150065879040

素因数分解:

$2^{11}\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:133

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 53, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 106, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 159, 160, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 212, 216, 220, 224, 228, 231, 240, 245, 252, 256, 264, 265, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 318, 320, 330, 336, 342, 352, 360, 371, 378, 380, 384, 385, 392, 396, 399, 418, 420, 424, 432, 440, 441, 448, 456, 462, 477, 480, 490, 495, 504, 512, 513, 528, 530, 532, 539, 540, 560, 570, 576, 583, 588, 594, 608, 616, 627, 630, 636, 640, 660, 665, 672, 684, 693, 704, 720, 735, 742, 756, 760, 768, 770, 784, 792, 795, 798, 836, 840, 848, 855, 864, 880, 882, 896, 912, 924, 931, 945, 954, 960, 980, 990, 1007, 1008, 1024, 1026, 1045, 1056, 1060, 1064, 1078, 1080, 1113, 1120, 1140, 1152, 1155, 1166, 1176, 1188, 1197, 1216, 1232, 1254, 1260, 1272, 1280, 1320, 1323, 1330, 1344, 1368, 1386, 1408, 1431, 1440, 1463, 1470, 1484, 1485, 1512, 1520, 1536, 1540, 1568, 1584, 1590, 1596, 1617, 1672, 1680, 1696, 1710, 1728, 1749, 1760, 1764, 1792, 1824, 1848, 1855, 1862, 1881, 1890, 1908, 1920, 1960, 1980, 1995, 2014, 2016, 2048, 2052, 2079, 2090, 2112, 2120, 2128, 2156, 2160, 2205, 2226, 2240, 2280, 2304, 2310, 2332, 2352, 2376, 2385, 2394, 2432, 2464, 2508, 2520, 2544, 2560, 2565, 2597, 2640, 2646, 2660, 2688, 2695, 2736, 2772, 2793, 2816, 2862, 2880, 2915, 2926, 2940, 2968, 2970, 3021, 3024, 3040, 3072, 3080, 3135, 3136, 3168, 3180, 3192, 3234, 3339, 3344, 3360, 3392, 3420, 3456, 3465, 3498, 3520, 3528, 3584, 3591, 3648, 3696, 3710, 3724, 3762, 3780, 3816, 3840, 3920, 3960, 3990, 4028, 4032, 4081, 4104, 4158, 4180, 4224, 4240, 4256, 4312, 4320, 4389, 4410, 4452, 4480, 4560, 4608, 4620, 4655, 4664, 4704, 4752, 4770, 4788, 4851, 4864, 4928, 5016, 5035, 5040, 5088, 5120, 5130, 5194, 5247, 5280, 5292, 5320, 5376, 5390, 5472, 5544, 5565, 5586, 5632, 5643, 5724, 5760, 5830, 5852, 5880, 5936, 5940, 5985, 6042, 6048, 6080, 6144, 6160, 6270, 6272, 6336, 6360, 6384, 6468, 6615, 6678, 6688, 6720, 6784, 6840, 6912, 6930, 6996, 7040, 7049, 7056, 7155, 7168, 7182, 7296, 7315, 7392, 7420, 7448, 7524, 7560, 7632, 7680, 7791, 7840, 7920, 7980, 8056, 8064, 8085, 8162, 8208, 8316, 8360, 8379, 8448, 8480, 8512, 8624, 8640, 8745, 8778, 8820, 8904, 8960, 9063, 9120, 9216, 9240, 9310, 9328, 9405, 9408, 9504, 9540, 9576, 9702, 9728, 9856, 10017, 10032, 10070, 10080, 10176, 10240, 10241, 10260, 10388, 10395, 10494, 10560, 10584, 10640, 10752, 10780, 10944, 11077, 11088, 11130, 11172, 11264, 11286, 11448, 11520, 11660, 11704, 11760, 11872, 11880, 11970, 12084, 12096, 12160, 12243, 12320, 12540, 12544, 12672, 12720, 12768, 12936, 12985, 13167, 13230, 13356, 13376, 13440, 13568, 13680, 13824, 13860, 13965, 13992, 14080, 14098, 14112, 14310, 14336, 14364, 14553, 14592, 14630, 14784, 14840, 14896, 15048, 15105, 15120, 15264, 15360, 15582, 15680, 15741, 15840, 15960, 16112, 16128, 16170, 16324, 16416, 16632, 16695, 16720, 16758, 16896, 16960, 17024, 17248, 17280, 17490, 17556, 17640, 17808, 17920, 17955, 18126, 18240, 18432, 18480, 18620, 18656, 18810, 18816, 19008, 19080, 19152, 19404, 19456, 19712, 20034, 20064, 20140, 20160, 20352, 20405, 20482, 20520, 20776, 20790, 20988, 21120, 21147, 21168, 21280, 21504, 21560, 21888, 21945, 22154, 22176, 22260, 22344, 22528, 22572, 22896, 23040, 23320, 23373, 23408, 23520, 23744, 23760, 23940, 24168, 24192, 24255, 24320, 24486, 24640, 25080, 25088, 25137, 25344, 25440, 25536, 25872, 25970, 26235, 26334, 26460, 26712, 26752, 26880, 27136, 27189, 27360, 27648, 27720, 27930, 27984, 28160, 28196, 28215, 28224, 28567, 28620, 28728, 29106, 29184, 29260, 29568, 29680, 29792, 30096, 30210, 30240, 30528, 30720, 30723, 31164, 31360, 31482, 31680, 31920, 32224, 32256, 32340, 32648, 32832, 33231, 33264, 33390, 33440, 33516, 33792, 33920, 34048, 34496, 34560, 34980, 35112, 35245, 35280, 35616, 35840, 35910, 36252, 36480, 36729, 36960, 37240, 37312, 37620, 37632, 38016, 38160, 38304, 38808, 38912, 38955, 39424, 39501, 40068, 40128, 40280, 40320, 40704, 40810, 40964, 41040, 41552, 41580, 41895, 41976, 42240, 42294, 42336, 42560, 43008, 43120, 43776, 43890, 44308, 44352, 44520, 44688, 45144, 45315, 45792, 46080, 46640, 46746, 46816, 47040, 47488, 47520, 47880, 48336, 48384, 48510, 48640, 48972, 49280, 49343, 50085, 50160, 50176, 50274, 50688, 50880, 51072, 51205, 51744, 51940, 52470, 52668, 52920, 53424, 53504, 53760, 54272, 54378, 54720, 55296, 55385, 55440, 55860, 55968, 56320, 56392, 56430, 56448, 57134, 57240, 57456, 58212, 58368, 58520, 59136, 59360, 59584, 60192, 60420, 60480, 61056, 61215, 61446, 62328, 62720, 62964, 63360, 63441, 63840, 64448, 64512, 64680, 65296, 65664, 65835, 66462, 66528, 66780, 66880, 67032, 67584, 67840, 68096, 68992, 69120, 69960, 70119, 70224, 70490, 70560, 71232, 71680, 71820, 72504, 72765, 72960, 73458, 73920, 74480, 74624, 75240, 75264, 76032, 76320, 76608, 77539, 77616, 77910, 78705, 78848, 79002, 80136, 80256, 80560, 80640, 81408, 81620, 81928, 82080, 83104, 83160, 83790, 83952, 84480, 84588, 84672, 85120, 85701, 86240, 87552, 87780, 88616, 88704, 89040, 89376, 90288, 90630, 91584, 92160, 92169, 93280, 93492, 93632, 94080, 94976, 95040, 95760, 96672, 96768, 97020, 97280, 97944, 98560, 98686, 99693, 100170, 100320, 100352, 100548, 101376, 101760, 102144, 102410, 103488, 103880, 104940, 105336, 105735, 105840, 106848, 107008, 107520, 108544, 108756, 109440, 110187, 110770, 110880, 111720, 111936, 112640, 112784, 112860, 112896, 114268, 114480, 114912, 116424, 116736, 116865, 117040, 118272, 118720, 119168, 120384, 120840, 120960, 122112, 122430, 122892, 124656, 125440, 125685, 125928, 126720, 126882, 127680, 128896, 129024, 129360, 130592, 131328, 131670, 132924, 133056, 133560, 133760, 134064, 135680, 135945, 136192, 137984, 138240, 139920, 140238, 140448, 140980, 141120, 142464, 142835, 143640, 145008, 145530, 145920, 146916, 147840, 148029, 148960, 149248, 150480, 150528, 152064, 152640, 153216, 153615, 155078, 155232, 155820, 157410, 157696, 158004, 160272, 160512, 161120, 161280, 162816, 163240, 163856, 164160, 166155, 166208, 166320, 167580, 167904, 168960, 169176, 169344, 170240, 171402, 172480, 175104, 175560, 177232, 177408, 178080, 178752, 180576, 181260, 183168, 183645, 184338, 186560, 186984, 187264, 188160, 189952, 190080, 190323, 191520, 193344, 193536, 194040, 194560, 195888, 197120, 197372, 197505, 199386, 200340, 200640, 201096, 202752, 203520, 204288, 204820, 206976, 207760, 209880, 210672, 211470, 211680, 213696, 214016, 215040, 217512, 218880, 220374, 221540, 221760, 223440, 223872, 225568, 225720, 225792, 228536, 228960, 229824, 232617, 232848, 233730, 234080, 236544, 237440, 238336, 240768, 241680, 241920, 244224, 244860, 245784, 246715, 249312, 250880, 251370, 251856, 253440, 253764, 255360, 257103, 257792, 258720, 261184, 262656, 263340, 265848, 266112, 267120, 267520, 268128, 271360, 271890, 272384, 275968, 276480, 276507, 279840, 280476, 280896, 281960, 282240, 284928, 285670, 287280, 290016, 291060, 291840, 293832, 295680, 296058, 297920, 298496, 299079, 300960, 301056, 304128, 305280, 306432, 307230, 310156, 310464, 311640, 314820, 316008, 317205, 320544, 321024, 322240, 322560, 325632, 326480, 327712, 328320, 332310, 332416, 332640, 335160, 335808, 337920, 338352, 338688, 340480, 342804, 344960, 350208, 350595, 351120, 354464, 354816, 356160, 357504, 361152, 362520, 366336, 367290, 368676, 373120, 373968, 374528, 376320, 379904, 380160, 380646, 383040, 386688, 387072, 387695, 388080, 391776, 394240, 394744, 395010, 398772, 400680, 401280, 402192, 407040, 408576, 409640, 413952, 415520, 419760, 421344, 422940, 423360, 427392, 428032, 428505, 435024, 437760, 440748, 443080, 443520, 444087, 446880, 447744, 451136, 451440, 451584, 457072, 457920, 459648, 460845, 465234, 465696, 467460, 468160, 473088, 474880, 476672, 481536, 483360, 483840, 488448, 489720, 491568, 493430, 498465, 498624, 501760, 502740, 503712, 506880, 507528, 510720, 514206, 515584, 517440, 522368, 525312, 526680, 531696, 532224, 534240, 535040, 536256, 542720, 542773, 543780, 550935, 551936, 553014, 559680, 560952, 561792, 563920, 564480, 569856, 571340, 574560, 580032, 582120, 583680, 587664, 591360, 592116, 595840, 596992, 598158, 601920, 608256, 610560, 612864, 614460, 620312, 620928, 623280, 629640, 632016, 634410, 641088, 642048, 644480, 645120, 652960, 655424, 656640, 664620, 664832, 665280, 670320, 671616, 676704, 677376, 680960, 685608, 689920, 697851, 701190, 702240, 708928, 709632, 712320, 715008, 722304, 725040, 732672, 734580, 737352, 740145, 746240, 747936, 749056, 752640, 759808, 760320, 761292, 766080, 771309, 773376, 775390, 776160, 783552, 788480, 789488, 790020, 797544, 801360, 802560, 804384, 814080, 817152, 819280, 827904, 831040, 839520, 842688, 845880, 846720, 854784, 857010, 870048, 875520, 881496, 886160, 887040, 888174, 893760, 895488, 902272, 902880, 903168, 914144, 915840, 919296, 921690, 930468, 931392, 934920, 936320, 949760, 951615, 953344, 963072, 966720, 967680, 976896, 979440, 983136, 986860, 996930, 997248, 1005480, 1007424, 1013760, 1015056, 1021440, 1028412, 1031168, 1034880, 1044736, 1050624, 1053360, 1063392, 1064448, 1068480, 1070080, 1072512, 1085546, 1087560, 1101870, 1103872, 1106028, 1119360, 1121904, 1123584, 1127840, 1128960, 1139712, 1142680, 1149120, 1160064, 1163085, 1164240, 1175328, 1182720, 1184232, 1191680, 1193984, 1196316, 1203840, 1221120, 1225728, 1228920, 1240624, 1241856, 1246560, 1259280, 1264032, 1268820, 1282176, 1284096, 1285515, 1288960, 1305920, 1310848, 1313280, 1329240, 1329664, 1330560, 1332261, 1340640, 1343232, 1353408, 1354752, 1361920, 1371216, 1379840, 1382535, 1395702, 1402380, 1404480, 1417856, 1419264, 1424640, 1430016, 1444608, 1450080, 1465344, 1469160, 1474704, 1480290, 1492480, 1495395, 1495872, 1498112, 1505280, 1520640, 1522584, 1532160, 1542618, 1546752, 1550780, 1552320, 1567104, 1578976, 1580040, 1595088, 1602720, 1605120, 1608768, 1628160, 1628319, 1638560, 1655808, 1662080, 1679040, 1685376, 1691760, 1693440, 1709568, 1714020, 1740096, 1751040, 1762992, 1772320, 1774080, 1776348, 1787520, 1790976, 1804544, 1805760, 1828288, 1831680, 1838592, 1843380, 1860936, 1862784, 1869840, 1872640, 1899520, 1903230, 1906688, 1926144, 1933440, 1935360, 1958880, 1966272, 1973720, 1993860, 1994496, 2010960, 2014848, 2030112, 2042880, 2056824, 2062336, 2069760, 2089472, 2093553, 2106720, 2126784, 2128896, 2136960, 2140160, 2145024, 2171092, 2175120, 2203740, 2212056, 2220435, 2238720, 2243808, 2247168, 2255680, 2257920, 2279424, 2285360, 2298240, 2320128, 2326170, 2328480, 2350656, 2365440, 2368464, 2383360, 2392632, 2407680, 2442240, 2451456, 2457840, 2481248, 2483712, 2493120, 2518560, 2528064, 2537640, 2564352, 2571030, 2577920, 2611840, 2621696, 2626560, 2658480, 2659328, 2661120, 2664522, 2681280, 2686464, 2706816, 2709504, 2713865, 2742432, 2759680, 2765070, 2791404, 2804760, 2808960, 2835712, 2849280, 2860032, 2889216, 2900160, 2930688, 2938320, 2949408, 2960580, 2984960, 2990790, 2991744, 2996224, 3041280, 3045168, 3064320, 3085236, 3093504, 3101560, 3104640, 3134208, 3157952, 3160080, 3190176, 3205440, 3210240, 3217536, 3256638, 3277120, 3311616, 3324160, 3358080, 3370752, 3383520, 3386880, 3419136, 3428040, 3480192, 3489255, 3525984, 3544640, 3548160, 3552696, 3575040, 3581952, 3609088, 3611520, 3656576, 3663360, 3677184, 3686760, 3721872, 3725568, 3739680, 3745280, 3799040, 3806460, 3852288, 3856545, 3866880, 3917760, 3932544, 3947440, 3987720, 3988992, 4021920, 4029696, 4060224, 4085760, 4113648, 4139520, 4178944, 4187106, 4213440, 4253568, 4257792, 4273920, 4290048, 4342184, 4350240, 4407480, 4424112, 4440870, 4477440, 4487616, 4494336, 4511360, 4515840, 4570720, 4596480, 4640256, 4652340, 4656960, 4701312, 4736928, 4766720, 4785264, 4815360, 4884480, 4884957, 4915680, 4962496, 4967424, 4986240, 5037120, 5056128, 5075280, 5128704, 5142060, 5155840, 5223680, 5243392, 5253120, 5316960, 5318656, 5322240, 5329044, 5362560, 5372928, 5413632, 5427730, 5484864, 5519360, 5530140, 5582808, 5609520, 5617920, 5671424, 5698560, 5720064, 5778432, 5800320, 5876640, 5898816, 5921160, 5969920, 5981580, 5983488, 6090336, 6128640, 6170472, 6187008, 6203120, 6209280, 6268416, 6315904, 6320160, 6380352, 6410880, 6420480, 6435072, 6513276, 6554240, 6648320, 6661305, 6716160, 6741504, 6767040, 6773760, 6838272, 6856080, 6960384, 6978510, 7051968, 7089280, 7096320, 7105392, 7150080, 7218176, 7223040, 7313152, 7326720, 7354368, 7373520, 7443744, 7451136, 7479360, 7490560, 7612920, 7713090, 7733760, 7835520, 7865088, 7894880, 7975440, 7977984, 8043840, 8059392, 8120448, 8141595, 8227296, 8279040, 8357888, 8374212, 8426880, 8507136, 8547840, 8580096, 8684368, 8700480, 8814960, 8848224, 8881740, 8954880, 8975232, 8988672, 9022720, 9141440, 9192960, 9280512, 9304680, 9313920, 9402624, 9473856, 9533440, 9570528, 9630720, 9769914, 9831360, 9924992, 9934848, 9972480, 10074240, 10112256, 10150560, 10257408, 10284120, 10311680, 10447360, 10467765, 10486784, 10633920, 10644480, 10658088, 10725120, 10745856, 10827264, 10855460, 10969728, 11060280, 11165616, 11219040, 11235840, 11342848, 11397120, 11556864, 11600640, 11753280, 11797632, 11842320, 11963160, 11966976, 12180672, 12257280, 12340944, 12406240, 12418560, 12536832, 12631808, 12640320, 12760704, 12821760, 12870144, 13026552, 13108480, 13296640, 13322610, 13432320, 13483008, 13534080, 13547520, 13712160, 13920768, 13957020, 14103936, 14178560, 14210784, 14300160, 14436352, 14446080, 14626304, 14653440, 14654871, 14747040, 14887488, 14902272, 14958720, 14981120, 15225840, 15426180, 15467520, 15671040, 15730176, 15789760, 15950880, 15955968, 16087680, 16118784, 16240896, 16283190, 16454592, 16558080, 16748424, 16853760, 17014272, 17095680, 17160192, 17368736, 17400960, 17629920, 17696448, 17763480, 17909760, 17950464, 18045440, 18282880, 18385920, 18561024, 18609360, 18627840, 18805248, 18947712, 19141056, 19261440, 19539828, 19662720, 19849984, 19944960, 20148480, 20224512, 20301120, 20514816, 20568240, 20894720, 20935530, 20973568, 21267840, 21288960, 21316176, 21450240, 21654528, 21710920, 21939456, 22120560, 22331232, 22438080, 22471680, 22685696, 23201280, 23506560, 23595264, 23684640, 23926320, 23933952, 24361344, 24424785, 24681888, 24812480, 24837120, 25073664, 25263616, 25280640, 25521408, 25643520, 25740288, 26053104, 26216960, 26593280, 26645220, 26864640, 26966016, 27068160, 27424320, 27841536, 27914040, 28207872, 28357120, 28421568, 28600320, 28892160, 29252608, 29309742, 29494080, 29774976, 29804544, 29917440, 30451680, 30852360, 30935040, 31342080, 31460352, 31579520, 31901760, 32175360, 32237568, 32481792, 32566380, 32909184, 33496848, 33707520, 34028544, 34191360, 34737472, 34801920, 35259840, 35392896, 35526960, 35900928, 36090880, 36565760, 36771840, 37218720, 37255680, 37610496, 37895424, 38282112, 39079656, 39325440, 39699968, 39889920, 40296960, 40449024, 40602240, 41136480, 41789440, 41871060, 42535680, 42632352, 42900480, 43309056, 43421840, 43878912, 44241120, 44662464, 44876160, 44943360, 46402560, 47013120, 47190528, 47369280, 47852640, 47867904, 48722688, 48849570, 49363776, 49624960, 49674240, 50527232, 50561280, 51042816, 51287040, 51480576, 52106208, 52433920, 53290440, 53729280, 54136320, 54848640, 55683072, 55828080, 56415744, 56714240, 56843136, 57784320, 58505216, 58619484, 58988160, 59549952, 59834880, 60903360, 61704720, 62684160, 62920704, 63159040, 63803520, 64350720, 64963584, 65132760, 65818368, 66993696, 67415040, 68057088, 69474944, 69603840, 70519680, 70785792, 71053920, 71801856, 72181760, 73131520, 73274355, 74437440, 74511360, 75220992, 75790848, 76564224, 78159312, 78650880, 79399936, 79779840, 80593920, 80898048, 81204480, 82272960, 83742120, 85071360, 85264704, 85800960, 86843680, 87757824, 88482240, 89324928, 89752320, 92805120, 94026240, 94381056, 94738560, 95705280, 97445376, 97699140, 98727552, 99249920, 101054464, 101122560, 102085632, 102574080, 104212416, 104867840, 106580880, 108272640, 109697280, 111656160, 112831488, 113428480, 113686272, 117238968, 117976320, 119099904, 119669760, 121806720, 123409440, 125368320, 126318080, 127607040, 128701440, 129927168, 130265520, 131636736, 133987392, 134830080, 138949888, 139207680, 141039360, 141571584, 142107840, 143603712, 146263040, 146548710, 148874880, 149022720, 151581696, 153128448, 156318624, 157301760, 158799872, 161187840, 162408960, 164545920, 167484240, 170142720, 170529408, 173687360, 175515648, 176964480, 178649856, 179504640, 188052480, 188762112, 189477120, 191410560, 194890752, 195398280, 197455104, 198499840, 202245120, 204171264, 208424832, 213161760, 216545280, 219394560, 223312320, 225662976, 227372544, 234477936, 235952640, 238199808, 239339520, 243613440, 246818880, 252636160, 255214080, 257402880, 260531040, 263273472, 267974784, 277899776, 278415360, 282078720, 283143168, 284215680, 292526080, 293097420, 297749760, 303163392, 306256896, 312637248, 314603520, 324817920, 329091840, 334968480, 340285440, 341058816, 347374720, 353928960, 357299712, 359009280, 376104960, 378954240, 382821120, 389781504, 390796560, 394910208, 396999680, 404490240, 416849664, 426323520, 438789120, 446624640, 454745088, 468955872, 471905280, 476399616, 487226880, 493637760, 505272320, 510428160, 521062080, 526546944, 535949568, 555799552, 564157440, 566286336, 568431360, 586194840, 595499520, 612513792, 625274496, 649635840, 658183680, 669936960, 682117632, 694749440, 707857920, 714599424, 718018560, 757908480, 765642240, 781593120, 789820416, 793999360, 833699328, 852647040, 877578240, 893249280, 909490176, 937911744, 943810560, 974453760, 987275520, 1020856320, 1042124160, 1071899136, 1111599104, 1128314880, 1136862720, 1172389680, 1190999040, 1250548992, 1316367360, 1339873920, 1364235264, 1389498880, 1415715840, 1429198848, 1515816960, 1531284480, 1563186240, 1579640832, 1667398656, 1705294080, 1786498560, 1875823488, 1948907520, 1974551040, 2084248320, 2143798272, 2273725440, 2344779360, 2381998080, 2501097984, 2632734720, 2679747840, 2728470528, 2778997760, 2831431680, 3062568960, 3126372480, 3334797312, 3410588160, 3572997120, 3751646976, 3949102080, 4168496640, 4287596544, 4547450880, 4689558720, 5002195968, 5359495680, 5557995520, 6252744960, 6821176320, 7145994240, 7503293952, 7898204160, 8336993280, 9379117440, 10004391936, 10718991360, 12505489920, 13642352640, 15006587904, 16673986560, 18758234880, 21437982720, 25010979840, 30013175808, 37516469760, 50021959680, 75032939520, 150065879040]

