252244808640

素因数分解:

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

素因数の和:173

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 64, 66, 68, 72, 76, 80, 81, 83, 85, 88, 90, 95, 96, 99, 102, 108, 110, 114, 120, 121, 132, 135, 136, 144, 152, 153, 160, 162, 165, 166, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 216, 220, 228, 240, 242, 243, 249, 255, 264, 270, 272, 285, 288, 297, 304, 306, 320, 323, 324, 330, 332, 340, 342, 352, 360, 363, 374, 380, 396, 405, 408, 415, 418, 432, 440, 456, 459, 480, 484, 486, 495, 498, 510, 513, 528, 540, 544, 561, 570, 576, 594, 605, 608, 612, 627, 646, 648, 660, 664, 680, 684, 704, 720, 726, 747, 748, 760, 765, 792, 810, 816, 830, 836, 855, 864, 880, 891, 912, 913, 918, 935, 960, 968, 969, 972, 990, 996, 1020, 1026, 1045, 1056, 1080, 1088, 1089, 1122, 1140, 1188, 1210, 1215, 1216, 1224, 1245, 1254, 1292, 1296, 1320, 1328, 1360, 1368, 1377, 1411, 1440, 1452, 1485, 1494, 1496, 1520, 1530, 1539, 1577, 1584, 1615, 1620, 1632, 1660, 1672, 1683, 1710, 1728, 1760, 1782, 1815, 1824, 1826, 1836, 1870, 1881, 1936, 1938, 1944, 1980, 1992, 2040, 2052, 2057, 2090, 2112, 2160, 2178, 2241, 2244, 2280, 2295, 2299, 2376, 2420, 2430, 2448, 2490, 2508, 2565, 2584, 2592, 2640, 2656, 2673, 2720, 2736, 2739, 2754, 2805, 2822, 2880, 2904, 2907, 2970, 2988, 2992, 3040, 3060, 3078, 3135, 3154, 3168, 3230, 3240, 3264, 3267, 3320, 3344, 3366, 3420, 3520, 3553, 3564, 3630, 3648, 3652, 3672, 3735, 3740, 3762, 3872, 3876, 3888, 3960, 3984, 4080, 4104, 4114, 4131, 4180, 4233, 4320, 4356, 4455, 4482, 4488, 4560, 4565, 4590, 4598, 4617, 4731, 4752, 4840, 4845, 4860, 4896, 4980, 5016, 5049, 5130, 5168, 5184, 5280, 5312, 5346, 5440, 5445, 5472, 5478, 5508, 5610, 5643, 5644, 5808, 5814, 5940, 5976, 5984, 6080, 6120, 6156, 6171, 6270, 6308, 6336, 6460, 6480, 6534, 6640, 6688, 6723, 6732, 6840, 6885, 6897, 7055, 7106, 7128, 7260, 7304, 7344, 7470, 7480, 7524, 7695, 7744, 7752, 7776, 7885, 7920, 7968, 8160, 8208, 8217, 8228, 8262, 8360, 8415, 8466, 8640, 8712, 8721, 8910, 8964, 8976, 9120, 9130, 9180, 9196, 9234, 9405, 9462, 9504, 9680, 9690, 9720, 9792, 9801, 9960, 10032, 10043, 10098, 10260, 10285, 10336, 10560, 10659, 10692, 10890, 10944, 10956, 11016, 11205, 11220, 11286, 11288, 11495, 11616, 11628, 11880, 11952, 11968, 12240, 12312, 12342, 12540, 12616, 12699, 12920, 12960, 13068, 13280, 13365, 13376, 13446, 13464, 13680, 13695, 13770, 13794, 14110, 14193, 14212, 14256, 14520, 14535, 14608, 14688, 14940, 14960, 15048, 15147, 15390, 15504, 15521, 15552, 15770, 15840, 15936, 16320, 16335, 16416, 16434, 16456, 16524, 16720, 16830, 16929, 16932, 17347, 17424, 17442, 17765, 17820, 17928, 17952, 18240, 18260, 18360, 18392, 18468, 18513, 18810, 18924, 19008, 19360, 19380, 19440, 19602, 19920, 20064, 20086, 20169, 20196, 20520, 20570, 20655, 20672, 20691, 21165, 21318, 21384, 21780, 21912, 22032, 22410, 22440, 22572, 22576, 22990, 23085, 23232, 23256, 23655, 23760, 23904, 24480, 24624, 24651, 24684, 25080, 25232, 25245, 25398, 25840, 25920, 26136, 26163, 26560, 26730, 26809, 26892, 26928, 27360, 27390, 27540, 27588, 28215, 28220, 28386, 28424, 28512, 29040, 29070, 29216, 29376, 29403, 29880, 29920, 30096, 30129, 30294, 30780, 30855, 31008, 31042, 31540, 31680, 31977, 32670, 32832, 32868, 32912, 33048, 33440, 33615, 33660, 33858, 33864, 34485, 34694, 34848, 34884, 35530, 35640, 35856, 35904, 36520, 36720, 36784, 36936, 37026, 37620, 37848, 38097, 38720, 38760, 38880, 39083, 39204, 39840, 40128, 40172, 40338, 40392, 41040, 41085, 41140, 41310, 41382, 42330, 42579, 42636, 42768, 43560, 43605, 43824, 44064, 44820, 44880, 45144, 45152, 45441, 45980, 46170, 46512, 46563, 47310, 47520, 47808, 48960, 49005, 49248, 49302, 49368, 50160, 50215, 50464, 50490, 50787, 50796, 51680, 52041, 52272, 52326, 53295, 53460, 53618, 53784, 53856, 54720, 54780, 55080, 55176, 55539, 56430, 56440, 56772, 56848, 57024, 58080, 58140, 58432, 58806, 59760, 59840, 60192, 60258, 60588, 61560, 61710, 62016, 62073, 62084, 63080, 63495, 63954, 65340, 65736, 65824, 66096, 66880, 67230, 67320, 67716, 67728, 68970, 69388, 69696, 69768, 70965, 71060, 71280, 71712, 73040, 73440, 73568, 73872, 73953, 74052, 75240, 75696, 75735, 76194, 77520, 77605, 77760, 78166, 78408, 78489, 79680, 80344, 80427, 80676, 80784, 82080, 82170, 82280, 82620, 82764, 84645, 84660, 85158, 85272, 85536, 86735, 87120, 87210, 87648, 88128, 89640, 89760, 90288, 90304, 90387, 90882, 91960, 92340, 92565, 93024, 93126, 94620, 95040, 95931, 98010, 98496, 98604, 98736, 100320, 100430, 100845, 100928, 100980, 101574, 101592, 103360, 103455, 104082, 104544, 104652, 106590, 106920, 107236, 107568, 107712, 109560, 110160, 110352, 111078, 112860, 112880, 113544, 113696, 114291, 116160, 116280, 117249, 117612, 119520, 120384, 120516, 121176, 123120, 123255, 123420, 124146, 124168, 126160, 126990, 127737, 127908, 130680, 130815, 131472, 131648, 132192, 134045, 134460, 134640, 135432, 135456, 137940, 138776, 139536, 139689, 141930, 142120, 142560, 143424, 146080, 146880, 147015, 147136, 147744, 147906, 148104, 150480, 150645, 151392, 151470, 152388, 155040, 155210, 156123, 156332, 156816, 156978, 159885, 160688, 160854, 161352, 161568, 164160, 164340, 164560, 165240, 165528, 166617, 169290, 169320, 170316, 170544, 170731, 171072, 173470, 174240, 174420, 175296, 179280, 179520, 180576, 180774, 181764, 183920, 184680, 185130, 186048, 186219, 186252, 189240, 190485, 190817, 191862, 195415, 196020, 197208, 197472, 200640, 200860, 201690, 201960, 203148, 203184, 206910, 208164, 209088, 209304, 212895, 213180, 213840, 214472, 215136, 219120, 220320, 220704, 221859, 222156, 225720, 225760, 227088, 227205, 227392, 228582, 232560, 232815, 234498, 235224, 239040, 241032, 241281, 242352, 246240, 246510, 246840, 248292, 248336, 252320, 253935, 253980, 255474, 255816, 260205, 261360, 261630, 262944, 264384, 268090, 268920, 269280, 270864, 270912, 271161, 275880, 277552, 277695, 279072, 279378, 283860, 284240, 285120, 287793, 292160, 294030, 294899, 295488, 295812, 296208, 300960, 301290, 302784, 302940, 304776, 310080, 310365, 310420, 312246, 312664, 313632, 313956, 319770, 321376, 321708, 322704, 323136, 328680, 329120, 330480, 331056, 333234, 338580, 338640, 340632, 341088, 341462, 342873, 346940, 348480, 348840, 351747, 358560, 361152, 361548, 363528, 367840, 369360, 369765, 370260, 372438, 372504, 378480, 380970, 381634, 383211, 383724, 390830, 392040, 392445, 394416, 394944, 401720, 402135, 403380, 403920, 406296, 406368, 413820, 416328, 418608, 419067, 425790, 426360, 427680, 428944, 430272, 438240, 440640, 441408, 443718, 444312, 451440, 451520, 451935, 454176, 454410, 457164, 465120, 465630, 468369, 468996, 470448, 479655, 482064, 482562, 484704, 492480, 493020, 493680, 496584, 496672, 499851, 504640, 507870, 507960, 510948, 511632, 512193, 520410, 522720, 523260, 525888, 536180, 537840, 538560, 541728, 542322, 551760, 555104, 555390, 558144, 558657, 558756, 567720, 568480, 571455, 572451, 575586, 586245, 588060, 589798, 591624, 592416, 601920, 602580, 605880, 609552, 620730, 620840, 624492, 625328, 627264, 627912, 638685, 639540, 642752, 643416, 645408, 657360, 658240, 660960, 662112, 666468, 677160, 677280, 681264, 682176, 682924, 685746, 693880, 697680, 698445, 703494, 717120, 723096, 723843, 727056, 735680, 738720, 739530, 740520, 744876, 745008, 756960, 761940, 763268, 766422, 767448, 780615, 781660, 784080, 784890, 788832, 803440, 804270, 806760, 807840, 812592, 812736, 813483, 827640, 832656, 833085, 837216, 838134, 851580, 852720, 853655, 855360, 857888, 863379, 876480, 884697, 887436, 888624, 902880, 903870, 908352, 908820, 914328, 930240, 931095, 931260, 936738, 937992, 940896, 954085, 959310, 964128, 965124, 969408, 986040, 987360, 993168, 993344, 999702, 1015740, 1015920, 1021896, 1023264, 1024386, 1040820, 1045440, 1046520, 1055241, 1072360, 1075680, 1083456, 1084644, 1103520, 1109295, 1110208, 1110780, 1117314, 1117512, 1135440, 1136960, 1142910, 1144902, 1151172, 1172490, 1176120, 1179596, 1183248, 1184832, 1205160, 1206405, 1211760, 1219104, 1241460, 1241680, 1248984, 1250656, 1255824, 1257201, 1277370, 1279080, 1286832, 1290816, 1314720, 1321920, 1324224, 1332936, 1354320, 1354560, 1355805, 1362528, 1365848, 1371492, 1387760, 1395360, 1396890, 1405107, 1406988, 1438965, 1446192, 1447686, 1454112, 1474495, 1477440, 1479060, 1481040, 1489752, 1490016, 1513920, 1523880, 1526536, 1532844, 1534896, 1536579, 1561230, 1563320, 1568160, 1569780, 1577664, 1606880, 1608540, 1613520, 1615680, 1625184, 1626966, 1655280, 1665312, 1666170, 1674432, 1676268, 1703160, 1705440, 1707310, 1714365, 1715776, 1717353, 1726758, 1758735, 1769394, 1774872, 1777248, 1805760, 1807740, 1817640, 1828656, 1862190, 1862520, 1873476, 1875984, 1881792, 1908170, 1916055, 1918620, 1928256, 1930248, 1972080, 1974720, 1986336, 1999404, 2031480, 2031840, 2043792, 2046528, 2048772, 2081640, 2093040, 2095335, 2110482, 2144720, 2151360, 2169288, 2171529, 2207040, 2218590, 2221560, 2234628, 2235024, 2270880, 2285820, 2289804, 2302344, 2341845, 2344980, 2352240, 2359192, 2366496, 2410320, 2412810, 2423520, 2438208, 2440449, 2482920, 2483360, 2497968, 2499255, 2501312, 2511648, 2514402, 2554740, 2558160, 2560965, 2573664, 2629440, 2654091, 2665872, 2708640, 2711610, 2725056, 2731696, 2742984, 2775520, 2790720, 2793285, 2793780, 2810214, 2813976, 2862255, 2877930, 2892384, 2895372, 2908224, 2948990, 2958120, 2962080, 2979504, 2980032, 3047760, 3053072, 3065688, 3069792, 3073158, 3122460, 3126640, 3136320, 3139560, 3165723, 3213760, 3217080, 3227040, 3243889, 3250368, 3253932, 3310560, 3330624, 3332340, 3352536, 3406320, 3410880, 3414620, 3428730, 3434706, 3453516, 3517470, 3538788, 3549744, 3554496, 3615480, 3619215, 3635280, 3657312, 3724380, 3725040, 3746952, 3751968, 3771603, 3816340, 3832110, 3837240, 3860496, 3944160, 3972672, 3998808, 4062960, 4063680, 4067415, 4087584, 4097544, 4163280, 4186080, 4190670, 4215321, 4220964, 4289440, 4316895, 4338576, 4343058, 4423485, 4437180, 4443120, 4469256, 4470048, 4541760, 4571640, 4579608, 4604688, 4609737, 4683690, 4689960, 4704480, 4718384, 4732992, 4820640, 4825620, 4847040, 4880898, 4965840, 4966720, 4995936, 4998510, 5023296, 5028804, 5109480, 5116320, 5121930, 5147328, 5152059, 5276205, 5308182, 5331744, 5417280, 5423220, 5463392, 5485968, 5551040, 5586570, 5587560, 5620428, 5627952, 5724510, 5755860, 5784768, 5790744, 5897980, 5916240, 5924160, 5959008, 6095520, 6106144, 6131376, 6139584, 6146316, 6244920, 6253280, 6279120, 6286005, 6331446, 6434160, 6454080, 6487778, 6507864, 6514587, 6621120, 6664680, 6705072, 6812640, 6829240, 6857460, 6869412, 6907032, 7025535, 7034940, 7077576, 7099488, 7230960, 7238430, 7270560, 7314624, 7448760, 7450080, 7493904, 7503936, 7543206, 7632680, 7664220, 7674480, 7682895, 7720992, 7888320, 7962273, 7997616, 8125920, 8134830, 8175168, 8195088, 8326560, 8372160, 8381340, 8430642, 8441928, 8578880, 8586765, 8633790, 8677152, 8686116, 8846970, 8874360, 8886240, 8938512, 8940096, 9143280, 9159216, 9209376, 9219474, 9367380, 9379920, 9408960, 9436768, 9497169, 9641280, 9651240, 9731667, 9761796, 9931680, 9991872, 9997020, 10057608, 10218960, 10232640, 10243860, 10304118, 10552410, 10616364, 10663488, 10846440, 10857645, 10926784, 10971936, 11173140, 11175120, 11240856, 11255904, 11449020, 11511720, 11581488, 11795960, 11832480, 11918016, 12191040, 12202245, 12212288, 12262752, 12292632, 12489840, 12506560, 12558240, 12572010, 12662892, 12868320, 12975556, 13015728, 13029174, 13270455, 13329360, 13410144, 13625280, 13658480, 13714920, 13738824, 13814064, 13829211, 14051070, 14069880, 14155152, 14198976, 14461920, 14476860, 14541120, 14897520, 14900160, 14987808, 15086412, 15265360, 15328440, 15348960, 15365790, 15441984, 15456177, 15828615, 15924546, 15995232, 16219445, 16251840, 16269660, 16390176, 16653120, 16762680, 16861284, 16883856, 17173530, 17267580, 17354304, 17372232, 17693940, 17748720, 17772480, 17877024, 18286560, 18318432, 18418752, 18438948, 18734760, 18759840, 18858015, 18873536, 18994338, 19302480, 19463334, 19523592, 19863360, 19994040, 20115216, 20437920, 20487720, 20608236, 21076605, 21104820, 21232728, 21692880, 21715290, 21943872, 22346280, 22350240, 22481712, 22511808, 22898040, 23023440, 23048685, 23162976, 23591920, 23664960, 23886819, 24404490, 24525504, 24585264, 24979680, 25116480, 25144020, 25325784, 25736640, 25760295, 25951112, 26031456, 26058348, 26540910, 26658720, 26820288, 27316960, 27429840, 27477648, 27628128, 27658422, 28102140, 28139760, 28310304, 28923840, 28953720, 29195001, 29795040, 29975616, 30172824, 30530720, 30656880, 30697920, 30731580, 30912354, 31657230, 31849092, 31990464, 32438890, 32539320, 32572935, 32780352, 33525360, 33722568, 33767712, 34347060, 34535160, 34744464, 35387880, 35497440, 35754048, 36573120, 36636864, 36877896, 37469520, 37519680, 37716030, 37988676, 38604960, 38926668, 39047184, 39811365, 39988080, 40230432, 40875840, 40975440, 41216472, 41487633, 42153210, 42209640, 42465456, 43385760, 43430580, 44692560, 44700480, 44963424, 45796080, 46046880, 46097370, 46325952, 46368531, 47183840, 47485845, 47773638, 48658335, 48808980, 49170528, 49959360, 50288040, 50651568, 51520590, 51902224, 52062912, 52116696, 53081820, 53317440, 54633920, 54859680, 54955296, 55256256, 55316844, 56204280, 56279520, 56620608, 57907440, 58390002, 59590080, 60345648, 61061440, 61313760, 61463160, 61824708, 63314460, 63698184, 64877780, 65078640, 65145870, 67050720, 67445136, 67535424, 68694120, 69070320, 69146055, 69488928, 70775760, 70994880, 71660457, 73755792, 74939040, 75432060, 75977352, 77209920, 77280885, 77853336, 78094368, 79622730, 79976160, 80460864, 81950880, 82432944, 82975266, 84306420, 84419280, 84930912, 86771520, 86861160, 87585003, 89385120, 89926848, 91592160, 92093760, 92194740, 92737062, 94367680, 94971690, 95547276, 97316670, 97617960, 98341056, 100576080, 101303136, 103041180, 103804448, 104233392, 106163640, 109719360, 109910592, 110633688, 112408560, 112559040, 115814880, 116780004, 119434095, 120691296, 122627520, 122926320, 123649416, 126628920, 127396368, 129755560, 130157280, 130291740, 134101440, 134890272, 137388240, 138140640, 138292110, 138977856, 141551520, 143320914, 145975005, 147511584, 149878080, 150864120, 151954704, 154561770, 155706672, 156188736, 159245460, 159952320, 163901760, 164865888, 165950532, 168612840, 168838560, 169861824, 173722320, 175170006, 178770240, 183184320, 184389480, 185474124, 189943380, 191094552, 194633340, 195235920, 201152160, 202606272, 206082360, 207438165, 207608896, 208466784, 212327280, 221267376, 224817120, 231629760, 231842655, 233560008, 238868190, 241382592, 245852640, 247298832, 253257840, 254792736, 259511120, 260314560, 260583480, 262755009, 269780544, 274776480, 276281280, 276584220, 283103040, 286641828, 291950010, 295023168, 301728240, 303909408, 309123540, 311413344, 318490920, 329731776, 331901064, 337225680, 337677120, 347444640, 350340012, 358302285, 368778960, 370948248, 379886760, 382189104, 389266680, 390471840, 402304320, 412164720, 414876330, 416933568, 424654560, 437925015, 442534752, 449634240, 463685310, 467120016, 477736380, 491705280, 494597664, 506515680, 509585472, 519022240, 521166960, 525510018, 549552960, 553168440, 573283656, 583900020, 603456480, 607818816, 618247080, 622826688, 636981840, 663802128, 674451360, 694889280, 700680024, 716604570, 737557920, 741896496, 759773520, 764378208, 778533360, 780943680, 788265027, 824329440, 829752660, 849309120, 875850030, 885069504, 927370620, 934240032, 955472760, 989195328, 1013031360, 1038044480, 1042333920, 1051020036, 1106336880, 1146567312, 1167800040, 1206912960, 1236494160, 1273963680, 1313775045, 1327604256, 1348902720, 1401360048, 1433209140, 1475115840, 1483792992, 1519547040, 1528756416, 1557066720, 1576530054, 1648658880, 1659505320, 1751700060, 1854741240, 1868480064, 1910945520, 2084667840, 2102040072, 2212673760, 2293134624, 2335600080, 2472988320, 2547927360, 2627550090, 2655208512, 2802720096, 2866418280, 2967585984, 3039094080, 3114133440, 3153060108, 3319010640, 3503400120, 3709482480, 3821891040, 3941325135, 4204080144, 4425347520, 4586269248, 4671200160, 4945976640, 5255100180, 5605440192, 5732836560, 6306120216, 6638021280, 7006800240, 7418964960, 7643782080, 7882650270, 8408160288, 9342400320, 10510200360, 11465673120, 12612240432, 13276042560, 14013600480, 14837929920, 15765300540, 16816320576, 21020400720, 22931346240, 25224480864, 28027200960, 31530601080, 42040801440, 50448961728, 63061202160, 84081602880, 126122404320, 252244808640]

