56504036160

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{83}}^1$

素因数の和:181

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 29, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 58, 60, 64, 65, 66, 72, 76, 78, 80, 83, 87, 88, 90, 95, 96, 99, 104, 108, 110, 114, 116, 117, 120, 130, 132, 135, 143, 144, 145, 152, 156, 160, 165, 166, 171, 174, 176, 180, 190, 192, 195, 198, 208, 209, 216, 220, 228, 232, 234, 240, 247, 249, 260, 261, 264, 270, 285, 286, 288, 290, 297, 304, 312, 319, 320, 330, 332, 342, 348, 351, 352, 360, 377, 380, 390, 396, 415, 416, 418, 429, 432, 435, 440, 456, 464, 468, 480, 494, 495, 498, 513, 520, 522, 528, 540, 551, 570, 572, 576, 580, 585, 594, 608, 624, 627, 638, 660, 664, 684, 696, 702, 704, 715, 720, 741, 747, 754, 760, 780, 783, 792, 830, 832, 836, 855, 858, 864, 870, 880, 912, 913, 928, 936, 957, 960, 988, 990, 996, 1026, 1040, 1044, 1045, 1056, 1079, 1080, 1102, 1131, 1140, 1144, 1160, 1170, 1188, 1216, 1235, 1245, 1248, 1254, 1276, 1287, 1305, 1320, 1328, 1368, 1392, 1404, 1430, 1440, 1482, 1485, 1494, 1508, 1520, 1560, 1566, 1577, 1584, 1595, 1653, 1660, 1672, 1710, 1716, 1728, 1740, 1755, 1760, 1824, 1826, 1856, 1872, 1881, 1885, 1914, 1976, 1980, 1992, 2052, 2080, 2088, 2090, 2112, 2145, 2158, 2160, 2204, 2223, 2241, 2262, 2280, 2288, 2320, 2340, 2376, 2407, 2470, 2490, 2496, 2508, 2552, 2565, 2574, 2610, 2640, 2656, 2717, 2736, 2739, 2755, 2784, 2808, 2860, 2871, 2880, 2964, 2970, 2988, 3016, 3040, 3120, 3132, 3135, 3154, 3168, 3190, 3237, 3306, 3320, 3344, 3393, 3420, 3432, 3480, 3510, 3520, 3648, 3652, 3705, 3735, 3744, 3762, 3770, 3828, 3861, 3915, 3952, 3960, 3984, 4104, 4147, 4160, 4176, 4180, 4290, 4316, 4320, 4408, 4446, 4482, 4524, 4560, 4565, 4576, 4640, 4680, 4731, 4752, 4785, 4814, 4940, 4959, 4980, 5016, 5104, 5130, 5148, 5220, 5280, 5312, 5395, 5434, 5472, 5478, 5510, 5568, 5616, 5643, 5655, 5720, 5742, 5928, 5940, 5976, 6032, 6061, 6080, 6240, 6264, 6270, 6308, 6336, 6380, 6435, 6474, 6612, 6640, 6669, 6688, 6786, 6840, 6864, 6960, 7020, 7163, 7221, 7304, 7410, 7470, 7488, 7524, 7540, 7656, 7722, 7830, 7885, 7904, 7920, 7968, 8151, 8208, 8217, 8265, 8294, 8352, 8360, 8580, 8613, 8632, 8640, 8816, 8892, 8964, 9048, 9120, 9130, 9152, 9280, 9360, 9405, 9462, 9504, 9570, 9628, 9711, 9880, 9918, 9960, 10032, 10179, 10208, 10260, 10296, 10440, 10560, 10790, 10868, 10944, 10956, 11020, 11115, 11205, 11232, 11286, 11310, 11440, 11484, 11856, 11869, 11880, 11952, 12035, 12064, 12122, 12441, 12480, 12528, 12540, 12616, 12760, 12870, 12948, 13224, 13280, 13338, 13376, 13572, 13585, 13680, 13695, 13728, 13920, 14040, 14193, 14326, 14355, 14442, 14608, 14820, 14877, 14940, 15048, 15080, 15312, 15444, 15660, 15770, 15808, 15840, 15936, 16185, 16302, 16416, 16434, 16530, 16588, 16704, 16720, 16965, 17160, 17226, 17264, 17347, 17632, 17784, 17928, 18096, 18183, 18240, 18260, 18720, 18810, 18924, 19008, 19140, 19256, 19305, 19422, 19760, 19836, 19920, 20064, 20358, 20416, 20501, 20520, 20592, 20735, 20880, 21489, 21580, 21663, 21736, 21912, 22040, 22230, 22410, 22464, 22572, 22620, 22880, 22968, 23655, 23712, 23738, 23760, 23904, 24070, 24128, 24244, 24453, 24651, 24795, 24882, 25056, 25080, 25232, 25520, 25740, 25896, 26448, 26477, 26560, 26676, 27144, 27170, 27360, 27390, 27456, 27840, 28080, 28215, 28386, 28652, 28710, 28884, 29133, 29216, 29640, 29754, 29880, 30096, 30160, 30305, 30624, 30888, 31291, 31320, 31540, 31680, 32370, 32604, 32832, 32868, 33060, 33176, 33345, 33440, 33930, 34320, 34452, 34528, 34694, 35264, 35568, 35607, 35815, 35856, 36105, 36192, 36366, 36520, 37323, 37440, 37620, 37848, 38280, 38512, 38610, 38844, 39520, 39672, 39840, 40128, 40716, 40755, 41002, 41040, 41085, 41184, 41470, 41760, 42579, 42978, 43065, 43160, 43326, 43472, 43824, 44080, 44460, 44820, 45144, 45240, 45733, 45760, 45936, 47310, 47424, 47476, 47520, 47808, 48140, 48488, 48555, 48906, 49302, 49590, 49764, 50112, 50160, 50464, 50895, 51040, 51480, 51792, 52041, 52896, 52954, 53352, 54288, 54340, 54549, 54720, 54780, 56160, 56430, 56772, 57304, 57420, 57768, 58266, 58432, 59280, 59345, 59508, 59760, 60192, 60320, 60610, 61248, 61503, 61776, 62205, 62582, 62640, 63080, 64467, 64740, 64989, 65208, 65736, 66120, 66352, 66690, 66880, 67860, 68640, 68904, 69056, 69388, 70965, 71136, 71214, 71630, 71712, 72210, 72384, 72732, 73040, 73359, 74385, 74646, 75240, 75696, 76560, 77024, 77220, 77688, 78793, 79040, 79344, 79431, 79680, 81432, 81510, 82004, 82080, 82170, 82368, 82940, 83520, 85158, 85956, 86130, 86320, 86652, 86735, 86944, 87648, 88160, 88920, 89640, 90288, 90480, 90915, 91466, 91872, 93873, 94620, 94952, 95040, 96280, 96976, 97110, 97812, 98604, 99180, 99528, 100320, 100928, 101790, 102080, 102505, 102960, 103584, 104082, 105792, 105908, 106704, 106821, 107445, 108315, 108576, 108680, 109098, 109560, 111969, 112320, 112860, 113544, 114608, 114840, 115536, 116532, 118560, 118690, 119016, 119520, 120384, 120640, 121220, 122265, 123006, 123255, 123552, 124410, 125164, 125280, 126160, 128934, 129480, 129978, 130416, 131472, 132240, 132385, 132704, 133380, 135720, 137199, 137280, 137808, 138776, 141930, 142272, 142428, 143260, 143424, 144420, 145464, 145665, 146080, 146718, 148770, 149292, 150480, 151392, 153120, 154048, 154440, 155376, 156123, 156455, 157586, 158688, 158862, 162864, 163020, 163647, 164008, 164160, 164340, 165880, 170316, 171912, 172260, 172640, 173304, 173470, 173888, 175296, 176320, 177840, 178035, 179280, 180576, 180960, 181830, 182932, 183744, 184509, 186615, 187746, 189240, 189904, 192560, 193401, 193952, 194220, 195624, 197208, 198360, 199056, 200640, 203580, 205010, 205920, 207168, 208164, 211816, 212895, 213408, 213642, 214890, 216630, 217152, 217360, 218196, 219120, 223938, 225511, 225720, 227088, 228665, 229216, 229680, 231072, 233064, 236379, 237120, 237380, 238032, 238293, 239040, 242440, 244530, 246012, 246510, 247104, 248820, 250328, 250560, 252320, 257868, 258960, 259956, 260205, 260832, 262944, 264480, 264770, 265408, 266760, 271440, 272745, 274398, 275616, 277552, 281619, 283860, 284856, 286520, 288840, 290928, 291330, 292160, 293436, 297540, 298584, 300960, 302784, 306240, 307515, 308880, 310752, 312246, 312910, 315172, 317376, 317724, 320463, 322335, 324945, 325728, 326040, 327294, 328016, 328680, 331760, 340632, 343824, 344201, 344520, 345280, 346608, 346940, 355680, 356070, 358560, 361152, 361920, 363660, 365864, 366795, 369018, 373230, 375492, 378480, 379808, 385120, 386802, 387904, 388440, 391248, 393965, 394416, 396720, 397155, 398112, 407160, 410020, 411597, 411840, 416328, 423632, 425790, 426816, 427284, 429780, 433260, 434720, 436392, 438240, 447876, 451022, 451440, 454176, 457330, 458432, 459360, 462144, 466128, 468369, 469365, 472758, 474760, 476064, 476586, 484880, 489060, 492024, 493020, 497640, 500656, 503063, 504640, 515736, 517920, 519912, 520410, 521664, 525888, 528960, 529540, 533520, 534105, 542880, 545490, 548796, 551232, 553527, 555104, 559845, 563238, 567720, 569712, 573040, 577680, 581856, 582660, 586872, 594529, 595080, 597168, 601920, 615030, 617760, 621504, 624492, 625820, 630344, 635448, 640926, 644670, 649890, 651456, 652080, 654588, 656032, 657360, 663520, 676533, 681264, 685995, 687648, 688402, 689040, 693216, 693880, 709137, 711360, 712140, 714879, 717120, 727320, 731728, 733590, 738036, 746460, 750984, 756960, 759616, 770240, 773604, 776880, 780615, 782496, 787930, 788832, 793440, 794310, 796224, 814320, 818235, 820040, 823194, 832656, 844857, 847264, 851580, 854568, 859560, 866520, 869440, 872784, 876480, 895752, 902044, 902880, 908352, 914660, 918720, 922545, 932256, 936738, 938730, 945516, 949520, 952128, 953172, 967005, 969760, 978120, 984048, 986040, 995280, 1001312, 1006126, 1031472, 1032603, 1035840, 1039824, 1040820, 1059080, 1067040, 1068210, 1085760, 1090980, 1097592, 1107054, 1110208, 1119690, 1126476, 1127555, 1135440, 1139424, 1146080, 1155360, 1163712, 1165320, 1173744, 1181895, 1189058, 1190160, 1191465, 1194336, 1230060, 1234791, 1235520, 1248984, 1251640, 1260688, 1270896, 1281852, 1289340, 1299780, 1304160, 1309176, 1312064, 1314720, 1327040, 1353066, 1362528, 1371990, 1375296, 1376804, 1378080, 1386432, 1387760, 1408095, 1418274, 1424280, 1429758, 1454640, 1463456, 1467180, 1476072, 1492920, 1501968, 1509189, 1513920, 1547208, 1553760, 1561230, 1564992, 1575860, 1577664, 1586880, 1588620, 1602315, 1628640, 1636470, 1640080, 1646388, 1665312, 1689714, 1694528, 1703160, 1709136, 1719120, 1721005, 1733040, 1745568, 1783587, 1791504, 1804088, 1805760, 1829320, 1845090, 1864512, 1873476, 1877460, 1891032, 1899040, 1906344, 1934010, 1939520, 1956240, 1968096, 1972080, 1990560, 2002624, 2012252, 2029599, 2057985, 2062944, 2065206, 2079648, 2081640, 2118160, 2127411, 2134080, 2136420, 2181960, 2195184, 2214108, 2239380, 2252952, 2255110, 2270880, 2278848, 2292160, 2310720, 2330640, 2341845, 2347488, 2363790, 2378116, 2380320, 2382930, 2388672, 2460120, 2469582, 2497968, 2503280, 2515315, 2521376, 2541792, 2563704, 2578680, 2599560, 2608320, 2618352, 2629440, 2706132, 2725056, 2743980, 2753608, 2756160, 2767635, 2775520, 2816190, 2836548, 2848560, 2859516, 2909280, 2926912, 2934360, 2952144, 2972645, 2985840, 3003936, 3018378, 3094416, 3097809, 3107520, 3122460, 3151720, 3177240, 3204630, 3257280, 3272940, 3280160, 3292776, 3330624, 3379428, 3382665, 3406320, 3418272, 3438240, 3442010, 3466080, 3491136, 3545685, 3567174, 3574395, 3583008, 3608176, 3658640, 3690180, 3746952, 3754920, 3782064, 3798080, 3812688, 3868020, 3912480, 3936192, 3944160, 3981120, 4024504, 4059198, 4115970, 4125888, 4130412, 4159296, 4163280, 4224285, 4236320, 4254822, 4272840, 4363920, 4390368, 4428216, 4478760, 4505904, 4510220, 4527567, 4541760, 4661280, 4683690, 4694976, 4727580, 4756232, 4760640, 4765860, 4920240, 4939164, 4995936, 5006560, 5030630, 5042752, 5083584, 5127408, 5157360, 5163015, 5199120, 5236704, 5350761, 5412264, 5487960, 5507216, 5535270, 5551040, 5632380, 5673096, 5697120, 5719032, 5818560, 5868720, 5904288, 5945290, 5971680, 6007872, 6036756, 6088797, 6173955, 6188832, 6195618, 6244920, 6303440, 6354480, 6409260, 6539819, 6545880, 6560320, 6585552, 6758856, 6765330, 6812640, 6836544, 6876480, 6884020, 6932160, 7091370, 7134348, 7148790, 7166016, 7216352, 7317280, 7380360, 7493904, 7509840, 7545945, 7564128, 7625376, 7736040, 7824960, 7888320, 8049008, 8118396, 8231940, 8260824, 8326560, 8448570, 8472640, 8509644, 8545680, 8727840, 8780736, 8856432, 8917935, 8957520, 9011808, 9020440, 9055134, 9293427, 9322560, 9367380, 9455160, 9512464, 9531720, 9840480, 9878328, 9991872, 10013120, 10061260, 10147995, 10254816, 10314720, 10326030, 10398240, 10473408, 10637055, 10701522, 10824528, 10975920, 11014432, 11070540, 11264760, 11346192, 11394240, 11438064, 11737440, 11808576, 11890580, 11943360, 12073512, 12177594, 12347910, 12377664, 12391236, 12489840, 12606880, 12708960, 12818520, 13079638, 13091760, 13171104, 13517712, 13530660, 13582701, 13625280, 13768040, 14182740, 14268696, 14297580, 14432704, 14634560, 14760720, 14987808, 15019680, 15091890, 15128256, 15250752, 15472080, 15489045, 16052283, 16098016, 16236792, 16463880, 16521648, 16653120, 16897140, 17019288, 17091360, 17455680, 17712864, 17835870, 17915040, 18023616, 18040880, 18110268, 18586854, 18734760, 18910320, 19024928, 19063440, 19619457, 19680960, 19756656, 20122520, 20295990, 20509632, 20629440, 20652060, 20796480, 21274110, 21403044, 21649056, 21951840, 22028864, 22141080, 22529520, 22637835, 22692384, 22876128, 23474880, 23781160, 24147024, 24355188, 24695820, 24782472, 24979680, 25213760, 25417920, 25637040, 26159276, 26183520, 26342208, 26753805, 27035424, 27061320, 27165402, 27536080, 28365480, 28537392, 28595160, 29521440, 29975616, 30039360, 30183780, 30443985, 30944160, 30978090, 32104566, 32196032, 32473584, 32699095, 32927760, 33043296, 33794280, 34038576, 34182720, 35425728, 35671740, 35830080, 36081760, 36220536, 37173708, 37469520, 37820640, 38049856, 38126880, 39238914, 39513312, 40245040, 40591980, 41304120, 42548220, 42806088, 43298112, 43903680, 44282160, 45059040, 45275670, 45384768, 45752256, 46467135, 47562320, 48294048, 48710376, 49391640, 49564944, 49959360, 51274080, 52318552, 52367040, 53507610, 54070848, 54122640, 54330804, 55072160, 56730960, 57074784, 57190320, 58858371, 59042880, 60367560, 60887970, 61888320, 61956180, 64209132, 64947168, 65398190, 65855520, 66086592, 67588560, 67913505, 68077152, 71343480, 72163520, 72441072, 74347416, 74939040, 75641280, 76253760, 78477828, 79026624, 80261415, 80490080, 81183960, 82608240, 85096440, 85612176, 88564320, 90118080, 90551340, 92934270, 95124640, 96588096, 97420752, 98097285, 98783280, 99129888, 102548160, 104637104, 107015220, 108245280, 108661608, 110144320, 113461920, 114149568, 114380640, 117716742, 120735120, 121775940, 123912360, 128418264, 129894336, 130796380, 131711040, 135177120, 135827010, 136154304, 142686960, 144882144, 148694832, 149878080, 156955656, 160522830, 160980160, 162367920, 165216480, 170192880, 171224352, 176575113, 177128640, 181102680, 185868540, 190249280, 194841504, 196194570, 197566560, 198259776, 209274208, 214030440, 216490560, 217323216, 226923840, 228761280, 235433484, 241470240, 243551880, 247824720, 256836528, 261592760, 270354240, 271654020, 285373920, 289764288, 294291855, 297389664, 313911312, 321045660, 324735840, 330432960, 340385760, 342448704, 353150226, 362205360, 371737080, 389683008, 392389140, 395133120, 418548416, 428060880, 434646432, 470866968, 482940480, 487103760, 495649440, 513673056, 523185520, 543308040, 570747840, 588583710, 594779328, 627822624, 642091320, 649471680, 680771520, 706300452, 724410720, 743474160, 784778280, 856121760, 869292864, 882875565, 941733936, 974207520, 991298880, 1027346112, 1046371040, 1086616080, 1177167420, 1255645248, 1284182640, 1412600904, 1448821440, 1486948320, 1569556560, 1712243520, 1765751130, 1883467872, 1948415040, 2092742080, 2173232160, 2354334840, 2568365280, 2825201808, 2973896640, 3139113120, 3531502260, 3766935744, 4346464320, 4708669680, 5136730560, 5650403616, 6278226240, 7063004520, 9417339360, 11300807232, 14126009040, 18834678720, 28252018080, 56504036160]

