1567872714240

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^3\times {\mathrm{47}}^1$

素因数の和:169

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 47, 48, 51, 56, 60, 63, 64, 68, 69, 70, 72, 80, 84, 85, 90, 92, 94, 96, 102, 105, 112, 115, 119, 120, 126, 128, 136, 138, 140, 141, 144, 153, 160, 161, 168, 170, 180, 184, 188, 192, 204, 207, 210, 224, 230, 235, 238, 240, 252, 255, 256, 272, 276, 280, 282, 288, 306, 315, 320, 322, 329, 336, 340, 345, 357, 360, 368, 376, 384, 391, 408, 414, 420, 423, 448, 460, 470, 476, 480, 483, 504, 510, 512, 529, 544, 552, 560, 564, 576, 595, 612, 630, 640, 644, 658, 672, 680, 690, 705, 714, 720, 736, 752, 765, 768, 782, 799, 805, 816, 828, 840, 846, 896, 920, 940, 952, 960, 966, 987, 1008, 1020, 1035, 1058, 1071, 1081, 1088, 1104, 1120, 1128, 1152, 1173, 1190, 1224, 1260, 1280, 1288, 1316, 1344, 1360, 1380, 1410, 1428, 1440, 1449, 1472, 1504, 1530, 1536, 1564, 1587, 1598, 1610, 1632, 1645, 1656, 1680, 1692, 1785, 1792, 1840, 1880, 1904, 1920, 1932, 1955, 1974, 2016, 2040, 2070, 2115, 2116, 2142, 2162, 2176, 2208, 2240, 2256, 2304, 2346, 2380, 2397, 2415, 2448, 2520, 2560, 2576, 2632, 2645, 2688, 2720, 2737, 2760, 2820, 2856, 2880, 2898, 2944, 2961, 3008, 3060, 3128, 3174, 3196, 3220, 3243, 3264, 3290, 3312, 3360, 3384, 3519, 3570, 3584, 3680, 3703, 3760, 3808, 3840, 3864, 3910, 3948, 3995, 4032, 4080, 4140, 4230, 4232, 4284, 4324, 4352, 4416, 4480, 4512, 4608, 4692, 4760, 4761, 4794, 4830, 4896, 4935, 5040, 5152, 5264, 5290, 5355, 5376, 5405, 5440, 5474, 5520, 5593, 5640, 5712, 5760, 5796, 5865, 5888, 5922, 6016, 6120, 6256, 6348, 6392, 6440, 6486, 6528, 6580, 6624, 6720, 6768, 7038, 7140, 7191, 7245, 7360, 7406, 7520, 7567, 7616, 7680, 7728, 7820, 7896, 7935, 7990, 8064, 8160, 8211, 8280, 8460, 8464, 8568, 8648, 8704, 8832, 8960, 8993, 9024, 9384, 9520, 9522, 9588, 9660, 9729, 9792, 9870, 10080, 10304, 10528, 10580, 10710, 10752, 10810, 10880, 10948, 11040, 11109, 11186, 11280, 11424, 11520, 11592, 11730, 11776, 11844, 11985, 12032, 12167, 12240, 12512, 12696, 12784, 12880, 12972, 13056, 13160, 13248, 13440, 13536, 13685, 14076, 14280, 14382, 14490, 14720, 14805, 14812, 15040, 15134, 15232, 15456, 15640, 15792, 15870, 15980, 16128, 16215, 16320, 16422, 16560, 16779, 16920, 16928, 17136, 17296, 17595, 17664, 17920, 17986, 18048, 18377, 18515, 18768, 19040, 19044, 19176, 19320, 19458, 19584, 19740, 20160, 20608, 21056, 21160, 21420, 21620, 21760, 21896, 22080, 22218, 22372, 22560, 22701, 22848, 23040, 23184, 23460, 23688, 23805, 23970, 24064, 24334, 24480, 24633, 24863, 25024, 25392, 25568, 25760, 25944, 26112, 26320, 26496, 26880, 26979, 27072, 27370, 27965, 28152, 28560, 28764, 28980, 29440, 29610, 29624, 30080, 30268, 30464, 30912, 31280, 31584, 31740, 31960, 32256, 32430, 32640, 32844, 33120, 33327, 33558, 33840, 33856, 34272, 34592, 35190, 35328, 35955, 35972, 36096, 36501, 36754, 37030, 37536, 37835, 38080, 38088, 38352, 38640, 38916, 39168, 39480, 40320, 41055, 41216, 42112, 42320, 42840, 43240, 43520, 43792, 44160, 44436, 44744, 44965, 45120, 45402, 45696, 46368, 46920, 47376, 47610, 47940, 48645, 48668, 48960, 49266, 49726, 50048, 50337, 50784, 51136, 51520, 51888, 52640, 52992, 53760, 53958, 54144, 54740, 55131, 55545, 55930, 56304, 57120, 57528, 57960, 58880, 59220, 59248, 60160, 60536, 60835, 60928, 61824, 62560, 62951, 63168, 63480, 63920, 64860, 65280, 65688, 66240, 66654, 67116, 67680, 67712, 68103, 68544, 69184, 70380, 71910, 71944, 72192, 73002, 73508, 74060, 74589, 75072, 75670, 76160, 76176, 76704, 77280, 77832, 78336, 78960, 80640, 80937, 82110, 82432, 83895, 84224, 84640, 85169, 85680, 86480, 87584, 88320, 88872, 89488, 89930, 90240, 90804, 91392, 91885, 92736, 93840, 94752, 95220, 95880, 97290, 97336, 97920, 98532, 99452, 100096, 100674, 101568, 102272, 103040, 103776, 105280, 105984, 107916, 108288, 109480, 109503, 110262, 111090, 111860, 112608, 113505, 114240, 115056, 115920, 118440, 118496, 120320, 121072, 121670, 123165, 123648, 124315, 125120, 125902, 126336, 126960, 127840, 128639, 129720, 130560, 131376, 132480, 133308, 134232, 134895, 135360, 135424, 136206, 137088, 138368, 140760, 143820, 143888, 146004, 147016, 148120, 149178, 150144, 151340, 152320, 152352, 153408, 154560, 155664, 157920, 161280, 161874, 164220, 165393, 166635, 167790, 168448, 169280, 170338, 171360, 172960, 174041, 175168, 176640, 177744, 178976, 179860, 180480, 181608, 182505, 182784, 183770, 185472, 187680, 188853, 189504, 190440, 191760, 194580, 194672, 195840, 197064, 198904, 200192, 201348, 203136, 204544, 206080, 206839, 207552, 210560, 215832, 216576, 218960, 219006, 220524, 222180, 223720, 223767, 225216, 227010, 228480, 230112, 231840, 236880, 236992, 242144, 243340, 246330, 247296, 248630, 250240, 251685, 251804, 252672, 253920, 255507, 255680, 257278, 259440, 262752, 264960, 266616, 268464, 269790, 270720, 270848, 272412, 274176, 275655, 276736, 281520, 287640, 287776, 292008, 294032, 296240, 298356, 300288, 302680, 304640, 304704, 306816, 309120, 311328, 314755, 315840, 323748, 328440, 330786, 333270, 335580, 338560, 340515, 340676, 342720, 345920, 348082, 350336, 355488, 357952, 359720, 360960, 363216, 365010, 367540, 370944, 372945, 375360, 377706, 379008, 380880, 383520, 385917, 389160, 389344, 391680, 394128, 397808, 402696, 404685, 406272, 409088, 412160, 413678, 415104, 421120, 422671, 425845, 431664, 437920, 438012, 441048, 444360, 447440, 447534, 450432, 454020, 456960, 460224, 463680, 473760, 473984, 484288, 486680, 492660, 497260, 500480, 503370, 503608, 505344, 507840, 511014, 511360, 514556, 518880, 522123, 525504, 529920, 533232, 536928, 539580, 541440, 544824, 547515, 548352, 551310, 553472, 563040, 566559, 571849, 575280, 575552, 584016, 588064, 592480, 596712, 600576, 605360, 609408, 613632, 618240, 620517, 622656, 629510, 631680, 643195, 647496, 656880, 661572, 666540, 671160, 677120, 681030, 681352, 685440, 691840, 696164, 700672, 710976, 715904, 719440, 726432, 730020, 735080, 741888, 745890, 750720, 755412, 758016, 761760, 766521, 767040, 771834, 778320, 778688, 788256, 795616, 805392, 809370, 812544, 826965, 827356, 830208, 842240, 845342, 851690, 863328, 870205, 875840, 876024, 882096, 888720, 894880, 895068, 900864, 908040, 913920, 920448, 927360, 944265, 947520, 947968, 968576, 973360, 985320, 994520, 1000960, 1006740, 1007216, 1015680, 1022028, 1022720, 1029112, 1034195, 1037760, 1044246, 1051008, 1066464, 1073856, 1079160, 1082880, 1089648, 1095030, 1102620, 1118835, 1126080, 1133118, 1143698, 1150560, 1151104, 1157751, 1168032, 1176128, 1184960, 1193424, 1210720, 1218816, 1227264, 1236480, 1241034, 1245312, 1259020, 1263360, 1268013, 1277535, 1286390, 1294992, 1313760, 1323144, 1333080, 1342320, 1354240, 1362060, 1362704, 1370880, 1383680, 1392328, 1401344, 1421952, 1431808, 1438880, 1447873, 1452864, 1460040, 1470160, 1491780, 1501440, 1510824, 1516032, 1523520, 1533042, 1534080, 1543668, 1556640, 1557376, 1566369, 1576512, 1591232, 1610784, 1618740, 1653930, 1654712, 1660416, 1690684, 1703380, 1715547, 1726656, 1740410, 1751680, 1752048, 1764192, 1777440, 1789760, 1790136, 1801728, 1816080, 1840896, 1854720, 1861551, 1888530, 1895040, 1895936, 1929585, 1937152, 1946720, 1970640, 1989040, 2013480, 2014432, 2031360, 2044056, 2045440, 2058224, 2068390, 2075520, 2088492, 2102016, 2113355, 2132928, 2147712, 2158320, 2179296, 2190060, 2205240, 2237670, 2252160, 2266236, 2287396, 2301120, 2302208, 2315502, 2336064, 2352256, 2369920, 2386848, 2421440, 2437632, 2482068, 2490624, 2518040, 2526720, 2536026, 2555070, 2572780, 2589984, 2610615, 2627520, 2646288, 2666160, 2684640, 2724120, 2725408, 2741760, 2767360, 2784656, 2832795, 2843904, 2859245, 2863616, 2877760, 2895746, 2905728, 2920080, 2940320, 2958697, 2983560, 3002880, 3021648, 3047040, 3066084, 3068160, 3087336, 3102585, 3113280, 3114752, 3132738, 3153024, 3182464, 3221568, 3237480, 3307860, 3309424, 3381368, 3406760, 3431094, 3453312, 3480820, 3503360, 3504096, 3528384, 3554880, 3579520, 3580272, 3632160, 3681792, 3709440, 3723102, 3777060, 3790080, 3804039, 3832605, 3859170, 3874304, 3893440, 3941280, 3978080, 4002943, 4026960, 4028864, 4062720, 4088112, 4116448, 4136780, 4151040, 4176984, 4204032, 4226710, 4265856, 4295424, 4316640, 4343619, 4358592, 4380120, 4410480, 4475340, 4504320, 4532472, 4574792, 4602240, 4604416, 4631004, 4672128, 4704512, 4739840, 4773696, 4842880, 4964136, 4981248, 5036080, 5072052, 5110140, 5145560, 5146641, 5179968, 5221230, 5255040, 5292576, 5332320, 5369280, 5448240, 5450816, 5569312, 5665590, 5687808, 5718490, 5755520, 5788755, 5791492, 5811456, 5840160, 5880640, 5917394, 5967120, 6043296, 6094080, 6132168, 6136320, 6174672, 6205170, 6226560, 6229504, 6265476, 6306048, 6340065, 6364928, 6443136, 6474960, 6615720, 6618848, 6762736, 6813520, 6862188, 6906624, 6961640, 7006720, 7008192, 7056768, 7109760, 7159040, 7160544, 7239365, 7264320, 7446204, 7554120, 7580160, 7608078, 7665210, 7718340, 7786880, 7831845, 7882560, 7956160, 8005886, 8053920, 8057728, 8176224, 8232896, 8273560, 8302080, 8353968, 8453420, 8531712, 8577735, 8590848, 8633280, 8687238, 8717184, 8760240, 8820960, 8876091, 8950680, 9008640, 9064944, 9149584, 9204480, 9262008, 9307755, 9344256, 9409024, 9479680, 9547392, 9685760, 9721433, 9928272, 10072160, 10144104, 10220280, 10291120, 10293282, 10359936, 10442460, 10510080, 10585152, 10664640, 10738560, 10896480, 10901632, 11138624, 11331180, 11436980, 11511040, 11577510, 11582984, 11622912, 11680320, 11761280, 11834788, 11934240, 12008829, 12086592, 12188160, 12264336, 12349344, 12410340, 12453120, 12530952, 12612096, 12680130, 12729856, 12886272, 12949920, 13030857, 13231440, 13237696, 13525472, 13627040, 13724376, 13813248, 13923280, 14016384, 14113536, 14219520, 14318080, 14321088, 14478730, 14528640, 14793485, 14892408, 15108240, 15216156, 15330420, 15436680, 15573760, 15663690, 15765120, 15912320, 16011772, 16107840, 16115456, 16352448, 16465792, 16547120, 16707936, 16906840, 17063424, 17155470, 17266560, 17374476, 17434368, 17520480, 17641920, 17752182, 17901360, 18129888, 18299168, 18408960, 18524016, 18615510, 18688512, 19020195, 19094784, 19371520, 19442866, 19856544, 20014715, 20144320, 20288208, 20440560, 20582240, 20586564, 20719872, 20884920, 21020160, 21170304, 21329280, 21477120, 21718095, 21792960, 21803264, 22277248, 22662360, 22873960, 23022080, 23155020, 23165968, 23360640, 23522560, 23669576, 23868480, 24017658, 24173184, 24528672, 24698688, 24820680, 24906240, 25061904, 25360260, 25733205, 25772544, 25899840, 26061714, 26462880, 26475392, 26628273, 27050944, 27254080, 27448752, 27846560, 28032768, 28227072, 28439040, 28642176, 28957460, 29057280, 29164299, 29586970, 29784816, 30216480, 30432312, 30660840, 30873360, 31147520, 31327380, 31530240, 31824640, 32023544, 32215680, 32230912, 32704896, 32931584, 33094240, 33415872, 33813680, 34310940, 34533120, 34748952, 34868736, 35040960, 35283840, 35504364, 35802720, 36026487, 36259776, 36598336, 37048032, 37231020, 38040390, 38189568, 38885732, 39713088, 40029430, 40288640, 40576416, 40881120, 41164480, 41173128, 41439744, 41769840, 42340608, 42658560, 42954240, 43436190, 43585920, 43606528, 44380455, 44554496, 45324720, 45747920, 46310040, 46331936, 46721280, 47045120, 47339152, 47736960, 48035316, 48346368, 48607165, 49057344, 49397376, 49641360, 50123808, 50720520, 51466410, 51799680, 52123428, 52925760, 52950784, 53256546, 54101888, 54508160, 54897504, 55693120, 56065536, 57284352, 57914920, 58114560, 58328598, 59173940, 59569632, 60044145, 60432960, 60864624, 61321680, 61746720, 62654760, 63060480, 63649280, 64047088, 64431360, 65154285, 65409792, 65863168, 66188480, 66831744, 67627360, 68050031, 68621880, 69066240, 69497904, 70081920, 70567680, 71008728, 71605440, 72052974, 72519552, 73196672, 74096064, 74462040, 76080780, 77771464, 79426176, 80058860, 80577280, 81152832, 81762240, 82328960, 82346256, 83539680, 84681216, 85317120, 86872380, 87171840, 87492897, 88760910, 89108992, 90649440, 91495840, 92620080, 92663872, 93442560, 94678304, 95473920, 96070632, 96692736, 97214330, 98114688, 98794752, 99282720, 100247616, 101441040, 102932820, 103599360, 104246856, 105851520, 105901568, 106513092, 108203776, 109016320, 109795008, 111386240, 114568704, 115829840, 116657196, 118347880, 119139264, 120088290, 120865920, 121729248, 122643360, 123493440, 125309520, 128094176, 128862720, 130308570, 130819584, 132376960, 133141365, 133663488, 135254720, 136100062, 137243760, 138995808, 140163840, 141135360, 142017456, 143210880, 144105948, 145039104, 145821495, 146393344, 148192128, 148924080, 152161560, 155542928, 158852352, 160117720, 161154560, 162305664, 163524480, 164657920, 164692512, 167079360, 173744760, 174343680, 174985794, 177521820, 180132435, 181298880, 182991680, 185240160, 185327744, 189356608, 190947840, 192141264, 194428660, 196229376, 197589504, 198565440, 200495232, 202882080, 204150093, 205865640, 207198720, 208493712, 211703040, 213026184, 216407552, 218032640, 219590016, 222772480, 231659680, 233314392, 236695760, 238278528, 240176580, 241731840, 243458496, 245286720, 246986880, 250619040, 256188352, 260617140, 264753920, 266282730, 267326976, 270509440, 272200124, 274487520, 277991616, 280327680, 284034912, 286421760, 288211896, 290078208, 291642990, 292786688, 296384256, 297848160, 304323120, 311085856, 317704704, 320235440, 324611328, 327048960, 329315840, 329385024, 334158720, 340250155, 347489520, 349971588, 355043640, 360264870, 362597760, 365983360, 370480320, 370655488, 378713216, 384282528, 388857320, 392458752, 397130880, 400990464, 405764160, 408300186, 411731280, 416987424, 423406080, 426052368, 437464485, 439180032, 445544960, 463319360, 466628784, 473391520, 476557056, 480353160, 483463680, 486916992, 490573440, 493973760, 501238080, 512376704, 521234280, 529507840, 532565460, 541018880, 544400248, 548975040, 555983232, 568069824, 572843520, 576423792, 583285980, 592768512, 595696320, 608646240, 612450279, 622171712, 640470880, 649222656, 654097920, 658770048, 668317440, 680500310, 694979040, 699943176, 710087280, 720529740, 725195520, 731966720, 740960640, 741310976, 757426432, 768565056, 777714640, 794261760, 801980928, 811528320, 816600372, 823462560, 833974848, 852104736, 874928970, 878360064, 926638720, 933257568, 946783040, 953114112, 960706320, 973833984, 981146880, 987947520, 1002476160, 1020750465, 1024753408, 1042468560, 1065130920, 1082037760, 1088800496, 1097950080, 1111966464, 1136139648, 1152847584, 1166571960, 1191392640, 1217292480, 1224900558, 1244343424, 1280941760, 1317540096, 1336634880, 1361000620, 1389958080, 1399886352, 1420174560, 1441059480, 1450391040, 1463933440, 1481921280, 1514852864, 1537130112, 1555429280, 1588523520, 1623056640, 1633200744, 1646925120, 1667949696, 1704209472, 1749857940, 1853277440, 1866515136, 1893566080, 1921412640, 1947667968, 1962293760, 2004952320, 2041500930, 2049506816, 2084937120, 2130261840, 2177600992, 2195900160, 2223932928, 2272279296, 2305695168, 2333143920, 2382785280, 2434584960, 2449801116, 2488686848, 2561883520, 2635080192, 2722001240, 2779916160, 2799772704, 2840349120, 2882118960, 2963842560, 3062251395, 3074260224, 3110858560, 3246113280, 3266401488, 3293850240, 3335899392, 3408418944, 3499715880, 3706554880, 3733030272, 3787132160, 3842825280, 4009904640, 4083001860, 4169874240, 4260523680, 4355201984, 4391800320, 4544558592, 4611390336, 4666287840, 4765570560, 4869169920, 4899602232, 4977373696, 5123767040, 5444002480, 5559832320, 5599545408, 5680698240, 5764237920, 6124502790, 6148520448, 6221717120, 6532802976, 6587700480, 6671798784, 6816837888, 6999431760, 7466060544, 7574264320, 7685650560, 8166003720, 8339748480, 8521047360, 8710403968, 9222780672, 9332575680, 9738339840, 9799204464, 10247534080, 10888004960, 11119664640, 11199090816, 11361396480, 11528475840, 12249005580, 12443434240, 13065605952, 13175400960, 13633675776, 13998863520, 14932121088, 15371301120, 16332007440, 16679496960, 17042094720, 17420807936, 18445561344, 18665151360, 19598408928, 21776009920, 22398181632, 22722792960, 23056951680, 24498011160, 24886868480, 26131211904, 27997727040, 30742602240, 32664014880, 33358993920, 34084189440, 34841615872, 37330302720, 39196817856, 43552019840, 44796363264, 46113903360, 48996022320, 52262423808, 55995454080, 65328029760, 68168378880, 74660605440, 78393635712, 87104039680, 92227806720, 97992044640, 104524847616, 111990908160, 130656059520, 156787271424, 174208079360, 195984089280, 223981816320, 261312119040, 313574542848, 391968178560, 522624238080, 783936357120, 1567872714240]

