443499416640

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:175

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 54, 56, 57, 60, 61, 63, 64, 70, 72, 74, 76, 80, 81, 84, 90, 95, 96, 105, 108, 111, 112, 114, 120, 122, 126, 133, 135, 140, 144, 148, 152, 160, 162, 168, 171, 180, 183, 185, 189, 190, 192, 210, 216, 222, 224, 228, 240, 243, 244, 252, 259, 266, 270, 280, 285, 288, 296, 304, 305, 315, 320, 324, 333, 336, 342, 360, 361, 366, 370, 378, 380, 399, 405, 420, 427, 432, 444, 448, 456, 480, 486, 488, 504, 513, 518, 532, 540, 549, 555, 560, 567, 570, 576, 592, 608, 610, 630, 648, 665, 666, 672, 684, 703, 720, 722, 732, 740, 756, 760, 777, 798, 810, 840, 854, 855, 864, 888, 912, 915, 945, 960, 972, 976, 999, 1008, 1026, 1036, 1064, 1080, 1083, 1098, 1110, 1120, 1134, 1140, 1159, 1184, 1197, 1215, 1216, 1220, 1260, 1281, 1295, 1296, 1330, 1332, 1344, 1368, 1406, 1440, 1444, 1464, 1480, 1512, 1520, 1539, 1554, 1596, 1620, 1647, 1665, 1680, 1701, 1708, 1710, 1728, 1776, 1805, 1824, 1830, 1890, 1944, 1952, 1995, 1998, 2016, 2052, 2072, 2109, 2128, 2135, 2160, 2166, 2196, 2220, 2240, 2257, 2268, 2280, 2318, 2331, 2368, 2394, 2430, 2440, 2520, 2527, 2562, 2565, 2590, 2592, 2660, 2664, 2736, 2745, 2812, 2835, 2880, 2888, 2928, 2960, 2997, 3024, 3040, 3078, 3108, 3192, 3240, 3249, 3294, 3330, 3360, 3402, 3416, 3420, 3477, 3515, 3552, 3591, 3610, 3648, 3660, 3780, 3843, 3885, 3888, 3904, 3990, 3996, 4032, 4104, 4144, 4218, 4256, 4270, 4320, 4332, 4392, 4440, 4514, 4536, 4560, 4617, 4636, 4662, 4788, 4860, 4880, 4921, 4941, 4995, 5040, 5054, 5124, 5130, 5180, 5184, 5320, 5328, 5415, 5472, 5490, 5624, 5670, 5776, 5795, 5856, 5920, 5985, 5994, 6048, 6080, 6156, 6216, 6327, 6384, 6405, 6480, 6498, 6588, 6660, 6720, 6771, 6804, 6832, 6840, 6954, 6993, 7030, 7104, 7182, 7220, 7320, 7560, 7581, 7686, 7695, 7770, 7776, 7980, 7992, 8113, 8208, 8235, 8288, 8436, 8505, 8512, 8540, 8640, 8664, 8784, 8880, 8991, 9028, 9072, 9120, 9234, 9272, 9324, 9576, 9720, 9747, 9760, 9842, 9882, 9990, 10080, 10108, 10248, 10260, 10360, 10431, 10545, 10640, 10656, 10773, 10830, 10944, 10980, 11248, 11285, 11340, 11529, 11552, 11590, 11655, 11712, 11840, 11970, 11988, 12096, 12312, 12432, 12635, 12654, 12768, 12810, 12960, 12996, 13176, 13320, 13357, 13542, 13608, 13664, 13680, 13908, 13986, 14060, 14364, 14440, 14640, 14763, 14823, 14985, 15120, 15162, 15372, 15390, 15540, 15552, 15799, 15960, 15984, 16226, 16245, 16416, 16470, 16576, 16872, 17010, 17080, 17328, 17385, 17568, 17760, 17955, 17982, 18056, 18144, 18240, 18468, 18544, 18648, 18981, 19152, 19215, 19440, 19494, 19520, 19684, 19764, 19980, 20160, 20216, 20313, 20496, 20520, 20720, 20862, 20979, 21090, 21280, 21312, 21546, 21660, 21960, 22021, 22496, 22570, 22680, 22743, 23058, 23085, 23104, 23180, 23310, 23940, 23976, 24339, 24605, 24624, 24705, 24864, 25270, 25308, 25536, 25620, 25920, 25992, 26352, 26640, 26714, 27084, 27216, 27328, 27360, 27816, 27972, 28120, 28728, 28880, 29241, 29280, 29526, 29646, 29970, 30240, 30324, 30744, 30780, 31080, 31293, 31598, 31635, 31920, 31968, 32319, 32452, 32490, 32832, 32940, 33744, 33855, 34020, 34160, 34587, 34656, 34770, 34965, 35136, 35520, 35910, 35964, 36112, 36288, 36936, 37088, 37296, 37905, 37962, 38304, 38430, 38880, 38988, 39368, 39528, 39960, 40071, 40432, 40565, 40626, 40992, 41040, 41440, 41724, 41958, 42180, 42560, 42883, 43092, 43320, 43920, 44042, 44289, 44955, 44992, 45140, 45360, 45486, 46116, 46170, 46360, 46620, 47397, 47880, 47952, 48678, 48735, 49210, 49248, 49410, 49728, 50540, 50616, 51240, 51984, 52155, 52704, 53280, 53428, 53865, 54168, 54432, 54720, 55632, 55944, 56240, 56943, 57456, 57645, 57760, 58482, 58560, 59052, 59292, 59940, 60480, 60648, 60939, 61488, 61560, 62160, 62586, 62937, 63196, 63270, 63840, 63936, 64638, 64904, 64980, 65880, 66063, 66785, 67488, 67710, 68040, 68229, 68320, 69174, 69312, 69540, 69930, 71820, 71928, 72224, 73017, 73815, 73872, 74115, 74176, 74592, 75810, 75924, 76608, 76860, 77760, 77976, 78736, 78995, 79056, 79920, 80142, 80864, 81130, 81252, 81984, 82080, 82880, 83448, 83916, 84360, 85766, 86184, 86640, 87723, 87840, 88084, 88578, 89910, 90280, 90720, 90972, 92232, 92340, 92720, 93240, 93499, 93879, 94794, 94905, 95760, 95904, 97356, 97470, 98420, 98496, 98820, 101080, 101232, 101565, 102480, 103761, 103968, 104310, 104895, 105408, 106560, 106856, 107730, 108336, 108864, 110105, 111264, 111888, 112480, 113715, 113886, 114912, 115290, 115520, 116964, 118104, 118584, 119880, 120213, 121296, 121695, 121878, 122976, 123120, 124320, 125172, 125874, 126392, 126540, 127680, 128649, 129276, 129808, 129960, 131760, 132126, 132867, 133570, 134976, 135420, 136080, 136458, 136640, 138348, 139080, 139860, 142191, 143640, 143856, 144448, 146034, 146205, 147630, 147744, 148230, 149184, 151620, 151848, 153720, 154147, 155952, 156465, 157472, 157990, 158112, 159840, 160284, 161595, 161728, 162260, 162504, 164160, 166896, 167832, 168720, 170829, 171532, 172368, 172935, 173280, 175446, 175680, 176168, 177156, 179820, 180560, 181440, 181944, 182817, 184464, 184680, 185440, 186480, 186998, 187758, 189588, 189810, 191520, 191808, 194712, 194940, 196840, 197640, 198189, 200355, 202160, 202464, 203130, 204687, 204960, 207522, 207936, 208620, 209790, 213712, 214415, 215460, 216672, 219051, 220210, 221445, 222528, 223776, 224960, 227430, 227772, 229824, 230580, 233928, 236208, 236985, 237168, 239760, 240426, 242592, 243390, 243756, 245952, 246240, 248640, 250344, 251748, 252784, 253080, 257298, 258552, 259616, 259920, 263520, 264252, 265734, 267140, 270840, 272160, 272916, 276696, 278160, 279720, 280497, 281637, 284382, 284715, 287280, 287712, 292068, 292410, 295260, 295488, 296460, 300181, 303240, 303696, 304695, 307440, 308294, 311904, 312930, 314685, 314944, 315980, 316224, 319680, 320568, 323190, 324520, 325008, 330315, 333792, 335664, 337440, 341145, 341658, 343064, 344736, 345870, 346560, 350892, 352336, 354312, 359640, 360639, 361120, 363888, 365085, 365634, 368928, 369360, 370880, 372960, 373996, 375516, 379176, 379620, 383040, 385947, 389424, 389880, 393680, 395280, 396378, 398601, 400710, 404320, 404928, 406260, 409374, 409920, 415044, 417240, 419580, 426573, 427424, 428830, 430920, 433344, 438102, 438615, 440420, 442890, 447552, 454860, 455544, 461160, 462441, 467495, 467856, 469395, 472416, 473970, 474336, 479520, 480852, 485184, 486780, 487512, 492480, 500688, 503496, 505568, 506160, 514596, 517104, 518805, 519232, 519840, 527040, 528504, 531468, 534280, 541680, 544320, 545832, 548451, 553392, 556320, 559440, 560994, 563274, 568764, 569430, 574560, 575424, 584136, 584820, 590520, 592920, 594567, 600362, 601065, 606480, 607392, 609390, 614061, 614880, 616588, 623808, 625860, 629370, 631960, 641136, 643245, 646380, 649040, 650016, 657153, 660630, 664335, 667584, 671328, 674880, 682290, 683316, 686128, 689472, 691740, 701784, 704672, 708624, 710955, 719280, 721278, 722240, 727776, 730170, 731268, 737856, 738720, 745920, 747992, 751032, 758352, 759240, 770735, 771894, 778848, 779760, 787360, 790560, 792756, 797202, 801420, 808640, 812520, 814777, 818748, 830088, 834480, 839160, 841491, 853146, 854145, 854848, 857660, 861840, 876204, 877230, 880840, 885780, 900543, 909720, 911088, 914085, 922320, 924882, 934990, 935712, 938790, 944832, 947940, 948672, 959040, 961704, 973560, 975024, 990945, 1001376, 1006992, 1011136, 1012320, 1023435, 1029192, 1034208, 1037610, 1039680, 1057008, 1062936, 1068560, 1081917, 1083360, 1091664, 1095255, 1096902, 1106784, 1112640, 1118880, 1121988, 1126548, 1137528, 1138860, 1149120, 1157841, 1168272, 1169640, 1181040, 1185840, 1189134, 1195803, 1200724, 1202130, 1212960, 1214784, 1218780, 1228122, 1229760, 1233176, 1251720, 1258740, 1263920, 1279719, 1282272, 1286490, 1292760, 1298080, 1300032, 1314306, 1321260, 1328670, 1342656, 1364580, 1366632, 1372256, 1383480, 1387323, 1402485, 1403568, 1408185, 1409344, 1417248, 1421910, 1438560, 1442556, 1455552, 1460340, 1462536, 1477440, 1495984, 1500905, 1502064, 1516704, 1518480, 1541470, 1543788, 1557696, 1559520, 1574720, 1581120, 1585512, 1594404, 1602840, 1625040, 1629554, 1637496, 1660176, 1668960, 1678320, 1682982, 1706292, 1708290, 1715320, 1723680, 1752408, 1754460, 1761680, 1771560, 1783701, 1801086, 1803195, 1819440, 1822176, 1828170, 1844640, 1849764, 1869980, 1871424, 1877580, 1895880, 1923408, 1929735, 1947120, 1950048, 1971459, 1981890, 1993005, 2002752, 2013984, 2024640, 2046870, 2058384, 2068416, 2075220, 2114016, 2125872, 2132865, 2137120, 2163834, 2166720, 2183328, 2190510, 2193804, 2213568, 2237760, 2243976, 2253096, 2275056, 2277720, 2312205, 2315682, 2336544, 2339280, 2362080, 2371680, 2378268, 2391606, 2401448, 2404260, 2425920, 2437560, 2444331, 2456244, 2466352, 2503440, 2517480, 2524473, 2527840, 2559438, 2564544, 2572980, 2585520, 2596160, 2628612, 2642520, 2657340, 2701629, 2729160, 2733264, 2742255, 2744512, 2766960, 2774646, 2804970, 2807136, 2816370, 2834496, 2843820, 2877120, 2885112, 2920680, 2925072, 2972835, 2991968, 3001810, 3004128, 3033408, 3036960, 3070305, 3082940, 3087576, 3119040, 3171024, 3188808, 3205680, 3245751, 3250080, 3259108, 3274992, 3285765, 3320352, 3337920, 3356640, 3365964, 3412584, 3416580, 3430640, 3447360, 3473523, 3504816, 3508920, 3523360, 3543120, 3567402, 3602172, 3606390, 3638880, 3644352, 3656340, 3689280, 3699528, 3739960, 3755160, 3791760, 3839157, 3846816, 3859470, 3894240, 3900096, 3942918, 3963780, 3986010, 4027968, 4073885, 4093740, 4116768, 4150440, 4161969, 4207455, 4228032, 4251744, 4265730, 4274240, 4327668, 4366656, 4381020, 4387608, 4487952, 4502715, 4506192, 4550112, 4555440, 4624410, 4631364, 4673088, 4678560, 4724160, 4743360, 4756536, 4783212, 4802896, 4808520, 4875120, 4888662, 4912488, 4932704, 5006880, 5034960, 5048946, 5055680, 5118876, 5145960, 5171040, 5257224, 5285040, 5314680, 5351103, 5403258, 5409585, 5458320, 5466528, 5484510, 5533920, 5549292, 5609940, 5614272, 5632740, 5687640, 5703439, 5770224, 5789205, 5841360, 5850144, 5945670, 5979015, 5983936, 6003620, 6008256, 6073920, 6140610, 6165880, 6175152, 6342048, 6377616, 6398595, 6411360, 6491502, 6500160, 6518216, 6549984, 6571530, 6640704, 6713280, 6731928, 6825168, 6833160, 6861280, 6936615, 6947046, 7009632, 7017840, 7046720, 7086240, 7134804, 7204344, 7212780, 7277760, 7312680, 7332993, 7399056, 7479920, 7510320, 7573419, 7583520, 7678314, 7693632, 7718940, 7788480, 7885836, 7927560, 7972020, 8104887, 8147770, 8187480, 8233536, 8300880, 8323938, 8414910, 8503488, 8531460, 8655336, 8762040, 8775216, 8918505, 8975904, 9005430, 9012384, 9100224, 9110880, 9248820, 9262728, 9357120, 9513072, 9566424, 9605792, 9617040, 9750240, 9777324, 9824976, 9857295, 9865408, 10013760, 10069920, 10097892, 10237752, 10291920, 10342080, 10420569, 10514448, 10570080, 10629360, 10702206, 10806516, 10819170, 10916640, 10933056, 10969020, 11067840, 11098584, 11219880, 11265480, 11375280, 11406878, 11540448, 11578410, 11682720, 11700288, 11891340, 11958030, 12007240, 12221655, 12281220, 12331760, 12350304, 12485907, 12622365, 12684096, 12755232, 12797190, 12822720, 12983004, 13036432, 13099968, 13143060, 13463856, 13508145, 13650336, 13666320, 13722560, 13873230, 13894092, 14019264, 14035680, 14172480, 14269608, 14408688, 14425560, 14625360, 14665986, 14798112, 14959840, 15020640, 15146838, 15167040, 15356628, 15437880, 15771672, 15855120, 15944040, 16209774, 16228755, 16295540, 16374960, 16601760, 16647876, 16829820, 17062920, 17110317, 17310672, 17367615, 17524080, 17550432, 17837010, 17951808, 18010860, 18024768, 18221760, 18497640, 18525456, 19026144, 19132848, 19195785, 19211584, 19234080, 19500480, 19554648, 19649952, 19714590, 20139840, 20195784, 20475504, 20583840, 20809845, 20841138, 21028896, 21140160, 21258720, 21404412, 21613032, 21638340, 21833280, 21938040, 21998979, 22197168, 22439760, 22530960, 22720257, 22750560, 22813756, 23080896, 23156820, 23365440, 23782680, 23916060, 24014480, 24314661, 24443310, 24562440, 24663520, 24700608, 24971814, 25244730, 25510464, 25594380, 25966008, 26072864, 26286120, 26755515, 26927712, 27016290, 27300672, 27332640, 27746460, 27788184, 28071360, 28517195, 28539216, 28817376, 28851120, 29250720, 29331972, 29596224, 29919680, 30041280, 30293676, 30713256, 30875760, 31543344, 31710240, 31888080, 32419548, 32457510, 32591080, 32749920, 33203520, 33295752, 33659640, 34125840, 34220634, 34621344, 34735230, 35048160, 35100864, 35674020, 36021720, 36664965, 36995280, 37050912, 37457721, 37867095, 38052288, 38265696, 38391570, 38468160, 39109296, 39299904, 39429180, 40391568, 40524435, 40951008, 41167680, 41619690, 41682276, 42057792, 42517440, 42808824, 43226064, 43276680, 43876080, 43997958, 44394336, 44879520, 45061920, 45440514, 45501120, 45627512, 46313640, 47565360, 47832120, 48028960, 48629322, 48886620, 49124880, 49327040, 49943628, 50489460, 51188760, 51330951, 51932016, 52102845, 52145728, 52572240, 53511030, 53855424, 54032580, 54665280, 55492920, 55576368, 57034390, 57078432, 57634752, 57702240, 58501440, 58663944, 60587352, 61426512, 61751520, 62429535, 63086688, 63420480, 63776160, 64839096, 64915020, 65182160, 65499840, 65996937, 66591504, 67319280, 68251680, 68441268, 69242688, 69470460, 70096320, 71348040, 72043440, 72943983, 73329930, 73990560, 74101824, 74915442, 75734190, 76531392, 76783140, 78218592, 78858360, 80783136, 81048870, 81902016, 83239380, 83364552, 85551585, 85617648, 86452128, 86553360, 87752160, 87995916, 88788672, 89759040, 90123840, 90881028, 91255024, 92627280, 95130720, 95664240, 96057920, 97258644, 97773240, 98249760, 99887256, 100978920, 102377520, 102661902, 103864032, 104205690, 105144480, 107022060, 108065160, 109994895, 110985840, 111152736, 113601285, 114068780, 114156864, 115404480, 117327888, 121174704, 121573305, 122853024, 123503040, 124859070, 126173376, 127552320, 129678192, 129830040, 130364320, 131993874, 133183008, 134638560, 136503360, 136882536, 138940920, 142696080, 144086880, 145887966, 146659860, 147981120, 149830884, 151468380, 153566280, 153992853, 156437184, 157716720, 161566272, 162097740, 166478760, 166729104, 171103170, 171235296, 172904256, 173106720, 175504320, 175991832, 181762056, 182510048, 185254560, 187288605, 190261440, 191328480, 194517288, 195546480, 196499520, 197990811, 199774512, 201957840, 204755040, 205323804, 207728064, 208411380, 210288960, 214044120, 216130320, 219989790, 221971680, 222305472, 227202570, 228137560, 234655776, 242349408, 243146610, 245706048, 249718140, 256654755, 259356384, 259660080, 260728640, 263987748, 266366016, 269277120, 273765072, 277881840, 285392160, 288173760, 291775932, 293319720, 299661768, 302936760, 307132560, 307985706, 315433440, 324195480, 329984685, 332957520, 333458208, 342206340, 342470592, 346213440, 351983664, 363524112, 364719915, 365020096, 370509120, 374577210, 382656960, 389034576, 391092960, 395981622, 399549024, 403915680, 409510080, 410647608, 416822760, 428088240, 432260640, 439979580, 443943360, 454405140, 456275120, 461978559, 469311552, 484698816, 486293220, 499436280, 513309510, 518712768, 519320160, 527975496, 547530144, 555763680, 570784320, 583551864, 586639440, 599323536, 605873520, 614265120, 615971412, 630866880, 648390960, 659969370, 665915040, 666916416, 684412680, 703967328, 727048224, 729439830, 749154420, 769964265, 778069152, 782185920, 791963244, 799098048, 807831360, 821295216, 833645520, 856176480, 864521280, 879959160, 908810280, 912550240, 923957118, 972586440, 989954055, 998872560, 1026619020, 1038640320, 1055950992, 1095060288, 1111527360, 1167103728, 1173278880, 1198647072, 1211747040, 1228530240, 1231942824, 1296781920, 1319938740, 1331830080, 1368825360, 1385935677, 1407934656, 1454096448, 1458879660, 1498308840, 1539928530, 1556138304, 1583926488, 1642590432, 1667291040, 1712352960, 1759918320, 1817620560, 1825100480, 1847914236, 1945172880, 1979908110, 1997745120, 2053238040, 2111901984, 2309892795, 2334207456, 2346557760, 2397294144, 2423494080, 2463885648, 2593563840, 2639877480, 2737650720, 2771871354, 2917759320, 2996617680, 3079857060, 3167852976, 3285180864, 3334582080, 3519836640, 3635241120, 3695828472, 3890345760, 3959816220, 3995490240, 4106476080, 4223803968, 4619785590, 4668414912, 4927771296, 5279754960, 5475301440, 5543742708, 5835518640, 5993235360, 6159714120, 6335705952, 6929678385, 7039673280, 7270482240, 7391656944, 7780691520, 7919632440, 8212952160, 9239571180, 9855542592, 10559509920, 11087485416, 11671037280, 11986470720, 12319428240, 12671411904, 13859356770, 14783313888, 15839264880, 16425904320, 18479142360, 21119019840, 22174970832, 23342074560, 24638856480, 27718713540, 29566627776, 31678529760, 36958284720, 44349941664, 49277712960, 55437427080, 63357059520, 73916569440, 88699883328, 110874854160, 147833138880, 221749708320, 443499416640]

