113732720640

素因数分解:

$2^{11}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:140

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 94, 96, 99, 105, 110, 112, 120, 121, 124, 126, 128, 132, 140, 141, 144, 154, 155, 160, 165, 168, 176, 180, 186, 188, 192, 198, 210, 217, 220, 224, 231, 235, 240, 242, 248, 252, 256, 264, 279, 280, 282, 288, 308, 310, 315, 320, 329, 330, 336, 341, 352, 360, 363, 372, 376, 384, 385, 396, 420, 423, 434, 440, 448, 462, 465, 470, 480, 484, 495, 496, 504, 512, 517, 528, 558, 560, 564, 576, 605, 616, 620, 630, 640, 651, 658, 660, 672, 682, 693, 704, 705, 720, 726, 744, 752, 768, 770, 792, 840, 846, 847, 868, 880, 896, 924, 930, 940, 960, 968, 987, 990, 992, 1008, 1023, 1024, 1034, 1056, 1085, 1089, 1116, 1120, 1128, 1152, 1155, 1210, 1232, 1240, 1260, 1280, 1302, 1316, 1320, 1344, 1364, 1386, 1395, 1408, 1410, 1440, 1452, 1457, 1488, 1504, 1536, 1540, 1551, 1584, 1645, 1680, 1692, 1694, 1705, 1736, 1760, 1792, 1815, 1848, 1860, 1880, 1920, 1936, 1953, 1974, 1980, 1984, 2016, 2046, 2048, 2068, 2112, 2115, 2170, 2178, 2232, 2240, 2256, 2304, 2310, 2387, 2420, 2464, 2480, 2520, 2541, 2560, 2585, 2604, 2632, 2640, 2688, 2728, 2772, 2790, 2816, 2820, 2880, 2904, 2914, 2961, 2976, 3008, 3069, 3072, 3080, 3102, 3168, 3255, 3290, 3360, 3384, 3388, 3410, 3465, 3472, 3520, 3584, 3619, 3630, 3696, 3720, 3751, 3760, 3840, 3872, 3906, 3948, 3960, 3968, 4032, 4092, 4136, 4224, 4230, 4235, 4340, 4356, 4371, 4464, 4480, 4512, 4608, 4620, 4653, 4774, 4840, 4928, 4935, 4960, 5040, 5082, 5115, 5120, 5170, 5208, 5264, 5280, 5376, 5445, 5456, 5544, 5580, 5632, 5640, 5687, 5760, 5808, 5828, 5922, 5952, 6016, 6138, 6144, 6160, 6204, 6336, 6510, 6580, 6720, 6768, 6776, 6820, 6930, 6944, 7040, 7161, 7168, 7238, 7260, 7285, 7392, 7440, 7502, 7520, 7623, 7680, 7744, 7755, 7812, 7896, 7920, 7936, 8064, 8184, 8272, 8448, 8460, 8470, 8680, 8712, 8742, 8928, 8960, 9024, 9216, 9240, 9306, 9548, 9680, 9765, 9856, 9870, 9920, 10080, 10164, 10199, 10230, 10240, 10340, 10416, 10528, 10560, 10752, 10857, 10890, 10912, 11088, 11160, 11253, 11264, 11280, 11374, 11520, 11616, 11656, 11844, 11904, 11935, 12032, 12276, 12320, 12408, 12672, 12705, 13020, 13113, 13160, 13440, 13536, 13552, 13640, 13860, 13888, 14080, 14322, 14336, 14476, 14520, 14570, 14784, 14805, 14880, 15004, 15040, 15246, 15345, 15360, 15488, 15510, 15624, 15792, 15840, 15872, 16027, 16128, 16368, 16544, 16896, 16920, 16940, 17061, 17360, 17424, 17484, 17856, 17920, 18048, 18095, 18432, 18480, 18612, 18755, 19096, 19360, 19530, 19712, 19740, 19840, 20160, 20328, 20398, 20460, 20680, 20832, 21056, 21120, 21483, 21504, 21714, 21780, 21824, 21855, 22176, 22320, 22506, 22528, 22560, 22748, 23040, 23232, 23265, 23312, 23688, 23808, 23870, 24064, 24552, 24640, 24816, 25344, 25410, 26040, 26226, 26257, 26320, 26880, 27072, 27104, 27280, 27720, 27776, 28160, 28435, 28644, 28952, 29040, 29140, 29568, 29610, 29760, 30008, 30080, 30492, 30597, 30690, 30720, 30976, 31020, 31248, 31584, 31680, 31744, 32054, 32256, 32571, 32736, 33088, 33759, 33792, 33840, 33880, 34122, 34720, 34848, 34968, 35712, 35805, 35840, 36096, 36190, 36960, 37224, 37510, 38115, 38192, 38720, 39060, 39424, 39480, 39680, 39809, 40320, 40656, 40796, 40920, 41360, 41664, 42112, 42240, 42966, 43008, 43428, 43560, 43648, 43710, 44352, 44640, 45012, 45120, 45496, 46080, 46464, 46530, 46624, 47376, 47616, 47740, 48081, 48128, 49104, 49280, 49632, 50688, 50820, 50995, 51183, 52080, 52452, 52514, 52640, 53760, 54144, 54208, 54285, 54560, 55440, 55552, 56265, 56320, 56870, 57288, 57904, 58080, 58280, 59136, 59220, 59520, 60016, 60160, 60984, 61194, 61380, 61952, 62040, 62496, 63168, 63360, 63488, 64108, 64512, 65142, 65472, 65565, 66176, 67518, 67584, 67680, 67760, 68244, 69440, 69696, 69936, 71424, 71610, 71680, 72192, 72380, 73920, 74448, 75020, 76230, 76384, 77440, 78120, 78771, 78848, 78960, 79360, 79618, 80135, 80640, 81312, 81592, 81840, 82720, 83328, 84224, 84480, 85305, 85932, 86856, 87120, 87296, 87420, 88704, 89280, 90024, 90240, 90992, 91791, 92160, 92928, 93060, 93248, 94752, 95232, 95480, 96162, 96256, 98208, 98560, 99264, 101376, 101640, 101990, 102366, 104160, 104904, 105028, 105280, 107415, 107520, 108288, 108416, 108570, 109120, 110880, 111104, 112189, 112530, 112640, 113740, 114576, 115808, 116160, 116560, 118272, 118440, 119040, 119427, 120032, 120320, 121968, 122388, 122760, 123904, 124080, 124992, 126336, 126720, 128216, 129024, 130284, 130944, 131130, 131285, 132352, 135036, 135360, 135520, 136488, 138880, 139392, 139872, 142848, 143220, 144243, 144384, 144760, 147840, 148896, 150040, 152460, 152768, 152985, 154880, 156240, 157542, 157696, 157920, 158720, 159236, 160270, 161280, 162624, 162855, 163184, 163680, 165440, 166656, 168448, 168795, 168960, 170610, 171864, 173712, 174240, 174592, 174840, 176297, 177408, 178560, 180048, 180480, 181984, 183582, 185856, 186120, 186496, 189504, 190464, 190960, 192324, 196416, 197120, 198528, 199045, 202752, 203280, 203980, 204732, 208320, 209808, 210056, 210560, 214830, 215040, 216576, 216832, 217140, 218240, 221760, 222208, 224378, 225060, 227480, 229152, 231616, 232320, 233120, 236313, 236544, 236880, 238080, 238854, 240064, 240405, 240640, 243936, 244776, 245520, 247808, 248160, 249984, 252672, 253440, 255915, 256432, 260568, 261888, 262260, 262570, 264704, 270072, 270720, 271040, 272976, 277760, 278784, 279744, 285696, 286440, 288486, 288768, 289520, 295680, 297792, 300080, 304920, 305536, 305970, 309760, 312480, 315084, 315840, 317440, 318472, 320540, 322560, 325248, 325710, 326368, 327360, 330880, 333312, 336567, 336896, 337590, 337920, 341220, 343728, 347424, 348480, 349184, 349680, 352594, 354816, 357120, 358281, 360096, 360960, 363968, 367164, 371712, 372240, 372992, 379008, 381920, 384648, 392832, 393855, 394240, 397056, 398090, 406560, 407960, 409464, 416640, 419616, 420112, 421120, 429660, 433152, 433664, 434280, 436480, 443520, 444416, 448756, 450120, 454960, 458304, 458955, 463232, 464640, 466240, 472626, 473088, 473760, 476160, 477708, 480128, 480810, 481280, 487872, 489552, 491040, 496320, 499968, 505344, 506880, 511830, 512864, 521136, 523776, 524520, 525140, 528891, 529408, 540144, 541440, 542080, 545952, 555520, 557568, 559488, 560945, 571392, 572880, 576972, 579040, 591360, 595584, 597135, 600160, 609840, 611072, 611940, 619520, 624960, 630168, 631680, 636944, 641080, 645120, 650496, 651420, 652736, 654720, 661760, 666624, 673134, 673792, 675180, 682440, 687456, 694848, 696960, 698368, 699360, 705188, 709632, 714240, 716562, 720192, 721215, 721920, 727936, 734328, 743424, 744480, 745984, 758016, 763840, 769296, 785664, 787710, 788480, 794112, 796180, 813120, 815920, 818928, 833280, 839232, 840224, 842240, 859320, 866304, 867328, 868560, 872960, 881485, 887040, 897512, 900240, 909920, 916608, 917910, 926464, 929280, 932480, 945252, 947520, 952320, 955416, 960256, 961620, 975744, 979104, 982080, 992640, 999936, 1009701, 1010688, 1013760, 1023660, 1025728, 1042272, 1047552, 1049040, 1050280, 1057782, 1058816, 1080288, 1082880, 1084160, 1091904, 1111040, 1115136, 1118976, 1121890, 1145760, 1153944, 1158080, 1181565, 1182720, 1191168, 1194270, 1200320, 1219680, 1222144, 1223880, 1234079, 1239040, 1249920, 1260336, 1263360, 1273888, 1282160, 1300992, 1302840, 1305472, 1309440, 1323520, 1333248, 1346268, 1350360, 1364880, 1374912, 1389696, 1393920, 1398720, 1410376, 1419264, 1428480, 1433124, 1440384, 1442430, 1443840, 1455872, 1468656, 1488960, 1491968, 1516032, 1527680, 1538592, 1571328, 1575420, 1586673, 1588224, 1592360, 1626240, 1631840, 1637856, 1666560, 1678464, 1680448, 1682835, 1684480, 1718640, 1734656, 1737120, 1745920, 1762970, 1774080, 1791405, 1795024, 1800480, 1819840, 1833216, 1835820, 1852928, 1858560, 1864960, 1890504, 1895040, 1910832, 1920512, 1923240, 1951488, 1958208, 1964160, 1985280, 1999872, 2019402, 2021376, 2047320, 2051456, 2084544, 2095104, 2098080, 2100560, 2115564, 2160576, 2165760, 2168320, 2183808, 2222080, 2230272, 2237952, 2243780, 2291520, 2307888, 2316160, 2363130, 2365440, 2382336, 2388540, 2400640, 2439360, 2444288, 2447760, 2468158, 2499840, 2520672, 2526720, 2547776, 2564320, 2601984, 2605680, 2610944, 2618880, 2644455, 2647040, 2692536, 2700720, 2729760, 2749824, 2779392, 2787840, 2797440, 2820752, 2856960, 2866248, 2880768, 2884860, 2911744, 2937312, 2977920, 2983936, 3032064, 3055360, 3077184, 3142656, 3150840, 3173346, 3176448, 3184720, 3252480, 3263680, 3275712, 3333120, 3356928, 3360896, 3365670, 3368960, 3437280, 3474240, 3491840, 3525940, 3548160, 3582810, 3590048, 3600960, 3639680, 3666432, 3671640, 3702237, 3705856, 3717120, 3729920, 3781008, 3790080, 3821664, 3841024, 3846480, 3902976, 3916416, 3928320, 3970560, 3999744, 4038804, 4094640, 4102912, 4169088, 4196160, 4201120, 4231128, 4321152, 4331520, 4336640, 4367616, 4475904, 4487560, 4583040, 4615776, 4632320, 4726260, 4764672, 4777080, 4801280, 4878720, 4888576, 4895520, 4936316, 4999680, 5041344, 5048505, 5053440, 5095552, 5128640, 5203968, 5211360, 5221888, 5237760, 5288910, 5294080, 5385072, 5401440, 5459520, 5499648, 5558784, 5575680, 5594880, 5641504, 5732496, 5761536, 5769720, 5823488, 5874624, 5955840, 6064128, 6110720, 6154368, 6170395, 6285312, 6301680, 6346692, 6369440, 6504960, 6527360, 6551424, 6666240, 6713856, 6721792, 6731340, 6874560, 6948480, 7051880, 7096320, 7165620, 7180096, 7201920, 7279360, 7332864, 7343280, 7404474, 7411712, 7459840, 7562016, 7580160, 7643328, 7682048, 7692960, 7805952, 7832832, 7856640, 7933365, 7941120, 8077608, 8189280, 8205824, 8338176, 8392320, 8402240, 8462256, 8642304, 8673280, 8735232, 8951808, 8975120, 9166080, 9231552, 9264640, 9452520, 9529344, 9554160, 9602560, 9757440, 9791040, 9872632, 9999360, 10082688, 10097010, 10106880, 10191104, 10257280, 10422720, 10443776, 10475520, 10577820, 10770144, 10802880, 10919040, 10999296, 11106711, 11117568, 11151360, 11189760, 11283008, 11464992, 11523072, 11539440, 11646976, 11749248, 11911680, 12221440, 12308736, 12340790, 12603360, 12693384, 12738880, 13009920, 13054720, 13102848, 13427712, 13443584, 13462680, 13749120, 13896960, 14103760, 14331240, 14360192, 14403840, 14558720, 14665728, 14686560, 14808948, 14919680, 15124032, 15160320, 15286656, 15385920, 15611904, 15665664, 15713280, 15866730, 15882240, 16155216, 16378560, 16411648, 16676352, 16784640, 16804480, 16924512, 17284608, 17470464, 17950240, 18332160, 18463104, 18511185, 18529280, 18905040, 19108320, 19205120, 19514880, 19582080, 19745264, 19998720, 20165376, 20194020, 20382208, 20514560, 20845440, 20887552, 21155640, 21540288, 21605760, 21838080, 21998592, 22213422, 22235136, 22379520, 22566016, 22929984, 23046144, 23078880, 23498496, 23823360, 24442880, 24617472, 24681580, 25206720, 25386768, 25477760, 26019840, 26109440, 26205696, 26855424, 26887168, 26925360, 27498240, 27793920, 28207520, 28662480, 28720384, 28807680, 29117440, 29373120, 29617896, 30248064, 30320640, 30573312, 30771840, 31331328, 31426560, 31733460, 32310432, 32757120, 32823296, 33352704, 33569280, 33608960, 33849024, 34569216, 34940928, 35900480, 36664320, 36926208, 37022370, 37058560, 37810080, 38216640, 38410240, 39029760, 39164160, 39490528, 40330752, 40388040, 40764416, 41029120, 41690880, 42311280, 43080576, 43211520, 43676160, 43997184, 44426844, 44759040, 45132032, 45859968, 46157760, 46996992, 47646720, 49234944, 49363160, 50413440, 50773536, 50955520, 52218880, 52411392, 53774336, 53850720, 54996480, 55533555, 55587840, 56415040, 57324960, 57440768, 57615360, 58234880, 58746240, 59235792, 60496128, 61146624, 61543680, 62662656, 63466920, 64620864, 65514240, 66705408, 67138560, 67217920, 67698048, 69138432, 71800960, 73328640, 73852416, 74044740, 75620160, 76433280, 78059520, 78328320, 78981056, 80661504, 80776080, 81528832, 82058240, 83381760, 84622560, 86161152, 86423040, 87352320, 88853688, 90264064, 91719936, 92315520, 93993984, 98469888, 98726320, 100826880, 101547072, 101911040, 104437760, 104822784, 107701440, 109992960, 111067110, 111175680, 112830080, 114649920, 114881536, 115230720, 117492480, 118471584, 120992256, 122293248, 123087360, 126933840, 129241728, 131028480, 134277120, 134435840, 135396096, 143601920, 147704832, 148089480, 151240320, 152866560, 156656640, 157962112, 161323008, 161552160, 164116480, 166763520, 169245120, 172322304, 172846080, 174704640, 177707376, 180528128, 183439872, 184631040, 187987968, 197452640, 201653760, 203094144, 203822080, 215402880, 219985920, 222134220, 225660160, 229299840, 229763072, 234984960, 236943168, 241984512, 244586496, 246174720, 253867680, 258483456, 262056960, 268871680, 270792192, 287203840, 295409664, 296178960, 302480640, 305733120, 313313280, 315924224, 323104320, 333527040, 338490240, 344644608, 345692160, 355414752, 361056256, 366879744, 369262080, 394905280, 403307520, 406188288, 407644160, 430805760, 444268440, 451320320, 458599680, 469969920, 473886336, 483969024, 492349440, 507735360, 516966912, 524113920, 541584384, 574407680, 592357920, 604961280, 611466240, 631848448, 646208640, 676980480, 689289216, 710829504, 733759488, 738524160, 789810560, 806615040, 812376576, 861611520, 888536880, 902640640, 917199360, 939939840, 947772672, 1015470720, 1033933824, 1083168768, 1148815360, 1184715840, 1209922560, 1222932480, 1263696896, 1292417280, 1353960960, 1421659008, 1477048320, 1579621120, 1624753152, 1723223040, 1777073760, 1805281280, 1834398720, 1895545344, 2030941440, 2067867648, 2369431680, 2419845120, 2527393792, 2584834560, 2707921920, 2843318016, 3159242240, 3249506304, 3446446080, 3554147520, 3668797440, 3791090688, 4061882880, 4738863360, 5169669120, 5415843840, 5686636032, 6318484480, 7108295040, 7582181376, 8123765760, 9477726720, 10339338240, 11373272064, 12636968960, 14216590080, 16247531520, 18955453440, 22746544128, 28433180160, 37910906880, 56866360320, 113732720640]

