61352665920

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^2$

素因数の和:142

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 74, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 111, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 148, 152, 156, 160, 162, 168, 171, 180, 182, 185, 189, 190, 192, 195, 208, 210, 216, 222, 224, 228, 234, 240, 247, 252, 259, 260, 266, 270, 273, 280, 285, 288, 296, 304, 312, 315, 320, 324, 333, 336, 342, 351, 360, 364, 370, 378, 380, 390, 399, 405, 416, 420, 432, 444, 448, 455, 456, 468, 480, 481, 494, 504, 513, 518, 520, 532, 540, 546, 555, 560, 567, 570, 576, 585, 592, 608, 624, 630, 648, 665, 666, 672, 684, 702, 703, 720, 728, 740, 741, 756, 760, 777, 780, 798, 810, 819, 832, 840, 855, 864, 888, 910, 912, 936, 945, 960, 962, 988, 999, 1008, 1026, 1036, 1040, 1053, 1064, 1080, 1092, 1110, 1120, 1134, 1140, 1170, 1184, 1197, 1216, 1235, 1248, 1260, 1295, 1296, 1330, 1332, 1344, 1365, 1368, 1369, 1404, 1406, 1440, 1443, 1456, 1480, 1482, 1512, 1520, 1539, 1554, 1560, 1596, 1620, 1638, 1665, 1680, 1710, 1728, 1729, 1755, 1776, 1820, 1824, 1872, 1890, 1924, 1976, 1995, 1998, 2016, 2052, 2072, 2080, 2106, 2109, 2128, 2160, 2184, 2220, 2223, 2240, 2268, 2280, 2331, 2340, 2368, 2394, 2405, 2457, 2470, 2496, 2520, 2565, 2590, 2592, 2660, 2664, 2730, 2736, 2738, 2808, 2812, 2835, 2880, 2886, 2912, 2960, 2964, 2997, 3024, 3040, 3078, 3108, 3120, 3192, 3240, 3276, 3330, 3360, 3367, 3420, 3458, 3510, 3515, 3552, 3591, 3640, 3648, 3705, 3744, 3780, 3848, 3885, 3952, 3990, 3996, 4032, 4095, 4104, 4107, 4144, 4160, 4212, 4218, 4256, 4320, 4329, 4368, 4440, 4446, 4536, 4560, 4662, 4680, 4788, 4810, 4914, 4921, 4940, 4995, 5040, 5130, 5180, 5184, 5187, 5265, 5320, 5328, 5460, 5472, 5476, 5616, 5624, 5670, 5772, 5824, 5920, 5928, 5985, 5994, 6048, 6080, 6156, 6216, 6240, 6327, 6384, 6480, 6552, 6660, 6669, 6720, 6734, 6840, 6845, 6916, 6993, 7020, 7030, 7104, 7182, 7215, 7280, 7371, 7410, 7488, 7560, 7695, 7696, 7770, 7904, 7980, 7992, 8190, 8208, 8214, 8288, 8424, 8436, 8512, 8640, 8645, 8658, 8736, 8880, 8892, 9072, 9120, 9139, 9324, 9360, 9576, 9583, 9620, 9828, 9842, 9880, 9990, 10080, 10101, 10260, 10360, 10374, 10530, 10545, 10640, 10656, 10773, 10920, 10944, 10952, 11115, 11232, 11248, 11340, 11544, 11655, 11840, 11856, 11970, 11988, 12096, 12285, 12312, 12321, 12432, 12480, 12654, 12768, 12960, 12987, 13104, 13320, 13338, 13468, 13680, 13690, 13832, 13986, 14040, 14060, 14364, 14430, 14560, 14742, 14763, 14820, 14985, 15120, 15390, 15392, 15540, 15561, 15808, 15960, 15984, 16380, 16416, 16428, 16576, 16835, 16848, 16872, 17290, 17316, 17472, 17760, 17784, 17797, 17955, 18144, 18240, 18278, 18648, 18720, 18981, 19152, 19166, 19240, 19656, 19684, 19760, 19980, 20007, 20160, 20202, 20520, 20535, 20720, 20748, 20979, 21060, 21090, 21280, 21312, 21546, 21645, 21840, 21904, 22230, 22464, 22496, 22680, 23088, 23310, 23712, 23940, 23976, 24570, 24605, 24624, 24642, 24864, 25308, 25536, 25920, 25935, 25974, 26011, 26208, 26640, 26676, 26936, 27360, 27380, 27417, 27664, 27972, 28080, 28120, 28728, 28749, 28860, 29120, 29484, 29526, 29640, 29970, 30240, 30303, 30780, 30784, 31080, 31122, 31635, 31920, 31968, 32760, 32832, 32856, 33345, 33670, 33696, 33744, 34580, 34632, 34965, 35520, 35568, 35594, 35910, 36288, 36556, 36855, 36963, 37296, 37440, 37962, 38304, 38332, 38480, 38961, 39312, 39368, 39520, 39960, 40014, 40404, 41040, 41070, 41440, 41496, 41958, 42120, 42180, 42560, 43092, 43290, 43680, 43808, 44289, 44460, 44992, 45360, 45695, 46176, 46620, 46683, 47424, 47880, 47915, 47952, 49140, 49210, 49248, 49284, 49728, 50505, 50616, 51870, 51948, 52022, 52416, 53280, 53352, 53391, 53865, 53872, 54720, 54760, 54834, 55328, 55944, 56160, 56240, 56943, 57456, 57498, 57720, 58968, 59052, 59280, 59940, 60480, 60606, 61560, 61605, 62160, 62244, 63270, 63840, 63936, 63973, 64935, 65520, 65712, 66690, 67340, 67392, 67488, 69160, 69264, 69930, 71136, 71188, 71820, 73112, 73710, 73815, 73926, 74592, 75924, 76608, 76664, 76960, 77805, 77922, 78033, 78624, 78736, 79040, 79920, 80028, 80808, 82080, 82140, 82251, 82880, 82992, 83916, 84240, 84360, 86184, 86247, 86580, 87360, 87616, 88578, 88920, 88985, 90720, 90909, 91390, 92352, 93240, 93366, 94905, 95760, 95830, 95904, 98280, 98420, 98496, 98568, 100035, 101010, 101232, 103740, 103896, 104044, 104895, 106560, 106704, 106782, 107730, 107744, 109520, 109668, 110656, 110889, 111888, 112320, 112480, 113886, 114912, 114996, 115440, 117936, 118104, 118560, 119880, 121212, 123120, 123210, 124320, 124488, 124579, 126540, 127680, 127946, 129870, 130055, 131040, 131424, 132867, 133380, 134680, 134976, 137085, 138320, 138528, 139860, 140049, 142272, 142376, 143640, 143745, 146224, 147420, 147630, 147852, 149184, 151515, 151848, 153328, 153920, 155610, 155844, 156066, 157248, 157472, 159840, 160056, 160173, 161616, 164160, 164280, 164502, 165984, 167832, 168480, 168720, 172368, 172494, 173160, 177156, 177840, 177970, 181440, 181818, 182077, 182780, 184815, 186480, 186732, 189810, 191520, 191660, 191808, 191919, 194805, 196560, 196840, 197136, 200070, 202020, 202464, 207480, 207792, 208088, 209790, 213408, 213564, 215460, 215488, 219040, 219336, 221445, 221778, 223776, 224960, 227772, 229824, 229992, 230880, 233415, 234099, 235872, 236208, 237120, 239760, 242424, 246240, 246420, 246753, 248640, 248976, 249158, 253080, 255892, 258741, 259740, 260110, 262080, 262848, 265734, 266760, 266955, 269360, 272727, 274170, 276640, 277056, 279720, 280098, 284715, 284752, 287280, 287490, 292448, 294840, 295260, 295704, 303030, 303696, 306656, 311220, 311688, 312132, 314944, 319680, 319865, 320112, 320346, 323232, 328560, 329004, 331968, 335664, 336960, 337440, 338143, 344736, 344988, 346320, 354312, 355680, 355940, 363636, 364154, 365560, 369630, 372960, 373464, 373737, 379620, 383040, 383320, 383838, 389610, 390165, 393120, 393680, 394272, 398601, 400140, 404040, 404928, 411255, 414960, 415584, 416176, 419580, 426816, 427128, 430920, 431235, 438080, 438672, 442890, 443556, 447552, 454545, 455544, 459984, 461760, 466830, 468198, 471744, 472416, 479520, 480519, 484848, 492480, 492840, 493506, 497952, 498316, 506160, 511784, 517482, 519480, 520220, 531468, 533520, 533910, 538720, 545454, 546231, 548340, 553280, 554445, 559440, 560196, 569430, 569504, 574560, 574980, 575757, 584896, 589680, 590520, 591408, 606060, 607392, 613312, 622440, 622895, 623376, 624264, 639730, 640224, 640692, 646464, 657120, 658008, 664335, 671328, 674880, 676286, 689472, 689976, 692640, 700245, 702297, 708624, 711360, 711880, 727272, 728308, 731120, 739260, 740259, 745920, 746928, 747474, 759240, 766640, 767676, 776223, 779220, 780330, 786240, 787360, 788544, 797202, 800280, 800865, 808080, 822510, 829920, 831168, 832352, 839160, 854256, 861840, 862470, 877344, 885780, 887112, 909090, 910385, 911088, 919968, 933660, 936396, 944832, 959040, 959595, 961038, 969696, 985680, 987012, 995904, 996632, 1012320, 1014429, 1023568, 1034964, 1038960, 1040440, 1062936, 1067040, 1067820, 1077440, 1090908, 1092462, 1096680, 1108890, 1118880, 1120392, 1121211, 1138860, 1139008, 1149120, 1149960, 1151514, 1170495, 1179360, 1181040, 1182816, 1212120, 1214784, 1233765, 1244880, 1245790, 1246752, 1248528, 1279460, 1280448, 1281384, 1293705, 1314240, 1316016, 1328670, 1342656, 1352572, 1363635, 1379952, 1385280, 1400490, 1404594, 1417248, 1423760, 1441557, 1454544, 1456616, 1462240, 1478520, 1480518, 1493856, 1494948, 1518480, 1533280, 1535352, 1552446, 1558440, 1560660, 1574720, 1594404, 1600560, 1601730, 1616160, 1638693, 1645020, 1659840, 1664704, 1678320, 1690715, 1708512, 1723680, 1724940, 1727271, 1754688, 1771560, 1774224, 1818180, 1820770, 1822176, 1839936, 1867320, 1868685, 1872792, 1919190, 1922076, 1939392, 1971360, 1974024, 1993005, 1993264, 2024640, 2028858, 2047136, 2069928, 2077920, 2080880, 2106891, 2125872, 2134080, 2135640, 2181816, 2184924, 2193360, 2217780, 2237760, 2240784, 2242422, 2277720, 2299920, 2303028, 2340990, 2358720, 2362080, 2365632, 2367001, 2402595, 2424240, 2467530, 2489760, 2491580, 2493504, 2497056, 2558920, 2562768, 2587410, 2632032, 2657340, 2705144, 2727270, 2731155, 2759904, 2800980, 2809188, 2834496, 2847520, 2878785, 2883114, 2909088, 2913232, 2924480, 2957040, 2961036, 2987712, 2989896, 3036960, 3043287, 3066560, 3070704, 3104892, 3116880, 3121320, 3188808, 3201120, 3203460, 3232320, 3277386, 3290040, 3356640, 3363633, 3381430, 3417024, 3447360, 3449880, 3454542, 3511485, 3543120, 3548448, 3636360, 3641540, 3644352, 3701295, 3734640, 3737370, 3745584, 3838380, 3844152, 3881115, 3942720, 3948048, 3986010, 3986528, 4057716, 4094272, 4139856, 4155840, 4161760, 4213782, 4251744, 4271280, 4363632, 4369848, 4386720, 4435560, 4481568, 4484844, 4555440, 4599840, 4606056, 4681980, 4724160, 4734002, 4805190, 4848480, 4916079, 4935060, 4979520, 4983160, 4994112, 5072145, 5117840, 5125536, 5174820, 5181813, 5264064, 5314680, 5410288, 5454540, 5462310, 5519808, 5601960, 5606055, 5618376, 5695040, 5757570, 5766228, 5818176, 5826464, 5914080, 5922072, 5979792, 6073920, 6086574, 6141408, 6209784, 6233760, 6242640, 6377616, 6402240, 6406920, 6554772, 6580080, 6713280, 6727266, 6762860, 6899760, 6909084, 7022970, 7086240, 7096896, 7101003, 7207785, 7272720, 7283080, 7402590, 7469280, 7474740, 7491168, 7676760, 7688304, 7762230, 7896096, 7972020, 7973056, 8115432, 8193465, 8279712, 8323520, 8427564, 8503488, 8542560, 8636355, 8727264, 8739696, 8773440, 8871120, 8963136, 8969688, 9110880, 9129861, 9199680, 9212112, 9363960, 9468004, 9610380, 9696960, 9832158, 9870120, 9966320, 10090899, 10144290, 10235680, 10251072, 10349640, 10363626, 10534455, 10629360, 10820576, 10909080, 10924620, 11203920, 11212110, 11236752, 11515140, 11532456, 11652928, 11828160, 11835005, 11844144, 11959584, 12173148, 12282816, 12419568, 12467520, 12485280, 12755232, 12813840, 13109544, 13160160, 13454532, 13525720, 13799520, 13818168, 14045940, 14172480, 14202006, 14415570, 14545440, 14566160, 14748237, 14805180, 14938560, 14949480, 14982336, 15216435, 15353520, 15376608, 15524460, 15792192, 15944040, 16230864, 16386930, 16559424, 16818165, 16855128, 17085120, 17272710, 17454528, 17479392, 17742240, 17939376, 18221760, 18259722, 18424224, 18727920, 18936008, 19220760, 19664316, 19740240, 19932640, 20181798, 20288580, 20471360, 20699280, 20727252, 21068910, 21258720, 21303009, 21641152, 21818160, 21849240, 22407840, 22424220, 22473504, 23030280, 23064912, 23670010, 23688288, 23919168, 24346296, 24580395, 24839136, 24970560, 25510464, 25627680, 25909065, 26219088, 26320320, 26909064, 27051440, 27389583, 27599040, 27636336, 28091880, 28404012, 28831140, 29090880, 29132320, 29496474, 29610360, 29898960, 30432870, 30707040, 30753216, 31048920, 31888080, 32461728, 32773860, 33636330, 33710256, 34545420, 34958784, 35484480, 35505015, 35878752, 36519444, 36848448, 37455840, 37872016, 38441520, 39328632, 39480480, 39865280, 40363596, 40577160, 41398560, 41454504, 42137820, 42517440, 42606018, 43636320, 43698480, 44815680, 44848440, 44947008, 45649305, 46060560, 46129824, 47340020, 47376576, 48692592, 49160790, 49678272, 50454495, 51255360, 51818130, 52438176, 53818128, 54102880, 54779166, 55272672, 56183760, 56808024, 57662280, 58264640, 58992948, 59220720, 59797920, 60865740, 61414080, 62097840, 63776160, 63909027, 64923456, 65547720, 67272660, 67420512, 69090840, 71010030, 71757504, 73038888, 73741185, 74911680, 75744032, 76883040, 78657264, 78960960, 80727192, 81154320, 82797120, 82909008, 84275640, 85212036, 87272640, 87396960, 89696880, 91298610, 92121120, 92259648, 94680040, 97385184, 98321580, 100908990, 103636260, 104876352, 106515045, 107636256, 108205760, 109558332, 110545344, 112367520, 113616048, 115324560, 117985896, 118441440, 119595840, 121731480, 124195680, 127552320, 127818054, 131095440, 134545320, 134841024, 136947915, 138181680, 142020060, 146077776, 147482370, 151488064, 153766080, 157314528, 161454384, 162308640, 165818016, 168551280, 170424072, 174793920, 179393760, 182597220, 184242240, 189360080, 191727081, 194770368, 196643160, 201817980, 207272520, 213030090, 215272512, 219116664, 224735040, 227232096, 230649120, 235971792, 236882880, 243462960, 248391360, 255636108, 262190880, 269090640, 273895830, 276363360, 284040120, 292155552, 294964740, 314629056, 319545135, 322908768, 324617280, 331636032, 337102560, 340848144, 358787520, 365194440, 378720160, 383454162, 393286320, 403635960, 414545040, 426060180, 438233328, 454464192, 461298240, 471943584, 486925920, 511272216, 524381760, 538181280, 547791660, 552726720, 568080240, 584311104, 589929480, 639090270, 645817536, 674205120, 681696288, 730388880, 757440320, 766908324, 786572640, 807271920, 829090080, 852120360, 876466656, 943887168, 958635405, 973851840, 1022544432, 1076362560, 1095583320, 1136160480, 1179858960, 1278180540, 1363392576, 1460777760, 1533816648, 1573145280, 1614543840, 1658180160, 1704240720, 1752933312, 1917270810, 2045088864, 2191166640, 2272320960, 2359717920, 2556361080, 2921555520, 3067633296, 3229087680, 3408481440, 3834541620, 4090177728, 4382333280, 4719435840, 5112722160, 6135266592, 6816962880, 7669083240, 8764666560, 10225444320, 12270533184, 15338166480, 20450888640, 30676332960, 61352665920]

