731172536640

素因数分解:

$2^6\times 3^8\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:193

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 86, 89, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 129, 130, 135, 140, 144, 156, 160, 162, 168, 172, 178, 180, 182, 189, 192, 195, 208, 210, 215, 216, 224, 234, 240, 243, 252, 258, 260, 267, 270, 273, 280, 288, 301, 312, 315, 320, 324, 336, 344, 351, 356, 360, 364, 378, 387, 390, 405, 416, 420, 430, 432, 445, 448, 455, 468, 480, 486, 504, 516, 520, 534, 540, 546, 559, 560, 567, 576, 585, 602, 623, 624, 630, 645, 648, 672, 688, 702, 712, 720, 728, 729, 756, 774, 780, 801, 810, 819, 832, 840, 860, 864, 890, 903, 910, 936, 945, 960, 972, 1008, 1032, 1040, 1053, 1068, 1080, 1092, 1118, 1120, 1134, 1157, 1161, 1170, 1204, 1215, 1246, 1248, 1260, 1290, 1296, 1335, 1344, 1365, 1376, 1404, 1424, 1440, 1456, 1458, 1505, 1512, 1548, 1560, 1602, 1620, 1638, 1677, 1680, 1701, 1720, 1728, 1755, 1780, 1806, 1820, 1869, 1872, 1890, 1935, 1944, 2016, 2064, 2080, 2106, 2136, 2160, 2184, 2187, 2236, 2240, 2268, 2314, 2322, 2340, 2403, 2408, 2430, 2457, 2492, 2496, 2520, 2580, 2592, 2670, 2709, 2730, 2752, 2795, 2808, 2835, 2848, 2880, 2912, 2916, 3010, 3024, 3096, 3115, 3120, 3159, 3204, 3240, 3276, 3354, 3360, 3402, 3440, 3471, 3483, 3510, 3560, 3612, 3640, 3645, 3738, 3744, 3780, 3827, 3870, 3888, 3913, 4005, 4032, 4095, 4128, 4160, 4212, 4272, 4320, 4368, 4374, 4472, 4515, 4536, 4628, 4644, 4680, 4806, 4816, 4860, 4914, 4984, 5031, 5040, 5103, 5160, 5184, 5265, 5340, 5418, 5460, 5590, 5607, 5616, 5670, 5696, 5785, 5805, 5824, 5832, 6020, 6048, 6192, 6230, 6240, 6318, 6408, 6480, 6552, 6561, 6708, 6720, 6804, 6880, 6942, 6966, 7020, 7120, 7209, 7224, 7280, 7290, 7371, 7476, 7488, 7560, 7654, 7740, 7776, 7826, 8010, 8099, 8127, 8190, 8256, 8385, 8424, 8505, 8544, 8640, 8736, 8748, 8944, 9030, 9072, 9256, 9288, 9345, 9360, 9477, 9612, 9632, 9720, 9828, 9968, 10062, 10080, 10206, 10320, 10413, 10449, 10530, 10680, 10836, 10920, 10935, 11180, 11214, 11232, 11340, 11481, 11570, 11610, 11664, 11739, 12015, 12040, 12096, 12285, 12384, 12460, 12480, 12636, 12816, 12960, 13104, 13122, 13416, 13545, 13608, 13760, 13884, 13932, 14040, 14240, 14418, 14448, 14560, 14580, 14742, 14952, 15093, 15120, 15308, 15309, 15480, 15552, 15652, 15795, 16020, 16198, 16254, 16380, 16770, 16821, 16848, 17010, 17088, 17355, 17415, 17472, 17496, 17888, 18060, 18144, 18512, 18576, 18690, 18720, 18954, 19135, 19224, 19264, 19440, 19565, 19656, 19936, 20124, 20160, 20412, 20640, 20826, 20898, 21060, 21360, 21627, 21672, 21840, 21870, 22113, 22360, 22428, 22464, 22680, 22962, 23140, 23220, 23328, 23478, 24030, 24080, 24297, 24381, 24570, 24768, 24920, 25155, 25272, 25515, 25632, 25920, 26208, 26244, 26789, 26832, 27090, 27216, 27768, 27864, 28035, 28080, 28431, 28480, 28836, 28896, 29120, 29160, 29484, 29904, 30186, 30240, 30616, 30618, 30960, 31239, 31304, 31347, 31590, 32040, 32396, 32508, 32760, 32805, 33540, 33642, 33696, 34020, 34443, 34710, 34830, 34992, 35217, 35776, 36045, 36120, 36288, 36855, 37024, 37152, 37380, 37440, 37908, 38270, 38448, 38880, 39130, 39312, 39872, 40248, 40495, 40635, 40824, 41280, 41652, 41796, 42120, 42720, 43254, 43344, 43680, 43740, 44226, 44720, 44856, 45279, 45360, 45924, 45927, 46280, 46440, 46656, 46956, 47385, 48060, 48160, 48594, 48762, 49140, 49751, 49840, 50310, 50463, 50544, 51030, 51264, 52065, 52245, 52416, 52488, 53578, 53664, 54180, 54432, 55536, 55728, 56070, 56160, 56862, 57405, 57672, 57792, 58320, 58695, 58968, 59808, 60372, 60480, 61232, 61236, 61920, 62478, 62608, 62694, 63180, 64080, 64792, 64881, 65016, 65520, 65610, 66339, 67080, 67284, 67392, 68040, 68886, 69420, 69660, 69984, 70434, 72090, 72240, 72891, 73143, 73710, 74048, 74304, 74760, 75465, 75816, 76540, 76545, 76896, 77760, 78260, 78624, 80367, 80496, 80990, 81270, 81648, 83304, 83592, 84105, 84240, 85293, 85440, 86508, 86688, 87360, 87480, 88452, 89440, 89712, 90558, 90720, 91848, 91854, 92560, 92880, 93717, 93912, 94041, 94770, 96120, 96320, 97188, 97524, 98280, 99502, 99680, 100620, 100926, 101088, 102060, 103329, 104130, 104490, 104976, 105651, 107156, 107328, 108135, 108360, 108864, 110565, 111072, 111456, 112140, 112320, 113724, 114810, 115344, 116640, 117390, 117936, 119616, 120744, 121485, 121905, 122464, 122472, 123840, 124956, 125216, 125388, 126360, 128160, 129584, 129762, 130032, 131040, 131220, 132678, 133945, 134160, 134568, 135837, 136080, 137772, 138840, 139320, 139968, 140868, 142155, 144180, 144480, 145782, 146286, 147420, 149253, 149520, 150930, 151389, 151632, 153080, 153090, 153792, 156195, 156520, 156735, 157248, 160734, 160992, 161980, 162540, 163296, 166608, 167184, 168210, 168480, 170586, 172215, 173016, 173376, 174960, 176085, 176904, 178880, 179424, 181116, 181440, 183696, 183708, 185120, 185760, 187434, 187824, 188082, 189540, 192240, 194376, 194643, 195048, 196560, 199004, 199017, 199360, 201240, 201852, 202176, 204120, 206658, 208260, 208980, 209952, 211302, 214312, 216270, 216720, 218673, 219429, 221130, 222144, 222912, 224280, 226395, 227448, 229620, 229635, 230688, 233280, 234780, 235872, 241101, 241488, 242970, 243810, 244928, 244944, 248755, 249912, 250432, 250776, 252315, 252720, 256320, 259168, 259524, 260064, 262080, 262440, 265356, 267890, 268320, 269136, 271674, 272160, 275544, 277680, 278640, 281151, 281736, 282123, 284310, 288360, 288960, 291564, 292572, 294840, 298506, 299040, 301860, 302778, 303264, 306160, 306180, 309987, 312390, 313040, 313470, 316953, 321468, 321984, 323960, 324405, 325080, 326592, 331695, 333216, 334368, 336420, 336960, 341172, 344430, 346032, 348257, 349920, 352170, 353808, 358848, 362232, 364455, 365715, 367392, 367416, 370240, 371520, 374868, 375648, 376164, 379080, 384480, 388752, 389286, 390096, 393120, 398008, 398034, 401835, 402480, 403704, 407511, 408240, 413316, 416520, 417960, 419904, 422604, 426465, 428624, 432540, 433440, 437346, 438858, 442260, 447759, 448560, 452790, 454167, 454896, 459240, 459270, 461376, 468585, 469560, 470205, 471744, 482202, 482976, 485940, 487620, 489888, 497510, 499824, 501552, 504630, 505440, 516645, 518336, 519048, 520128, 524880, 528255, 530712, 535780, 536640, 538272, 543348, 544320, 551088, 555360, 557280, 562302, 563472, 564246, 568620, 576720, 583128, 583929, 585144, 589680, 597012, 597051, 598080, 603720, 605556, 606528, 612320, 612360, 619974, 624780, 626080, 626940, 633906, 642936, 647920, 648810, 650160, 656019, 658287, 663390, 666432, 668736, 672840, 679185, 682344, 688860, 692064, 696514, 699840, 704340, 707616, 723303, 724464, 728910, 731430, 734784, 734832, 746265, 749736, 751296, 752328, 756945, 758160, 768960, 777504, 778572, 780192, 786240, 796016, 796068, 803670, 804960, 807408, 815022, 816480, 826632, 833040, 835920, 843453, 845208, 852930, 857248, 865080, 866880, 874692, 877716, 884520, 895518, 897120, 905580, 908334, 909792, 918480, 918540, 929961, 937170, 939120, 940410, 950859, 964404, 965952, 971880, 973215, 975240, 979776, 995020, 995085, 999648, 1003104, 1009260, 1010880, 1033290, 1038096, 1044771, 1049760, 1056510, 1061424, 1071560, 1076544, 1086696, 1093365, 1097145, 1102176, 1110720, 1114560, 1124604, 1126944, 1128492, 1137240, 1153440, 1166256, 1167858, 1170288, 1179360, 1194024, 1194102, 1205505, 1207440, 1211112, 1222533, 1224640, 1224720, 1239948, 1249560, 1252160, 1253880, 1267812, 1285872, 1295840, 1297620, 1300320, 1312038, 1316574, 1326780, 1343277, 1345680, 1358370, 1362501, 1364688, 1377720, 1384128, 1393028, 1405755, 1408680, 1410615, 1415232, 1446606, 1448928, 1457820, 1462860, 1469664, 1492530, 1499472, 1504656, 1513890, 1516320, 1549935, 1555008, 1557144, 1560384, 1584765, 1592032, 1592136, 1607340, 1609920, 1614816, 1630044, 1632960, 1653264, 1666080, 1671840, 1686906, 1690416, 1705860, 1714496, 1730160, 1741285, 1749384, 1755432, 1769040, 1791036, 1794240, 1811160, 1816668, 1819584, 1836960, 1837080, 1859922, 1874340, 1878240, 1880820, 1901718, 1928808, 1943760, 1946430, 1950480, 1968057, 1974861, 1990040, 1990170, 1999296, 2006208, 2018520, 2037555, 2066580, 2076192, 2089542, 2099520, 2113020, 2122848, 2143120, 2169909, 2173392, 2186730, 2194290, 2204352, 2238795, 2249208, 2253888, 2256984, 2270835, 2274480, 2306880, 2332512, 2335716, 2340576, 2358720, 2388048, 2388204, 2411010, 2414880, 2422224, 2445066, 2449440, 2479896, 2499120, 2507760, 2530359, 2535624, 2571744, 2591680, 2595240, 2600640, 2624076, 2633148, 2653560, 2686554, 2691360, 2716740, 2725002, 2729376, 2755440, 2786056, 2789883, 2811510, 2817360, 2821230, 2852577, 2893212, 2897856, 2915640, 2919645, 2925720, 2939328, 2985060, 2985255, 2998944, 3009312, 3027780, 3032640, 3099870, 3114288, 3134313, 3169530, 3184064, 3184272, 3214680, 3229632, 3260088, 3280095, 3291435, 3306528, 3332160, 3343680, 3373812, 3380832, 3411720, 3460320, 3482570, 3498768, 3510864, 3538080, 3582072, 3616515, 3622320, 3633336, 3667599, 3673920, 3674160, 3719844, 3748680, 3756480, 3761640, 3803436, 3857616, 3887520, 3892860, 3900960, 3936114, 3949722, 3980080, 3980340, 4029831, 4037040, 4075110, 4087503, 4133160, 4152384, 4179084, 4217265, 4226040, 4245696, 4286240, 4339818, 4346784, 4373460, 4388580, 4477590, 4498416, 4513968, 4541670, 4548960, 4649805, 4665024, 4671432, 4681152, 4754295, 4776096, 4776408, 4822020, 4829760, 4844448, 4890132, 4898880, 4959792, 4998240, 5015520, 5060718, 5071248, 5143488, 5190480, 5223855, 5248152, 5266296, 5307120, 5373108, 5382720, 5433480, 5450004, 5458752, 5510880, 5572112, 5579766, 5623020, 5634720, 5642460, 5705154, 5786424, 5831280, 5839290, 5851440, 5904171, 5970120, 5970510, 5997888, 6018624, 6055560, 6112665, 6199740, 6228576, 6268626, 6339060, 6368544, 6429360, 6509727, 6520176, 6560190, 6582870, 6613056, 6716385, 6747624, 6761664, 6812505, 6823440, 6920640, 6965140, 6997536, 7021728, 7076160, 7164144, 7233030, 7244640, 7266672, 7335198, 7348320, 7439688, 7497360, 7523280, 7591077, 7606872, 7715232, 7775040, 7785720, 7801920, 7872228, 7899444, 7960160, 7960680, 8059662, 8074080, 8150220, 8175006, 8266320, 8358168, 8369649, 8434530, 8452080, 8557731, 8572480, 8679636, 8693568, 8746920, 8777160, 8955180, 8996832, 9027936, 9083340, 9097920, 9299610, 9342864, 9402939, 9508590, 9552192, 9552816, 9644040, 9688896, 9780264, 9840285, 9874305, 9919584, 9996480, 10031040, 10121436, 10142496, 10380960, 10447710, 10496304, 10532592, 10614240, 10746216, 10849545, 10866960, 10900008, 11021760, 11144224, 11159532, 11246040, 11269440, 11284920, 11410308, 11572848, 11662560, 11678580, 11702880, 11808342, 11940240, 11941020, 12089493, 12111120, 12225330, 12399480, 12457152, 12537252, 12651795, 12678120, 12737088, 12858720, 13019454, 13040352, 13120380, 13165740, 13432770, 13495248, 13625010, 13646880, 13930280, 13949415, 13995072, 14043456, 14262885, 14328288, 14466060, 14489280, 14533344, 14670396, 14696640, 14879376, 14994720, 15046560, 15182154, 15213744, 15430464, 15571440, 15671565, 15744456, 15798888, 15920320, 15921360, 16119324, 16148160, 16300440, 16350012, 16532640, 16716336, 16739298, 16869060, 16904160, 17115462, 17359272, 17493840, 17554320, 17712513, 17910360, 17993664, 18055872, 18166680, 18337995, 18599220, 18685728, 18805878, 19017180, 19105632, 19288080, 19529181, 19560528, 19680570, 19748610, 19839168, 20149155, 20242872, 20284992, 20437515, 20761920, 20895420, 20992608, 21065184, 21228480, 21492432, 21699090, 21733920, 21800016, 22288448, 22319064, 22492080, 22569840, 22820616, 23145696, 23325120, 23357160, 23405760, 23616684, 23880480, 23882040, 24178986, 24222240, 24450660, 24798960, 25074504, 25108947, 25303590, 25356240, 25673193, 25717440, 26038908, 26080704, 26240760, 26331480, 26865540, 26990496, 27250020, 27293760, 27860560, 27898830, 28208817, 28525770, 28656576, 28932120, 29066688, 29340792, 29520855, 29758752, 29989440, 30093120, 30364308, 30427488, 31142880, 31343130, 31488912, 31597776, 31842720, 32238648, 32548635, 32600880, 32700024, 33065280, 33432672, 33478596, 33738120, 33808320, 34230924, 34718544, 34987680, 35108640, 35425026, 35820720, 36268479, 36333360, 36675990, 37198440, 37371456, 37611756, 37955385, 38034360, 38211264, 38576160, 39058362, 39121056, 39361140, 39497220, 40298310, 40485744, 40875030, 41790840, 41848245, 41985216, 42130368, 42788655, 42984864, 43398180, 43467840, 43600032, 44638128, 44984160, 45139680, 45641232, 46291392, 46714320, 47014695, 47233368, 47760960, 47764080, 48357972, 48444480, 48901320, 49597920, 50149008, 50217894, 50607180, 50712480, 51346386, 52077816, 52481520, 52662960, 53137539, 53731080, 53980992, 54500040, 55721120, 55797660, 56417634, 57051540, 57864240, 58587543, 58681584, 59041710, 59517504, 60447465, 60728616, 60854976, 62285760, 62686260, 62977824, 63195552, 63685440, 64477296, 65097270, 65201760, 65400048, 66865344, 66957192, 67476240, 68461848, 69437088, 69975360, 70217280, 70850052, 71641440, 72536958, 72666720, 73351980, 74396880, 75223512, 75910770, 76068720, 77152320, 78116724, 78242112, 78722280, 78994440, 80596620, 80971488, 81750060, 83581680, 83696490, 84626451, 85577310, 85969728, 86796360, 87200064, 88562565, 89276256, 89968320, 90279360, 91282464, 93428640, 94029390, 94466736, 95528160, 96715944, 97645905, 97802640, 99195840, 100298016, 100435788, 101214360, 101424960, 102692772, 104155632, 104963040, 105325920, 106275078, 107462160, 108805437, 109000080, 111442240, 111595320, 112835268, 114103080, 115728480, 117175086, 117363168, 118083420, 120894930, 121457232, 125372520, 125544735, 125955648, 126391104, 128365965, 128954592, 130194540, 130403520, 130800096, 133914384, 134952480, 136923696, 138874176, 141044085, 141700104, 143282880, 145073916, 145333440, 146703960, 148793760, 150447024, 151821540, 152137440, 156233448, 157444560, 157988880, 161193240, 161942976, 163500120, 167163360, 167392980, 169252902, 171154620, 173592720, 175762629, 177125130, 178552512, 181342395, 182564928, 186857280, 188058780, 188933472, 191056320, 193431888, 195291810, 195605280, 200596032, 200871576, 202428720, 205385544, 208311264, 209926080, 210651840, 212550156, 214924320, 217610874, 218000160, 223190640, 225670536, 228206160, 231456960, 234350172, 234726336, 236166840, 241789860, 242914464, 250745040, 251089470, 253879353, 256731930, 257909184, 260389080, 261600192, 265687695, 267828768, 269904960, 273847392, 282088170, 283400208, 290147832, 292937715, 293407920, 297587520, 300894048, 303643080, 304274880, 312466896, 314889120, 315977760, 322386480, 326416311, 327000240, 334326720, 334785960, 338505804, 342309240, 347185440, 351525258, 354250260, 362684790, 376117560, 377866944, 386863776, 390583620, 391210560, 401743152, 404857440, 410771088, 416622528, 423132255, 425100312, 429848640, 435221748, 436000320, 446381280, 451341072, 456412320, 468700344, 472333680, 483579720, 485828928, 501490080, 502178940, 507758706, 513463860, 520778160, 531375390, 535657536, 544027185, 547694784, 564176340, 566800416, 580295664, 585875430, 586815840, 601788096, 607286160, 624933792, 629778240, 631955520, 644772960, 652832622, 654000480, 669571920, 677011608, 684618480, 694370880, 703050516, 708500520, 725369580, 752235120, 761638059, 773727552, 781167240, 803486304, 809714880, 821542176, 846264510, 850200624, 870443496, 878813145, 892762560, 902682144, 912824640, 937400688, 944667360, 967159440, 1002980160, 1004357880, 1015517412, 1026927720, 1041556320, 1062750780, 1088054370, 1128352680, 1133600832, 1160591328, 1171750860, 1173631680, 1214572320, 1249867584, 1269396765, 1289545920, 1305665244, 1308000960, 1339143840, 1354023216, 1369236960, 1406101032, 1417001040, 1450739160, 1504470240, 1523276118, 1562334480, 1606972608, 1632081555, 1643084352, 1692529020, 1700401248, 1740886992, 1757626290, 1805364288, 1874801376, 1889334720, 1934318880, 2008715760, 2031034824, 2053855440, 2083112640, 2125501560, 2176108740, 2256705360, 2284914177, 2321182656, 2343501720, 2429144640, 2538793530, 2611330488, 2678287680, 2708046432, 2738473920, 2812202064, 2834002080, 2901478320, 3008940480, 3046552236, 3124668960, 3264163110, 3385058040, 3400802496, 3481773984, 3515252580, 3749602752, 3808190295, 3868637760, 4017431520, 4062069648, 4107710880, 4251003120, 4352217480, 4513410720, 4569828354, 4687003440, 5077587060, 5222660976, 5416092864, 5624404128, 5668004160, 5802956640, 6093104472, 6249337920, 6528326220, 6770116080, 6963547968, 7030505160, 7616380590, 8034863040, 8124139296, 8215421760, 8502006240, 8704434960, 9026821440, 9139656708, 9374006880, 10155174120, 10445321952, 11248808256, 11424570885, 11605913280, 12186208944, 13056652440, 13540232160, 14061010320, 15232761180, 16248278592, 17004012480, 17408869920, 18279313416, 18748013760, 20310348240, 20890643904, 22849141770, 24372417888, 26113304880, 27080464320, 28122020640, 30465522360, 34817739840, 36558626832, 40620696480, 45698283540, 48744835776, 52226609760, 56244041280, 60931044720, 73117253664, 81241392960, 91396567080, 104453219520, 121862089440, 146234507328, 182793134160, 243724178880, 365586268320, 731172536640]

