173148917760

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:129

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 111, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 148, 155, 156, 160, 162, 168, 180, 182, 185, 186, 189, 192, 195, 208, 210, 216, 217, 222, 224, 234, 240, 248, 252, 256, 259, 260, 270, 273, 279, 280, 288, 296, 310, 312, 315, 320, 324, 333, 336, 351, 360, 364, 370, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 444, 448, 455, 465, 468, 480, 481, 496, 504, 512, 518, 520, 540, 546, 555, 558, 560, 567, 576, 585, 592, 620, 624, 630, 640, 648, 651, 666, 672, 702, 720, 728, 740, 744, 756, 768, 777, 780, 806, 810, 819, 832, 837, 840, 864, 868, 888, 896, 910, 930, 936, 945, 960, 962, 992, 999, 1008, 1024, 1036, 1040, 1053, 1080, 1085, 1092, 1110, 1116, 1120, 1134, 1147, 1152, 1170, 1184, 1209, 1240, 1248, 1260, 1280, 1295, 1296, 1302, 1332, 1344, 1365, 1395, 1404, 1440, 1443, 1456, 1480, 1488, 1512, 1536, 1554, 1560, 1612, 1620, 1638, 1664, 1665, 1674, 1680, 1728, 1736, 1755, 1776, 1792, 1820, 1860, 1872, 1890, 1920, 1924, 1953, 1984, 1998, 2015, 2016, 2048, 2072, 2080, 2106, 2160, 2170, 2184, 2220, 2232, 2240, 2268, 2294, 2304, 2331, 2340, 2368, 2405, 2418, 2457, 2480, 2496, 2511, 2520, 2560, 2590, 2592, 2604, 2664, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2886, 2912, 2960, 2976, 2997, 3024, 3072, 3108, 3120, 3224, 3240, 3255, 3276, 3328, 3330, 3348, 3360, 3367, 3441, 3456, 3472, 3510, 3552, 3584, 3627, 3640, 3720, 3744, 3780, 3840, 3848, 3885, 3906, 3968, 3996, 4030, 4032, 4095, 4096, 4144, 4160, 4185, 4212, 4320, 4329, 4340, 4368, 4440, 4464, 4480, 4536, 4588, 4608, 4662, 4680, 4736, 4810, 4836, 4914, 4960, 4992, 4995, 5022, 5040, 5120, 5180, 5184, 5208, 5265, 5328, 5376, 5460, 5580, 5616, 5642, 5670, 5735, 5760, 5772, 5824, 5859, 5920, 5952, 5994, 6045, 6048, 6144, 6216, 6240, 6448, 6480, 6510, 6552, 6656, 6660, 6696, 6720, 6734, 6882, 6912, 6944, 6993, 7020, 7104, 7168, 7215, 7254, 7280, 7371, 7440, 7488, 7560, 7680, 7696, 7770, 7812, 7936, 7992, 8029, 8060, 8064, 8190, 8288, 8320, 8370, 8424, 8463, 8640, 8658, 8680, 8736, 8880, 8928, 8960, 9072, 9176, 9216, 9324, 9360, 9472, 9620, 9672, 9765, 9828, 9920, 9984, 9990, 10044, 10080, 10101, 10240, 10323, 10360, 10368, 10416, 10530, 10656, 10752, 10881, 10920, 11160, 11232, 11284, 11340, 11470, 11520, 11544, 11648, 11655, 11718, 11840, 11904, 11988, 12090, 12096, 12285, 12288, 12432, 12480, 12555, 12896, 12960, 12987, 13020, 13104, 13312, 13320, 13392, 13440, 13468, 13764, 13824, 13888, 13986, 14040, 14105, 14208, 14336, 14430, 14508, 14560, 14742, 14880, 14911, 14976, 14985, 15120, 15360, 15392, 15540, 15624, 15872, 15984, 16058, 16120, 16128, 16380, 16576, 16640, 16740, 16835, 16848, 16926, 17205, 17280, 17316, 17360, 17472, 17577, 17760, 17856, 17920, 18135, 18144, 18352, 18432, 18648, 18720, 18944, 19240, 19344, 19530, 19656, 19840, 19968, 19980, 20088, 20160, 20202, 20480, 20646, 20720, 20736, 20832, 20979, 21060, 21312, 21504, 21645, 21762, 21840, 22320, 22464, 22568, 22680, 22940, 23040, 23088, 23296, 23310, 23436, 23680, 23808, 23976, 24087, 24180, 24192, 24570, 24864, 24960, 25110, 25389, 25792, 25920, 25974, 26040, 26208, 26624, 26640, 26784, 26880, 26936, 27528, 27648, 27776, 27972, 28080, 28210, 28416, 28672, 28860, 29016, 29120, 29295, 29484, 29760, 29822, 29952, 29970, 30240, 30303, 30720, 30784, 30969, 31080, 31248, 31744, 31968, 32116, 32240, 32256, 32643, 32760, 33152, 33280, 33480, 33670, 33696, 33852, 34410, 34560, 34632, 34720, 34944, 34965, 35154, 35520, 35712, 35840, 36270, 36288, 36704, 36855, 36864, 37296, 37440, 37888, 38480, 38688, 38961, 39060, 39312, 39680, 39936, 39960, 40145, 40176, 40320, 40404, 41292, 41440, 41472, 41664, 41958, 42120, 42315, 42624, 43008, 43290, 43524, 43680, 44640, 44733, 44928, 45136, 45360, 45880, 46080, 46176, 46592, 46620, 46872, 47360, 47616, 47952, 48174, 48360, 48384, 49140, 49728, 49920, 50220, 50505, 50778, 51584, 51615, 51840, 51948, 52080, 52416, 53248, 53280, 53568, 53760, 53872, 54405, 55056, 55296, 55552, 55944, 56160, 56420, 56832, 57720, 58032, 58240, 58590, 58968, 59520, 59644, 59904, 59940, 60480, 60606, 61440, 61568, 61938, 62160, 62496, 63488, 63936, 64232, 64480, 64512, 64935, 65286, 65520, 66304, 66560, 66960, 67340, 67392, 67704, 68820, 69120, 69264, 69440, 69888, 69930, 70308, 71040, 71424, 71680, 72261, 72540, 72576, 73408, 73710, 74555, 74592, 74880, 75776, 76167, 76960, 77376, 77922, 78120, 78624, 79360, 79872, 79920, 80290, 80352, 80640, 80808, 82584, 82880, 82944, 83328, 83916, 84240, 84630, 85248, 86016, 86580, 87048, 87360, 87885, 89280, 89466, 89856, 90272, 90720, 90909, 91760, 92160, 92352, 92907, 93184, 93240, 93744, 94720, 95232, 95904, 96348, 96720, 96768, 98280, 99456, 99840, 100440, 101010, 101556, 103168, 103230, 103680, 103896, 104160, 104377, 104832, 104895, 106560, 107136, 107520, 107744, 108810, 110112, 110592, 111104, 111888, 112320, 112840, 113664, 115440, 116064, 116480, 117180, 117936, 119040, 119288, 119808, 119880, 120435, 120960, 121212, 123136, 123876, 124320, 124992, 126945, 126976, 127872, 128464, 128960, 129024, 129870, 130572, 131040, 132608, 133120, 133920, 134199, 134680, 134784, 135408, 137640, 138240, 138528, 138880, 139776, 139860, 140616, 142080, 142848, 143360, 144522, 145080, 145152, 146816, 147420, 149110, 149184, 149760, 151515, 151552, 152334, 153920, 154752, 154845, 155844, 156240, 157248, 158720, 159744, 159840, 160580, 160704, 161280, 161616, 163215, 165168, 165760, 165888, 166656, 167832, 168480, 169260, 170496, 173160, 174096, 174720, 175770, 178560, 178932, 179712, 180544, 181440, 181818, 183520, 184320, 184704, 185814, 186368, 186480, 187488, 189440, 190464, 191808, 192696, 193440, 193536, 194805, 196560, 198912, 199680, 200880, 202020, 203112, 206336, 206460, 207360, 207792, 208320, 208754, 209664, 209790, 213120, 214272, 215040, 215488, 216783, 217620, 220224, 222208, 223665, 223776, 224640, 225680, 227328, 228501, 230880, 232128, 232960, 234360, 235872, 238080, 238576, 239616, 239760, 240870, 241920, 242424, 246272, 247752, 248640, 249984, 253890, 255744, 256928, 257920, 258048, 259740, 261144, 262080, 265216, 266240, 267840, 268398, 269360, 269568, 270816, 272727, 275280, 276480, 277056, 277760, 279552, 279720, 281232, 284160, 285696, 289044, 290160, 290304, 293632, 294840, 298220, 298368, 299520, 303030, 304668, 307840, 309504, 309690, 311688, 312480, 313131, 314496, 317440, 319680, 321160, 321408, 322560, 323232, 326430, 330336, 331520, 331776, 333312, 335664, 336960, 338520, 340992, 346320, 348192, 349440, 351540, 357120, 357864, 359424, 361088, 361305, 362880, 363636, 367040, 369408, 371628, 372736, 372960, 374976, 378880, 380835, 380928, 383616, 385392, 386880, 387072, 389610, 393120, 397824, 399360, 401760, 402597, 404040, 406224, 412672, 412920, 414720, 415584, 416640, 417508, 419328, 419580, 426240, 428544, 430080, 430976, 433566, 435240, 440448, 444416, 447330, 447552, 449280, 451360, 454545, 454656, 457002, 461760, 464256, 464535, 465920, 468720, 471744, 476160, 477152, 479232, 479520, 481740, 483840, 484848, 492544, 495504, 497280, 499968, 507780, 511488, 513856, 515840, 519480, 521885, 522288, 524160, 530432, 535680, 536796, 538720, 539136, 541632, 545454, 550560, 552960, 554112, 555520, 559104, 559440, 562464, 568320, 571392, 578088, 580320, 580608, 587264, 589680, 596440, 596736, 599040, 606060, 609336, 615680, 619008, 619380, 623376, 624960, 626262, 628992, 634880, 639360, 642320, 642816, 645120, 646464, 650349, 652860, 660672, 663040, 666624, 670995, 671328, 673920, 677040, 681984, 692640, 696384, 698880, 703080, 714240, 715728, 718848, 722176, 722610, 725760, 727272, 734080, 738816, 743256, 745920, 749952, 757760, 761670, 767232, 770784, 773760, 774144, 779220, 786240, 795648, 798720, 803520, 805194, 808080, 812448, 825344, 825840, 829440, 831168, 833280, 835016, 838656, 839160, 852480, 857088, 861952, 867132, 870480, 880896, 888832, 894660, 895104, 898560, 902720, 909090, 914004, 923520, 928512, 929070, 931840, 937440, 939393, 943488, 952320, 954304, 959040, 963480, 967680, 969696, 985088, 991008, 994560, 999936, 1015560, 1022976, 1027712, 1031680, 1038960, 1043770, 1044576, 1048320, 1060864, 1071360, 1073592, 1077440, 1078272, 1083264, 1083915, 1090908, 1101120, 1108224, 1111040, 1118208, 1118880, 1124928, 1136640, 1142505, 1142784, 1156176, 1160640, 1161216, 1174528, 1179360, 1192880, 1193472, 1198080, 1207791, 1212120, 1218672, 1231360, 1238016, 1238760, 1246752, 1249920, 1252524, 1257984, 1278720, 1284640, 1285632, 1290240, 1292928, 1300698, 1305720, 1321344, 1326080, 1333248, 1341990, 1342656, 1347840, 1354080, 1363635, 1363968, 1385280, 1392768, 1397760, 1406160, 1428480, 1431456, 1437696, 1444352, 1445220, 1451520, 1454544, 1468160, 1477632, 1486512, 1491840, 1499904, 1523340, 1534464, 1541568, 1547520, 1558440, 1565655, 1572480, 1591296, 1607040, 1610388, 1616160, 1624896, 1650688, 1651680, 1658880, 1662336, 1666560, 1670032, 1677312, 1678320, 1704960, 1714176, 1723904, 1734264, 1740960, 1761792, 1789320, 1790208, 1797120, 1805440, 1818180, 1828008, 1847040, 1857024, 1858140, 1863680, 1874880, 1878786, 1886976, 1904640, 1908608, 1918080, 1926960, 1935360, 1939392, 1970176, 1982016, 1989120, 1999872, 2012985, 2031120, 2045952, 2055424, 2063360, 2077920, 2087540, 2089152, 2096640, 2142720, 2147184, 2154880, 2156544, 2166528, 2167830, 2181816, 2202240, 2216448, 2222080, 2237760, 2249856, 2273280, 2285010, 2312352, 2321280, 2322432, 2349056, 2358720, 2385760, 2386944, 2396160, 2415582, 2424240, 2437344, 2462720, 2476032, 2477520, 2493504, 2499840, 2505048, 2515968, 2557440, 2569280, 2571264, 2585856, 2601396, 2611440, 2642688, 2652160, 2666496, 2683980, 2685312, 2695680, 2708160, 2727270, 2770560, 2785536, 2795520, 2812320, 2818179, 2856960, 2862912, 2888704, 2890440, 2903040, 2909088, 2936320, 2955264, 2973024, 2983680, 2999808, 3046680, 3068928, 3083136, 3095040, 3116880, 3131310, 3144960, 3182592, 3214080, 3220776, 3232320, 3249792, 3251745, 3303360, 3324672, 3333120, 3340064, 3354624, 3356640, 3409920, 3428352, 3447808, 3468528, 3481920, 3523584, 3578640, 3580416, 3594240, 3610880, 3636360, 3656016, 3694080, 3714048, 3716280, 3749760, 3757572, 3773952, 3817216, 3836160, 3853920, 3870720, 3878784, 3964032, 3978240, 3999744, 4025970, 4062240, 4091904, 4110848, 4126720, 4155840, 4175080, 4178304, 4193280, 4285440, 4294368, 4309760, 4313088, 4333056, 4335660, 4363632, 4404480, 4432896, 4444160, 4475520, 4499712, 4570020, 4624704, 4642560, 4696965, 4698112, 4717440, 4771520, 4773888, 4831164, 4848480, 4874688, 4925440, 4952064, 4955040, 4987008, 4999680, 5010096, 5031936, 5114880, 5138560, 5142528, 5171712, 5202792, 5222880, 5285376, 5304320, 5367960, 5370624, 5391360, 5416320, 5454540, 5541120, 5571072, 5591040, 5624640, 5636358, 5713920, 5725824, 5777408, 5780880, 5806080, 5818176, 5872640, 5910528, 5946048, 5967360, 5999616, 6038955, 6093360, 6137856, 6166272, 6190080, 6233760, 6262620, 6289920, 6428160, 6441552, 6464640, 6499584, 6503490, 6606720, 6649344, 6666240, 6680128, 6713280, 6819840, 6895616, 6937056, 6963840, 7047168, 7157280, 7160832, 7188480, 7221760, 7272720, 7312032, 7388160, 7428096, 7432560, 7499520, 7515144, 7547904, 7634432, 7672320, 7707840, 7757568, 7928064, 7956480, 7999488, 8051940, 8124480, 8221696, 8253440, 8311680, 8350160, 8356608, 8386560, 8454537, 8570880, 8588736, 8619520, 8666112, 8671320, 8727264, 8808960, 8865792, 8951040, 8999424, 9140040, 9249408, 9285120, 9393930, 9434880, 9543040, 9547776, 9662328, 9696960, 9749376, 9850880, 9910080, 9974016, 9999360, 10020192, 10063872, 10229760, 10277120, 10285056, 10343424, 10405584, 10445760, 10570752, 10735920, 10741248, 10782720, 10832640, 10909080, 11082240, 11142144, 11249280, 11272716, 11451648, 11554816, 11561760, 11612160, 11636352, 11745280, 11892096, 11934720, 11999232, 12077910, 12186720, 12275712, 12332544, 12380160, 12467520, 12525240, 12579840, 12856320, 12883104, 12929280, 12999168, 13006980, 13213440, 13298688, 13332480, 13360256, 13426560, 13791232, 13874112, 13927680, 14090895, 14094336, 14314560, 14321664, 14443520, 14545440, 14624064, 14776320, 14856192, 14865120, 14999040, 15030288, 15095808, 15268864, 15344640, 15415680, 15515136, 15856128, 15912960, 16103880, 16248960, 16443392, 16623360, 16700320, 16713216, 16773120, 16909074, 17141760, 17177472, 17239040, 17332224, 17342640, 17454528, 17617920, 17731584, 17902080, 17998848, 18280080, 18498816, 18570240, 18787860, 18869760, 19086080, 19324656, 19393920, 19498752, 19820160, 19948032, 19998720, 20040384, 20459520, 20554240, 20686848, 20811168, 20891520, 21141504, 21471840, 21482496, 21565440, 21665280, 21818160, 22164480, 22284288, 22498560, 22545432, 22903296, 23123520, 23272704, 23490560, 23784192, 23869440, 23998464, 24155820, 24373440, 24665088, 24760320, 24935040, 25050480, 25159680, 25712640, 25766208, 25858560, 25998336, 26013960, 26426880, 26597376, 26720512, 26853120, 27748224, 27855360, 28181790, 28629120, 28643328, 28887040, 29090880, 29248128, 29552640, 29730240, 29998080, 30060576, 30191616, 30537728, 30689280, 30831360, 31030272, 31712256, 32207760, 32497920, 32886784, 33246720, 33400640, 33426432, 33818148, 34354944, 34478080, 34664448, 34685280, 34909056, 35235840, 35804160, 35997696, 36560160, 36997632, 37140480, 37575720, 37739520, 38172160, 38649312, 38787840, 38997504, 39640320, 39896064, 39997440, 40080768, 41108480, 41373696, 41622336, 41783040, 42272685, 42283008, 42943680, 42964992, 43330560, 43636320, 44328960, 44568576, 44997120, 45090864, 45806592, 46247040, 46545408, 47568384, 47738880, 48311640, 48746880, 49330176, 49870080, 50100960, 50319360, 51425280, 51532416, 51717120, 51996672, 52027920, 52853760, 53194752, 53441024, 53706240, 55496448, 55710720, 56363580, 57258240, 57774080, 58181760, 58496256, 59460480, 59996160, 60121152, 61075456, 61378560, 61662720, 62060544, 63424512, 64415520, 64995840, 66493440, 66801280, 66852864, 67636296, 68709888, 68956160, 69370560, 69818112, 70471680, 71608320, 71995392, 73120320, 73995264, 74280960, 75151440, 75479040, 76344320, 77298624, 77575680, 77995008, 79280640, 79792128, 80161536, 82216960, 83244672, 83566080, 84545370, 85887360, 85929984, 86661120, 87272640, 88657920, 89994240, 90181728, 91613184, 92494080, 93090816, 95136768, 96623280, 97493760, 98660352, 99740160, 100201920, 103064832, 103434240, 103993344, 104055840, 105707520, 106882048, 107412480, 110992896, 111421440, 112727160, 114516480, 116363520, 116992512, 118920960, 119992320, 120242304, 123325440, 124121088, 126849024, 128831040, 129991680, 132986880, 133602560, 133705728, 135272592, 137419776, 138741120, 139636224, 143216640, 146240640, 147990528, 150302880, 150958080, 152688640, 154597248, 155151360, 155990016, 158561280, 159584256, 160323072, 164433920, 166489344, 167132160, 169090740, 171774720, 173322240, 174545280, 179988480, 180363456, 183226368, 184988160, 186181632, 190273536, 193246560, 194987520, 199480320, 200403840, 206129664, 206868480, 208111680, 211415040, 213764096, 214824960, 221985792, 222842880, 225454320, 229032960, 232727040, 233985024, 237841920, 240484608, 246650880, 257662080, 259983360, 265973760, 267205120, 270545184, 274839552, 277482240, 279272448, 292481280, 295981056, 300605760, 305377280, 309194496, 310302720, 311980032, 317122560, 320646144, 332978688, 334264320, 338181480, 343549440, 349090560, 359976960, 360726912, 369976320, 372363264, 380547072, 386493120, 389975040, 398960640, 400807680, 412259328, 416223360, 427528192, 429649920, 443971584, 450908640, 458065920, 465454080, 467970048, 475683840, 480969216, 493301760, 515324160, 519966720, 534410240, 541090368, 549679104, 554964480, 558544896, 584962560, 601211520, 618388992, 620605440, 634245120, 641292288, 665957376, 668528640, 676362960, 687098880, 698181120, 721453824, 739952640, 772986240, 779950080, 797921280, 801615360, 824518656, 832446720, 887943168, 901817280, 916131840, 930908160, 935940096, 951367680, 961938432, 1030648320, 1068820480, 1082180736, 1109928960, 1117089792, 1169925120, 1202423040, 1236777984, 1282584576, 1331914752, 1352725920, 1374197760, 1396362240, 1442907648, 1479905280, 1545972480, 1559900160, 1603230720, 1649037312, 1664893440, 1803634560, 1861816320, 1902735360, 1923876864, 2061296640, 2137640960, 2164361472, 2219857920, 2339850240, 2404846080, 2473555968, 2663829504, 2705451840, 2748395520, 2792724480, 2885815296, 3091944960, 3206461440, 3329786880, 3607269120, 3847753728, 4122593280, 4328722944, 4439715840, 4679700480, 4809692160, 4947111936, 5410903680, 5585448960, 5771630592, 6183889920, 6412922880, 6659573760, 7214538240, 8245186560, 8657445888, 9619384320, 10821807360, 11543261184, 12367779840, 13319147520, 14429076480, 17314891776, 19238768640, 21643614720, 24735559680, 28858152960, 34629783552, 43287229440, 57716305920, 86574458880, 173148917760]

