1512463196160

素因数分解:

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

素因数の和:192

約数の個数: 2016

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

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

約数列:

[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, 49, 56, 60, 62, 63, 64, 70, 72, 73, 74, 80, 84, 90, 93, 96, 98, 105, 111, 112, 120, 124, 126, 128, 140, 144, 146, 147, 148, 155, 160, 168, 180, 185, 186, 192, 196, 210, 217, 219, 222, 224, 240, 245, 248, 252, 256, 259, 279, 280, 288, 292, 294, 296, 310, 315, 320, 333, 336, 360, 365, 370, 372, 384, 392, 420, 434, 438, 441, 444, 448, 465, 480, 490, 496, 504, 511, 512, 518, 555, 558, 560, 576, 584, 588, 592, 620, 630, 640, 651, 657, 666, 672, 720, 730, 735, 740, 744, 768, 777, 784, 840, 868, 876, 882, 888, 896, 930, 960, 980, 992, 1008, 1022, 1024, 1036, 1085, 1095, 1110, 1116, 1120, 1147, 1152, 1168, 1176, 1184, 1240, 1260, 1280, 1295, 1302, 1314, 1332, 1344, 1395, 1440, 1460, 1470, 1480, 1488, 1519, 1533, 1536, 1554, 1568, 1665, 1680, 1736, 1752, 1764, 1776, 1792, 1813, 1860, 1920, 1953, 1960, 1984, 2016, 2044, 2048, 2072, 2170, 2190, 2205, 2220, 2232, 2240, 2263, 2294, 2304, 2331, 2336, 2352, 2368, 2480, 2520, 2555, 2560, 2590, 2604, 2628, 2664, 2688, 2701, 2790, 2880, 2920, 2940, 2960, 2976, 3038, 3066, 3072, 3108, 3136, 3255, 3285, 3330, 3360, 3441, 3472, 3504, 3528, 3552, 3577, 3584, 3626, 3720, 3840, 3885, 3906, 3920, 3968, 4032, 4088, 4096, 4144, 4340, 4380, 4410, 4440, 4464, 4480, 4526, 4557, 4588, 4599, 4608, 4662, 4672, 4704, 4736, 4960, 5040, 5110, 5120, 5180, 5208, 5256, 5328, 5376, 5402, 5439, 5580, 5735, 5760, 5840, 5880, 5920, 5952, 6076, 6132, 6144, 6216, 6272, 6510, 6570, 6660, 6720, 6789, 6882, 6944, 7008, 7056, 7104, 7154, 7168, 7252, 7440, 7595, 7665, 7680, 7770, 7812, 7840, 7936, 8029, 8064, 8103, 8176, 8192, 8288, 8680, 8760, 8820, 8880, 8928, 8960, 9052, 9065, 9114, 9176, 9198, 9216, 9324, 9344, 9408, 9472, 9765, 9920, 10080, 10220, 10240, 10323, 10360, 10416, 10512, 10656, 10731, 10752, 10804, 10878, 11160, 11315, 11470, 11520, 11655, 11680, 11760, 11840, 11904, 12152, 12264, 12288, 12432, 12544, 13020, 13140, 13320, 13440, 13505, 13578, 13671, 13764, 13888, 14016, 14112, 14208, 14308, 14336, 14504, 14880, 15190, 15330, 15360, 15540, 15624, 15680, 15841, 15872, 16058, 16128, 16206, 16317, 16352, 16576, 17205, 17360, 17520, 17640, 17760, 17856, 17885, 17920, 18104, 18130, 18228, 18352, 18396, 18432, 18648, 18688, 18816, 18907, 18944, 19530, 19840, 20160, 20367, 20440, 20480, 20646, 20720, 20832, 21024, 21312, 21462, 21504, 21608, 21756, 22320, 22630, 22785, 22940, 22995, 23040, 23310, 23360, 23520, 23680, 23808, 24087, 24304, 24309, 24528, 24576, 24864, 25088, 26040, 26280, 26640, 26880, 27010, 27156, 27195, 27342, 27528, 27776, 28032, 28224, 28416, 28616, 28672, 29008, 29760, 30380, 30660, 30720, 31080, 31248, 31360, 31682, 31744, 32116, 32193, 32256, 32412, 32634, 32704, 33152, 33945, 34410, 34720, 35040, 35280, 35520, 35712, 35770, 35840, 36208, 36260, 36456, 36704, 36792, 36864, 37296, 37376, 37632, 37814, 37888, 39060, 39680, 40145, 40320, 40515, 40734, 40880, 40960, 41292, 41440, 41664, 42048, 42624, 42924, 43008, 43216, 43512, 44640, 45260, 45570, 45880, 45990, 46080, 46620, 46720, 47040, 47360, 47523, 47616, 48174, 48608, 48618, 49056, 49728, 50176, 51615, 52080, 52560, 53280, 53655, 53760, 54020, 54312, 54390, 54684, 55056, 55552, 56064, 56203, 56448, 56721, 56832, 57232, 57344, 58016, 59520, 60760, 61320, 61440, 62160, 62496, 62720, 63364, 63488, 64232, 64386, 64512, 64824, 65268, 65408, 66304, 67890, 68355, 68820, 69440, 70080, 70560, 71040, 71424, 71540, 71680, 72261, 72416, 72520, 72912, 73408, 73584, 73728, 74592, 74752, 75264, 75628, 75776, 78120, 79205, 79360, 80290, 80640, 81030, 81468, 81585, 81760, 82584, 82880, 83328, 83731, 84096, 85248, 85848, 86016, 86432, 87024, 89280, 90520, 91140, 91760, 91980, 92160, 93240, 93440, 94080, 94535, 94720, 95046, 95232, 96348, 97216, 97236, 98112, 99456, 100352, 101835, 103230, 104160, 105120, 106560, 107310, 107520, 108040, 108624, 108780, 109368, 110112, 110887, 111104, 112128, 112406, 112896, 113442, 113664, 114464, 116032, 119040, 120435, 121520, 121545, 122640, 122880, 124320, 124992, 125440, 126728, 126976, 128464, 128772, 129024, 129648, 130536, 130816, 132349, 132608, 135780, 136710, 137640, 138880, 140160, 141120, 142080, 142569, 142848, 143080, 143360, 144522, 144832, 145040, 145824, 146816, 147168, 149184, 149504, 150528, 151256, 151552, 156240, 158410, 158720, 160580, 160965, 161280, 162060, 162936, 163170, 163520, 165168, 165760, 166656, 167462, 168192, 168609, 170163, 170496, 171696, 172032, 172864, 174048, 178560, 181040, 182280, 183520, 183960, 184320, 186480, 186880, 188160, 189070, 189440, 190092, 190464, 192696, 194432, 194472, 196224, 198912, 200704, 203670, 206460, 208320, 210240, 213120, 214620, 215040, 216080, 217248, 217560, 218736, 220224, 221774, 222208, 224256, 224812, 225792, 226884, 227328, 228928, 232064, 237615, 238080, 240870, 243040, 243090, 245280, 248640, 249984, 250880, 251193, 253456, 253952, 256928, 257544, 258048, 259296, 261072, 261632, 264698, 265216, 271560, 273420, 275280, 277760, 280320, 281015, 282240, 283605, 284160, 285138, 285696, 286160, 286720, 289044, 289664, 290080, 291648, 293632, 294336, 298368, 299008, 301056, 302512, 303104, 312480, 316820, 317440, 321160, 321930, 322560, 324120, 325872, 326340, 327040, 330336, 331520, 332661, 333312, 334924, 336384, 337218, 340326, 340992, 343392, 345728, 348096, 357120, 361305, 362080, 364560, 367040, 367920, 368640, 372960, 373760, 376320, 378140, 378880, 380184, 380928, 385392, 388864, 388944, 392448, 397047, 397824, 401408, 407340, 412920, 416640, 418655, 420480, 426240, 429240, 430080, 432160, 434496, 435120, 437472, 440448, 443548, 444416, 448512, 449624, 451584, 453768, 454656, 457856, 464128, 475230, 476160, 481740, 486080, 486180, 490560, 497280, 499968, 501760, 502386, 505827, 506912, 513856, 515088, 516096, 518592, 522144, 523264, 529396, 530432, 543120, 546840, 550560, 554435, 555520, 560640, 562030, 564480, 567210, 568320, 570276, 571392, 572320, 578088, 579328, 580160, 583296, 586117, 587264, 588672, 596736, 598016, 602112, 605024, 624960, 633640, 634880, 642320, 643860, 645120, 648240, 651744, 652680, 654080, 660672, 661745, 663040, 665322, 666624, 669848, 672768, 674436, 680652, 681984, 686784, 691456, 696192, 712845, 714240, 722610, 724160, 729120, 734080, 735840, 745920, 747520, 752640, 753579, 756280, 757760, 760368, 761856, 770784, 777728, 777888, 784896, 794094, 795648, 814680, 825840, 833280, 837310, 840960, 843045, 850815, 852480, 858480, 860160, 864320, 868992, 870240, 874944, 880896, 887096, 888832, 897024, 899248, 903168, 907536, 909312, 915712, 928256, 950460, 952320, 963480, 972160, 972360, 981120, 994560, 997983, 999936, 1003520, 1004772, 1011654, 1013824, 1027712, 1030176, 1037184, 1044288, 1046528, 1058792, 1060864, 1086240, 1093680, 1101120, 1108870, 1111040, 1121280, 1124060, 1128960, 1134420, 1136640, 1140552, 1142784, 1144640, 1156176, 1158656, 1160320, 1166592, 1172234, 1174528, 1177344, 1191141, 1193472, 1204224, 1210048, 1249920, 1255965, 1267280, 1269760, 1284640, 1287720, 1290240, 1296480, 1303488, 1305360, 1308160, 1321344, 1323490, 1326080, 1330644, 1333248, 1339696, 1345536, 1348872, 1361304, 1363968, 1373568, 1382912, 1392384, 1425690, 1428480, 1445220, 1448320, 1458240, 1468160, 1471680, 1491840, 1495040, 1505280, 1507158, 1512560, 1515520, 1520736, 1541568, 1555456, 1555776, 1569792, 1588188, 1591296, 1629360, 1651680, 1663305, 1666560, 1674620, 1681920, 1686090, 1701630, 1704960, 1716960, 1728640, 1737984, 1740480, 1749888, 1758351, 1761792, 1774192, 1777664, 1794048, 1798496, 1806336, 1815072, 1831424, 1856512, 1900920, 1904640, 1926960, 1944320, 1944720, 1962240, 1985235, 1989120, 1995966, 1999872, 2007040, 2009544, 2023308, 2027648, 2055424, 2060352, 2074368, 2088576, 2093056, 2117584, 2121728, 2172480, 2187360, 2202240, 2217740, 2222080, 2242560, 2248120, 2257920, 2268840, 2273280, 2281104, 2285568, 2289280, 2312352, 2317312, 2320640, 2333184, 2344468, 2349056, 2354688, 2382282, 2386944, 2420096, 2499840, 2511930, 2529135, 2534560, 2569280, 2575440, 2580480, 2592960, 2606976, 2610720, 2616320, 2642688, 2646980, 2652160, 2661288, 2666496, 2679392, 2691072, 2697744, 2722608, 2727936, 2747136, 2765824, 2784768, 2851380, 2856960, 2890440, 2896640, 2916480, 2930585, 2936320, 2943360, 2983680, 2990080, 3010560, 3014316, 3025120, 3041472, 3083136, 3110912, 3111552, 3139584, 3176376, 3182592, 3258720, 3303360, 3326610, 3333120, 3349240, 3363840, 3372180, 3403260, 3409920, 3433920, 3457280, 3475968, 3480960, 3499776, 3516702, 3523584, 3548384, 3596992, 3612672, 3630144, 3662848, 3713024, 3767895, 3801840, 3809280, 3853920, 3888640, 3889440, 3924480, 3970470, 3978240, 3991932, 3999744, 4019088, 4046616, 4055296, 4102819, 4110848, 4120704, 4148736, 4177152, 4186112, 4235168, 4344960, 4374720, 4404480, 4435480, 4444160, 4485120, 4496240, 4515840, 4537680, 4546560, 4562208, 4578560, 4624704, 4634624, 4641280, 4666368, 4688936, 4698112, 4709376, 4764564, 4773888, 4840192, 4989915, 4999680, 5023860, 5058270, 5069120, 5138560, 5150880, 5185920, 5213952, 5221440, 5232640, 5275053, 5285376, 5293960, 5304320, 5322576, 5332992, 5358784, 5382144, 5395488, 5445216, 5494272, 5531648, 5569536, 5702760, 5713920, 5780880, 5793280, 5832960, 5861170, 5872640, 5886720, 5955705, 5967360, 6021120, 6028632, 6050240, 6082944, 6166272, 6221824, 6223104, 6279168, 6352752, 6365184, 6517440, 6606720, 6653220, 6666240, 6698480, 6727680, 6744360, 6806520, 6819840, 6867840, 6914560, 6951936, 6961920, 6999552, 7033404, 7047168, 7096768, 7193984, 7260288, 7325696, 7426048, 7535790, 7603680, 7707840, 7777280, 7778880, 7848960, 7940940, 7956480, 7983864, 7999488, 8038176, 8093232, 8110592, 8205638, 8221696, 8241408, 8297472, 8354304, 8470336, 8689920, 8749440, 8791755, 8808960, 8870960, 8888320, 8970240, 8992480, 9031680, 9075360, 9124416, 9157120, 9249408, 9269248, 9282560, 9332736, 9377872, 9396224, 9418752, 9529128, 9547776, 9680384, 9979830, 9999360, 10047720, 10116540, 10138240, 10277120, 10301760, 10371840, 10427904, 10442880, 10465280, 10550106, 10570752, 10587920, 10608640, 10645152, 10717568, 10790976, 10890432, 10988544, 11063296, 11139072, 11405520, 11427840, 11561760, 11586560, 11665920, 11722340, 11745280, 11773440, 11911410, 11934720, 12057264, 12100480, 12165888, 12308457, 12332544, 12443648, 12446208, 12558336, 12705504, 13034880, 13213440, 13306440, 13332480, 13396960, 13455360, 13488720, 13613040, 13639680, 13735680, 13829120, 13903872, 13923840, 13999104, 14066808, 14094336, 14193536, 14387968, 14520576, 14651392, 14852096, 15071580, 15207360, 15415680, 15554560, 15557760, 15697920, 15881880, 15912960, 15967728, 15998976, 16076352, 16186464, 16221184, 16411276, 16443392, 16482816, 16594944, 16708608, 16940672, 17379840, 17498880, 17583510, 17617920, 17741920, 17984960, 18063360, 18150720, 18248832, 18314240, 18498816, 18538496, 18565120, 18665472, 18755744, 18837504, 19058256, 19095552, 19360768, 19959660, 19998720, 20095440, 20233080, 20276480, 20514095, 20554240, 20603520, 20743680, 20855808, 20885760, 20930560, 21100212, 21141504, 21175840, 21290304, 21435136, 21581952, 21780864, 21977088, 22126592, 22278144, 22811040, 23123520, 23173120, 23331840, 23444680, 23490560, 23546880, 23822820, 23869440, 24114528, 24200960, 24331776, 24616914, 24665088, 24892416, 25411008, 26069760, 26375265, 26426880, 26612880, 26664960, 26793920, 26910720, 26977440, 27226080, 27471360, 27658240, 27807744, 27847680, 27998208, 28133616, 28188672, 28387072, 28775936, 29041152, 29302784, 30143160, 30414720, 30831360, 31109120, 31115520, 31395840, 31763760, 31825920, 31935456, 32152704, 32372928, 32442368, 32822552, 32886784, 32965632, 33189888, 33417216, 33881344, 34759680, 34997760, 35167020, 35235840, 35483840, 35969920, 36301440, 36497664, 36628480, 36925371, 36997632, 37130240, 37330944, 37511488, 37675008, 38116512, 38721536, 39919320, 39997440, 40190880, 40466160, 40552960, 41028190, 41108480, 41207040, 41487360, 41711616, 41771520, 42200424, 42283008, 42351680, 42580608, 42870272, 43163904, 43561728, 43954176, 44556288, 45622080, 46247040, 46346240, 46663680, 46889360, 46981120, 47093760, 47645640, 47738880, 48229056, 48401920, 48663552, 49233828, 49330176, 49784832, 50822016, 52139520, 52750530, 52853760, 53225760, 53587840, 53954880, 54452160, 54942720, 55316480, 55615488, 55695360, 55996416, 56267232, 56774144, 57551872, 58082304, 60286320, 60829440, 61542285, 61662720, 62218240, 62231040, 62791680, 63527520, 63870912, 64305408, 64745856, 64884736, 65645104, 65773568, 65931264, 66379776, 66834432, 67762688, 69519360, 69995520, 70334040, 70471680, 70967680, 71939840, 72602880, 72995328, 73256960, 73850742, 73995264, 74260480, 75022976, 76233024, 77443072, 79838640, 79994880, 80381760, 80932320, 81105920, 82056380, 82216960, 82414080, 82974720, 83423232, 83543040, 84400848, 84566016, 84703360, 85161216, 85740544, 86327808, 87123456, 87908352, 91244160, 92494080, 92692480, 93327360, 93778720, 94187520, 95291280, 95477760, 96458112, 96803840, 97327104, 98467656, 98660352, 99569664, 101644032, 104279040, 105501060, 105707520, 106451520, 107175680, 107909760, 108904320, 109885440, 110632960, 111390720, 111992832, 112534464, 113548288, 115103744, 116164608, 120572640, 121658880, 123084570, 123325440, 124462080, 127055040, 127741824, 128610816, 129491712, 129769472, 131290208, 131862528, 133668864, 135525376, 139038720, 139991040, 140668080, 140943360, 141935360, 143879680, 145205760, 145990656, 146513920, 147701484, 147990528, 150045952, 152466048, 154886144, 159677280, 160763520, 161864640, 162211840, 164112760, 164433920, 164828160, 165949440, 166846464, 167086080, 168801696, 169406720, 170322432, 171481088, 172655616, 174246912, 182488320, 184626855, 184988160, 186654720, 187557440, 188375040, 190582560, 192916224, 193607680, 194654208, 196935312, 197320704, 199139328, 203288064, 208558080, 211002120, 211415040, 212903040, 214351360, 215819520, 217808640, 219770880, 222781440, 225068928, 227096576, 230207488, 232329216, 241145280, 243317760, 246169140, 246650880, 248924160, 254110080, 255483648, 257221632, 258983424, 262580416, 263725056, 271050752, 278077440, 279982080, 281336160, 283870720, 287759360, 290411520, 291981312, 295402968, 295981056, 300091904, 304932096, 319354560, 321527040, 323729280, 324423680, 328225520, 328867840, 329656320, 331898880, 334172160, 337603392, 338813440, 340644864, 342962176, 345311232, 348493824, 364976640, 369253710, 369976320, 375114880, 381165120, 385832448, 387215360, 389308416, 393870624, 406576128, 417116160, 422004240, 422830080, 425806080, 428702720, 431639040, 435617280, 439541760, 450137856, 454193152, 460414976, 464658432, 482290560, 486635520, 492338280, 493301760, 497848320, 508220160, 510967296, 514443264, 517966848, 525160832, 542101504, 559964160, 562672320, 567741440, 575518720, 580823040, 583962624, 590805936, 591962112, 600183808, 609864192, 638709120, 643054080, 647458560, 648847360, 656451040, 659312640, 668344320, 675206784, 677626880, 681289728, 685924352, 690622464, 696987648, 729953280, 738507420, 739952640, 750229760, 762330240, 771664896, 774430720, 787741248, 813152256, 834232320, 844008480, 851612160, 857405440, 863278080, 871234560, 900275712, 908386304, 964581120, 973271040, 984676560, 986603520, 995696640, 1016440320, 1021934592, 1028886528, 1035933696, 1050321664, 1084203008, 1125344640, 1135482880, 1151037440, 1161646080, 1167925248, 1181611872, 1200367616, 1219728384, 1277418240, 1286108160, 1294917120, 1312902080, 1318625280, 1350413568, 1355253760, 1362579456, 1381244928, 1393975296, 1459906560, 1477014840, 1479905280, 1500459520, 1524660480, 1543329792, 1575482496, 1626304512, 1688016960, 1703224320, 1714810880, 1726556160, 1742469120, 1800551424, 1929162240, 1946542080, 1969353120, 2032880640, 2043869184, 2057773056, 2071867392, 2100643328, 2250689280, 2270965760, 2302074880, 2323292160, 2363223744, 2400735232, 2439456768, 2554836480, 2572216320, 2589834240, 2625804160, 2700827136, 2710507520, 2725158912, 2919813120, 2954029680, 2959810560, 3000919040, 3049320960, 3086659584, 3150964992, 3252609024, 3376033920, 3406448640, 3429621760, 3453112320, 3484938240, 3601102848, 3858324480, 3938706240, 4065761280, 4087738368, 4143734784, 4201286656, 4501378560, 4541931520, 4726447488, 4801470464, 4878913536, 5109672960, 5144432640, 5179668480, 5251608320, 5401654272, 5421015040, 5839626240, 5908059360, 6001838080, 6098641920, 6173319168, 6301929984, 6752067840, 6812897280, 6906224640, 6969876480, 7202205696, 7716648960, 7877412480, 8131522560, 8175476736, 8402573312, 9002757120, 9452894976, 9757827072, 10219345920, 10288865280, 10359336960, 10503216640, 10803308544, 11816118720, 12003676160, 12197283840, 12603859968, 13504135680, 13625794560, 14404411392, 15433297920, 15754824960, 16263045120, 16805146624, 18005514240, 18905789952, 20438691840, 20718673920, 21006433280, 21606617088, 23632237440, 24007352320, 24394567680, 25207719936, 27008271360, 30866595840, 31509649920, 33610293248, 36011028480, 37811579904, 40877383680, 42012866560, 43213234176, 47264474880, 48789135360, 50415439872, 54016542720, 63019299840, 72022056960, 75623159808, 84025733120, 94528949760, 100830879744, 108033085440, 126038599680, 151246319616, 168051466240, 189057899520, 216066170880, 252077199360, 302492639232, 378115799040, 504154398720, 756231598080, 1512463196160]

