4469868910080

素因数分解:

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

素因数の和:508

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 48, 56, 60, 62, 63, 64, 70, 72, 73, 74, 80, 84, 90, 93, 96, 105, 111, 112, 120, 124, 126, 128, 140, 144, 146, 148, 155, 160, 168, 180, 185, 186, 192, 210, 217, 219, 222, 224, 240, 248, 252, 256, 259, 279, 280, 288, 292, 296, 310, 315, 320, 331, 333, 336, 360, 365, 370, 372, 384, 420, 434, 438, 444, 448, 465, 480, 496, 504, 511, 512, 518, 555, 558, 560, 576, 584, 592, 620, 630, 640, 651, 657, 662, 666, 672, 720, 730, 740, 744, 768, 777, 840, 868, 876, 888, 896, 930, 960, 992, 993, 1008, 1022, 1036, 1085, 1095, 1110, 1116, 1120, 1147, 1152, 1168, 1184, 1240, 1260, 1280, 1295, 1302, 1314, 1324, 1332, 1344, 1395, 1440, 1460, 1480, 1488, 1533, 1536, 1554, 1655, 1665, 1680, 1736, 1752, 1776, 1792, 1860, 1920, 1953, 1984, 1986, 2016, 2044, 2072, 2170, 2190, 2220, 2232, 2240, 2263, 2294, 2304, 2317, 2331, 2336, 2368, 2480, 2520, 2555, 2560, 2590, 2604, 2628, 2648, 2664, 2688, 2701, 2790, 2880, 2920, 2960, 2976, 2979, 3066, 3108, 3255, 3285, 3310, 3330, 3360, 3441, 3472, 3504, 3552, 3584, 3720, 3840, 3885, 3906, 3968, 3972, 4032, 4088, 4144, 4340, 4380, 4440, 4464, 4480, 4526, 4588, 4599, 4608, 4634, 4662, 4672, 4736, 4960, 4965, 5040, 5110, 5180, 5208, 5256, 5296, 5328, 5376, 5402, 5580, 5735, 5760, 5840, 5920, 5952, 5958, 6132, 6216, 6510, 6570, 6620, 6660, 6720, 6789, 6882, 6944, 6951, 7008, 7104, 7440, 7665, 7680, 7770, 7812, 7936, 7944, 8029, 8064, 8103, 8176, 8288, 8680, 8760, 8880, 8928, 8960, 9052, 9176, 9198, 9268, 9324, 9344, 9472, 9765, 9920, 9930, 10080, 10220, 10261, 10323, 10360, 10416, 10512, 10592, 10656, 10752, 10804, 11160, 11315, 11470, 11520, 11585, 11655, 11680, 11840, 11904, 11916, 12247, 12264, 12432, 13020, 13140, 13240, 13320, 13440, 13505, 13578, 13764, 13888, 13902, 14016, 14208, 14880, 14895, 15330, 15540, 15624, 15841, 15872, 15888, 16058, 16128, 16206, 16352, 16576, 17205, 17360, 17520, 17760, 17856, 17920, 18104, 18352, 18396, 18536, 18648, 18688, 18907, 18944, 19530, 19840, 19860, 20160, 20367, 20440, 20522, 20646, 20720, 20832, 20853, 21024, 21184, 21312, 21608, 22320, 22630, 22940, 22995, 23040, 23170, 23310, 23360, 23680, 23808, 23832, 24087, 24163, 24309, 24494, 24528, 24864, 26040, 26280, 26480, 26640, 26880, 27010, 27156, 27528, 27776, 27804, 28032, 28416, 29760, 29790, 30660, 30783, 31080, 31248, 31682, 31776, 32116, 32256, 32412, 32704, 33152, 33945, 34410, 34720, 34755, 35040, 35520, 35712, 36208, 36704, 36741, 36792, 37072, 37296, 37376, 37814, 39060, 39680, 39720, 40145, 40320, 40515, 40734, 40880, 41044, 41292, 41440, 41664, 41706, 42048, 42368, 42624, 43216, 44640, 45260, 45880, 45990, 46340, 46620, 46720, 47360, 47523, 47616, 47664, 48174, 48326, 48618, 48988, 49056, 49728, 51305, 51615, 52080, 52560, 52960, 53280, 53760, 54020, 54312, 55056, 55552, 55608, 56064, 56721, 56832, 59520, 59580, 61235, 61320, 61566, 62160, 62496, 63364, 63552, 64232, 64824, 65408, 66304, 67890, 68820, 69440, 69510, 70080, 71040, 71424, 71827, 72261, 72416, 72489, 73408, 73482, 73584, 74144, 74592, 75628, 78120, 79205, 79360, 79440, 80290, 80640, 81030, 81468, 81760, 82088, 82584, 82880, 83328, 83412, 83731, 84096, 84736, 85248, 85729, 86432, 89280, 90520, 91760, 91980, 92349, 92680, 93240, 93440, 94535, 94720, 95046, 95328, 96348, 96652, 97236, 97976, 98112, 99456, 101835, 102610, 103230, 104160, 104265, 105120, 105920, 106560, 108040, 108624, 110112, 110223, 111104, 111216, 112128, 113442, 119040, 119160, 120435, 120815, 121545, 122470, 122640, 123132, 124320, 124992, 126728, 127104, 128464, 129648, 130816, 132608, 135780, 137640, 138880, 139020, 140160, 142080, 142569, 142848, 143654, 144522, 144832, 144978, 146816, 146964, 147168, 148288, 149184, 151256, 153915, 156240, 158410, 158880, 160580, 161280, 162060, 162936, 163520, 164176, 165168, 165760, 166656, 166824, 167462, 168192, 169141, 169472, 170163, 170496, 171458, 172864, 178560, 181040, 183520, 183705, 183960, 184698, 185360, 186480, 186880, 189070, 190092, 190656, 192696, 193304, 194472, 195952, 196224, 198912, 203670, 205220, 206460, 208320, 208530, 210240, 211840, 213120, 215481, 216080, 217248, 217467, 220224, 220446, 222432, 226884, 237615, 238080, 238320, 240870, 241630, 243090, 244940, 245280, 246264, 248640, 249984, 251193, 253456, 254208, 256928, 257187, 259296, 261632, 271560, 275280, 277760, 278040, 280320, 283605, 284160, 285138, 287308, 289044, 289664, 289956, 293632, 293928, 294336, 296576, 298368, 302512, 307830, 312480, 316820, 317760, 321160, 324120, 325872, 327040, 328352, 330336, 331520, 333312, 333648, 334924, 336384, 338282, 340326, 342916, 345728, 357120, 359135, 361305, 362080, 362445, 367040, 367410, 367920, 369396, 370720, 372960, 378140, 379657, 380184, 381312, 385392, 386608, 388944, 391904, 392448, 397824, 407340, 410440, 412920, 416640, 417060, 418655, 420480, 423680, 426240, 428645, 430962, 432160, 434496, 434934, 440448, 440892, 444864, 453768, 461745, 475230, 476640, 481740, 483260, 486180, 489880, 490560, 492528, 497280, 499968, 502386, 506912, 507423, 508416, 513856, 514374, 518592, 543120, 550560, 551115, 555520, 556080, 560640, 567210, 570276, 574616, 578088, 579328, 579912, 586117, 587264, 587856, 588672, 593152, 596736, 605024, 615660, 624960, 633640, 635520, 642320, 646443, 648240, 651744, 654080, 656704, 660672, 663040, 667296, 669848, 676564, 680652, 685832, 691456, 712845, 714240, 718270, 722610, 724160, 724890, 734080, 734820, 735840, 738792, 741440, 745920, 749053, 753579, 756280, 759314, 760368, 762624, 770784, 771561, 773216, 777888, 783808, 784896, 814680, 820880, 825840, 833280, 834120, 837310, 840960, 845705, 847360, 850815, 852480, 857290, 861924, 864320, 868992, 869868, 880896, 881784, 889728, 894031, 907536, 923490, 950460, 953280, 963480, 966520, 972360, 979760, 981120, 985056, 994560, 999936, 1004772, 1013824, 1014846, 1027712, 1028748, 1037184, 1077405, 1086240, 1087335, 1101120, 1102230, 1112160, 1134420, 1138971, 1140552, 1149232, 1156176, 1158656, 1159824, 1172234, 1175712, 1177344, 1186304, 1193472, 1210048, 1231320, 1249920, 1255965, 1267280, 1271040, 1284640, 1285935, 1292886, 1296480, 1303488, 1308160, 1313408, 1321344, 1334592, 1339696, 1353128, 1361304, 1371664, 1382912, 1425690, 1436540, 1445220, 1448320, 1449780, 1468160, 1469640, 1471680, 1477584, 1482880, 1491840, 1498106, 1507158, 1512560, 1518628, 1520736, 1522269, 1525248, 1541568, 1543122, 1546432, 1555776, 1567616, 1629360, 1641760, 1651680, 1666560, 1668240, 1674620, 1681920, 1691410, 1701630, 1714580, 1723848, 1728640, 1737984, 1739736, 1758351, 1761792, 1763568, 1779456, 1788062, 1815072, 1846980, 1898285, 1900920, 1906560, 1926960, 1933040, 1944720, 1959520, 1962240, 1970112, 1989120, 2009544, 2027648, 2029692, 2055424, 2057496, 2074368, 2154810, 2172480, 2174670, 2202240, 2204460, 2224320, 2247159, 2268840, 2277942, 2281104, 2298464, 2312352, 2319648, 2344468, 2351424, 2354688, 2420096, 2462640, 2499840, 2511930, 2534560, 2537115, 2542080, 2569280, 2571870, 2585772, 2592960, 2606976, 2626816, 2642688, 2657599, 2669184, 2679392, 2682093, 2706256, 2722608, 2743328, 2851380, 2873080, 2890440, 2896640, 2899560, 2930585, 2936320, 2939280, 2943360, 2955168, 2965760, 2983680, 2996212, 3014316, 3025120, 3037256, 3041472, 3044538, 3083136, 3086244, 3092864, 3111552, 3135232, 3232215, 3258720, 3283520, 3303360, 3336480, 3349240, 3382820, 3403260, 3416913, 3429160, 3447696, 3457280, 3475968, 3479472, 3516702, 3527136, 3558912, 3576124, 3630144, 3693960, 3745265, 3767895, 3796570, 3801840, 3813120, 3853920, 3857805, 3866080, 3889440, 3919040, 3924480, 3940224, 4019088, 4055296, 4059384, 4110848, 4114992, 4148736, 4309620, 4344960, 4349340, 4404480, 4408920, 4448640, 4470155, 4494318, 4537680, 4555884, 4562208, 4596928, 4624704, 4639296, 4688936, 4702848, 4840192, 4925280, 4999680, 5023860, 5069120, 5074230, 5138560, 5143740, 5171544, 5185920, 5213952, 5243371, 5253632, 5275053, 5285376, 5315198, 5338368, 5358784, 5364186, 5412512, 5445216, 5486656, 5694855, 5702760, 5746160, 5780880, 5793280, 5799120, 5861170, 5878560, 5886720, 5910336, 5931520, 5967360, 5992424, 6028632, 6050240, 6074512, 6082944, 6089076, 6166272, 6172488, 6185728, 6223104, 6258217, 6270464, 6464430, 6517440, 6567040, 6606720, 6672960, 6698480, 6741477, 6765640, 6806520, 6833826, 6858320, 6895392, 6914560, 6958944, 7033404, 7054272, 7152248, 7260288, 7387920, 7490530, 7535790, 7593140, 7603680, 7611345, 7626240, 7707840, 7715610, 7732160, 7778880, 7838080, 7880448, 7972797, 8038176, 8046279, 8110592, 8118768, 8229984, 8619240, 8689920, 8698680, 8791755, 8808960, 8817840, 8897280, 8940310, 8988636, 9075360, 9111768, 9124416, 9193856, 9249408, 9278592, 9377872, 9405696, 9680384, 9850560, 10047720, 10138240, 10148460, 10277120, 10287480, 10343088, 10371840, 10427904, 10486742, 10550106, 10630396, 10676736, 10717568, 10728372, 10825024, 10890432, 10973312, 11235795, 11389710, 11405520, 11492320, 11561760, 11598240, 11722340, 11757120, 11773440, 11820672, 11984848, 12057264, 12100480, 12149024, 12165888, 12178152, 12332544, 12344976, 12371456, 12446208, 12516434, 12928860, 13034880, 13134080, 13213440, 13287995, 13345920, 13396960, 13410465, 13482954, 13531280, 13613040, 13667652, 13716640, 13790784, 13917888, 14066808, 14108544, 14304496, 14520576, 14775840, 14981060, 15071580, 15186280, 15207360, 15222690, 15415680, 15431220, 15464320, 15557760, 15676160, 15730113, 15760896, 15945594, 16076352, 16092558, 16237536, 16459968, 17084565, 17238480, 17379840, 17397360, 17583510, 17635680, 17794560, 17880620, 17977272, 18150720, 18223536, 18248832, 18387712, 18498816, 18557184, 18755744, 18774651, 18811392, 19701120, 20095440, 20276480, 20296920, 20554240, 20574960, 20686176, 20743680, 20973484, 21100212, 21260792, 21435136, 21456744, 21650048, 21780864, 21946624, 22471590, 22779420, 22811040, 22984640, 23123520, 23196480, 23444680, 23514240, 23641344, 23918391, 23969696, 24114528, 24200960, 24298048, 24331776, 24356304, 24689952, 25032868, 25857720, 26069760, 26216855, 26268160, 26375265, 26426880, 26575990, 26691840, 26793920, 26820930, 26965908, 27062560, 27226080, 27335304, 27433280, 27581568, 27714961, 27835776, 28133616, 28217088, 28608992, 29041152, 29551680, 29962120, 30143160, 30372560, 30414720, 30445380, 30831360, 30862440, 30928640, 31115520, 31291085, 31352320, 31460226, 31891188, 32152704, 32185116, 32475072, 32919936, 33707385, 34169130, 34476960, 34794720, 35167020, 35271360, 35761240, 35954544, 36301440, 36447072, 36497664, 36775424, 36997632, 37114368, 37511488, 37549302, 39402240, 39863985, 40190880, 40231395, 40552960, 40593840, 41149920, 41372352, 41946968, 42200424, 42521584, 42870272, 42913488, 43300096, 43561728, 43893248, 44943180, 45558840, 45622080, 45969280, 46247040, 46392960, 46889360, 47028480, 47190339, 47282688, 47836782, 47939392, 48229056, 48401920, 48596096, 48712608, 49379904, 50065736, 51715440, 52139520, 52433710, 52750530, 53151980, 53383680, 53587840, 53641860, 53931816, 54125120, 54452160, 54670608, 54866560, 55163136, 55429922, 55671552, 56267232, 56323953, 56434176, 57217984, 59103360, 59924240, 60286320, 60745120, 60829440, 60890760, 61662720, 61724880, 61857280, 62231040, 62582170, 62920452, 63782376, 64305408, 64370232, 64950144, 65839872, 67414770, 68338260, 68953920, 69589440, 70334040, 70542720, 71522480, 71909088, 72602880, 72894144, 72995328, 75022976, 75098604, 78650565, 78804480, 79727970, 80381760, 80462790, 81187680, 82299840, 82744704, 83144883, 83893936, 84400848, 85043168, 85826976, 86600192, 87123456, 89886360, 91117680, 91244160, 91938560, 92494080, 92785920, 93778720, 93873255, 94056960, 94380678, 95673564, 95878784, 96458112, 97192192, 97425216, 98759808, 100131472, 103430880, 104867420, 105501060, 106303960, 107175680, 107283720, 107863632, 108250240, 108904320, 109341216, 109733120, 110326272, 110859844, 111343104, 112534464, 112647906, 114435968, 118206720, 119591955, 119848480, 120572640, 121490240, 121658880, 121781520, 123449760, 125164340, 125840904, 127564752, 128610816, 128740464, 129900288, 131679744, 134829540, 136676520, 137907840, 138574805, 139178880, 140668080, 141085440, 143044960, 143818176, 145205760, 145788288, 150045952, 150197208, 157301130, 159455940, 160763520, 160925580, 162375360, 164599680, 165489408, 166289766, 167787872, 168801696, 170086336, 171653952, 179772720, 182235360, 182488320, 183877120, 184988160, 185571840, 187557440, 187746510, 188761356, 191347128, 191757568, 192916224, 194004727, 194384384, 194850432, 197519616, 200262944, 206861760, 209734840, 211002120, 212607920, 214351360, 214567440, 215727264, 216500480, 217808640, 218682432, 219466240, 221719688, 225068928, 225295812, 228871936, 235951695, 236413440, 239183910, 239696960, 241145280, 242980480, 243563040, 246899520, 249434649, 250328680, 251681808, 255129504, 257480928, 259800576, 269659080, 273353040, 275815680, 277149610, 278357760, 281336160, 281619765, 282170880, 286089920, 287636352, 291576576, 300091904, 300394416, 314602260, 318911880, 321527040, 321851160, 324750720, 329199360, 330978816, 332579532, 335575744, 337603392, 340172672, 343307904, 359545440, 364470720, 364976640, 375114880, 375493020, 377522712, 382694256, 383515136, 385832448, 388009454, 389700864, 395039232, 400525888, 413723520, 415724415, 419469680, 422004240, 425215840, 429134880, 431454528, 433000960, 435617280, 437364864, 443439376, 450137856, 450591624, 457743872, 471903390, 478367820, 479393920, 482290560, 485960960, 487126080, 493799040, 498869298, 500657360, 503363616, 510259008, 514961856, 539318160, 546706080, 551631360, 554299220, 556715520, 562672320, 563239530, 572179840, 575272704, 582014181, 583153152, 600788832, 629204520, 637823760, 643054080, 643702320, 649501440, 658398720, 665159064, 671151488, 675206784, 680345344, 686615808, 719090880, 728941440, 750229760, 750986040, 755045424, 765388512, 776018908, 779401728, 801051776, 827447040, 831448830, 838939360, 844008480, 850431680, 858269760, 862909056, 874729728, 886878752, 900275712, 901183248, 943806780, 956735640, 958787840, 964581120, 970023635, 971921920, 974252160, 987598080, 997738596, 1001314720, 1006727232, 1020518016, 1029923712, 1078636320, 1093412160, 1108598440, 1125344640, 1126479060, 1144359680, 1150545408, 1164028362, 1201577664, 1247173245, 1258409040, 1275647520, 1287404640, 1299002880, 1330318128, 1342302976, 1350413568, 1360690688, 1373231616, 1438181760, 1457882880, 1500459520, 1501972080, 1510090848, 1530777024, 1552037816, 1602103552, 1654894080, 1662897660, 1677878720, 1688016960, 1700863360, 1716539520, 1725818112, 1746042543, 1749459456, 1773757504, 1802366496, 1887613560, 1913471280, 1917575680, 1929162240, 1940047270, 1948504320, 1975196160, 1995477192, 2002629440, 2013454464, 2041036032, 2059847424, 2157272640, 2186824320, 2217196880, 2250689280, 2252958120, 2288719360, 2328056724, 2403155328, 2494346490, 2516818080, 2551295040, 2574809280, 2660636256, 2684605952, 2700827136, 2876363520, 2910070905, 2915765760, 3003944160, 3020181696, 3061554048, 3104075632, 3204207104, 3325795320, 3355757440, 3376033920, 3401726720, 3433079040, 3451636224, 3492085086, 3547515008, 3604732992, 3775227120, 3826942560, 3880094540, 3897008640, 3990954384, 4005258880, 4026908928, 4082072064, 4119694848, 4314545280, 4373648640, 4434393760, 4501378560, 4505916240, 4656113448, 4806310656, 4988692980, 5033636160, 5102590080, 5149618560, 5321272512, 5752727040, 5820141810, 6007888320, 6040363392, 6123108096, 6208151264, 6651590640, 6711514880, 6752067840, 6803453440, 6866158080, 6984170172, 7095030016, 7209465984, 7550454240, 7653885120, 7760189080, 7981908768, 8010517760, 8053817856, 8629090560, 8730212715, 8747297280, 8868787520, 9011832480, 9312226896, 9612621312, 9977385960, 10067272320, 10205180160, 10299237120, 10642545024, 11640283620, 12015776640, 12080726784, 12246216192, 12416302528, 13303181280, 13423029760, 13504135680, 13968340344, 14190060032, 14418931968, 15100908480, 15307770240, 15520378160, 15963817536, 16021035520, 17258181120, 17460425430, 17737575040, 18023664960, 18624453792, 19954771920, 20134544640, 20410360320, 20598474240, 21285090048, 23280567240, 24031553280, 24161453568, 24832605056, 26606362560, 27936680688, 28837863936, 30201816960, 30615540480, 31040756320, 31927635072, 34920850860, 35475150080, 36047329920, 37248907584, 39909543840, 40269089280, 42570180096, 46561134480, 48063106560, 49665210112, 53212725120, 55873361376, 60403633920, 61231080960, 62081512640, 63855270144, 69841701720, 70950300160, 72094659840, 74497815168, 79819087680, 93122268960, 99330420224, 106425450240, 111746722752, 120807267840, 124163025280, 127710540288, 139683403440, 144189319680, 148995630336, 159638175360, 186244537920, 212850900480, 223493445504, 248326050560, 279366806880, 297991260672, 319276350720, 372489075840, 446986891008, 496652101120, 558733613760, 638552701440, 744978151680, 893973782016, 1117467227520, 1489956303360, 2234934455040, 4469868910080]

