1004884755840

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{443}}^1$

素因数の和:554

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 47, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 94, 95, 96, 98, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 141, 144, 147, 152, 160, 162, 168, 171, 180, 188, 189, 190, 192, 196, 210, 216, 224, 228, 235, 240, 245, 252, 266, 270, 280, 282, 285, 288, 294, 304, 315, 320, 324, 329, 336, 342, 360, 376, 378, 380, 384, 392, 399, 405, 420, 423, 432, 441, 443, 448, 456, 470, 480, 490, 504, 513, 532, 540, 560, 564, 567, 570, 576, 588, 608, 630, 640, 648, 658, 665, 672, 684, 705, 720, 735, 752, 756, 760, 784, 798, 810, 840, 846, 855, 864, 882, 886, 893, 896, 912, 931, 940, 945, 960, 980, 987, 1008, 1026, 1064, 1080, 1120, 1128, 1134, 1140, 1152, 1176, 1197, 1216, 1260, 1269, 1296, 1316, 1323, 1329, 1330, 1344, 1368, 1410, 1440, 1470, 1504, 1512, 1520, 1539, 1568, 1596, 1620, 1645, 1680, 1692, 1710, 1728, 1764, 1772, 1786, 1824, 1862, 1880, 1890, 1920, 1960, 1974, 1995, 2016, 2052, 2115, 2128, 2160, 2205, 2215, 2240, 2256, 2268, 2280, 2303, 2352, 2394, 2432, 2520, 2538, 2565, 2592, 2632, 2646, 2658, 2660, 2679, 2688, 2736, 2793, 2820, 2835, 2880, 2940, 2961, 3008, 3024, 3040, 3078, 3101, 3136, 3192, 3240, 3290, 3360, 3384, 3420, 3456, 3528, 3544, 3572, 3591, 3648, 3724, 3760, 3780, 3807, 3920, 3948, 3969, 3987, 3990, 4032, 4104, 4230, 4256, 4320, 4410, 4430, 4465, 4480, 4512, 4536, 4560, 4606, 4655, 4704, 4788, 4935, 5040, 5076, 5130, 5184, 5264, 5292, 5316, 5320, 5358, 5472, 5586, 5640, 5670, 5760, 5880, 5922, 5985, 6016, 6048, 6080, 6156, 6202, 6251, 6272, 6345, 6384, 6480, 6580, 6615, 6645, 6720, 6768, 6840, 6909, 7056, 7088, 7144, 7182, 7296, 7448, 7520, 7560, 7614, 7695, 7840, 7896, 7938, 7974, 7980, 8037, 8064, 8208, 8379, 8417, 8460, 8512, 8640, 8820, 8860, 8883, 8930, 9024, 9072, 9120, 9212, 9303, 9310, 9408, 9576, 9870, 10080, 10152, 10260, 10368, 10528, 10584, 10632, 10640, 10716, 10773, 10944, 11172, 11280, 11340, 11515, 11760, 11844, 11961, 11970, 12096, 12160, 12312, 12404, 12502, 12690, 12768, 12960, 13160, 13230, 13290, 13395, 13440, 13536, 13680, 13818, 13965, 14112, 14176, 14288, 14364, 14805, 14896, 15040, 15120, 15228, 15390, 15505, 15680, 15792, 15876, 15948, 15960, 16074, 16416, 16758, 16834, 16920, 17024, 17280, 17640, 17720, 17766, 17860, 17955, 18048, 18144, 18240, 18424, 18606, 18620, 18753, 18816, 19035, 19152, 19740, 19845, 19935, 20160, 20304, 20520, 20727, 20821, 21056, 21168, 21264, 21280, 21432, 21546, 21707, 21888, 22344, 22560, 22680, 23030, 23520, 23688, 23922, 23940, 24111, 24192, 24624, 24808, 25004, 25137, 25251, 25380, 25536, 25920, 26320, 26460, 26580, 26649, 26790, 27072, 27360, 27636, 27909, 27930, 28224, 28352, 28576, 28728, 29610, 29792, 30080, 30240, 30456, 30780, 31010, 31255, 31360, 31584, 31752, 31896, 31920, 32148, 32832, 33516, 33668, 33840, 34545, 35280, 35440, 35532, 35720, 35883, 35910, 36288, 36480, 36848, 37212, 37240, 37506, 38070, 38304, 39480, 39690, 39870, 40185, 40320, 40608, 41040, 41454, 41642, 41895, 42085, 42112, 42336, 42528, 42560, 42864, 43092, 43414, 43757, 44415, 44688, 45120, 45360, 46060, 46515, 47040, 47376, 47844, 47880, 48222, 49248, 49616, 50008, 50274, 50502, 50760, 51072, 51840, 52640, 52920, 53160, 53298, 53580, 53865, 54144, 54720, 55272, 55818, 55860, 56259, 56448, 56704, 57152, 57456, 58919, 59220, 59584, 59805, 60480, 60912, 61560, 62020, 62181, 62463, 62510, 63168, 63504, 63792, 63840, 64296, 65121, 65664, 67032, 67336, 67680, 69090, 70560, 70880, 71064, 71440, 71766, 71820, 72333, 72576, 73696, 74424, 74480, 75012, 75411, 75753, 76140, 76608, 78960, 79380, 79740, 80370, 81216, 82080, 82908, 83284, 83727, 83790, 84170, 84672, 85056, 85120, 85728, 86184, 86828, 87514, 88830, 89376, 90240, 90720, 92120, 93030, 93765, 94080, 94752, 95688, 95760, 96444, 98496, 99232, 100016, 100548, 101004, 101520, 103635, 104105, 105280, 105840, 106320, 106596, 107160, 107730, 108535, 109440, 110544, 111636, 111720, 112518, 114304, 114912, 117838, 118440, 119168, 119610, 120555, 120960, 121824, 123120, 124040, 124362, 124926, 125020, 125685, 126255, 126336, 127008, 127584, 127680, 128592, 130242, 131271, 133245, 134064, 134672, 135360, 138180, 139545, 141120, 141760, 142128, 142880, 143532, 143640, 144666, 145747, 147392, 148848, 148960, 150024, 150822, 151506, 152280, 153216, 157920, 158760, 159480, 160740, 162432, 164160, 165816, 166568, 167454, 167580, 168340, 168777, 169344, 170112, 171456, 172368, 173656, 175028, 176757, 177660, 178752, 179415, 181440, 184240, 186060, 186543, 187389, 187530, 189504, 191376, 191520, 192888, 195363, 196992, 198464, 200032, 201096, 202008, 203040, 207270, 208210, 210560, 211680, 212640, 213192, 214320, 215460, 217070, 218785, 221088, 223272, 223440, 225036, 227259, 229824, 235676, 236880, 239220, 241110, 243648, 246240, 248080, 248724, 249852, 250040, 251181, 251370, 252510, 254016, 255168, 255360, 257184, 260484, 262542, 266490, 268128, 269344, 270720, 276360, 279090, 281295, 282240, 283520, 284256, 285760, 287064, 287280, 289332, 291494, 294595, 294784, 297696, 297920, 300048, 301644, 303012, 304560, 310905, 312315, 315840, 317520, 318960, 321480, 325605, 328320, 331632, 333136, 334908, 335160, 336680, 337554, 342912, 344736, 347312, 350056, 353514, 355320, 357504, 358830, 361665, 362880, 368480, 372120, 373086, 374778, 375060, 377055, 378765, 379008, 382752, 383040, 385776, 390726, 393813, 395599, 396928, 400064, 402192, 404016, 406080, 412433, 414540, 416420, 418635, 423360, 425280, 426384, 428640, 430920, 434140, 437241, 437570, 442176, 446544, 446880, 450072, 454518, 459648, 471352, 473760, 478440, 482220, 487296, 492480, 496160, 497448, 499704, 500080, 502362, 502740, 505020, 506331, 508032, 510336, 514368, 520968, 525084, 530271, 532980, 536256, 538688, 552720, 558180, 562167, 562590, 568512, 571520, 574128, 574560, 578664, 582988, 586089, 589190, 595392, 595840, 600096, 603288, 606024, 609120, 621810, 624630, 631680, 635040, 637920, 642960, 651210, 656355, 663264, 666272, 669816, 670320, 673360, 675108, 681777, 689472, 694624, 700112, 707028, 710640, 717660, 723330, 728735, 736960, 744240, 746172, 749556, 750120, 754110, 757530, 765504, 766080, 771552, 781452, 787626, 791198, 800128, 804384, 808032, 812160, 824866, 829080, 832840, 837270, 843885, 846720, 850560, 852768, 857280, 861840, 868280, 874482, 875140, 883785, 884352, 893088, 893760, 900144, 909036, 932715, 936945, 942704, 947520, 956880, 964440, 976815, 984960, 992320, 994896, 999408, 1000160, 1004724, 1005480, 1010040, 1012662, 1020229, 1028736, 1041936, 1050168, 1060542, 1065960, 1072512, 1077376, 1105440, 1116360, 1124334, 1125180, 1136295, 1137024, 1148256, 1149120, 1157328, 1165976, 1172178, 1178380, 1181439, 1186797, 1190784, 1200192, 1206576, 1212048, 1218240, 1237299, 1243620, 1249260, 1255905, 1270080, 1275840, 1285920, 1302420, 1311723, 1312710, 1326528, 1332544, 1339632, 1340640, 1346720, 1350216, 1363554, 1378944, 1389248, 1400224, 1414056, 1421280, 1435320, 1446660, 1457470, 1473920, 1488480, 1492344, 1499112, 1500240, 1508220, 1515060, 1531008, 1543104, 1562904, 1575252, 1582396, 1590813, 1608768, 1616064, 1649732, 1658160, 1665680, 1674540, 1686501, 1687770, 1705536, 1714560, 1723680, 1736560, 1748964, 1750280, 1758267, 1767570, 1786176, 1787520, 1800288, 1818072, 1865430, 1873890, 1885408, 1895040, 1913760, 1928880, 1953630, 1969065, 1977995, 1984640, 1989792, 1998816, 2000320, 2009448, 2010960, 2020080, 2025324, 2040458, 2062165, 2083872, 2100336, 2121084, 2131920, 2186205, 2210880, 2232720, 2248668, 2250360, 2272590, 2296512, 2298240, 2314656, 2331952, 2344356, 2356760, 2362878, 2373594, 2400384, 2413152, 2424096, 2436480, 2474598, 2487240, 2498520, 2511810, 2531655, 2540160, 2551680, 2571840, 2604840, 2623446, 2625420, 2651355, 2653056, 2665088, 2679264, 2681280, 2693440, 2700432, 2727108, 2769193, 2778496, 2800448, 2810835, 2828112, 2842560, 2870640, 2893320, 2914940, 2930445, 2976960, 2984688, 2998224, 3000480, 3016440, 3030120, 3060687, 3086208, 3125808, 3150504, 3164792, 3181626, 3217536, 3232128, 3299464, 3316320, 3331360, 3349080, 3373002, 3375540, 3408885, 3411072, 3447360, 3473120, 3497928, 3500560, 3516534, 3535140, 3544317, 3560391, 3572352, 3600576, 3636144, 3711897, 3730860, 3747780, 3770816, 3827520, 3857760, 3907260, 3935169, 3938130, 3955990, 3979584, 3997632, 4000640, 4018896, 4021920, 4040160, 4050648, 4080916, 4124330, 4167744, 4200672, 4242168, 4263840, 4372410, 4421760, 4465440, 4497336, 4500720, 4545180, 4593024, 4629312, 4663904, 4688712, 4713520, 4725756, 4747188, 4772439, 4826304, 4848192, 4949196, 4974480, 4997040, 5023620, 5063310, 5101145, 5143680, 5209680, 5246892, 5250840, 5302710, 5358528, 5362560, 5386880, 5400864, 5454216, 5538386, 5600896, 5621670, 5656224, 5685120, 5741280, 5786640, 5829880, 5860890, 5907195, 5933985, 5953920, 5969376, 5996448, 6000960, 6032880, 6060240, 6121374, 6186495, 6251616, 6301008, 6329584, 6363252, 6558615, 6598928, 6632640, 6662720, 6698160, 6746004, 6751080, 6817770, 6894720, 6946240, 6995856, 7001120, 7033068, 7070280, 7088634, 7120782, 7201152, 7272288, 7423794, 7461720, 7495560, 7541632, 7655040, 7715520, 7814520, 7870338, 7876260, 7911980, 7954065, 7959168, 7995264, 8037792, 8043840, 8080320, 8101296, 8161832, 8248660, 8307579, 8335488, 8401344, 8432505, 8484336, 8527680, 8744820, 8791335, 8930880, 8994672, 9001440, 9090360, 9182061, 9258624, 9327808, 9377424, 9427040, 9451512, 9494376, 9544878, 9652608, 9696384, 9898392, 9948960, 9994080, 10047240, 10126620, 10202290, 10419360, 10493784, 10501680, 10605420, 10681173, 10717056, 10801728, 10908432, 11076772, 11135691, 11243340, 11312448, 11482560, 11573280, 11659760, 11721780, 11805507, 11814390, 11867970, 11938752, 11992896, 12001920, 12065760, 12120480, 12242748, 12372990, 12503232, 12602016, 12659168, 12726504, 13117230, 13197856, 13265280, 13325440, 13396320, 13492008, 13502160, 13635540, 13845965, 13892480, 13991712, 14002240, 14066136, 14140560, 14177268, 14241564, 14544576, 14847588, 14923440, 14991120, 15303435, 15431040, 15629040, 15740676, 15752520, 15823960, 15908130, 16075584, 16087680, 16160640, 16202592, 16323664, 16497320, 16615158, 16802688, 16865010, 16968672, 17055360, 17489640, 17582670, 17721585, 17801955, 17861760, 17989344, 18002880, 18180720, 18364122, 18559485, 18655616, 18754848, 18854080, 18903024, 18988752, 19089756, 19384351, 19675845, 19796784, 19897920, 19988160, 20094480, 20253240, 20404580, 20838720, 20987568, 21003360, 21210840, 21362346, 21603456, 21816864, 22153544, 22271382, 22486680, 22624896, 22965120, 23146560, 23319520, 23443560, 23611014, 23628780, 23735940, 23862195, 23877504, 23985792, 24131520, 24240960, 24485496, 24745980, 24922737, 25006464, 25204032, 25318336, 25453008, 26234460, 26395712, 26792640, 26984016, 27004320, 27271080, 27546183, 27691930, 27983424, 28004480, 28132272, 28281120, 28354536, 28483128, 29089152, 29695176, 29846880, 29982240, 30606870, 31258080, 31481352, 31505040, 31647920, 31816260, 32043519, 32151168, 32405184, 32647328, 32994640, 33230316, 33407073, 33730020, 33937344, 34979280, 35165340, 35443170, 35603910, 35978688, 36005760, 36361440, 36728244, 37118970, 37509696, 37708160, 37806048, 37977504, 38179512, 38768702, 39351690, 39593568, 39795840, 39976320, 40188960, 40506480, 40809160, 41537895, 41677440, 41975136, 42006720, 42421680, 42724692, 43633728, 44307088, 44542764, 44973360, 45910305, 46293120, 46639040, 46887120, 47222028, 47257560, 47471880, 47724390, 48263040, 48481920, 48970992, 49491960, 49845474, 50408064, 50636672, 50906016, 52468920, 52791424, 53405865, 53585280, 53968032, 54008640, 54542160, 55092366, 55383860, 55678455, 55966848, 56264544, 56562240, 56709072, 56966256, 58153053, 59027535, 59390352, 59693760, 59964480, 61213740, 62516160, 62962704, 63010080, 63295840, 63632520, 64087038, 64810368, 65294656, 65989280, 66460632, 66814146, 67460040, 67874688, 69958560, 70330680, 70886340, 71207820, 71957376, 72722880, 73456488, 74237940, 74768211, 75019392, 75612096, 75955008, 76359024, 77537404, 78703380, 79187136, 80377920, 81012960, 81618320, 82638549, 83075790, 83950272, 84013440, 84843360, 85449384, 87267456, 88614176, 89085528, 89946720, 91820610, 93278080, 93774240, 94444056, 94515120, 94943760, 95448780, 96921755, 97941984, 98983920, 99690948, 101812032, 104937840, 106811730, 107936064, 108017280, 109084320, 110184732, 110767720, 111356910, 112529088, 113124480, 113418144, 113932512, 116306106, 118055070, 118780704, 119387520, 119928960, 122427480, 124613685, 125032320, 125925408, 126020160, 126591680, 127265040, 128174076, 130589312, 131978560, 132921264, 133628292, 134920080, 137730915, 139917120, 140661360, 141772680, 142415640, 145445760, 146912976, 148475880, 149536422, 151224192, 151910016, 152718048, 155074808, 157406760, 158374272, 160217595, 160755840, 162025920, 163236640, 165277098, 166151580, 167035365, 167900544, 169686720, 170898768, 174459159, 177228352, 178171056, 179893440, 183641220, 187548480, 188888112, 189030240, 189887520, 190897560, 193843510, 195883968, 197967840, 199381896, 203624064, 209875680, 213623460, 215872128, 218168640, 220369464, 221535440, 222713820, 224304633, 225058176, 226836288, 227865024, 232612212, 236110140, 237561408, 244854960, 249227370, 251850816, 252040320, 253183360, 254530080, 256348152, 263957120, 265842528, 267256584, 269840160, 275461830, 279834240, 281322720, 283545360, 284831280, 290765265, 293825952, 296951760, 299072844, 305436096, 310149616, 314813520, 320435190, 324051840, 326473280, 330554196, 332303160, 334070730, 339373440, 341797536, 348918318, 354456704, 356342112, 359786880, 367282440, 373841055, 375096960, 377776224, 378060480, 379775040, 381795120, 387687020, 391767936, 395935680, 398763792, 413192745, 419751360, 427246920, 436337280, 440738928, 443070880, 445427640, 448609266, 453672576, 455730048, 465224424, 472220280, 475122816, 489709920, 498454740, 503701632, 509060160, 512696304, 523377477, 531685056, 534513168, 539680320, 550923660, 562645440, 567090720, 569662560, 581530530, 587651904, 593903520, 598145688, 610872192, 620299232, 629627040, 640870380, 652946560, 661108392, 664606320, 668141460, 683595072, 697836636, 712684224, 734564880, 747682110, 755552448, 756120960, 759550080, 763590240, 775374040, 791871360, 797527584, 826385490, 839502720, 854493840, 872295795, 881477856, 886141760, 890855280, 897218532, 930448848, 944440560, 979419840, 996909480, 1018120320, 1025392608, 1046754954, 1063370112, 1069026336, 1079360640, 1101847320, 1121523165, 1125290880, 1134181440, 1139325120, 1163061060, 1175303808, 1187807040, 1196291376, 1240598464, 1259254080, 1281740760, 1322216784, 1329212640, 1336282920, 1367190144, 1395673272, 1425368448, 1469129760, 1495364220, 1511104896, 1527180480, 1550748080, 1570132431, 1595055168, 1652770980, 1708987680, 1744591590, 1762955712, 1772283520, 1781710560, 1794437064, 1860897696, 1888881120, 1958839680, 1993818960, 2050785216, 2093509908, 2138052672, 2203694640, 2243046330, 2268362880, 2278650240, 2326122120, 2375614080, 2392582752, 2481196928, 2518508160, 2563481520, 2616887385, 2644433568, 2658425280, 2672565840, 2791346544, 2938259520, 2990728440, 3054360960, 3101496160, 3140264862, 3190110336, 3305541960, 3417975360, 3489183180, 3525911424, 3563421120, 3588874128, 3721795392, 3777762240, 3987637920, 4101570432, 4187019816, 4276105344, 4407389280, 4486092660, 4652244240, 4785165504, 5126963040, 5233774770, 5288867136, 5316850560, 5345131680, 5582693088, 5876519040, 5981456880, 6202992320, 6280529724, 6611083920, 6835950720, 6978366360, 7126842240, 7177748256, 7443590784, 7555524480, 7850662155, 7975275840, 8374039632, 8814778560, 8972185320, 9304488480, 9570331008, 10253926080, 10467549540, 10577734272, 10690263360, 11165386176, 11962913760, 12405984640, 12561059448, 13222167840, 13956732720, 14355496512, 15701324310, 15950551680, 16748079264, 17629557120, 17944370640, 18608976960, 20507852160, 20935099080, 21380526720, 22330772352, 23925827520, 25122118896, 26444335680, 27913465440, 28710993024, 31402648620, 33496158528, 35888741280, 37217953920, 41870198160, 47851655040, 50244237792, 52888671360, 55826930880, 62805297240, 66992317056, 71777482560, 83740396320, 100488475584, 111653861760, 125610594480, 143554965120, 167480792640, 200976951168, 251221188960, 334961585280, 502442377920, 1004884755840]

