691843783680

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{113}}^1$

素因数の和:216

約数の個数: 2112

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

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

約数列:

[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, 63, 64, 70, 72, 74, 76, 80, 81, 84, 90, 95, 96, 105, 108, 111, 112, 113, 114, 120, 126, 128, 133, 135, 140, 144, 148, 152, 160, 162, 168, 171, 180, 185, 189, 190, 192, 210, 216, 222, 224, 226, 228, 240, 243, 252, 256, 259, 266, 270, 280, 285, 288, 296, 304, 315, 320, 324, 333, 336, 339, 342, 360, 370, 378, 380, 384, 399, 405, 420, 432, 444, 448, 452, 456, 480, 486, 504, 512, 513, 518, 532, 540, 555, 560, 565, 567, 570, 576, 592, 608, 630, 640, 648, 665, 666, 672, 678, 684, 703, 720, 740, 756, 760, 768, 777, 791, 798, 810, 840, 855, 864, 888, 896, 904, 912, 945, 960, 972, 999, 1008, 1017, 1024, 1026, 1036, 1064, 1080, 1110, 1120, 1130, 1134, 1140, 1152, 1184, 1197, 1215, 1216, 1260, 1280, 1295, 1296, 1330, 1332, 1344, 1356, 1368, 1406, 1440, 1480, 1512, 1520, 1536, 1539, 1554, 1582, 1596, 1620, 1665, 1680, 1695, 1701, 1710, 1728, 1776, 1792, 1808, 1824, 1890, 1920, 1944, 1995, 1998, 2016, 2034, 2052, 2072, 2109, 2128, 2147, 2160, 2220, 2240, 2260, 2268, 2280, 2304, 2331, 2368, 2373, 2394, 2430, 2432, 2520, 2560, 2565, 2590, 2592, 2660, 2664, 2688, 2712, 2736, 2812, 2835, 2880, 2960, 2997, 3024, 3040, 3051, 3072, 3078, 3108, 3164, 3192, 3240, 3330, 3360, 3390, 3402, 3420, 3456, 3515, 3552, 3584, 3591, 3616, 3648, 3780, 3840, 3885, 3888, 3955, 3990, 3996, 4032, 4068, 4104, 4144, 4181, 4218, 4256, 4294, 4320, 4440, 4480, 4520, 4536, 4560, 4608, 4617, 4662, 4736, 4746, 4788, 4860, 4864, 4921, 4995, 5040, 5085, 5120, 5130, 5180, 5184, 5320, 5328, 5376, 5424, 5472, 5624, 5670, 5760, 5920, 5985, 5994, 6048, 6080, 6102, 6156, 6216, 6327, 6328, 6384, 6441, 6480, 6660, 6720, 6780, 6804, 6840, 6912, 6993, 7030, 7104, 7119, 7168, 7182, 7232, 7296, 7560, 7680, 7695, 7770, 7776, 7910, 7980, 7992, 8064, 8136, 8208, 8288, 8362, 8436, 8505, 8512, 8588, 8640, 8880, 8960, 8991, 9040, 9072, 9120, 9153, 9216, 9234, 9324, 9472, 9492, 9576, 9720, 9728, 9842, 9990, 10080, 10170, 10260, 10360, 10368, 10545, 10640, 10656, 10735, 10752, 10773, 10848, 10944, 11248, 11340, 11520, 11655, 11840, 11865, 11970, 11988, 12096, 12160, 12204, 12312, 12432, 12543, 12654, 12656, 12768, 12882, 12960, 13320, 13440, 13560, 13608, 13680, 13824, 13986, 14060, 14208, 14238, 14364, 14464, 14592, 14763, 14985, 15029, 15120, 15255, 15360, 15390, 15540, 15552, 15820, 15960, 15984, 16128, 16272, 16416, 16576, 16724, 16872, 17010, 17024, 17176, 17280, 17760, 17920, 17955, 17982, 18080, 18144, 18240, 18306, 18468, 18648, 18944, 18981, 18984, 19152, 19323, 19440, 19456, 19684, 19980, 20160, 20340, 20520, 20720, 20736, 20905, 20979, 21090, 21280, 21312, 21357, 21470, 21504, 21546, 21696, 21888, 22496, 22680, 23040, 23085, 23310, 23680, 23730, 23940, 23976, 24192, 24320, 24408, 24605, 24624, 24864, 25086, 25308, 25312, 25536, 25764, 25920, 26640, 26880, 27120, 27216, 27360, 27459, 27648, 27972, 28120, 28416, 28476, 28728, 28928, 29184, 29267, 29526, 29970, 30058, 30240, 30510, 30780, 31080, 31104, 31635, 31640, 31920, 31968, 32205, 32256, 32319, 32544, 32832, 33152, 33448, 33744, 34020, 34048, 34352, 34560, 34965, 35520, 35595, 35840, 35910, 35964, 36160, 36288, 36480, 36612, 36936, 37296, 37629, 37888, 37962, 37968, 38304, 38646, 38880, 39368, 39960, 40320, 40680, 41040, 41440, 41472, 41810, 41958, 42180, 42560, 42624, 42714, 42940, 43092, 43392, 43776, 44289, 44955, 44992, 45087, 45360, 45765, 46080, 46170, 46620, 47360, 47460, 47880, 47952, 48384, 48640, 48816, 49210, 49248, 49728, 50172, 50616, 50624, 51072, 51528, 51840, 53280, 53760, 53865, 54240, 54432, 54720, 54918, 55944, 56240, 56832, 56943, 56952, 57456, 57856, 57969, 58368, 58534, 59052, 59940, 60116, 60480, 61020, 61560, 62160, 62208, 62715, 62937, 63270, 63280, 63840, 63936, 64071, 64410, 64512, 64638, 65088, 65664, 66304, 66896, 67488, 68040, 68096, 68704, 69120, 69930, 71040, 71190, 71820, 71928, 72320, 72576, 72960, 73224, 73815, 73872, 74592, 75145, 75258, 75924, 75936, 76608, 77292, 77760, 78736, 79439, 79920, 80640, 81360, 82080, 82880, 82944, 83620, 83916, 84360, 85120, 85248, 85428, 85880, 86184, 86784, 87552, 87801, 88578, 89910, 89984, 90174, 90720, 91530, 92340, 93240, 94720, 94905, 94920, 95760, 95904, 96615, 96768, 97280, 97632, 98420, 98496, 99456, 100344, 101232, 101248, 102144, 103056, 103680, 104895, 106560, 106785, 107520, 107730, 108480, 108864, 109440, 109836, 111888, 112480, 112887, 113664, 113886, 113904, 114912, 115712, 115938, 117068, 118104, 119880, 120232, 120960, 122040, 123120, 124320, 124416, 125430, 125874, 126540, 126560, 127680, 127872, 128142, 128820, 129276, 130176, 131328, 132608, 132867, 133792, 134976, 135261, 136080, 136192, 137295, 137408, 138240, 139860, 142080, 142380, 143640, 143856, 144640, 145152, 145920, 146335, 146448, 147630, 147744, 149184, 150290, 150516, 151848, 151872, 153216, 154584, 155520, 157472, 158878, 159840, 161280, 161595, 162720, 164160, 165760, 167240, 167832, 168720, 170240, 170496, 170829, 170856, 171760, 172368, 173568, 173907, 175104, 175602, 177156, 179820, 179968, 180348, 181440, 183060, 184680, 186480, 188145, 189440, 189810, 189840, 191520, 191808, 192213, 193230, 193536, 195264, 196840, 196992, 198912, 200688, 202464, 202496, 204288, 206112, 207360, 209790, 213120, 213570, 215460, 216960, 217728, 218880, 219672, 221445, 223776, 224960, 225435, 225774, 227772, 227808, 229824, 231876, 234136, 236208, 238317, 239760, 240464, 241920, 244080, 246240, 248640, 248832, 250860, 251748, 253080, 253120, 255360, 255744, 256284, 257640, 258552, 260352, 262656, 263403, 265216, 265734, 267584, 269952, 270522, 272160, 274590, 274816, 279720, 284160, 284715, 284760, 287280, 287712, 289280, 289845, 290304, 291840, 292670, 292896, 295260, 295488, 298368, 300580, 301032, 303696, 303744, 306432, 309168, 311040, 314685, 314944, 317756, 319680, 320355, 322560, 323190, 325440, 328320, 331520, 334480, 335664, 337440, 338661, 340480, 340992, 341658, 341712, 343520, 344736, 347136, 347814, 351204, 354312, 359640, 359936, 360696, 362880, 366120, 369360, 372960, 376290, 379620, 379680, 383040, 383616, 384426, 386460, 390528, 393680, 393984, 397195, 397824, 398601, 401376, 404928, 404992, 405783, 408576, 412224, 414720, 419580, 426240, 427140, 430920, 433920, 435456, 437760, 439005, 439344, 442890, 447552, 449920, 450870, 451548, 455544, 455616, 459648, 463752, 468272, 472416, 476634, 479520, 480928, 483840, 488160, 492480, 497280, 501720, 503496, 506160, 506240, 510720, 511488, 512568, 515280, 517104, 520704, 521721, 525312, 526806, 531468, 535168, 539904, 541044, 544320, 549180, 549632, 556073, 559440, 564435, 568320, 569430, 569520, 574560, 575424, 578560, 579690, 580608, 585340, 585792, 590520, 590976, 596736, 601160, 602064, 607392, 607488, 612864, 618336, 622080, 629370, 629888, 635512, 639360, 640710, 646380, 650880, 656640, 663040, 664335, 668960, 671328, 674880, 676305, 677322, 680960, 683316, 683424, 687040, 689472, 695628, 702408, 708624, 714951, 719280, 719872, 721392, 725760, 732240, 738720, 745920, 752580, 759240, 759360, 766080, 767232, 768852, 772920, 781056, 787360, 787968, 790209, 794390, 795648, 797202, 802752, 809856, 809984, 811566, 824448, 839160, 852480, 854145, 854280, 861840, 867840, 869535, 870912, 875520, 878010, 878688, 885780, 895104, 899840, 901740, 903096, 911088, 911232, 919296, 927504, 936544, 944832, 953268, 959040, 961065, 961856, 967680, 976320, 984960, 994560, 1003440, 1006992, 1012320, 1012480, 1015983, 1021440, 1022976, 1025136, 1030560, 1034208, 1041408, 1043442, 1053612, 1062936, 1070336, 1079808, 1082088, 1088640, 1098360, 1099264, 1112146, 1118880, 1128870, 1138860, 1139040, 1149120, 1150848, 1159380, 1170680, 1171584, 1181040, 1181952, 1191585, 1193472, 1195803, 1202320, 1204128, 1214784, 1214976, 1217349, 1225728, 1236672, 1244160, 1258740, 1259776, 1271024, 1278720, 1281420, 1292760, 1301760, 1313280, 1317015, 1326080, 1328670, 1337920, 1342656, 1349760, 1352610, 1354644, 1366632, 1366848, 1374080, 1378944, 1391256, 1404816, 1417248, 1429902, 1438560, 1442784, 1451520, 1464480, 1477440, 1491840, 1505160, 1518480, 1518720, 1532160, 1534464, 1537704, 1545840, 1562112, 1574720, 1575936, 1580418, 1588780, 1594404, 1605504, 1619712, 1623132, 1648896, 1668219, 1678320, 1693305, 1704960, 1708290, 1708560, 1723680, 1735680, 1739070, 1741824, 1756020, 1757376, 1771560, 1790208, 1799680, 1803480, 1806192, 1822176, 1822464, 1838592, 1855008, 1873088, 1889664, 1906536, 1918080, 1922130, 1923712, 1952640, 1969920, 1989120, 1993005, 2006880, 2013984, 2024640, 2024960, 2028915, 2031966, 2042880, 2050272, 2061120, 2068416, 2086884, 2107224, 2125872, 2140672, 2144853, 2159616, 2164176, 2177280, 2196720, 2198528, 2224292, 2237760, 2257740, 2277720, 2278080, 2298240, 2301696, 2318760, 2341360, 2343168, 2362080, 2363904, 2370627, 2383170, 2386944, 2391606, 2404640, 2408256, 2429568, 2429952, 2434698, 2473344, 2517480, 2519552, 2542048, 2557440, 2562840, 2585520, 2603520, 2608605, 2626560, 2634030, 2657340, 2675840, 2685312, 2699520, 2705220, 2709288, 2733264, 2733696, 2748160, 2757888, 2780365, 2782512, 2809632, 2834496, 2859804, 2877120, 2885568, 2903040, 2928960, 2954880, 2983680, 3010320, 3036960, 3037440, 3064320, 3068928, 3075408, 3091680, 3124224, 3149440, 3160836, 3177560, 3188808, 3211008, 3239424, 3246264, 3297792, 3336438, 3356640, 3386610, 3416580, 3417120, 3447360, 3478140, 3512040, 3514752, 3543120, 3574755, 3580416, 3599360, 3606960, 3612384, 3644352, 3644928, 3652047, 3677184, 3710016, 3746176, 3779328, 3813072, 3836160, 3844260, 3847424, 3905280, 3939840, 3951045, 3978240, 3986010, 4013760, 4027968, 4049280, 4049920, 4057830, 4063932, 4100544, 4122240, 4136832, 4173768, 4214448, 4251744, 4281344, 4289706, 4328352, 4354560, 4393440, 4448584, 4475520, 4515480, 4555440, 4556160, 4596480, 4603392, 4637520, 4682720, 4686336, 4724160, 4727808, 4741254, 4766340, 4783212, 4809280, 4816512, 4859136, 4869396, 4946688, 5004657, 5034960, 5039104, 5079915, 5084096, 5114880, 5125680, 5171040, 5207040, 5217210, 5268060, 5314680, 5351680, 5370624, 5399040, 5410440, 5418576, 5466528, 5467392, 5496320, 5515776, 5560730, 5565024, 5619264, 5668992, 5719608, 5754240, 5771136, 5857920, 5909760, 5967360, 5979015, 6020640, 6073920, 6074880, 6086745, 6128640, 6150816, 6183360, 6298880, 6321672, 6355120, 6377616, 6422016, 6434559, 6478848, 6492528, 6595584, 6672876, 6713280, 6773220, 6833160, 6834240, 6894720, 6956280, 7024080, 7029504, 7086240, 7111881, 7149510, 7160832, 7213920, 7224768, 7288704, 7289856, 7304094, 7420032, 7492352, 7558656, 7626144, 7672320, 7688520, 7694848, 7810560, 7879680, 7902090, 7972020, 8027520, 8055936, 8098560, 8115660, 8127864, 8201088, 8244480, 8273664, 8341095, 8347536, 8428896, 8503488, 8579412, 8656704, 8709120, 8786880, 8897168, 8951040, 9030960, 9110880, 9112320, 9192960, 9206784, 9275040, 9365440, 9372672, 9448320, 9482508, 9532680, 9566424, 9618560, 9633024, 9718272, 9738792, 9893376, 10009314, 10069920, 10159830, 10168192, 10251360, 10342080, 10434420, 10536120, 10629360, 10703360, 10724265, 10741248, 10798080, 10820880, 10837152, 10933056, 10934784, 10992640, 11031552, 11121460, 11130048, 11238528, 11337984, 11439216, 11508480, 11542272, 11715840, 11819520, 11853135, 11934720, 11958030, 12041280, 12147840, 12149760, 12173490, 12301632, 12366720, 12597760, 12643344, 12710240, 12755232, 12844032, 12869118, 12985056, 13345752, 13426560, 13546440, 13666320, 13668480, 13789440, 13912560, 14048160, 14059008, 14172480, 14223762, 14299020, 14427840, 14449536, 14577408, 14608188, 14840064, 14984704, 15013971, 15117312, 15252288, 15344640, 15377040, 15389696, 15621120, 15804180, 15944040, 16055040, 16111872, 16197120, 16231320, 16255728, 16402176, 16488960, 16547328, 16682190, 16695072, 16857792, 17006976, 17158824, 17313408, 17573760, 17794336, 17902080, 18061920, 18221760, 18224640, 18260235, 18385920, 18550080, 18730880, 18896640, 18965016, 19065360, 19132848, 19237120, 19266048, 19303677, 19436544, 19477584, 19786752, 20018628, 20139840, 20319660, 20336384, 20502720, 20684160, 20868840, 21072240, 21258720, 21406720, 21448530, 21482496, 21641760, 21674304, 21866112, 21869568, 22242920, 22260096, 22477056, 22675968, 22878432, 23016960, 23084544, 23431680, 23639040, 23706270, 23916060, 24082560, 24295680, 24346980, 24603264, 24733440, 25023285, 25195520, 25286688, 25420480, 25510464, 25738236, 25970112, 26691504, 26853120, 27092880, 27332640, 27336960, 27578880, 27825120, 28096320, 28118016, 28344960, 28447524, 28598040, 28855680, 28899072, 29154816, 29216376, 29680128, 29969408, 30027942, 30504576, 30754080, 31608360, 31888080, 32110080, 32172795, 32223744, 32394240, 32462640, 32511456, 32804352, 32977920, 33094656, 33364380, 33390144, 33715584, 34013952, 34317648, 34626816, 35147520, 35559405, 35588672, 35804160, 36123840, 36443520, 36449280, 36520470, 37100160, 37461760, 37793280, 37930032, 38130720, 38265696, 38474240, 38532096, 38607354, 38955168, 40037256, 40279680, 40639320, 40672768, 41005440, 41368320, 41737680, 42144480, 42517440, 42897060, 43283520, 43348608, 43732224, 44485840, 44520192, 44954112, 45041913, 45351936, 45756864, 46033920, 46169088, 46863360, 47412540, 47832120, 48165120, 48591360, 48693960, 49206528, 49466880, 50046570, 50573376, 50840960, 51020928, 51476472, 51940224, 53383008, 53706240, 54185760, 54665280, 54673920, 55157760, 55650240, 56192640, 56689920, 56895048, 57196080, 57711360, 57798144, 58309632, 58432752, 59360256, 60055884, 61009152, 61508160, 63216720, 63776160, 64220160, 64345590, 64447488, 64925280, 65022912, 65608704, 66728760, 66780288, 67431168, 68027904, 68635296, 69253632, 70295040, 71118810, 71177344, 72247680, 72887040, 73040940, 74200320, 74923520, 75069855, 75586560, 75860064, 76261440, 76531392, 76948480, 77214708, 77910336, 80074512, 80559360, 81278640, 81345536, 82010880, 82736640, 83475360, 84288960, 85034880, 85794120, 86567040, 86697216, 87464448, 88971680, 89040384, 89908224, 90083826, 91513728, 94825080, 95664240, 96330240, 96518385, 97182720, 97387920, 98413056, 98933760, 100093140, 101146752, 101681920, 102041856, 102952944, 103880448, 106766016, 107412480, 108371520, 109330560, 109347840, 111300480, 112385280, 113379840, 113790096, 114392160, 115422720, 115596288, 116865504, 120111768, 122018304, 123016320, 126433440, 127552320, 128691180, 129850560, 130045824, 133457520, 133560576, 134862336, 135125739, 136055808, 137270592, 138507264, 140590080, 142237620, 142354688, 144495360, 145774080, 146081880, 148400640, 149847040, 150139710, 151720128, 152522880, 153062784, 154429416, 155820672, 160149024, 161118720, 162557280, 164021760, 165473280, 166950720, 168577920, 170069760, 171588240, 173134080, 173394432, 174928896, 177943360, 178080768, 180167652, 183027456, 189650160, 191328480, 192660480, 193036770, 194775840, 196826112, 200186280, 202293504, 203363840, 204083712, 205905888, 207760896, 213532032, 216743040, 218661120, 222600960, 224770560, 225209565, 226759680, 227580192, 228784320, 230845440, 233731008, 240223536, 244036608, 246032640, 252866880, 255104640, 257382360, 259701120, 260091648, 266915040, 267121152, 269724672, 270251478, 274541184, 284475240, 284709376, 288990720, 291548160, 292163760, 296801280, 300279420, 303440256, 305045760, 306125568, 308858832, 311641344, 320298048, 322237440, 325114560, 328043520, 333901440, 337155840, 340139520, 343176480, 346268160, 346788864, 355886720, 360335304, 366054912, 379300320, 382656960, 386073540, 389551680, 400372560, 404587008, 406727680, 408167424, 411811776, 415521792, 427064064, 433486080, 437322240, 445201920, 449541120, 450419130, 455160384, 457568640, 467462016, 480447072, 492065280, 505733760, 510209280, 514764720, 519402240, 520183296, 533830080, 534242304, 540502956, 549082368, 568950480, 569418752, 577981440, 584327520, 600558840, 606880512, 610091520, 612251136, 617717664, 623282688, 640596096, 650229120, 667802880, 674311680, 675628695, 680279040, 686352960, 692536320, 711773440, 720670608, 732109824, 758600640, 765313920, 772147080, 779103360, 800745120, 809174016, 823623552, 854128128, 866972160, 874644480, 890403840, 900838260, 910320768, 915137280, 934924032, 960894144, 984130560, 1011467520, 1020418560, 1029529440, 1038804480, 1040366592, 1067660160, 1081005912, 1098164736, 1137900960, 1168655040, 1201117680, 1213761024, 1220183040, 1224502272, 1235435328, 1246565376, 1281192192, 1300458240, 1335605760, 1348623360, 1351257390, 1372705920, 1423546880, 1441341216, 1517201280, 1530627840, 1544294160, 1558206720, 1601490240, 1647247104, 1708256256, 1733944320, 1801676520, 1820641536, 1830274560, 1869848064, 1921788288, 2022935040, 2040837120, 2059058880, 2077608960, 2135320320, 2162011824, 2196329472, 2275801920, 2337310080, 2402235360, 2427522048, 2470870656, 2562384384, 2600916480, 2671211520, 2702514780, 2745411840, 2847093760, 2882682432, 3034402560, 3061255680, 3088588320, 3116413440, 3202980480, 3294494208, 3603353040, 3641283072, 3660549120, 3739696128, 3843576576, 4045870080, 4118117760, 4270640640, 4324023648, 4551603840, 4674620160, 4804470720, 4941741312, 5124768768, 5201832960, 5405029560, 5490823680, 5765364864, 6068805120, 6122511360, 6177176640, 6232826880, 6405960960, 6588988416, 7206706080, 7282566144, 7687153152, 8236235520, 8541281280, 8648047296, 9103207680, 9349240320, 9608941440, 9883482624, 10810059120, 10981647360, 11530729728, 12137610240, 12354353280, 12811921920, 14413412160, 15374306304, 16472471040, 17296094592, 18206415360, 18698480640, 19217882880, 19766965248, 21620118240, 23061459456, 24708706560, 25623843840, 28826824320, 32944942080, 34592189184, 36412830720, 38435765760, 43240236480, 46122918912, 49417413120, 57653648640, 69184378368, 76871531520, 86480472960, 98834826240, 115307297280, 138368756736, 172960945920, 230614594560, 345921891840, 691843783680]