約数ペア:

[(1, 150065879040), (2, 75032939520), (3, 50021959680), (4, 37516469760), (5, 30013175808), (6, 25010979840), (7, 21437982720), (8, 18758234880), (9, 16673986560), (10, 15006587904), (11, 13642352640), (12, 12505489920), (14, 10718991360), (15, 10004391936), (16, 9379117440), (18, 8336993280), (19, 7898204160), (20, 7503293952), (21, 7145994240), (22, 6821176320), (24, 6252744960), (27, 5557995520), (28, 5359495680), (30, 5002195968), (32, 4689558720), (33, 4547450880), (35, 4287596544), (36, 4168496640), (38, 3949102080), (40, 3751646976), (42, 3572997120), (44, 3410588160), (45, 3334797312), (48, 3126372480), (49, 3062568960), (53, 2831431680), (54, 2778997760), (55, 2728470528), (56, 2679747840), (57, 2632734720), (60, 2501097984), (63, 2381998080), (64, 2344779360), (66, 2273725440), (70, 2143798272), (72, 2084248320), (76, 1974551040), (77, 1948907520), (80, 1875823488), (84, 1786498560), (88, 1705294080), (90, 1667398656), (95, 1579640832), (96, 1563186240), (98, 1531284480), (99, 1515816960), (105, 1429198848), (106, 1415715840), (108, 1389498880), (110, 1364235264), (112, 1339873920), (114, 1316367360), (120, 1250548992), (126, 1190999040), (128, 1172389680), (132, 1136862720), (133, 1128314880), (135, 1111599104), (140, 1071899136), (144, 1042124160), (147, 1020856320), (152, 987275520), (154, 974453760), (159, 943810560), (160, 937911744), (165, 909490176), (168, 893249280), (171, 877578240), (176, 852647040), (180, 833699328), (189, 793999360), (190, 789820416), (192, 781593120), (196, 765642240), (198, 757908480), (209, 718018560), (210, 714599424), (212, 707857920), (216, 694749440), (220, 682117632), (224, 669936960), (228, 658183680), (231, 649635840), (240, 625274496), (245, 612513792), (252, 595499520), (256, 586194840), (264, 568431360), (265, 566286336), (266, 564157440), (270, 555799552), (280, 535949568), (285, 526546944), (288, 521062080), (294, 510428160), (297, 505272320), (304, 493637760), (308, 487226880), (315, 476399616), (318, 471905280), (320, 468955872), (330, 454745088), (336, 446624640), (342, 438789120), (352, 426323520), (360, 416849664), (371, 404490240), (378, 396999680), (380, 394910208), (384, 390796560), (385, 389781504), (392, 382821120), (396, 378954240), (399, 376104960), (418, 359009280), (420, 357299712), (424, 353928960), (432, 347374720), (440, 341058816), (441, 340285440), (448, 334968480), (456, 329091840), (462, 324817920), (477, 314603520), (480, 312637248), (490, 306256896), (495, 303163392), (504, 297749760), (512, 293097420), (513, 292526080), (528, 284215680), (530, 283143168), (532, 282078720), (539, 278415360), (540, 277899776), (560, 267974784), (570, 263273472), (576, 260531040), (583, 257402880), (588, 255214080), (594, 252636160), (608, 246818880), (616, 243613440), (627, 239339520), (630, 238199808), (636, 235952640), (640, 234477936), (660, 227372544), (665, 225662976), (672, 223312320), (684, 219394560), (693, 216545280), (704, 213161760), (720, 208424832), (735, 204171264), (742, 202245120), (756, 198499840), (760, 197455104), (768, 195398280), (770, 194890752), (784, 191410560), (792, 189477120), (795, 188762112), (798, 188052480), (836, 179504640), (840, 178649856), (848, 176964480), (855, 175515648), (864, 173687360), (880, 170529408), (882, 170142720), (896, 167484240), (912, 164545920), (924, 162408960), (931, 161187840), (945, 158799872), (954, 157301760), (960, 156318624), (980, 153128448), (990, 151581696), (1007, 149022720), (1008, 148874880), (1024, 146548710), (1026, 146263040), (1045, 143603712), (1056, 142107840), (1060, 141571584), (1064, 141039360), (1078, 139207680), (1080, 138949888), (1113, 134830080), (1120, 133987392), (1140, 131636736), (1152, 130265520), (1155, 129927168), (1166, 128701440), (1176, 127607040), (1188, 126318080), (1197, 125368320), (1216, 123409440), (1232, 121806720), (1254, 119669760), (1260, 119099904), (1272, 117976320), (1280, 117238968), (1320, 113686272), (1323, 113428480), (1330, 112831488), (1344, 111656160), (1368, 109697280), (1386, 108272640), (1408, 106580880), (1431, 104867840), (1440, 104212416), (1463, 102574080), (1470, 102085632), (1484, 101122560), (1485, 101054464), (1512, 99249920), (1520, 98727552), (1536, 97699140), (1540, 97445376), (1568, 95705280), (1584, 94738560), (1590, 94381056), (1596, 94026240), (1617, 92805120), (1672, 89752320), (1680, 89324928), (1696, 88482240), (1710, 87757824), (1728, 86843680), (1749, 85800960), (1760, 85264704), (1764, 85071360), (1792, 83742120), (1824, 82272960), (1848, 81204480), (1855, 80898048), (1862, 80593920), (1881, 79779840), (1890, 79399936), (1908, 78650880), (1920, 78159312), (1960, 76564224), (1980, 75790848), (1995, 75220992), (2014, 74511360), (2016, 74437440), (2048, 73274355), (2052, 73131520), (2079, 72181760), (2090, 71801856), (2112, 71053920), (2120, 70785792), (2128, 70519680), (2156, 69603840), (2160, 69474944), (2205, 68057088), (2226, 67415040), (2240, 66993696), (2280, 65818368), (2304, 65132760), (2310, 64963584), (2332, 64350720), (2352, 63803520), (2376, 63159040), (2385, 62920704), (2394, 62684160), (2432, 61704720), (2464, 60903360), (2508, 59834880), (2520, 59549952), (2544, 58988160), (2560, 58619484), (2565, 58505216), (2597, 57784320), (2640, 56843136), (2646, 56714240), (2660, 56415744), (2688, 55828080), (2695, 55683072), (2736, 54848640), (2772, 54136320), (2793, 53729280), (2816, 53290440), (2862, 52433920), (2880, 52106208), (2915, 51480576), (2926, 51287040), (2940, 51042816), (2968, 50561280), (2970, 50527232), (3021, 49674240), (3024, 49624960), (3040, 49363776), (3072, 48849570), (3080, 48722688), (3135, 47867904), (3136, 47852640), (3168, 47369280), (3180, 47190528), (3192, 47013120), (3234, 46402560), (3339, 44943360), (3344, 44876160), (3360, 44662464), (3392, 44241120), (3420, 43878912), (3456, 43421840), (3465, 43309056), (3498, 42900480), (3520, 42632352), (3528, 42535680), (3584, 41871060), (3591, 41789440), (3648, 41136480), (3696, 40602240), (3710, 40449024), (3724, 40296960), (3762, 39889920), (3780, 39699968), (3816, 39325440), (3840, 39079656), (3920, 38282112), (3960, 37895424), (3990, 37610496), (4028, 37255680), (4032, 37218720), (4081, 36771840), (4104, 36565760), (4158, 36090880), (4180, 35900928), (4224, 35526960), (4240, 35392896), (4256, 35259840), (4312, 34801920), (4320, 34737472), (4389, 34191360), (4410, 34028544), (4452, 33707520), (4480, 33496848), (4560, 32909184), (4608, 32566380), (4620, 32481792), (4655, 32237568), (4664, 32175360), (4704, 31901760), (4752, 31579520), (4770, 31460352), (4788, 31342080), (4851, 30935040), (4864, 30852360), (4928, 30451680), (5016, 29917440), (5035, 29804544), (5040, 29774976), (5088, 29494080), (5120, 29309742), (5130, 29252608), (5194, 28892160), (5247, 28600320), (5280, 28421568), (5292, 28357120), (5320, 28207872), (5376, 27914040), (5390, 27841536), (5472, 27424320), (5544, 27068160), (5565, 26966016), (5586, 26864640), (5632, 26645220), (5643, 26593280), (5724, 26216960), (5760, 26053104), (5830, 25740288), (5852, 25643520), (5880, 25521408), (5936, 25280640), (5940, 25263616), (5985, 25073664), (6042, 24837120), (6048, 24812480), (6080, 24681888), (6144, 24424785), (6160, 24361344), (6270, 23933952), (6272, 23926320), (6336, 23684640), (6360, 23595264), (6384, 23506560), (6468, 23201280), (6615, 22685696), (6678, 22471680), (6688, 22438080), (6720, 22331232), (6784, 22120560), (6840, 21939456), (6912, 21710920), (6930, 21654528), (6996, 21450240), (7040, 21316176), (7049, 21288960), (7056, 21267840), (7155, 20973568), (7168, 20935530), (7182, 20894720), (7296, 20568240), (7315, 20514816), (7392, 20301120), (7420, 20224512), (7448, 20148480), (7524, 19944960), (7560, 19849984), (7632, 19662720), (7680, 19539828), (7791, 19261440), (7840, 19141056), (7920, 18947712), (7980, 18805248), (8056, 18627840), (8064, 18609360), (8085, 18561024), (8162, 18385920), (8208, 18282880), (8316, 18045440), (8360, 17950464), (8379, 17909760), (8448, 17763480), (8480, 17696448), (8512, 17629920), (8624, 17400960), (8640, 17368736), (8745, 17160192), (8778, 17095680), (8820, 17014272), (8904, 16853760), (8960, 16748424), (9063, 16558080), (9120, 16454592), (9216, 16283190), (9240, 16240896), (9310, 16118784), (9328, 16087680), (9405, 15955968), (9408, 15950880), (9504, 15789760), (9540, 15730176), (9576, 15671040), (9702, 15467520), (9728, 15426180), (9856, 15225840), (10017, 14981120), (10032, 14958720), (10070, 14902272), (10080, 14887488), (10176, 14747040), (10240, 14654871), (10241, 14653440), (10260, 14626304), (10388, 14446080), (10395, 14436352), (10494, 14300160), (10560, 14210784), (10584, 14178560), (10640, 14103936), (10752, 13957020), (10780, 13920768), (10944, 13712160), (11077, 13547520), (11088, 13534080), (11130, 13483008), (11172, 13432320), (11264, 13322610), (11286, 13296640), (11448, 13108480), (11520, 13026552), (11660, 12870144), (11704, 12821760), (11760, 12760704), (11872, 12640320), (11880, 12631808), (11970, 12536832), (12084, 12418560), (12096, 12406240), (12160, 12340944), (12243, 12257280), (12320, 12180672), (12540, 11966976), (12544, 11963160), (12672, 11842320), (12720, 11797632), (12768, 11753280), (12936, 11600640), (12985, 11556864), (13167, 11397120), (13230, 11342848), (13356, 11235840), (13376, 11219040), (13440, 11165616), (13568, 11060280), (13680, 10969728), (13824, 10855460), (13860, 10827264), (13965, 10745856), (13992, 10725120), (14080, 10658088), (14098, 10644480), (14112, 10633920), (14310, 10486784), (14336, 10467765), (14364, 10447360), (14553, 10311680), (14592, 10284120), (14630, 10257408), (14784, 10150560), (14840, 10112256), (14896, 10074240), (15048, 9972480), (15105, 9934848), (15120, 9924992), (15264, 9831360), (15360, 9769914), (15582, 9630720), (15680, 9570528), (15741, 9533440), (15840, 9473856), (15960, 9402624), (16112, 9313920), (16128, 9304680), (16170, 9280512), (16324, 9192960), (16416, 9141440), (16632, 9022720), (16695, 8988672), (16720, 8975232), (16758, 8954880), (16896, 8881740), (16960, 8848224), (17024, 8814960), (17248, 8700480), (17280, 8684368), (17490, 8580096), (17556, 8547840), (17640, 8507136), (17808, 8426880), (17920, 8374212), (17955, 8357888), (18126, 8279040), (18240, 8227296), (18432, 8141595), (18480, 8120448), (18620, 8059392), (18656, 8043840), (18810, 7977984), (18816, 7975440), (19008, 7894880), (19080, 7865088), (19152, 7835520), (19404, 7733760), (19456, 7713090), (19712, 7612920), (20034, 7490560), (20064, 7479360), (20140, 7451136), (20160, 7443744), (20352, 7373520), (20405, 7354368), (20482, 7326720), (20520, 7313152), (20776, 7223040), (20790, 7218176), (20988, 7150080), (21120, 7105392), (21147, 7096320), (21168, 7089280), (21280, 7051968), (21504, 6978510), (21560, 6960384), (21888, 6856080), (21945, 6838272), (22154, 6773760), (22176, 6767040), (22260, 6741504), (22344, 6716160), (22528, 6661305), (22572, 6648320), (22896, 6554240), (23040, 6513276), (23320, 6435072), (23373, 6420480), (23408, 6410880), (23520, 6380352), (23744, 6320160), (23760, 6315904), (23940, 6268416), (24168, 6209280), (24192, 6203120), (24255, 6187008), (24320, 6170472), (24486, 6128640), (24640, 6090336), (25080, 5983488), (25088, 5981580), (25137, 5969920), (25344, 5921160), (25440, 5898816), (25536, 5876640), (25872, 5800320), (25970, 5778432), (26235, 5720064), (26334, 5698560), (26460, 5671424), (26712, 5617920), (26752, 5609520), (26880, 5582808), (27136, 5530140), (27189, 5519360), (27360, 5484864), (27648, 5427730), (27720, 5413632), (27930, 5372928), (27984, 5362560), (28160, 5329044), (28196, 5322240), (28215, 5318656), (28224, 5316960), (28567, 5253120), (28620, 5243392), (28728, 5223680), (29106, 5155840), (29184, 5142060), (29260, 5128704), (29568, 5075280), (29680, 5056128), (29792, 5037120), (30096, 4986240), (30210, 4967424), (30240, 4962496), (30528, 4915680), (30720, 4884957), (30723, 4884480), (31164, 4815360), (31360, 4785264), (31482, 4766720), (31680, 4736928), (31920, 4701312), (32224, 4656960), (32256, 4652340), (32340, 4640256), (32648, 4596480), (32832, 4570720), (33231, 4515840), (33264, 4511360), (33390, 4494336), (33440, 4487616), (33516, 4477440), (33792, 4440870), (33920, 4424112), (34048, 4407480), (34496, 4350240), (34560, 4342184), (34980, 4290048), (35112, 4273920), (35245, 4257792), (35280, 4253568), (35616, 4213440), (35840, 4187106), (35910, 4178944), (36252, 4139520), (36480, 4113648), (36729, 4085760), (36960, 4060224), (37240, 4029696), (37312, 4021920), (37620, 3988992), (37632, 3987720), (38016, 3947440), (38160, 3932544), (38304, 3917760), (38808, 3866880), (38912, 3856545), (38955, 3852288), (39424, 3806460), (39501, 3799040), (40068, 3745280), (40128, 3739680), (40280, 3725568), (40320, 3721872), (40704, 3686760), (40810, 3677184), (40964, 3663360), (41040, 3656576), (41552, 3611520), (41580, 3609088), (41895, 3581952), (41976, 3575040), (42240, 3552696), (42294, 3548160), (42336, 3544640), (42560, 3525984), (43008, 3489255), (43120, 3480192), (43776, 3428040), (43890, 3419136), (44308, 3386880), (44352, 3383520), (44520, 3370752), (44688, 3358080), (45144, 3324160), (45315, 3311616), (45792, 3277120), (46080, 3256638), (46640, 3217536), (46746, 3210240), (46816, 3205440), (47040, 3190176), (47488, 3160080), (47520, 3157952), (47880, 3134208), (48336, 3104640), (48384, 3101560), (48510, 3093504), (48640, 3085236), (48972, 3064320), (49280, 3045168), (49343, 3041280), (50085, 2996224), (50160, 2991744), (50176, 2990790), (50274, 2984960), (50688, 2960580), (50880, 2949408), (51072, 2938320), (51205, 2930688), (51744, 2900160), (51940, 2889216), (52470, 2860032), (52668, 2849280), (52920, 2835712), (53424, 2808960), (53504, 2804760), (53760, 2791404), (54272, 2765070), (54378, 2759680), (54720, 2742432), (55296, 2713865), (55385, 2709504), (55440, 2706816), (55860, 2686464), (55968, 2681280), (56320, 2664522), (56392, 2661120), (56430, 2659328), (56448, 2658480), (57134, 2626560), (57240, 2621696), (57456, 2611840), (58212, 2577920), (58368, 2571030), (58520, 2564352), (59136, 2537640), (59360, 2528064), (59584, 2518560), (60192, 2493120), (60420, 2483712), (60480, 2481248), (61056, 2457840), (61215, 2451456), (61446, 2442240), (62328, 2407680), (62720, 2392632), (62964, 2383360), (63360, 2368464), (63441, 2365440), (63840, 2350656), (64448, 2328480), (64512, 2326170), (64680, 2320128), (65296, 2298240), (65664, 2285360), (65835, 2279424), (66462, 2257920), (66528, 2255680), (66780, 2247168), (66880, 2243808), (67032, 2238720), (67584, 2220435), (67840, 2212056), (68096, 2203740), (68992, 2175120), (69120, 2171092), (69960, 2145024), (70119, 2140160), (70224, 2136960), (70490, 2128896), (70560, 2126784), (71232, 2106720), (71680, 2093553), (71820, 2089472), (72504, 2069760), (72765, 2062336), (72960, 2056824), (73458, 2042880), (73920, 2030112), (74480, 2014848), (74624, 2010960), (75240, 1994496), (75264, 1993860), (76032, 1973720), (76320, 1966272), (76608, 1958880), (77539, 1935360), (77616, 1933440), (77910, 1926144), (78705, 1906688), (78848, 1903230), (79002, 1899520), (80136, 1872640), (80256, 1869840), (80560, 1862784), (80640, 1860936), (81408, 1843380), (81620, 1838592), (81928, 1831680), (82080, 1828288), (83104, 1805760), (83160, 1804544), (83790, 1790976), (83952, 1787520), (84480, 1776348), (84588, 1774080), (84672, 1772320), (85120, 1762992), (85701, 1751040), (86240, 1740096), (87552, 1714020), (87780, 1709568), (88616, 1693440), (88704, 1691760), (89040, 1685376), (89376, 1679040), (90288, 1662080), (90630, 1655808), (91584, 1638560), (92160, 1628319), (92169, 1628160), (93280, 1608768), (93492, 1605120), (93632, 1602720), (94080, 1595088), (94976, 1580040), (95040, 1578976), (95760, 1567104), (96672, 1552320), (96768, 1550780), (97020, 1546752), (97280, 1542618), (97944, 1532160), (98560, 1522584), (98686, 1520640), (99693, 1505280), (100170, 1498112), (100320, 1495872), (100352, 1495395), (100548, 1492480), (101376, 1480290), (101760, 1474704), (102144, 1469160), (102410, 1465344), (103488, 1450080), (103880, 1444608), (104940, 1430016), (105336, 1424640), (105735, 1419264), (105840, 1417856), (106848, 1404480), (107008, 1402380), (107520, 1395702), (108544, 1382535), (108756, 1379840), (109440, 1371216), (110187, 1361920), (110770, 1354752), (110880, 1353408), (111720, 1343232), (111936, 1340640), (112640, 1332261), (112784, 1330560), (112860, 1329664), (112896, 1329240), (114268, 1313280), (114480, 1310848), (114912, 1305920), (116424, 1288960), (116736, 1285515), (116865, 1284096), (117040, 1282176), (118272, 1268820), (118720, 1264032), (119168, 1259280), (120384, 1246560), (120840, 1241856), (120960, 1240624), (122112, 1228920), (122430, 1225728), (122892, 1221120), (124656, 1203840), (125440, 1196316), (125685, 1193984), (125928, 1191680), (126720, 1184232), (126882, 1182720), (127680, 1175328), (128896, 1164240), (129024, 1163085), (129360, 1160064), (130592, 1149120), (131328, 1142680), (131670, 1139712), (132924, 1128960), (133056, 1127840), (133560, 1123584), (133760, 1121904), (134064, 1119360), (135680, 1106028), (135945, 1103872), (136192, 1101870), (137984, 1087560), (138240, 1085546), (139920, 1072512), (140238, 1070080), (140448, 1068480), (140980, 1064448), (141120, 1063392), (142464, 1053360), (142835, 1050624), (143640, 1044736), (145008, 1034880), (145530, 1031168), (145920, 1028412), (146916, 1021440), (147840, 1015056), (148029, 1013760), (148960, 1007424), (149248, 1005480), (150480, 997248), (150528, 996930), (152064, 986860), (152640, 983136), (153216, 979440), (153615, 976896), (155078, 967680), (155232, 966720), (155820, 963072), (157410, 953344), (157696, 951615), (158004, 949760), (160272, 936320), (160512, 934920), (161120, 931392), (161280, 930468), (162816, 921690), (163240, 919296), (163856, 915840), (164160, 914144), (166155, 903168), (166208, 902880), (166320, 902272), (167580, 895488), (167904, 893760), (168960, 888174), (169176, 887040), (169344, 886160), (170240, 881496), (171402, 875520), (172480, 870048), (175104, 857010), (175560, 854784), (177232, 846720), (177408, 845880), (178080, 842688), (178752, 839520), (180576, 831040), (181260, 827904), (183168, 819280), (183645, 817152), (184338, 814080), (186560, 804384), (186984, 802560), (187264, 801360), (188160, 797544), (189952, 790020), (190080, 789488), (190323, 788480), (191520, 783552), (193344, 776160), (193536, 775390), (194040, 773376), (194560, 771309), (195888, 766080), (197120, 761292), (197372, 760320), (197505, 759808), (199386, 752640), (200340, 749056), (200640, 747936), (201096, 746240), (202752, 740145), (203520, 737352), (204288, 734580), (204820, 732672), (206976, 725040), (207760, 722304), (209880, 715008), (210672, 712320), (211470, 709632), (211680, 708928), (213696, 702240), (214016, 701190), (215040, 697851), (217512, 689920), (218880, 685608), (220374, 680960), (221540, 677376), (221760, 676704), (223440, 671616), (223872, 670320), (225568, 665280), (225720, 664832), (225792, 664620), (228536, 656640), (228960, 655424), (229824, 652960), (232617, 645120), (232848, 644480), (233730, 642048), (234080, 641088), (236544, 634410), (237440, 632016), (238336, 629640), (240768, 623280), (241680, 620928), (241920, 620312), (244224, 614460), (244860, 612864), (245784, 610560), (246715, 608256), (249312, 601920), (250880, 598158), (251370, 596992), (251856, 595840), (253440, 592116), (253764, 591360), (255360, 587664), (257103, 583680), (257792, 582120), (258720, 580032), (261184, 574560), (262656, 571340), (263340, 569856), (265848, 564480), (266112, 563920), (267120, 561792), (267520, 560952), (268128, 559680), (271360, 553014), (271890, 551936), (272384, 550935), (275968, 543780), (276480, 542773), (276507, 542720), (279840, 536256), (280476, 535040), (280896, 534240), (281960, 532224), (282240, 531696), (284928, 526680), (285670, 525312), (287280, 522368), (290016, 517440), (291060, 515584), (291840, 514206), (293832, 510720), (295680, 507528), (296058, 506880), (297920, 503712), (298496, 502740), (299079, 501760), (300960, 498624), (301056, 498465), (304128, 493430), (305280, 491568), (306432, 489720), (307230, 488448), (310156, 483840), (310464, 483360), (311640, 481536), (314820, 476672), (316008, 474880), (317205, 473088), (320544, 468160), (321024, 467460), (322240, 465696), (322560, 465234), (325632, 460845), (326480, 459648), (327712, 457920), (328320, 457072), (332310, 451584), (332416, 451440), (332640, 451136), (335160, 447744), (335808, 446880), (337920, 444087), (338352, 443520), (338688, 443080), (340480, 440748), (342804, 437760), (344960, 435024), (350208, 428505), (350595, 428032), (351120, 427392), (354464, 423360), (354816, 422940), (356160, 421344), (357504, 419760), (361152, 415520), (362520, 413952), (366336, 409640), (367290, 408576), (368676, 407040), (373120, 402192), (373968, 401280), (374528, 400680), (376320, 398772), (379904, 395010), (380160, 394744), (380646, 394240), (383040, 391776), (386688, 388080), (387072, 387695)]