約数ペア:

[(1, 56504036160), (2, 28252018080), (3, 18834678720), (4, 14126009040), (5, 11300807232), (6, 9417339360), (8, 7063004520), (9, 6278226240), (10, 5650403616), (11, 5136730560), (12, 4708669680), (13, 4346464320), (15, 3766935744), (16, 3531502260), (18, 3139113120), (19, 2973896640), (20, 2825201808), (22, 2568365280), (24, 2354334840), (26, 2173232160), (27, 2092742080), (29, 1948415040), (30, 1883467872), (32, 1765751130), (33, 1712243520), (36, 1569556560), (38, 1486948320), (39, 1448821440), (40, 1412600904), (44, 1284182640), (45, 1255645248), (48, 1177167420), (52, 1086616080), (54, 1046371040), (55, 1027346112), (57, 991298880), (58, 974207520), (60, 941733936), (64, 882875565), (65, 869292864), (66, 856121760), (72, 784778280), (76, 743474160), (78, 724410720), (80, 706300452), (83, 680771520), (87, 649471680), (88, 642091320), (90, 627822624), (95, 594779328), (96, 588583710), (99, 570747840), (104, 543308040), (108, 523185520), (110, 513673056), (114, 495649440), (116, 487103760), (117, 482940480), (120, 470866968), (130, 434646432), (132, 428060880), (135, 418548416), (143, 395133120), (144, 392389140), (145, 389683008), (152, 371737080), (156, 362205360), (160, 353150226), (165, 342448704), (166, 340385760), (171, 330432960), (174, 324735840), (176, 321045660), (180, 313911312), (190, 297389664), (192, 294291855), (195, 289764288), (198, 285373920), (208, 271654020), (209, 270354240), (216, 261592760), (220, 256836528), (228, 247824720), (232, 243551880), (234, 241470240), (240, 235433484), (247, 228761280), (249, 226923840), (260, 217323216), (261, 216490560), (264, 214030440), (270, 209274208), (285, 198259776), (286, 197566560), (288, 196194570), (290, 194841504), (297, 190249280), (304, 185868540), (312, 181102680), (319, 177128640), (320, 176575113), (330, 171224352), (332, 170192880), (342, 165216480), (348, 162367920), (351, 160980160), (352, 160522830), (360, 156955656), (377, 149878080), (380, 148694832), (390, 144882144), (396, 142686960), (415, 136154304), (416, 135827010), (418, 135177120), (429, 131711040), (432, 130796380), (435, 129894336), (440, 128418264), (456, 123912360), (464, 121775940), (468, 120735120), (480, 117716742), (494, 114380640), (495, 114149568), (498, 113461920), (513, 110144320), (520, 108661608), (522, 108245280), (528, 107015220), (540, 104637104), (551, 102548160), (570, 99129888), (572, 98783280), (576, 98097285), (580, 97420752), (585, 96588096), (594, 95124640), (608, 92934270), (624, 90551340), (627, 90118080), (638, 88564320), (660, 85612176), (664, 85096440), (684, 82608240), (696, 81183960), (702, 80490080), (704, 80261415), (715, 79026624), (720, 78477828), (741, 76253760), (747, 75641280), (754, 74939040), (760, 74347416), (780, 72441072), (783, 72163520), (792, 71343480), (830, 68077152), (832, 67913505), (836, 67588560), (855, 66086592), (858, 65855520), (864, 65398190), (870, 64947168), (880, 64209132), (912, 61956180), (913, 61888320), (928, 60887970), (936, 60367560), (957, 59042880), (960, 58858371), (988, 57190320), (990, 57074784), (996, 56730960), (1026, 55072160), (1040, 54330804), (1044, 54122640), (1045, 54070848), (1056, 53507610), (1079, 52367040), (1080, 52318552), (1102, 51274080), (1131, 49959360), (1140, 49564944), (1144, 49391640), (1160, 48710376), (1170, 48294048), (1188, 47562320), (1216, 46467135), (1235, 45752256), (1245, 45384768), (1248, 45275670), (1254, 45059040), (1276, 44282160), (1287, 43903680), (1305, 43298112), (1320, 42806088), (1328, 42548220), (1368, 41304120), (1392, 40591980), (1404, 40245040), (1430, 39513312), (1440, 39238914), (1482, 38126880), (1485, 38049856), (1494, 37820640), (1508, 37469520), (1520, 37173708), (1560, 36220536), (1566, 36081760), (1577, 35830080), (1584, 35671740), (1595, 35425728), (1653, 34182720), (1660, 34038576), (1672, 33794280), (1710, 33043296), (1716, 32927760), (1728, 32699095), (1740, 32473584), (1755, 32196032), (1760, 32104566), (1824, 30978090), (1826, 30944160), (1856, 30443985), (1872, 30183780), (1881, 30039360), (1885, 29975616), (1914, 29521440), (1976, 28595160), (1980, 28537392), (1992, 28365480), (2052, 27536080), (2080, 27165402), (2088, 27061320), (2090, 27035424), (2112, 26753805), (2145, 26342208), (2158, 26183520), (2160, 26159276), (2204, 25637040), (2223, 25417920), (2241, 25213760), (2262, 24979680), (2280, 24782472), (2288, 24695820), (2320, 24355188), (2340, 24147024), (2376, 23781160), (2407, 23474880), (2470, 22876128), (2490, 22692384), (2496, 22637835), (2508, 22529520), (2552, 22141080), (2565, 22028864), (2574, 21951840), (2610, 21649056), (2640, 21403044), (2656, 21274110), (2717, 20796480), (2736, 20652060), (2739, 20629440), (2755, 20509632), (2784, 20295990), (2808, 20122520), (2860, 19756656), (2871, 19680960), (2880, 19619457), (2964, 19063440), (2970, 19024928), (2988, 18910320), (3016, 18734760), (3040, 18586854), (3120, 18110268), (3132, 18040880), (3135, 18023616), (3154, 17915040), (3168, 17835870), (3190, 17712864), (3237, 17455680), (3306, 17091360), (3320, 17019288), (3344, 16897140), (3393, 16653120), (3420, 16521648), (3432, 16463880), (3480, 16236792), (3510, 16098016), (3520, 16052283), (3648, 15489045), (3652, 15472080), (3705, 15250752), (3735, 15128256), (3744, 15091890), (3762, 15019680), (3770, 14987808), (3828, 14760720), (3861, 14634560), (3915, 14432704), (3952, 14297580), (3960, 14268696), (3984, 14182740), (4104, 13768040), (4147, 13625280), (4160, 13582701), (4176, 13530660), (4180, 13517712), (4290, 13171104), (4316, 13091760), (4320, 13079638), (4408, 12818520), (4446, 12708960), (4482, 12606880), (4524, 12489840), (4560, 12391236), (4565, 12377664), (4576, 12347910), (4640, 12177594), (4680, 12073512), (4731, 11943360), (4752, 11890580), (4785, 11808576), (4814, 11737440), (4940, 11438064), (4959, 11394240), (4980, 11346192), (5016, 11264760), (5104, 11070540), (5130, 11014432), (5148, 10975920), (5220, 10824528), (5280, 10701522), (5312, 10637055), (5395, 10473408), (5434, 10398240), (5472, 10326030), (5478, 10314720), (5510, 10254816), (5568, 10147995), (5616, 10061260), (5643, 10013120), (5655, 9991872), (5720, 9878328), (5742, 9840480), (5928, 9531720), (5940, 9512464), (5976, 9455160), (6032, 9367380), (6061, 9322560), (6080, 9293427), (6240, 9055134), (6264, 9020440), (6270, 9011808), (6308, 8957520), (6336, 8917935), (6380, 8856432), (6435, 8780736), (6474, 8727840), (6612, 8545680), (6640, 8509644), (6669, 8472640), (6688, 8448570), (6786, 8326560), (6840, 8260824), (6864, 8231940), (6960, 8118396), (7020, 8049008), (7163, 7888320), (7221, 7824960), (7304, 7736040), (7410, 7625376), (7470, 7564128), (7488, 7545945), (7524, 7509840), (7540, 7493904), (7656, 7380360), (7722, 7317280), (7830, 7216352), (7885, 7166016), (7904, 7148790), (7920, 7134348), (7968, 7091370), (8151, 6932160), (8208, 6884020), (8217, 6876480), (8265, 6836544), (8294, 6812640), (8352, 6765330), (8360, 6758856), (8580, 6585552), (8613, 6560320), (8632, 6545880), (8640, 6539819), (8816, 6409260), (8892, 6354480), (8964, 6303440), (9048, 6244920), (9120, 6195618), (9130, 6188832), (9152, 6173955), (9280, 6088797), (9360, 6036756), (9405, 6007872), (9462, 5971680), (9504, 5945290), (9570, 5904288), (9628, 5868720), (9711, 5818560), (9880, 5719032), (9918, 5697120), (9960, 5673096), (10032, 5632380), (10179, 5551040), (10208, 5535270), (10260, 5507216), (10296, 5487960), (10440, 5412264), (10560, 5350761), (10790, 5236704), (10868, 5199120), (10944, 5163015), (10956, 5157360), (11020, 5127408), (11115, 5083584), (11205, 5042752), (11232, 5030630), (11286, 5006560), (11310, 4995936), (11440, 4939164), (11484, 4920240), (11856, 4765860), (11869, 4760640), (11880, 4756232), (11952, 4727580), (12035, 4694976), (12064, 4683690), (12122, 4661280), (12441, 4541760), (12480, 4527567), (12528, 4510220), (12540, 4505904), (12616, 4478760), (12760, 4428216), (12870, 4390368), (12948, 4363920), (13224, 4272840), (13280, 4254822), (13338, 4236320), (13376, 4224285), (13572, 4163280), (13585, 4159296), (13680, 4130412), (13695, 4125888), (13728, 4115970), (13920, 4059198), (14040, 4024504), (14193, 3981120), (14326, 3944160), (14355, 3936192), (14442, 3912480), (14608, 3868020), (14820, 3812688), (14877, 3798080), (14940, 3782064), (15048, 3754920), (15080, 3746952), (15312, 3690180), (15444, 3658640), (15660, 3608176), (15770, 3583008), (15808, 3574395), (15840, 3567174), (15936, 3545685), (16185, 3491136), (16302, 3466080), (16416, 3442010), (16434, 3438240), (16530, 3418272), (16588, 3406320), (16704, 3382665), (16720, 3379428), (16965, 3330624), (17160, 3292776), (17226, 3280160), (17264, 3272940), (17347, 3257280), (17632, 3204630), (17784, 3177240), (17928, 3151720), (18096, 3122460), (18183, 3107520), (18240, 3097809), (18260, 3094416), (18720, 3018378), (18810, 3003936), (18924, 2985840), (19008, 2972645), (19140, 2952144), (19256, 2934360), (19305, 2926912), (19422, 2909280), (19760, 2859516), (19836, 2848560), (19920, 2836548), (20064, 2816190), (20358, 2775520), (20416, 2767635), (20501, 2756160), (20520, 2753608), (20592, 2743980), (20735, 2725056), (20880, 2706132), (21489, 2629440), (21580, 2618352), (21663, 2608320), (21736, 2599560), (21912, 2578680), (22040, 2563704), (22230, 2541792), (22410, 2521376), (22464, 2515315), (22572, 2503280), (22620, 2497968), (22880, 2469582), (22968, 2460120), (23655, 2388672), (23712, 2382930), (23738, 2380320), (23760, 2378116), (23904, 2363790), (24070, 2347488), (24128, 2341845), (24244, 2330640), (24453, 2310720), (24651, 2292160), (24795, 2278848), (24882, 2270880), (25056, 2255110), (25080, 2252952), (25232, 2239380), (25520, 2214108), (25740, 2195184), (25896, 2181960), (26448, 2136420), (26477, 2134080), (26560, 2127411), (26676, 2118160), (27144, 2081640), (27170, 2079648), (27360, 2065206), (27390, 2062944), (27456, 2057985), (27840, 2029599), (28080, 2012252), (28215, 2002624), (28386, 1990560), (28652, 1972080), (28710, 1968096), (28884, 1956240), (29133, 1939520), (29216, 1934010), (29640, 1906344), (29754, 1899040), (29880, 1891032), (30096, 1877460), (30160, 1873476), (30305, 1864512), (30624, 1845090), (30888, 1829320), (31291, 1805760), (31320, 1804088), (31540, 1791504), (31680, 1783587), (32370, 1745568), (32604, 1733040), (32832, 1721005), (32868, 1719120), (33060, 1709136), (33176, 1703160), (33345, 1694528), (33440, 1689714), (33930, 1665312), (34320, 1646388), (34452, 1640080), (34528, 1636470), (34694, 1628640), (35264, 1602315), (35568, 1588620), (35607, 1586880), (35815, 1577664), (35856, 1575860), (36105, 1564992), (36192, 1561230), (36366, 1553760), (36520, 1547208), (37323, 1513920), (37440, 1509189), (37620, 1501968), (37848, 1492920), (38280, 1476072), (38512, 1467180), (38610, 1463456), (38844, 1454640), (39520, 1429758), (39672, 1424280), (39840, 1418274), (40128, 1408095), (40716, 1387760), (40755, 1386432), (41002, 1378080), (41040, 1376804), (41085, 1375296), (41184, 1371990), (41470, 1362528), (41760, 1353066), (42579, 1327040), (42978, 1314720), (43065, 1312064), (43160, 1309176), (43326, 1304160), (43472, 1299780), (43824, 1289340), (44080, 1281852), (44460, 1270896), (44820, 1260688), (45144, 1251640), (45240, 1248984), (45733, 1235520), (45760, 1234791), (45936, 1230060), (47310, 1194336), (47424, 1191465), (47476, 1190160), (47520, 1189058), (47808, 1181895), (48140, 1173744), (48488, 1165320), (48555, 1163712), (48906, 1155360), (49302, 1146080), (49590, 1139424), (49764, 1135440), (50112, 1127555), (50160, 1126476), (50464, 1119690), (50895, 1110208), (51040, 1107054), (51480, 1097592), (51792, 1090980), (52041, 1085760), (52896, 1068210), (52954, 1067040), (53352, 1059080), (54288, 1040820), (54340, 1039824), (54549, 1035840), (54720, 1032603), (54780, 1031472), (56160, 1006126), (56430, 1001312), (56772, 995280), (57304, 986040), (57420, 984048), (57768, 978120), (58266, 969760), (58432, 967005), (59280, 953172), (59345, 952128), (59508, 949520), (59760, 945516), (60192, 938730), (60320, 936738), (60610, 932256), (61248, 922545), (61503, 918720), (61776, 914660), (62205, 908352), (62582, 902880), (62640, 902044), (63080, 895752), (64467, 876480), (64740, 872784), (64989, 869440), (65208, 866520), (65736, 859560), (66120, 854568), (66352, 851580), (66690, 847264), (66880, 844857), (67860, 832656), (68640, 823194), (68904, 820040), (69056, 818235), (69388, 814320), (70965, 796224), (71136, 794310), (71214, 793440), (71630, 788832), (71712, 787930), (72210, 782496), (72384, 780615), (72732, 776880), (73040, 773604), (73359, 770240), (74385, 759616), (74646, 756960), (75240, 750984), (75696, 746460), (76560, 738036), (77024, 733590), (77220, 731728), (77688, 727320), (78793, 717120), (79040, 714879), (79344, 712140), (79431, 711360), (79680, 709137), (81432, 693880), (81510, 693216), (82004, 689040), (82080, 688402), (82170, 687648), (82368, 685995), (82940, 681264), (83520, 676533), (85158, 663520), (85956, 657360), (86130, 656032), (86320, 654588), (86652, 652080), (86735, 651456), (86944, 649890), (87648, 644670), (88160, 640926), (88920, 635448), (89640, 630344), (90288, 625820), (90480, 624492), (90915, 621504), (91466, 617760), (91872, 615030), (93873, 601920), (94620, 597168), (94952, 595080), (95040, 594529), (96280, 586872), (96976, 582660), (97110, 581856), (97812, 577680), (98604, 573040), (99180, 569712), (99528, 567720), (100320, 563238), (100928, 559845), (101790, 555104), (102080, 553527), (102505, 551232), (102960, 548796), (103584, 545490), (104082, 542880), (105792, 534105), (105908, 533520), (106704, 529540), (106821, 528960), (107445, 525888), (108315, 521664), (108576, 520410), (108680, 519912), (109098, 517920), (109560, 515736), (111969, 504640), (112320, 503063), (112860, 500656), (113544, 497640), (114608, 493020), (114840, 492024), (115536, 489060), (116532, 484880), (118560, 476586), (118690, 476064), (119016, 474760), (119520, 472758), (120384, 469365), (120640, 468369), (121220, 466128), (122265, 462144), (123006, 459360), (123255, 458432), (123552, 457330), (124410, 454176), (125164, 451440), (125280, 451022), (126160, 447876), (128934, 438240), (129480, 436392), (129978, 434720), (130416, 433260), (131472, 429780), (132240, 427284), (132385, 426816), (132704, 425790), (133380, 423632), (135720, 416328), (137199, 411840), (137280, 411597), (137808, 410020), (138776, 407160), (141930, 398112), (142272, 397155), (142428, 396720), (143260, 394416), (143424, 393965), (144420, 391248), (145464, 388440), (145665, 387904), (146080, 386802), (146718, 385120), (148770, 379808), (149292, 378480), (150480, 375492), (151392, 373230), (153120, 369018), (154048, 366795), (154440, 365864), (155376, 363660), (156123, 361920), (156455, 361152), (157586, 358560), (158688, 356070), (158862, 355680), (162864, 346940), (163020, 346608), (163647, 345280), (164008, 344520), (164160, 344201), (164340, 343824), (165880, 340632), (170316, 331760), (171912, 328680), (172260, 328016), (172640, 327294), (173304, 326040), (173470, 325728), (173888, 324945), (175296, 322335), (176320, 320463), (177840, 317724), (178035, 317376), (179280, 315172), (180576, 312910), (180960, 312246), (181830, 310752), (182932, 308880), (183744, 307515), (184509, 306240), (186615, 302784), (187746, 300960), (189240, 298584), (189904, 297540), (192560, 293436), (193401, 292160), (193952, 291330), (194220, 290928), (195624, 288840), (197208, 286520), (198360, 284856), (199056, 283860), (200640, 281619), (203580, 277552), (205010, 275616), (205920, 274398), (207168, 272745), (208164, 271440), (211816, 266760), (212895, 265408), (213408, 264770), (213642, 264480), (214890, 262944), (216630, 260832), (217152, 260205), (217360, 259956), (218196, 258960), (219120, 257868), (223938, 252320), (225511, 250560), (225720, 250328), (227088, 248820), (228665, 247104), (229216, 246510), (229680, 246012), (231072, 244530), (233064, 242440), (236379, 239040), (237120, 238293), (237380, 238032)]