約数ペア:

[(1, 113732720640), (2, 56866360320), (3, 37910906880), (4, 28433180160), (5, 22746544128), (6, 18955453440), (7, 16247531520), (8, 14216590080), (9, 12636968960), (10, 11373272064), (11, 10339338240), (12, 9477726720), (14, 8123765760), (15, 7582181376), (16, 7108295040), (18, 6318484480), (20, 5686636032), (21, 5415843840), (22, 5169669120), (24, 4738863360), (28, 4061882880), (30, 3791090688), (31, 3668797440), (32, 3554147520), (33, 3446446080), (35, 3249506304), (36, 3159242240), (40, 2843318016), (42, 2707921920), (44, 2584834560), (45, 2527393792), (47, 2419845120), (48, 2369431680), (55, 2067867648), (56, 2030941440), (60, 1895545344), (62, 1834398720), (63, 1805281280), (64, 1777073760), (66, 1723223040), (70, 1624753152), (72, 1579621120), (77, 1477048320), (80, 1421659008), (84, 1353960960), (88, 1292417280), (90, 1263696896), (93, 1222932480), (94, 1209922560), (96, 1184715840), (99, 1148815360), (105, 1083168768), (110, 1033933824), (112, 1015470720), (120, 947772672), (121, 939939840), (124, 917199360), (126, 902640640), (128, 888536880), (132, 861611520), (140, 812376576), (141, 806615040), (144, 789810560), (154, 738524160), (155, 733759488), (160, 710829504), (165, 689289216), (168, 676980480), (176, 646208640), (180, 631848448), (186, 611466240), (188, 604961280), (192, 592357920), (198, 574407680), (210, 541584384), (217, 524113920), (220, 516966912), (224, 507735360), (231, 492349440), (235, 483969024), (240, 473886336), (242, 469969920), (248, 458599680), (252, 451320320), (256, 444268440), (264, 430805760), (279, 407644160), (280, 406188288), (282, 403307520), (288, 394905280), (308, 369262080), (310, 366879744), (315, 361056256), (320, 355414752), (329, 345692160), (330, 344644608), (336, 338490240), (341, 333527040), (352, 323104320), (360, 315924224), (363, 313313280), (372, 305733120), (376, 302480640), (384, 296178960), (385, 295409664), (396, 287203840), (420, 270792192), (423, 268871680), (434, 262056960), (440, 258483456), (448, 253867680), (462, 246174720), (465, 244586496), (470, 241984512), (480, 236943168), (484, 234984960), (495, 229763072), (496, 229299840), (504, 225660160), (512, 222134220), (517, 219985920), (528, 215402880), (558, 203822080), (560, 203094144), (564, 201653760), (576, 197452640), (605, 187987968), (616, 184631040), (620, 183439872), (630, 180528128), (640, 177707376), (651, 174704640), (658, 172846080), (660, 172322304), (672, 169245120), (682, 166763520), (693, 164116480), (704, 161552160), (705, 161323008), (720, 157962112), (726, 156656640), (744, 152866560), (752, 151240320), (768, 148089480), (770, 147704832), (792, 143601920), (840, 135396096), (846, 134435840), (847, 134277120), (868, 131028480), (880, 129241728), (896, 126933840), (924, 123087360), (930, 122293248), (940, 120992256), (960, 118471584), (968, 117492480), (987, 115230720), (990, 114881536), (992, 114649920), (1008, 112830080), (1023, 111175680), (1024, 111067110), (1034, 109992960), (1056, 107701440), (1085, 104822784), (1089, 104437760), (1116, 101911040), (1120, 101547072), (1128, 100826880), (1152, 98726320), (1155, 98469888), (1210, 93993984), (1232, 92315520), (1240, 91719936), (1260, 90264064), (1280, 88853688), (1302, 87352320), (1316, 86423040), (1320, 86161152), (1344, 84622560), (1364, 83381760), (1386, 82058240), (1395, 81528832), (1408, 80776080), (1410, 80661504), (1440, 78981056), (1452, 78328320), (1457, 78059520), (1488, 76433280), (1504, 75620160), (1536, 74044740), (1540, 73852416), (1551, 73328640), (1584, 71800960), (1645, 69138432), (1680, 67698048), (1692, 67217920), (1694, 67138560), (1705, 66705408), (1736, 65514240), (1760, 64620864), (1792, 63466920), (1815, 62662656), (1848, 61543680), (1860, 61146624), (1880, 60496128), (1920, 59235792), (1936, 58746240), (1953, 58234880), (1974, 57615360), (1980, 57440768), (1984, 57324960), (2016, 56415040), (2046, 55587840), (2048, 55533555), (2068, 54996480), (2112, 53850720), (2115, 53774336), (2170, 52411392), (2178, 52218880), (2232, 50955520), (2240, 50773536), (2256, 50413440), (2304, 49363160), (2310, 49234944), (2387, 47646720), (2420, 46996992), (2464, 46157760), (2480, 45859968), (2520, 45132032), (2541, 44759040), (2560, 44426844), (2585, 43997184), (2604, 43676160), (2632, 43211520), (2640, 43080576), (2688, 42311280), (2728, 41690880), (2772, 41029120), (2790, 40764416), (2816, 40388040), (2820, 40330752), (2880, 39490528), (2904, 39164160), (2914, 39029760), (2961, 38410240), (2976, 38216640), (3008, 37810080), (3069, 37058560), (3072, 37022370), (3080, 36926208), (3102, 36664320), (3168, 35900480), (3255, 34940928), (3290, 34569216), (3360, 33849024), (3384, 33608960), (3388, 33569280), (3410, 33352704), (3465, 32823296), (3472, 32757120), (3520, 32310432), (3584, 31733460), (3619, 31426560), (3630, 31331328), (3696, 30771840), (3720, 30573312), (3751, 30320640), (3760, 30248064), (3840, 29617896), (3872, 29373120), (3906, 29117440), (3948, 28807680), (3960, 28720384), (3968, 28662480), (4032, 28207520), (4092, 27793920), (4136, 27498240), (4224, 26925360), (4230, 26887168), (4235, 26855424), (4340, 26205696), (4356, 26109440), (4371, 26019840), (4464, 25477760), (4480, 25386768), (4512, 25206720), (4608, 24681580), (4620, 24617472), (4653, 24442880), (4774, 23823360), (4840, 23498496), (4928, 23078880), (4935, 23046144), (4960, 22929984), (5040, 22566016), (5082, 22379520), (5115, 22235136), (5120, 22213422), (5170, 21998592), (5208, 21838080), (5264, 21605760), (5280, 21540288), (5376, 21155640), (5445, 20887552), (5456, 20845440), (5544, 20514560), (5580, 20382208), (5632, 20194020), (5640, 20165376), (5687, 19998720), (5760, 19745264), (5808, 19582080), (5828, 19514880), (5922, 19205120), (5952, 19108320), (6016, 18905040), (6138, 18529280), (6144, 18511185), (6160, 18463104), (6204, 18332160), (6336, 17950240), (6510, 17470464), (6580, 17284608), (6720, 16924512), (6768, 16804480), (6776, 16784640), (6820, 16676352), (6930, 16411648), (6944, 16378560), (7040, 16155216), (7161, 15882240), (7168, 15866730), (7238, 15713280), (7260, 15665664), (7285, 15611904), (7392, 15385920), (7440, 15286656), (7502, 15160320), (7520, 15124032), (7623, 14919680), (7680, 14808948), (7744, 14686560), (7755, 14665728), (7812, 14558720), (7896, 14403840), (7920, 14360192), (7936, 14331240), (8064, 14103760), (8184, 13896960), (8272, 13749120), (8448, 13462680), (8460, 13443584), (8470, 13427712), (8680, 13102848), (8712, 13054720), (8742, 13009920), (8928, 12738880), (8960, 12693384), (9024, 12603360), (9216, 12340790), (9240, 12308736), (9306, 12221440), (9548, 11911680), (9680, 11749248), (9765, 11646976), (9856, 11539440), (9870, 11523072), (9920, 11464992), (10080, 11283008), (10164, 11189760), (10199, 11151360), (10230, 11117568), (10240, 11106711), (10340, 10999296), (10416, 10919040), (10528, 10802880), (10560, 10770144), (10752, 10577820), (10857, 10475520), (10890, 10443776), (10912, 10422720), (11088, 10257280), (11160, 10191104), (11253, 10106880), (11264, 10097010), (11280, 10082688), (11374, 9999360), (11520, 9872632), (11616, 9791040), (11656, 9757440), (11844, 9602560), (11904, 9554160), (11935, 9529344), (12032, 9452520), (12276, 9264640), (12320, 9231552), (12408, 9166080), (12672, 8975120), (12705, 8951808), (13020, 8735232), (13113, 8673280), (13160, 8642304), (13440, 8462256), (13536, 8402240), (13552, 8392320), (13640, 8338176), (13860, 8205824), (13888, 8189280), (14080, 8077608), (14322, 7941120), (14336, 7933365), (14476, 7856640), (14520, 7832832), (14570, 7805952), (14784, 7692960), (14805, 7682048), (14880, 7643328), (15004, 7580160), (15040, 7562016), (15246, 7459840), (15345, 7411712), (15360, 7404474), (15488, 7343280), (15510, 7332864), (15624, 7279360), (15792, 7201920), (15840, 7180096), (15872, 7165620), (16027, 7096320), (16128, 7051880), (16368, 6948480), (16544, 6874560), (16896, 6731340), (16920, 6721792), (16940, 6713856), (17061, 6666240), (17360, 6551424), (17424, 6527360), (17484, 6504960), (17856, 6369440), (17920, 6346692), (18048, 6301680), (18095, 6285312), (18432, 6170395), (18480, 6154368), (18612, 6110720), (18755, 6064128), (19096, 5955840), (19360, 5874624), (19530, 5823488), (19712, 5769720), (19740, 5761536), (19840, 5732496), (20160, 5641504), (20328, 5594880), (20398, 5575680), (20460, 5558784), (20680, 5499648), (20832, 5459520), (21056, 5401440), (21120, 5385072), (21483, 5294080), (21504, 5288910), (21714, 5237760), (21780, 5221888), (21824, 5211360), (21855, 5203968), (22176, 5128640), (22320, 5095552), (22506, 5053440), (22528, 5048505), (22560, 5041344), (22748, 4999680), (23040, 4936316), (23232, 4895520), (23265, 4888576), (23312, 4878720), (23688, 4801280), (23808, 4777080), (23870, 4764672), (24064, 4726260), (24552, 4632320), (24640, 4615776), (24816, 4583040), (25344, 4487560), (25410, 4475904), (26040, 4367616), (26226, 4336640), (26257, 4331520), (26320, 4321152), (26880, 4231128), (27072, 4201120), (27104, 4196160), (27280, 4169088), (27720, 4102912), (27776, 4094640), (28160, 4038804), (28435, 3999744), (28644, 3970560), (28952, 3928320), (29040, 3916416), (29140, 3902976), (29568, 3846480), (29610, 3841024), (29760, 3821664), (30008, 3790080), (30080, 3781008), (30492, 3729920), (30597, 3717120), (30690, 3705856), (30720, 3702237), (30976, 3671640), (31020, 3666432), (31248, 3639680), (31584, 3600960), (31680, 3590048), (31744, 3582810), (32054, 3548160), (32256, 3525940), (32571, 3491840), (32736, 3474240), (33088, 3437280), (33759, 3368960), (33792, 3365670), (33840, 3360896), (33880, 3356928), (34122, 3333120), (34720, 3275712), (34848, 3263680), (34968, 3252480), (35712, 3184720), (35805, 3176448), (35840, 3173346), (36096, 3150840), (36190, 3142656), (36960, 3077184), (37224, 3055360), (37510, 3032064), (38115, 2983936), (38192, 2977920), (38720, 2937312), (39060, 2911744), (39424, 2884860), (39480, 2880768), (39680, 2866248), (39809, 2856960), (40320, 2820752), (40656, 2797440), (40796, 2787840), (40920, 2779392), (41360, 2749824), (41664, 2729760), (42112, 2700720), (42240, 2692536), (42966, 2647040), (43008, 2644455), (43428, 2618880), (43560, 2610944), (43648, 2605680), (43710, 2601984), (44352, 2564320), (44640, 2547776), (45012, 2526720), (45120, 2520672), (45496, 2499840), (46080, 2468158), (46464, 2447760), (46530, 2444288), (46624, 2439360), (47376, 2400640), (47616, 2388540), (47740, 2382336), (48081, 2365440), (48128, 2363130), (49104, 2316160), (49280, 2307888), (49632, 2291520), (50688, 2243780), (50820, 2237952), (50995, 2230272), (51183, 2222080), (52080, 2183808), (52452, 2168320), (52514, 2165760), (52640, 2160576), (53760, 2115564), (54144, 2100560), (54208, 2098080), (54285, 2095104), (54560, 2084544), (55440, 2051456), (55552, 2047320), (56265, 2021376), (56320, 2019402), (56870, 1999872), (57288, 1985280), (57904, 1964160), (58080, 1958208), (58280, 1951488), (59136, 1923240), (59220, 1920512), (59520, 1910832), (60016, 1895040), (60160, 1890504), (60984, 1864960), (61194, 1858560), (61380, 1852928), (61952, 1835820), (62040, 1833216), (62496, 1819840), (63168, 1800480), (63360, 1795024), (63488, 1791405), (64108, 1774080), (64512, 1762970), (65142, 1745920), (65472, 1737120), (65565, 1734656), (66176, 1718640), (67518, 1684480), (67584, 1682835), (67680, 1680448), (67760, 1678464), (68244, 1666560), (69440, 1637856), (69696, 1631840), (69936, 1626240), (71424, 1592360), (71610, 1588224), (71680, 1586673), (72192, 1575420), (72380, 1571328), (73920, 1538592), (74448, 1527680), (75020, 1516032), (76230, 1491968), (76384, 1488960), (77440, 1468656), (78120, 1455872), (78771, 1443840), (78848, 1442430), (78960, 1440384), (79360, 1433124), (79618, 1428480), (80135, 1419264), (80640, 1410376), (81312, 1398720), (81592, 1393920), (81840, 1389696), (82720, 1374912), (83328, 1364880), (84224, 1350360), (84480, 1346268), (85305, 1333248), (85932, 1323520), (86856, 1309440), (87120, 1305472), (87296, 1302840), (87420, 1300992), (88704, 1282160), (89280, 1273888), (90024, 1263360), (90240, 1260336), (90992, 1249920), (91791, 1239040), (92160, 1234079), (92928, 1223880), (93060, 1222144), (93248, 1219680), (94752, 1200320), (95232, 1194270), (95480, 1191168), (96162, 1182720), (96256, 1181565), (98208, 1158080), (98560, 1153944), (99264, 1145760), (101376, 1121890), (101640, 1118976), (101990, 1115136), (102366, 1111040), (104160, 1091904), (104904, 1084160), (105028, 1082880), (105280, 1080288), (107415, 1058816), (107520, 1057782), (108288, 1050280), (108416, 1049040), (108570, 1047552), (109120, 1042272), (110880, 1025728), (111104, 1023660), (112189, 1013760), (112530, 1010688), (112640, 1009701), (113740, 999936), (114576, 992640), (115808, 982080), (116160, 979104), (116560, 975744), (118272, 961620), (118440, 960256), (119040, 955416), (119427, 952320), (120032, 947520), (120320, 945252), (121968, 932480), (122388, 929280), (122760, 926464), (123904, 917910), (124080, 916608), (124992, 909920), (126336, 900240), (126720, 897512), (128216, 887040), (129024, 881485), (130284, 872960), (130944, 868560), (131130, 867328), (131285, 866304), (132352, 859320), (135036, 842240), (135360, 840224), (135520, 839232), (136488, 833280), (138880, 818928), (139392, 815920), (139872, 813120), (142848, 796180), (143220, 794112), (144243, 788480), (144384, 787710), (144760, 785664), (147840, 769296), (148896, 763840), (150040, 758016), (152460, 745984), (152768, 744480), (152985, 743424), (154880, 734328), (156240, 727936), (157542, 721920), (157696, 721215), (157920, 720192), (158720, 716562), (159236, 714240), (160270, 709632), (161280, 705188), (162624, 699360), (162855, 698368), (163184, 696960), (163680, 694848), (165440, 687456), (166656, 682440), (168448, 675180), (168795, 673792), (168960, 673134), (170610, 666624), (171864, 661760), (173712, 654720), (174240, 652736), (174592, 651420), (174840, 650496), (176297, 645120), (177408, 641080), (178560, 636944), (180048, 631680), (180480, 630168), (181984, 624960), (183582, 619520), (185856, 611940), (186120, 611072), (186496, 609840), (189504, 600160), (190464, 597135), (190960, 595584), (192324, 591360), (196416, 579040), (197120, 576972), (198528, 572880), (199045, 571392), (202752, 560945), (203280, 559488), (203980, 557568), (204732, 555520), (208320, 545952), (209808, 542080), (210056, 541440), (210560, 540144), (214830, 529408), (215040, 528891), (216576, 525140), (216832, 524520), (217140, 523776), (218240, 521136), (221760, 512864), (222208, 511830), (224378, 506880), (225060, 505344), (227480, 499968), (229152, 496320), (231616, 491040), (232320, 489552), (233120, 487872), (236313, 481280), (236544, 480810), (236880, 480128), (238080, 477708), (238854, 476160), (240064, 473760), (240405, 473088), (240640, 472626), (243936, 466240), (244776, 464640), (245520, 463232), (247808, 458955), (248160, 458304), (249984, 454960), (252672, 450120), (253440, 448756), (255915, 444416), (256432, 443520), (260568, 436480), (261888, 434280), (262260, 433664), (262570, 433152), (264704, 429660), (270072, 421120), (270720, 420112), (271040, 419616), (272976, 416640), (277760, 409464), (278784, 407960), (279744, 406560), (285696, 398090), (286440, 397056), (288486, 394240), (288768, 393855), (289520, 392832), (295680, 384648), (297792, 381920), (300080, 379008), (304920, 372992), (305536, 372240), (305970, 371712), (309760, 367164), (312480, 363968), (315084, 360960), (315840, 360096), (317440, 358281), (318472, 357120), (320540, 354816), (322560, 352594), (325248, 349680), (325710, 349184), (326368, 348480), (327360, 347424), (330880, 343728), (333312, 341220), (336567, 337920), (336896, 337590)]