3641121953280

素因数分解:

$2^9\times 3^{11}\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:131

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 74, 80, 81, 84, 90, 93, 96, 105, 108, 111, 112, 120, 124, 126, 128, 135, 140, 144, 148, 155, 160, 162, 168, 180, 185, 186, 189, 192, 210, 216, 217, 222, 224, 240, 243, 248, 252, 256, 259, 270, 279, 280, 288, 296, 310, 315, 320, 324, 333, 336, 360, 370, 372, 378, 384, 405, 420, 432, 434, 444, 448, 465, 480, 486, 496, 504, 512, 518, 540, 555, 558, 560, 567, 576, 592, 620, 630, 640, 648, 651, 666, 672, 720, 729, 740, 744, 756, 768, 777, 810, 837, 840, 864, 868, 888, 896, 930, 945, 960, 972, 992, 999, 1008, 1036, 1080, 1085, 1110, 1116, 1120, 1134, 1147, 1152, 1184, 1215, 1240, 1260, 1280, 1295, 1296, 1302, 1332, 1344, 1395, 1440, 1458, 1480, 1488, 1512, 1536, 1554, 1620, 1665, 1674, 1680, 1701, 1728, 1736, 1776, 1792, 1860, 1890, 1920, 1944, 1953, 1984, 1998, 2016, 2072, 2160, 2170, 2187, 2220, 2232, 2240, 2268, 2294, 2304, 2331, 2368, 2430, 2480, 2511, 2520, 2560, 2590, 2592, 2604, 2664, 2688, 2790, 2835, 2880, 2916, 2960, 2976, 2997, 3024, 3108, 3240, 3255, 3330, 3348, 3360, 3402, 3441, 3456, 3472, 3552, 3584, 3645, 3720, 3780, 3840, 3885, 3888, 3906, 3968, 3996, 4032, 4144, 4185, 4320, 4340, 4374, 4440, 4464, 4480, 4536, 4588, 4608, 4662, 4736, 4860, 4960, 4995, 5022, 5040, 5103, 5180, 5184, 5208, 5328, 5376, 5580, 5670, 5735, 5760, 5832, 5859, 5920, 5952, 5994, 6048, 6216, 6480, 6510, 6561, 6660, 6696, 6720, 6804, 6882, 6912, 6944, 6993, 7104, 7290, 7440, 7533, 7560, 7680, 7770, 7776, 7812, 7936, 7992, 8029, 8064, 8288, 8370, 8505, 8640, 8680, 8748, 8880, 8928, 8960, 8991, 9072, 9176, 9324, 9472, 9720, 9765, 9920, 9990, 10044, 10080, 10206, 10323, 10360, 10368, 10416, 10656, 10752, 10935, 11160, 11340, 11470, 11520, 11655, 11664, 11718, 11840, 11904, 11988, 12096, 12432, 12555, 12960, 13020, 13122, 13320, 13392, 13440, 13608, 13764, 13824, 13888, 13986, 14208, 14580, 14880, 14985, 15066, 15120, 15309, 15540, 15552, 15624, 15872, 15984, 16058, 16128, 16576, 16740, 17010, 17205, 17280, 17360, 17496, 17577, 17760, 17856, 17920, 17982, 18144, 18352, 18648, 18944, 19440, 19530, 19683, 19840, 19980, 20088, 20160, 20412, 20646, 20720, 20736, 20832, 20979, 21312, 21870, 22320, 22599, 22680, 22940, 23040, 23310, 23328, 23436, 23680, 23808, 23976, 24087, 24192, 24864, 25110, 25515, 25920, 26040, 26244, 26640, 26784, 26880, 26973, 27216, 27528, 27776, 27972, 28416, 29160, 29295, 29760, 29970, 30132, 30240, 30618, 30969, 31080, 31104, 31248, 31968, 32116, 32256, 32805, 33152, 33480, 34020, 34410, 34560, 34720, 34965, 34992, 35154, 35520, 35712, 35964, 36288, 36704, 37296, 37665, 38880, 39060, 39366, 39680, 39960, 40145, 40176, 40320, 40824, 41292, 41440, 41472, 41664, 41958, 42624, 43740, 44640, 44955, 45198, 45360, 45880, 45927, 46620, 46656, 46872, 47360, 47616, 47952, 48174, 48384, 49728, 50220, 51030, 51615, 51840, 52080, 52488, 52731, 53280, 53568, 53760, 53946, 54432, 55056, 55552, 55944, 56832, 58320, 58590, 59049, 59520, 59940, 60264, 60480, 61236, 61938, 62160, 62208, 62496, 62937, 63936, 64232, 65610, 66304, 66960, 67797, 68040, 68820, 69120, 69440, 69930, 69984, 70308, 71040, 71424, 71928, 72261, 72576, 73408, 74592, 75330, 76545, 77760, 78120, 78732, 79360, 79920, 80290, 80352, 80640, 80919, 81648, 82584, 82880, 83328, 83916, 85248, 87480, 87885, 89280, 89910, 90396, 90720, 91760, 91854, 92907, 93240, 93312, 93744, 94720, 95904, 96348, 96768, 98415, 99456, 100440, 102060, 103230, 103680, 104160, 104895, 104976, 105462, 106560, 107136, 107892, 108864, 110112, 111104, 111888, 112995, 116640, 117180, 118098, 119040, 119880, 120435, 120528, 120960, 122472, 123876, 124320, 124416, 124992, 125874, 127872, 128464, 131220, 132608, 133920, 134865, 135594, 136080, 137640, 137781, 138880, 139860, 139968, 140616, 142080, 142848, 143856, 144522, 145152, 146816, 149184, 150660, 153090, 154845, 155520, 156240, 157464, 158193, 159840, 160580, 160704, 161280, 161838, 163296, 165168, 165760, 166656, 167832, 170496, 174960, 175770, 177147, 178560, 179820, 180792, 181440, 183520, 183708, 185814, 186480, 186624, 187488, 188811, 191808, 192696, 196830, 198912, 200880, 203391, 204120, 206460, 207360, 208320, 209790, 209952, 210924, 213120, 214272, 215784, 216783, 217728, 220224, 223776, 225990, 229635, 233280, 234360, 236196, 238080, 239760, 240870, 241056, 241920, 242757, 244944, 247752, 248640, 249984, 251748, 255744, 256928, 262440, 263655, 267840, 269730, 271188, 272160, 275280, 275562, 277760, 278721, 279720, 279936, 281232, 284160, 287712, 289044, 290304, 293632, 295245, 298368, 301320, 306180, 309690, 311040, 312480, 314685, 314928, 316386, 319680, 321160, 321408, 323676, 326592, 330336, 331520, 333312, 335664, 338985, 349920, 351540, 354294, 357120, 359640, 361305, 361584, 362880, 367040, 367416, 371628, 372960, 373248, 374976, 377622, 383616, 385392, 393660, 397824, 401760, 404595, 406782, 408240, 412920, 413343, 416640, 419580, 419904, 421848, 426240, 428544, 431568, 433566, 435456, 440448, 447552, 451980, 459270, 464535, 466560, 468720, 472392, 474579, 479520, 481740, 482112, 483840, 485514, 489888, 495504, 497280, 499968, 503496, 511488, 513856, 524880, 527310, 535680, 539460, 542376, 544320, 550560, 551124, 555520, 557442, 559440, 559872, 562464, 566433, 575424, 578088, 587264, 590490, 596736, 602640, 610173, 612360, 619380, 622080, 624960, 629370, 629856, 632772, 639360, 642320, 642816, 647352, 650349, 653184, 660672, 663040, 671328, 677970, 688905, 699840, 703080, 708588, 714240, 719280, 722610, 723168, 725760, 728271, 734080, 734832, 743256, 745920, 749952, 755244, 767232, 770784, 787320, 790965, 803520, 809190, 813564, 816480, 825840, 826686, 833280, 836163, 839160, 839808, 843696, 852480, 863136, 867132, 870912, 880896, 885735, 895104, 903960, 918540, 929070, 933120, 937440, 944055, 944784, 949158, 959040, 963480, 964224, 971028, 979776, 991008, 994560, 999936, 1006992, 1016955, 1027712, 1049760, 1054620, 1071360, 1078920, 1083915, 1084752, 1088640, 1101120, 1102248, 1114884, 1118880, 1119744, 1124928, 1132866, 1150848, 1156176, 1180980, 1193472, 1205280, 1213785, 1220346, 1224720, 1238760, 1240029, 1249920, 1258740, 1259712, 1265544, 1278720, 1284640, 1285632, 1294704, 1300698, 1306368, 1321344, 1342656, 1355940, 1377810, 1393605, 1399680, 1406160, 1417176, 1423737, 1438560, 1445220, 1446336, 1451520, 1456542, 1468160, 1469664, 1486512, 1491840, 1499904, 1510488, 1534464, 1541568, 1574640, 1581930, 1607040, 1618380, 1627128, 1632960, 1651680, 1653372, 1666560, 1672326, 1678320, 1679616, 1687392, 1699299, 1726272, 1734264, 1761792, 1771470, 1790208, 1807920, 1830519, 1837080, 1858140, 1866240, 1874880, 1888110, 1889568, 1898316, 1918080, 1926960, 1928448, 1942056, 1951047, 1959552, 1982016, 1989120, 2013984, 2033910, 2055424, 2066715, 2099520, 2109240, 2142720, 2157840, 2167830, 2169504, 2177280, 2184813, 2202240, 2204496, 2229768, 2237760, 2249856, 2265732, 2301696, 2312352, 2361960, 2372895, 2410560, 2427570, 2440692, 2449440, 2477520, 2480058, 2499840, 2508489, 2517480, 2519424, 2531088, 2557440, 2569280, 2589408, 2601396, 2612736, 2642688, 2685312, 2711880, 2755620, 2787210, 2799360, 2812320, 2832165, 2834352, 2847474, 2877120, 2890440, 2892672, 2913084, 2936320, 2939328, 2973024, 2983680, 2999808, 3020976, 3050865, 3083136, 3149280, 3163860, 3214080, 3236760, 3251745, 3254256, 3265920, 3303360, 3306744, 3344652, 3356640, 3359232, 3374784, 3398598, 3452544, 3468528, 3542940, 3580416, 3615840, 3641355, 3661038, 3674160, 3716280, 3749760, 3776220, 3779136, 3796632, 3836160, 3853920, 3856896, 3884112, 3902094, 3919104, 3964032, 4027968, 4067820, 4110848, 4133430, 4180815, 4199040, 4218480, 4271211, 4315680, 4335660, 4339008, 4354560, 4369626, 4404480, 4408992, 4459536, 4475520, 4499712, 4531464, 4603392, 4624704, 4723920, 4745790, 4821120, 4855140, 4881384, 4898880, 4955040, 4960116, 4999680, 5016978, 5034960, 5038848, 5062176, 5097897, 5138560, 5178816, 5202792, 5285376, 5370624, 5423760, 5491557, 5511240, 5574420, 5598720, 5624640, 5664330, 5668704, 5694948, 5754240, 5780880, 5785344, 5826168, 5853141, 5878656, 5946048, 5967360, 6041952, 6101730, 6166272, 6200145, 6298560, 6327720, 6428160, 6473520, 6503490, 6508512, 6531840, 6554439, 6606720, 6613488, 6689304, 6713280, 6749568, 6797196, 6905088, 6937056, 7085880, 7118685, 7231680, 7282710, 7322076, 7348320, 7432560, 7499520, 7525467, 7552440, 7558272, 7593264, 7672320, 7707840, 7768224, 7804188, 7838208, 7928064, 8055936, 8135640, 8266860, 8361630, 8398080, 8436960, 8496495, 8542422, 8631360, 8671320, 8678016, 8739252, 8808960, 8817984, 8919072, 8951040, 8999424, 9062928, 9152595, 9249408, 9447840, 9491580, 9642240, 9710280, 9755235, 9762768, 9797760, 9910080, 9920232, 10033956, 10069920, 10077696, 10124352, 10195794, 10277120, 10357632, 10405584, 10741248, 10847520, 10924065, 10983114, 11022480, 11148840, 11249280, 11328660, 11337408, 11389896, 11508480, 11561760, 11570688, 11652336, 11706282, 11757312, 11892096, 12083904, 12203460, 12332544, 12400290, 12542445, 12597120, 12655440, 12813633, 12947040, 13006980, 13017024, 13063680, 13108878, 13213440, 13226976, 13378608, 13426560, 13499136, 13594392, 13810176, 13874112, 14171760, 14237370, 14463360, 14565420, 14644152, 14696640, 14865120, 14999040, 15050934, 15104880, 15116544, 15186528, 15293691, 15415680, 15536448, 15608376, 15856128, 16111872, 16271280, 16533720, 16723260, 16796160, 16873920, 16992990, 17084844, 17262720, 17342640, 17356032, 17478504, 17559423, 17635968, 17838144, 17902080, 18125856, 18305190, 18498816, 18895680, 18983160, 19284480, 19420560, 19510470, 19525536, 19595520, 19820160, 19840464, 20067912, 20139840, 20248704, 20391588, 20554240, 20715264, 20811168, 21356055, 21695040, 21848130, 21966228, 22044960, 22297680, 22498560, 22576401, 22657320, 22674816, 22779792, 23016960, 23123520, 23304672, 23412564, 23514624, 23784192, 24167808, 24406920, 24800580, 25084890, 25194240, 25310880, 25489485, 25627266, 25894080, 26013960, 26034048, 26217756, 26426880, 26453952, 26757216, 26853120, 26998272, 27188784, 27457785, 27748224, 28343520, 28474740, 28926720, 29130840, 29265705, 29288304, 29393280, 29730240, 30101868, 30209760, 30233088, 30373056, 30587382, 30831360, 31072896, 31216752, 32223744, 32542560, 32772195, 33067440, 33446520, 33747840, 33985980, 34169688, 34525440, 34685280, 34712064, 34957008, 35118846, 35271936, 35676288, 36251712, 36610380, 36997632, 37627335, 37791360, 37966320, 38440899, 38841120, 39020940, 39051072, 39191040, 39640320, 39680928, 40135824, 40279680, 40497408, 40783176, 41430528, 41622336, 42712110, 43390080, 43696260, 43932456, 44089920, 44595360, 44997120, 45152802, 45314640, 45349632, 45559584, 45881073, 46247040, 46609344, 46825128, 47568384, 48335616, 48813840, 49601160, 50169780, 50388480, 50621760, 50978970, 51254532, 51788160, 52027920, 52068096, 52435512, 52678269, 52907904, 53514432, 53706240, 54377568, 54915570, 55496448, 56687040, 56949480, 57853440, 58261680, 58531410, 58576608, 58786560, 59460480, 60203736, 60419520, 60746112, 61174764, 61662720, 62145792, 62433504, 64068165, 65085120, 65544390, 66134880, 66893040, 67495680, 67729203, 67971960, 68339376, 69050880, 69370560, 69914016, 70237692, 70543872, 71352576, 72503424, 73220760, 75254670, 75582720, 75932640, 76468455, 76881798, 77682240, 78041880, 78102144, 79280640, 79361856, 80271648, 80559360, 80994816, 81566352, 83244672, 85424220, 86780160, 87392520, 87797115, 87864912, 88179840, 89190720, 90305604, 90629280, 90699264, 91119168, 91762146, 92494080, 93218688, 93650256, 96671232, 97627680, 99202320, 100339560, 101243520, 101957940, 102509064, 103576320, 104055840, 104136192, 104871024, 105356538, 105815808, 107028864, 108755136, 109831140, 110992896, 112882005, 113374080, 113898960, 116523360, 117062820, 117153216, 117573120, 118920960, 120407472, 120839040, 121492224, 122349528, 124291584, 124867008, 128136330, 130170240, 131088780, 132269760, 133786080, 134991360, 135458406, 135943920, 136678752, 138741120, 139828032, 140475384, 142705152, 145006848, 146441520, 150509340, 151165440, 151865280, 152936910, 153763596, 155364480, 156083760, 156204288, 158034807, 158723712, 160543296, 161118720, 163132704, 166489344, 170848440, 173560320, 174785040, 175594230, 175729824, 176359680, 178381440, 180611208, 181258560, 182238336, 183524292, 184988160, 186437376, 187300512, 192204495, 195255360, 198404640, 200679120, 202487040, 203187609, 203915880, 205018128, 207152640, 208111680, 209742048, 210713076, 211631616, 214057728, 217510272, 219662280, 225764010, 226748160, 227797920, 229405365, 233046720, 234125640, 234306432, 237841920, 240814944, 241678080, 242984448, 244699056, 249734016, 256272660, 260340480, 262177560, 263391345, 264539520, 267572160, 270916812, 271887840, 273357504, 277482240, 279656064, 280950768, 290013696, 292883040, 301018680, 303730560, 305873820, 307527192, 310728960, 312167520, 312408576, 316069614, 317447424, 321086592, 326265408, 332978688, 338646015, 341696880, 349570080, 351188460, 351459648, 352719360, 356762880, 361222416, 362517120, 364476672, 367048584, 372874752, 374601024, 384408990, 390510720, 396809280, 401358240, 404974080, 406375218, 407831760, 410036256, 416223360, 419484096, 421426152, 428115456, 435020544, 439324560, 451528020, 453496320, 455595840, 458810730, 466093440, 468251280, 468612864, 474104421, 481629888, 483356160, 489398112, 499468032, 512545320, 520680960, 524355120, 526782690, 529079040, 535144320, 541833624, 543775680, 546715008, 554964480, 559312128, 561901536, 585766080, 602037360, 607461120, 611747640, 615054384, 621457920, 624335040, 632139228, 634894848, 642173184, 652530816, 677292030, 683393760, 699140160, 702376920, 702919296, 713525760, 722444832, 725034240, 728953344, 734097168, 749202048, 768817980, 781021440, 790174035, 793618560, 802716480, 812750436, 815663520, 820072512, 832446720, 838968192, 842852304, 870041088, 878649120, 903056040, 911191680, 917621460, 932186880, 936502560, 937225728, 948208842, 963259776, 978796224, 998936064, 1015938045, 1025090640, 1048710240, 1053565380, 1058158080, 1070288640, 1083667248, 1087551360, 1093430016, 1118624256, 1123803072, 1171532160, 1204074720, 1214922240, 1223495280, 1230108768, 1248670080, 1264278456, 1284346368, 1305061632, 1354584060, 1366787520, 1398280320, 1404753840, 1405838592, 1422313263, 1444889664, 1450068480, 1468194336, 1498404096, 1537635960, 1562042880, 1580348070, 1587237120, 1605432960, 1625500872, 1631327040, 1640145024, 1664893440, 1677936384, 1685704608, 1757298240, 1806112080, 1822383360, 1835242920, 1864373760, 1873005120, 1896417684, 1926519552, 1957592448, 2031876090, 2050181280, 2097420480, 2107130760, 2140577280, 2167334496, 2175102720, 2186860032, 2247606144, 2343064320, 2370522105, 2408149440, 2446990560, 2460217536, 2497340160, 2528556912, 2610123264, 2709168120, 2733575040, 2796560640, 2809507680, 2811677184, 2844626526, 2889779328, 2936388672, 2996808192, 3075271920, 3160696140, 3174474240, 3210865920, 3251001744, 3262654080, 3280290048, 3355872768, 3371409216, 3514596480, 3612224160, 3644766720, 3670485840, 3746010240, 3792835368, 3853039104, 3915184896, 4063752180, 4100362560, 4194840960, 4214261520, 4334668992, 4350205440, 4495212288, 4686128640, 4741044210, 4816298880, 4893981120, 4920435072, 4994680320, 5057113824, 5418336240, 5467150080, 5593121280, 5619015360, 5689253052, 5779558656, 5872777344, 6150543840, 6321392280, 6421731840, 6502003488, 6525308160, 6560580096, 6742818432, 7029192960, 7111566315, 7224448320, 7340971680, 7492020480, 7585670736, 7830369792, 8127504360, 8200725120, 8389681920, 8428523040, 8669337984, 8990424576, 9482088420, 9632597760, 9787962240, 9840870144, 10114227648, 10836672480, 10934300160, 11238030720, 11378506104, 11559117312, 11745554688, 12301087680, 12642784560, 13004006976, 13050616320, 13485636864, 14058385920, 14223132630, 14448896640, 14681943360, 14984040960, 15171341472, 16255008720, 16401450240, 16779363840, 16857046080, 17338675968, 18964176840, 19265195520, 19575924480, 19681740288, 20228455296, 21673344960, 22476061440, 22757012208, 23491109376, 24602175360, 25285569120, 26008013952, 26971273728, 28446265260, 28897793280, 29363886720, 30342682944, 32510017440, 32802900480, 33714092160, 34677351936, 37928353680, 39151848960, 40456910592, 43346689920, 44952122880, 45514024416, 49204350720, 50571138240, 52016027904, 56892530520, 57795586560, 58727773440, 60685365888, 65020034880, 67428184320, 75856707360, 80913821184, 86693379840, 91028048832, 98408701440, 101142276480, 104032055808, 113785061040, 117455546880, 121370731776, 130040069760, 134856368640, 151713414720, 173386759680, 182056097664, 202284552960, 227570122080, 242741463552, 260080139520, 303426829440, 364112195328, 404569105920, 455140244160, 520160279040, 606853658880, 728224390656, 910280488320, 1213707317760, 1820560976640, 3641121953280]

