1044351221760

素因数分解:

$2^{16}\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{73}}^1$

素因数の和:147

約数の個数: 2040

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

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

約数列:

[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, 73, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 146, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 219, 220, 224, 231, 240, 245, 252, 256, 264, 270, 280, 288, 292, 294, 297, 308, 315, 320, 324, 330, 336, 352, 360, 365, 378, 384, 385, 392, 396, 405, 420, 432, 438, 440, 441, 448, 462, 480, 490, 495, 504, 511, 512, 528, 539, 540, 560, 567, 576, 584, 588, 594, 616, 630, 640, 648, 657, 660, 672, 693, 704, 720, 730, 735, 756, 768, 770, 784, 792, 803, 810, 840, 864, 876, 880, 882, 891, 896, 924, 945, 960, 980, 990, 1008, 1022, 1024, 1056, 1078, 1080, 1095, 1120, 1134, 1152, 1155, 1168, 1176, 1188, 1232, 1260, 1280, 1296, 1314, 1320, 1323, 1344, 1386, 1408, 1440, 1460, 1470, 1485, 1512, 1533, 1536, 1540, 1568, 1584, 1606, 1617, 1620, 1680, 1728, 1752, 1760, 1764, 1782, 1792, 1848, 1890, 1920, 1960, 1971, 1980, 2016, 2044, 2048, 2079, 2112, 2156, 2160, 2190, 2205, 2240, 2268, 2304, 2310, 2336, 2352, 2376, 2409, 2464, 2520, 2555, 2560, 2592, 2628, 2640, 2646, 2688, 2695, 2772, 2816, 2835, 2880, 2920, 2940, 2970, 3024, 3066, 3072, 3080, 3136, 3168, 3212, 3234, 3240, 3285, 3360, 3456, 3465, 3504, 3520, 3528, 3564, 3577, 3584, 3696, 3780, 3840, 3920, 3942, 3960, 3969, 4015, 4032, 4088, 4096, 4158, 4224, 4312, 4320, 4380, 4410, 4455, 4480, 4536, 4599, 4608, 4620, 4672, 4704, 4752, 4818, 4851, 4928, 5040, 5110, 5120, 5184, 5256, 5280, 5292, 5376, 5390, 5544, 5621, 5632, 5670, 5760, 5840, 5880, 5913, 5940, 6048, 6132, 6144, 6160, 6237, 6272, 6336, 6424, 6468, 6480, 6570, 6615, 6720, 6912, 6930, 7008, 7040, 7056, 7128, 7154, 7168, 7227, 7392, 7560, 7665, 7680, 7840, 7884, 7920, 7938, 8030, 8064, 8085, 8176, 8192, 8316, 8448, 8624, 8640, 8760, 8820, 8910, 8960, 9072, 9198, 9216, 9240, 9344, 9408, 9504, 9636, 9702, 9855, 9856, 10080, 10220, 10240, 10368, 10395, 10512, 10560, 10584, 10731, 10752, 10780, 11088, 11242, 11264, 11340, 11520, 11680, 11760, 11826, 11880, 12045, 12096, 12264, 12288, 12320, 12474, 12544, 12672, 12848, 12936, 12960, 13140, 13230, 13440, 13797, 13824, 13860, 14016, 14080, 14112, 14256, 14308, 14336, 14454, 14553, 14784, 15120, 15330, 15360, 15680, 15768, 15840, 15876, 16060, 16128, 16170, 16352, 16384, 16632, 16863, 16896, 17248, 17280, 17520, 17640, 17820, 17885, 17920, 18144, 18396, 18432, 18480, 18688, 18816, 19008, 19272, 19404, 19710, 19712, 19845, 20160, 20440, 20480, 20736, 20790, 21024, 21120, 21168, 21462, 21504, 21560, 21681, 22176, 22484, 22528, 22680, 22995, 23040, 23360, 23520, 23652, 23760, 24090, 24192, 24255, 24528, 24576, 24640, 24948, 25088, 25344, 25696, 25872, 25920, 26280, 26460, 26880, 27594, 27648, 27720, 28032, 28105, 28160, 28224, 28512, 28616, 28672, 28908, 29106, 29565, 29568, 30240, 30660, 30720, 31185, 31360, 31536, 31680, 31752, 32120, 32193, 32256, 32340, 32704, 32768, 33264, 33726, 33792, 34496, 34560, 35040, 35280, 35640, 35770, 35840, 36135, 36288, 36792, 36864, 36960, 37376, 37632, 38016, 38544, 38808, 39347, 39420, 39424, 39690, 40320, 40880, 40960, 41391, 41472, 41580, 42048, 42240, 42336, 42924, 43008, 43120, 43362, 43659, 44352, 44968, 45056, 45360, 45990, 46080, 46720, 47040, 47304, 47520, 48180, 48384, 48510, 49056, 49152, 49280, 49896, 50176, 50589, 50688, 51392, 51744, 51840, 52560, 52920, 53655, 53760, 55188, 55296, 55440, 56064, 56210, 56320, 56448, 57024, 57232, 57344, 57816, 58212, 59130, 59136, 60480, 61320, 61440, 62370, 62720, 63072, 63360, 63504, 64240, 64386, 64512, 64680, 65043, 65408, 65536, 66528, 67452, 67584, 68985, 68992, 69120, 70080, 70560, 71280, 71540, 71680, 72270, 72576, 72765, 73584, 73728, 73920, 74752, 75264, 76032, 77088, 77616, 78694, 78840, 78848, 79380, 80640, 81760, 81920, 82782, 82944, 83160, 84096, 84315, 84480, 84672, 85848, 86016, 86240, 86724, 87318, 88704, 89936, 90112, 90720, 91980, 92160, 93440, 94080, 94608, 95040, 96360, 96579, 96768, 97020, 98112, 98304, 98560, 99792, 100352, 101178, 101376, 102784, 103488, 103680, 105120, 105840, 107310, 107520, 108405, 110376, 110592, 110880, 112128, 112420, 112640, 112896, 114048, 114464, 114688, 115632, 116424, 118041, 118260, 118272, 120960, 122640, 122880, 124740, 125440, 126144, 126720, 127008, 128480, 128772, 129024, 129360, 130086, 130816, 133056, 134904, 135168, 137970, 137984, 138240, 140160, 141120, 142560, 143080, 143360, 144540, 145152, 145530, 147168, 147456, 147840, 149504, 150528, 151767, 152064, 154176, 155232, 157388, 157680, 157696, 158760, 160965, 161280, 163520, 163840, 165564, 165888, 166320, 168192, 168630, 168960, 169344, 171696, 172032, 172480, 173448, 174636, 177408, 179872, 180224, 181440, 183960, 184320, 186880, 188160, 189216, 190080, 192720, 193158, 193536, 194040, 196224, 196608, 196735, 197120, 199584, 200704, 202356, 202752, 205568, 206955, 206976, 207360, 210240, 211680, 214620, 215040, 216810, 218295, 220752, 221184, 221760, 224256, 224840, 225280, 225792, 228096, 228928, 229376, 231264, 232848, 236082, 236520, 236544, 241920, 245280, 245760, 249480, 250880, 252288, 252945, 253440, 254016, 256960, 257544, 258048, 258720, 260172, 261632, 266112, 269808, 270336, 275940, 275968, 276480, 280320, 282240, 285120, 286160, 286720, 289080, 289737, 290304, 291060, 294336, 294912, 295680, 299008, 301056, 303534, 304128, 308352, 310464, 314776, 315360, 315392, 317520, 321930, 322560, 325215, 327040, 327680, 331128, 331776, 332640, 336384, 337260, 337920, 338688, 343392, 344064, 344960, 346896, 349272, 354123, 354816, 359744, 360448, 362880, 367920, 368640, 373760, 376320, 378432, 380160, 385440, 386316, 387072, 388080, 392448, 393470, 394240, 399168, 401408, 404712, 405504, 411136, 413910, 413952, 414720, 420480, 423360, 429240, 430080, 433620, 436590, 441504, 442368, 443520, 448512, 449680, 450560, 451584, 455301, 456192, 457856, 458752, 462528, 465696, 472164, 473040, 473088, 482895, 483840, 490560, 491520, 498960, 501760, 504576, 505890, 506880, 508032, 513920, 515088, 516096, 517440, 520344, 523264, 532224, 539616, 540672, 551880, 551936, 552960, 560640, 564480, 570240, 572320, 573440, 578160, 579474, 580608, 582120, 588672, 589824, 590205, 591360, 598016, 602112, 607068, 608256, 616704, 620928, 629552, 630720, 630784, 635040, 643860, 645120, 650430, 654080, 662256, 663552, 665280, 672768, 674520, 675840, 677376, 686784, 688128, 689920, 693792, 698544, 708246, 709632, 719488, 720896, 725760, 735840, 737280, 747520, 752640, 756864, 758835, 760320, 770880, 772632, 774144, 776160, 784896, 786940, 788480, 798336, 802816, 809424, 811008, 822272, 827820, 827904, 829440, 840960, 846720, 858480, 860160, 867240, 873180, 883008, 884736, 887040, 897024, 899360, 901120, 903168, 910602, 912384, 915712, 925056, 931392, 944328, 946080, 946176, 965790, 967680, 981120, 983040, 997920, 1003520, 1009152, 1011780, 1013760, 1016064, 1027840, 1030176, 1032192, 1034880, 1040688, 1046528, 1062369, 1064448, 1079232, 1081344, 1103760, 1103872, 1105920, 1121280, 1128960, 1140480, 1144640, 1146880, 1156320, 1158948, 1161216, 1164240, 1177344, 1180410, 1182720, 1196032, 1204224, 1214136, 1216512, 1233408, 1241856, 1259104, 1261440, 1261568, 1270080, 1287720, 1290240, 1300860, 1308160, 1324512, 1327104, 1330560, 1345536, 1349040, 1351680, 1354752, 1373568, 1376256, 1379840, 1387584, 1397088, 1416492, 1419264, 1438976, 1448685, 1451520, 1471680, 1474560, 1495040, 1505280, 1513728, 1517670, 1520640, 1541760, 1545264, 1548288, 1552320, 1569792, 1573880, 1576960, 1596672, 1605632, 1618848, 1622016, 1644544, 1655640, 1655808, 1658880, 1681920, 1693440, 1716960, 1720320, 1734480, 1746360, 1766016, 1769472, 1770615, 1774080, 1794048, 1798720, 1802240, 1806336, 1821204, 1824768, 1831424, 1850112, 1862784, 1888656, 1892160, 1892352, 1931580, 1935360, 1962240, 1995840, 2007040, 2018304, 2023560, 2027520, 2032128, 2055680, 2060352, 2064384, 2069760, 2081376, 2093056, 2124738, 2128896, 2158464, 2162688, 2207520, 2207744, 2211840, 2242560, 2257920, 2276505, 2280960, 2289280, 2293760, 2312640, 2317896, 2322432, 2328480, 2354688, 2360820, 2365440, 2392064, 2408448, 2428272, 2433024, 2466816, 2483712, 2518208, 2522880, 2523136, 2540160, 2575440, 2580480, 2601720, 2616320, 2649024, 2654208, 2661120, 2691072, 2698080, 2703360, 2709504, 2747136, 2759680, 2775168, 2794176, 2832984, 2838528, 2877952, 2897370, 2903040, 2943360, 2949120, 2990080, 3010560, 3027456, 3035340, 3041280, 3083520, 3090528, 3096576, 3104640, 3139584, 3147760, 3153920, 3187107, 3193344, 3211264, 3237696, 3244032, 3289088, 3311280, 3311616, 3317760, 3363840, 3386880, 3433920, 3440640, 3468960, 3492720, 3532032, 3541230, 3548160, 3588096, 3597440, 3604480, 3612672, 3642408, 3649536, 3662848, 3700224, 3725568, 3777312, 3784320, 3784704, 3863160, 3870720, 3924480, 3991680, 4014080, 4036608, 4047120, 4055040, 4064256, 4111360, 4120704, 4128768, 4139520, 4162752, 4186112, 4249476, 4257792, 4316928, 4415040, 4415488, 4423680, 4485120, 4515840, 4553010, 4561920, 4578560, 4625280, 4635792, 4644864, 4656960, 4709376, 4721640, 4730880, 4784128, 4816896, 4856544, 4866048, 4933632, 4967424, 5036416, 5045760, 5046272, 5080320, 5150880, 5160960, 5203440, 5232640, 5298048, 5308416, 5311845, 5322240, 5382144, 5396160, 5406720, 5419008, 5494272, 5519360, 5550336, 5588352, 5665968, 5677056, 5755904, 5794740, 5806080, 5886720, 5980160, 6021120, 6054912, 6070680, 6082560, 6167040, 6181056, 6193152, 6209280, 6279168, 6295520, 6307840, 6374214, 6386688, 6475392, 6488064, 6578176, 6622560, 6623232, 6635520, 6727680, 6773760, 6867840, 6881280, 6937920, 6985440, 7064064, 7082460, 7096320, 7176192, 7194880, 7225344, 7284816, 7299072, 7325696, 7400448, 7451136, 7554624, 7568640, 7569408, 7726320, 7741440, 7848960, 7983360, 8028160, 8073216, 8094240, 8110080, 8128512, 8222720, 8241408, 8279040, 8325504, 8372224, 8498952, 8515584, 8633856, 8830080, 8830976, 8847360, 8970240, 9031680, 9106020, 9123840, 9157120, 9250560, 9271584, 9289728, 9313920, 9418752, 9443280, 9461760, 9633792, 9713088, 9732096, 9867264, 9934848, 10072832, 10091520, 10160640, 10301760, 10321920, 10406880, 10465280, 10596096, 10623690, 10644480, 10764288, 10792320, 10813440, 10838016, 10988544, 11038720, 11100672, 11176704, 11331936, 11354112, 11511808, 11589480, 11612160, 11773440, 11960320, 12042240, 12109824, 12141360, 12165120, 12334080, 12362112, 12386304, 12418560, 12558336, 12591040, 12615680, 12748428, 12773376, 12950784, 13156352, 13245120, 13246464, 13271040, 13455360, 13547520, 13735680, 13875840, 13970880, 14128128, 14164920, 14192640, 14352384, 14389760, 14450688, 14569632, 14598144, 14651392, 14800896, 14902272, 15109248, 15137280, 15138816, 15452640, 15482880, 15697920, 15935535, 15966720, 16056320, 16146432, 16188480, 16220160, 16257024, 16445440, 16482816, 16558080, 16651008, 16744448, 16997904, 17031168, 17267712, 17660160, 17661952, 17940480, 18063360, 18212040, 18247680, 18314240, 18501120, 18543168, 18579456, 18627840, 18837504, 18886560, 18923520, 19426176, 19464192, 19734528, 19869696, 20145664, 20183040, 20321280, 20603520, 20643840, 20813760, 20930560, 21192192, 21247380, 21288960, 21528576, 21584640, 21676032, 21977088, 22077440, 22201344, 22353408, 22663872, 22708224, 23023616, 23178960, 23224320, 23546880, 23920640, 24084480, 24219648, 24282720, 24330240, 24668160, 24724224, 24837120, 25116672, 25182080, 25231360, 25496856, 25546752, 25901568, 26312704, 26490240, 26492928, 26542080, 26910720, 27095040, 27471360, 27751680, 27941760, 28256256, 28329840, 28385280, 28779520, 28901376, 29139264, 29196288, 29302784, 29601792, 29804544, 30218496, 30274560, 30905280, 30965760, 31395840, 31871070, 31933440, 32292864, 32376960, 32440320, 32514048, 32890880, 32965632, 33116160, 33302016, 33488896, 33995808, 34062336, 34535424, 35320320, 35323904, 35880960, 36126720, 36424080, 36495360, 36628480, 37002240, 37086336, 37158912, 37255680, 37675008, 37773120, 37847040, 38852352, 39469056, 39739392, 40291328, 40366080, 40642560, 41207040, 41627520, 41861120, 42384384, 42494760, 42577920, 43057152, 43169280, 43352064, 43954176, 44154880, 44402688, 44706816, 45327744, 45416448, 46047232, 46357920, 46448640, 47093760, 48168960, 48439296, 48565440, 48660480, 49336320, 49448448, 49674240, 50233344, 50364160, 50993712, 51093504, 51803136, 52625408, 52980480, 52985856, 53821440, 54190080, 54942720, 55503360, 55883520, 56512512, 56659680, 56770560, 57559040, 58278528, 58392576, 58605568, 59203584, 59609088, 60436992, 60549120, 61810560, 61931520, 62791680, 63742140, 63866880, 64585728, 64753920, 65028096, 65781760, 65931264, 66232320, 66604032, 67991616, 68124672, 69070848, 70640640, 71761920, 72253440, 72848160, 72990720, 73256960, 74004480, 74172672, 74511360, 75350016, 75546240, 75694080, 77704704, 78938112, 79478784, 80582656, 80732160, 81285120, 82414080, 83255040, 83722240, 84768768, 84989520, 85155840, 86338560, 86704128, 87908352, 88309760, 88805376, 89413632, 90655488, 92094464, 92715840, 92897280, 94187520, 96878592, 97130880, 97320960, 98672640, 98896896, 99348480, 100466688, 100728320, 101987424, 102187008, 103606272, 105960960, 105971712, 107642880, 108380160, 109885440, 111006720, 111767040, 113025024, 113319360, 113541120, 115118080, 116557056, 117211136, 118407168, 119218176, 120873984, 121098240, 123621120, 125583360, 127484280, 127733760, 129171456, 129507840, 130056192, 131563520, 131862528, 132464640, 133208064, 135983232, 136249344, 138141696, 141281280, 144506880, 145696320, 145981440, 146513920, 148008960, 148345344, 149022720, 150700032, 151092480, 155409408, 157876224, 158957568, 161165312, 161464320, 162570240, 164828160, 166510080, 167444480, 169537536, 169979040, 170311680, 172677120, 175816704, 176619520, 177610752, 178827264, 181310976, 184188928, 185431680, 185794560, 188375040, 193757184, 194261760, 197345280, 197793792, 198696960, 201456640, 203974848, 204374016, 207212544, 211921920, 215285760, 216760320, 219770880, 222013440, 223534080, 226050048, 226638720, 227082240, 230236160, 233114112, 234422272, 236814336, 238436352, 241747968, 242196480, 247242240, 251166720, 254968560, 255467520, 259015680, 260112384, 263127040, 263725056, 264929280, 266416128, 271966464, 276283392, 282562560, 291392640, 291962880, 293027840, 296017920, 296690688, 298045440, 301400064, 302184960, 310818816, 317915136, 322330624, 322928640, 325140480, 329656320, 333020160, 339075072, 339958080, 340623360, 345354240, 351633408, 355221504, 357654528, 362621952, 368377856, 370863360, 376750080, 387514368, 388523520, 394690560, 395587584, 397393920, 402913280, 407949696, 408748032, 414425088, 423843840, 433520640, 439541760, 444026880, 447068160, 452100096, 453277440, 460472320, 466228224, 473628672, 476872704, 483495936, 484392960, 494484480, 502333440, 509937120, 510935040, 518031360, 527450112, 529858560, 532832256, 543932928, 552566784, 565125120, 582785280, 586055680, 592035840, 593381376, 596090880, 604369920, 621637632, 644661248, 645857280, 650280960, 659312640, 666040320, 678150144, 679916160, 681246720, 690708480, 703266816, 710443008, 715309056, 725243904, 741726720, 753500160, 777047040, 789381120, 791175168, 794787840, 805826560, 815899392, 828850176, 847687680, 879083520, 888053760, 894136320, 904200192, 906554880, 920944640, 932456448, 953745408, 966991872, 968785920, 988968960, 1019874240, 1021870080, 1036062720, 1054900224, 1065664512, 1087865856, 1105133568, 1130250240, 1165570560, 1172111360, 1184071680, 1186762752, 1192181760, 1208739840, 1243275264, 1289322496, 1300561920, 1318625280, 1332080640, 1356300288, 1359832320, 1381416960, 1420886016, 1430618112, 1450487808, 1483453440, 1507000320, 1554094080, 1582350336, 1589575680, 1611653120, 1631798784, 1657700352, 1695375360, 1758167040, 1776107520, 1788272640, 1813109760, 1841889280, 1864912896, 1933983744, 1937571840, 1977937920, 2039748480, 2043740160, 2072125440, 2109800448, 2131329024, 2175731712, 2260500480, 2331141120, 2368143360, 2373525504, 2384363520, 2417479680, 2486550528, 2578644992, 2637250560, 2664161280, 2712600576, 2719664640, 2762833920, 2861236224, 2900975616, 2966906880, 3108188160, 3164700672, 3223306240, 3263597568, 3315400704, 3390750720, 3516334080, 3552215040, 3576545280, 3626219520, 3729825792, 3867967488, 3955875840, 4079496960, 4144250880, 4262658048, 4351463424, 4521000960, 4662282240, 4747051008, 4768727040, 4834959360, 4973101056, 5274501120, 5328322560, 5439329280, 5525667840, 5801951232, 5933813760, 6216376320, 6329401344, 6446612480, 6527195136, 6781501440, 7104430080, 7153090560, 7252439040, 7459651584, 7735934976, 7911751680, 8158993920, 8288501760, 8702926848, 9324564480, 9494102016, 9669918720, 9946202112, 10549002240, 10656645120, 10878658560, 11603902464, 11867627520, 12432752640, 12893224960, 13054390272, 13563002880, 14306181120, 14504878080, 14919303168, 15823503360, 16317987840, 16577003520, 17405853696, 18649128960, 18988204032, 19339837440, 21313290240, 21757317120, 23207804928, 23735255040, 24865505280, 26108780544, 29009756160, 29838606336, 31647006720, 32635975680, 34811707392, 37298257920, 38679674880, 43514634240, 47470510080, 49731010560, 52217561088, 58019512320, 65271951360, 69623414784, 74596515840, 87029268480, 94941020160, 104435122176, 116039024640, 130543902720, 149193031680, 174058536960, 208870244352, 261087805440, 348117073920, 522175610880, 1044351221760]

