203133471840

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:202

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 46, 48, 52, 54, 57, 60, 62, 65, 69, 72, 76, 78, 80, 81, 89, 90, 92, 93, 95, 96, 104, 108, 114, 115, 117, 120, 124, 130, 135, 138, 144, 152, 155, 156, 160, 162, 171, 178, 180, 184, 186, 190, 195, 207, 208, 216, 228, 230, 234, 240, 247, 248, 260, 267, 270, 276, 279, 285, 288, 299, 304, 310, 312, 324, 342, 345, 351, 356, 360, 368, 372, 380, 390, 403, 405, 414, 416, 432, 437, 445, 456, 460, 465, 468, 480, 494, 496, 513, 520, 534, 540, 552, 558, 570, 585, 589, 598, 608, 620, 621, 624, 648, 684, 690, 702, 712, 713, 720, 736, 741, 744, 760, 780, 801, 806, 810, 828, 837, 855, 864, 874, 890, 897, 912, 920, 930, 936, 988, 992, 1026, 1035, 1040, 1053, 1068, 1080, 1104, 1116, 1140, 1157, 1170, 1178, 1196, 1209, 1235, 1240, 1242, 1248, 1296, 1311, 1335, 1368, 1380, 1395, 1404, 1424, 1426, 1440, 1482, 1488, 1495, 1520, 1539, 1560, 1602, 1612, 1620, 1656, 1674, 1691, 1710, 1748, 1755, 1767, 1780, 1794, 1824, 1840, 1860, 1863, 1872, 1976, 2015, 2047, 2052, 2070, 2080, 2106, 2136, 2139, 2160, 2185, 2208, 2223, 2232, 2280, 2314, 2340, 2356, 2392, 2403, 2418, 2470, 2480, 2484, 2511, 2565, 2592, 2622, 2670, 2691, 2736, 2759, 2760, 2790, 2808, 2848, 2852, 2945, 2964, 2976, 2990, 3040, 3078, 3105, 3120, 3204, 3224, 3240, 3312, 3348, 3382, 3420, 3471, 3496, 3510, 3534, 3560, 3565, 3588, 3627, 3680, 3705, 3720, 3726, 3744, 3933, 3952, 4005, 4030, 4094, 4104, 4140, 4185, 4212, 4272, 4278, 4320, 4370, 4446, 4464, 4485, 4560, 4628, 4680, 4712, 4784, 4806, 4836, 4940, 4960, 4968, 5022, 5073, 5130, 5244, 5265, 5301, 5340, 5382, 5472, 5518, 5520, 5580, 5616, 5681, 5704, 5785, 5890, 5928, 5980, 6045, 6141, 6156, 6210, 6240, 6408, 6417, 6448, 6480, 6555, 6624, 6669, 6696, 6764, 6840, 6942, 6992, 7020, 7068, 7120, 7130, 7176, 7209, 7254, 7410, 7440, 7452, 7657, 7695, 7866, 7904, 8010, 8060, 8073, 8188, 8208, 8277, 8280, 8370, 8424, 8455, 8544, 8556, 8740, 8835, 8892, 8928, 8970, 9120, 9256, 9269, 9315, 9360, 9424, 9568, 9612, 9672, 9880, 9936, 10044, 10146, 10235, 10260, 10413, 10488, 10530, 10602, 10680, 10695, 10764, 10881, 11036, 11040, 11115, 11160, 11232, 11362, 11408, 11570, 11780, 11799, 11856, 11960, 12015, 12090, 12282, 12312, 12420, 12555, 12816, 12834, 12896, 12960, 13110, 13338, 13392, 13455, 13528, 13547, 13680, 13795, 13884, 13984, 14040, 14136, 14240, 14260, 14352, 14418, 14508, 14820, 14880, 14904, 15219, 15314, 15390, 15732, 15903, 16020, 16120, 16146, 16376, 16416, 16554, 16560, 16740, 16848, 16910, 17043, 17112, 17355, 17480, 17670, 17784, 17940, 18135, 18423, 18512, 18538, 18630, 18720, 18848, 19224, 19251, 19344, 19665, 19760, 19872, 20007, 20088, 20292, 20470, 20520, 20826, 20976, 21060, 21204, 21360, 21390, 21528, 21762, 21983, 22072, 22230, 22320, 22724, 22816, 22971, 23140, 23560, 23598, 23712, 23920, 24030, 24180, 24219, 24564, 24624, 24831, 24840, 25110, 25365, 25632, 25668, 26220, 26505, 26611, 26676, 26784, 26910, 27056, 27094, 27360, 27590, 27768, 27807, 28080, 28272, 28405, 28520, 28704, 28836, 29016, 29640, 29808, 30438, 30628, 30705, 30780, 31239, 31464, 31806, 32040, 32085, 32240, 32292, 32643, 32752, 33108, 33120, 33345, 33480, 33696, 33820, 34086, 34224, 34710, 34960, 35340, 35397, 35568, 35867, 35880, 36045, 36270, 36846, 37024, 37076, 37260, 38285, 38448, 38502, 38688, 38893, 39330, 39520, 40014, 40176, 40365, 40584, 40641, 40940, 41040, 41385, 41652, 41952, 42120, 42408, 42720, 42780, 43056, 43524, 43966, 44144, 44460, 44640, 45448, 45657, 45942, 46280, 46345, 47120, 47196, 47709, 47840, 48060, 48360, 48438, 49128, 49248, 49662, 49680, 50220, 50730, 51129, 51336, 52065, 52421, 52440, 53010, 53222, 53352, 53820, 54112, 54188, 54405, 55180, 55269, 55536, 55614, 56160, 56544, 56810, 57040, 57672, 57753, 58032, 58995, 59280, 59616, 60876, 61256, 61410, 61560, 62478, 62928, 63457, 63612, 64080, 64170, 64480, 64584, 65286, 65504, 65949, 66216, 66690, 66960, 67640, 67735, 68172, 68448, 68913, 69420, 69920, 70680, 70794, 71136, 71734, 71760, 72090, 72540, 73692, 74152, 74493, 74520, 76095, 76570, 76896, 77004, 77786, 78660, 79515, 79833, 80028, 80352, 80730, 81168, 81282, 81880, 82080, 82770, 83304, 83421, 84240, 84816, 85215, 85560, 86112, 87048, 87932, 88288, 88920, 90896, 91314, 91884, 92115, 92560, 92690, 93717, 94240, 94392, 95418, 96120, 96255, 96720, 96876, 98256, 99324, 99360, 100035, 100440, 101460, 102258, 102672, 104130, 104842, 104880, 106020, 106444, 106704, 107601, 107640, 108376, 108810, 109915, 110360, 110538, 111072, 111228, 113620, 114080, 114855, 115344, 115506, 116064, 116679, 117990, 118560, 121095, 121752, 121923, 122512, 122820, 123120, 124155, 124956, 125856, 126914, 127224, 128160, 128340, 129168, 130572, 131898, 132432, 133055, 133380, 133920, 135280, 135470, 136344, 136971, 137826, 138840, 139035, 141360, 141588, 143468, 143520, 144180, 145080, 147384, 148304, 148986, 149040, 152190, 153140, 153387, 154008, 155572, 156195, 157263, 157320, 159030, 159666, 160056, 161460, 162336, 162564, 163215, 163760, 165540, 165807, 166608, 166842, 168480, 169632, 170430, 171120, 174096, 175864, 176111, 176985, 177840, 179335, 181792, 182628, 183768, 184230, 185120, 185380, 187434, 188784, 190371, 190836, 192240, 192510, 193440, 193752, 194465, 196512, 197847, 198648, 200070, 200880, 202920, 203205, 204516, 205344, 206739, 208260, 209684, 209760, 212040, 212888, 213408, 215202, 215280, 216752, 217620, 219830, 220720, 221076, 222456, 223479, 227240, 228285, 229710, 230688, 231012, 233358, 235980, 238545, 239499, 242190, 243504, 243846, 245024, 245640, 246240, 248310, 249912, 250263, 253828, 254448, 255645, 256680, 258336, 261144, 262105, 263796, 264864, 266110, 266760, 270560, 270940, 272688, 273942, 275652, 276345, 277680, 278070, 282720, 283176, 286936, 288360, 288765, 290160, 294768, 296608, 297972, 298080, 304380, 306280, 306774, 308016, 311144, 312390, 314526, 314640, 317285, 318060, 319332, 320112, 322803, 322920, 325128, 326430, 327520, 329745, 331080, 331614, 333216, 333684, 340860, 342240, 344565, 348192, 350037, 351728, 352222, 353970, 355680, 358670, 365256, 365769, 367536, 368460, 370760, 372465, 374868, 377568, 380742, 381672, 384480, 385020, 387504, 388930, 395694, 397296, 399165, 400140, 401760, 405840, 406410, 409032, 413478, 416520, 417105, 419368, 424080, 425776, 430404, 430560, 433504, 435240, 439660, 441440, 442152, 444912, 446958, 454480, 456570, 459420, 460161, 462024, 466716, 468585, 471789, 471960, 477090, 478998, 484380, 487008, 487692, 491280, 496620, 499824, 500526, 505609, 507656, 508896, 511290, 513360, 522288, 524210, 527592, 528333, 532220, 533520, 538005, 541880, 545376, 547884, 551304, 552690, 555360, 556140, 566352, 571113, 573872, 576720, 577530, 580320, 583395, 589536, 593541, 595944, 608760, 609615, 612560, 613548, 616032, 620217, 622288, 624780, 629052, 629280, 634570, 636120, 638664, 640224, 645606, 645840, 650256, 652860, 659490, 662160, 663228, 667368, 681473, 681720, 684855, 689130, 700074, 703456, 704444, 707940, 717340, 718497, 730512, 731538, 735072, 736920, 741520, 744930, 749736, 750789, 761484, 763344, 766935, 770040, 775008, 777860, 786315, 791388, 794592, 798330, 800280, 811680, 812820, 818064, 824941, 826956, 829035, 833040, 834210, 838736, 848160, 851552, 860808, 870480, 879320, 880555, 884304, 889824, 893916, 908960, 913140, 918840, 920322, 924048, 933432, 937170, 943578, 943920, 951855, 954180, 957996, 968409, 968760, 975384, 982560, 989235, 993240, 999648, 1001052, 1011218, 1015312, 1022580, 1026720, 1033695, 1044576, 1048420, 1050111, 1055184, 1056666, 1064440, 1067040, 1076010, 1083760, 1095768, 1097307, 1102608, 1105380, 1112280, 1117395, 1132704, 1142226, 1147744, 1153440, 1155060, 1166790, 1187082, 1191888, 1197495, 1205683, 1217520, 1219230, 1225120, 1227096, 1240434, 1244576, 1249560, 1251315, 1258104, 1269140, 1272240, 1277328, 1291212, 1291680, 1300512, 1305720, 1318980, 1324320, 1326456, 1334736, 1362946, 1363440, 1369710, 1378260, 1400148, 1408888, 1415367, 1415880, 1434680, 1436994, 1461024, 1463076, 1473840, 1483040, 1489860, 1499472, 1501578, 1516827, 1522968, 1526688, 1533870, 1540080, 1555720, 1572630, 1582776, 1584999, 1596660, 1600560, 1614015, 1625640, 1636128, 1649882, 1653912, 1658070, 1666080, 1668420, 1677472, 1713339, 1721616, 1740960, 1750185, 1758640, 1761110, 1768608, 1780623, 1787832, 1826280, 1828845, 1837680, 1840644, 1848096, 1866864, 1874340, 1887156, 1887840, 1903710, 1908360, 1915992, 1936818, 1937520, 1950768, 1978470, 1986480, 2002104, 2022436, 2030624, 2044419, 2045160, 2067390, 2096840, 2100222, 2110368, 2113332, 2128880, 2152020, 2155491, 2167520, 2191536, 2194614, 2205216, 2210760, 2224560, 2234790, 2284452, 2300805, 2310120, 2333580, 2358945, 2374164, 2383776, 2394990, 2411366, 2435040, 2438460, 2454192, 2474823, 2480868, 2499120, 2502630, 2516208, 2528045, 2538280, 2544480, 2554656, 2582424, 2611440, 2637960, 2641665, 2652912, 2669472, 2725892, 2726880, 2739420, 2756520, 2800296, 2817776, 2830734, 2831760, 2855565, 2869360, 2873988, 2905227, 2926152, 2947680, 2967705, 2979720, 2998944, 3003156, 3033654, 3045936, 3067740, 3080160, 3101085, 3111440, 3145260, 3150333, 3165552, 3169998, 3193320, 3201120, 3228030, 3251280, 3299764, 3307824, 3316140, 3336840, 3407365, 3426678, 3443232, 3500370, 3517280, 3522220, 3561246, 3575664, 3592485, 3617049, 3652560, 3657690, 3675360, 3681288, 3733728, 3748680, 3753945, 3774312, 3807420, 3816720, 3831984, 3873636, 3875040, 3901536, 3956940, 3972960, 4004208, 4044872, 4088838, 4090320, 4124705, 4134780, 4193680, 4200444, 4226664, 4246101, 4257760, 4304040, 4310982, 4383072, 4389228, 4421520, 4449120, 4469580, 4550481, 4568904, 4601610, 4620240, 4667160, 4717890, 4748328, 4754997, 4789980, 4822732, 4842045, 4876920, 4908384, 4949646, 4961736, 4998240, 5005260, 5032416, 5056090, 5076560, 5140017, 5164848, 5222880, 5250555, 5275920, 5283330, 5305824, 5451784, 5478840, 5486535, 5513040, 5600592, 5635552, 5661468, 5663520, 5711130, 5738720, 5747976, 5810454, 5852304, 5935410, 5959440, 6006312, 6028415, 6067308, 6091872, 6133257, 6135480, 6202170, 6222880, 6290520, 6300666, 6331104, 6339996, 6386640, 6456060, 6502560, 6599528, 6615648, 6632280, 6673680, 6814730, 6853356, 7000740, 7044440, 7076835, 7122492, 7151328, 7184970, 7234098, 7305120, 7315380, 7362576, 7424469, 7497360, 7507890, 7548624, 7584135, 7614840, 7633440, 7663968, 7747272, 7913880, 7924995, 8008416, 8089744, 8177676, 8180640, 8249410, 8269560, 8387360, 8400888, 8453328, 8492202, 8566695, 8608080, 8621964, 8778456, 8843040, 8903115, 8939160, 9100962, 9137808, 9203220, 9240480, 9334320, 9435780, 9496656, 9509994, 9579960, 9645464, 9684090, 9753840, 9899292, 9923472, 10010520, 10112180, 10153120, 10222095, 10280034, 10329696, 10501110, 10551840, 10566660, 10777455, 10851147, 10903568, 10957680, 10973070, 11026080, 11201184, 11322936, 11422260, 11495952, 11620908, 11704608, 11870820, 11918880, 12012624, 12056830, 12134616, 12266514, 12270960, 12374115, 12404340, 12581040, 12601332, 12679992, 12773280, 12912120, 13199056, 13264560, 13347360, 13629460, 13651443, 13706712, 14001480, 14088880, 14153670, 14244984, 14264991, 14369940, 14468196, 14526135, 14630760, 14725152, 14848938, 14994720, 15015780, 15097248, 15168270, 15229680, 15494544, 15673879, 15751665, 15827760, 15849990, 16179488, 16355352, 16498820, 16539120, 16801776, 16906656, 16984404, 17133390, 17216160, 17243928, 17556912, 17806230, 17878320, 18085245, 18201924, 18275616, 18399771, 18406440, 18668640, 18871560, 18993312, 19019988, 19159920, 19290928, 19368180, 19507680, 19798584, 19846944, 20021040, 20224360, 20444190, 20560068, 21002220, 21133320, 21230505, 21554910, 21702294, 21807136, 21915360, 21946140, 22273407, 22645872, 22752405, 22844520, 22991904, 23241816, 23741640, 23774985, 24025248, 24113660, 24269232, 24533028, 24541920, 24748230, 24808680, 25162080, 25202664, 25359984, 25700085, 25824240, 26398112, 26529120, 27258920, 27302886, 27413424, 28002960, 28177760, 28307340, 28489968, 28529982, 28739880, 28936392, 29052270, 29261520, 29697876, 30031560, 30336540, 30459360, 30666285, 30989088, 31347758, 31503330, 31655520, 31699980, 32553441, 32710704, 32997640, 33078240, 33603552, 33968808, 34266780, 34487856, 35113824, 35612460, 35756640, 36170490, 36403848, 36799542, 36812880, 37122345, 37743120, 38039976, 38319840, 38581856, 38736360, 39597168, 40042080, 40448720, 40888380, 40954329, 41120136, 42004440, 42266640, 42461010, 43109820, 43404588, 43892280, 44546814, 45291744, 45504810, 45689040, 46483632, 47021637, 47483280, 47549970, 48227320, 48538464, 49066056, 49496460, 49617360, 50405328, 50719968, 51400170, 51648480, 54255735, 54517840, 54605772, 54826848, 55199313, 56005920, 56614680, 56979936, 57059964, 57479760, 57872784, 58104540, 58523040, 59395752, 60063120, 60673080, 61332570, 62695516, 63006660, 63399960, 65106882, 65421408, 65995280, 66820221, 67937616, 68257215, 68533560, 68975712, 71224920, 71324955, 72340980, 72807696, 73599084, 73625760, 74244690, 75486240, 76079952, 77472720, 78369395, 79194336, 80897440, 81776760, 81908658, 82240272, 84008880, 84533280, 84922020, 86219640, 86809176, 87784560, 89093628, 91009620, 91378080, 91998855, 92967264, 94043274, 94966560, 95099940, 96454640, 97660323, 98132112, 98992920, 99234720, 100810656, 102800340, 108511470, 109035680, 109211544, 110398626, 111367035, 113229360, 114119928, 114959520, 115745568, 116209080, 118791504, 120126240, 121346160, 122665140, 125391032, 126013320, 126799920, 130213764, 131990560, 133640442, 135875232, 136514430, 137067120, 141064911, 142449840, 142649910, 144681960, 145615392, 147198168, 148489380, 152159904, 154945440, 156738790, 162767205, 163553520, 163817316, 164480544, 168017760, 169844040, 172439280, 173618352, 175569120, 178187256, 182019240, 183997710, 188086548, 190199880, 192909280, 195320646, 196264224, 197985840, 204771645, 205600680, 217022940, 218423088, 220797252, 222734070, 226458720, 228239856, 232418160, 235108185, 237583008, 242692320, 245330280, 250782064, 252026640, 253599840, 260427528, 267280884, 273028860, 274134240, 275996565, 282129822, 284899680, 285299820, 289363920, 294396336, 296978760, 313477580, 325534410, 327107040, 327634632, 334101105, 339688080, 344878560, 347236704, 356374512, 364038480, 367995420, 376173096, 380399760, 390641292, 395971680, 409543290, 411201360, 423194733, 434045880, 436846176, 441594504, 445468140, 456479712, 464836320, 470216370, 488301615, 490660560, 501564128, 504053280, 520855056, 534561768, 546057720, 551993130, 564259644, 570599640, 578727840, 588792672, 593957520, 626955160, 651068820, 655269264, 668202210, 679376160, 705324555, 712749024, 728076960, 735990840, 752346192, 760799520, 781282584, 819086580, 822402720, 846389466, 868091760, 883189008, 890936280, 940432740, 976603230, 981321120, 1041710112, 1069123536, 1092115440, 1103986260, 1128519288, 1141199280, 1187915040, 1253910320, 1269584199, 1302137640, 1310538528, 1336404420, 1410649110, 1471981680, 1504692384, 1562565168, 1638173160, 1692778932, 1736183520, 1766378016, 1781872560, 1880865480, 1953206460, 2115973665, 2138247072, 2184230880, 2207972520, 2257038576, 2282398560, 2507820640, 2539168398, 2604275280, 2672808840, 2821298220, 2943963360, 3125130336, 3276346320, 3385557864, 3563745120, 3761730960, 3906412920, 4231947330, 4415945040, 4514077152, 5078336796, 5208550560, 5345617680, 5642596440, 6347920995, 6552692640, 6771115728, 7523461920, 7812825840, 8463894660, 8831890080, 10156673592, 10691235360, 11285192880, 12695841990, 13542231456, 15625651680, 16927789320, 20313347184, 22570385760, 25391683980, 33855578640, 40626694368, 50783367960, 67711157280, 101566735920, 203133471840]

