173475347760

素因数分解:

$2^4\times 3^6\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:158

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 61, 62, 65, 66, 72, 78, 80, 81, 88, 90, 93, 99, 104, 108, 110, 117, 120, 121, 122, 124, 130, 132, 135, 143, 144, 155, 156, 162, 165, 176, 180, 183, 186, 195, 198, 208, 216, 220, 234, 240, 242, 243, 244, 248, 260, 264, 270, 279, 286, 297, 305, 310, 312, 324, 330, 341, 351, 360, 363, 366, 372, 390, 396, 403, 405, 429, 432, 440, 465, 468, 484, 486, 488, 495, 496, 520, 528, 540, 549, 558, 572, 585, 594, 605, 610, 620, 624, 648, 660, 671, 682, 702, 715, 720, 726, 729, 732, 744, 780, 792, 793, 806, 810, 837, 858, 880, 891, 915, 930, 936, 968, 972, 976, 990, 1023, 1040, 1053, 1080, 1089, 1098, 1116, 1144, 1170, 1188, 1209, 1210, 1215, 1220, 1240, 1287, 1296, 1320, 1342, 1364, 1395, 1404, 1430, 1452, 1458, 1464, 1485, 1488, 1560, 1573, 1584, 1586, 1612, 1620, 1647, 1674, 1705, 1716, 1755, 1782, 1815, 1830, 1860, 1872, 1891, 1936, 1944, 1980, 2013, 2015, 2046, 2106, 2145, 2160, 2178, 2196, 2232, 2288, 2340, 2376, 2379, 2418, 2420, 2430, 2440, 2480, 2511, 2574, 2640, 2673, 2684, 2728, 2745, 2790, 2808, 2860, 2904, 2916, 2928, 2970, 3069, 3120, 3146, 3159, 3172, 3224, 3240, 3267, 3294, 3348, 3355, 3410, 3432, 3510, 3564, 3627, 3630, 3645, 3660, 3720, 3751, 3782, 3861, 3888, 3960, 3965, 4026, 4030, 4092, 4185, 4212, 4290, 4356, 4392, 4433, 4455, 4464, 4680, 4719, 4752, 4758, 4836, 4840, 4860, 4880, 4941, 5022, 5115, 5148, 5265, 5346, 5368, 5445, 5456, 5490, 5580, 5616, 5673, 5720, 5808, 5832, 5940, 6039, 6045, 6138, 6292, 6318, 6344, 6435, 6448, 6480, 6534, 6588, 6696, 6710, 6820, 6864, 7020, 7128, 7137, 7254, 7260, 7290, 7320, 7381, 7440, 7502, 7533, 7564, 7722, 7865, 7920, 7930, 8019, 8052, 8060, 8184, 8235, 8370, 8424, 8580, 8712, 8723, 8784, 8866, 8910, 9207, 9360, 9438, 9455, 9477, 9516, 9672, 9680, 9720, 9801, 9882, 10044, 10065, 10230, 10296, 10530, 10692, 10736, 10881, 10890, 10980, 11160, 11253, 11346, 11440, 11583, 11664, 11880, 11895, 12078, 12090, 12276, 12555, 12584, 12636, 12688, 12870, 13068, 13176, 13299, 13365, 13392, 13420, 13640, 14040, 14157, 14256, 14274, 14508, 14520, 14580, 14640, 14762, 14823, 15004, 15066, 15128, 15345, 15444, 15730, 15795, 15860, 16038, 16104, 16120, 16335, 16368, 16470, 16740, 16848, 17019, 17160, 17424, 17446, 17732, 17820, 18117, 18135, 18414, 18755, 18876, 18910, 18954, 19032, 19305, 19344, 19440, 19602, 19764, 20088, 20130, 20460, 20592, 20801, 21060, 21384, 21411, 21762, 21780, 21960, 22143, 22165, 22320, 22506, 22599, 22692, 23166, 23595, 23760, 23790, 24156, 24180, 24552, 24583, 24705, 25110, 25168, 25272, 25740, 26136, 26169, 26352, 26598, 26730, 26840, 27280, 27621, 28080, 28314, 28365, 28548, 29016, 29040, 29160, 29403, 29524, 29646, 30008, 30132, 30195, 30256, 30690, 30888, 31460, 31590, 31720, 32076, 32208, 32240, 32643, 32670, 32940, 33480, 33759, 34038, 34320, 34749, 34892, 35464, 35640, 35685, 36234, 36270, 36828, 36905, 37510, 37665, 37752, 37820, 37908, 38064, 38610, 39204, 39528, 39897, 40095, 40176, 40260, 40920, 41602, 42120, 42471, 42768, 42822, 43524, 43560, 43615, 43920, 44286, 44330, 44469, 45012, 45198, 45384, 46035, 46332, 47190, 47385, 47580, 48312, 48360, 48763, 49005, 49104, 49166, 49410, 50220, 50544, 51057, 51480, 52272, 52338, 53196, 53460, 53680, 54351, 54405, 55242, 56265, 56628, 56730, 57096, 57915, 58032, 58320, 58806, 59048, 59292, 60016, 60264, 60390, 61380, 61776, 62403, 62920, 63180, 63440, 64152, 64233, 65286, 65340, 65880, 66429, 66495, 66960, 67518, 68076, 69498, 69784, 70785, 70928, 71280, 71370, 72468, 72540, 73656, 73749, 73810, 74115, 75020, 75330, 75504, 75640, 75816, 77220, 78408, 78507, 79056, 79794, 80190, 80520, 81840, 82863, 83204, 84240, 84942, 85095, 85644, 87048, 87120, 87230, 88209, 88572, 88660, 88938, 90024, 90396, 90585, 90768, 92070, 92664, 94380, 94770, 95160, 95953, 96624, 96720, 97526, 97929, 98010, 98332, 98820, 100440, 101277, 102114, 102960, 104005, 104247, 104676, 106392, 106920, 107055, 108702, 108810, 110484, 110715, 112530, 112995, 113256, 113460, 114192, 115830, 117612, 118096, 118584, 119691, 120528, 120780, 122760, 122915, 124806, 125840, 126360, 127413, 128304, 128466, 130572, 130680, 130845, 131760, 132858, 132990, 135036, 136152, 138105, 138996, 139568, 141570, 142740, 144936, 145080, 146289, 147015, 147312, 147498, 147620, 148230, 150040, 150660, 151280, 151632, 153171, 154440, 156816, 157014, 159588, 160380, 161040, 163053, 163215, 165726, 166408, 168795, 169884, 170190, 171288, 173745, 174096, 174460, 176418, 177144, 177320, 177876, 180048, 180792, 181170, 184140, 185328, 187209, 188760, 189540, 190320, 191906, 192699, 195052, 195858, 196020, 196664, 197640, 199287, 199485, 200880, 202554, 204228, 208010, 208494, 209352, 212355, 212784, 213840, 214110, 217404, 217620, 220968, 221247, 221430, 222345, 225060, 225990, 226512, 226920, 228811, 231660, 235224, 235521, 237168, 239382, 241560, 243815, 245520, 245830, 248589, 249612, 252720, 254826, 255285, 256932, 261144, 261360, 261690, 265716, 265980, 270072, 270413, 271755, 272304, 276210, 277992, 283140, 285480, 287859, 289872, 290160, 292578, 293787, 294030, 294996, 295240, 296460, 300080, 301320, 303831, 306342, 308880, 312015, 314028, 319176, 320760, 321165, 326106, 326430, 331452, 332145, 332816, 337590, 339768, 340380, 342576, 347490, 348920, 352836, 354288, 354640, 355752, 359073, 361584, 362340, 368280, 368745, 374418, 377520, 379080, 382239, 383812, 385398, 390104, 391716, 392040, 392535, 393328, 395280, 398574, 398970, 405108, 408456, 414315, 416020, 416988, 418704, 424710, 428220, 434808, 435240, 438867, 441045, 441936, 442494, 442860, 444690, 450120, 451980, 453840, 457622, 459513, 463320, 470448, 471042, 478764, 479765, 483120, 487630, 489159, 489645, 491660, 497178, 499224, 506385, 509652, 510570, 513864, 521235, 522288, 523380, 531432, 531960, 540144, 540826, 543510, 552420, 555984, 561627, 566280, 570960, 575718, 578097, 585156, 587574, 588060, 589992, 590480, 592920, 597861, 598455, 602640, 607662, 612684, 624030, 628056, 637065, 638352, 641520, 642330, 652212, 652860, 662904, 663741, 664290, 675180, 679536, 680760, 686433, 694980, 697840, 705672, 706563, 711504, 718146, 724680, 731445, 736560, 737490, 748836, 758160, 764478, 765855, 767624, 770796, 780208, 783432, 784080, 785070, 797148, 797940, 810216, 811239, 815265, 816912, 828630, 832040, 833976, 849420, 856440, 863577, 869616, 870480, 877734, 882090, 884988, 885720, 889380, 900240, 903960, 911493, 915244, 919026, 926640, 936045, 942084, 957528, 959530, 963495, 975260, 978318, 979290, 983320, 994356, 996435, 998448, 1012770, 1019304, 1021140, 1027728, 1042470, 1046760, 1062864, 1063920, 1077219, 1081652, 1087020, 1104840, 1106235, 1123254, 1132560, 1144055, 1146717, 1151436, 1156194, 1170312, 1175148, 1176120, 1177605, 1179984, 1185840, 1195722, 1196910, 1215324, 1225368, 1242945, 1248060, 1256112, 1274130, 1284660, 1304424, 1305720, 1316601, 1325808, 1327482, 1328580, 1350360, 1352065, 1361520, 1372866, 1378539, 1389960, 1411344, 1413126, 1436292, 1439295, 1449360, 1462890, 1468935, 1474980, 1497672, 1519155, 1528956, 1531710, 1535248, 1541592, 1566864, 1570140, 1594296, 1595880, 1620432, 1622478, 1630530, 1657260, 1664080, 1667952, 1684881, 1698840, 1712880, 1727154, 1755468, 1764180, 1769976, 1771440, 1778760, 1793583, 1795365, 1807920, 1822986, 1830488, 1838052, 1872090, 1884168, 1911195, 1915056, 1919060, 1926990, 1950520, 1956636, 1958580, 1966640, 1988712, 1991223, 1992870, 2025540, 2038608, 2042280, 2059299, 2084940, 2093520, 2119689, 2154438, 2163304, 2174040, 2194335, 2209680, 2212470, 2246508, 2288110, 2293434, 2297565, 2302872, 2312388, 2340624, 2350296, 2352240, 2355210, 2391444, 2393820, 2430648, 2433717, 2445795, 2450736, 2485890, 2496120, 2548260, 2569320, 2590731, 2608848, 2611440, 2633202, 2654964, 2657160, 2700720, 2704130, 2734479, 2745732, 2757078, 2779920, 2808135, 2826252, 2872584, 2878590, 2890485, 2925780, 2937870, 2949960, 2974543, 2989305, 2995344, 3038310, 3057912, 3063420, 3083184, 3140280, 3188592, 3191760, 3231657, 3244956, 3261060, 3314520, 3318705, 3369762, 3397680, 3432165, 3454308, 3510936, 3528360, 3532815, 3539952, 3557520, 3587166, 3590730, 3645972, 3660976, 3676104, 3744180, 3768336, 3822390, 3838120, 3853980, 3901040, 3913272, 3917160, 3949803, 3977424, 3982446, 3985740, 4051080, 4056195, 4084560, 4118598, 4169880, 4239378, 4308876, 4317885, 4326608, 4348080, 4388670, 4424940, 4493016, 4557465, 4576220, 4586868, 4595130, 4605744, 4624776, 4700592, 4710420, 4782888, 4787640, 4861296, 4867434, 4891590, 4971780, 4992240, 5054643, 5096520, 5138640, 5181462, 5266404, 5309928, 5314320, 5380749, 5386095, 5408260, 5468958, 5491464, 5514156, 5616270, 5652504, 5733585, 5745168, 5757180, 5780970, 5851560, 5875740, 5899920, 5949086, 5973669, 5978610, 6076620, 6115824, 6126840, 6177897, 6280560, 6359067, 6463314, 6489912, 6522120, 6583005, 6629040, 6637410, 6739524, 6864330, 6892695, 6908616, 7021872, 7056720, 7065630, 7174332, 7181460, 7291944, 7301151, 7352208, 7488360, 7644780, 7676240, 7707960, 7772193, 7826544, 7834320, 7899606, 7964892, 7971480, 8102160, 8112390, 8237196, 8339760, 8424405, 8478756, 8617752, 8635770, 8777340, 8849880, 8923629, 8967915, 8986032, 9114930, 9152440, 9173736, 9190260, 9249552, 9420840, 9565776, 9575280, 9734868, 9783180, 9943560, 9956115, 10109286, 10193040, 10296495, 10362924, 10532808, 10598445, 10619856, 10761498, 10772190, 10816520, 10937916, 10982928, 11028312, 11232540, 11305008, 11467170, 11514360, 11561940, 11703120, 11751480, 11849409, 11898172, 11947338, 11957220, 12153240, 12168585, 12253680, 12355794, 12718134, 12926628, 12953655, 12979824, 13044240, 13166010, 13274820, 13479048, 13672395, 13728660, 13785390, 13817232, 14131260, 14348664, 14362920, 14583888, 14602302, 14872715, 14976720, 15163929, 15289560, 15415920, 15544386, 15799212, 15929784, 15942960, 16158285, 16224780, 16474392, 16848810, 16957512, 17235504, 17271540, 17554680, 17699760, 17847258, 17921007, 17935830, 18229860, 18304880, 18347472, 18380520, 18533691, 18841680, 19469736, 19566360, 19749015, 19887120, 19912230, 20218572, 20592990, 20725848, 21065616, 21196890, 21522996, 21544380, 21633040, 21875832, 21903453, 22056624, 22465080, 22934340, 23028720, 23123880, 23316579, 23502960, 23698818, 23796344, 23894676, 23914440, 24306480, 24337170, 24711588, 25273215, 25436268, 25853256, 25907310, 26332020, 26549640, 26770887, 26903745, 26958096, 27344790, 27457320, 27570780, 28262520, 28697328, 28725840, 29204604, 29745430, 29868345, 30327858, 30579120, 30889485, 31088772, 31598424, 31795335, 31859568, 32316570, 32449560, 32948784, 33697620, 33915024, 34543080, 35109360, 35548227, 35694516, 35842014, 35871660, 36459720, 36505755, 36761040, 37067382, 38860965, 38939472, 39132720, 39498030, 39824460, 40437144, 41185980, 41451696, 42393780, 43045992, 43088760, 43751664, 43806906, 44618145, 44930160, 45868680, 46247760, 46633158, 47397636, 47592688, 47789352, 47828880, 48674340, 49423176, 50546430, 50872536, 51706512, 51814620, 52664040, 53099280, 53541774, 53807490, 54689580, 54914640, 55141560, 55601073, 56525040, 58409208, 59247045, 59490860, 59736690, 60655716, 61778970, 62177544, 63196848, 63590670, 64633140, 64899120, 65710359, 67395240, 69086160, 69949737, 71096454, 71389032, 71684028, 71743320, 72919440, 73011510, 74134764, 75819645, 77721930, 78996060, 79648920, 80312661, 80874288, 82371960, 84787560, 86091984, 86177520, 87613812, 89236290, 89605035, 91737360, 92668455, 93266316, 94795272, 95578704, 97348680, 98846352, 101092860, 101745072, 103629240, 105328080, 107083548, 107614980, 109379160, 109517265, 110283120, 111202146, 116582895, 116818416, 118494090, 118981720, 119473380, 121311432, 123557940, 124355088, 127181340, 129266280, 131420718, 133854435, 134790480, 139899474, 142192908, 142778064, 143368056, 143486640, 146023020, 148269528, 151639290, 155443860, 157992120, 159297840, 160625322, 164743920, 166803219, 169575120, 175227624, 177741135, 178472580, 179210070, 185336910, 186532632, 189590544, 194697360, 197131077, 202185720, 207258480, 214167096, 215229960, 218758320, 219034530, 222404292, 233165790, 236988180, 237963440, 238946760, 240937983, 242622864, 247115880, 254362680, 258532560, 262841436, 267708870, 278005365, 279798948, 284385816, 286736112, 292046040, 296539056, 303278580, 310887720, 315984240, 321250644, 328551795, 333606438, 349748685, 350455248, 355482270, 356945160, 358420140, 370673820, 373065264, 394262154, 401563305, 404371440, 428334192, 430459920, 438069060, 444808584, 466331580, 473976360, 477893520, 481875966, 494231760, 508725360, 525682872, 535417740, 556010730, 559597896, 568771632, 584092080, 606557160, 621775440, 642501288, 657103590, 667212876, 699497370, 710964540, 713890320, 716840280, 722813949, 741347640, 788524308, 803126610, 834016095, 876138120, 889617168, 932663160, 947952720, 963751932, 985655385, 1051365744, 1070835480, 1112021460, 1119195792, 1204689915, 1213114320, 1285002576, 1314207180, 1334425752, 1398994740, 1421929080, 1433680560, 1445627898, 1482695280, 1577048616, 1606253220, 1668032190, 1752276240, 1865326320, 1927503864, 1971310770, 2141670960, 2168441847, 2224042920, 2409379830, 2628414360, 2668851504, 2797989480, 2843858160, 2891255796, 3154097232, 3212506440, 3336064380, 3614069745, 3855007728, 3942621540, 4336883694, 4448085840, 4818759660, 5256828720, 5595978960, 5782511592, 6425012880, 6672128760, 7228139490, 7885243080, 8673767388, 9637519320, 10842209235, 11565023184, 13344257520, 14456278980, 15770486160, 17347534776, 19275038640, 21684418470, 28912557960, 34695069552, 43368836940, 57825115920, 86737673880, 173475347760]