約数ペア:

[(1, 1567872714240), (2, 783936357120), (3, 522624238080), (4, 391968178560), (5, 313574542848), (6, 261312119040), (7, 223981816320), (8, 195984089280), (9, 174208079360), (10, 156787271424), (12, 130656059520), (14, 111990908160), (15, 104524847616), (16, 97992044640), (17, 92227806720), (18, 87104039680), (20, 78393635712), (21, 74660605440), (23, 68168378880), (24, 65328029760), (28, 55995454080), (30, 52262423808), (32, 48996022320), (34, 46113903360), (35, 44796363264), (36, 43552019840), (40, 39196817856), (42, 37330302720), (45, 34841615872), (46, 34084189440), (47, 33358993920), (48, 32664014880), (51, 30742602240), (56, 27997727040), (60, 26131211904), (63, 24886868480), (64, 24498011160), (68, 23056951680), (69, 22722792960), (70, 22398181632), (72, 21776009920), (80, 19598408928), (84, 18665151360), (85, 18445561344), (90, 17420807936), (92, 17042094720), (94, 16679496960), (96, 16332007440), (102, 15371301120), (105, 14932121088), (112, 13998863520), (115, 13633675776), (119, 13175400960), (120, 13065605952), (126, 12443434240), (128, 12249005580), (136, 11528475840), (138, 11361396480), (140, 11199090816), (141, 11119664640), (144, 10888004960), (153, 10247534080), (160, 9799204464), (161, 9738339840), (168, 9332575680), (170, 9222780672), (180, 8710403968), (184, 8521047360), (188, 8339748480), (192, 8166003720), (204, 7685650560), (207, 7574264320), (210, 7466060544), (224, 6999431760), (230, 6816837888), (235, 6671798784), (238, 6587700480), (240, 6532802976), (252, 6221717120), (255, 6148520448), (256, 6124502790), (272, 5764237920), (276, 5680698240), (280, 5599545408), (282, 5559832320), (288, 5444002480), (306, 5123767040), (315, 4977373696), (320, 4899602232), (322, 4869169920), (329, 4765570560), (336, 4666287840), (340, 4611390336), (345, 4544558592), (357, 4391800320), (360, 4355201984), (368, 4260523680), (376, 4169874240), (384, 4083001860), (391, 4009904640), (408, 3842825280), (414, 3787132160), (420, 3733030272), (423, 3706554880), (448, 3499715880), (460, 3408418944), (470, 3335899392), (476, 3293850240), (480, 3266401488), (483, 3246113280), (504, 3110858560), (510, 3074260224), (512, 3062251395), (529, 2963842560), (544, 2882118960), (552, 2840349120), (560, 2799772704), (564, 2779916160), (576, 2722001240), (595, 2635080192), (612, 2561883520), (630, 2488686848), (640, 2449801116), (644, 2434584960), (658, 2382785280), (672, 2333143920), (680, 2305695168), (690, 2272279296), (705, 2223932928), (714, 2195900160), (720, 2177600992), (736, 2130261840), (752, 2084937120), (765, 2049506816), (768, 2041500930), (782, 2004952320), (799, 1962293760), (805, 1947667968), (816, 1921412640), (828, 1893566080), (840, 1866515136), (846, 1853277440), (896, 1749857940), (920, 1704209472), (940, 1667949696), (952, 1646925120), (960, 1633200744), (966, 1623056640), (987, 1588523520), (1008, 1555429280), (1020, 1537130112), (1035, 1514852864), (1058, 1481921280), (1071, 1463933440), (1081, 1450391040), (1088, 1441059480), (1104, 1420174560), (1120, 1399886352), (1128, 1389958080), (1152, 1361000620), (1173, 1336634880), (1190, 1317540096), (1224, 1280941760), (1260, 1244343424), (1280, 1224900558), (1288, 1217292480), (1316, 1191392640), (1344, 1166571960), (1360, 1152847584), (1380, 1136139648), (1410, 1111966464), (1428, 1097950080), (1440, 1088800496), (1449, 1082037760), (1472, 1065130920), (1504, 1042468560), (1530, 1024753408), (1536, 1020750465), (1564, 1002476160), (1587, 987947520), (1598, 981146880), (1610, 973833984), (1632, 960706320), (1645, 953114112), (1656, 946783040), (1680, 933257568), (1692, 926638720), (1785, 878360064), (1792, 874928970), (1840, 852104736), (1880, 833974848), (1904, 823462560), (1920, 816600372), (1932, 811528320), (1955, 801980928), (1974, 794261760), (2016, 777714640), (2040, 768565056), (2070, 757426432), (2115, 741310976), (2116, 740960640), (2142, 731966720), (2162, 725195520), (2176, 720529740), (2208, 710087280), (2240, 699943176), (2256, 694979040), (2304, 680500310), (2346, 668317440), (2380, 658770048), (2397, 654097920), (2415, 649222656), (2448, 640470880), (2520, 622171712), (2560, 612450279), (2576, 608646240), (2632, 595696320), (2645, 592768512), (2688, 583285980), (2720, 576423792), (2737, 572843520), (2760, 568069824), (2820, 555983232), (2856, 548975040), (2880, 544400248), (2898, 541018880), (2944, 532565460), (2961, 529507840), (3008, 521234280), (3060, 512376704), (3128, 501238080), (3174, 493973760), (3196, 490573440), (3220, 486916992), (3243, 483463680), (3264, 480353160), (3290, 476557056), (3312, 473391520), (3360, 466628784), (3384, 463319360), (3519, 445544960), (3570, 439180032), (3584, 437464485), (3680, 426052368), (3703, 423406080), (3760, 416987424), (3808, 411731280), (3840, 408300186), (3864, 405764160), (3910, 400990464), (3948, 397130880), (3995, 392458752), (4032, 388857320), (4080, 384282528), (4140, 378713216), (4230, 370655488), (4232, 370480320), (4284, 365983360), (4324, 362597760), (4352, 360264870), (4416, 355043640), (4480, 349971588), (4512, 347489520), (4608, 340250155), (4692, 334158720), (4760, 329385024), (4761, 329315840), (4794, 327048960), (4830, 324611328), (4896, 320235440), (4935, 317704704), (5040, 311085856), (5152, 304323120), (5264, 297848160), (5290, 296384256), (5355, 292786688), (5376, 291642990), (5405, 290078208), (5440, 288211896), (5474, 286421760), (5520, 284034912), (5593, 280327680), (5640, 277991616), (5712, 274487520), (5760, 272200124), (5796, 270509440), (5865, 267326976), (5888, 266282730), (5922, 264753920), (6016, 260617140), (6120, 256188352), (6256, 250619040), (6348, 246986880), (6392, 245286720), (6440, 243458496), (6486, 241731840), (6528, 240176580), (6580, 238278528), (6624, 236695760), (6720, 233314392), (6768, 231659680), (7038, 222772480), (7140, 219590016), (7191, 218032640), (7245, 216407552), (7360, 213026184), (7406, 211703040), (7520, 208493712), (7567, 207198720), (7616, 205865640), (7680, 204150093), (7728, 202882080), (7820, 200495232), (7896, 198565440), (7935, 197589504), (7990, 196229376), (8064, 194428660), (8160, 192141264), (8211, 190947840), (8280, 189356608), (8460, 185327744), (8464, 185240160), (8568, 182991680), (8648, 181298880), (8704, 180132435), (8832, 177521820), (8960, 174985794), (8993, 174343680), (9024, 173744760), (9384, 167079360), (9520, 164692512), (9522, 164657920), (9588, 163524480), (9660, 162305664), (9729, 161154560), (9792, 160117720), (9870, 158852352), (10080, 155542928), (10304, 152161560), (10528, 148924080), (10580, 148192128), (10710, 146393344), (10752, 145821495), (10810, 145039104), (10880, 144105948), (10948, 143210880), (11040, 142017456), (11109, 141135360), (11186, 140163840), (11280, 138995808), (11424, 137243760), (11520, 136100062), (11592, 135254720), (11730, 133663488), (11776, 133141365), (11844, 132376960), (11985, 130819584), (12032, 130308570), (12167, 128862720), (12240, 128094176), (12512, 125309520), (12696, 123493440), (12784, 122643360), (12880, 121729248), (12972, 120865920), (13056, 120088290), (13160, 119139264), (13248, 118347880), (13440, 116657196), (13536, 115829840), (13685, 114568704), (14076, 111386240), (14280, 109795008), (14382, 109016320), (14490, 108203776), (14720, 106513092), (14805, 105901568), (14812, 105851520), (15040, 104246856), (15134, 103599360), (15232, 102932820), (15456, 101441040), (15640, 100247616), (15792, 99282720), (15870, 98794752), (15980, 98114688), (16128, 97214330), (16215, 96692736), (16320, 96070632), (16422, 95473920), (16560, 94678304), (16779, 93442560), (16920, 92663872), (16928, 92620080), (17136, 91495840), (17296, 90649440), (17595, 89108992), (17664, 88760910), (17920, 87492897), (17986, 87171840), (18048, 86872380), (18377, 85317120), (18515, 84681216), (18768, 83539680), (19040, 82346256), (19044, 82328960), (19176, 81762240), (19320, 81152832), (19458, 80577280), (19584, 80058860), (19740, 79426176), (20160, 77771464), (20608, 76080780), (21056, 74462040), (21160, 74096064), (21420, 73196672), (21620, 72519552), (21760, 72052974), (21896, 71605440), (22080, 71008728), (22218, 70567680), (22372, 70081920), (22560, 69497904), (22701, 69066240), (22848, 68621880), (23040, 68050031), (23184, 67627360), (23460, 66831744), (23688, 66188480), (23805, 65863168), (23970, 65409792), (24064, 65154285), (24334, 64431360), (24480, 64047088), (24633, 63649280), (24863, 63060480), (25024, 62654760), (25392, 61746720), (25568, 61321680), (25760, 60864624), (25944, 60432960), (26112, 60044145), (26320, 59569632), (26496, 59173940), (26880, 58328598), (26979, 58114560), (27072, 57914920), (27370, 57284352), (27965, 56065536), (28152, 55693120), (28560, 54897504), (28764, 54508160), (28980, 54101888), (29440, 53256546), (29610, 52950784), (29624, 52925760), (30080, 52123428), (30268, 51799680), (30464, 51466410), (30912, 50720520), (31280, 50123808), (31584, 49641360), (31740, 49397376), (31960, 49057344), (32256, 48607165), (32430, 48346368), (32640, 48035316), (32844, 47736960), (33120, 47339152), (33327, 47045120), (33558, 46721280), (33840, 46331936), (33856, 46310040), (34272, 45747920), (34592, 45324720), (35190, 44554496), (35328, 44380455), (35955, 43606528), (35972, 43585920), (36096, 43436190), (36501, 42954240), (36754, 42658560), (37030, 42340608), (37536, 41769840), (37835, 41439744), (38080, 41173128), (38088, 41164480), (38352, 40881120), (38640, 40576416), (38916, 40288640), (39168, 40029430), (39480, 39713088), (40320, 38885732), (41055, 38189568), (41216, 38040390), (42112, 37231020), (42320, 37048032), (42840, 36598336), (43240, 36259776), (43520, 36026487), (43792, 35802720), (44160, 35504364), (44436, 35283840), (44744, 35040960), (44965, 34868736), (45120, 34748952), (45402, 34533120), (45696, 34310940), (46368, 33813680), (46920, 33415872), (47376, 33094240), (47610, 32931584), (47940, 32704896), (48645, 32230912), (48668, 32215680), (48960, 32023544), (49266, 31824640), (49726, 31530240), (50048, 31327380), (50337, 31147520), (50784, 30873360), (51136, 30660840), (51520, 30432312), (51888, 30216480), (52640, 29784816), (52992, 29586970), (53760, 29164299), (53958, 29057280), (54144, 28957460), (54740, 28642176), (55131, 28439040), (55545, 28227072), (55930, 28032768), (56304, 27846560), (57120, 27448752), (57528, 27254080), (57960, 27050944), (58880, 26628273), (59220, 26475392), (59248, 26462880), (60160, 26061714), (60536, 25899840), (60835, 25772544), (60928, 25733205), (61824, 25360260), (62560, 25061904), (62951, 24906240), (63168, 24820680), (63480, 24698688), (63920, 24528672), (64860, 24173184), (65280, 24017658), (65688, 23868480), (66240, 23669576), (66654, 23522560), (67116, 23360640), (67680, 23165968), (67712, 23155020), (68103, 23022080), (68544, 22873960), (69184, 22662360), (70380, 22277248), (71910, 21803264), (71944, 21792960), (72192, 21718095), (73002, 21477120), (73508, 21329280), (74060, 21170304), (74589, 21020160), (75072, 20884920), (75670, 20719872), (76160, 20586564), (76176, 20582240), (76704, 20440560), (77280, 20288208), (77832, 20144320), (78336, 20014715), (78960, 19856544), (80640, 19442866), (80937, 19371520), (82110, 19094784), (82432, 19020195), (83895, 18688512), (84224, 18615510), (84640, 18524016), (85169, 18408960), (85680, 18299168), (86480, 18129888), (87584, 17901360), (88320, 17752182), (88872, 17641920), (89488, 17520480), (89930, 17434368), (90240, 17374476), (90804, 17266560), (91392, 17155470), (91885, 17063424), (92736, 16906840), (93840, 16707936), (94752, 16547120), (95220, 16465792), (95880, 16352448), (97290, 16115456), (97336, 16107840), (97920, 16011772), (98532, 15912320), (99452, 15765120), (100096, 15663690), (100674, 15573760), (101568, 15436680), (102272, 15330420), (103040, 15216156), (103776, 15108240), (105280, 14892408), (105984, 14793485), (107916, 14528640), (108288, 14478730), (109480, 14321088), (109503, 14318080), (110262, 14219520), (111090, 14113536), (111860, 14016384), (112608, 13923280), (113505, 13813248), (114240, 13724376), (115056, 13627040), (115920, 13525472), (118440, 13237696), (118496, 13231440), (120320, 13030857), (121072, 12949920), (121670, 12886272), (123165, 12729856), (123648, 12680130), (124315, 12612096), (125120, 12530952), (125902, 12453120), (126336, 12410340), (126960, 12349344), (127840, 12264336), (128639, 12188160), (129720, 12086592), (130560, 12008829), (131376, 11934240), (132480, 11834788), (133308, 11761280), (134232, 11680320), (134895, 11622912), (135360, 11582984), (135424, 11577510), (136206, 11511040), (137088, 11436980), (138368, 11331180), (140760, 11138624), (143820, 10901632), (143888, 10896480), (146004, 10738560), (147016, 10664640), (148120, 10585152), (149178, 10510080), (150144, 10442460), (151340, 10359936), (152320, 10293282), (152352, 10291120), (153408, 10220280), (154560, 10144104), (155664, 10072160), (157920, 9928272), (161280, 9721433), (161874, 9685760), (164220, 9547392), (165393, 9479680), (166635, 9409024), (167790, 9344256), (168448, 9307755), (169280, 9262008), (170338, 9204480), (171360, 9149584), (172960, 9064944), (174041, 9008640), (175168, 8950680), (176640, 8876091), (177744, 8820960), (178976, 8760240), (179860, 8717184), (180480, 8687238), (181608, 8633280), (182505, 8590848), (182784, 8577735), (183770, 8531712), (185472, 8453420), (187680, 8353968), (188853, 8302080), (189504, 8273560), (190440, 8232896), (191760, 8176224), (194580, 8057728), (194672, 8053920), (195840, 8005886), (197064, 7956160), (198904, 7882560), (200192, 7831845), (201348, 7786880), (203136, 7718340), (204544, 7665210), (206080, 7608078), (206839, 7580160), (207552, 7554120), (210560, 7446204), (215832, 7264320), (216576, 7239365), (218960, 7160544), (219006, 7159040), (220524, 7109760), (222180, 7056768), (223720, 7008192), (223767, 7006720), (225216, 6961640), (227010, 6906624), (228480, 6862188), (230112, 6813520), (231840, 6762736), (236880, 6618848), (236992, 6615720), (242144, 6474960), (243340, 6443136), (246330, 6364928), (247296, 6340065), (248630, 6306048), (250240, 6265476), (251685, 6229504), (251804, 6226560), (252672, 6205170), (253920, 6174672), (255507, 6136320), (255680, 6132168), (257278, 6094080), (259440, 6043296), (262752, 5967120), (264960, 5917394), (266616, 5880640), (268464, 5840160), (269790, 5811456), (270720, 5791492), (270848, 5788755), (272412, 5755520), (274176, 5718490), (275655, 5687808), (276736, 5665590), (281520, 5569312), (287640, 5450816), (287776, 5448240), (292008, 5369280), (294032, 5332320), (296240, 5292576), (298356, 5255040), (300288, 5221230), (302680, 5179968), (304640, 5146641), (304704, 5145560), (306816, 5110140), (309120, 5072052), (311328, 5036080), (314755, 4981248), (315840, 4964136), (323748, 4842880), (328440, 4773696), (330786, 4739840), (333270, 4704512), (335580, 4672128), (338560, 4631004), (340515, 4604416), (340676, 4602240), (342720, 4574792), (345920, 4532472), (348082, 4504320), (350336, 4475340), (355488, 4410480), (357952, 4380120), (359720, 4358592), (360960, 4343619), (363216, 4316640), (365010, 4295424), (367540, 4265856), (370944, 4226710), (372945, 4204032), (375360, 4176984), (377706, 4151040), (379008, 4136780), (380880, 4116448), (383520, 4088112), (385917, 4062720), (389160, 4028864), (389344, 4026960), (391680, 4002943), (394128, 3978080), (397808, 3941280), (402696, 3893440), (404685, 3874304), (406272, 3859170), (409088, 3832605), (412160, 3804039), (413678, 3790080), (415104, 3777060), (421120, 3723102), (422671, 3709440), (425845, 3681792), (431664, 3632160), (437920, 3580272), (438012, 3579520), (441048, 3554880), (444360, 3528384), (447440, 3504096), (447534, 3503360), (450432, 3480820), (454020, 3453312), (456960, 3431094), (460224, 3406760), (463680, 3381368), (473760, 3309424), (473984, 3307860), (484288, 3237480), (486680, 3221568), (492660, 3182464), (497260, 3153024), (500480, 3132738), (503370, 3114752), (503608, 3113280), (505344, 3102585), (507840, 3087336), (511014, 3068160), (511360, 3066084), (514556, 3047040), (518880, 3021648), (522123, 3002880), (525504, 2983560), (529920, 2958697), (533232, 2940320), (536928, 2920080), (539580, 2905728), (541440, 2895746), (544824, 2877760), (547515, 2863616), (548352, 2859245), (551310, 2843904), (553472, 2832795), (563040, 2784656), (566559, 2767360), (571849, 2741760), (575280, 2725408), (575552, 2724120), (584016, 2684640), (588064, 2666160), (592480, 2646288), (596712, 2627520), (600576, 2610615), (605360, 2589984), (609408, 2572780), (613632, 2555070), (618240, 2536026), (620517, 2526720), (622656, 2518040), (629510, 2490624), (631680, 2482068), (643195, 2437632), (647496, 2421440), (656880, 2386848), (661572, 2369920), (666540, 2352256), (671160, 2336064), (677120, 2315502), (681030, 2302208), (681352, 2301120), (685440, 2287396), (691840, 2266236), (696164, 2252160), (700672, 2237670), (710976, 2205240), (715904, 2190060), (719440, 2179296), (726432, 2158320), (730020, 2147712), (735080, 2132928), (741888, 2113355), (745890, 2102016), (750720, 2088492), (755412, 2075520), (758016, 2068390), (761760, 2058224), (766521, 2045440), (767040, 2044056), (771834, 2031360), (778320, 2014432), (778688, 2013480), (788256, 1989040), (795616, 1970640), (805392, 1946720), (809370, 1937152), (812544, 1929585), (826965, 1895936), (827356, 1895040), (830208, 1888530), (842240, 1861551), (845342, 1854720), (851690, 1840896), (863328, 1816080), (870205, 1801728), (875840, 1790136), (876024, 1789760), (882096, 1777440), (888720, 1764192), (894880, 1752048), (895068, 1751680), (900864, 1740410), (908040, 1726656), (913920, 1715547), (920448, 1703380), (927360, 1690684), (944265, 1660416), (947520, 1654712), (947968, 1653930), (968576, 1618740), (973360, 1610784), (985320, 1591232), (994520, 1576512), (1000960, 1566369), (1006740, 1557376), (1007216, 1556640), (1015680, 1543668), (1022028, 1534080), (1022720, 1533042), (1029112, 1523520), (1034195, 1516032), (1037760, 1510824), (1044246, 1501440), (1051008, 1491780), (1066464, 1470160), (1073856, 1460040), (1079160, 1452864), (1082880, 1447873), (1089648, 1438880), (1095030, 1431808), (1102620, 1421952), (1118835, 1401344), (1126080, 1392328), (1133118, 1383680), (1143698, 1370880), (1150560, 1362704), (1151104, 1362060), (1157751, 1354240), (1168032, 1342320), (1176128, 1333080), (1184960, 1323144), (1193424, 1313760), (1210720, 1294992), (1218816, 1286390), (1227264, 1277535), (1236480, 1268013), (1241034, 1263360), (1245312, 1259020)]