304700207760

素因数分解:

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

素因数の和:203

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 27, 30, 31, 36, 38, 39, 40, 45, 46, 48, 52, 54, 57, 60, 62, 65, 69, 72, 76, 78, 80, 81, 89, 90, 92, 93, 95, 104, 108, 114, 115, 117, 120, 124, 130, 135, 138, 144, 152, 155, 156, 162, 171, 178, 180, 184, 186, 190, 195, 207, 208, 216, 228, 230, 234, 240, 243, 247, 248, 260, 267, 270, 276, 279, 285, 299, 304, 310, 312, 324, 342, 345, 351, 356, 360, 368, 372, 380, 390, 403, 405, 414, 432, 437, 445, 456, 460, 465, 468, 486, 494, 496, 513, 520, 534, 540, 552, 558, 570, 585, 589, 598, 620, 621, 624, 648, 684, 690, 702, 712, 713, 720, 741, 744, 760, 780, 801, 806, 810, 828, 837, 855, 874, 890, 897, 912, 920, 930, 936, 972, 988, 1026, 1035, 1040, 1053, 1068, 1080, 1104, 1116, 1140, 1157, 1170, 1178, 1196, 1209, 1215, 1235, 1240, 1242, 1296, 1311, 1335, 1368, 1380, 1395, 1404, 1424, 1426, 1482, 1488, 1495, 1520, 1539, 1560, 1602, 1612, 1620, 1656, 1674, 1691, 1710, 1748, 1755, 1767, 1780, 1794, 1840, 1860, 1863, 1872, 1944, 1976, 2015, 2047, 2052, 2070, 2106, 2136, 2139, 2160, 2185, 2223, 2232, 2280, 2314, 2340, 2356, 2392, 2403, 2418, 2430, 2470, 2480, 2484, 2511, 2565, 2622, 2670, 2691, 2736, 2759, 2760, 2790, 2808, 2852, 2945, 2964, 2990, 3078, 3105, 3120, 3159, 3204, 3224, 3240, 3312, 3348, 3382, 3420, 3471, 3496, 3510, 3534, 3560, 3565, 3588, 3627, 3705, 3720, 3726, 3888, 3933, 3952, 4005, 4030, 4094, 4104, 4140, 4185, 4212, 4272, 4278, 4370, 4446, 4464, 4485, 4560, 4617, 4628, 4680, 4712, 4784, 4806, 4836, 4860, 4940, 4968, 5022, 5073, 5130, 5244, 5265, 5301, 5340, 5382, 5518, 5520, 5580, 5589, 5616, 5681, 5704, 5785, 5890, 5928, 5980, 6045, 6141, 6156, 6210, 6318, 6408, 6417, 6448, 6480, 6555, 6669, 6696, 6764, 6840, 6942, 6992, 7020, 7068, 7120, 7130, 7176, 7209, 7254, 7410, 7440, 7452, 7533, 7657, 7695, 7866, 8010, 8060, 8073, 8188, 8208, 8277, 8280, 8370, 8424, 8455, 8556, 8740, 8835, 8892, 8970, 9234, 9256, 9269, 9315, 9360, 9424, 9612, 9672, 9720, 9880, 9936, 10044, 10146, 10235, 10260, 10413, 10488, 10530, 10602, 10680, 10695, 10764, 10881, 11036, 11115, 11160, 11178, 11362, 11408, 11570, 11780, 11799, 11856, 11960, 12015, 12090, 12282, 12312, 12420, 12555, 12636, 12816, 12834, 13110, 13338, 13392, 13455, 13528, 13547, 13680, 13795, 13884, 14040, 14136, 14260, 14352, 14418, 14508, 14820, 14904, 15066, 15219, 15314, 15390, 15732, 15795, 15903, 16020, 16120, 16146, 16376, 16554, 16560, 16740, 16848, 16910, 17043, 17112, 17355, 17480, 17670, 17784, 17940, 18135, 18423, 18468, 18512, 18538, 18630, 19224, 19251, 19344, 19440, 19665, 19760, 20007, 20088, 20292, 20470, 20520, 20826, 20976, 21060, 21204, 21360, 21390, 21528, 21627, 21762, 21983, 22072, 22230, 22320, 22356, 22724, 22971, 23085, 23140, 23560, 23598, 23920, 24030, 24180, 24219, 24564, 24624, 24831, 24840, 25110, 25272, 25365, 25668, 26220, 26505, 26611, 26676, 26910, 27056, 27094, 27590, 27768, 27807, 27945, 28080, 28272, 28405, 28520, 28836, 29016, 29640, 29808, 30132, 30438, 30628, 30705, 30780, 31239, 31464, 31590, 31806, 32040, 32085, 32240, 32292, 32643, 32752, 33108, 33345, 33480, 33820, 34086, 34224, 34710, 34960, 35340, 35397, 35568, 35867, 35880, 36045, 36270, 36846, 36936, 37076, 37260, 37665, 38285, 38448, 38502, 38893, 39330, 40014, 40176, 40365, 40584, 40641, 40940, 41040, 41385, 41652, 42120, 42408, 42780, 43056, 43254, 43524, 43966, 44144, 44460, 44712, 45448, 45657, 45942, 46170, 46280, 46345, 47120, 47196, 47709, 48060, 48360, 48438, 49128, 49662, 49680, 50220, 50544, 50730, 51129, 51336, 52065, 52421, 52440, 53010, 53222, 53352, 53820, 54188, 54405, 55180, 55269, 55536, 55614, 55890, 56810, 57040, 57672, 57753, 58032, 58995, 59280, 60021, 60264, 60876, 61256, 61410, 61560, 62478, 62928, 63180, 63457, 63612, 64080, 64170, 64584, 65286, 65949, 66216, 66690, 66960, 67640, 67735, 68172, 68913, 69420, 70680, 70794, 71734, 71760, 72090, 72540, 72657, 73692, 73872, 74152, 74493, 74520, 75330, 76095, 76570, 77004, 77786, 78660, 79515, 79833, 80028, 80730, 81168, 81282, 81880, 82770, 83304, 83421, 84240, 84816, 85215, 85560, 86508, 87048, 87932, 88920, 89424, 90896, 91314, 91884, 92115, 92340, 92560, 92690, 93717, 94392, 95418, 96120, 96255, 96720, 96876, 97929, 98256, 99324, 100035, 100440, 101460, 102258, 102672, 104130, 104842, 104880, 106020, 106191, 106444, 106704, 107601, 107640, 108135, 108376, 108810, 109915, 110360, 110538, 111228, 111780, 113620, 114855, 115344, 115506, 116679, 117990, 120042, 120528, 121095, 121752, 121923, 122512, 122820, 123120, 124155, 124956, 126360, 126914, 127224, 128340, 129168, 130572, 131898, 132432, 133055, 133380, 135280, 135470, 136344, 136971, 137826, 138840, 139035, 141360, 141588, 143127, 143468, 144180, 145080, 145314, 147384, 148304, 148986, 149040, 150660, 152190, 153140, 153387, 154008, 155572, 156195, 157263, 157320, 159030, 159666, 160056, 161460, 162564, 163215, 163760, 165540, 165807, 166608, 166842, 170430, 171120, 173016, 173259, 174096, 175864, 176111, 176985, 177840, 179335, 182628, 183768, 184230, 184680, 185380, 187434, 188784, 190371, 190836, 192240, 192510, 193752, 194465, 195858, 197847, 198648, 200070, 200880, 202920, 203205, 204516, 206739, 208260, 209684, 212040, 212382, 212888, 215202, 215280, 216270, 216752, 217620, 219830, 220720, 221076, 222456, 223479, 223560, 227240, 228285, 229710, 231012, 233358, 235980, 238545, 239499, 240084, 242190, 243504, 243846, 245640, 248310, 249912, 250263, 252720, 253828, 254448, 255645, 256680, 261144, 262105, 263796, 266110, 266760, 270940, 272688, 273942, 275652, 276345, 277680, 278070, 281151, 283176, 286254, 286936, 288360, 288765, 290160, 290628, 294768, 297972, 300105, 301320, 304380, 306280, 306774, 308016, 311144, 312390, 314526, 314640, 317285, 318060, 319332, 320112, 322803, 322920, 325128, 326430, 329745, 331080, 331614, 333684, 340860, 344565, 346032, 346518, 350037, 351728, 352222, 353970, 358670, 363285, 365256, 365769, 367536, 368460, 369360, 370760, 372465, 374868, 380742, 381672, 385020, 387504, 388930, 391716, 395694, 397296, 399165, 400140, 405840, 406410, 409032, 410913, 413478, 416520, 417105, 419368, 424080, 424764, 425776, 430404, 432540, 435240, 439660, 442152, 444912, 446958, 447120, 454480, 456570, 459420, 460161, 462024, 466716, 468585, 471789, 471960, 477090, 478998, 480168, 484380, 487692, 489645, 491280, 496620, 497421, 499824, 500526, 505609, 507656, 511290, 513360, 522288, 524210, 527592, 528333, 530955, 532220, 533520, 538005, 541880, 547884, 551304, 552690, 556140, 562302, 566352, 571113, 572508, 573872, 576720, 577530, 581256, 583395, 593541, 595944, 600210, 602640, 608760, 609615, 612560, 613548, 620217, 622288, 624780, 629052, 634570, 636120, 638664, 645606, 645840, 650256, 652860, 659490, 662160, 663228, 667368, 670437, 681473, 681720, 684855, 689130, 693036, 700074, 704444, 707940, 715635, 717340, 718497, 726570, 730512, 731538, 736920, 741520, 744930, 749736, 750789, 761484, 763344, 766935, 770040, 777860, 783432, 786315, 791388, 798330, 800280, 812820, 818064, 821826, 824941, 826956, 829035, 833040, 834210, 838736, 849528, 860808, 865080, 866295, 870480, 879320, 880555, 884304, 893916, 913140, 918840, 920322, 924048, 933432, 937170, 943578, 943920, 951855, 954180, 957996, 960336, 968409, 968760, 975384, 979290, 989235, 993240, 994842, 1001052, 1011218, 1015312, 1022580, 1033695, 1048420, 1050111, 1055184, 1056666, 1061910, 1064440, 1076010, 1083760, 1095768, 1097307, 1102608, 1105380, 1112280, 1117395, 1124604, 1142226, 1145016, 1155060, 1162512, 1166790, 1187082, 1191888, 1197495, 1200420, 1205683, 1217520, 1219230, 1227096, 1240434, 1249560, 1251315, 1258104, 1269140, 1272240, 1277328, 1291212, 1305720, 1318980, 1326456, 1334736, 1340874, 1362946, 1363440, 1369710, 1378260, 1380483, 1386072, 1400148, 1405755, 1408888, 1415367, 1415880, 1431270, 1434680, 1436994, 1453140, 1463076, 1473840, 1489860, 1499472, 1501578, 1516827, 1522968, 1533870, 1540080, 1555720, 1566864, 1572630, 1582776, 1584999, 1596660, 1600560, 1614015, 1625640, 1643652, 1649882, 1653912, 1658070, 1668420, 1699056, 1713339, 1721616, 1730160, 1732590, 1750185, 1758640, 1761110, 1780623, 1787832, 1826280, 1828845, 1837680, 1840644, 1860651, 1866864, 1874340, 1887156, 1903710, 1908360, 1915992, 1936818, 1937520, 1950768, 1958580, 1978470, 1986480, 1989684, 2002104, 2022436, 2044419, 2045160, 2054565, 2067390, 2096840, 2100222, 2113332, 2123820, 2128880, 2152020, 2155491, 2191536, 2194614, 2210760, 2224560, 2234790, 2249208, 2252367, 2284452, 2290032, 2300805, 2310120, 2333580, 2358945, 2374164, 2394990, 2400840, 2411366, 2438460, 2454192, 2474823, 2480868, 2487105, 2499120, 2502630, 2516208, 2528045, 2538280, 2582424, 2611440, 2637960, 2641665, 2652912, 2681748, 2725892, 2739420, 2756520, 2760966, 2772144, 2800296, 2811510, 2817776, 2830734, 2831760, 2855565, 2862540, 2869360, 2873988, 2905227, 2906280, 2926152, 2967705, 2979720, 3003156, 3033654, 3045936, 3067740, 3101085, 3111440, 3145260, 3150333, 3165552, 3169998, 3193320, 3228030, 3251280, 3287304, 3291921, 3299764, 3307824, 3316140, 3336840, 3352185, 3407365, 3426678, 3465180, 3500370, 3522220, 3561246, 3575664, 3592485, 3617049, 3652560, 3657690, 3681288, 3721302, 3748680, 3753945, 3774312, 3807420, 3816720, 3831984, 3873636, 3917160, 3956940, 3979368, 4004208, 4044872, 4088838, 4090320, 4109130, 4124705, 4134780, 4193680, 4200444, 4226664, 4246101, 4247640, 4304040, 4310982, 4389228, 4421520, 4469580, 4498416, 4504734, 4550481, 4568904, 4601610, 4620240, 4667160, 4717890, 4748328, 4754997, 4789980, 4801680, 4822732, 4842045, 4876920, 4949646, 4961736, 4974210, 5005260, 5056090, 5076560, 5140017, 5164848, 5250555, 5275920, 5283330, 5341869, 5363496, 5451784, 5478840, 5486535, 5513040, 5521932, 5600592, 5623020, 5661468, 5711130, 5725080, 5747976, 5810454, 5812560, 5852304, 5935410, 5959440, 6006312, 6028415, 6067308, 6133257, 6135480, 6202170, 6290520, 6300666, 6339996, 6386640, 6456060, 6466473, 6574608, 6583842, 6599528, 6632280, 6673680, 6704370, 6814730, 6853356, 6902415, 6930360, 7000740, 7044440, 7076835, 7122492, 7184970, 7234098, 7315380, 7362576, 7424469, 7442604, 7497360, 7507890, 7548624, 7584135, 7614840, 7747272, 7834320, 7913880, 7924995, 7958736, 8089744, 8177676, 8218260, 8249410, 8269560, 8400888, 8453328, 8492202, 8495280, 8566695, 8608080, 8621964, 8715681, 8778456, 8903115, 8939160, 9009468, 9100962, 9137808, 9203220, 9303255, 9334320, 9435780, 9450999, 9496656, 9509994, 9579960, 9645464, 9684090, 9753840, 9899292, 9923472, 9948420, 10010520, 10112180, 10222095, 10280034, 10501110, 10566660, 10683738, 10726992, 10777455, 10851147, 10903568, 10957680, 10973070, 11043864, 11246040, 11261835, 11322936, 11422260, 11450160, 11495952, 11620908, 11870820, 12012624, 12056830, 12134616, 12266514, 12270960, 12374115, 12404340, 12581040, 12601332, 12679992, 12738303, 12912120, 12932946, 13167684, 13199056, 13264560, 13408740, 13629460, 13651443, 13706712, 13804830, 13860720, 14001480, 14088880, 14153670, 14244984, 14264991, 14369940, 14468196, 14526135, 14630760, 14848938, 14885208, 15015780, 15168270, 15229680, 15420051, 15494544, 15673879, 15751665, 15827760, 15849990, 16355352, 16436520, 16459605, 16498820, 16539120, 16801776, 16984404, 17133390, 17243928, 17431362, 17556912, 17806230, 17878320, 18018936, 18085245, 18201924, 18399771, 18406440, 18606510, 18871560, 18901998, 19019988, 19159920, 19290928, 19368180, 19798584, 19896840, 20021040, 20224360, 20444190, 20560068, 21002220, 21133320, 21230505, 21367476, 21554910, 21702294, 21946140, 22087728, 22273407, 22492080, 22523670, 22645872, 22752405, 22844520, 23241816, 23741640, 23774985, 24113660, 24269232, 24533028, 24748230, 24808680, 25202664, 25359984, 25476606, 25700085, 25824240, 25865892, 26335368, 26709345, 26817480, 27258920, 27302886, 27413424, 27609660, 28002960, 28307340, 28489968, 28529982, 28739880, 28936392, 29052270, 29261520, 29697876, 29770416, 30031560, 30336540, 30666285, 30840102, 31347758, 31503330, 31699980, 32332365, 32553441, 32710704, 32873040, 32919210, 32997640, 33968808, 34266780, 34487856, 34862724, 35612460, 36037872, 36170490, 36403848, 36799542, 36812880, 37122345, 37213020, 37743120, 37803996, 38039976, 38736360, 39597168, 39793680, 40448720, 40888380, 40954329, 41120136, 42004440, 42266640, 42461010, 42734952, 42794973, 43109820, 43404588, 43578405, 43892280, 44546814, 45047340, 45504810, 45689040, 46483632, 47021637, 47254995, 47483280, 47549970, 48227320, 49066056, 49496460, 49617360, 50405328, 50953212, 51400170, 51731784, 52670736, 53418690, 53634960, 54255735, 54517840, 54605772, 55199313, 55219320, 56614680, 57059964, 57479760, 57872784, 58104540, 59395752, 60063120, 60673080, 61332570, 61680204, 62695516, 63006660, 63399960, 63691515, 64664730, 65106882, 65838420, 65995280, 66820221, 67937616, 68257215, 68533560, 69725448, 71224920, 71324955, 72340980, 72807696, 73599084, 74244690, 74426040, 75607992, 76079952, 77100255, 77472720, 78369395, 81776760, 81908658, 82240272, 84008880, 84922020, 85469904, 85589946, 86219640, 86809176, 87156810, 87784560, 89093628, 90094680, 91009620, 91998855, 94043274, 94509990, 95099940, 96454640, 97660323, 98132112, 98992920, 101906424, 102800340, 103463568, 106837380, 108511470, 109211544, 110398626, 110438640, 111367035, 113229360, 114119928, 116209080, 118791504, 121346160, 122665140, 122862987, 123360408, 125391032, 126013320, 126799920, 127383030, 129329460, 130213764, 131676840, 133640442, 136514430, 137067120, 139450896, 141064911, 142449840, 142649910, 144681960, 147198168, 148489380, 148852080, 151215984, 154200510, 156738790, 162767205, 163553520, 163817316, 165597939, 169844040, 171179892, 172439280, 173618352, 174313620, 178187256, 180189360, 182019240, 183997710, 188086548, 189019980, 190199880, 195320646, 197985840, 200460663, 203812848, 204771645, 205600680, 213674760, 213974865, 217022940, 218423088, 220797252, 222734070, 228239856, 232418160, 235108185, 245330280, 245725974, 246720816, 250782064, 252026640, 254766060, 258658920, 260427528, 263353680, 267280884, 273028860, 275996565, 282129822, 285299820, 289363920, 292980969, 294396336, 296978760, 308401020, 313477580, 325534410, 327634632, 331195878, 334101105, 339688080, 342359784, 348627240, 356374512, 364038480, 367995420, 376173096, 378039960, 380399760, 390641292, 400921326, 409543290, 411201360, 423194733, 427349520, 427949730, 434045880, 441594504, 445468140, 470216370, 488301615, 490660560, 491451948, 509532120, 517317840, 520855056, 534561768, 546057720, 551993130, 564259644, 570599640, 585961938, 593957520, 614314935, 616802040, 626955160, 651068820, 655269264, 662391756, 668202210, 684719568, 697254480, 705324555, 735990840, 752346192, 756079920, 781282584, 801842652, 819086580, 827989695, 846389466, 855899460, 868091760, 883189008, 890936280, 940432740, 976603230, 982903896, 1002303315, 1019064240, 1069123536, 1092115440, 1103986260, 1128519288, 1141199280, 1171923876, 1228629870, 1233604080, 1253910320, 1269584199, 1302137640, 1324783512, 1336404420, 1410649110, 1464904845, 1471981680, 1562565168, 1603685304, 1638173160, 1655979390, 1692778932, 1711798920, 1781872560, 1880865480, 1953206460, 1965807792, 2004606630, 2115973665, 2207972520, 2257038576, 2343847752, 2457259740, 2539168398, 2604275280, 2649567024, 2672808840, 2821298220, 2929809690, 3207370608, 3276346320, 3311958780, 3385557864, 3423597840, 3761730960, 3808752597, 3906412920, 4009213260, 4231947330, 4415945040, 4687695504, 4914519480, 5078336796, 5345617680, 5642596440, 5859619380, 6347920995, 6623917560, 6771115728, 7617505194, 7812825840, 8018426520, 8463894660, 9829038960, 10156673592, 11285192880, 11719238760, 12695841990, 13247835120, 15235010388, 16036853040, 16927789320, 19043762985, 20313347184, 23438477520, 25391683980, 30470020776, 33855578640, 38087525970, 50783367960, 60940041552, 76175051940, 101566735920, 152350103880, 304700207760]