約数ペア:

[(1, 173475347760), (2, 86737673880), (3, 57825115920), (4, 43368836940), (5, 34695069552), (6, 28912557960), (8, 21684418470), (9, 19275038640), (10, 17347534776), (11, 15770486160), (12, 14456278980), (13, 13344257520), (15, 11565023184), (16, 10842209235), (18, 9637519320), (20, 8673767388), (22, 7885243080), (24, 7228139490), (26, 6672128760), (27, 6425012880), (30, 5782511592), (31, 5595978960), (33, 5256828720), (36, 4818759660), (39, 4448085840), (40, 4336883694), (44, 3942621540), (45, 3855007728), (48, 3614069745), (52, 3336064380), (54, 3212506440), (55, 3154097232), (60, 2891255796), (61, 2843858160), (62, 2797989480), (65, 2668851504), (66, 2628414360), (72, 2409379830), (78, 2224042920), (80, 2168441847), (81, 2141670960), (88, 1971310770), (90, 1927503864), (93, 1865326320), (99, 1752276240), (104, 1668032190), (108, 1606253220), (110, 1577048616), (117, 1482695280), (120, 1445627898), (121, 1433680560), (122, 1421929080), (124, 1398994740), (130, 1334425752), (132, 1314207180), (135, 1285002576), (143, 1213114320), (144, 1204689915), (155, 1119195792), (156, 1112021460), (162, 1070835480), (165, 1051365744), (176, 985655385), (180, 963751932), (183, 947952720), (186, 932663160), (195, 889617168), (198, 876138120), (208, 834016095), (216, 803126610), (220, 788524308), (234, 741347640), (240, 722813949), (242, 716840280), (243, 713890320), (244, 710964540), (248, 699497370), (260, 667212876), (264, 657103590), (270, 642501288), (279, 621775440), (286, 606557160), (297, 584092080), (305, 568771632), (310, 559597896), (312, 556010730), (324, 535417740), (330, 525682872), (341, 508725360), (351, 494231760), (360, 481875966), (363, 477893520), (366, 473976360), (372, 466331580), (390, 444808584), (396, 438069060), (403, 430459920), (405, 428334192), (429, 404371440), (432, 401563305), (440, 394262154), (465, 373065264), (468, 370673820), (484, 358420140), (486, 356945160), (488, 355482270), (495, 350455248), (496, 349748685), (520, 333606438), (528, 328551795), (540, 321250644), (549, 315984240), (558, 310887720), (572, 303278580), (585, 296539056), (594, 292046040), (605, 286736112), (610, 284385816), (620, 279798948), (624, 278005365), (648, 267708870), (660, 262841436), (671, 258532560), (682, 254362680), (702, 247115880), (715, 242622864), (720, 240937983), (726, 238946760), (729, 237963440), (732, 236988180), (744, 233165790), (780, 222404292), (792, 219034530), (793, 218758320), (806, 215229960), (810, 214167096), (837, 207258480), (858, 202185720), (880, 197131077), (891, 194697360), (915, 189590544), (930, 186532632), (936, 185336910), (968, 179210070), (972, 178472580), (976, 177741135), (990, 175227624), (1023, 169575120), (1040, 166803219), (1053, 164743920), (1080, 160625322), (1089, 159297840), (1098, 157992120), (1116, 155443860), (1144, 151639290), (1170, 148269528), (1188, 146023020), (1209, 143486640), (1210, 143368056), (1215, 142778064), (1220, 142192908), (1240, 139899474), (1287, 134790480), (1296, 133854435), (1320, 131420718), (1342, 129266280), (1364, 127181340), (1395, 124355088), (1404, 123557940), (1430, 121311432), (1452, 119473380), (1458, 118981720), (1464, 118494090), (1485, 116818416), (1488, 116582895), (1560, 111202146), (1573, 110283120), (1584, 109517265), (1586, 109379160), (1612, 107614980), (1620, 107083548), (1647, 105328080), (1674, 103629240), (1705, 101745072), (1716, 101092860), (1755, 98846352), (1782, 97348680), (1815, 95578704), (1830, 94795272), (1860, 93266316), (1872, 92668455), (1891, 91737360), (1936, 89605035), (1944, 89236290), (1980, 87613812), (2013, 86177520), (2015, 86091984), (2046, 84787560), (2106, 82371960), (2145, 80874288), (2160, 80312661), (2178, 79648920), (2196, 78996060), (2232, 77721930), (2288, 75819645), (2340, 74134764), (2376, 73011510), (2379, 72919440), (2418, 71743320), (2420, 71684028), (2430, 71389032), (2440, 71096454), (2480, 69949737), (2511, 69086160), (2574, 67395240), (2640, 65710359), (2673, 64899120), (2684, 64633140), (2728, 63590670), (2745, 63196848), (2790, 62177544), (2808, 61778970), (2860, 60655716), (2904, 59736690), (2916, 59490860), (2928, 59247045), (2970, 58409208), (3069, 56525040), (3120, 55601073), (3146, 55141560), (3159, 54914640), (3172, 54689580), (3224, 53807490), (3240, 53541774), (3267, 53099280), (3294, 52664040), (3348, 51814620), (3355, 51706512), (3410, 50872536), (3432, 50546430), (3510, 49423176), (3564, 48674340), (3627, 47828880), (3630, 47789352), (3645, 47592688), (3660, 47397636), (3720, 46633158), (3751, 46247760), (3782, 45868680), (3861, 44930160), (3888, 44618145), (3960, 43806906), (3965, 43751664), (4026, 43088760), (4030, 43045992), (4092, 42393780), (4185, 41451696), (4212, 41185980), (4290, 40437144), (4356, 39824460), (4392, 39498030), (4433, 39132720), (4455, 38939472), (4464, 38860965), (4680, 37067382), (4719, 36761040), (4752, 36505755), (4758, 36459720), (4836, 35871660), (4840, 35842014), (4860, 35694516), (4880, 35548227), (4941, 35109360), (5022, 34543080), (5115, 33915024), (5148, 33697620), (5265, 32948784), (5346, 32449560), (5368, 32316570), (5445, 31859568), (5456, 31795335), (5490, 31598424), (5580, 31088772), (5616, 30889485), (5673, 30579120), (5720, 30327858), (5808, 29868345), (5832, 29745430), (5940, 29204604), (6039, 28725840), (6045, 28697328), (6138, 28262520), (6292, 27570780), (6318, 27457320), (6344, 27344790), (6435, 26958096), (6448, 26903745), (6480, 26770887), (6534, 26549640), (6588, 26332020), (6696, 25907310), (6710, 25853256), (6820, 25436268), (6864, 25273215), (7020, 24711588), (7128, 24337170), (7137, 24306480), (7254, 23914440), (7260, 23894676), (7290, 23796344), (7320, 23698818), (7381, 23502960), (7440, 23316579), (7502, 23123880), (7533, 23028720), (7564, 22934340), (7722, 22465080), (7865, 22056624), (7920, 21903453), (7930, 21875832), (8019, 21633040), (8052, 21544380), (8060, 21522996), (8184, 21196890), (8235, 21065616), (8370, 20725848), (8424, 20592990), (8580, 20218572), (8712, 19912230), (8723, 19887120), (8784, 19749015), (8866, 19566360), (8910, 19469736), (9207, 18841680), (9360, 18533691), (9438, 18380520), (9455, 18347472), (9477, 18304880), (9516, 18229860), (9672, 17935830), (9680, 17921007), (9720, 17847258), (9801, 17699760), (9882, 17554680), (10044, 17271540), (10065, 17235504), (10230, 16957512), (10296, 16848810), (10530, 16474392), (10692, 16224780), (10736, 16158285), (10881, 15942960), (10890, 15929784), (10980, 15799212), (11160, 15544386), (11253, 15415920), (11346, 15289560), (11440, 15163929), (11583, 14976720), (11664, 14872715), (11880, 14602302), (11895, 14583888), (12078, 14362920), (12090, 14348664), (12276, 14131260), (12555, 13817232), (12584, 13785390), (12636, 13728660), (12688, 13672395), (12870, 13479048), (13068, 13274820), (13176, 13166010), (13299, 13044240), (13365, 12979824), (13392, 12953655), (13420, 12926628), (13640, 12718134), (14040, 12355794), (14157, 12253680), (14256, 12168585), (14274, 12153240), (14508, 11957220), (14520, 11947338), (14580, 11898172), (14640, 11849409), (14762, 11751480), (14823, 11703120), (15004, 11561940), (15066, 11514360), (15128, 11467170), (15345, 11305008), (15444, 11232540), (15730, 11028312), (15795, 10982928), (15860, 10937916), (16038, 10816520), (16104, 10772190), (16120, 10761498), (16335, 10619856), (16368, 10598445), (16470, 10532808), (16740, 10362924), (16848, 10296495), (17019, 10193040), (17160, 10109286), (17424, 9956115), (17446, 9943560), (17732, 9783180), (17820, 9734868), (18117, 9575280), (18135, 9565776), (18414, 9420840), (18755, 9249552), (18876, 9190260), (18910, 9173736), (18954, 9152440), (19032, 9114930), (19305, 8986032), (19344, 8967915), (19440, 8923629), (19602, 8849880), (19764, 8777340), (20088, 8635770), (20130, 8617752), (20460, 8478756), (20592, 8424405), (20801, 8339760), (21060, 8237196), (21384, 8112390), (21411, 8102160), (21762, 7971480), (21780, 7964892), (21960, 7899606), (22143, 7834320), (22165, 7826544), (22320, 7772193), (22506, 7707960), (22599, 7676240), (22692, 7644780), (23166, 7488360), (23595, 7352208), (23760, 7301151), (23790, 7291944), (24156, 7181460), (24180, 7174332), (24552, 7065630), (24583, 7056720), (24705, 7021872), (25110, 6908616), (25168, 6892695), (25272, 6864330), (25740, 6739524), (26136, 6637410), (26169, 6629040), (26352, 6583005), (26598, 6522120), (26730, 6489912), (26840, 6463314), (27280, 6359067), (27621, 6280560), (28080, 6177897), (28314, 6126840), (28365, 6115824), (28548, 6076620), (29016, 5978610), (29040, 5973669), (29160, 5949086), (29403, 5899920), (29524, 5875740), (29646, 5851560), (30008, 5780970), (30132, 5757180), (30195, 5745168), (30256, 5733585), (30690, 5652504), (30888, 5616270), (31460, 5514156), (31590, 5491464), (31720, 5468958), (32076, 5408260), (32208, 5386095), (32240, 5380749), (32643, 5314320), (32670, 5309928), (32940, 5266404), (33480, 5181462), (33759, 5138640), (34038, 5096520), (34320, 5054643), (34749, 4992240), (34892, 4971780), (35464, 4891590), (35640, 4867434), (35685, 4861296), (36234, 4787640), (36270, 4782888), (36828, 4710420), (36905, 4700592), (37510, 4624776), (37665, 4605744), (37752, 4595130), (37820, 4586868), (37908, 4576220), (38064, 4557465), (38610, 4493016), (39204, 4424940), (39528, 4388670), (39897, 4348080), (40095, 4326608), (40176, 4317885), (40260, 4308876), (40920, 4239378), (41602, 4169880), (42120, 4118598), (42471, 4084560), (42768, 4056195), (42822, 4051080), (43524, 3985740), (43560, 3982446), (43615, 3977424), (43920, 3949803), (44286, 3917160), (44330, 3913272), (44469, 3901040), (45012, 3853980), (45198, 3838120), (45384, 3822390), (46035, 3768336), (46332, 3744180), (47190, 3676104), (47385, 3660976), (47580, 3645972), (48312, 3590730), (48360, 3587166), (48763, 3557520), (49005, 3539952), (49104, 3532815), (49166, 3528360), (49410, 3510936), (50220, 3454308), (50544, 3432165), (51057, 3397680), (51480, 3369762), (52272, 3318705), (52338, 3314520), (53196, 3261060), (53460, 3244956), (53680, 3231657), (54351, 3191760), (54405, 3188592), (55242, 3140280), (56265, 3083184), (56628, 3063420), (56730, 3057912), (57096, 3038310), (57915, 2995344), (58032, 2989305), (58320, 2974543), (58806, 2949960), (59048, 2937870), (59292, 2925780), (60016, 2890485), (60264, 2878590), (60390, 2872584), (61380, 2826252), (61776, 2808135), (62403, 2779920), (62920, 2757078), (63180, 2745732), (63440, 2734479), (64152, 2704130), (64233, 2700720), (65286, 2657160), (65340, 2654964), (65880, 2633202), (66429, 2611440), (66495, 2608848), (66960, 2590731), (67518, 2569320), (68076, 2548260), (69498, 2496120), (69784, 2485890), (70785, 2450736), (70928, 2445795), (71280, 2433717), (71370, 2430648), (72468, 2393820), (72540, 2391444), (73656, 2355210), (73749, 2352240), (73810, 2350296), (74115, 2340624), (75020, 2312388), (75330, 2302872), (75504, 2297565), (75640, 2293434), (75816, 2288110), (77220, 2246508), (78408, 2212470), (78507, 2209680), (79056, 2194335), (79794, 2174040), (80190, 2163304), (80520, 2154438), (81840, 2119689), (82863, 2093520), (83204, 2084940), (84240, 2059299), (84942, 2042280), (85095, 2038608), (85644, 2025540), (87048, 1992870), (87120, 1991223), (87230, 1988712), (88209, 1966640), (88572, 1958580), (88660, 1956636), (88938, 1950520), (90024, 1926990), (90396, 1919060), (90585, 1915056), (90768, 1911195), (92070, 1884168), (92664, 1872090), (94380, 1838052), (94770, 1830488), (95160, 1822986), (95953, 1807920), (96624, 1795365), (96720, 1793583), (97526, 1778760), (97929, 1771440), (98010, 1769976), (98332, 1764180), (98820, 1755468), (100440, 1727154), (101277, 1712880), (102114, 1698840), (102960, 1684881), (104005, 1667952), (104247, 1664080), (104676, 1657260), (106392, 1630530), (106920, 1622478), (107055, 1620432), (108702, 1595880), (108810, 1594296), (110484, 1570140), (110715, 1566864), (112530, 1541592), (112995, 1535248), (113256, 1531710), (113460, 1528956), (114192, 1519155), (115830, 1497672), (117612, 1474980), (118096, 1468935), (118584, 1462890), (119691, 1449360), (120528, 1439295), (120780, 1436292), (122760, 1413126), (122915, 1411344), (124806, 1389960), (125840, 1378539), (126360, 1372866), (127413, 1361520), (128304, 1352065), (128466, 1350360), (130572, 1328580), (130680, 1327482), (130845, 1325808), (131760, 1316601), (132858, 1305720), (132990, 1304424), (135036, 1284660), (136152, 1274130), (138105, 1256112), (138996, 1248060), (139568, 1242945), (141570, 1225368), (142740, 1215324), (144936, 1196910), (145080, 1195722), (146289, 1185840), (147015, 1179984), (147312, 1177605), (147498, 1176120), (147620, 1175148), (148230, 1170312), (150040, 1156194), (150660, 1151436), (151280, 1146717), (151632, 1144055), (153171, 1132560), (154440, 1123254), (156816, 1106235), (157014, 1104840), (159588, 1087020), (160380, 1081652), (161040, 1077219), (163053, 1063920), (163215, 1062864), (165726, 1046760), (166408, 1042470), (168795, 1027728), (169884, 1021140), (170190, 1019304), (171288, 1012770), (173745, 998448), (174096, 996435), (174460, 994356), (176418, 983320), (177144, 979290), (177320, 978318), (177876, 975260), (180048, 963495), (180792, 959530), (181170, 957528), (184140, 942084), (185328, 936045), (187209, 926640), (188760, 919026), (189540, 915244), (190320, 911493), (191906, 903960), (192699, 900240), (195052, 889380), (195858, 885720), (196020, 884988), (196664, 882090), (197640, 877734), (199287, 870480), (199485, 869616), (200880, 863577), (202554, 856440), (204228, 849420), (208010, 833976), (208494, 832040), (209352, 828630), (212355, 816912), (212784, 815265), (213840, 811239), (214110, 810216), (217404, 797940), (217620, 797148), (220968, 785070), (221247, 784080), (221430, 783432), (222345, 780208), (225060, 770796), (225990, 767624), (226512, 765855), (226920, 764478), (228811, 758160), (231660, 748836), (235224, 737490), (235521, 736560), (237168, 731445), (239382, 724680), (241560, 718146), (243815, 711504), (245520, 706563), (245830, 705672), (248589, 697840), (249612, 694980), (252720, 686433), (254826, 680760), (255285, 679536), (256932, 675180), (261144, 664290), (261360, 663741), (261690, 662904), (265716, 652860), (265980, 652212), (270072, 642330), (270413, 641520), (271755, 638352), (272304, 637065), (276210, 628056), (277992, 624030), (283140, 612684), (285480, 607662), (287859, 602640), (289872, 598455), (290160, 597861), (292578, 592920), (293787, 590480), (294030, 589992), (294996, 588060), (295240, 587574), (296460, 585156), (300080, 578097), (301320, 575718), (303831, 570960), (306342, 566280), (308880, 561627), (312015, 555984), (314028, 552420), (319176, 543510), (320760, 540826), (321165, 540144), (326106, 531960), (326430, 531432), (331452, 523380), (332145, 522288), (332816, 521235), (337590, 513864), (339768, 510570), (340380, 509652), (342576, 506385), (347490, 499224), (348920, 497178), (352836, 491660), (354288, 489645), (354640, 489159), (355752, 487630), (359073, 483120), (361584, 479765), (362340, 478764), (368280, 471042), (368745, 470448), (374418, 463320), (377520, 459513), (379080, 457622), (382239, 453840), (383812, 451980), (385398, 450120), (390104, 444690), (391716, 442860), (392040, 442494), (392535, 441936), (393328, 441045), (395280, 438867), (398574, 435240), (398970, 434808), (405108, 428220), (408456, 424710), (414315, 418704), (416020, 416988)]