1577424119040

素因数分解:

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

素因数の和:255

約数の個数: 1944

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

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

約数列:

[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, 97, 98, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 194, 196, 198, 210, 216, 220, 224, 231, 240, 243, 245, 252, 256, 264, 270, 280, 288, 291, 294, 297, 308, 315, 320, 324, 330, 336, 352, 360, 378, 384, 385, 388, 392, 396, 405, 420, 432, 440, 441, 448, 462, 480, 485, 486, 490, 495, 504, 528, 539, 540, 560, 567, 576, 582, 588, 594, 616, 630, 640, 648, 660, 672, 679, 693, 704, 720, 735, 756, 768, 770, 776, 784, 792, 810, 840, 864, 873, 880, 882, 891, 896, 924, 945, 960, 970, 972, 980, 990, 1008, 1056, 1067, 1078, 1080, 1120, 1134, 1152, 1155, 1164, 1176, 1188, 1215, 1232, 1260, 1280, 1296, 1320, 1323, 1344, 1358, 1386, 1408, 1440, 1455, 1470, 1485, 1512, 1540, 1552, 1568, 1584, 1617, 1620, 1680, 1701, 1728, 1746, 1760, 1764, 1782, 1792, 1848, 1890, 1920, 1940, 1944, 1960, 1980, 2016, 2037, 2079, 2112, 2134, 2156, 2160, 2205, 2240, 2268, 2304, 2310, 2328, 2352, 2376, 2430, 2464, 2520, 2592, 2619, 2640, 2646, 2673, 2688, 2695, 2716, 2772, 2816, 2835, 2880, 2910, 2940, 2970, 3024, 3080, 3104, 3136, 3168, 3201, 3234, 3240, 3360, 3395, 3402, 3456, 3465, 3492, 3520, 3528, 3564, 3696, 3780, 3840, 3880, 3888, 3920, 3960, 3969, 4032, 4074, 4158, 4224, 4268, 4312, 4320, 4365, 4410, 4455, 4480, 4536, 4620, 4656, 4704, 4752, 4753, 4851, 4860, 4928, 5040, 5184, 5238, 5280, 5292, 5335, 5346, 5376, 5390, 5432, 5544, 5670, 5760, 5820, 5880, 5940, 6048, 6111, 6160, 6208, 6237, 6272, 6336, 6402, 6468, 6480, 6615, 6720, 6790, 6804, 6912, 6930, 6984, 7040, 7056, 7128, 7392, 7469, 7560, 7760, 7776, 7840, 7857, 7920, 7938, 8064, 8085, 8148, 8316, 8448, 8505, 8536, 8624, 8640, 8730, 8820, 8910, 8960, 9072, 9240, 9312, 9408, 9409, 9504, 9506, 9603, 9702, 9720, 9856, 10080, 10185, 10368, 10395, 10476, 10560, 10584, 10670, 10692, 10780, 10864, 11088, 11340, 11520, 11640, 11760, 11880, 11907, 12096, 12222, 12320, 12416, 12474, 12544, 12672, 12804, 12936, 12960, 13095, 13230, 13365, 13440, 13580, 13608, 13860, 13968, 14080, 14112, 14256, 14259, 14553, 14784, 14938, 15120, 15520, 15552, 15680, 15714, 15840, 15876, 16005, 16128, 16170, 16296, 16632, 17010, 17072, 17248, 17280, 17460, 17640, 17820, 18144, 18333, 18480, 18624, 18711, 18816, 18818, 19008, 19012, 19206, 19404, 19440, 19712, 19845, 20160, 20370, 20736, 20790, 20952, 21120, 21168, 21340, 21384, 21560, 21728, 22176, 22407, 22680, 23280, 23520, 23571, 23760, 23765, 23814, 24192, 24255, 24444, 24640, 24832, 24948, 25344, 25608, 25872, 25920, 26190, 26460, 26730, 26880, 27160, 27216, 27720, 27936, 28224, 28227, 28512, 28518, 28809, 29106, 29568, 29876, 30240, 30555, 31040, 31104, 31185, 31360, 31428, 31680, 31752, 32010, 32340, 32592, 33264, 34020, 34144, 34496, 34560, 34920, 35280, 35640, 36288, 36666, 36960, 37248, 37345, 37422, 37632, 37636, 38016, 38024, 38412, 38808, 38880, 39285, 39690, 40320, 40740, 41580, 41904, 42240, 42336, 42680, 42768, 42777, 43120, 43456, 43659, 44352, 44814, 45360, 46560, 47040, 47045, 47142, 47520, 47530, 47628, 48015, 48384, 48510, 48888, 49280, 49896, 51216, 51744, 51840, 52283, 52380, 52920, 53460, 54320, 54432, 54999, 55440, 55872, 56448, 56454, 57024, 57036, 57618, 58212, 59136, 59535, 59752, 60480, 61110, 62080, 62208, 62370, 62720, 62856, 63360, 63504, 64020, 64680, 65184, 65863, 66528, 67221, 68040, 68288, 68992, 69840, 70560, 71280, 71295, 72576, 72765, 73332, 73920, 74496, 74690, 74844, 75272, 76032, 76048, 76824, 77616, 77760, 78570, 79380, 80640, 81480, 83160, 83808, 84672, 84681, 85360, 85536, 85554, 86240, 86427, 86912, 87318, 88704, 89628, 90720, 91665, 93120, 93555, 94080, 94090, 94284, 95040, 95060, 95256, 96030, 97020, 97776, 98560, 99792, 102432, 103488, 103499, 103680, 104566, 104760, 105840, 106920, 108640, 108864, 109998, 110880, 111744, 112035, 112896, 112908, 114048, 114072, 115236, 116424, 117855, 119070, 119504, 120960, 122220, 124160, 124740, 125712, 126720, 127008, 128040, 128331, 129360, 130368, 130977, 131726, 133056, 134442, 136080, 136576, 137984, 139680, 141120, 141135, 142560, 142590, 144045, 145152, 145530, 146664, 147840, 149380, 149688, 150544, 152096, 153648, 155232, 155520, 156849, 157140, 158760, 162960, 164997, 166320, 167616, 169344, 169362, 170720, 171072, 171108, 172480, 172854, 173824, 174636, 177408, 179256, 181440, 183330, 186240, 187110, 188160, 188180, 188568, 190080, 190120, 190512, 192060, 194040, 195552, 197589, 199584, 201663, 204864, 206976, 206998, 209132, 209520, 211680, 213840, 213885, 217280, 217728, 218295, 219996, 221760, 223488, 224070, 225816, 228096, 228144, 230472, 232848, 235710, 238140, 239008, 241920, 244440, 249480, 251424, 254016, 254043, 256080, 256662, 258720, 259281, 260736, 261415, 261954, 263452, 266112, 268884, 272160, 273152, 274995, 279360, 282240, 282270, 285120, 285180, 288090, 291060, 293328, 295680, 298760, 299376, 301088, 304192, 307296, 310464, 310497, 311040, 313698, 314280, 317520, 325920, 329315, 329994, 332640, 335232, 336105, 338688, 338724, 341440, 342144, 342216, 344960, 345708, 349272, 358512, 362880, 366660, 372480, 374220, 376360, 377136, 380160, 380240, 381024, 384120, 384993, 388080, 391104, 395178, 399168, 403326, 409728, 413952, 413996, 418264, 419040, 423360, 423405, 427680, 427770, 432135, 434560, 435456, 436590, 439992, 443520, 448140, 451632, 456288, 460944, 461041, 465696, 470547, 471420, 476280, 478016, 488880, 498960, 502848, 508032, 508086, 512160, 513324, 517440, 517495, 518562, 521472, 522830, 523908, 526904, 532224, 537768, 544320, 549990, 558720, 564480, 564540, 570240, 570360, 576180, 582120, 586656, 592767, 597520, 598752, 602176, 604989, 608384, 614592, 620928, 620994, 627396, 628560, 635040, 641655, 651840, 654885, 658630, 659988, 665280, 670464, 672210, 677448, 682880, 684288, 684432, 689920, 691416, 698544, 717024, 724493, 725760, 733320, 748440, 752720, 754272, 760480, 762048, 762129, 768240, 769986, 776160, 782208, 784245, 790356, 798336, 806652, 819456, 824985, 827992, 836528, 838080, 846720, 846810, 855360, 855540, 864270, 869120, 873180, 879984, 887040, 896280, 903264, 912576, 921888, 922082, 931392, 931491, 941094, 942840, 952560, 956032, 977760, 987945, 997920, 1005696, 1008315, 1016064, 1016172, 1024320, 1026648, 1034880, 1034990, 1037124, 1045660, 1047816, 1053808, 1075536, 1088640, 1099980, 1117440, 1129080, 1140480, 1140720, 1152360, 1154979, 1164240, 1173312, 1185534, 1195040, 1197504, 1204352, 1209978, 1216768, 1229184, 1241856, 1241988, 1254792, 1257120, 1270080, 1270215, 1283310, 1296405, 1303680, 1309770, 1317260, 1319976, 1330560, 1344420, 1354896, 1365760, 1368864, 1382832, 1383123, 1397088, 1411641, 1434048, 1448986, 1466640, 1496880, 1505440, 1508544, 1520960, 1524096, 1524258, 1536480, 1539972, 1552320, 1552485, 1564416, 1568490, 1580712, 1596672, 1613304, 1649970, 1655984, 1673056, 1676160, 1693440, 1693620, 1710720, 1711080, 1728540, 1746360, 1759968, 1778301, 1792560, 1806528, 1814967, 1825152, 1843776, 1844164, 1862784, 1862982, 1882188, 1885680, 1905120, 1912064, 1924965, 1955520, 1975890, 1995840, 2011392, 2016630, 2032344, 2048640, 2053296, 2069760, 2069980, 2074248, 2091320, 2095632, 2107616, 2151072, 2173479, 2177280, 2199960, 2258160, 2281440, 2286387, 2304720, 2305205, 2309958, 2328480, 2346624, 2352735, 2371068, 2390080, 2395008, 2408704, 2419956, 2458368, 2483976, 2509584, 2514240, 2540160, 2540430, 2566620, 2592810, 2607360, 2619540, 2634520, 2639952, 2661120, 2688840, 2709792, 2737728, 2765664, 2766246, 2794176, 2794473, 2823282, 2868096, 2897972, 2933280, 2963835, 2993760, 3010880, 3017088, 3024945, 3041920, 3048192, 3048516, 3072960, 3079944, 3104640, 3104970, 3136980, 3161424, 3226608, 3299940, 3311968, 3346112, 3352320, 3387240, 3421440, 3422160, 3457080, 3492720, 3519936, 3556602, 3585120, 3613056, 3622465, 3629934, 3650304, 3687552, 3688328, 3725568, 3725964, 3764376, 3771360, 3810240, 3810645, 3849930, 3911040, 3951780, 3991680, 4033260, 4064688, 4097280, 4106592, 4139960, 4148496, 4149369, 4182640, 4191264, 4215232, 4234923, 4302144, 4346958, 4399920, 4516320, 4562880, 4572774, 4609440, 4610410, 4619916, 4656960, 4657455, 4693248, 4705470, 4742136, 4780160, 4790016, 4839912, 4967952, 5019168, 5028480, 5071451, 5080320, 5080860, 5133240, 5185620, 5239080, 5269040, 5279904, 5334903, 5377680, 5419584, 5475456, 5531328, 5532492, 5588352, 5588946, 5646564, 5736192, 5774895, 5795944, 5866560, 5927670, 5987520, 6021760, 6034176, 6049890, 6083840, 6097032, 6145920, 6159888, 6209280, 6209940, 6273960, 6322848, 6453216, 6520437, 6599880, 6623936, 6692224, 6774480, 6844320, 6914160, 6915615, 6985440, 7039872, 7058205, 7113204, 7170240, 7226112, 7244930, 7259868, 7375104, 7376656, 7451928, 7528752, 7542720, 7620480, 7621290, 7699860, 7822080, 7903560, 7983360, 8066520, 8129376, 8213184, 8279920, 8296992, 8298738, 8365280, 8382528, 8383419, 8430464, 8469846, 8604288, 8693916, 8799840, 8891505, 9032640, 9074835, 9125760, 9145548, 9218880, 9220820, 9239832, 9313920, 9314910, 9410940, 9484272, 9560320, 9679824, 9935904, 10038336, 10056960, 10142902, 10161720, 10266480, 10371240, 10478160, 10538080, 10559808, 10669806, 10755360, 10839168, 10867395, 10950912, 11062656, 11064984, 11176704, 11177892, 11293128, 11431935, 11549790, 11591888, 11733120, 11855340, 11975040, 12043520, 12099780, 12194064, 12291840, 12319776, 12419880, 12448107, 12547920, 12645696, 12704769, 12906432, 13040874, 13199760, 13247872, 13384448, 13548960, 13688640, 13828320, 13831230, 13970880, 13972365, 14079744, 14116410, 14226408, 14340480, 14489860, 14519736, 14753312, 14903856, 15057504, 15085440, 15214353, 15240960, 15242580, 15399720, 15807120, 16004709, 16133040, 16258752, 16426368, 16559840, 16593984, 16597476, 16730560, 16765056, 16766838, 16860928, 16939692, 17208576, 17387832, 17599680, 17783010, 18065280, 18149670, 18251520, 18291096, 18437760, 18441640, 18479664, 18627840, 18629820, 18821880, 18968544, 19359648, 19561311, 19871808, 20076672, 20285804, 20323440, 20532960, 20742480, 20746845, 20956320, 21076160, 21119616, 21174615, 21339612, 21510720, 21678336, 21734790, 22125312, 22129968, 22355784, 22586256, 22863870, 23099580, 23183776, 23466240, 23710680, 23950080, 24199560, 24388128, 24639552, 24839760, 24896214, 25095840, 25150257, 25291392, 25357255, 25409538, 25812864, 26081748, 26399520, 26495744, 26674515, 27097920, 27377280, 27656640, 27662460, 27941760, 27944730, 28232820, 28452816, 28680960, 28979720, 29039472, 29506624, 29807712, 30115008, 30170880, 30428706, 30485160, 30799440, 31614240, 32009418, 32266080, 32517504, 32602185, 32852736, 33119680, 33187968, 33194952, 33461120, 33530112, 33533676, 33879384, 34775664, 35199360, 35566020, 36130560, 36299340, 36582192, 36875520, 36883280, 36959328, 37259640, 37344321, 37643760, 37937088, 38719296, 39122622, 39743616, 40153344, 40571608, 40646880, 41065920, 41484960, 41493690, 41912640, 41917095, 42152320, 42239232, 42349230, 42679224, 43021440, 43469580, 44259936, 44711568, 45172512, 45643059, 45727740, 46199160, 46367552, 47421360, 48399120, 48776256, 49279104, 49679520, 49792428, 50191680, 50300514, 50582784, 50714510, 50819076, 51625728, 52163496, 52799040, 53349030, 54195840, 54754560, 55313280, 55324920, 55883520, 55889460, 56465640, 56905632, 57959440, 58078944, 58683933, 59013248, 59615424, 60230016, 60857412, 60970320, 61598880, 62240535, 63228480, 63523845, 64018836, 64532160, 65035008, 65204370, 66239360, 66375936, 66389904, 66922240, 67067352, 67758768, 69551328, 70398720, 71132040, 72598680, 73164384, 73766560, 73918656, 74519280, 74688642, 75287520, 75874176, 76071765, 77438592, 78245244, 79487232, 80023545, 81143216, 81293760, 82131840, 82969920, 82987380, 83825280, 83834190, 84304640, 84698460, 85358448, 86042880, 86939160, 88519872, 89423136, 90345024, 91286118, 91455480, 92398320, 92735104, 94842720, 96798240, 97552512, 97806555, 98558208, 99359040, 99584856, 100383360, 100601028, 101429020, 101638152, 104326992, 105598080, 106698060, 108391680, 110626560, 110649840, 111778920, 112032963, 112931280, 113811264, 115918880, 116157888, 117367866, 118026496, 119230848, 120460032, 121714824, 121940640, 123197760, 124481070, 125751285, 126456960, 127047690, 128037672, 129064320, 130408740, 132478720, 132779808, 134134704, 135517536, 136929177, 139102656, 142264080, 145197360, 146328768, 147533120, 147837312, 149038560, 149377284, 150575040, 151748352, 152143530, 154877184, 156490488, 160047090, 162286432, 162587520, 164263680, 165939840, 165974760, 167650560, 167668380, 169396920, 170716896, 173878320, 176051799, 177039744, 178846272, 180690048, 182572236, 182910960, 184796640, 185470208, 186721605, 189685440, 193596480, 195105024, 195613110, 198718080, 199169712, 200766720, 201202056, 202858040, 203276304, 208653984, 211196160, 213396120, 221299680, 223557840, 224065926, 225862560, 227622528, 228215295, 231837760, 232315776, 234735732, 238461696, 243429648, 243881280, 246395520, 248962140, 251502570, 252913920, 254095380, 256075344, 258128640, 260817480, 265559616, 268269408, 271035072, 273858354, 278205312, 284528160, 290394720, 292657536, 293419665, 295066240, 295674624, 298077120, 298754568, 301150080, 304287060, 312980976, 320094180, 324572864, 325175040, 331879680, 331949520, 335336760, 338793840, 341433792, 347756640, 352103598, 354079488, 357692544, 361380096, 365144472, 365821920, 369593280, 373443210, 379370880, 387192960, 391226220, 397436160, 398339424, 402404112, 405716080, 406552608, 410787531, 417307968, 426792240, 442599360, 447115680, 448131852, 451725120, 455245056, 456430590, 463675520, 464631552, 469471464, 486859296, 487762560, 492791040, 497924280, 503005140, 508190760, 512150688, 521634960, 531119232, 536538816, 542070144, 547716708, 556410624, 560164815, 569056320, 580789440, 585315072, 586839330, 590132480, 596154240, 597509136, 602300160, 608574120, 625961952, 640188360, 649145728, 663899040, 670673520, 677587680, 682867584, 684645885, 695513280, 704207196, 715385088, 730288944, 731643840, 739186560, 746886420, 758741760, 774385920, 782452440, 796678848, 804808224, 811432160, 813105216, 821575062, 834615936, 853584480, 880258995, 885198720, 894231360, 896263704, 903450240, 912861180, 927351040, 938942928, 973718592, 975525120, 995848560, 1006010280, 1016381520, 1024301376, 1043269920, 1062238464, 1073077632, 1084140288, 1095433416, 1120329630, 1138112640, 1161578880, 1173678660, 1192308480, 1195018272, 1217148240, 1232362593, 1251923904, 1280376720, 1298291456, 1327798080, 1341347040, 1355175360, 1365735168, 1369291770, 1391026560, 1408414392, 1460577888, 1463287680, 1478373120, 1493772840, 1564904880, 1593357696, 1609616448, 1622864320, 1626210432, 1643150124, 1669231872, 1707168960, 1760517990, 1770397440, 1788462720, 1792527408, 1806900480, 1825722360, 1877885856, 1947437184, 1991697120, 2012020560, 2032763040, 2048602752, 2053937655, 2086539840, 2146155264, 2190866832, 2240659260, 2276225280, 2323157760, 2347357320, 2390036544, 2434296480, 2464725186, 2503847808, 2560753440, 2655596160, 2682694080, 2710350720, 2738583540, 2782053120, 2816828784, 2921155776, 2926575360, 2987545680, 3129809760, 3186715392, 3219232896, 3245728640, 3252420864, 3286300248, 3414337920, 3521035980, 3576925440, 3585054816, 3651444720, 3755771712, 3894874368, 3983394240, 4024041120, 4065526080, 4097205504, 4107875310, 4173079680, 4381733664, 4481318520, 4694714640, 4780073088, 4868592960, 4929450372, 5007695616, 5121506880, 5311192320, 5365388160, 5420701440, 5477167080, 5633657568, 5842311552, 5975091360, 6161812965, 6259619520, 6438465792, 6491457280, 6572600496, 6828675840, 7042071960, 7170109632, 7302889440, 7511543424, 7966788480, 8048082240, 8131052160, 8215750620, 8346159360, 8763467328, 8962637040, 9389429280, 9560146176, 9737185920, 9858900744, 10243013760, 10730776320, 10954334160, 11267315136, 11684623104, 11950182720, 12323625930, 12519239040, 13145200992, 14084143920, 14340219264, 14605778880, 15023086848, 15933576960, 16096164480, 16262104320, 16431501240, 17526934656, 17925274080, 18778858560, 19474371840, 19717801488, 20486027520, 21908668320, 22534630272, 23900365440, 24647251860, 25038478080, 26290401984, 28168287840, 28680438528, 29211557760, 32192328960, 32863002480, 35053869312, 35850548160, 37557717120, 39435602976, 43817336640, 45069260544, 47800730880, 49294503720, 52580803968, 56336575680, 58423115520, 65726004960, 71701096320, 75115434240, 78871205952, 87634673280, 98589007440, 105161607936, 112673151360, 131452009920, 143402192640, 157742411904, 175269346560, 197178014880, 225346302720, 262904019840, 315484823808, 394356029760, 525808039680, 788712059520, 1577424119040]