約数ペア:

[(1, 691843783680), (2, 345921891840), (3, 230614594560), (4, 172960945920), (5, 138368756736), (6, 115307297280), (7, 98834826240), (8, 86480472960), (9, 76871531520), (10, 69184378368), (12, 57653648640), (14, 49417413120), (15, 46122918912), (16, 43240236480), (18, 38435765760), (19, 36412830720), (20, 34592189184), (21, 32944942080), (24, 28826824320), (27, 25623843840), (28, 24708706560), (30, 23061459456), (32, 21620118240), (35, 19766965248), (36, 19217882880), (37, 18698480640), (38, 18206415360), (40, 17296094592), (42, 16472471040), (45, 15374306304), (48, 14413412160), (54, 12811921920), (56, 12354353280), (57, 12137610240), (60, 11530729728), (63, 10981647360), (64, 10810059120), (70, 9883482624), (72, 9608941440), (74, 9349240320), (76, 9103207680), (80, 8648047296), (81, 8541281280), (84, 8236235520), (90, 7687153152), (95, 7282566144), (96, 7206706080), (105, 6588988416), (108, 6405960960), (111, 6232826880), (112, 6177176640), (113, 6122511360), (114, 6068805120), (120, 5765364864), (126, 5490823680), (128, 5405029560), (133, 5201832960), (135, 5124768768), (140, 4941741312), (144, 4804470720), (148, 4674620160), (152, 4551603840), (160, 4324023648), (162, 4270640640), (168, 4118117760), (171, 4045870080), (180, 3843576576), (185, 3739696128), (189, 3660549120), (190, 3641283072), (192, 3603353040), (210, 3294494208), (216, 3202980480), (222, 3116413440), (224, 3088588320), (226, 3061255680), (228, 3034402560), (240, 2882682432), (243, 2847093760), (252, 2745411840), (256, 2702514780), (259, 2671211520), (266, 2600916480), (270, 2562384384), (280, 2470870656), (285, 2427522048), (288, 2402235360), (296, 2337310080), (304, 2275801920), (315, 2196329472), (320, 2162011824), (324, 2135320320), (333, 2077608960), (336, 2059058880), (339, 2040837120), (342, 2022935040), (360, 1921788288), (370, 1869848064), (378, 1830274560), (380, 1820641536), (384, 1801676520), (399, 1733944320), (405, 1708256256), (420, 1647247104), (432, 1601490240), (444, 1558206720), (448, 1544294160), (452, 1530627840), (456, 1517201280), (480, 1441341216), (486, 1423546880), (504, 1372705920), (512, 1351257390), (513, 1348623360), (518, 1335605760), (532, 1300458240), (540, 1281192192), (555, 1246565376), (560, 1235435328), (565, 1224502272), (567, 1220183040), (570, 1213761024), (576, 1201117680), (592, 1168655040), (608, 1137900960), (630, 1098164736), (640, 1081005912), (648, 1067660160), (665, 1040366592), (666, 1038804480), (672, 1029529440), (678, 1020418560), (684, 1011467520), (703, 984130560), (720, 960894144), (740, 934924032), (756, 915137280), (760, 910320768), (768, 900838260), (777, 890403840), (791, 874644480), (798, 866972160), (810, 854128128), (840, 823623552), (855, 809174016), (864, 800745120), (888, 779103360), (896, 772147080), (904, 765313920), (912, 758600640), (945, 732109824), (960, 720670608), (972, 711773440), (999, 692536320), (1008, 686352960), (1017, 680279040), (1024, 675628695), (1026, 674311680), (1036, 667802880), (1064, 650229120), (1080, 640596096), (1110, 623282688), (1120, 617717664), (1130, 612251136), (1134, 610091520), (1140, 606880512), (1152, 600558840), (1184, 584327520), (1197, 577981440), (1215, 569418752), (1216, 568950480), (1260, 549082368), (1280, 540502956), (1295, 534242304), (1296, 533830080), (1330, 520183296), (1332, 519402240), (1344, 514764720), (1356, 510209280), (1368, 505733760), (1406, 492065280), (1440, 480447072), (1480, 467462016), (1512, 457568640), (1520, 455160384), (1536, 450419130), (1539, 449541120), (1554, 445201920), (1582, 437322240), (1596, 433486080), (1620, 427064064), (1665, 415521792), (1680, 411811776), (1695, 408167424), (1701, 406727680), (1710, 404587008), (1728, 400372560), (1776, 389551680), (1792, 386073540), (1808, 382656960), (1824, 379300320), (1890, 366054912), (1920, 360335304), (1944, 355886720), (1995, 346788864), (1998, 346268160), (2016, 343176480), (2034, 340139520), (2052, 337155840), (2072, 333901440), (2109, 328043520), (2128, 325114560), (2147, 322237440), (2160, 320298048), (2220, 311641344), (2240, 308858832), (2260, 306125568), (2268, 305045760), (2280, 303440256), (2304, 300279420), (2331, 296801280), (2368, 292163760), (2373, 291548160), (2394, 288990720), (2430, 284709376), (2432, 284475240), (2520, 274541184), (2560, 270251478), (2565, 269724672), (2590, 267121152), (2592, 266915040), (2660, 260091648), (2664, 259701120), (2688, 257382360), (2712, 255104640), (2736, 252866880), (2812, 246032640), (2835, 244036608), (2880, 240223536), (2960, 233731008), (2997, 230845440), (3024, 228784320), (3040, 227580192), (3051, 226759680), (3072, 225209565), (3078, 224770560), (3108, 222600960), (3164, 218661120), (3192, 216743040), (3240, 213532032), (3330, 207760896), (3360, 205905888), (3390, 204083712), (3402, 203363840), (3420, 202293504), (3456, 200186280), (3515, 196826112), (3552, 194775840), (3584, 193036770), (3591, 192660480), (3616, 191328480), (3648, 189650160), (3780, 183027456), (3840, 180167652), (3885, 178080768), (3888, 177943360), (3955, 174928896), (3990, 173394432), (3996, 173134080), (4032, 171588240), (4068, 170069760), (4104, 168577920), (4144, 166950720), (4181, 165473280), (4218, 164021760), (4256, 162557280), (4294, 161118720), (4320, 160149024), (4440, 155820672), (4480, 154429416), (4520, 153062784), (4536, 152522880), (4560, 151720128), (4608, 150139710), (4617, 149847040), (4662, 148400640), (4736, 146081880), (4746, 145774080), (4788, 144495360), (4860, 142354688), (4864, 142237620), (4921, 140590080), (4995, 138507264), (5040, 137270592), (5085, 136055808), (5120, 135125739), (5130, 134862336), (5180, 133560576), (5184, 133457520), (5320, 130045824), (5328, 129850560), (5376, 128691180), (5424, 127552320), (5472, 126433440), (5624, 123016320), (5670, 122018304), (5760, 120111768), (5920, 116865504), (5985, 115596288), (5994, 115422720), (6048, 114392160), (6080, 113790096), (6102, 113379840), (6156, 112385280), (6216, 111300480), (6327, 109347840), (6328, 109330560), (6384, 108371520), (6441, 107412480), (6480, 106766016), (6660, 103880448), (6720, 102952944), (6780, 102041856), (6804, 101681920), (6840, 101146752), (6912, 100093140), (6993, 98933760), (7030, 98413056), (7104, 97387920), (7119, 97182720), (7168, 96518385), (7182, 96330240), (7232, 95664240), (7296, 94825080), (7560, 91513728), (7680, 90083826), (7695, 89908224), (7770, 89040384), (7776, 88971680), (7910, 87464448), (7980, 86697216), (7992, 86567040), (8064, 85794120), (8136, 85034880), (8208, 84288960), (8288, 83475360), (8362, 82736640), (8436, 82010880), (8505, 81345536), (8512, 81278640), (8588, 80559360), (8640, 80074512), (8880, 77910336), (8960, 77214708), (8991, 76948480), (9040, 76531392), (9072, 76261440), (9120, 75860064), (9153, 75586560), (9216, 75069855), (9234, 74923520), (9324, 74200320), (9472, 73040940), (9492, 72887040), (9576, 72247680), (9720, 71177344), (9728, 71118810), (9842, 70295040), (9990, 69253632), (10080, 68635296), (10170, 68027904), (10260, 67431168), (10360, 66780288), (10368, 66728760), (10545, 65608704), (10640, 65022912), (10656, 64925280), (10735, 64447488), (10752, 64345590), (10773, 64220160), (10848, 63776160), (10944, 63216720), (11248, 61508160), (11340, 61009152), (11520, 60055884), (11655, 59360256), (11840, 58432752), (11865, 58309632), (11970, 57798144), (11988, 57711360), (12096, 57196080), (12160, 56895048), (12204, 56689920), (12312, 56192640), (12432, 55650240), (12543, 55157760), (12654, 54673920), (12656, 54665280), (12768, 54185760), (12882, 53706240), (12960, 53383008), (13320, 51940224), (13440, 51476472), (13560, 51020928), (13608, 50840960), (13680, 50573376), (13824, 50046570), (13986, 49466880), (14060, 49206528), (14208, 48693960), (14238, 48591360), (14364, 48165120), (14464, 47832120), (14592, 47412540), (14763, 46863360), (14985, 46169088), (15029, 46033920), (15120, 45756864), (15255, 45351936), (15360, 45041913), (15390, 44954112), (15540, 44520192), (15552, 44485840), (15820, 43732224), (15960, 43348608), (15984, 43283520), (16128, 42897060), (16272, 42517440), (16416, 42144480), (16576, 41737680), (16724, 41368320), (16872, 41005440), (17010, 40672768), (17024, 40639320), (17176, 40279680), (17280, 40037256), (17760, 38955168), (17920, 38607354), (17955, 38532096), (17982, 38474240), (18080, 38265696), (18144, 38130720), (18240, 37930032), (18306, 37793280), (18468, 37461760), (18648, 37100160), (18944, 36520470), (18981, 36449280), (18984, 36443520), (19152, 36123840), (19323, 35804160), (19440, 35588672), (19456, 35559405), (19684, 35147520), (19980, 34626816), (20160, 34317648), (20340, 34013952), (20520, 33715584), (20720, 33390144), (20736, 33364380), (20905, 33094656), (20979, 32977920), (21090, 32804352), (21280, 32511456), (21312, 32462640), (21357, 32394240), (21470, 32223744), (21504, 32172795), (21546, 32110080), (21696, 31888080), (21888, 31608360), (22496, 30754080), (22680, 30504576), (23040, 30027942), (23085, 29969408), (23310, 29680128), (23680, 29216376), (23730, 29154816), (23940, 28899072), (23976, 28855680), (24192, 28598040), (24320, 28447524), (24408, 28344960), (24605, 28118016), (24624, 28096320), (24864, 27825120), (25086, 27578880), (25308, 27336960), (25312, 27332640), (25536, 27092880), (25764, 26853120), (25920, 26691504), (26640, 25970112), (26880, 25738236), (27120, 25510464), (27216, 25420480), (27360, 25286688), (27459, 25195520), (27648, 25023285), (27972, 24733440), (28120, 24603264), (28416, 24346980), (28476, 24295680), (28728, 24082560), (28928, 23916060), (29184, 23706270), (29267, 23639040), (29526, 23431680), (29970, 23084544), (30058, 23016960), (30240, 22878432), (30510, 22675968), (30780, 22477056), (31080, 22260096), (31104, 22242920), (31635, 21869568), (31640, 21866112), (31920, 21674304), (31968, 21641760), (32205, 21482496), (32256, 21448530), (32319, 21406720), (32544, 21258720), (32832, 21072240), (33152, 20868840), (33448, 20684160), (33744, 20502720), (34020, 20336384), (34048, 20319660), (34352, 20139840), (34560, 20018628), (34965, 19786752), (35520, 19477584), (35595, 19436544), (35840, 19303677), (35910, 19266048), (35964, 19237120), (36160, 19132848), (36288, 19065360), (36480, 18965016), (36612, 18896640), (36936, 18730880), (37296, 18550080), (37629, 18385920), (37888, 18260235), (37962, 18224640), (37968, 18221760), (38304, 18061920), (38646, 17902080), (38880, 17794336), (39368, 17573760), (39960, 17313408), (40320, 17158824), (40680, 17006976), (41040, 16857792), (41440, 16695072), (41472, 16682190), (41810, 16547328), (41958, 16488960), (42180, 16402176), (42560, 16255728), (42624, 16231320), (42714, 16197120), (42940, 16111872), (43092, 16055040), (43392, 15944040), (43776, 15804180), (44289, 15621120), (44955, 15389696), (44992, 15377040), (45087, 15344640), (45360, 15252288), (45765, 15117312), (46080, 15013971), (46170, 14984704), (46620, 14840064), (47360, 14608188), (47460, 14577408), (47880, 14449536), (47952, 14427840), (48384, 14299020), (48640, 14223762), (48816, 14172480), (49210, 14059008), (49248, 14048160), (49728, 13912560), (50172, 13789440), (50616, 13668480), (50624, 13666320), (51072, 13546440), (51528, 13426560), (51840, 13345752), (53280, 12985056), (53760, 12869118), (53865, 12844032), (54240, 12755232), (54432, 12710240), (54720, 12643344), (54918, 12597760), (55944, 12366720), (56240, 12301632), (56832, 12173490), (56943, 12149760), (56952, 12147840), (57456, 12041280), (57856, 11958030), (57969, 11934720), (58368, 11853135), (58534, 11819520), (59052, 11715840), (59940, 11542272), (60116, 11508480), (60480, 11439216), (61020, 11337984), (61560, 11238528), (62160, 11130048), (62208, 11121460), (62715, 11031552), (62937, 10992640), (63270, 10934784), (63280, 10933056), (63840, 10837152), (63936, 10820880), (64071, 10798080), (64410, 10741248), (64512, 10724265), (64638, 10703360), (65088, 10629360), (65664, 10536120), (66304, 10434420), (66896, 10342080), (67488, 10251360), (68040, 10168192), (68096, 10159830), (68704, 10069920), (69120, 10009314), (69930, 9893376), (71040, 9738792), (71190, 9718272), (71820, 9633024), (71928, 9618560), (72320, 9566424), (72576, 9532680), (72960, 9482508), (73224, 9448320), (73815, 9372672), (73872, 9365440), (74592, 9275040), (75145, 9206784), (75258, 9192960), (75924, 9112320), (75936, 9110880), (76608, 9030960), (77292, 8951040), (77760, 8897168), (78736, 8786880), (79439, 8709120), (79920, 8656704), (80640, 8579412), (81360, 8503488), (82080, 8428896), (82880, 8347536), (82944, 8341095), (83620, 8273664), (83916, 8244480), (84360, 8201088), (85120, 8127864), (85248, 8115660), (85428, 8098560), (85880, 8055936), (86184, 8027520), (86784, 7972020), (87552, 7902090), (87801, 7879680), (88578, 7810560), (89910, 7694848), (89984, 7688520), (90174, 7672320), (90720, 7626144), (91530, 7558656), (92340, 7492352), (93240, 7420032), (94720, 7304094), (94905, 7289856), (94920, 7288704), (95760, 7224768), (95904, 7213920), (96615, 7160832), (96768, 7149510), (97280, 7111881), (97632, 7086240), (98420, 7029504), (98496, 7024080), (99456, 6956280), (100344, 6894720), (101232, 6834240), (101248, 6833160), (102144, 6773220), (103056, 6713280), (103680, 6672876), (104895, 6595584), (106560, 6492528), (106785, 6478848), (107520, 6434559), (107730, 6422016), (108480, 6377616), (108864, 6355120), (109440, 6321672), (109836, 6298880), (111888, 6183360), (112480, 6150816), (112887, 6128640), (113664, 6086745), (113886, 6074880), (113904, 6073920), (114912, 6020640), (115712, 5979015), (115938, 5967360), (117068, 5909760), (118104, 5857920), (119880, 5771136), (120232, 5754240), (120960, 5719608), (122040, 5668992), (123120, 5619264), (124320, 5565024), (124416, 5560730), (125430, 5515776), (125874, 5496320), (126540, 5467392), (126560, 5466528), (127680, 5418576), (127872, 5410440), (128142, 5399040), (128820, 5370624), (129276, 5351680), (130176, 5314680), (131328, 5268060), (132608, 5217210), (132867, 5207040), (133792, 5171040), (134976, 5125680), (135261, 5114880), (136080, 5084096), (136192, 5079915), (137295, 5039104), (137408, 5034960), (138240, 5004657), (139860, 4946688), (142080, 4869396), (142380, 4859136), (143640, 4816512), (143856, 4809280), (144640, 4783212), (145152, 4766340), (145920, 4741254), (146335, 4727808), (146448, 4724160), (147630, 4686336), (147744, 4682720), (149184, 4637520), (150290, 4603392), (150516, 4596480), (151848, 4556160), (151872, 4555440), (153216, 4515480), (154584, 4475520), (155520, 4448584), (157472, 4393440), (158878, 4354560), (159840, 4328352), (161280, 4289706), (161595, 4281344), (162720, 4251744), (164160, 4214448), (165760, 4173768), (167240, 4136832), (167832, 4122240), (168720, 4100544), (170240, 4063932), (170496, 4057830), (170829, 4049920), (170856, 4049280), (171760, 4027968), (172368, 4013760), (173568, 3986010), (173907, 3978240), (175104, 3951045), (175602, 3939840), (177156, 3905280), (179820, 3847424), (179968, 3844260), (180348, 3836160), (181440, 3813072), (183060, 3779328), (184680, 3746176), (186480, 3710016), (188145, 3677184), (189440, 3652047), (189810, 3644928), (189840, 3644352), (191520, 3612384), (191808, 3606960), (192213, 3599360), (193230, 3580416), (193536, 3574755), (195264, 3543120), (196840, 3514752), (196992, 3512040), (198912, 3478140), (200688, 3447360), (202464, 3417120), (202496, 3416580), (204288, 3386610), (206112, 3356640), (207360, 3336438), (209790, 3297792), (213120, 3246264), (213570, 3239424), (215460, 3211008), (216960, 3188808), (217728, 3177560), (218880, 3160836), (219672, 3149440), (221445, 3124224), (223776, 3091680), (224960, 3075408), (225435, 3068928), (225774, 3064320), (227772, 3037440), (227808, 3036960), (229824, 3010320), (231876, 2983680), (234136, 2954880), (236208, 2928960), (238317, 2903040), (239760, 2885568), (240464, 2877120), (241920, 2859804), (244080, 2834496), (246240, 2809632), (248640, 2782512), (248832, 2780365), (250860, 2757888), (251748, 2748160), (253080, 2733696), (253120, 2733264), (255360, 2709288), (255744, 2705220), (256284, 2699520), (257640, 2685312), (258552, 2675840), (260352, 2657340), (262656, 2634030), (263403, 2626560), (265216, 2608605), (265734, 2603520), (267584, 2585520), (269952, 2562840), (270522, 2557440), (272160, 2542048), (274590, 2519552), (274816, 2517480), (279720, 2473344), (284160, 2434698), (284715, 2429952), (284760, 2429568), (287280, 2408256), (287712, 2404640), (289280, 2391606), (289845, 2386944), (290304, 2383170), (291840, 2370627), (292670, 2363904), (292896, 2362080), (295260, 2343168), (295488, 2341360), (298368, 2318760), (300580, 2301696), (301032, 2298240), (303696, 2278080), (303744, 2277720), (306432, 2257740), (309168, 2237760), (311040, 2224292), (314685, 2198528), (314944, 2196720), (317756, 2177280), (319680, 2164176), (320355, 2159616), (322560, 2144853), (323190, 2140672), (325440, 2125872), (328320, 2107224), (331520, 2086884), (334480, 2068416), (335664, 2061120), (337440, 2050272), (338661, 2042880), (340480, 2031966), (340992, 2028915), (341658, 2024960), (341712, 2024640), (343520, 2013984), (344736, 2006880), (347136, 1993005), (347814, 1989120), (351204, 1969920), (354312, 1952640), (359640, 1923712), (359936, 1922130), (360696, 1918080), (362880, 1906536), (366120, 1889664), (369360, 1873088), (372960, 1855008), (376290, 1838592), (379620, 1822464), (379680, 1822176), (383040, 1806192), (383616, 1803480), (384426, 1799680), (386460, 1790208), (390528, 1771560), (393680, 1757376), (393984, 1756020), (397195, 1741824), (397824, 1739070), (398601, 1735680), (401376, 1723680), (404928, 1708560), (404992, 1708290), (405783, 1704960), (408576, 1693305), (412224, 1678320), (414720, 1668219), (419580, 1648896), (426240, 1623132), (427140, 1619712), (430920, 1605504), (433920, 1594404), (435456, 1588780), (437760, 1580418), (439005, 1575936), (439344, 1574720), (442890, 1562112), (447552, 1545840), (449920, 1537704), (450870, 1534464), (451548, 1532160), (455544, 1518720), (455616, 1518480), (459648, 1505160), (463752, 1491840), (468272, 1477440), (472416, 1464480), (476634, 1451520), (479520, 1442784), (480928, 1438560), (483840, 1429902), (488160, 1417248), (492480, 1404816), (497280, 1391256), (501720, 1378944), (503496, 1374080), (506160, 1366848), (506240, 1366632), (510720, 1354644), (511488, 1352610), (512568, 1349760), (515280, 1342656), (517104, 1337920), (520704, 1328670), (521721, 1326080), (525312, 1317015), (526806, 1313280), (531468, 1301760), (535168, 1292760), (539904, 1281420), (541044, 1278720), (544320, 1271024), (549180, 1259776), (549632, 1258740), (556073, 1244160), (559440, 1236672), (564435, 1225728), (568320, 1217349), (569430, 1214976), (569520, 1214784), (574560, 1204128), (575424, 1202320), (578560, 1195803), (579690, 1193472), (580608, 1191585), (585340, 1181952), (585792, 1181040), (590520, 1171584), (590976, 1170680), (596736, 1159380), (601160, 1150848), (602064, 1149120), (607392, 1139040), (607488, 1138860), (612864, 1128870), (618336, 1118880), (622080, 1112146), (629370, 1099264), (629888, 1098360), (635512, 1088640), (639360, 1082088), (640710, 1079808), (646380, 1070336), (650880, 1062936), (656640, 1053612), (663040, 1043442), (664335, 1041408), (668960, 1034208), (671328, 1030560), (674880, 1025136), (676305, 1022976), (677322, 1021440), (680960, 1015983), (683316, 1012480), (683424, 1012320), (687040, 1006992), (689472, 1003440), (695628, 994560), (702408, 984960), (708624, 976320), (714951, 967680), (719280, 961856), (719872, 961065), (721392, 959040), (725760, 953268), (732240, 944832), (738720, 936544), (745920, 927504), (752580, 919296), (759240, 911232), (759360, 911088), (766080, 903096), (767232, 901740), (768852, 899840), (772920, 895104), (781056, 885780), (787360, 878688), (787968, 878010), (790209, 875520), (794390, 870912), (795648, 869535), (797202, 867840), (802752, 861840), (809856, 854280), (809984, 854145), (811566, 852480), (824448, 839160)]