457183077120

素因数分解:

$2^8\times 3^8\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{101}}^1$

素因数の和:171

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 101, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 202, 210, 216, 220, 224, 231, 240, 243, 245, 252, 256, 264, 270, 280, 288, 294, 297, 303, 308, 315, 320, 324, 330, 336, 352, 360, 378, 384, 385, 392, 396, 404, 405, 420, 432, 440, 441, 448, 462, 480, 486, 490, 495, 504, 505, 528, 539, 540, 560, 567, 576, 588, 594, 606, 616, 630, 640, 648, 660, 672, 693, 704, 707, 720, 729, 735, 756, 768, 770, 784, 792, 808, 810, 840, 864, 880, 882, 891, 896, 909, 924, 945, 960, 972, 980, 990, 1008, 1010, 1056, 1078, 1080, 1111, 1120, 1134, 1152, 1155, 1176, 1188, 1212, 1215, 1232, 1260, 1280, 1296, 1320, 1323, 1344, 1386, 1408, 1414, 1440, 1458, 1470, 1485, 1512, 1515, 1540, 1568, 1584, 1616, 1617, 1620, 1680, 1701, 1728, 1760, 1764, 1782, 1792, 1818, 1848, 1890, 1920, 1944, 1960, 1980, 2016, 2020, 2079, 2112, 2121, 2156, 2160, 2187, 2205, 2222, 2240, 2268, 2304, 2310, 2352, 2376, 2424, 2430, 2464, 2520, 2592, 2640, 2646, 2673, 2688, 2695, 2727, 2772, 2816, 2828, 2835, 2880, 2916, 2940, 2970, 3024, 3030, 3080, 3136, 3168, 3232, 3234, 3240, 3333, 3360, 3402, 3456, 3465, 3520, 3528, 3535, 3564, 3636, 3645, 3696, 3780, 3840, 3888, 3920, 3960, 3969, 4032, 4040, 4158, 4224, 4242, 4312, 4320, 4374, 4410, 4444, 4455, 4480, 4536, 4545, 4620, 4704, 4752, 4848, 4851, 4860, 4928, 4949, 5040, 5103, 5184, 5280, 5292, 5346, 5376, 5390, 5454, 5544, 5555, 5656, 5670, 5760, 5832, 5880, 5940, 6048, 6060, 6160, 6237, 6272, 6336, 6363, 6464, 6468, 6480, 6561, 6615, 6666, 6720, 6804, 6912, 6930, 7040, 7056, 7070, 7128, 7272, 7290, 7392, 7560, 7776, 7777, 7840, 7920, 7938, 8019, 8064, 8080, 8085, 8181, 8316, 8448, 8484, 8505, 8624, 8640, 8748, 8820, 8888, 8910, 8960, 9072, 9090, 9240, 9408, 9504, 9696, 9702, 9720, 9856, 9898, 9999, 10080, 10206, 10368, 10395, 10560, 10584, 10605, 10692, 10780, 10908, 10935, 11088, 11110, 11312, 11340, 11520, 11664, 11760, 11880, 11907, 12096, 12120, 12320, 12474, 12544, 12672, 12726, 12928, 12936, 12960, 13122, 13230, 13332, 13365, 13440, 13608, 13635, 13860, 14080, 14112, 14140, 14256, 14544, 14553, 14580, 14784, 14847, 15120, 15309, 15552, 15554, 15680, 15840, 15876, 16038, 16128, 16160, 16170, 16362, 16632, 16665, 16968, 17010, 17248, 17280, 17496, 17640, 17776, 17820, 18144, 18180, 18480, 18711, 18816, 19008, 19089, 19392, 19404, 19440, 19712, 19796, 19845, 19998, 20160, 20412, 20736, 20790, 21120, 21168, 21210, 21384, 21560, 21816, 21870, 22176, 22220, 22624, 22680, 23328, 23331, 23520, 23760, 23814, 24057, 24192, 24240, 24255, 24543, 24640, 24745, 24948, 25344, 25452, 25515, 25856, 25872, 25920, 26244, 26460, 26664, 26730, 26880, 27216, 27270, 27720, 28224, 28280, 28512, 29088, 29106, 29160, 29568, 29694, 29997, 30240, 30618, 31104, 31108, 31185, 31360, 31680, 31752, 31815, 32076, 32320, 32340, 32724, 32805, 33264, 33330, 33936, 34020, 34496, 34560, 34992, 35280, 35552, 35640, 35721, 36288, 36360, 36960, 37422, 37632, 38016, 38178, 38784, 38808, 38880, 38885, 39592, 39690, 39996, 40095, 40320, 40824, 40905, 41580, 42240, 42336, 42420, 42768, 43120, 43632, 43659, 43740, 44352, 44440, 44541, 45248, 45360, 45927, 46656, 46662, 47040, 47520, 47628, 48114, 48384, 48480, 48510, 49086, 49280, 49490, 49896, 49995, 50904, 51030, 51744, 51840, 52488, 52920, 53328, 53460, 54432, 54439, 54540, 55440, 56133, 56448, 56560, 57024, 57267, 58176, 58212, 58320, 59136, 59388, 59535, 59994, 60480, 61236, 62208, 62216, 62370, 62720, 63360, 63504, 63630, 64152, 64640, 64680, 65448, 65610, 66528, 66660, 67872, 68040, 68992, 69984, 69993, 70560, 71104, 71280, 71442, 72171, 72576, 72720, 72765, 73629, 73920, 74235, 74844, 76032, 76356, 76545, 77568, 77616, 77760, 77770, 79184, 79380, 79992, 80190, 80640, 81648, 81810, 83160, 84672, 84840, 85536, 86240, 87264, 87318, 87480, 88704, 88880, 89082, 89991, 90496, 90720, 91854, 93312, 93324, 93555, 94080, 95040, 95256, 95445, 96228, 96960, 97020, 98172, 98560, 98980, 99792, 99990, 101808, 102060, 103488, 103680, 104976, 105840, 106656, 106920, 107163, 108864, 108878, 109080, 110880, 112266, 112896, 113120, 114048, 114534, 116352, 116424, 116640, 116655, 118776, 119070, 119988, 120285, 120960, 122472, 122715, 124432, 124740, 126720, 127008, 127260, 128304, 129280, 129360, 130896, 130977, 131220, 133056, 133320, 133623, 135744, 136080, 137984, 139968, 139986, 141120, 142208, 142560, 142884, 144342, 145152, 145440, 145530, 147258, 147840, 148470, 149688, 149985, 152712, 153090, 155232, 155520, 155540, 158368, 158760, 159984, 160380, 163296, 163317, 163620, 166320, 168399, 169344, 169680, 171072, 171801, 172480, 174528, 174636, 174960, 177408, 177760, 178164, 178605, 179982, 180992, 181440, 183708, 186624, 186648, 187110, 188160, 190080, 190512, 190890, 192456, 193920, 194040, 196344, 197960, 199584, 199980, 203616, 204120, 206976, 209952, 209979, 211680, 213312, 213840, 214326, 217728, 217756, 218160, 218295, 220887, 221760, 222705, 224532, 226240, 228096, 229068, 229635, 232704, 232848, 233280, 233310, 237552, 238140, 239976, 240570, 241920, 244944, 245430, 248864, 249480, 254016, 254520, 256608, 258720, 261792, 261954, 262440, 266112, 266640, 267246, 269973, 271488, 272160, 272195, 279936, 279972, 280665, 282240, 284416, 285120, 285768, 286335, 288684, 290880, 291060, 294516, 295680, 296940, 299376, 299970, 305424, 306180, 310464, 311040, 311080, 316736, 317520, 319968, 320760, 321489, 326592, 326634, 327240, 332640, 336798, 338688, 339360, 342144, 343602, 344960, 349056, 349272, 349920, 349965, 355520, 356328, 357210, 359964, 360855, 362880, 367416, 368145, 373296, 374220, 380160, 381024, 381780, 384912, 387840, 388080, 392688, 392931, 395920, 399168, 399960, 400869, 407232, 408240, 413952, 419904, 419958, 423360, 426624, 427680, 428652, 435456, 435512, 436320, 436590, 441774, 443520, 445410, 449064, 449955, 452480, 458136, 459270, 465696, 466560, 466620, 475104, 476280, 479952, 481140, 489888, 489951, 490860, 497728, 498960, 505197, 508032, 509040, 513216, 515403, 517440, 523584, 523908, 524880, 532224, 533280, 534492, 535815, 539946, 542976, 544320, 544390, 559872, 559944, 561330, 564480, 570240, 571536, 572670, 577368, 581760, 582120, 589032, 593880, 598752, 599940, 610848, 612360, 620928, 622160, 629937, 633472, 635040, 639936, 641520, 642978, 653184, 653268, 654480, 654885, 662661, 665280, 668115, 673596, 678720, 684288, 687204, 689920, 698112, 698544, 699840, 699930, 711040, 712656, 714420, 719928, 721710, 725760, 734832, 736290, 746592, 748440, 762048, 763560, 769824, 776160, 785376, 785862, 791840, 798336, 799920, 801738, 809919, 814464, 816480, 816585, 839808, 839916, 841995, 846720, 853248, 855360, 857304, 859005, 871024, 872640, 873180, 883548, 887040, 890820, 898128, 899910, 904960, 916272, 918540, 931392, 933120, 933240, 950208, 952560, 959904, 962280, 979776, 979902, 981720, 995456, 997920, 1010394, 1016064, 1018080, 1026432, 1030806, 1034880, 1047168, 1047816, 1049760, 1049895, 1066560, 1068984, 1071630, 1079892, 1088640, 1088780, 1104435, 1119888, 1122660, 1140480, 1143072, 1145340, 1154736, 1163520, 1164240, 1178064, 1178793, 1187760, 1197504, 1199880, 1202607, 1221696, 1224720, 1241856, 1244320, 1259874, 1266944, 1270080, 1279872, 1283040, 1285956, 1306368, 1306536, 1308960, 1309770, 1325322, 1330560, 1336230, 1347192, 1349865, 1357440, 1374408, 1397088, 1399680, 1399860, 1422080, 1425312, 1428840, 1439856, 1443420, 1469664, 1469853, 1472580, 1493184, 1496880, 1524096, 1527120, 1539648, 1546209, 1552320, 1570752, 1571724, 1583680, 1596672, 1599840, 1603476, 1607445, 1619838, 1628928, 1632960, 1633170, 1679616, 1679832, 1683990, 1693440, 1710720, 1714608, 1718010, 1742048, 1745280, 1746360, 1767096, 1781640, 1796256, 1799820, 1832544, 1837080, 1862784, 1866480, 1889811, 1900416, 1905120, 1919808, 1924560, 1959552, 1959804, 1963440, 1964655, 1990912, 1995840, 2004345, 2020788, 2036160, 2052864, 2061612, 2069760, 2094336, 2095632, 2099520, 2099790, 2133120, 2137968, 2143260, 2159784, 2177280, 2177560, 2208870, 2239776, 2245320, 2286144, 2290680, 2309472, 2328480, 2356128, 2357586, 2375520, 2395008, 2399760, 2405214, 2429757, 2443392, 2449440, 2449755, 2488640, 2519748, 2525985, 2540160, 2559744, 2566080, 2571912, 2577015, 2613072, 2617920, 2619540, 2650644, 2661120, 2672460, 2694384, 2699730, 2714880, 2748816, 2794176, 2799360, 2799720, 2850624, 2857680, 2879712, 2886840, 2939328, 2939706, 2945160, 2986368, 2993760, 3048192, 3054240, 3079296, 3092418, 3104640, 3141504, 3143448, 3149685, 3167360, 3199680, 3206952, 3214890, 3239676, 3265920, 3266340, 3313305, 3359664, 3367980, 3421440, 3429216, 3436020, 3484096, 3490560, 3492720, 3534192, 3536379, 3563280, 3592512, 3599640, 3607821, 3665088, 3674160, 3725568, 3732960, 3779622, 3800832, 3810240, 3839616, 3849120, 3919104, 3919608, 3926880, 3929310, 3991680, 4008690, 4041576, 4049595, 4072320, 4123224, 4191264, 4199040, 4199580, 4266240, 4275936, 4286520, 4319568, 4355120, 4409559, 4417740, 4479552, 4490640, 4572288, 4581360, 4618944, 4638627, 4656960, 4712256, 4715172, 4751040, 4790016, 4799520, 4810428, 4859514, 4886784, 4898880, 4899510, 4977280, 5039496, 5051970, 5080320, 5132160, 5143824, 5154030, 5226144, 5235840, 5239080, 5301288, 5344920, 5388768, 5399460, 5497632, 5588352, 5599440, 5669433, 5701248, 5715360, 5759424, 5773680, 5878656, 5879412, 5890320, 5893965, 5972736, 5987520, 6013035, 6108480, 6158592, 6184836, 6209280, 6283008, 6286896, 6299370, 6334720, 6399360, 6413904, 6429780, 6479352, 6531840, 6532680, 6626610, 6719328, 6735960, 6858432, 6872040, 6968192, 6985440, 7068384, 7072758, 7126560, 7185024, 7199280, 7215642, 7289271, 7330176, 7348320, 7349265, 7465920, 7559244, 7620480, 7679232, 7698240, 7731045, 7839216, 7853760, 7858620, 7983360, 8017380, 8083152, 8099190, 8144640, 8246448, 8382528, 8398080, 8399160, 8551872, 8573040, 8639136, 8710240, 8819118, 8835480, 8959104, 8981280, 9144576, 9162720, 9237888, 9277254, 9313920, 9424512, 9430344, 9449055, 9502080, 9599040, 9620856, 9719028, 9797760, 9799020, 9954560, 10078992, 10103940, 10264320, 10287648, 10308060, 10452288, 10471680, 10478160, 10602576, 10689840, 10777536, 10798920, 10823463, 10995264, 11176704, 11198880, 11338866, 11402496, 11430720, 11518848, 11547360, 11757312, 11758824, 11780640, 11787930, 11975040, 12026070, 12148785, 12216960, 12369672, 12573792, 12598740, 12798720, 12827808, 12859560, 12958704, 13065360, 13228677, 13253220, 13438656, 13471920, 13716864, 13744080, 13936384, 13970880, 14136768, 14145516, 14253120, 14370048, 14398560, 14431284, 14578542, 14660352, 14696640, 14698530, 14931840, 15118488, 15240960, 15396480, 15462090, 15678432, 15707520, 15717240, 16034760, 16166304, 16198380, 16492896, 16765056, 16798320, 17008299, 17103744, 17146080, 17278272, 17420480, 17638236, 17670960, 17681895, 17918208, 17962560, 18039105, 18325440, 18475776, 18554508, 18627840, 18849024, 18860688, 18898110, 19004160, 19198080, 19241712, 19438056, 19595520, 19598040, 20157984, 20207880, 20575296, 20616120, 20904576, 20956320, 21205152, 21379680, 21555072, 21597840, 21646926, 21990528, 22047795, 22397760, 22677732, 22861440, 23037696, 23094720, 23193135, 23517648, 23561280, 23575860, 23950080, 24052140, 24297570, 24433920, 24739344, 25147584, 25197480, 25655616, 25719120, 25917408, 26130720, 26457354, 26506440, 26877312, 26943840, 27433728, 27488160, 27941760, 28273536, 28291032, 28347165, 28506240, 28797120, 28862568, 29157084, 29393280, 29397060, 29863680, 30236976, 30792960, 30924180, 31356864, 31415040, 31434480, 32069520, 32332608, 32396760, 32470389, 32985792, 33530112, 33596640, 34016598, 34207488, 34292160, 34556544, 34840960, 35276472, 35341920, 35363790, 35925120, 36078210, 36446355, 36650880, 37109016, 37721376, 37796220, 38396160, 38483424, 38876112, 39196080, 39686031, 40315968, 40415760, 41150592, 41232240, 41809152, 41912640, 42410304, 42759360, 43110144, 43195680, 43293852, 43981056, 44095590, 44795520, 45355464, 45722880, 46189440, 46386270, 47035296, 47122560, 47151720, 48104280, 48595140, 49478688, 50295168, 50394960, 51024897, 51311232, 51438240, 51834816, 52261440, 52914708, 53012880, 53754624, 53887680, 54117315, 54976320, 55883520, 56547072, 56582064, 56694330, 57012480, 57594240, 57725136, 58314168, 58786560, 58794120, 60473952, 61848360, 62713728, 62868960, 64139040, 64665216, 64793520, 64940778, 65971584, 66143385, 67193280, 68033196, 68584320, 69113088, 69681920, 70552944, 70683840, 70727580, 71850240, 72156420, 72892710, 73301760, 74218032, 75442752, 75592440, 76966848, 77752224, 78392160, 79372062, 80631936, 80831520, 82301184, 82464480, 83825280, 84820608, 85041495, 85518720, 86391360, 86587704, 88191180, 89591040, 90710928, 92378880, 92772540, 94070592, 94245120, 94303440, 96208560, 97190280, 98957376, 100590336, 100789920, 102049794, 102622464, 102876480, 103669632, 104522880, 105829416, 106025760, 107775360, 108234630, 109952640, 113164128, 113388660, 115188480, 115450272, 116628336, 117588240, 119058093, 120947904, 123696720, 125427456, 125737920, 128278080, 129330432, 129587040, 129881556, 131943168, 132286770, 134386560, 136066392, 137168640, 141105888, 141367680, 141455160, 144312840, 145785420, 148436064, 150885504, 151184880, 153933696, 155504448, 156784320, 158744124, 161263872, 161663040, 162351945, 164928960, 167650560, 169641216, 170082990, 171037440, 172782720, 173175408, 176382360, 181421856, 185545080, 188141184, 188606880, 192417120, 194380560, 197914752, 198430155, 201579840, 204099588, 205752960, 207339264, 209045760, 211658832, 212051520, 215550720, 216469260, 219905280, 226328256, 226777320, 230900544, 233256672, 235176480, 238116186, 241895808, 247393440, 251475840, 255124485, 256556160, 259174080, 259763112, 264573540, 268773120, 272132784, 282211776, 282735360, 282910320, 288625680, 291570840, 296872128, 301771008, 302369760, 307867392, 311008896, 313568640, 317488248, 323326080, 324703890, 329857920, 340165980, 345565440, 346350816, 352764720, 357174279, 362843712, 371090160, 376282368, 377213760, 384834240, 388761120, 395829504, 396860310, 403159680, 408199176, 411505920, 423317664, 424103040, 432938520, 452656512, 453554640, 461801088, 466513344, 470352960, 476232372, 483791616, 494786880, 502951680, 510248970, 513112320, 518348160, 519526224, 529147080, 544265568, 564423552, 565820640, 577251360, 583141680, 593744256, 595290465, 604739520, 622017792, 627137280, 634976496, 646652160, 649407780, 659715840, 680331960, 692701632, 705529440, 714348558, 725687424, 742180320, 754427520, 769668480, 777522240, 793720620, 806319360, 816398352, 846635328, 848206080, 865877040, 905313024, 907109280, 923602176, 933026688, 940705920, 952464744, 989573760, 1020497940, 1036696320, 1039052448, 1058294160, 1088531136, 1128847104, 1131641280, 1154502720, 1166283360, 1187488512, 1190580930, 1209479040, 1269952992, 1298815560, 1360663920, 1385403264, 1411058880, 1428697116, 1451374848, 1484360640, 1508855040, 1539336960, 1555044480, 1587441240, 1632796704, 1693270656, 1731754080, 1785871395, 1814218560, 1866053376, 1881411840, 1904929488, 1979147520, 2040995880, 2078104896, 2116588320, 2177062272, 2263282560, 2309005440, 2332566720, 2381161860, 2418958080, 2539905984, 2597631120, 2721327840, 2770806528, 2822117760, 2857394232, 2968721280, 3110088960, 3174882480, 3265593408, 3386541312, 3463508160, 3571742790, 3628437120, 3809858976, 4081991760, 4156209792, 4233176640, 4354124544, 4526565120, 4618010880, 4665133440, 4762323720, 5079811968, 5195262240, 5442655680, 5644235520, 5714788464, 5937442560, 6349764960, 6531186816, 6927016320, 7143485580, 7256874240, 7619717952, 8163983520, 8312419584, 8466353280, 9330266880, 9524647440, 10159623936, 10390524480, 10885311360, 11429576928, 12699529920, 13062373632, 13854032640, 14286971160, 15239435904, 16327967040, 16932706560, 19049294880, 20781048960, 21770622720, 22859153856, 25399059840, 28573942320, 30478871808, 32655934080, 38098589760, 41562097920, 45718307712, 50798119680, 57147884640, 65311868160, 76197179520, 91436615424, 114295769280, 152394359040, 228591538560, 457183077120]