約数ペア:

[(1, 61352665920), (2, 30676332960), (3, 20450888640), (4, 15338166480), (5, 12270533184), (6, 10225444320), (7, 8764666560), (8, 7669083240), (9, 6816962880), (10, 6135266592), (12, 5112722160), (13, 4719435840), (14, 4382333280), (15, 4090177728), (16, 3834541620), (18, 3408481440), (19, 3229087680), (20, 3067633296), (21, 2921555520), (24, 2556361080), (26, 2359717920), (27, 2272320960), (28, 2191166640), (30, 2045088864), (32, 1917270810), (35, 1752933312), (36, 1704240720), (37, 1658180160), (38, 1614543840), (39, 1573145280), (40, 1533816648), (42, 1460777760), (45, 1363392576), (48, 1278180540), (52, 1179858960), (54, 1136160480), (56, 1095583320), (57, 1076362560), (60, 1022544432), (63, 973851840), (64, 958635405), (65, 943887168), (70, 876466656), (72, 852120360), (74, 829090080), (76, 807271920), (78, 786572640), (80, 766908324), (81, 757440320), (84, 730388880), (90, 681696288), (91, 674205120), (95, 645817536), (96, 639090270), (104, 589929480), (105, 584311104), (108, 568080240), (111, 552726720), (112, 547791660), (114, 538181280), (117, 524381760), (120, 511272216), (126, 486925920), (130, 471943584), (133, 461298240), (135, 454464192), (140, 438233328), (144, 426060180), (148, 414545040), (152, 403635960), (156, 393286320), (160, 383454162), (162, 378720160), (168, 365194440), (171, 358787520), (180, 340848144), (182, 337102560), (185, 331636032), (189, 324617280), (190, 322908768), (192, 319545135), (195, 314629056), (208, 294964740), (210, 292155552), (216, 284040120), (222, 276363360), (224, 273895830), (228, 269090640), (234, 262190880), (240, 255636108), (247, 248391360), (252, 243462960), (259, 236882880), (260, 235971792), (266, 230649120), (270, 227232096), (273, 224735040), (280, 219116664), (285, 215272512), (288, 213030090), (296, 207272520), (304, 201817980), (312, 196643160), (315, 194770368), (320, 191727081), (324, 189360080), (333, 184242240), (336, 182597220), (342, 179393760), (351, 174793920), (360, 170424072), (364, 168551280), (370, 165818016), (378, 162308640), (380, 161454384), (390, 157314528), (399, 153766080), (405, 151488064), (416, 147482370), (420, 146077776), (432, 142020060), (444, 138181680), (448, 136947915), (455, 134841024), (456, 134545320), (468, 131095440), (480, 127818054), (481, 127552320), (494, 124195680), (504, 121731480), (513, 119595840), (518, 118441440), (520, 117985896), (532, 115324560), (540, 113616048), (546, 112367520), (555, 110545344), (560, 109558332), (567, 108205760), (570, 107636256), (576, 106515045), (585, 104876352), (592, 103636260), (608, 100908990), (624, 98321580), (630, 97385184), (648, 94680040), (665, 92259648), (666, 92121120), (672, 91298610), (684, 89696880), (702, 87396960), (703, 87272640), (720, 85212036), (728, 84275640), (740, 82909008), (741, 82797120), (756, 81154320), (760, 80727192), (777, 78960960), (780, 78657264), (798, 76883040), (810, 75744032), (819, 74911680), (832, 73741185), (840, 73038888), (855, 71757504), (864, 71010030), (888, 69090840), (910, 67420512), (912, 67272660), (936, 65547720), (945, 64923456), (960, 63909027), (962, 63776160), (988, 62097840), (999, 61414080), (1008, 60865740), (1026, 59797920), (1036, 59220720), (1040, 58992948), (1053, 58264640), (1064, 57662280), (1080, 56808024), (1092, 56183760), (1110, 55272672), (1120, 54779166), (1134, 54102880), (1140, 53818128), (1170, 52438176), (1184, 51818130), (1197, 51255360), (1216, 50454495), (1235, 49678272), (1248, 49160790), (1260, 48692592), (1295, 47376576), (1296, 47340020), (1330, 46129824), (1332, 46060560), (1344, 45649305), (1365, 44947008), (1368, 44848440), (1369, 44815680), (1404, 43698480), (1406, 43636320), (1440, 42606018), (1443, 42517440), (1456, 42137820), (1480, 41454504), (1482, 41398560), (1512, 40577160), (1520, 40363596), (1539, 39865280), (1554, 39480480), (1560, 39328632), (1596, 38441520), (1620, 37872016), (1638, 37455840), (1665, 36848448), (1680, 36519444), (1710, 35878752), (1728, 35505015), (1729, 35484480), (1755, 34958784), (1776, 34545420), (1820, 33710256), (1824, 33636330), (1872, 32773860), (1890, 32461728), (1924, 31888080), (1976, 31048920), (1995, 30753216), (1998, 30707040), (2016, 30432870), (2052, 29898960), (2072, 29610360), (2080, 29496474), (2106, 29132320), (2109, 29090880), (2128, 28831140), (2160, 28404012), (2184, 28091880), (2220, 27636336), (2223, 27599040), (2240, 27389583), (2268, 27051440), (2280, 26909064), (2331, 26320320), (2340, 26219088), (2368, 25909065), (2394, 25627680), (2405, 25510464), (2457, 24970560), (2470, 24839136), (2496, 24580395), (2520, 24346296), (2565, 23919168), (2590, 23688288), (2592, 23670010), (2660, 23064912), (2664, 23030280), (2730, 22473504), (2736, 22424220), (2738, 22407840), (2808, 21849240), (2812, 21818160), (2835, 21641152), (2880, 21303009), (2886, 21258720), (2912, 21068910), (2960, 20727252), (2964, 20699280), (2997, 20471360), (3024, 20288580), (3040, 20181798), (3078, 19932640), (3108, 19740240), (3120, 19664316), (3192, 19220760), (3240, 18936008), (3276, 18727920), (3330, 18424224), (3360, 18259722), (3367, 18221760), (3420, 17939376), (3458, 17742240), (3510, 17479392), (3515, 17454528), (3552, 17272710), (3591, 17085120), (3640, 16855128), (3648, 16818165), (3705, 16559424), (3744, 16386930), (3780, 16230864), (3848, 15944040), (3885, 15792192), (3952, 15524460), (3990, 15376608), (3996, 15353520), (4032, 15216435), (4095, 14982336), (4104, 14949480), (4107, 14938560), (4144, 14805180), (4160, 14748237), (4212, 14566160), (4218, 14545440), (4256, 14415570), (4320, 14202006), (4329, 14172480), (4368, 14045940), (4440, 13818168), (4446, 13799520), (4536, 13525720), (4560, 13454532), (4662, 13160160), (4680, 13109544), (4788, 12813840), (4810, 12755232), (4914, 12485280), (4921, 12467520), (4940, 12419568), (4995, 12282816), (5040, 12173148), (5130, 11959584), (5180, 11844144), (5184, 11835005), (5187, 11828160), (5265, 11652928), (5320, 11532456), (5328, 11515140), (5460, 11236752), (5472, 11212110), (5476, 11203920), (5616, 10924620), (5624, 10909080), (5670, 10820576), (5772, 10629360), (5824, 10534455), (5920, 10363626), (5928, 10349640), (5985, 10251072), (5994, 10235680), (6048, 10144290), (6080, 10090899), (6156, 9966320), (6216, 9870120), (6240, 9832158), (6327, 9696960), (6384, 9610380), (6480, 9468004), (6552, 9363960), (6660, 9212112), (6669, 9199680), (6720, 9129861), (6734, 9110880), (6840, 8969688), (6845, 8963136), (6916, 8871120), (6993, 8773440), (7020, 8739696), (7030, 8727264), (7104, 8636355), (7182, 8542560), (7215, 8503488), (7280, 8427564), (7371, 8323520), (7410, 8279712), (7488, 8193465), (7560, 8115432), (7695, 7973056), (7696, 7972020), (7770, 7896096), (7904, 7762230), (7980, 7688304), (7992, 7676760), (8190, 7491168), (8208, 7474740), (8214, 7469280), (8288, 7402590), (8424, 7283080), (8436, 7272720), (8512, 7207785), (8640, 7101003), (8645, 7096896), (8658, 7086240), (8736, 7022970), (8880, 6909084), (8892, 6899760), (9072, 6762860), (9120, 6727266), (9139, 6713280), (9324, 6580080), (9360, 6554772), (9576, 6406920), (9583, 6402240), (9620, 6377616), (9828, 6242640), (9842, 6233760), (9880, 6209784), (9990, 6141408), (10080, 6086574), (10101, 6073920), (10260, 5979792), (10360, 5922072), (10374, 5914080), (10530, 5826464), (10545, 5818176), (10640, 5766228), (10656, 5757570), (10773, 5695040), (10920, 5618376), (10944, 5606055), (10952, 5601960), (11115, 5519808), (11232, 5462310), (11248, 5454540), (11340, 5410288), (11544, 5314680), (11655, 5264064), (11840, 5181813), (11856, 5174820), (11970, 5125536), (11988, 5117840), (12096, 5072145), (12285, 4994112), (12312, 4983160), (12321, 4979520), (12432, 4935060), (12480, 4916079), (12654, 4848480), (12768, 4805190), (12960, 4734002), (12987, 4724160), (13104, 4681980), (13320, 4606056), (13338, 4599840), (13468, 4555440), (13680, 4484844), (13690, 4481568), (13832, 4435560), (13986, 4386720), (14040, 4369848), (14060, 4363632), (14364, 4271280), (14430, 4251744), (14560, 4213782), (14742, 4161760), (14763, 4155840), (14820, 4139856), (14985, 4094272), (15120, 4057716), (15390, 3986528), (15392, 3986010), (15540, 3948048), (15561, 3942720), (15808, 3881115), (15960, 3844152), (15984, 3838380), (16380, 3745584), (16416, 3737370), (16428, 3734640), (16576, 3701295), (16835, 3644352), (16848, 3641540), (16872, 3636360), (17290, 3548448), (17316, 3543120), (17472, 3511485), (17760, 3454542), (17784, 3449880), (17797, 3447360), (17955, 3417024), (18144, 3381430), (18240, 3363633), (18278, 3356640), (18648, 3290040), (18720, 3277386), (18981, 3232320), (19152, 3203460), (19166, 3201120), (19240, 3188808), (19656, 3121320), (19684, 3116880), (19760, 3104892), (19980, 3070704), (20007, 3066560), (20160, 3043287), (20202, 3036960), (20520, 2989896), (20535, 2987712), (20720, 2961036), (20748, 2957040), (20979, 2924480), (21060, 2913232), (21090, 2909088), (21280, 2883114), (21312, 2878785), (21546, 2847520), (21645, 2834496), (21840, 2809188), (21904, 2800980), (22230, 2759904), (22464, 2731155), (22496, 2727270), (22680, 2705144), (23088, 2657340), (23310, 2632032), (23712, 2587410), (23940, 2562768), (23976, 2558920), (24570, 2497056), (24605, 2493504), (24624, 2491580), (24642, 2489760), (24864, 2467530), (25308, 2424240), (25536, 2402595), (25920, 2367001), (25935, 2365632), (25974, 2362080), (26011, 2358720), (26208, 2340990), (26640, 2303028), (26676, 2299920), (26936, 2277720), (27360, 2242422), (27380, 2240784), (27417, 2237760), (27664, 2217780), (27972, 2193360), (28080, 2184924), (28120, 2181816), (28728, 2135640), (28749, 2134080), (28860, 2125872), (29120, 2106891), (29484, 2080880), (29526, 2077920), (29640, 2069928), (29970, 2047136), (30240, 2028858), (30303, 2024640), (30780, 1993264), (30784, 1993005), (31080, 1974024), (31122, 1971360), (31635, 1939392), (31920, 1922076), (31968, 1919190), (32760, 1872792), (32832, 1868685), (32856, 1867320), (33345, 1839936), (33670, 1822176), (33696, 1820770), (33744, 1818180), (34580, 1774224), (34632, 1771560), (34965, 1754688), (35520, 1727271), (35568, 1724940), (35594, 1723680), (35910, 1708512), (36288, 1690715), (36556, 1678320), (36855, 1664704), (36963, 1659840), (37296, 1645020), (37440, 1638693), (37962, 1616160), (38304, 1601730), (38332, 1600560), (38480, 1594404), (38961, 1574720), (39312, 1560660), (39368, 1558440), (39520, 1552446), (39960, 1535352), (40014, 1533280), (40404, 1518480), (41040, 1494948), (41070, 1493856), (41440, 1480518), (41496, 1478520), (41958, 1462240), (42120, 1456616), (42180, 1454544), (42560, 1441557), (43092, 1423760), (43290, 1417248), (43680, 1404594), (43808, 1400490), (44289, 1385280), (44460, 1379952), (44992, 1363635), (45360, 1352572), (45695, 1342656), (46176, 1328670), (46620, 1316016), (46683, 1314240), (47424, 1293705), (47880, 1281384), (47915, 1280448), (47952, 1279460), (49140, 1248528), (49210, 1246752), (49248, 1245790), (49284, 1244880), (49728, 1233765), (50505, 1214784), (50616, 1212120), (51870, 1182816), (51948, 1181040), (52022, 1179360), (52416, 1170495), (53280, 1151514), (53352, 1149960), (53391, 1149120), (53865, 1139008), (53872, 1138860), (54720, 1121211), (54760, 1120392), (54834, 1118880), (55328, 1108890), (55944, 1096680), (56160, 1092462), (56240, 1090908), (56943, 1077440), (57456, 1067820), (57498, 1067040), (57720, 1062936), (58968, 1040440), (59052, 1038960), (59280, 1034964), (59940, 1023568), (60480, 1014429), (60606, 1012320), (61560, 996632), (61605, 995904), (62160, 987012), (62244, 985680), (63270, 969696), (63840, 961038), (63936, 959595), (63973, 959040), (64935, 944832), (65520, 936396), (65712, 933660), (66690, 919968), (67340, 911088), (67392, 910385), (67488, 909090), (69160, 887112), (69264, 885780), (69930, 877344), (71136, 862470), (71188, 861840), (71820, 854256), (73112, 839160), (73710, 832352), (73815, 831168), (73926, 829920), (74592, 822510), (75924, 808080), (76608, 800865), (76664, 800280), (76960, 797202), (77805, 788544), (77922, 787360), (78033, 786240), (78624, 780330), (78736, 779220), (79040, 776223), (79920, 767676), (80028, 766640), (80808, 759240), (82080, 747474), (82140, 746928), (82251, 745920), (82880, 740259), (82992, 739260), (83916, 731120), (84240, 728308), (84360, 727272), (86184, 711880), (86247, 711360), (86580, 708624), (87360, 702297), (87616, 700245), (88578, 692640), (88920, 689976), (88985, 689472), (90720, 676286), (90909, 674880), (91390, 671328), (92352, 664335), (93240, 658008), (93366, 657120), (94905, 646464), (95760, 640692), (95830, 640224), (95904, 639730), (98280, 624264), (98420, 623376), (98496, 622895), (98568, 622440), (100035, 613312), (101010, 607392), (101232, 606060), (103740, 591408), (103896, 590520), (104044, 589680), (104895, 584896), (106560, 575757), (106704, 574980), (106782, 574560), (107730, 569504), (107744, 569430), (109520, 560196), (109668, 559440), (110656, 554445), (110889, 553280), (111888, 548340), (112320, 546231), (112480, 545454), (113886, 538720), (114912, 533910), (114996, 533520), (115440, 531468), (117936, 520220), (118104, 519480), (118560, 517482), (119880, 511784), (121212, 506160), (123120, 498316), (123210, 497952), (124320, 493506), (124488, 492840), (124579, 492480), (126540, 484848), (127680, 480519), (127946, 479520), (129870, 472416), (130055, 471744), (131040, 468198), (131424, 466830), (132867, 461760), (133380, 459984), (134680, 455544), (134976, 454545), (137085, 447552), (138320, 443556), (138528, 442890), (139860, 438672), (140049, 438080), (142272, 431235), (142376, 430920), (143640, 427128), (143745, 426816), (146224, 419580), (147420, 416176), (147630, 415584), (147852, 414960), (149184, 411255), (151515, 404928), (151848, 404040), (153328, 400140), (153920, 398601), (155610, 394272), (155844, 393680), (156066, 393120), (157248, 390165), (157472, 389610), (159840, 383838), (160056, 383320), (160173, 383040), (161616, 379620), (164160, 373737), (164280, 373464), (164502, 372960), (165984, 369630), (167832, 365560), (168480, 364154), (168720, 363636), (172368, 355940), (172494, 355680), (173160, 354312), (177156, 346320), (177840, 344988), (177970, 344736), (181440, 338143), (181818, 337440), (182077, 336960), (182780, 335664), (184815, 331968), (186480, 329004), (186732, 328560), (189810, 323232), (191520, 320346), (191660, 320112), (191808, 319865), (191919, 319680), (194805, 314944), (196560, 312132), (196840, 311688), (197136, 311220), (200070, 306656), (202020, 303696), (202464, 303030), (207480, 295704), (207792, 295260), (208088, 294840), (209790, 292448), (213408, 287490), (213564, 287280), (215460, 284752), (215488, 284715), (219040, 280098), (219336, 279720), (221445, 277056), (221778, 276640), (223776, 274170), (224960, 272727), (227772, 269360), (229824, 266955), (229992, 266760), (230880, 265734), (233415, 262848), (234099, 262080), (235872, 260110), (236208, 259740), (237120, 258741), (239760, 255892), (242424, 253080), (246240, 249158), (246420, 248976), (246753, 248640)]