620825264640

素因数分解:

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

素因数の和:162

約数の個数: 1920

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

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

約数列:

[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, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 73, 80, 81, 84, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 146, 147, 155, 160, 162, 168, 180, 186, 189, 192, 196, 210, 216, 217, 219, 224, 240, 243, 245, 248, 252, 256, 270, 279, 280, 288, 292, 294, 310, 315, 320, 324, 336, 360, 365, 372, 378, 384, 392, 405, 420, 432, 434, 438, 441, 448, 465, 480, 486, 490, 496, 504, 511, 512, 540, 558, 560, 567, 576, 584, 588, 620, 630, 640, 648, 651, 657, 672, 720, 729, 730, 735, 744, 756, 768, 784, 810, 837, 840, 864, 868, 876, 882, 896, 930, 945, 960, 972, 980, 992, 1008, 1022, 1080, 1085, 1095, 1116, 1120, 1134, 1152, 1168, 1176, 1215, 1240, 1260, 1280, 1296, 1302, 1314, 1323, 1344, 1395, 1440, 1458, 1460, 1470, 1488, 1512, 1519, 1533, 1536, 1568, 1620, 1674, 1680, 1701, 1728, 1736, 1752, 1764, 1792, 1860, 1890, 1920, 1944, 1953, 1960, 1971, 1984, 2016, 2044, 2160, 2170, 2187, 2190, 2205, 2232, 2240, 2263, 2268, 2304, 2336, 2352, 2430, 2480, 2511, 2520, 2555, 2560, 2592, 2604, 2628, 2646, 2688, 2790, 2835, 2880, 2916, 2920, 2940, 2976, 3024, 3038, 3066, 3136, 3240, 3255, 3285, 3348, 3360, 3402, 3456, 3472, 3504, 3528, 3577, 3584, 3645, 3720, 3780, 3840, 3888, 3906, 3920, 3942, 3968, 3969, 4032, 4088, 4185, 4320, 4340, 4374, 4380, 4410, 4464, 4480, 4526, 4536, 4557, 4599, 4608, 4672, 4704, 4860, 4960, 5022, 5040, 5103, 5110, 5184, 5208, 5256, 5292, 5376, 5580, 5670, 5760, 5832, 5840, 5859, 5880, 5913, 5952, 6048, 6076, 6132, 6272, 6480, 6510, 6570, 6615, 6696, 6720, 6789, 6804, 6912, 6944, 7008, 7056, 7154, 7290, 7440, 7533, 7560, 7595, 7665, 7680, 7776, 7812, 7840, 7884, 7936, 7938, 8064, 8176, 8370, 8505, 8640, 8680, 8748, 8760, 8820, 8928, 8960, 9052, 9072, 9114, 9198, 9344, 9408, 9720, 9765, 9855, 9920, 10044, 10080, 10206, 10220, 10368, 10416, 10512, 10584, 10731, 10752, 10935, 11160, 11315, 11340, 11520, 11664, 11680, 11718, 11760, 11826, 11904, 11907, 12096, 12152, 12264, 12544, 12555, 12960, 13020, 13140, 13230, 13392, 13440, 13578, 13608, 13671, 13797, 13824, 13888, 14016, 14112, 14308, 14580, 14880, 15066, 15120, 15190, 15309, 15330, 15552, 15624, 15680, 15768, 15841, 15872, 15876, 16128, 16352, 16740, 17010, 17280, 17360, 17496, 17520, 17577, 17640, 17739, 17856, 17885, 17920, 18104, 18144, 18228, 18396, 18688, 18816, 19440, 19530, 19710, 19840, 19845, 20088, 20160, 20367, 20412, 20440, 20736, 20832, 21024, 21168, 21462, 21870, 22320, 22599, 22630, 22680, 22785, 22995, 23040, 23328, 23360, 23436, 23520, 23652, 23808, 23814, 24192, 24304, 24528, 25088, 25110, 25515, 25920, 26040, 26280, 26460, 26784, 26880, 27156, 27216, 27342, 27594, 27776, 28032, 28224, 28616, 29160, 29295, 29565, 29760, 30132, 30240, 30380, 30618, 30660, 31104, 31248, 31360, 31536, 31682, 31752, 32193, 32256, 32704, 33480, 33945, 34020, 34560, 34720, 34992, 35040, 35154, 35280, 35478, 35712, 35721, 35770, 36208, 36288, 36456, 36792, 37376, 37632, 37665, 38880, 39060, 39420, 39680, 39690, 40176, 40320, 40734, 40824, 40880, 41013, 41391, 41472, 41664, 42048, 42336, 42924, 43740, 44640, 45198, 45260, 45360, 45570, 45990, 46656, 46720, 46872, 47040, 47304, 47523, 47616, 47628, 48384, 48608, 49056, 50220, 51030, 51840, 52080, 52560, 52731, 52920, 53217, 53568, 53655, 53760, 54312, 54432, 54684, 55188, 55552, 56064, 56448, 57232, 58320, 58590, 59130, 59520, 59535, 60264, 60480, 60760, 61101, 61236, 61320, 62208, 62496, 62720, 63072, 63364, 63504, 64386, 65408, 66960, 67797, 67890, 68040, 68355, 68985, 69120, 69440, 69984, 70080, 70308, 70560, 70956, 71424, 71442, 71540, 72416, 72576, 72912, 73584, 75264, 75330, 76545, 77760, 78120, 78840, 79205, 79360, 79380, 80352, 80640, 81468, 81648, 81760, 82026, 82782, 83328, 84096, 84672, 85848, 87480, 87885, 88695, 89280, 90396, 90520, 90720, 91140, 91980, 93312, 93440, 93744, 94080, 94608, 95046, 95256, 96579, 96768, 97216, 98112, 100440, 101835, 102060, 103680, 104160, 105120, 105462, 105840, 106434, 107136, 107163, 107310, 108624, 108864, 109368, 110376, 110887, 111104, 112128, 112896, 112995, 114464, 116640, 117180, 118260, 119040, 119070, 120528, 120960, 121520, 122202, 122472, 122640, 123039, 124173, 124416, 124992, 125440, 126144, 126728, 127008, 128772, 130816, 133920, 135594, 135780, 136080, 136710, 137970, 138880, 139968, 140160, 140616, 141120, 141912, 142569, 142848, 142884, 143080, 144832, 145152, 145824, 147168, 150660, 153090, 155520, 156240, 157680, 158193, 158410, 158760, 159651, 160704, 160965, 161280, 162936, 163296, 163520, 164052, 165564, 166656, 168192, 169344, 171696, 174960, 175770, 177390, 178560, 178605, 180792, 181040, 181440, 182280, 183303, 183960, 186624, 186880, 187488, 188160, 189216, 190092, 190512, 193158, 194432, 196224, 200880, 203670, 204120, 205065, 206955, 207360, 208320, 210240, 210924, 211680, 212868, 214272, 214326, 214620, 217248, 217728, 218736, 220752, 221774, 225792, 225990, 228928, 233280, 234360, 236520, 237615, 238080, 238140, 241056, 241920, 243040, 244404, 244944, 245280, 246078, 248346, 249984, 252288, 253456, 254016, 257544, 261632, 263655, 266085, 267840, 271188, 271560, 272160, 273420, 275940, 277760, 279936, 280320, 281232, 282240, 283824, 285138, 285768, 286160, 289664, 289737, 290304, 291648, 294336, 301320, 305505, 306180, 311040, 312480, 315360, 316386, 316820, 317520, 319302, 321408, 321930, 325872, 326592, 327040, 328104, 331128, 332661, 333312, 336384, 338688, 338985, 343392, 349920, 351540, 354780, 357120, 357210, 361584, 362080, 362880, 364560, 366606, 367920, 369117, 372519, 373248, 374976, 376320, 378432, 380184, 381024, 386316, 388864, 392448, 401760, 407340, 408240, 410130, 413910, 416640, 420480, 421848, 423360, 425736, 427707, 428544, 428652, 429240, 434496, 435456, 437472, 441504, 443548, 451980, 457856, 466560, 468720, 473040, 474579, 475230, 476280, 482112, 482895, 483840, 486080, 488808, 489888, 490560, 492156, 496692, 499968, 504576, 506912, 508032, 515088, 527310, 532170, 535680, 535815, 542376, 543120, 544320, 546840, 549909, 551880, 554435, 555520, 559872, 560640, 562464, 564480, 567648, 570276, 571536, 572320, 579328, 579474, 583296, 588672, 602640, 611010, 612360, 615195, 620865, 622080, 624960, 630720, 632772, 633640, 635040, 638604, 642816, 643860, 651744, 653184, 654080, 656208, 662256, 665322, 677376, 677970, 686784, 699840, 703080, 709560, 712845, 714240, 714420, 723168, 724160, 725760, 729120, 733212, 735840, 738234, 745038, 749952, 756864, 760368, 762048, 772632, 777728, 784896, 790965, 798255, 803520, 814680, 816480, 820260, 827820, 833280, 840960, 843696, 846720, 851472, 855414, 857304, 858480, 868992, 869211, 870912, 874944, 883008, 887096, 903960, 915712, 916515, 933120, 937440, 946080, 949158, 950460, 952560, 964224, 965790, 972160, 977616, 979776, 981120, 984312, 993384, 997983, 999936, 1009152, 1013824, 1016064, 1030176, 1054620, 1064340, 1071360, 1071630, 1084752, 1086240, 1088640, 1093680, 1099818, 1103760, 1107351, 1108870, 1117557, 1119744, 1124928, 1128960, 1135296, 1140552, 1143072, 1144640, 1158656, 1158948, 1166592, 1177344, 1205280, 1222020, 1224720, 1230390, 1241730, 1249920, 1261440, 1265544, 1267280, 1270080, 1277208, 1283121, 1285632, 1287720, 1303488, 1306368, 1308160, 1312416, 1324512, 1330644, 1355940, 1373568, 1399680, 1406160, 1419120, 1425690, 1428840, 1446336, 1448320, 1448685, 1451520, 1458240, 1466424, 1471680, 1476468, 1490076, 1499904, 1513728, 1520736, 1524096, 1545264, 1581930, 1596510, 1607040, 1629360, 1632960, 1640520, 1649727, 1655640, 1663305, 1666560, 1681920, 1687392, 1693440, 1702944, 1710828, 1714608, 1716960, 1737984, 1738422, 1749888, 1766016, 1774192, 1807920, 1831424, 1833030, 1845585, 1862595, 1866240, 1874880, 1892160, 1898316, 1900920, 1905120, 1928448, 1931580, 1944320, 1955232, 1959552, 1962240, 1968624, 1986768, 1995966, 2027648, 2032128, 2060352, 2109240, 2128680, 2138535, 2142720, 2143260, 2169504, 2172480, 2177280, 2187360, 2199636, 2207520, 2214702, 2217740, 2235114, 2249856, 2270592, 2281104, 2286144, 2289280, 2317896, 2333184, 2354688, 2372895, 2410560, 2444040, 2449440, 2460780, 2483460, 2499840, 2522880, 2531088, 2534560, 2540160, 2554416, 2566242, 2575440, 2606976, 2607633, 2612736, 2624832, 2649024, 2661288, 2711880, 2747136, 2749545, 2799360, 2812320, 2838240, 2851380, 2857680, 2892672, 2896640, 2897370, 2916480, 2932848, 2943360, 2952936, 2980152, 2993949, 2999808, 3027456, 3041472, 3048192, 3090528, 3163860, 3193020, 3214080, 3258720, 3265920, 3281040, 3299454, 3311280, 3322053, 3326610, 3374784, 3386880, 3405888, 3421656, 3429216, 3433920, 3475968, 3476844, 3499776, 3532032, 3548384, 3615840, 3666060, 3691170, 3725190, 3749760, 3784320, 3796632, 3801840, 3810240, 3849363, 3856896, 3863160, 3888640, 3910464, 3919104, 3924480, 3937248, 3973536, 3991932, 4055296, 4120704, 4218480, 4257360, 4277070, 4286520, 4339008, 4344960, 4346055, 4354560, 4374720, 4399272, 4415040, 4429404, 4435480, 4470228, 4499712, 4541184, 4562208, 4572288, 4578560, 4635792, 4745790, 4821120, 4888080, 4898880, 4921560, 4949181, 4966920, 4989915, 4999680, 5045760, 5062176, 5069120, 5080320, 5108832, 5132484, 5150880, 5213952, 5215266, 5249664, 5298048, 5322576, 5423760, 5494272, 5499090, 5536755, 5587785, 5598720, 5624640, 5676480, 5702760, 5715360, 5785344, 5793280, 5794740, 5832960, 5865696, 5886720, 5905872, 5960304, 5987898, 6082944, 6096384, 6181056, 6327720, 6386040, 6415605, 6428160, 6517440, 6531840, 6562080, 6598908, 6622560, 6644106, 6653220, 6749568, 6811776, 6843312, 6858432, 6867840, 6953688, 6999552, 7064064, 7096768, 7231680, 7332120, 7382340, 7450380, 7499520, 7568640, 7593264, 7603680, 7620480, 7698726, 7726320, 7820928, 7822899, 7838208, 7874496, 7947072, 7983864, 8110592, 8241408, 8248635, 8436960, 8514720, 8554140, 8573040, 8678016, 8689920, 8692110, 8749440, 8798544, 8830080, 8858808, 8870960, 8940456, 8981847, 8999424, 9082368, 9124416, 9144576, 9157120, 9271584, 9491580, 9642240, 9776160, 9797760, 9843120, 9898362, 9933840, 9979830, 10124352, 10138240, 10160640, 10217664, 10264968, 10301760, 10427904, 10430532, 10499328, 10596096, 10645152, 10847520, 10998180, 11073510, 11175570, 11249280, 11352960, 11405520, 11430720, 11548089, 11570688, 11589480, 11665920, 11731392, 11773440, 11811744, 11920608, 11975796, 12165888, 12362112, 12655440, 12772080, 12831210, 13034880, 13038165, 13063680, 13124160, 13197816, 13245120, 13288212, 13306440, 13499136, 13623552, 13686624, 13716864, 13735680, 13907376, 14193536, 14463360, 14664240, 14764680, 14900760, 14969745, 14999040, 15137280, 15186528, 15207360, 15240960, 15397452, 15452640, 15641856, 15645798, 15748992, 15894144, 15967728, 16482816, 16497270, 16610265, 16873920, 17029440, 17108280, 17146080, 17356032, 17379840, 17384220, 17498880, 17597088, 17660160, 17717616, 17741920, 17880912, 17963694, 18248832, 18289152, 18543168, 18983160, 19246815, 19284480, 19552320, 19595520, 19686240, 19796724, 19867680, 19959660, 20248704, 20276480, 20435328, 20529936, 20603520, 20861064, 20998656, 21192192, 21290304, 21695040, 21996360, 22147020, 22351140, 22498560, 22705920, 22811040, 22861440, 23096178, 23178960, 23462784, 23623488, 23841216, 23951592, 24331776, 24724224, 24745905, 25310880, 25544160, 25662420, 26069760, 26076330, 26248320, 26395632, 26490240, 26576424, 26612880, 26945541, 26998272, 27247104, 27373248, 27433728, 27471360, 27814752, 28387072, 28926720, 29328480, 29529360, 29801520, 29939490, 30373056, 30414720, 30481920, 30794904, 30905280, 31283712, 31291596, 31497984, 31788288, 31935456, 32994540, 33220530, 33747840, 34058880, 34216560, 34292160, 34644267, 34712064, 34768440, 34997760, 35194176, 35320320, 35435232, 35483840, 35761824, 35927388, 36497664, 37086336, 37966320, 38493630, 39104640, 39114495, 39191040, 39372480, 39593448, 39735360, 39919320, 40497408, 40552960, 40870656, 41059872, 41207040, 41722128, 42580608, 43390080, 43992720, 44294040, 44702280, 44909235, 44997120, 45411840, 45622080, 45722880, 46192356, 46357920, 46925568, 47246976, 47682432, 47903184, 49448448, 49491810, 50621760, 51088320, 51324840, 52139520, 52152660, 52496640, 52791264, 52980480, 53152848, 53225760, 53891082, 54746496, 54867456, 55629504, 56774144, 57740445, 57853440, 58656960, 59058720, 59603040, 59878980, 60746112, 60829440, 61589808, 61810560, 62583192, 62995968, 63576576, 63870912, 65989080, 66441060, 67495680, 68117760, 68433120, 68584320, 69288534, 69536880, 70388352, 70870464, 70967680, 71523648, 71854776, 72995328, 74172672, 75932640, 76987260, 78209280, 78228990, 78744960, 79186896, 79470720, 79838640, 80836623, 80994816, 81741312, 82119744, 82414080, 83444256, 85161216, 86780160, 87985440, 88588080, 89404560, 89818470, 91244160, 91445760, 92384712, 92715840, 93851136, 94493952, 95364864, 95806368, 98983620, 101243520, 102176640, 102649680, 104305320, 104993280, 105582528, 105960960, 106305696, 106451520, 107782164, 109492992, 111259008, 115480890, 117313920, 118117440, 119206080, 119757960, 121492224, 121658880, 123179616, 123621120, 125166384, 127741824, 131978160, 132882120, 134727705, 134991360, 136235520, 136866240, 137168640, 138577068, 139073760, 140776704, 141740928, 141935360, 143047296, 143709552, 148345344, 151865280, 153974520, 156418560, 156457980, 157489920, 158373792, 158941440, 159677280, 161673246, 164239488, 166888512, 170322432, 173221335, 173560320, 175970880, 177176160, 178809120, 179636940, 182488320, 184769424, 185431680, 188987904, 190729728, 191612736, 197967240, 202487040, 204353280, 205299360, 208610640, 211165056, 212611392, 212903040, 215564328, 218985984, 222518016, 230961780, 234627840, 236234880, 238412160, 239515920, 242509869, 242984448, 246359232, 247242240, 250332768, 255483648, 263956320, 265764240, 269455410, 273732480, 274337280, 277154136, 278147520, 281553408, 283481856, 283870720, 286094592, 287419104, 303730560, 307949040, 312915960, 314979840, 316747584, 317882880, 319354560, 323346492, 328478976, 333777024, 346442670, 351941760, 354352320, 357618240, 359273880, 364976640, 369538848, 370863360, 383225472, 395934480, 404183115, 404974080, 408706560, 410598720, 417221280, 422330112, 425222784, 425806080, 431128656, 445036032, 461923560, 469255680, 472469760, 476824320, 479031840, 485019738, 492718464, 500665536, 510967296, 527912640, 531528480, 538910820, 547464960, 554308272, 556295040, 566963712, 572189184, 574838208, 607461120, 615898080, 625831920, 633495168, 638709120, 646692984, 656957952, 667554048, 692885340, 703883520, 708704640, 715236480, 718547760, 739077696, 741726720, 766450944, 791868960, 808366230, 821197440, 834442560, 844660224, 850445568, 851612160, 862257312, 923847120, 944939520, 953648640, 958063680, 970039476, 985436928, 1001331072, 1055825280, 1063056960, 1077821640, 1094929920, 1108616544, 1112590080, 1149676416, 1212549345, 1214922240, 1231796160, 1251663840, 1266990336, 1277418240, 1293385968, 1335108096, 1385770680, 1407767040, 1417409280, 1430472960, 1437095520, 1478155392, 1532901888, 1583737920, 1616732460, 1642394880, 1668885120, 1700891136, 1724514624, 1847694240, 1916127360, 1940078952, 1970873856, 2002662144, 2111650560, 2126113920, 2155643280, 2217233088, 2225180160, 2299352832, 2425098690, 2463592320, 2503327680, 2533980672, 2554836480, 2586771936, 2771541360, 2834818560, 2860945920, 2874191040, 2956310784, 3167475840, 3233464920, 3284789760, 3337770240, 3449029248, 3695388480, 3832254720, 3880157904, 4005324288, 4223301120, 4252227840, 4311286560, 4434466176, 4598705664, 4850197380, 4927184640, 5006655360, 5173543872, 5543082720, 5748382080, 5912621568, 6334951680, 6466929840, 6675540480, 6898058496, 7390776960, 7664509440, 7760315808, 8504455680, 8622573120, 8868932352, 9700394760, 9854369280, 10013310720, 10347087744, 11086165440, 11496764160, 12669903360, 12933859680, 13796116992, 14781553920, 15520631616, 17245146240, 17737864704, 19400789520, 20026621440, 20694175488, 22172330880, 22993528320, 25867719360, 29563107840, 31041263232, 34490292480, 38801579040, 41388350976, 44344661760, 51735438720, 62082526464, 68980584960, 77603158080, 88689323520, 103470877440, 124165052928, 155206316160, 206941754880, 310412632320, 620825264640]

