1612408049280

素因数分解:

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

素因数の和:1427

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 47, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 80, 84, 90, 93, 94, 96, 98, 105, 108, 112, 120, 124, 126, 128, 135, 140, 141, 144, 147, 155, 160, 168, 180, 186, 188, 189, 192, 196, 210, 216, 217, 224, 235, 240, 245, 248, 252, 270, 279, 280, 282, 288, 294, 310, 315, 320, 329, 336, 360, 372, 376, 378, 384, 392, 420, 423, 432, 434, 441, 448, 465, 470, 480, 490, 496, 504, 540, 558, 560, 564, 576, 588, 620, 630, 640, 651, 658, 672, 705, 720, 735, 744, 752, 756, 784, 837, 840, 846, 864, 868, 882, 896, 930, 940, 945, 960, 980, 987, 992, 1008, 1080, 1085, 1116, 1120, 1128, 1152, 1176, 1240, 1260, 1269, 1302, 1307, 1316, 1323, 1344, 1395, 1410, 1440, 1457, 1470, 1488, 1504, 1512, 1519, 1568, 1645, 1674, 1680, 1692, 1728, 1736, 1764, 1860, 1880, 1890, 1920, 1953, 1960, 1974, 1984, 2016, 2115, 2160, 2170, 2205, 2232, 2240, 2256, 2303, 2352, 2480, 2520, 2538, 2604, 2614, 2632, 2646, 2688, 2790, 2820, 2880, 2914, 2940, 2961, 2976, 3008, 3024, 3038, 3136, 3255, 3290, 3348, 3360, 3384, 3456, 3472, 3528, 3720, 3760, 3780, 3906, 3920, 3921, 3948, 3968, 4032, 4185, 4230, 4320, 4340, 4371, 4410, 4464, 4480, 4512, 4557, 4606, 4704, 4935, 4960, 5040, 5076, 5208, 5228, 5264, 5292, 5580, 5640, 5760, 5828, 5859, 5880, 5922, 5952, 6016, 6048, 6076, 6272, 6345, 6510, 6535, 6580, 6615, 6696, 6720, 6768, 6909, 6944, 7056, 7285, 7440, 7520, 7560, 7595, 7812, 7840, 7842, 7896, 8064, 8370, 8460, 8640, 8680, 8742, 8820, 8883, 8928, 9024, 9114, 9149, 9212, 9408, 9765, 9870, 9920, 10080, 10152, 10199, 10416, 10456, 10528, 10584, 11160, 11280, 11515, 11656, 11718, 11760, 11763, 11844, 11904, 12096, 12152, 12690, 13020, 13070, 13113, 13160, 13230, 13392, 13440, 13536, 13671, 13818, 13888, 14112, 14570, 14805, 14880, 15040, 15120, 15190, 15624, 15680, 15684, 15792, 16740, 16920, 17280, 17360, 17484, 17640, 17766, 17856, 18048, 18228, 18298, 18424, 18816, 19530, 19605, 19740, 19840, 20160, 20304, 20398, 20727, 20832, 20912, 21056, 21168, 21855, 22320, 22560, 22785, 23030, 23312, 23436, 23520, 23526, 23688, 24192, 24304, 25380, 26040, 26140, 26226, 26320, 26460, 26784, 27072, 27342, 27447, 27636, 27776, 28224, 29140, 29295, 29610, 29760, 30080, 30240, 30380, 30597, 31248, 31360, 31368, 31584, 33480, 33840, 34545, 34720, 34968, 35280, 35289, 35532, 35712, 36456, 36596, 36848, 39060, 39210, 39339, 39480, 40320, 40517, 40608, 40796, 41013, 41454, 41664, 41824, 42112, 42336, 43710, 44415, 44640, 45120, 45570, 45745, 46060, 46624, 46872, 47040, 47052, 47376, 48608, 50760, 50995, 52080, 52280, 52452, 52640, 52920, 53568, 54144, 54684, 54894, 55272, 56448, 58280, 58590, 58815, 59220, 59520, 60480, 60760, 61194, 61429, 62181, 62496, 62736, 63168, 64043, 65565, 66960, 67680, 68355, 69090, 69440, 69936, 70560, 70578, 71064, 71393, 72912, 73192, 73696, 78120, 78420, 78678, 78960, 81034, 81216, 81592, 82026, 82341, 82908, 83328, 83648, 84672, 87420, 88830, 89280, 90240, 91140, 91490, 91791, 92120, 93248, 93744, 94080, 94104, 94752, 97216, 101520, 101990, 103635, 104160, 104560, 104904, 105280, 105840, 107136, 109368, 109788, 110544, 116560, 117180, 117630, 118440, 120960, 121520, 121551, 122388, 122858, 124362, 124992, 125472, 126336, 128086, 131130, 133920, 135360, 136710, 137235, 138180, 138880, 139872, 141120, 141156, 142128, 142786, 145824, 146384, 147392, 152985, 156240, 156840, 157356, 157920, 162068, 162432, 163184, 164052, 164682, 165816, 167296, 169344, 174840, 176445, 177660, 178560, 182280, 182980, 183582, 184240, 184287, 186496, 187488, 188208, 189504, 192129, 194432, 196695, 202585, 203040, 203980, 205065, 207270, 208320, 209120, 209808, 210560, 211680, 214179, 218736, 219576, 221088, 233120, 234360, 235260, 236880, 243040, 243102, 244776, 245716, 247023, 248724, 249984, 250944, 256172, 262260, 267840, 270720, 273420, 274470, 275373, 276360, 279744, 282240, 282312, 283619, 284256, 285572, 291648, 292768, 294784, 305970, 307145, 310905, 312480, 313680, 314712, 315840, 320215, 324136, 326368, 328104, 329364, 331632, 349680, 352890, 355320, 356965, 364560, 364653, 365960, 367164, 368480, 368574, 374976, 376416, 379008, 384258, 393390, 405170, 406080, 407960, 410130, 411705, 414540, 416640, 418240, 419616, 423360, 428358, 430003, 437472, 439152, 442176, 458955, 466240, 468720, 470520, 473760, 486080, 486204, 489552, 491432, 494046, 497448, 501888, 512344, 524520, 535680, 546840, 548940, 550746, 552720, 552861, 559488, 564624, 567238, 568512, 571144, 576387, 583296, 585536, 607755, 611940, 614290, 621810, 624960, 627360, 629424, 631680, 640430, 642537, 648272, 652736, 656208, 658728, 663264, 699360, 705780, 710640, 713930, 729120, 729306, 731920, 734328, 736960, 737148, 749952, 752832, 768516, 786780, 810340, 812160, 815920, 820260, 823410, 829080, 836480, 839232, 846720, 850857, 856716, 860006, 874944, 878304, 884352, 917910, 921435, 932480, 937440, 941040, 947520, 960645, 972160, 972408, 979104, 982864, 988092, 994896, 1024688, 1049040, 1070895, 1093680, 1093959, 1097880, 1101492, 1105440, 1105722, 1129248, 1134476, 1137024, 1142288, 1152774, 1171072, 1215510, 1223880, 1228580, 1235115, 1243620, 1249920, 1254720, 1258848, 1280860, 1285074, 1290009, 1296544, 1305472, 1312416, 1317456, 1326528, 1376865, 1398720, 1411560, 1418095, 1421280, 1427860, 1458240, 1458612, 1463840, 1468656, 1473920, 1474296, 1505664, 1537032, 1573560, 1620680, 1631840, 1640520, 1646820, 1658160, 1658583, 1678464, 1701714, 1713432, 1720012, 1729161, 1749888, 1756608, 1823265, 1835820, 1842870, 1874880, 1882080, 1895040, 1904299, 1921290, 1927611, 1944816, 1958208, 1965728, 1976184, 1985333, 1989792, 2049376, 2098080, 2141790, 2150015, 2187360, 2187918, 2195760, 2202984, 2210880, 2211444, 2258496, 2268952, 2284576, 2305548, 2431020, 2447760, 2457160, 2470230, 2487240, 2509440, 2517696, 2552571, 2561720, 2570148, 2580018, 2593088, 2624832, 2634912, 2653056, 2753730, 2764305, 2797440, 2823120, 2836190, 2842560, 2855720, 2881935, 2916480, 2917224, 2927680, 2937312, 2948592, 3010021, 3074064, 3147120, 3212685, 3241360, 3263680, 3281040, 3293640, 3316320, 3317166, 3403428, 3426864, 3440024, 3458322, 3513216, 3646530, 3671640, 3685740, 3749760, 3764160, 3808598, 3842580, 3855222, 3870027, 3889632, 3916416, 3931456, 3952368, 3970666, 3979584, 4098752, 4196160, 4254285, 4283580, 4300030, 4374720, 4375836, 4391520, 4405968, 4421760, 4422888, 4516992, 4537904, 4569152, 4611096, 4862040, 4895520, 4914320, 4940460, 4974480, 5035392, 5105142, 5123440, 5140296, 5160036, 5186176, 5249664, 5269824, 5469795, 5507460, 5528610, 5646240, 5672380, 5685120, 5711440, 5712897, 5763870, 5834448, 5855360, 5874624, 5897184, 5955999, 6020042, 6148128, 6294240, 6425370, 6450045, 6482720, 6527360, 6562080, 6587280, 6632640, 6634332, 6806856, 6853728, 6880048, 6916644, 7293060, 7343280, 7371480, 7528320, 7617196, 7657713, 7685160, 7710444, 7740054, 7779264, 7862912, 7904736, 7941332, 7959168, 8197504, 8292915, 8392320, 8508570, 8567160, 8600060, 8645805, 8749440, 8751672, 8783040, 8811936, 8845776, 9030063, 9075808, 9138304, 9222192, 9521495, 9638055, 9724080, 9791040, 9828640, 9880920, 9926665, 9948960, 10210284, 10246880, 10280592, 10320072, 10539648, 10939590, 11014920, 11057220, 11292480, 11344760, 11422880, 11425794, 11527740, 11610081, 11668896, 11749248, 11794368, 11911998, 12040084, 12296256, 12588480, 12762855, 12850740, 12900090, 12965440, 13124160, 13174560, 13265280, 13268664, 13330093, 13613712, 13707456, 13760096, 13833288, 14586120, 14686560, 14742960, 15050105, 15234392, 15315426, 15370320, 15420888, 15480108, 15558528, 15809472, 15882664, 16585830, 17017140, 17134320, 17138691, 17200120, 17291610, 17503344, 17566080, 17623872, 17691552, 17867997, 18060126, 18151616, 18444384, 19042990, 19276110, 19350135, 19448160, 19582080, 19657280, 19761840, 19853330, 19897920, 20420568, 20493760, 20561184, 20640144, 21879180, 22029840, 22114440, 22584960, 22689520, 22845760, 22851588, 23055480, 23220162, 23337792, 23588736, 23823996, 24080168, 24592512, 25176960, 25525710, 25701480, 25800180, 25930880, 26248320, 26349120, 26537328, 26660186, 27090189, 27227424, 27414912, 27520192, 27666576, 28564485, 29172240, 29373120, 29485920, 29779995, 30100210, 30468784, 30630852, 30740640, 30841776, 30960216, 31618944, 31765328, 33171660, 34034280, 34268640, 34277382, 34400240, 34583220, 35006688, 35247744, 35383104, 35735994, 36120252, 36303232, 36888768, 38085980, 38288565, 38552220, 38700270, 38896320, 39314560, 39523680, 39706660, 39795840, 39990279, 40841136, 40987520, 41122368, 41280288, 43758360, 44059680, 44228880, 45150315, 45379040, 45691520, 45703176, 46110960, 46440324, 46675584, 47647992, 48160336, 51051420, 51402960, 51416073, 51600360, 52698240, 53074656, 53320372, 53603991, 54180378, 54454848, 55040384, 55333152, 57128970, 58050405, 58344480, 58746240, 58971840, 59559990, 60200420, 60937568, 61261704, 61481280, 61683552, 61920432, 63530656, 66343320, 66650465, 68068560, 68537280, 68554764, 68800480, 69166440, 70013376, 70766208, 71471988, 72240504, 73777536, 76171960, 76577130, 77104440, 77400540, 77792640, 79047360, 79413320, 79980558, 81270567, 81682272, 82244736, 82560576, 85693455, 87516720, 88119360, 88457760, 89339985, 90300630, 90758080, 91406352, 92221920, 92880648, 93310651, 95295984, 96320672, 102102840, 102805920, 102832146, 103200720, 106149312, 106640744, 107207982, 108360756, 108909696, 110666304, 114257940, 116100810, 116688960, 117943680, 119119980, 119970837, 120400840, 121875136, 122523408, 122962560, 123367104, 123840864, 127061312, 132686640, 133300930, 135450945, 136137120, 137074560, 137109528, 137600960, 138332880, 140026752, 142943976, 144481008, 152343920, 153154260, 154208880, 154801080, 158094720, 158826640, 159961116, 162541134, 163364544, 165121152, 171386910, 175033440, 176238720, 176915520, 178679970, 180601260, 181516160, 182812704, 184443840, 185761296, 186621302, 190591968, 192641344, 199951395, 204205680, 205611840, 205664292, 206401440, 212298624, 213281488, 214415964, 216721512, 221332608, 228515880, 232201620, 233377920, 238239960, 239941674, 240801680, 243750272, 245046816, 246734208, 247681728, 254122624, 257080365, 265373280, 266601860, 268019955, 270901890, 272274240, 274219056, 275201920, 276665760, 279931953, 285887952, 288962016, 304687840, 306308520, 308417760, 309602160, 317653280, 319922232, 325082268, 326729088, 342773820, 350066880, 353831040, 357359940, 359912511, 361202520, 365625408, 368887680, 371522592, 373242604, 381183936, 385282688, 399902790, 406352835, 408411360, 411223680, 411328584, 412802880, 426562976, 428831928, 433443024, 457031760, 464403240, 466553255, 476479920, 479883348, 481603360, 490093632, 495363456, 514160730, 530746560, 533203720, 536039910, 541803780, 544548480, 548438112, 553331520, 559863906, 571775904, 577924032, 599854185, 609375680, 612617040, 616835520, 619204320, 635306560, 639844464, 650164536, 685547640, 700133760, 714719880, 719825022, 722405040, 731250816, 743045184, 746485208, 762367872, 799805580, 812705670, 816822720, 822657168, 825605760, 839795859, 853125952, 857663856, 866886048, 914063520, 928806480, 933106510, 952959840, 959766696, 963206720, 980187264, 1028321460, 1061493120, 1066407440, 1072079820, 1083607560, 1096876224, 1106663040, 1119727812, 1143551808, 1155848064, 1199708370, 1218751360, 1225234080, 1233671040, 1238408640, 1270613120, 1279688928, 1300329072, 1371095280, 1399659765, 1429439760, 1439650044, 1444810080, 1486090368, 1492970416, 1599611160, 1625411340, 1633645440, 1645314336, 1679591718, 1706251904, 1715327712, 1733772096, 1799562555, 1828127040, 1857612960, 1866213020, 1905919680, 1919533392, 1926413440, 2056642920, 2132814880, 2144159640, 2167215120, 2193752448, 2239455624, 2287103616, 2399416740, 2450468160, 2476817280, 2519387577, 2559377856, 2600658144, 2742190560, 2799319530, 2858879520, 2879300088, 2889620160, 2985940832, 3199222320, 3250822680, 3290628672, 3359183436, 3430655424, 3467544192, 3599125110, 3656254080, 3715225920, 3732426040, 3811839360, 3839066784, 4113285840, 4198979295, 4265629760, 4288319280, 4334430240, 4478911248, 4798833480, 4900936320, 5038775154, 5118755712, 5201316288, 5484381120, 5598639060, 5717759040, 5758600176, 5779240320, 5971881664, 6398444640, 6501645360, 6581257344, 6718366872, 6861310848, 7198250220, 7430451840, 7464852080, 7678133568, 8226571680, 8397958590, 8531259520, 8576638560, 8668860480, 8957822496, 9597666960, 10077550308, 10402632576, 10968762240, 11197278120, 11435518080, 11517200352, 11943763328, 12596937885, 12796889280, 13003290720, 13436733744, 14396500440, 14929704160, 15356267136, 16453143360, 16795917180, 17153277120, 17337720960, 17915644992, 19195333920, 20155100616, 22394556240, 23034400704, 25193875770, 25593778560, 26006581440, 26873467488, 28793000880, 29859408320, 32906286720, 33591834360, 34306554240, 35831289984, 38390667840, 40310201232, 44789112480, 46068801408, 50387751540, 52013162880, 53746934976, 57586001760, 59718816640, 67183668720, 76781335680, 80620402464, 89578224960, 100775503080, 107493869952, 115172003520, 134367337440, 161240804928, 179156449920, 201551006160, 230344007040, 268734674880, 322481609856, 403102012320, 537469349760, 806204024640, 1612408049280]

