504902211840

素因数分解:

$2^8\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:222

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 32, 36, 39, 40, 45, 46, 48, 52, 54, 60, 61, 64, 65, 69, 72, 78, 80, 81, 89, 90, 92, 96, 104, 108, 115, 117, 120, 122, 128, 130, 135, 138, 144, 156, 160, 162, 178, 180, 183, 184, 192, 195, 207, 208, 216, 230, 234, 240, 243, 244, 256, 260, 267, 270, 276, 288, 299, 305, 312, 320, 324, 345, 351, 356, 360, 366, 368, 384, 390, 405, 414, 416, 432, 445, 460, 468, 480, 486, 488, 520, 534, 540, 549, 552, 576, 585, 598, 610, 621, 624, 640, 648, 690, 702, 712, 720, 732, 736, 768, 780, 793, 801, 810, 828, 832, 864, 890, 897, 915, 920, 936, 960, 972, 976, 1035, 1040, 1053, 1068, 1080, 1098, 1104, 1152, 1157, 1170, 1196, 1215, 1220, 1242, 1248, 1280, 1296, 1335, 1380, 1403, 1404, 1424, 1440, 1464, 1472, 1495, 1560, 1586, 1602, 1620, 1647, 1656, 1664, 1728, 1755, 1780, 1794, 1830, 1840, 1863, 1872, 1920, 1944, 1952, 2047, 2070, 2080, 2106, 2136, 2160, 2196, 2208, 2304, 2314, 2340, 2379, 2392, 2403, 2430, 2440, 2484, 2496, 2592, 2670, 2691, 2745, 2760, 2806, 2808, 2848, 2880, 2928, 2944, 2990, 3105, 3120, 3159, 3172, 3204, 3240, 3294, 3312, 3328, 3456, 3471, 3510, 3560, 3588, 3660, 3680, 3726, 3744, 3840, 3888, 3904, 3965, 4005, 4094, 4140, 4160, 4209, 4212, 4272, 4320, 4392, 4416, 4485, 4628, 4680, 4758, 4784, 4806, 4860, 4880, 4941, 4968, 4992, 5184, 5265, 5340, 5382, 5429, 5490, 5520, 5589, 5612, 5616, 5696, 5760, 5785, 5856, 5888, 5980, 6141, 6210, 6240, 6318, 6344, 6408, 6480, 6588, 6624, 6912, 6942, 7015, 7020, 7120, 7137, 7176, 7209, 7320, 7360, 7452, 7488, 7776, 7808, 7930, 8010, 8073, 8188, 8235, 8280, 8320, 8418, 8424, 8544, 8640, 8784, 8832, 8970, 9256, 9315, 9360, 9516, 9568, 9612, 9720, 9760, 9882, 9936, 9984, 10235, 10368, 10413, 10530, 10680, 10764, 10858, 10980, 11040, 11178, 11224, 11232, 11392, 11520, 11570, 11712, 11895, 11960, 12015, 12282, 12420, 12480, 12627, 12636, 12688, 12816, 12960, 13176, 13248, 13455, 13884, 14030, 14040, 14240, 14274, 14352, 14418, 14640, 14720, 14823, 14904, 14976, 15552, 15616, 15795, 15860, 16020, 16146, 16287, 16376, 16470, 16560, 16640, 16836, 16848, 17088, 17280, 17355, 17568, 17664, 17940, 18239, 18423, 18512, 18630, 18720, 19032, 19136, 19224, 19440, 19520, 19764, 19872, 20470, 20736, 20826, 21045, 21060, 21360, 21411, 21528, 21627, 21716, 21960, 22080, 22356, 22448, 22464, 22784, 23140, 23424, 23790, 23920, 24030, 24219, 24564, 24705, 24840, 24960, 25254, 25272, 25376, 25632, 25920, 26352, 26496, 26611, 26910, 27145, 27768, 27945, 28060, 28080, 28480, 28548, 28704, 28836, 29280, 29440, 29646, 29808, 29952, 30705, 31104, 31239, 31590, 31720, 32040, 32292, 32574, 32752, 32940, 33120, 33672, 33696, 34176, 34560, 34710, 35136, 35685, 35880, 36045, 36478, 36846, 37024, 37260, 37440, 37881, 38064, 38272, 38448, 38880, 39040, 39528, 39744, 40365, 40940, 41652, 42090, 42120, 42720, 42822, 43056, 43254, 43432, 43920, 44160, 44712, 44896, 44928, 46280, 46848, 47580, 47840, 48060, 48438, 48861, 49128, 49410, 49680, 49920, 50508, 50544, 50752, 51264, 51840, 52065, 52704, 52992, 53222, 53820, 54290, 54717, 55269, 55536, 55890, 56120, 56160, 56960, 57096, 57408, 57672, 58560, 59292, 59616, 61410, 62208, 62478, 63135, 63180, 63440, 64080, 64233, 64584, 65148, 65504, 65880, 66240, 67344, 67392, 68352, 69420, 70272, 70577, 71370, 71760, 72090, 72657, 72956, 73692, 74048, 74115, 74520, 74880, 75762, 76128, 76544, 76896, 77760, 78080, 79056, 79488, 79833, 80730, 81435, 81880, 83304, 84180, 84240, 85440, 85644, 86112, 86508, 86864, 87840, 88320, 89424, 89792, 89856, 91195, 92115, 92560, 93717, 95160, 95680, 96120, 96876, 97722, 98256, 98820, 99360, 101016, 101088, 101504, 102528, 103680, 104130, 105408, 106444, 107055, 107640, 108135, 108580, 109434, 110538, 111072, 111780, 112240, 112320, 113643, 113920, 114192, 114816, 115344, 117120, 118584, 119232, 121095, 122820, 124867, 124956, 126270, 126360, 126880, 128160, 128466, 129168, 130296, 131008, 131760, 132480, 133055, 134688, 134784, 138840, 140544, 141154, 142740, 143520, 144180, 145314, 145912, 146583, 147384, 148096, 148230, 149040, 149760, 151524, 152256, 153792, 155520, 156195, 158112, 158976, 159666, 161460, 162870, 163760, 164151, 165807, 166608, 168360, 168480, 170880, 171288, 172224, 173016, 173728, 175680, 178848, 179584, 182390, 184230, 185120, 187434, 189405, 190320, 191360, 192240, 192699, 193752, 195444, 196512, 197640, 198720, 202032, 202176, 203008, 205056, 208260, 210816, 211731, 212888, 214110, 215280, 216270, 217160, 218868, 221076, 222144, 223560, 224480, 224640, 227286, 228384, 229632, 230688, 234240, 237168, 238464, 239499, 242190, 244305, 245640, 249734, 249912, 252540, 252720, 253760, 256320, 256932, 258336, 260592, 262016, 263520, 264960, 266110, 269376, 269568, 273585, 276345, 277680, 281151, 282308, 285480, 287040, 288360, 290628, 291824, 293166, 294768, 296192, 296460, 298080, 303048, 304512, 307584, 311040, 312390, 316224, 319332, 321165, 322920, 325740, 327520, 328302, 331614, 333216, 336720, 336960, 340929, 341760, 342576, 344448, 346032, 347456, 351360, 352885, 357696, 359168, 363285, 364780, 368460, 370240, 374601, 374868, 378810, 380640, 382720, 384480, 385398, 387504, 390888, 393024, 395280, 397440, 399165, 404064, 404352, 416520, 421632, 423462, 425776, 428220, 430560, 432540, 434320, 437736, 439749, 442152, 444288, 447120, 448960, 449280, 454572, 456768, 461376, 468585, 474336, 476928, 478998, 484380, 488610, 491280, 492453, 497421, 499468, 499824, 505080, 505440, 507520, 512640, 513864, 516672, 521184, 524032, 527040, 532220, 538752, 547170, 552690, 555360, 562302, 564616, 568215, 570960, 574080, 576720, 581256, 583648, 586332, 589536, 592920, 596160, 606096, 609024, 615168, 624335, 624780, 632448, 635193, 638664, 642330, 645840, 651480, 655040, 656604, 663228, 666432, 673440, 673920, 681858, 685152, 688896, 692064, 694912, 702720, 705770, 715392, 718497, 726570, 729560, 732915, 736920, 740480, 749202, 749736, 757620, 761280, 768960, 770796, 775008, 781776, 786048, 790560, 794880, 798330, 808128, 808704, 820755, 829035, 833040, 846924, 851552, 856440, 861120, 865080, 868640, 875472, 879498, 884304, 888576, 894240, 897920, 909144, 913536, 922752, 937170, 948672, 957996, 963495, 968760, 977220, 982560, 984906, 994842, 998936, 999648, 1010160, 1010880, 1015040, 1025280, 1027728, 1033344, 1042368, 1054080, 1058655, 1064440, 1077504, 1094340, 1105380, 1110720, 1123803, 1124604, 1129232, 1136430, 1141920, 1148160, 1153440, 1162512, 1167296, 1172664, 1179072, 1185840, 1192320, 1197495, 1212192, 1248670, 1249560, 1264896, 1270386, 1277328, 1284660, 1291680, 1302960, 1310080, 1313208, 1319247, 1326456, 1332864, 1346880, 1347840, 1363716, 1370304, 1384128, 1389824, 1405755, 1411540, 1430784, 1436994, 1453140, 1459120, 1465830, 1473840, 1477359, 1480960, 1498404, 1499472, 1515240, 1522560, 1537920, 1541592, 1550016, 1563552, 1572096, 1581120, 1596660, 1616256, 1623271, 1641510, 1658070, 1666080, 1693848, 1703104, 1704645, 1712880, 1722240, 1730160, 1737280, 1750944, 1758996, 1768608, 1788480, 1795840, 1818288, 1827072, 1845504, 1873005, 1874340, 1897344, 1905579, 1915992, 1926990, 1937520, 1954440, 1965120, 1969812, 1989684, 1997872, 1999296, 2020320, 2021760, 2055456, 2066688, 2084736, 2108160, 2117310, 2128880, 2155491, 2188680, 2198745, 2210760, 2221440, 2247606, 2249208, 2258464, 2272860, 2283840, 2306880, 2325024, 2334592, 2345328, 2358144, 2371680, 2384640, 2394990, 2424384, 2462265, 2487105, 2497340, 2499120, 2540772, 2554656, 2569320, 2583360, 2605920, 2620160, 2626416, 2638494, 2652912, 2665728, 2693760, 2727432, 2740608, 2768256, 2811510, 2823080, 2873988, 2906280, 2918240, 2931660, 2947680, 2954718, 2996808, 2998944, 3030480, 3045120, 3075840, 3083184, 3100032, 3127104, 3162240, 3175965, 3193320, 3232512, 3246542, 3283020, 3316140, 3332160, 3371409, 3387696, 3406208, 3409290, 3425760, 3444480, 3460320, 3474560, 3501888, 3517992, 3537216, 3576960, 3592485, 3636576, 3746010, 3748680, 3794688, 3811158, 3831984, 3853980, 3875040, 3908880, 3930240, 3939624, 3979368, 3995744, 3998592, 4040640, 4043520, 4110912, 4169472, 4234620, 4257760, 4310982, 4377360, 4397490, 4421520, 4432077, 4442880, 4495212, 4498416, 4516928, 4545720, 4567680, 4613760, 4650048, 4669184, 4690656, 4716288, 4743360, 4789980, 4848768, 4869813, 4924530, 4974210, 4994680, 4998240, 5081544, 5109312, 5138640, 5166720, 5211840, 5252832, 5276988, 5305824, 5387520, 5454864, 5481216, 5536512, 5619015, 5623020, 5646160, 5716737, 5747976, 5812560, 5836480, 5863320, 5895360, 5909436, 5993616, 5997888, 6060960, 6166368, 6200064, 6254208, 6324480, 6351930, 6386640, 6466473, 6493084, 6566040, 6596235, 6632280, 6664320, 6742818, 6775392, 6812416, 6818580, 6851520, 6920640, 6949120, 7003776, 7035984, 7074432, 7153920, 7184970, 7273152, 7386795, 7492020, 7497360, 7622316, 7663968, 7707960, 7750080, 7817760, 7860480, 7879248, 7958736, 7991488, 7997184, 8081280, 8116355, 8221824, 8469240, 8515520, 8621964, 8754720, 8794980, 8843040, 8864154, 8990424, 8996832, 9033856, 9091440, 9135360, 9227520, 9300096, 9381312, 9486720, 9527895, 9579960, 9697536, 9739626, 9849060, 9948420, 9989360, 9996480, 10114227, 10163088, 10218624, 10277280, 10333440, 10423680, 10505664, 10553976, 10611648, 10777455, 10909728, 11238030, 11246040, 11292320, 11433474, 11495952, 11625120, 11672960, 11726640, 11790720, 11818872, 11987232, 11995776, 12121920, 12332736, 12508416, 12703860, 12773280, 12932946, 12986168, 13132080, 13192470, 13264560, 13328640, 13485636, 13550784, 13637160, 13703040, 13841280, 14007552, 14071968, 14148864, 14369940, 14546304, 14609439, 14773590, 14984040, 14994720, 15244632, 15327936, 15415920, 15500160, 15635520, 15758496, 15917472, 15982976, 16162560, 16232710, 16443648, 16857045, 16938480, 17031040, 17150211, 17243928, 17509440, 17589960, 17686080, 17728308, 17980848, 17993664, 18067712, 18182880, 18600192, 18762624, 18973440, 19055790, 19159920, 19479252, 19698120, 19896840, 19978720, 19992960, 20228454, 20326176, 20437248, 20554560, 20847360, 21011328, 21107952, 21223296, 21554910, 21819456, 22160385, 22476060, 22492080, 22584640, 22866948, 22991904, 23250240, 23345920, 23453280, 23581440, 23637744, 23974464, 23991552, 24243840, 24349065, 24665472, 25407720, 25546560, 25865892, 25972336, 26264160, 26384940, 26529120, 26971272, 27101568, 27274320, 27406080, 27682560, 28143936, 28583685, 28739880, 29092608, 29218878, 29547180, 29968080, 29989440, 30342681, 30489264, 30655872, 30831840, 31000320, 31271040, 31516992, 31834944, 31965952, 32332365, 32465420, 33714090, 33876960, 34062080, 34300422, 34487856, 35018880, 35179920, 35372160, 35456616, 35961696, 35987328, 36365760, 37525248, 38111580, 38319840, 38958504, 39396240, 39793680, 39957440, 39985920, 40456908, 40652352, 41109120, 42022656, 42215904, 42446592, 43109820, 43638912, 43828317, 44320770, 44952120, 44984160, 45169280, 45733896, 45983808, 46500480, 46906560, 47275488, 47948928, 48487680, 48698130, 49330944, 50571135, 50815440, 51093120, 51731784, 51944672, 52528320, 52769880, 53058240, 53942544, 54203136, 54548640, 56287872, 57167370, 57479760, 58437756, 59094360, 59936160, 59978880, 60685362, 60978528, 61311744, 61663680, 62542080, 63033984, 63669888, 64664730, 64930840, 67428180, 67753920, 68600844, 68975712, 70037760, 70359840, 70744320, 70913232, 71923392, 71974656, 72731520, 73047195, 76223160, 76639680, 77917008, 78792480, 79587360, 79914880, 80913816, 81304704, 82218240, 84431808, 85751055, 86219640, 87277824, 87656634, 88641540, 89904240, 89968320, 90338560, 91467792, 91967616, 93000960, 93813120, 94550976, 95897856, 97396260, 101142270, 101630880, 102186240, 103463568, 103889344, 105056640, 105539760, 106116480, 107885088, 109097280, 112575744, 114334740, 114959520, 116875512, 118188720, 119872320, 119957760, 121370724, 121957056, 123327360, 126067968, 127339776, 129329460, 129861680, 131484951, 134856360, 135507840, 137201688, 137951424, 140719680, 141826464, 143846784, 145463040, 146094390, 151713405, 152446320, 153279360, 155834016, 157584960, 159174720, 159829760, 161827632, 162609408, 168863616, 171502110, 172439280, 175313268, 177283080, 179808480, 179936640, 182935584, 183935232, 187626240, 189101952, 194792520, 202284540, 203261760, 206927136, 207778688, 210113280, 211079520, 212232960, 215770176, 218194560, 219141585, 228669480, 229919040, 233751024, 236377440, 239744640, 242741448, 243914112, 246654720, 258658920, 259723360, 262969902, 269712720, 271015680, 274403376, 275902848, 281439360, 283652928, 287693568, 292188780, 303426810, 304892640, 306558720, 311668032, 315169920, 318349440, 323655264, 337727232, 343004220, 344878560, 350626536, 354566160, 359616960, 359873280, 365871168, 378203904, 389585040, 394454853, 404569080, 406523520, 413854272, 415557376, 422159040, 431540352, 436389120, 438283170, 457338960, 459838080, 467502048, 472754880, 479489280, 485482896, 487828224, 517317840, 519446720, 525939804, 539425440, 548806752, 551805696, 562878720, 567305856, 584377560, 606853620, 609785280, 623336064, 630339840, 636698880, 647310528, 657424755, 686008440, 689757120, 701253072, 709132320, 719233920, 731742336, 779170080, 788909706, 809138160, 813047040, 827708544, 844318080, 863080704, 876566340, 914677920, 919676160, 935004096, 945509760, 970965792, 1034635680, 1038893440, 1051879608, 1078850880, 1097613504, 1134611712, 1168755120, 1213707240, 1219570560, 1246672128, 1294621056, 1314849510, 1372016880, 1379514240, 1402506144, 1418264640, 1438467840, 1463484672, 1558340160, 1577819412, 1618276320, 1655417088, 1688636160, 1753132680, 1829355840, 1870008192, 1891019520, 1941931584, 1972274265, 2069271360, 2077786880, 2103759216, 2157701760, 2195227008, 2337510240, 2427414480, 2439141120, 2589242112, 2629699020, 2744033760, 2759028480, 2805012288, 2836529280, 3116680320, 3155638824, 3236552640, 3506265360, 3658711680, 3740016384, 3883863168, 3944548530, 4138542720, 4207518432, 4315403520, 4390454016, 4675020480, 4854828960, 5259398040, 5488067520, 5610024576, 5673058560, 6233360640, 6311277648, 6473105280, 7012530720, 7317423360, 7767726336, 7889097060, 8277085440, 8415036864, 9350040960, 9709657920, 10518796080, 10976135040, 11220049152, 12622555296, 12946210560, 14025061440, 15778194120, 16830073728, 18700081920, 19419315840, 21037592160, 21952270080, 25245110592, 28050122880, 31556388240, 33660147456, 38838631680, 42075184320, 50490221184, 56100245760, 63112776480, 84150368640, 100980442368, 126225552960, 168300737280, 252451105920, 504902211840]