約数ペア:

[(1, 457183077120), (2, 228591538560), (3, 152394359040), (4, 114295769280), (5, 91436615424), (6, 76197179520), (7, 65311868160), (8, 57147884640), (9, 50798119680), (10, 45718307712), (11, 41562097920), (12, 38098589760), (14, 32655934080), (15, 30478871808), (16, 28573942320), (18, 25399059840), (20, 22859153856), (21, 21770622720), (22, 20781048960), (24, 19049294880), (27, 16932706560), (28, 16327967040), (30, 15239435904), (32, 14286971160), (33, 13854032640), (35, 13062373632), (36, 12699529920), (40, 11429576928), (42, 10885311360), (44, 10390524480), (45, 10159623936), (48, 9524647440), (49, 9330266880), (54, 8466353280), (55, 8312419584), (56, 8163983520), (60, 7619717952), (63, 7256874240), (64, 7143485580), (66, 6927016320), (70, 6531186816), (72, 6349764960), (77, 5937442560), (80, 5714788464), (81, 5644235520), (84, 5442655680), (88, 5195262240), (90, 5079811968), (96, 4762323720), (98, 4665133440), (99, 4618010880), (101, 4526565120), (105, 4354124544), (108, 4233176640), (110, 4156209792), (112, 4081991760), (120, 3809858976), (126, 3628437120), (128, 3571742790), (132, 3463508160), (135, 3386541312), (140, 3265593408), (144, 3174882480), (147, 3110088960), (154, 2968721280), (160, 2857394232), (162, 2822117760), (165, 2770806528), (168, 2721327840), (176, 2597631120), (180, 2539905984), (189, 2418958080), (192, 2381161860), (196, 2332566720), (198, 2309005440), (202, 2263282560), (210, 2177062272), (216, 2116588320), (220, 2078104896), (224, 2040995880), (231, 1979147520), (240, 1904929488), (243, 1881411840), (245, 1866053376), (252, 1814218560), (256, 1785871395), (264, 1731754080), (270, 1693270656), (280, 1632796704), (288, 1587441240), (294, 1555044480), (297, 1539336960), (303, 1508855040), (308, 1484360640), (315, 1451374848), (320, 1428697116), (324, 1411058880), (330, 1385403264), (336, 1360663920), (352, 1298815560), (360, 1269952992), (378, 1209479040), (384, 1190580930), (385, 1187488512), (392, 1166283360), (396, 1154502720), (404, 1131641280), (405, 1128847104), (420, 1088531136), (432, 1058294160), (440, 1039052448), (441, 1036696320), (448, 1020497940), (462, 989573760), (480, 952464744), (486, 940705920), (490, 933026688), (495, 923602176), (504, 907109280), (505, 905313024), (528, 865877040), (539, 848206080), (540, 846635328), (560, 816398352), (567, 806319360), (576, 793720620), (588, 777522240), (594, 769668480), (606, 754427520), (616, 742180320), (630, 725687424), (640, 714348558), (648, 705529440), (660, 692701632), (672, 680331960), (693, 659715840), (704, 649407780), (707, 646652160), (720, 634976496), (729, 627137280), (735, 622017792), (756, 604739520), (768, 595290465), (770, 593744256), (784, 583141680), (792, 577251360), (808, 565820640), (810, 564423552), (840, 544265568), (864, 529147080), (880, 519526224), (882, 518348160), (891, 513112320), (896, 510248970), (909, 502951680), (924, 494786880), (945, 483791616), (960, 476232372), (972, 470352960), (980, 466513344), (990, 461801088), (1008, 453554640), (1010, 452656512), (1056, 432938520), (1078, 424103040), (1080, 423317664), (1111, 411505920), (1120, 408199176), (1134, 403159680), (1152, 396860310), (1155, 395829504), (1176, 388761120), (1188, 384834240), (1212, 377213760), (1215, 376282368), (1232, 371090160), (1260, 362843712), (1280, 357174279), (1296, 352764720), (1320, 346350816), (1323, 345565440), (1344, 340165980), (1386, 329857920), (1408, 324703890), (1414, 323326080), (1440, 317488248), (1458, 313568640), (1470, 311008896), (1485, 307867392), (1512, 302369760), (1515, 301771008), (1540, 296872128), (1568, 291570840), (1584, 288625680), (1616, 282910320), (1617, 282735360), (1620, 282211776), (1680, 272132784), (1701, 268773120), (1728, 264573540), (1760, 259763112), (1764, 259174080), (1782, 256556160), (1792, 255124485), (1818, 251475840), (1848, 247393440), (1890, 241895808), (1920, 238116186), (1944, 235176480), (1960, 233256672), (1980, 230900544), (2016, 226777320), (2020, 226328256), (2079, 219905280), (2112, 216469260), (2121, 215550720), (2156, 212051520), (2160, 211658832), (2187, 209045760), (2205, 207339264), (2222, 205752960), (2240, 204099588), (2268, 201579840), (2304, 198430155), (2310, 197914752), (2352, 194380560), (2376, 192417120), (2424, 188606880), (2430, 188141184), (2464, 185545080), (2520, 181421856), (2592, 176382360), (2640, 173175408), (2646, 172782720), (2673, 171037440), (2688, 170082990), (2695, 169641216), (2727, 167650560), (2772, 164928960), (2816, 162351945), (2828, 161663040), (2835, 161263872), (2880, 158744124), (2916, 156784320), (2940, 155504448), (2970, 153933696), (3024, 151184880), (3030, 150885504), (3080, 148436064), (3136, 145785420), (3168, 144312840), (3232, 141455160), (3234, 141367680), (3240, 141105888), (3333, 137168640), (3360, 136066392), (3402, 134386560), (3456, 132286770), (3465, 131943168), (3520, 129881556), (3528, 129587040), (3535, 129330432), (3564, 128278080), (3636, 125737920), (3645, 125427456), (3696, 123696720), (3780, 120947904), (3840, 119058093), (3888, 117588240), (3920, 116628336), (3960, 115450272), (3969, 115188480), (4032, 113388660), (4040, 113164128), (4158, 109952640), (4224, 108234630), (4242, 107775360), (4312, 106025760), (4320, 105829416), (4374, 104522880), (4410, 103669632), (4444, 102876480), (4455, 102622464), (4480, 102049794), (4536, 100789920), (4545, 100590336), (4620, 98957376), (4704, 97190280), (4752, 96208560), (4848, 94303440), (4851, 94245120), (4860, 94070592), (4928, 92772540), (4949, 92378880), (5040, 90710928), (5103, 89591040), (5184, 88191180), (5280, 86587704), (5292, 86391360), (5346, 85518720), (5376, 85041495), (5390, 84820608), (5454, 83825280), (5544, 82464480), (5555, 82301184), (5656, 80831520), (5670, 80631936), (5760, 79372062), (5832, 78392160), (5880, 77752224), (5940, 76966848), (6048, 75592440), (6060, 75442752), (6160, 74218032), (6237, 73301760), (6272, 72892710), (6336, 72156420), (6363, 71850240), (6464, 70727580), (6468, 70683840), (6480, 70552944), (6561, 69681920), (6615, 69113088), (6666, 68584320), (6720, 68033196), (6804, 67193280), (6912, 66143385), (6930, 65971584), (7040, 64940778), (7056, 64793520), (7070, 64665216), (7128, 64139040), (7272, 62868960), (7290, 62713728), (7392, 61848360), (7560, 60473952), (7776, 58794120), (7777, 58786560), (7840, 58314168), (7920, 57725136), (7938, 57594240), (8019, 57012480), (8064, 56694330), (8080, 56582064), (8085, 56547072), (8181, 55883520), (8316, 54976320), (8448, 54117315), (8484, 53887680), (8505, 53754624), (8624, 53012880), (8640, 52914708), (8748, 52261440), (8820, 51834816), (8888, 51438240), (8910, 51311232), (8960, 51024897), (9072, 50394960), (9090, 50295168), (9240, 49478688), (9408, 48595140), (9504, 48104280), (9696, 47151720), (9702, 47122560), (9720, 47035296), (9856, 46386270), (9898, 46189440), (9999, 45722880), (10080, 45355464), (10206, 44795520), (10368, 44095590), (10395, 43981056), (10560, 43293852), (10584, 43195680), (10605, 43110144), (10692, 42759360), (10780, 42410304), (10908, 41912640), (10935, 41809152), (11088, 41232240), (11110, 41150592), (11312, 40415760), (11340, 40315968), (11520, 39686031), (11664, 39196080), (11760, 38876112), (11880, 38483424), (11907, 38396160), (12096, 37796220), (12120, 37721376), (12320, 37109016), (12474, 36650880), (12544, 36446355), (12672, 36078210), (12726, 35925120), (12928, 35363790), (12936, 35341920), (12960, 35276472), (13122, 34840960), (13230, 34556544), (13332, 34292160), (13365, 34207488), (13440, 34016598), (13608, 33596640), (13635, 33530112), (13860, 32985792), (14080, 32470389), (14112, 32396760), (14140, 32332608), (14256, 32069520), (14544, 31434480), (14553, 31415040), (14580, 31356864), (14784, 30924180), (14847, 30792960), (15120, 30236976), (15309, 29863680), (15552, 29397060), (15554, 29393280), (15680, 29157084), (15840, 28862568), (15876, 28797120), (16038, 28506240), (16128, 28347165), (16160, 28291032), (16170, 28273536), (16362, 27941760), (16632, 27488160), (16665, 27433728), (16968, 26943840), (17010, 26877312), (17248, 26506440), (17280, 26457354), (17496, 26130720), (17640, 25917408), (17776, 25719120), (17820, 25655616), (18144, 25197480), (18180, 25147584), (18480, 24739344), (18711, 24433920), (18816, 24297570), (19008, 24052140), (19089, 23950080), (19392, 23575860), (19404, 23561280), (19440, 23517648), (19712, 23193135), (19796, 23094720), (19845, 23037696), (19998, 22861440), (20160, 22677732), (20412, 22397760), (20736, 22047795), (20790, 21990528), (21120, 21646926), (21168, 21597840), (21210, 21555072), (21384, 21379680), (21560, 21205152), (21816, 20956320), (21870, 20904576), (22176, 20616120), (22220, 20575296), (22624, 20207880), (22680, 20157984), (23328, 19598040), (23331, 19595520), (23520, 19438056), (23760, 19241712), (23814, 19198080), (24057, 19004160), (24192, 18898110), (24240, 18860688), (24255, 18849024), (24543, 18627840), (24640, 18554508), (24745, 18475776), (24948, 18325440), (25344, 18039105), (25452, 17962560), (25515, 17918208), (25856, 17681895), (25872, 17670960), (25920, 17638236), (26244, 17420480), (26460, 17278272), (26664, 17146080), (26730, 17103744), (26880, 17008299), (27216, 16798320), (27270, 16765056), (27720, 16492896), (28224, 16198380), (28280, 16166304), (28512, 16034760), (29088, 15717240), (29106, 15707520), (29160, 15678432), (29568, 15462090), (29694, 15396480), (29997, 15240960), (30240, 15118488), (30618, 14931840), (31104, 14698530), (31108, 14696640), (31185, 14660352), (31360, 14578542), (31680, 14431284), (31752, 14398560), (31815, 14370048), (32076, 14253120), (32320, 14145516), (32340, 14136768), (32724, 13970880), (32805, 13936384), (33264, 13744080), (33330, 13716864), (33936, 13471920), (34020, 13438656), (34496, 13253220), (34560, 13228677), (34992, 13065360), (35280, 12958704), (35552, 12859560), (35640, 12827808), (35721, 12798720), (36288, 12598740), (36360, 12573792), (36960, 12369672), (37422, 12216960), (37632, 12148785), (38016, 12026070), (38178, 11975040), (38784, 11787930), (38808, 11780640), (38880, 11758824), (38885, 11757312), (39592, 11547360), (39690, 11518848), (39996, 11430720), (40095, 11402496), (40320, 11338866), (40824, 11198880), (40905, 11176704), (41580, 10995264), (42240, 10823463), (42336, 10798920), (42420, 10777536), (42768, 10689840), (43120, 10602576), (43632, 10478160), (43659, 10471680), (43740, 10452288), (44352, 10308060), (44440, 10287648), (44541, 10264320), (45248, 10103940), (45360, 10078992), (45927, 9954560), (46656, 9799020), (46662, 9797760), (47040, 9719028), (47520, 9620856), (47628, 9599040), (48114, 9502080), (48384, 9449055), (48480, 9430344), (48510, 9424512), (49086, 9313920), (49280, 9277254), (49490, 9237888), (49896, 9162720), (49995, 9144576), (50904, 8981280), (51030, 8959104), (51744, 8835480), (51840, 8819118), (52488, 8710240), (52920, 8639136), (53328, 8573040), (53460, 8551872), (54432, 8399160), (54439, 8398080), (54540, 8382528), (55440, 8246448), (56133, 8144640), (56448, 8099190), (56560, 8083152), (57024, 8017380), (57267, 7983360), (58176, 7858620), (58212, 7853760), (58320, 7839216), (59136, 7731045), (59388, 7698240), (59535, 7679232), (59994, 7620480), (60480, 7559244), (61236, 7465920), (62208, 7349265), (62216, 7348320), (62370, 7330176), (62720, 7289271), (63360, 7215642), (63504, 7199280), (63630, 7185024), (64152, 7126560), (64640, 7072758), (64680, 7068384), (65448, 6985440), (65610, 6968192), (66528, 6872040), (66660, 6858432), (67872, 6735960), (68040, 6719328), (68992, 6626610), (69984, 6532680), (69993, 6531840), (70560, 6479352), (71104, 6429780), (71280, 6413904), (71442, 6399360), (72171, 6334720), (72576, 6299370), (72720, 6286896), (72765, 6283008), (73629, 6209280), (73920, 6184836), (74235, 6158592), (74844, 6108480), (76032, 6013035), (76356, 5987520), (76545, 5972736), (77568, 5893965), (77616, 5890320), (77760, 5879412), (77770, 5878656), (79184, 5773680), (79380, 5759424), (79992, 5715360), (80190, 5701248), (80640, 5669433), (81648, 5599440), (81810, 5588352), (83160, 5497632), (84672, 5399460), (84840, 5388768), (85536, 5344920), (86240, 5301288), (87264, 5239080), (87318, 5235840), (87480, 5226144), (88704, 5154030), (88880, 5143824), (89082, 5132160), (89991, 5080320), (90496, 5051970), (90720, 5039496), (91854, 4977280), (93312, 4899510), (93324, 4898880), (93555, 4886784), (94080, 4859514), (95040, 4810428), (95256, 4799520), (95445, 4790016), (96228, 4751040), (96960, 4715172), (97020, 4712256), (98172, 4656960), (98560, 4638627), (98980, 4618944), (99792, 4581360), (99990, 4572288), (101808, 4490640), (102060, 4479552), (103488, 4417740), (103680, 4409559), (104976, 4355120), (105840, 4319568), (106656, 4286520), (106920, 4275936), (107163, 4266240), (108864, 4199580), (108878, 4199040), (109080, 4191264), (110880, 4123224), (112266, 4072320), (112896, 4049595), (113120, 4041576), (114048, 4008690), (114534, 3991680), (116352, 3929310), (116424, 3926880), (116640, 3919608), (116655, 3919104), (118776, 3849120), (119070, 3839616), (119988, 3810240), (120285, 3800832), (120960, 3779622), (122472, 3732960), (122715, 3725568), (124432, 3674160), (124740, 3665088), (126720, 3607821), (127008, 3599640), (127260, 3592512), (128304, 3563280), (129280, 3536379), (129360, 3534192), (130896, 3492720), (130977, 3490560), (131220, 3484096), (133056, 3436020), (133320, 3429216), (133623, 3421440), (135744, 3367980), (136080, 3359664), (137984, 3313305), (139968, 3266340), (139986, 3265920), (141120, 3239676), (142208, 3214890), (142560, 3206952), (142884, 3199680), (144342, 3167360), (145152, 3149685), (145440, 3143448), (145530, 3141504), (147258, 3104640), (147840, 3092418), (148470, 3079296), (149688, 3054240), (149985, 3048192), (152712, 2993760), (153090, 2986368), (155232, 2945160), (155520, 2939706), (155540, 2939328), (158368, 2886840), (158760, 2879712), (159984, 2857680), (160380, 2850624), (163296, 2799720), (163317, 2799360), (163620, 2794176), (166320, 2748816), (168399, 2714880), (169344, 2699730), (169680, 2694384), (171072, 2672460), (171801, 2661120), (172480, 2650644), (174528, 2619540), (174636, 2617920), (174960, 2613072), (177408, 2577015), (177760, 2571912), (178164, 2566080), (178605, 2559744), (179982, 2540160), (180992, 2525985), (181440, 2519748), (183708, 2488640), (186624, 2449755), (186648, 2449440), (187110, 2443392), (188160, 2429757), (190080, 2405214), (190512, 2399760), (190890, 2395008), (192456, 2375520), (193920, 2357586), (194040, 2356128), (196344, 2328480), (197960, 2309472), (199584, 2290680), (199980, 2286144), (203616, 2245320), (204120, 2239776), (206976, 2208870), (209952, 2177560), (209979, 2177280), (211680, 2159784), (213312, 2143260), (213840, 2137968), (214326, 2133120), (217728, 2099790), (217756, 2099520), (218160, 2095632), (218295, 2094336), (220887, 2069760), (221760, 2061612), (222705, 2052864), (224532, 2036160), (226240, 2020788), (228096, 2004345), (229068, 1995840), (229635, 1990912), (232704, 1964655), (232848, 1963440), (233280, 1959804), (233310, 1959552), (237552, 1924560), (238140, 1919808), (239976, 1905120), (240570, 1900416), (241920, 1889811), (244944, 1866480), (245430, 1862784), (248864, 1837080), (249480, 1832544), (254016, 1799820), (254520, 1796256), (256608, 1781640), (258720, 1767096), (261792, 1746360), (261954, 1745280), (262440, 1742048), (266112, 1718010), (266640, 1714608), (267246, 1710720), (269973, 1693440), (271488, 1683990), (272160, 1679832), (272195, 1679616), (279936, 1633170), (279972, 1632960), (280665, 1628928), (282240, 1619838), (284416, 1607445), (285120, 1603476), (285768, 1599840), (286335, 1596672), (288684, 1583680), (290880, 1571724), (291060, 1570752), (294516, 1552320), (295680, 1546209), (296940, 1539648), (299376, 1527120), (299970, 1524096), (305424, 1496880), (306180, 1493184), (310464, 1472580), (311040, 1469853), (311080, 1469664), (316736, 1443420), (317520, 1439856), (319968, 1428840), (320760, 1425312), (321489, 1422080), (326592, 1399860), (326634, 1399680), (327240, 1397088), (332640, 1374408), (336798, 1357440), (338688, 1349865), (339360, 1347192), (342144, 1336230), (343602, 1330560), (344960, 1325322), (349056, 1309770), (349272, 1308960), (349920, 1306536), (349965, 1306368), (355520, 1285956), (356328, 1283040), (357210, 1279872), (359964, 1270080), (360855, 1266944), (362880, 1259874), (367416, 1244320), (368145, 1241856), (373296, 1224720), (374220, 1221696), (380160, 1202607), (381024, 1199880), (381780, 1197504), (384912, 1187760), (387840, 1178793), (388080, 1178064), (392688, 1164240), (392931, 1163520), (395920, 1154736), (399168, 1145340), (399960, 1143072), (400869, 1140480), (407232, 1122660), (408240, 1119888), (413952, 1104435), (419904, 1088780), (419958, 1088640), (423360, 1079892), (426624, 1071630), (427680, 1068984), (428652, 1066560), (435456, 1049895), (435512, 1049760), (436320, 1047816), (436590, 1047168), (441774, 1034880), (443520, 1030806), (445410, 1026432), (449064, 1018080), (449955, 1016064), (452480, 1010394), (458136, 997920), (459270, 995456), (465696, 981720), (466560, 979902), (466620, 979776), (475104, 962280), (476280, 959904), (479952, 952560), (481140, 950208), (489888, 933240), (489951, 933120), (490860, 931392), (497728, 918540), (498960, 916272), (505197, 904960), (508032, 899910), (509040, 898128), (513216, 890820), (515403, 887040), (517440, 883548), (523584, 873180), (523908, 872640), (524880, 871024), (532224, 859005), (533280, 857304), (534492, 855360), (535815, 853248), (539946, 846720), (542976, 841995), (544320, 839916), (544390, 839808), (559872, 816585), (559944, 816480), (561330, 814464), (564480, 809919), (570240, 801738), (571536, 799920), (572670, 798336), (577368, 791840), (581760, 785862), (582120, 785376), (589032, 776160), (593880, 769824), (598752, 763560), (599940, 762048), (610848, 748440), (612360, 746592), (620928, 736290), (622160, 734832), (629937, 725760), (633472, 721710), (635040, 719928), (639936, 714420), (641520, 712656), (642978, 711040), (653184, 699930), (653268, 699840), (654480, 698544), (654885, 698112), (662661, 689920), (665280, 687204), (668115, 684288), (673596, 678720)]