189817642560

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2$

素因数の和:145

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 38, 39, 40, 42, 48, 49, 51, 52, 56, 57, 60, 62, 64, 65, 68, 70, 76, 78, 80, 84, 85, 91, 93, 95, 96, 98, 102, 104, 105, 112, 114, 119, 120, 124, 130, 133, 136, 140, 147, 152, 155, 156, 160, 168, 170, 182, 186, 190, 192, 195, 196, 204, 208, 210, 217, 221, 224, 228, 238, 240, 245, 247, 248, 255, 260, 266, 272, 273, 280, 285, 294, 304, 310, 312, 320, 323, 336, 340, 357, 364, 372, 380, 390, 392, 399, 403, 408, 416, 420, 434, 442, 448, 455, 456, 465, 476, 480, 490, 494, 496, 510, 520, 527, 532, 544, 546, 560, 570, 588, 589, 595, 608, 620, 624, 637, 646, 651, 663, 665, 672, 680, 714, 728, 735, 741, 744, 760, 780, 784, 798, 806, 816, 832, 833, 840, 868, 884, 910, 912, 930, 931, 952, 960, 961, 969, 980, 988, 992, 1020, 1040, 1054, 1064, 1085, 1088, 1092, 1105, 1120, 1140, 1176, 1178, 1190, 1209, 1216, 1235, 1240, 1248, 1274, 1292, 1302, 1326, 1330, 1344, 1360, 1365, 1428, 1456, 1470, 1482, 1488, 1519, 1520, 1547, 1560, 1568, 1581, 1596, 1612, 1615, 1632, 1666, 1680, 1729, 1736, 1767, 1768, 1785, 1820, 1824, 1860, 1862, 1904, 1911, 1922, 1938, 1960, 1976, 1984, 1995, 2015, 2040, 2080, 2108, 2128, 2170, 2184, 2210, 2240, 2261, 2280, 2352, 2356, 2380, 2418, 2470, 2480, 2496, 2499, 2548, 2584, 2604, 2635, 2652, 2660, 2720, 2730, 2793, 2821, 2856, 2883, 2912, 2940, 2945, 2964, 2976, 3038, 3040, 3094, 3120, 3136, 3162, 3185, 3192, 3224, 3230, 3255, 3264, 3315, 3332, 3360, 3458, 3472, 3534, 3536, 3570, 3640, 3648, 3689, 3705, 3720, 3724, 3808, 3822, 3844, 3876, 3920, 3952, 3990, 4030, 4080, 4123, 4160, 4165, 4199, 4216, 4256, 4340, 4368, 4420, 4522, 4557, 4560, 4641, 4655, 4704, 4712, 4760, 4805, 4836, 4845, 4940, 4960, 4998, 5096, 5168, 5187, 5208, 5270, 5304, 5320, 5440, 5460, 5586, 5642, 5712, 5766, 5824, 5880, 5890, 5928, 5952, 6045, 6076, 6080, 6188, 6240, 6324, 6370, 6384, 6448, 6460, 6510, 6630, 6664, 6720, 6727, 6783, 6851, 6916, 6944, 7068, 7072, 7140, 7280, 7378, 7410, 7440, 7448, 7595, 7616, 7644, 7657, 7688, 7735, 7752, 7840, 7904, 7905, 7980, 8060, 8160, 8246, 8330, 8398, 8432, 8463, 8512, 8645, 8680, 8736, 8835, 8840, 9044, 9114, 9120, 9282, 9310, 9408, 9424, 9520, 9555, 9610, 9672, 9690, 9880, 9920, 9996, 10013, 10192, 10336, 10374, 10416, 10540, 10608, 10640, 10829, 10920, 11067, 11172, 11284, 11305, 11424, 11532, 11760, 11780, 11856, 12090, 12103, 12152, 12369, 12376, 12480, 12493, 12495, 12597, 12648, 12740, 12768, 12896, 12920, 13020, 13260, 13328, 13454, 13566, 13702, 13832, 13888, 13965, 14105, 14136, 14144, 14280, 14415, 14560, 14756, 14820, 14880, 14896, 15190, 15288, 15314, 15376, 15470, 15504, 15680, 15808, 15810, 15827, 15960, 16120, 16320, 16337, 16492, 16660, 16796, 16864, 16926, 17290, 17360, 17472, 17670, 17680, 18088, 18228, 18240, 18259, 18445, 18564, 18620, 18848, 19040, 19110, 19220, 19344, 19380, 19747, 19760, 19992, 20026, 20181, 20384, 20553, 20615, 20672, 20748, 20832, 20995, 21080, 21216, 21280, 21658, 21840, 22134, 22344, 22568, 22610, 22785, 22848, 22971, 23064, 23205, 23520, 23560, 23712, 24180, 24206, 24304, 24738, 24752, 24986, 24990, 25194, 25296, 25480, 25536, 25792, 25823, 25840, 25935, 26040, 26520, 26656, 26908, 27132, 27404, 27664, 27930, 28210, 28272, 28560, 28830, 28861, 29120, 29393, 29512, 29640, 29760, 29792, 30039, 30380, 30576, 30628, 30752, 30940, 31008, 31620, 31654, 31920, 32240, 32487, 32674, 32984, 33320, 33592, 33635, 33728, 33852, 33915, 34255, 34580, 34720, 35340, 35360, 36176, 36309, 36456, 36518, 36890, 37128, 37240, 37479, 37696, 38080, 38220, 38285, 38440, 38688, 38760, 39494, 39520, 39984, 40052, 40362, 40768, 41106, 41230, 41496, 41664, 41990, 42160, 42315, 42432, 42560, 43316, 43680, 44268, 44688, 45136, 45220, 45570, 45942, 46128, 46410, 47040, 47089, 47120, 47424, 47481, 47957, 48360, 48412, 48608, 49011, 49476, 49504, 49972, 49980, 50065, 50388, 50592, 50960, 51646, 51680, 51870, 52080, 53040, 53312, 53599, 53816, 54145, 54264, 54777, 54808, 55328, 55335, 55860, 56420, 56544, 57120, 57660, 57722, 58786, 59024, 59241, 59280, 59584, 60078, 60515, 60760, 61152, 61256, 61504, 61845, 61880, 62016, 62465, 62985, 63240, 63308, 63840, 64480, 64974, 65348, 65968, 66640, 67184, 67270, 67704, 67830, 68510, 69160, 69440, 70091, 70680, 70720, 72352, 72618, 72912, 73036, 73780, 74256, 74480, 74958, 76440, 76570, 76880, 77376, 77469, 77520, 78988, 79040, 79135, 79968, 80104, 80724, 81685, 82212, 82460, 82992, 83980, 84320, 84630, 86583, 86632, 87360, 87451, 88179, 88536, 89376, 90272, 90440, 91140, 91295, 91884, 92256, 92820, 94178, 94240, 94962, 95914, 96720, 96824, 97216, 98022, 98735, 98952, 99008, 99944, 99960, 100130, 100776, 100905, 101184, 101920, 102765, 103292, 103360, 103740, 104160, 106080, 107198, 107632, 108290, 108528, 109554, 109616, 110656, 110670, 111720, 112840, 113088, 114240, 114359, 114855, 115320, 115444, 117572, 118048, 118482, 118560, 120156, 121030, 121520, 122304, 122512, 123690, 123760, 124930, 125970, 126480, 126616, 127680, 127813, 128960, 129115, 129948, 130169, 130696, 131936, 133280, 134368, 134540, 135408, 135660, 137020, 138320, 140182, 141267, 141360, 143871, 144305, 144704, 145236, 145824, 146072, 146965, 147560, 148512, 148960, 149916, 150195, 152880, 153140, 153760, 154938, 155040, 157976, 158270, 159936, 160208, 160797, 161448, 162435, 163370, 164424, 164920, 165984, 167960, 168640, 169260, 173166, 173264, 174902, 176358, 177072, 178752, 180544, 180880, 181545, 182280, 182590, 183768, 184512, 185640, 187395, 188356, 188480, 189924, 191828, 193440, 193648, 196044, 197470, 197904, 199888, 199920, 200260, 201552, 201810, 203840, 205530, 205751, 206584, 207480, 208320, 210273, 212160, 212381, 214396, 215264, 216580, 217056, 219108, 219232, 221340, 223440, 225680, 228718, 229710, 230640, 230888, 235144, 235445, 236096, 236964, 237120, 237367, 237405, 239785, 240312, 242060, 243040, 245024, 245055, 247380, 247520, 249860, 251940, 252960, 253232, 255626, 258230, 259896, 260338, 261392, 262353, 263872, 266560, 267995, 268736, 269080, 270816, 271320, 273885, 274040, 276640, 280364, 282534, 282720, 287742, 288610, 290472, 291648, 292144, 293930, 295120, 296205, 297024, 297920, 299832, 300390, 305760, 306280, 307520, 309876, 310080, 310403, 315952, 316540, 320416, 321594, 322896, 324870, 326740, 328848, 329840, 331968, 335699, 335920, 338520, 343077, 346332, 346528, 349804, 350455, 352716, 354144, 361760, 363090, 364560, 365180, 367536, 371280, 374790, 375193, 376712, 379848, 383439, 383656, 386880, 387296, 387345, 390507, 392088, 394940, 395808, 399776, 399840, 400520, 403104, 403620, 411060, 411502, 413168, 414960, 420546, 424762, 428792, 430528, 432915, 433160, 434112, 437255, 438216, 438464, 440895, 442680, 446880, 451360, 457436, 459420, 461280, 461776, 470288, 470890, 473928, 474734, 474810, 479570, 480624, 484120, 486080, 490048, 490110, 490637, 494760, 495040, 499720, 503880, 505920, 506464, 511252, 516460, 519792, 520676, 522784, 524706, 535990, 538160, 541632, 542640, 547770, 548080, 553280, 560728, 565068, 565440, 571795, 575484, 577220, 580944, 584288, 587860, 590240, 592410, 599664, 600780, 611520, 612157, 612560, 617253, 619752, 620806, 631904, 633080, 637143, 639065, 640832, 643188, 645792, 649740, 650845, 653480, 657696, 659680, 671398, 671840, 677040, 686154, 692664, 693056, 699608, 700910, 705432, 706335, 708288, 712101, 719355, 723520, 726180, 729120, 730360, 735072, 742560, 749580, 750386, 753424, 759696, 766878, 767312, 774592, 774690, 781014, 784176, 789880, 791616, 799552, 799680, 800513, 801040, 803985, 806208, 807240, 822120, 823004, 826336, 829920, 841092, 849524, 857584, 865830, 866320, 874510, 876432, 881790, 885360, 893760, 894691, 902720, 911183, 914872, 918840, 922560, 923552, 931209, 940576, 941780, 947856, 949468, 949620, 959140, 961248, 968240, 980220, 981274, 989520, 999440, 1007097, 1007760, 1012928, 1022504, 1028755, 1032920, 1039584, 1041352, 1045568, 1049412, 1051365, 1061905, 1071980, 1076320, 1085280, 1095540, 1096160, 1121456, 1125579, 1130136, 1143590, 1150968, 1154440, 1161888, 1168576, 1175720, 1180480, 1184820, 1186835, 1199328, 1201560, 1224314, 1225120, 1234506, 1239504, 1241612, 1263808, 1266160, 1274286, 1278130, 1286376, 1291584, 1299480, 1301690, 1306960, 1311765, 1315392, 1319360, 1342796, 1343680, 1354080, 1372308, 1385328, 1399216, 1401820, 1410864, 1412670, 1424202, 1438710, 1452360, 1458240, 1460720, 1470144, 1471911, 1485120, 1486667, 1499160, 1500772, 1506848, 1519392, 1533756, 1534624, 1549380, 1552015, 1562028, 1568352, 1579760, 1601026, 1602080, 1607970, 1614480, 1644240, 1646008, 1652672, 1659840, 1661569, 1678495, 1682184, 1699048, 1715168, 1715385, 1731660, 1732640, 1749020, 1752864, 1763580, 1770720, 1789382, 1822366, 1829744, 1836471, 1837680, 1847104, 1862418, 1875965, 1881152, 1883560, 1895712, 1898936, 1899240, 1917195, 1918280, 1922496, 1936480, 1952535, 1960440, 1962548, 1979040, 1998880, 2014194, 2015520, 2045008, 2057510, 2065840, 2079168, 2082704, 2098824, 2102730, 2123810, 2143960, 2152640, 2170560, 2172821, 2191080, 2192320, 2242912, 2251158, 2260272, 2287180, 2301936, 2308880, 2323776, 2351440, 2369640, 2373670, 2398656, 2401539, 2403120, 2448628, 2450240, 2453185, 2469012, 2479008, 2483224, 2532320, 2548572, 2556260, 2572752, 2598960, 2603380, 2613920, 2623530, 2684073, 2685592, 2708160, 2733549, 2744616, 2770656, 2798432, 2803640, 2821728, 2825340, 2848404, 2877420, 2904720, 2921440, 2943822, 2973334, 2998320, 3001544, 3013696, 3038784, 3060785, 3067512, 3069248, 3086265, 3098760, 3104030, 3124056, 3136704, 3159520, 3185715, 3202052, 3204160, 3215940, 3228960, 3288480, 3292016, 3323138, 3356990, 3364368, 3398096, 3430336, 3430770, 3463320, 3465280, 3498040, 3505728, 3527160, 3541440, 3560505, 3578764, 3644732, 3659488, 3672942, 3675360, 3724836, 3751930, 3767120, 3791424, 3797872, 3798480, 3834390, 3836560, 3872960, 3905070, 3920880, 3925096, 3958080, 3997760, 4002565, 4028388, 4031040, 4035239, 4090016, 4115020, 4131680, 4165408, 4197648, 4205460, 4247620, 4287920, 4345642, 4382160, 4460001, 4473455, 4485824, 4502316, 4520544, 4555915, 4574360, 4603872, 4617760, 4656045, 4702880, 4739280, 4747340, 4803078, 4806240, 4897256, 4906370, 4938024, 4958016, 4966448, 4984707, 5035485, 5064640, 5097144, 5112520, 5145504, 5197920, 5206760, 5227840, 5247060, 5368146, 5371184, 5467098, 5489232, 5541312, 5596864, 5607280, 5627895, 5643456, 5650680, 5696808, 5754840, 5809440, 5842880, 5887644, 5946668, 5996640, 6003088, 6121570, 6135024, 6172530, 6197520, 6208060, 6248112, 6319040, 6371430, 6378281, 6404104, 6431880, 6457920, 6518463, 6576960, 6584032, 6646276, 6713980, 6728736, 6796192, 6861540, 6926640, 6996080, 7054320, 7121010, 7157528, 7289464, 7318976, 7345884, 7350720, 7359555, 7433335, 7449672, 7503860, 7534240, 7595744, 7596960, 7668780, 7673120, 7810140, 7841760, 7850192, 8005130, 8056776, 8070478, 8180032, 8230040, 8263360, 8307845, 8330816, 8395296, 8410920, 8495240, 8575840, 8691284, 8764320, 8920002, 8946910, 9004632, 9041088, 9111830, 9148720, 9182355, 9207744, 9235520, 9312090, 9405760, 9478560, 9494680, 9606156, 9612480, 9794512, 9812740, 9876048, 9932896, 9969414, 10070970, 10194288, 10225040, 10291008, 10395840, 10406669, 10413520, 10494120, 10736292, 10742368, 10864105, 10934196, 10978464, 11214560, 11255790, 11301360, 11393616, 11509680, 11618880, 11630983, 11775288, 11893336, 11993280, 12006176, 12007695, 12105717, 12243140, 12270048, 12345060, 12395040, 12416120, 12496224, 12742860, 12756562, 12808208, 12863760, 13036926, 13168064, 13292552, 13420365, 13427960, 13457472, 13592384, 13667745, 13723080, 13853280, 13992160, 14108640, 14242020, 14315056, 14578928, 14691768, 14719110, 14866670, 14899344, 15007720, 15068480, 15191488, 15193920, 15209747, 15337560, 15346240, 15620280, 15683520, 15700384, 16010260, 16113552, 16140956, 16460080, 16615690, 16790592, 16821840, 16990480, 17151680, 17382568, 17528640, 17840004, 17893820, 18009264, 18223660, 18297440, 18364710, 18624180, 18957120, 18989360, 19134843, 19212312, 19589024, 19625480, 19752096, 19865792, 19938828, 20141940, 20176195, 20388576, 20450080, 20813338, 20827040, 20988240, 21472584, 21484736, 21728210, 21868392, 21956928, 22300005, 22429120, 22511580, 22602720, 22787232, 23019360, 23261966, 23550576, 23786672, 24012352, 24015390, 24211434, 24486280, 24540096, 24690120, 24790080, 24832240, 24923535, 24992448, 25485720, 25513124, 25616416, 25727520, 26073852, 26585104, 26840730, 26855920, 27335490, 27446160, 27706560, 27984320, 28217280, 28246673, 28484040, 28630112, 29157856, 29383536, 29438220, 29733340, 29798688, 30015440, 30419494, 30675120, 31220007, 31240560, 31400768, 31891405, 32020520, 32227104, 32281912, 32592315, 32920160, 33231380, 33643680, 33980960, 34765136, 34892949, 35680008, 35787640, 36018528, 36447320, 36594880, 36729420, 37248360, 37978720, 38269686, 38424624, 39178048, 39250960, 39504192, 39877656, 40283880, 40352390, 40777152, 40900160, 41626676, 41654080, 41976480, 42945168, 43456420, 43736784, 44600010, 45023160, 45205440, 45574464, 45629241, 46038720, 46523932, 47101152, 47573344, 48030780, 48422868, 48972560, 49380240, 49664480, 49847070, 50971440, 51026248, 51232832, 51455040, 52033345, 52147704, 53170208, 53681460, 53711840, 54670980, 54892320, 56493346, 56968080, 57260224, 58154915, 58315712, 58767072, 58876440, 59466680, 59597376, 60030880, 60528585, 60838988, 61350240, 62440014, 62481120, 63782810, 64041040, 64454208, 64563824, 65184630, 65840320, 66462760, 67287360, 67961920, 69530272, 69785898, 71360016, 71575280, 72037056, 72894640, 73458840, 74496720, 75957440, 76048735, 76539372, 76849248, 78501920, 79755312, 80567760, 80704780, 83253352, 83952960, 84740019, 85890336, 86912840, 87473568, 89200020, 90046320, 91258482, 93047864, 94202304, 95146688, 95674215, 96061560, 96845736, 97945120, 98760480, 99328960, 99694140, 101942880, 102052496, 104066690, 104295408, 106340416, 107362920, 107423680, 109341960, 109784640, 112986692, 113936160, 116309830, 117534144, 117752880, 118933360, 120061760, 121057170, 121677976, 122700480, 124880028, 124962240, 127565620, 128082080, 129127648, 130369260, 132925520, 139060544, 139571796, 141233365, 142720032, 143150560, 145789280, 146917680, 148993440, 152097470, 153078744, 153698496, 156100035, 157003840, 159510624, 161135520, 161409560, 166506704, 169480038, 171780672, 173825680, 174464745, 174947136, 178400040, 180092640, 182516964, 186095728, 191348430, 192123120, 193691472, 195890240, 197520960, 197726711, 199388280, 203885760, 204104992, 208133380, 208590816, 214725840, 218683920, 225973384, 227872320, 228146205, 232619660, 235505760, 237866720, 242114340, 243355952, 249760056, 255131240, 256164160, 258255296, 260738520, 265851040, 279143592, 282466730, 285440064, 286301120, 291578560, 293835360, 297986880, 304194940, 306157488, 312200070, 319021248, 322271040, 322819120, 333013408, 338960076, 347651360, 348929490, 356800080, 360185280, 365033928, 372191456, 382696860, 384246240, 387382944, 395453422, 398776560, 408209984, 416266760, 417181632, 423700095, 429451680, 437367840, 451946768, 456292410, 465239320, 471011520, 475733440, 484228680, 486711904, 499520112, 510262480, 521477040, 531702080, 558287184, 564933460, 587670720, 593180133, 608389880, 612314976, 624400140, 645638240, 666026816, 677920152, 695302720, 697858980, 713600160, 730067856, 744382912, 765393720, 768492480, 774765888, 790906844, 797553120, 832533520, 847400190, 858903360, 874735680, 903893536, 912584820, 930478640, 968457360, 973423808, 988633555, 999040224, 1020524960, 1042954080, 1116574368, 1129866920, 1186360266, 1216779760, 1224629952, 1248800280, 1291276480, 1355840304, 1395717960, 1427200320, 1460135712, 1530787440, 1581813688, 1595106240, 1665067040, 1694800380, 1807787072, 1825169640, 1860957280, 1936914720, 1977267110, 1998080448, 2041049920, 2085908160, 2233148736, 2259733840, 2372720532, 2433559520, 2497600560, 2711680608, 2791435920, 2920271424, 2965900665, 3061574880, 3163627376, 3330134080, 3389600760, 3650339280, 3721914560, 3873829440, 3954534220, 4519467680, 4745441064, 4867119040, 4995201120, 5423361216, 5582871840, 5931801330, 6123149760, 6327254752, 6779201520, 7300678560, 7909068440, 9038935360, 9490882128, 9990402240, 11165743680, 11863602660, 12654509504, 13558403040, 14601357120, 15818136880, 18981764256, 23727205320, 27116806080, 31636273760, 37963528512, 47454410640, 63272547520, 94908821280, 189817642560]

