75079841760

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{71}}^1$

素因数の和:158

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 71, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 142, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 198, 204, 210, 213, 216, 220, 224, 231, 238, 240, 242, 252, 255, 264, 270, 272, 280, 284, 288, 289, 297, 306, 308, 315, 330, 336, 340, 352, 355, 357, 360, 363, 374, 378, 385, 396, 408, 420, 426, 432, 440, 459, 462, 476, 480, 484, 495, 497, 504, 510, 528, 540, 544, 560, 561, 568, 578, 594, 595, 605, 612, 616, 630, 639, 660, 672, 680, 693, 710, 714, 720, 726, 748, 756, 765, 770, 781, 792, 816, 840, 847, 852, 864, 867, 880, 918, 924, 935, 945, 952, 968, 990, 994, 1008, 1020, 1056, 1065, 1071, 1080, 1089, 1120, 1122, 1136, 1155, 1156, 1188, 1190, 1207, 1210, 1224, 1232, 1260, 1278, 1309, 1320, 1360, 1386, 1420, 1428, 1440, 1445, 1452, 1485, 1491, 1496, 1512, 1530, 1540, 1562, 1584, 1632, 1680, 1683, 1694, 1704, 1734, 1760, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1917, 1936, 1980, 1988, 2016, 2023, 2040, 2057, 2079, 2130, 2142, 2160, 2178, 2244, 2272, 2295, 2310, 2312, 2343, 2376, 2380, 2414, 2420, 2448, 2464, 2485, 2520, 2541, 2556, 2601, 2618, 2640, 2720, 2772, 2805, 2840, 2856, 2890, 2904, 2970, 2982, 2992, 3024, 3060, 3080, 3124, 3168, 3179, 3195, 3213, 3267, 3360, 3366, 3388, 3408, 3465, 3468, 3570, 3621, 3630, 3672, 3696, 3740, 3780, 3808, 3834, 3872, 3905, 3927, 3960, 3976, 4046, 4080, 4114, 4158, 4235, 4260, 4284, 4320, 4335, 4356, 4473, 4488, 4590, 4620, 4624, 4686, 4752, 4760, 4828, 4840, 4896, 4970, 5040, 5049, 5082, 5112, 5202, 5236, 5280, 5355, 5445, 5467, 5544, 5610, 5680, 5712, 5780, 5808, 5940, 5964, 5984, 6035, 6048, 6069, 6120, 6160, 6171, 6248, 6358, 6390, 6426, 6534, 6545, 6732, 6776, 6816, 6930, 6936, 7029, 7140, 7242, 7260, 7344, 7392, 7455, 7480, 7560, 7623, 7668, 7803, 7810, 7854, 7920, 7952, 8092, 8160, 8228, 8316, 8415, 8449, 8470, 8520, 8568, 8591, 8670, 8712, 8946, 8976, 9180, 9240, 9248, 9372, 9504, 9520, 9537, 9585, 9656, 9680, 9940, 10080, 10098, 10115, 10164, 10224, 10285, 10395, 10404, 10472, 10710, 10863, 10890, 10934, 11088, 11220, 11360, 11424, 11560, 11616, 11715, 11781, 11880, 11928, 12070, 12138, 12240, 12320, 12342, 12496, 12705, 12716, 12780, 12852, 13005, 13068, 13090, 13277, 13419, 13464, 13552, 13860, 13872, 14058, 14280, 14399, 14484, 14520, 14688, 14910, 14960, 15120, 15246, 15336, 15606, 15620, 15708, 15840, 15895, 15904, 16065, 16184, 16335, 16401, 16456, 16632, 16830, 16898, 16940, 17040, 17136, 17182, 17340, 17424, 17892, 17952, 18105, 18207, 18360, 18480, 18513, 18744, 19040, 19074, 19170, 19312, 19360, 19635, 19880, 20196, 20230, 20328, 20448, 20519, 20570, 20790, 20808, 20944, 21087, 21420, 21726, 21780, 21868, 22176, 22253, 22365, 22440, 22869, 23120, 23430, 23562, 23760, 23856, 24140, 24276, 24480, 24684, 24992, 25245, 25347, 25410, 25432, 25560, 25704, 25773, 26010, 26136, 26180, 26554, 26838, 26928, 27104, 27335, 27720, 27744, 28116, 28560, 28611, 28798, 28968, 29040, 29820, 29920, 30240, 30345, 30492, 30672, 30855, 31212, 31240, 31416, 31790, 32130, 32368, 32589, 32670, 32802, 32912, 33264, 33660, 33796, 33880, 34080, 34272, 34364, 34680, 34848, 34969, 35145, 35343, 35784, 36210, 36414, 36720, 36960, 37026, 37488, 38115, 38148, 38340, 38624, 39015, 39270, 39760, 39831, 40392, 40460, 40656, 41038, 41140, 41580, 41616, 41888, 42174, 42245, 42840, 42955, 43197, 43452, 43560, 43736, 44506, 44730, 44880, 45738, 46240, 46860, 47124, 47520, 47685, 47712, 48280, 48552, 49203, 49368, 50490, 50694, 50820, 50864, 51120, 51408, 51546, 52020, 52272, 52360, 53108, 53676, 53856, 54315, 54621, 54670, 55440, 55539, 56232, 57120, 57222, 57596, 57936, 58080, 58905, 59640, 60137, 60690, 60984, 61344, 61557, 61710, 62424, 62480, 62832, 63580, 64260, 64736, 65178, 65340, 65604, 65824, 66385, 66528, 66759, 67095, 67320, 67592, 67760, 68728, 69360, 69938, 70290, 70686, 71568, 71995, 72420, 72828, 73440, 74052, 74976, 76041, 76230, 76296, 76680, 77319, 78030, 78540, 79520, 79662, 80784, 80920, 81312, 82005, 82076, 82280, 83160, 83232, 84348, 84490, 85680, 85833, 85910, 86394, 86904, 87120, 87472, 89012, 89460, 89760, 91035, 91476, 92565, 92939, 93720, 94248, 95370, 96560, 97104, 98406, 98736, 100980, 101388, 101640, 101728, 102240, 102595, 102816, 103092, 104040, 104544, 104720, 104907, 105435, 106216, 107352, 108630, 109242, 109340, 110880, 111078, 111265, 112464, 114345, 114444, 115192, 115872, 117810, 119280, 119493, 120274, 121380, 121968, 123114, 123420, 124848, 124960, 125664, 126735, 127160, 128520, 128865, 129591, 130356, 130680, 131208, 132770, 133518, 134190, 134640, 135184, 135520, 137456, 138720, 139876, 140580, 141372, 143055, 143136, 143633, 143990, 144840, 145656, 146047, 147609, 148104, 152082, 152460, 152592, 153360, 154638, 156060, 157080, 159324, 161568, 161840, 162945, 164010, 164152, 164560, 166320, 168696, 168980, 171360, 171666, 171820, 172788, 173808, 174240, 174845, 174944, 176715, 178024, 178920, 180411, 182070, 182952, 184671, 185130, 185878, 187440, 188496, 190740, 193120, 194208, 196812, 197472, 199155, 200277, 201960, 202776, 203280, 205190, 206184, 208080, 209440, 209814, 210870, 212432, 214704, 215985, 217260, 218484, 218680, 222156, 222530, 224928, 225709, 228123, 228690, 228888, 230384, 231957, 235620, 238560, 238986, 240548, 242760, 243936, 244783, 246015, 246228, 246840, 249696, 253470, 254320, 257040, 257730, 259182, 260712, 261360, 262416, 265540, 267036, 268380, 269280, 270368, 273105, 274912, 277695, 278817, 279752, 281160, 282744, 286110, 287266, 287980, 289680, 291312, 292094, 295218, 296208, 300685, 304164, 304920, 305184, 306720, 307785, 309276, 312120, 314160, 314721, 318648, 323680, 325890, 328020, 328304, 329120, 332640, 333795, 337392, 337960, 343332, 343640, 345576, 347616, 349690, 353430, 356048, 357840, 358479, 360822, 364140, 365904, 369342, 370260, 371756, 374880, 376992, 380205, 381480, 386595, 388773, 393624, 398310, 400554, 403920, 405552, 406560, 410380, 412368, 416160, 419628, 421740, 424864, 429165, 429408, 430899, 431970, 434520, 436968, 437360, 438141, 444312, 445060, 451418, 456246, 457380, 457776, 460768, 463914, 464695, 471240, 477972, 481096, 485520, 489566, 492030, 492456, 493680, 506940, 508640, 514080, 515460, 518364, 521424, 522720, 524535, 524832, 531080, 534072, 536760, 541233, 546210, 554013, 555390, 557634, 559504, 562320, 565488, 572220, 574532, 575960, 579360, 582624, 584188, 590436, 592416, 597465, 600831, 601370, 608328, 609840, 615570, 618552, 624240, 628320, 629442, 637296, 647955, 651780, 656040, 656608, 667590, 674784, 675920, 677127, 686664, 687280, 691152, 699380, 706860, 712096, 715680, 716958, 718165, 721644, 728280, 730235, 731808, 734349, 738045, 738684, 740520, 743512, 760410, 762960, 773190, 777546, 787248, 796620, 801108, 807840, 811104, 820760, 824736, 836451, 839256, 843480, 858330, 861798, 863940, 869040, 873936, 874720, 876282, 888624, 890120, 902055, 902836, 912492, 914760, 915552, 923355, 927828, 929390, 942480, 944163, 955944, 962192, 971040, 979132, 984060, 984912, 987360, 1001385, 1013880, 1022329, 1030920, 1036728, 1042848, 1049070, 1062160, 1068144, 1073520, 1082466, 1092420, 1108026, 1110780, 1115268, 1119008, 1124640, 1128545, 1130976, 1140615, 1144440, 1149064, 1151920, 1159785, 1168376, 1180872, 1194930, 1201662, 1202740, 1216656, 1219680, 1223915, 1231140, 1237104, 1248480, 1258884, 1274592, 1292697, 1295910, 1303560, 1312080, 1314423, 1335180, 1351840, 1354254, 1373328, 1374560, 1382304, 1394085, 1398760, 1413720, 1433916, 1436330, 1443288, 1456560, 1460470, 1468698, 1476090, 1477368, 1481040, 1487024, 1520820, 1525920, 1546380, 1555092, 1573605, 1574496, 1579963, 1593240, 1602216, 1623699, 1641520, 1672902, 1678512, 1686960, 1716660, 1723596, 1727880, 1738080, 1747872, 1752564, 1777248, 1780240, 1792395, 1804110, 1805672, 1824984, 1829520, 1846710, 1855656, 1858780, 1884960, 1888326, 1911888, 1924384, 1943865, 1958264, 1968120, 1969824, 2002770, 2027760, 2031381, 2044658, 2061840, 2073456, 2098140, 2124320, 2136288, 2147040, 2154495, 2164932, 2184840, 2190705, 2203047, 2216052, 2221560, 2230536, 2257090, 2281230, 2288880, 2298128, 2303840, 2319570, 2336752, 2361744, 2389860, 2403324, 2405480, 2433312, 2447830, 2462280, 2474208, 2482799, 2509353, 2517768, 2585394, 2591820, 2607120, 2624160, 2628846, 2670360, 2706165, 2708508, 2746656, 2770065, 2788170, 2797520, 2827440, 2867832, 2872660, 2886576, 2913120, 2920940, 2937396, 2952180, 2954736, 2962080, 2974048, 3004155, 3041640, 3066987, 3092760, 3110184, 3147210, 3159926, 3186480, 3204432, 3247398, 3283040, 3345804, 3357024, 3373920, 3385635, 3433320, 3447192, 3455760, 3505128, 3560480, 3584790, 3608220, 3611344, 3649968, 3659040, 3671745, 3693420, 3711312, 3717560, 3776652, 3823776, 3878091, 3887730, 3916528, 3936240, 3943269, 4005540, 4055520, 4062762, 4089316, 4123680, 4146912, 4182255, 4196280, 4308990, 4329864, 4369680, 4381410, 4406094, 4432104, 4443120, 4461072, 4514180, 4562460, 4577760, 4596256, 4639140, 4673504, 4720815, 4723488, 4739889, 4779720, 4806648, 4810960, 4895660, 4924560, 4965598, 5018706, 5035536, 5111645, 5170788, 5183640, 5214240, 5257692, 5340720, 5412330, 5417016, 5540130, 5576340, 5595040, 5654880, 5735664, 5745320, 5773152, 5841880, 5874792, 5904360, 5909472, 6008310, 6083280, 6094143, 6133974, 6185520, 6220368, 6294420, 6319852, 6372960, 6408864, 6463485, 6494796, 6572115, 6609141, 6691608, 6771270, 6866640, 6894384, 6911520, 7010256, 7169580, 7216440, 7222688, 7299936, 7343490, 7386840, 7422624, 7435120, 7448397, 7553304, 7756182, 7775460, 7833056, 7872480, 7886538, 7899815, 8011080, 8118495, 8125524, 8178632, 8364510, 8392560, 8617980, 8659728, 8739360, 8762820, 8812188, 8864208, 8886240, 8922144, 9028360, 9124920, 9200961, 9278280, 9441630, 9479778, 9559440, 9613296, 9621920, 9791320, 9849120, 9931196, 10037412, 10071072, 10156905, 10223290, 10341576, 10367280, 10515384, 10681440, 10824660, 10834032, 11015235, 11080260, 11152680, 11471328, 11490640, 11683760, 11749584, 11808720, 12016620, 12166560, 12188286, 12267948, 12371040, 12413995, 12440736, 12546765, 12588840, 12639704, 12926970, 12989592, 13144230, 13218282, 13383216, 13542540, 13733280, 13788768, 14020512, 14219667, 14339160, 14432880, 14686980, 14773680, 14870240, 14896794, 15106608, 15334935, 15512364, 15550920, 15773076, 15799630, 16022160, 16236990, 16251048, 16357264, 16729020, 16785120, 17235960, 17319456, 17379593, 17525640, 17624376, 17728416, 18056720, 18249840, 18401922, 18556560, 18883260, 18959556, 19118880, 19226592, 19390455, 19582640, 19716345, 19862392, 20074824, 20313810, 20446580, 20683152, 20734560, 21030768, 21649320, 21668064, 22030470, 22160520, 22305360, 22345191, 22981280, 23367520, 23499168, 23617440, 23699445, 24033240, 24376572, 24535896, 24827990, 25093530, 25177680, 25279408, 25853940, 25979184, 26288460, 26436564, 26766432, 27085080, 27602883, 28439334, 28678320, 28865760, 29373960, 29547360, 29793588, 30213216, 30470715, 30669870, 31024728, 31101840, 31546152, 31599260, 32044320, 32473980, 32502096, 32714528, 33045705, 33458040, 34471920, 34759186, 35051280, 35248752, 36113440, 36499680, 36803844, 37113120, 37241985, 37766520, 37919112, 38780910, 39165280, 39432690, 39724784, 40149648, 40627620, 40893160, 41366304, 42061536, 42659001, 43298640, 44060940, 44321040, 44610720, 44690382, 46004805, 47398890, 48066480, 48753144, 49071792, 49655980, 50187060, 50355360, 50558816, 51707880, 51958368, 52138779, 52576920, 52873128, 54170160, 55205766, 56878668, 57356640, 58747920, 59587176, 60941430, 61339740, 62049456, 62203680, 63092304, 63198520, 64947960, 65004192, 66091410, 66916080, 67035573, 68943840, 69518372, 70102560, 70497504, 71098335, 73607688, 74483970, 75533040, 75838224, 77561820, 78865380, 79449568, 80299296, 81255240, 81786320, 85318002, 86597280, 86897965, 88121880, 88642080, 89380764, 92009610, 94797780, 96132960, 97506288, 98143584, 99311960, 100374120, 103415760, 104277558, 105153840, 105746256, 108340320, 110411532, 111725955, 113757336, 117495840, 119174352, 121882860, 122679480, 124098912, 126184608, 126397040, 129895920, 132182820, 133832160, 134071146, 138014415, 139036744, 142196670, 147215376, 148967940, 151066080, 151676448, 155123640, 156416337, 157730760, 162510480, 163572640, 170636004, 173795930, 176243760, 178761528, 184019220, 189595560, 195012576, 198623920, 200748240, 206831520, 208555116, 210307680, 211492512, 213295005, 220823064, 223451910, 227514672, 238348704, 243765720, 245358960, 252794080, 259791840, 260693895, 264365640, 268142292, 276028830, 278073488, 284393340, 294430752, 297935880, 310247280, 312832674, 315461520, 325020960, 335177865, 341272008, 347591860, 352487520, 357523056, 368038440, 379191120, 397247840, 401496480, 417110232, 426590010, 441646128, 446903820, 455029344, 469249011, 487531440, 490717920, 521387790, 528731280, 536284584, 552057660, 556146976, 568786680, 595871760, 620494560, 625665348, 630923040, 670355730, 682544016, 695183720, 715046112, 736076880, 758382240, 782081685, 834220464, 853180020, 883292256, 893807640, 938498022, 975062880, 1042775580, 1057462560, 1072569168, 1104115320, 1137573360, 1191743520, 1251330696, 1340711460, 1365088032, 1390367440, 1472153760, 1564163370, 1668440928, 1706360040, 1787615280, 1876996044, 2085551160, 2145138336, 2208230640, 2275146720, 2346245055, 2502661392, 2681422920, 2780734880, 3128326740, 3412720080, 3575230560, 3753992088, 4171102320, 4416461280, 4692490110, 5005322784, 5362845840, 6256653480, 6825440160, 7507984176, 8342204640, 9384980220, 10725691680, 12513306960, 15015968352, 18769960440, 25026613920, 37539920880, 75079841760]