約数ペア:

[(1, 3641121953280), (2, 1820560976640), (3, 1213707317760), (4, 910280488320), (5, 728224390656), (6, 606853658880), (7, 520160279040), (8, 455140244160), (9, 404569105920), (10, 364112195328), (12, 303426829440), (14, 260080139520), (15, 242741463552), (16, 227570122080), (18, 202284552960), (20, 182056097664), (21, 173386759680), (24, 151713414720), (27, 134856368640), (28, 130040069760), (30, 121370731776), (31, 117455546880), (32, 113785061040), (35, 104032055808), (36, 101142276480), (37, 98408701440), (40, 91028048832), (42, 86693379840), (45, 80913821184), (48, 75856707360), (54, 67428184320), (56, 65020034880), (60, 60685365888), (62, 58727773440), (63, 57795586560), (64, 56892530520), (70, 52016027904), (72, 50571138240), (74, 49204350720), (80, 45514024416), (81, 44952122880), (84, 43346689920), (90, 40456910592), (93, 39151848960), (96, 37928353680), (105, 34677351936), (108, 33714092160), (111, 32802900480), (112, 32510017440), (120, 30342682944), (124, 29363886720), (126, 28897793280), (128, 28446265260), (135, 26971273728), (140, 26008013952), (144, 25285569120), (148, 24602175360), (155, 23491109376), (160, 22757012208), (162, 22476061440), (168, 21673344960), (180, 20228455296), (185, 19681740288), (186, 19575924480), (189, 19265195520), (192, 18964176840), (210, 17338675968), (216, 16857046080), (217, 16779363840), (222, 16401450240), (224, 16255008720), (240, 15171341472), (243, 14984040960), (248, 14681943360), (252, 14448896640), (256, 14223132630), (259, 14058385920), (270, 13485636864), (279, 13050616320), (280, 13004006976), (288, 12642784560), (296, 12301087680), (310, 11745554688), (315, 11559117312), (320, 11378506104), (324, 11238030720), (333, 10934300160), (336, 10836672480), (360, 10114227648), (370, 9840870144), (372, 9787962240), (378, 9632597760), (384, 9482088420), (405, 8990424576), (420, 8669337984), (432, 8428523040), (434, 8389681920), (444, 8200725120), (448, 8127504360), (465, 7830369792), (480, 7585670736), (486, 7492020480), (496, 7340971680), (504, 7224448320), (512, 7111566315), (518, 7029192960), (540, 6742818432), (555, 6560580096), (558, 6525308160), (560, 6502003488), (567, 6421731840), (576, 6321392280), (592, 6150543840), (620, 5872777344), (630, 5779558656), (640, 5689253052), (648, 5619015360), (651, 5593121280), (666, 5467150080), (672, 5418336240), (720, 5057113824), (729, 4994680320), (740, 4920435072), (744, 4893981120), (756, 4816298880), (768, 4741044210), (777, 4686128640), (810, 4495212288), (837, 4350205440), (840, 4334668992), (864, 4214261520), (868, 4194840960), (888, 4100362560), (896, 4063752180), (930, 3915184896), (945, 3853039104), (960, 3792835368), (972, 3746010240), (992, 3670485840), (999, 3644766720), (1008, 3612224160), (1036, 3514596480), (1080, 3371409216), (1085, 3355872768), (1110, 3280290048), (1116, 3262654080), (1120, 3251001744), (1134, 3210865920), (1147, 3174474240), (1152, 3160696140), (1184, 3075271920), (1215, 2996808192), (1240, 2936388672), (1260, 2889779328), (1280, 2844626526), (1295, 2811677184), (1296, 2809507680), (1302, 2796560640), (1332, 2733575040), (1344, 2709168120), (1395, 2610123264), (1440, 2528556912), (1458, 2497340160), (1480, 2460217536), (1488, 2446990560), (1512, 2408149440), (1536, 2370522105), (1554, 2343064320), (1620, 2247606144), (1665, 2186860032), (1674, 2175102720), (1680, 2167334496), (1701, 2140577280), (1728, 2107130760), (1736, 2097420480), (1776, 2050181280), (1792, 2031876090), (1860, 1957592448), (1890, 1926519552), (1920, 1896417684), (1944, 1873005120), (1953, 1864373760), (1984, 1835242920), (1998, 1822383360), (2016, 1806112080), (2072, 1757298240), (2160, 1685704608), (2170, 1677936384), (2187, 1664893440), (2220, 1640145024), (2232, 1631327040), (2240, 1625500872), (2268, 1605432960), (2294, 1587237120), (2304, 1580348070), (2331, 1562042880), (2368, 1537635960), (2430, 1498404096), (2480, 1468194336), (2511, 1450068480), (2520, 1444889664), (2560, 1422313263), (2590, 1405838592), (2592, 1404753840), (2604, 1398280320), (2664, 1366787520), (2688, 1354584060), (2790, 1305061632), (2835, 1284346368), (2880, 1264278456), (2916, 1248670080), (2960, 1230108768), (2976, 1223495280), (2997, 1214922240), (3024, 1204074720), (3108, 1171532160), (3240, 1123803072), (3255, 1118624256), (3330, 1093430016), (3348, 1087551360), (3360, 1083667248), (3402, 1070288640), (3441, 1058158080), (3456, 1053565380), (3472, 1048710240), (3552, 1025090640), (3584, 1015938045), (3645, 998936064), (3720, 978796224), (3780, 963259776), (3840, 948208842), (3885, 937225728), (3888, 936502560), (3906, 932186880), (3968, 917621460), (3996, 911191680), (4032, 903056040), (4144, 878649120), (4185, 870041088), (4320, 842852304), (4340, 838968192), (4374, 832446720), (4440, 820072512), (4464, 815663520), (4480, 812750436), (4536, 802716480), (4588, 793618560), (4608, 790174035), (4662, 781021440), (4736, 768817980), (4860, 749202048), (4960, 734097168), (4995, 728953344), (5022, 725034240), (5040, 722444832), (5103, 713525760), (5180, 702919296), (5184, 702376920), (5208, 699140160), (5328, 683393760), (5376, 677292030), (5580, 652530816), (5670, 642173184), (5735, 634894848), (5760, 632139228), (5832, 624335040), (5859, 621457920), (5920, 615054384), (5952, 611747640), (5994, 607461120), (6048, 602037360), (6216, 585766080), (6480, 561901536), (6510, 559312128), (6561, 554964480), (6660, 546715008), (6696, 543775680), (6720, 541833624), (6804, 535144320), (6882, 529079040), (6912, 526782690), (6944, 524355120), (6993, 520680960), (7104, 512545320), (7290, 499468032), (7440, 489398112), (7533, 483356160), (7560, 481629888), (7680, 474104421), (7770, 468612864), (7776, 468251280), (7812, 466093440), (7936, 458810730), (7992, 455595840), (8029, 453496320), (8064, 451528020), (8288, 439324560), (8370, 435020544), (8505, 428115456), (8640, 421426152), (8680, 419484096), (8748, 416223360), (8880, 410036256), (8928, 407831760), (8960, 406375218), (8991, 404974080), (9072, 401358240), (9176, 396809280), (9324, 390510720), (9472, 384408990), (9720, 374601024), (9765, 372874752), (9920, 367048584), (9990, 364476672), (10044, 362517120), (10080, 361222416), (10206, 356762880), (10323, 352719360), (10360, 351459648), (10368, 351188460), (10416, 349570080), (10656, 341696880), (10752, 338646015), (10935, 332978688), (11160, 326265408), (11340, 321086592), (11470, 317447424), (11520, 316069614), (11655, 312408576), (11664, 312167520), (11718, 310728960), (11840, 307527192), (11904, 305873820), (11988, 303730560), (12096, 301018680), (12432, 292883040), (12555, 290013696), (12960, 280950768), (13020, 279656064), (13122, 277482240), (13320, 273357504), (13392, 271887840), (13440, 270916812), (13608, 267572160), (13764, 264539520), (13824, 263391345), (13888, 262177560), (13986, 260340480), (14208, 256272660), (14580, 249734016), (14880, 244699056), (14985, 242984448), (15066, 241678080), (15120, 240814944), (15309, 237841920), (15540, 234306432), (15552, 234125640), (15624, 233046720), (15872, 229405365), (15984, 227797920), (16058, 226748160), (16128, 225764010), (16576, 219662280), (16740, 217510272), (17010, 214057728), (17205, 211631616), (17280, 210713076), (17360, 209742048), (17496, 208111680), (17577, 207152640), (17760, 205018128), (17856, 203915880), (17920, 203187609), (17982, 202487040), (18144, 200679120), (18352, 198404640), (18648, 195255360), (18944, 192204495), (19440, 187300512), (19530, 186437376), (19683, 184988160), (19840, 183524292), (19980, 182238336), (20088, 181258560), (20160, 180611208), (20412, 178381440), (20646, 176359680), (20720, 175729824), (20736, 175594230), (20832, 174785040), (20979, 173560320), (21312, 170848440), (21870, 166489344), (22320, 163132704), (22599, 161118720), (22680, 160543296), (22940, 158723712), (23040, 158034807), (23310, 156204288), (23328, 156083760), (23436, 155364480), (23680, 153763596), (23808, 152936910), (23976, 151865280), (24087, 151165440), (24192, 150509340), (24864, 146441520), (25110, 145006848), (25515, 142705152), (25920, 140475384), (26040, 139828032), (26244, 138741120), (26640, 136678752), (26784, 135943920), (26880, 135458406), (26973, 134991360), (27216, 133786080), (27528, 132269760), (27776, 131088780), (27972, 130170240), (28416, 128136330), (29160, 124867008), (29295, 124291584), (29760, 122349528), (29970, 121492224), (30132, 120839040), (30240, 120407472), (30618, 118920960), (30969, 117573120), (31080, 117153216), (31104, 117062820), (31248, 116523360), (31968, 113898960), (32116, 113374080), (32256, 112882005), (32805, 110992896), (33152, 109831140), (33480, 108755136), (34020, 107028864), (34410, 105815808), (34560, 105356538), (34720, 104871024), (34965, 104136192), (34992, 104055840), (35154, 103576320), (35520, 102509064), (35712, 101957940), (35964, 101243520), (36288, 100339560), (36704, 99202320), (37296, 97627680), (37665, 96671232), (38880, 93650256), (39060, 93218688), (39366, 92494080), (39680, 91762146), (39960, 91119168), (40145, 90699264), (40176, 90629280), (40320, 90305604), (40824, 89190720), (41292, 88179840), (41440, 87864912), (41472, 87797115), (41664, 87392520), (41958, 86780160), (42624, 85424220), (43740, 83244672), (44640, 81566352), (44955, 80994816), (45198, 80559360), (45360, 80271648), (45880, 79361856), (45927, 79280640), (46620, 78102144), (46656, 78041880), (46872, 77682240), (47360, 76881798), (47616, 76468455), (47952, 75932640), (48174, 75582720), (48384, 75254670), (49728, 73220760), (50220, 72503424), (51030, 71352576), (51615, 70543872), (51840, 70237692), (52080, 69914016), (52488, 69370560), (52731, 69050880), (53280, 68339376), (53568, 67971960), (53760, 67729203), (53946, 67495680), (54432, 66893040), (55056, 66134880), (55552, 65544390), (55944, 65085120), (56832, 64068165), (58320, 62433504), (58590, 62145792), (59049, 61662720), (59520, 61174764), (59940, 60746112), (60264, 60419520), (60480, 60203736), (61236, 59460480), (61938, 58786560), (62160, 58576608), (62208, 58531410), (62496, 58261680), (62937, 57853440), (63936, 56949480), (64232, 56687040), (65610, 55496448), (66304, 54915570), (66960, 54377568), (67797, 53706240), (68040, 53514432), (68820, 52907904), (69120, 52678269), (69440, 52435512), (69930, 52068096), (69984, 52027920), (70308, 51788160), (71040, 51254532), (71424, 50978970), (71928, 50621760), (72261, 50388480), (72576, 50169780), (73408, 49601160), (74592, 48813840), (75330, 48335616), (76545, 47568384), (77760, 46825128), (78120, 46609344), (78732, 46247040), (79360, 45881073), (79920, 45559584), (80290, 45349632), (80352, 45314640), (80640, 45152802), (80919, 44997120), (81648, 44595360), (82584, 44089920), (82880, 43932456), (83328, 43696260), (83916, 43390080), (85248, 42712110), (87480, 41622336), (87885, 41430528), (89280, 40783176), (89910, 40497408), (90396, 40279680), (90720, 40135824), (91760, 39680928), (91854, 39640320), (92907, 39191040), (93240, 39051072), (93312, 39020940), (93744, 38841120), (94720, 38440899), (95904, 37966320), (96348, 37791360), (96768, 37627335), (98415, 36997632), (99456, 36610380), (100440, 36251712), (102060, 35676288), (103230, 35271936), (103680, 35118846), (104160, 34957008), (104895, 34712064), (104976, 34685280), (105462, 34525440), (106560, 34169688), (107136, 33985980), (107892, 33747840), (108864, 33446520), (110112, 33067440), (111104, 32772195), (111888, 32542560), (112995, 32223744), (116640, 31216752), (117180, 31072896), (118098, 30831360), (119040, 30587382), (119880, 30373056), (120435, 30233088), (120528, 30209760), (120960, 30101868), (122472, 29730240), (123876, 29393280), (124320, 29288304), (124416, 29265705), (124992, 29130840), (125874, 28926720), (127872, 28474740), (128464, 28343520), (131220, 27748224), (132608, 27457785), (133920, 27188784), (134865, 26998272), (135594, 26853120), (136080, 26757216), (137640, 26453952), (137781, 26426880), (138880, 26217756), (139860, 26034048), (139968, 26013960), (140616, 25894080), (142080, 25627266), (142848, 25489485), (143856, 25310880), (144522, 25194240), (145152, 25084890), (146816, 24800580), (149184, 24406920), (150660, 24167808), (153090, 23784192), (154845, 23514624), (155520, 23412564), (156240, 23304672), (157464, 23123520), (158193, 23016960), (159840, 22779792), (160580, 22674816), (160704, 22657320), (161280, 22576401), (161838, 22498560), (163296, 22297680), (165168, 22044960), (165760, 21966228), (166656, 21848130), (167832, 21695040), (170496, 21356055), (174960, 20811168), (175770, 20715264), (177147, 20554240), (178560, 20391588), (179820, 20248704), (180792, 20139840), (181440, 20067912), (183520, 19840464), (183708, 19820160), (185814, 19595520), (186480, 19525536), (186624, 19510470), (187488, 19420560), (188811, 19284480), (191808, 18983160), (192696, 18895680), (196830, 18498816), (198912, 18305190), (200880, 18125856), (203391, 17902080), (204120, 17838144), (206460, 17635968), (207360, 17559423), (208320, 17478504), (209790, 17356032), (209952, 17342640), (210924, 17262720), (213120, 17084844), (214272, 16992990), (215784, 16873920), (216783, 16796160), (217728, 16723260), (220224, 16533720), (223776, 16271280), (225990, 16111872), (229635, 15856128), (233280, 15608376), (234360, 15536448), (236196, 15415680), (238080, 15293691), (239760, 15186528), (240870, 15116544), (241056, 15104880), (241920, 15050934), (242757, 14999040), (244944, 14865120), (247752, 14696640), (248640, 14644152), (249984, 14565420), (251748, 14463360), (255744, 14237370), (256928, 14171760), (262440, 13874112), (263655, 13810176), (267840, 13594392), (269730, 13499136), (271188, 13426560), (272160, 13378608), (275280, 13226976), (275562, 13213440), (277760, 13108878), (278721, 13063680), (279720, 13017024), (279936, 13006980), (281232, 12947040), (284160, 12813633), (287712, 12655440), (289044, 12597120), (290304, 12542445), (293632, 12400290), (295245, 12332544), (298368, 12203460), (301320, 12083904), (306180, 11892096), (309690, 11757312), (311040, 11706282), (312480, 11652336), (314685, 11570688), (314928, 11561760), (316386, 11508480), (319680, 11389896), (321160, 11337408), (321408, 11328660), (323676, 11249280), (326592, 11148840), (330336, 11022480), (331520, 10983114), (333312, 10924065), (335664, 10847520), (338985, 10741248), (349920, 10405584), (351540, 10357632), (354294, 10277120), (357120, 10195794), (359640, 10124352), (361305, 10077696), (361584, 10069920), (362880, 10033956), (367040, 9920232), (367416, 9910080), (371628, 9797760), (372960, 9762768), (373248, 9755235), (374976, 9710280), (377622, 9642240), (383616, 9491580), (385392, 9447840), (393660, 9249408), (397824, 9152595), (401760, 9062928), (404595, 8999424), (406782, 8951040), (408240, 8919072), (412920, 8817984), (413343, 8808960), (416640, 8739252), (419580, 8678016), (419904, 8671320), (421848, 8631360), (426240, 8542422), (428544, 8496495), (431568, 8436960), (433566, 8398080), (435456, 8361630), (440448, 8266860), (447552, 8135640), (451980, 8055936), (459270, 7928064), (464535, 7838208), (466560, 7804188), (468720, 7768224), (472392, 7707840), (474579, 7672320), (479520, 7593264), (481740, 7558272), (482112, 7552440), (483840, 7525467), (485514, 7499520), (489888, 7432560), (495504, 7348320), (497280, 7322076), (499968, 7282710), (503496, 7231680), (511488, 7118685), (513856, 7085880), (524880, 6937056), (527310, 6905088), (535680, 6797196), (539460, 6749568), (542376, 6713280), (544320, 6689304), (550560, 6613488), (551124, 6606720), (555520, 6554439), (557442, 6531840), (559440, 6508512), (559872, 6503490), (562464, 6473520), (566433, 6428160), (575424, 6327720), (578088, 6298560), (587264, 6200145), (590490, 6166272), (596736, 6101730), (602640, 6041952), (610173, 5967360), (612360, 5946048), (619380, 5878656), (622080, 5853141), (624960, 5826168), (629370, 5785344), (629856, 5780880), (632772, 5754240), (639360, 5694948), (642320, 5668704), (642816, 5664330), (647352, 5624640), (650349, 5598720), (653184, 5574420), (660672, 5511240), (663040, 5491557), (671328, 5423760), (677970, 5370624), (688905, 5285376), (699840, 5202792), (703080, 5178816), (708588, 5138560), (714240, 5097897), (719280, 5062176), (722610, 5038848), (723168, 5034960), (725760, 5016978), (728271, 4999680), (734080, 4960116), (734832, 4955040), (743256, 4898880), (745920, 4881384), (749952, 4855140), (755244, 4821120), (767232, 4745790), (770784, 4723920), (787320, 4624704), (790965, 4603392), (803520, 4531464), (809190, 4499712), (813564, 4475520), (816480, 4459536), (825840, 4408992), (826686, 4404480), (833280, 4369626), (836163, 4354560), (839160, 4339008), (839808, 4335660), (843696, 4315680), (852480, 4271211), (863136, 4218480), (867132, 4199040), (870912, 4180815), (880896, 4133430), (885735, 4110848), (895104, 4067820), (903960, 4027968), (918540, 3964032), (929070, 3919104), (933120, 3902094), (937440, 3884112), (944055, 3856896), (944784, 3853920), (949158, 3836160), (959040, 3796632), (963480, 3779136), (964224, 3776220), (971028, 3749760), (979776, 3716280), (991008, 3674160), (994560, 3661038), (999936, 3641355), (1006992, 3615840), (1016955, 3580416), (1027712, 3542940), (1049760, 3468528), (1054620, 3452544), (1071360, 3398598), (1078920, 3374784), (1083915, 3359232), (1084752, 3356640), (1088640, 3344652), (1101120, 3306744), (1102248, 3303360), (1114884, 3265920), (1118880, 3254256), (1119744, 3251745), (1124928, 3236760), (1132866, 3214080), (1150848, 3163860), (1156176, 3149280), (1180980, 3083136), (1193472, 3050865), (1205280, 3020976), (1213785, 2999808), (1220346, 2983680), (1224720, 2973024), (1238760, 2939328), (1240029, 2936320), (1249920, 2913084), (1258740, 2892672), (1259712, 2890440), (1265544, 2877120), (1278720, 2847474), (1284640, 2834352), (1285632, 2832165), (1294704, 2812320), (1300698, 2799360), (1306368, 2787210), (1321344, 2755620), (1342656, 2711880), (1355940, 2685312), (1377810, 2642688), (1393605, 2612736), (1399680, 2601396), (1406160, 2589408), (1417176, 2569280), (1423737, 2557440), (1438560, 2531088), (1445220, 2519424), (1446336, 2517480), (1451520, 2508489), (1456542, 2499840), (1468160, 2480058), (1469664, 2477520), (1486512, 2449440), (1491840, 2440692), (1499904, 2427570), (1510488, 2410560), (1534464, 2372895), (1541568, 2361960), (1574640, 2312352), (1581930, 2301696), (1607040, 2265732), (1618380, 2249856), (1627128, 2237760), (1632960, 2229768), (1651680, 2204496), (1653372, 2202240), (1666560, 2184813), (1672326, 2177280), (1678320, 2169504), (1679616, 2167830), (1687392, 2157840), (1699299, 2142720), (1726272, 2109240), (1734264, 2099520), (1761792, 2066715), (1771470, 2055424), (1790208, 2033910), (1807920, 2013984), (1830519, 1989120), (1837080, 1982016), (1858140, 1959552), (1866240, 1951047), (1874880, 1942056), (1888110, 1928448), (1889568, 1926960), (1898316, 1918080)]