3039342894720

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{2311}}^1$

素因数の和:2415

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 37, 40, 44, 45, 48, 51, 54, 55, 60, 64, 66, 68, 72, 74, 80, 85, 88, 90, 96, 99, 102, 108, 110, 111, 120, 121, 128, 132, 135, 136, 144, 148, 153, 160, 165, 170, 176, 180, 185, 187, 192, 198, 204, 216, 220, 222, 240, 242, 255, 264, 270, 272, 288, 296, 297, 306, 320, 330, 333, 340, 352, 360, 363, 370, 374, 384, 396, 407, 408, 432, 440, 444, 459, 480, 484, 495, 510, 528, 540, 544, 555, 561, 576, 592, 594, 605, 612, 629, 640, 660, 666, 680, 704, 720, 726, 740, 748, 765, 792, 814, 816, 864, 880, 888, 918, 935, 960, 968, 990, 999, 1020, 1056, 1080, 1088, 1089, 1110, 1122, 1152, 1184, 1188, 1210, 1221, 1224, 1258, 1320, 1332, 1360, 1408, 1440, 1452, 1480, 1485, 1496, 1530, 1584, 1628, 1632, 1665, 1683, 1728, 1760, 1776, 1815, 1836, 1870, 1887, 1920, 1936, 1980, 1998, 2035, 2040, 2057, 2112, 2160, 2176, 2178, 2220, 2244, 2295, 2311, 2368, 2376, 2420, 2442, 2448, 2516, 2640, 2664, 2720, 2805, 2880, 2904, 2960, 2970, 2992, 3060, 3145, 3168, 3256, 3264, 3267, 3330, 3366, 3456, 3520, 3552, 3630, 3663, 3672, 3740, 3774, 3872, 3960, 3996, 4070, 4080, 4114, 4224, 4320, 4356, 4440, 4477, 4488, 4590, 4622, 4736, 4752, 4840, 4884, 4896, 4995, 5032, 5049, 5280, 5328, 5440, 5445, 5610, 5661, 5760, 5808, 5920, 5940, 5984, 6105, 6120, 6171, 6290, 6336, 6512, 6528, 6534, 6660, 6732, 6919, 6933, 7040, 7104, 7260, 7326, 7344, 7480, 7548, 7744, 7920, 7992, 8140, 8160, 8228, 8415, 8640, 8712, 8880, 8954, 8976, 9180, 9244, 9435, 9504, 9680, 9768, 9792, 9990, 10064, 10098, 10285, 10560, 10656, 10880, 10890, 10989, 11220, 11322, 11555, 11616, 11840, 11880, 11968, 12210, 12240, 12342, 12580, 12672, 13024, 13068, 13320, 13431, 13464, 13838, 13866, 14208, 14520, 14652, 14688, 14960, 15096, 15488, 15840, 15984, 16280, 16320, 16335, 16456, 16830, 16983, 17280, 17424, 17760, 17908, 17952, 18315, 18360, 18488, 18513, 18870, 19008, 19360, 19536, 19584, 19980, 20128, 20196, 20570, 20757, 20799, 21120, 21312, 21780, 21978, 22385, 22440, 22644, 23110, 23232, 23680, 23760, 23936, 24420, 24480, 24684, 25160, 25245, 25421, 26048, 26136, 26640, 26862, 26928, 27676, 27732, 28305, 29040, 29304, 29376, 29920, 30192, 30855, 31680, 31968, 32560, 32640, 32670, 32912, 33660, 33966, 34595, 34665, 34848, 35520, 35816, 35904, 36630, 36720, 36976, 37026, 37740, 38016, 38720, 39072, 39287, 39960, 40256, 40293, 40392, 41140, 41514, 41598, 42624, 43560, 43956, 44770, 44880, 45288, 46220, 46464, 47520, 48840, 48960, 49368, 50320, 50490, 50842, 52096, 52272, 53280, 53724, 53856, 54945, 55352, 55464, 55539, 56610, 58080, 58608, 58752, 59840, 60384, 61710, 62271, 62397, 63360, 63936, 65120, 65340, 65824, 67155, 67320, 67932, 69190, 69330, 69696, 71040, 71632, 71808, 73260, 73440, 73952, 74052, 75480, 76109, 76263, 77440, 78144, 78574, 79920, 80512, 80586, 80784, 82280, 83028, 83196, 84915, 85507, 87120, 87912, 89540, 89760, 90576, 92440, 92565, 95040, 97680, 97920, 98736, 100640, 100980, 101684, 103785, 103995, 104544, 106560, 107448, 107712, 109890, 110704, 110928, 111078, 113220, 116160, 117216, 117861, 119680, 120768, 120879, 123420, 124542, 124794, 127105, 127872, 130240, 130680, 131648, 134310, 134640, 135864, 138380, 138660, 139392, 143264, 146520, 146880, 147904, 148104, 150960, 152218, 152526, 156288, 157148, 159840, 161172, 161568, 164560, 166056, 166392, 169830, 171014, 174240, 175824, 179080, 179520, 181152, 184880, 185130, 186813, 190080, 195360, 196435, 197472, 201280, 201465, 201960, 203368, 207570, 207990, 209088, 213120, 214896, 215424, 219780, 221408, 221856, 222156, 226440, 228327, 228789, 232320, 234432, 235722, 241536, 241758, 246840, 249084, 249588, 254210, 256521, 260480, 261360, 263296, 268620, 269280, 271728, 276760, 277320, 277695, 279631, 286528, 293040, 293760, 295808, 296208, 301920, 304436, 305052, 311355, 311985, 314296, 319680, 322344, 323136, 329120, 332112, 332784, 339660, 342028, 348480, 351648, 353583, 358160, 359040, 362304, 369760, 370260, 373626, 380545, 381315, 390720, 392870, 394944, 402560, 402930, 403920, 406736, 415140, 415980, 418176, 427535, 429792, 432157, 439560, 442816, 443712, 444312, 452880, 456654, 457578, 468864, 471444, 483516, 493680, 498168, 499176, 508420, 513042, 522720, 537240, 538560, 543456, 553520, 554640, 555390, 559262, 573056, 586080, 589305, 592416, 603840, 604395, 608872, 610104, 622710, 623970, 628592, 639360, 644688, 646272, 658240, 664224, 665568, 679320, 684056, 684981, 686367, 696960, 703296, 707166, 716320, 724608, 739520, 740520, 747252, 761090, 762630, 769563, 781440, 785740, 789888, 805860, 807840, 813472, 830280, 831960, 838893, 855070, 859584, 864314, 879120, 885632, 887424, 888624, 905760, 913308, 915156, 934065, 940577, 942888, 967032, 987360, 996336, 998352, 1016840, 1026084, 1045440, 1060749, 1074480, 1077120, 1086912, 1107040, 1109280, 1110780, 1118524, 1141635, 1143945, 1172160, 1178610, 1184832, 1207680, 1208790, 1217744, 1220208, 1245420, 1247940, 1257184, 1282605, 1289376, 1296471, 1316480, 1328448, 1331136, 1358640, 1368112, 1369962, 1372734, 1398155, 1406592, 1414332, 1432640, 1453619, 1479040, 1481040, 1494504, 1522180, 1525260, 1539126, 1571480, 1611720, 1615680, 1626944, 1660560, 1663920, 1677786, 1710140, 1719168, 1728628, 1758240, 1767915, 1777248, 1811520, 1826616, 1830312, 1868130, 1881154, 1885776, 1934064, 1974720, 1992672, 1996704, 2033680, 2052168, 2054943, 2090880, 2121498, 2148960, 2160785, 2173824, 2214080, 2218560, 2221560, 2237048, 2283270, 2287890, 2308689, 2344320, 2357220, 2369664, 2417580, 2435488, 2440416, 2490840, 2495880, 2514368, 2516679, 2565210, 2578752, 2592942, 2656896, 2662272, 2717280, 2736224, 2739924, 2745468, 2796310, 2821731, 2828664, 2865280, 2907238, 2962080, 2989008, 3044360, 3050520, 3078252, 3142960, 3223440, 3231360, 3253888, 3321120, 3327840, 3355572, 3420280, 3424905, 3431835, 3457256, 3516480, 3535830, 3554496, 3623040, 3653232, 3660624, 3736260, 3762308, 3771552, 3847815, 3868128, 3889413, 3949440, 3985344, 3993408, 4067360, 4104336, 4109886, 4194465, 4242996, 4297920, 4321570, 4360857, 4428160, 4437120, 4443120, 4474096, 4566540, 4575780, 4617378, 4702885, 4714440, 4753727, 4835160, 4870976, 4880832, 4981680, 4991760, 5028736, 5033358, 5130420, 5157504, 5185884, 5303745, 5434560, 5472448, 5479848, 5490936, 5592620, 5643462, 5657328, 5814476, 5924160, 5978016, 6088720, 6101040, 6156504, 6285920, 6446880, 6482355, 6642240, 6655680, 6711144, 6840560, 6849810, 6863670, 6914512, 7032960, 7071660, 7108992, 7268095, 7306464, 7321248, 7472520, 7524616, 7543104, 7550037, 7695630, 7736256, 7778826, 7970688, 7986816, 8134720, 8208672, 8219772, 8388930, 8465193, 8485992, 8595840, 8643140, 8721714, 8886240, 8948192, 9133080, 9151560, 9234756, 9405770, 9428880, 9507454, 9670320, 9741952, 9761664, 9963360, 9983520, 10066716, 10260840, 10274715, 10346347, 10371768, 10607490, 10869120, 10944896, 10959696, 10981872, 11185240, 11286924, 11314656, 11543445, 11628952, 11668239, 11848320, 11956032, 12177440, 12202080, 12313008, 12571840, 12583395, 12893760, 12964710, 13082571, 13284480, 13311360, 13422288, 13681120, 13699620, 13727340, 13829024, 14108655, 14143320, 14261181, 14536190, 14612928, 14642496, 14945040, 15049232, 15086208, 15100074, 15391260, 15472512, 15557652, 15989809, 16269440, 16417344, 16439544, 16777860, 16930386, 16971984, 17286280, 17443428, 17772480, 17896384, 18266160, 18303120, 18469512, 18811540, 18857760, 19014908, 19340640, 19447065, 19926720, 19967040, 20133432, 20521680, 20549430, 20692694, 20743536, 21214980, 21804285, 21919392, 21963744, 22370480, 22573848, 22629312, 23086890, 23257904, 23336478, 23768635, 23912064, 24354880, 24404160, 24626016, 25143680, 25166790, 25395579, 25787520, 25929420, 26165142, 26844576, 27362240, 27399240, 27454680, 27658048, 28217310, 28286640, 28522362, 29072380, 29225856, 29284992, 29890080, 30098464, 30200148, 30782520, 31039041, 31115304, 31979618, 32834688, 32879088, 33555720, 33860772, 33943968, 34572560, 34886856, 35544960, 35792768, 36532320, 36606240, 36939024, 37623080, 37715520, 37750185, 38029816, 38681280, 38894130, 39247713, 39853440, 39934080, 40266864, 41043360, 41098860, 41385388, 41487072, 42325965, 42429960, 42783543, 43608570, 43838784, 43927488, 44740960, 45147696, 45258624, 46173780, 46515808, 46672956, 47537270, 47969427, 48709760, 48808320, 49252032, 50333580, 50791158, 51731735, 51858840, 52330284, 53689152, 54724480, 54798480, 54909360, 55316096, 56434620, 56573280, 57044724, 58144760, 58341195, 59780160, 60196928, 60400296, 61565040, 62078082, 62230608, 63959236, 65412855, 65758176, 67111440, 67721544, 67887936, 69145120, 69773712, 71305905, 73064640, 73212480, 73878048, 75246160, 75431040, 75500370, 76059632, 77362560, 77788260, 78495426, 79949045, 80533728, 82086720, 82197720, 82770776, 82974144, 84651930, 84859920, 85567086, 87217140, 87677568, 87854976, 89481920, 90295392, 92347560, 93031616, 93117123, 93345912, 95074540, 95938854, 98504064, 100667160, 101582316, 103463470, 103717680, 104660568, 107378304, 109596960, 109818720, 112869240, 113146560, 114089448, 116289520, 116682390, 119560320, 120393856, 120800592, 123130080, 124156164, 124461216, 126977895, 127918472, 128350629, 130825710, 131516352, 134222880, 135443088, 135775872, 138290240, 139547424, 142611810, 143908281, 146129280, 146424960, 147756096, 150492320, 151000740, 152119264, 155195205, 155576520, 156990852, 159898090, 161067456, 164173440, 164395440, 165541552, 165948288, 169303860, 169719840, 171134172, 174434280, 175887899, 178963840, 180590784, 184695120, 186063232, 186234246, 186691824, 190149080, 191877708, 196238565, 201334320, 203164632, 206926940, 207435360, 209321136, 213917715, 219193920, 219637440, 225738480, 226293120, 228178896, 232579040, 233364780, 239847135, 241601184, 246260160, 248312328, 248922432, 253955790, 255836944, 256701258, 261651420, 263032704, 268445760, 270886176, 276580480, 279094848, 279351369, 285223620, 287816562, 295512192, 300984640, 302001480, 304238528, 310390410, 311153040, 313981704, 319796180, 322134912, 328790880, 331083104, 338607720, 339439680, 342268344, 348868560, 351775798, 361181568, 369390240, 372468492, 373383648, 380298160, 383755416, 392477130, 402668640, 406329264, 413853880, 414870720, 418642272, 427835430, 431724843, 438387840, 439274880, 451476960, 456357792, 465158080, 465585615, 466729560, 479694270, 483202368, 492520320, 496624656, 497844864, 507911580, 511673888, 513402516, 523302840, 527663697, 536891520, 541772352, 558189696, 558702738, 570447240, 575633124, 601969280, 604002960, 608477056, 620780820, 622306080, 627963408, 639592360, 641753145, 657581760, 662166208, 677215440, 678879360, 684536688, 697737120, 703551596, 719541405, 738780480, 744936984, 746767296, 760596320, 767510832, 784954260, 805337280, 812658528, 827707760, 829741440, 837284544, 855670860, 863449686, 879439495, 902953920, 912715584, 930316160, 931171230, 933459120, 959388540, 966404736, 993249312, 1015823160, 1023347776, 1026805032, 1046605680, 1055327394, 1083544704, 1117405476, 1140894480, 1151266248, 1208005920, 1241561640, 1244612160, 1255926816, 1279184720, 1283506290, 1315163520, 1324332416, 1354430880, 1369073376, 1395474240, 1396756845, 1407103192, 1439082810, 1477560960, 1489873968, 1493534592, 1521192640, 1535021664, 1569908520, 1582991091, 1610674560, 1625317056, 1655415520, 1674569088, 1711341720, 1726899372, 1758878990, 1805907840, 1825431168, 1862342460, 1866918240, 1918777080, 1986498624, 2031646320, 2046695552, 2053610064, 2093211360, 2110654788, 2158624215, 2234810952, 2281788960, 2302532496, 2416011840, 2483123280, 2489224320, 2511853632, 2558369440, 2567012580, 2638318485, 2708861760, 2738146752, 2790948480, 2793513690, 2814206384, 2878165620, 2979747936, 3042385280, 3070043328, 3139817040, 3165982182, 3250634112, 3310831040, 3422683440, 3453798744, 3517757980, 3724684920, 3733836480, 3837554160, 3972997248, 4063292640, 4107220128, 4186422720, 4221309576, 4317248430, 4469621904, 4563577920, 4605064992, 4748973273, 4832023680, 4966246560, 5023707264, 5116738880, 5134025160, 5276636970, 5417723520, 5476293504, 5587027380, 5628412768, 5756331240, 5959495872, 6140086656, 6279634080, 6331964364, 6621662080, 6845366880, 6907597488, 7035515960, 7449369840, 7467672960, 7675108320, 7914955455, 8126585280, 8214440256, 8372845440, 8442619152, 8634496860, 8939243808, 9127155840, 9210129984, 9497946546, 9932493120, 10233477760, 10268050320, 10553273940, 11174054760, 11256825536, 11512662480, 11918991744, 12559268160, 12663928728, 13690733760, 13815194976, 14071031920, 14898739680, 15350216640, 15829910910, 16253170560, 16428880512, 16885238304, 17268993720, 17878487616, 18420259968, 18995893092, 19864986240, 20536100640, 21106547880, 22348109520, 22513651072, 23025324960, 23744866365, 25118536320, 25327857456, 27381467520, 27630389952, 28142063840, 29797479360, 30700433280, 31659821820, 33770476608, 34537987440, 35756975232, 37991786184, 41072201280, 42213095760, 44696219040, 46050649920, 47489732730, 50655714912, 55260779904, 56284127680, 59594958720, 63319643640, 67540953216, 69075974880, 75983572368, 82144402560, 84426191520, 89392438080, 92101299840, 94979465460, 101311429824, 112568255360, 126639287280, 138151949760, 151967144736, 168852383040, 178784876160, 189958930920, 202622859648, 253278574560, 276303899520, 303934289472, 337704766080, 379917861840, 506557149120, 607868578944, 759835723680, 1013114298240, 1519671447360, 3039342894720]

