168666301440

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:172

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 58, 60, 63, 64, 65, 70, 72, 73, 76, 78, 80, 84, 87, 90, 91, 95, 96, 104, 105, 112, 114, 116, 117, 120, 126, 128, 130, 133, 140, 144, 145, 146, 152, 156, 160, 168, 171, 174, 180, 182, 190, 192, 195, 203, 208, 210, 219, 224, 228, 232, 234, 240, 247, 252, 256, 260, 261, 266, 273, 280, 285, 288, 290, 292, 304, 312, 315, 320, 336, 342, 348, 360, 364, 365, 377, 380, 384, 390, 399, 406, 416, 420, 435, 438, 448, 455, 456, 464, 468, 480, 494, 504, 511, 512, 520, 522, 532, 546, 551, 560, 570, 576, 580, 584, 585, 608, 609, 624, 630, 640, 657, 665, 672, 684, 696, 720, 728, 730, 741, 754, 760, 768, 780, 798, 812, 819, 832, 840, 855, 870, 876, 896, 910, 912, 928, 936, 949, 960, 988, 1008, 1015, 1022, 1024, 1040, 1044, 1064, 1092, 1095, 1102, 1120, 1131, 1140, 1152, 1160, 1168, 1170, 1197, 1216, 1218, 1235, 1248, 1260, 1280, 1305, 1314, 1330, 1344, 1365, 1368, 1387, 1392, 1440, 1456, 1460, 1482, 1508, 1520, 1533, 1536, 1560, 1596, 1624, 1638, 1653, 1664, 1680, 1710, 1729, 1740, 1752, 1792, 1820, 1824, 1827, 1856, 1872, 1885, 1898, 1920, 1976, 1995, 2016, 2030, 2044, 2080, 2088, 2117, 2128, 2184, 2190, 2204, 2223, 2240, 2262, 2280, 2304, 2320, 2336, 2340, 2394, 2432, 2436, 2470, 2496, 2520, 2555, 2560, 2610, 2628, 2639, 2660, 2688, 2730, 2736, 2755, 2774, 2784, 2847, 2880, 2912, 2920, 2964, 3016, 3040, 3045, 3066, 3072, 3120, 3192, 3248, 3276, 3285, 3306, 3328, 3360, 3393, 3420, 3458, 3480, 3504, 3584, 3640, 3648, 3654, 3705, 3712, 3744, 3770, 3796, 3840, 3857, 3952, 3990, 4032, 4060, 4088, 4095, 4160, 4161, 4176, 4234, 4256, 4368, 4380, 4408, 4446, 4480, 4524, 4560, 4599, 4608, 4640, 4672, 4680, 4745, 4788, 4864, 4872, 4940, 4959, 4992, 5040, 5110, 5120, 5187, 5220, 5256, 5278, 5320, 5376, 5460, 5472, 5510, 5548, 5568, 5655, 5694, 5760, 5824, 5840, 5928, 5985, 6032, 6080, 6090, 6132, 6240, 6351, 6384, 6496, 6552, 6570, 6612, 6643, 6656, 6720, 6786, 6840, 6916, 6935, 6960, 7008, 7163, 7168, 7280, 7296, 7308, 7410, 7424, 7488, 7540, 7592, 7665, 7680, 7714, 7904, 7917, 7980, 8064, 8120, 8176, 8190, 8265, 8320, 8322, 8352, 8468, 8512, 8541, 8645, 8736, 8760, 8816, 8892, 8960, 9048, 9120, 9135, 9198, 9216, 9280, 9344, 9360, 9490, 9576, 9709, 9728, 9744, 9880, 9918, 9984, 10080, 10220, 10374, 10440, 10512, 10556, 10585, 10640, 10752, 10920, 10944, 11020, 11096, 11115, 11136, 11310, 11388, 11520, 11571, 11648, 11680, 11856, 11970, 12064, 12160, 12180, 12264, 12480, 12483, 12702, 12768, 12992, 13104, 13140, 13195, 13224, 13286, 13312, 13440, 13572, 13680, 13832, 13870, 13920, 14016, 14235, 14326, 14560, 14592, 14616, 14819, 14820, 14848, 14976, 15080, 15184, 15330, 15360, 15428, 15561, 15808, 15834, 15960, 16128, 16240, 16352, 16380, 16530, 16640, 16644, 16704, 16936, 16965, 17024, 17082, 17290, 17472, 17520, 17632, 17784, 17920, 18031, 18096, 18240, 18270, 18396, 18560, 18688, 18720, 18980, 19053, 19152, 19285, 19418, 19456, 19488, 19760, 19836, 19929, 19968, 20160, 20440, 20748, 20805, 20880, 21024, 21112, 21170, 21280, 21489, 21504, 21840, 21888, 22040, 22192, 22230, 22272, 22620, 22776, 22995, 23040, 23142, 23296, 23360, 23712, 23751, 23940, 24128, 24320, 24360, 24528, 24795, 24960, 24966, 25404, 25536, 25935, 25984, 26208, 26280, 26390, 26448, 26572, 26880, 27144, 27360, 27521, 27664, 27740, 27840, 28032, 28470, 28652, 29120, 29127, 29184, 29232, 29638, 29640, 29696, 29952, 30160, 30368, 30660, 30856, 31122, 31616, 31668, 31755, 31920, 32256, 32480, 32704, 32760, 33060, 33215, 33280, 33288, 33408, 33872, 33930, 34048, 34164, 34580, 34713, 34944, 35040, 35264, 35568, 35815, 35840, 36062, 36192, 36480, 36540, 36792, 37120, 37376, 37440, 37960, 38106, 38304, 38570, 38836, 38976, 39520, 39585, 39672, 39858, 39936, 40223, 40320, 40880, 41496, 41610, 41760, 42048, 42224, 42340, 42560, 42705, 42978, 43680, 43776, 44080, 44384, 44457, 44460, 44544, 45240, 45552, 45990, 46080, 46284, 46592, 46720, 47424, 47502, 47880, 48256, 48545, 48640, 48720, 49056, 49590, 49920, 49932, 50141, 50808, 51072, 51870, 51968, 52416, 52560, 52780, 52896, 53144, 53760, 54093, 54288, 54720, 55042, 55328, 55480, 55680, 56064, 56940, 57304, 57855, 58240, 58254, 58368, 58464, 59276, 59280, 59787, 59904, 60320, 60736, 61320, 61712, 62244, 62415, 63232, 63336, 63510, 63840, 64467, 64512, 64960, 65408, 65520, 66120, 66430, 66560, 66576, 66816, 67744, 67860, 68096, 68328, 69160, 69426, 69888, 70080, 70528, 71136, 71630, 72124, 72384, 72960, 73080, 73584, 74095, 74240, 74752, 74880, 75920, 76212, 76608, 77140, 77672, 77805, 77952, 79040, 79170, 79344, 79716, 80446, 80640, 81760, 82563, 82992, 83220, 83520, 84096, 84448, 84680, 85120, 85410, 85956, 87360, 87381, 87552, 88160, 88768, 88914, 88920, 89088, 90155, 90480, 91104, 91980, 92568, 93184, 93440, 94848, 95004, 95265, 95760, 96512, 97090, 97280, 97440, 98112, 99180, 99645, 99840, 99864, 100282, 101616, 102144, 103740, 103936, 104832, 105120, 105560, 105792, 106288, 107445, 107520, 108186, 108576, 109440, 110084, 110656, 110960, 111360, 112128, 113880, 114608, 115710, 116480, 116508, 116928, 118552, 118560, 118755, 119574, 119808, 120640, 120669, 121472, 122640, 123424, 124488, 124830, 126217, 126464, 126672, 127020, 127680, 128934, 129920, 130816, 131040, 132240, 132860, 133152, 133371, 133632, 135488, 135720, 136192, 136656, 137605, 138320, 138852, 139776, 140160, 141056, 142272, 143260, 144248, 144768, 145635, 145920, 146160, 147168, 148190, 148480, 149760, 150423, 151840, 152424, 153216, 154280, 155344, 155610, 155904, 158080, 158340, 158688, 159432, 160892, 161280, 162279, 163520, 165126, 165984, 166440, 167040, 168192, 168896, 169360, 170240, 170820, 171912, 173565, 174720, 174762, 175104, 176320, 177536, 177828, 177840, 180310, 180960, 182208, 183960, 185136, 186880, 189696, 190008, 190530, 191520, 192647, 193024, 194180, 194880, 196224, 198360, 199290, 199680, 199728, 200564, 201115, 203232, 204288, 207480, 207872, 209664, 210240, 211120, 211584, 212576, 214890, 216372, 217152, 218880, 220168, 221312, 221920, 222285, 222720, 224256, 227760, 229216, 231420, 232960, 233016, 233856, 237104, 237120, 237510, 239148, 241280, 241338, 242944, 245280, 246848, 247689, 248976, 249660, 250705, 252434, 252928, 253344, 254040, 255360, 257868, 259840, 261632, 262080, 264480, 265720, 266304, 266742, 267264, 270465, 270976, 271440, 273312, 275210, 276640, 277704, 279552, 280320, 281561, 282112, 284544, 286520, 288496, 289536, 291270, 291840, 292320, 294336, 296380, 298935, 299520, 300846, 303680, 304848, 306432, 308560, 310688, 311220, 311808, 316160, 316680, 317376, 318864, 321784, 322335, 322560, 324558, 327040, 330252, 331968, 332880, 334080, 336384, 337792, 338720, 340480, 341640, 343824, 347130, 349440, 349524, 352640, 355072, 355656, 355680, 360620, 361920, 362007, 364416, 367920, 370272, 373760, 378651, 379392, 380016, 381060, 383040, 385294, 386048, 388360, 389760, 392448, 396720, 398580, 399456, 401128, 402230, 406464, 408576, 412815, 414960, 419328, 420480, 422240, 423168, 425152, 429780, 432744, 434304, 436905, 437760, 440336, 442624, 443840, 444570, 445440, 451269, 455520, 458432, 462840, 465920, 466032, 467712, 474208, 474240, 475020, 478296, 482560, 482676, 485888, 490560, 493696, 495378, 497952, 499320, 501410, 504868, 506688, 508080, 510720, 515736, 519680, 522899, 523264, 524160, 528960, 531440, 532608, 533484, 540930, 541952, 542880, 546624, 550420, 553280, 555408, 560640, 563122, 564224, 569088, 573040, 576992, 577941, 579072, 582540, 584640, 588672, 592760, 597870, 599040, 601692, 603345, 607360, 609696, 612864, 617120, 621376, 622440, 623616, 631085, 632320, 633360, 634752, 637728, 643568, 644670, 649116, 654080, 660504, 663936, 665760, 666855, 668160, 672768, 675584, 677440, 680960, 683280, 687648, 694260, 698880, 699048, 705280, 710144, 711312, 711360, 721240, 723840, 724014, 728832, 735840, 740544, 752115, 757302, 758784, 760032, 762120, 766080, 770588, 776720, 779520, 784896, 793440, 797160, 798912, 802256, 804460, 811395, 812928, 825630, 829920, 838656, 840960, 844480, 844683, 846336, 850304, 859560, 865488, 868608, 873810, 875520, 880672, 885248, 887680, 889140, 902538, 911040, 916864, 925680, 932064, 935424, 948416, 948480, 950040, 956592, 963235, 965120, 965352, 971776, 981120, 987392, 990756, 995904, 998640, 1002820, 1009736, 1013376, 1016160, 1021440, 1031472, 1039360, 1045798, 1048320, 1057920, 1062880, 1065216, 1066968, 1081860, 1083904, 1085760, 1093248, 1100840, 1106560, 1110816, 1121280, 1126244, 1135953, 1138176, 1146080, 1153984, 1155882, 1158144, 1165080, 1169280, 1177344, 1185520, 1195740, 1203384, 1206690, 1214720, 1219392, 1225728, 1234240, 1238445, 1242752, 1244880, 1262170, 1264640, 1266720, 1269504, 1275456, 1287136, 1289340, 1298232, 1308160, 1321008, 1327872, 1331520, 1333710, 1336320, 1351168, 1354880, 1366560, 1375296, 1388520, 1397760, 1398096, 1407805, 1410560, 1420288, 1422624, 1422720, 1442480, 1447680, 1448028, 1457664, 1471680, 1481088, 1504230, 1514604, 1520064, 1524240, 1532160, 1541176, 1553440, 1559040, 1568697, 1569792, 1586880, 1594320, 1597824, 1604512, 1608920, 1622790, 1625856, 1651260, 1659840, 1681920, 1688960, 1689366, 1692672, 1700608, 1719120, 1730976, 1733823, 1737216, 1747620, 1761344, 1770496, 1775360, 1778280, 1805076, 1810035, 1822080, 1833728, 1851360, 1864128, 1870848, 1893255, 1896832, 1896960, 1900080, 1913184, 1926470, 1930240, 1930704, 1962240, 1974784, 1981512, 1991808, 1997280, 2005640, 2019472, 2026752, 2032320, 2042880, 2062944, 2091596, 2096640, 2115840, 2125760, 2130432, 2133936, 2163720, 2167808, 2171520, 2186496, 2201680, 2213120, 2221632, 2252488, 2256345, 2271906, 2276352, 2292160, 2307968, 2311764, 2330160, 2338560, 2354688, 2371040, 2391480, 2406768, 2413380, 2429440, 2438784, 2468480, 2476890, 2485504, 2489760, 2524340, 2533440, 2534049, 2539008, 2550912, 2574272, 2578680, 2596464, 2614495, 2616320, 2642016, 2655744, 2663040, 2667420, 2702336, 2709760, 2733120, 2750592, 2777040, 2796192, 2815610, 2821120, 2845248, 2845440, 2884960, 2889705, 2895360, 2896056, 2915328, 2943360, 2962176, 3008460, 3029208, 3040128, 3048480, 3064320, 3082352, 3106880, 3118080, 3137394, 3173760, 3188640, 3195648, 3209024, 3217840, 3245580, 3251712, 3302520, 3319680, 3363840, 3377920, 3378732, 3401216, 3438240, 3461952, 3467646, 3474432, 3495240, 3522688, 3550720, 3556560, 3610152, 3620070, 3644160, 3660293, 3667456, 3702720, 3728256, 3786510, 3793664, 3793920, 3800160, 3826368, 3852940, 3861408, 3924480, 3949568, 3963024, 3983616, 3994560, 4011280, 4038944, 4053504, 4064640, 4125888, 4183192, 4193280, 4223415, 4231680, 4251520, 4260864, 4267872, 4327440, 4343040, 4372992, 4403360, 4426240, 4443264, 4504976, 4512690, 4543812, 4584320, 4615936, 4623528, 4660320, 4677120, 4706091, 4709376, 4742080, 4782960, 4813536, 4826760, 4858880, 4877568, 4936960, 4953780, 4971008, 4979520, 5048680, 5066880, 5068098, 5078016, 5101824, 5148544, 5157360, 5192928, 5228990, 5284032, 5311488, 5326080, 5334840, 5419520, 5466240, 5501184, 5554080, 5592384, 5631220, 5679765, 5690496, 5690880, 5769920, 5779410, 5790720, 5792112, 5886720, 5924352, 6016920, 6058416, 6080256, 6096960, 6128640, 6164704, 6213760, 6274788, 6347520, 6377280, 6391296, 6418048, 6435680, 6491160, 6503424, 6605040, 6639360, 6755840, 6757464, 6802432, 6876480, 6923904, 6935292, 6990480, 7045376, 7101440, 7113120, 7220304, 7240140, 7288320, 7320586, 7334912, 7405440, 7456512, 7573020, 7587328, 7600320, 7652736, 7705880, 7722816, 7843485, 7848960, 7926048, 7967232, 7989120, 8022560, 8077888, 8107008, 8129280, 8251776, 8366384, 8446830, 8463360, 8503040, 8535744, 8654880, 8669115, 8686080, 8745984, 8806720, 8852480, 8886528, 9009952, 9025380, 9087624, 9168640, 9231872, 9247056, 9320640, 9354240, 9412182, 9484160, 9565920, 9627072, 9653520, 9755136, 9873920, 9907560, 9942016, 9959040, 10097360, 10133760, 10136196, 10203648, 10297088, 10314720, 10385856, 10457980, 10568064, 10652160, 10669680, 10839040, 10932480, 10980879, 11002368, 11108160, 11184768, 11262440, 11359530, 11380992, 11381760, 11539840, 11558820, 11584224, 11773440, 11848704, 12033840, 12116832, 12160512, 12193920, 12329408, 12427520, 12549576, 12670245, 12695040, 12754560, 12782592, 12836096, 12871360, 12982320, 13210080, 13278720, 13511680, 13514928, 13752960, 13847808, 13870584, 13980960, 14090752, 14226240, 14440608, 14480280, 14576640, 14641172, 14810880, 14913024, 15146040, 15174656, 15200640, 15305472, 15411760, 15445632, 15686970, 15852096, 15934464, 15978240, 16045120, 16155776, 16258560, 16503552, 16732768, 16893660, 17006080, 17071488, 17309760, 17338230, 17372160, 17613440, 17773056, 18019904, 18050760, 18175248, 18301465, 18337280, 18463744, 18494112, 18641280, 18824364, 18968320, 19131840, 19254144, 19307040, 19510272, 19747840, 19815120, 19918080, 20194720, 20267520, 20272392, 20407296, 20594176, 20629440, 20771712, 20915960, 21136128, 21304320, 21339360, 21864960, 21961758, 22004736, 22216320, 22369536, 22524880, 22719060, 22761984, 23079680, 23117640, 23168448, 23530455, 23546880, 24067680, 24233664, 24321024, 24387840, 24658816, 24855040, 25099152, 25340490, 25390080, 25509120, 25672192, 25742720, 25964640, 26420160, 26557440, 27029856, 27505920, 27695616, 27741168, 27961920, 28181504, 28452480, 28881216, 28960560, 29282344, 29621760, 29826048, 30292080, 30401280, 30610944, 30823520, 30891264, 31373940, 31704192, 31956480, 32090240, 32311552, 32517120, 32942637, 33007104, 33465536, 33787320, 34012160, 34142976, 34619520, 34676460, 35226880, 35546112, 36039808, 36101520, 36350496, 36602930, 36674560, 36988224, 37282560, 37648728, 37936640, 38263680, 38508288, 38614080, 39630240, 39836160, 40389440, 40535040, 40544784, 41188352, 41258880, 41543424, 41831920, 42272256, 42678720, 43729920, 43923516, 44432640, 44739072, 45049760, 45438120, 45523968, 46159360, 46235280, 46336896, 47060910, 48135360, 48467328, 48775680, 49317632, 49710080, 50198304, 50680980, 51018240, 51344384, 51485440, 51929280, 52840320, 54059712, 54904395, 55011840, 55391232, 55482336, 55923840, 56904960, 57762432, 57921120, 58564688, 59243520, 60584160, 60802560, 61221888, 61647040, 61782528, 62747880, 63408384, 63912960, 64180480, 64623104, 65885274, 66014208, 66931072, 67574640, 68285952, 69239040, 69352920, 70453760, 72079616, 72203040, 72700992, 73205860, 73976448, 74565120, 75297456, 75873280, 76527360, 77016576, 77228160, 79260480, 79672320, 80778880, 81089568, 82517760, 83086848, 83663840, 84544512, 85357440, 87847032, 88865280, 89478144, 90099520, 90876240, 92318720, 92470560, 92673792, 94121820, 96270720, 96934656, 97551360, 98635264, 100396608, 101361960, 102036480, 102970880, 103858560, 105680640, 108119424, 109808790, 110023680, 110964672, 111847680, 113809920, 115524864, 115842240, 117129376, 121168320, 121605120, 123294080, 123565056, 125495760, 126816768, 128360960, 129246208, 131770548, 133862144, 135149280, 136571904, 138478080, 138705840, 140907520, 144159232, 144406080, 145401984, 146411720, 147952896, 149130240, 150594912, 153054720, 154033152, 154456320, 158520960, 161557760, 162179136, 164713185, 165035520, 166173696, 167327680, 170714880, 175694064, 177730560, 180199040, 181752480, 184941120, 185347584, 188243640, 192541440, 193869312, 197270528, 200793216, 202723920, 205941760, 207717120, 211361280, 216238848, 219617580, 221929344, 223695360, 227619840, 231049728, 231684480, 234258752, 242336640, 246588160, 250991520, 253633536, 256721920, 263541096, 267724288, 270298560, 276956160, 277411680, 288318464, 288812160, 290803968, 292823440, 295905792, 301189824, 306109440, 308912640, 317041920, 323115520, 324358272, 329426370, 330071040, 334655360, 341429760, 351388128, 360398080, 363504960, 369882240, 370695168, 376487280, 385082880, 387738624, 401586432, 405447840, 415434240, 422722560, 432477696, 439235160, 443858688, 447390720, 462099456, 463368960, 468517504, 484673280, 493176320, 501983040, 527082192, 535448576, 540597120, 554823360, 577624320, 581607936, 585646880, 591811584, 602379648, 617825280, 634083840, 646231040, 648716544, 658852740, 669310720, 682859520, 702776256, 720796160, 727009920, 739764480, 752974560, 770165760, 803172864, 810895680, 830868480, 864955392, 878470320, 887717376, 926737920, 937035008, 969346560, 986352640, 1003966080, 1054164384, 1081194240, 1109646720, 1155248640, 1163215872, 1171293760, 1204759296, 1268167680, 1297433088, 1317705480, 1338621440, 1405552512, 1441592320, 1454019840, 1479528960, 1505949120, 1606345728, 1621791360, 1756940640, 1775434752, 1853475840, 1874070016, 1938693120, 2007932160, 2108328768, 2162388480, 2219293440, 2310497280, 2342587520, 2409518592, 2594866176, 2635410960, 2677242880, 2811105024, 2908039680, 2959057920, 3011898240, 3243582720, 3513881280, 3748140032, 4015864320, 4216657536, 4324776960, 4438586880, 4685175040, 4819037184, 5270821920, 5622210048, 5816079360, 6023796480, 6487165440, 7027762560, 8031728640, 8433315072, 8877173760, 9370350080, 10541643840, 11244420096, 12047592960, 12974330880, 14055525120, 16866630144, 18740700160, 21083287680, 24095185920, 28111050240, 33733260288, 42166575360, 56222100480, 84333150720, 168666301440]