約数ペア:

[(1, 1512463196160), (2, 756231598080), (3, 504154398720), (4, 378115799040), (5, 302492639232), (6, 252077199360), (7, 216066170880), (8, 189057899520), (9, 168051466240), (10, 151246319616), (12, 126038599680), (14, 108033085440), (15, 100830879744), (16, 94528949760), (18, 84025733120), (20, 75623159808), (21, 72022056960), (24, 63019299840), (28, 54016542720), (30, 50415439872), (31, 48789135360), (32, 47264474880), (35, 43213234176), (36, 42012866560), (37, 40877383680), (40, 37811579904), (42, 36011028480), (45, 33610293248), (48, 31509649920), (49, 30866595840), (56, 27008271360), (60, 25207719936), (62, 24394567680), (63, 24007352320), (64, 23632237440), (70, 21606617088), (72, 21006433280), (73, 20718673920), (74, 20438691840), (80, 18905789952), (84, 18005514240), (90, 16805146624), (93, 16263045120), (96, 15754824960), (98, 15433297920), (105, 14404411392), (111, 13625794560), (112, 13504135680), (120, 12603859968), (124, 12197283840), (126, 12003676160), (128, 11816118720), (140, 10803308544), (144, 10503216640), (146, 10359336960), (147, 10288865280), (148, 10219345920), (155, 9757827072), (160, 9452894976), (168, 9002757120), (180, 8402573312), (185, 8175476736), (186, 8131522560), (192, 7877412480), (196, 7716648960), (210, 7202205696), (217, 6969876480), (219, 6906224640), (222, 6812897280), (224, 6752067840), (240, 6301929984), (245, 6173319168), (248, 6098641920), (252, 6001838080), (256, 5908059360), (259, 5839626240), (279, 5421015040), (280, 5401654272), (288, 5251608320), (292, 5179668480), (294, 5144432640), (296, 5109672960), (310, 4878913536), (315, 4801470464), (320, 4726447488), (333, 4541931520), (336, 4501378560), (360, 4201286656), (365, 4143734784), (370, 4087738368), (372, 4065761280), (384, 3938706240), (392, 3858324480), (420, 3601102848), (434, 3484938240), (438, 3453112320), (441, 3429621760), (444, 3406448640), (448, 3376033920), (465, 3252609024), (480, 3150964992), (490, 3086659584), (496, 3049320960), (504, 3000919040), (511, 2959810560), (512, 2954029680), (518, 2919813120), (555, 2725158912), (558, 2710507520), (560, 2700827136), (576, 2625804160), (584, 2589834240), (588, 2572216320), (592, 2554836480), (620, 2439456768), (630, 2400735232), (640, 2363223744), (651, 2323292160), (657, 2302074880), (666, 2270965760), (672, 2250689280), (720, 2100643328), (730, 2071867392), (735, 2057773056), (740, 2043869184), (744, 2032880640), (768, 1969353120), (777, 1946542080), (784, 1929162240), (840, 1800551424), (868, 1742469120), (876, 1726556160), (882, 1714810880), (888, 1703224320), (896, 1688016960), (930, 1626304512), (960, 1575482496), (980, 1543329792), (992, 1524660480), (1008, 1500459520), (1022, 1479905280), (1024, 1477014840), (1036, 1459906560), (1085, 1393975296), (1095, 1381244928), (1110, 1362579456), (1116, 1355253760), (1120, 1350413568), (1147, 1318625280), (1152, 1312902080), (1168, 1294917120), (1176, 1286108160), (1184, 1277418240), (1240, 1219728384), (1260, 1200367616), (1280, 1181611872), (1295, 1167925248), (1302, 1161646080), (1314, 1151037440), (1332, 1135482880), (1344, 1125344640), (1395, 1084203008), (1440, 1050321664), (1460, 1035933696), (1470, 1028886528), (1480, 1021934592), (1488, 1016440320), (1519, 995696640), (1533, 986603520), (1536, 984676560), (1554, 973271040), (1568, 964581120), (1665, 908386304), (1680, 900275712), (1736, 871234560), (1752, 863278080), (1764, 857405440), (1776, 851612160), (1792, 844008480), (1813, 834232320), (1860, 813152256), (1920, 787741248), (1953, 774430720), (1960, 771664896), (1984, 762330240), (2016, 750229760), (2044, 739952640), (2048, 738507420), (2072, 729953280), (2170, 696987648), (2190, 690622464), (2205, 685924352), (2220, 681289728), (2232, 677626880), (2240, 675206784), (2263, 668344320), (2294, 659312640), (2304, 656451040), (2331, 648847360), (2336, 647458560), (2352, 643054080), (2368, 638709120), (2480, 609864192), (2520, 600183808), (2555, 591962112), (2560, 590805936), (2590, 583962624), (2604, 580823040), (2628, 575518720), (2664, 567741440), (2688, 562672320), (2701, 559964160), (2790, 542101504), (2880, 525160832), (2920, 517966848), (2940, 514443264), (2960, 510967296), (2976, 508220160), (3038, 497848320), (3066, 493301760), (3072, 492338280), (3108, 486635520), (3136, 482290560), (3255, 464658432), (3285, 460414976), (3330, 454193152), (3360, 450137856), (3441, 439541760), (3472, 435617280), (3504, 431639040), (3528, 428702720), (3552, 425806080), (3577, 422830080), (3584, 422004240), (3626, 417116160), (3720, 406576128), (3840, 393870624), (3885, 389308416), (3906, 387215360), (3920, 385832448), (3968, 381165120), (4032, 375114880), (4088, 369976320), (4096, 369253710), (4144, 364976640), (4340, 348493824), (4380, 345311232), (4410, 342962176), (4440, 340644864), (4464, 338813440), (4480, 337603392), (4526, 334172160), (4557, 331898880), (4588, 329656320), (4599, 328867840), (4608, 328225520), (4662, 324423680), (4672, 323729280), (4704, 321527040), (4736, 319354560), (4960, 304932096), (5040, 300091904), (5110, 295981056), (5120, 295402968), (5180, 291981312), (5208, 290411520), (5256, 287759360), (5328, 283870720), (5376, 281336160), (5402, 279982080), (5439, 278077440), (5580, 271050752), (5735, 263725056), (5760, 262580416), (5840, 258983424), (5880, 257221632), (5920, 255483648), (5952, 254110080), (6076, 248924160), (6132, 246650880), (6144, 246169140), (6216, 243317760), (6272, 241145280), (6510, 232329216), (6570, 230207488), (6660, 227096576), (6720, 225068928), (6789, 222781440), (6882, 219770880), (6944, 217808640), (7008, 215819520), (7056, 214351360), (7104, 212903040), (7154, 211415040), (7168, 211002120), (7252, 208558080), (7440, 203288064), (7595, 199139328), (7665, 197320704), (7680, 196935312), (7770, 194654208), (7812, 193607680), (7840, 192916224), (7936, 190582560), (8029, 188375040), (8064, 187557440), (8103, 186654720), (8176, 184988160), (8192, 184626855), (8288, 182488320), (8680, 174246912), (8760, 172655616), (8820, 171481088), (8880, 170322432), (8928, 169406720), (8960, 168801696), (9052, 167086080), (9065, 166846464), (9114, 165949440), (9176, 164828160), (9198, 164433920), (9216, 164112760), (9324, 162211840), (9344, 161864640), (9408, 160763520), (9472, 159677280), (9765, 154886144), (9920, 152466048), (10080, 150045952), (10220, 147990528), (10240, 147701484), (10323, 146513920), (10360, 145990656), (10416, 145205760), (10512, 143879680), (10656, 141935360), (10731, 140943360), (10752, 140668080), (10804, 139991040), (10878, 139038720), (11160, 135525376), (11315, 133668864), (11470, 131862528), (11520, 131290208), (11655, 129769472), (11680, 129491712), (11760, 128610816), (11840, 127741824), (11904, 127055040), (12152, 124462080), (12264, 123325440), (12288, 123084570), (12432, 121658880), (12544, 120572640), (13020, 116164608), (13140, 115103744), (13320, 113548288), (13440, 112534464), (13505, 111992832), (13578, 111390720), (13671, 110632960), (13764, 109885440), (13888, 108904320), (14016, 107909760), (14112, 107175680), (14208, 106451520), (14308, 105707520), (14336, 105501060), (14504, 104279040), (14880, 101644032), (15190, 99569664), (15330, 98660352), (15360, 98467656), (15540, 97327104), (15624, 96803840), (15680, 96458112), (15841, 95477760), (15872, 95291280), (16058, 94187520), (16128, 93778720), (16206, 93327360), (16317, 92692480), (16352, 92494080), (16576, 91244160), (17205, 87908352), (17360, 87123456), (17520, 86327808), (17640, 85740544), (17760, 85161216), (17856, 84703360), (17885, 84566016), (17920, 84400848), (18104, 83543040), (18130, 83423232), (18228, 82974720), (18352, 82414080), (18396, 82216960), (18432, 82056380), (18648, 81105920), (18688, 80932320), (18816, 80381760), (18907, 79994880), (18944, 79838640), (19530, 77443072), (19840, 76233024), (20160, 75022976), (20367, 74260480), (20440, 73995264), (20480, 73850742), (20646, 73256960), (20720, 72995328), (20832, 72602880), (21024, 71939840), (21312, 70967680), (21462, 70471680), (21504, 70334040), (21608, 69995520), (21756, 69519360), (22320, 67762688), (22630, 66834432), (22785, 66379776), (22940, 65931264), (22995, 65773568), (23040, 65645104), (23310, 64884736), (23360, 64745856), (23520, 64305408), (23680, 63870912), (23808, 63527520), (24087, 62791680), (24304, 62231040), (24309, 62218240), (24528, 61662720), (24576, 61542285), (24864, 60829440), (25088, 60286320), (26040, 58082304), (26280, 57551872), (26640, 56774144), (26880, 56267232), (27010, 55996416), (27156, 55695360), (27195, 55615488), (27342, 55316480), (27528, 54942720), (27776, 54452160), (28032, 53954880), (28224, 53587840), (28416, 53225760), (28616, 52853760), (28672, 52750530), (29008, 52139520), (29760, 50822016), (30380, 49784832), (30660, 49330176), (30720, 49233828), (31080, 48663552), (31248, 48401920), (31360, 48229056), (31682, 47738880), (31744, 47645640), (32116, 47093760), (32193, 46981120), (32256, 46889360), (32412, 46663680), (32634, 46346240), (32704, 46247040), (33152, 45622080), (33945, 44556288), (34410, 43954176), (34720, 43561728), (35040, 43163904), (35280, 42870272), (35520, 42580608), (35712, 42351680), (35770, 42283008), (35840, 42200424), (36208, 41771520), (36260, 41711616), (36456, 41487360), (36704, 41207040), (36792, 41108480), (36864, 41028190), (37296, 40552960), (37376, 40466160), (37632, 40190880), (37814, 39997440), (37888, 39919320), (39060, 38721536), (39680, 38116512), (40145, 37675008), (40320, 37511488), (40515, 37330944), (40734, 37130240), (40880, 36997632), (40960, 36925371), (41292, 36628480), (41440, 36497664), (41664, 36301440), (42048, 35969920), (42624, 35483840), (42924, 35235840), (43008, 35167020), (43216, 34997760), (43512, 34759680), (44640, 33881344), (45260, 33417216), (45570, 33189888), (45880, 32965632), (45990, 32886784), (46080, 32822552), (46620, 32442368), (46720, 32372928), (47040, 32152704), (47360, 31935456), (47523, 31825920), (47616, 31763760), (48174, 31395840), (48608, 31115520), (48618, 31109120), (49056, 30831360), (49728, 30414720), (50176, 30143160), (51615, 29302784), (52080, 29041152), (52560, 28775936), (53280, 28387072), (53655, 28188672), (53760, 28133616), (54020, 27998208), (54312, 27847680), (54390, 27807744), (54684, 27658240), (55056, 27471360), (55552, 27226080), (56064, 26977440), (56203, 26910720), (56448, 26793920), (56721, 26664960), (56832, 26612880), (57232, 26426880), (57344, 26375265), (58016, 26069760), (59520, 25411008), (60760, 24892416), (61320, 24665088), (61440, 24616914), (62160, 24331776), (62496, 24200960), (62720, 24114528), (63364, 23869440), (63488, 23822820), (64232, 23546880), (64386, 23490560), (64512, 23444680), (64824, 23331840), (65268, 23173120), (65408, 23123520), (66304, 22811040), (67890, 22278144), (68355, 22126592), (68820, 21977088), (69440, 21780864), (70080, 21581952), (70560, 21435136), (71040, 21290304), (71424, 21175840), (71540, 21141504), (71680, 21100212), (72261, 20930560), (72416, 20885760), (72520, 20855808), (72912, 20743680), (73408, 20603520), (73584, 20554240), (73728, 20514095), (74592, 20276480), (74752, 20233080), (75264, 20095440), (75628, 19998720), (75776, 19959660), (78120, 19360768), (79205, 19095552), (79360, 19058256), (80290, 18837504), (80640, 18755744), (81030, 18665472), (81468, 18565120), (81585, 18538496), (81760, 18498816), (82584, 18314240), (82880, 18248832), (83328, 18150720), (83731, 18063360), (84096, 17984960), (85248, 17741920), (85848, 17617920), (86016, 17583510), (86432, 17498880), (87024, 17379840), (89280, 16940672), (90520, 16708608), (91140, 16594944), (91760, 16482816), (91980, 16443392), (92160, 16411276), (93240, 16221184), (93440, 16186464), (94080, 16076352), (94535, 15998976), (94720, 15967728), (95046, 15912960), (95232, 15881880), (96348, 15697920), (97216, 15557760), (97236, 15554560), (98112, 15415680), (99456, 15207360), (100352, 15071580), (101835, 14852096), (103230, 14651392), (104160, 14520576), (105120, 14387968), (106560, 14193536), (107310, 14094336), (107520, 14066808), (108040, 13999104), (108624, 13923840), (108780, 13903872), (109368, 13829120), (110112, 13735680), (110887, 13639680), (111104, 13613040), (112128, 13488720), (112406, 13455360), (112896, 13396960), (113442, 13332480), (113664, 13306440), (114464, 13213440), (116032, 13034880), (119040, 12705504), (120435, 12558336), (121520, 12446208), (121545, 12443648), (122640, 12332544), (122880, 12308457), (124320, 12165888), (124992, 12100480), (125440, 12057264), (126728, 11934720), (126976, 11911410), (128464, 11773440), (128772, 11745280), (129024, 11722340), (129648, 11665920), (130536, 11586560), (130816, 11561760), (132349, 11427840), (132608, 11405520), (135780, 11139072), (136710, 11063296), (137640, 10988544), (138880, 10890432), (140160, 10790976), (141120, 10717568), (142080, 10645152), (142569, 10608640), (142848, 10587920), (143080, 10570752), (143360, 10550106), (144522, 10465280), (144832, 10442880), (145040, 10427904), (145824, 10371840), (146816, 10301760), (147168, 10277120), (149184, 10138240), (149504, 10116540), (150528, 10047720), (151256, 9999360), (151552, 9979830), (156240, 9680384), (158410, 9547776), (158720, 9529128), (160580, 9418752), (160965, 9396224), (161280, 9377872), (162060, 9332736), (162936, 9282560), (163170, 9269248), (163520, 9249408), (165168, 9157120), (165760, 9124416), (166656, 9075360), (167462, 9031680), (168192, 8992480), (168609, 8970240), (170163, 8888320), (170496, 8870960), (171696, 8808960), (172032, 8791755), (172864, 8749440), (174048, 8689920), (178560, 8470336), (181040, 8354304), (182280, 8297472), (183520, 8241408), (183960, 8221696), (184320, 8205638), (186480, 8110592), (186880, 8093232), (188160, 8038176), (189070, 7999488), (189440, 7983864), (190092, 7956480), (190464, 7940940), (192696, 7848960), (194432, 7778880), (194472, 7777280), (196224, 7707840), (198912, 7603680), (200704, 7535790), (203670, 7426048), (206460, 7325696), (208320, 7260288), (210240, 7193984), (213120, 7096768), (214620, 7047168), (215040, 7033404), (216080, 6999552), (217248, 6961920), (217560, 6951936), (218736, 6914560), (220224, 6867840), (221774, 6819840), (222208, 6806520), (224256, 6744360), (224812, 6727680), (225792, 6698480), (226884, 6666240), (227328, 6653220), (228928, 6606720), (232064, 6517440), (237615, 6365184), (238080, 6352752), (240870, 6279168), (243040, 6223104), (243090, 6221824), (245280, 6166272), (248640, 6082944), (249984, 6050240), (250880, 6028632), (251193, 6021120), (253456, 5967360), (253952, 5955705), (256928, 5886720), (257544, 5872640), (258048, 5861170), (259296, 5832960), (261072, 5793280), (261632, 5780880), (264698, 5713920), (265216, 5702760), (271560, 5569536), (273420, 5531648), (275280, 5494272), (277760, 5445216), (280320, 5395488), (281015, 5382144), (282240, 5358784), (283605, 5332992), (284160, 5322576), (285138, 5304320), (285696, 5293960), (286160, 5285376), (286720, 5275053), (289044, 5232640), (289664, 5221440), (290080, 5213952), (291648, 5185920), (293632, 5150880), (294336, 5138560), (298368, 5069120), (299008, 5058270), (301056, 5023860), (302512, 4999680), (303104, 4989915), (312480, 4840192), (316820, 4773888), (317440, 4764564), (321160, 4709376), (321930, 4698112), (322560, 4688936), (324120, 4666368), (325872, 4641280), (326340, 4634624), (327040, 4624704), (330336, 4578560), (331520, 4562208), (332661, 4546560), (333312, 4537680), (334924, 4515840), (336384, 4496240), (337218, 4485120), (340326, 4444160), (340992, 4435480), (343392, 4404480), (345728, 4374720), (348096, 4344960), (357120, 4235168), (361305, 4186112), (362080, 4177152), (364560, 4148736), (367040, 4120704), (367920, 4110848), (368640, 4102819), (372960, 4055296), (373760, 4046616), (376320, 4019088), (378140, 3999744), (378880, 3991932), (380184, 3978240), (380928, 3970470), (385392, 3924480), (388864, 3889440), (388944, 3888640), (392448, 3853920), (397047, 3809280), (397824, 3801840), (401408, 3767895), (407340, 3713024), (412920, 3662848), (416640, 3630144), (418655, 3612672), (420480, 3596992), (426240, 3548384), (429240, 3523584), (430080, 3516702), (432160, 3499776), (434496, 3480960), (435120, 3475968), (437472, 3457280), (440448, 3433920), (443548, 3409920), (444416, 3403260), (448512, 3372180), (449624, 3363840), (451584, 3349240), (453768, 3333120), (454656, 3326610), (457856, 3303360), (464128, 3258720), (475230, 3182592), (476160, 3176376), (481740, 3139584), (486080, 3111552), (486180, 3110912), (490560, 3083136), (497280, 3041472), (499968, 3025120), (501760, 3014316), (502386, 3010560), (505827, 2990080), (506912, 2983680), (513856, 2943360), (515088, 2936320), (516096, 2930585), (518592, 2916480), (522144, 2896640), (523264, 2890440), (529396, 2856960), (530432, 2851380), (543120, 2784768), (546840, 2765824), (550560, 2747136), (554435, 2727936), (555520, 2722608), (560640, 2697744), (562030, 2691072), (564480, 2679392), (567210, 2666496), (568320, 2661288), (570276, 2652160), (571392, 2646980), (572320, 2642688), (578088, 2616320), (579328, 2610720), (580160, 2606976), (583296, 2592960), (586117, 2580480), (587264, 2575440), (588672, 2569280), (596736, 2534560), (598016, 2529135), (602112, 2511930), (605024, 2499840), (624960, 2420096), (633640, 2386944), (634880, 2382282), (642320, 2354688), (643860, 2349056), (645120, 2344468), (648240, 2333184), (651744, 2320640), (652680, 2317312), (654080, 2312352), (660672, 2289280), (661745, 2285568), (663040, 2281104), (665322, 2273280), (666624, 2268840), (669848, 2257920), (672768, 2248120), (674436, 2242560), (680652, 2222080), (681984, 2217740), (686784, 2202240), (691456, 2187360), (696192, 2172480), (712845, 2121728), (714240, 2117584), (722610, 2093056), (724160, 2088576), (729120, 2074368), (734080, 2060352), (735840, 2055424), (745920, 2027648), (747520, 2023308), (752640, 2009544), (753579, 2007040), (756280, 1999872), (757760, 1995966), (760368, 1989120), (761856, 1985235), (770784, 1962240), (777728, 1944720), (777888, 1944320), (784896, 1926960), (794094, 1904640), (795648, 1900920), (814680, 1856512), (825840, 1831424), (833280, 1815072), (837310, 1806336), (840960, 1798496), (843045, 1794048), (850815, 1777664), (852480, 1774192), (858480, 1761792), (860160, 1758351), (864320, 1749888), (868992, 1740480), (870240, 1737984), (874944, 1728640), (880896, 1716960), (887096, 1704960), (888832, 1701630), (897024, 1686090), (899248, 1681920), (903168, 1674620), (907536, 1666560), (909312, 1663305), (915712, 1651680), (928256, 1629360), (950460, 1591296), (952320, 1588188), (963480, 1569792), (972160, 1555776), (972360, 1555456), (981120, 1541568), (994560, 1520736), (997983, 1515520), (999936, 1512560), (1003520, 1507158), (1004772, 1505280), (1011654, 1495040), (1013824, 1491840), (1027712, 1471680), (1030176, 1468160), (1037184, 1458240), (1044288, 1448320), (1046528, 1445220), (1058792, 1428480), (1060864, 1425690), (1086240, 1392384), (1093680, 1382912), (1101120, 1373568), (1108870, 1363968), (1111040, 1361304), (1121280, 1348872), (1124060, 1345536), (1128960, 1339696), (1134420, 1333248), (1136640, 1330644), (1140552, 1326080), (1142784, 1323490), (1144640, 1321344), (1156176, 1308160), (1158656, 1305360), (1160320, 1303488), (1166592, 1296480), (1172234, 1290240), (1174528, 1287720), (1177344, 1284640), (1191141, 1269760), (1193472, 1267280), (1204224, 1255965), (1210048, 1249920)]