約数ペア:

[(1, 304700207760), (2, 152350103880), (3, 101566735920), (4, 76175051940), (5, 60940041552), (6, 50783367960), (8, 38087525970), (9, 33855578640), (10, 30470020776), (12, 25391683980), (13, 23438477520), (15, 20313347184), (16, 19043762985), (18, 16927789320), (19, 16036853040), (20, 15235010388), (23, 13247835120), (24, 12695841990), (26, 11719238760), (27, 11285192880), (30, 10156673592), (31, 9829038960), (36, 8463894660), (38, 8018426520), (39, 7812825840), (40, 7617505194), (45, 6771115728), (46, 6623917560), (48, 6347920995), (52, 5859619380), (54, 5642596440), (57, 5345617680), (60, 5078336796), (62, 4914519480), (65, 4687695504), (69, 4415945040), (72, 4231947330), (76, 4009213260), (78, 3906412920), (80, 3808752597), (81, 3761730960), (89, 3423597840), (90, 3385557864), (92, 3311958780), (93, 3276346320), (95, 3207370608), (104, 2929809690), (108, 2821298220), (114, 2672808840), (115, 2649567024), (117, 2604275280), (120, 2539168398), (124, 2457259740), (130, 2343847752), (135, 2257038576), (138, 2207972520), (144, 2115973665), (152, 2004606630), (155, 1965807792), (156, 1953206460), (162, 1880865480), (171, 1781872560), (178, 1711798920), (180, 1692778932), (184, 1655979390), (186, 1638173160), (190, 1603685304), (195, 1562565168), (207, 1471981680), (208, 1464904845), (216, 1410649110), (228, 1336404420), (230, 1324783512), (234, 1302137640), (240, 1269584199), (243, 1253910320), (247, 1233604080), (248, 1228629870), (260, 1171923876), (267, 1141199280), (270, 1128519288), (276, 1103986260), (279, 1092115440), (285, 1069123536), (299, 1019064240), (304, 1002303315), (310, 982903896), (312, 976603230), (324, 940432740), (342, 890936280), (345, 883189008), (351, 868091760), (356, 855899460), (360, 846389466), (368, 827989695), (372, 819086580), (380, 801842652), (390, 781282584), (403, 756079920), (405, 752346192), (414, 735990840), (432, 705324555), (437, 697254480), (445, 684719568), (456, 668202210), (460, 662391756), (465, 655269264), (468, 651068820), (486, 626955160), (494, 616802040), (496, 614314935), (513, 593957520), (520, 585961938), (534, 570599640), (540, 564259644), (552, 551993130), (558, 546057720), (570, 534561768), (585, 520855056), (589, 517317840), (598, 509532120), (620, 491451948), (621, 490660560), (624, 488301615), (648, 470216370), (684, 445468140), (690, 441594504), (702, 434045880), (712, 427949730), (713, 427349520), (720, 423194733), (741, 411201360), (744, 409543290), (760, 400921326), (780, 390641292), (801, 380399760), (806, 378039960), (810, 376173096), (828, 367995420), (837, 364038480), (855, 356374512), (874, 348627240), (890, 342359784), (897, 339688080), (912, 334101105), (920, 331195878), (930, 327634632), (936, 325534410), (972, 313477580), (988, 308401020), (1026, 296978760), (1035, 294396336), (1040, 292980969), (1053, 289363920), (1068, 285299820), (1080, 282129822), (1104, 275996565), (1116, 273028860), (1140, 267280884), (1157, 263353680), (1170, 260427528), (1178, 258658920), (1196, 254766060), (1209, 252026640), (1215, 250782064), (1235, 246720816), (1240, 245725974), (1242, 245330280), (1296, 235108185), (1311, 232418160), (1335, 228239856), (1368, 222734070), (1380, 220797252), (1395, 218423088), (1404, 217022940), (1424, 213974865), (1426, 213674760), (1482, 205600680), (1488, 204771645), (1495, 203812848), (1520, 200460663), (1539, 197985840), (1560, 195320646), (1602, 190199880), (1612, 189019980), (1620, 188086548), (1656, 183997710), (1674, 182019240), (1691, 180189360), (1710, 178187256), (1748, 174313620), (1755, 173618352), (1767, 172439280), (1780, 171179892), (1794, 169844040), (1840, 165597939), (1860, 163817316), (1863, 163553520), (1872, 162767205), (1944, 156738790), (1976, 154200510), (2015, 151215984), (2047, 148852080), (2052, 148489380), (2070, 147198168), (2106, 144681960), (2136, 142649910), (2139, 142449840), (2160, 141064911), (2185, 139450896), (2223, 137067120), (2232, 136514430), (2280, 133640442), (2314, 131676840), (2340, 130213764), (2356, 129329460), (2392, 127383030), (2403, 126799920), (2418, 126013320), (2430, 125391032), (2470, 123360408), (2480, 122862987), (2484, 122665140), (2511, 121346160), (2565, 118791504), (2622, 116209080), (2670, 114119928), (2691, 113229360), (2736, 111367035), (2759, 110438640), (2760, 110398626), (2790, 109211544), (2808, 108511470), (2852, 106837380), (2945, 103463568), (2964, 102800340), (2990, 101906424), (3078, 98992920), (3105, 98132112), (3120, 97660323), (3159, 96454640), (3204, 95099940), (3224, 94509990), (3240, 94043274), (3312, 91998855), (3348, 91009620), (3382, 90094680), (3420, 89093628), (3471, 87784560), (3496, 87156810), (3510, 86809176), (3534, 86219640), (3560, 85589946), (3565, 85469904), (3588, 84922020), (3627, 84008880), (3705, 82240272), (3720, 81908658), (3726, 81776760), (3888, 78369395), (3933, 77472720), (3952, 77100255), (4005, 76079952), (4030, 75607992), (4094, 74426040), (4104, 74244690), (4140, 73599084), (4185, 72807696), (4212, 72340980), (4272, 71324955), (4278, 71224920), (4370, 69725448), (4446, 68533560), (4464, 68257215), (4485, 67937616), (4560, 66820221), (4617, 65995280), (4628, 65838420), (4680, 65106882), (4712, 64664730), (4784, 63691515), (4806, 63399960), (4836, 63006660), (4860, 62695516), (4940, 61680204), (4968, 61332570), (5022, 60673080), (5073, 60063120), (5130, 59395752), (5244, 58104540), (5265, 57872784), (5301, 57479760), (5340, 57059964), (5382, 56614680), (5518, 55219320), (5520, 55199313), (5580, 54605772), (5589, 54517840), (5616, 54255735), (5681, 53634960), (5704, 53418690), (5785, 52670736), (5890, 51731784), (5928, 51400170), (5980, 50953212), (6045, 50405328), (6141, 49617360), (6156, 49496460), (6210, 49066056), (6318, 48227320), (6408, 47549970), (6417, 47483280), (6448, 47254995), (6480, 47021637), (6555, 46483632), (6669, 45689040), (6696, 45504810), (6764, 45047340), (6840, 44546814), (6942, 43892280), (6992, 43578405), (7020, 43404588), (7068, 43109820), (7120, 42794973), (7130, 42734952), (7176, 42461010), (7209, 42266640), (7254, 42004440), (7410, 41120136), (7440, 40954329), (7452, 40888380), (7533, 40448720), (7657, 39793680), (7695, 39597168), (7866, 38736360), (8010, 38039976), (8060, 37803996), (8073, 37743120), (8188, 37213020), (8208, 37122345), (8277, 36812880), (8280, 36799542), (8370, 36403848), (8424, 36170490), (8455, 36037872), (8556, 35612460), (8740, 34862724), (8835, 34487856), (8892, 34266780), (8970, 33968808), (9234, 32997640), (9256, 32919210), (9269, 32873040), (9315, 32710704), (9360, 32553441), (9424, 32332365), (9612, 31699980), (9672, 31503330), (9720, 31347758), (9880, 30840102), (9936, 30666285), (10044, 30336540), (10146, 30031560), (10235, 29770416), (10260, 29697876), (10413, 29261520), (10488, 29052270), (10530, 28936392), (10602, 28739880), (10680, 28529982), (10695, 28489968), (10764, 28307340), (10881, 28002960), (11036, 27609660), (11115, 27413424), (11160, 27302886), (11178, 27258920), (11362, 26817480), (11408, 26709345), (11570, 26335368), (11780, 25865892), (11799, 25824240), (11856, 25700085), (11960, 25476606), (12015, 25359984), (12090, 25202664), (12282, 24808680), (12312, 24748230), (12420, 24533028), (12555, 24269232), (12636, 24113660), (12816, 23774985), (12834, 23741640), (13110, 23241816), (13338, 22844520), (13392, 22752405), (13455, 22645872), (13528, 22523670), (13547, 22492080), (13680, 22273407), (13795, 22087728), (13884, 21946140), (14040, 21702294), (14136, 21554910), (14260, 21367476), (14352, 21230505), (14418, 21133320), (14508, 21002220), (14820, 20560068), (14904, 20444190), (15066, 20224360), (15219, 20021040), (15314, 19896840), (15390, 19798584), (15732, 19368180), (15795, 19290928), (15903, 19159920), (16020, 19019988), (16120, 18901998), (16146, 18871560), (16376, 18606510), (16554, 18406440), (16560, 18399771), (16740, 18201924), (16848, 18085245), (16910, 18018936), (17043, 17878320), (17112, 17806230), (17355, 17556912), (17480, 17431362), (17670, 17243928), (17784, 17133390), (17940, 16984404), (18135, 16801776), (18423, 16539120), (18468, 16498820), (18512, 16459605), (18538, 16436520), (18630, 16355352), (19224, 15849990), (19251, 15827760), (19344, 15751665), (19440, 15673879), (19665, 15494544), (19760, 15420051), (20007, 15229680), (20088, 15168270), (20292, 15015780), (20470, 14885208), (20520, 14848938), (20826, 14630760), (20976, 14526135), (21060, 14468196), (21204, 14369940), (21360, 14264991), (21390, 14244984), (21528, 14153670), (21627, 14088880), (21762, 14001480), (21983, 13860720), (22072, 13804830), (22230, 13706712), (22320, 13651443), (22356, 13629460), (22724, 13408740), (22971, 13264560), (23085, 13199056), (23140, 13167684), (23560, 12932946), (23598, 12912120), (23920, 12738303), (24030, 12679992), (24180, 12601332), (24219, 12581040), (24564, 12404340), (24624, 12374115), (24831, 12270960), (24840, 12266514), (25110, 12134616), (25272, 12056830), (25365, 12012624), (25668, 11870820), (26220, 11620908), (26505, 11495952), (26611, 11450160), (26676, 11422260), (26910, 11322936), (27056, 11261835), (27094, 11246040), (27590, 11043864), (27768, 10973070), (27807, 10957680), (27945, 10903568), (28080, 10851147), (28272, 10777455), (28405, 10726992), (28520, 10683738), (28836, 10566660), (29016, 10501110), (29640, 10280034), (29808, 10222095), (30132, 10112180), (30438, 10010520), (30628, 9948420), (30705, 9923472), (30780, 9899292), (31239, 9753840), (31464, 9684090), (31590, 9645464), (31806, 9579960), (32040, 9509994), (32085, 9496656), (32240, 9450999), (32292, 9435780), (32643, 9334320), (32752, 9303255), (33108, 9203220), (33345, 9137808), (33480, 9100962), (33820, 9009468), (34086, 8939160), (34224, 8903115), (34710, 8778456), (34960, 8715681), (35340, 8621964), (35397, 8608080), (35568, 8566695), (35867, 8495280), (35880, 8492202), (36045, 8453328), (36270, 8400888), (36846, 8269560), (36936, 8249410), (37076, 8218260), (37260, 8177676), (37665, 8089744), (38285, 7958736), (38448, 7924995), (38502, 7913880), (38893, 7834320), (39330, 7747272), (40014, 7614840), (40176, 7584135), (40365, 7548624), (40584, 7507890), (40641, 7497360), (40940, 7442604), (41040, 7424469), (41385, 7362576), (41652, 7315380), (42120, 7234098), (42408, 7184970), (42780, 7122492), (43056, 7076835), (43254, 7044440), (43524, 7000740), (43966, 6930360), (44144, 6902415), (44460, 6853356), (44712, 6814730), (45448, 6704370), (45657, 6673680), (45942, 6632280), (46170, 6599528), (46280, 6583842), (46345, 6574608), (47120, 6466473), (47196, 6456060), (47709, 6386640), (48060, 6339996), (48360, 6300666), (48438, 6290520), (49128, 6202170), (49662, 6135480), (49680, 6133257), (50220, 6067308), (50544, 6028415), (50730, 6006312), (51129, 5959440), (51336, 5935410), (52065, 5852304), (52421, 5812560), (52440, 5810454), (53010, 5747976), (53222, 5725080), (53352, 5711130), (53820, 5661468), (54188, 5623020), (54405, 5600592), (55180, 5521932), (55269, 5513040), (55536, 5486535), (55614, 5478840), (55890, 5451784), (56810, 5363496), (57040, 5341869), (57672, 5283330), (57753, 5275920), (58032, 5250555), (58995, 5164848), (59280, 5140017), (60021, 5076560), (60264, 5056090), (60876, 5005260), (61256, 4974210), (61410, 4961736), (61560, 4949646), (62478, 4876920), (62928, 4842045), (63180, 4822732), (63457, 4801680), (63612, 4789980), (64080, 4754997), (64170, 4748328), (64584, 4717890), (65286, 4667160), (65949, 4620240), (66216, 4601610), (66690, 4568904), (66960, 4550481), (67640, 4504734), (67735, 4498416), (68172, 4469580), (68913, 4421520), (69420, 4389228), (70680, 4310982), (70794, 4304040), (71734, 4247640), (71760, 4246101), (72090, 4226664), (72540, 4200444), (72657, 4193680), (73692, 4134780), (73872, 4124705), (74152, 4109130), (74493, 4090320), (74520, 4088838), (75330, 4044872), (76095, 4004208), (76570, 3979368), (77004, 3956940), (77786, 3917160), (78660, 3873636), (79515, 3831984), (79833, 3816720), (80028, 3807420), (80730, 3774312), (81168, 3753945), (81282, 3748680), (81880, 3721302), (82770, 3681288), (83304, 3657690), (83421, 3652560), (84240, 3617049), (84816, 3592485), (85215, 3575664), (85560, 3561246), (86508, 3522220), (87048, 3500370), (87932, 3465180), (88920, 3426678), (89424, 3407365), (90896, 3352185), (91314, 3336840), (91884, 3316140), (92115, 3307824), (92340, 3299764), (92560, 3291921), (92690, 3287304), (93717, 3251280), (94392, 3228030), (95418, 3193320), (96120, 3169998), (96255, 3165552), (96720, 3150333), (96876, 3145260), (97929, 3111440), (98256, 3101085), (99324, 3067740), (100035, 3045936), (100440, 3033654), (101460, 3003156), (102258, 2979720), (102672, 2967705), (104130, 2926152), (104842, 2906280), (104880, 2905227), (106020, 2873988), (106191, 2869360), (106444, 2862540), (106704, 2855565), (107601, 2831760), (107640, 2830734), (108135, 2817776), (108376, 2811510), (108810, 2800296), (109915, 2772144), (110360, 2760966), (110538, 2756520), (111228, 2739420), (111780, 2725892), (113620, 2681748), (114855, 2652912), (115344, 2641665), (115506, 2637960), (116679, 2611440), (117990, 2582424), (120042, 2538280), (120528, 2528045), (121095, 2516208), (121752, 2502630), (121923, 2499120), (122512, 2487105), (122820, 2480868), (123120, 2474823), (124155, 2454192), (124956, 2438460), (126360, 2411366), (126914, 2400840), (127224, 2394990), (128340, 2374164), (129168, 2358945), (130572, 2333580), (131898, 2310120), (132432, 2300805), (133055, 2290032), (133380, 2284452), (135280, 2252367), (135470, 2249208), (136344, 2234790), (136971, 2224560), (137826, 2210760), (138840, 2194614), (139035, 2191536), (141360, 2155491), (141588, 2152020), (143127, 2128880), (143468, 2123820), (144180, 2113332), (145080, 2100222), (145314, 2096840), (147384, 2067390), (148304, 2054565), (148986, 2045160), (149040, 2044419), (150660, 2022436), (152190, 2002104), (153140, 1989684), (153387, 1986480), (154008, 1978470), (155572, 1958580), (156195, 1950768), (157263, 1937520), (157320, 1936818), (159030, 1915992), (159666, 1908360), (160056, 1903710), (161460, 1887156), (162564, 1874340), (163215, 1866864), (163760, 1860651), (165540, 1840644), (165807, 1837680), (166608, 1828845), (166842, 1826280), (170430, 1787832), (171120, 1780623), (173016, 1761110), (173259, 1758640), (174096, 1750185), (175864, 1732590), (176111, 1730160), (176985, 1721616), (177840, 1713339), (179335, 1699056), (182628, 1668420), (183768, 1658070), (184230, 1653912), (184680, 1649882), (185380, 1643652), (187434, 1625640), (188784, 1614015), (190371, 1600560), (190836, 1596660), (192240, 1584999), (192510, 1582776), (193752, 1572630), (194465, 1566864), (195858, 1555720), (197847, 1540080), (198648, 1533870), (200070, 1522968), (200880, 1516827), (202920, 1501578), (203205, 1499472), (204516, 1489860), (206739, 1473840), (208260, 1463076), (209684, 1453140), (212040, 1436994), (212382, 1434680), (212888, 1431270), (215202, 1415880), (215280, 1415367), (216270, 1408888), (216752, 1405755), (217620, 1400148), (219830, 1386072), (220720, 1380483), (221076, 1378260), (222456, 1369710), (223479, 1363440), (223560, 1362946), (227240, 1340874), (228285, 1334736), (229710, 1326456), (231012, 1318980), (233358, 1305720), (235980, 1291212), (238545, 1277328), (239499, 1272240), (240084, 1269140), (242190, 1258104), (243504, 1251315), (243846, 1249560), (245640, 1240434), (248310, 1227096), (249912, 1219230), (250263, 1217520), (252720, 1205683), (253828, 1200420), (254448, 1197495), (255645, 1191888), (256680, 1187082), (261144, 1166790), (262105, 1162512), (263796, 1155060), (266110, 1145016), (266760, 1142226), (270940, 1124604), (272688, 1117395), (273942, 1112280), (275652, 1105380), (276345, 1102608), (277680, 1097307), (278070, 1095768), (281151, 1083760), (283176, 1076010), (286254, 1064440), (286936, 1061910), (288360, 1056666), (288765, 1055184), (290160, 1050111), (290628, 1048420), (294768, 1033695), (297972, 1022580), (300105, 1015312), (301320, 1011218), (304380, 1001052), (306280, 994842), (306774, 993240), (308016, 989235), (311144, 979290), (312390, 975384), (314526, 968760), (314640, 968409), (317285, 960336), (318060, 957996), (319332, 954180), (320112, 951855), (322803, 943920), (322920, 943578), (325128, 937170), (326430, 933432), (329745, 924048), (331080, 920322), (331614, 918840), (333684, 913140), (340860, 893916), (344565, 884304), (346032, 880555), (346518, 879320), (350037, 870480), (351728, 866295), (352222, 865080), (353970, 860808), (358670, 849528), (363285, 838736), (365256, 834210), (365769, 833040), (367536, 829035), (368460, 826956), (369360, 824941), (370760, 821826), (372465, 818064), (374868, 812820), (380742, 800280), (381672, 798330), (385020, 791388), (387504, 786315), (388930, 783432), (391716, 777860), (395694, 770040), (397296, 766935), (399165, 763344), (400140, 761484), (405840, 750789), (406410, 749736), (409032, 744930), (410913, 741520), (413478, 736920), (416520, 731538), (417105, 730512), (419368, 726570), (424080, 718497), (424764, 717340), (425776, 715635), (430404, 707940), (432540, 704444), (435240, 700074), (439660, 693036), (442152, 689130), (444912, 684855), (446958, 681720), (447120, 681473), (454480, 670437), (456570, 667368), (459420, 663228), (460161, 662160), (462024, 659490), (466716, 652860), (468585, 650256), (471789, 645840), (471960, 645606), (477090, 638664), (478998, 636120), (480168, 634570), (484380, 629052), (487692, 624780), (489645, 622288), (491280, 620217), (496620, 613548), (497421, 612560), (499824, 609615), (500526, 608760), (505609, 602640), (507656, 600210), (511290, 595944), (513360, 593541), (522288, 583395), (524210, 581256), (527592, 577530), (528333, 576720), (530955, 573872), (532220, 572508), (533520, 571113), (538005, 566352), (541880, 562302), (547884, 556140), (551304, 552690)]