約数ペア:

[(1, 189817642560), (2, 94908821280), (3, 63272547520), (4, 47454410640), (5, 37963528512), (6, 31636273760), (7, 27116806080), (8, 23727205320), (10, 18981764256), (12, 15818136880), (13, 14601357120), (14, 13558403040), (15, 12654509504), (16, 11863602660), (17, 11165743680), (19, 9990402240), (20, 9490882128), (21, 9038935360), (24, 7909068440), (26, 7300678560), (28, 6779201520), (30, 6327254752), (31, 6123149760), (32, 5931801330), (34, 5582871840), (35, 5423361216), (38, 4995201120), (39, 4867119040), (40, 4745441064), (42, 4519467680), (48, 3954534220), (49, 3873829440), (51, 3721914560), (52, 3650339280), (56, 3389600760), (57, 3330134080), (60, 3163627376), (62, 3061574880), (64, 2965900665), (65, 2920271424), (68, 2791435920), (70, 2711680608), (76, 2497600560), (78, 2433559520), (80, 2372720532), (84, 2259733840), (85, 2233148736), (91, 2085908160), (93, 2041049920), (95, 1998080448), (96, 1977267110), (98, 1936914720), (102, 1860957280), (104, 1825169640), (105, 1807787072), (112, 1694800380), (114, 1665067040), (119, 1595106240), (120, 1581813688), (124, 1530787440), (130, 1460135712), (133, 1427200320), (136, 1395717960), (140, 1355840304), (147, 1291276480), (152, 1248800280), (155, 1224629952), (156, 1216779760), (160, 1186360266), (168, 1129866920), (170, 1116574368), (182, 1042954080), (186, 1020524960), (190, 999040224), (192, 988633555), (195, 973423808), (196, 968457360), (204, 930478640), (208, 912584820), (210, 903893536), (217, 874735680), (221, 858903360), (224, 847400190), (228, 832533520), (238, 797553120), (240, 790906844), (245, 774765888), (247, 768492480), (248, 765393720), (255, 744382912), (260, 730067856), (266, 713600160), (272, 697858980), (273, 695302720), (280, 677920152), (285, 666026816), (294, 645638240), (304, 624400140), (310, 612314976), (312, 608389880), (320, 593180133), (323, 587670720), (336, 564933460), (340, 558287184), (357, 531702080), (364, 521477040), (372, 510262480), (380, 499520112), (390, 486711904), (392, 484228680), (399, 475733440), (403, 471011520), (408, 465239320), (416, 456292410), (420, 451946768), (434, 437367840), (442, 429451680), (448, 423700095), (455, 417181632), (456, 416266760), (465, 408209984), (476, 398776560), (480, 395453422), (490, 387382944), (494, 384246240), (496, 382696860), (510, 372191456), (520, 365033928), (527, 360185280), (532, 356800080), (544, 348929490), (546, 347651360), (560, 338960076), (570, 333013408), (588, 322819120), (589, 322271040), (595, 319021248), (608, 312200070), (620, 306157488), (624, 304194940), (637, 297986880), (646, 293835360), (651, 291578560), (663, 286301120), (665, 285440064), (672, 282466730), (680, 279143592), (714, 265851040), (728, 260738520), (735, 258255296), (741, 256164160), (744, 255131240), (760, 249760056), (780, 243355952), (784, 242114340), (798, 237866720), (806, 235505760), (816, 232619660), (832, 228146205), (833, 227872320), (840, 225973384), (868, 218683920), (884, 214725840), (910, 208590816), (912, 208133380), (930, 204104992), (931, 203885760), (952, 199388280), (960, 197726711), (961, 197520960), (969, 195890240), (980, 193691472), (988, 192123120), (992, 191348430), (1020, 186095728), (1040, 182516964), (1054, 180092640), (1064, 178400040), (1085, 174947136), (1088, 174464745), (1092, 173825680), (1105, 171780672), (1120, 169480038), (1140, 166506704), (1176, 161409560), (1178, 161135520), (1190, 159510624), (1209, 157003840), (1216, 156100035), (1235, 153698496), (1240, 153078744), (1248, 152097470), (1274, 148993440), (1292, 146917680), (1302, 145789280), (1326, 143150560), (1330, 142720032), (1344, 141233365), (1360, 139571796), (1365, 139060544), (1428, 132925520), (1456, 130369260), (1470, 129127648), (1482, 128082080), (1488, 127565620), (1519, 124962240), (1520, 124880028), (1547, 122700480), (1560, 121677976), (1568, 121057170), (1581, 120061760), (1596, 118933360), (1612, 117752880), (1615, 117534144), (1632, 116309830), (1666, 113936160), (1680, 112986692), (1729, 109784640), (1736, 109341960), (1767, 107423680), (1768, 107362920), (1785, 106340416), (1820, 104295408), (1824, 104066690), (1860, 102052496), (1862, 101942880), (1904, 99694140), (1911, 99328960), (1922, 98760480), (1938, 97945120), (1960, 96845736), (1976, 96061560), (1984, 95674215), (1995, 95146688), (2015, 94202304), (2040, 93047864), (2080, 91258482), (2108, 90046320), (2128, 89200020), (2170, 87473568), (2184, 86912840), (2210, 85890336), (2240, 84740019), (2261, 83952960), (2280, 83253352), (2352, 80704780), (2356, 80567760), (2380, 79755312), (2418, 78501920), (2470, 76849248), (2480, 76539372), (2496, 76048735), (2499, 75957440), (2548, 74496720), (2584, 73458840), (2604, 72894640), (2635, 72037056), (2652, 71575280), (2660, 71360016), (2720, 69785898), (2730, 69530272), (2793, 67961920), (2821, 67287360), (2856, 66462760), (2883, 65840320), (2912, 65184630), (2940, 64563824), (2945, 64454208), (2964, 64041040), (2976, 63782810), (3038, 62481120), (3040, 62440014), (3094, 61350240), (3120, 60838988), (3136, 60528585), (3162, 60030880), (3185, 59597376), (3192, 59466680), (3224, 58876440), (3230, 58767072), (3255, 58315712), (3264, 58154915), (3315, 57260224), (3332, 56968080), (3360, 56493346), (3458, 54892320), (3472, 54670980), (3534, 53711840), (3536, 53681460), (3570, 53170208), (3640, 52147704), (3648, 52033345), (3689, 51455040), (3705, 51232832), (3720, 51026248), (3724, 50971440), (3808, 49847070), (3822, 49664480), (3844, 49380240), (3876, 48972560), (3920, 48422868), (3952, 48030780), (3990, 47573344), (4030, 47101152), (4080, 46523932), (4123, 46038720), (4160, 45629241), (4165, 45574464), (4199, 45205440), (4216, 45023160), (4256, 44600010), (4340, 43736784), (4368, 43456420), (4420, 42945168), (4522, 41976480), (4557, 41654080), (4560, 41626676), (4641, 40900160), (4655, 40777152), (4704, 40352390), (4712, 40283880), (4760, 39877656), (4805, 39504192), (4836, 39250960), (4845, 39178048), (4940, 38424624), (4960, 38269686), (4998, 37978720), (5096, 37248360), (5168, 36729420), (5187, 36594880), (5208, 36447320), (5270, 36018528), (5304, 35787640), (5320, 35680008), (5440, 34892949), (5460, 34765136), (5586, 33980960), (5642, 33643680), (5712, 33231380), (5766, 32920160), (5824, 32592315), (5880, 32281912), (5890, 32227104), (5928, 32020520), (5952, 31891405), (6045, 31400768), (6076, 31240560), (6080, 31220007), (6188, 30675120), (6240, 30419494), (6324, 30015440), (6370, 29798688), (6384, 29733340), (6448, 29438220), (6460, 29383536), (6510, 29157856), (6630, 28630112), (6664, 28484040), (6720, 28246673), (6727, 28217280), (6783, 27984320), (6851, 27706560), (6916, 27446160), (6944, 27335490), (7068, 26855920), (7072, 26840730), (7140, 26585104), (7280, 26073852), (7378, 25727520), (7410, 25616416), (7440, 25513124), (7448, 25485720), (7595, 24992448), (7616, 24923535), (7644, 24832240), (7657, 24790080), (7688, 24690120), (7735, 24540096), (7752, 24486280), (7840, 24211434), (7904, 24015390), (7905, 24012352), (7980, 23786672), (8060, 23550576), (8160, 23261966), (8246, 23019360), (8330, 22787232), (8398, 22602720), (8432, 22511580), (8463, 22429120), (8512, 22300005), (8645, 21956928), (8680, 21868392), (8736, 21728210), (8835, 21484736), (8840, 21472584), (9044, 20988240), (9114, 20827040), (9120, 20813338), (9282, 20450080), (9310, 20388576), (9408, 20176195), (9424, 20141940), (9520, 19938828), (9555, 19865792), (9610, 19752096), (9672, 19625480), (9690, 19589024), (9880, 19212312), (9920, 19134843), (9996, 18989360), (10013, 18957120), (10192, 18624180), (10336, 18364710), (10374, 18297440), (10416, 18223660), (10540, 18009264), (10608, 17893820), (10640, 17840004), (10829, 17528640), (10920, 17382568), (11067, 17151680), (11172, 16990480), (11284, 16821840), (11305, 16790592), (11424, 16615690), (11532, 16460080), (11760, 16140956), (11780, 16113552), (11856, 16010260), (12090, 15700384), (12103, 15683520), (12152, 15620280), (12369, 15346240), (12376, 15337560), (12480, 15209747), (12493, 15193920), (12495, 15191488), (12597, 15068480), (12648, 15007720), (12740, 14899344), (12768, 14866670), (12896, 14719110), (12920, 14691768), (13020, 14578928), (13260, 14315056), (13328, 14242020), (13454, 14108640), (13566, 13992160), (13702, 13853280), (13832, 13723080), (13888, 13667745), (13965, 13592384), (14105, 13457472), (14136, 13427960), (14144, 13420365), (14280, 13292552), (14415, 13168064), (14560, 13036926), (14756, 12863760), (14820, 12808208), (14880, 12756562), (14896, 12742860), (15190, 12496224), (15288, 12416120), (15314, 12395040), (15376, 12345060), (15470, 12270048), (15504, 12243140), (15680, 12105717), (15808, 12007695), (15810, 12006176), (15827, 11993280), (15960, 11893336), (16120, 11775288), (16320, 11630983), (16337, 11618880), (16492, 11509680), (16660, 11393616), (16796, 11301360), (16864, 11255790), (16926, 11214560), (17290, 10978464), (17360, 10934196), (17472, 10864105), (17670, 10742368), (17680, 10736292), (18088, 10494120), (18228, 10413520), (18240, 10406669), (18259, 10395840), (18445, 10291008), (18564, 10225040), (18620, 10194288), (18848, 10070970), (19040, 9969414), (19110, 9932896), (19220, 9876048), (19344, 9812740), (19380, 9794512), (19747, 9612480), (19760, 9606156), (19992, 9494680), (20026, 9478560), (20181, 9405760), (20384, 9312090), (20553, 9235520), (20615, 9207744), (20672, 9182355), (20748, 9148720), (20832, 9111830), (20995, 9041088), (21080, 9004632), (21216, 8946910), (21280, 8920002), (21658, 8764320), (21840, 8691284), (22134, 8575840), (22344, 8495240), (22568, 8410920), (22610, 8395296), (22785, 8330816), (22848, 8307845), (22971, 8263360), (23064, 8230040), (23205, 8180032), (23520, 8070478), (23560, 8056776), (23712, 8005130), (24180, 7850192), (24206, 7841760), (24304, 7810140), (24738, 7673120), (24752, 7668780), (24986, 7596960), (24990, 7595744), (25194, 7534240), (25296, 7503860), (25480, 7449672), (25536, 7433335), (25792, 7359555), (25823, 7350720), (25840, 7345884), (25935, 7318976), (26040, 7289464), (26520, 7157528), (26656, 7121010), (26908, 7054320), (27132, 6996080), (27404, 6926640), (27664, 6861540), (27930, 6796192), (28210, 6728736), (28272, 6713980), (28560, 6646276), (28830, 6584032), (28861, 6576960), (29120, 6518463), (29393, 6457920), (29512, 6431880), (29640, 6404104), (29760, 6378281), (29792, 6371430), (30039, 6319040), (30380, 6248112), (30576, 6208060), (30628, 6197520), (30752, 6172530), (30940, 6135024), (31008, 6121570), (31620, 6003088), (31654, 5996640), (31920, 5946668), (32240, 5887644), (32487, 5842880), (32674, 5809440), (32984, 5754840), (33320, 5696808), (33592, 5650680), (33635, 5643456), (33728, 5627895), (33852, 5607280), (33915, 5596864), (34255, 5541312), (34580, 5489232), (34720, 5467098), (35340, 5371184), (35360, 5368146), (36176, 5247060), (36309, 5227840), (36456, 5206760), (36518, 5197920), (36890, 5145504), (37128, 5112520), (37240, 5097144), (37479, 5064640), (37696, 5035485), (38080, 4984707), (38220, 4966448), (38285, 4958016), (38440, 4938024), (38688, 4906370), (38760, 4897256), (39494, 4806240), (39520, 4803078), (39984, 4747340), (40052, 4739280), (40362, 4702880), (40768, 4656045), (41106, 4617760), (41230, 4603872), (41496, 4574360), (41664, 4555915), (41990, 4520544), (42160, 4502316), (42315, 4485824), (42432, 4473455), (42560, 4460001), (43316, 4382160), (43680, 4345642), (44268, 4287920), (44688, 4247620), (45136, 4205460), (45220, 4197648), (45570, 4165408), (45942, 4131680), (46128, 4115020), (46410, 4090016), (47040, 4035239), (47089, 4031040), (47120, 4028388), (47424, 4002565), (47481, 3997760), (47957, 3958080), (48360, 3925096), (48412, 3920880), (48608, 3905070), (49011, 3872960), (49476, 3836560), (49504, 3834390), (49972, 3798480), (49980, 3797872), (50065, 3791424), (50388, 3767120), (50592, 3751930), (50960, 3724836), (51646, 3675360), (51680, 3672942), (51870, 3659488), (52080, 3644732), (53040, 3578764), (53312, 3560505), (53599, 3541440), (53816, 3527160), (54145, 3505728), (54264, 3498040), (54777, 3465280), (54808, 3463320), (55328, 3430770), (55335, 3430336), (55860, 3398096), (56420, 3364368), (56544, 3356990), (57120, 3323138), (57660, 3292016), (57722, 3288480), (58786, 3228960), (59024, 3215940), (59241, 3204160), (59280, 3202052), (59584, 3185715), (60078, 3159520), (60515, 3136704), (60760, 3124056), (61152, 3104030), (61256, 3098760), (61504, 3086265), (61845, 3069248), (61880, 3067512), (62016, 3060785), (62465, 3038784), (62985, 3013696), (63240, 3001544), (63308, 2998320), (63840, 2973334), (64480, 2943822), (64974, 2921440), (65348, 2904720), (65968, 2877420), (66640, 2848404), (67184, 2825340), (67270, 2821728), (67704, 2803640), (67830, 2798432), (68510, 2770656), (69160, 2744616), (69440, 2733549), (70091, 2708160), (70680, 2685592), (70720, 2684073), (72352, 2623530), (72618, 2613920), (72912, 2603380), (73036, 2598960), (73780, 2572752), (74256, 2556260), (74480, 2548572), (74958, 2532320), (76440, 2483224), (76570, 2479008), (76880, 2469012), (77376, 2453185), (77469, 2450240), (77520, 2448628), (78988, 2403120), (79040, 2401539), (79135, 2398656), (79968, 2373670), (80104, 2369640), (80724, 2351440), (81685, 2323776), (82212, 2308880), (82460, 2301936), (82992, 2287180), (83980, 2260272), (84320, 2251158), (84630, 2242912), (86583, 2192320), (86632, 2191080), (87360, 2172821), (87451, 2170560), (88179, 2152640), (88536, 2143960), (89376, 2123810), (90272, 2102730), (90440, 2098824), (91140, 2082704), (91295, 2079168), (91884, 2065840), (92256, 2057510), (92820, 2045008), (94178, 2015520), (94240, 2014194), (94962, 1998880), (95914, 1979040), (96720, 1962548), (96824, 1960440), (97216, 1952535), (98022, 1936480), (98735, 1922496), (98952, 1918280), (99008, 1917195), (99944, 1899240), (99960, 1898936), (100130, 1895712), (100776, 1883560), (100905, 1881152), (101184, 1875965), (101920, 1862418), (102765, 1847104), (103292, 1837680), (103360, 1836471), (103740, 1829744), (104160, 1822366), (106080, 1789382), (107198, 1770720), (107632, 1763580), (108290, 1752864), (108528, 1749020), (109554, 1732640), (109616, 1731660), (110656, 1715385), (110670, 1715168), (111720, 1699048), (112840, 1682184), (113088, 1678495), (114240, 1661569), (114359, 1659840), (114855, 1652672), (115320, 1646008), (115444, 1644240), (117572, 1614480), (118048, 1607970), (118482, 1602080), (118560, 1601026), (120156, 1579760), (121030, 1568352), (121520, 1562028), (122304, 1552015), (122512, 1549380), (123690, 1534624), (123760, 1533756), (124930, 1519392), (125970, 1506848), (126480, 1500772), (126616, 1499160), (127680, 1486667), (127813, 1485120), (128960, 1471911), (129115, 1470144), (129948, 1460720), (130169, 1458240), (130696, 1452360), (131936, 1438710), (133280, 1424202), (134368, 1412670), (134540, 1410864), (135408, 1401820), (135660, 1399216), (137020, 1385328), (138320, 1372308), (140182, 1354080), (141267, 1343680), (141360, 1342796), (143871, 1319360), (144305, 1315392), (144704, 1311765), (145236, 1306960), (145824, 1301690), (146072, 1299480), (146965, 1291584), (147560, 1286376), (148512, 1278130), (148960, 1274286), (149916, 1266160), (150195, 1263808), (152880, 1241612), (153140, 1239504), (153760, 1234506), (154938, 1225120), (155040, 1224314), (157976, 1201560), (158270, 1199328), (159936, 1186835), (160208, 1184820), (160797, 1180480), (161448, 1175720), (162435, 1168576), (163370, 1161888), (164424, 1154440), (164920, 1150968), (165984, 1143590), (167960, 1130136), (168640, 1125579), (169260, 1121456), (173166, 1096160), (173264, 1095540), (174902, 1085280), (176358, 1076320), (177072, 1071980), (178752, 1061905), (180544, 1051365), (180880, 1049412), (181545, 1045568), (182280, 1041352), (182590, 1039584), (183768, 1032920), (184512, 1028755), (185640, 1022504), (187395, 1012928), (188356, 1007760), (188480, 1007097), (189924, 999440), (191828, 989520), (193440, 981274), (193648, 980220), (196044, 968240), (197470, 961248), (197904, 959140), (199888, 949620), (199920, 949468), (200260, 947856), (201552, 941780), (201810, 940576), (203840, 931209), (205530, 923552), (205751, 922560), (206584, 918840), (207480, 914872), (208320, 911183), (210273, 902720), (212160, 894691), (212381, 893760), (214396, 885360), (215264, 881790), (216580, 876432), (217056, 874510), (219108, 866320), (219232, 865830), (221340, 857584), (223440, 849524), (225680, 841092), (228718, 829920), (229710, 826336), (230640, 823004), (230888, 822120), (235144, 807240), (235445, 806208), (236096, 803985), (236964, 801040), (237120, 800513), (237367, 799680), (237405, 799552), (239785, 791616), (240312, 789880), (242060, 784176), (243040, 781014), (245024, 774690), (245055, 774592), (247380, 767312), (247520, 766878), (249860, 759696), (251940, 753424), (252960, 750386), (253232, 749580), (255626, 742560), (258230, 735072), (259896, 730360), (260338, 729120), (261392, 726180), (262353, 723520), (263872, 719355), (266560, 712101), (267995, 708288), (268736, 706335), (269080, 705432), (270816, 700910), (271320, 699608), (273885, 693056), (274040, 692664), (276640, 686154), (280364, 677040), (282534, 671840), (282720, 671398), (287742, 659680), (288610, 657696), (290472, 653480), (291648, 650845), (292144, 649740), (293930, 645792), (295120, 643188), (296205, 640832), (297024, 639065), (297920, 637143), (299832, 633080), (300390, 631904), (305760, 620806), (306280, 619752), (307520, 617253), (309876, 612560), (310080, 612157), (310403, 611520), (315952, 600780), (316540, 599664), (320416, 592410), (321594, 590240), (322896, 587860), (324870, 584288), (326740, 580944), (328848, 577220), (329840, 575484), (331968, 571795), (335699, 565440), (335920, 565068), (338520, 560728), (343077, 553280), (346332, 548080), (346528, 547770), (349804, 542640), (350455, 541632), (352716, 538160), (354144, 535990), (361760, 524706), (363090, 522784), (364560, 520676), (365180, 519792), (367536, 516460), (371280, 511252), (374790, 506464), (375193, 505920), (376712, 503880), (379848, 499720), (383439, 495040), (383656, 494760), (386880, 490637), (387296, 490110), (387345, 490048), (390507, 486080), (392088, 484120), (394940, 480624), (395808, 479570), (399776, 474810), (399840, 474734), (400520, 473928), (403104, 470890), (403620, 470288), (411060, 461776), (411502, 461280), (413168, 459420), (414960, 457436), (420546, 451360), (424762, 446880), (428792, 442680), (430528, 440895), (432915, 438464), (433160, 438216), (434112, 437255)]