約数ペア:

[(1, 173148917760), (2, 86574458880), (3, 57716305920), (4, 43287229440), (5, 34629783552), (6, 28858152960), (7, 24735559680), (8, 21643614720), (9, 19238768640), (10, 17314891776), (12, 14429076480), (13, 13319147520), (14, 12367779840), (15, 11543261184), (16, 10821807360), (18, 9619384320), (20, 8657445888), (21, 8245186560), (24, 7214538240), (26, 6659573760), (27, 6412922880), (28, 6183889920), (30, 5771630592), (31, 5585448960), (32, 5410903680), (35, 4947111936), (36, 4809692160), (37, 4679700480), (39, 4439715840), (40, 4328722944), (42, 4122593280), (45, 3847753728), (48, 3607269120), (52, 3329786880), (54, 3206461440), (56, 3091944960), (60, 2885815296), (62, 2792724480), (63, 2748395520), (64, 2705451840), (65, 2663829504), (70, 2473555968), (72, 2404846080), (74, 2339850240), (78, 2219857920), (80, 2164361472), (81, 2137640960), (84, 2061296640), (90, 1923876864), (91, 1902735360), (93, 1861816320), (96, 1803634560), (104, 1664893440), (105, 1649037312), (108, 1603230720), (111, 1559900160), (112, 1545972480), (117, 1479905280), (120, 1442907648), (124, 1396362240), (126, 1374197760), (128, 1352725920), (130, 1331914752), (135, 1282584576), (140, 1236777984), (144, 1202423040), (148, 1169925120), (155, 1117089792), (156, 1109928960), (160, 1082180736), (162, 1068820480), (168, 1030648320), (180, 961938432), (182, 951367680), (185, 935940096), (186, 930908160), (189, 916131840), (192, 901817280), (195, 887943168), (208, 832446720), (210, 824518656), (216, 801615360), (217, 797921280), (222, 779950080), (224, 772986240), (234, 739952640), (240, 721453824), (248, 698181120), (252, 687098880), (256, 676362960), (259, 668528640), (260, 665957376), (270, 641292288), (273, 634245120), (279, 620605440), (280, 618388992), (288, 601211520), (296, 584962560), (310, 558544896), (312, 554964480), (315, 549679104), (320, 541090368), (324, 534410240), (333, 519966720), (336, 515324160), (351, 493301760), (360, 480969216), (364, 475683840), (370, 467970048), (372, 465454080), (378, 458065920), (384, 450908640), (390, 443971584), (403, 429649920), (405, 427528192), (416, 416223360), (420, 412259328), (432, 400807680), (434, 398960640), (444, 389975040), (448, 386493120), (455, 380547072), (465, 372363264), (468, 369976320), (480, 360726912), (481, 359976960), (496, 349090560), (504, 343549440), (512, 338181480), (518, 334264320), (520, 332978688), (540, 320646144), (546, 317122560), (555, 311980032), (558, 310302720), (560, 309194496), (567, 305377280), (576, 300605760), (585, 295981056), (592, 292481280), (620, 279272448), (624, 277482240), (630, 274839552), (640, 270545184), (648, 267205120), (651, 265973760), (666, 259983360), (672, 257662080), (702, 246650880), (720, 240484608), (728, 237841920), (740, 233985024), (744, 232727040), (756, 229032960), (768, 225454320), (777, 222842880), (780, 221985792), (806, 214824960), (810, 213764096), (819, 211415040), (832, 208111680), (837, 206868480), (840, 206129664), (864, 200403840), (868, 199480320), (888, 194987520), (896, 193246560), (910, 190273536), (930, 186181632), (936, 184988160), (945, 183226368), (960, 180363456), (962, 179988480), (992, 174545280), (999, 173322240), (1008, 171774720), (1024, 169090740), (1036, 167132160), (1040, 166489344), (1053, 164433920), (1080, 160323072), (1085, 159584256), (1092, 158561280), (1110, 155990016), (1116, 155151360), (1120, 154597248), (1134, 152688640), (1147, 150958080), (1152, 150302880), (1170, 147990528), (1184, 146240640), (1209, 143216640), (1240, 139636224), (1248, 138741120), (1260, 137419776), (1280, 135272592), (1295, 133705728), (1296, 133602560), (1302, 132986880), (1332, 129991680), (1344, 128831040), (1365, 126849024), (1395, 124121088), (1404, 123325440), (1440, 120242304), (1443, 119992320), (1456, 118920960), (1480, 116992512), (1488, 116363520), (1512, 114516480), (1536, 112727160), (1554, 111421440), (1560, 110992896), (1612, 107412480), (1620, 106882048), (1638, 105707520), (1664, 104055840), (1665, 103993344), (1674, 103434240), (1680, 103064832), (1728, 100201920), (1736, 99740160), (1755, 98660352), (1776, 97493760), (1792, 96623280), (1820, 95136768), (1860, 93090816), (1872, 92494080), (1890, 91613184), (1920, 90181728), (1924, 89994240), (1953, 88657920), (1984, 87272640), (1998, 86661120), (2015, 85929984), (2016, 85887360), (2048, 84545370), (2072, 83566080), (2080, 83244672), (2106, 82216960), (2160, 80161536), (2170, 79792128), (2184, 79280640), (2220, 77995008), (2232, 77575680), (2240, 77298624), (2268, 76344320), (2294, 75479040), (2304, 75151440), (2331, 74280960), (2340, 73995264), (2368, 73120320), (2405, 71995392), (2418, 71608320), (2457, 70471680), (2480, 69818112), (2496, 69370560), (2511, 68956160), (2520, 68709888), (2560, 67636296), (2590, 66852864), (2592, 66801280), (2604, 66493440), (2664, 64995840), (2688, 64415520), (2730, 63424512), (2790, 62060544), (2808, 61662720), (2821, 61378560), (2835, 61075456), (2880, 60121152), (2886, 59996160), (2912, 59460480), (2960, 58496256), (2976, 58181760), (2997, 57774080), (3024, 57258240), (3072, 56363580), (3108, 55710720), (3120, 55496448), (3224, 53706240), (3240, 53441024), (3255, 53194752), (3276, 52853760), (3328, 52027920), (3330, 51996672), (3348, 51717120), (3360, 51532416), (3367, 51425280), (3441, 50319360), (3456, 50100960), (3472, 49870080), (3510, 49330176), (3552, 48746880), (3584, 48311640), (3627, 47738880), (3640, 47568384), (3720, 46545408), (3744, 46247040), (3780, 45806592), (3840, 45090864), (3848, 44997120), (3885, 44568576), (3906, 44328960), (3968, 43636320), (3996, 43330560), (4030, 42964992), (4032, 42943680), (4095, 42283008), (4096, 42272685), (4144, 41783040), (4160, 41622336), (4185, 41373696), (4212, 41108480), (4320, 40080768), (4329, 39997440), (4340, 39896064), (4368, 39640320), (4440, 38997504), (4464, 38787840), (4480, 38649312), (4536, 38172160), (4588, 37739520), (4608, 37575720), (4662, 37140480), (4680, 36997632), (4736, 36560160), (4810, 35997696), (4836, 35804160), (4914, 35235840), (4960, 34909056), (4992, 34685280), (4995, 34664448), (5022, 34478080), (5040, 34354944), (5120, 33818148), (5180, 33426432), (5184, 33400640), (5208, 33246720), (5265, 32886784), (5328, 32497920), (5376, 32207760), (5460, 31712256), (5580, 31030272), (5616, 30831360), (5642, 30689280), (5670, 30537728), (5735, 30191616), (5760, 30060576), (5772, 29998080), (5824, 29730240), (5859, 29552640), (5920, 29248128), (5952, 29090880), (5994, 28887040), (6045, 28643328), (6048, 28629120), (6144, 28181790), (6216, 27855360), (6240, 27748224), (6448, 26853120), (6480, 26720512), (6510, 26597376), (6552, 26426880), (6656, 26013960), (6660, 25998336), (6696, 25858560), (6720, 25766208), (6734, 25712640), (6882, 25159680), (6912, 25050480), (6944, 24935040), (6993, 24760320), (7020, 24665088), (7104, 24373440), (7168, 24155820), (7215, 23998464), (7254, 23869440), (7280, 23784192), (7371, 23490560), (7440, 23272704), (7488, 23123520), (7560, 22903296), (7680, 22545432), (7696, 22498560), (7770, 22284288), (7812, 22164480), (7936, 21818160), (7992, 21665280), (8029, 21565440), (8060, 21482496), (8064, 21471840), (8190, 21141504), (8288, 20891520), (8320, 20811168), (8370, 20686848), (8424, 20554240), (8463, 20459520), (8640, 20040384), (8658, 19998720), (8680, 19948032), (8736, 19820160), (8880, 19498752), (8928, 19393920), (8960, 19324656), (9072, 19086080), (9176, 18869760), (9216, 18787860), (9324, 18570240), (9360, 18498816), (9472, 18280080), (9620, 17998848), (9672, 17902080), (9765, 17731584), (9828, 17617920), (9920, 17454528), (9984, 17342640), (9990, 17332224), (10044, 17239040), (10080, 17177472), (10101, 17141760), (10240, 16909074), (10323, 16773120), (10360, 16713216), (10368, 16700320), (10416, 16623360), (10530, 16443392), (10656, 16248960), (10752, 16103880), (10881, 15912960), (10920, 15856128), (11160, 15515136), (11232, 15415680), (11284, 15344640), (11340, 15268864), (11470, 15095808), (11520, 15030288), (11544, 14999040), (11648, 14865120), (11655, 14856192), (11718, 14776320), (11840, 14624064), (11904, 14545440), (11988, 14443520), (12090, 14321664), (12096, 14314560), (12285, 14094336), (12288, 14090895), (12432, 13927680), (12480, 13874112), (12555, 13791232), (12896, 13426560), (12960, 13360256), (12987, 13332480), (13020, 13298688), (13104, 13213440), (13312, 13006980), (13320, 12999168), (13392, 12929280), (13440, 12883104), (13468, 12856320), (13764, 12579840), (13824, 12525240), (13888, 12467520), (13986, 12380160), (14040, 12332544), (14105, 12275712), (14208, 12186720), (14336, 12077910), (14430, 11999232), (14508, 11934720), (14560, 11892096), (14742, 11745280), (14880, 11636352), (14911, 11612160), (14976, 11561760), (14985, 11554816), (15120, 11451648), (15360, 11272716), (15392, 11249280), (15540, 11142144), (15624, 11082240), (15872, 10909080), (15984, 10832640), (16058, 10782720), (16120, 10741248), (16128, 10735920), (16380, 10570752), (16576, 10445760), (16640, 10405584), (16740, 10343424), (16835, 10285056), (16848, 10277120), (16926, 10229760), (17205, 10063872), (17280, 10020192), (17316, 9999360), (17360, 9974016), (17472, 9910080), (17577, 9850880), (17760, 9749376), (17856, 9696960), (17920, 9662328), (18135, 9547776), (18144, 9543040), (18352, 9434880), (18432, 9393930), (18648, 9285120), (18720, 9249408), (18944, 9140040), (19240, 8999424), (19344, 8951040), (19530, 8865792), (19656, 8808960), (19840, 8727264), (19968, 8671320), (19980, 8666112), (20088, 8619520), (20160, 8588736), (20202, 8570880), (20480, 8454537), (20646, 8386560), (20720, 8356608), (20736, 8350160), (20832, 8311680), (20979, 8253440), (21060, 8221696), (21312, 8124480), (21504, 8051940), (21645, 7999488), (21762, 7956480), (21840, 7928064), (22320, 7757568), (22464, 7707840), (22568, 7672320), (22680, 7634432), (22940, 7547904), (23040, 7515144), (23088, 7499520), (23296, 7432560), (23310, 7428096), (23436, 7388160), (23680, 7312032), (23808, 7272720), (23976, 7221760), (24087, 7188480), (24180, 7160832), (24192, 7157280), (24570, 7047168), (24864, 6963840), (24960, 6937056), (25110, 6895616), (25389, 6819840), (25792, 6713280), (25920, 6680128), (25974, 6666240), (26040, 6649344), (26208, 6606720), (26624, 6503490), (26640, 6499584), (26784, 6464640), (26880, 6441552), (26936, 6428160), (27528, 6289920), (27648, 6262620), (27776, 6233760), (27972, 6190080), (28080, 6166272), (28210, 6137856), (28416, 6093360), (28672, 6038955), (28860, 5999616), (29016, 5967360), (29120, 5946048), (29295, 5910528), (29484, 5872640), (29760, 5818176), (29822, 5806080), (29952, 5780880), (29970, 5777408), (30240, 5725824), (30303, 5713920), (30720, 5636358), (30784, 5624640), (30969, 5591040), (31080, 5571072), (31248, 5541120), (31744, 5454540), (31968, 5416320), (32116, 5391360), (32240, 5370624), (32256, 5367960), (32643, 5304320), (32760, 5285376), (33152, 5222880), (33280, 5202792), (33480, 5171712), (33670, 5142528), (33696, 5138560), (33852, 5114880), (34410, 5031936), (34560, 5010096), (34632, 4999680), (34720, 4987008), (34944, 4955040), (34965, 4952064), (35154, 4925440), (35520, 4874688), (35712, 4848480), (35840, 4831164), (36270, 4773888), (36288, 4771520), (36704, 4717440), (36855, 4698112), (36864, 4696965), (37296, 4642560), (37440, 4624704), (37888, 4570020), (38480, 4499712), (38688, 4475520), (38961, 4444160), (39060, 4432896), (39312, 4404480), (39680, 4363632), (39936, 4335660), (39960, 4333056), (40145, 4313088), (40176, 4309760), (40320, 4294368), (40404, 4285440), (41292, 4193280), (41440, 4178304), (41472, 4175080), (41664, 4155840), (41958, 4126720), (42120, 4110848), (42315, 4091904), (42624, 4062240), (43008, 4025970), (43290, 3999744), (43524, 3978240), (43680, 3964032), (44640, 3878784), (44733, 3870720), (44928, 3853920), (45136, 3836160), (45360, 3817216), (45880, 3773952), (46080, 3757572), (46176, 3749760), (46592, 3716280), (46620, 3714048), (46872, 3694080), (47360, 3656016), (47616, 3636360), (47952, 3610880), (48174, 3594240), (48360, 3580416), (48384, 3578640), (49140, 3523584), (49728, 3481920), (49920, 3468528), (50220, 3447808), (50505, 3428352), (50778, 3409920), (51584, 3356640), (51615, 3354624), (51840, 3340064), (51948, 3333120), (52080, 3324672), (52416, 3303360), (53248, 3251745), (53280, 3249792), (53568, 3232320), (53760, 3220776), (53872, 3214080), (54405, 3182592), (55056, 3144960), (55296, 3131310), (55552, 3116880), (55944, 3095040), (56160, 3083136), (56420, 3068928), (56832, 3046680), (57720, 2999808), (58032, 2983680), (58240, 2973024), (58590, 2955264), (58968, 2936320), (59520, 2909088), (59644, 2903040), (59904, 2890440), (59940, 2888704), (60480, 2862912), (60606, 2856960), (61440, 2818179), (61568, 2812320), (61938, 2795520), (62160, 2785536), (62496, 2770560), (63488, 2727270), (63936, 2708160), (64232, 2695680), (64480, 2685312), (64512, 2683980), (64935, 2666496), (65286, 2652160), (65520, 2642688), (66304, 2611440), (66560, 2601396), (66960, 2585856), (67340, 2571264), (67392, 2569280), (67704, 2557440), (68820, 2515968), (69120, 2505048), (69264, 2499840), (69440, 2493504), (69888, 2477520), (69930, 2476032), (70308, 2462720), (71040, 2437344), (71424, 2424240), (71680, 2415582), (72261, 2396160), (72540, 2386944), (72576, 2385760), (73408, 2358720), (73710, 2349056), (74555, 2322432), (74592, 2321280), (74880, 2312352), (75776, 2285010), (76167, 2273280), (76960, 2249856), (77376, 2237760), (77922, 2222080), (78120, 2216448), (78624, 2202240), (79360, 2181816), (79872, 2167830), (79920, 2166528), (80290, 2156544), (80352, 2154880), (80640, 2147184), (80808, 2142720), (82584, 2096640), (82880, 2089152), (82944, 2087540), (83328, 2077920), (83916, 2063360), (84240, 2055424), (84630, 2045952), (85248, 2031120), (86016, 2012985), (86580, 1999872), (87048, 1989120), (87360, 1982016), (87885, 1970176), (89280, 1939392), (89466, 1935360), (89856, 1926960), (90272, 1918080), (90720, 1908608), (90909, 1904640), (91760, 1886976), (92160, 1878786), (92352, 1874880), (92907, 1863680), (93184, 1858140), (93240, 1857024), (93744, 1847040), (94720, 1828008), (95232, 1818180), (95904, 1805440), (96348, 1797120), (96720, 1790208), (96768, 1789320), (98280, 1761792), (99456, 1740960), (99840, 1734264), (100440, 1723904), (101010, 1714176), (101556, 1704960), (103168, 1678320), (103230, 1677312), (103680, 1670032), (103896, 1666560), (104160, 1662336), (104377, 1658880), (104832, 1651680), (104895, 1650688), (106560, 1624896), (107136, 1616160), (107520, 1610388), (107744, 1607040), (108810, 1591296), (110112, 1572480), (110592, 1565655), (111104, 1558440), (111888, 1547520), (112320, 1541568), (112840, 1534464), (113664, 1523340), (115440, 1499904), (116064, 1491840), (116480, 1486512), (117180, 1477632), (117936, 1468160), (119040, 1454544), (119288, 1451520), (119808, 1445220), (119880, 1444352), (120435, 1437696), (120960, 1431456), (121212, 1428480), (123136, 1406160), (123876, 1397760), (124320, 1392768), (124992, 1385280), (126945, 1363968), (126976, 1363635), (127872, 1354080), (128464, 1347840), (128960, 1342656), (129024, 1341990), (129870, 1333248), (130572, 1326080), (131040, 1321344), (132608, 1305720), (133120, 1300698), (133920, 1292928), (134199, 1290240), (134680, 1285632), (134784, 1284640), (135408, 1278720), (137640, 1257984), (138240, 1252524), (138528, 1249920), (138880, 1246752), (139776, 1238760), (139860, 1238016), (140616, 1231360), (142080, 1218672), (142848, 1212120), (143360, 1207791), (144522, 1198080), (145080, 1193472), (145152, 1192880), (146816, 1179360), (147420, 1174528), (149110, 1161216), (149184, 1160640), (149760, 1156176), (151515, 1142784), (151552, 1142505), (152334, 1136640), (153920, 1124928), (154752, 1118880), (154845, 1118208), (155844, 1111040), (156240, 1108224), (157248, 1101120), (158720, 1090908), (159744, 1083915), (159840, 1083264), (160580, 1078272), (160704, 1077440), (161280, 1073592), (161616, 1071360), (163215, 1060864), (165168, 1048320), (165760, 1044576), (165888, 1043770), (166656, 1038960), (167832, 1031680), (168480, 1027712), (169260, 1022976), (170496, 1015560), (173160, 999936), (174096, 994560), (174720, 991008), (175770, 985088), (178560, 969696), (178932, 967680), (179712, 963480), (180544, 959040), (181440, 954304), (181818, 952320), (183520, 943488), (184320, 939393), (184704, 937440), (185814, 931840), (186368, 929070), (186480, 928512), (187488, 923520), (189440, 914004), (190464, 909090), (191808, 902720), (192696, 898560), (193440, 895104), (193536, 894660), (194805, 888832), (196560, 880896), (198912, 870480), (199680, 867132), (200880, 861952), (202020, 857088), (203112, 852480), (206336, 839160), (206460, 838656), (207360, 835016), (207792, 833280), (208320, 831168), (208754, 829440), (209664, 825840), (209790, 825344), (213120, 812448), (214272, 808080), (215040, 805194), (215488, 803520), (216783, 798720), (217620, 795648), (220224, 786240), (222208, 779220), (223665, 774144), (223776, 773760), (224640, 770784), (225680, 767232), (227328, 761670), (228501, 757760), (230880, 749952), (232128, 745920), (232960, 743256), (234360, 738816), (235872, 734080), (238080, 727272), (238576, 725760), (239616, 722610), (239760, 722176), (240870, 718848), (241920, 715728), (242424, 714240), (246272, 703080), (247752, 698880), (248640, 696384), (249984, 692640), (253890, 681984), (255744, 677040), (256928, 673920), (257920, 671328), (258048, 670995), (259740, 666624), (261144, 663040), (262080, 660672), (265216, 652860), (266240, 650349), (267840, 646464), (268398, 645120), (269360, 642816), (269568, 642320), (270816, 639360), (272727, 634880), (275280, 628992), (276480, 626262), (277056, 624960), (277760, 623376), (279552, 619380), (279720, 619008), (281232, 615680), (284160, 609336), (285696, 606060), (289044, 599040), (290160, 596736), (290304, 596440), (293632, 589680), (294840, 587264), (298220, 580608), (298368, 580320), (299520, 578088), (303030, 571392), (304668, 568320), (307840, 562464), (309504, 559440), (309690, 559104), (311688, 555520), (312480, 554112), (313131, 552960), (314496, 550560), (317440, 545454), (319680, 541632), (321160, 539136), (321408, 538720), (322560, 536796), (323232, 535680), (326430, 530432), (330336, 524160), (331520, 522288), (331776, 521885), (333312, 519480), (335664, 515840), (336960, 513856), (338520, 511488), (340992, 507780), (346320, 499968), (348192, 497280), (349440, 495504), (351540, 492544), (357120, 484848), (357864, 483840), (359424, 481740), (361088, 479520), (361305, 479232), (362880, 477152), (363636, 476160), (367040, 471744), (369408, 468720), (371628, 465920), (372736, 464535), (372960, 464256), (374976, 461760), (378880, 457002), (380835, 454656), (380928, 454545), (383616, 451360), (385392, 449280), (386880, 447552), (387072, 447330), (389610, 444416), (393120, 440448), (397824, 435240), (399360, 433566), (401760, 430976), (402597, 430080), (404040, 428544), (406224, 426240), (412672, 419580), (412920, 419328), (414720, 417508), (415584, 416640)]