約数ペア:

[(1, 3039342894720), (2, 1519671447360), (3, 1013114298240), (4, 759835723680), (5, 607868578944), (6, 506557149120), (8, 379917861840), (9, 337704766080), (10, 303934289472), (11, 276303899520), (12, 253278574560), (15, 202622859648), (16, 189958930920), (17, 178784876160), (18, 168852383040), (20, 151967144736), (22, 138151949760), (24, 126639287280), (27, 112568255360), (30, 101311429824), (32, 94979465460), (33, 92101299840), (34, 89392438080), (36, 84426191520), (37, 82144402560), (40, 75983572368), (44, 69075974880), (45, 67540953216), (48, 63319643640), (51, 59594958720), (54, 56284127680), (55, 55260779904), (60, 50655714912), (64, 47489732730), (66, 46050649920), (68, 44696219040), (72, 42213095760), (74, 41072201280), (80, 37991786184), (85, 35756975232), (88, 34537987440), (90, 33770476608), (96, 31659821820), (99, 30700433280), (102, 29797479360), (108, 28142063840), (110, 27630389952), (111, 27381467520), (120, 25327857456), (121, 25118536320), (128, 23744866365), (132, 23025324960), (135, 22513651072), (136, 22348109520), (144, 21106547880), (148, 20536100640), (153, 19864986240), (160, 18995893092), (165, 18420259968), (170, 17878487616), (176, 17268993720), (180, 16885238304), (185, 16428880512), (187, 16253170560), (192, 15829910910), (198, 15350216640), (204, 14898739680), (216, 14071031920), (220, 13815194976), (222, 13690733760), (240, 12663928728), (242, 12559268160), (255, 11918991744), (264, 11512662480), (270, 11256825536), (272, 11174054760), (288, 10553273940), (296, 10268050320), (297, 10233477760), (306, 9932493120), (320, 9497946546), (330, 9210129984), (333, 9127155840), (340, 8939243808), (352, 8634496860), (360, 8442619152), (363, 8372845440), (370, 8214440256), (374, 8126585280), (384, 7914955455), (396, 7675108320), (407, 7467672960), (408, 7449369840), (432, 7035515960), (440, 6907597488), (444, 6845366880), (459, 6621662080), (480, 6331964364), (484, 6279634080), (495, 6140086656), (510, 5959495872), (528, 5756331240), (540, 5628412768), (544, 5587027380), (555, 5476293504), (561, 5417723520), (576, 5276636970), (592, 5134025160), (594, 5116738880), (605, 5023707264), (612, 4966246560), (629, 4832023680), (640, 4748973273), (660, 4605064992), (666, 4563577920), (680, 4469621904), (704, 4317248430), (720, 4221309576), (726, 4186422720), (740, 4107220128), (748, 4063292640), (765, 3972997248), (792, 3837554160), (814, 3733836480), (816, 3724684920), (864, 3517757980), (880, 3453798744), (888, 3422683440), (918, 3310831040), (935, 3250634112), (960, 3165982182), (968, 3139817040), (990, 3070043328), (999, 3042385280), (1020, 2979747936), (1056, 2878165620), (1080, 2814206384), (1088, 2793513690), (1089, 2790948480), (1110, 2738146752), (1122, 2708861760), (1152, 2638318485), (1184, 2567012580), (1188, 2558369440), (1210, 2511853632), (1221, 2489224320), (1224, 2483123280), (1258, 2416011840), (1320, 2302532496), (1332, 2281788960), (1360, 2234810952), (1408, 2158624215), (1440, 2110654788), (1452, 2093211360), (1480, 2053610064), (1485, 2046695552), (1496, 2031646320), (1530, 1986498624), (1584, 1918777080), (1628, 1866918240), (1632, 1862342460), (1665, 1825431168), (1683, 1805907840), (1728, 1758878990), (1760, 1726899372), (1776, 1711341720), (1815, 1674569088), (1836, 1655415520), (1870, 1625317056), (1887, 1610674560), (1920, 1582991091), (1936, 1569908520), (1980, 1535021664), (1998, 1521192640), (2035, 1493534592), (2040, 1489873968), (2057, 1477560960), (2112, 1439082810), (2160, 1407103192), (2176, 1396756845), (2178, 1395474240), (2220, 1369073376), (2244, 1354430880), (2295, 1324332416), (2311, 1315163520), (2368, 1283506290), (2376, 1279184720), (2420, 1255926816), (2442, 1244612160), (2448, 1241561640), (2516, 1208005920), (2640, 1151266248), (2664, 1140894480), (2720, 1117405476), (2805, 1083544704), (2880, 1055327394), (2904, 1046605680), (2960, 1026805032), (2970, 1023347776), (2992, 1015823160), (3060, 993249312), (3145, 966404736), (3168, 959388540), (3256, 933459120), (3264, 931171230), (3267, 930316160), (3330, 912715584), (3366, 902953920), (3456, 879439495), (3520, 863449686), (3552, 855670860), (3630, 837284544), (3663, 829741440), (3672, 827707760), (3740, 812658528), (3774, 805337280), (3872, 784954260), (3960, 767510832), (3996, 760596320), (4070, 746767296), (4080, 744936984), (4114, 738780480), (4224, 719541405), (4320, 703551596), (4356, 697737120), (4440, 684536688), (4477, 678879360), (4488, 677215440), (4590, 662166208), (4622, 657581760), (4736, 641753145), (4752, 639592360), (4840, 627963408), (4884, 622306080), (4896, 620780820), (4995, 608477056), (5032, 604002960), (5049, 601969280), (5280, 575633124), (5328, 570447240), (5440, 558702738), (5445, 558189696), (5610, 541772352), (5661, 536891520), (5760, 527663697), (5808, 523302840), (5920, 513402516), (5940, 511673888), (5984, 507911580), (6105, 497844864), (6120, 496624656), (6171, 492520320), (6290, 483202368), (6336, 479694270), (6512, 466729560), (6528, 465585615), (6534, 465158080), (6660, 456357792), (6732, 451476960), (6919, 439274880), (6933, 438387840), (7040, 431724843), (7104, 427835430), (7260, 418642272), (7326, 414870720), (7344, 413853880), (7480, 406329264), (7548, 402668640), (7744, 392477130), (7920, 383755416), (7992, 380298160), (8140, 373383648), (8160, 372468492), (8228, 369390240), (8415, 361181568), (8640, 351775798), (8712, 348868560), (8880, 342268344), (8954, 339439680), (8976, 338607720), (9180, 331083104), (9244, 328790880), (9435, 322134912), (9504, 319796180), (9680, 313981704), (9768, 311153040), (9792, 310390410), (9990, 304238528), (10064, 302001480), (10098, 300984640), (10285, 295512192), (10560, 287816562), (10656, 285223620), (10880, 279351369), (10890, 279094848), (10989, 276580480), (11220, 270886176), (11322, 268445760), (11555, 263032704), (11616, 261651420), (11840, 256701258), (11880, 255836944), (11968, 253955790), (12210, 248922432), (12240, 248312328), (12342, 246260160), (12580, 241601184), (12672, 239847135), (13024, 233364780), (13068, 232579040), (13320, 228178896), (13431, 226293120), (13464, 225738480), (13838, 219637440), (13866, 219193920), (14208, 213917715), (14520, 209321136), (14652, 207435360), (14688, 206926940), (14960, 203164632), (15096, 201334320), (15488, 196238565), (15840, 191877708), (15984, 190149080), (16280, 186691824), (16320, 186234246), (16335, 186063232), (16456, 184695120), (16830, 180590784), (16983, 178963840), (17280, 175887899), (17424, 174434280), (17760, 171134172), (17908, 169719840), (17952, 169303860), (18315, 165948288), (18360, 165541552), (18488, 164395440), (18513, 164173440), (18870, 161067456), (19008, 159898090), (19360, 156990852), (19536, 155576520), (19584, 155195205), (19980, 152119264), (20128, 151000740), (20196, 150492320), (20570, 147756096), (20757, 146424960), (20799, 146129280), (21120, 143908281), (21312, 142611810), (21780, 139547424), (21978, 138290240), (22385, 135775872), (22440, 135443088), (22644, 134222880), (23110, 131516352), (23232, 130825710), (23680, 128350629), (23760, 127918472), (23936, 126977895), (24420, 124461216), (24480, 124156164), (24684, 123130080), (25160, 120800592), (25245, 120393856), (25421, 119560320), (26048, 116682390), (26136, 116289520), (26640, 114089448), (26862, 113146560), (26928, 112869240), (27676, 109818720), (27732, 109596960), (28305, 107378304), (29040, 104660568), (29304, 103717680), (29376, 103463470), (29920, 101582316), (30192, 100667160), (30855, 98504064), (31680, 95938854), (31968, 95074540), (32560, 93345912), (32640, 93117123), (32670, 93031616), (32912, 92347560), (33660, 90295392), (33966, 89481920), (34595, 87854976), (34665, 87677568), (34848, 87217140), (35520, 85567086), (35816, 84859920), (35904, 84651930), (36630, 82974144), (36720, 82770776), (36976, 82197720), (37026, 82086720), (37740, 80533728), (38016, 79949045), (38720, 78495426), (39072, 77788260), (39287, 77362560), (39960, 76059632), (40256, 75500370), (40293, 75431040), (40392, 75246160), (41140, 73878048), (41514, 73212480), (41598, 73064640), (42624, 71305905), (43560, 69773712), (43956, 69145120), (44770, 67887936), (44880, 67721544), (45288, 67111440), (46220, 65758176), (46464, 65412855), (47520, 63959236), (48840, 62230608), (48960, 62078082), (49368, 61565040), (50320, 60400296), (50490, 60196928), (50842, 59780160), (52096, 58341195), (52272, 58144760), (53280, 57044724), (53724, 56573280), (53856, 56434620), (54945, 55316096), (55352, 54909360), (55464, 54798480), (55539, 54724480), (56610, 53689152), (58080, 52330284), (58608, 51858840), (58752, 51731735), (59840, 50791158), (60384, 50333580), (61710, 49252032), (62271, 48808320), (62397, 48709760), (63360, 47969427), (63936, 47537270), (65120, 46672956), (65340, 46515808), (65824, 46173780), (67155, 45258624), (67320, 45147696), (67932, 44740960), (69190, 43927488), (69330, 43838784), (69696, 43608570), (71040, 42783543), (71632, 42429960), (71808, 42325965), (73260, 41487072), (73440, 41385388), (73952, 41098860), (74052, 41043360), (75480, 40266864), (76109, 39934080), (76263, 39853440), (77440, 39247713), (78144, 38894130), (78574, 38681280), (79920, 38029816), (80512, 37750185), (80586, 37715520), (80784, 37623080), (82280, 36939024), (83028, 36606240), (83196, 36532320), (84915, 35792768), (85507, 35544960), (87120, 34886856), (87912, 34572560), (89540, 33943968), (89760, 33860772), (90576, 33555720), (92440, 32879088), (92565, 32834688), (95040, 31979618), (97680, 31115304), (97920, 31039041), (98736, 30782520), (100640, 30200148), (100980, 30098464), (101684, 29890080), (103785, 29284992), (103995, 29225856), (104544, 29072380), (106560, 28522362), (107448, 28286640), (107712, 28217310), (109890, 27658048), (110704, 27454680), (110928, 27399240), (111078, 27362240), (113220, 26844576), (116160, 26165142), (117216, 25929420), (117861, 25787520), (119680, 25395579), (120768, 25166790), (120879, 25143680), (123420, 24626016), (124542, 24404160), (124794, 24354880), (127105, 23912064), (127872, 23768635), (130240, 23336478), (130680, 23257904), (131648, 23086890), (134310, 22629312), (134640, 22573848), (135864, 22370480), (138380, 21963744), (138660, 21919392), (139392, 21804285), (143264, 21214980), (146520, 20743536), (146880, 20692694), (147904, 20549430), (148104, 20521680), (150960, 20133432), (152218, 19967040), (152526, 19926720), (156288, 19447065), (157148, 19340640), (159840, 19014908), (161172, 18857760), (161568, 18811540), (164560, 18469512), (166056, 18303120), (166392, 18266160), (169830, 17896384), (171014, 17772480), (174240, 17443428), (175824, 17286280), (179080, 16971984), (179520, 16930386), (181152, 16777860), (184880, 16439544), (185130, 16417344), (186813, 16269440), (190080, 15989809), (195360, 15557652), (196435, 15472512), (197472, 15391260), (201280, 15100074), (201465, 15086208), (201960, 15049232), (203368, 14945040), (207570, 14642496), (207990, 14612928), (209088, 14536190), (213120, 14261181), (214896, 14143320), (215424, 14108655), (219780, 13829024), (221408, 13727340), (221856, 13699620), (222156, 13681120), (226440, 13422288), (228327, 13311360), (228789, 13284480), (232320, 13082571), (234432, 12964710), (235722, 12893760), (241536, 12583395), (241758, 12571840), (246840, 12313008), (249084, 12202080), (249588, 12177440), (254210, 11956032), (256521, 11848320), (260480, 11668239), (261360, 11628952), (263296, 11543445), (268620, 11314656), (269280, 11286924), (271728, 11185240), (276760, 10981872), (277320, 10959696), (277695, 10944896), (279631, 10869120), (286528, 10607490), (293040, 10371768), (293760, 10346347), (295808, 10274715), (296208, 10260840), (301920, 10066716), (304436, 9983520), (305052, 9963360), (311355, 9761664), (311985, 9741952), (314296, 9670320), (319680, 9507454), (322344, 9428880), (323136, 9405770), (329120, 9234756), (332112, 9151560), (332784, 9133080), (339660, 8948192), (342028, 8886240), (348480, 8721714), (351648, 8643140), (353583, 8595840), (358160, 8485992), (359040, 8465193), (362304, 8388930), (369760, 8219772), (370260, 8208672), (373626, 8134720), (380545, 7986816), (381315, 7970688), (390720, 7778826), (392870, 7736256), (394944, 7695630), (402560, 7550037), (402930, 7543104), (403920, 7524616), (406736, 7472520), (415140, 7321248), (415980, 7306464), (418176, 7268095), (427535, 7108992), (429792, 7071660), (432157, 7032960), (439560, 6914512), (442816, 6863670), (443712, 6849810), (444312, 6840560), (452880, 6711144), (456654, 6655680), (457578, 6642240), (468864, 6482355), (471444, 6446880), (483516, 6285920), (493680, 6156504), (498168, 6101040), (499176, 6088720), (508420, 5978016), (513042, 5924160), (522720, 5814476), (537240, 5657328), (538560, 5643462), (543456, 5592620), (553520, 5490936), (554640, 5479848), (555390, 5472448), (559262, 5434560), (573056, 5303745), (586080, 5185884), (589305, 5157504), (592416, 5130420), (603840, 5033358), (604395, 5028736), (608872, 4991760), (610104, 4981680), (622710, 4880832), (623970, 4870976), (628592, 4835160), (639360, 4753727), (644688, 4714440), (646272, 4702885), (658240, 4617378), (664224, 4575780), (665568, 4566540), (679320, 4474096), (684056, 4443120), (684981, 4437120), (686367, 4428160), (696960, 4360857), (703296, 4321570), (707166, 4297920), (716320, 4242996), (724608, 4194465), (739520, 4109886), (740520, 4104336), (747252, 4067360), (761090, 3993408), (762630, 3985344), (769563, 3949440), (781440, 3889413), (785740, 3868128), (789888, 3847815), (805860, 3771552), (807840, 3762308), (813472, 3736260), (830280, 3660624), (831960, 3653232), (838893, 3623040), (855070, 3554496), (859584, 3535830), (864314, 3516480), (879120, 3457256), (885632, 3431835), (887424, 3424905), (888624, 3420280), (905760, 3355572), (913308, 3327840), (915156, 3321120), (934065, 3253888), (940577, 3231360), (942888, 3223440), (967032, 3142960), (987360, 3078252), (996336, 3050520), (998352, 3044360), (1016840, 2989008), (1026084, 2962080), (1045440, 2907238), (1060749, 2865280), (1074480, 2828664), (1077120, 2821731), (1086912, 2796310), (1107040, 2745468), (1109280, 2739924), (1110780, 2736224), (1118524, 2717280), (1141635, 2662272), (1143945, 2656896), (1172160, 2592942), (1178610, 2578752), (1184832, 2565210), (1207680, 2516679), (1208790, 2514368), (1217744, 2495880), (1220208, 2490840), (1245420, 2440416), (1247940, 2435488), (1257184, 2417580), (1282605, 2369664), (1289376, 2357220), (1296471, 2344320), (1316480, 2308689), (1328448, 2287890), (1331136, 2283270), (1358640, 2237048), (1368112, 2221560), (1369962, 2218560), (1372734, 2214080), (1398155, 2173824), (1406592, 2160785), (1414332, 2148960), (1432640, 2121498), (1453619, 2090880), (1479040, 2054943), (1481040, 2052168), (1494504, 2033680), (1522180, 1996704), (1525260, 1992672), (1539126, 1974720), (1571480, 1934064), (1611720, 1885776), (1615680, 1881154), (1626944, 1868130), (1660560, 1830312), (1663920, 1826616), (1677786, 1811520), (1710140, 1777248), (1719168, 1767915), (1728628, 1758240)]