約数ペア:

[(1, 443499416640), (2, 221749708320), (3, 147833138880), (4, 110874854160), (5, 88699883328), (6, 73916569440), (7, 63357059520), (8, 55437427080), (9, 49277712960), (10, 44349941664), (12, 36958284720), (14, 31678529760), (15, 29566627776), (16, 27718713540), (18, 24638856480), (19, 23342074560), (20, 22174970832), (21, 21119019840), (24, 18479142360), (27, 16425904320), (28, 15839264880), (30, 14783313888), (32, 13859356770), (35, 12671411904), (36, 12319428240), (37, 11986470720), (38, 11671037280), (40, 11087485416), (42, 10559509920), (45, 9855542592), (48, 9239571180), (54, 8212952160), (56, 7919632440), (57, 7780691520), (60, 7391656944), (61, 7270482240), (63, 7039673280), (64, 6929678385), (70, 6335705952), (72, 6159714120), (74, 5993235360), (76, 5835518640), (80, 5543742708), (81, 5475301440), (84, 5279754960), (90, 4927771296), (95, 4668414912), (96, 4619785590), (105, 4223803968), (108, 4106476080), (111, 3995490240), (112, 3959816220), (114, 3890345760), (120, 3695828472), (122, 3635241120), (126, 3519836640), (133, 3334582080), (135, 3285180864), (140, 3167852976), (144, 3079857060), (148, 2996617680), (152, 2917759320), (160, 2771871354), (162, 2737650720), (168, 2639877480), (171, 2593563840), (180, 2463885648), (183, 2423494080), (185, 2397294144), (189, 2346557760), (190, 2334207456), (192, 2309892795), (210, 2111901984), (216, 2053238040), (222, 1997745120), (224, 1979908110), (228, 1945172880), (240, 1847914236), (243, 1825100480), (244, 1817620560), (252, 1759918320), (259, 1712352960), (266, 1667291040), (270, 1642590432), (280, 1583926488), (285, 1556138304), (288, 1539928530), (296, 1498308840), (304, 1458879660), (305, 1454096448), (315, 1407934656), (320, 1385935677), (324, 1368825360), (333, 1331830080), (336, 1319938740), (342, 1296781920), (360, 1231942824), (361, 1228530240), (366, 1211747040), (370, 1198647072), (378, 1173278880), (380, 1167103728), (399, 1111527360), (405, 1095060288), (420, 1055950992), (427, 1038640320), (432, 1026619020), (444, 998872560), (448, 989954055), (456, 972586440), (480, 923957118), (486, 912550240), (488, 908810280), (504, 879959160), (513, 864521280), (518, 856176480), (532, 833645520), (540, 821295216), (549, 807831360), (555, 799098048), (560, 791963244), (567, 782185920), (570, 778069152), (576, 769964265), (592, 749154420), (608, 729439830), (610, 727048224), (630, 703967328), (648, 684412680), (665, 666916416), (666, 665915040), (672, 659969370), (684, 648390960), (703, 630866880), (720, 615971412), (722, 614265120), (732, 605873520), (740, 599323536), (756, 586639440), (760, 583551864), (777, 570784320), (798, 555763680), (810, 547530144), (840, 527975496), (854, 519320160), (855, 518712768), (864, 513309510), (888, 499436280), (912, 486293220), (915, 484698816), (945, 469311552), (960, 461978559), (972, 456275120), (976, 454405140), (999, 443943360), (1008, 439979580), (1026, 432260640), (1036, 428088240), (1064, 416822760), (1080, 410647608), (1083, 409510080), (1098, 403915680), (1110, 399549024), (1120, 395981622), (1134, 391092960), (1140, 389034576), (1159, 382656960), (1184, 374577210), (1197, 370509120), (1215, 365020096), (1216, 364719915), (1220, 363524112), (1260, 351983664), (1281, 346213440), (1295, 342470592), (1296, 342206340), (1330, 333458208), (1332, 332957520), (1344, 329984685), (1368, 324195480), (1406, 315433440), (1440, 307985706), (1444, 307132560), (1464, 302936760), (1480, 299661768), (1512, 293319720), (1520, 291775932), (1539, 288173760), (1554, 285392160), (1596, 277881840), (1620, 273765072), (1647, 269277120), (1665, 266366016), (1680, 263987748), (1701, 260728640), (1708, 259660080), (1710, 259356384), (1728, 256654755), (1776, 249718140), (1805, 245706048), (1824, 243146610), (1830, 242349408), (1890, 234655776), (1944, 228137560), (1952, 227202570), (1995, 222305472), (1998, 221971680), (2016, 219989790), (2052, 216130320), (2072, 214044120), (2109, 210288960), (2128, 208411380), (2135, 207728064), (2160, 205323804), (2166, 204755040), (2196, 201957840), (2220, 199774512), (2240, 197990811), (2257, 196499520), (2268, 195546480), (2280, 194517288), (2318, 191328480), (2331, 190261440), (2368, 187288605), (2394, 185254560), (2430, 182510048), (2440, 181762056), (2520, 175991832), (2527, 175504320), (2562, 173106720), (2565, 172904256), (2590, 171235296), (2592, 171103170), (2660, 166729104), (2664, 166478760), (2736, 162097740), (2745, 161566272), (2812, 157716720), (2835, 156437184), (2880, 153992853), (2888, 153566280), (2928, 151468380), (2960, 149830884), (2997, 147981120), (3024, 146659860), (3040, 145887966), (3078, 144086880), (3108, 142696080), (3192, 138940920), (3240, 136882536), (3249, 136503360), (3294, 134638560), (3330, 133183008), (3360, 131993874), (3402, 130364320), (3416, 129830040), (3420, 129678192), (3477, 127552320), (3515, 126173376), (3552, 124859070), (3591, 123503040), (3610, 122853024), (3648, 121573305), (3660, 121174704), (3780, 117327888), (3843, 115404480), (3885, 114156864), (3888, 114068780), (3904, 113601285), (3990, 111152736), (3996, 110985840), (4032, 109994895), (4104, 108065160), (4144, 107022060), (4218, 105144480), (4256, 104205690), (4270, 103864032), (4320, 102661902), (4332, 102377520), (4392, 100978920), (4440, 99887256), (4514, 98249760), (4536, 97773240), (4560, 97258644), (4617, 96057920), (4636, 95664240), (4662, 95130720), (4788, 92627280), (4860, 91255024), (4880, 90881028), (4921, 90123840), (4941, 89759040), (4995, 88788672), (5040, 87995916), (5054, 87752160), (5124, 86553360), (5130, 86452128), (5180, 85617648), (5184, 85551585), (5320, 83364552), (5328, 83239380), (5415, 81902016), (5472, 81048870), (5490, 80783136), (5624, 78858360), (5670, 78218592), (5776, 76783140), (5795, 76531392), (5856, 75734190), (5920, 74915442), (5985, 74101824), (5994, 73990560), (6048, 73329930), (6080, 72943983), (6156, 72043440), (6216, 71348040), (6327, 70096320), (6384, 69470460), (6405, 69242688), (6480, 68441268), (6498, 68251680), (6588, 67319280), (6660, 66591504), (6720, 65996937), (6771, 65499840), (6804, 65182160), (6832, 64915020), (6840, 64839096), (6954, 63776160), (6993, 63420480), (7030, 63086688), (7104, 62429535), (7182, 61751520), (7220, 61426512), (7320, 60587352), (7560, 58663944), (7581, 58501440), (7686, 57702240), (7695, 57634752), (7770, 57078432), (7776, 57034390), (7980, 55576368), (7992, 55492920), (8113, 54665280), (8208, 54032580), (8235, 53855424), (8288, 53511030), (8436, 52572240), (8505, 52145728), (8512, 52102845), (8540, 51932016), (8640, 51330951), (8664, 51188760), (8784, 50489460), (8880, 49943628), (8991, 49327040), (9028, 49124880), (9072, 48886620), (9120, 48629322), (9234, 48028960), (9272, 47832120), (9324, 47565360), (9576, 46313640), (9720, 45627512), (9747, 45501120), (9760, 45440514), (9842, 45061920), (9882, 44879520), (9990, 44394336), (10080, 43997958), (10108, 43876080), (10248, 43276680), (10260, 43226064), (10360, 42808824), (10431, 42517440), (10545, 42057792), (10640, 41682276), (10656, 41619690), (10773, 41167680), (10830, 40951008), (10944, 40524435), (10980, 40391568), (11248, 39429180), (11285, 39299904), (11340, 39109296), (11529, 38468160), (11552, 38391570), (11590, 38265696), (11655, 38052288), (11712, 37867095), (11840, 37457721), (11970, 37050912), (11988, 36995280), (12096, 36664965), (12312, 36021720), (12432, 35674020), (12635, 35100864), (12654, 35048160), (12768, 34735230), (12810, 34621344), (12960, 34220634), (12996, 34125840), (13176, 33659640), (13320, 33295752), (13357, 33203520), (13542, 32749920), (13608, 32591080), (13664, 32457510), (13680, 32419548), (13908, 31888080), (13986, 31710240), (14060, 31543344), (14364, 30875760), (14440, 30713256), (14640, 30293676), (14763, 30041280), (14823, 29919680), (14985, 29596224), (15120, 29331972), (15162, 29250720), (15372, 28851120), (15390, 28817376), (15540, 28539216), (15552, 28517195), (15799, 28071360), (15960, 27788184), (15984, 27746460), (16226, 27332640), (16245, 27300672), (16416, 27016290), (16470, 26927712), (16576, 26755515), (16872, 26286120), (17010, 26072864), (17080, 25966008), (17328, 25594380), (17385, 25510464), (17568, 25244730), (17760, 24971814), (17955, 24700608), (17982, 24663520), (18056, 24562440), (18144, 24443310), (18240, 24314661), (18468, 24014480), (18544, 23916060), (18648, 23782680), (18981, 23365440), (19152, 23156820), (19215, 23080896), (19440, 22813756), (19494, 22750560), (19520, 22720257), (19684, 22530960), (19764, 22439760), (19980, 22197168), (20160, 21998979), (20216, 21938040), (20313, 21833280), (20496, 21638340), (20520, 21613032), (20720, 21404412), (20862, 21258720), (20979, 21140160), (21090, 21028896), (21280, 20841138), (21312, 20809845), (21546, 20583840), (21660, 20475504), (21960, 20195784), (22021, 20139840), (22496, 19714590), (22570, 19649952), (22680, 19554648), (22743, 19500480), (23058, 19234080), (23085, 19211584), (23104, 19195785), (23180, 19132848), (23310, 19026144), (23940, 18525456), (23976, 18497640), (24339, 18221760), (24605, 18024768), (24624, 18010860), (24705, 17951808), (24864, 17837010), (25270, 17550432), (25308, 17524080), (25536, 17367615), (25620, 17310672), (25920, 17110317), (25992, 17062920), (26352, 16829820), (26640, 16647876), (26714, 16601760), (27084, 16374960), (27216, 16295540), (27328, 16228755), (27360, 16209774), (27816, 15944040), (27972, 15855120), (28120, 15771672), (28728, 15437880), (28880, 15356628), (29241, 15167040), (29280, 15146838), (29526, 15020640), (29646, 14959840), (29970, 14798112), (30240, 14665986), (30324, 14625360), (30744, 14425560), (30780, 14408688), (31080, 14269608), (31293, 14172480), (31598, 14035680), (31635, 14019264), (31920, 13894092), (31968, 13873230), (32319, 13722560), (32452, 13666320), (32490, 13650336), (32832, 13508145), (32940, 13463856), (33744, 13143060), (33855, 13099968), (34020, 13036432), (34160, 12983004), (34587, 12822720), (34656, 12797190), (34770, 12755232), (34965, 12684096), (35136, 12622365), (35520, 12485907), (35910, 12350304), (35964, 12331760), (36112, 12281220), (36288, 12221655), (36936, 12007240), (37088, 11958030), (37296, 11891340), (37905, 11700288), (37962, 11682720), (38304, 11578410), (38430, 11540448), (38880, 11406878), (38988, 11375280), (39368, 11265480), (39528, 11219880), (39960, 11098584), (40071, 11067840), (40432, 10969020), (40565, 10933056), (40626, 10916640), (40992, 10819170), (41040, 10806516), (41440, 10702206), (41724, 10629360), (41958, 10570080), (42180, 10514448), (42560, 10420569), (42883, 10342080), (43092, 10291920), (43320, 10237752), (43920, 10097892), (44042, 10069920), (44289, 10013760), (44955, 9865408), (44992, 9857295), (45140, 9824976), (45360, 9777324), (45486, 9750240), (46116, 9617040), (46170, 9605792), (46360, 9566424), (46620, 9513072), (47397, 9357120), (47880, 9262728), (47952, 9248820), (48678, 9110880), (48735, 9100224), (49210, 9012384), (49248, 9005430), (49410, 8975904), (49728, 8918505), (50540, 8775216), (50616, 8762040), (51240, 8655336), (51984, 8531460), (52155, 8503488), (52704, 8414910), (53280, 8323938), (53428, 8300880), (53865, 8233536), (54168, 8187480), (54432, 8147770), (54720, 8104887), (55632, 7972020), (55944, 7927560), (56240, 7885836), (56943, 7788480), (57456, 7718940), (57645, 7693632), (57760, 7678314), (58482, 7583520), (58560, 7573419), (59052, 7510320), (59292, 7479920), (59940, 7399056), (60480, 7332993), (60648, 7312680), (60939, 7277760), (61488, 7212780), (61560, 7204344), (62160, 7134804), (62586, 7086240), (62937, 7046720), (63196, 7017840), (63270, 7009632), (63840, 6947046), (63936, 6936615), (64638, 6861280), (64904, 6833160), (64980, 6825168), (65880, 6731928), (66063, 6713280), (66785, 6640704), (67488, 6571530), (67710, 6549984), (68040, 6518216), (68229, 6500160), (68320, 6491502), (69174, 6411360), (69312, 6398595), (69540, 6377616), (69930, 6342048), (71820, 6175152), (71928, 6165880), (72224, 6140610), (73017, 6073920), (73815, 6008256), (73872, 6003620), (74115, 5983936), (74176, 5979015), (74592, 5945670), (75810, 5850144), (75924, 5841360), (76608, 5789205), (76860, 5770224), (77760, 5703439), (77976, 5687640), (78736, 5632740), (78995, 5614272), (79056, 5609940), (79920, 5549292), (80142, 5533920), (80864, 5484510), (81130, 5466528), (81252, 5458320), (81984, 5409585), (82080, 5403258), (82880, 5351103), (83448, 5314680), (83916, 5285040), (84360, 5257224), (85766, 5171040), (86184, 5145960), (86640, 5118876), (87723, 5055680), (87840, 5048946), (88084, 5034960), (88578, 5006880), (89910, 4932704), (90280, 4912488), (90720, 4888662), (90972, 4875120), (92232, 4808520), (92340, 4802896), (92720, 4783212), (93240, 4756536), (93499, 4743360), (93879, 4724160), (94794, 4678560), (94905, 4673088), (95760, 4631364), (95904, 4624410), (97356, 4555440), (97470, 4550112), (98420, 4506192), (98496, 4502715), (98820, 4487952), (101080, 4387608), (101232, 4381020), (101565, 4366656), (102480, 4327668), (103761, 4274240), (103968, 4265730), (104310, 4251744), (104895, 4228032), (105408, 4207455), (106560, 4161969), (106856, 4150440), (107730, 4116768), (108336, 4093740), (108864, 4073885), (110105, 4027968), (111264, 3986010), (111888, 3963780), (112480, 3942918), (113715, 3900096), (113886, 3894240), (114912, 3859470), (115290, 3846816), (115520, 3839157), (116964, 3791760), (118104, 3755160), (118584, 3739960), (119880, 3699528), (120213, 3689280), (121296, 3656340), (121695, 3644352), (121878, 3638880), (122976, 3606390), (123120, 3602172), (124320, 3567402), (125172, 3543120), (125874, 3523360), (126392, 3508920), (126540, 3504816), (127680, 3473523), (128649, 3447360), (129276, 3430640), (129808, 3416580), (129960, 3412584), (131760, 3365964), (132126, 3356640), (132867, 3337920), (133570, 3320352), (134976, 3285765), (135420, 3274992), (136080, 3259108), (136458, 3250080), (136640, 3245751), (138348, 3205680), (139080, 3188808), (139860, 3171024), (142191, 3119040), (143640, 3087576), (143856, 3082940), (144448, 3070305), (146034, 3036960), (146205, 3033408), (147630, 3004128), (147744, 3001810), (148230, 2991968), (149184, 2972835), (151620, 2925072), (151848, 2920680), (153720, 2885112), (154147, 2877120), (155952, 2843820), (156465, 2834496), (157472, 2816370), (157990, 2807136), (158112, 2804970), (159840, 2774646), (160284, 2766960), (161595, 2744512), (161728, 2742255), (162260, 2733264), (162504, 2729160), (164160, 2701629), (166896, 2657340), (167832, 2642520), (168720, 2628612), (170829, 2596160), (171532, 2585520), (172368, 2572980), (172935, 2564544), (173280, 2559438), (175446, 2527840), (175680, 2524473), (176168, 2517480), (177156, 2503440), (179820, 2466352), (180560, 2456244), (181440, 2444331), (181944, 2437560), (182817, 2425920), (184464, 2404260), (184680, 2401448), (185440, 2391606), (186480, 2378268), (186998, 2371680), (187758, 2362080), (189588, 2339280), (189810, 2336544), (191520, 2315682), (191808, 2312205), (194712, 2277720), (194940, 2275056), (196840, 2253096), (197640, 2243976), (198189, 2237760), (200355, 2213568), (202160, 2193804), (202464, 2190510), (203130, 2183328), (204687, 2166720), (204960, 2163834), (207522, 2137120), (207936, 2132865), (208620, 2125872), (209790, 2114016), (213712, 2075220), (214415, 2068416), (215460, 2058384), (216672, 2046870), (219051, 2024640), (220210, 2013984), (221445, 2002752), (222528, 1993005), (223776, 1981890), (224960, 1971459), (227430, 1950048), (227772, 1947120), (229824, 1929735), (230580, 1923408), (233928, 1895880), (236208, 1877580), (236985, 1871424), (237168, 1869980), (239760, 1849764), (240426, 1844640), (242592, 1828170), (243390, 1822176), (243756, 1819440), (245952, 1803195), (246240, 1801086), (248640, 1783701), (250344, 1771560), (251748, 1761680), (252784, 1754460), (253080, 1752408), (257298, 1723680), (258552, 1715320), (259616, 1708290), (259920, 1706292), (263520, 1682982), (264252, 1678320), (265734, 1668960), (267140, 1660176), (270840, 1637496), (272160, 1629554), (272916, 1625040), (276696, 1602840), (278160, 1594404), (279720, 1585512), (280497, 1581120), (281637, 1574720), (284382, 1559520), (284715, 1557696), (287280, 1543788), (287712, 1541470), (292068, 1518480), (292410, 1516704), (295260, 1502064), (295488, 1500905), (296460, 1495984), (300181, 1477440), (303240, 1462536), (303696, 1460340), (304695, 1455552), (307440, 1442556), (308294, 1438560), (311904, 1421910), (312930, 1417248), (314685, 1409344), (314944, 1408185), (315980, 1403568), (316224, 1402485), (319680, 1387323), (320568, 1383480), (323190, 1372256), (324520, 1366632), (325008, 1364580), (330315, 1342656), (333792, 1328670), (335664, 1321260), (337440, 1314306), (341145, 1300032), (341658, 1298080), (343064, 1292760), (344736, 1286490), (345870, 1282272), (346560, 1279719), (350892, 1263920), (352336, 1258740), (354312, 1251720), (359640, 1233176), (360639, 1229760), (361120, 1228122), (363888, 1218780), (365085, 1214784), (365634, 1212960), (368928, 1202130), (369360, 1200724), (370880, 1195803), (372960, 1189134), (373996, 1185840), (375516, 1181040), (379176, 1169640), (379620, 1168272), (383040, 1157841), (385947, 1149120), (389424, 1138860), (389880, 1137528), (393680, 1126548), (395280, 1121988), (396378, 1118880), (398601, 1112640), (400710, 1106784), (404320, 1096902), (404928, 1095255), (406260, 1091664), (409374, 1083360), (409920, 1081917), (415044, 1068560), (417240, 1062936), (419580, 1057008), (426573, 1039680), (427424, 1037610), (428830, 1034208), (430920, 1029192), (433344, 1023435), (438102, 1012320), (438615, 1011136), (440420, 1006992), (442890, 1001376), (447552, 990945), (454860, 975024), (455544, 973560), (461160, 961704), (462441, 959040), (467495, 948672), (467856, 947940), (469395, 944832), (472416, 938790), (473970, 935712), (474336, 934990), (479520, 924882), (480852, 922320), (485184, 914085), (486780, 911088), (487512, 909720), (492480, 900543), (500688, 885780), (503496, 880840), (505568, 877230), (506160, 876204), (514596, 861840), (517104, 857660), (518805, 854848), (519232, 854145), (519840, 853146), (527040, 841491), (528504, 839160), (531468, 834480), (534280, 830088), (541680, 818748), (544320, 814777), (545832, 812520), (548451, 808640), (553392, 801420), (556320, 797202), (559440, 792756), (560994, 790560), (563274, 787360), (568764, 779760), (569430, 778848), (574560, 771894), (575424, 770735), (584136, 759240), (584820, 758352), (590520, 751032), (592920, 747992), (594567, 745920), (600362, 738720), (601065, 737856), (606480, 731268), (607392, 730170), (609390, 727776), (614061, 722240), (614880, 721278), (616588, 719280), (623808, 710955), (625860, 708624), (629370, 704672), (631960, 701784), (641136, 691740), (643245, 689472), (646380, 686128), (649040, 683316), (650016, 682290), (657153, 674880), (660630, 671328), (664335, 667584)]