約数ペア:

[(1, 168666301440), (2, 84333150720), (3, 56222100480), (4, 42166575360), (5, 33733260288), (6, 28111050240), (7, 24095185920), (8, 21083287680), (9, 18740700160), (10, 16866630144), (12, 14055525120), (13, 12974330880), (14, 12047592960), (15, 11244420096), (16, 10541643840), (18, 9370350080), (19, 8877173760), (20, 8433315072), (21, 8031728640), (24, 7027762560), (26, 6487165440), (28, 6023796480), (29, 5816079360), (30, 5622210048), (32, 5270821920), (35, 4819037184), (36, 4685175040), (38, 4438586880), (39, 4324776960), (40, 4216657536), (42, 4015864320), (45, 3748140032), (48, 3513881280), (52, 3243582720), (56, 3011898240), (57, 2959057920), (58, 2908039680), (60, 2811105024), (63, 2677242880), (64, 2635410960), (65, 2594866176), (70, 2409518592), (72, 2342587520), (73, 2310497280), (76, 2219293440), (78, 2162388480), (80, 2108328768), (84, 2007932160), (87, 1938693120), (90, 1874070016), (91, 1853475840), (95, 1775434752), (96, 1756940640), (104, 1621791360), (105, 1606345728), (112, 1505949120), (114, 1479528960), (116, 1454019840), (117, 1441592320), (120, 1405552512), (126, 1338621440), (128, 1317705480), (130, 1297433088), (133, 1268167680), (140, 1204759296), (144, 1171293760), (145, 1163215872), (146, 1155248640), (152, 1109646720), (156, 1081194240), (160, 1054164384), (168, 1003966080), (171, 986352640), (174, 969346560), (180, 937035008), (182, 926737920), (190, 887717376), (192, 878470320), (195, 864955392), (203, 830868480), (208, 810895680), (210, 803172864), (219, 770165760), (224, 752974560), (228, 739764480), (232, 727009920), (234, 720796160), (240, 702776256), (247, 682859520), (252, 669310720), (256, 658852740), (260, 648716544), (261, 646231040), (266, 634083840), (273, 617825280), (280, 602379648), (285, 591811584), (288, 585646880), (290, 581607936), (292, 577624320), (304, 554823360), (312, 540597120), (315, 535448576), (320, 527082192), (336, 501983040), (342, 493176320), (348, 484673280), (360, 468517504), (364, 463368960), (365, 462099456), (377, 447390720), (380, 443858688), (384, 439235160), (390, 432477696), (399, 422722560), (406, 415434240), (416, 405447840), (420, 401586432), (435, 387738624), (438, 385082880), (448, 376487280), (455, 370695168), (456, 369882240), (464, 363504960), (468, 360398080), (480, 351388128), (494, 341429760), (504, 334655360), (511, 330071040), (512, 329426370), (520, 324358272), (522, 323115520), (532, 317041920), (546, 308912640), (551, 306109440), (560, 301189824), (570, 295905792), (576, 292823440), (580, 290803968), (584, 288812160), (585, 288318464), (608, 277411680), (609, 276956160), (624, 270298560), (630, 267724288), (640, 263541096), (657, 256721920), (665, 253633536), (672, 250991520), (684, 246588160), (696, 242336640), (720, 234258752), (728, 231684480), (730, 231049728), (741, 227619840), (754, 223695360), (760, 221929344), (768, 219617580), (780, 216238848), (798, 211361280), (812, 207717120), (819, 205941760), (832, 202723920), (840, 200793216), (855, 197270528), (870, 193869312), (876, 192541440), (896, 188243640), (910, 185347584), (912, 184941120), (928, 181752480), (936, 180199040), (949, 177730560), (960, 175694064), (988, 170714880), (1008, 167327680), (1015, 166173696), (1022, 165035520), (1024, 164713185), (1040, 162179136), (1044, 161557760), (1064, 158520960), (1092, 154456320), (1095, 154033152), (1102, 153054720), (1120, 150594912), (1131, 149130240), (1140, 147952896), (1152, 146411720), (1160, 145401984), (1168, 144406080), (1170, 144159232), (1197, 140907520), (1216, 138705840), (1218, 138478080), (1235, 136571904), (1248, 135149280), (1260, 133862144), (1280, 131770548), (1305, 129246208), (1314, 128360960), (1330, 126816768), (1344, 125495760), (1365, 123565056), (1368, 123294080), (1387, 121605120), (1392, 121168320), (1440, 117129376), (1456, 115842240), (1460, 115524864), (1482, 113809920), (1508, 111847680), (1520, 110964672), (1533, 110023680), (1536, 109808790), (1560, 108119424), (1596, 105680640), (1624, 103858560), (1638, 102970880), (1653, 102036480), (1664, 101361960), (1680, 100396608), (1710, 98635264), (1729, 97551360), (1740, 96934656), (1752, 96270720), (1792, 94121820), (1820, 92673792), (1824, 92470560), (1827, 92318720), (1856, 90876240), (1872, 90099520), (1885, 89478144), (1898, 88865280), (1920, 87847032), (1976, 85357440), (1995, 84544512), (2016, 83663840), (2030, 83086848), (2044, 82517760), (2080, 81089568), (2088, 80778880), (2117, 79672320), (2128, 79260480), (2184, 77228160), (2190, 77016576), (2204, 76527360), (2223, 75873280), (2240, 75297456), (2262, 74565120), (2280, 73976448), (2304, 73205860), (2320, 72700992), (2336, 72203040), (2340, 72079616), (2394, 70453760), (2432, 69352920), (2436, 69239040), (2470, 68285952), (2496, 67574640), (2520, 66931072), (2555, 66014208), (2560, 65885274), (2610, 64623104), (2628, 64180480), (2639, 63912960), (2660, 63408384), (2688, 62747880), (2730, 61782528), (2736, 61647040), (2755, 61221888), (2774, 60802560), (2784, 60584160), (2847, 59243520), (2880, 58564688), (2912, 57921120), (2920, 57762432), (2964, 56904960), (3016, 55923840), (3040, 55482336), (3045, 55391232), (3066, 55011840), (3072, 54904395), (3120, 54059712), (3192, 52840320), (3248, 51929280), (3276, 51485440), (3285, 51344384), (3306, 51018240), (3328, 50680980), (3360, 50198304), (3393, 49710080), (3420, 49317632), (3458, 48775680), (3480, 48467328), (3504, 48135360), (3584, 47060910), (3640, 46336896), (3648, 46235280), (3654, 46159360), (3705, 45523968), (3712, 45438120), (3744, 45049760), (3770, 44739072), (3796, 44432640), (3840, 43923516), (3857, 43729920), (3952, 42678720), (3990, 42272256), (4032, 41831920), (4060, 41543424), (4088, 41258880), (4095, 41188352), (4160, 40544784), (4161, 40535040), (4176, 40389440), (4234, 39836160), (4256, 39630240), (4368, 38614080), (4380, 38508288), (4408, 38263680), (4446, 37936640), (4480, 37648728), (4524, 37282560), (4560, 36988224), (4599, 36674560), (4608, 36602930), (4640, 36350496), (4672, 36101520), (4680, 36039808), (4745, 35546112), (4788, 35226880), (4864, 34676460), (4872, 34619520), (4940, 34142976), (4959, 34012160), (4992, 33787320), (5040, 33465536), (5110, 33007104), (5120, 32942637), (5187, 32517120), (5220, 32311552), (5256, 32090240), (5278, 31956480), (5320, 31704192), (5376, 31373940), (5460, 30891264), (5472, 30823520), (5510, 30610944), (5548, 30401280), (5568, 30292080), (5655, 29826048), (5694, 29621760), (5760, 29282344), (5824, 28960560), (5840, 28881216), (5928, 28452480), (5985, 28181504), (6032, 27961920), (6080, 27741168), (6090, 27695616), (6132, 27505920), (6240, 27029856), (6351, 26557440), (6384, 26420160), (6496, 25964640), (6552, 25742720), (6570, 25672192), (6612, 25509120), (6643, 25390080), (6656, 25340490), (6720, 25099152), (6786, 24855040), (6840, 24658816), (6916, 24387840), (6935, 24321024), (6960, 24233664), (7008, 24067680), (7163, 23546880), (7168, 23530455), (7280, 23168448), (7296, 23117640), (7308, 23079680), (7410, 22761984), (7424, 22719060), (7488, 22524880), (7540, 22369536), (7592, 22216320), (7665, 22004736), (7680, 21961758), (7714, 21864960), (7904, 21339360), (7917, 21304320), (7980, 21136128), (8064, 20915960), (8120, 20771712), (8176, 20629440), (8190, 20594176), (8265, 20407296), (8320, 20272392), (8322, 20267520), (8352, 20194720), (8468, 19918080), (8512, 19815120), (8541, 19747840), (8645, 19510272), (8736, 19307040), (8760, 19254144), (8816, 19131840), (8892, 18968320), (8960, 18824364), (9048, 18641280), (9120, 18494112), (9135, 18463744), (9198, 18337280), (9216, 18301465), (9280, 18175248), (9344, 18050760), (9360, 18019904), (9490, 17773056), (9576, 17613440), (9709, 17372160), (9728, 17338230), (9744, 17309760), (9880, 17071488), (9918, 17006080), (9984, 16893660), (10080, 16732768), (10220, 16503552), (10374, 16258560), (10440, 16155776), (10512, 16045120), (10556, 15978240), (10585, 15934464), (10640, 15852096), (10752, 15686970), (10920, 15445632), (10944, 15411760), (11020, 15305472), (11096, 15200640), (11115, 15174656), (11136, 15146040), (11310, 14913024), (11388, 14810880), (11520, 14641172), (11571, 14576640), (11648, 14480280), (11680, 14440608), (11856, 14226240), (11970, 14090752), (12064, 13980960), (12160, 13870584), (12180, 13847808), (12264, 13752960), (12480, 13514928), (12483, 13511680), (12702, 13278720), (12768, 13210080), (12992, 12982320), (13104, 12871360), (13140, 12836096), (13195, 12782592), (13224, 12754560), (13286, 12695040), (13312, 12670245), (13440, 12549576), (13572, 12427520), (13680, 12329408), (13832, 12193920), (13870, 12160512), (13920, 12116832), (14016, 12033840), (14235, 11848704), (14326, 11773440), (14560, 11584224), (14592, 11558820), (14616, 11539840), (14819, 11381760), (14820, 11380992), (14848, 11359530), (14976, 11262440), (15080, 11184768), (15184, 11108160), (15330, 11002368), (15360, 10980879), (15428, 10932480), (15561, 10839040), (15808, 10669680), (15834, 10652160), (15960, 10568064), (16128, 10457980), (16240, 10385856), (16352, 10314720), (16380, 10297088), (16530, 10203648), (16640, 10136196), (16644, 10133760), (16704, 10097360), (16936, 9959040), (16965, 9942016), (17024, 9907560), (17082, 9873920), (17290, 9755136), (17472, 9653520), (17520, 9627072), (17632, 9565920), (17784, 9484160), (17920, 9412182), (18031, 9354240), (18096, 9320640), (18240, 9247056), (18270, 9231872), (18396, 9168640), (18560, 9087624), (18688, 9025380), (18720, 9009952), (18980, 8886528), (19053, 8852480), (19152, 8806720), (19285, 8745984), (19418, 8686080), (19456, 8669115), (19488, 8654880), (19760, 8535744), (19836, 8503040), (19929, 8463360), (19968, 8446830), (20160, 8366384), (20440, 8251776), (20748, 8129280), (20805, 8107008), (20880, 8077888), (21024, 8022560), (21112, 7989120), (21170, 7967232), (21280, 7926048), (21489, 7848960), (21504, 7843485), (21840, 7722816), (21888, 7705880), (22040, 7652736), (22192, 7600320), (22230, 7587328), (22272, 7573020), (22620, 7456512), (22776, 7405440), (22995, 7334912), (23040, 7320586), (23142, 7288320), (23296, 7240140), (23360, 7220304), (23712, 7113120), (23751, 7101440), (23940, 7045376), (24128, 6990480), (24320, 6935292), (24360, 6923904), (24528, 6876480), (24795, 6802432), (24960, 6757464), (24966, 6755840), (25404, 6639360), (25536, 6605040), (25935, 6503424), (25984, 6491160), (26208, 6435680), (26280, 6418048), (26390, 6391296), (26448, 6377280), (26572, 6347520), (26880, 6274788), (27144, 6213760), (27360, 6164704), (27521, 6128640), (27664, 6096960), (27740, 6080256), (27840, 6058416), (28032, 6016920), (28470, 5924352), (28652, 5886720), (29120, 5792112), (29127, 5790720), (29184, 5779410), (29232, 5769920), (29638, 5690880), (29640, 5690496), (29696, 5679765), (29952, 5631220), (30160, 5592384), (30368, 5554080), (30660, 5501184), (30856, 5466240), (31122, 5419520), (31616, 5334840), (31668, 5326080), (31755, 5311488), (31920, 5284032), (32256, 5228990), (32480, 5192928), (32704, 5157360), (32760, 5148544), (33060, 5101824), (33215, 5078016), (33280, 5068098), (33288, 5066880), (33408, 5048680), (33872, 4979520), (33930, 4971008), (34048, 4953780), (34164, 4936960), (34580, 4877568), (34713, 4858880), (34944, 4826760), (35040, 4813536), (35264, 4782960), (35568, 4742080), (35815, 4709376), (35840, 4706091), (36062, 4677120), (36192, 4660320), (36480, 4623528), (36540, 4615936), (36792, 4584320), (37120, 4543812), (37376, 4512690), (37440, 4504976), (37960, 4443264), (38106, 4426240), (38304, 4403360), (38570, 4372992), (38836, 4343040), (38976, 4327440), (39520, 4267872), (39585, 4260864), (39672, 4251520), (39858, 4231680), (39936, 4223415), (40223, 4193280), (40320, 4183192), (40880, 4125888), (41496, 4064640), (41610, 4053504), (41760, 4038944), (42048, 4011280), (42224, 3994560), (42340, 3983616), (42560, 3963024), (42705, 3949568), (42978, 3924480), (43680, 3861408), (43776, 3852940), (44080, 3826368), (44384, 3800160), (44457, 3793920), (44460, 3793664), (44544, 3786510), (45240, 3728256), (45552, 3702720), (45990, 3667456), (46080, 3660293), (46284, 3644160), (46592, 3620070), (46720, 3610152), (47424, 3556560), (47502, 3550720), (47880, 3522688), (48256, 3495240), (48545, 3474432), (48640, 3467646), (48720, 3461952), (49056, 3438240), (49590, 3401216), (49920, 3378732), (49932, 3377920), (50141, 3363840), (50808, 3319680), (51072, 3302520), (51870, 3251712), (51968, 3245580), (52416, 3217840), (52560, 3209024), (52780, 3195648), (52896, 3188640), (53144, 3173760), (53760, 3137394), (54093, 3118080), (54288, 3106880), (54720, 3082352), (55042, 3064320), (55328, 3048480), (55480, 3040128), (55680, 3029208), (56064, 3008460), (56940, 2962176), (57304, 2943360), (57855, 2915328), (58240, 2896056), (58254, 2895360), (58368, 2889705), (58464, 2884960), (59276, 2845440), (59280, 2845248), (59787, 2821120), (59904, 2815610), (60320, 2796192), (60736, 2777040), (61320, 2750592), (61712, 2733120), (62244, 2709760), (62415, 2702336), (63232, 2667420), (63336, 2663040), (63510, 2655744), (63840, 2642016), (64467, 2616320), (64512, 2614495), (64960, 2596464), (65408, 2578680), (65520, 2574272), (66120, 2550912), (66430, 2539008), (66560, 2534049), (66576, 2533440), (66816, 2524340), (67744, 2489760), (67860, 2485504), (68096, 2476890), (68328, 2468480), (69160, 2438784), (69426, 2429440), (69888, 2413380), (70080, 2406768), (70528, 2391480), (71136, 2371040), (71630, 2354688), (72124, 2338560), (72384, 2330160), (72960, 2311764), (73080, 2307968), (73584, 2292160), (74095, 2276352), (74240, 2271906), (74752, 2256345), (74880, 2252488), (75920, 2221632), (76212, 2213120), (76608, 2201680), (77140, 2186496), (77672, 2171520), (77805, 2167808), (77952, 2163720), (79040, 2133936), (79170, 2130432), (79344, 2125760), (79716, 2115840), (80446, 2096640), (80640, 2091596), (81760, 2062944), (82563, 2042880), (82992, 2032320), (83220, 2026752), (83520, 2019472), (84096, 2005640), (84448, 1997280), (84680, 1991808), (85120, 1981512), (85410, 1974784), (85956, 1962240), (87360, 1930704), (87381, 1930240), (87552, 1926470), (88160, 1913184), (88768, 1900080), (88914, 1896960), (88920, 1896832), (89088, 1893255), (90155, 1870848), (90480, 1864128), (91104, 1851360), (91980, 1833728), (92568, 1822080), (93184, 1810035), (93440, 1805076), (94848, 1778280), (95004, 1775360), (95265, 1770496), (95760, 1761344), (96512, 1747620), (97090, 1737216), (97280, 1733823), (97440, 1730976), (98112, 1719120), (99180, 1700608), (99645, 1692672), (99840, 1689366), (99864, 1688960), (100282, 1681920), (101616, 1659840), (102144, 1651260), (103740, 1625856), (103936, 1622790), (104832, 1608920), (105120, 1604512), (105560, 1597824), (105792, 1594320), (106288, 1586880), (107445, 1569792), (107520, 1568697), (108186, 1559040), (108576, 1553440), (109440, 1541176), (110084, 1532160), (110656, 1524240), (110960, 1520064), (111360, 1514604), (112128, 1504230), (113880, 1481088), (114608, 1471680), (115710, 1457664), (116480, 1448028), (116508, 1447680), (116928, 1442480), (118552, 1422720), (118560, 1422624), (118755, 1420288), (119574, 1410560), (119808, 1407805), (120640, 1398096), (120669, 1397760), (121472, 1388520), (122640, 1375296), (123424, 1366560), (124488, 1354880), (124830, 1351168), (126217, 1336320), (126464, 1333710), (126672, 1331520), (127020, 1327872), (127680, 1321008), (128934, 1308160), (129920, 1298232), (130816, 1289340), (131040, 1287136), (132240, 1275456), (132860, 1269504), (133152, 1266720), (133371, 1264640), (133632, 1262170), (135488, 1244880), (135720, 1242752), (136192, 1238445), (136656, 1234240), (137605, 1225728), (138320, 1219392), (138852, 1214720), (139776, 1206690), (140160, 1203384), (141056, 1195740), (142272, 1185520), (143260, 1177344), (144248, 1169280), (144768, 1165080), (145635, 1158144), (145920, 1155882), (146160, 1153984), (147168, 1146080), (148190, 1138176), (148480, 1135953), (149760, 1126244), (150423, 1121280), (151840, 1110816), (152424, 1106560), (153216, 1100840), (154280, 1093248), (155344, 1085760), (155610, 1083904), (155904, 1081860), (158080, 1066968), (158340, 1065216), (158688, 1062880), (159432, 1057920), (160892, 1048320), (161280, 1045798), (162279, 1039360), (163520, 1031472), (165126, 1021440), (165984, 1016160), (166440, 1013376), (167040, 1009736), (168192, 1002820), (168896, 998640), (169360, 995904), (170240, 990756), (170820, 987392), (171912, 981120), (173565, 971776), (174720, 965352), (174762, 965120), (175104, 963235), (176320, 956592), (177536, 950040), (177828, 948480), (177840, 948416), (180310, 935424), (180960, 932064), (182208, 925680), (183960, 916864), (185136, 911040), (186880, 902538), (189696, 889140), (190008, 887680), (190530, 885248), (191520, 880672), (192647, 875520), (193024, 873810), (194180, 868608), (194880, 865488), (196224, 859560), (198360, 850304), (199290, 846336), (199680, 844683), (199728, 844480), (200564, 840960), (201115, 838656), (203232, 829920), (204288, 825630), (207480, 812928), (207872, 811395), (209664, 804460), (210240, 802256), (211120, 798912), (211584, 797160), (212576, 793440), (214890, 784896), (216372, 779520), (217152, 776720), (218880, 770588), (220168, 766080), (221312, 762120), (221920, 760032), (222285, 758784), (222720, 757302), (224256, 752115), (227760, 740544), (229216, 735840), (231420, 728832), (232960, 724014), (233016, 723840), (233856, 721240), (237104, 711360), (237120, 711312), (237510, 710144), (239148, 705280), (241280, 699048), (241338, 698880), (242944, 694260), (245280, 687648), (246848, 683280), (247689, 680960), (248976, 677440), (249660, 675584), (250705, 672768), (252434, 668160), (252928, 666855), (253344, 665760), (254040, 663936), (255360, 660504), (257868, 654080), (259840, 649116), (261632, 644670), (262080, 643568), (264480, 637728), (265720, 634752), (266304, 633360), (266742, 632320), (267264, 631085), (270465, 623616), (270976, 622440), (271440, 621376), (273312, 617120), (275210, 612864), (276640, 609696), (277704, 607360), (279552, 603345), (280320, 601692), (281561, 599040), (282112, 597870), (284544, 592760), (286520, 588672), (288496, 584640), (289536, 582540), (291270, 579072), (291840, 577941), (292320, 576992), (294336, 573040), (296380, 569088), (298935, 564224), (299520, 563122), (300846, 560640), (303680, 555408), (304848, 553280), (306432, 550420), (308560, 546624), (310688, 542880), (311220, 541952), (311808, 540930), (316160, 533484), (316680, 532608), (317376, 531440), (318864, 528960), (321784, 524160), (322335, 523264), (322560, 522899), (324558, 519680), (327040, 515736), (330252, 510720), (331968, 508080), (332880, 506688), (334080, 504868), (336384, 501410), (337792, 499320), (338720, 497952), (340480, 495378), (341640, 493696), (343824, 490560), (347130, 485888), (349440, 482676), (349524, 482560), (352640, 478296), (355072, 475020), (355656, 474240), (355680, 474208), (360620, 467712), (361920, 466032), (362007, 465920), (364416, 462840), (367920, 458432), (370272, 455520), (373760, 451269), (378651, 445440), (379392, 444570), (380016, 443840), (381060, 442624), (383040, 440336), (385294, 437760), (386048, 436905), (388360, 434304), (389760, 432744), (392448, 429780), (396720, 425152), (398580, 423168), (399456, 422240), (401128, 420480), (402230, 419328), (406464, 414960), (408576, 412815)]