344396162880

素因数分解:

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

素因数の和:157

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 83, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 126, 132, 135, 140, 144, 147, 154, 160, 162, 165, 166, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 242, 243, 245, 249, 252, 264, 270, 280, 288, 294, 297, 308, 315, 320, 324, 330, 332, 336, 352, 360, 363, 378, 385, 392, 396, 405, 415, 420, 432, 440, 441, 448, 462, 480, 484, 486, 490, 495, 498, 504, 528, 539, 540, 560, 567, 576, 581, 588, 594, 605, 616, 630, 648, 660, 664, 672, 693, 704, 720, 726, 729, 735, 747, 756, 770, 784, 792, 810, 830, 840, 847, 864, 880, 882, 891, 913, 924, 945, 960, 968, 972, 980, 990, 996, 1008, 1056, 1078, 1080, 1089, 1120, 1134, 1155, 1162, 1176, 1188, 1210, 1215, 1232, 1245, 1260, 1296, 1320, 1323, 1328, 1344, 1386, 1440, 1452, 1458, 1470, 1485, 1494, 1512, 1540, 1568, 1584, 1617, 1620, 1660, 1680, 1694, 1701, 1728, 1743, 1760, 1764, 1782, 1815, 1826, 1848, 1890, 1936, 1944, 1960, 1980, 1992, 2016, 2079, 2112, 2156, 2160, 2178, 2187, 2205, 2240, 2241, 2268, 2310, 2324, 2352, 2376, 2420, 2430, 2464, 2490, 2520, 2541, 2592, 2640, 2646, 2656, 2673, 2695, 2739, 2772, 2835, 2880, 2904, 2905, 2916, 2940, 2970, 2988, 3024, 3080, 3136, 3168, 3234, 3240, 3267, 3320, 3360, 3388, 3402, 3465, 3486, 3520, 3528, 3564, 3630, 3645, 3652, 3696, 3735, 3780, 3872, 3888, 3920, 3960, 3969, 3984, 4032, 4067, 4158, 4235, 4312, 4320, 4356, 4374, 4410, 4455, 4482, 4536, 4565, 4620, 4648, 4704, 4752, 4840, 4851, 4860, 4928, 4980, 5040, 5082, 5103, 5184, 5229, 5280, 5292, 5312, 5346, 5390, 5445, 5478, 5544, 5670, 5808, 5810, 5832, 5880, 5929, 5940, 5976, 6048, 6160, 6237, 6336, 6391, 6468, 6480, 6534, 6615, 6640, 6720, 6723, 6776, 6804, 6930, 6972, 7056, 7128, 7260, 7290, 7304, 7392, 7470, 7560, 7623, 7744, 7776, 7840, 7920, 7938, 7968, 8019, 8085, 8134, 8217, 8316, 8470, 8505, 8624, 8640, 8712, 8715, 8748, 8820, 8910, 8964, 9072, 9130, 9240, 9296, 9408, 9504, 9680, 9702, 9720, 9801, 9960, 10043, 10080, 10164, 10206, 10395, 10458, 10560, 10584, 10692, 10780, 10890, 10935, 10956, 11088, 11205, 11340, 11616, 11620, 11664, 11760, 11858, 11880, 11907, 11952, 12096, 12201, 12320, 12474, 12705, 12782, 12936, 12960, 13068, 13230, 13280, 13365, 13446, 13552, 13608, 13695, 13860, 13944, 14112, 14256, 14520, 14553, 14580, 14608, 14784, 14940, 15120, 15246, 15309, 15552, 15680, 15687, 15840, 15876, 15936, 16038, 16170, 16268, 16335, 16434, 16632, 16940, 17010, 17248, 17424, 17430, 17496, 17640, 17787, 17820, 17928, 18144, 18260, 18480, 18592, 18711, 19008, 19173, 19360, 19404, 19440, 19602, 19845, 19920, 20086, 20160, 20169, 20328, 20335, 20412, 20790, 20916, 21168, 21384, 21560, 21780, 21870, 21912, 22176, 22410, 22680, 22869, 23232, 23240, 23328, 23520, 23716, 23760, 23814, 23904, 24057, 24255, 24402, 24640, 24651, 24948, 25410, 25515, 25564, 25872, 25920, 26136, 26145, 26460, 26560, 26730, 26892, 27104, 27216, 27390, 27720, 27888, 28224, 28512, 29040, 29106, 29160, 29216, 29403, 29645, 29880, 30129, 30240, 30492, 30618, 31185, 31374, 31680, 31752, 31955, 32076, 32340, 32536, 32670, 32868, 33264, 33615, 33880, 34020, 34496, 34848, 34860, 34992, 35280, 35574, 35640, 35721, 35856, 36288, 36520, 36603, 36960, 37184, 37422, 38115, 38346, 38720, 38808, 38880, 39204, 39690, 39840, 40095, 40172, 40338, 40656, 40670, 40824, 41085, 41580, 41832, 42336, 42768, 43120, 43560, 43659, 43740, 43824, 44352, 44737, 44820, 45360, 45738, 46480, 46656, 47040, 47061, 47432, 47520, 47628, 47808, 48114, 48510, 48804, 49005, 49302, 49896, 50215, 50820, 51030, 51128, 51744, 52272, 52290, 52920, 53361, 53460, 53784, 54208, 54432, 54780, 55440, 55776, 56133, 57024, 57519, 58080, 58212, 58320, 58432, 58806, 59290, 59535, 59760, 60258, 60480, 60507, 60984, 61005, 61236, 62370, 62748, 63504, 63910, 64152, 64680, 65072, 65340, 65736, 66528, 67230, 67760, 68040, 68607, 69696, 69720, 69984, 70301, 70560, 71148, 71280, 71442, 71712, 72765, 73040, 73206, 73920, 73953, 74844, 76230, 76545, 76692, 77616, 77760, 78408, 78435, 79380, 79680, 80190, 80344, 80676, 81312, 81340, 81648, 82170, 83160, 83664, 84672, 85536, 86240, 87120, 87318, 87480, 87648, 88209, 88935, 89474, 89640, 90387, 90720, 91476, 92960, 93555, 94122, 94864, 95040, 95256, 95865, 96228, 97020, 97608, 98010, 98604, 99792, 100430, 100845, 101640, 102060, 102256, 103488, 104544, 104580, 105840, 106722, 106920, 107163, 107568, 108864, 109560, 109809, 110880, 111552, 112266, 114345, 115038, 116160, 116424, 116640, 117612, 118580, 119070, 119520, 120285, 120516, 121014, 121968, 122010, 122472, 123255, 124740, 125496, 127008, 127820, 128304, 129360, 130144, 130680, 130977, 131472, 133056, 134211, 134460, 135520, 136080, 137214, 139440, 139968, 140602, 141120, 141183, 142296, 142560, 142884, 143424, 145530, 146080, 146412, 147015, 147906, 149688, 150645, 152460, 153090, 153384, 155232, 156816, 156870, 158760, 160083, 160380, 160688, 161352, 162624, 162680, 163296, 164340, 166320, 167328, 168399, 171072, 172480, 172557, 174240, 174636, 174960, 175296, 176418, 177870, 178605, 178948, 179280, 180774, 181440, 181521, 182952, 183015, 185920, 187110, 188244, 189728, 190512, 191730, 192456, 194040, 195216, 196020, 197208, 199584, 200860, 201690, 203280, 204120, 204512, 205821, 209088, 209160, 210903, 211680, 213444, 213840, 214326, 215136, 218295, 219120, 219618, 221760, 221859, 223685, 224532, 228690, 230076, 232848, 233280, 235224, 235305, 237160, 238140, 239040, 240570, 241032, 242028, 243936, 244020, 244944, 246510, 249480, 250992, 254016, 255640, 256608, 258720, 260288, 261360, 261954, 262944, 264627, 266805, 268422, 268920, 271040, 271161, 272160, 274428, 278880, 280665, 281204, 282366, 284592, 285120, 285768, 287595, 291060, 292160, 292824, 294030, 295812, 299376, 301290, 302535, 304920, 306180, 306768, 310464, 313632, 313740, 317520, 320166, 320760, 321376, 322704, 325360, 326592, 328680, 329427, 332640, 334656, 336798, 343035, 345114, 348480, 349272, 349920, 351505, 352836, 355740, 357210, 357896, 358560, 361548, 363042, 365904, 366030, 369765, 374220, 376488, 379456, 381024, 383460, 384912, 388080, 390432, 392040, 392931, 394416, 399168, 401720, 402633, 403380, 406560, 408240, 409024, 411642, 418320, 421806, 423360, 423549, 426888, 427680, 428652, 430272, 436590, 438240, 439236, 441045, 443718, 447370, 449064, 451935, 457380, 460152, 465696, 470448, 470610, 474320, 476280, 480249, 481140, 482064, 484056, 487872, 488040, 489888, 492107, 493020, 498960, 501984, 511280, 513216, 517440, 517671, 522720, 523908, 525888, 529254, 533610, 535815, 536844, 537840, 542322, 544320, 548856, 549045, 557760, 561330, 562408, 564732, 569184, 571536, 575190, 582120, 585648, 588060, 591624, 598752, 602580, 605070, 609840, 612360, 613536, 617463, 627264, 627480, 632709, 635040, 640332, 641520, 642752, 645408, 650720, 654885, 657360, 658854, 665280, 665577, 671055, 673596, 686070, 690228, 698544, 699840, 703010, 705672, 705915, 711480, 714420, 715792, 717120, 723096, 726084, 731808, 732060, 739530, 748440, 752976, 762048, 766920, 769824, 776160, 780864, 784080, 785862, 788832, 800415, 803440, 805266, 806760, 813120, 813483, 816480, 823284, 836640, 841995, 843612, 847098, 853776, 855360, 857304, 862785, 873180, 876480, 878472, 882090, 887436, 894740, 898128, 903870, 907605, 914760, 920304, 931392, 940896, 941220, 948640, 952560, 960498, 962280, 964128, 968112, 976080, 979776, 984214, 986040, 988281, 997920, 1003968, 1022560, 1029105, 1035342, 1045440, 1047816, 1054515, 1058508, 1067220, 1071630, 1073688, 1075680, 1084644, 1097712, 1098090, 1109295, 1122660, 1124816, 1129464, 1138368, 1143072, 1150380, 1164240, 1171296, 1176120, 1178793, 1183248, 1197504, 1205160, 1207899, 1210140, 1219680, 1224720, 1227072, 1234926, 1254960, 1265418, 1270080, 1270647, 1280664, 1283040, 1290816, 1301440, 1309770, 1314720, 1317708, 1323135, 1331154, 1342110, 1347192, 1355805, 1372140, 1380456, 1397088, 1406020, 1411344, 1411830, 1422960, 1428840, 1431584, 1440747, 1446192, 1452168, 1463616, 1464120, 1476321, 1479060, 1496880, 1505952, 1533840, 1539648, 1552320, 1553013, 1568160, 1571724, 1577664, 1600830, 1606880, 1610532, 1613520, 1626966, 1632960, 1646568, 1647135, 1673280, 1683990, 1687224, 1694196, 1707552, 1714608, 1725570, 1746360, 1756944, 1764180, 1774872, 1789480, 1796256, 1807740, 1815210, 1829520, 1840608, 1852389, 1881792, 1882440, 1897280, 1898127, 1905120, 1920996, 1924560, 1928256, 1936224, 1952160, 1964655, 1968428, 1972080, 1976562, 1995840, 1996731, 2013165, 2045120, 2058210, 2070684, 2095632, 2109030, 2117016, 2117745, 2134440, 2143260, 2147376, 2151360, 2169288, 2195424, 2196180, 2218590, 2245320, 2249632, 2258928, 2286144, 2300760, 2328480, 2342592, 2352240, 2357586, 2366496, 2401245, 2410320, 2415798, 2420280, 2439360, 2440449, 2449440, 2460535, 2469852, 2509920, 2530836, 2541294, 2561328, 2566080, 2588355, 2619540, 2629440, 2635416, 2646270, 2662308, 2684220, 2694384, 2711610, 2744280, 2760912, 2794176, 2812040, 2822688, 2823660, 2845920, 2857680, 2863168, 2881494, 2892384, 2904336, 2928240, 2952642, 2958120, 2964843, 2993760, 3011904, 3067680, 3087315, 3106026, 3136320, 3143448, 3163545, 3201660, 3213760, 3221064, 3227040, 3253932, 3293136, 3294270, 3327885, 3367980, 3374448, 3388392, 3415104, 3429216, 3451140, 3492720, 3513888, 3528360, 3549744, 3578960, 3592512, 3615480, 3623697, 3630420, 3659040, 3681216, 3704778, 3764880, 3796254, 3810240, 3841992, 3849120, 3872448, 3904320, 3929310, 3936856, 3944160, 3953124, 3993462, 4026330, 4067415, 4116420, 4141368, 4191264, 4218060, 4234032, 4235490, 4268880, 4286520, 4294752, 4322241, 4338576, 4390848, 4392360, 4428963, 4437180, 4490640, 4499264, 4517856, 4601520, 4656960, 4659039, 4704480, 4715172, 4732992, 4802490, 4820640, 4831596, 4840560, 4880898, 4898880, 4921070, 4939704, 4941405, 5019840, 5061672, 5082588, 5122656, 5176710, 5239080, 5270832, 5292540, 5324616, 5368440, 5388768, 5423220, 5488560, 5521824, 5624080, 5645376, 5647320, 5691840, 5694381, 5715360, 5762988, 5784768, 5808672, 5856480, 5893965, 5905284, 5916240, 5929686, 5987520, 6039495, 6135360, 6174630, 6212052, 6286896, 6327090, 6353235, 6403320, 6442128, 6454080, 6507864, 6586272, 6588540, 6655770, 6735960, 6748896, 6776784, 6858432, 6902280, 6985440, 7027776, 7056720, 7099488, 7157920, 7203735, 7230960, 7247394, 7260840, 7318080, 7321347, 7381605, 7409556, 7529760, 7592508, 7683984, 7698240, 7765065, 7858620, 7873712, 7888320, 7906248, 7986924, 8052660, 8134830, 8232840, 8282736, 8382528, 8436120, 8468064, 8470980, 8537760, 8573040, 8589504, 8644482, 8677152, 8784720, 8857926, 8874360, 8894529, 8981280, 9035712, 9203040, 9261945, 9318078, 9408960, 9430344, 9490635, 9604980, 9641280, 9663192, 9681120, 9761796, 9842140, 9879408, 9882810, 9983655, 10123344, 10165176, 10245312, 10353420, 10478160, 10541664, 10585080, 10649232, 10736880, 10777536, 10846440, 10871091, 10977120, 11043648, 11248160, 11294640, 11388762, 11430720, 11525976, 11617344, 11712960, 11787930, 11810568, 11832480, 11859372, 12078990, 12202245, 12349260, 12424104, 12573792, 12654180, 12706470, 12806640, 12884256, 12966723, 13015728, 13172544, 13177080, 13286889, 13311540, 13471920, 13497792, 13553568, 13804560, 13970880, 13977117, 14113440, 14198976, 14315840, 14407470, 14461920, 14494788, 14521680, 14642694, 14763210, 14819112, 14824215, 15059520, 15185016, 15367968, 15530130, 15717240, 15747424, 15812496, 15973848, 16105320, 16269660, 16465680, 16565472, 16872240, 16936128, 16941960, 17075520, 17083143, 17146080, 17288964, 17354304, 17569440, 17715852, 17748720, 17789058, 17962560, 18118485, 18406080, 18523890, 18636156, 18860688, 18981270, 19209960, 19326384, 19362240, 19523592, 19684280, 19758816, 19765620, 19967310, 20246688, 20330352, 20706840, 20956320, 21083328, 21170160, 21298464, 21473760, 21611205, 21692880, 21742182, 21954240, 21964041, 22144815, 22496320, 22589280, 22777524, 23051952, 23295195, 23575860, 23621136, 23664960, 23718744, 24157980, 24404490, 24698520, 24848208, 25147584, 25308360, 25412940, 25613280, 25768512, 25933446, 26031456, 26354160, 26573778, 26623080, 26943840, 27107136, 27609120, 27954234, 28226880, 28471905, 28814940, 28923840, 28989576, 29043360, 29285388, 29526420, 29638224, 29648430, 30370032, 30735936, 31060260, 31434480, 31494848, 31624992, 31947696, 32210640, 32539320, 32613273, 32931360, 33130944, 33744480, 33883920, 34166286, 34292160, 34577928, 35138880, 35431704, 35497440, 35578116, 36236970, 36606735, 37047780, 37272312, 37721376, 37962540, 38419920, 38652768, 39047184, 39368560, 39517632, 39531240, 39860667, 39934620, 40493376, 40660704, 41413680, 41912640, 42340320, 42596928, 42947520, 43222410, 43385760, 43484364, 43928082, 44289630, 44472645, 45178560, 45555048, 46103904, 46590390, 47151720, 47242272, 47437488, 48315960, 48808980, 49397040, 49696416, 50616720, 50825880, 51226560, 51249429, 51866892, 52062912, 52708320, 53147556, 53246160, 53887680, 54355455, 55218240, 55908468, 56943810, 57629880, 57979152, 58086720, 58570776, 59052840, 59276448, 59296860, 60740064, 62120520, 62868960, 63249984, 63895392, 64421280, 64833615, 65078640, 65226546, 65862720, 66434445, 67488960, 67767840, 68332572, 69155856, 69885585, 70863408, 70994880, 71156232, 72473940, 73213470, 74095560, 74544624, 75442752, 75925080, 76839840, 77305536, 78094368, 78737120, 79062480, 79721334, 79869240, 81321408, 82827360, 84680640, 85415715, 86444820, 86771520, 86968728, 87856164, 88579260, 88945290, 91110096, 92207808, 93180780, 94303440, 94484544, 94874976, 96631920, 97617960, 97839819, 98794080, 99392832, 101233440, 101651760, 102498858, 103733784, 105416640, 106295112, 106492320, 108710910, 109820205, 111816936, 113887620, 115259760, 115958304, 117141552, 118105680, 118552896, 118593720, 119582001, 121480128, 124241040, 125737920, 127790784, 128842560, 129667230, 130157280, 130453092, 132868890, 135535680, 136665144, 138311712, 139771170, 141726816, 142312464, 144947880, 146426940, 148191120, 149089248, 151850160, 153679680, 153748287, 156188736, 157474240, 158124960, 159442668, 159738480, 163066365, 165654720, 170831430, 172889640, 173937456, 175712328, 177158520, 177890580, 182220192, 186361560, 188606880, 189749952, 193263840, 195235920, 195679638, 197588160, 199303335, 202466880, 203303520, 204997716, 207467568, 212590224, 212984640, 217421820, 219640410, 223633872, 227775240, 230519520, 231916608, 234283104, 236211360, 237187440, 239164002, 248482080, 256247145, 259334460, 260314560, 260906184, 265737780, 273330288, 276623424, 279542340, 283453632, 284624928, 289895760, 292853880, 296382240, 298178496, 303700320, 307496574, 316249920, 318885336, 319476960, 326132730, 341662860, 345779280, 347874912, 351424656, 354317040, 355781160, 358746003, 364440384, 372723120, 377213760, 386527680, 390471840, 391359276, 398606670, 406607040, 409995432, 414935136, 425180448, 434843640, 439280820, 447267744, 455550480, 461039040, 468566208, 472422720, 474374880, 478328004, 489199095, 496964160, 512494290, 518668920, 521812368, 531475560, 546660576, 559084680, 569249856, 579791520, 585707760, 592764480, 597910005, 607400640, 614993148, 637770672, 638953920, 652265460, 683325720, 691558560, 695749824, 702849312, 708634080, 711562320, 717492006, 745446240, 768741435, 780943680, 782718552, 797213340, 819990864, 829870272, 850360896, 869687280, 878561640, 894535488, 911100960, 948749760, 956656008, 978398190, 1024988580, 1037337840, 1043624736, 1062951120, 1076238009, 1093321152, 1118169360, 1159583040, 1171415520, 1195820010, 1229986296, 1275541344, 1304530920, 1366651440, 1383117120, 1405698624, 1417268160, 1423124640, 1434984012, 1490892480, 1537482870, 1565437104, 1594426680, 1639981728, 1739374560, 1757123280, 1793730015, 1822201920, 1913312016, 1956796380, 2049977160, 2074675680, 2087249472, 2125902240, 2152476018, 2236338720, 2342831040, 2391640020, 2459972592, 2551082688, 2609061840, 2733302880, 2846249280, 2869968024, 3074965740, 3130874208, 3188853360, 3279963456, 3478749120, 3514246560, 3587460030, 3826624032, 3913592760, 4099954320, 4149351360, 4251804480, 4304952036, 4472677440, 4783280040, 4919945184, 5218123680, 5381190045, 5466605760, 5739936048, 6149931480, 6261748416, 6377706720, 7028493120, 7174920060, 7653248064, 7827185520, 8199908640, 8609904072, 9566560080, 9839890368, 10436247360, 10762380090, 11479872096, 12299862960, 12755413440, 14349840120, 15654371040, 16399817280, 17219808144, 19133120160, 21524760180, 22959744192, 24599725920, 28699680240, 31308742080, 34439616288, 38266240320, 43049520360, 49199451840, 57399360480, 68879232576, 86099040720, 114798720960, 172198081440, 344396162880]