約数ペア:

[(1, 75079841760), (2, 37539920880), (3, 25026613920), (4, 18769960440), (5, 15015968352), (6, 12513306960), (7, 10725691680), (8, 9384980220), (9, 8342204640), (10, 7507984176), (11, 6825440160), (12, 6256653480), (14, 5362845840), (15, 5005322784), (16, 4692490110), (17, 4416461280), (18, 4171102320), (20, 3753992088), (21, 3575230560), (22, 3412720080), (24, 3128326740), (27, 2780734880), (28, 2681422920), (30, 2502661392), (32, 2346245055), (33, 2275146720), (34, 2208230640), (35, 2145138336), (36, 2085551160), (40, 1876996044), (42, 1787615280), (44, 1706360040), (45, 1668440928), (48, 1564163370), (51, 1472153760), (54, 1390367440), (55, 1365088032), (56, 1340711460), (60, 1251330696), (63, 1191743520), (66, 1137573360), (68, 1104115320), (70, 1072569168), (71, 1057462560), (72, 1042775580), (77, 975062880), (80, 938498022), (84, 893807640), (85, 883292256), (88, 853180020), (90, 834220464), (96, 782081685), (99, 758382240), (102, 736076880), (105, 715046112), (108, 695183720), (110, 682544016), (112, 670355730), (119, 630923040), (120, 625665348), (121, 620494560), (126, 595871760), (132, 568786680), (135, 556146976), (136, 552057660), (140, 536284584), (142, 528731280), (144, 521387790), (153, 490717920), (154, 487531440), (160, 469249011), (165, 455029344), (168, 446903820), (170, 441646128), (176, 426590010), (180, 417110232), (187, 401496480), (189, 397247840), (198, 379191120), (204, 368038440), (210, 357523056), (213, 352487520), (216, 347591860), (220, 341272008), (224, 335177865), (231, 325020960), (238, 315461520), (240, 312832674), (242, 310247280), (252, 297935880), (255, 294430752), (264, 284393340), (270, 278073488), (272, 276028830), (280, 268142292), (284, 264365640), (288, 260693895), (289, 259791840), (297, 252794080), (306, 245358960), (308, 243765720), (315, 238348704), (330, 227514672), (336, 223451910), (340, 220823064), (352, 213295005), (355, 211492512), (357, 210307680), (360, 208555116), (363, 206831520), (374, 200748240), (378, 198623920), (385, 195012576), (396, 189595560), (408, 184019220), (420, 178761528), (426, 176243760), (432, 173795930), (440, 170636004), (459, 163572640), (462, 162510480), (476, 157730760), (480, 156416337), (484, 155123640), (495, 151676448), (497, 151066080), (504, 148967940), (510, 147215376), (528, 142196670), (540, 139036744), (544, 138014415), (560, 134071146), (561, 133832160), (568, 132182820), (578, 129895920), (594, 126397040), (595, 126184608), (605, 124098912), (612, 122679480), (616, 121882860), (630, 119174352), (639, 117495840), (660, 113757336), (672, 111725955), (680, 110411532), (693, 108340320), (710, 105746256), (714, 105153840), (720, 104277558), (726, 103415760), (748, 100374120), (756, 99311960), (765, 98143584), (770, 97506288), (781, 96132960), (792, 94797780), (816, 92009610), (840, 89380764), (847, 88642080), (852, 88121880), (864, 86897965), (867, 86597280), (880, 85318002), (918, 81786320), (924, 81255240), (935, 80299296), (945, 79449568), (952, 78865380), (968, 77561820), (990, 75838224), (994, 75533040), (1008, 74483970), (1020, 73607688), (1056, 71098335), (1065, 70497504), (1071, 70102560), (1080, 69518372), (1089, 68943840), (1120, 67035573), (1122, 66916080), (1136, 66091410), (1155, 65004192), (1156, 64947960), (1188, 63198520), (1190, 63092304), (1207, 62203680), (1210, 62049456), (1224, 61339740), (1232, 60941430), (1260, 59587176), (1278, 58747920), (1309, 57356640), (1320, 56878668), (1360, 55205766), (1386, 54170160), (1420, 52873128), (1428, 52576920), (1440, 52138779), (1445, 51958368), (1452, 51707880), (1485, 50558816), (1491, 50355360), (1496, 50187060), (1512, 49655980), (1530, 49071792), (1540, 48753144), (1562, 48066480), (1584, 47398890), (1632, 46004805), (1680, 44690382), (1683, 44610720), (1694, 44321040), (1704, 44060940), (1734, 43298640), (1760, 42659001), (1785, 42061536), (1815, 41366304), (1836, 40893160), (1848, 40627620), (1870, 40149648), (1890, 39724784), (1904, 39432690), (1917, 39165280), (1936, 38780910), (1980, 37919112), (1988, 37766520), (2016, 37241985), (2023, 37113120), (2040, 36803844), (2057, 36499680), (2079, 36113440), (2130, 35248752), (2142, 35051280), (2160, 34759186), (2178, 34471920), (2244, 33458040), (2272, 33045705), (2295, 32714528), (2310, 32502096), (2312, 32473980), (2343, 32044320), (2376, 31599260), (2380, 31546152), (2414, 31101840), (2420, 31024728), (2448, 30669870), (2464, 30470715), (2485, 30213216), (2520, 29793588), (2541, 29547360), (2556, 29373960), (2601, 28865760), (2618, 28678320), (2640, 28439334), (2720, 27602883), (2772, 27085080), (2805, 26766432), (2840, 26436564), (2856, 26288460), (2890, 25979184), (2904, 25853940), (2970, 25279408), (2982, 25177680), (2992, 25093530), (3024, 24827990), (3060, 24535896), (3080, 24376572), (3124, 24033240), (3168, 23699445), (3179, 23617440), (3195, 23499168), (3213, 23367520), (3267, 22981280), (3360, 22345191), (3366, 22305360), (3388, 22160520), (3408, 22030470), (3465, 21668064), (3468, 21649320), (3570, 21030768), (3621, 20734560), (3630, 20683152), (3672, 20446580), (3696, 20313810), (3740, 20074824), (3780, 19862392), (3808, 19716345), (3834, 19582640), (3872, 19390455), (3905, 19226592), (3927, 19118880), (3960, 18959556), (3976, 18883260), (4046, 18556560), (4080, 18401922), (4114, 18249840), (4158, 18056720), (4235, 17728416), (4260, 17624376), (4284, 17525640), (4320, 17379593), (4335, 17319456), (4356, 17235960), (4473, 16785120), (4488, 16729020), (4590, 16357264), (4620, 16251048), (4624, 16236990), (4686, 16022160), (4752, 15799630), (4760, 15773076), (4828, 15550920), (4840, 15512364), (4896, 15334935), (4970, 15106608), (5040, 14896794), (5049, 14870240), (5082, 14773680), (5112, 14686980), (5202, 14432880), (5236, 14339160), (5280, 14219667), (5355, 14020512), (5445, 13788768), (5467, 13733280), (5544, 13542540), (5610, 13383216), (5680, 13218282), (5712, 13144230), (5780, 12989592), (5808, 12926970), (5940, 12639704), (5964, 12588840), (5984, 12546765), (6035, 12440736), (6048, 12413995), (6069, 12371040), (6120, 12267948), (6160, 12188286), (6171, 12166560), (6248, 12016620), (6358, 11808720), (6390, 11749584), (6426, 11683760), (6534, 11490640), (6545, 11471328), (6732, 11152680), (6776, 11080260), (6816, 11015235), (6930, 10834032), (6936, 10824660), (7029, 10681440), (7140, 10515384), (7242, 10367280), (7260, 10341576), (7344, 10223290), (7392, 10156905), (7455, 10071072), (7480, 10037412), (7560, 9931196), (7623, 9849120), (7668, 9791320), (7803, 9621920), (7810, 9613296), (7854, 9559440), (7920, 9479778), (7952, 9441630), (8092, 9278280), (8160, 9200961), (8228, 9124920), (8316, 9028360), (8415, 8922144), (8449, 8886240), (8470, 8864208), (8520, 8812188), (8568, 8762820), (8591, 8739360), (8670, 8659728), (8712, 8617980), (8946, 8392560), (8976, 8364510), (9180, 8178632), (9240, 8125524), (9248, 8118495), (9372, 8011080), (9504, 7899815), (9520, 7886538), (9537, 7872480), (9585, 7833056), (9656, 7775460), (9680, 7756182), (9940, 7553304), (10080, 7448397), (10098, 7435120), (10115, 7422624), (10164, 7386840), (10224, 7343490), (10285, 7299936), (10395, 7222688), (10404, 7216440), (10472, 7169580), (10710, 7010256), (10863, 6911520), (10890, 6894384), (10934, 6866640), (11088, 6771270), (11220, 6691608), (11360, 6609141), (11424, 6572115), (11560, 6494796), (11616, 6463485), (11715, 6408864), (11781, 6372960), (11880, 6319852), (11928, 6294420), (12070, 6220368), (12138, 6185520), (12240, 6133974), (12320, 6094143), (12342, 6083280), (12496, 6008310), (12705, 5909472), (12716, 5904360), (12780, 5874792), (12852, 5841880), (13005, 5773152), (13068, 5745320), (13090, 5735664), (13277, 5654880), (13419, 5595040), (13464, 5576340), (13552, 5540130), (13860, 5417016), (13872, 5412330), (14058, 5340720), (14280, 5257692), (14399, 5214240), (14484, 5183640), (14520, 5170788), (14688, 5111645), (14910, 5035536), (14960, 5018706), (15120, 4965598), (15246, 4924560), (15336, 4895660), (15606, 4810960), (15620, 4806648), (15708, 4779720), (15840, 4739889), (15895, 4723488), (15904, 4720815), (16065, 4673504), (16184, 4639140), (16335, 4596256), (16401, 4577760), (16456, 4562460), (16632, 4514180), (16830, 4461072), (16898, 4443120), (16940, 4432104), (17040, 4406094), (17136, 4381410), (17182, 4369680), (17340, 4329864), (17424, 4308990), (17892, 4196280), (17952, 4182255), (18105, 4146912), (18207, 4123680), (18360, 4089316), (18480, 4062762), (18513, 4055520), (18744, 4005540), (19040, 3943269), (19074, 3936240), (19170, 3916528), (19312, 3887730), (19360, 3878091), (19635, 3823776), (19880, 3776652), (20196, 3717560), (20230, 3711312), (20328, 3693420), (20448, 3671745), (20519, 3659040), (20570, 3649968), (20790, 3611344), (20808, 3608220), (20944, 3584790), (21087, 3560480), (21420, 3505128), (21726, 3455760), (21780, 3447192), (21868, 3433320), (22176, 3385635), (22253, 3373920), (22365, 3357024), (22440, 3345804), (22869, 3283040), (23120, 3247398), (23430, 3204432), (23562, 3186480), (23760, 3159926), (23856, 3147210), (24140, 3110184), (24276, 3092760), (24480, 3066987), (24684, 3041640), (24992, 3004155), (25245, 2974048), (25347, 2962080), (25410, 2954736), (25432, 2952180), (25560, 2937396), (25704, 2920940), (25773, 2913120), (26010, 2886576), (26136, 2872660), (26180, 2867832), (26554, 2827440), (26838, 2797520), (26928, 2788170), (27104, 2770065), (27335, 2746656), (27720, 2708508), (27744, 2706165), (28116, 2670360), (28560, 2628846), (28611, 2624160), (28798, 2607120), (28968, 2591820), (29040, 2585394), (29820, 2517768), (29920, 2509353), (30240, 2482799), (30345, 2474208), (30492, 2462280), (30672, 2447830), (30855, 2433312), (31212, 2405480), (31240, 2403324), (31416, 2389860), (31790, 2361744), (32130, 2336752), (32368, 2319570), (32589, 2303840), (32670, 2298128), (32802, 2288880), (32912, 2281230), (33264, 2257090), (33660, 2230536), (33796, 2221560), (33880, 2216052), (34080, 2203047), (34272, 2190705), (34364, 2184840), (34680, 2164932), (34848, 2154495), (34969, 2147040), (35145, 2136288), (35343, 2124320), (35784, 2098140), (36210, 2073456), (36414, 2061840), (36720, 2044658), (36960, 2031381), (37026, 2027760), (37488, 2002770), (38115, 1969824), (38148, 1968120), (38340, 1958264), (38624, 1943865), (39015, 1924384), (39270, 1911888), (39760, 1888326), (39831, 1884960), (40392, 1858780), (40460, 1855656), (40656, 1846710), (41038, 1829520), (41140, 1824984), (41580, 1805672), (41616, 1804110), (41888, 1792395), (42174, 1780240), (42245, 1777248), (42840, 1752564), (42955, 1747872), (43197, 1738080), (43452, 1727880), (43560, 1723596), (43736, 1716660), (44506, 1686960), (44730, 1678512), (44880, 1672902), (45738, 1641520), (46240, 1623699), (46860, 1602216), (47124, 1593240), (47520, 1579963), (47685, 1574496), (47712, 1573605), (48280, 1555092), (48552, 1546380), (49203, 1525920), (49368, 1520820), (50490, 1487024), (50694, 1481040), (50820, 1477368), (50864, 1476090), (51120, 1468698), (51408, 1460470), (51546, 1456560), (52020, 1443288), (52272, 1436330), (52360, 1433916), (53108, 1413720), (53676, 1398760), (53856, 1394085), (54315, 1382304), (54621, 1374560), (54670, 1373328), (55440, 1354254), (55539, 1351840), (56232, 1335180), (57120, 1314423), (57222, 1312080), (57596, 1303560), (57936, 1295910), (58080, 1292697), (58905, 1274592), (59640, 1258884), (60137, 1248480), (60690, 1237104), (60984, 1231140), (61344, 1223915), (61557, 1219680), (61710, 1216656), (62424, 1202740), (62480, 1201662), (62832, 1194930), (63580, 1180872), (64260, 1168376), (64736, 1159785), (65178, 1151920), (65340, 1149064), (65604, 1144440), (65824, 1140615), (66385, 1130976), (66528, 1128545), (66759, 1124640), (67095, 1119008), (67320, 1115268), (67592, 1110780), (67760, 1108026), (68728, 1092420), (69360, 1082466), (69938, 1073520), (70290, 1068144), (70686, 1062160), (71568, 1049070), (71995, 1042848), (72420, 1036728), (72828, 1030920), (73440, 1022329), (74052, 1013880), (74976, 1001385), (76041, 987360), (76230, 984912), (76296, 984060), (76680, 979132), (77319, 971040), (78030, 962192), (78540, 955944), (79520, 944163), (79662, 942480), (80784, 929390), (80920, 927828), (81312, 923355), (82005, 915552), (82076, 914760), (82280, 912492), (83160, 902836), (83232, 902055), (84348, 890120), (84490, 888624), (85680, 876282), (85833, 874720), (85910, 873936), (86394, 869040), (86904, 863940), (87120, 861798), (87472, 858330), (89012, 843480), (89460, 839256), (89760, 836451), (91035, 824736), (91476, 820760), (92565, 811104), (92939, 807840), (93720, 801108), (94248, 796620), (95370, 787248), (96560, 777546), (97104, 773190), (98406, 762960), (98736, 760410), (100980, 743512), (101388, 740520), (101640, 738684), (101728, 738045), (102240, 734349), (102595, 731808), (102816, 730235), (103092, 728280), (104040, 721644), (104544, 718165), (104720, 716958), (104907, 715680), (105435, 712096), (106216, 706860), (107352, 699380), (108630, 691152), (109242, 687280), (109340, 686664), (110880, 677127), (111078, 675920), (111265, 674784), (112464, 667590), (114345, 656608), (114444, 656040), (115192, 651780), (115872, 647955), (117810, 637296), (119280, 629442), (119493, 628320), (120274, 624240), (121380, 618552), (121968, 615570), (123114, 609840), (123420, 608328), (124848, 601370), (124960, 600831), (125664, 597465), (126735, 592416), (127160, 590436), (128520, 584188), (128865, 582624), (129591, 579360), (130356, 575960), (130680, 574532), (131208, 572220), (132770, 565488), (133518, 562320), (134190, 559504), (134640, 557634), (135184, 555390), (135520, 554013), (137456, 546210), (138720, 541233), (139876, 536760), (140580, 534072), (141372, 531080), (143055, 524832), (143136, 524535), (143633, 522720), (143990, 521424), (144840, 518364), (145656, 515460), (146047, 514080), (147609, 508640), (148104, 506940), (152082, 493680), (152460, 492456), (152592, 492030), (153360, 489566), (154638, 485520), (156060, 481096), (157080, 477972), (159324, 471240), (161568, 464695), (161840, 463914), (162945, 460768), (164010, 457776), (164152, 457380), (164560, 456246), (166320, 451418), (168696, 445060), (168980, 444312), (171360, 438141), (171666, 437360), (171820, 436968), (172788, 434520), (173808, 431970), (174240, 430899), (174845, 429408), (174944, 429165), (176715, 424864), (178024, 421740), (178920, 419628), (180411, 416160), (182070, 412368), (182952, 410380), (184671, 406560), (185130, 405552), (185878, 403920), (187440, 400554), (188496, 398310), (190740, 393624), (193120, 388773), (194208, 386595), (196812, 381480), (197472, 380205), (199155, 376992), (200277, 374880), (201960, 371756), (202776, 370260), (203280, 369342), (205190, 365904), (206184, 364140), (208080, 360822), (209440, 358479), (209814, 357840), (210870, 356048), (212432, 353430), (214704, 349690), (215985, 347616), (217260, 345576), (218484, 343640), (218680, 343332), (222156, 337960), (222530, 337392), (224928, 333795), (225709, 332640), (228123, 329120), (228690, 328304), (228888, 328020), (230384, 325890), (231957, 323680), (235620, 318648), (238560, 314721), (238986, 314160), (240548, 312120), (242760, 309276), (243936, 307785), (244783, 306720), (246015, 305184), (246228, 304920), (246840, 304164), (249696, 300685), (253470, 296208), (254320, 295218), (257040, 292094), (257730, 291312), (259182, 289680), (260712, 287980), (261360, 287266), (262416, 286110), (265540, 282744), (267036, 281160), (268380, 279752), (269280, 278817), (270368, 277695), (273105, 274912)]