39714554880

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1$

素因数の和:113

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 123, 126, 128, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 164, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 205, 208, 210, 216, 220, 224, 231, 234, 240, 245, 246, 252, 256, 260, 264, 270, 273, 280, 286, 287, 288, 294, 297, 308, 312, 315, 320, 328, 330, 336, 351, 352, 360, 364, 369, 378, 384, 385, 390, 392, 396, 410, 416, 420, 429, 432, 440, 441, 448, 451, 455, 462, 468, 480, 490, 492, 495, 504, 512, 520, 528, 533, 539, 540, 546, 560, 572, 574, 576, 585, 588, 594, 615, 616, 624, 630, 637, 640, 656, 660, 672, 693, 702, 704, 715, 720, 728, 735, 738, 756, 768, 770, 780, 784, 792, 819, 820, 832, 840, 858, 861, 864, 880, 882, 896, 902, 910, 924, 936, 945, 960, 980, 984, 990, 1001, 1008, 1024, 1040, 1056, 1066, 1078, 1080, 1092, 1107, 1120, 1144, 1148, 1152, 1155, 1170, 1176, 1188, 1230, 1232, 1248, 1260, 1274, 1280, 1287, 1312, 1320, 1323, 1344, 1353, 1365, 1386, 1404, 1408, 1430, 1435, 1440, 1456, 1470, 1476, 1485, 1512, 1536, 1540, 1560, 1568, 1584, 1599, 1617, 1638, 1640, 1664, 1680, 1716, 1722, 1728, 1755, 1760, 1764, 1792, 1804, 1820, 1845, 1848, 1872, 1890, 1911, 1920, 1960, 1968, 1980, 2002, 2009, 2016, 2079, 2080, 2112, 2132, 2145, 2156, 2160, 2184, 2205, 2214, 2240, 2255, 2288, 2296, 2304, 2310, 2340, 2352, 2376, 2457, 2460, 2464, 2496, 2520, 2548, 2560, 2574, 2583, 2624, 2640, 2646, 2665, 2688, 2695, 2706, 2730, 2772, 2808, 2816, 2860, 2870, 2880, 2912, 2940, 2952, 2970, 3003, 3024, 3072, 3080, 3120, 3136, 3157, 3168, 3185, 3198, 3234, 3276, 3280, 3328, 3360, 3432, 3444, 3456, 3465, 3510, 3520, 3528, 3584, 3608, 3640, 3690, 3696, 3731, 3744, 3780, 3822, 3840, 3861, 3920, 3936, 3960, 4004, 4018, 4032, 4059, 4095, 4158, 4160, 4224, 4264, 4290, 4305, 4312, 4320, 4368, 4410, 4428, 4480, 4510, 4576, 4592, 4608, 4620, 4680, 4704, 4752, 4797, 4851, 4914, 4920, 4928, 4992, 5005, 5040, 5096, 5120, 5148, 5166, 5248, 5280, 5292, 5330, 5376, 5390, 5412, 5460, 5535, 5544, 5616, 5632, 5720, 5733, 5740, 5760, 5824, 5863, 5880, 5904, 5940, 6006, 6027, 6048, 6160, 6240, 6272, 6314, 6336, 6370, 6396, 6435, 6468, 6552, 6560, 6615, 6656, 6720, 6765, 6864, 6888, 6912, 6930, 7007, 7020, 7040, 7056, 7168, 7216, 7280, 7380, 7392, 7462, 7488, 7560, 7644, 7680, 7722, 7749, 7840, 7872, 7920, 7995, 8008, 8036, 8064, 8085, 8118, 8190, 8316, 8320, 8448, 8528, 8580, 8610, 8624, 8640, 8736, 8820, 8856, 8960, 9009, 9020, 9152, 9184, 9216, 9240, 9360, 9408, 9471, 9504, 9555, 9594, 9702, 9828, 9840, 9856, 9984, 10010, 10045, 10080, 10192, 10296, 10332, 10395, 10496, 10560, 10584, 10660, 10752, 10780, 10824, 10920, 11070, 11088, 11193, 11232, 11264, 11440, 11466, 11480, 11520, 11648, 11726, 11760, 11808, 11880, 12012, 12054, 12096, 12177, 12285, 12320, 12480, 12544, 12628, 12672, 12740, 12792, 12870, 12915, 12936, 13104, 13120, 13230, 13312, 13440, 13530, 13728, 13776, 13824, 13860, 14014, 14040, 14080, 14112, 14391, 14432, 14553, 14560, 14760, 14784, 14924, 14976, 15015, 15120, 15288, 15360, 15444, 15498, 15680, 15744, 15785, 15840, 15990, 16016, 16072, 16128, 16170, 16236, 16380, 16632, 16640, 16896, 17056, 17160, 17199, 17220, 17248, 17280, 17472, 17589, 17640, 17712, 17920, 18018, 18040, 18081, 18304, 18368, 18480, 18655, 18720, 18816, 18942, 19008, 19110, 19188, 19305, 19404, 19656, 19680, 19712, 19968, 20020, 20090, 20160, 20295, 20384, 20592, 20664, 20790, 20992, 21021, 21120, 21168, 21320, 21504, 21560, 21648, 21840, 22099, 22140, 22176, 22386, 22464, 22880, 22932, 22960, 23040, 23296, 23452, 23520, 23616, 23760, 23985, 24024, 24108, 24192, 24255, 24354, 24570, 24640, 24960, 25088, 25256, 25344, 25480, 25584, 25740, 25830, 25872, 26117, 26208, 26240, 26460, 26880, 27027, 27060, 27456, 27552, 27648, 27720, 28028, 28080, 28160, 28224, 28413, 28665, 28782, 28864, 29106, 29120, 29315, 29520, 29568, 29848, 29952, 30030, 30135, 30240, 30576, 30888, 30996, 31360, 31488, 31570, 31680, 31980, 32032, 32144, 32256, 32340, 32472, 32760, 33264, 33280, 33579, 33792, 34112, 34320, 34398, 34440, 34496, 34560, 34944, 35035, 35178, 35280, 35424, 35840, 36036, 36080, 36162, 36608, 36736, 36960, 37310, 37440, 37632, 37884, 38016, 38220, 38376, 38610, 38745, 38808, 39312, 39360, 39424, 39936, 40040, 40180, 40320, 40590, 40768, 41041, 41184, 41328, 41580, 41984, 42042, 42240, 42336, 42640, 43120, 43296, 43680, 44198, 44280, 44352, 44772, 44928, 45045, 45760, 45864, 45920, 46080, 46592, 46904, 47040, 47232, 47355, 47520, 47970, 48048, 48216, 48384, 48510, 48708, 49140, 49280, 49920, 50176, 50512, 50688, 50960, 51168, 51480, 51660, 51744, 52234, 52416, 52480, 52767, 52920, 53760, 54054, 54120, 54243, 54912, 55104, 55440, 55965, 56056, 56160, 56320, 56448, 56826, 57330, 57564, 57728, 58212, 58240, 58630, 59040, 59136, 59696, 59904, 60060, 60270, 60480, 60885, 61152, 61776, 61992, 62720, 62976, 63063, 63140, 63360, 63960, 64064, 64288, 64512, 64680, 64944, 65520, 66297, 66528, 66560, 67158, 68224, 68640, 68796, 68880, 68992, 69120, 69888, 70070, 70356, 70560, 70848, 71955, 72072, 72160, 72324, 72765, 73216, 73472, 73920, 74620, 74880, 75264, 75768, 76032, 76440, 76752, 77220, 77490, 77616, 78351, 78624, 78720, 78848, 80080, 80360, 80640, 81180, 81536, 82082, 82368, 82656, 83160, 84084, 84480, 84672, 85239, 85280, 85995, 86240, 86592, 87360, 87945, 88396, 88560, 88704, 89544, 89856, 90090, 90405, 91520, 91728, 91840, 93184, 93808, 94080, 94464, 94710, 95040, 95940, 96096, 96432, 96768, 97020, 97416, 98280, 98560, 99840, 100737, 101024, 101376, 101920, 102336, 102960, 103320, 103488, 104468, 104832, 104960, 105105, 105534, 105840, 107520, 108108, 108240, 108486, 109824, 110208, 110495, 110880, 111930, 112112, 112320, 112896, 113652, 114660, 115128, 115456, 116424, 116480, 117260, 118080, 118272, 119392, 119808, 120120, 120540, 120960, 121770, 122304, 123123, 123552, 123984, 125440, 125952, 126126, 126280, 126720, 127920, 128128, 128576, 129360, 129888, 130585, 131040, 132594, 133056, 134316, 135135, 136448, 137280, 137592, 137760, 137984, 138240, 139776, 140140, 140712, 141120, 141696, 142065, 143910, 144144, 144320, 144648, 145530, 146432, 146944, 147840, 149240, 149760, 150528, 151536, 152064, 152880, 153504, 154440, 154980, 155232, 156702, 157248, 157440, 158301, 160160, 160720, 161280, 162360, 163072, 164164, 164736, 165312, 166320, 167895, 168168, 168960, 169344, 170478, 170560, 171990, 172480, 173184, 174720, 175890, 176792, 177120, 177408, 179088, 179712, 180180, 180810, 183040, 183456, 183680, 187616, 188160, 188928, 189189, 189420, 190080, 191880, 192192, 192864, 193536, 194040, 194832, 196560, 197120, 198891, 199680, 201474, 202048, 203840, 204672, 205205, 205920, 206640, 206976, 208936, 209664, 209920, 210210, 211068, 211680, 216216, 216480, 216972, 219648, 220416, 220990, 221760, 223860, 224224, 224640, 225792, 227304, 229320, 230256, 230912, 232848, 232960, 234520, 235053, 236160, 236544, 238784, 240240, 241080, 241920, 243540, 244608, 246246, 247104, 247968, 250880, 252252, 252560, 253440, 255840, 256256, 257152, 258720, 259776, 261170, 262080, 263835, 265188, 266112, 268632, 270270, 271215, 272896, 274560, 275184, 275520, 275968, 279552, 280280, 281424, 282240, 283392, 284130, 287287, 287820, 288288, 288640, 289296, 291060, 293888, 295680, 298480, 299520, 303072, 304128, 305760, 307008, 308880, 309960, 310464, 313404, 314496, 314880, 315315, 316602, 320320, 321440, 322560, 324720, 326144, 328328, 329472, 330624, 331485, 332640, 335790, 336336, 338688, 340956, 341120, 343980, 344960, 346368, 349440, 351780, 353584, 354240, 354816, 358176, 359424, 360360, 361620, 366080, 366912, 367360, 369369, 375232, 376320, 377856, 378378, 378840, 380160, 383760, 384384, 385728, 388080, 389664, 391755, 393120, 394240, 397782, 402948, 404096, 407680, 409344, 410410, 411840, 413280, 413952, 417872, 419328, 420420, 422136, 423360, 426195, 432432, 432960, 433944, 439296, 440832, 441980, 443520, 447720, 448448, 449280, 451584, 454608, 458640, 460512, 461824, 465696, 465920, 469040, 470106, 472320, 477568, 480480, 482160, 483840, 487080, 489216, 492492, 494208, 495936, 503685, 504504, 505120, 506880, 511680, 512512, 514304, 517440, 519552, 522340, 524160, 527670, 530376, 532224, 537264, 540540, 542430, 545792, 549120, 550368, 551040, 551936, 560560, 562848, 564480, 566784, 568260, 574574, 575640, 576576, 577280, 578592, 582120, 591360, 596673, 596960, 599040, 606144, 611520, 614016, 615615, 617760, 619920, 620928, 626808, 628992, 629760, 630630, 633204, 640640, 642880, 649440, 652288, 656656, 658944, 661248, 662970, 665280, 671580, 672672, 677376, 681912, 682240, 687960, 689920, 692736, 698880, 703560, 705159, 707168, 708480, 709632, 716352, 720720, 723240, 732160, 733824, 734720, 738738, 750464, 752640, 756756, 757680, 760320, 767520, 768768, 771456, 776160, 779328, 783510, 786240, 791505, 795564, 805896, 808192, 815360, 818688, 820820, 823680, 826560, 827904, 835744, 838656, 840840, 844272, 846720, 852390, 861861, 864864, 865920, 867888, 881664, 883960, 887040, 895440, 896896, 898560, 909216, 917280, 921024, 931392, 938080, 940212, 944640, 945945, 955136, 960960, 964320, 967680, 974160, 978432, 984984, 988416, 991872, 994455, 1007370, 1009008, 1010240, 1023360, 1025024, 1028608, 1034880, 1039104, 1044680, 1048320, 1055340, 1060752, 1064448, 1074528, 1081080, 1084860, 1098240, 1100736, 1102080, 1108107, 1121120, 1125696, 1128960, 1133568, 1136520, 1149148, 1151280, 1153152, 1154560, 1157184, 1164240, 1175265, 1182720, 1193346, 1193920, 1212288, 1223040, 1228032, 1231230, 1235520, 1239840, 1241856, 1253616, 1257984, 1261260, 1266408, 1281280, 1285760, 1298880, 1313312, 1317888, 1322496, 1325940, 1330560, 1343160, 1345344, 1354752, 1363824, 1364480, 1375920, 1379840, 1385472, 1397760, 1407120, 1410318, 1414336, 1416960, 1432704, 1436435, 1441440, 1446480, 1467648, 1469440, 1477476, 1500928, 1513512, 1515360, 1520640, 1535040, 1537536, 1542912, 1552320, 1558656, 1567020, 1572480, 1583010, 1591128, 1611792, 1616384, 1630720, 1637376, 1641640, 1647360, 1653120, 1655808, 1671488, 1681680, 1688544, 1693440, 1704780, 1723722, 1729728, 1731840, 1735776, 1767920, 1774080, 1790880, 1793792, 1797120, 1818432, 1834560, 1842048, 1846845, 1862784, 1876160, 1880424, 1889280, 1891890, 1910272, 1921920, 1928640, 1948320, 1956864, 1969968, 1976832, 1983744, 1988910, 2014740, 2018016, 2020480, 2046720, 2057216, 2069760, 2078208, 2089360, 2096640, 2110680, 2121504, 2128896, 2149056, 2162160, 2169720, 2196480, 2201472, 2204160, 2216214, 2242240, 2251392, 2257920, 2273040, 2298296, 2302560, 2306304, 2309120, 2314368, 2328480, 2350530, 2386692, 2387840, 2424576, 2446080, 2456064, 2462460, 2471040, 2479680, 2483712, 2507232, 2515968, 2522520, 2532816, 2562560, 2571520, 2585583, 2597760, 2626624, 2644992, 2651880, 2661120, 2686320, 2690688, 2727648, 2728960, 2751840, 2759680, 2814240, 2820636, 2828672, 2833920, 2865408, 2872870, 2882880, 2892960, 2935296, 2954952, 2983365, 3001856, 3027024, 3030720, 3070080, 3075072, 3085824, 3104640, 3117312, 3134040, 3144960, 3166020, 3182256, 3223584, 3232768, 3261440, 3283280, 3294720, 3306240, 3342976, 3363360, 3377088, 3386880, 3409560, 3447444, 3459456, 3463680, 3471552, 3525795, 3535840, 3548160, 3581760, 3587584, 3636864, 3669120, 3684096, 3693690, 3725568, 3752320, 3760848, 3783780, 3820544, 3843840, 3857280, 3896640, 3939936, 3953664, 3967488, 3977820, 4029480, 4036032, 4040960, 4093440, 4139520, 4156416, 4178720, 4193280, 4221360, 4243008, 4298112, 4309305, 4324320, 4339440, 4402944, 4408320, 4432428, 4484480, 4502784, 4546080, 4596592, 4605120, 4612608, 4628736, 4656960, 4701060, 4773384, 4775680, 4849152, 4892160, 4912128, 4924920, 4942080, 4959360, 4967424, 5014464, 5045040, 5065632, 5125120, 5143040, 5171166, 5195520, 5253248, 5303760, 5322240, 5372640, 5381376, 5455296, 5503680, 5540535, 5628480, 5641272, 5657344, 5667840, 5730816, 5745740, 5765760, 5785920, 5870592, 5909904, 5966730, 6003712, 6054048, 6061440, 6140160, 6171648, 6209280, 6234624, 6268080, 6289920, 6332040, 6364512, 6447168, 6566560, 6589440, 6612480, 6685952, 6726720, 6754176, 6773760, 6819120, 6894888, 6918912, 6927360, 6943104, 7051590, 7071680, 7163520, 7175168, 7273728, 7338240, 7368192, 7387380, 7451136, 7504640, 7521696, 7567560, 7687680, 7714560, 7756749, 7793280, 7879872, 7934976, 7955640, 8058960, 8072064, 8081920, 8186880, 8279040, 8357440, 8442720, 8486016, 8596224, 8618610, 8648640, 8678880, 8805888, 8864856, 8968960, 9005568, 9092160, 9193184, 9210240, 9225216, 9257472, 9313920, 9402120, 9546768, 9551360, 9698304, 9784320, 9849840, 9884160, 9918720, 10028928, 10090080, 10131264, 10286080, 10342332, 10391040, 10506496, 10607520, 10644480, 10745280, 10762752, 10910592, 11007360, 11081070, 11256960, 11282544, 11314688, 11461632, 11491480, 11531520, 11571840, 11819808, 11933460, 12108096, 12122880, 12280320, 12418560, 12469248, 12536160, 12579840, 12664080, 12729024, 12894336, 12927915, 13133120, 13224960, 13371904, 13453440, 13508352, 13638240, 13789776, 13837824, 13886208, 14103180, 14143360, 14327040, 14547456, 14676480, 14736384, 14774760, 14902272, 15009280, 15043392, 15135120, 15375360, 15429120, 15513498, 15586560, 15759744, 15911280, 16117920, 16144128, 16163840, 16714880, 16885440, 16972032, 17192448, 17237220, 17297280, 17357760, 17611776, 17729712, 17937920, 18011136, 18184320, 18386368, 18420480, 18514944, 18627840, 18804240, 19093536, 19102720, 19699680, 19768320, 19837440, 20057856, 20180160, 20262528, 20684664, 20782080, 21012992, 21215040, 21490560, 21525504, 21821184, 22014720, 22162140, 22513920, 22565088, 22629376, 22982960, 23063040, 23143680, 23639616, 23866920, 24216192, 24245760, 24560640, 24837120, 25072320, 25328160, 25458048, 25788672, 25855830, 26266240, 26743808, 26906880, 27016704, 27276480, 27579552, 27675648, 27772416, 28206360, 28286720, 28654080, 29094912, 29352960, 29549520, 30018560, 30086784, 30270240, 30858240, 31026996, 31173120, 31519488, 31822560, 32235840, 32288256, 33429760, 33770880, 33944064, 34384896, 34474440, 34594560, 34715520, 35459424, 35875840, 36368640, 36772736, 36840960, 37255680, 37608480, 38187072, 38783745, 39399360, 39674880, 40115712, 40360320, 40525056, 41369328, 42025984, 42430080, 42981120, 43642368, 44029440, 44324280, 45027840, 45130176, 45965920, 46126080, 46287360, 47279232, 47733840, 48432384, 48491520, 50144640, 50656320, 50916096, 51577344, 51711660, 52532480, 53813760, 54033408, 54552960, 55159104, 55544832, 56412720, 56573440, 57308160, 59099040, 60173568, 60540480, 62053992, 62346240, 63038976, 63645120, 64471680, 64576512, 66859520, 67541760, 67888128, 68948880, 69189120, 69431040, 70918848, 72737280, 73545472, 73681920, 74511360, 75216960, 76374144, 77567490, 78798720, 80231424, 80720640, 81050112, 82738656, 84860160, 85962240, 87284736, 88058880, 88648560, 90055680, 90260352, 91931840, 92574720, 94558464, 95467680, 96864768, 100289280, 101312640, 101832192, 103154688, 103423320, 105064960, 107627520, 109105920, 110318208, 112825440, 113146880, 118198080, 120347136, 121080960, 124107984, 126077952, 127290240, 128943360, 133719040, 135083520, 137897760, 138378240, 138862080, 141837696, 145474560, 147090944, 150433920, 152748288, 155134980, 157597440, 161441280, 162100224, 165477312, 169720320, 171924480, 177297120, 180520704, 183863680, 189116928, 190935360, 193729536, 200578560, 202625280, 203664384, 206846640, 210129920, 218211840, 220636416, 225650880, 236396160, 240694272, 242161920, 248215968, 254580480, 257886720, 270167040, 275795520, 277724160, 283675392, 294181888, 300867840, 305496576, 310269960, 315194880, 322882560, 330954624, 339440640, 354594240, 361041408, 367727360, 378233856, 381870720, 401157120, 405250560, 413693280, 436423680, 441272832, 451301760, 472792320, 484323840, 496431936, 509160960, 515773440, 551591040, 567350784, 601735680, 610993152, 620539920, 630389760, 661909248, 709188480, 722082816, 735454720, 763741440, 810501120, 827386560, 882545664, 902603520, 945584640, 968647680, 992863872, 1018321920, 1103182080, 1134701568, 1203471360, 1241079840, 1323818496, 1418376960, 1470909440, 1527482880, 1654773120, 1805207040, 1891169280, 1985727744, 2206364160, 2482159680, 2647636992, 2836753920, 3054965760, 3309546240, 3610414080, 3971455488, 4412728320, 4964319360, 5673507840, 6619092480, 7942910976, 9928638720, 13238184960, 19857277440, 39714554880]