約数ペア:

[(1, 344396162880), (2, 172198081440), (3, 114798720960), (4, 86099040720), (5, 68879232576), (6, 57399360480), (7, 49199451840), (8, 43049520360), (9, 38266240320), (10, 34439616288), (11, 31308742080), (12, 28699680240), (14, 24599725920), (15, 22959744192), (16, 21524760180), (18, 19133120160), (20, 17219808144), (21, 16399817280), (22, 15654371040), (24, 14349840120), (27, 12755413440), (28, 12299862960), (30, 11479872096), (32, 10762380090), (33, 10436247360), (35, 9839890368), (36, 9566560080), (40, 8609904072), (42, 8199908640), (44, 7827185520), (45, 7653248064), (48, 7174920060), (49, 7028493120), (54, 6377706720), (55, 6261748416), (56, 6149931480), (60, 5739936048), (63, 5466605760), (64, 5381190045), (66, 5218123680), (70, 4919945184), (72, 4783280040), (77, 4472677440), (80, 4304952036), (81, 4251804480), (83, 4149351360), (84, 4099954320), (88, 3913592760), (90, 3826624032), (96, 3587460030), (98, 3514246560), (99, 3478749120), (105, 3279963456), (108, 3188853360), (110, 3130874208), (112, 3074965740), (120, 2869968024), (121, 2846249280), (126, 2733302880), (132, 2609061840), (135, 2551082688), (140, 2459972592), (144, 2391640020), (147, 2342831040), (154, 2236338720), (160, 2152476018), (162, 2125902240), (165, 2087249472), (166, 2074675680), (168, 2049977160), (176, 1956796380), (180, 1913312016), (189, 1822201920), (192, 1793730015), (196, 1757123280), (198, 1739374560), (210, 1639981728), (216, 1594426680), (220, 1565437104), (224, 1537482870), (231, 1490892480), (240, 1434984012), (242, 1423124640), (243, 1417268160), (245, 1405698624), (249, 1383117120), (252, 1366651440), (264, 1304530920), (270, 1275541344), (280, 1229986296), (288, 1195820010), (294, 1171415520), (297, 1159583040), (308, 1118169360), (315, 1093321152), (320, 1076238009), (324, 1062951120), (330, 1043624736), (332, 1037337840), (336, 1024988580), (352, 978398190), (360, 956656008), (363, 948749760), (378, 911100960), (385, 894535488), (392, 878561640), (396, 869687280), (405, 850360896), (415, 829870272), (420, 819990864), (432, 797213340), (440, 782718552), (441, 780943680), (448, 768741435), (462, 745446240), (480, 717492006), (484, 711562320), (486, 708634080), (490, 702849312), (495, 695749824), (498, 691558560), (504, 683325720), (528, 652265460), (539, 638953920), (540, 637770672), (560, 614993148), (567, 607400640), (576, 597910005), (581, 592764480), (588, 585707760), (594, 579791520), (605, 569249856), (616, 559084680), (630, 546660576), (648, 531475560), (660, 521812368), (664, 518668920), (672, 512494290), (693, 496964160), (704, 489199095), (720, 478328004), (726, 474374880), (729, 472422720), (735, 468566208), (747, 461039040), (756, 455550480), (770, 447267744), (784, 439280820), (792, 434843640), (810, 425180448), (830, 414935136), (840, 409995432), (847, 406607040), (864, 398606670), (880, 391359276), (882, 390471840), (891, 386527680), (913, 377213760), (924, 372723120), (945, 364440384), (960, 358746003), (968, 355781160), (972, 354317040), (980, 351424656), (990, 347874912), (996, 345779280), (1008, 341662860), (1056, 326132730), (1078, 319476960), (1080, 318885336), (1089, 316249920), (1120, 307496574), (1134, 303700320), (1155, 298178496), (1162, 296382240), (1176, 292853880), (1188, 289895760), (1210, 284624928), (1215, 283453632), (1232, 279542340), (1245, 276623424), (1260, 273330288), (1296, 265737780), (1320, 260906184), (1323, 260314560), (1328, 259334460), (1344, 256247145), (1386, 248482080), (1440, 239164002), (1452, 237187440), (1458, 236211360), (1470, 234283104), (1485, 231916608), (1494, 230519520), (1512, 227775240), (1540, 223633872), (1568, 219640410), (1584, 217421820), (1617, 212984640), (1620, 212590224), (1660, 207467568), (1680, 204997716), (1694, 203303520), (1701, 202466880), (1728, 199303335), (1743, 197588160), (1760, 195679638), (1764, 195235920), (1782, 193263840), (1815, 189749952), (1826, 188606880), (1848, 186361560), (1890, 182220192), (1936, 177890580), (1944, 177158520), (1960, 175712328), (1980, 173937456), (1992, 172889640), (2016, 170831430), (2079, 165654720), (2112, 163066365), (2156, 159738480), (2160, 159442668), (2178, 158124960), (2187, 157474240), (2205, 156188736), (2240, 153748287), (2241, 153679680), (2268, 151850160), (2310, 149089248), (2324, 148191120), (2352, 146426940), (2376, 144947880), (2420, 142312464), (2430, 141726816), (2464, 139771170), (2490, 138311712), (2520, 136665144), (2541, 135535680), (2592, 132868890), (2640, 130453092), (2646, 130157280), (2656, 129667230), (2673, 128842560), (2695, 127790784), (2739, 125737920), (2772, 124241040), (2835, 121480128), (2880, 119582001), (2904, 118593720), (2905, 118552896), (2916, 118105680), (2940, 117141552), (2970, 115958304), (2988, 115259760), (3024, 113887620), (3080, 111816936), (3136, 109820205), (3168, 108710910), (3234, 106492320), (3240, 106295112), (3267, 105416640), (3320, 103733784), (3360, 102498858), (3388, 101651760), (3402, 101233440), (3465, 99392832), (3486, 98794080), (3520, 97839819), (3528, 97617960), (3564, 96631920), (3630, 94874976), (3645, 94484544), (3652, 94303440), (3696, 93180780), (3735, 92207808), (3780, 91110096), (3872, 88945290), (3888, 88579260), (3920, 87856164), (3960, 86968728), (3969, 86771520), (3984, 86444820), (4032, 85415715), (4067, 84680640), (4158, 82827360), (4235, 81321408), (4312, 79869240), (4320, 79721334), (4356, 79062480), (4374, 78737120), (4410, 78094368), (4455, 77305536), (4482, 76839840), (4536, 75925080), (4565, 75442752), (4620, 74544624), (4648, 74095560), (4704, 73213470), (4752, 72473940), (4840, 71156232), (4851, 70994880), (4860, 70863408), (4928, 69885585), (4980, 69155856), (5040, 68332572), (5082, 67767840), (5103, 67488960), (5184, 66434445), (5229, 65862720), (5280, 65226546), (5292, 65078640), (5312, 64833615), (5346, 64421280), (5390, 63895392), (5445, 63249984), (5478, 62868960), (5544, 62120520), (5670, 60740064), (5808, 59296860), (5810, 59276448), (5832, 59052840), (5880, 58570776), (5929, 58086720), (5940, 57979152), (5976, 57629880), (6048, 56943810), (6160, 55908468), (6237, 55218240), (6336, 54355455), (6391, 53887680), (6468, 53246160), (6480, 53147556), (6534, 52708320), (6615, 52062912), (6640, 51866892), (6720, 51249429), (6723, 51226560), (6776, 50825880), (6804, 50616720), (6930, 49696416), (6972, 49397040), (7056, 48808980), (7128, 48315960), (7260, 47437488), (7290, 47242272), (7304, 47151720), (7392, 46590390), (7470, 46103904), (7560, 45555048), (7623, 45178560), (7744, 44472645), (7776, 44289630), (7840, 43928082), (7920, 43484364), (7938, 43385760), (7968, 43222410), (8019, 42947520), (8085, 42596928), (8134, 42340320), (8217, 41912640), (8316, 41413680), (8470, 40660704), (8505, 40493376), (8624, 39934620), (8640, 39860667), (8712, 39531240), (8715, 39517632), (8748, 39368560), (8820, 39047184), (8910, 38652768), (8964, 38419920), (9072, 37962540), (9130, 37721376), (9240, 37272312), (9296, 37047780), (9408, 36606735), (9504, 36236970), (9680, 35578116), (9702, 35497440), (9720, 35431704), (9801, 35138880), (9960, 34577928), (10043, 34292160), (10080, 34166286), (10164, 33883920), (10206, 33744480), (10395, 33130944), (10458, 32931360), (10560, 32613273), (10584, 32539320), (10692, 32210640), (10780, 31947696), (10890, 31624992), (10935, 31494848), (10956, 31434480), (11088, 31060260), (11205, 30735936), (11340, 30370032), (11616, 29648430), (11620, 29638224), (11664, 29526420), (11760, 29285388), (11858, 29043360), (11880, 28989576), (11907, 28923840), (11952, 28814940), (12096, 28471905), (12201, 28226880), (12320, 27954234), (12474, 27609120), (12705, 27107136), (12782, 26943840), (12936, 26623080), (12960, 26573778), (13068, 26354160), (13230, 26031456), (13280, 25933446), (13365, 25768512), (13446, 25613280), (13552, 25412940), (13608, 25308360), (13695, 25147584), (13860, 24848208), (13944, 24698520), (14112, 24404490), (14256, 24157980), (14520, 23718744), (14553, 23664960), (14580, 23621136), (14608, 23575860), (14784, 23295195), (14940, 23051952), (15120, 22777524), (15246, 22589280), (15309, 22496320), (15552, 22144815), (15680, 21964041), (15687, 21954240), (15840, 21742182), (15876, 21692880), (15936, 21611205), (16038, 21473760), (16170, 21298464), (16268, 21170160), (16335, 21083328), (16434, 20956320), (16632, 20706840), (16940, 20330352), (17010, 20246688), (17248, 19967310), (17424, 19765620), (17430, 19758816), (17496, 19684280), (17640, 19523592), (17787, 19362240), (17820, 19326384), (17928, 19209960), (18144, 18981270), (18260, 18860688), (18480, 18636156), (18592, 18523890), (18711, 18406080), (19008, 18118485), (19173, 17962560), (19360, 17789058), (19404, 17748720), (19440, 17715852), (19602, 17569440), (19845, 17354304), (19920, 17288964), (20086, 17146080), (20160, 17083143), (20169, 17075520), (20328, 16941960), (20335, 16936128), (20412, 16872240), (20790, 16565472), (20916, 16465680), (21168, 16269660), (21384, 16105320), (21560, 15973848), (21780, 15812496), (21870, 15747424), (21912, 15717240), (22176, 15530130), (22410, 15367968), (22680, 15185016), (22869, 15059520), (23232, 14824215), (23240, 14819112), (23328, 14763210), (23520, 14642694), (23716, 14521680), (23760, 14494788), (23814, 14461920), (23904, 14407470), (24057, 14315840), (24255, 14198976), (24402, 14113440), (24640, 13977117), (24651, 13970880), (24948, 13804560), (25410, 13553568), (25515, 13497792), (25564, 13471920), (25872, 13311540), (25920, 13286889), (26136, 13177080), (26145, 13172544), (26460, 13015728), (26560, 12966723), (26730, 12884256), (26892, 12806640), (27104, 12706470), (27216, 12654180), (27390, 12573792), (27720, 12424104), (27888, 12349260), (28224, 12202245), (28512, 12078990), (29040, 11859372), (29106, 11832480), (29160, 11810568), (29216, 11787930), (29403, 11712960), (29645, 11617344), (29880, 11525976), (30129, 11430720), (30240, 11388762), (30492, 11294640), (30618, 11248160), (31185, 11043648), (31374, 10977120), (31680, 10871091), (31752, 10846440), (31955, 10777536), (32076, 10736880), (32340, 10649232), (32536, 10585080), (32670, 10541664), (32868, 10478160), (33264, 10353420), (33615, 10245312), (33880, 10165176), (34020, 10123344), (34496, 9983655), (34848, 9882810), (34860, 9879408), (34992, 9842140), (35280, 9761796), (35574, 9681120), (35640, 9663192), (35721, 9641280), (35856, 9604980), (36288, 9490635), (36520, 9430344), (36603, 9408960), (36960, 9318078), (37184, 9261945), (37422, 9203040), (38115, 9035712), (38346, 8981280), (38720, 8894529), (38808, 8874360), (38880, 8857926), (39204, 8784720), (39690, 8677152), (39840, 8644482), (40095, 8589504), (40172, 8573040), (40338, 8537760), (40656, 8470980), (40670, 8468064), (40824, 8436120), (41085, 8382528), (41580, 8282736), (41832, 8232840), (42336, 8134830), (42768, 8052660), (43120, 7986924), (43560, 7906248), (43659, 7888320), (43740, 7873712), (43824, 7858620), (44352, 7765065), (44737, 7698240), (44820, 7683984), (45360, 7592508), (45738, 7529760), (46480, 7409556), (46656, 7381605), (47040, 7321347), (47061, 7318080), (47432, 7260840), (47520, 7247394), (47628, 7230960), (47808, 7203735), (48114, 7157920), (48510, 7099488), (48804, 7056720), (49005, 7027776), (49302, 6985440), (49896, 6902280), (50215, 6858432), (50820, 6776784), (51030, 6748896), (51128, 6735960), (51744, 6655770), (52272, 6588540), (52290, 6586272), (52920, 6507864), (53361, 6454080), (53460, 6442128), (53784, 6403320), (54208, 6353235), (54432, 6327090), (54780, 6286896), (55440, 6212052), (55776, 6174630), (56133, 6135360), (57024, 6039495), (57519, 5987520), (58080, 5929686), (58212, 5916240), (58320, 5905284), (58432, 5893965), (58806, 5856480), (59290, 5808672), (59535, 5784768), (59760, 5762988), (60258, 5715360), (60480, 5694381), (60507, 5691840), (60984, 5647320), (61005, 5645376), (61236, 5624080), (62370, 5521824), (62748, 5488560), (63504, 5423220), (63910, 5388768), (64152, 5368440), (64680, 5324616), (65072, 5292540), (65340, 5270832), (65736, 5239080), (66528, 5176710), (67230, 5122656), (67760, 5082588), (68040, 5061672), (68607, 5019840), (69696, 4941405), (69720, 4939704), (69984, 4921070), (70301, 4898880), (70560, 4880898), (71148, 4840560), (71280, 4831596), (71442, 4820640), (71712, 4802490), (72765, 4732992), (73040, 4715172), (73206, 4704480), (73920, 4659039), (73953, 4656960), (74844, 4601520), (76230, 4517856), (76545, 4499264), (76692, 4490640), (77616, 4437180), (77760, 4428963), (78408, 4392360), (78435, 4390848), (79380, 4338576), (79680, 4322241), (80190, 4294752), (80344, 4286520), (80676, 4268880), (81312, 4235490), (81340, 4234032), (81648, 4218060), (82170, 4191264), (83160, 4141368), (83664, 4116420), (84672, 4067415), (85536, 4026330), (86240, 3993462), (87120, 3953124), (87318, 3944160), (87480, 3936856), (87648, 3929310), (88209, 3904320), (88935, 3872448), (89474, 3849120), (89640, 3841992), (90387, 3810240), (90720, 3796254), (91476, 3764880), (92960, 3704778), (93555, 3681216), (94122, 3659040), (94864, 3630420), (95040, 3623697), (95256, 3615480), (95865, 3592512), (96228, 3578960), (97020, 3549744), (97608, 3528360), (98010, 3513888), (98604, 3492720), (99792, 3451140), (100430, 3429216), (100845, 3415104), (101640, 3388392), (102060, 3374448), (102256, 3367980), (103488, 3327885), (104544, 3294270), (104580, 3293136), (105840, 3253932), (106722, 3227040), (106920, 3221064), (107163, 3213760), (107568, 3201660), (108864, 3163545), (109560, 3143448), (109809, 3136320), (110880, 3106026), (111552, 3087315), (112266, 3067680), (114345, 3011904), (115038, 2993760), (116160, 2964843), (116424, 2958120), (116640, 2952642), (117612, 2928240), (118580, 2904336), (119070, 2892384), (119520, 2881494), (120285, 2863168), (120516, 2857680), (121014, 2845920), (121968, 2823660), (122010, 2822688), (122472, 2812040), (123255, 2794176), (124740, 2760912), (125496, 2744280), (127008, 2711610), (127820, 2694384), (128304, 2684220), (129360, 2662308), (130144, 2646270), (130680, 2635416), (130977, 2629440), (131472, 2619540), (133056, 2588355), (134211, 2566080), (134460, 2561328), (135520, 2541294), (136080, 2530836), (137214, 2509920), (139440, 2469852), (139968, 2460535), (140602, 2449440), (141120, 2440449), (141183, 2439360), (142296, 2420280), (142560, 2415798), (142884, 2410320), (143424, 2401245), (145530, 2366496), (146080, 2357586), (146412, 2352240), (147015, 2342592), (147906, 2328480), (149688, 2300760), (150645, 2286144), (152460, 2258928), (153090, 2249632), (153384, 2245320), (155232, 2218590), (156816, 2196180), (156870, 2195424), (158760, 2169288), (160083, 2151360), (160380, 2147376), (160688, 2143260), (161352, 2134440), (162624, 2117745), (162680, 2117016), (163296, 2109030), (164340, 2095632), (166320, 2070684), (167328, 2058210), (168399, 2045120), (171072, 2013165), (172480, 1996731), (172557, 1995840), (174240, 1976562), (174636, 1972080), (174960, 1968428), (175296, 1964655), (176418, 1952160), (177870, 1936224), (178605, 1928256), (178948, 1924560), (179280, 1920996), (180774, 1905120), (181440, 1898127), (181521, 1897280), (182952, 1882440), (183015, 1881792), (185920, 1852389), (187110, 1840608), (188244, 1829520), (189728, 1815210), (190512, 1807740), (191730, 1796256), (192456, 1789480), (194040, 1774872), (195216, 1764180), (196020, 1756944), (197208, 1746360), (199584, 1725570), (200860, 1714608), (201690, 1707552), (203280, 1694196), (204120, 1687224), (204512, 1683990), (205821, 1673280), (209088, 1647135), (209160, 1646568), (210903, 1632960), (211680, 1626966), (213444, 1613520), (213840, 1610532), (214326, 1606880), (215136, 1600830), (218295, 1577664), (219120, 1571724), (219618, 1568160), (221760, 1553013), (221859, 1552320), (223685, 1539648), (224532, 1533840), (228690, 1505952), (230076, 1496880), (232848, 1479060), (233280, 1476321), (235224, 1464120), (235305, 1463616), (237160, 1452168), (238140, 1446192), (239040, 1440747), (240570, 1431584), (241032, 1428840), (242028, 1422960), (243936, 1411830), (244020, 1411344), (244944, 1406020), (246510, 1397088), (249480, 1380456), (250992, 1372140), (254016, 1355805), (255640, 1347192), (256608, 1342110), (258720, 1331154), (260288, 1323135), (261360, 1317708), (261954, 1314720), (262944, 1309770), (264627, 1301440), (266805, 1290816), (268422, 1283040), (268920, 1280664), (271040, 1270647), (271161, 1270080), (272160, 1265418), (274428, 1254960), (278880, 1234926), (280665, 1227072), (281204, 1224720), (282366, 1219680), (284592, 1210140), (285120, 1207899), (285768, 1205160), (287595, 1197504), (291060, 1183248), (292160, 1178793), (292824, 1176120), (294030, 1171296), (295812, 1164240), (299376, 1150380), (301290, 1143072), (302535, 1138368), (304920, 1129464), (306180, 1124816), (306768, 1122660), (310464, 1109295), (313632, 1098090), (313740, 1097712), (317520, 1084644), (320166, 1075680), (320760, 1073688), (321376, 1071630), (322704, 1067220), (325360, 1058508), (326592, 1054515), (328680, 1047816), (329427, 1045440), (332640, 1035342), (334656, 1029105), (336798, 1022560), (343035, 1003968), (345114, 997920), (348480, 988281), (349272, 986040), (349920, 984214), (351505, 979776), (352836, 976080), (355740, 968112), (357210, 964128), (357896, 962280), (358560, 960498), (361548, 952560), (363042, 948640), (365904, 941220), (366030, 940896), (369765, 931392), (374220, 920304), (376488, 914760), (379456, 907605), (381024, 903870), (383460, 898128), (384912, 894740), (388080, 887436), (390432, 882090), (392040, 878472), (392931, 876480), (394416, 873180), (399168, 862785), (401720, 857304), (402633, 855360), (403380, 853776), (406560, 847098), (408240, 843612), (409024, 841995), (411642, 836640), (418320, 823284), (421806, 816480), (423360, 813483), (423549, 813120), (426888, 806760), (427680, 805266), (428652, 803440), (430272, 800415), (436590, 788832), (438240, 785862), (439236, 784080), (441045, 780864), (443718, 776160), (447370, 769824), (449064, 766920), (451935, 762048), (457380, 752976), (460152, 748440), (465696, 739530), (470448, 732060), (470610, 731808), (474320, 726084), (476280, 723096), (480249, 717120), (481140, 715792), (482064, 714420), (484056, 711480), (487872, 705915), (488040, 705672), (489888, 703010), (492107, 699840), (493020, 698544), (498960, 690228), (501984, 686070), (511280, 673596), (513216, 671055), (517440, 665577), (517671, 665280), (522720, 658854), (523908, 657360), (525888, 654885), (529254, 650720), (533610, 645408), (535815, 642752), (536844, 641520), (537840, 640332), (542322, 635040), (544320, 632709), (548856, 627480), (549045, 627264), (557760, 617463), (561330, 613536), (562408, 612360), (564732, 609840), (569184, 605070), (571536, 602580), (575190, 598752), (582120, 591624), (585648, 588060)]