273199076640

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{79}}^1$

素因数の和:196

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 62, 63, 68, 70, 72, 79, 80, 84, 85, 90, 93, 96, 98, 102, 105, 108, 112, 119, 120, 124, 126, 135, 136, 140, 144, 147, 153, 155, 158, 160, 168, 170, 180, 186, 189, 196, 204, 210, 216, 217, 224, 237, 238, 240, 245, 248, 252, 255, 270, 272, 279, 280, 288, 294, 306, 310, 315, 316, 336, 340, 357, 360, 372, 378, 392, 395, 408, 420, 432, 434, 441, 459, 465, 474, 476, 480, 490, 496, 504, 510, 527, 540, 544, 553, 558, 560, 588, 595, 612, 620, 630, 632, 651, 672, 680, 711, 714, 720, 735, 744, 756, 765, 784, 790, 816, 833, 837, 840, 864, 868, 882, 918, 930, 945, 948, 952, 961, 980, 992, 1008, 1020, 1054, 1071, 1080, 1085, 1106, 1116, 1120, 1176, 1185, 1190, 1224, 1240, 1260, 1264, 1302, 1323, 1343, 1360, 1395, 1422, 1428, 1440, 1470, 1488, 1512, 1519, 1530, 1568, 1580, 1581, 1632, 1659, 1666, 1674, 1680, 1736, 1764, 1785, 1836, 1860, 1890, 1896, 1904, 1922, 1953, 1960, 2016, 2040, 2108, 2133, 2142, 2160, 2170, 2205, 2212, 2232, 2295, 2352, 2370, 2380, 2448, 2449, 2480, 2499, 2520, 2528, 2604, 2635, 2646, 2686, 2720, 2765, 2790, 2844, 2856, 2883, 2940, 2976, 3024, 3038, 3060, 3160, 3162, 3213, 3255, 3318, 3332, 3348, 3360, 3472, 3528, 3555, 3570, 3672, 3689, 3720, 3780, 3792, 3808, 3844, 3871, 3906, 3920, 4029, 4080, 4165, 4185, 4216, 4266, 4284, 4320, 4340, 4410, 4424, 4464, 4557, 4590, 4704, 4740, 4743, 4760, 4805, 4896, 4898, 4960, 4977, 4998, 5040, 5208, 5270, 5292, 5355, 5372, 5530, 5580, 5688, 5712, 5766, 5859, 5880, 6048, 6076, 6120, 6320, 6324, 6426, 6510, 6615, 6636, 6664, 6696, 6715, 6727, 6944, 7056, 7110, 7140, 7344, 7347, 7378, 7440, 7497, 7560, 7584, 7595, 7688, 7742, 7812, 7840, 7905, 8058, 8160, 8295, 8330, 8370, 8432, 8532, 8568, 8649, 8680, 8820, 8848, 8928, 9114, 9180, 9401, 9480, 9486, 9520, 9610, 9765, 9796, 9954, 9996, 10080, 10416, 10540, 10584, 10665, 10710, 10744, 11060, 11067, 11160, 11376, 11424, 11532, 11613, 11718, 11760, 12087, 12152, 12240, 12245, 12495, 12640, 12648, 12852, 13020, 13230, 13272, 13328, 13392, 13430, 13454, 13671, 14112, 14220, 14229, 14280, 14415, 14688, 14694, 14756, 14880, 14931, 14994, 15120, 15190, 15376, 15484, 15624, 15810, 16065, 16116, 16337, 16590, 16660, 16740, 16864, 17064, 17136, 17143, 17298, 17360, 17640, 17696, 18228, 18360, 18445, 18802, 18960, 18972, 19040, 19220, 19355, 19530, 19592, 19908, 19992, 20145, 20181, 20832, 21080, 21168, 21330, 21420, 21488, 22041, 22120, 22134, 22320, 22491, 22752, 22785, 23064, 23226, 23436, 23520, 23715, 24174, 24304, 24480, 24490, 24885, 24990, 25296, 25704, 25823, 25947, 26040, 26460, 26544, 26656, 26784, 26860, 26908, 27342, 28203, 28440, 28458, 28560, 28830, 29295, 29388, 29512, 29862, 29988, 30240, 30380, 30752, 30968, 31248, 31620, 32130, 32232, 32674, 33180, 33201, 33320, 33480, 33635, 34128, 34272, 34286, 34596, 34720, 34839, 35280, 36261, 36456, 36720, 36735, 36890, 37485, 37604, 37920, 37944, 38440, 38710, 39060, 39184, 39816, 39984, 40290, 40362, 41013, 41633, 42160, 42336, 42660, 42840, 42976, 43245, 44082, 44240, 44268, 44640, 44982, 45570, 46128, 46452, 46872, 47005, 47089, 47430, 48348, 48608, 48980, 49011, 49770, 49980, 50592, 51408, 51429, 51646, 51894, 52080, 52920, 53088, 53720, 53816, 54684, 55335, 56406, 56880, 56916, 57120, 57660, 58065, 58590, 58776, 59024, 59724, 59976, 60435, 60543, 60760, 61936, 62496, 63240, 64260, 64464, 65348, 65807, 66123, 66360, 66402, 66640, 66960, 67270, 68256, 68355, 68572, 69192, 69678, 70560, 71145, 72522, 72912, 73440, 73470, 73780, 74655, 74970, 75208, 75888, 75919, 76880, 77420, 77469, 78120, 78368, 79632, 79968, 80580, 80724, 81685, 82026, 83266, 84320, 84609, 85320, 85680, 85715, 86490, 88164, 88480, 88536, 89964, 91140, 92256, 92904, 93744, 94010, 94178, 94860, 96696, 97960, 98022, 99540, 99603, 99960, 100905, 102816, 102858, 103292, 103788, 104160, 104517, 105840, 107440, 107632, 109368, 110205, 110670, 112455, 112812, 113760, 113832, 114359, 115320, 116130, 117180, 117552, 118048, 119448, 119952, 120001, 120870, 121086, 121520, 123872, 124899, 126480, 128520, 128928, 129115, 129735, 130696, 131614, 132246, 132720, 132804, 133280, 133920, 134540, 136710, 137144, 138384, 139356, 141015, 141267, 142290, 145044, 145824, 146940, 147033, 147560, 149310, 149940, 150416, 151776, 151838, 153760, 154287, 154840, 154938, 156240, 159264, 161160, 161448, 163370, 164052, 166005, 166532, 169218, 170640, 171360, 171430, 172980, 174195, 176328, 177072, 179928, 181305, 181629, 182280, 185808, 187488, 188020, 188356, 189720, 193392, 195920, 196044, 197421, 199080, 199206, 199920, 201810, 205065, 205716, 206584, 207576, 208165, 209034, 211680, 214880, 215264, 218736, 220410, 221340, 224910, 225624, 227664, 227757, 228718, 230640, 232260, 232407, 234360, 235104, 235445, 238896, 239904, 240002, 241740, 242172, 243040, 245055, 249798, 252960, 253827, 257040, 257145, 258230, 259470, 261392, 263228, 264492, 265440, 265608, 269080, 273420, 274288, 276768, 278712, 282030, 282534, 284580, 290088, 291431, 293880, 294066, 295120, 298620, 299880, 300832, 302715, 303676, 308574, 309680, 309876, 312480, 322320, 322896, 326740, 328104, 329035, 330615, 332010, 333064, 338436, 341280, 342860, 343077, 345960, 348390, 352656, 354144, 359856, 360003, 362610, 363258, 364560, 371616, 374697, 376040, 376712, 379440, 379595, 386784, 387345, 391840, 392088, 394842, 398160, 398412, 399840, 403620, 410130, 411432, 413168, 415152, 416330, 418068, 423045, 423801, 437472, 440820, 441099, 442680, 449820, 451248, 455328, 455514, 457436, 461280, 462861, 464520, 464814, 468720, 470890, 477792, 480004, 483480, 484344, 490110, 498015, 499596, 507654, 514080, 514290, 516460, 518940, 522585, 522784, 526456, 528984, 531216, 531433, 538160, 546840, 548576, 557424, 564060, 565068, 569160, 571795, 580176, 582862, 587760, 588132, 590240, 592263, 597240, 599760, 600005, 605430, 607352, 617148, 619360, 619752, 624495, 644640, 645792, 653480, 656208, 658070, 661230, 664020, 666128, 676872, 683271, 685720, 686154, 691920, 696780, 697221, 705312, 706335, 719712, 720006, 725220, 726516, 729120, 735165, 749394, 752080, 753424, 758880, 759190, 771435, 774690, 784176, 789684, 796320, 796824, 800513, 807240, 820260, 822864, 826336, 830304, 832660, 836136, 846090, 847602, 874293, 881640, 882198, 885360, 899640, 902496, 908145, 911028, 914872, 925722, 929040, 929628, 937440, 941780, 960008, 966960, 968688, 980220, 987105, 996030, 999192, 1015308, 1028580, 1029231, 1032920, 1037880, 1045170, 1052912, 1057968, 1062432, 1062866, 1076320, 1080009, 1093680, 1114848, 1124091, 1128120, 1130136, 1138320, 1138785, 1143590, 1160352, 1162035, 1165724, 1175520, 1176264, 1184526, 1194480, 1199520, 1200010, 1210860, 1214704, 1234296, 1239504, 1248990, 1269135, 1271403, 1290623, 1306960, 1312416, 1316140, 1322460, 1328040, 1332256, 1353744, 1366542, 1371440, 1372308, 1383840, 1393560, 1394442, 1412670, 1440012, 1450440, 1453032, 1457155, 1470330, 1498788, 1504160, 1506848, 1518380, 1542870, 1549380, 1568352, 1579368, 1593648, 1594299, 1601026, 1614480, 1640520, 1645728, 1665320, 1672272, 1692180, 1695204, 1715385, 1748586, 1763280, 1764396, 1770720, 1776789, 1799280, 1800015, 1816290, 1822056, 1829744, 1851444, 1858080, 1859256, 1873485, 1883560, 1920016, 1933920, 1937376, 1960440, 1974210, 1992060, 1998384, 2030616, 2040017, 2049813, 2057160, 2058462, 2065840, 2075760, 2090340, 2105824, 2115936, 2119005, 2125732, 2160018, 2187360, 2205495, 2248182, 2256240, 2260272, 2276640, 2277570, 2287180, 2314305, 2324070, 2331448, 2352528, 2369052, 2388960, 2400020, 2401539, 2421720, 2429408, 2468592, 2479008, 2497980, 2538270, 2542806, 2581246, 2613920, 2622879, 2632280, 2644920, 2656080, 2657165, 2707488, 2733084, 2742880, 2744616, 2787120, 2788884, 2825340, 2880024, 2900880, 2906064, 2914310, 2940660, 2961315, 2997576, 3036760, 3085740, 3087693, 3098760, 3158736, 3187296, 3188598, 3202052, 3228960, 3240027, 3281040, 3330640, 3344544, 3384360, 3390408, 3416355, 3430770, 3486105, 3497172, 3526560, 3528792, 3553578, 3598560, 3600030, 3632580, 3644112, 3659488, 3702888, 3718512, 3720031, 3746970, 3767120, 3840032, 3871869, 3920880, 3948420, 3984120, 3996768, 4002565, 4061232, 4080034, 4099626, 4114320, 4116924, 4131680, 4151520, 4180680, 4238010, 4251464, 4320036, 4371465, 4410990, 4496364, 4512480, 4520544, 4555140, 4574360, 4628610, 4648140, 4662896, 4705056, 4738104, 4782897, 4800040, 4803078, 4843440, 4937184, 4995960, 5076540, 5085612, 5146155, 5162492, 5245758, 5264560, 5289840, 5312160, 5314330, 5400045, 5466168, 5489232, 5574240, 5577768, 5620455, 5650680, 5760048, 5801760, 5812128, 5828620, 5881320, 5922630, 5995152, 6073520, 6120051, 6171480, 6175386, 6197520, 6317472, 6357015, 6377196, 6404104, 6453115, 6480054, 6562080, 6661280, 6768720, 6780816, 6832710, 6861540, 6972210, 6994344, 7057584, 7107156, 7200060, 7204617, 7265160, 7288224, 7405776, 7437024, 7440062, 7493940, 7534240, 7743738, 7841760, 7868637, 7896840, 7968240, 7971495, 8005130, 8122464, 8160068, 8199252, 8228640, 8233848, 8361360, 8476020, 8502928, 8640072, 8742930, 8821980, 8883945, 8992728, 9034361, 9110280, 9148720, 9257220, 9296280, 9325792, 9476208, 9565794, 9600080, 9606156, 9686880, 9991920, 10153080, 10171224, 10200085, 10249065, 10292310, 10324984, 10491516, 10529120, 10579680, 10628660, 10800090, 10932336, 10978464, 11155536, 11160093, 11240910, 11301360, 11520096, 11615607, 11657240, 11762640, 11845260, 11990304, 12007695, 12147040, 12240102, 12342960, 12350772, 12395040, 12714030, 12754392, 12808208, 12906230, 12960108, 13114395, 13537440, 13561632, 13665420, 13723080, 13944420, 13988688, 14115168, 14214312, 14348691, 14400120, 14409234, 14530320, 14811552, 14880124, 14987880, 15438465, 15487476, 15737274, 15793680, 15936480, 15942990, 16010260, 16200135, 16320136, 16398504, 16467696, 16722720, 16952040, 17005856, 17280144, 17485860, 17643960, 17767890, 17985456, 18068722, 18220560, 18297440, 18360153, 18514440, 18592560, 18600155, 18952416, 19131588, 19200160, 19212312, 19359345, 19983840, 20306160, 20342448, 20400170, 20498130, 20584620, 20649968, 20983032, 21257320, 21600180, 21613851, 21864672, 22311072, 22320186, 22481820, 22602720, 23231214, 23314480, 23525280, 23690520, 23914485, 24015390, 24480204, 24685920, 24701544, 25428060, 25508784, 25616416, 25812460, 25920216, 26228790, 27103083, 27330840, 27446160, 27888840, 27977376, 28428624, 28697382, 28800240, 28818468, 29060640, 29760248, 29975760, 30600255, 30876930, 30974952, 31474548, 31587360, 31885980, 32020520, 32400270, 32640272, 32797008, 32935392, 33480279, 33904080, 34560288, 34846821, 34971720, 35287920, 35535780, 35970912, 36023085, 36137444, 36441120, 36720306, 37028880, 37185120, 37200310, 38263176, 38424624, 38718690, 39343185, 40612320, 40684896, 40800340, 40996260, 41169240, 41299936, 41966064, 42514640, 43200360, 43227702, 44640372, 44963640, 45171805, 46462428, 46628960, 47381040, 47828970, 48030780, 48960408, 49403088, 50856120, 51017568, 51624920, 51840432, 52457580, 54206166, 54661680, 54892320, 55080459, 55777680, 55800465, 56857248, 57394764, 57600480, 57636936, 58078035, 59520496, 59951520, 61200510, 61753860, 61949904, 62949096, 63240527, 63771960, 64041040, 64800540, 65280544, 65594016, 66960558, 67808160, 69693642, 69943440, 70575840, 71071560, 71743455, 72046170, 72274888, 73440612, 74057760, 74400620, 76526352, 76849248, 77437380, 78686370, 81309249, 81600680, 81992520, 82338480, 83932128, 85029280, 86400720, 86455404, 89280744, 89927280, 90343610, 91800765, 92924856, 94762080, 95657940, 96061560, 97920816, 98806176, 100440837, 101712240, 103249840, 103680864, 104915160, 108069255, 108412332, 109323360, 110160918, 111555360, 111600930, 114789528, 115273872, 116156070, 119040992, 122401020, 123507720, 123899808, 125898192, 126481054, 127543920, 128082080, 129601080, 133921116, 135515415, 139387284, 139886880, 142143120, 143486910, 144092340, 144549776, 146881224, 148801240, 153052704, 154874760, 157372740, 162618498, 163201360, 163985040, 164676960, 167401395, 172801440, 172910808, 174234105, 178561488, 179854560, 180687220, 183601530, 185849712, 189721581, 191315880, 192123120, 195841632, 200881674, 203424480, 206499680, 209830320, 216138510, 216824664, 220321836, 223201860, 229579056, 230547744, 232312140, 243927747, 244802040, 247015440, 251796384, 252962108, 255087840, 259202160, 267842232, 271030830, 275402295, 278774568, 284286240, 286973820, 288184680, 289099552, 293762448, 297602480, 309749520, 314745480, 316202635, 325236996, 326402720, 327970080, 334802790, 345821616, 348468210, 357122976, 361374440, 367203060, 371699424, 379443162, 382631760, 384246240, 401763348, 406546245, 419660640, 432277020, 433649328, 440643672, 446403720, 459158112, 464624280, 487855494, 489604080, 494030880, 502204185, 505924216, 518404320, 535684464, 542061660, 550804590, 557549136, 569164743, 573947640, 576369360, 587524896, 595204960, 619499040, 629490960, 632405270, 650473992, 669605580, 691643232, 696936420, 722748880, 734406120, 758886324, 765263520, 803526696, 813092490, 864554040, 867298656, 881287344, 892807440, 929248560, 948607905, 975710988, 979208160, 1004408370, 1011848432, 1071368928, 1084123320, 1101609180, 1115098272, 1138329486, 1147895280, 1152738720, 1219638735, 1258981920, 1264810540, 1300947984, 1339211160, 1393872840, 1445497760, 1468812240, 1517772648, 1607053392, 1626184980, 1707494229, 1729108080, 1762574688, 1785614880, 1858497120, 1897215810, 1951421976, 2008816740, 2023696864, 2168246640, 2203218360, 2276658972, 2295790560, 2439277470, 2529621080, 2601895968, 2678422320, 2787745680, 2845823715, 2937624480, 3035545296, 3214106784, 3252369960, 3414988458, 3458216160, 3794431620, 3902843952, 4017633480, 4336493280, 4406436720, 4553317944, 4878554940, 5059242160, 5356844640, 5575491360, 5691647430, 6071090592, 6504739920, 6829976916, 7588863240, 7805687904, 8035266960, 8537471145, 8812873440, 9106635888, 9757109880, 10118484320, 11383294860, 13009479840, 13659953832, 15177726480, 16070533920, 17074942290, 18213271776, 19514219760, 22766589720, 27319907664, 30355452960, 34149884580, 39028439520, 45533179440, 54639815328, 68299769160, 91066358880, 136599538320, 273199076640]