約数ペア:

[(1, 504902211840), (2, 252451105920), (3, 168300737280), (4, 126225552960), (5, 100980442368), (6, 84150368640), (8, 63112776480), (9, 56100245760), (10, 50490221184), (12, 42075184320), (13, 38838631680), (15, 33660147456), (16, 31556388240), (18, 28050122880), (20, 25245110592), (23, 21952270080), (24, 21037592160), (26, 19419315840), (27, 18700081920), (30, 16830073728), (32, 15778194120), (36, 14025061440), (39, 12946210560), (40, 12622555296), (45, 11220049152), (46, 10976135040), (48, 10518796080), (52, 9709657920), (54, 9350040960), (60, 8415036864), (61, 8277085440), (64, 7889097060), (65, 7767726336), (69, 7317423360), (72, 7012530720), (78, 6473105280), (80, 6311277648), (81, 6233360640), (89, 5673058560), (90, 5610024576), (92, 5488067520), (96, 5259398040), (104, 4854828960), (108, 4675020480), (115, 4390454016), (117, 4315403520), (120, 4207518432), (122, 4138542720), (128, 3944548530), (130, 3883863168), (135, 3740016384), (138, 3658711680), (144, 3506265360), (156, 3236552640), (160, 3155638824), (162, 3116680320), (178, 2836529280), (180, 2805012288), (183, 2759028480), (184, 2744033760), (192, 2629699020), (195, 2589242112), (207, 2439141120), (208, 2427414480), (216, 2337510240), (230, 2195227008), (234, 2157701760), (240, 2103759216), (243, 2077786880), (244, 2069271360), (256, 1972274265), (260, 1941931584), (267, 1891019520), (270, 1870008192), (276, 1829355840), (288, 1753132680), (299, 1688636160), (305, 1655417088), (312, 1618276320), (320, 1577819412), (324, 1558340160), (345, 1463484672), (351, 1438467840), (356, 1418264640), (360, 1402506144), (366, 1379514240), (368, 1372016880), (384, 1314849510), (390, 1294621056), (405, 1246672128), (414, 1219570560), (416, 1213707240), (432, 1168755120), (445, 1134611712), (460, 1097613504), (468, 1078850880), (480, 1051879608), (486, 1038893440), (488, 1034635680), (520, 970965792), (534, 945509760), (540, 935004096), (549, 919676160), (552, 914677920), (576, 876566340), (585, 863080704), (598, 844318080), (610, 827708544), (621, 813047040), (624, 809138160), (640, 788909706), (648, 779170080), (690, 731742336), (702, 719233920), (712, 709132320), (720, 701253072), (732, 689757120), (736, 686008440), (768, 657424755), (780, 647310528), (793, 636698880), (801, 630339840), (810, 623336064), (828, 609785280), (832, 606853620), (864, 584377560), (890, 567305856), (897, 562878720), (915, 551805696), (920, 548806752), (936, 539425440), (960, 525939804), (972, 519446720), (976, 517317840), (1035, 487828224), (1040, 485482896), (1053, 479489280), (1068, 472754880), (1080, 467502048), (1098, 459838080), (1104, 457338960), (1152, 438283170), (1157, 436389120), (1170, 431540352), (1196, 422159040), (1215, 415557376), (1220, 413854272), (1242, 406523520), (1248, 404569080), (1280, 394454853), (1296, 389585040), (1335, 378203904), (1380, 365871168), (1403, 359873280), (1404, 359616960), (1424, 354566160), (1440, 350626536), (1464, 344878560), (1472, 343004220), (1495, 337727232), (1560, 323655264), (1586, 318349440), (1602, 315169920), (1620, 311668032), (1647, 306558720), (1656, 304892640), (1664, 303426810), (1728, 292188780), (1755, 287693568), (1780, 283652928), (1794, 281439360), (1830, 275902848), (1840, 274403376), (1863, 271015680), (1872, 269712720), (1920, 262969902), (1944, 259723360), (1952, 258658920), (2047, 246654720), (2070, 243914112), (2080, 242741448), (2106, 239744640), (2136, 236377440), (2160, 233751024), (2196, 229919040), (2208, 228669480), (2304, 219141585), (2314, 218194560), (2340, 215770176), (2379, 212232960), (2392, 211079520), (2403, 210113280), (2430, 207778688), (2440, 206927136), (2484, 203261760), (2496, 202284540), (2592, 194792520), (2670, 189101952), (2691, 187626240), (2745, 183935232), (2760, 182935584), (2806, 179936640), (2808, 179808480), (2848, 177283080), (2880, 175313268), (2928, 172439280), (2944, 171502110), (2990, 168863616), (3105, 162609408), (3120, 161827632), (3159, 159829760), (3172, 159174720), (3204, 157584960), (3240, 155834016), (3294, 153279360), (3312, 152446320), (3328, 151713405), (3456, 146094390), (3471, 145463040), (3510, 143846784), (3560, 141826464), (3588, 140719680), (3660, 137951424), (3680, 137201688), (3726, 135507840), (3744, 134856360), (3840, 131484951), (3888, 129861680), (3904, 129329460), (3965, 127339776), (4005, 126067968), (4094, 123327360), (4140, 121957056), (4160, 121370724), (4209, 119957760), (4212, 119872320), (4272, 118188720), (4320, 116875512), (4392, 114959520), (4416, 114334740), (4485, 112575744), (4628, 109097280), (4680, 107885088), (4758, 106116480), (4784, 105539760), (4806, 105056640), (4860, 103889344), (4880, 103463568), (4941, 102186240), (4968, 101630880), (4992, 101142270), (5184, 97396260), (5265, 95897856), (5340, 94550976), (5382, 93813120), (5429, 93000960), (5490, 91967616), (5520, 91467792), (5589, 90338560), (5612, 89968320), (5616, 89904240), (5696, 88641540), (5760, 87656634), (5785, 87277824), (5856, 86219640), (5888, 85751055), (5980, 84431808), (6141, 82218240), (6210, 81304704), (6240, 80913816), (6318, 79914880), (6344, 79587360), (6408, 78792480), (6480, 77917008), (6588, 76639680), (6624, 76223160), (6912, 73047195), (6942, 72731520), (7015, 71974656), (7020, 71923392), (7120, 70913232), (7137, 70744320), (7176, 70359840), (7209, 70037760), (7320, 68975712), (7360, 68600844), (7452, 67753920), (7488, 67428180), (7776, 64930840), (7808, 64664730), (7930, 63669888), (8010, 63033984), (8073, 62542080), (8188, 61663680), (8235, 61311744), (8280, 60978528), (8320, 60685362), (8418, 59978880), (8424, 59936160), (8544, 59094360), (8640, 58437756), (8784, 57479760), (8832, 57167370), (8970, 56287872), (9256, 54548640), (9315, 54203136), (9360, 53942544), (9516, 53058240), (9568, 52769880), (9612, 52528320), (9720, 51944672), (9760, 51731784), (9882, 51093120), (9936, 50815440), (9984, 50571135), (10235, 49330944), (10368, 48698130), (10413, 48487680), (10530, 47948928), (10680, 47275488), (10764, 46906560), (10858, 46500480), (10980, 45983808), (11040, 45733896), (11178, 45169280), (11224, 44984160), (11232, 44952120), (11392, 44320770), (11520, 43828317), (11570, 43638912), (11712, 43109820), (11895, 42446592), (11960, 42215904), (12015, 42022656), (12282, 41109120), (12420, 40652352), (12480, 40456908), (12627, 39985920), (12636, 39957440), (12688, 39793680), (12816, 39396240), (12960, 38958504), (13176, 38319840), (13248, 38111580), (13455, 37525248), (13884, 36365760), (14030, 35987328), (14040, 35961696), (14240, 35456616), (14274, 35372160), (14352, 35179920), (14418, 35018880), (14640, 34487856), (14720, 34300422), (14823, 34062080), (14904, 33876960), (14976, 33714090), (15552, 32465420), (15616, 32332365), (15795, 31965952), (15860, 31834944), (16020, 31516992), (16146, 31271040), (16287, 31000320), (16376, 30831840), (16470, 30655872), (16560, 30489264), (16640, 30342681), (16836, 29989440), (16848, 29968080), (17088, 29547180), (17280, 29218878), (17355, 29092608), (17568, 28739880), (17664, 28583685), (17940, 28143936), (18239, 27682560), (18423, 27406080), (18512, 27274320), (18630, 27101568), (18720, 26971272), (19032, 26529120), (19136, 26384940), (19224, 26264160), (19440, 25972336), (19520, 25865892), (19764, 25546560), (19872, 25407720), (20470, 24665472), (20736, 24349065), (20826, 24243840), (21045, 23991552), (21060, 23974464), (21360, 23637744), (21411, 23581440), (21528, 23453280), (21627, 23345920), (21716, 23250240), (21960, 22991904), (22080, 22866948), (22356, 22584640), (22448, 22492080), (22464, 22476060), (22784, 22160385), (23140, 21819456), (23424, 21554910), (23790, 21223296), (23920, 21107952), (24030, 21011328), (24219, 20847360), (24564, 20554560), (24705, 20437248), (24840, 20326176), (24960, 20228454), (25254, 19992960), (25272, 19978720), (25376, 19896840), (25632, 19698120), (25920, 19479252), (26352, 19159920), (26496, 19055790), (26611, 18973440), (26910, 18762624), (27145, 18600192), (27768, 18182880), (27945, 18067712), (28060, 17993664), (28080, 17980848), (28480, 17728308), (28548, 17686080), (28704, 17589960), (28836, 17509440), (29280, 17243928), (29440, 17150211), (29646, 17031040), (29808, 16938480), (29952, 16857045), (30705, 16443648), (31104, 16232710), (31239, 16162560), (31590, 15982976), (31720, 15917472), (32040, 15758496), (32292, 15635520), (32574, 15500160), (32752, 15415920), (32940, 15327936), (33120, 15244632), (33672, 14994720), (33696, 14984040), (34176, 14773590), (34560, 14609439), (34710, 14546304), (35136, 14369940), (35685, 14148864), (35880, 14071968), (36045, 14007552), (36478, 13841280), (36846, 13703040), (37024, 13637160), (37260, 13550784), (37440, 13485636), (37881, 13328640), (38064, 13264560), (38272, 13192470), (38448, 13132080), (38880, 12986168), (39040, 12932946), (39528, 12773280), (39744, 12703860), (40365, 12508416), (40940, 12332736), (41652, 12121920), (42090, 11995776), (42120, 11987232), (42720, 11818872), (42822, 11790720), (43056, 11726640), (43254, 11672960), (43432, 11625120), (43920, 11495952), (44160, 11433474), (44712, 11292320), (44896, 11246040), (44928, 11238030), (46280, 10909728), (46848, 10777455), (47580, 10611648), (47840, 10553976), (48060, 10505664), (48438, 10423680), (48861, 10333440), (49128, 10277280), (49410, 10218624), (49680, 10163088), (49920, 10114227), (50508, 9996480), (50544, 9989360), (50752, 9948420), (51264, 9849060), (51840, 9739626), (52065, 9697536), (52704, 9579960), (52992, 9527895), (53222, 9486720), (53820, 9381312), (54290, 9300096), (54717, 9227520), (55269, 9135360), (55536, 9091440), (55890, 9033856), (56120, 8996832), (56160, 8990424), (56960, 8864154), (57096, 8843040), (57408, 8794980), (57672, 8754720), (58560, 8621964), (59292, 8515520), (59616, 8469240), (61410, 8221824), (62208, 8116355), (62478, 8081280), (63135, 7997184), (63180, 7991488), (63440, 7958736), (64080, 7879248), (64233, 7860480), (64584, 7817760), (65148, 7750080), (65504, 7707960), (65880, 7663968), (66240, 7622316), (67344, 7497360), (67392, 7492020), (68352, 7386795), (69420, 7273152), (70272, 7184970), (70577, 7153920), (71370, 7074432), (71760, 7035984), (72090, 7003776), (72657, 6949120), (72956, 6920640), (73692, 6851520), (74048, 6818580), (74115, 6812416), (74520, 6775392), (74880, 6742818), (75762, 6664320), (76128, 6632280), (76544, 6596235), (76896, 6566040), (77760, 6493084), (78080, 6466473), (79056, 6386640), (79488, 6351930), (79833, 6324480), (80730, 6254208), (81435, 6200064), (81880, 6166368), (83304, 6060960), (84180, 5997888), (84240, 5993616), (85440, 5909436), (85644, 5895360), (86112, 5863320), (86508, 5836480), (86864, 5812560), (87840, 5747976), (88320, 5716737), (89424, 5646160), (89792, 5623020), (89856, 5619015), (91195, 5536512), (92115, 5481216), (92560, 5454864), (93717, 5387520), (95160, 5305824), (95680, 5276988), (96120, 5252832), (96876, 5211840), (97722, 5166720), (98256, 5138640), (98820, 5109312), (99360, 5081544), (101016, 4998240), (101088, 4994680), (101504, 4974210), (102528, 4924530), (103680, 4869813), (104130, 4848768), (105408, 4789980), (106444, 4743360), (107055, 4716288), (107640, 4690656), (108135, 4669184), (108580, 4650048), (109434, 4613760), (110538, 4567680), (111072, 4545720), (111780, 4516928), (112240, 4498416), (112320, 4495212), (113643, 4442880), (113920, 4432077), (114192, 4421520), (114816, 4397490), (115344, 4377360), (117120, 4310982), (118584, 4257760), (119232, 4234620), (121095, 4169472), (122820, 4110912), (124867, 4043520), (124956, 4040640), (126270, 3998592), (126360, 3995744), (126880, 3979368), (128160, 3939624), (128466, 3930240), (129168, 3908880), (130296, 3875040), (131008, 3853980), (131760, 3831984), (132480, 3811158), (133055, 3794688), (134688, 3748680), (134784, 3746010), (138840, 3636576), (140544, 3592485), (141154, 3576960), (142740, 3537216), (143520, 3517992), (144180, 3501888), (145314, 3474560), (145912, 3460320), (146583, 3444480), (147384, 3425760), (148096, 3409290), (148230, 3406208), (149040, 3387696), (149760, 3371409), (151524, 3332160), (152256, 3316140), (153792, 3283020), (155520, 3246542), (156195, 3232512), (158112, 3193320), (158976, 3175965), (159666, 3162240), (161460, 3127104), (162870, 3100032), (163760, 3083184), (164151, 3075840), (165807, 3045120), (166608, 3030480), (168360, 2998944), (168480, 2996808), (170880, 2954718), (171288, 2947680), (172224, 2931660), (173016, 2918240), (173728, 2906280), (175680, 2873988), (178848, 2823080), (179584, 2811510), (182390, 2768256), (184230, 2740608), (185120, 2727432), (187434, 2693760), (189405, 2665728), (190320, 2652912), (191360, 2638494), (192240, 2626416), (192699, 2620160), (193752, 2605920), (195444, 2583360), (196512, 2569320), (197640, 2554656), (198720, 2540772), (202032, 2499120), (202176, 2497340), (203008, 2487105), (205056, 2462265), (208260, 2424384), (210816, 2394990), (211731, 2384640), (212888, 2371680), (214110, 2358144), (215280, 2345328), (216270, 2334592), (217160, 2325024), (218868, 2306880), (221076, 2283840), (222144, 2272860), (223560, 2258464), (224480, 2249208), (224640, 2247606), (227286, 2221440), (228384, 2210760), (229632, 2198745), (230688, 2188680), (234240, 2155491), (237168, 2128880), (238464, 2117310), (239499, 2108160), (242190, 2084736), (244305, 2066688), (245640, 2055456), (249734, 2021760), (249912, 2020320), (252540, 1999296), (252720, 1997872), (253760, 1989684), (256320, 1969812), (256932, 1965120), (258336, 1954440), (260592, 1937520), (262016, 1926990), (263520, 1915992), (264960, 1905579), (266110, 1897344), (269376, 1874340), (269568, 1873005), (273585, 1845504), (276345, 1827072), (277680, 1818288), (281151, 1795840), (282308, 1788480), (285480, 1768608), (287040, 1758996), (288360, 1750944), (290628, 1737280), (291824, 1730160), (293166, 1722240), (294768, 1712880), (296192, 1704645), (296460, 1703104), (298080, 1693848), (303048, 1666080), (304512, 1658070), (307584, 1641510), (311040, 1623271), (312390, 1616256), (316224, 1596660), (319332, 1581120), (321165, 1572096), (322920, 1563552), (325740, 1550016), (327520, 1541592), (328302, 1537920), (331614, 1522560), (333216, 1515240), (336720, 1499472), (336960, 1498404), (340929, 1480960), (341760, 1477359), (342576, 1473840), (344448, 1465830), (346032, 1459120), (347456, 1453140), (351360, 1436994), (352885, 1430784), (357696, 1411540), (359168, 1405755), (363285, 1389824), (364780, 1384128), (368460, 1370304), (370240, 1363716), (374601, 1347840), (374868, 1346880), (378810, 1332864), (380640, 1326456), (382720, 1319247), (384480, 1313208), (385398, 1310080), (387504, 1302960), (390888, 1291680), (393024, 1284660), (395280, 1277328), (397440, 1270386), (399165, 1264896), (404064, 1249560), (404352, 1248670), (416520, 1212192), (421632, 1197495), (423462, 1192320), (425776, 1185840), (428220, 1179072), (430560, 1172664), (432540, 1167296), (434320, 1162512), (437736, 1153440), (439749, 1148160), (442152, 1141920), (444288, 1136430), (447120, 1129232), (448960, 1124604), (449280, 1123803), (454572, 1110720), (456768, 1105380), (461376, 1094340), (468585, 1077504), (474336, 1064440), (476928, 1058655), (478998, 1054080), (484380, 1042368), (488610, 1033344), (491280, 1027728), (492453, 1025280), (497421, 1015040), (499468, 1010880), (499824, 1010160), (505080, 999648), (505440, 998936), (507520, 994842), (512640, 984906), (513864, 982560), (516672, 977220), (521184, 968760), (524032, 963495), (527040, 957996), (532220, 948672), (538752, 937170), (547170, 922752), (552690, 913536), (555360, 909144), (562302, 897920), (564616, 894240), (568215, 888576), (570960, 884304), (574080, 879498), (576720, 875472), (581256, 868640), (583648, 865080), (586332, 861120), (589536, 856440), (592920, 851552), (596160, 846924), (606096, 833040), (609024, 829035), (615168, 820755), (624335, 808704), (624780, 808128), (632448, 798330), (635193, 794880), (638664, 790560), (642330, 786048), (645840, 781776), (651480, 775008), (655040, 770796), (656604, 768960), (663228, 761280), (666432, 757620), (673440, 749736), (673920, 749202), (681858, 740480), (685152, 736920), (688896, 732915), (692064, 729560), (694912, 726570), (702720, 718497), (705770, 715392)]