約数ペア:

[(1, 4469868910080), (2, 2234934455040), (3, 1489956303360), (4, 1117467227520), (5, 893973782016), (6, 744978151680), (7, 638552701440), (8, 558733613760), (9, 496652101120), (10, 446986891008), (12, 372489075840), (14, 319276350720), (15, 297991260672), (16, 279366806880), (18, 248326050560), (20, 223493445504), (21, 212850900480), (24, 186244537920), (28, 159638175360), (30, 148995630336), (31, 144189319680), (32, 139683403440), (35, 127710540288), (36, 124163025280), (37, 120807267840), (40, 111746722752), (42, 106425450240), (45, 99330420224), (48, 93122268960), (56, 79819087680), (60, 74497815168), (62, 72094659840), (63, 70950300160), (64, 69841701720), (70, 63855270144), (72, 62081512640), (73, 61231080960), (74, 60403633920), (80, 55873361376), (84, 53212725120), (90, 49665210112), (93, 48063106560), (96, 46561134480), (105, 42570180096), (111, 40269089280), (112, 39909543840), (120, 37248907584), (124, 36047329920), (126, 35475150080), (128, 34920850860), (140, 31927635072), (144, 31040756320), (146, 30615540480), (148, 30201816960), (155, 28837863936), (160, 27936680688), (168, 26606362560), (180, 24832605056), (185, 24161453568), (186, 24031553280), (192, 23280567240), (210, 21285090048), (217, 20598474240), (219, 20410360320), (222, 20134544640), (224, 19954771920), (240, 18624453792), (248, 18023664960), (252, 17737575040), (256, 17460425430), (259, 17258181120), (279, 16021035520), (280, 15963817536), (288, 15520378160), (292, 15307770240), (296, 15100908480), (310, 14418931968), (315, 14190060032), (320, 13968340344), (331, 13504135680), (333, 13423029760), (336, 13303181280), (360, 12416302528), (365, 12246216192), (370, 12080726784), (372, 12015776640), (384, 11640283620), (420, 10642545024), (434, 10299237120), (438, 10205180160), (444, 10067272320), (448, 9977385960), (465, 9612621312), (480, 9312226896), (496, 9011832480), (504, 8868787520), (511, 8747297280), (512, 8730212715), (518, 8629090560), (555, 8053817856), (558, 8010517760), (560, 7981908768), (576, 7760189080), (584, 7653885120), (592, 7550454240), (620, 7209465984), (630, 7095030016), (640, 6984170172), (651, 6866158080), (657, 6803453440), (662, 6752067840), (666, 6711514880), (672, 6651590640), (720, 6208151264), (730, 6123108096), (740, 6040363392), (744, 6007888320), (768, 5820141810), (777, 5752727040), (840, 5321272512), (868, 5149618560), (876, 5102590080), (888, 5033636160), (896, 4988692980), (930, 4806310656), (960, 4656113448), (992, 4505916240), (993, 4501378560), (1008, 4434393760), (1022, 4373648640), (1036, 4314545280), (1085, 4119694848), (1095, 4082072064), (1110, 4026908928), (1116, 4005258880), (1120, 3990954384), (1147, 3897008640), (1152, 3880094540), (1168, 3826942560), (1184, 3775227120), (1240, 3604732992), (1260, 3547515008), (1280, 3492085086), (1295, 3451636224), (1302, 3433079040), (1314, 3401726720), (1324, 3376033920), (1332, 3355757440), (1344, 3325795320), (1395, 3204207104), (1440, 3104075632), (1460, 3061554048), (1480, 3020181696), (1488, 3003944160), (1533, 2915765760), (1536, 2910070905), (1554, 2876363520), (1655, 2700827136), (1665, 2684605952), (1680, 2660636256), (1736, 2574809280), (1752, 2551295040), (1776, 2516818080), (1792, 2494346490), (1860, 2403155328), (1920, 2328056724), (1953, 2288719360), (1984, 2252958120), (1986, 2250689280), (2016, 2217196880), (2044, 2186824320), (2072, 2157272640), (2170, 2059847424), (2190, 2041036032), (2220, 2013454464), (2232, 2002629440), (2240, 1995477192), (2263, 1975196160), (2294, 1948504320), (2304, 1940047270), (2317, 1929162240), (2331, 1917575680), (2336, 1913471280), (2368, 1887613560), (2480, 1802366496), (2520, 1773757504), (2555, 1749459456), (2560, 1746042543), (2590, 1725818112), (2604, 1716539520), (2628, 1700863360), (2648, 1688016960), (2664, 1677878720), (2688, 1662897660), (2701, 1654894080), (2790, 1602103552), (2880, 1552037816), (2920, 1530777024), (2960, 1510090848), (2976, 1501972080), (2979, 1500459520), (3066, 1457882880), (3108, 1438181760), (3255, 1373231616), (3285, 1360690688), (3310, 1350413568), (3330, 1342302976), (3360, 1330318128), (3441, 1299002880), (3472, 1287404640), (3504, 1275647520), (3552, 1258409040), (3584, 1247173245), (3720, 1201577664), (3840, 1164028362), (3885, 1150545408), (3906, 1144359680), (3968, 1126479060), (3972, 1125344640), (4032, 1108598440), (4088, 1093412160), (4144, 1078636320), (4340, 1029923712), (4380, 1020518016), (4440, 1006727232), (4464, 1001314720), (4480, 997738596), (4526, 987598080), (4588, 974252160), (4599, 971921920), (4608, 970023635), (4634, 964581120), (4662, 958787840), (4672, 956735640), (4736, 943806780), (4960, 901183248), (4965, 900275712), (5040, 886878752), (5110, 874729728), (5180, 862909056), (5208, 858269760), (5256, 850431680), (5296, 844008480), (5328, 838939360), (5376, 831448830), (5402, 827447040), (5580, 801051776), (5735, 779401728), (5760, 776018908), (5840, 765388512), (5920, 755045424), (5952, 750986040), (5958, 750229760), (6132, 728941440), (6216, 719090880), (6510, 686615808), (6570, 680345344), (6620, 675206784), (6660, 671151488), (6720, 665159064), (6789, 658398720), (6882, 649501440), (6944, 643702320), (6951, 643054080), (7008, 637823760), (7104, 629204520), (7440, 600788832), (7665, 583153152), (7680, 582014181), (7770, 575272704), (7812, 572179840), (7936, 563239530), (7944, 562672320), (8029, 556715520), (8064, 554299220), (8103, 551631360), (8176, 546706080), (8288, 539318160), (8680, 514961856), (8760, 510259008), (8880, 503363616), (8928, 500657360), (8960, 498869298), (9052, 493799040), (9176, 487126080), (9198, 485960960), (9268, 482290560), (9324, 479393920), (9344, 478367820), (9472, 471903390), (9765, 457743872), (9920, 450591624), (9930, 450137856), (10080, 443439376), (10220, 437364864), (10261, 435617280), (10323, 433000960), (10360, 431454528), (10416, 429134880), (10512, 425215840), (10592, 422004240), (10656, 419469680), (10752, 415724415), (10804, 413723520), (11160, 400525888), (11315, 395039232), (11470, 389700864), (11520, 388009454), (11585, 385832448), (11655, 383515136), (11680, 382694256), (11840, 377522712), (11904, 375493020), (11916, 375114880), (12247, 364976640), (12264, 364470720), (12432, 359545440), (13020, 343307904), (13140, 340172672), (13240, 337603392), (13320, 335575744), (13440, 332579532), (13505, 330978816), (13578, 329199360), (13764, 324750720), (13888, 321851160), (13902, 321527040), (14016, 318911880), (14208, 314602260), (14880, 300394416), (14895, 300091904), (15330, 291576576), (15540, 287636352), (15624, 286089920), (15841, 282170880), (15872, 281619765), (15888, 281336160), (16058, 278357760), (16128, 277149610), (16206, 275815680), (16352, 273353040), (16576, 269659080), (17205, 259800576), (17360, 257480928), (17520, 255129504), (17760, 251681808), (17856, 250328680), (17920, 249434649), (18104, 246899520), (18352, 243563040), (18396, 242980480), (18536, 241145280), (18648, 239696960), (18688, 239183910), (18907, 236413440), (18944, 235951695), (19530, 228871936), (19840, 225295812), (19860, 225068928), (20160, 221719688), (20367, 219466240), (20440, 218682432), (20522, 217808640), (20646, 216500480), (20720, 215727264), (20832, 214567440), (20853, 214351360), (21024, 212607920), (21184, 211002120), (21312, 209734840), (21608, 206861760), (22320, 200262944), (22630, 197519616), (22940, 194850432), (22995, 194384384), (23040, 194004727), (23170, 192916224), (23310, 191757568), (23360, 191347128), (23680, 188761356), (23808, 187746510), (23832, 187557440), (24087, 185571840), (24163, 184988160), (24309, 183877120), (24494, 182488320), (24528, 182235360), (24864, 179772720), (26040, 171653952), (26280, 170086336), (26480, 168801696), (26640, 167787872), (26880, 166289766), (27010, 165489408), (27156, 164599680), (27528, 162375360), (27776, 160925580), (27804, 160763520), (28032, 159455940), (28416, 157301130), (29760, 150197208), (29790, 150045952), (30660, 145788288), (30783, 145205760), (31080, 143818176), (31248, 143044960), (31682, 141085440), (31776, 140668080), (32116, 139178880), (32256, 138574805), (32412, 137907840), (32704, 136676520), (33152, 134829540), (33945, 131679744), (34410, 129900288), (34720, 128740464), (34755, 128610816), (35040, 127564752), (35520, 125840904), (35712, 125164340), (36208, 123449760), (36704, 121781520), (36741, 121658880), (36792, 121490240), (37072, 120572640), (37296, 119848480), (37376, 119591955), (37814, 118206720), (39060, 114435968), (39680, 112647906), (39720, 112534464), (40145, 111343104), (40320, 110859844), (40515, 110326272), (40734, 109733120), (40880, 109341216), (41044, 108904320), (41292, 108250240), (41440, 107863632), (41664, 107283720), (41706, 107175680), (42048, 106303960), (42368, 105501060), (42624, 104867420), (43216, 103430880), (44640, 100131472), (45260, 98759808), (45880, 97425216), (45990, 97192192), (46340, 96458112), (46620, 95878784), (46720, 95673564), (47360, 94380678), (47523, 94056960), (47616, 93873255), (47664, 93778720), (48174, 92785920), (48326, 92494080), (48618, 91938560), (48988, 91244160), (49056, 91117680), (49728, 89886360), (51305, 87123456), (51615, 86600192), (52080, 85826976), (52560, 85043168), (52960, 84400848), (53280, 83893936), (53760, 83144883), (54020, 82744704), (54312, 82299840), (55056, 81187680), (55552, 80462790), (55608, 80381760), (56064, 79727970), (56721, 78804480), (56832, 78650565), (59520, 75098604), (59580, 75022976), (61235, 72995328), (61320, 72894144), (61566, 72602880), (62160, 71909088), (62496, 71522480), (63364, 70542720), (63552, 70334040), (64232, 69589440), (64824, 68953920), (65408, 68338260), (66304, 67414770), (67890, 65839872), (68820, 64950144), (69440, 64370232), (69510, 64305408), (70080, 63782376), (71040, 62920452), (71424, 62582170), (71827, 62231040), (72261, 61857280), (72416, 61724880), (72489, 61662720), (73408, 60890760), (73482, 60829440), (73584, 60745120), (74144, 60286320), (74592, 59924240), (75628, 59103360), (78120, 57217984), (79205, 56434176), (79360, 56323953), (79440, 56267232), (80290, 55671552), (80640, 55429922), (81030, 55163136), (81468, 54866560), (81760, 54670608), (82088, 54452160), (82584, 54125120), (82880, 53931816), (83328, 53641860), (83412, 53587840), (83731, 53383680), (84096, 53151980), (84736, 52750530), (85248, 52433710), (85729, 52139520), (86432, 51715440), (89280, 50065736), (90520, 49379904), (91760, 48712608), (91980, 48596096), (92349, 48401920), (92680, 48229056), (93240, 47939392), (93440, 47836782), (94535, 47282688), (94720, 47190339), (95046, 47028480), (95328, 46889360), (96348, 46392960), (96652, 46247040), (97236, 45969280), (97976, 45622080), (98112, 45558840), (99456, 44943180), (101835, 43893248), (102610, 43561728), (103230, 43300096), (104160, 42913488), (104265, 42870272), (105120, 42521584), (105920, 42200424), (106560, 41946968), (108040, 41372352), (108624, 41149920), (110112, 40593840), (110223, 40552960), (111104, 40231395), (111216, 40190880), (112128, 39863985), (113442, 39402240), (119040, 37549302), (119160, 37511488), (120435, 37114368), (120815, 36997632), (121545, 36775424), (122470, 36497664), (122640, 36447072), (123132, 36301440), (124320, 35954544), (124992, 35761240), (126728, 35271360), (127104, 35167020), (128464, 34794720), (129648, 34476960), (130816, 34169130), (132608, 33707385), (135780, 32919936), (137640, 32475072), (138880, 32185116), (139020, 32152704), (140160, 31891188), (142080, 31460226), (142569, 31352320), (142848, 31291085), (143654, 31115520), (144522, 30928640), (144832, 30862440), (144978, 30831360), (146816, 30445380), (146964, 30414720), (147168, 30372560), (148288, 30143160), (149184, 29962120), (151256, 29551680), (153915, 29041152), (156240, 28608992), (158410, 28217088), (158880, 28133616), (160580, 27835776), (161280, 27714961), (162060, 27581568), (162936, 27433280), (163520, 27335304), (164176, 27226080), (165168, 27062560), (165760, 26965908), (166656, 26820930), (166824, 26793920), (167462, 26691840), (168192, 26575990), (169141, 26426880), (169472, 26375265), (170163, 26268160), (170496, 26216855), (171458, 26069760), (172864, 25857720), (178560, 25032868), (181040, 24689952), (183520, 24356304), (183705, 24331776), (183960, 24298048), (184698, 24200960), (185360, 24114528), (186480, 23969696), (186880, 23918391), (189070, 23641344), (190092, 23514240), (190656, 23444680), (192696, 23196480), (193304, 23123520), (194472, 22984640), (195952, 22811040), (196224, 22779420), (198912, 22471590), (203670, 21946624), (205220, 21780864), (206460, 21650048), (208320, 21456744), (208530, 21435136), (210240, 21260792), (211840, 21100212), (213120, 20973484), (215481, 20743680), (216080, 20686176), (217248, 20574960), (217467, 20554240), (220224, 20296920), (220446, 20276480), (222432, 20095440), (226884, 19701120), (237615, 18811392), (238080, 18774651), (238320, 18755744), (240870, 18557184), (241630, 18498816), (243090, 18387712), (244940, 18248832), (245280, 18223536), (246264, 18150720), (248640, 17977272), (249984, 17880620), (251193, 17794560), (253456, 17635680), (254208, 17583510), (256928, 17397360), (257187, 17379840), (259296, 17238480), (261632, 17084565), (271560, 16459968), (275280, 16237536), (277760, 16092558), (278040, 16076352), (280320, 15945594), (283605, 15760896), (284160, 15730113), (285138, 15676160), (287308, 15557760), (289044, 15464320), (289664, 15431220), (289956, 15415680), (293632, 15222690), (293928, 15207360), (294336, 15186280), (296576, 15071580), (298368, 14981060), (302512, 14775840), (307830, 14520576), (312480, 14304496), (316820, 14108544), (317760, 14066808), (321160, 13917888), (324120, 13790784), (325872, 13716640), (327040, 13667652), (328352, 13613040), (330336, 13531280), (331520, 13482954), (333312, 13410465), (333648, 13396960), (334924, 13345920), (336384, 13287995), (338282, 13213440), (340326, 13134080), (342916, 13034880), (345728, 12928860), (357120, 12516434), (359135, 12446208), (361305, 12371456), (362080, 12344976), (362445, 12332544), (367040, 12178152), (367410, 12165888), (367920, 12149024), (369396, 12100480), (370720, 12057264), (372960, 11984848), (378140, 11820672), (379657, 11773440), (380184, 11757120), (381312, 11722340), (385392, 11598240), (386608, 11561760), (388944, 11492320), (391904, 11405520), (392448, 11389710), (397824, 11235795), (407340, 10973312), (410440, 10890432), (412920, 10825024), (416640, 10728372), (417060, 10717568), (418655, 10676736), (420480, 10630396), (423680, 10550106), (426240, 10486742), (428645, 10427904), (430962, 10371840), (432160, 10343088), (434496, 10287480), (434934, 10277120), (440448, 10148460), (440892, 10138240), (444864, 10047720), (453768, 9850560), (461745, 9680384), (475230, 9405696), (476640, 9377872), (481740, 9278592), (483260, 9249408), (486180, 9193856), (489880, 9124416), (490560, 9111768), (492528, 9075360), (497280, 8988636), (499968, 8940310), (502386, 8897280), (506912, 8817840), (507423, 8808960), (508416, 8791755), (513856, 8698680), (514374, 8689920), (518592, 8619240), (543120, 8229984), (550560, 8118768), (551115, 8110592), (555520, 8046279), (556080, 8038176), (560640, 7972797), (567210, 7880448), (570276, 7838080), (574616, 7778880), (578088, 7732160), (579328, 7715610), (579912, 7707840), (586117, 7626240), (587264, 7611345), (587856, 7603680), (588672, 7593140), (593152, 7535790), (596736, 7490530), (605024, 7387920), (615660, 7260288), (624960, 7152248), (633640, 7054272), (635520, 7033404), (642320, 6958944), (646443, 6914560), (648240, 6895392), (651744, 6858320), (654080, 6833826), (656704, 6806520), (660672, 6765640), (663040, 6741477), (667296, 6698480), (669848, 6672960), (676564, 6606720), (680652, 6567040), (685832, 6517440), (691456, 6464430), (712845, 6270464), (714240, 6258217), (718270, 6223104), (722610, 6185728), (724160, 6172488), (724890, 6166272), (734080, 6089076), (734820, 6082944), (735840, 6074512), (738792, 6050240), (741440, 6028632), (745920, 5992424), (749053, 5967360), (753579, 5931520), (756280, 5910336), (759314, 5886720), (760368, 5878560), (762624, 5861170), (770784, 5799120), (771561, 5793280), (773216, 5780880), (777888, 5746160), (783808, 5702760), (784896, 5694855), (814680, 5486656), (820880, 5445216), (825840, 5412512), (833280, 5364186), (834120, 5358784), (837310, 5338368), (840960, 5315198), (845705, 5285376), (847360, 5275053), (850815, 5253632), (852480, 5243371), (857290, 5213952), (861924, 5185920), (864320, 5171544), (868992, 5143740), (869868, 5138560), (880896, 5074230), (881784, 5069120), (889728, 5023860), (894031, 4999680), (907536, 4925280), (923490, 4840192), (950460, 4702848), (953280, 4688936), (963480, 4639296), (966520, 4624704), (972360, 4596928), (979760, 4562208), (981120, 4555884), (985056, 4537680), (994560, 4494318), (999936, 4470155), (1004772, 4448640), (1013824, 4408920), (1014846, 4404480), (1027712, 4349340), (1028748, 4344960), (1037184, 4309620), (1077405, 4148736), (1086240, 4114992), (1087335, 4110848), (1101120, 4059384), (1102230, 4055296), (1112160, 4019088), (1134420, 3940224), (1138971, 3924480), (1140552, 3919040), (1149232, 3889440), (1156176, 3866080), (1158656, 3857805), (1159824, 3853920), (1172234, 3813120), (1175712, 3801840), (1177344, 3796570), (1186304, 3767895), (1193472, 3745265), (1210048, 3693960), (1231320, 3630144), (1249920, 3576124), (1255965, 3558912), (1267280, 3527136), (1271040, 3516702), (1284640, 3479472), (1285935, 3475968), (1292886, 3457280), (1296480, 3447696), (1303488, 3429160), (1308160, 3416913), (1313408, 3403260), (1321344, 3382820), (1334592, 3349240), (1339696, 3336480), (1353128, 3303360), (1361304, 3283520), (1371664, 3258720), (1382912, 3232215), (1425690, 3135232), (1436540, 3111552), (1445220, 3092864), (1448320, 3086244), (1449780, 3083136), (1468160, 3044538), (1469640, 3041472), (1471680, 3037256), (1477584, 3025120), (1482880, 3014316), (1491840, 2996212), (1498106, 2983680), (1507158, 2965760), (1512560, 2955168), (1518628, 2943360), (1520736, 2939280), (1522269, 2936320), (1525248, 2930585), (1541568, 2899560), (1543122, 2896640), (1546432, 2890440), (1555776, 2873080), (1567616, 2851380), (1629360, 2743328), (1641760, 2722608), (1651680, 2706256), (1666560, 2682093), (1668240, 2679392), (1674620, 2669184), (1681920, 2657599), (1691410, 2642688), (1701630, 2626816), (1714580, 2606976), (1723848, 2592960), (1728640, 2585772), (1737984, 2571870), (1739736, 2569280), (1758351, 2542080), (1761792, 2537115), (1763568, 2534560), (1779456, 2511930), (1788062, 2499840), (1815072, 2462640), (1846980, 2420096), (1898285, 2354688), (1900920, 2351424), (1906560, 2344468), (1926960, 2319648), (1933040, 2312352), (1944720, 2298464), (1959520, 2281104), (1962240, 2277942), (1970112, 2268840), (1989120, 2247159), (2009544, 2224320), (2027648, 2204460), (2029692, 2202240), (2055424, 2174670), (2057496, 2172480), (2074368, 2154810)]