124127055360

素因数分解:

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

素因数の和:176

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 55, 56, 60, 61, 62, 63, 64, 66, 70, 72, 74, 77, 80, 84, 88, 90, 93, 96, 99, 105, 110, 111, 112, 120, 122, 124, 126, 128, 132, 140, 144, 148, 154, 155, 160, 165, 168, 176, 180, 183, 185, 186, 192, 198, 210, 217, 220, 222, 224, 231, 240, 244, 248, 252, 256, 259, 264, 279, 280, 288, 296, 305, 308, 310, 315, 320, 330, 333, 336, 341, 352, 360, 366, 370, 372, 384, 385, 396, 407, 420, 427, 434, 440, 444, 448, 462, 465, 480, 488, 495, 496, 504, 512, 518, 528, 549, 555, 558, 560, 576, 592, 610, 616, 620, 630, 640, 651, 660, 666, 671, 672, 682, 693, 704, 720, 732, 740, 744, 768, 770, 777, 792, 814, 840, 854, 868, 880, 888, 896, 915, 924, 930, 960, 976, 990, 992, 1008, 1023, 1036, 1056, 1085, 1098, 1110, 1116, 1120, 1147, 1152, 1155, 1184, 1220, 1221, 1232, 1240, 1260, 1280, 1281, 1295, 1302, 1320, 1332, 1342, 1344, 1364, 1386, 1395, 1408, 1440, 1464, 1480, 1488, 1536, 1540, 1554, 1584, 1628, 1665, 1680, 1705, 1708, 1736, 1760, 1776, 1792, 1830, 1848, 1860, 1891, 1920, 1952, 1953, 1980, 1984, 2013, 2016, 2035, 2046, 2072, 2112, 2135, 2170, 2196, 2220, 2232, 2240, 2257, 2294, 2304, 2310, 2331, 2368, 2387, 2440, 2442, 2464, 2480, 2520, 2560, 2562, 2590, 2604, 2640, 2664, 2684, 2688, 2728, 2745, 2772, 2790, 2816, 2849, 2880, 2928, 2960, 2976, 3069, 3080, 3108, 3168, 3255, 3256, 3330, 3355, 3360, 3410, 3416, 3441, 3465, 3472, 3520, 3552, 3584, 3660, 3663, 3696, 3720, 3782, 3840, 3843, 3885, 3904, 3906, 3960, 3968, 4026, 4032, 4070, 4092, 4144, 4224, 4270, 4340, 4392, 4440, 4464, 4480, 4514, 4588, 4608, 4620, 4662, 4697, 4736, 4774, 4880, 4884, 4928, 4960, 5040, 5115, 5124, 5180, 5208, 5280, 5328, 5368, 5376, 5456, 5490, 5544, 5580, 5632, 5673, 5698, 5735, 5760, 5856, 5920, 5952, 6039, 6105, 6138, 6160, 6216, 6336, 6405, 6510, 6512, 6660, 6710, 6720, 6771, 6820, 6832, 6882, 6930, 6944, 7040, 7104, 7161, 7320, 7326, 7392, 7440, 7564, 7680, 7686, 7770, 7808, 7812, 7920, 7936, 8029, 8052, 8064, 8140, 8184, 8288, 8448, 8540, 8547, 8680, 8784, 8880, 8928, 8960, 9028, 9176, 9240, 9324, 9394, 9455, 9472, 9548, 9760, 9765, 9768, 9856, 9920, 10065, 10080, 10230, 10248, 10323, 10360, 10416, 10560, 10656, 10736, 10752, 10912, 10980, 11088, 11160, 11285, 11346, 11396, 11470, 11520, 11655, 11712, 11840, 11904, 11935, 12078, 12210, 12276, 12320, 12432, 12617, 12672, 12810, 13020, 13024, 13237, 13320, 13420, 13440, 13542, 13640, 13664, 13764, 13860, 13888, 14080, 14091, 14208, 14245, 14322, 14640, 14652, 14784, 14880, 15128, 15345, 15372, 15540, 15616, 15624, 15799, 15840, 15872, 16058, 16104, 16128, 16280, 16368, 16576, 16896, 17019, 17080, 17094, 17205, 17360, 17568, 17760, 17856, 17920, 18056, 18315, 18352, 18480, 18648, 18788, 18910, 18944, 19096, 19215, 19520, 19530, 19536, 19712, 19840, 20130, 20160, 20313, 20460, 20496, 20646, 20720, 20801, 20832, 21120, 21312, 21472, 21483, 21824, 21960, 22176, 22320, 22570, 22692, 22792, 22940, 23040, 23310, 23424, 23485, 23680, 23808, 23870, 24087, 24156, 24420, 24552, 24640, 24827, 24864, 25234, 25344, 25620, 25641, 26040, 26048, 26474, 26640, 26840, 26880, 27084, 27280, 27328, 27528, 27720, 27776, 28160, 28182, 28365, 28416, 28490, 28644, 29280, 29304, 29568, 29760, 30195, 30256, 30690, 30744, 31080, 31232, 31248, 31598, 31680, 32116, 32208, 32256, 32560, 32736, 33152, 33855, 34038, 34160, 34188, 34410, 34720, 35136, 35520, 35712, 35805, 36112, 36630, 36704, 36960, 37296, 37576, 37820, 37851, 38192, 38430, 39040, 39060, 39072, 39424, 39680, 39711, 40145, 40260, 40320, 40626, 40920, 40992, 41292, 41440, 41602, 41664, 42240, 42273, 42624, 42735, 42944, 42966, 43648, 43920, 44352, 44640, 45140, 45384, 45584, 45880, 46620, 46848, 46970, 47360, 47397, 47616, 47740, 48174, 48312, 48840, 49104, 49280, 49654, 49728, 50468, 50688, 51240, 51282, 51615, 52080, 52096, 52948, 53280, 53680, 53760, 54168, 54560, 54656, 55056, 55440, 55552, 56364, 56730, 56832, 56980, 57288, 58560, 58608, 59136, 59520, 60390, 60512, 61380, 61488, 62160, 62403, 62496, 63085, 63196, 63360, 64232, 64416, 65120, 65472, 66185, 66304, 67710, 68076, 68320, 68376, 68820, 69440, 69967, 70272, 70455, 71040, 71424, 71610, 72224, 72261, 73260, 73408, 73920, 74481, 74592, 75152, 75640, 75702, 76384, 76860, 78080, 78120, 78144, 78995, 79360, 79422, 80290, 80520, 80640, 81252, 81840, 81984, 82584, 82880, 83204, 83328, 84480, 84546, 85095, 85248, 85470, 85888, 85932, 87296, 87840, 88319, 88704, 89280, 90280, 90768, 91168, 91760, 93240, 93696, 93940, 94720, 94794, 95480, 96348, 96624, 97680, 98208, 98560, 99308, 99456, 100936, 101565, 102480, 102564, 103230, 104005, 104160, 104192, 105896, 106560, 107360, 107415, 108336, 109120, 109312, 110112, 110880, 111104, 112728, 113460, 113553, 113960, 114576, 117120, 117216, 118272, 119040, 119133, 120435, 120780, 121024, 122760, 122976, 124135, 124320, 124806, 124992, 126170, 126392, 126720, 128205, 128464, 128832, 130240, 130944, 132370, 132608, 135420, 136152, 136640, 136752, 137640, 138880, 139934, 140544, 140910, 142080, 142191, 142848, 143220, 144448, 144522, 145607, 146520, 146816, 147840, 148962, 149184, 150304, 151280, 151404, 152768, 153720, 156160, 156240, 156288, 157990, 158844, 160580, 161040, 161280, 162504, 163680, 163968, 165168, 165760, 166408, 166656, 169092, 170190, 170496, 170940, 171776, 171864, 173789, 174592, 175680, 176638, 177408, 178560, 180560, 181536, 182336, 183520, 186480, 187209, 187880, 189255, 189588, 190960, 192696, 193248, 195360, 196416, 197120, 198555, 198616, 198912, 201872, 203130, 204960, 205128, 206460, 208010, 208320, 208384, 209901, 211365, 211792, 213120, 214720, 214830, 216672, 218240, 218624, 220224, 221760, 223443, 225456, 226920, 227106, 227920, 229152, 234240, 234432, 236985, 238080, 238266, 240870, 241560, 242048, 245520, 245952, 248270, 248640, 249612, 249984, 252340, 252784, 253440, 256410, 256928, 257664, 260480, 261888, 264740, 264957, 270840, 272304, 273280, 273504, 275280, 277760, 279868, 281088, 281820, 284160, 284382, 286440, 288896, 289044, 291214, 293040, 293632, 295680, 297924, 298368, 300608, 302560, 302808, 305536, 307440, 312015, 312480, 312576, 315980, 317688, 321160, 322080, 325008, 327360, 327936, 330336, 331520, 332816, 333312, 338184, 340380, 341880, 343552, 343728, 347578, 349835, 351360, 353276, 354816, 357120, 361120, 361305, 363072, 364672, 367040, 372405, 372960, 374418, 375760, 378510, 379176, 381920, 385392, 386496, 390720, 392832, 397110, 397232, 397824, 403744, 406260, 409920, 410256, 412920, 416020, 416640, 419802, 422730, 423584, 426240, 429440, 429660, 433344, 436480, 436821, 440448, 441595, 443520, 446886, 450912, 453840, 454212, 455840, 458304, 468480, 468864, 473970, 476532, 481740, 483120, 484096, 489769, 491040, 491904, 496540, 497280, 499224, 499968, 504680, 505568, 512820, 513856, 515328, 520960, 521367, 523776, 529480, 529914, 541680, 544608, 546560, 547008, 550560, 555520, 559736, 563640, 567765, 568764, 572880, 577792, 578088, 582428, 586080, 587264, 591360, 595665, 595848, 596736, 601216, 605120, 605616, 611072, 614880, 624030, 624960, 625152, 629703, 631960, 635376, 642320, 644160, 650016, 654720, 655872, 660672, 663040, 665632, 676368, 680760, 683760, 687456, 695156, 699670, 702720, 706552, 710955, 714240, 722240, 722610, 726144, 728035, 729344, 734080, 744810, 745920, 748836, 751520, 757020, 758352, 763840, 769637, 770784, 772992, 781440, 785664, 794220, 794464, 794871, 807488, 812520, 819840, 820512, 825840, 832040, 833280, 839604, 845460, 847168, 852480, 858880, 859320, 866688, 868945, 872960, 873642, 880896, 883190, 887040, 893772, 901824, 907680, 908424, 911680, 916608, 936045, 937728, 947940, 953064, 963480, 966240, 968192, 979538, 982080, 983808, 993080, 994560, 998448, 999936, 1009360, 1011136, 1025640, 1027712, 1030656, 1041920, 1042734, 1049505, 1058960, 1059828, 1083360, 1089216, 1093120, 1094016, 1101120, 1117215, 1119472, 1127280, 1135530, 1137528, 1145760, 1155584, 1156176, 1164856, 1172160, 1191330, 1191696, 1193472, 1202432, 1210240, 1211232, 1222144, 1229760, 1248060, 1249920, 1259406, 1263920, 1270752, 1284640, 1288320, 1300032, 1309440, 1310463, 1321344, 1324785, 1331264, 1352736, 1361520, 1367520, 1374912, 1390312, 1399340, 1405440, 1413104, 1421910, 1444480, 1445220, 1452288, 1456070, 1458688, 1468160, 1469307, 1489620, 1491840, 1497672, 1503040, 1514040, 1516704, 1527680, 1539274, 1541568, 1545984, 1562880, 1564101, 1571328, 1588440, 1588928, 1589742, 1614976, 1625040, 1639680, 1641024, 1651680, 1664080, 1666560, 1679208, 1690920, 1694336, 1717760, 1718640, 1733376, 1737890, 1747284, 1761792, 1766380, 1774080, 1787544, 1803648, 1815360, 1816848, 1823360, 1833216, 1872090, 1875456, 1895880, 1906128, 1926960, 1932480, 1959076, 1964160, 1967616, 1986160, 1989120, 1996896, 2018720, 2022272, 2051280, 2055424, 2085468, 2099010, 2117920, 2119656, 2166720, 2178432, 2184105, 2188032, 2202240, 2234430, 2238944, 2254560, 2271060, 2275056, 2291520, 2308911, 2312352, 2329712, 2344320, 2382660, 2383392, 2404864, 2420480, 2422464, 2448845, 2459520, 2496120, 2499840, 2518812, 2527840, 2541504, 2569280, 2576640, 2600064, 2606835, 2618880, 2620926, 2642688, 2649570, 2662528, 2705472, 2723040, 2735040, 2749824, 2780624, 2798680, 2826208, 2843820, 2888960, 2890440, 2904576, 2912140, 2936320, 2938614, 2979240, 2983680, 2995344, 3006080, 3028080, 3033408, 3055360, 3078548, 3083136, 3091968, 3125760, 3128202, 3148515, 3176880, 3177856, 3179484, 3229952, 3250080, 3279360, 3282048, 3303360, 3328160, 3358416, 3381840, 3388672, 3437280, 3466752, 3475780, 3494568, 3532760, 3575088, 3607296, 3630720, 3633696, 3646720, 3666432, 3744180, 3791760, 3812256, 3848185, 3853920, 3864960, 3918152, 3928320, 3972320, 3974355, 3993792, 4037440, 4044544, 4102560, 4110848, 4170936, 4198020, 4235840, 4239312, 4333440, 4356864, 4368210, 4376064, 4404480, 4407921, 4468860, 4477888, 4509120, 4542120, 4550112, 4583040, 4617822, 4624704, 4659424, 4688640, 4765320, 4766784, 4840960, 4844928, 4897690, 4919040, 4992240, 4999680, 5037624, 5055680, 5083008, 5138560, 5153280, 5200128, 5213670, 5241852, 5285376, 5299140, 5325056, 5387459, 5410944, 5446080, 5470080, 5499648, 5561248, 5597360, 5652416, 5687640, 5777920, 5780880, 5824280, 5877228, 5958480, 5967360, 5990688, 6012160, 6056160, 6066816, 6110720, 6157096, 6166272, 6256404, 6297030, 6353760, 6355712, 6358968, 6459904, 6500160, 6552315, 6564096, 6606720, 6656320, 6716832, 6763680, 6777344, 6874560, 6926733, 6951560, 6989136, 7065520, 7150176, 7214592, 7261440, 7267392, 7293440, 7346535, 7488360, 7583520, 7624512, 7696370, 7707840, 7729920, 7820505, 7836304, 7856640, 7944640, 7948710, 7987584, 8074880, 8089088, 8205120, 8341872, 8396040, 8471680, 8478624, 8666880, 8713728, 8736420, 8808960, 8815842, 8937720, 8955776, 9018240, 9084240, 9100224, 9166080, 9235644, 9249408, 9318848, 9377280, 9530640, 9533568, 9689856, 9795380, 9838080, 9984480, 10075248, 10111360, 10166016, 10277120, 10400256, 10427340, 10483704, 10598280, 10650112, 10774918, 10821888, 10892160, 10940160, 10999296, 11122496, 11194720, 11304832, 11375280, 11544555, 11561760, 11648560, 11754456, 11916960, 11981376, 12024320, 12112320, 12133632, 12314192, 12332544, 12512808, 12594060, 12707520, 12711424, 12717936, 13000320, 13104630, 13128192, 13213440, 13312640, 13433664, 13527360, 13749120, 13853466, 13903120, 13978272, 14131040, 14300352, 14522880, 14534784, 14693070, 14976720, 15167040, 15249024, 15392740, 15415680, 15459840, 15641010, 15672608, 15889280, 15897420, 15975168, 16149760, 16162377, 16410240, 16683744, 16792080, 16943360, 16957248, 17333760, 17472840, 17631684, 17875440, 17911552, 18036480, 18168480, 18200448, 18332160, 18471288, 18498816, 18637696, 19061280, 19067136, 19379712, 19590760, 19968960, 20150496, 20222720, 20332032, 20554240, 20854680, 20967408, 21196560, 21549836, 21643776, 21784320, 21880320, 22039605, 22244992, 22389440, 22609664, 22750560, 23089110, 23123520, 23297120, 23508912, 23833920, 23962752, 24224640, 24267264, 24628384, 25025616, 25188120, 25415040, 25435872, 26000640, 26209260, 26426880, 26625280, 26867328, 26937295, 27054720, 27498240, 27706932, 27806240, 27956544, 28262080, 28600704, 29069568, 29386140, 29953440, 30334080, 30498048, 30785480, 30831360, 31282020, 31345216, 31778560, 31794840, 31950336, 32299520, 32324754, 32820480, 33367488, 33584160, 33886720, 33914496, 34633665, 34945680, 35263368, 35750880, 35823104, 36072960, 36336960, 36400896, 36942576, 36997632, 37275392, 38122560, 38134272, 39181520, 39937920, 40300992, 40445440, 41709360, 41934816, 42393120, 43099672, 43568640, 44079210, 44489984, 44778880, 45219328, 45501120, 46178220, 46247040, 46594240, 47017824, 47667840, 47925504, 48449280, 48487131, 49256768, 50051232, 50376240, 50830080, 50871744, 52001280, 52418520, 53250560, 53734656, 53874590, 54109440, 54996480, 55413864, 55612480, 55913088, 56524160, 57201408, 58139136, 58772280, 59906880, 60668160, 60996096, 61570960, 61662720, 62564040, 62690432, 63557120, 63589680, 64649508, 65640960, 66734976, 67168320, 67828992, 69267330, 69891360, 70526736, 71501760, 72673920, 72801792, 73885152, 74550784, 76245120, 78363040, 79875840, 80601984, 80811885, 83418720, 83869632, 84786240, 86199344, 88158420, 88979968, 89557760, 91002240, 92356440, 92494080, 93188480, 94035648, 95335680, 95851008, 96898560, 96974262, 98513536, 100102464, 100752480, 101660160, 101743488, 104837040, 107469312, 107749180, 108218880, 110827728, 111224960, 111826176, 113048320, 114402816, 117544560, 119813760, 121336320, 123141920, 125128080, 125380864, 127179360, 129299016, 133469952, 134336640, 135657984, 138534660, 139782720, 141053472, 143003520, 145347840, 147770304, 152490240, 156726080, 159751680, 161203968, 161623770, 166837440, 167739264, 169572480, 172398688, 176316840, 179115520, 182004480, 184712880, 184988160, 186376960, 188071296, 190671360, 193948524, 197027072, 200204928, 201504960, 203486976, 209674080, 215498360, 221655456, 222449920, 223652352, 226096640, 235089120, 239627520, 242435655, 246283840, 250256160, 250761728, 254358720, 258598032, 266939904, 268673280, 277069320, 279565440, 282106944, 286007040, 290695680, 295540608, 304980480, 313452160, 322407936, 323247540, 333674880, 335478528, 339144960, 344797376, 352633680, 364008960, 369425760, 372753920, 376142592, 387897048, 394054144, 400409856, 403009920, 406973952, 419348160, 430996720, 443310912, 444899840, 470178240, 479255040, 484871310, 492567680, 500512320, 508717440, 517196064, 537346560, 554138640, 559130880, 564213888, 572014080, 591081216, 626904320, 646495080, 667349760, 670957056, 678289920, 689594752, 705267360, 738851520, 752285184, 775794096, 800819712, 806019840, 838696320, 861993440, 886621824, 940356480, 969742620, 985135360, 1001024640, 1017434880, 1034392128, 1108277280, 1118261760, 1128427776, 1182162432, 1253808640, 1292990160, 1334699520, 1379189504, 1410534720, 1477703040, 1551588192, 1612039680, 1677392640, 1723986880, 1773243648, 1880712960, 1939485240, 1970270720, 2002049280, 2034869760, 2068784256, 2216554560, 2256855552, 2585980320, 2758379008, 2821069440, 2955406080, 3103176384, 3354785280, 3447973760, 3546487296, 3761425920, 3878970480, 4004098560, 4137568512, 4433109120, 5171960640, 5642138880, 5910812160, 6206352768, 6895947520, 7757940960, 8275137024, 8866218240, 10343921280, 11284277760, 12412705536, 13791895040, 15515881920, 17732436480, 20687842560, 24825411072, 31031763840, 41375685120, 62063527680, 124127055360]

