1900808519040

素因数分解:

$2^7\times 3^5\times 5^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1\times {\mathrm{173}}^1$

素因数の和:334

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 27, 30, 31, 32, 36, 40, 43, 45, 48, 53, 54, 60, 62, 64, 72, 80, 81, 86, 90, 93, 96, 106, 108, 120, 124, 128, 129, 135, 144, 155, 159, 160, 162, 172, 173, 180, 186, 192, 212, 215, 216, 240, 243, 248, 258, 265, 270, 279, 288, 310, 318, 320, 324, 344, 346, 360, 372, 384, 387, 405, 424, 430, 432, 465, 477, 480, 486, 496, 516, 519, 530, 540, 558, 576, 620, 636, 640, 645, 648, 688, 692, 720, 744, 774, 795, 810, 837, 848, 860, 864, 865, 930, 954, 960, 972, 992, 1032, 1038, 1060, 1080, 1116, 1152, 1161, 1215, 1240, 1272, 1290, 1296, 1333, 1376, 1384, 1395, 1431, 1440, 1488, 1548, 1557, 1590, 1620, 1643, 1674, 1696, 1720, 1728, 1730, 1860, 1908, 1920, 1935, 1944, 1984, 2064, 2076, 2120, 2160, 2232, 2279, 2322, 2385, 2430, 2480, 2511, 2544, 2580, 2592, 2595, 2666, 2752, 2768, 2790, 2862, 2880, 2976, 3096, 3114, 3180, 3240, 3286, 3348, 3392, 3440, 3456, 3460, 3483, 3720, 3816, 3870, 3888, 3968, 3999, 4128, 4152, 4185, 4240, 4293, 4320, 4464, 4558, 4644, 4671, 4770, 4860, 4929, 4960, 5022, 5088, 5160, 5184, 5190, 5332, 5363, 5504, 5536, 5580, 5724, 5760, 5805, 5952, 6192, 6228, 6360, 6480, 6572, 6665, 6696, 6784, 6837, 6880, 6920, 6966, 7155, 7439, 7440, 7533, 7632, 7740, 7776, 7785, 7998, 8215, 8256, 8304, 8370, 8480, 8586, 8640, 8928, 9116, 9169, 9288, 9342, 9540, 9720, 9858, 9920, 10044, 10176, 10320, 10368, 10380, 10449, 10664, 10726, 11072, 11160, 11395, 11448, 11610, 11904, 11997, 12384, 12456, 12555, 12720, 12879, 12960, 13144, 13330, 13392, 13674, 13760, 13840, 13932, 14013, 14310, 14787, 14878, 14880, 15066, 15264, 15480, 15552, 15570, 15996, 16089, 16430, 16512, 16608, 16740, 16960, 17172, 17280, 17415, 17856, 18232, 18338, 18576, 18684, 19080, 19440, 19716, 19840, 19995, 20088, 20352, 20511, 20640, 20760, 20898, 21328, 21452, 21465, 22144, 22317, 22320, 22790, 22896, 23220, 23355, 23994, 24645, 24768, 24912, 25110, 25440, 25758, 25920, 26288, 26660, 26784, 26815, 27348, 27507, 27520, 27680, 27864, 28026, 28620, 29574, 29756, 29760, 30132, 30528, 30960, 31104, 31140, 31992, 32178, 32860, 33216, 33480, 33920, 34185, 34344, 34830, 35712, 35991, 36464, 36676, 37152, 37195, 37368, 37665, 38160, 38880, 39432, 39990, 40176, 41022, 41280, 41520, 41796, 42039, 42656, 42904, 42930, 44361, 44634, 44640, 45580, 45792, 45845, 46440, 46710, 47988, 48267, 49290, 49536, 49824, 50220, 50880, 51516, 51840, 52245, 52576, 53320, 53568, 53630, 54696, 55014, 55360, 55728, 56052, 57240, 59148, 59512, 59520, 59985, 60264, 61056, 61533, 61920, 62280, 63984, 64356, 64395, 65720, 66432, 66951, 66960, 68370, 68688, 69660, 70065, 70649, 71982, 72928, 73352, 73935, 74304, 74390, 74736, 75330, 76320, 77760, 78864, 79980, 80352, 80445, 82044, 82521, 82560, 83040, 83592, 84078, 85312, 85808, 85860, 88722, 89268, 89280, 91160, 91584, 91690, 92880, 93420, 95976, 96534, 98580, 99648, 100440, 101760, 102555, 103032, 104490, 105152, 106640, 107136, 107260, 107973, 109392, 110028, 110720, 111456, 111585, 112104, 114480, 118296, 119024, 119970, 120528, 123066, 123840, 124560, 127968, 128712, 128790, 131440, 133083, 133902, 133920, 136740, 137376, 137535, 139320, 140130, 141298, 143964, 144801, 145856, 146704, 147870, 148608, 148780, 149472, 150660, 152640, 155520, 157728, 159960, 160704, 160890, 164088, 165042, 166080, 167184, 168156, 170624, 171616, 171720, 177444, 178536, 178560, 179955, 182320, 183168, 183380, 184599, 185760, 186840, 191952, 193068, 197160, 199296, 200853, 200880, 205110, 206064, 208980, 210195, 210304, 211947, 213280, 214520, 215946, 218784, 220056, 221805, 222912, 223170, 224208, 228960, 230609, 236592, 238048, 239940, 241056, 241335, 246132, 247563, 247680, 249120, 255936, 257424, 257580, 262880, 266166, 267804, 267840, 273480, 274752, 275070, 278640, 280260, 282596, 284239, 287928, 289602, 291712, 293408, 295740, 297560, 298944, 301320, 305280, 307665, 315456, 319920, 321408, 321780, 323919, 328176, 330084, 332160, 334368, 334755, 336312, 343232, 343440, 353245, 354888, 357072, 359910, 364640, 366760, 369198, 371520, 373680, 383904, 386136, 394267, 394320, 399249, 401706, 401760, 410220, 412128, 412605, 417960, 420390, 423894, 426560, 429040, 431892, 434403, 437568, 440112, 443610, 445824, 446340, 448416, 457920, 461218, 473184, 476096, 479880, 482112, 482670, 492264, 495126, 498240, 511872, 514848, 515160, 525760, 532332, 535608, 535680, 539865, 546960, 549504, 550140, 553797, 557280, 560520, 565192, 568478, 575856, 579204, 586816, 591480, 595120, 597888, 602559, 602640, 615330, 630912, 635841, 639840, 643560, 647838, 656352, 660168, 665415, 668736, 669510, 672624, 686464, 686880, 691827, 706490, 709776, 714144, 719820, 724005, 729280, 733520, 738396, 742689, 743040, 747360, 767808, 772272, 788534, 788640, 798498, 803412, 803520, 820440, 824256, 825210, 835920, 840780, 847788, 852717, 853120, 858080, 863784, 868806, 875136, 880224, 887220, 892680, 896832, 915840, 922436, 922995, 946368, 952192, 959760, 964224, 965340, 984528, 990252, 996480, 1004265, 1029696, 1030320, 1051520, 1059735, 1064664, 1071216, 1079730, 1093920, 1100280, 1107594, 1114560, 1121040, 1130384, 1136956, 1151712, 1153045, 1158408, 1173632, 1182801, 1182960, 1190240, 1205118, 1205280, 1230660, 1237815, 1271682, 1279680, 1287120, 1295676, 1303209, 1312704, 1320336, 1330830, 1337472, 1339020, 1345248, 1373760, 1383654, 1412980, 1419552, 1421195, 1428288, 1439640, 1448010, 1458560, 1467040, 1476792, 1485378, 1494720, 1535616, 1544544, 1577068, 1577280, 1596996, 1606824, 1607040, 1619595, 1640880, 1648512, 1650420, 1671840, 1681560, 1695576, 1705434, 1716160, 1727568, 1737612, 1760448, 1774440, 1785360, 1793664, 1807677, 1844872, 1845990, 1892736, 1907523, 1919520, 1930680, 1969056, 1971335, 1980504, 1996245, 2008530, 2059392, 2060640, 2075481, 2119470, 2129328, 2142432, 2159460, 2172015, 2187840, 2200560, 2215188, 2228067, 2229120, 2242080, 2260768, 2273912, 2303424, 2306090, 2316816, 2365602, 2365920, 2380480, 2410236, 2410560, 2461320, 2475630, 2543364, 2558151, 2559360, 2574240, 2591352, 2606418, 2625408, 2640672, 2661660, 2678040, 2690496, 2747520, 2767308, 2768985, 2825960, 2839104, 2842390, 2856576, 2879280, 2896020, 2934080, 2953584, 2970756, 2989440, 3012795, 3089088, 3154136, 3154560, 3179205, 3193992, 3213648, 3239190, 3281760, 3300840, 3343680, 3363120, 3391152, 3410868, 3432320, 3455136, 3459135, 3475224, 3520896, 3548403, 3548880, 3570720, 3615354, 3689744, 3691980, 3713445, 3815046, 3839040, 3861360, 3938112, 3942670, 3961008, 3992490, 4017060, 4121280, 4150962, 4238940, 4258656, 4263585, 4284864, 4318920, 4344030, 4375680, 4401120, 4430376, 4456134, 4484160, 4521536, 4547824, 4606848, 4612180, 4633632, 4731204, 4731840, 4760960, 4820472, 4821120, 4922640, 4951260, 5086728, 5116302, 5148480, 5182704, 5212836, 5281344, 5323320, 5356080, 5380992, 5534616, 5537970, 5651920, 5678208, 5684780, 5722569, 5758560, 5792040, 5868160, 5907168, 5914005, 5941512, 6025590, 6178176, 6226443, 6308272, 6358410, 6387984, 6427296, 6478380, 6516045, 6563520, 6601680, 6687360, 6726240, 6782304, 6821736, 6910272, 6918270, 6950448, 7096806, 7097760, 7141440, 7230708, 7379488, 7383960, 7426890, 7630092, 7674453, 7678080, 7722720, 7876224, 7885340, 7922016, 7984980, 8034120, 8242560, 8301924, 8477880, 8517312, 8527170, 8569728, 8637840, 8688060, 8802240, 8860752, 8912268, 8968320, 9038385, 9043072, 9095648, 9224360, 9267264, 9462408, 9463680, 9537615, 9640944, 9845280, 9902520, 10173456, 10232604, 10296960, 10365408, 10377405, 10425672, 10562688, 10645209, 10646640, 10712160, 11069232, 11075940, 11140335, 11303840, 11369560, 11445138, 11517120, 11584080, 11814336, 11828010, 11883024, 12051180, 12222277, 12452886, 12616544, 12716820, 12775968, 12790755, 12854592, 12956760, 13032090, 13127040, 13203360, 13452480, 13564608, 13643472, 13820544, 13836540, 13900896, 14193612, 14195520, 14282880, 14461416, 14758976, 14767920, 14853780, 15260184, 15348906, 15445440, 15770680, 15844032, 15969960, 16068240, 16603848, 16955760, 17034624, 17054340, 17167707, 17275680, 17376120, 17604480, 17721504, 17742015, 17824536, 18076770, 18191296, 18448720, 18534528, 18679329, 18924816, 19075230, 19281888, 19690560, 19805040, 20346912, 20465208, 20730816, 20754810, 20851344, 21290418, 21293280, 21424320, 22138464, 22151880, 22280670, 22607680, 22739120, 22890276, 23023359, 23034240, 23168160, 23628672, 23656020, 23766048, 24102360, 24444554, 24905772, 25233088, 25433640, 25551936, 25581510, 25709184, 25913520, 26064180, 26406720, 26904960, 27129216, 27286944, 27673080, 27801792, 28387224, 28391040, 28612845, 28922832, 29517952, 29535840, 29707560, 30520368, 30697812, 30890880, 31132215, 31541360, 31688064, 31935627, 31939920, 32136480, 33207696, 33911520, 34108680, 34335414, 34551360, 34752240, 35443008, 35484030, 35649072, 36153540, 36382592, 36666831, 36897440, 37358658, 37849632, 38150460, 38372265, 38563776, 39381120, 39610080, 40693824, 40930416, 41461632, 41509620, 41702688, 42580836, 42586560, 42848640, 44276928, 44303760, 44561340, 45215360, 45478240, 45780552, 46046718, 46336320, 47312040, 47532096, 48204720, 48889108, 49811544, 50466176, 50867280, 51103872, 51163020, 51827040, 52128360, 52813440, 53226045, 54573888, 55346160, 55603584, 56037987, 56774448, 57225690, 57845664, 59071680, 59415120, 61040736, 61111385, 61395624, 62264430, 63082720, 63871254, 63879840, 64272960, 66415392, 67823040, 68217360, 68670828, 69070077, 69102720, 69504480, 70886016, 70968060, 71298144, 72307080, 73333662, 73794880, 74717316, 75699264, 76300920, 76744530, 77127552, 79220160, 81387648, 81860832, 83019240, 83405376, 85161672, 85173120, 85838535, 88553856, 88607520, 89122680, 90956480, 91561104, 92093436, 92672640, 93396645, 94624080, 95064192, 95806881, 96409440, 97778216, 99623088, 101734560, 102326040, 103654080, 104256720, 106452090, 109147776, 110000493, 110692320, 112075974, 113548896, 114451380, 115116795, 115691328, 118143360, 118830240, 122081472, 122222770, 122791248, 124528860, 126165440, 127742508, 127759680, 128545920, 132830784, 135646080, 136434720, 137341656, 138140154, 139008960, 141936120, 142596288, 144614160, 146667324, 147589760, 149434632, 151398528, 152601840, 153489060, 158440320, 159678135, 163721664, 166038480, 166810752, 170323344, 171677070, 177215040, 178245360, 181912960, 183122208, 183334155, 184186872, 186793290, 189248160, 191613762, 192818880, 195556432, 199246176, 203469120, 204652080, 207308160, 208513440, 212904180, 220000986, 221384640, 224151948, 227097792, 228902760, 230233590, 231382656, 237660480, 244162944, 244445540, 245582496, 249057720, 252330880, 255485016, 255519360, 265661568, 272869440, 274683312, 276280308, 278017920, 280189935, 283872240, 285192576, 289228320, 293334648, 298869264, 305203680, 306978120, 319356270, 327443328, 330001479, 332076960, 340646688, 343354140, 345350385, 354430080, 356490720, 366244416, 366668310, 368373744, 373586580, 378496320, 383227524, 385637760, 391112864, 398492352, 406938240, 409304160, 417026880, 425808360, 440001972, 442769280, 448303896, 454195584, 457805520, 460467180, 475320960, 479034405, 488891080, 491164992, 498115440, 510970032, 545738880, 549366624, 550002465, 552560616, 560379870, 567744480, 578456640, 586669296, 597738528, 610407360, 613956240, 638712540, 660002958, 664153920, 681293376, 686708280, 690700770, 712981440, 732488832, 733336620, 736747488, 747173160, 756992640, 766455048, 782225728, 796984704, 818608320, 834053760, 851616720, 880003944, 896607792, 915611040, 920934360, 958068810, 977782160, 982329984, 990004437, 996230880, 1021940064, 1098733248, 1100004930, 1105121232, 1120759740, 1135488960, 1156913280, 1173338592, 1195477056, 1220814720, 1227912480, 1277425080, 1320005916, 1328307840, 1362586752, 1373416560, 1381401540, 1425962880, 1466673240, 1473494976, 1494346320, 1532910096, 1564451456, 1637216640, 1650007395, 1703233440, 1760007888, 1793215584, 1831222080, 1841868720, 1916137620, 1955564320, 1980008874, 1992461760, 2043880128, 2197466496, 2200009860, 2210242464, 2241519480, 2270977920, 2346677184, 2390954112, 2455824960, 2554850160, 2640011832, 2746833120, 2762803080, 2933346480, 2946989952, 2970013311, 2988692640, 3065820192, 3300014790, 3406466880, 3520015776, 3586431168, 3662444160, 3683737440, 3832275240, 3911128640, 3960017748, 3984923520, 4087760256, 4400019720, 4420484928, 4483038960, 4693354368, 4911649920, 4950022185, 5109700320, 5280023664, 5493666240, 5525606160, 5866692960, 5940026622, 5977385280, 6131640384, 6600029580, 6812933760, 7040031552, 7172862336, 7367474880, 7664550480, 7822257280, 7920035496, 8800039440, 8840969856, 8966077920, 9900044370, 10219400640, 10560047328, 10987332480, 11051212320, 11733385920, 11880053244, 11954770560, 12263280768, 13200059160, 14080063104, 14734949760, 14850066555, 15329100960, 15840070992, 17600078880, 17932155840, 19800088740, 20438801280, 21120094656, 22102424640, 23466771840, 23760106488, 26400118320, 29700133110, 30658201920, 31680141984, 35200157760, 35864311680, 39600177480, 42240189312, 44204849280, 47520212976, 52800236640, 59400266220, 61316403840, 63360283968, 70400315520, 79200354960, 95040425952, 105600473280, 118800532440, 126720567936, 158400709920, 190080851904, 211200946560, 237601064880, 316801419840, 380161703808, 475202129760, 633602839680, 950404259520, 1900808519040]