約数ペア:

[(1, 252244808640), (2, 126122404320), (3, 84081602880), (4, 63061202160), (5, 50448961728), (6, 42040801440), (8, 31530601080), (9, 28027200960), (10, 25224480864), (11, 22931346240), (12, 21020400720), (15, 16816320576), (16, 15765300540), (17, 14837929920), (18, 14013600480), (19, 13276042560), (20, 12612240432), (22, 11465673120), (24, 10510200360), (27, 9342400320), (30, 8408160288), (32, 7882650270), (33, 7643782080), (34, 7418964960), (36, 7006800240), (38, 6638021280), (40, 6306120216), (44, 5732836560), (45, 5605440192), (48, 5255100180), (51, 4945976640), (54, 4671200160), (55, 4586269248), (57, 4425347520), (60, 4204080144), (64, 3941325135), (66, 3821891040), (68, 3709482480), (72, 3503400120), (76, 3319010640), (80, 3153060108), (81, 3114133440), (83, 3039094080), (85, 2967585984), (88, 2866418280), (90, 2802720096), (95, 2655208512), (96, 2627550090), (99, 2547927360), (102, 2472988320), (108, 2335600080), (110, 2293134624), (114, 2212673760), (120, 2102040072), (121, 2084667840), (132, 1910945520), (135, 1868480064), (136, 1854741240), (144, 1751700060), (152, 1659505320), (153, 1648658880), (160, 1576530054), (162, 1557066720), (165, 1528756416), (166, 1519547040), (170, 1483792992), (171, 1475115840), (176, 1433209140), (180, 1401360048), (187, 1348902720), (190, 1327604256), (192, 1313775045), (198, 1273963680), (204, 1236494160), (209, 1206912960), (216, 1167800040), (220, 1146567312), (228, 1106336880), (240, 1051020036), (242, 1042333920), (243, 1038044480), (249, 1013031360), (255, 989195328), (264, 955472760), (270, 934240032), (272, 927370620), (285, 885069504), (288, 875850030), (297, 849309120), (304, 829752660), (306, 824329440), (320, 788265027), (323, 780943680), (324, 778533360), (330, 764378208), (332, 759773520), (340, 741896496), (342, 737557920), (352, 716604570), (360, 700680024), (363, 694889280), (374, 674451360), (380, 663802128), (396, 636981840), (405, 622826688), (408, 618247080), (415, 607818816), (418, 603456480), (432, 583900020), (440, 573283656), (456, 553168440), (459, 549552960), (480, 525510018), (484, 521166960), (486, 519022240), (495, 509585472), (498, 506515680), (510, 494597664), (513, 491705280), (528, 477736380), (540, 467120016), (544, 463685310), (561, 449634240), (570, 442534752), (576, 437925015), (594, 424654560), (605, 416933568), (608, 414876330), (612, 412164720), (627, 402304320), (646, 390471840), (648, 389266680), (660, 382189104), (664, 379886760), (680, 370948248), (684, 368778960), (704, 358302285), (720, 350340012), (726, 347444640), (747, 337677120), (748, 337225680), (760, 331901064), (765, 329731776), (792, 318490920), (810, 311413344), (816, 309123540), (830, 303909408), (836, 301728240), (855, 295023168), (864, 291950010), (880, 286641828), (891, 283103040), (912, 276584220), (913, 276281280), (918, 274776480), (935, 269780544), (960, 262755009), (968, 260583480), (969, 260314560), (972, 259511120), (990, 254792736), (996, 253257840), (1020, 247298832), (1026, 245852640), (1045, 241382592), (1056, 238868190), (1080, 233560008), (1088, 231842655), (1089, 231629760), (1122, 224817120), (1140, 221267376), (1188, 212327280), (1210, 208466784), (1215, 207608896), (1216, 207438165), (1224, 206082360), (1245, 202606272), (1254, 201152160), (1292, 195235920), (1296, 194633340), (1320, 191094552), (1328, 189943380), (1360, 185474124), (1368, 184389480), (1377, 183184320), (1411, 178770240), (1440, 175170006), (1452, 173722320), (1485, 169861824), (1494, 168838560), (1496, 168612840), (1520, 165950532), (1530, 164865888), (1539, 163901760), (1577, 159952320), (1584, 159245460), (1615, 156188736), (1620, 155706672), (1632, 154561770), (1660, 151954704), (1672, 150864120), (1683, 149878080), (1710, 147511584), (1728, 145975005), (1760, 143320914), (1782, 141551520), (1815, 138977856), (1824, 138292110), (1826, 138140640), (1836, 137388240), (1870, 134890272), (1881, 134101440), (1936, 130291740), (1938, 130157280), (1944, 129755560), (1980, 127396368), (1992, 126628920), (2040, 123649416), (2052, 122926320), (2057, 122627520), (2090, 120691296), (2112, 119434095), (2160, 116780004), (2178, 115814880), (2241, 112559040), (2244, 112408560), (2280, 110633688), (2295, 109910592), (2299, 109719360), (2376, 106163640), (2420, 104233392), (2430, 103804448), (2448, 103041180), (2490, 101303136), (2508, 100576080), (2565, 98341056), (2584, 97617960), (2592, 97316670), (2640, 95547276), (2656, 94971690), (2673, 94367680), (2720, 92737062), (2736, 92194740), (2739, 92093760), (2754, 91592160), (2805, 89926848), (2822, 89385120), (2880, 87585003), (2904, 86861160), (2907, 86771520), (2970, 84930912), (2988, 84419280), (2992, 84306420), (3040, 82975266), (3060, 82432944), (3078, 81950880), (3135, 80460864), (3154, 79976160), (3168, 79622730), (3230, 78094368), (3240, 77853336), (3264, 77280885), (3267, 77209920), (3320, 75977352), (3344, 75432060), (3366, 74939040), (3420, 73755792), (3520, 71660457), (3553, 70994880), (3564, 70775760), (3630, 69488928), (3648, 69146055), (3652, 69070320), (3672, 68694120), (3735, 67535424), (3740, 67445136), (3762, 67050720), (3872, 65145870), (3876, 65078640), (3888, 64877780), (3960, 63698184), (3984, 63314460), (4080, 61824708), (4104, 61463160), (4114, 61313760), (4131, 61061440), (4180, 60345648), (4233, 59590080), (4320, 58390002), (4356, 57907440), (4455, 56620608), (4482, 56279520), (4488, 56204280), (4560, 55316844), (4565, 55256256), (4590, 54955296), (4598, 54859680), (4617, 54633920), (4731, 53317440), (4752, 53081820), (4840, 52116696), (4845, 52062912), (4860, 51902224), (4896, 51520590), (4980, 50651568), (5016, 50288040), (5049, 49959360), (5130, 49170528), (5168, 48808980), (5184, 48658335), (5280, 47773638), (5312, 47485845), (5346, 47183840), (5440, 46368531), (5445, 46325952), (5472, 46097370), (5478, 46046880), (5508, 45796080), (5610, 44963424), (5643, 44700480), (5644, 44692560), (5808, 43430580), (5814, 43385760), (5940, 42465456), (5976, 42209640), (5984, 42153210), (6080, 41487633), (6120, 41216472), (6156, 40975440), (6171, 40875840), (6270, 40230432), (6308, 39988080), (6336, 39811365), (6460, 39047184), (6480, 38926668), (6534, 38604960), (6640, 37988676), (6688, 37716030), (6723, 37519680), (6732, 37469520), (6840, 36877896), (6885, 36636864), (6897, 36573120), (7055, 35754048), (7106, 35497440), (7128, 35387880), (7260, 34744464), (7304, 34535160), (7344, 34347060), (7470, 33767712), (7480, 33722568), (7524, 33525360), (7695, 32780352), (7744, 32572935), (7752, 32539320), (7776, 32438890), (7885, 31990464), (7920, 31849092), (7968, 31657230), (8160, 30912354), (8208, 30731580), (8217, 30697920), (8228, 30656880), (8262, 30530720), (8360, 30172824), (8415, 29975616), (8466, 29795040), (8640, 29195001), (8712, 28953720), (8721, 28923840), (8910, 28310304), (8964, 28139760), (8976, 28102140), (9120, 27658422), (9130, 27628128), (9180, 27477648), (9196, 27429840), (9234, 27316960), (9405, 26820288), (9462, 26658720), (9504, 26540910), (9680, 26058348), (9690, 26031456), (9720, 25951112), (9792, 25760295), (9801, 25736640), (9960, 25325784), (10032, 25144020), (10043, 25116480), (10098, 24979680), (10260, 24585264), (10285, 24525504), (10336, 24404490), (10560, 23886819), (10659, 23664960), (10692, 23591920), (10890, 23162976), (10944, 23048685), (10956, 23023440), (11016, 22898040), (11205, 22511808), (11220, 22481712), (11286, 22350240), (11288, 22346280), (11495, 21943872), (11616, 21715290), (11628, 21692880), (11880, 21232728), (11952, 21104820), (11968, 21076605), (12240, 20608236), (12312, 20487720), (12342, 20437920), (12540, 20115216), (12616, 19994040), (12699, 19863360), (12920, 19523592), (12960, 19463334), (13068, 19302480), (13280, 18994338), (13365, 18873536), (13376, 18858015), (13446, 18759840), (13464, 18734760), (13680, 18438948), (13695, 18418752), (13770, 18318432), (13794, 18286560), (14110, 17877024), (14193, 17772480), (14212, 17748720), (14256, 17693940), (14520, 17372232), (14535, 17354304), (14608, 17267580), (14688, 17173530), (14940, 16883856), (14960, 16861284), (15048, 16762680), (15147, 16653120), (15390, 16390176), (15504, 16269660), (15521, 16251840), (15552, 16219445), (15770, 15995232), (15840, 15924546), (15936, 15828615), (16320, 15456177), (16335, 15441984), (16416, 15365790), (16434, 15348960), (16456, 15328440), (16524, 15265360), (16720, 15086412), (16830, 14987808), (16929, 14900160), (16932, 14897520), (17347, 14541120), (17424, 14476860), (17442, 14461920), (17765, 14198976), (17820, 14155152), (17928, 14069880), (17952, 14051070), (18240, 13829211), (18260, 13814064), (18360, 13738824), (18392, 13714920), (18468, 13658480), (18513, 13625280), (18810, 13410144), (18924, 13329360), (19008, 13270455), (19360, 13029174), (19380, 13015728), (19440, 12975556), (19602, 12868320), (19920, 12662892), (20064, 12572010), (20086, 12558240), (20169, 12506560), (20196, 12489840), (20520, 12292632), (20570, 12262752), (20655, 12212288), (20672, 12202245), (20691, 12191040), (21165, 11918016), (21318, 11832480), (21384, 11795960), (21780, 11581488), (21912, 11511720), (22032, 11449020), (22410, 11255904), (22440, 11240856), (22572, 11175120), (22576, 11173140), (22990, 10971936), (23085, 10926784), (23232, 10857645), (23256, 10846440), (23655, 10663488), (23760, 10616364), (23904, 10552410), (24480, 10304118), (24624, 10243860), (24651, 10232640), (24684, 10218960), (25080, 10057608), (25232, 9997020), (25245, 9991872), (25398, 9931680), (25840, 9761796), (25920, 9731667), (26136, 9651240), (26163, 9641280), (26560, 9497169), (26730, 9436768), (26809, 9408960), (26892, 9379920), (26928, 9367380), (27360, 9219474), (27390, 9209376), (27540, 9159216), (27588, 9143280), (28215, 8940096), (28220, 8938512), (28386, 8886240), (28424, 8874360), (28512, 8846970), (29040, 8686116), (29070, 8677152), (29216, 8633790), (29376, 8586765), (29403, 8578880), (29880, 8441928), (29920, 8430642), (30096, 8381340), (30129, 8372160), (30294, 8326560), (30780, 8195088), (30855, 8175168), (31008, 8134830), (31042, 8125920), (31540, 7997616), (31680, 7962273), (31977, 7888320), (32670, 7720992), (32832, 7682895), (32868, 7674480), (32912, 7664220), (33048, 7632680), (33440, 7543206), (33615, 7503936), (33660, 7493904), (33858, 7450080), (33864, 7448760), (34485, 7314624), (34694, 7270560), (34848, 7238430), (34884, 7230960), (35530, 7099488), (35640, 7077576), (35856, 7034940), (35904, 7025535), (36520, 6907032), (36720, 6869412), (36784, 6857460), (36936, 6829240), (37026, 6812640), (37620, 6705072), (37848, 6664680), (38097, 6621120), (38720, 6514587), (38760, 6507864), (38880, 6487778), (39083, 6454080), (39204, 6434160), (39840, 6331446), (40128, 6286005), (40172, 6279120), (40338, 6253280), (40392, 6244920), (41040, 6146316), (41085, 6139584), (41140, 6131376), (41310, 6106144), (41382, 6095520), (42330, 5959008), (42579, 5924160), (42636, 5916240), (42768, 5897980), (43560, 5790744), (43605, 5784768), (43824, 5755860), (44064, 5724510), (44820, 5627952), (44880, 5620428), (45144, 5587560), (45152, 5586570), (45441, 5551040), (45980, 5485968), (46170, 5463392), (46512, 5423220), (46563, 5417280), (47310, 5331744), (47520, 5308182), (47808, 5276205), (48960, 5152059), (49005, 5147328), (49248, 5121930), (49302, 5116320), (49368, 5109480), (50160, 5028804), (50215, 5023296), (50464, 4998510), (50490, 4995936), (50787, 4966720), (50796, 4965840), (51680, 4880898), (52041, 4847040), (52272, 4825620), (52326, 4820640), (53295, 4732992), (53460, 4718384), (53618, 4704480), (53784, 4689960), (53856, 4683690), (54720, 4609737), (54780, 4604688), (55080, 4579608), (55176, 4571640), (55539, 4541760), (56430, 4470048), (56440, 4469256), (56772, 4443120), (56848, 4437180), (57024, 4423485), (58080, 4343058), (58140, 4338576), (58432, 4316895), (58806, 4289440), (59760, 4220964), (59840, 4215321), (60192, 4190670), (60258, 4186080), (60588, 4163280), (61560, 4097544), (61710, 4087584), (62016, 4067415), (62073, 4063680), (62084, 4062960), (63080, 3998808), (63495, 3972672), (63954, 3944160), (65340, 3860496), (65736, 3837240), (65824, 3832110), (66096, 3816340), (66880, 3771603), (67230, 3751968), (67320, 3746952), (67716, 3725040), (67728, 3724380), (68970, 3657312), (69388, 3635280), (69696, 3619215), (69768, 3615480), (70965, 3554496), (71060, 3549744), (71280, 3538788), (71712, 3517470), (73040, 3453516), (73440, 3434706), (73568, 3428730), (73872, 3414620), (73953, 3410880), (74052, 3406320), (75240, 3352536), (75696, 3332340), (75735, 3330624), (76194, 3310560), (77520, 3253932), (77605, 3250368), (77760, 3243889), (78166, 3227040), (78408, 3217080), (78489, 3213760), (79680, 3165723), (80344, 3139560), (80427, 3136320), (80676, 3126640), (80784, 3122460), (82080, 3073158), (82170, 3069792), (82280, 3065688), (82620, 3053072), (82764, 3047760), (84645, 2980032), (84660, 2979504), (85158, 2962080), (85272, 2958120), (85536, 2948990), (86735, 2908224), (87120, 2895372), (87210, 2892384), (87648, 2877930), (88128, 2862255), (89640, 2813976), (89760, 2810214), (90288, 2793780), (90304, 2793285), (90387, 2790720), (90882, 2775520), (91960, 2742984), (92340, 2731696), (92565, 2725056), (93024, 2711610), (93126, 2708640), (94620, 2665872), (95040, 2654091), (95931, 2629440), (98010, 2573664), (98496, 2560965), (98604, 2558160), (98736, 2554740), (100320, 2514402), (100430, 2511648), (100845, 2501312), (100928, 2499255), (100980, 2497968), (101574, 2483360), (101592, 2482920), (103360, 2440449), (103455, 2438208), (104082, 2423520), (104544, 2412810), (104652, 2410320), (106590, 2366496), (106920, 2359192), (107236, 2352240), (107568, 2344980), (107712, 2341845), (109560, 2302344), (110160, 2289804), (110352, 2285820), (111078, 2270880), (112860, 2235024), (112880, 2234628), (113544, 2221560), (113696, 2218590), (114291, 2207040), (116160, 2171529), (116280, 2169288), (117249, 2151360), (117612, 2144720), (119520, 2110482), (120384, 2095335), (120516, 2093040), (121176, 2081640), (123120, 2048772), (123255, 2046528), (123420, 2043792), (124146, 2031840), (124168, 2031480), (126160, 1999404), (126990, 1986336), (127737, 1974720), (127908, 1972080), (130680, 1930248), (130815, 1928256), (131472, 1918620), (131648, 1916055), (132192, 1908170), (134045, 1881792), (134460, 1875984), (134640, 1873476), (135432, 1862520), (135456, 1862190), (137940, 1828656), (138776, 1817640), (139536, 1807740), (139689, 1805760), (141930, 1777248), (142120, 1774872), (142560, 1769394), (143424, 1758735), (146080, 1726758), (146880, 1717353), (147015, 1715776), (147136, 1714365), (147744, 1707310), (147906, 1705440), (148104, 1703160), (150480, 1676268), (150645, 1674432), (151392, 1666170), (151470, 1665312), (152388, 1655280), (155040, 1626966), (155210, 1625184), (156123, 1615680), (156332, 1613520), (156816, 1608540), (156978, 1606880), (159885, 1577664), (160688, 1569780), (160854, 1568160), (161352, 1563320), (161568, 1561230), (164160, 1536579), (164340, 1534896), (164560, 1532844), (165240, 1526536), (165528, 1523880), (166617, 1513920), (169290, 1490016), (169320, 1489752), (170316, 1481040), (170544, 1479060), (170731, 1477440), (171072, 1474495), (173470, 1454112), (174240, 1447686), (174420, 1446192), (175296, 1438965), (179280, 1406988), (179520, 1405107), (180576, 1396890), (180774, 1395360), (181764, 1387760), (183920, 1371492), (184680, 1365848), (185130, 1362528), (186048, 1355805), (186219, 1354560), (186252, 1354320), (189240, 1332936), (190485, 1324224), (190817, 1321920), (191862, 1314720), (195415, 1290816), (196020, 1286832), (197208, 1279080), (197472, 1277370), (200640, 1257201), (200860, 1255824), (201690, 1250656), (201960, 1248984), (203148, 1241680), (203184, 1241460), (206910, 1219104), (208164, 1211760), (209088, 1206405), (209304, 1205160), (212895, 1184832), (213180, 1183248), (213840, 1179596), (214472, 1176120), (215136, 1172490), (219120, 1151172), (220320, 1144902), (220704, 1142910), (221859, 1136960), (222156, 1135440), (225720, 1117512), (225760, 1117314), (227088, 1110780), (227205, 1110208), (227392, 1109295), (228582, 1103520), (232560, 1084644), (232815, 1083456), (234498, 1075680), (235224, 1072360), (239040, 1055241), (241032, 1046520), (241281, 1045440), (242352, 1040820), (246240, 1024386), (246510, 1023264), (246840, 1021896), (248292, 1015920), (248336, 1015740), (252320, 999702), (253935, 993344), (253980, 993168), (255474, 987360), (255816, 986040), (260205, 969408), (261360, 965124), (261630, 964128), (262944, 959310), (264384, 954085), (268090, 940896), (268920, 937992), (269280, 936738), (270864, 931260), (270912, 931095), (271161, 930240), (275880, 914328), (277552, 908820), (277695, 908352), (279072, 903870), (279378, 902880), (283860, 888624), (284240, 887436), (285120, 884697), (287793, 876480), (292160, 863379), (294030, 857888), (294899, 855360), (295488, 853655), (295812, 852720), (296208, 851580), (300960, 838134), (301290, 837216), (302784, 833085), (302940, 832656), (304776, 827640), (310080, 813483), (310365, 812736), (310420, 812592), (312246, 807840), (312664, 806760), (313632, 804270), (313956, 803440), (319770, 788832), (321376, 784890), (321708, 784080), (322704, 781660), (323136, 780615), (328680, 767448), (329120, 766422), (330480, 763268), (331056, 761940), (333234, 756960), (338580, 745008), (338640, 744876), (340632, 740520), (341088, 739530), (341462, 738720), (342873, 735680), (346940, 727056), (348480, 723843), (348840, 723096), (351747, 717120), (358560, 703494), (361152, 698445), (361548, 697680), (363528, 693880), (367840, 685746), (369360, 682924), (369765, 682176), (370260, 681264), (372438, 677280), (372504, 677160), (378480, 666468), (380970, 662112), (381634, 660960), (383211, 658240), (383724, 657360), (390830, 645408), (392040, 643416), (392445, 642752), (394416, 639540), (394944, 638685), (401720, 627912), (402135, 627264), (403380, 625328), (403920, 624492), (406296, 620840), (406368, 620730), (413820, 609552), (416328, 605880), (418608, 602580), (419067, 601920), (425790, 592416), (426360, 591624), (427680, 589798), (428944, 588060), (430272, 586245), (438240, 575586), (440640, 572451), (441408, 571455), (443718, 568480), (444312, 567720), (451440, 558756), (451520, 558657), (451935, 558144), (454176, 555390), (454410, 555104), (457164, 551760), (465120, 542322), (465630, 541728), (468369, 538560), (468996, 537840), (470448, 536180), (479655, 525888), (482064, 523260), (482562, 522720), (484704, 520410), (492480, 512193), (493020, 511632), (493680, 510948), (496584, 507960), (496672, 507870), (499851, 504640)]