約数ペア:

[(1, 273199076640), (2, 136599538320), (3, 91066358880), (4, 68299769160), (5, 54639815328), (6, 45533179440), (7, 39028439520), (8, 34149884580), (9, 30355452960), (10, 27319907664), (12, 22766589720), (14, 19514219760), (15, 18213271776), (16, 17074942290), (17, 16070533920), (18, 15177726480), (20, 13659953832), (21, 13009479840), (24, 11383294860), (27, 10118484320), (28, 9757109880), (30, 9106635888), (31, 8812873440), (32, 8537471145), (34, 8035266960), (35, 7805687904), (36, 7588863240), (40, 6829976916), (42, 6504739920), (45, 6071090592), (48, 5691647430), (49, 5575491360), (51, 5356844640), (54, 5059242160), (56, 4878554940), (60, 4553317944), (62, 4406436720), (63, 4336493280), (68, 4017633480), (70, 3902843952), (72, 3794431620), (79, 3458216160), (80, 3414988458), (84, 3252369960), (85, 3214106784), (90, 3035545296), (93, 2937624480), (96, 2845823715), (98, 2787745680), (102, 2678422320), (105, 2601895968), (108, 2529621080), (112, 2439277470), (119, 2295790560), (120, 2276658972), (124, 2203218360), (126, 2168246640), (135, 2023696864), (136, 2008816740), (140, 1951421976), (144, 1897215810), (147, 1858497120), (153, 1785614880), (155, 1762574688), (158, 1729108080), (160, 1707494229), (168, 1626184980), (170, 1607053392), (180, 1517772648), (186, 1468812240), (189, 1445497760), (196, 1393872840), (204, 1339211160), (210, 1300947984), (216, 1264810540), (217, 1258981920), (224, 1219638735), (237, 1152738720), (238, 1147895280), (240, 1138329486), (245, 1115098272), (248, 1101609180), (252, 1084123320), (255, 1071368928), (270, 1011848432), (272, 1004408370), (279, 979208160), (280, 975710988), (288, 948607905), (294, 929248560), (306, 892807440), (310, 881287344), (315, 867298656), (316, 864554040), (336, 813092490), (340, 803526696), (357, 765263520), (360, 758886324), (372, 734406120), (378, 722748880), (392, 696936420), (395, 691643232), (408, 669605580), (420, 650473992), (432, 632405270), (434, 629490960), (441, 619499040), (459, 595204960), (465, 587524896), (474, 576369360), (476, 573947640), (480, 569164743), (490, 557549136), (496, 550804590), (504, 542061660), (510, 535684464), (527, 518404320), (540, 505924216), (544, 502204185), (553, 494030880), (558, 489604080), (560, 487855494), (588, 464624280), (595, 459158112), (612, 446403720), (620, 440643672), (630, 433649328), (632, 432277020), (651, 419660640), (672, 406546245), (680, 401763348), (711, 384246240), (714, 382631760), (720, 379443162), (735, 371699424), (744, 367203060), (756, 361374440), (765, 357122976), (784, 348468210), (790, 345821616), (816, 334802790), (833, 327970080), (837, 326402720), (840, 325236996), (864, 316202635), (868, 314745480), (882, 309749520), (918, 297602480), (930, 293762448), (945, 289099552), (948, 288184680), (952, 286973820), (961, 284286240), (980, 278774568), (992, 275402295), (1008, 271030830), (1020, 267842232), (1054, 259202160), (1071, 255087840), (1080, 252962108), (1085, 251796384), (1106, 247015440), (1116, 244802040), (1120, 243927747), (1176, 232312140), (1185, 230547744), (1190, 229579056), (1224, 223201860), (1240, 220321836), (1260, 216824664), (1264, 216138510), (1302, 209830320), (1323, 206499680), (1343, 203424480), (1360, 200881674), (1395, 195841632), (1422, 192123120), (1428, 191315880), (1440, 189721581), (1470, 185849712), (1488, 183601530), (1512, 180687220), (1519, 179854560), (1530, 178561488), (1568, 174234105), (1580, 172910808), (1581, 172801440), (1632, 167401395), (1659, 164676960), (1666, 163985040), (1674, 163201360), (1680, 162618498), (1736, 157372740), (1764, 154874760), (1785, 153052704), (1836, 148801240), (1860, 146881224), (1890, 144549776), (1896, 144092340), (1904, 143486910), (1922, 142143120), (1953, 139886880), (1960, 139387284), (2016, 135515415), (2040, 133921116), (2108, 129601080), (2133, 128082080), (2142, 127543920), (2160, 126481054), (2170, 125898192), (2205, 123899808), (2212, 123507720), (2232, 122401020), (2295, 119040992), (2352, 116156070), (2370, 115273872), (2380, 114789528), (2448, 111600930), (2449, 111555360), (2480, 110160918), (2499, 109323360), (2520, 108412332), (2528, 108069255), (2604, 104915160), (2635, 103680864), (2646, 103249840), (2686, 101712240), (2720, 100440837), (2765, 98806176), (2790, 97920816), (2844, 96061560), (2856, 95657940), (2883, 94762080), (2940, 92924856), (2976, 91800765), (3024, 90343610), (3038, 89927280), (3060, 89280744), (3160, 86455404), (3162, 86400720), (3213, 85029280), (3255, 83932128), (3318, 82338480), (3332, 81992520), (3348, 81600680), (3360, 81309249), (3472, 78686370), (3528, 77437380), (3555, 76849248), (3570, 76526352), (3672, 74400620), (3689, 74057760), (3720, 73440612), (3780, 72274888), (3792, 72046170), (3808, 71743455), (3844, 71071560), (3871, 70575840), (3906, 69943440), (3920, 69693642), (4029, 67808160), (4080, 66960558), (4165, 65594016), (4185, 65280544), (4216, 64800540), (4266, 64041040), (4284, 63771960), (4320, 63240527), (4340, 62949096), (4410, 61949904), (4424, 61753860), (4464, 61200510), (4557, 59951520), (4590, 59520496), (4704, 58078035), (4740, 57636936), (4743, 57600480), (4760, 57394764), (4805, 56857248), (4896, 55800465), (4898, 55777680), (4960, 55080459), (4977, 54892320), (4998, 54661680), (5040, 54206166), (5208, 52457580), (5270, 51840432), (5292, 51624920), (5355, 51017568), (5372, 50856120), (5530, 49403088), (5580, 48960408), (5688, 48030780), (5712, 47828970), (5766, 47381040), (5859, 46628960), (5880, 46462428), (6048, 45171805), (6076, 44963640), (6120, 44640372), (6320, 43227702), (6324, 43200360), (6426, 42514640), (6510, 41966064), (6615, 41299936), (6636, 41169240), (6664, 40996260), (6696, 40800340), (6715, 40684896), (6727, 40612320), (6944, 39343185), (7056, 38718690), (7110, 38424624), (7140, 38263176), (7344, 37200310), (7347, 37185120), (7378, 37028880), (7440, 36720306), (7497, 36441120), (7560, 36137444), (7584, 36023085), (7595, 35970912), (7688, 35535780), (7742, 35287920), (7812, 34971720), (7840, 34846821), (7905, 34560288), (8058, 33904080), (8160, 33480279), (8295, 32935392), (8330, 32797008), (8370, 32640272), (8432, 32400270), (8532, 32020520), (8568, 31885980), (8649, 31587360), (8680, 31474548), (8820, 30974952), (8848, 30876930), (8928, 30600255), (9114, 29975760), (9180, 29760248), (9401, 29060640), (9480, 28818468), (9486, 28800240), (9520, 28697382), (9610, 28428624), (9765, 27977376), (9796, 27888840), (9954, 27446160), (9996, 27330840), (10080, 27103083), (10416, 26228790), (10540, 25920216), (10584, 25812460), (10665, 25616416), (10710, 25508784), (10744, 25428060), (11060, 24701544), (11067, 24685920), (11160, 24480204), (11376, 24015390), (11424, 23914485), (11532, 23690520), (11613, 23525280), (11718, 23314480), (11760, 23231214), (12087, 22602720), (12152, 22481820), (12240, 22320186), (12245, 22311072), (12495, 21864672), (12640, 21613851), (12648, 21600180), (12852, 21257320), (13020, 20983032), (13230, 20649968), (13272, 20584620), (13328, 20498130), (13392, 20400170), (13430, 20342448), (13454, 20306160), (13671, 19983840), (14112, 19359345), (14220, 19212312), (14229, 19200160), (14280, 19131588), (14415, 18952416), (14688, 18600155), (14694, 18592560), (14756, 18514440), (14880, 18360153), (14931, 18297440), (14994, 18220560), (15120, 18068722), (15190, 17985456), (15376, 17767890), (15484, 17643960), (15624, 17485860), (15810, 17280144), (16065, 17005856), (16116, 16952040), (16337, 16722720), (16590, 16467696), (16660, 16398504), (16740, 16320136), (16864, 16200135), (17064, 16010260), (17136, 15942990), (17143, 15936480), (17298, 15793680), (17360, 15737274), (17640, 15487476), (17696, 15438465), (18228, 14987880), (18360, 14880124), (18445, 14811552), (18802, 14530320), (18960, 14409234), (18972, 14400120), (19040, 14348691), (19220, 14214312), (19355, 14115168), (19530, 13988688), (19592, 13944420), (19908, 13723080), (19992, 13665420), (20145, 13561632), (20181, 13537440), (20832, 13114395), (21080, 12960108), (21168, 12906230), (21330, 12808208), (21420, 12754392), (21488, 12714030), (22041, 12395040), (22120, 12350772), (22134, 12342960), (22320, 12240102), (22491, 12147040), (22752, 12007695), (22785, 11990304), (23064, 11845260), (23226, 11762640), (23436, 11657240), (23520, 11615607), (23715, 11520096), (24174, 11301360), (24304, 11240910), (24480, 11160093), (24490, 11155536), (24885, 10978464), (24990, 10932336), (25296, 10800090), (25704, 10628660), (25823, 10579680), (25947, 10529120), (26040, 10491516), (26460, 10324984), (26544, 10292310), (26656, 10249065), (26784, 10200085), (26860, 10171224), (26908, 10153080), (27342, 9991920), (28203, 9686880), (28440, 9606156), (28458, 9600080), (28560, 9565794), (28830, 9476208), (29295, 9325792), (29388, 9296280), (29512, 9257220), (29862, 9148720), (29988, 9110280), (30240, 9034361), (30380, 8992728), (30752, 8883945), (30968, 8821980), (31248, 8742930), (31620, 8640072), (32130, 8502928), (32232, 8476020), (32674, 8361360), (33180, 8233848), (33201, 8228640), (33320, 8199252), (33480, 8160068), (33635, 8122464), (34128, 8005130), (34272, 7971495), (34286, 7968240), (34596, 7896840), (34720, 7868637), (34839, 7841760), (35280, 7743738), (36261, 7534240), (36456, 7493940), (36720, 7440062), (36735, 7437024), (36890, 7405776), (37485, 7288224), (37604, 7265160), (37920, 7204617), (37944, 7200060), (38440, 7107156), (38710, 7057584), (39060, 6994344), (39184, 6972210), (39816, 6861540), (39984, 6832710), (40290, 6780816), (40362, 6768720), (41013, 6661280), (41633, 6562080), (42160, 6480054), (42336, 6453115), (42660, 6404104), (42840, 6377196), (42976, 6357015), (43245, 6317472), (44082, 6197520), (44240, 6175386), (44268, 6171480), (44640, 6120051), (44982, 6073520), (45570, 5995152), (46128, 5922630), (46452, 5881320), (46872, 5828620), (47005, 5812128), (47089, 5801760), (47430, 5760048), (48348, 5650680), (48608, 5620455), (48980, 5577768), (49011, 5574240), (49770, 5489232), (49980, 5466168), (50592, 5400045), (51408, 5314330), (51429, 5312160), (51646, 5289840), (51894, 5264560), (52080, 5245758), (52920, 5162492), (53088, 5146155), (53720, 5085612), (53816, 5076540), (54684, 4995960), (55335, 4937184), (56406, 4843440), (56880, 4803078), (56916, 4800040), (57120, 4782897), (57660, 4738104), (58065, 4705056), (58590, 4662896), (58776, 4648140), (59024, 4628610), (59724, 4574360), (59976, 4555140), (60435, 4520544), (60543, 4512480), (60760, 4496364), (61936, 4410990), (62496, 4371465), (63240, 4320036), (64260, 4251464), (64464, 4238010), (65348, 4180680), (65807, 4151520), (66123, 4131680), (66360, 4116924), (66402, 4114320), (66640, 4099626), (66960, 4080034), (67270, 4061232), (68256, 4002565), (68355, 3996768), (68572, 3984120), (69192, 3948420), (69678, 3920880), (70560, 3871869), (71145, 3840032), (72522, 3767120), (72912, 3746970), (73440, 3720031), (73470, 3718512), (73780, 3702888), (74655, 3659488), (74970, 3644112), (75208, 3632580), (75888, 3600030), (75919, 3598560), (76880, 3553578), (77420, 3528792), (77469, 3526560), (78120, 3497172), (78368, 3486105), (79632, 3430770), (79968, 3416355), (80580, 3390408), (80724, 3384360), (81685, 3344544), (82026, 3330640), (83266, 3281040), (84320, 3240027), (84609, 3228960), (85320, 3202052), (85680, 3188598), (85715, 3187296), (86490, 3158736), (88164, 3098760), (88480, 3087693), (88536, 3085740), (89964, 3036760), (91140, 2997576), (92256, 2961315), (92904, 2940660), (93744, 2914310), (94010, 2906064), (94178, 2900880), (94860, 2880024), (96696, 2825340), (97960, 2788884), (98022, 2787120), (99540, 2744616), (99603, 2742880), (99960, 2733084), (100905, 2707488), (102816, 2657165), (102858, 2656080), (103292, 2644920), (103788, 2632280), (104160, 2622879), (104517, 2613920), (105840, 2581246), (107440, 2542806), (107632, 2538270), (109368, 2497980), (110205, 2479008), (110670, 2468592), (112455, 2429408), (112812, 2421720), (113760, 2401539), (113832, 2400020), (114359, 2388960), (115320, 2369052), (116130, 2352528), (117180, 2331448), (117552, 2324070), (118048, 2314305), (119448, 2287180), (119952, 2277570), (120001, 2276640), (120870, 2260272), (121086, 2256240), (121520, 2248182), (123872, 2205495), (124899, 2187360), (126480, 2160018), (128520, 2125732), (128928, 2119005), (129115, 2115936), (129735, 2105824), (130696, 2090340), (131614, 2075760), (132246, 2065840), (132720, 2058462), (132804, 2057160), (133280, 2049813), (133920, 2040017), (134540, 2030616), (136710, 1998384), (137144, 1992060), (138384, 1974210), (139356, 1960440), (141015, 1937376), (141267, 1933920), (142290, 1920016), (145044, 1883560), (145824, 1873485), (146940, 1859256), (147033, 1858080), (147560, 1851444), (149310, 1829744), (149940, 1822056), (150416, 1816290), (151776, 1800015), (151838, 1799280), (153760, 1776789), (154287, 1770720), (154840, 1764396), (154938, 1763280), (156240, 1748586), (159264, 1715385), (161160, 1695204), (161448, 1692180), (163370, 1672272), (164052, 1665320), (166005, 1645728), (166532, 1640520), (169218, 1614480), (170640, 1601026), (171360, 1594299), (171430, 1593648), (172980, 1579368), (174195, 1568352), (176328, 1549380), (177072, 1542870), (179928, 1518380), (181305, 1506848), (181629, 1504160), (182280, 1498788), (185808, 1470330), (187488, 1457155), (188020, 1453032), (188356, 1450440), (189720, 1440012), (193392, 1412670), (195920, 1394442), (196044, 1393560), (197421, 1383840), (199080, 1372308), (199206, 1371440), (199920, 1366542), (201810, 1353744), (205065, 1332256), (205716, 1328040), (206584, 1322460), (207576, 1316140), (208165, 1312416), (209034, 1306960), (211680, 1290623), (214880, 1271403), (215264, 1269135), (218736, 1248990), (220410, 1239504), (221340, 1234296), (224910, 1214704), (225624, 1210860), (227664, 1200010), (227757, 1199520), (228718, 1194480), (230640, 1184526), (232260, 1176264), (232407, 1175520), (234360, 1165724), (235104, 1162035), (235445, 1160352), (238896, 1143590), (239904, 1138785), (240002, 1138320), (241740, 1130136), (242172, 1128120), (243040, 1124091), (245055, 1114848), (249798, 1093680), (252960, 1080009), (253827, 1076320), (257040, 1062866), (257145, 1062432), (258230, 1057968), (259470, 1052912), (261392, 1045170), (263228, 1037880), (264492, 1032920), (265440, 1029231), (265608, 1028580), (269080, 1015308), (273420, 999192), (274288, 996030), (276768, 987105), (278712, 980220), (282030, 968688), (282534, 966960), (284580, 960008), (290088, 941780), (291431, 937440), (293880, 929628), (294066, 929040), (295120, 925722), (298620, 914872), (299880, 911028), (300832, 908145), (302715, 902496), (303676, 899640), (308574, 885360), (309680, 882198), (309876, 881640), (312480, 874293), (322320, 847602), (322896, 846090), (326740, 836136), (328104, 832660), (329035, 830304), (330615, 826336), (332010, 822864), (333064, 820260), (338436, 807240), (341280, 800513), (342860, 796824), (343077, 796320), (345960, 789684), (348390, 784176), (352656, 774690), (354144, 771435), (359856, 759190), (360003, 758880), (362610, 753424), (363258, 752080), (364560, 749394), (371616, 735165), (374697, 729120), (376040, 726516), (376712, 725220), (379440, 720006), (379595, 719712), (386784, 706335), (387345, 705312), (391840, 697221), (392088, 696780), (394842, 691920), (398160, 686154), (398412, 685720), (399840, 683271), (403620, 676872), (410130, 666128), (411432, 664020), (413168, 661230), (415152, 658070), (416330, 656208), (418068, 653480), (423045, 645792), (423801, 644640), (437472, 624495), (440820, 619752), (441099, 619360), (442680, 617148), (449820, 607352), (451248, 605430), (455328, 600005), (455514, 599760), (457436, 597240), (461280, 592263), (462861, 590240), (464520, 588132), (464814, 587760), (468720, 582862), (470890, 580176), (477792, 571795), (480004, 569160), (483480, 565068), (484344, 564060), (490110, 557424), (498015, 548576), (499596, 546840), (507654, 538160), (514080, 531433), (514290, 531216), (516460, 528984), (518940, 526456), (522585, 522784)]