約数ペア:

[(1, 1900808519040), (2, 950404259520), (3, 633602839680), (4, 475202129760), (5, 380161703808), (6, 316801419840), (8, 237601064880), (9, 211200946560), (10, 190080851904), (12, 158400709920), (15, 126720567936), (16, 118800532440), (18, 105600473280), (20, 95040425952), (24, 79200354960), (27, 70400315520), (30, 63360283968), (31, 61316403840), (32, 59400266220), (36, 52800236640), (40, 47520212976), (43, 44204849280), (45, 42240189312), (48, 39600177480), (53, 35864311680), (54, 35200157760), (60, 31680141984), (62, 30658201920), (64, 29700133110), (72, 26400118320), (80, 23760106488), (81, 23466771840), (86, 22102424640), (90, 21120094656), (93, 20438801280), (96, 19800088740), (106, 17932155840), (108, 17600078880), (120, 15840070992), (124, 15329100960), (128, 14850066555), (129, 14734949760), (135, 14080063104), (144, 13200059160), (155, 12263280768), (159, 11954770560), (160, 11880053244), (162, 11733385920), (172, 11051212320), (173, 10987332480), (180, 10560047328), (186, 10219400640), (192, 9900044370), (212, 8966077920), (215, 8840969856), (216, 8800039440), (240, 7920035496), (243, 7822257280), (248, 7664550480), (258, 7367474880), (265, 7172862336), (270, 7040031552), (279, 6812933760), (288, 6600029580), (310, 6131640384), (318, 5977385280), (320, 5940026622), (324, 5866692960), (344, 5525606160), (346, 5493666240), (360, 5280023664), (372, 5109700320), (384, 4950022185), (387, 4911649920), (405, 4693354368), (424, 4483038960), (430, 4420484928), (432, 4400019720), (465, 4087760256), (477, 3984923520), (480, 3960017748), (486, 3911128640), (496, 3832275240), (516, 3683737440), (519, 3662444160), (530, 3586431168), (540, 3520015776), (558, 3406466880), (576, 3300014790), (620, 3065820192), (636, 2988692640), (640, 2970013311), (645, 2946989952), (648, 2933346480), (688, 2762803080), (692, 2746833120), (720, 2640011832), (744, 2554850160), (774, 2455824960), (795, 2390954112), (810, 2346677184), (837, 2270977920), (848, 2241519480), (860, 2210242464), (864, 2200009860), (865, 2197466496), (930, 2043880128), (954, 1992461760), (960, 1980008874), (972, 1955564320), (992, 1916137620), (1032, 1841868720), (1038, 1831222080), (1060, 1793215584), (1080, 1760007888), (1116, 1703233440), (1152, 1650007395), (1161, 1637216640), (1215, 1564451456), (1240, 1532910096), (1272, 1494346320), (1290, 1473494976), (1296, 1466673240), (1333, 1425962880), (1376, 1381401540), (1384, 1373416560), (1395, 1362586752), (1431, 1328307840), (1440, 1320005916), (1488, 1277425080), (1548, 1227912480), (1557, 1220814720), (1590, 1195477056), (1620, 1173338592), (1643, 1156913280), (1674, 1135488960), (1696, 1120759740), (1720, 1105121232), (1728, 1100004930), (1730, 1098733248), (1860, 1021940064), (1908, 996230880), (1920, 990004437), (1935, 982329984), (1944, 977782160), (1984, 958068810), (2064, 920934360), (2076, 915611040), (2120, 896607792), (2160, 880003944), (2232, 851616720), (2279, 834053760), (2322, 818608320), (2385, 796984704), (2430, 782225728), (2480, 766455048), (2511, 756992640), (2544, 747173160), (2580, 736747488), (2592, 733336620), (2595, 732488832), (2666, 712981440), (2752, 690700770), (2768, 686708280), (2790, 681293376), (2862, 664153920), (2880, 660002958), (2976, 638712540), (3096, 613956240), (3114, 610407360), (3180, 597738528), (3240, 586669296), (3286, 578456640), (3348, 567744480), (3392, 560379870), (3440, 552560616), (3456, 550002465), (3460, 549366624), (3483, 545738880), (3720, 510970032), (3816, 498115440), (3870, 491164992), (3888, 488891080), (3968, 479034405), (3999, 475320960), (4128, 460467180), (4152, 457805520), (4185, 454195584), (4240, 448303896), (4293, 442769280), (4320, 440001972), (4464, 425808360), (4558, 417026880), (4644, 409304160), (4671, 406938240), (4770, 398492352), (4860, 391112864), (4929, 385637760), (4960, 383227524), (5022, 378496320), (5088, 373586580), (5160, 368373744), (5184, 366668310), (5190, 366244416), (5332, 356490720), (5363, 354430080), (5504, 345350385), (5536, 343354140), (5580, 340646688), (5724, 332076960), (5760, 330001479), (5805, 327443328), (5952, 319356270), (6192, 306978120), (6228, 305203680), (6360, 298869264), (6480, 293334648), (6572, 289228320), (6665, 285192576), (6696, 283872240), (6784, 280189935), (6837, 278017920), (6880, 276280308), (6920, 274683312), (6966, 272869440), (7155, 265661568), (7439, 255519360), (7440, 255485016), (7533, 252330880), (7632, 249057720), (7740, 245582496), (7776, 244445540), (7785, 244162944), (7998, 237660480), (8215, 231382656), (8256, 230233590), (8304, 228902760), (8370, 227097792), (8480, 224151948), (8586, 221384640), (8640, 220000986), (8928, 212904180), (9116, 208513440), (9169, 207308160), (9288, 204652080), (9342, 203469120), (9540, 199246176), (9720, 195556432), (9858, 192818880), (9920, 191613762), (10044, 189248160), (10176, 186793290), (10320, 184186872), (10368, 183334155), (10380, 183122208), (10449, 181912960), (10664, 178245360), (10726, 177215040), (11072, 171677070), (11160, 170323344), (11395, 166810752), (11448, 166038480), (11610, 163721664), (11904, 159678135), (11997, 158440320), (12384, 153489060), (12456, 152601840), (12555, 151398528), (12720, 149434632), (12879, 147589760), (12960, 146667324), (13144, 144614160), (13330, 142596288), (13392, 141936120), (13674, 139008960), (13760, 138140154), (13840, 137341656), (13932, 136434720), (14013, 135646080), (14310, 132830784), (14787, 128545920), (14878, 127759680), (14880, 127742508), (15066, 126165440), (15264, 124528860), (15480, 122791248), (15552, 122222770), (15570, 122081472), (15996, 118830240), (16089, 118143360), (16430, 115691328), (16512, 115116795), (16608, 114451380), (16740, 113548896), (16960, 112075974), (17172, 110692320), (17280, 110000493), (17415, 109147776), (17856, 106452090), (18232, 104256720), (18338, 103654080), (18576, 102326040), (18684, 101734560), (19080, 99623088), (19440, 97778216), (19716, 96409440), (19840, 95806881), (19995, 95064192), (20088, 94624080), (20352, 93396645), (20511, 92672640), (20640, 92093436), (20760, 91561104), (20898, 90956480), (21328, 89122680), (21452, 88607520), (21465, 88553856), (22144, 85838535), (22317, 85173120), (22320, 85161672), (22790, 83405376), (22896, 83019240), (23220, 81860832), (23355, 81387648), (23994, 79220160), (24645, 77127552), (24768, 76744530), (24912, 76300920), (25110, 75699264), (25440, 74717316), (25758, 73794880), (25920, 73333662), (26288, 72307080), (26660, 71298144), (26784, 70968060), (26815, 70886016), (27348, 69504480), (27507, 69102720), (27520, 69070077), (27680, 68670828), (27864, 68217360), (28026, 67823040), (28620, 66415392), (29574, 64272960), (29756, 63879840), (29760, 63871254), (30132, 63082720), (30528, 62264430), (30960, 61395624), (31104, 61111385), (31140, 61040736), (31992, 59415120), (32178, 59071680), (32860, 57845664), (33216, 57225690), (33480, 56774448), (33920, 56037987), (34185, 55603584), (34344, 55346160), (34830, 54573888), (35712, 53226045), (35991, 52813440), (36464, 52128360), (36676, 51827040), (37152, 51163020), (37195, 51103872), (37368, 50867280), (37665, 50466176), (38160, 49811544), (38880, 48889108), (39432, 48204720), (39990, 47532096), (40176, 47312040), (41022, 46336320), (41280, 46046718), (41520, 45780552), (41796, 45478240), (42039, 45215360), (42656, 44561340), (42904, 44303760), (42930, 44276928), (44361, 42848640), (44634, 42586560), (44640, 42580836), (45580, 41702688), (45792, 41509620), (45845, 41461632), (46440, 40930416), (46710, 40693824), (47988, 39610080), (48267, 39381120), (49290, 38563776), (49536, 38372265), (49824, 38150460), (50220, 37849632), (50880, 37358658), (51516, 36897440), (51840, 36666831), (52245, 36382592), (52576, 36153540), (53320, 35649072), (53568, 35484030), (53630, 35443008), (54696, 34752240), (55014, 34551360), (55360, 34335414), (55728, 34108680), (56052, 33911520), (57240, 33207696), (59148, 32136480), (59512, 31939920), (59520, 31935627), (59985, 31688064), (60264, 31541360), (61056, 31132215), (61533, 30890880), (61920, 30697812), (62280, 30520368), (63984, 29707560), (64356, 29535840), (64395, 29517952), (65720, 28922832), (66432, 28612845), (66951, 28391040), (66960, 28387224), (68370, 27801792), (68688, 27673080), (69660, 27286944), (70065, 27129216), (70649, 26904960), (71982, 26406720), (72928, 26064180), (73352, 25913520), (73935, 25709184), (74304, 25581510), (74390, 25551936), (74736, 25433640), (75330, 25233088), (76320, 24905772), (77760, 24444554), (78864, 24102360), (79980, 23766048), (80352, 23656020), (80445, 23628672), (82044, 23168160), (82521, 23034240), (82560, 23023359), (83040, 22890276), (83592, 22739120), (84078, 22607680), (85312, 22280670), (85808, 22151880), (85860, 22138464), (88722, 21424320), (89268, 21293280), (89280, 21290418), (91160, 20851344), (91584, 20754810), (91690, 20730816), (92880, 20465208), (93420, 20346912), (95976, 19805040), (96534, 19690560), (98580, 19281888), (99648, 19075230), (100440, 18924816), (101760, 18679329), (102555, 18534528), (103032, 18448720), (104490, 18191296), (105152, 18076770), (106640, 17824536), (107136, 17742015), (107260, 17721504), (107973, 17604480), (109392, 17376120), (110028, 17275680), (110720, 17167707), (111456, 17054340), (111585, 17034624), (112104, 16955760), (114480, 16603848), (118296, 16068240), (119024, 15969960), (119970, 15844032), (120528, 15770680), (123066, 15445440), (123840, 15348906), (124560, 15260184), (127968, 14853780), (128712, 14767920), (128790, 14758976), (131440, 14461416), (133083, 14282880), (133902, 14195520), (133920, 14193612), (136740, 13900896), (137376, 13836540), (137535, 13820544), (139320, 13643472), (140130, 13564608), (141298, 13452480), (143964, 13203360), (144801, 13127040), (145856, 13032090), (146704, 12956760), (147870, 12854592), (148608, 12790755), (148780, 12775968), (149472, 12716820), (150660, 12616544), (152640, 12452886), (155520, 12222277), (157728, 12051180), (159960, 11883024), (160704, 11828010), (160890, 11814336), (164088, 11584080), (165042, 11517120), (166080, 11445138), (167184, 11369560), (168156, 11303840), (170624, 11140335), (171616, 11075940), (171720, 11069232), (177444, 10712160), (178536, 10646640), (178560, 10645209), (179955, 10562688), (182320, 10425672), (183168, 10377405), (183380, 10365408), (184599, 10296960), (185760, 10232604), (186840, 10173456), (191952, 9902520), (193068, 9845280), (197160, 9640944), (199296, 9537615), (200853, 9463680), (200880, 9462408), (205110, 9267264), (206064, 9224360), (208980, 9095648), (210195, 9043072), (210304, 9038385), (211947, 8968320), (213280, 8912268), (214520, 8860752), (215946, 8802240), (218784, 8688060), (220056, 8637840), (221805, 8569728), (222912, 8527170), (223170, 8517312), (224208, 8477880), (228960, 8301924), (230609, 8242560), (236592, 8034120), (238048, 7984980), (239940, 7922016), (241056, 7885340), (241335, 7876224), (246132, 7722720), (247563, 7678080), (247680, 7674453), (249120, 7630092), (255936, 7426890), (257424, 7383960), (257580, 7379488), (262880, 7230708), (266166, 7141440), (267804, 7097760), (267840, 7096806), (273480, 6950448), (274752, 6918270), (275070, 6910272), (278640, 6821736), (280260, 6782304), (282596, 6726240), (284239, 6687360), (287928, 6601680), (289602, 6563520), (291712, 6516045), (293408, 6478380), (295740, 6427296), (297560, 6387984), (298944, 6358410), (301320, 6308272), (305280, 6226443), (307665, 6178176), (315456, 6025590), (319920, 5941512), (321408, 5914005), (321780, 5907168), (323919, 5868160), (328176, 5792040), (330084, 5758560), (332160, 5722569), (334368, 5684780), (334755, 5678208), (336312, 5651920), (343232, 5537970), (343440, 5534616), (353245, 5380992), (354888, 5356080), (357072, 5323320), (359910, 5281344), (364640, 5212836), (366760, 5182704), (369198, 5148480), (371520, 5116302), (373680, 5086728), (383904, 4951260), (386136, 4922640), (394267, 4821120), (394320, 4820472), (399249, 4760960), (401706, 4731840), (401760, 4731204), (410220, 4633632), (412128, 4612180), (412605, 4606848), (417960, 4547824), (420390, 4521536), (423894, 4484160), (426560, 4456134), (429040, 4430376), (431892, 4401120), (434403, 4375680), (437568, 4344030), (440112, 4318920), (443610, 4284864), (445824, 4263585), (446340, 4258656), (448416, 4238940), (457920, 4150962), (461218, 4121280), (473184, 4017060), (476096, 3992490), (479880, 3961008), (482112, 3942670), (482670, 3938112), (492264, 3861360), (495126, 3839040), (498240, 3815046), (511872, 3713445), (514848, 3691980), (515160, 3689744), (525760, 3615354), (532332, 3570720), (535608, 3548880), (535680, 3548403), (539865, 3520896), (546960, 3475224), (549504, 3459135), (550140, 3455136), (553797, 3432320), (557280, 3410868), (560520, 3391152), (565192, 3363120), (568478, 3343680), (575856, 3300840), (579204, 3281760), (586816, 3239190), (591480, 3213648), (595120, 3193992), (597888, 3179205), (602559, 3154560), (602640, 3154136), (615330, 3089088), (630912, 3012795), (635841, 2989440), (639840, 2970756), (643560, 2953584), (647838, 2934080), (656352, 2896020), (660168, 2879280), (665415, 2856576), (668736, 2842390), (669510, 2839104), (672624, 2825960), (686464, 2768985), (686880, 2767308), (691827, 2747520), (706490, 2690496), (709776, 2678040), (714144, 2661660), (719820, 2640672), (724005, 2625408), (729280, 2606418), (733520, 2591352), (738396, 2574240), (742689, 2559360), (743040, 2558151), (747360, 2543364), (767808, 2475630), (772272, 2461320), (788534, 2410560), (788640, 2410236), (798498, 2380480), (803412, 2365920), (803520, 2365602), (820440, 2316816), (824256, 2306090), (825210, 2303424), (835920, 2273912), (840780, 2260768), (847788, 2242080), (852717, 2229120), (853120, 2228067), (858080, 2215188), (863784, 2200560), (868806, 2187840), (875136, 2172015), (880224, 2159460), (887220, 2142432), (892680, 2129328), (896832, 2119470), (915840, 2075481), (922436, 2060640), (922995, 2059392), (946368, 2008530), (952192, 1996245), (959760, 1980504), (964224, 1971335), (965340, 1969056), (984528, 1930680), (990252, 1919520), (996480, 1907523), (1004265, 1892736), (1029696, 1845990), (1030320, 1844872), (1051520, 1807677), (1059735, 1793664), (1064664, 1785360), (1071216, 1774440), (1079730, 1760448), (1093920, 1737612), (1100280, 1727568), (1107594, 1716160), (1114560, 1705434), (1121040, 1695576), (1130384, 1681560), (1136956, 1671840), (1151712, 1650420), (1153045, 1648512), (1158408, 1640880), (1173632, 1619595), (1182801, 1607040), (1182960, 1606824), (1190240, 1596996), (1205118, 1577280), (1205280, 1577068), (1230660, 1544544), (1237815, 1535616), (1271682, 1494720), (1279680, 1485378), (1287120, 1476792), (1295676, 1467040), (1303209, 1458560), (1312704, 1448010), (1320336, 1439640), (1330830, 1428288), (1337472, 1421195), (1339020, 1419552), (1345248, 1412980), (1373760, 1383654)]