約数ペア:

[(1, 39714554880), (2, 19857277440), (3, 13238184960), (4, 9928638720), (5, 7942910976), (6, 6619092480), (7, 5673507840), (8, 4964319360), (9, 4412728320), (10, 3971455488), (11, 3610414080), (12, 3309546240), (13, 3054965760), (14, 2836753920), (15, 2647636992), (16, 2482159680), (18, 2206364160), (20, 1985727744), (21, 1891169280), (22, 1805207040), (24, 1654773120), (26, 1527482880), (27, 1470909440), (28, 1418376960), (30, 1323818496), (32, 1241079840), (33, 1203471360), (35, 1134701568), (36, 1103182080), (39, 1018321920), (40, 992863872), (41, 968647680), (42, 945584640), (44, 902603520), (45, 882545664), (48, 827386560), (49, 810501120), (52, 763741440), (54, 735454720), (55, 722082816), (56, 709188480), (60, 661909248), (63, 630389760), (64, 620539920), (65, 610993152), (66, 601735680), (70, 567350784), (72, 551591040), (77, 515773440), (78, 509160960), (80, 496431936), (82, 484323840), (84, 472792320), (88, 451301760), (90, 441272832), (91, 436423680), (96, 413693280), (98, 405250560), (99, 401157120), (104, 381870720), (105, 378233856), (108, 367727360), (110, 361041408), (112, 354594240), (117, 339440640), (120, 330954624), (123, 322882560), (126, 315194880), (128, 310269960), (130, 305496576), (132, 300867840), (135, 294181888), (140, 283675392), (143, 277724160), (144, 275795520), (147, 270167040), (154, 257886720), (156, 254580480), (160, 248215968), (164, 242161920), (165, 240694272), (168, 236396160), (176, 225650880), (180, 220636416), (182, 218211840), (189, 210129920), (192, 206846640), (195, 203664384), (196, 202625280), (198, 200578560), (205, 193729536), (208, 190935360), (210, 189116928), (216, 183863680), (220, 180520704), (224, 177297120), (231, 171924480), (234, 169720320), (240, 165477312), (245, 162100224), (246, 161441280), (252, 157597440), (256, 155134980), (260, 152748288), (264, 150433920), (270, 147090944), (273, 145474560), (280, 141837696), (286, 138862080), (287, 138378240), (288, 137897760), (294, 135083520), (297, 133719040), (308, 128943360), (312, 127290240), (315, 126077952), (320, 124107984), (328, 121080960), (330, 120347136), (336, 118198080), (351, 113146880), (352, 112825440), (360, 110318208), (364, 109105920), (369, 107627520), (378, 105064960), (384, 103423320), (385, 103154688), (390, 101832192), (392, 101312640), (396, 100289280), (410, 96864768), (416, 95467680), (420, 94558464), (429, 92574720), (432, 91931840), (440, 90260352), (441, 90055680), (448, 88648560), (451, 88058880), (455, 87284736), (462, 85962240), (468, 84860160), (480, 82738656), (490, 81050112), (492, 80720640), (495, 80231424), (504, 78798720), (512, 77567490), (520, 76374144), (528, 75216960), (533, 74511360), (539, 73681920), (540, 73545472), (546, 72737280), (560, 70918848), (572, 69431040), (574, 69189120), (576, 68948880), (585, 67888128), (588, 67541760), (594, 66859520), (615, 64576512), (616, 64471680), (624, 63645120), (630, 63038976), (637, 62346240), (640, 62053992), (656, 60540480), (660, 60173568), (672, 59099040), (693, 57308160), (702, 56573440), (704, 56412720), (715, 55544832), (720, 55159104), (728, 54552960), (735, 54033408), (738, 53813760), (756, 52532480), (768, 51711660), (770, 51577344), (780, 50916096), (784, 50656320), (792, 50144640), (819, 48491520), (820, 48432384), (832, 47733840), (840, 47279232), (858, 46287360), (861, 46126080), (864, 45965920), (880, 45130176), (882, 45027840), (896, 44324280), (902, 44029440), (910, 43642368), (924, 42981120), (936, 42430080), (945, 42025984), (960, 41369328), (980, 40525056), (984, 40360320), (990, 40115712), (1001, 39674880), (1008, 39399360), (1024, 38783745), (1040, 38187072), (1056, 37608480), (1066, 37255680), (1078, 36840960), (1080, 36772736), (1092, 36368640), (1107, 35875840), (1120, 35459424), (1144, 34715520), (1148, 34594560), (1152, 34474440), (1155, 34384896), (1170, 33944064), (1176, 33770880), (1188, 33429760), (1230, 32288256), (1232, 32235840), (1248, 31822560), (1260, 31519488), (1274, 31173120), (1280, 31026996), (1287, 30858240), (1312, 30270240), (1320, 30086784), (1323, 30018560), (1344, 29549520), (1353, 29352960), (1365, 29094912), (1386, 28654080), (1404, 28286720), (1408, 28206360), (1430, 27772416), (1435, 27675648), (1440, 27579552), (1456, 27276480), (1470, 27016704), (1476, 26906880), (1485, 26743808), (1512, 26266240), (1536, 25855830), (1540, 25788672), (1560, 25458048), (1568, 25328160), (1584, 25072320), (1599, 24837120), (1617, 24560640), (1638, 24245760), (1640, 24216192), (1664, 23866920), (1680, 23639616), (1716, 23143680), (1722, 23063040), (1728, 22982960), (1755, 22629376), (1760, 22565088), (1764, 22513920), (1792, 22162140), (1804, 22014720), (1820, 21821184), (1845, 21525504), (1848, 21490560), (1872, 21215040), (1890, 21012992), (1911, 20782080), (1920, 20684664), (1960, 20262528), (1968, 20180160), (1980, 20057856), (2002, 19837440), (2009, 19768320), (2016, 19699680), (2079, 19102720), (2080, 19093536), (2112, 18804240), (2132, 18627840), (2145, 18514944), (2156, 18420480), (2160, 18386368), (2184, 18184320), (2205, 18011136), (2214, 17937920), (2240, 17729712), (2255, 17611776), (2288, 17357760), (2296, 17297280), (2304, 17237220), (2310, 17192448), (2340, 16972032), (2352, 16885440), (2376, 16714880), (2457, 16163840), (2460, 16144128), (2464, 16117920), (2496, 15911280), (2520, 15759744), (2548, 15586560), (2560, 15513498), (2574, 15429120), (2583, 15375360), (2624, 15135120), (2640, 15043392), (2646, 15009280), (2665, 14902272), (2688, 14774760), (2695, 14736384), (2706, 14676480), (2730, 14547456), (2772, 14327040), (2808, 14143360), (2816, 14103180), (2860, 13886208), (2870, 13837824), (2880, 13789776), (2912, 13638240), (2940, 13508352), (2952, 13453440), (2970, 13371904), (3003, 13224960), (3024, 13133120), (3072, 12927915), (3080, 12894336), (3120, 12729024), (3136, 12664080), (3157, 12579840), (3168, 12536160), (3185, 12469248), (3198, 12418560), (3234, 12280320), (3276, 12122880), (3280, 12108096), (3328, 11933460), (3360, 11819808), (3432, 11571840), (3444, 11531520), (3456, 11491480), (3465, 11461632), (3510, 11314688), (3520, 11282544), (3528, 11256960), (3584, 11081070), (3608, 11007360), (3640, 10910592), (3690, 10762752), (3696, 10745280), (3731, 10644480), (3744, 10607520), (3780, 10506496), (3822, 10391040), (3840, 10342332), (3861, 10286080), (3920, 10131264), (3936, 10090080), (3960, 10028928), (4004, 9918720), (4018, 9884160), (4032, 9849840), (4059, 9784320), (4095, 9698304), (4158, 9551360), (4160, 9546768), (4224, 9402120), (4264, 9313920), (4290, 9257472), (4305, 9225216), (4312, 9210240), (4320, 9193184), (4368, 9092160), (4410, 9005568), (4428, 8968960), (4480, 8864856), (4510, 8805888), (4576, 8678880), (4592, 8648640), (4608, 8618610), (4620, 8596224), (4680, 8486016), (4704, 8442720), (4752, 8357440), (4797, 8279040), (4851, 8186880), (4914, 8081920), (4920, 8072064), (4928, 8058960), (4992, 7955640), (5005, 7934976), (5040, 7879872), (5096, 7793280), (5120, 7756749), (5148, 7714560), (5166, 7687680), (5248, 7567560), (5280, 7521696), (5292, 7504640), (5330, 7451136), (5376, 7387380), (5390, 7368192), (5412, 7338240), (5460, 7273728), (5535, 7175168), (5544, 7163520), (5616, 7071680), (5632, 7051590), (5720, 6943104), (5733, 6927360), (5740, 6918912), (5760, 6894888), (5824, 6819120), (5863, 6773760), (5880, 6754176), (5904, 6726720), (5940, 6685952), (6006, 6612480), (6027, 6589440), (6048, 6566560), (6160, 6447168), (6240, 6364512), (6272, 6332040), (6314, 6289920), (6336, 6268080), (6370, 6234624), (6396, 6209280), (6435, 6171648), (6468, 6140160), (6552, 6061440), (6560, 6054048), (6615, 6003712), (6656, 5966730), (6720, 5909904), (6765, 5870592), (6864, 5785920), (6888, 5765760), (6912, 5745740), (6930, 5730816), (7007, 5667840), (7020, 5657344), (7040, 5641272), (7056, 5628480), (7168, 5540535), (7216, 5503680), (7280, 5455296), (7380, 5381376), (7392, 5372640), (7462, 5322240), (7488, 5303760), (7560, 5253248), (7644, 5195520), (7680, 5171166), (7722, 5143040), (7749, 5125120), (7840, 5065632), (7872, 5045040), (7920, 5014464), (7995, 4967424), (8008, 4959360), (8036, 4942080), (8064, 4924920), (8085, 4912128), (8118, 4892160), (8190, 4849152), (8316, 4775680), (8320, 4773384), (8448, 4701060), (8528, 4656960), (8580, 4628736), (8610, 4612608), (8624, 4605120), (8640, 4596592), (8736, 4546080), (8820, 4502784), (8856, 4484480), (8960, 4432428), (9009, 4408320), (9020, 4402944), (9152, 4339440), (9184, 4324320), (9216, 4309305), (9240, 4298112), (9360, 4243008), (9408, 4221360), (9471, 4193280), (9504, 4178720), (9555, 4156416), (9594, 4139520), (9702, 4093440), (9828, 4040960), (9840, 4036032), (9856, 4029480), (9984, 3977820), (10010, 3967488), (10045, 3953664), (10080, 3939936), (10192, 3896640), (10296, 3857280), (10332, 3843840), (10395, 3820544), (10496, 3783780), (10560, 3760848), (10584, 3752320), (10660, 3725568), (10752, 3693690), (10780, 3684096), (10824, 3669120), (10920, 3636864), (11070, 3587584), (11088, 3581760), (11193, 3548160), (11232, 3535840), (11264, 3525795), (11440, 3471552), (11466, 3463680), (11480, 3459456), (11520, 3447444), (11648, 3409560), (11726, 3386880), (11760, 3377088), (11808, 3363360), (11880, 3342976), (12012, 3306240), (12054, 3294720), (12096, 3283280), (12177, 3261440), (12285, 3232768), (12320, 3223584), (12480, 3182256), (12544, 3166020), (12628, 3144960), (12672, 3134040), (12740, 3117312), (12792, 3104640), (12870, 3085824), (12915, 3075072), (12936, 3070080), (13104, 3030720), (13120, 3027024), (13230, 3001856), (13312, 2983365), (13440, 2954952), (13530, 2935296), (13728, 2892960), (13776, 2882880), (13824, 2872870), (13860, 2865408), (14014, 2833920), (14040, 2828672), (14080, 2820636), (14112, 2814240), (14391, 2759680), (14432, 2751840), (14553, 2728960), (14560, 2727648), (14760, 2690688), (14784, 2686320), (14924, 2661120), (14976, 2651880), (15015, 2644992), (15120, 2626624), (15288, 2597760), (15360, 2585583), (15444, 2571520), (15498, 2562560), (15680, 2532816), (15744, 2522520), (15785, 2515968), (15840, 2507232), (15990, 2483712), (16016, 2479680), (16072, 2471040), (16128, 2462460), (16170, 2456064), (16236, 2446080), (16380, 2424576), (16632, 2387840), (16640, 2386692), (16896, 2350530), (17056, 2328480), (17160, 2314368), (17199, 2309120), (17220, 2306304), (17248, 2302560), (17280, 2298296), (17472, 2273040), (17589, 2257920), (17640, 2251392), (17712, 2242240), (17920, 2216214), (18018, 2204160), (18040, 2201472), (18081, 2196480), (18304, 2169720), (18368, 2162160), (18480, 2149056), (18655, 2128896), (18720, 2121504), (18816, 2110680), (18942, 2096640), (19008, 2089360), (19110, 2078208), (19188, 2069760), (19305, 2057216), (19404, 2046720), (19656, 2020480), (19680, 2018016), (19712, 2014740), (19968, 1988910), (20020, 1983744), (20090, 1976832), (20160, 1969968), (20295, 1956864), (20384, 1948320), (20592, 1928640), (20664, 1921920), (20790, 1910272), (20992, 1891890), (21021, 1889280), (21120, 1880424), (21168, 1876160), (21320, 1862784), (21504, 1846845), (21560, 1842048), (21648, 1834560), (21840, 1818432), (22099, 1797120), (22140, 1793792), (22176, 1790880), (22386, 1774080), (22464, 1767920), (22880, 1735776), (22932, 1731840), (22960, 1729728), (23040, 1723722), (23296, 1704780), (23452, 1693440), (23520, 1688544), (23616, 1681680), (23760, 1671488), (23985, 1655808), (24024, 1653120), (24108, 1647360), (24192, 1641640), (24255, 1637376), (24354, 1630720), (24570, 1616384), (24640, 1611792), (24960, 1591128), (25088, 1583010), (25256, 1572480), (25344, 1567020), (25480, 1558656), (25584, 1552320), (25740, 1542912), (25830, 1537536), (25872, 1535040), (26117, 1520640), (26208, 1515360), (26240, 1513512), (26460, 1500928), (26880, 1477476), (27027, 1469440), (27060, 1467648), (27456, 1446480), (27552, 1441440), (27648, 1436435), (27720, 1432704), (28028, 1416960), (28080, 1414336), (28160, 1410318), (28224, 1407120), (28413, 1397760), (28665, 1385472), (28782, 1379840), (28864, 1375920), (29106, 1364480), (29120, 1363824), (29315, 1354752), (29520, 1345344), (29568, 1343160), (29848, 1330560), (29952, 1325940), (30030, 1322496), (30135, 1317888), (30240, 1313312), (30576, 1298880), (30888, 1285760), (30996, 1281280), (31360, 1266408), (31488, 1261260), (31570, 1257984), (31680, 1253616), (31980, 1241856), (32032, 1239840), (32144, 1235520), (32256, 1231230), (32340, 1228032), (32472, 1223040), (32760, 1212288), (33264, 1193920), (33280, 1193346), (33579, 1182720), (33792, 1175265), (34112, 1164240), (34320, 1157184), (34398, 1154560), (34440, 1153152), (34496, 1151280), (34560, 1149148), (34944, 1136520), (35035, 1133568), (35178, 1128960), (35280, 1125696), (35424, 1121120), (35840, 1108107), (36036, 1102080), (36080, 1100736), (36162, 1098240), (36608, 1084860), (36736, 1081080), (36960, 1074528), (37310, 1064448), (37440, 1060752), (37632, 1055340), (37884, 1048320), (38016, 1044680), (38220, 1039104), (38376, 1034880), (38610, 1028608), (38745, 1025024), (38808, 1023360), (39312, 1010240), (39360, 1009008), (39424, 1007370), (39936, 994455), (40040, 991872), (40180, 988416), (40320, 984984), (40590, 978432), (40768, 974160), (41041, 967680), (41184, 964320), (41328, 960960), (41580, 955136), (41984, 945945), (42042, 944640), (42240, 940212), (42336, 938080), (42640, 931392), (43120, 921024), (43296, 917280), (43680, 909216), (44198, 898560), (44280, 896896), (44352, 895440), (44772, 887040), (44928, 883960), (45045, 881664), (45760, 867888), (45864, 865920), (45920, 864864), (46080, 861861), (46592, 852390), (46904, 846720), (47040, 844272), (47232, 840840), (47355, 838656), (47520, 835744), (47970, 827904), (48048, 826560), (48216, 823680), (48384, 820820), (48510, 818688), (48708, 815360), (49140, 808192), (49280, 805896), (49920, 795564), (50176, 791505), (50512, 786240), (50688, 783510), (50960, 779328), (51168, 776160), (51480, 771456), (51660, 768768), (51744, 767520), (52234, 760320), (52416, 757680), (52480, 756756), (52767, 752640), (52920, 750464), (53760, 738738), (54054, 734720), (54120, 733824), (54243, 732160), (54912, 723240), (55104, 720720), (55440, 716352), (55965, 709632), (56056, 708480), (56160, 707168), (56320, 705159), (56448, 703560), (56826, 698880), (57330, 692736), (57564, 689920), (57728, 687960), (58212, 682240), (58240, 681912), (58630, 677376), (59040, 672672), (59136, 671580), (59696, 665280), (59904, 662970), (60060, 661248), (60270, 658944), (60480, 656656), (60885, 652288), (61152, 649440), (61776, 642880), (61992, 640640), (62720, 633204), (62976, 630630), (63063, 629760), (63140, 628992), (63360, 626808), (63960, 620928), (64064, 619920), (64288, 617760), (64512, 615615), (64680, 614016), (64944, 611520), (65520, 606144), (66297, 599040), (66528, 596960), (66560, 596673), (67158, 591360), (68224, 582120), (68640, 578592), (68796, 577280), (68880, 576576), (68992, 575640), (69120, 574574), (69888, 568260), (70070, 566784), (70356, 564480), (70560, 562848), (70848, 560560), (71955, 551936), (72072, 551040), (72160, 550368), (72324, 549120), (72765, 545792), (73216, 542430), (73472, 540540), (73920, 537264), (74620, 532224), (74880, 530376), (75264, 527670), (75768, 524160), (76032, 522340), (76440, 519552), (76752, 517440), (77220, 514304), (77490, 512512), (77616, 511680), (78351, 506880), (78624, 505120), (78720, 504504), (78848, 503685), (80080, 495936), (80360, 494208), (80640, 492492), (81180, 489216), (81536, 487080), (82082, 483840), (82368, 482160), (82656, 480480), (83160, 477568), (84084, 472320), (84480, 470106), (84672, 469040), (85239, 465920), (85280, 465696), (85995, 461824), (86240, 460512), (86592, 458640), (87360, 454608), (87945, 451584), (88396, 449280), (88560, 448448), (88704, 447720), (89544, 443520), (89856, 441980), (90090, 440832), (90405, 439296), (91520, 433944), (91728, 432960), (91840, 432432), (93184, 426195), (93808, 423360), (94080, 422136), (94464, 420420), (94710, 419328), (95040, 417872), (95940, 413952), (96096, 413280), (96432, 411840), (96768, 410410), (97020, 409344), (97416, 407680), (98280, 404096), (98560, 402948), (99840, 397782), (100737, 394240), (101024, 393120), (101376, 391755), (101920, 389664), (102336, 388080), (102960, 385728), (103320, 384384), (103488, 383760), (104468, 380160), (104832, 378840), (104960, 378378), (105105, 377856), (105534, 376320), (105840, 375232), (107520, 369369), (108108, 367360), (108240, 366912), (108486, 366080), (109824, 361620), (110208, 360360), (110495, 359424), (110880, 358176), (111930, 354816), (112112, 354240), (112320, 353584), (112896, 351780), (113652, 349440), (114660, 346368), (115128, 344960), (115456, 343980), (116424, 341120), (116480, 340956), (117260, 338688), (118080, 336336), (118272, 335790), (119392, 332640), (119808, 331485), (120120, 330624), (120540, 329472), (120960, 328328), (121770, 326144), (122304, 324720), (123123, 322560), (123552, 321440), (123984, 320320), (125440, 316602), (125952, 315315), (126126, 314880), (126280, 314496), (126720, 313404), (127920, 310464), (128128, 309960), (128576, 308880), (129360, 307008), (129888, 305760), (130585, 304128), (131040, 303072), (132594, 299520), (133056, 298480), (134316, 295680), (135135, 293888), (136448, 291060), (137280, 289296), (137592, 288640), (137760, 288288), (137984, 287820), (138240, 287287), (139776, 284130), (140140, 283392), (140712, 282240), (141120, 281424), (141696, 280280), (142065, 279552), (143910, 275968), (144144, 275520), (144320, 275184), (144648, 274560), (145530, 272896), (146432, 271215), (146944, 270270), (147840, 268632), (149240, 266112), (149760, 265188), (150528, 263835), (151536, 262080), (152064, 261170), (152880, 259776), (153504, 258720), (154440, 257152), (154980, 256256), (155232, 255840), (156702, 253440), (157248, 252560), (157440, 252252), (158301, 250880), (160160, 247968), (160720, 247104), (161280, 246246), (162360, 244608), (163072, 243540), (164164, 241920), (164736, 241080), (165312, 240240), (166320, 238784), (167895, 236544), (168168, 236160), (168960, 235053), (169344, 234520), (170478, 232960), (170560, 232848), (171990, 230912), (172480, 230256), (173184, 229320), (174720, 227304), (175890, 225792), (176792, 224640), (177120, 224224), (177408, 223860), (179088, 221760), (179712, 220990), (180180, 220416), (180810, 219648), (183040, 216972), (183456, 216480), (183680, 216216), (187616, 211680), (188160, 211068), (188928, 210210), (189189, 209920), (189420, 209664), (190080, 208936), (191880, 206976), (192192, 206640), (192864, 205920), (193536, 205205), (194040, 204672), (194832, 203840), (196560, 202048), (197120, 201474), (198891, 199680)]