約数ペア:

[(1, 1612408049280), (2, 806204024640), (3, 537469349760), (4, 403102012320), (5, 322481609856), (6, 268734674880), (7, 230344007040), (8, 201551006160), (9, 179156449920), (10, 161240804928), (12, 134367337440), (14, 115172003520), (15, 107493869952), (16, 100775503080), (18, 89578224960), (20, 80620402464), (21, 76781335680), (24, 67183668720), (27, 59718816640), (28, 57586001760), (30, 53746934976), (31, 52013162880), (32, 50387751540), (35, 46068801408), (36, 44789112480), (40, 40310201232), (42, 38390667840), (45, 35831289984), (47, 34306554240), (48, 33591834360), (49, 32906286720), (54, 29859408320), (56, 28793000880), (60, 26873467488), (62, 26006581440), (63, 25593778560), (64, 25193875770), (70, 23034400704), (72, 22394556240), (80, 20155100616), (84, 19195333920), (90, 17915644992), (93, 17337720960), (94, 17153277120), (96, 16795917180), (98, 16453143360), (105, 15356267136), (108, 14929704160), (112, 14396500440), (120, 13436733744), (124, 13003290720), (126, 12796889280), (128, 12596937885), (135, 11943763328), (140, 11517200352), (141, 11435518080), (144, 11197278120), (147, 10968762240), (155, 10402632576), (160, 10077550308), (168, 9597666960), (180, 8957822496), (186, 8668860480), (188, 8576638560), (189, 8531259520), (192, 8397958590), (196, 8226571680), (210, 7678133568), (216, 7464852080), (217, 7430451840), (224, 7198250220), (235, 6861310848), (240, 6718366872), (245, 6581257344), (248, 6501645360), (252, 6398444640), (270, 5971881664), (279, 5779240320), (280, 5758600176), (282, 5717759040), (288, 5598639060), (294, 5484381120), (310, 5201316288), (315, 5118755712), (320, 5038775154), (329, 4900936320), (336, 4798833480), (360, 4478911248), (372, 4334430240), (376, 4288319280), (378, 4265629760), (384, 4198979295), (392, 4113285840), (420, 3839066784), (423, 3811839360), (432, 3732426040), (434, 3715225920), (441, 3656254080), (448, 3599125110), (465, 3467544192), (470, 3430655424), (480, 3359183436), (490, 3290628672), (496, 3250822680), (504, 3199222320), (540, 2985940832), (558, 2889620160), (560, 2879300088), (564, 2858879520), (576, 2799319530), (588, 2742190560), (620, 2600658144), (630, 2559377856), (640, 2519387577), (651, 2476817280), (658, 2450468160), (672, 2399416740), (705, 2287103616), (720, 2239455624), (735, 2193752448), (744, 2167215120), (752, 2144159640), (756, 2132814880), (784, 2056642920), (837, 1926413440), (840, 1919533392), (846, 1905919680), (864, 1866213020), (868, 1857612960), (882, 1828127040), (896, 1799562555), (930, 1733772096), (940, 1715327712), (945, 1706251904), (960, 1679591718), (980, 1645314336), (987, 1633645440), (992, 1625411340), (1008, 1599611160), (1080, 1492970416), (1085, 1486090368), (1116, 1444810080), (1120, 1439650044), (1128, 1429439760), (1152, 1399659765), (1176, 1371095280), (1240, 1300329072), (1260, 1279688928), (1269, 1270613120), (1302, 1238408640), (1307, 1233671040), (1316, 1225234080), (1323, 1218751360), (1344, 1199708370), (1395, 1155848064), (1410, 1143551808), (1440, 1119727812), (1457, 1106663040), (1470, 1096876224), (1488, 1083607560), (1504, 1072079820), (1512, 1066407440), (1519, 1061493120), (1568, 1028321460), (1645, 980187264), (1674, 963206720), (1680, 959766696), (1692, 952959840), (1728, 933106510), (1736, 928806480), (1764, 914063520), (1860, 866886048), (1880, 857663856), (1890, 853125952), (1920, 839795859), (1953, 825605760), (1960, 822657168), (1974, 816822720), (1984, 812705670), (2016, 799805580), (2115, 762367872), (2160, 746485208), (2170, 743045184), (2205, 731250816), (2232, 722405040), (2240, 719825022), (2256, 714719880), (2303, 700133760), (2352, 685547640), (2480, 650164536), (2520, 639844464), (2538, 635306560), (2604, 619204320), (2614, 616835520), (2632, 612617040), (2646, 609375680), (2688, 599854185), (2790, 577924032), (2820, 571775904), (2880, 559863906), (2914, 553331520), (2940, 548438112), (2961, 544548480), (2976, 541803780), (3008, 536039910), (3024, 533203720), (3038, 530746560), (3136, 514160730), (3255, 495363456), (3290, 490093632), (3348, 481603360), (3360, 479883348), (3384, 476479920), (3456, 466553255), (3472, 464403240), (3528, 457031760), (3720, 433443024), (3760, 428831928), (3780, 426562976), (3906, 412802880), (3920, 411328584), (3921, 411223680), (3948, 408411360), (3968, 406352835), (4032, 399902790), (4185, 385282688), (4230, 381183936), (4320, 373242604), (4340, 371522592), (4371, 368887680), (4410, 365625408), (4464, 361202520), (4480, 359912511), (4512, 357359940), (4557, 353831040), (4606, 350066880), (4704, 342773820), (4935, 326729088), (4960, 325082268), (5040, 319922232), (5076, 317653280), (5208, 309602160), (5228, 308417760), (5264, 306308520), (5292, 304687840), (5580, 288962016), (5640, 285887952), (5760, 279931953), (5828, 276665760), (5859, 275201920), (5880, 274219056), (5922, 272274240), (5952, 270901890), (6016, 268019955), (6048, 266601860), (6076, 265373280), (6272, 257080365), (6345, 254122624), (6510, 247681728), (6535, 246734208), (6580, 245046816), (6615, 243750272), (6696, 240801680), (6720, 239941674), (6768, 238239960), (6909, 233377920), (6944, 232201620), (7056, 228515880), (7285, 221332608), (7440, 216721512), (7520, 214415964), (7560, 213281488), (7595, 212298624), (7812, 206401440), (7840, 205664292), (7842, 205611840), (7896, 204205680), (8064, 199951395), (8370, 192641344), (8460, 190591968), (8640, 186621302), (8680, 185761296), (8742, 184443840), (8820, 182812704), (8883, 181516160), (8928, 180601260), (9024, 178679970), (9114, 176915520), (9149, 176238720), (9212, 175033440), (9408, 171386910), (9765, 165121152), (9870, 163364544), (9920, 162541134), (10080, 159961116), (10152, 158826640), (10199, 158094720), (10416, 154801080), (10456, 154208880), (10528, 153154260), (10584, 152343920), (11160, 144481008), (11280, 142943976), (11515, 140026752), (11656, 138332880), (11718, 137600960), (11760, 137109528), (11763, 137074560), (11844, 136137120), (11904, 135450945), (12096, 133300930), (12152, 132686640), (12690, 127061312), (13020, 123840864), (13070, 123367104), (13113, 122962560), (13160, 122523408), (13230, 121875136), (13392, 120400840), (13440, 119970837), (13536, 119119980), (13671, 117943680), (13818, 116688960), (13888, 116100810), (14112, 114257940), (14570, 110666304), (14805, 108909696), (14880, 108360756), (15040, 107207982), (15120, 106640744), (15190, 106149312), (15624, 103200720), (15680, 102832146), (15684, 102805920), (15792, 102102840), (16740, 96320672), (16920, 95295984), (17280, 93310651), (17360, 92880648), (17484, 92221920), (17640, 91406352), (17766, 90758080), (17856, 90300630), (18048, 89339985), (18228, 88457760), (18298, 88119360), (18424, 87516720), (18816, 85693455), (19530, 82560576), (19605, 82244736), (19740, 81682272), (19840, 81270567), (20160, 79980558), (20304, 79413320), (20398, 79047360), (20727, 77792640), (20832, 77400540), (20912, 77104440), (21056, 76577130), (21168, 76171960), (21855, 73777536), (22320, 72240504), (22560, 71471988), (22785, 70766208), (23030, 70013376), (23312, 69166440), (23436, 68800480), (23520, 68554764), (23526, 68537280), (23688, 68068560), (24192, 66650465), (24304, 66343320), (25380, 63530656), (26040, 61920432), (26140, 61683552), (26226, 61481280), (26320, 61261704), (26460, 60937568), (26784, 60200420), (27072, 59559990), (27342, 58971840), (27447, 58746240), (27636, 58344480), (27776, 58050405), (28224, 57128970), (29140, 55333152), (29295, 55040384), (29610, 54454848), (29760, 54180378), (30080, 53603991), (30240, 53320372), (30380, 53074656), (30597, 52698240), (31248, 51600360), (31360, 51416073), (31368, 51402960), (31584, 51051420), (33480, 48160336), (33840, 47647992), (34545, 46675584), (34720, 46440324), (34968, 46110960), (35280, 45703176), (35289, 45691520), (35532, 45379040), (35712, 45150315), (36456, 44228880), (36596, 44059680), (36848, 43758360), (39060, 41280288), (39210, 41122368), (39339, 40987520), (39480, 40841136), (40320, 39990279), (40517, 39795840), (40608, 39706660), (40796, 39523680), (41013, 39314560), (41454, 38896320), (41664, 38700270), (41824, 38552220), (42112, 38288565), (42336, 38085980), (43710, 36888768), (44415, 36303232), (44640, 36120252), (45120, 35735994), (45570, 35383104), (45745, 35247744), (46060, 35006688), (46624, 34583220), (46872, 34400240), (47040, 34277382), (47052, 34268640), (47376, 34034280), (48608, 33171660), (50760, 31765328), (50995, 31618944), (52080, 30960216), (52280, 30841776), (52452, 30740640), (52640, 30630852), (52920, 30468784), (53568, 30100210), (54144, 29779995), (54684, 29485920), (54894, 29373120), (55272, 29172240), (56448, 28564485), (58280, 27666576), (58590, 27520192), (58815, 27414912), (59220, 27227424), (59520, 27090189), (60480, 26660186), (60760, 26537328), (61194, 26349120), (61429, 26248320), (62181, 25930880), (62496, 25800180), (62736, 25701480), (63168, 25525710), (64043, 25176960), (65565, 24592512), (66960, 24080168), (67680, 23823996), (68355, 23588736), (69090, 23337792), (69440, 23220162), (69936, 23055480), (70560, 22851588), (70578, 22845760), (71064, 22689520), (71393, 22584960), (72912, 22114440), (73192, 22029840), (73696, 21879180), (78120, 20640144), (78420, 20561184), (78678, 20493760), (78960, 20420568), (81034, 19897920), (81216, 19853330), (81592, 19761840), (82026, 19657280), (82341, 19582080), (82908, 19448160), (83328, 19350135), (83648, 19276110), (84672, 19042990), (87420, 18444384), (88830, 18151616), (89280, 18060126), (90240, 17867997), (91140, 17691552), (91490, 17623872), (91791, 17566080), (92120, 17503344), (93248, 17291610), (93744, 17200120), (94080, 17138691), (94104, 17134320), (94752, 17017140), (97216, 16585830), (101520, 15882664), (101990, 15809472), (103635, 15558528), (104160, 15480108), (104560, 15420888), (104904, 15370320), (105280, 15315426), (105840, 15234392), (107136, 15050105), (109368, 14742960), (109788, 14686560), (110544, 14586120), (116560, 13833288), (117180, 13760096), (117630, 13707456), (118440, 13613712), (120960, 13330093), (121520, 13268664), (121551, 13265280), (122388, 13174560), (122858, 13124160), (124362, 12965440), (124992, 12900090), (125472, 12850740), (126336, 12762855), (128086, 12588480), (131130, 12296256), (133920, 12040084), (135360, 11911998), (136710, 11794368), (137235, 11749248), (138180, 11668896), (138880, 11610081), (139872, 11527740), (141120, 11425794), (141156, 11422880), (142128, 11344760), (142786, 11292480), (145824, 11057220), (146384, 11014920), (147392, 10939590), (152985, 10539648), (156240, 10320072), (156840, 10280592), (157356, 10246880), (157920, 10210284), (162068, 9948960), (162432, 9926665), (163184, 9880920), (164052, 9828640), (164682, 9791040), (165816, 9724080), (167296, 9638055), (169344, 9521495), (174840, 9222192), (176445, 9138304), (177660, 9075808), (178560, 9030063), (182280, 8845776), (182980, 8811936), (183582, 8783040), (184240, 8751672), (184287, 8749440), (186496, 8645805), (187488, 8600060), (188208, 8567160), (189504, 8508570), (192129, 8392320), (194432, 8292915), (196695, 8197504), (202585, 7959168), (203040, 7941332), (203980, 7904736), (205065, 7862912), (207270, 7779264), (208320, 7740054), (209120, 7710444), (209808, 7685160), (210560, 7657713), (211680, 7617196), (214179, 7528320), (218736, 7371480), (219576, 7343280), (221088, 7293060), (233120, 6916644), (234360, 6880048), (235260, 6853728), (236880, 6806856), (243040, 6634332), (243102, 6632640), (244776, 6587280), (245716, 6562080), (247023, 6527360), (248724, 6482720), (249984, 6450045), (250944, 6425370), (256172, 6294240), (262260, 6148128), (267840, 6020042), (270720, 5955999), (273420, 5897184), (274470, 5874624), (275373, 5855360), (276360, 5834448), (279744, 5763870), (282240, 5712897), (282312, 5711440), (283619, 5685120), (284256, 5672380), (285572, 5646240), (291648, 5528610), (292768, 5507460), (294784, 5469795), (305970, 5269824), (307145, 5249664), (310905, 5186176), (312480, 5160036), (313680, 5140296), (314712, 5123440), (315840, 5105142), (320215, 5035392), (324136, 4974480), (326368, 4940460), (328104, 4914320), (329364, 4895520), (331632, 4862040), (349680, 4611096), (352890, 4569152), (355320, 4537904), (356965, 4516992), (364560, 4422888), (364653, 4421760), (365960, 4405968), (367164, 4391520), (368480, 4375836), (368574, 4374720), (374976, 4300030), (376416, 4283580), (379008, 4254285), (384258, 4196160), (393390, 4098752), (405170, 3979584), (406080, 3970666), (407960, 3952368), (410130, 3931456), (411705, 3916416), (414540, 3889632), (416640, 3870027), (418240, 3855222), (419616, 3842580), (423360, 3808598), (428358, 3764160), (430003, 3749760), (437472, 3685740), (439152, 3671640), (442176, 3646530), (458955, 3513216), (466240, 3458322), (468720, 3440024), (470520, 3426864), (473760, 3403428), (486080, 3317166), (486204, 3316320), (489552, 3293640), (491432, 3281040), (494046, 3263680), (497448, 3241360), (501888, 3212685), (512344, 3147120), (524520, 3074064), (535680, 3010021), (546840, 2948592), (548940, 2937312), (550746, 2927680), (552720, 2917224), (552861, 2916480), (559488, 2881935), (564624, 2855720), (567238, 2842560), (568512, 2836190), (571144, 2823120), (576387, 2797440), (583296, 2764305), (585536, 2753730), (607755, 2653056), (611940, 2634912), (614290, 2624832), (621810, 2593088), (624960, 2580018), (627360, 2570148), (629424, 2561720), (631680, 2552571), (640430, 2517696), (642537, 2509440), (648272, 2487240), (652736, 2470230), (656208, 2457160), (658728, 2447760), (663264, 2431020), (699360, 2305548), (705780, 2284576), (710640, 2268952), (713930, 2258496), (729120, 2211444), (729306, 2210880), (731920, 2202984), (734328, 2195760), (736960, 2187918), (737148, 2187360), (749952, 2150015), (752832, 2141790), (768516, 2098080), (786780, 2049376), (810340, 1989792), (812160, 1985333), (815920, 1976184), (820260, 1965728), (823410, 1958208), (829080, 1944816), (836480, 1927611), (839232, 1921290), (846720, 1904299), (850857, 1895040), (856716, 1882080), (860006, 1874880), (874944, 1842870), (878304, 1835820), (884352, 1823265), (917910, 1756608), (921435, 1749888), (932480, 1729161), (937440, 1720012), (941040, 1713432), (947520, 1701714), (960645, 1678464), (972160, 1658583), (972408, 1658160), (979104, 1646820), (982864, 1640520), (988092, 1631840), (994896, 1620680), (1024688, 1573560), (1049040, 1537032), (1070895, 1505664), (1093680, 1474296), (1093959, 1473920), (1097880, 1468656), (1101492, 1463840), (1105440, 1458612), (1105722, 1458240), (1129248, 1427860), (1134476, 1421280), (1137024, 1418095), (1142288, 1411560), (1152774, 1398720), (1171072, 1376865), (1215510, 1326528), (1223880, 1317456), (1228580, 1312416), (1235115, 1305472), (1243620, 1296544), (1249920, 1290009), (1254720, 1285074), (1258848, 1280860)]