約数ペア:

[(1, 1577424119040), (2, 788712059520), (3, 525808039680), (4, 394356029760), (5, 315484823808), (6, 262904019840), (7, 225346302720), (8, 197178014880), (9, 175269346560), (10, 157742411904), (11, 143402192640), (12, 131452009920), (14, 112673151360), (15, 105161607936), (16, 98589007440), (18, 87634673280), (20, 78871205952), (21, 75115434240), (22, 71701096320), (24, 65726004960), (27, 58423115520), (28, 56336575680), (30, 52580803968), (32, 49294503720), (33, 47800730880), (35, 45069260544), (36, 43817336640), (40, 39435602976), (42, 37557717120), (44, 35850548160), (45, 35053869312), (48, 32863002480), (49, 32192328960), (54, 29211557760), (55, 28680438528), (56, 28168287840), (60, 26290401984), (63, 25038478080), (64, 24647251860), (66, 23900365440), (70, 22534630272), (72, 21908668320), (77, 20486027520), (80, 19717801488), (81, 19474371840), (84, 18778858560), (88, 17925274080), (90, 17526934656), (96, 16431501240), (97, 16262104320), (98, 16096164480), (99, 15933576960), (105, 15023086848), (108, 14605778880), (110, 14340219264), (112, 14084143920), (120, 13145200992), (126, 12519239040), (128, 12323625930), (132, 11950182720), (135, 11684623104), (140, 11267315136), (144, 10954334160), (147, 10730776320), (154, 10243013760), (160, 9858900744), (162, 9737185920), (165, 9560146176), (168, 9389429280), (176, 8962637040), (180, 8763467328), (189, 8346159360), (192, 8215750620), (194, 8131052160), (196, 8048082240), (198, 7966788480), (210, 7511543424), (216, 7302889440), (220, 7170109632), (224, 7042071960), (231, 6828675840), (240, 6572600496), (243, 6491457280), (245, 6438465792), (252, 6259619520), (256, 6161812965), (264, 5975091360), (270, 5842311552), (280, 5633657568), (288, 5477167080), (291, 5420701440), (294, 5365388160), (297, 5311192320), (308, 5121506880), (315, 5007695616), (320, 4929450372), (324, 4868592960), (330, 4780073088), (336, 4694714640), (352, 4481318520), (360, 4381733664), (378, 4173079680), (384, 4107875310), (385, 4097205504), (388, 4065526080), (392, 4024041120), (396, 3983394240), (405, 3894874368), (420, 3755771712), (432, 3651444720), (440, 3585054816), (441, 3576925440), (448, 3521035980), (462, 3414337920), (480, 3286300248), (485, 3252420864), (486, 3245728640), (490, 3219232896), (495, 3186715392), (504, 3129809760), (528, 2987545680), (539, 2926575360), (540, 2921155776), (560, 2816828784), (567, 2782053120), (576, 2738583540), (582, 2710350720), (588, 2682694080), (594, 2655596160), (616, 2560753440), (630, 2503847808), (640, 2464725186), (648, 2434296480), (660, 2390036544), (672, 2347357320), (679, 2323157760), (693, 2276225280), (704, 2240659260), (720, 2190866832), (735, 2146155264), (756, 2086539840), (768, 2053937655), (770, 2048602752), (776, 2032763040), (784, 2012020560), (792, 1991697120), (810, 1947437184), (840, 1877885856), (864, 1825722360), (873, 1806900480), (880, 1792527408), (882, 1788462720), (891, 1770397440), (896, 1760517990), (924, 1707168960), (945, 1669231872), (960, 1643150124), (970, 1626210432), (972, 1622864320), (980, 1609616448), (990, 1593357696), (1008, 1564904880), (1056, 1493772840), (1067, 1478373120), (1078, 1463287680), (1080, 1460577888), (1120, 1408414392), (1134, 1391026560), (1152, 1369291770), (1155, 1365735168), (1164, 1355175360), (1176, 1341347040), (1188, 1327798080), (1215, 1298291456), (1232, 1280376720), (1260, 1251923904), (1280, 1232362593), (1296, 1217148240), (1320, 1195018272), (1323, 1192308480), (1344, 1173678660), (1358, 1161578880), (1386, 1138112640), (1408, 1120329630), (1440, 1095433416), (1455, 1084140288), (1470, 1073077632), (1485, 1062238464), (1512, 1043269920), (1540, 1024301376), (1552, 1016381520), (1568, 1006010280), (1584, 995848560), (1617, 975525120), (1620, 973718592), (1680, 938942928), (1701, 927351040), (1728, 912861180), (1746, 903450240), (1760, 896263704), (1764, 894231360), (1782, 885198720), (1792, 880258995), (1848, 853584480), (1890, 834615936), (1920, 821575062), (1940, 813105216), (1944, 811432160), (1960, 804808224), (1980, 796678848), (2016, 782452440), (2037, 774385920), (2079, 758741760), (2112, 746886420), (2134, 739186560), (2156, 731643840), (2160, 730288944), (2205, 715385088), (2240, 704207196), (2268, 695513280), (2304, 684645885), (2310, 682867584), (2328, 677587680), (2352, 670673520), (2376, 663899040), (2430, 649145728), (2464, 640188360), (2520, 625961952), (2592, 608574120), (2619, 602300160), (2640, 597509136), (2646, 596154240), (2673, 590132480), (2688, 586839330), (2695, 585315072), (2716, 580789440), (2772, 569056320), (2816, 560164815), (2835, 556410624), (2880, 547716708), (2910, 542070144), (2940, 536538816), (2970, 531119232), (3024, 521634960), (3080, 512150688), (3104, 508190760), (3136, 503005140), (3168, 497924280), (3201, 492791040), (3234, 487762560), (3240, 486859296), (3360, 469471464), (3395, 464631552), (3402, 463675520), (3456, 456430590), (3465, 455245056), (3492, 451725120), (3520, 448131852), (3528, 447115680), (3564, 442599360), (3696, 426792240), (3780, 417307968), (3840, 410787531), (3880, 406552608), (3888, 405716080), (3920, 402404112), (3960, 398339424), (3969, 397436160), (4032, 391226220), (4074, 387192960), (4158, 379370880), (4224, 373443210), (4268, 369593280), (4312, 365821920), (4320, 365144472), (4365, 361380096), (4410, 357692544), (4455, 354079488), (4480, 352103598), (4536, 347756640), (4620, 341433792), (4656, 338793840), (4704, 335336760), (4752, 331949520), (4753, 331879680), (4851, 325175040), (4860, 324572864), (4928, 320094180), (5040, 312980976), (5184, 304287060), (5238, 301150080), (5280, 298754568), (5292, 298077120), (5335, 295674624), (5346, 295066240), (5376, 293419665), (5390, 292657536), (5432, 290394720), (5544, 284528160), (5670, 278205312), (5760, 273858354), (5820, 271035072), (5880, 268269408), (5940, 265559616), (6048, 260817480), (6111, 258128640), (6160, 256075344), (6208, 254095380), (6237, 252913920), (6272, 251502570), (6336, 248962140), (6402, 246395520), (6468, 243881280), (6480, 243429648), (6615, 238461696), (6720, 234735732), (6790, 232315776), (6804, 231837760), (6912, 228215295), (6930, 227622528), (6984, 225862560), (7040, 224065926), (7056, 223557840), (7128, 221299680), (7392, 213396120), (7469, 211196160), (7560, 208653984), (7760, 203276304), (7776, 202858040), (7840, 201202056), (7857, 200766720), (7920, 199169712), (7938, 198718080), (8064, 195613110), (8085, 195105024), (8148, 193596480), (8316, 189685440), (8448, 186721605), (8505, 185470208), (8536, 184796640), (8624, 182910960), (8640, 182572236), (8730, 180690048), (8820, 178846272), (8910, 177039744), (8960, 176051799), (9072, 173878320), (9240, 170716896), (9312, 169396920), (9408, 167668380), (9409, 167650560), (9504, 165974760), (9506, 165939840), (9603, 164263680), (9702, 162587520), (9720, 162286432), (9856, 160047090), (10080, 156490488), (10185, 154877184), (10368, 152143530), (10395, 151748352), (10476, 150575040), (10560, 149377284), (10584, 149038560), (10670, 147837312), (10692, 147533120), (10780, 146328768), (10864, 145197360), (11088, 142264080), (11340, 139102656), (11520, 136929177), (11640, 135517536), (11760, 134134704), (11880, 132779808), (11907, 132478720), (12096, 130408740), (12222, 129064320), (12320, 128037672), (12416, 127047690), (12474, 126456960), (12544, 125751285), (12672, 124481070), (12804, 123197760), (12936, 121940640), (12960, 121714824), (13095, 120460032), (13230, 119230848), (13365, 118026496), (13440, 117367866), (13580, 116157888), (13608, 115918880), (13860, 113811264), (13968, 112931280), (14080, 112032963), (14112, 111778920), (14256, 110649840), (14259, 110626560), (14553, 108391680), (14784, 106698060), (14938, 105598080), (15120, 104326992), (15520, 101638152), (15552, 101429020), (15680, 100601028), (15714, 100383360), (15840, 99584856), (15876, 99359040), (16005, 98558208), (16128, 97806555), (16170, 97552512), (16296, 96798240), (16632, 94842720), (17010, 92735104), (17072, 92398320), (17248, 91455480), (17280, 91286118), (17460, 90345024), (17640, 89423136), (17820, 88519872), (18144, 86939160), (18333, 86042880), (18480, 85358448), (18624, 84698460), (18711, 84304640), (18816, 83834190), (18818, 83825280), (19008, 82987380), (19012, 82969920), (19206, 82131840), (19404, 81293760), (19440, 81143216), (19712, 80023545), (19845, 79487232), (20160, 78245244), (20370, 77438592), (20736, 76071765), (20790, 75874176), (20952, 75287520), (21120, 74688642), (21168, 74519280), (21340, 73918656), (21384, 73766560), (21560, 73164384), (21728, 72598680), (22176, 71132040), (22407, 70398720), (22680, 69551328), (23280, 67758768), (23520, 67067352), (23571, 66922240), (23760, 66389904), (23765, 66375936), (23814, 66239360), (24192, 65204370), (24255, 65035008), (24444, 64532160), (24640, 64018836), (24832, 63523845), (24948, 63228480), (25344, 62240535), (25608, 61598880), (25872, 60970320), (25920, 60857412), (26190, 60230016), (26460, 59615424), (26730, 59013248), (26880, 58683933), (27160, 58078944), (27216, 57959440), (27720, 56905632), (27936, 56465640), (28224, 55889460), (28227, 55883520), (28512, 55324920), (28518, 55313280), (28809, 54754560), (29106, 54195840), (29568, 53349030), (29876, 52799040), (30240, 52163496), (30555, 51625728), (31040, 50819076), (31104, 50714510), (31185, 50582784), (31360, 50300514), (31428, 50191680), (31680, 49792428), (31752, 49679520), (32010, 49279104), (32340, 48776256), (32592, 48399120), (33264, 47421360), (34020, 46367552), (34144, 46199160), (34496, 45727740), (34560, 45643059), (34920, 45172512), (35280, 44711568), (35640, 44259936), (36288, 43469580), (36666, 43021440), (36960, 42679224), (37248, 42349230), (37345, 42239232), (37422, 42152320), (37632, 41917095), (37636, 41912640), (38016, 41493690), (38024, 41484960), (38412, 41065920), (38808, 40646880), (38880, 40571608), (39285, 40153344), (39690, 39743616), (40320, 39122622), (40740, 38719296), (41580, 37937088), (41904, 37643760), (42240, 37344321), (42336, 37259640), (42680, 36959328), (42768, 36883280), (42777, 36875520), (43120, 36582192), (43456, 36299340), (43659, 36130560), (44352, 35566020), (44814, 35199360), (45360, 34775664), (46560, 33879384), (47040, 33533676), (47045, 33530112), (47142, 33461120), (47520, 33194952), (47530, 33187968), (47628, 33119680), (48015, 32852736), (48384, 32602185), (48510, 32517504), (48888, 32266080), (49280, 32009418), (49896, 31614240), (51216, 30799440), (51744, 30485160), (51840, 30428706), (52283, 30170880), (52380, 30115008), (52920, 29807712), (53460, 29506624), (54320, 29039472), (54432, 28979720), (54999, 28680960), (55440, 28452816), (55872, 28232820), (56448, 27944730), (56454, 27941760), (57024, 27662460), (57036, 27656640), (57618, 27377280), (58212, 27097920), (59136, 26674515), (59535, 26495744), (59752, 26399520), (60480, 26081748), (61110, 25812864), (62080, 25409538), (62208, 25357255), (62370, 25291392), (62720, 25150257), (62856, 25095840), (63360, 24896214), (63504, 24839760), (64020, 24639552), (64680, 24388128), (65184, 24199560), (65863, 23950080), (66528, 23710680), (67221, 23466240), (68040, 23183776), (68288, 23099580), (68992, 22863870), (69840, 22586256), (70560, 22355784), (71280, 22129968), (71295, 22125312), (72576, 21734790), (72765, 21678336), (73332, 21510720), (73920, 21339612), (74496, 21174615), (74690, 21119616), (74844, 21076160), (75272, 20956320), (76032, 20746845), (76048, 20742480), (76824, 20532960), (77616, 20323440), (77760, 20285804), (78570, 20076672), (79380, 19871808), (80640, 19561311), (81480, 19359648), (83160, 18968544), (83808, 18821880), (84672, 18629820), (84681, 18627840), (85360, 18479664), (85536, 18441640), (85554, 18437760), (86240, 18291096), (86427, 18251520), (86912, 18149670), (87318, 18065280), (88704, 17783010), (89628, 17599680), (90720, 17387832), (91665, 17208576), (93120, 16939692), (93555, 16860928), (94080, 16766838), (94090, 16765056), (94284, 16730560), (95040, 16597476), (95060, 16593984), (95256, 16559840), (96030, 16426368), (97020, 16258752), (97776, 16133040), (98560, 16004709), (99792, 15807120), (102432, 15399720), (103488, 15242580), (103499, 15240960), (103680, 15214353), (104566, 15085440), (104760, 15057504), (105840, 14903856), (106920, 14753312), (108640, 14519736), (108864, 14489860), (109998, 14340480), (110880, 14226408), (111744, 14116410), (112035, 14079744), (112896, 13972365), (112908, 13970880), (114048, 13831230), (114072, 13828320), (115236, 13688640), (116424, 13548960), (117855, 13384448), (119070, 13247872), (119504, 13199760), (120960, 13040874), (122220, 12906432), (124160, 12704769), (124740, 12645696), (125712, 12547920), (126720, 12448107), (127008, 12419880), (128040, 12319776), (128331, 12291840), (129360, 12194064), (130368, 12099780), (130977, 12043520), (131726, 11975040), (133056, 11855340), (134442, 11733120), (136080, 11591888), (136576, 11549790), (137984, 11431935), (139680, 11293128), (141120, 11177892), (141135, 11176704), (142560, 11064984), (142590, 11062656), (144045, 10950912), (145152, 10867395), (145530, 10839168), (146664, 10755360), (147840, 10669806), (149380, 10559808), (149688, 10538080), (150544, 10478160), (152096, 10371240), (153648, 10266480), (155232, 10161720), (155520, 10142902), (156849, 10056960), (157140, 10038336), (158760, 9935904), (162960, 9679824), (164997, 9560320), (166320, 9484272), (167616, 9410940), (169344, 9314910), (169362, 9313920), (170720, 9239832), (171072, 9220820), (171108, 9218880), (172480, 9145548), (172854, 9125760), (173824, 9074835), (174636, 9032640), (177408, 8891505), (179256, 8799840), (181440, 8693916), (183330, 8604288), (186240, 8469846), (187110, 8430464), (188160, 8383419), (188180, 8382528), (188568, 8365280), (190080, 8298738), (190120, 8296992), (190512, 8279920), (192060, 8213184), (194040, 8129376), (195552, 8066520), (197589, 7983360), (199584, 7903560), (201663, 7822080), (204864, 7699860), (206976, 7621290), (206998, 7620480), (209132, 7542720), (209520, 7528752), (211680, 7451928), (213840, 7376656), (213885, 7375104), (217280, 7259868), (217728, 7244930), (218295, 7226112), (219996, 7170240), (221760, 7113204), (223488, 7058205), (224070, 7039872), (225816, 6985440), (228096, 6915615), (228144, 6914160), (230472, 6844320), (232848, 6774480), (235710, 6692224), (238140, 6623936), (239008, 6599880), (241920, 6520437), (244440, 6453216), (249480, 6322848), (251424, 6273960), (254016, 6209940), (254043, 6209280), (256080, 6159888), (256662, 6145920), (258720, 6097032), (259281, 6083840), (260736, 6049890), (261415, 6034176), (261954, 6021760), (263452, 5987520), (266112, 5927670), (268884, 5866560), (272160, 5795944), (273152, 5774895), (274995, 5736192), (279360, 5646564), (282240, 5588946), (282270, 5588352), (285120, 5532492), (285180, 5531328), (288090, 5475456), (291060, 5419584), (293328, 5377680), (295680, 5334903), (298760, 5279904), (299376, 5269040), (301088, 5239080), (304192, 5185620), (307296, 5133240), (310464, 5080860), (310497, 5080320), (311040, 5071451), (313698, 5028480), (314280, 5019168), (317520, 4967952), (325920, 4839912), (329315, 4790016), (329994, 4780160), (332640, 4742136), (335232, 4705470), (336105, 4693248), (338688, 4657455), (338724, 4656960), (341440, 4619916), (342144, 4610410), (342216, 4609440), (344960, 4572774), (345708, 4562880), (349272, 4516320), (358512, 4399920), (362880, 4346958), (366660, 4302144), (372480, 4234923), (374220, 4215232), (376360, 4191264), (377136, 4182640), (380160, 4149369), (380240, 4148496), (381024, 4139960), (384120, 4106592), (384993, 4097280), (388080, 4064688), (391104, 4033260), (395178, 3991680), (399168, 3951780), (403326, 3911040), (409728, 3849930), (413952, 3810645), (413996, 3810240), (418264, 3771360), (419040, 3764376), (423360, 3725964), (423405, 3725568), (427680, 3688328), (427770, 3687552), (432135, 3650304), (434560, 3629934), (435456, 3622465), (436590, 3613056), (439992, 3585120), (443520, 3556602), (448140, 3519936), (451632, 3492720), (456288, 3457080), (460944, 3422160), (461041, 3421440), (465696, 3387240), (470547, 3352320), (471420, 3346112), (476280, 3311968), (478016, 3299940), (488880, 3226608), (498960, 3161424), (502848, 3136980), (508032, 3104970), (508086, 3104640), (512160, 3079944), (513324, 3072960), (517440, 3048516), (517495, 3048192), (518562, 3041920), (521472, 3024945), (522830, 3017088), (523908, 3010880), (526904, 2993760), (532224, 2963835), (537768, 2933280), (544320, 2897972), (549990, 2868096), (558720, 2823282), (564480, 2794473), (564540, 2794176), (570240, 2766246), (570360, 2765664), (576180, 2737728), (582120, 2709792), (586656, 2688840), (592767, 2661120), (597520, 2639952), (598752, 2634520), (602176, 2619540), (604989, 2607360), (608384, 2592810), (614592, 2566620), (620928, 2540430), (620994, 2540160), (627396, 2514240), (628560, 2509584), (635040, 2483976), (641655, 2458368), (651840, 2419956), (654885, 2408704), (658630, 2395008), (659988, 2390080), (665280, 2371068), (670464, 2352735), (672210, 2346624), (677448, 2328480), (682880, 2309958), (684288, 2305205), (684432, 2304720), (689920, 2286387), (691416, 2281440), (698544, 2258160), (717024, 2199960), (724493, 2177280), (725760, 2173479), (733320, 2151072), (748440, 2107616), (752720, 2095632), (754272, 2091320), (760480, 2074248), (762048, 2069980), (762129, 2069760), (768240, 2053296), (769986, 2048640), (776160, 2032344), (782208, 2016630), (784245, 2011392), (790356, 1995840), (798336, 1975890), (806652, 1955520), (819456, 1924965), (824985, 1912064), (827992, 1905120), (836528, 1885680), (838080, 1882188), (846720, 1862982), (846810, 1862784), (855360, 1844164), (855540, 1843776), (864270, 1825152), (869120, 1814967), (873180, 1806528), (879984, 1792560), (887040, 1778301), (896280, 1759968), (903264, 1746360), (912576, 1728540), (921888, 1711080), (922082, 1710720), (931392, 1693620), (931491, 1693440), (941094, 1676160), (942840, 1673056), (952560, 1655984), (956032, 1649970), (977760, 1613304), (987945, 1596672), (997920, 1580712), (1005696, 1568490), (1008315, 1564416), (1016064, 1552485), (1016172, 1552320), (1024320, 1539972), (1026648, 1536480), (1034880, 1524258), (1034990, 1524096), (1037124, 1520960), (1045660, 1508544), (1047816, 1505440), (1053808, 1496880), (1075536, 1466640), (1088640, 1448986), (1099980, 1434048), (1117440, 1411641), (1129080, 1397088), (1140480, 1383123), (1140720, 1382832), (1152360, 1368864), (1154979, 1365760), (1164240, 1354896), (1173312, 1344420), (1185534, 1330560), (1195040, 1319976), (1197504, 1317260), (1204352, 1309770), (1209978, 1303680), (1216768, 1296405), (1229184, 1283310), (1241856, 1270215), (1241988, 1270080), (1254792, 1257120)]