約数ペア:

[(1, 1004884755840), (2, 502442377920), (3, 334961585280), (4, 251221188960), (5, 200976951168), (6, 167480792640), (7, 143554965120), (8, 125610594480), (9, 111653861760), (10, 100488475584), (12, 83740396320), (14, 71777482560), (15, 66992317056), (16, 62805297240), (18, 55826930880), (19, 52888671360), (20, 50244237792), (21, 47851655040), (24, 41870198160), (27, 37217953920), (28, 35888741280), (30, 33496158528), (32, 31402648620), (35, 28710993024), (36, 27913465440), (38, 26444335680), (40, 25122118896), (42, 23925827520), (45, 22330772352), (47, 21380526720), (48, 20935099080), (49, 20507852160), (54, 18608976960), (56, 17944370640), (57, 17629557120), (60, 16748079264), (63, 15950551680), (64, 15701324310), (70, 14355496512), (72, 13956732720), (76, 13222167840), (80, 12561059448), (81, 12405984640), (84, 11962913760), (90, 11165386176), (94, 10690263360), (95, 10577734272), (96, 10467549540), (98, 10253926080), (105, 9570331008), (108, 9304488480), (112, 8972185320), (114, 8814778560), (120, 8374039632), (126, 7975275840), (128, 7850662155), (133, 7555524480), (135, 7443590784), (140, 7177748256), (141, 7126842240), (144, 6978366360), (147, 6835950720), (152, 6611083920), (160, 6280529724), (162, 6202992320), (168, 5981456880), (171, 5876519040), (180, 5582693088), (188, 5345131680), (189, 5316850560), (190, 5288867136), (192, 5233774770), (196, 5126963040), (210, 4785165504), (216, 4652244240), (224, 4486092660), (228, 4407389280), (235, 4276105344), (240, 4187019816), (245, 4101570432), (252, 3987637920), (266, 3777762240), (270, 3721795392), (280, 3588874128), (282, 3563421120), (285, 3525911424), (288, 3489183180), (294, 3417975360), (304, 3305541960), (315, 3190110336), (320, 3140264862), (324, 3101496160), (329, 3054360960), (336, 2990728440), (342, 2938259520), (360, 2791346544), (376, 2672565840), (378, 2658425280), (380, 2644433568), (384, 2616887385), (392, 2563481520), (399, 2518508160), (405, 2481196928), (420, 2392582752), (423, 2375614080), (432, 2326122120), (441, 2278650240), (443, 2268362880), (448, 2243046330), (456, 2203694640), (470, 2138052672), (480, 2093509908), (490, 2050785216), (504, 1993818960), (513, 1958839680), (532, 1888881120), (540, 1860897696), (560, 1794437064), (564, 1781710560), (567, 1772283520), (570, 1762955712), (576, 1744591590), (588, 1708987680), (608, 1652770980), (630, 1595055168), (640, 1570132431), (648, 1550748080), (658, 1527180480), (665, 1511104896), (672, 1495364220), (684, 1469129760), (705, 1425368448), (720, 1395673272), (735, 1367190144), (752, 1336282920), (756, 1329212640), (760, 1322216784), (784, 1281740760), (798, 1259254080), (810, 1240598464), (840, 1196291376), (846, 1187807040), (855, 1175303808), (864, 1163061060), (882, 1139325120), (886, 1134181440), (893, 1125290880), (896, 1121523165), (912, 1101847320), (931, 1079360640), (940, 1069026336), (945, 1063370112), (960, 1046754954), (980, 1025392608), (987, 1018120320), (1008, 996909480), (1026, 979419840), (1064, 944440560), (1080, 930448848), (1120, 897218532), (1128, 890855280), (1134, 886141760), (1140, 881477856), (1152, 872295795), (1176, 854493840), (1197, 839502720), (1216, 826385490), (1260, 797527584), (1269, 791871360), (1296, 775374040), (1316, 763590240), (1323, 759550080), (1329, 756120960), (1330, 755552448), (1344, 747682110), (1368, 734564880), (1410, 712684224), (1440, 697836636), (1470, 683595072), (1504, 668141460), (1512, 664606320), (1520, 661108392), (1539, 652946560), (1568, 640870380), (1596, 629627040), (1620, 620299232), (1645, 610872192), (1680, 598145688), (1692, 593903520), (1710, 587651904), (1728, 581530530), (1764, 569662560), (1772, 567090720), (1786, 562645440), (1824, 550923660), (1862, 539680320), (1880, 534513168), (1890, 531685056), (1920, 523377477), (1960, 512696304), (1974, 509060160), (1995, 503701632), (2016, 498454740), (2052, 489709920), (2115, 475122816), (2128, 472220280), (2160, 465224424), (2205, 455730048), (2215, 453672576), (2240, 448609266), (2256, 445427640), (2268, 443070880), (2280, 440738928), (2303, 436337280), (2352, 427246920), (2394, 419751360), (2432, 413192745), (2520, 398763792), (2538, 395935680), (2565, 391767936), (2592, 387687020), (2632, 381795120), (2646, 379775040), (2658, 378060480), (2660, 377776224), (2679, 375096960), (2688, 373841055), (2736, 367282440), (2793, 359786880), (2820, 356342112), (2835, 354456704), (2880, 348918318), (2940, 341797536), (2961, 339373440), (3008, 334070730), (3024, 332303160), (3040, 330554196), (3078, 326473280), (3101, 324051840), (3136, 320435190), (3192, 314813520), (3240, 310149616), (3290, 305436096), (3360, 299072844), (3384, 296951760), (3420, 293825952), (3456, 290765265), (3528, 284831280), (3544, 283545360), (3572, 281322720), (3591, 279834240), (3648, 275461830), (3724, 269840160), (3760, 267256584), (3780, 265842528), (3807, 263957120), (3920, 256348152), (3948, 254530080), (3969, 253183360), (3987, 252040320), (3990, 251850816), (4032, 249227370), (4104, 244854960), (4230, 237561408), (4256, 236110140), (4320, 232612212), (4410, 227865024), (4430, 226836288), (4465, 225058176), (4480, 224304633), (4512, 222713820), (4536, 221535440), (4560, 220369464), (4606, 218168640), (4655, 215872128), (4704, 213623460), (4788, 209875680), (4935, 203624064), (5040, 199381896), (5076, 197967840), (5130, 195883968), (5184, 193843510), (5264, 190897560), (5292, 189887520), (5316, 189030240), (5320, 188888112), (5358, 187548480), (5472, 183641220), (5586, 179893440), (5640, 178171056), (5670, 177228352), (5760, 174459159), (5880, 170898768), (5922, 169686720), (5985, 167900544), (6016, 167035365), (6048, 166151580), (6080, 165277098), (6156, 163236640), (6202, 162025920), (6251, 160755840), (6272, 160217595), (6345, 158374272), (6384, 157406760), (6480, 155074808), (6580, 152718048), (6615, 151910016), (6645, 151224192), (6720, 149536422), (6768, 148475880), (6840, 146912976), (6909, 145445760), (7056, 142415640), (7088, 141772680), (7144, 140661360), (7182, 139917120), (7296, 137730915), (7448, 134920080), (7520, 133628292), (7560, 132921264), (7614, 131978560), (7695, 130589312), (7840, 128174076), (7896, 127265040), (7938, 126591680), (7974, 126020160), (7980, 125925408), (8037, 125032320), (8064, 124613685), (8208, 122427480), (8379, 119928960), (8417, 119387520), (8460, 118780704), (8512, 118055070), (8640, 116306106), (8820, 113932512), (8860, 113418144), (8883, 113124480), (8930, 112529088), (9024, 111356910), (9072, 110767720), (9120, 110184732), (9212, 109084320), (9303, 108017280), (9310, 107936064), (9408, 106811730), (9576, 104937840), (9870, 101812032), (10080, 99690948), (10152, 98983920), (10260, 97941984), (10368, 96921755), (10528, 95448780), (10584, 94943760), (10632, 94515120), (10640, 94444056), (10716, 93774240), (10773, 93278080), (10944, 91820610), (11172, 89946720), (11280, 89085528), (11340, 88614176), (11515, 87267456), (11760, 85449384), (11844, 84843360), (11961, 84013440), (11970, 83950272), (12096, 83075790), (12160, 82638549), (12312, 81618320), (12404, 81012960), (12502, 80377920), (12690, 79187136), (12768, 78703380), (12960, 77537404), (13160, 76359024), (13230, 75955008), (13290, 75612096), (13395, 75019392), (13440, 74768211), (13536, 74237940), (13680, 73456488), (13818, 72722880), (13965, 71957376), (14112, 71207820), (14176, 70886340), (14288, 70330680), (14364, 69958560), (14805, 67874688), (14896, 67460040), (15040, 66814146), (15120, 66460632), (15228, 65989280), (15390, 65294656), (15505, 64810368), (15680, 64087038), (15792, 63632520), (15876, 63295840), (15948, 63010080), (15960, 62962704), (16074, 62516160), (16416, 61213740), (16758, 59964480), (16834, 59693760), (16920, 59390352), (17024, 59027535), (17280, 58153053), (17640, 56966256), (17720, 56709072), (17766, 56562240), (17860, 56264544), (17955, 55966848), (18048, 55678455), (18144, 55383860), (18240, 55092366), (18424, 54542160), (18606, 54008640), (18620, 53968032), (18753, 53585280), (18816, 53405865), (19035, 52791424), (19152, 52468920), (19740, 50906016), (19845, 50636672), (19935, 50408064), (20160, 49845474), (20304, 49491960), (20520, 48970992), (20727, 48481920), (20821, 48263040), (21056, 47724390), (21168, 47471880), (21264, 47257560), (21280, 47222028), (21432, 46887120), (21546, 46639040), (21707, 46293120), (21888, 45910305), (22344, 44973360), (22560, 44542764), (22680, 44307088), (23030, 43633728), (23520, 42724692), (23688, 42421680), (23922, 42006720), (23940, 41975136), (24111, 41677440), (24192, 41537895), (24624, 40809160), (24808, 40506480), (25004, 40188960), (25137, 39976320), (25251, 39795840), (25380, 39593568), (25536, 39351690), (25920, 38768702), (26320, 38179512), (26460, 37977504), (26580, 37806048), (26649, 37708160), (26790, 37509696), (27072, 37118970), (27360, 36728244), (27636, 36361440), (27909, 36005760), (27930, 35978688), (28224, 35603910), (28352, 35443170), (28576, 35165340), (28728, 34979280), (29610, 33937344), (29792, 33730020), (30080, 33407073), (30240, 33230316), (30456, 32994640), (30780, 32647328), (31010, 32405184), (31255, 32151168), (31360, 32043519), (31584, 31816260), (31752, 31647920), (31896, 31505040), (31920, 31481352), (32148, 31258080), (32832, 30606870), (33516, 29982240), (33668, 29846880), (33840, 29695176), (34545, 29089152), (35280, 28483128), (35440, 28354536), (35532, 28281120), (35720, 28132272), (35883, 28004480), (35910, 27983424), (36288, 27691930), (36480, 27546183), (36848, 27271080), (37212, 27004320), (37240, 26984016), (37506, 26792640), (38070, 26395712), (38304, 26234460), (39480, 25453008), (39690, 25318336), (39870, 25204032), (40185, 25006464), (40320, 24922737), (40608, 24745980), (41040, 24485496), (41454, 24240960), (41642, 24131520), (41895, 23985792), (42085, 23877504), (42112, 23862195), (42336, 23735940), (42528, 23628780), (42560, 23611014), (42864, 23443560), (43092, 23319520), (43414, 23146560), (43757, 22965120), (44415, 22624896), (44688, 22486680), (45120, 22271382), (45360, 22153544), (46060, 21816864), (46515, 21603456), (47040, 21362346), (47376, 21210840), (47844, 21003360), (47880, 20987568), (48222, 20838720), (49248, 20404580), (49616, 20253240), (50008, 20094480), (50274, 19988160), (50502, 19897920), (50760, 19796784), (51072, 19675845), (51840, 19384351), (52640, 19089756), (52920, 18988752), (53160, 18903024), (53298, 18854080), (53580, 18754848), (53865, 18655616), (54144, 18559485), (54720, 18364122), (55272, 18180720), (55818, 18002880), (55860, 17989344), (56259, 17861760), (56448, 17801955), (56704, 17721585), (57152, 17582670), (57456, 17489640), (58919, 17055360), (59220, 16968672), (59584, 16865010), (59805, 16802688), (60480, 16615158), (60912, 16497320), (61560, 16323664), (62020, 16202592), (62181, 16160640), (62463, 16087680), (62510, 16075584), (63168, 15908130), (63504, 15823960), (63792, 15752520), (63840, 15740676), (64296, 15629040), (65121, 15431040), (65664, 15303435), (67032, 14991120), (67336, 14923440), (67680, 14847588), (69090, 14544576), (70560, 14241564), (70880, 14177268), (71064, 14140560), (71440, 14066136), (71766, 14002240), (71820, 13991712), (72333, 13892480), (72576, 13845965), (73696, 13635540), (74424, 13502160), (74480, 13492008), (75012, 13396320), (75411, 13325440), (75753, 13265280), (76140, 13197856), (76608, 13117230), (78960, 12726504), (79380, 12659168), (79740, 12602016), (80370, 12503232), (81216, 12372990), (82080, 12242748), (82908, 12120480), (83284, 12065760), (83727, 12001920), (83790, 11992896), (84170, 11938752), (84672, 11867970), (85056, 11814390), (85120, 11805507), (85728, 11721780), (86184, 11659760), (86828, 11573280), (87514, 11482560), (88830, 11312448), (89376, 11243340), (90240, 11135691), (90720, 11076772), (92120, 10908432), (93030, 10801728), (93765, 10717056), (94080, 10681173), (94752, 10605420), (95688, 10501680), (95760, 10493784), (96444, 10419360), (98496, 10202290), (99232, 10126620), (100016, 10047240), (100548, 9994080), (101004, 9948960), (101520, 9898392), (103635, 9696384), (104105, 9652608), (105280, 9544878), (105840, 9494376), (106320, 9451512), (106596, 9427040), (107160, 9377424), (107730, 9327808), (108535, 9258624), (109440, 9182061), (110544, 9090360), (111636, 9001440), (111720, 8994672), (112518, 8930880), (114304, 8791335), (114912, 8744820), (117838, 8527680), (118440, 8484336), (119168, 8432505), (119610, 8401344), (120555, 8335488), (120960, 8307579), (121824, 8248660), (123120, 8161832), (124040, 8101296), (124362, 8080320), (124926, 8043840), (125020, 8037792), (125685, 7995264), (126255, 7959168), (126336, 7954065), (127008, 7911980), (127584, 7876260), (127680, 7870338), (128592, 7814520), (130242, 7715520), (131271, 7655040), (133245, 7541632), (134064, 7495560), (134672, 7461720), (135360, 7423794), (138180, 7272288), (139545, 7201152), (141120, 7120782), (141760, 7088634), (142128, 7070280), (142880, 7033068), (143532, 7001120), (143640, 6995856), (144666, 6946240), (145747, 6894720), (147392, 6817770), (148848, 6751080), (148960, 6746004), (150024, 6698160), (150822, 6662720), (151506, 6632640), (152280, 6598928), (153216, 6558615), (157920, 6363252), (158760, 6329584), (159480, 6301008), (160740, 6251616), (162432, 6186495), (164160, 6121374), (165816, 6060240), (166568, 6032880), (167454, 6000960), (167580, 5996448), (168340, 5969376), (168777, 5953920), (169344, 5933985), (170112, 5907195), (171456, 5860890), (172368, 5829880), (173656, 5786640), (175028, 5741280), (176757, 5685120), (177660, 5656224), (178752, 5621670), (179415, 5600896), (181440, 5538386), (184240, 5454216), (186060, 5400864), (186543, 5386880), (187389, 5362560), (187530, 5358528), (189504, 5302710), (191376, 5250840), (191520, 5246892), (192888, 5209680), (195363, 5143680), (196992, 5101145), (198464, 5063310), (200032, 5023620), (201096, 4997040), (202008, 4974480), (203040, 4949196), (207270, 4848192), (208210, 4826304), (210560, 4772439), (211680, 4747188), (212640, 4725756), (213192, 4713520), (214320, 4688712), (215460, 4663904), (217070, 4629312), (218785, 4593024), (221088, 4545180), (223272, 4500720), (223440, 4497336), (225036, 4465440), (227259, 4421760), (229824, 4372410), (235676, 4263840), (236880, 4242168), (239220, 4200672), (241110, 4167744), (243648, 4124330), (246240, 4080916), (248080, 4050648), (248724, 4040160), (249852, 4021920), (250040, 4018896), (251181, 4000640), (251370, 3997632), (252510, 3979584), (254016, 3955990), (255168, 3938130), (255360, 3935169), (257184, 3907260), (260484, 3857760), (262542, 3827520), (266490, 3770816), (268128, 3747780), (269344, 3730860), (270720, 3711897), (276360, 3636144), (279090, 3600576), (281295, 3572352), (282240, 3560391), (283520, 3544317), (284256, 3535140), (285760, 3516534), (287064, 3500560), (287280, 3497928), (289332, 3473120), (291494, 3447360), (294595, 3411072), (294784, 3408885), (297696, 3375540), (297920, 3373002), (300048, 3349080), (301644, 3331360), (303012, 3316320), (304560, 3299464), (310905, 3232128), (312315, 3217536), (315840, 3181626), (317520, 3164792), (318960, 3150504), (321480, 3125808), (325605, 3086208), (328320, 3060687), (331632, 3030120), (333136, 3016440), (334908, 3000480), (335160, 2998224), (336680, 2984688), (337554, 2976960), (342912, 2930445), (344736, 2914940), (347312, 2893320), (350056, 2870640), (353514, 2842560), (355320, 2828112), (357504, 2810835), (358830, 2800448), (361665, 2778496), (362880, 2769193), (368480, 2727108), (372120, 2700432), (373086, 2693440), (374778, 2681280), (375060, 2679264), (377055, 2665088), (378765, 2653056), (379008, 2651355), (382752, 2625420), (383040, 2623446), (385776, 2604840), (390726, 2571840), (393813, 2551680), (395599, 2540160), (396928, 2531655), (400064, 2511810), (402192, 2498520), (404016, 2487240), (406080, 2474598), (412433, 2436480), (414540, 2424096), (416420, 2413152), (418635, 2400384), (423360, 2373594), (425280, 2362878), (426384, 2356760), (428640, 2344356), (430920, 2331952), (434140, 2314656), (437241, 2298240), (437570, 2296512), (442176, 2272590), (446544, 2250360), (446880, 2248668), (450072, 2232720), (454518, 2210880), (459648, 2186205), (471352, 2131920), (473760, 2121084), (478440, 2100336), (482220, 2083872), (487296, 2062165), (492480, 2040458), (496160, 2025324), (497448, 2020080), (499704, 2010960), (500080, 2009448), (502362, 2000320), (502740, 1998816), (505020, 1989792), (506331, 1984640), (508032, 1977995), (510336, 1969065), (514368, 1953630), (520968, 1928880), (525084, 1913760), (530271, 1895040), (532980, 1885408), (536256, 1873890), (538688, 1865430), (552720, 1818072), (558180, 1800288), (562167, 1787520), (562590, 1786176), (568512, 1767570), (571520, 1758267), (574128, 1750280), (574560, 1748964), (578664, 1736560), (582988, 1723680), (586089, 1714560), (589190, 1705536), (595392, 1687770), (595840, 1686501), (600096, 1674540), (603288, 1665680), (606024, 1658160), (609120, 1649732), (621810, 1616064), (624630, 1608768), (631680, 1590813), (635040, 1582396), (637920, 1575252), (642960, 1562904), (651210, 1543104), (656355, 1531008), (663264, 1515060), (666272, 1508220), (669816, 1500240), (670320, 1499112), (673360, 1492344), (675108, 1488480), (681777, 1473920), (689472, 1457470), (694624, 1446660), (700112, 1435320), (707028, 1421280), (710640, 1414056), (717660, 1400224), (723330, 1389248), (728735, 1378944), (736960, 1363554), (744240, 1350216), (746172, 1346720), (749556, 1340640), (750120, 1339632), (754110, 1332544), (757530, 1326528), (765504, 1312710), (766080, 1311723), (771552, 1302420), (781452, 1285920), (787626, 1275840), (791198, 1270080), (800128, 1255905), (804384, 1249260), (808032, 1243620), (812160, 1237299), (824866, 1218240), (829080, 1212048), (832840, 1206576), (837270, 1200192), (843885, 1190784), (846720, 1186797), (850560, 1181439), (852768, 1178380), (857280, 1172178), (861840, 1165976), (868280, 1157328), (874482, 1149120), (875140, 1148256), (883785, 1137024), (884352, 1136295), (893088, 1125180), (893760, 1124334), (900144, 1116360), (909036, 1105440), (932715, 1077376), (936945, 1072512), (942704, 1065960), (947520, 1060542), (956880, 1050168), (964440, 1041936), (976815, 1028736), (984960, 1020229), (992320, 1012662), (994896, 1010040), (999408, 1005480), (1000160, 1004724)]