約数ペア:

[(1, 731172536640), (2, 365586268320), (3, 243724178880), (4, 182793134160), (5, 146234507328), (6, 121862089440), (7, 104453219520), (8, 91396567080), (9, 81241392960), (10, 73117253664), (12, 60931044720), (13, 56244041280), (14, 52226609760), (15, 48744835776), (16, 45698283540), (18, 40620696480), (20, 36558626832), (21, 34817739840), (24, 30465522360), (26, 28122020640), (27, 27080464320), (28, 26113304880), (30, 24372417888), (32, 22849141770), (35, 20890643904), (36, 20310348240), (39, 18748013760), (40, 18279313416), (42, 17408869920), (43, 17004012480), (45, 16248278592), (48, 15232761180), (52, 14061010320), (54, 13540232160), (56, 13056652440), (60, 12186208944), (63, 11605913280), (64, 11424570885), (65, 11248808256), (70, 10445321952), (72, 10155174120), (78, 9374006880), (80, 9139656708), (81, 9026821440), (84, 8704434960), (86, 8502006240), (89, 8215421760), (90, 8124139296), (91, 8034863040), (96, 7616380590), (104, 7030505160), (105, 6963547968), (108, 6770116080), (112, 6528326220), (117, 6249337920), (120, 6093104472), (126, 5802956640), (129, 5668004160), (130, 5624404128), (135, 5416092864), (140, 5222660976), (144, 5077587060), (156, 4687003440), (160, 4569828354), (162, 4513410720), (168, 4352217480), (172, 4251003120), (178, 4107710880), (180, 4062069648), (182, 4017431520), (189, 3868637760), (192, 3808190295), (195, 3749602752), (208, 3515252580), (210, 3481773984), (215, 3400802496), (216, 3385058040), (224, 3264163110), (234, 3124668960), (240, 3046552236), (243, 3008940480), (252, 2901478320), (258, 2834002080), (260, 2812202064), (267, 2738473920), (270, 2708046432), (273, 2678287680), (280, 2611330488), (288, 2538793530), (301, 2429144640), (312, 2343501720), (315, 2321182656), (320, 2284914177), (324, 2256705360), (336, 2176108740), (344, 2125501560), (351, 2083112640), (356, 2053855440), (360, 2031034824), (364, 2008715760), (378, 1934318880), (387, 1889334720), (390, 1874801376), (405, 1805364288), (416, 1757626290), (420, 1740886992), (430, 1700401248), (432, 1692529020), (445, 1643084352), (448, 1632081555), (455, 1606972608), (468, 1562334480), (480, 1523276118), (486, 1504470240), (504, 1450739160), (516, 1417001040), (520, 1406101032), (534, 1369236960), (540, 1354023216), (546, 1339143840), (559, 1308000960), (560, 1305665244), (567, 1289545920), (576, 1269396765), (585, 1249867584), (602, 1214572320), (623, 1173631680), (624, 1171750860), (630, 1160591328), (645, 1133600832), (648, 1128352680), (672, 1088054370), (688, 1062750780), (702, 1041556320), (712, 1026927720), (720, 1015517412), (728, 1004357880), (729, 1002980160), (756, 967159440), (774, 944667360), (780, 937400688), (801, 912824640), (810, 902682144), (819, 892762560), (832, 878813145), (840, 870443496), (860, 850200624), (864, 846264510), (890, 821542176), (903, 809714880), (910, 803486304), (936, 781167240), (945, 773727552), (960, 761638059), (972, 752235120), (1008, 725369580), (1032, 708500520), (1040, 703050516), (1053, 694370880), (1068, 684618480), (1080, 677011608), (1092, 669571920), (1118, 654000480), (1120, 652832622), (1134, 644772960), (1157, 631955520), (1161, 629778240), (1170, 624933792), (1204, 607286160), (1215, 601788096), (1246, 586815840), (1248, 585875430), (1260, 580295664), (1290, 566800416), (1296, 564176340), (1335, 547694784), (1344, 544027185), (1365, 535657536), (1376, 531375390), (1404, 520778160), (1424, 513463860), (1440, 507758706), (1456, 502178940), (1458, 501490080), (1505, 485828928), (1512, 483579720), (1548, 472333680), (1560, 468700344), (1602, 456412320), (1620, 451341072), (1638, 446381280), (1677, 436000320), (1680, 435221748), (1701, 429848640), (1720, 425100312), (1728, 423132255), (1755, 416622528), (1780, 410771088), (1806, 404857440), (1820, 401743152), (1869, 391210560), (1872, 390583620), (1890, 386863776), (1935, 377866944), (1944, 376117560), (2016, 362684790), (2064, 354250260), (2080, 351525258), (2106, 347185440), (2136, 342309240), (2160, 338505804), (2184, 334785960), (2187, 334326720), (2236, 327000240), (2240, 326416311), (2268, 322386480), (2314, 315977760), (2322, 314889120), (2340, 312466896), (2403, 304274880), (2408, 303643080), (2430, 300894048), (2457, 297587520), (2492, 293407920), (2496, 292937715), (2520, 290147832), (2580, 283400208), (2592, 282088170), (2670, 273847392), (2709, 269904960), (2730, 267828768), (2752, 265687695), (2795, 261600192), (2808, 260389080), (2835, 257909184), (2848, 256731930), (2880, 253879353), (2912, 251089470), (2916, 250745040), (3010, 242914464), (3024, 241789860), (3096, 236166840), (3115, 234726336), (3120, 234350172), (3159, 231456960), (3204, 228206160), (3240, 225670536), (3276, 223190640), (3354, 218000160), (3360, 217610874), (3402, 214924320), (3440, 212550156), (3471, 210651840), (3483, 209926080), (3510, 208311264), (3560, 205385544), (3612, 202428720), (3640, 200871576), (3645, 200596032), (3738, 195605280), (3744, 195291810), (3780, 193431888), (3827, 191056320), (3870, 188933472), (3888, 188058780), (3913, 186857280), (4005, 182564928), (4032, 181342395), (4095, 178552512), (4128, 177125130), (4160, 175762629), (4212, 173592720), (4272, 171154620), (4320, 169252902), (4368, 167392980), (4374, 167163360), (4472, 163500120), (4515, 161942976), (4536, 161193240), (4628, 157988880), (4644, 157444560), (4680, 156233448), (4806, 152137440), (4816, 151821540), (4860, 150447024), (4914, 148793760), (4984, 146703960), (5031, 145333440), (5040, 145073916), (5103, 143282880), (5160, 141700104), (5184, 141044085), (5265, 138874176), (5340, 136923696), (5418, 134952480), (5460, 133914384), (5590, 130800096), (5607, 130403520), (5616, 130194540), (5670, 128954592), (5696, 128365965), (5785, 126391104), (5805, 125955648), (5824, 125544735), (5832, 125372520), (6020, 121457232), (6048, 120894930), (6192, 118083420), (6230, 117363168), (6240, 117175086), (6318, 115728480), (6408, 114103080), (6480, 112835268), (6552, 111595320), (6561, 111442240), (6708, 109000080), (6720, 108805437), (6804, 107462160), (6880, 106275078), (6942, 105325920), (6966, 104963040), (7020, 104155632), (7120, 102692772), (7209, 101424960), (7224, 101214360), (7280, 100435788), (7290, 100298016), (7371, 99195840), (7476, 97802640), (7488, 97645905), (7560, 96715944), (7654, 95528160), (7740, 94466736), (7776, 94029390), (7826, 93428640), (8010, 91282464), (8099, 90279360), (8127, 89968320), (8190, 89276256), (8256, 88562565), (8385, 87200064), (8424, 86796360), (8505, 85969728), (8544, 85577310), (8640, 84626451), (8736, 83696490), (8748, 83581680), (8944, 81750060), (9030, 80971488), (9072, 80596620), (9256, 78994440), (9288, 78722280), (9345, 78242112), (9360, 78116724), (9477, 77152320), (9612, 76068720), (9632, 75910770), (9720, 75223512), (9828, 74396880), (9968, 73351980), (10062, 72666720), (10080, 72536958), (10206, 71641440), (10320, 70850052), (10413, 70217280), (10449, 69975360), (10530, 69437088), (10680, 68461848), (10836, 67476240), (10920, 66957192), (10935, 66865344), (11180, 65400048), (11214, 65201760), (11232, 65097270), (11340, 64477296), (11481, 63685440), (11570, 63195552), (11610, 62977824), (11664, 62686260), (11739, 62285760), (12015, 60854976), (12040, 60728616), (12096, 60447465), (12285, 59517504), (12384, 59041710), (12460, 58681584), (12480, 58587543), (12636, 57864240), (12816, 57051540), (12960, 56417634), (13104, 55797660), (13122, 55721120), (13416, 54500040), (13545, 53980992), (13608, 53731080), (13760, 53137539), (13884, 52662960), (13932, 52481520), (14040, 52077816), (14240, 51346386), (14418, 50712480), (14448, 50607180), (14560, 50217894), (14580, 50149008), (14742, 49597920), (14952, 48901320), (15093, 48444480), (15120, 48357972), (15308, 47764080), (15309, 47760960), (15480, 47233368), (15552, 47014695), (15652, 46714320), (15795, 46291392), (16020, 45641232), (16198, 45139680), (16254, 44984160), (16380, 44638128), (16770, 43600032), (16821, 43467840), (16848, 43398180), (17010, 42984864), (17088, 42788655), (17355, 42130368), (17415, 41985216), (17472, 41848245), (17496, 41790840), (17888, 40875030), (18060, 40485744), (18144, 40298310), (18512, 39497220), (18576, 39361140), (18690, 39121056), (18720, 39058362), (18954, 38576160), (19135, 38211264), (19224, 38034360), (19264, 37955385), (19440, 37611756), (19565, 37371456), (19656, 37198440), (19936, 36675990), (20124, 36333360), (20160, 36268479), (20412, 35820720), (20640, 35425026), (20826, 35108640), (20898, 34987680), (21060, 34718544), (21360, 34230924), (21627, 33808320), (21672, 33738120), (21840, 33478596), (21870, 33432672), (22113, 33065280), (22360, 32700024), (22428, 32600880), (22464, 32548635), (22680, 32238648), (22962, 31842720), (23140, 31597776), (23220, 31488912), (23328, 31343130), (23478, 31142880), (24030, 30427488), (24080, 30364308), (24297, 30093120), (24381, 29989440), (24570, 29758752), (24768, 29520855), (24920, 29340792), (25155, 29066688), (25272, 28932120), (25515, 28656576), (25632, 28525770), (25920, 28208817), (26208, 27898830), (26244, 27860560), (26789, 27293760), (26832, 27250020), (27090, 26990496), (27216, 26865540), (27768, 26331480), (27864, 26240760), (28035, 26080704), (28080, 26038908), (28431, 25717440), (28480, 25673193), (28836, 25356240), (28896, 25303590), (29120, 25108947), (29160, 25074504), (29484, 24798960), (29904, 24450660), (30186, 24222240), (30240, 24178986), (30616, 23882040), (30618, 23880480), (30960, 23616684), (31239, 23405760), (31304, 23357160), (31347, 23325120), (31590, 23145696), (32040, 22820616), (32396, 22569840), (32508, 22492080), (32760, 22319064), (32805, 22288448), (33540, 21800016), (33642, 21733920), (33696, 21699090), (34020, 21492432), (34443, 21228480), (34710, 21065184), (34830, 20992608), (34992, 20895420), (35217, 20761920), (35776, 20437515), (36045, 20284992), (36120, 20242872), (36288, 20149155), (36855, 19839168), (37024, 19748610), (37152, 19680570), (37380, 19560528), (37440, 19529181), (37908, 19288080), (38270, 19105632), (38448, 19017180), (38880, 18805878), (39130, 18685728), (39312, 18599220), (39872, 18337995), (40248, 18166680), (40495, 18055872), (40635, 17993664), (40824, 17910360), (41280, 17712513), (41652, 17554320), (41796, 17493840), (42120, 17359272), (42720, 17115462), (43254, 16904160), (43344, 16869060), (43680, 16739298), (43740, 16716336), (44226, 16532640), (44720, 16350012), (44856, 16300440), (45279, 16148160), (45360, 16119324), (45924, 15921360), (45927, 15920320), (46280, 15798888), (46440, 15744456), (46656, 15671565), (46956, 15571440), (47385, 15430464), (48060, 15213744), (48160, 15182154), (48594, 15046560), (48762, 14994720), (49140, 14879376), (49751, 14696640), (49840, 14670396), (50310, 14533344), (50463, 14489280), (50544, 14466060), (51030, 14328288), (51264, 14262885), (52065, 14043456), (52245, 13995072), (52416, 13949415), (52488, 13930280), (53578, 13646880), (53664, 13625010), (54180, 13495248), (54432, 13432770), (55536, 13165740), (55728, 13120380), (56070, 13040352), (56160, 13019454), (56862, 12858720), (57405, 12737088), (57672, 12678120), (57792, 12651795), (58320, 12537252), (58695, 12457152), (58968, 12399480), (59808, 12225330), (60372, 12111120), (60480, 12089493), (61232, 11941020), (61236, 11940240), (61920, 11808342), (62478, 11702880), (62608, 11678580), (62694, 11662560), (63180, 11572848), (64080, 11410308), (64792, 11284920), (64881, 11269440), (65016, 11246040), (65520, 11159532), (65610, 11144224), (66339, 11021760), (67080, 10900008), (67284, 10866960), (67392, 10849545), (68040, 10746216), (68886, 10614240), (69420, 10532592), (69660, 10496304), (69984, 10447710), (70434, 10380960), (72090, 10142496), (72240, 10121436), (72891, 10031040), (73143, 9996480), (73710, 9919584), (74048, 9874305), (74304, 9840285), (74760, 9780264), (75465, 9688896), (75816, 9644040), (76540, 9552816), (76545, 9552192), (76896, 9508590), (77760, 9402939), (78260, 9342864), (78624, 9299610), (80367, 9097920), (80496, 9083340), (80990, 9027936), (81270, 8996832), (81648, 8955180), (83304, 8777160), (83592, 8746920), (84105, 8693568), (84240, 8679636), (85293, 8572480), (85440, 8557731), (86508, 8452080), (86688, 8434530), (87360, 8369649), (87480, 8358168), (88452, 8266320), (89440, 8175006), (89712, 8150220), (90558, 8074080), (90720, 8059662), (91848, 7960680), (91854, 7960160), (92560, 7899444), (92880, 7872228), (93717, 7801920), (93912, 7785720), (94041, 7775040), (94770, 7715232), (96120, 7606872), (96320, 7591077), (97188, 7523280), (97524, 7497360), (98280, 7439688), (99502, 7348320), (99680, 7335198), (100620, 7266672), (100926, 7244640), (101088, 7233030), (102060, 7164144), (103329, 7076160), (104130, 7021728), (104490, 6997536), (104976, 6965140), (105651, 6920640), (107156, 6823440), (107328, 6812505), (108135, 6761664), (108360, 6747624), (108864, 6716385), (110565, 6613056), (111072, 6582870), (111456, 6560190), (112140, 6520176), (112320, 6509727), (113724, 6429360), (114810, 6368544), (115344, 6339060), (116640, 6268626), (117390, 6228576), (117936, 6199740), (119616, 6112665), (120744, 6055560), (121485, 6018624), (121905, 5997888), (122464, 5970510), (122472, 5970120), (123840, 5904171), (124956, 5851440), (125216, 5839290), (125388, 5831280), (126360, 5786424), (128160, 5705154), (129584, 5642460), (129762, 5634720), (130032, 5623020), (131040, 5579766), (131220, 5572112), (132678, 5510880), (133945, 5458752), (134160, 5450004), (134568, 5433480), (135837, 5382720), (136080, 5373108), (137772, 5307120), (138840, 5266296), (139320, 5248152), (139968, 5223855), (140868, 5190480), (142155, 5143488), (144180, 5071248), (144480, 5060718), (145782, 5015520), (146286, 4998240), (147420, 4959792), (149253, 4898880), (149520, 4890132), (150930, 4844448), (151389, 4829760), (151632, 4822020), (153080, 4776408), (153090, 4776096), (153792, 4754295), (156195, 4681152), (156520, 4671432), (156735, 4665024), (157248, 4649805), (160734, 4548960), (160992, 4541670), (161980, 4513968), (162540, 4498416), (163296, 4477590), (166608, 4388580), (167184, 4373460), (168210, 4346784), (168480, 4339818), (170586, 4286240), (172215, 4245696), (173016, 4226040), (173376, 4217265), (174960, 4179084), (176085, 4152384), (176904, 4133160), (178880, 4087503), (179424, 4075110), (181116, 4037040), (181440, 4029831), (183696, 3980340), (183708, 3980080), (185120, 3949722), (185760, 3936114), (187434, 3900960), (187824, 3892860), (188082, 3887520), (189540, 3857616), (192240, 3803436), (194376, 3761640), (194643, 3756480), (195048, 3748680), (196560, 3719844), (199004, 3674160), (199017, 3673920), (199360, 3667599), (201240, 3633336), (201852, 3622320), (202176, 3616515), (204120, 3582072), (206658, 3538080), (208260, 3510864), (208980, 3498768), (209952, 3482570), (211302, 3460320), (214312, 3411720), (216270, 3380832), (216720, 3373812), (218673, 3343680), (219429, 3332160), (221130, 3306528), (222144, 3291435), (222912, 3280095), (224280, 3260088), (226395, 3229632), (227448, 3214680), (229620, 3184272), (229635, 3184064), (230688, 3169530), (233280, 3134313), (234780, 3114288), (235872, 3099870), (241101, 3032640), (241488, 3027780), (242970, 3009312), (243810, 2998944), (244928, 2985255), (244944, 2985060), (248755, 2939328), (249912, 2925720), (250432, 2919645), (250776, 2915640), (252315, 2897856), (252720, 2893212), (256320, 2852577), (259168, 2821230), (259524, 2817360), (260064, 2811510), (262080, 2789883), (262440, 2786056), (265356, 2755440), (267890, 2729376), (268320, 2725002), (269136, 2716740), (271674, 2691360), (272160, 2686554), (275544, 2653560), (277680, 2633148), (278640, 2624076), (281151, 2600640), (281736, 2595240), (282123, 2591680), (284310, 2571744), (288360, 2535624), (288960, 2530359), (291564, 2507760), (292572, 2499120), (294840, 2479896), (298506, 2449440), (299040, 2445066), (301860, 2422224), (302778, 2414880), (303264, 2411010), (306160, 2388204), (306180, 2388048), (309987, 2358720), (312390, 2340576), (313040, 2335716), (313470, 2332512), (316953, 2306880), (321468, 2274480), (321984, 2270835), (323960, 2256984), (324405, 2253888), (325080, 2249208), (326592, 2238795), (331695, 2204352), (333216, 2194290), (334368, 2186730), (336420, 2173392), (336960, 2169909), (341172, 2143120), (344430, 2122848), (346032, 2113020), (348257, 2099520), (349920, 2089542), (352170, 2076192), (353808, 2066580), (358848, 2037555), (362232, 2018520), (364455, 2006208), (365715, 1999296), (367392, 1990170), (367416, 1990040), (370240, 1974861), (371520, 1968057), (374868, 1950480), (375648, 1946430), (376164, 1943760), (379080, 1928808), (384480, 1901718), (388752, 1880820), (389286, 1878240), (390096, 1874340), (393120, 1859922), (398008, 1837080), (398034, 1836960), (401835, 1819584), (402480, 1816668), (403704, 1811160), (407511, 1794240), (408240, 1791036), (413316, 1769040), (416520, 1755432), (417960, 1749384), (419904, 1741285), (422604, 1730160), (426465, 1714496), (428624, 1705860), (432540, 1690416), (433440, 1686906), (437346, 1671840), (438858, 1666080), (442260, 1653264), (447759, 1632960), (448560, 1630044), (452790, 1614816), (454167, 1609920), (454896, 1607340), (459240, 1592136), (459270, 1592032), (461376, 1584765), (468585, 1560384), (469560, 1557144), (470205, 1555008), (471744, 1549935), (482202, 1516320), (482976, 1513890), (485940, 1504656), (487620, 1499472), (489888, 1492530), (497510, 1469664), (499824, 1462860), (501552, 1457820), (504630, 1448928), (505440, 1446606), (516645, 1415232), (518336, 1410615), (519048, 1408680), (520128, 1405755), (524880, 1393028), (528255, 1384128), (530712, 1377720), (535780, 1364688), (536640, 1362501), (538272, 1358370), (543348, 1345680), (544320, 1343277), (551088, 1326780), (555360, 1316574), (557280, 1312038), (562302, 1300320), (563472, 1297620), (564246, 1295840), (568620, 1285872), (576720, 1267812), (583128, 1253880), (583929, 1252160), (585144, 1249560), (589680, 1239948), (597012, 1224720), (597051, 1224640), (598080, 1222533), (603720, 1211112), (605556, 1207440), (606528, 1205505), (612320, 1194102), (612360, 1194024), (619974, 1179360), (624780, 1170288), (626080, 1167858), (626940, 1166256), (633906, 1153440), (642936, 1137240), (647920, 1128492), (648810, 1126944), (650160, 1124604), (656019, 1114560), (658287, 1110720), (663390, 1102176), (666432, 1097145), (668736, 1093365), (672840, 1086696), (679185, 1076544), (682344, 1071560), (688860, 1061424), (692064, 1056510), (696514, 1049760), (699840, 1044771), (704340, 1038096), (707616, 1033290), (723303, 1010880), (724464, 1009260), (728910, 1003104), (731430, 999648), (734784, 995085), (734832, 995020), (746265, 979776), (749736, 975240), (751296, 973215), (752328, 971880), (756945, 965952), (758160, 964404), (768960, 950859), (777504, 940410), (778572, 939120), (780192, 937170), (786240, 929961), (796016, 918540), (796068, 918480), (803670, 909792), (804960, 908334), (807408, 905580), (815022, 897120), (816480, 895518), (826632, 884520), (833040, 877716), (835920, 874692), (843453, 866880), (845208, 865080), (852930, 857248)]