約数ペア:

[(1, 203133471840), (2, 101566735920), (3, 67711157280), (4, 50783367960), (5, 40626694368), (6, 33855578640), (8, 25391683980), (9, 22570385760), (10, 20313347184), (12, 16927789320), (13, 15625651680), (15, 13542231456), (16, 12695841990), (18, 11285192880), (19, 10691235360), (20, 10156673592), (23, 8831890080), (24, 8463894660), (26, 7812825840), (27, 7523461920), (30, 6771115728), (31, 6552692640), (32, 6347920995), (36, 5642596440), (38, 5345617680), (39, 5208550560), (40, 5078336796), (45, 4514077152), (46, 4415945040), (48, 4231947330), (52, 3906412920), (54, 3761730960), (57, 3563745120), (60, 3385557864), (62, 3276346320), (65, 3125130336), (69, 2943963360), (72, 2821298220), (76, 2672808840), (78, 2604275280), (80, 2539168398), (81, 2507820640), (89, 2282398560), (90, 2257038576), (92, 2207972520), (93, 2184230880), (95, 2138247072), (96, 2115973665), (104, 1953206460), (108, 1880865480), (114, 1781872560), (115, 1766378016), (117, 1736183520), (120, 1692778932), (124, 1638173160), (130, 1562565168), (135, 1504692384), (138, 1471981680), (144, 1410649110), (152, 1336404420), (155, 1310538528), (156, 1302137640), (160, 1269584199), (162, 1253910320), (171, 1187915040), (178, 1141199280), (180, 1128519288), (184, 1103986260), (186, 1092115440), (190, 1069123536), (195, 1041710112), (207, 981321120), (208, 976603230), (216, 940432740), (228, 890936280), (230, 883189008), (234, 868091760), (240, 846389466), (247, 822402720), (248, 819086580), (260, 781282584), (267, 760799520), (270, 752346192), (276, 735990840), (279, 728076960), (285, 712749024), (288, 705324555), (299, 679376160), (304, 668202210), (310, 655269264), (312, 651068820), (324, 626955160), (342, 593957520), (345, 588792672), (351, 578727840), (356, 570599640), (360, 564259644), (368, 551993130), (372, 546057720), (380, 534561768), (390, 520855056), (403, 504053280), (405, 501564128), (414, 490660560), (416, 488301615), (432, 470216370), (437, 464836320), (445, 456479712), (456, 445468140), (460, 441594504), (465, 436846176), (468, 434045880), (480, 423194733), (494, 411201360), (496, 409543290), (513, 395971680), (520, 390641292), (534, 380399760), (540, 376173096), (552, 367995420), (558, 364038480), (570, 356374512), (585, 347236704), (589, 344878560), (598, 339688080), (608, 334101105), (620, 327634632), (621, 327107040), (624, 325534410), (648, 313477580), (684, 296978760), (690, 294396336), (702, 289363920), (712, 285299820), (713, 284899680), (720, 282129822), (736, 275996565), (741, 274134240), (744, 273028860), (760, 267280884), (780, 260427528), (801, 253599840), (806, 252026640), (810, 250782064), (828, 245330280), (837, 242692320), (855, 237583008), (864, 235108185), (874, 232418160), (890, 228239856), (897, 226458720), (912, 222734070), (920, 220797252), (930, 218423088), (936, 217022940), (988, 205600680), (992, 204771645), (1026, 197985840), (1035, 196264224), (1040, 195320646), (1053, 192909280), (1068, 190199880), (1080, 188086548), (1104, 183997710), (1116, 182019240), (1140, 178187256), (1157, 175569120), (1170, 173618352), (1178, 172439280), (1196, 169844040), (1209, 168017760), (1235, 164480544), (1240, 163817316), (1242, 163553520), (1248, 162767205), (1296, 156738790), (1311, 154945440), (1335, 152159904), (1368, 148489380), (1380, 147198168), (1395, 145615392), (1404, 144681960), (1424, 142649910), (1426, 142449840), (1440, 141064911), (1482, 137067120), (1488, 136514430), (1495, 135875232), (1520, 133640442), (1539, 131990560), (1560, 130213764), (1602, 126799920), (1612, 126013320), (1620, 125391032), (1656, 122665140), (1674, 121346160), (1691, 120126240), (1710, 118791504), (1748, 116209080), (1755, 115745568), (1767, 114959520), (1780, 114119928), (1794, 113229360), (1824, 111367035), (1840, 110398626), (1860, 109211544), (1863, 109035680), (1872, 108511470), (1976, 102800340), (2015, 100810656), (2047, 99234720), (2052, 98992920), (2070, 98132112), (2080, 97660323), (2106, 96454640), (2136, 95099940), (2139, 94966560), (2160, 94043274), (2185, 92967264), (2208, 91998855), (2223, 91378080), (2232, 91009620), (2280, 89093628), (2314, 87784560), (2340, 86809176), (2356, 86219640), (2392, 84922020), (2403, 84533280), (2418, 84008880), (2470, 82240272), (2480, 81908658), (2484, 81776760), (2511, 80897440), (2565, 79194336), (2592, 78369395), (2622, 77472720), (2670, 76079952), (2691, 75486240), (2736, 74244690), (2759, 73625760), (2760, 73599084), (2790, 72807696), (2808, 72340980), (2848, 71324955), (2852, 71224920), (2945, 68975712), (2964, 68533560), (2976, 68257215), (2990, 67937616), (3040, 66820221), (3078, 65995280), (3105, 65421408), (3120, 65106882), (3204, 63399960), (3224, 63006660), (3240, 62695516), (3312, 61332570), (3348, 60673080), (3382, 60063120), (3420, 59395752), (3471, 58523040), (3496, 58104540), (3510, 57872784), (3534, 57479760), (3560, 57059964), (3565, 56979936), (3588, 56614680), (3627, 56005920), (3680, 55199313), (3705, 54826848), (3720, 54605772), (3726, 54517840), (3744, 54255735), (3933, 51648480), (3952, 51400170), (4005, 50719968), (4030, 50405328), (4094, 49617360), (4104, 49496460), (4140, 49066056), (4185, 48538464), (4212, 48227320), (4272, 47549970), (4278, 47483280), (4320, 47021637), (4370, 46483632), (4446, 45689040), (4464, 45504810), (4485, 45291744), (4560, 44546814), (4628, 43892280), (4680, 43404588), (4712, 43109820), (4784, 42461010), (4806, 42266640), (4836, 42004440), (4940, 41120136), (4960, 40954329), (4968, 40888380), (5022, 40448720), (5073, 40042080), (5130, 39597168), (5244, 38736360), (5265, 38581856), (5301, 38319840), (5340, 38039976), (5382, 37743120), (5472, 37122345), (5518, 36812880), (5520, 36799542), (5580, 36403848), (5616, 36170490), (5681, 35756640), (5704, 35612460), (5785, 35113824), (5890, 34487856), (5928, 34266780), (5980, 33968808), (6045, 33603552), (6141, 33078240), (6156, 32997640), (6210, 32710704), (6240, 32553441), (6408, 31699980), (6417, 31655520), (6448, 31503330), (6480, 31347758), (6555, 30989088), (6624, 30666285), (6669, 30459360), (6696, 30336540), (6764, 30031560), (6840, 29697876), (6942, 29261520), (6992, 29052270), (7020, 28936392), (7068, 28739880), (7120, 28529982), (7130, 28489968), (7176, 28307340), (7209, 28177760), (7254, 28002960), (7410, 27413424), (7440, 27302886), (7452, 27258920), (7657, 26529120), (7695, 26398112), (7866, 25824240), (7904, 25700085), (8010, 25359984), (8060, 25202664), (8073, 25162080), (8188, 24808680), (8208, 24748230), (8277, 24541920), (8280, 24533028), (8370, 24269232), (8424, 24113660), (8455, 24025248), (8544, 23774985), (8556, 23741640), (8740, 23241816), (8835, 22991904), (8892, 22844520), (8928, 22752405), (8970, 22645872), (9120, 22273407), (9256, 21946140), (9269, 21915360), (9315, 21807136), (9360, 21702294), (9424, 21554910), (9568, 21230505), (9612, 21133320), (9672, 21002220), (9880, 20560068), (9936, 20444190), (10044, 20224360), (10146, 20021040), (10235, 19846944), (10260, 19798584), (10413, 19507680), (10488, 19368180), (10530, 19290928), (10602, 19159920), (10680, 19019988), (10695, 18993312), (10764, 18871560), (10881, 18668640), (11036, 18406440), (11040, 18399771), (11115, 18275616), (11160, 18201924), (11232, 18085245), (11362, 17878320), (11408, 17806230), (11570, 17556912), (11780, 17243928), (11799, 17216160), (11856, 17133390), (11960, 16984404), (12015, 16906656), (12090, 16801776), (12282, 16539120), (12312, 16498820), (12420, 16355352), (12555, 16179488), (12816, 15849990), (12834, 15827760), (12896, 15751665), (12960, 15673879), (13110, 15494544), (13338, 15229680), (13392, 15168270), (13455, 15097248), (13528, 15015780), (13547, 14994720), (13680, 14848938), (13795, 14725152), (13884, 14630760), (13984, 14526135), (14040, 14468196), (14136, 14369940), (14240, 14264991), (14260, 14244984), (14352, 14153670), (14418, 14088880), (14508, 14001480), (14820, 13706712), (14880, 13651443), (14904, 13629460), (15219, 13347360), (15314, 13264560), (15390, 13199056), (15732, 12912120), (15903, 12773280), (16020, 12679992), (16120, 12601332), (16146, 12581040), (16376, 12404340), (16416, 12374115), (16554, 12270960), (16560, 12266514), (16740, 12134616), (16848, 12056830), (16910, 12012624), (17043, 11918880), (17112, 11870820), (17355, 11704608), (17480, 11620908), (17670, 11495952), (17784, 11422260), (17940, 11322936), (18135, 11201184), (18423, 11026080), (18512, 10973070), (18538, 10957680), (18630, 10903568), (18720, 10851147), (18848, 10777455), (19224, 10566660), (19251, 10551840), (19344, 10501110), (19665, 10329696), (19760, 10280034), (19872, 10222095), (20007, 10153120), (20088, 10112180), (20292, 10010520), (20470, 9923472), (20520, 9899292), (20826, 9753840), (20976, 9684090), (21060, 9645464), (21204, 9579960), (21360, 9509994), (21390, 9496656), (21528, 9435780), (21762, 9334320), (21983, 9240480), (22072, 9203220), (22230, 9137808), (22320, 9100962), (22724, 8939160), (22816, 8903115), (22971, 8843040), (23140, 8778456), (23560, 8621964), (23598, 8608080), (23712, 8566695), (23920, 8492202), (24030, 8453328), (24180, 8400888), (24219, 8387360), (24564, 8269560), (24624, 8249410), (24831, 8180640), (24840, 8177676), (25110, 8089744), (25365, 8008416), (25632, 7924995), (25668, 7913880), (26220, 7747272), (26505, 7663968), (26611, 7633440), (26676, 7614840), (26784, 7584135), (26910, 7548624), (27056, 7507890), (27094, 7497360), (27360, 7424469), (27590, 7362576), (27768, 7315380), (27807, 7305120), (28080, 7234098), (28272, 7184970), (28405, 7151328), (28520, 7122492), (28704, 7076835), (28836, 7044440), (29016, 7000740), (29640, 6853356), (29808, 6814730), (30438, 6673680), (30628, 6632280), (30705, 6615648), (30780, 6599528), (31239, 6502560), (31464, 6456060), (31806, 6386640), (32040, 6339996), (32085, 6331104), (32240, 6300666), (32292, 6290520), (32643, 6222880), (32752, 6202170), (33108, 6135480), (33120, 6133257), (33345, 6091872), (33480, 6067308), (33696, 6028415), (33820, 6006312), (34086, 5959440), (34224, 5935410), (34710, 5852304), (34960, 5810454), (35340, 5747976), (35397, 5738720), (35568, 5711130), (35867, 5663520), (35880, 5661468), (36045, 5635552), (36270, 5600592), (36846, 5513040), (37024, 5486535), (37076, 5478840), (37260, 5451784), (38285, 5305824), (38448, 5283330), (38502, 5275920), (38688, 5250555), (38893, 5222880), (39330, 5164848), (39520, 5140017), (40014, 5076560), (40176, 5056090), (40365, 5032416), (40584, 5005260), (40641, 4998240), (40940, 4961736), (41040, 4949646), (41385, 4908384), (41652, 4876920), (41952, 4842045), (42120, 4822732), (42408, 4789980), (42720, 4754997), (42780, 4748328), (43056, 4717890), (43524, 4667160), (43966, 4620240), (44144, 4601610), (44460, 4568904), (44640, 4550481), (45448, 4469580), (45657, 4449120), (45942, 4421520), (46280, 4389228), (46345, 4383072), (47120, 4310982), (47196, 4304040), (47709, 4257760), (47840, 4246101), (48060, 4226664), (48360, 4200444), (48438, 4193680), (49128, 4134780), (49248, 4124705), (49662, 4090320), (49680, 4088838), (50220, 4044872), (50730, 4004208), (51129, 3972960), (51336, 3956940), (52065, 3901536), (52421, 3875040), (52440, 3873636), (53010, 3831984), (53222, 3816720), (53352, 3807420), (53820, 3774312), (54112, 3753945), (54188, 3748680), (54405, 3733728), (55180, 3681288), (55269, 3675360), (55536, 3657690), (55614, 3652560), (56160, 3617049), (56544, 3592485), (56810, 3575664), (57040, 3561246), (57672, 3522220), (57753, 3517280), (58032, 3500370), (58995, 3443232), (59280, 3426678), (59616, 3407365), (60876, 3336840), (61256, 3316140), (61410, 3307824), (61560, 3299764), (62478, 3251280), (62928, 3228030), (63457, 3201120), (63612, 3193320), (64080, 3169998), (64170, 3165552), (64480, 3150333), (64584, 3145260), (65286, 3111440), (65504, 3101085), (65949, 3080160), (66216, 3067740), (66690, 3045936), (66960, 3033654), (67640, 3003156), (67735, 2998944), (68172, 2979720), (68448, 2967705), (68913, 2947680), (69420, 2926152), (69920, 2905227), (70680, 2873988), (70794, 2869360), (71136, 2855565), (71734, 2831760), (71760, 2830734), (72090, 2817776), (72540, 2800296), (73692, 2756520), (74152, 2739420), (74493, 2726880), (74520, 2725892), (76095, 2669472), (76570, 2652912), (76896, 2641665), (77004, 2637960), (77786, 2611440), (78660, 2582424), (79515, 2554656), (79833, 2544480), (80028, 2538280), (80352, 2528045), (80730, 2516208), (81168, 2502630), (81282, 2499120), (81880, 2480868), (82080, 2474823), (82770, 2454192), (83304, 2438460), (83421, 2435040), (84240, 2411366), (84816, 2394990), (85215, 2383776), (85560, 2374164), (86112, 2358945), (87048, 2333580), (87932, 2310120), (88288, 2300805), (88920, 2284452), (90896, 2234790), (91314, 2224560), (91884, 2210760), (92115, 2205216), (92560, 2194614), (92690, 2191536), (93717, 2167520), (94240, 2155491), (94392, 2152020), (95418, 2128880), (96120, 2113332), (96255, 2110368), (96720, 2100222), (96876, 2096840), (98256, 2067390), (99324, 2045160), (99360, 2044419), (100035, 2030624), (100440, 2022436), (101460, 2002104), (102258, 1986480), (102672, 1978470), (104130, 1950768), (104842, 1937520), (104880, 1936818), (106020, 1915992), (106444, 1908360), (106704, 1903710), (107601, 1887840), (107640, 1887156), (108376, 1874340), (108810, 1866864), (109915, 1848096), (110360, 1840644), (110538, 1837680), (111072, 1828845), (111228, 1826280), (113620, 1787832), (114080, 1780623), (114855, 1768608), (115344, 1761110), (115506, 1758640), (116064, 1750185), (116679, 1740960), (117990, 1721616), (118560, 1713339), (121095, 1677472), (121752, 1668420), (121923, 1666080), (122512, 1658070), (122820, 1653912), (123120, 1649882), (124155, 1636128), (124956, 1625640), (125856, 1614015), (126914, 1600560), (127224, 1596660), (128160, 1584999), (128340, 1582776), (129168, 1572630), (130572, 1555720), (131898, 1540080), (132432, 1533870), (133055, 1526688), (133380, 1522968), (133920, 1516827), (135280, 1501578), (135470, 1499472), (136344, 1489860), (136971, 1483040), (137826, 1473840), (138840, 1463076), (139035, 1461024), (141360, 1436994), (141588, 1434680), (143468, 1415880), (143520, 1415367), (144180, 1408888), (145080, 1400148), (147384, 1378260), (148304, 1369710), (148986, 1363440), (149040, 1362946), (152190, 1334736), (153140, 1326456), (153387, 1324320), (154008, 1318980), (155572, 1305720), (156195, 1300512), (157263, 1291680), (157320, 1291212), (159030, 1277328), (159666, 1272240), (160056, 1269140), (161460, 1258104), (162336, 1251315), (162564, 1249560), (163215, 1244576), (163760, 1240434), (165540, 1227096), (165807, 1225120), (166608, 1219230), (166842, 1217520), (168480, 1205683), (169632, 1197495), (170430, 1191888), (171120, 1187082), (174096, 1166790), (175864, 1155060), (176111, 1153440), (176985, 1147744), (177840, 1142226), (179335, 1132704), (181792, 1117395), (182628, 1112280), (183768, 1105380), (184230, 1102608), (185120, 1097307), (185380, 1095768), (187434, 1083760), (188784, 1076010), (190371, 1067040), (190836, 1064440), (192240, 1056666), (192510, 1055184), (193440, 1050111), (193752, 1048420), (194465, 1044576), (196512, 1033695), (197847, 1026720), (198648, 1022580), (200070, 1015312), (200880, 1011218), (202920, 1001052), (203205, 999648), (204516, 993240), (205344, 989235), (206739, 982560), (208260, 975384), (209684, 968760), (209760, 968409), (212040, 957996), (212888, 954180), (213408, 951855), (215202, 943920), (215280, 943578), (216752, 937170), (217620, 933432), (219830, 924048), (220720, 920322), (221076, 918840), (222456, 913140), (223479, 908960), (227240, 893916), (228285, 889824), (229710, 884304), (230688, 880555), (231012, 879320), (233358, 870480), (235980, 860808), (238545, 851552), (239499, 848160), (242190, 838736), (243504, 834210), (243846, 833040), (245024, 829035), (245640, 826956), (246240, 824941), (248310, 818064), (249912, 812820), (250263, 811680), (253828, 800280), (254448, 798330), (255645, 794592), (256680, 791388), (258336, 786315), (261144, 777860), (262105, 775008), (263796, 770040), (264864, 766935), (266110, 763344), (266760, 761484), (270560, 750789), (270940, 749736), (272688, 744930), (273942, 741520), (275652, 736920), (276345, 735072), (277680, 731538), (278070, 730512), (282720, 718497), (283176, 717340), (286936, 707940), (288360, 704444), (288765, 703456), (290160, 700074), (294768, 689130), (296608, 684855), (297972, 681720), (298080, 681473), (304380, 667368), (306280, 663228), (306774, 662160), (308016, 659490), (311144, 652860), (312390, 650256), (314526, 645840), (314640, 645606), (317285, 640224), (318060, 638664), (319332, 636120), (320112, 634570), (322803, 629280), (322920, 629052), (325128, 624780), (326430, 622288), (327520, 620217), (329745, 616032), (331080, 613548), (331614, 612560), (333216, 609615), (333684, 608760), (340860, 595944), (342240, 593541), (344565, 589536), (348192, 583395), (350037, 580320), (351728, 577530), (352222, 576720), (353970, 573872), (355680, 571113), (358670, 566352), (365256, 556140), (365769, 555360), (367536, 552690), (368460, 551304), (370760, 547884), (372465, 545376), (374868, 541880), (377568, 538005), (380742, 533520), (381672, 532220), (384480, 528333), (385020, 527592), (387504, 524210), (388930, 522288), (395694, 513360), (397296, 511290), (399165, 508896), (400140, 507656), (401760, 505609), (405840, 500526), (406410, 499824), (409032, 496620), (413478, 491280), (416520, 487692), (417105, 487008), (419368, 484380), (424080, 478998), (425776, 477090), (430404, 471960), (430560, 471789), (433504, 468585), (435240, 466716), (439660, 462024), (441440, 460161), (442152, 459420), (444912, 456570), (446958, 454480)]