約数ペア:

[(1, 1044351221760), (2, 522175610880), (3, 348117073920), (4, 261087805440), (5, 208870244352), (6, 174058536960), (7, 149193031680), (8, 130543902720), (9, 116039024640), (10, 104435122176), (11, 94941020160), (12, 87029268480), (14, 74596515840), (15, 69623414784), (16, 65271951360), (18, 58019512320), (20, 52217561088), (21, 49731010560), (22, 47470510080), (24, 43514634240), (27, 38679674880), (28, 37298257920), (30, 34811707392), (32, 32635975680), (33, 31647006720), (35, 29838606336), (36, 29009756160), (40, 26108780544), (42, 24865505280), (44, 23735255040), (45, 23207804928), (48, 21757317120), (49, 21313290240), (54, 19339837440), (55, 18988204032), (56, 18649128960), (60, 17405853696), (63, 16577003520), (64, 16317987840), (66, 15823503360), (70, 14919303168), (72, 14504878080), (73, 14306181120), (77, 13563002880), (80, 13054390272), (81, 12893224960), (84, 12432752640), (88, 11867627520), (90, 11603902464), (96, 10878658560), (98, 10656645120), (99, 10549002240), (105, 9946202112), (108, 9669918720), (110, 9494102016), (112, 9324564480), (120, 8702926848), (126, 8288501760), (128, 8158993920), (132, 7911751680), (135, 7735934976), (140, 7459651584), (144, 7252439040), (146, 7153090560), (147, 7104430080), (154, 6781501440), (160, 6527195136), (162, 6446612480), (165, 6329401344), (168, 6216376320), (176, 5933813760), (180, 5801951232), (189, 5525667840), (192, 5439329280), (196, 5328322560), (198, 5274501120), (210, 4973101056), (216, 4834959360), (219, 4768727040), (220, 4747051008), (224, 4662282240), (231, 4521000960), (240, 4351463424), (245, 4262658048), (252, 4144250880), (256, 4079496960), (264, 3955875840), (270, 3867967488), (280, 3729825792), (288, 3626219520), (292, 3576545280), (294, 3552215040), (297, 3516334080), (308, 3390750720), (315, 3315400704), (320, 3263597568), (324, 3223306240), (330, 3164700672), (336, 3108188160), (352, 2966906880), (360, 2900975616), (365, 2861236224), (378, 2762833920), (384, 2719664640), (385, 2712600576), (392, 2664161280), (396, 2637250560), (405, 2578644992), (420, 2486550528), (432, 2417479680), (438, 2384363520), (440, 2373525504), (441, 2368143360), (448, 2331141120), (462, 2260500480), (480, 2175731712), (490, 2131329024), (495, 2109800448), (504, 2072125440), (511, 2043740160), (512, 2039748480), (528, 1977937920), (539, 1937571840), (540, 1933983744), (560, 1864912896), (567, 1841889280), (576, 1813109760), (584, 1788272640), (588, 1776107520), (594, 1758167040), (616, 1695375360), (630, 1657700352), (640, 1631798784), (648, 1611653120), (657, 1589575680), (660, 1582350336), (672, 1554094080), (693, 1507000320), (704, 1483453440), (720, 1450487808), (730, 1430618112), (735, 1420886016), (756, 1381416960), (768, 1359832320), (770, 1356300288), (784, 1332080640), (792, 1318625280), (803, 1300561920), (810, 1289322496), (840, 1243275264), (864, 1208739840), (876, 1192181760), (880, 1186762752), (882, 1184071680), (891, 1172111360), (896, 1165570560), (924, 1130250240), (945, 1105133568), (960, 1087865856), (980, 1065664512), (990, 1054900224), (1008, 1036062720), (1022, 1021870080), (1024, 1019874240), (1056, 988968960), (1078, 968785920), (1080, 966991872), (1095, 953745408), (1120, 932456448), (1134, 920944640), (1152, 906554880), (1155, 904200192), (1168, 894136320), (1176, 888053760), (1188, 879083520), (1232, 847687680), (1260, 828850176), (1280, 815899392), (1296, 805826560), (1314, 794787840), (1320, 791175168), (1323, 789381120), (1344, 777047040), (1386, 753500160), (1408, 741726720), (1440, 725243904), (1460, 715309056), (1470, 710443008), (1485, 703266816), (1512, 690708480), (1533, 681246720), (1536, 679916160), (1540, 678150144), (1568, 666040320), (1584, 659312640), (1606, 650280960), (1617, 645857280), (1620, 644661248), (1680, 621637632), (1728, 604369920), (1752, 596090880), (1760, 593381376), (1764, 592035840), (1782, 586055680), (1792, 582785280), (1848, 565125120), (1890, 552566784), (1920, 543932928), (1960, 532832256), (1971, 529858560), (1980, 527450112), (2016, 518031360), (2044, 510935040), (2048, 509937120), (2079, 502333440), (2112, 494484480), (2156, 484392960), (2160, 483495936), (2190, 476872704), (2205, 473628672), (2240, 466228224), (2268, 460472320), (2304, 453277440), (2310, 452100096), (2336, 447068160), (2352, 444026880), (2376, 439541760), (2409, 433520640), (2464, 423843840), (2520, 414425088), (2555, 408748032), (2560, 407949696), (2592, 402913280), (2628, 397393920), (2640, 395587584), (2646, 394690560), (2688, 388523520), (2695, 387514368), (2772, 376750080), (2816, 370863360), (2835, 368377856), (2880, 362621952), (2920, 357654528), (2940, 355221504), (2970, 351633408), (3024, 345354240), (3066, 340623360), (3072, 339958080), (3080, 339075072), (3136, 333020160), (3168, 329656320), (3212, 325140480), (3234, 322928640), (3240, 322330624), (3285, 317915136), (3360, 310818816), (3456, 302184960), (3465, 301400064), (3504, 298045440), (3520, 296690688), (3528, 296017920), (3564, 293027840), (3577, 291962880), (3584, 291392640), (3696, 282562560), (3780, 276283392), (3840, 271966464), (3920, 266416128), (3942, 264929280), (3960, 263725056), (3969, 263127040), (4015, 260112384), (4032, 259015680), (4088, 255467520), (4096, 254968560), (4158, 251166720), (4224, 247242240), (4312, 242196480), (4320, 241747968), (4380, 238436352), (4410, 236814336), (4455, 234422272), (4480, 233114112), (4536, 230236160), (4599, 227082240), (4608, 226638720), (4620, 226050048), (4672, 223534080), (4704, 222013440), (4752, 219770880), (4818, 216760320), (4851, 215285760), (4928, 211921920), (5040, 207212544), (5110, 204374016), (5120, 203974848), (5184, 201456640), (5256, 198696960), (5280, 197793792), (5292, 197345280), (5376, 194261760), (5390, 193757184), (5544, 188375040), (5621, 185794560), (5632, 185431680), (5670, 184188928), (5760, 181310976), (5840, 178827264), (5880, 177610752), (5913, 176619520), (5940, 175816704), (6048, 172677120), (6132, 170311680), (6144, 169979040), (6160, 169537536), (6237, 167444480), (6272, 166510080), (6336, 164828160), (6424, 162570240), (6468, 161464320), (6480, 161165312), (6570, 158957568), (6615, 157876224), (6720, 155409408), (6912, 151092480), (6930, 150700032), (7008, 149022720), (7040, 148345344), (7056, 148008960), (7128, 146513920), (7154, 145981440), (7168, 145696320), (7227, 144506880), (7392, 141281280), (7560, 138141696), (7665, 136249344), (7680, 135983232), (7840, 133208064), (7884, 132464640), (7920, 131862528), (7938, 131563520), (8030, 130056192), (8064, 129507840), (8085, 129171456), (8176, 127733760), (8192, 127484280), (8316, 125583360), (8448, 123621120), (8624, 121098240), (8640, 120873984), (8760, 119218176), (8820, 118407168), (8910, 117211136), (8960, 116557056), (9072, 115118080), (9198, 113541120), (9216, 113319360), (9240, 113025024), (9344, 111767040), (9408, 111006720), (9504, 109885440), (9636, 108380160), (9702, 107642880), (9855, 105971712), (9856, 105960960), (10080, 103606272), (10220, 102187008), (10240, 101987424), (10368, 100728320), (10395, 100466688), (10512, 99348480), (10560, 98896896), (10584, 98672640), (10731, 97320960), (10752, 97130880), (10780, 96878592), (11088, 94187520), (11242, 92897280), (11264, 92715840), (11340, 92094464), (11520, 90655488), (11680, 89413632), (11760, 88805376), (11826, 88309760), (11880, 87908352), (12045, 86704128), (12096, 86338560), (12264, 85155840), (12288, 84989520), (12320, 84768768), (12474, 83722240), (12544, 83255040), (12672, 82414080), (12848, 81285120), (12936, 80732160), (12960, 80582656), (13140, 79478784), (13230, 78938112), (13440, 77704704), (13797, 75694080), (13824, 75546240), (13860, 75350016), (14016, 74511360), (14080, 74172672), (14112, 74004480), (14256, 73256960), (14308, 72990720), (14336, 72848160), (14454, 72253440), (14553, 71761920), (14784, 70640640), (15120, 69070848), (15330, 68124672), (15360, 67991616), (15680, 66604032), (15768, 66232320), (15840, 65931264), (15876, 65781760), (16060, 65028096), (16128, 64753920), (16170, 64585728), (16352, 63866880), (16384, 63742140), (16632, 62791680), (16863, 61931520), (16896, 61810560), (17248, 60549120), (17280, 60436992), (17520, 59609088), (17640, 59203584), (17820, 58605568), (17885, 58392576), (17920, 58278528), (18144, 57559040), (18396, 56770560), (18432, 56659680), (18480, 56512512), (18688, 55883520), (18816, 55503360), (19008, 54942720), (19272, 54190080), (19404, 53821440), (19710, 52985856), (19712, 52980480), (19845, 52625408), (20160, 51803136), (20440, 51093504), (20480, 50993712), (20736, 50364160), (20790, 50233344), (21024, 49674240), (21120, 49448448), (21168, 49336320), (21462, 48660480), (21504, 48565440), (21560, 48439296), (21681, 48168960), (22176, 47093760), (22484, 46448640), (22528, 46357920), (22680, 46047232), (22995, 45416448), (23040, 45327744), (23360, 44706816), (23520, 44402688), (23652, 44154880), (23760, 43954176), (24090, 43352064), (24192, 43169280), (24255, 43057152), (24528, 42577920), (24576, 42494760), (24640, 42384384), (24948, 41861120), (25088, 41627520), (25344, 41207040), (25696, 40642560), (25872, 40366080), (25920, 40291328), (26280, 39739392), (26460, 39469056), (26880, 38852352), (27594, 37847040), (27648, 37773120), (27720, 37675008), (28032, 37255680), (28105, 37158912), (28160, 37086336), (28224, 37002240), (28512, 36628480), (28616, 36495360), (28672, 36424080), (28908, 36126720), (29106, 35880960), (29565, 35323904), (29568, 35320320), (30240, 34535424), (30660, 34062336), (30720, 33995808), (31185, 33488896), (31360, 33302016), (31536, 33116160), (31680, 32965632), (31752, 32890880), (32120, 32514048), (32193, 32440320), (32256, 32376960), (32340, 32292864), (32704, 31933440), (32768, 31871070), (33264, 31395840), (33726, 30965760), (33792, 30905280), (34496, 30274560), (34560, 30218496), (35040, 29804544), (35280, 29601792), (35640, 29302784), (35770, 29196288), (35840, 29139264), (36135, 28901376), (36288, 28779520), (36792, 28385280), (36864, 28329840), (36960, 28256256), (37376, 27941760), (37632, 27751680), (38016, 27471360), (38544, 27095040), (38808, 26910720), (39347, 26542080), (39420, 26492928), (39424, 26490240), (39690, 26312704), (40320, 25901568), (40880, 25546752), (40960, 25496856), (41391, 25231360), (41472, 25182080), (41580, 25116672), (42048, 24837120), (42240, 24724224), (42336, 24668160), (42924, 24330240), (43008, 24282720), (43120, 24219648), (43362, 24084480), (43659, 23920640), (44352, 23546880), (44968, 23224320), (45056, 23178960), (45360, 23023616), (45990, 22708224), (46080, 22663872), (46720, 22353408), (47040, 22201344), (47304, 22077440), (47520, 21977088), (48180, 21676032), (48384, 21584640), (48510, 21528576), (49056, 21288960), (49152, 21247380), (49280, 21192192), (49896, 20930560), (50176, 20813760), (50589, 20643840), (50688, 20603520), (51392, 20321280), (51744, 20183040), (51840, 20145664), (52560, 19869696), (52920, 19734528), (53655, 19464192), (53760, 19426176), (55188, 18923520), (55296, 18886560), (55440, 18837504), (56064, 18627840), (56210, 18579456), (56320, 18543168), (56448, 18501120), (57024, 18314240), (57232, 18247680), (57344, 18212040), (57816, 18063360), (58212, 17940480), (59130, 17661952), (59136, 17660160), (60480, 17267712), (61320, 17031168), (61440, 16997904), (62370, 16744448), (62720, 16651008), (63072, 16558080), (63360, 16482816), (63504, 16445440), (64240, 16257024), (64386, 16220160), (64512, 16188480), (64680, 16146432), (65043, 16056320), (65408, 15966720), (65536, 15935535), (66528, 15697920), (67452, 15482880), (67584, 15452640), (68985, 15138816), (68992, 15137280), (69120, 15109248), (70080, 14902272), (70560, 14800896), (71280, 14651392), (71540, 14598144), (71680, 14569632), (72270, 14450688), (72576, 14389760), (72765, 14352384), (73584, 14192640), (73728, 14164920), (73920, 14128128), (74752, 13970880), (75264, 13875840), (76032, 13735680), (77088, 13547520), (77616, 13455360), (78694, 13271040), (78840, 13246464), (78848, 13245120), (79380, 13156352), (80640, 12950784), (81760, 12773376), (81920, 12748428), (82782, 12615680), (82944, 12591040), (83160, 12558336), (84096, 12418560), (84315, 12386304), (84480, 12362112), (84672, 12334080), (85848, 12165120), (86016, 12141360), (86240, 12109824), (86724, 12042240), (87318, 11960320), (88704, 11773440), (89936, 11612160), (90112, 11589480), (90720, 11511808), (91980, 11354112), (92160, 11331936), (93440, 11176704), (94080, 11100672), (94608, 11038720), (95040, 10988544), (96360, 10838016), (96579, 10813440), (96768, 10792320), (97020, 10764288), (98112, 10644480), (98304, 10623690), (98560, 10596096), (99792, 10465280), (100352, 10406880), (101178, 10321920), (101376, 10301760), (102784, 10160640), (103488, 10091520), (103680, 10072832), (105120, 9934848), (105840, 9867264), (107310, 9732096), (107520, 9713088), (108405, 9633792), (110376, 9461760), (110592, 9443280), (110880, 9418752), (112128, 9313920), (112420, 9289728), (112640, 9271584), (112896, 9250560), (114048, 9157120), (114464, 9123840), (114688, 9106020), (115632, 9031680), (116424, 8970240), (118041, 8847360), (118260, 8830976), (118272, 8830080), (120960, 8633856), (122640, 8515584), (122880, 8498952), (124740, 8372224), (125440, 8325504), (126144, 8279040), (126720, 8241408), (127008, 8222720), (128480, 8128512), (128772, 8110080), (129024, 8094240), (129360, 8073216), (130086, 8028160), (130816, 7983360), (133056, 7848960), (134904, 7741440), (135168, 7726320), (137970, 7569408), (137984, 7568640), (138240, 7554624), (140160, 7451136), (141120, 7400448), (142560, 7325696), (143080, 7299072), (143360, 7284816), (144540, 7225344), (145152, 7194880), (145530, 7176192), (147168, 7096320), (147456, 7082460), (147840, 7064064), (149504, 6985440), (150528, 6937920), (151767, 6881280), (152064, 6867840), (154176, 6773760), (155232, 6727680), (157388, 6635520), (157680, 6623232), (157696, 6622560), (158760, 6578176), (160965, 6488064), (161280, 6475392), (163520, 6386688), (163840, 6374214), (165564, 6307840), (165888, 6295520), (166320, 6279168), (168192, 6209280), (168630, 6193152), (168960, 6181056), (169344, 6167040), (171696, 6082560), (172032, 6070680), (172480, 6054912), (173448, 6021120), (174636, 5980160), (177408, 5886720), (179872, 5806080), (180224, 5794740), (181440, 5755904), (183960, 5677056), (184320, 5665968), (186880, 5588352), (188160, 5550336), (189216, 5519360), (190080, 5494272), (192720, 5419008), (193158, 5406720), (193536, 5396160), (194040, 5382144), (196224, 5322240), (196608, 5311845), (196735, 5308416), (197120, 5298048), (199584, 5232640), (200704, 5203440), (202356, 5160960), (202752, 5150880), (205568, 5080320), (206955, 5046272), (206976, 5045760), (207360, 5036416), (210240, 4967424), (211680, 4933632), (214620, 4866048), (215040, 4856544), (216810, 4816896), (218295, 4784128), (220752, 4730880), (221184, 4721640), (221760, 4709376), (224256, 4656960), (224840, 4644864), (225280, 4635792), (225792, 4625280), (228096, 4578560), (228928, 4561920), (229376, 4553010), (231264, 4515840), (232848, 4485120), (236082, 4423680), (236520, 4415488), (236544, 4415040), (241920, 4316928), (245280, 4257792), (245760, 4249476), (249480, 4186112), (250880, 4162752), (252288, 4139520), (252945, 4128768), (253440, 4120704), (254016, 4111360), (256960, 4064256), (257544, 4055040), (258048, 4047120), (258720, 4036608), (260172, 4014080), (261632, 3991680), (266112, 3924480), (269808, 3870720), (270336, 3863160), (275940, 3784704), (275968, 3784320), (276480, 3777312), (280320, 3725568), (282240, 3700224), (285120, 3662848), (286160, 3649536), (286720, 3642408), (289080, 3612672), (289737, 3604480), (290304, 3597440), (291060, 3588096), (294336, 3548160), (294912, 3541230), (295680, 3532032), (299008, 3492720), (301056, 3468960), (303534, 3440640), (304128, 3433920), (308352, 3386880), (310464, 3363840), (314776, 3317760), (315360, 3311616), (315392, 3311280), (317520, 3289088), (321930, 3244032), (322560, 3237696), (325215, 3211264), (327040, 3193344), (327680, 3187107), (331128, 3153920), (331776, 3147760), (332640, 3139584), (336384, 3104640), (337260, 3096576), (337920, 3090528), (338688, 3083520), (343392, 3041280), (344064, 3035340), (344960, 3027456), (346896, 3010560), (349272, 2990080), (354123, 2949120), (354816, 2943360), (359744, 2903040), (360448, 2897370), (362880, 2877952), (367920, 2838528), (368640, 2832984), (373760, 2794176), (376320, 2775168), (378432, 2759680), (380160, 2747136), (385440, 2709504), (386316, 2703360), (387072, 2698080), (388080, 2691072), (392448, 2661120), (393470, 2654208), (394240, 2649024), (399168, 2616320), (401408, 2601720), (404712, 2580480), (405504, 2575440), (411136, 2540160), (413910, 2523136), (413952, 2522880), (414720, 2518208), (420480, 2483712), (423360, 2466816), (429240, 2433024), (430080, 2428272), (433620, 2408448), (436590, 2392064), (441504, 2365440), (442368, 2360820), (443520, 2354688), (448512, 2328480), (449680, 2322432), (450560, 2317896), (451584, 2312640), (455301, 2293760), (456192, 2289280), (457856, 2280960), (458752, 2276505), (462528, 2257920), (465696, 2242560), (472164, 2211840), (473040, 2207744), (473088, 2207520), (482895, 2162688), (483840, 2158464), (490560, 2128896), (491520, 2124738), (498960, 2093056), (501760, 2081376), (504576, 2069760), (505890, 2064384), (506880, 2060352), (508032, 2055680), (513920, 2032128), (515088, 2027520), (516096, 2023560), (517440, 2018304), (520344, 2007040), (523264, 1995840), (532224, 1962240), (539616, 1935360), (540672, 1931580), (551880, 1892352), (551936, 1892160), (552960, 1888656), (560640, 1862784), (564480, 1850112), (570240, 1831424), (572320, 1824768), (573440, 1821204), (578160, 1806336), (579474, 1802240), (580608, 1798720), (582120, 1794048), (588672, 1774080), (589824, 1770615), (590205, 1769472), (591360, 1766016), (598016, 1746360), (602112, 1734480), (607068, 1720320), (608256, 1716960), (616704, 1693440), (620928, 1681920), (629552, 1658880), (630720, 1655808), (630784, 1655640), (635040, 1644544), (643860, 1622016), (645120, 1618848), (650430, 1605632), (654080, 1596672), (662256, 1576960), (663552, 1573880), (665280, 1569792), (672768, 1552320), (674520, 1548288), (675840, 1545264), (677376, 1541760), (686784, 1520640), (688128, 1517670), (689920, 1513728), (693792, 1505280), (698544, 1495040), (708246, 1474560), (709632, 1471680), (719488, 1451520), (720896, 1448685), (725760, 1438976), (735840, 1419264), (737280, 1416492), (747520, 1397088), (752640, 1387584), (756864, 1379840), (758835, 1376256), (760320, 1373568), (770880, 1354752), (772632, 1351680), (774144, 1349040), (776160, 1345536), (784896, 1330560), (786940, 1327104), (788480, 1324512), (798336, 1308160), (802816, 1300860), (809424, 1290240), (811008, 1287720), (822272, 1270080), (827820, 1261568), (827904, 1261440), (829440, 1259104), (840960, 1241856), (846720, 1233408), (858480, 1216512), (860160, 1214136), (867240, 1204224), (873180, 1196032), (883008, 1182720), (884736, 1180410), (887040, 1177344), (897024, 1164240), (899360, 1161216), (901120, 1158948), (903168, 1156320), (910602, 1146880), (912384, 1144640), (915712, 1140480), (925056, 1128960), (931392, 1121280), (944328, 1105920), (946080, 1103872), (946176, 1103760), (965790, 1081344), (967680, 1079232), (981120, 1064448), (983040, 1062369), (997920, 1046528), (1003520, 1040688), (1009152, 1034880), (1011780, 1032192), (1013760, 1030176), (1016064, 1027840)]