約数ペア:

[(1, 620825264640), (2, 310412632320), (3, 206941754880), (4, 155206316160), (5, 124165052928), (6, 103470877440), (7, 88689323520), (8, 77603158080), (9, 68980584960), (10, 62082526464), (12, 51735438720), (14, 44344661760), (15, 41388350976), (16, 38801579040), (18, 34490292480), (20, 31041263232), (21, 29563107840), (24, 25867719360), (27, 22993528320), (28, 22172330880), (30, 20694175488), (31, 20026621440), (32, 19400789520), (35, 17737864704), (36, 17245146240), (40, 15520631616), (42, 14781553920), (45, 13796116992), (48, 12933859680), (49, 12669903360), (54, 11496764160), (56, 11086165440), (60, 10347087744), (62, 10013310720), (63, 9854369280), (64, 9700394760), (70, 8868932352), (72, 8622573120), (73, 8504455680), (80, 7760315808), (81, 7664509440), (84, 7390776960), (90, 6898058496), (93, 6675540480), (96, 6466929840), (98, 6334951680), (105, 5912621568), (108, 5748382080), (112, 5543082720), (120, 5173543872), (124, 5006655360), (126, 4927184640), (128, 4850197380), (135, 4598705664), (140, 4434466176), (144, 4311286560), (146, 4252227840), (147, 4223301120), (155, 4005324288), (160, 3880157904), (162, 3832254720), (168, 3695388480), (180, 3449029248), (186, 3337770240), (189, 3284789760), (192, 3233464920), (196, 3167475840), (210, 2956310784), (216, 2874191040), (217, 2860945920), (219, 2834818560), (224, 2771541360), (240, 2586771936), (243, 2554836480), (245, 2533980672), (248, 2503327680), (252, 2463592320), (256, 2425098690), (270, 2299352832), (279, 2225180160), (280, 2217233088), (288, 2155643280), (292, 2126113920), (294, 2111650560), (310, 2002662144), (315, 1970873856), (320, 1940078952), (324, 1916127360), (336, 1847694240), (360, 1724514624), (365, 1700891136), (372, 1668885120), (378, 1642394880), (384, 1616732460), (392, 1583737920), (405, 1532901888), (420, 1478155392), (432, 1437095520), (434, 1430472960), (438, 1417409280), (441, 1407767040), (448, 1385770680), (465, 1335108096), (480, 1293385968), (486, 1277418240), (490, 1266990336), (496, 1251663840), (504, 1231796160), (511, 1214922240), (512, 1212549345), (540, 1149676416), (558, 1112590080), (560, 1108616544), (567, 1094929920), (576, 1077821640), (584, 1063056960), (588, 1055825280), (620, 1001331072), (630, 985436928), (640, 970039476), (648, 958063680), (651, 953648640), (657, 944939520), (672, 923847120), (720, 862257312), (729, 851612160), (730, 850445568), (735, 844660224), (744, 834442560), (756, 821197440), (768, 808366230), (784, 791868960), (810, 766450944), (837, 741726720), (840, 739077696), (864, 718547760), (868, 715236480), (876, 708704640), (882, 703883520), (896, 692885340), (930, 667554048), (945, 656957952), (960, 646692984), (972, 638709120), (980, 633495168), (992, 625831920), (1008, 615898080), (1022, 607461120), (1080, 574838208), (1085, 572189184), (1095, 566963712), (1116, 556295040), (1120, 554308272), (1134, 547464960), (1152, 538910820), (1168, 531528480), (1176, 527912640), (1215, 510967296), (1240, 500665536), (1260, 492718464), (1280, 485019738), (1296, 479031840), (1302, 476824320), (1314, 472469760), (1323, 469255680), (1344, 461923560), (1395, 445036032), (1440, 431128656), (1458, 425806080), (1460, 425222784), (1470, 422330112), (1488, 417221280), (1512, 410598720), (1519, 408706560), (1533, 404974080), (1536, 404183115), (1568, 395934480), (1620, 383225472), (1674, 370863360), (1680, 369538848), (1701, 364976640), (1728, 359273880), (1736, 357618240), (1752, 354352320), (1764, 351941760), (1792, 346442670), (1860, 333777024), (1890, 328478976), (1920, 323346492), (1944, 319354560), (1953, 317882880), (1960, 316747584), (1971, 314979840), (1984, 312915960), (2016, 307949040), (2044, 303730560), (2160, 287419104), (2170, 286094592), (2187, 283870720), (2190, 283481856), (2205, 281553408), (2232, 278147520), (2240, 277154136), (2263, 274337280), (2268, 273732480), (2304, 269455410), (2336, 265764240), (2352, 263956320), (2430, 255483648), (2480, 250332768), (2511, 247242240), (2520, 246359232), (2555, 242984448), (2560, 242509869), (2592, 239515920), (2604, 238412160), (2628, 236234880), (2646, 234627840), (2688, 230961780), (2790, 222518016), (2835, 218985984), (2880, 215564328), (2916, 212903040), (2920, 212611392), (2940, 211165056), (2976, 208610640), (3024, 205299360), (3038, 204353280), (3066, 202487040), (3136, 197967240), (3240, 191612736), (3255, 190729728), (3285, 188987904), (3348, 185431680), (3360, 184769424), (3402, 182488320), (3456, 179636940), (3472, 178809120), (3504, 177176160), (3528, 175970880), (3577, 173560320), (3584, 173221335), (3645, 170322432), (3720, 166888512), (3780, 164239488), (3840, 161673246), (3888, 159677280), (3906, 158941440), (3920, 158373792), (3942, 157489920), (3968, 156457980), (3969, 156418560), (4032, 153974520), (4088, 151865280), (4185, 148345344), (4320, 143709552), (4340, 143047296), (4374, 141935360), (4380, 141740928), (4410, 140776704), (4464, 139073760), (4480, 138577068), (4526, 137168640), (4536, 136866240), (4557, 136235520), (4599, 134991360), (4608, 134727705), (4672, 132882120), (4704, 131978160), (4860, 127741824), (4960, 125166384), (5022, 123621120), (5040, 123179616), (5103, 121658880), (5110, 121492224), (5184, 119757960), (5208, 119206080), (5256, 118117440), (5292, 117313920), (5376, 115480890), (5580, 111259008), (5670, 109492992), (5760, 107782164), (5832, 106451520), (5840, 106305696), (5859, 105960960), (5880, 105582528), (5913, 104993280), (5952, 104305320), (6048, 102649680), (6076, 102176640), (6132, 101243520), (6272, 98983620), (6480, 95806368), (6510, 95364864), (6570, 94493952), (6615, 93851136), (6696, 92715840), (6720, 92384712), (6789, 91445760), (6804, 91244160), (6912, 89818470), (6944, 89404560), (7008, 88588080), (7056, 87985440), (7154, 86780160), (7290, 85161216), (7440, 83444256), (7533, 82414080), (7560, 82119744), (7595, 81741312), (7665, 80994816), (7680, 80836623), (7776, 79838640), (7812, 79470720), (7840, 79186896), (7884, 78744960), (7936, 78228990), (7938, 78209280), (8064, 76987260), (8176, 75932640), (8370, 74172672), (8505, 72995328), (8640, 71854776), (8680, 71523648), (8748, 70967680), (8760, 70870464), (8820, 70388352), (8928, 69536880), (8960, 69288534), (9052, 68584320), (9072, 68433120), (9114, 68117760), (9198, 67495680), (9344, 66441060), (9408, 65989080), (9720, 63870912), (9765, 63576576), (9855, 62995968), (9920, 62583192), (10044, 61810560), (10080, 61589808), (10206, 60829440), (10220, 60746112), (10368, 59878980), (10416, 59603040), (10512, 59058720), (10584, 58656960), (10731, 57853440), (10752, 57740445), (10935, 56774144), (11160, 55629504), (11315, 54867456), (11340, 54746496), (11520, 53891082), (11664, 53225760), (11680, 53152848), (11718, 52980480), (11760, 52791264), (11826, 52496640), (11904, 52152660), (11907, 52139520), (12096, 51324840), (12152, 51088320), (12264, 50621760), (12544, 49491810), (12555, 49448448), (12960, 47903184), (13020, 47682432), (13140, 47246976), (13230, 46925568), (13392, 46357920), (13440, 46192356), (13578, 45722880), (13608, 45622080), (13671, 45411840), (13797, 44997120), (13824, 44909235), (13888, 44702280), (14016, 44294040), (14112, 43992720), (14308, 43390080), (14580, 42580608), (14880, 41722128), (15066, 41207040), (15120, 41059872), (15190, 40870656), (15309, 40552960), (15330, 40497408), (15552, 39919320), (15624, 39735360), (15680, 39593448), (15768, 39372480), (15841, 39191040), (15872, 39114495), (15876, 39104640), (16128, 38493630), (16352, 37966320), (16740, 37086336), (17010, 36497664), (17280, 35927388), (17360, 35761824), (17496, 35483840), (17520, 35435232), (17577, 35320320), (17640, 35194176), (17739, 34997760), (17856, 34768440), (17885, 34712064), (17920, 34644267), (18104, 34292160), (18144, 34216560), (18228, 34058880), (18396, 33747840), (18688, 33220530), (18816, 32994540), (19440, 31935456), (19530, 31788288), (19710, 31497984), (19840, 31291596), (19845, 31283712), (20088, 30905280), (20160, 30794904), (20367, 30481920), (20412, 30414720), (20440, 30373056), (20736, 29939490), (20832, 29801520), (21024, 29529360), (21168, 29328480), (21462, 28926720), (21870, 28387072), (22320, 27814752), (22599, 27471360), (22630, 27433728), (22680, 27373248), (22785, 27247104), (22995, 26998272), (23040, 26945541), (23328, 26612880), (23360, 26576424), (23436, 26490240), (23520, 26395632), (23652, 26248320), (23808, 26076330), (23814, 26069760), (24192, 25662420), (24304, 25544160), (24528, 25310880), (25088, 24745905), (25110, 24724224), (25515, 24331776), (25920, 23951592), (26040, 23841216), (26280, 23623488), (26460, 23462784), (26784, 23178960), (26880, 23096178), (27156, 22861440), (27216, 22811040), (27342, 22705920), (27594, 22498560), (27776, 22351140), (28032, 22147020), (28224, 21996360), (28616, 21695040), (29160, 21290304), (29295, 21192192), (29565, 20998656), (29760, 20861064), (30132, 20603520), (30240, 20529936), (30380, 20435328), (30618, 20276480), (30660, 20248704), (31104, 19959660), (31248, 19867680), (31360, 19796724), (31536, 19686240), (31682, 19595520), (31752, 19552320), (32193, 19284480), (32256, 19246815), (32704, 18983160), (33480, 18543168), (33945, 18289152), (34020, 18248832), (34560, 17963694), (34720, 17880912), (34992, 17741920), (35040, 17717616), (35154, 17660160), (35280, 17597088), (35478, 17498880), (35712, 17384220), (35721, 17379840), (35770, 17356032), (36208, 17146080), (36288, 17108280), (36456, 17029440), (36792, 16873920), (37376, 16610265), (37632, 16497270), (37665, 16482816), (38880, 15967728), (39060, 15894144), (39420, 15748992), (39680, 15645798), (39690, 15641856), (40176, 15452640), (40320, 15397452), (40734, 15240960), (40824, 15207360), (40880, 15186528), (41013, 15137280), (41391, 14999040), (41472, 14969745), (41664, 14900760), (42048, 14764680), (42336, 14664240), (42924, 14463360), (43740, 14193536), (44640, 13907376), (45198, 13735680), (45260, 13716864), (45360, 13686624), (45570, 13623552), (45990, 13499136), (46656, 13306440), (46720, 13288212), (46872, 13245120), (47040, 13197816), (47304, 13124160), (47523, 13063680), (47616, 13038165), (47628, 13034880), (48384, 12831210), (48608, 12772080), (49056, 12655440), (50220, 12362112), (51030, 12165888), (51840, 11975796), (52080, 11920608), (52560, 11811744), (52731, 11773440), (52920, 11731392), (53217, 11665920), (53568, 11589480), (53655, 11570688), (53760, 11548089), (54312, 11430720), (54432, 11405520), (54684, 11352960), (55188, 11249280), (55552, 11175570), (56064, 11073510), (56448, 10998180), (57232, 10847520), (58320, 10645152), (58590, 10596096), (59130, 10499328), (59520, 10430532), (59535, 10427904), (60264, 10301760), (60480, 10264968), (60760, 10217664), (61101, 10160640), (61236, 10138240), (61320, 10124352), (62208, 9979830), (62496, 9933840), (62720, 9898362), (63072, 9843120), (63364, 9797760), (63504, 9776160), (64386, 9642240), (65408, 9491580), (66960, 9271584), (67797, 9157120), (67890, 9144576), (68040, 9124416), (68355, 9082368), (68985, 8999424), (69120, 8981847), (69440, 8940456), (69984, 8870960), (70080, 8858808), (70308, 8830080), (70560, 8798544), (70956, 8749440), (71424, 8692110), (71442, 8689920), (71540, 8678016), (72416, 8573040), (72576, 8554140), (72912, 8514720), (73584, 8436960), (75264, 8248635), (75330, 8241408), (76545, 8110592), (77760, 7983864), (78120, 7947072), (78840, 7874496), (79205, 7838208), (79360, 7822899), (79380, 7820928), (80352, 7726320), (80640, 7698726), (81468, 7620480), (81648, 7603680), (81760, 7593264), (82026, 7568640), (82782, 7499520), (83328, 7450380), (84096, 7382340), (84672, 7332120), (85848, 7231680), (87480, 7096768), (87885, 7064064), (88695, 6999552), (89280, 6953688), (90396, 6867840), (90520, 6858432), (90720, 6843312), (91140, 6811776), (91980, 6749568), (93312, 6653220), (93440, 6644106), (93744, 6622560), (94080, 6598908), (94608, 6562080), (95046, 6531840), (95256, 6517440), (96579, 6428160), (96768, 6415605), (97216, 6386040), (98112, 6327720), (100440, 6181056), (101835, 6096384), (102060, 6082944), (103680, 5987898), (104160, 5960304), (105120, 5905872), (105462, 5886720), (105840, 5865696), (106434, 5832960), (107136, 5794740), (107163, 5793280), (107310, 5785344), (108624, 5715360), (108864, 5702760), (109368, 5676480), (110376, 5624640), (110887, 5598720), (111104, 5587785), (112128, 5536755), (112896, 5499090), (112995, 5494272), (114464, 5423760), (116640, 5322576), (117180, 5298048), (118260, 5249664), (119040, 5215266), (119070, 5213952), (120528, 5150880), (120960, 5132484), (121520, 5108832), (122202, 5080320), (122472, 5069120), (122640, 5062176), (123039, 5045760), (124173, 4999680), (124416, 4989915), (124992, 4966920), (125440, 4949181), (126144, 4921560), (126728, 4898880), (127008, 4888080), (128772, 4821120), (130816, 4745790), (133920, 4635792), (135594, 4578560), (135780, 4572288), (136080, 4562208), (136710, 4541184), (137970, 4499712), (138880, 4470228), (139968, 4435480), (140160, 4429404), (140616, 4415040), (141120, 4399272), (141912, 4374720), (142569, 4354560), (142848, 4346055), (142884, 4344960), (143080, 4339008), (144832, 4286520), (145152, 4277070), (145824, 4257360), (147168, 4218480), (150660, 4120704), (153090, 4055296), (155520, 3991932), (156240, 3973536), (157680, 3937248), (158193, 3924480), (158410, 3919104), (158760, 3910464), (159651, 3888640), (160704, 3863160), (160965, 3856896), (161280, 3849363), (162936, 3810240), (163296, 3801840), (163520, 3796632), (164052, 3784320), (165564, 3749760), (166656, 3725190), (168192, 3691170), (169344, 3666060), (171696, 3615840), (174960, 3548384), (175770, 3532032), (177390, 3499776), (178560, 3476844), (178605, 3475968), (180792, 3433920), (181040, 3429216), (181440, 3421656), (182280, 3405888), (183303, 3386880), (183960, 3374784), (186624, 3326610), (186880, 3322053), (187488, 3311280), (188160, 3299454), (189216, 3281040), (190092, 3265920), (190512, 3258720), (193158, 3214080), (194432, 3193020), (196224, 3163860), (200880, 3090528), (203670, 3048192), (204120, 3041472), (205065, 3027456), (206955, 2999808), (207360, 2993949), (208320, 2980152), (210240, 2952936), (210924, 2943360), (211680, 2932848), (212868, 2916480), (214272, 2897370), (214326, 2896640), (214620, 2892672), (217248, 2857680), (217728, 2851380), (218736, 2838240), (220752, 2812320), (221774, 2799360), (225792, 2749545), (225990, 2747136), (228928, 2711880), (233280, 2661288), (234360, 2649024), (236520, 2624832), (237615, 2612736), (238080, 2607633), (238140, 2606976), (241056, 2575440), (241920, 2566242), (243040, 2554416), (244404, 2540160), (244944, 2534560), (245280, 2531088), (246078, 2522880), (248346, 2499840), (249984, 2483460), (252288, 2460780), (253456, 2449440), (254016, 2444040), (257544, 2410560), (261632, 2372895), (263655, 2354688), (266085, 2333184), (267840, 2317896), (271188, 2289280), (271560, 2286144), (272160, 2281104), (273420, 2270592), (275940, 2249856), (277760, 2235114), (279936, 2217740), (280320, 2214702), (281232, 2207520), (282240, 2199636), (283824, 2187360), (285138, 2177280), (285768, 2172480), (286160, 2169504), (289664, 2143260), (289737, 2142720), (290304, 2138535), (291648, 2128680), (294336, 2109240), (301320, 2060352), (305505, 2032128), (306180, 2027648), (311040, 1995966), (312480, 1986768), (315360, 1968624), (316386, 1962240), (316820, 1959552), (317520, 1955232), (319302, 1944320), (321408, 1931580), (321930, 1928448), (325872, 1905120), (326592, 1900920), (327040, 1898316), (328104, 1892160), (331128, 1874880), (332661, 1866240), (333312, 1862595), (336384, 1845585), (338688, 1833030), (338985, 1831424), (343392, 1807920), (349920, 1774192), (351540, 1766016), (354780, 1749888), (357120, 1738422), (357210, 1737984), (361584, 1716960), (362080, 1714608), (362880, 1710828), (364560, 1702944), (366606, 1693440), (367920, 1687392), (369117, 1681920), (372519, 1666560), (373248, 1663305), (374976, 1655640), (376320, 1649727), (378432, 1640520), (380184, 1632960), (381024, 1629360), (386316, 1607040), (388864, 1596510), (392448, 1581930), (401760, 1545264), (407340, 1524096), (408240, 1520736), (410130, 1513728), (413910, 1499904), (416640, 1490076), (420480, 1476468), (421848, 1471680), (423360, 1466424), (425736, 1458240), (427707, 1451520), (428544, 1448685), (428652, 1448320), (429240, 1446336), (434496, 1428840), (435456, 1425690), (437472, 1419120), (441504, 1406160), (443548, 1399680), (451980, 1373568), (457856, 1355940), (466560, 1330644), (468720, 1324512), (473040, 1312416), (474579, 1308160), (475230, 1306368), (476280, 1303488), (482112, 1287720), (482895, 1285632), (483840, 1283121), (486080, 1277208), (488808, 1270080), (489888, 1267280), (490560, 1265544), (492156, 1261440), (496692, 1249920), (499968, 1241730), (504576, 1230390), (506912, 1224720), (508032, 1222020), (515088, 1205280), (527310, 1177344), (532170, 1166592), (535680, 1158948), (535815, 1158656), (542376, 1144640), (543120, 1143072), (544320, 1140552), (546840, 1135296), (549909, 1128960), (551880, 1124928), (554435, 1119744), (555520, 1117557), (559872, 1108870), (560640, 1107351), (562464, 1103760), (564480, 1099818), (567648, 1093680), (570276, 1088640), (571536, 1086240), (572320, 1084752), (579328, 1071630), (579474, 1071360), (583296, 1064340), (588672, 1054620), (602640, 1030176), (611010, 1016064), (612360, 1013824), (615195, 1009152), (620865, 999936), (622080, 997983), (624960, 993384), (630720, 984312), (632772, 981120), (633640, 979776), (635040, 977616), (638604, 972160), (642816, 965790), (643860, 964224), (651744, 952560), (653184, 950460), (654080, 949158), (656208, 946080), (662256, 937440), (665322, 933120), (677376, 916515), (677970, 915712), (686784, 903960), (699840, 887096), (703080, 883008), (709560, 874944), (712845, 870912), (714240, 869211), (714420, 868992), (723168, 858480), (724160, 857304), (725760, 855414), (729120, 851472), (733212, 846720), (735840, 843696), (738234, 840960), (745038, 833280), (749952, 827820), (756864, 820260), (760368, 816480), (762048, 814680), (772632, 803520), (777728, 798255), (784896, 790965)]