約数ペア:

[(1, 124127055360), (2, 62063527680), (3, 41375685120), (4, 31031763840), (5, 24825411072), (6, 20687842560), (7, 17732436480), (8, 15515881920), (9, 13791895040), (10, 12412705536), (11, 11284277760), (12, 10343921280), (14, 8866218240), (15, 8275137024), (16, 7757940960), (18, 6895947520), (20, 6206352768), (21, 5910812160), (22, 5642138880), (24, 5171960640), (28, 4433109120), (30, 4137568512), (31, 4004098560), (32, 3878970480), (33, 3761425920), (35, 3546487296), (36, 3447973760), (37, 3354785280), (40, 3103176384), (42, 2955406080), (44, 2821069440), (45, 2758379008), (48, 2585980320), (55, 2256855552), (56, 2216554560), (60, 2068784256), (61, 2034869760), (62, 2002049280), (63, 1970270720), (64, 1939485240), (66, 1880712960), (70, 1773243648), (72, 1723986880), (74, 1677392640), (77, 1612039680), (80, 1551588192), (84, 1477703040), (88, 1410534720), (90, 1379189504), (93, 1334699520), (96, 1292990160), (99, 1253808640), (105, 1182162432), (110, 1128427776), (111, 1118261760), (112, 1108277280), (120, 1034392128), (122, 1017434880), (124, 1001024640), (126, 985135360), (128, 969742620), (132, 940356480), (140, 886621824), (144, 861993440), (148, 838696320), (154, 806019840), (155, 800819712), (160, 775794096), (165, 752285184), (168, 738851520), (176, 705267360), (180, 689594752), (183, 678289920), (185, 670957056), (186, 667349760), (192, 646495080), (198, 626904320), (210, 591081216), (217, 572014080), (220, 564213888), (222, 559130880), (224, 554138640), (231, 537346560), (240, 517196064), (244, 508717440), (248, 500512320), (252, 492567680), (256, 484871310), (259, 479255040), (264, 470178240), (279, 444899840), (280, 443310912), (288, 430996720), (296, 419348160), (305, 406973952), (308, 403009920), (310, 400409856), (315, 394054144), (320, 387897048), (330, 376142592), (333, 372753920), (336, 369425760), (341, 364008960), (352, 352633680), (360, 344797376), (366, 339144960), (370, 335478528), (372, 333674880), (384, 323247540), (385, 322407936), (396, 313452160), (407, 304980480), (420, 295540608), (427, 290695680), (434, 286007040), (440, 282106944), (444, 279565440), (448, 277069320), (462, 268673280), (465, 266939904), (480, 258598032), (488, 254358720), (495, 250761728), (496, 250256160), (504, 246283840), (512, 242435655), (518, 239627520), (528, 235089120), (549, 226096640), (555, 223652352), (558, 222449920), (560, 221655456), (576, 215498360), (592, 209674080), (610, 203486976), (616, 201504960), (620, 200204928), (630, 197027072), (640, 193948524), (651, 190671360), (660, 188071296), (666, 186376960), (671, 184988160), (672, 184712880), (682, 182004480), (693, 179115520), (704, 176316840), (720, 172398688), (732, 169572480), (740, 167739264), (744, 166837440), (768, 161623770), (770, 161203968), (777, 159751680), (792, 156726080), (814, 152490240), (840, 147770304), (854, 145347840), (868, 143003520), (880, 141053472), (888, 139782720), (896, 138534660), (915, 135657984), (924, 134336640), (930, 133469952), (960, 129299016), (976, 127179360), (990, 125380864), (992, 125128080), (1008, 123141920), (1023, 121336320), (1036, 119813760), (1056, 117544560), (1085, 114402816), (1098, 113048320), (1110, 111826176), (1116, 111224960), (1120, 110827728), (1147, 108218880), (1152, 107749180), (1155, 107469312), (1184, 104837040), (1220, 101743488), (1221, 101660160), (1232, 100752480), (1240, 100102464), (1260, 98513536), (1280, 96974262), (1281, 96898560), (1295, 95851008), (1302, 95335680), (1320, 94035648), (1332, 93188480), (1342, 92494080), (1344, 92356440), (1364, 91002240), (1386, 89557760), (1395, 88979968), (1408, 88158420), (1440, 86199344), (1464, 84786240), (1480, 83869632), (1488, 83418720), (1536, 80811885), (1540, 80601984), (1554, 79875840), (1584, 78363040), (1628, 76245120), (1665, 74550784), (1680, 73885152), (1705, 72801792), (1708, 72673920), (1736, 71501760), (1760, 70526736), (1776, 69891360), (1792, 69267330), (1830, 67828992), (1848, 67168320), (1860, 66734976), (1891, 65640960), (1920, 64649508), (1952, 63589680), (1953, 63557120), (1980, 62690432), (1984, 62564040), (2013, 61662720), (2016, 61570960), (2035, 60996096), (2046, 60668160), (2072, 59906880), (2112, 58772280), (2135, 58139136), (2170, 57201408), (2196, 56524160), (2220, 55913088), (2232, 55612480), (2240, 55413864), (2257, 54996480), (2294, 54109440), (2304, 53874590), (2310, 53734656), (2331, 53250560), (2368, 52418520), (2387, 52001280), (2440, 50871744), (2442, 50830080), (2464, 50376240), (2480, 50051232), (2520, 49256768), (2560, 48487131), (2562, 48449280), (2590, 47925504), (2604, 47667840), (2640, 47017824), (2664, 46594240), (2684, 46247040), (2688, 46178220), (2728, 45501120), (2745, 45219328), (2772, 44778880), (2790, 44489984), (2816, 44079210), (2849, 43568640), (2880, 43099672), (2928, 42393120), (2960, 41934816), (2976, 41709360), (3069, 40445440), (3080, 40300992), (3108, 39937920), (3168, 39181520), (3255, 38134272), (3256, 38122560), (3330, 37275392), (3355, 36997632), (3360, 36942576), (3410, 36400896), (3416, 36336960), (3441, 36072960), (3465, 35823104), (3472, 35750880), (3520, 35263368), (3552, 34945680), (3584, 34633665), (3660, 33914496), (3663, 33886720), (3696, 33584160), (3720, 33367488), (3782, 32820480), (3840, 32324754), (3843, 32299520), (3885, 31950336), (3904, 31794840), (3906, 31778560), (3960, 31345216), (3968, 31282020), (4026, 30831360), (4032, 30785480), (4070, 30498048), (4092, 30334080), (4144, 29953440), (4224, 29386140), (4270, 29069568), (4340, 28600704), (4392, 28262080), (4440, 27956544), (4464, 27806240), (4480, 27706932), (4514, 27498240), (4588, 27054720), (4608, 26937295), (4620, 26867328), (4662, 26625280), (4697, 26426880), (4736, 26209260), (4774, 26000640), (4880, 25435872), (4884, 25415040), (4928, 25188120), (4960, 25025616), (5040, 24628384), (5115, 24267264), (5124, 24224640), (5180, 23962752), (5208, 23833920), (5280, 23508912), (5328, 23297120), (5368, 23123520), (5376, 23089110), (5456, 22750560), (5490, 22609664), (5544, 22389440), (5580, 22244992), (5632, 22039605), (5673, 21880320), (5698, 21784320), (5735, 21643776), (5760, 21549836), (5856, 21196560), (5920, 20967408), (5952, 20854680), (6039, 20554240), (6105, 20332032), (6138, 20222720), (6160, 20150496), (6216, 19968960), (6336, 19590760), (6405, 19379712), (6510, 19067136), (6512, 19061280), (6660, 18637696), (6710, 18498816), (6720, 18471288), (6771, 18332160), (6820, 18200448), (6832, 18168480), (6882, 18036480), (6930, 17911552), (6944, 17875440), (7040, 17631684), (7104, 17472840), (7161, 17333760), (7320, 16957248), (7326, 16943360), (7392, 16792080), (7440, 16683744), (7564, 16410240), (7680, 16162377), (7686, 16149760), (7770, 15975168), (7808, 15897420), (7812, 15889280), (7920, 15672608), (7936, 15641010), (8029, 15459840), (8052, 15415680), (8064, 15392740), (8140, 15249024), (8184, 15167040), (8288, 14976720), (8448, 14693070), (8540, 14534784), (8547, 14522880), (8680, 14300352), (8784, 14131040), (8880, 13978272), (8928, 13903120), (8960, 13853466), (9028, 13749120), (9176, 13527360), (9240, 13433664), (9324, 13312640), (9394, 13213440), (9455, 13128192), (9472, 13104630), (9548, 13000320), (9760, 12717936), (9765, 12711424), (9768, 12707520), (9856, 12594060), (9920, 12512808), (10065, 12332544), (10080, 12314192), (10230, 12133632), (10248, 12112320), (10323, 12024320), (10360, 11981376), (10416, 11916960), (10560, 11754456), (10656, 11648560), (10736, 11561760), (10752, 11544555), (10912, 11375280), (10980, 11304832), (11088, 11194720), (11160, 11122496), (11285, 10999296), (11346, 10940160), (11396, 10892160), (11470, 10821888), (11520, 10774918), (11655, 10650112), (11712, 10598280), (11840, 10483704), (11904, 10427340), (11935, 10400256), (12078, 10277120), (12210, 10166016), (12276, 10111360), (12320, 10075248), (12432, 9984480), (12617, 9838080), (12672, 9795380), (12810, 9689856), (13020, 9533568), (13024, 9530640), (13237, 9377280), (13320, 9318848), (13420, 9249408), (13440, 9235644), (13542, 9166080), (13640, 9100224), (13664, 9084240), (13764, 9018240), (13860, 8955776), (13888, 8937720), (14080, 8815842), (14091, 8808960), (14208, 8736420), (14245, 8713728), (14322, 8666880), (14640, 8478624), (14652, 8471680), (14784, 8396040), (14880, 8341872), (15128, 8205120), (15345, 8089088), (15372, 8074880), (15540, 7987584), (15616, 7948710), (15624, 7944640), (15799, 7856640), (15840, 7836304), (15872, 7820505), (16058, 7729920), (16104, 7707840), (16128, 7696370), (16280, 7624512), (16368, 7583520), (16576, 7488360), (16896, 7346535), (17019, 7293440), (17080, 7267392), (17094, 7261440), (17205, 7214592), (17360, 7150176), (17568, 7065520), (17760, 6989136), (17856, 6951560), (17920, 6926733), (18056, 6874560), (18315, 6777344), (18352, 6763680), (18480, 6716832), (18648, 6656320), (18788, 6606720), (18910, 6564096), (18944, 6552315), (19096, 6500160), (19215, 6459904), (19520, 6358968), (19530, 6355712), (19536, 6353760), (19712, 6297030), (19840, 6256404), (20130, 6166272), (20160, 6157096), (20313, 6110720), (20460, 6066816), (20496, 6056160), (20646, 6012160), (20720, 5990688), (20801, 5967360), (20832, 5958480), (21120, 5877228), (21312, 5824280), (21472, 5780880), (21483, 5777920), (21824, 5687640), (21960, 5652416), (22176, 5597360), (22320, 5561248), (22570, 5499648), (22692, 5470080), (22792, 5446080), (22940, 5410944), (23040, 5387459), (23310, 5325056), (23424, 5299140), (23485, 5285376), (23680, 5241852), (23808, 5213670), (23870, 5200128), (24087, 5153280), (24156, 5138560), (24420, 5083008), (24552, 5055680), (24640, 5037624), (24827, 4999680), (24864, 4992240), (25234, 4919040), (25344, 4897690), (25620, 4844928), (25641, 4840960), (26040, 4766784), (26048, 4765320), (26474, 4688640), (26640, 4659424), (26840, 4624704), (26880, 4617822), (27084, 4583040), (27280, 4550112), (27328, 4542120), (27528, 4509120), (27720, 4477888), (27776, 4468860), (28160, 4407921), (28182, 4404480), (28365, 4376064), (28416, 4368210), (28490, 4356864), (28644, 4333440), (29280, 4239312), (29304, 4235840), (29568, 4198020), (29760, 4170936), (30195, 4110848), (30256, 4102560), (30690, 4044544), (30744, 4037440), (31080, 3993792), (31232, 3974355), (31248, 3972320), (31598, 3928320), (31680, 3918152), (32116, 3864960), (32208, 3853920), (32256, 3848185), (32560, 3812256), (32736, 3791760), (33152, 3744180), (33855, 3666432), (34038, 3646720), (34160, 3633696), (34188, 3630720), (34410, 3607296), (34720, 3575088), (35136, 3532760), (35520, 3494568), (35712, 3475780), (35805, 3466752), (36112, 3437280), (36630, 3388672), (36704, 3381840), (36960, 3358416), (37296, 3328160), (37576, 3303360), (37820, 3282048), (37851, 3279360), (38192, 3250080), (38430, 3229952), (39040, 3179484), (39060, 3177856), (39072, 3176880), (39424, 3148515), (39680, 3128202), (39711, 3125760), (40145, 3091968), (40260, 3083136), (40320, 3078548), (40626, 3055360), (40920, 3033408), (40992, 3028080), (41292, 3006080), (41440, 2995344), (41602, 2983680), (41664, 2979240), (42240, 2938614), (42273, 2936320), (42624, 2912140), (42735, 2904576), (42944, 2890440), (42966, 2888960), (43648, 2843820), (43920, 2826208), (44352, 2798680), (44640, 2780624), (45140, 2749824), (45384, 2735040), (45584, 2723040), (45880, 2705472), (46620, 2662528), (46848, 2649570), (46970, 2642688), (47360, 2620926), (47397, 2618880), (47616, 2606835), (47740, 2600064), (48174, 2576640), (48312, 2569280), (48840, 2541504), (49104, 2527840), (49280, 2518812), (49654, 2499840), (49728, 2496120), (50468, 2459520), (50688, 2448845), (51240, 2422464), (51282, 2420480), (51615, 2404864), (52080, 2383392), (52096, 2382660), (52948, 2344320), (53280, 2329712), (53680, 2312352), (53760, 2308911), (54168, 2291520), (54560, 2275056), (54656, 2271060), (55056, 2254560), (55440, 2238944), (55552, 2234430), (56364, 2202240), (56730, 2188032), (56832, 2184105), (56980, 2178432), (57288, 2166720), (58560, 2119656), (58608, 2117920), (59136, 2099010), (59520, 2085468), (60390, 2055424), (60512, 2051280), (61380, 2022272), (61488, 2018720), (62160, 1996896), (62403, 1989120), (62496, 1986160), (63085, 1967616), (63196, 1964160), (63360, 1959076), (64232, 1932480), (64416, 1926960), (65120, 1906128), (65472, 1895880), (66185, 1875456), (66304, 1872090), (67710, 1833216), (68076, 1823360), (68320, 1816848), (68376, 1815360), (68820, 1803648), (69440, 1787544), (69967, 1774080), (70272, 1766380), (70455, 1761792), (71040, 1747284), (71424, 1737890), (71610, 1733376), (72224, 1718640), (72261, 1717760), (73260, 1694336), (73408, 1690920), (73920, 1679208), (74481, 1666560), (74592, 1664080), (75152, 1651680), (75640, 1641024), (75702, 1639680), (76384, 1625040), (76860, 1614976), (78080, 1589742), (78120, 1588928), (78144, 1588440), (78995, 1571328), (79360, 1564101), (79422, 1562880), (80290, 1545984), (80520, 1541568), (80640, 1539274), (81252, 1527680), (81840, 1516704), (81984, 1514040), (82584, 1503040), (82880, 1497672), (83204, 1491840), (83328, 1489620), (84480, 1469307), (84546, 1468160), (85095, 1458688), (85248, 1456070), (85470, 1452288), (85888, 1445220), (85932, 1444480), (87296, 1421910), (87840, 1413104), (88319, 1405440), (88704, 1399340), (89280, 1390312), (90280, 1374912), (90768, 1367520), (91168, 1361520), (91760, 1352736), (93240, 1331264), (93696, 1324785), (93940, 1321344), (94720, 1310463), (94794, 1309440), (95480, 1300032), (96348, 1288320), (96624, 1284640), (97680, 1270752), (98208, 1263920), (98560, 1259406), (99308, 1249920), (99456, 1248060), (100936, 1229760), (101565, 1222144), (102480, 1211232), (102564, 1210240), (103230, 1202432), (104005, 1193472), (104160, 1191696), (104192, 1191330), (105896, 1172160), (106560, 1164856), (107360, 1156176), (107415, 1155584), (108336, 1145760), (109120, 1137528), (109312, 1135530), (110112, 1127280), (110880, 1119472), (111104, 1117215), (112728, 1101120), (113460, 1094016), (113553, 1093120), (113960, 1089216), (114576, 1083360), (117120, 1059828), (117216, 1058960), (118272, 1049505), (119040, 1042734), (119133, 1041920), (120435, 1030656), (120780, 1027712), (121024, 1025640), (122760, 1011136), (122976, 1009360), (124135, 999936), (124320, 998448), (124806, 994560), (124992, 993080), (126170, 983808), (126392, 982080), (126720, 979538), (128205, 968192), (128464, 966240), (128832, 963480), (130240, 953064), (130944, 947940), (132370, 937728), (132608, 936045), (135420, 916608), (136152, 911680), (136640, 908424), (136752, 907680), (137640, 901824), (138880, 893772), (139934, 887040), (140544, 883190), (140910, 880896), (142080, 873642), (142191, 872960), (142848, 868945), (143220, 866688), (144448, 859320), (144522, 858880), (145607, 852480), (146520, 847168), (146816, 845460), (147840, 839604), (148962, 833280), (149184, 832040), (150304, 825840), (151280, 820512), (151404, 819840), (152768, 812520), (153720, 807488), (156160, 794871), (156240, 794464), (156288, 794220), (157990, 785664), (158844, 781440), (160580, 772992), (161040, 770784), (161280, 769637), (162504, 763840), (163680, 758352), (163968, 757020), (165168, 751520), (165760, 748836), (166408, 745920), (166656, 744810), (169092, 734080), (170190, 729344), (170496, 728035), (170940, 726144), (171776, 722610), (171864, 722240), (173789, 714240), (174592, 710955), (175680, 706552), (176638, 702720), (177408, 699670), (178560, 695156), (180560, 687456), (181536, 683760), (182336, 680760), (183520, 676368), (186480, 665632), (187209, 663040), (187880, 660672), (189255, 655872), (189588, 654720), (190960, 650016), (192696, 644160), (193248, 642320), (195360, 635376), (196416, 631960), (197120, 629703), (198555, 625152), (198616, 624960), (198912, 624030), (201872, 614880), (203130, 611072), (204960, 605616), (205128, 605120), (206460, 601216), (208010, 596736), (208320, 595848), (208384, 595665), (209901, 591360), (211365, 587264), (211792, 586080), (213120, 582428), (214720, 578088), (214830, 577792), (216672, 572880), (218240, 568764), (218624, 567765), (220224, 563640), (221760, 559736), (223443, 555520), (225456, 550560), (226920, 547008), (227106, 546560), (227920, 544608), (229152, 541680), (234240, 529914), (234432, 529480), (236985, 523776), (238080, 521367), (238266, 520960), (240870, 515328), (241560, 513856), (242048, 512820), (245520, 505568), (245952, 504680), (248270, 499968), (248640, 499224), (249612, 497280), (249984, 496540), (252340, 491904), (252784, 491040), (253440, 489769), (256410, 484096), (256928, 483120), (257664, 481740), (260480, 476532), (261888, 473970), (264740, 468864), (264957, 468480), (270840, 458304), (272304, 455840), (273280, 454212), (273504, 453840), (275280, 450912), (277760, 446886), (279868, 443520), (281088, 441595), (281820, 440448), (284160, 436821), (284382, 436480), (286440, 433344), (288896, 429660), (289044, 429440), (291214, 426240), (293040, 423584), (293632, 422730), (295680, 419802), (297924, 416640), (298368, 416020), (300608, 412920), (302560, 410256), (302808, 409920), (305536, 406260), (307440, 403744), (312015, 397824), (312480, 397232), (312576, 397110), (315980, 392832), (317688, 390720), (321160, 386496), (322080, 385392), (325008, 381920), (327360, 379176), (327936, 378510), (330336, 375760), (331520, 374418), (332816, 372960), (333312, 372405), (338184, 367040), (340380, 364672), (341880, 363072), (343552, 361305), (343728, 361120), (347578, 357120), (349835, 354816), (351360, 353276)]