167054469120

素因数分解:

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

素因数の和:139

約数の個数: 2304

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

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

約数列:

[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, 54, 55, 56, 57, 59, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 118, 120, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 160, 165, 168, 171, 176, 177, 180, 189, 190, 192, 196, 198, 209, 210, 216, 220, 224, 228, 231, 236, 240, 245, 252, 256, 264, 266, 270, 280, 285, 288, 294, 295, 297, 304, 308, 315, 320, 330, 336, 342, 352, 354, 360, 378, 380, 384, 385, 392, 396, 399, 413, 418, 420, 432, 440, 441, 448, 456, 462, 472, 480, 490, 495, 504, 512, 513, 528, 531, 532, 539, 540, 560, 570, 576, 588, 590, 594, 608, 616, 627, 630, 640, 649, 660, 665, 672, 684, 693, 704, 708, 720, 735, 756, 760, 768, 770, 784, 792, 798, 826, 836, 840, 855, 864, 880, 882, 885, 896, 912, 924, 931, 944, 945, 960, 980, 990, 1008, 1024, 1026, 1045, 1056, 1062, 1064, 1078, 1080, 1120, 1121, 1140, 1152, 1155, 1176, 1180, 1188, 1197, 1216, 1232, 1239, 1254, 1260, 1280, 1298, 1320, 1323, 1330, 1344, 1368, 1386, 1408, 1416, 1440, 1463, 1470, 1485, 1512, 1520, 1536, 1540, 1568, 1584, 1593, 1596, 1617, 1652, 1672, 1680, 1710, 1728, 1760, 1764, 1770, 1792, 1824, 1848, 1862, 1881, 1888, 1890, 1920, 1947, 1960, 1980, 1995, 2016, 2048, 2052, 2065, 2079, 2090, 2112, 2124, 2128, 2156, 2160, 2205, 2240, 2242, 2280, 2304, 2310, 2352, 2360, 2376, 2394, 2432, 2464, 2478, 2508, 2520, 2560, 2565, 2596, 2640, 2646, 2655, 2660, 2688, 2695, 2736, 2772, 2793, 2816, 2832, 2880, 2891, 2926, 2940, 2970, 3024, 3040, 3072, 3080, 3135, 3136, 3168, 3186, 3192, 3234, 3245, 3304, 3344, 3360, 3363, 3420, 3456, 3465, 3520, 3528, 3540, 3584, 3591, 3648, 3696, 3717, 3724, 3762, 3776, 3780, 3840, 3894, 3920, 3960, 3990, 4032, 4104, 4130, 4158, 4180, 4224, 4248, 4256, 4312, 4320, 4389, 4410, 4480, 4484, 4543, 4560, 4608, 4620, 4655, 4704, 4720, 4752, 4788, 4851, 4864, 4928, 4956, 5016, 5040, 5120, 5130, 5192, 5280, 5292, 5310, 5320, 5376, 5390, 5472, 5544, 5586, 5605, 5632, 5643, 5664, 5760, 5782, 5841, 5852, 5880, 5940, 5985, 6048, 6080, 6144, 6160, 6195, 6270, 6272, 6336, 6372, 6384, 6468, 6490, 6608, 6615, 6688, 6720, 6726, 6840, 6912, 6930, 7040, 7056, 7080, 7168, 7182, 7296, 7315, 7392, 7434, 7448, 7524, 7552, 7560, 7680, 7788, 7840, 7847, 7920, 7965, 7980, 8064, 8085, 8208, 8260, 8316, 8360, 8379, 8448, 8496, 8512, 8624, 8640, 8673, 8778, 8820, 8960, 8968, 9086, 9120, 9216, 9240, 9310, 9405, 9408, 9440, 9504, 9576, 9702, 9728, 9735, 9856, 9912, 10032, 10080, 10089, 10240, 10241, 10260, 10384, 10395, 10560, 10584, 10620, 10640, 10752, 10780, 10944, 11088, 11151, 11172, 11210, 11264, 11286, 11328, 11520, 11564, 11682, 11704, 11760, 11880, 11970, 12096, 12160, 12320, 12331, 12390, 12540, 12544, 12672, 12744, 12768, 12936, 12980, 13167, 13216, 13230, 13376, 13440, 13452, 13629, 13680, 13824, 13860, 13965, 14080, 14112, 14160, 14336, 14364, 14455, 14553, 14592, 14630, 14784, 14868, 14896, 15048, 15104, 15120, 15360, 15576, 15680, 15694, 15840, 15930, 15960, 16128, 16170, 16416, 16520, 16632, 16720, 16758, 16815, 16896, 16992, 17024, 17248, 17280, 17346, 17523, 17556, 17640, 17920, 17936, 17955, 18172, 18240, 18432, 18480, 18585, 18620, 18810, 18816, 18880, 19008, 19152, 19404, 19456, 19470, 19712, 19824, 20064, 20160, 20178, 20482, 20520, 20768, 20790, 21120, 21168, 21240, 21280, 21504, 21560, 21888, 21945, 22176, 22302, 22344, 22420, 22528, 22572, 22656, 22715, 23040, 23128, 23364, 23408, 23520, 23541, 23760, 23940, 24192, 24255, 24320, 24640, 24662, 24780, 25080, 25088, 25137, 25344, 25488, 25536, 25872, 25960, 26019, 26334, 26432, 26460, 26752, 26880, 26904, 27258, 27360, 27648, 27720, 27930, 28160, 28215, 28224, 28320, 28728, 28910, 29106, 29184, 29205, 29260, 29568, 29736, 29792, 30096, 30208, 30240, 30267, 30720, 30723, 31152, 31360, 31388, 31680, 31801, 31860, 31920, 32256, 32340, 32832, 33040, 33264, 33440, 33516, 33630, 33792, 33984, 34048, 34496, 34560, 34692, 35046, 35112, 35280, 35840, 35872, 35910, 36344, 36480, 36960, 36993, 37170, 37240, 37620, 37632, 37760, 38016, 38304, 38808, 38912, 38940, 39235, 39424, 39501, 39648, 40128, 40320, 40356, 40887, 40964, 41040, 41536, 41580, 41895, 42240, 42336, 42480, 42560, 43008, 43120, 43365, 43776, 43890, 44352, 44604, 44688, 44840, 45144, 45312, 45430, 46080, 46256, 46728, 46816, 47040, 47082, 47520, 47880, 48384, 48510, 48640, 49280, 49324, 49560, 50160, 50176, 50274, 50445, 50688, 50976, 51072, 51205, 51744, 51920, 52038, 52668, 52864, 52920, 53504, 53760, 53808, 54516, 54720, 54929, 55296, 55440, 55755, 55860, 56320, 56430, 56448, 56640, 57456, 57820, 58212, 58368, 58410, 58520, 59136, 59472, 59584, 60192, 60416, 60480, 60534, 61446, 61655, 62304, 62720, 62776, 63360, 63602, 63720, 63840, 64512, 64680, 65664, 65835, 66080, 66528, 66880, 67032, 67260, 67584, 67968, 68096, 68145, 68992, 69120, 69384, 70092, 70224, 70560, 70623, 71680, 71744, 71820, 72688, 72765, 72960, 73920, 73986, 74340, 74480, 75240, 75264, 75520, 76032, 76608, 77616, 77880, 78057, 78470, 78848, 79002, 79296, 80256, 80640, 80712, 81774, 81928, 82080, 83072, 83160, 83790, 84480, 84672, 84960, 85120, 86240, 86317, 86730, 87552, 87615, 87780, 88704, 89208, 89376, 89680, 90288, 90624, 90860, 92160, 92169, 92512, 93456, 93632, 94080, 94164, 95040, 95403, 95760, 96768, 97020, 97280, 98560, 98648, 99120, 100320, 100352, 100548, 100890, 101376, 101952, 102144, 102410, 103488, 103840, 104076, 105336, 105728, 105840, 107008, 107520, 107616, 109032, 109440, 109858, 110880, 110979, 111510, 111720, 112640, 112860, 112896, 113280, 114912, 115640, 116424, 116736, 116820, 117040, 117705, 118272, 118944, 119168, 120384, 120832, 120960, 121068, 122661, 122892, 123310, 124608, 125440, 125552, 125685, 126720, 127204, 127440, 127680, 129024, 129360, 130095, 131328, 131670, 132160, 133056, 133760, 134064, 134520, 135936, 136192, 136290, 137984, 138240, 138768, 140184, 140448, 141120, 141246, 143488, 143640, 145376, 145530, 145920, 147840, 147972, 148680, 148960, 150480, 150528, 151040, 151335, 152064, 153216, 153615, 155232, 155760, 156114, 156940, 157696, 158004, 158592, 159005, 160512, 161280, 161424, 163548, 163856, 164160, 164787, 166144, 166320, 167580, 168960, 169344, 169920, 170240, 172480, 172634, 173460, 175104, 175230, 175560, 177408, 178416, 178752, 179360, 180576, 181248, 181720, 184338, 184965, 185024, 186912, 187264, 188160, 188328, 190080, 190806, 191520, 193536, 194040, 194560, 197120, 197296, 197505, 198240, 200640, 201096, 201780, 202752, 203904, 204288, 204435, 204820, 206976, 207680, 208152, 210672, 211456, 211680, 211869, 214016, 215040, 215232, 218064, 218880, 219716, 221760, 221958, 223020, 223440, 225720, 225792, 226560, 229824, 231280, 232848, 233640, 234080, 235410, 236544, 237888, 238336, 240768, 241920, 242136, 245322, 245784, 246620, 249216, 250880, 251104, 251370, 253440, 254408, 254880, 255360, 258720, 258951, 260190, 262656, 263340, 264320, 266112, 267520, 268128, 269040, 271872, 272384, 272580, 274645, 275968, 276480, 276507, 277536, 280368, 280896, 282240, 282492, 286209, 286976, 287280, 290752, 291060, 291840, 295680, 295944, 297360, 297920, 300960, 301056, 302080, 302670, 304128, 306432, 307230, 310464, 311520, 312228, 313880, 316008, 317184, 318010, 321024, 322560, 322848, 327096, 327712, 328320, 329574, 332288, 332640, 332937, 335160, 337920, 338688, 339840, 340480, 344960, 345268, 346920, 350208, 350460, 351120, 353115, 354816, 356832, 357504, 358720, 361152, 362496, 363440, 368676, 369930, 370048, 373824, 374528, 376320, 376656, 380160, 381612, 383040, 387072, 388080, 390285, 394240, 394592, 395010, 396480, 401280, 402192, 403560, 407808, 408576, 408870, 409640, 413952, 415360, 416304, 421344, 422912, 423360, 423738, 428032, 430464, 431585, 436128, 437760, 439432, 443520, 443916, 446040, 446880, 451440, 451584, 453120, 459648, 460845, 462560, 465696, 467280, 468160, 470820, 473088, 475776, 476672, 477015, 481536, 483840, 484272, 490644, 491568, 493240, 494361, 498432, 501760, 502208, 502740, 506880, 508816, 509760, 510720, 517440, 517902, 520380, 525312, 526680, 528640, 532224, 535040, 536256, 538080, 543744, 545160, 549290, 551936, 553014, 554895, 555072, 560736, 561792, 564480, 564984, 572418, 573952, 574560, 581504, 582120, 583680, 591360, 591888, 594720, 595840, 601920, 604160, 604219, 605340, 608256, 612864, 613305, 614460, 620928, 623040, 624456, 627760, 632016, 634368, 636020, 642048, 645120, 645696, 654192, 655424, 656640, 659148, 664576, 665280, 665874, 670320, 677376, 679680, 680960, 689920, 690536, 693840, 700920, 702240, 706230, 709632, 713664, 715008, 717440, 722304, 726880, 737352, 739860, 740096, 747648, 749056, 752640, 753312, 760320, 763224, 766080, 776160, 776853, 780570, 788480, 789184, 790020, 792960, 802560, 804384, 807120, 815616, 817152, 817740, 819280, 823935, 827904, 830720, 832608, 842688, 845824, 846720, 847476, 858627, 860928, 863170, 872256, 875520, 878864, 887040, 887832, 892080, 893760, 902880, 903168, 906240, 919296, 921690, 925120, 931392, 934560, 936320, 941640, 951552, 953344, 954030, 963072, 967680, 968544, 981288, 983136, 986480, 988722, 996864, 1004416, 1005480, 1013760, 1017632, 1019520, 1021440, 1034880, 1035804, 1040760, 1050624, 1053360, 1057280, 1059345, 1064448, 1070080, 1072512, 1076160, 1087488, 1090320, 1098580, 1103872, 1106028, 1109790, 1110144, 1121472, 1123584, 1128960, 1129968, 1144836, 1147904, 1149120, 1163008, 1164240, 1182720, 1183776, 1189440, 1191680, 1203840, 1208438, 1210680, 1225728, 1226610, 1228920, 1241856, 1246080, 1248912, 1255520, 1264032, 1268736, 1272040, 1284096, 1291392, 1294755, 1308384, 1310848, 1313280, 1318296, 1329152, 1330560, 1331748, 1340640, 1354752, 1359360, 1361920, 1379840, 1381072, 1382535, 1387680, 1401840, 1404480, 1412460, 1419264, 1427328, 1430016, 1431045, 1434880, 1444608, 1453760, 1474704, 1479720, 1480192, 1483083, 1495296, 1498112, 1505280, 1506624, 1520640, 1526448, 1532160, 1552320, 1553706, 1561140, 1578368, 1580040, 1585920, 1605120, 1608768, 1614240, 1631232, 1635480, 1638560, 1647870, 1655808, 1661440, 1664685, 1665216, 1685376, 1693440, 1694952, 1717254, 1721856, 1726340, 1744512, 1751040, 1757728, 1774080, 1775664, 1784160, 1787520, 1805760, 1812480, 1812657, 1838592, 1843380, 1850240, 1862784, 1869120, 1872640, 1883280, 1903104, 1906688, 1908060, 1926144, 1935360, 1937088, 1962576, 1966272, 1972960, 1977444, 1993728, 2008832, 2010960, 2035264, 2039040, 2042880, 2069760, 2071608, 2081520, 2106720, 2114560, 2118690, 2128896, 2140160, 2145024, 2152320, 2180640, 2197160, 2212056, 2219580, 2220288, 2242944, 2247168, 2257920, 2259936, 2289672, 2295808, 2298240, 2326016, 2328480, 2330559, 2365440, 2367552, 2378880, 2383360, 2407680, 2416876, 2421360, 2451456, 2453220, 2457840, 2471805, 2483712, 2492160, 2497824, 2511040, 2528064, 2537472, 2544080, 2582784, 2589510, 2616768, 2621696, 2626560, 2636592, 2661120, 2663496, 2681280, 2709504, 2718720, 2759680, 2762144, 2765070, 2775360, 2803680, 2808960, 2824920, 2854656, 2860032, 2862090, 2869760, 2889216, 2907520, 2949408, 2959440, 2960384, 2966166, 2990592, 2996224, 3013248, 3021095, 3041280, 3052896, 3064320, 3104640, 3107412, 3122280, 3156736, 3160080, 3171840, 3210240, 3217536, 3228480, 3262464, 3270960, 3277120, 3295740, 3311616, 3322880, 3329370, 3330432, 3370752, 3386880, 3389904, 3434508, 3443712, 3452680, 3489024, 3515456, 3548160, 3551328, 3568320, 3575040, 3611520, 3625314, 3677184, 3686760, 3700480, 3725568, 3738240, 3745280, 3766560, 3806208, 3816120, 3852288, 3874176, 3884265, 3925152, 3932544, 3945920, 3954888, 3987456, 4017664, 4021920, 4070528, 4078080, 4085760, 4139520, 4143216, 4163040, 4213440, 4229120, 4237380, 4257792, 4290048, 4293135, 4304640, 4361280, 4394320, 4424112, 4439160, 4440576, 4485888, 4494336, 4515840, 4519872, 4579344, 4596480, 4652032, 4656960, 4661118, 4735104, 4757760, 4766720, 4815360, 4833752, 4842720, 4906440, 4915680, 4943610, 4967424, 4984320, 4995648, 5022080, 5056128, 5088160, 5165568, 5179020, 5233536, 5243392, 5253120, 5273184, 5322240, 5326992, 5362560, 5437440, 5437971, 5519360, 5524288, 5530140, 5550720, 5607360, 5617920, 5649840, 5709312, 5720064, 5724180, 5739520, 5778432, 5815040, 5898816, 5918880, 5920768, 5932332, 5981184, 6026496, 6042190, 6105792, 6128640, 6209280, 6214824, 6244560, 6313472, 6320160, 6343680, 6420480, 6435072, 6456960, 6541920, 6554240, 6591480, 6645760, 6658740, 6660864, 6741504, 6773760, 6779808, 6869016, 6887424, 6905360, 6978048, 7030912, 7096320, 7102656, 7136640, 7150080, 7223040, 7250628, 7354368, 7373520, 7400960, 7415415, 7451136, 7476480, 7490560, 7533120, 7612416, 7632240, 7748352, 7768530, 7850304, 7865088, 7891840, 7909776, 8035328, 8043840, 8141056, 8156160, 8279040, 8286432, 8326080, 8426880, 8474760, 8580096, 8586270, 8609280, 8722560, 8788640, 8848224, 8878320, 8881152, 8971776, 8988672, 9039744, 9063285, 9158688, 9192960, 9304064, 9313920, 9322236, 9470208, 9515520, 9533440, 9630720, 9667504, 9685440, 9812880, 9831360, 9887220, 9934848, 9968640, 9991296, 10044160, 10112256, 10176320, 10331136, 10358040, 10467072, 10486784, 10546368, 10644480, 10653984, 10725120, 10875942, 11048576, 11060280, 11101440, 11214720, 11235840, 11299680, 11418624, 11448360, 11479040, 11556864, 11630080, 11652795, 11797632, 11837760, 11864664, 11962368, 12052992, 12084380, 12211584, 12257280, 12418560, 12429648, 12489120, 12626944, 12640320, 12687360, 12870144, 12913920, 13083840, 13108480, 13182960, 13317480, 13321728, 13483008, 13547520, 13559616, 13738032, 13810720, 13956096, 14061824, 14205312, 14273280, 14300160, 14446080, 14501256, 14747040, 14801920, 14830830, 14902272, 14952960, 14981120, 15066240, 15264480, 15496704, 15537060, 15700608, 15730176, 15783680, 15819552, 16070656, 16087680, 16282112, 16312320, 16313913, 16558080, 16572864, 16652160, 16853760, 16949520, 17160192, 17172540, 17218560, 17445120, 17577280, 17696448, 17756640, 17762304, 17943552, 18079488, 18126570, 18317376, 18385920, 18627840, 18644472, 18940416, 19031040, 19261440, 19335008, 19370880, 19625760, 19662720, 19774440, 19937280, 19982592, 20088320, 20224512, 20352640, 20662272, 20716080, 20934144, 20973568, 21092736, 21288960, 21307968, 21450240, 21751884, 22097152, 22120560, 22202880, 22429440, 22471680, 22599360, 22837248, 22896720, 23260160, 23305590, 23595264, 23675520, 23729328, 24105984, 24168760, 24423168, 24837120, 24859296, 24978240, 25253888, 25280640, 25740288, 25827840, 26167680, 26216960, 26365920, 26634960, 26643456, 26966016, 27119232, 27189855, 27476064, 27621440, 27912192, 28123648, 28410624, 28546560, 28600320, 28892160, 29002512, 29494080, 29603840, 29661660, 29804544, 29905920, 30132480, 30528960, 30993408, 31074120, 31401216, 31460352, 31567360, 31639104, 32175360, 32564224, 32627826, 33145728, 33304320, 33707520, 33899040, 34345080, 34437120, 34890240, 35154560, 35392896, 35513280, 35887104, 36158976, 36253140, 36634752, 36771840, 37255680, 37288944, 37880832, 38062080, 38670016, 38741760, 39251520, 39325440, 39548880, 39965184, 40176640, 40449024, 40705280, 41432160, 41868288, 42185472, 42615936, 42900480, 43503768, 44194304, 44241120, 44405760, 44858880, 44943360, 45198720, 45793440, 46520320, 46611180, 47190528, 47351040, 47458656, 48211968, 48337520, 48846336, 49674240, 49718592, 49956480, 50561280, 51480576, 51655680, 52335360, 52433920, 52731840, 53269920, 53286912, 54238464, 54379710, 54952128, 55242880, 56247296, 56821248, 57093120, 57784320, 58005024, 58988160, 59323320, 59811840, 60264960, 61057920, 61986816, 62148240, 62802432, 62920704, 63134720, 63278208, 64350720, 65128448, 65255652, 66291456, 66608640, 67415040, 67798080, 68690160, 69780480, 70309120, 70785792, 71026560, 72317952, 72506280, 73269504, 74511360, 74577888, 75761664, 77340032, 77483520, 78503040, 78650880, 79097760, 79930368, 80353280, 80898048, 81410560, 81569565, 82864320, 83736576, 84370944, 85231872, 85800960, 87007536, 88388608, 88482240, 88811520, 89717760, 90397440, 91586880, 93222360, 94381056, 94702080, 94917312, 96675040, 97692672, 99437184, 99912960, 101122560, 103311360, 104670720, 104867840, 105463680, 106539840, 108476928, 108759420, 109904256, 110485760, 112494592, 113642496, 114186240, 116010048, 117976320, 118646640, 120529920, 122115840, 124296480, 125604864, 126269440, 126556416, 128701440, 130511304, 132582912, 133217280, 134830080, 135596160, 137380320, 139560960, 140618240, 141571584, 142053120, 144635904, 145012560, 146539008, 149022720, 149155776, 154680064, 154967040, 157006080, 157301760, 158195520, 159860736, 162821120, 163139130, 165728640, 168741888, 170463744, 174015072, 176777216, 176964480, 179435520, 180794880, 183173760, 186444720, 188762112, 189404160, 189834624, 193350080, 195385344, 198874368, 199825920, 202245120, 209341440, 210927360, 213079680, 216953856, 217518840, 219808512, 220971520, 227284992, 232020096, 235952640, 237293280, 241059840, 244231680, 248592960, 251209728, 253112832, 257402880, 261022608, 265165824, 266434560, 271192320, 274760640, 281236480, 283143168, 284106240, 290025120, 293078016, 298311552, 309360128, 309934080, 314012160, 314603520, 316391040, 325642240, 326278260, 331457280, 337483776, 340927488, 348030144, 353928960, 361589760, 366347520, 372889440, 378808320, 379669248, 386700160, 397748736, 399651840, 404490240, 418682880, 421854720, 426159360, 433907712, 435037680, 439617024, 441943040, 464040192, 471905280, 474586560, 488463360, 497185920, 506225664, 522045216, 530331648, 542384640, 549521280, 562472960, 566286336, 568212480, 580050240, 586156032, 596623104, 618720256, 628024320, 632782080, 652556520, 662914560, 681854976, 696060288, 707857920, 723179520, 732695040, 745778880, 759338496, 773400320, 795497472, 799303680, 843709440, 852318720, 870075360, 879234048, 883886080, 928080384, 943810560, 949173120, 976926720, 994371840, 1012451328, 1044090432, 1084769280, 1099042560, 1136424960, 1160100480, 1193246208, 1237440512, 1256048640, 1265564160, 1305113040, 1325829120, 1392120576, 1415715840, 1465390080, 1491557760, 1518676992, 1546800640, 1590994944, 1687418880, 1704637440, 1740150720, 1758468096, 1856160768, 1898346240, 1988743680, 2088180864, 2169538560, 2198085120, 2320200960, 2386492416, 2531128320, 2610226080, 2651658240, 2784241152, 2831431680, 2930780160, 2983115520, 3037353984, 3093601280, 3409274880, 3480301440, 3712321536, 3796692480, 3977487360, 4176361728, 4396170240, 4640401920, 4772984832, 5062256640, 5220452160, 5568482304, 5966231040, 6187202560, 6960602880, 7593384960, 7954974720, 8352723456, 8792340480, 9280803840, 10440904320, 11136964608, 11932462080, 13921205760, 15186769920, 16705446912, 18561607680, 20881808640, 23864924160, 27842411520, 33410893824, 41763617280, 55684823040, 83527234560, 167054469120]

約数ペア:

[(1, 167054469120), (2, 83527234560), (3, 55684823040), (4, 41763617280), (5, 33410893824), (6, 27842411520), (7, 23864924160), (8, 20881808640), (9, 18561607680), (10, 16705446912), (11, 15186769920), (12, 13921205760), (14, 11932462080), (15, 11136964608), (16, 10440904320), (18, 9280803840), (19, 8792340480), (20, 8352723456), (21, 7954974720), (22, 7593384960), (24, 6960602880), (27, 6187202560), (28, 5966231040), (30, 5568482304), (32, 5220452160), (33, 5062256640), (35, 4772984832), (36, 4640401920), (38, 4396170240), (40, 4176361728), (42, 3977487360), (44, 3796692480), (45, 3712321536), (48, 3480301440), (49, 3409274880), (54, 3093601280), (55, 3037353984), (56, 2983115520), (57, 2930780160), (59, 2831431680), (60, 2784241152), (63, 2651658240), (64, 2610226080), (66, 2531128320), (70, 2386492416), (72, 2320200960), (76, 2198085120), (77, 2169538560), (80, 2088180864), (84, 1988743680), (88, 1898346240), (90, 1856160768), (95, 1758468096), (96, 1740150720), (98, 1704637440), (99, 1687418880), (105, 1590994944), (108, 1546800640), (110, 1518676992), (112, 1491557760), (114, 1465390080), (118, 1415715840), (120, 1392120576), (126, 1325829120), (128, 1305113040), (132, 1265564160), (133, 1256048640), (135, 1237440512), (140, 1193246208), (144, 1160100480), (147, 1136424960), (152, 1099042560), (154, 1084769280), (160, 1044090432), (165, 1012451328), (168, 994371840), (171, 976926720), (176, 949173120), (177, 943810560), (180, 928080384), (189, 883886080), (190, 879234048), (192, 870075360), (196, 852318720), (198, 843709440), (209, 799303680), (210, 795497472), (216, 773400320), (220, 759338496), (224, 745778880), (228, 732695040), (231, 723179520), (236, 707857920), (240, 696060288), (245, 681854976), (252, 662914560), (256, 652556520), (264, 632782080), (266, 628024320), (270, 618720256), (280, 596623104), (285, 586156032), (288, 580050240), (294, 568212480), (295, 566286336), (297, 562472960), (304, 549521280), (308, 542384640), (315, 530331648), (320, 522045216), (330, 506225664), (336, 497185920), (342, 488463360), (352, 474586560), (354, 471905280), (360, 464040192), (378, 441943040), (380, 439617024), (384, 435037680), (385, 433907712), (392, 426159360), (396, 421854720), (399, 418682880), (413, 404490240), (418, 399651840), (420, 397748736), (432, 386700160), (440, 379669248), (441, 378808320), (448, 372889440), (456, 366347520), (462, 361589760), (472, 353928960), (480, 348030144), (490, 340927488), (495, 337483776), (504, 331457280), (512, 326278260), (513, 325642240), (528, 316391040), (531, 314603520), (532, 314012160), (539, 309934080), (540, 309360128), (560, 298311552), (570, 293078016), (576, 290025120), (588, 284106240), (590, 283143168), (594, 281236480), (608, 274760640), (616, 271192320), (627, 266434560), (630, 265165824), (640, 261022608), (649, 257402880), (660, 253112832), (665, 251209728), (672, 248592960), (684, 244231680), (693, 241059840), (704, 237293280), (708, 235952640), (720, 232020096), (735, 227284992), (756, 220971520), (760, 219808512), (768, 217518840), (770, 216953856), (784, 213079680), (792, 210927360), (798, 209341440), (826, 202245120), (836, 199825920), (840, 198874368), (855, 195385344), (864, 193350080), (880, 189834624), (882, 189404160), (885, 188762112), (896, 186444720), (912, 183173760), (924, 180794880), (931, 179435520), (944, 176964480), (945, 176777216), (960, 174015072), (980, 170463744), (990, 168741888), (1008, 165728640), (1024, 163139130), (1026, 162821120), (1045, 159860736), (1056, 158195520), (1062, 157301760), (1064, 157006080), (1078, 154967040), (1080, 154680064), (1120, 149155776), (1121, 149022720), (1140, 146539008), (1152, 145012560), (1155, 144635904), (1176, 142053120), (1180, 141571584), (1188, 140618240), (1197, 139560960), (1216, 137380320), (1232, 135596160), (1239, 134830080), (1254, 133217280), (1260, 132582912), (1280, 130511304), (1298, 128701440), (1320, 126556416), (1323, 126269440), (1330, 125604864), (1344, 124296480), (1368, 122115840), (1386, 120529920), (1408, 118646640), (1416, 117976320), (1440, 116010048), (1463, 114186240), (1470, 113642496), (1485, 112494592), (1512, 110485760), (1520, 109904256), (1536, 108759420), (1540, 108476928), (1568, 106539840), (1584, 105463680), (1593, 104867840), (1596, 104670720), (1617, 103311360), (1652, 101122560), (1672, 99912960), (1680, 99437184), (1710, 97692672), (1728, 96675040), (1760, 94917312), (1764, 94702080), (1770, 94381056), (1792, 93222360), (1824, 91586880), (1848, 90397440), (1862, 89717760), (1881, 88811520), (1888, 88482240), (1890, 88388608), (1920, 87007536), (1947, 85800960), (1960, 85231872), (1980, 84370944), (1995, 83736576), (2016, 82864320), (2048, 81569565), (2052, 81410560), (2065, 80898048), (2079, 80353280), (2090, 79930368), (2112, 79097760), (2124, 78650880), (2128, 78503040), (2156, 77483520), (2160, 77340032), (2205, 75761664), (2240, 74577888), (2242, 74511360), (2280, 73269504), (2304, 72506280), (2310, 72317952), (2352, 71026560), (2360, 70785792), (2376, 70309120), (2394, 69780480), (2432, 68690160), (2464, 67798080), (2478, 67415040), (2508, 66608640), (2520, 66291456), (2560, 65255652), (2565, 65128448), (2596, 64350720), (2640, 63278208), (2646, 63134720), (2655, 62920704), (2660, 62802432), (2688, 62148240), (2695, 61986816), (2736, 61057920), (2772, 60264960), (2793, 59811840), (2816, 59323320), (2832, 58988160), (2880, 58005024), (2891, 57784320), (2926, 57093120), (2940, 56821248), (2970, 56247296), (3024, 55242880), (3040, 54952128), (3072, 54379710), (3080, 54238464), (3135, 53286912), (3136, 53269920), (3168, 52731840), (3186, 52433920), (3192, 52335360), (3234, 51655680), (3245, 51480576), (3304, 50561280), (3344, 49956480), (3360, 49718592), (3363, 49674240), (3420, 48846336), (3456, 48337520), (3465, 48211968), (3520, 47458656), (3528, 47351040), (3540, 47190528), (3584, 46611180), (3591, 46520320), (3648, 45793440), (3696, 45198720), (3717, 44943360), (3724, 44858880), (3762, 44405760), (3776, 44241120), (3780, 44194304), (3840, 43503768), (3894, 42900480), (3920, 42615936), (3960, 42185472), (3990, 41868288), (4032, 41432160), (4104, 40705280), (4130, 40449024), (4158, 40176640), (4180, 39965184), (4224, 39548880), (4248, 39325440), (4256, 39251520), (4312, 38741760), (4320, 38670016), (4389, 38062080), (4410, 37880832), (4480, 37288944), (4484, 37255680), (4543, 36771840), (4560, 36634752), (4608, 36253140), (4620, 36158976), (4655, 35887104), (4704, 35513280), (4720, 35392896), (4752, 35154560), (4788, 34890240), (4851, 34437120), (4864, 34345080), (4928, 33899040), (4956, 33707520), (5016, 33304320), (5040, 33145728), (5120, 32627826), (5130, 32564224), (5192, 32175360), (5280, 31639104), (5292, 31567360), (5310, 31460352), (5320, 31401216), (5376, 31074120), (5390, 30993408), (5472, 30528960), (5544, 30132480), (5586, 29905920), (5605, 29804544), (5632, 29661660), (5643, 29603840), (5664, 29494080), (5760, 29002512), (5782, 28892160), (5841, 28600320), (5852, 28546560), (5880, 28410624), (5940, 28123648), (5985, 27912192), (6048, 27621440), (6080, 27476064), (6144, 27189855), (6160, 27119232), (6195, 26966016), (6270, 26643456), (6272, 26634960), (6336, 26365920), (6372, 26216960), (6384, 26167680), (6468, 25827840), (6490, 25740288), (6608, 25280640), (6615, 25253888), (6688, 24978240), (6720, 24859296), (6726, 24837120), (6840, 24423168), (6912, 24168760), (6930, 24105984), (7040, 23729328), (7056, 23675520), (7080, 23595264), (7168, 23305590), (7182, 23260160), (7296, 22896720), (7315, 22837248), (7392, 22599360), (7434, 22471680), (7448, 22429440), (7524, 22202880), (7552, 22120560), (7560, 22097152), (7680, 21751884), (7788, 21450240), (7840, 21307968), (7847, 21288960), (7920, 21092736), (7965, 20973568), (7980, 20934144), (8064, 20716080), (8085, 20662272), (8208, 20352640), (8260, 20224512), (8316, 20088320), (8360, 19982592), (8379, 19937280), (8448, 19774440), (8496, 19662720), (8512, 19625760), (8624, 19370880), (8640, 19335008), (8673, 19261440), (8778, 19031040), (8820, 18940416), (8960, 18644472), (8968, 18627840), (9086, 18385920), (9120, 18317376), (9216, 18126570), (9240, 18079488), (9310, 17943552), (9405, 17762304), (9408, 17756640), (9440, 17696448), (9504, 17577280), (9576, 17445120), (9702, 17218560), (9728, 17172540), (9735, 17160192), (9856, 16949520), (9912, 16853760), (10032, 16652160), (10080, 16572864), (10089, 16558080), (10240, 16313913), (10241, 16312320), (10260, 16282112), (10384, 16087680), (10395, 16070656), (10560, 15819552), (10584, 15783680), (10620, 15730176), (10640, 15700608), (10752, 15537060), (10780, 15496704), (10944, 15264480), (11088, 15066240), (11151, 14981120), (11172, 14952960), (11210, 14902272), (11264, 14830830), (11286, 14801920), (11328, 14747040), (11520, 14501256), (11564, 14446080), (11682, 14300160), (11704, 14273280), (11760, 14205312), (11880, 14061824), (11970, 13956096), (12096, 13810720), (12160, 13738032), (12320, 13559616), (12331, 13547520), (12390, 13483008), (12540, 13321728), (12544, 13317480), (12672, 13182960), (12744, 13108480), (12768, 13083840), (12936, 12913920), (12980, 12870144), (13167, 12687360), (13216, 12640320), (13230, 12626944), (13376, 12489120), (13440, 12429648), (13452, 12418560), (13629, 12257280), (13680, 12211584), (13824, 12084380), (13860, 12052992), (13965, 11962368), (14080, 11864664), (14112, 11837760), (14160, 11797632), (14336, 11652795), (14364, 11630080), (14455, 11556864), (14553, 11479040), (14592, 11448360), (14630, 11418624), (14784, 11299680), (14868, 11235840), (14896, 11214720), (15048, 11101440), (15104, 11060280), (15120, 11048576), (15360, 10875942), (15576, 10725120), (15680, 10653984), (15694, 10644480), (15840, 10546368), (15930, 10486784), (15960, 10467072), (16128, 10358040), (16170, 10331136), (16416, 10176320), (16520, 10112256), (16632, 10044160), (16720, 9991296), (16758, 9968640), (16815, 9934848), (16896, 9887220), (16992, 9831360), (17024, 9812880), (17248, 9685440), (17280, 9667504), (17346, 9630720), (17523, 9533440), (17556, 9515520), (17640, 9470208), (17920, 9322236), (17936, 9313920), (17955, 9304064), (18172, 9192960), (18240, 9158688), (18432, 9063285), (18480, 9039744), (18585, 8988672), (18620, 8971776), (18810, 8881152), (18816, 8878320), (18880, 8848224), (19008, 8788640), (19152, 8722560), (19404, 8609280), (19456, 8586270), (19470, 8580096), (19712, 8474760), (19824, 8426880), (20064, 8326080), (20160, 8286432), (20178, 8279040), (20482, 8156160), (20520, 8141056), (20768, 8043840), (20790, 8035328), (21120, 7909776), (21168, 7891840), (21240, 7865088), (21280, 7850304), (21504, 7768530), (21560, 7748352), (21888, 7632240), (21945, 7612416), (22176, 7533120), (22302, 7490560), (22344, 7476480), (22420, 7451136), (22528, 7415415), (22572, 7400960), (22656, 7373520), (22715, 7354368), (23040, 7250628), (23128, 7223040), (23364, 7150080), (23408, 7136640), (23520, 7102656), (23541, 7096320), (23760, 7030912), (23940, 6978048), (24192, 6905360), (24255, 6887424), (24320, 6869016), (24640, 6779808), (24662, 6773760), (24780, 6741504), (25080, 6660864), (25088, 6658740), (25137, 6645760), (25344, 6591480), (25488, 6554240), (25536, 6541920), (25872, 6456960), (25960, 6435072), (26019, 6420480), (26334, 6343680), (26432, 6320160), (26460, 6313472), (26752, 6244560), (26880, 6214824), (26904, 6209280), (27258, 6128640), (27360, 6105792), (27648, 6042190), (27720, 6026496), (27930, 5981184), (28160, 5932332), (28215, 5920768), (28224, 5918880), (28320, 5898816), (28728, 5815040), (28910, 5778432), (29106, 5739520), (29184, 5724180), (29205, 5720064), (29260, 5709312), (29568, 5649840), (29736, 5617920), (29792, 5607360), (30096, 5550720), (30208, 5530140), (30240, 5524288), (30267, 5519360), (30720, 5437971), (30723, 5437440), (31152, 5362560), (31360, 5326992), (31388, 5322240), (31680, 5273184), (31801, 5253120), (31860, 5243392), (31920, 5233536), (32256, 5179020), (32340, 5165568), (32832, 5088160), (33040, 5056128), (33264, 5022080), (33440, 4995648), (33516, 4984320), (33630, 4967424), (33792, 4943610), (33984, 4915680), (34048, 4906440), (34496, 4842720), (34560, 4833752), (34692, 4815360), (35046, 4766720), (35112, 4757760), (35280, 4735104), (35840, 4661118), (35872, 4656960), (35910, 4652032), (36344, 4596480), (36480, 4579344), (36960, 4519872), (36993, 4515840), (37170, 4494336), (37240, 4485888), (37620, 4440576), (37632, 4439160), (37760, 4424112), (38016, 4394320), (38304, 4361280), (38808, 4304640), (38912, 4293135), (38940, 4290048), (39235, 4257792), (39424, 4237380), (39501, 4229120), (39648, 4213440), (40128, 4163040), (40320, 4143216), (40356, 4139520), (40887, 4085760), (40964, 4078080), (41040, 4070528), (41536, 4021920), (41580, 4017664), (41895, 3987456), (42240, 3954888), (42336, 3945920), (42480, 3932544), (42560, 3925152), (43008, 3884265), (43120, 3874176), (43365, 3852288), (43776, 3816120), (43890, 3806208), (44352, 3766560), (44604, 3745280), (44688, 3738240), (44840, 3725568), (45144, 3700480), (45312, 3686760), (45430, 3677184), (46080, 3625314), (46256, 3611520), (46728, 3575040), (46816, 3568320), (47040, 3551328), (47082, 3548160), (47520, 3515456), (47880, 3489024), (48384, 3452680), (48510, 3443712), (48640, 3434508), (49280, 3389904), (49324, 3386880), (49560, 3370752), (50160, 3330432), (50176, 3329370), (50274, 3322880), (50445, 3311616), (50688, 3295740), (50976, 3277120), (51072, 3270960), (51205, 3262464), (51744, 3228480), (51920, 3217536), (52038, 3210240), (52668, 3171840), (52864, 3160080), (52920, 3156736), (53504, 3122280), (53760, 3107412), (53808, 3104640), (54516, 3064320), (54720, 3052896), (54929, 3041280), (55296, 3021095), (55440, 3013248), (55755, 2996224), (55860, 2990592), (56320, 2966166), (56430, 2960384), (56448, 2959440), (56640, 2949408), (57456, 2907520), (57820, 2889216), (58212, 2869760), (58368, 2862090), (58410, 2860032), (58520, 2854656), (59136, 2824920), (59472, 2808960), (59584, 2803680), (60192, 2775360), (60416, 2765070), (60480, 2762144), (60534, 2759680), (61446, 2718720), (61655, 2709504), (62304, 2681280), (62720, 2663496), (62776, 2661120), (63360, 2636592), (63602, 2626560), (63720, 2621696), (63840, 2616768), (64512, 2589510), (64680, 2582784), (65664, 2544080), (65835, 2537472), (66080, 2528064), (66528, 2511040), (66880, 2497824), (67032, 2492160), (67260, 2483712), (67584, 2471805), (67968, 2457840), (68096, 2453220), (68145, 2451456), (68992, 2421360), (69120, 2416876), (69384, 2407680), (70092, 2383360), (70224, 2378880), (70560, 2367552), (70623, 2365440), (71680, 2330559), (71744, 2328480), (71820, 2326016), (72688, 2298240), (72765, 2295808), (72960, 2289672), (73920, 2259936), (73986, 2257920), (74340, 2247168), (74480, 2242944), (75240, 2220288), (75264, 2219580), (75520, 2212056), (76032, 2197160), (76608, 2180640), (77616, 2152320), (77880, 2145024), (78057, 2140160), (78470, 2128896), (78848, 2118690), (79002, 2114560), (79296, 2106720), (80256, 2081520), (80640, 2071608), (80712, 2069760), (81774, 2042880), (81928, 2039040), (82080, 2035264), (83072, 2010960), (83160, 2008832), (83790, 1993728), (84480, 1977444), (84672, 1972960), (84960, 1966272), (85120, 1962576), (86240, 1937088), (86317, 1935360), (86730, 1926144), (87552, 1908060), (87615, 1906688), (87780, 1903104), (88704, 1883280), (89208, 1872640), (89376, 1869120), (89680, 1862784), (90288, 1850240), (90624, 1843380), (90860, 1838592), (92160, 1812657), (92169, 1812480), (92512, 1805760), (93456, 1787520), (93632, 1784160), (94080, 1775664), (94164, 1774080), (95040, 1757728), (95403, 1751040), (95760, 1744512), (96768, 1726340), (97020, 1721856), (97280, 1717254), (98560, 1694952), (98648, 1693440), (99120, 1685376), (100320, 1665216), (100352, 1664685), (100548, 1661440), (100890, 1655808), (101376, 1647870), (101952, 1638560), (102144, 1635480), (102410, 1631232), (103488, 1614240), (103840, 1608768), (104076, 1605120), (105336, 1585920), (105728, 1580040), (105840, 1578368), (107008, 1561140), (107520, 1553706), (107616, 1552320), (109032, 1532160), (109440, 1526448), (109858, 1520640), (110880, 1506624), (110979, 1505280), (111510, 1498112), (111720, 1495296), (112640, 1483083), (112860, 1480192), (112896, 1479720), (113280, 1474704), (114912, 1453760), (115640, 1444608), (116424, 1434880), (116736, 1431045), (116820, 1430016), (117040, 1427328), (117705, 1419264), (118272, 1412460), (118944, 1404480), (119168, 1401840), (120384, 1387680), (120832, 1382535), (120960, 1381072), (121068, 1379840), (122661, 1361920), (122892, 1359360), (123310, 1354752), (124608, 1340640), (125440, 1331748), (125552, 1330560), (125685, 1329152), (126720, 1318296), (127204, 1313280), (127440, 1310848), (127680, 1308384), (129024, 1294755), (129360, 1291392), (130095, 1284096), (131328, 1272040), (131670, 1268736), (132160, 1264032), (133056, 1255520), (133760, 1248912), (134064, 1246080), (134520, 1241856), (135936, 1228920), (136192, 1226610), (136290, 1225728), (137984, 1210680), (138240, 1208438), (138768, 1203840), (140184, 1191680), (140448, 1189440), (141120, 1183776), (141246, 1182720), (143488, 1164240), (143640, 1163008), (145376, 1149120), (145530, 1147904), (145920, 1144836), (147840, 1129968), (147972, 1128960), (148680, 1123584), (148960, 1121472), (150480, 1110144), (150528, 1109790), (151040, 1106028), (151335, 1103872), (152064, 1098580), (153216, 1090320), (153615, 1087488), (155232, 1076160), (155760, 1072512), (156114, 1070080), (156940, 1064448), (157696, 1059345), (158004, 1057280), (158592, 1053360), (159005, 1050624), (160512, 1040760), (161280, 1035804), (161424, 1034880), (163548, 1021440), (163856, 1019520), (164160, 1017632), (164787, 1013760), (166144, 1005480), (166320, 1004416), (167580, 996864), (168960, 988722), (169344, 986480), (169920, 983136), (170240, 981288), (172480, 968544), (172634, 967680), (173460, 963072), (175104, 954030), (175230, 953344), (175560, 951552), (177408, 941640), (178416, 936320), (178752, 934560), (179360, 931392), (180576, 925120), (181248, 921690), (181720, 919296), (184338, 906240), (184965, 903168), (185024, 902880), (186912, 893760), (187264, 892080), (188160, 887832), (188328, 887040), (190080, 878864), (190806, 875520), (191520, 872256), (193536, 863170), (194040, 860928), (194560, 858627), (197120, 847476), (197296, 846720), (197505, 845824), (198240, 842688), (200640, 832608), (201096, 830720), (201780, 827904), (202752, 823935), (203904, 819280), (204288, 817740), (204435, 817152), (204820, 815616), (206976, 807120), (207680, 804384), (208152, 802560), (210672, 792960), (211456, 790020), (211680, 789184), (211869, 788480), (214016, 780570), (215040, 776853), (215232, 776160), (218064, 766080), (218880, 763224), (219716, 760320), (221760, 753312), (221958, 752640), (223020, 749056), (223440, 747648), (225720, 740096), (225792, 739860), (226560, 737352), (229824, 726880), (231280, 722304), (232848, 717440), (233640, 715008), (234080, 713664), (235410, 709632), (236544, 706230), (237888, 702240), (238336, 700920), (240768, 693840), (241920, 690536), (242136, 689920), (245322, 680960), (245784, 679680), (246620, 677376), (249216, 670320), (250880, 665874), (251104, 665280), (251370, 664576), (253440, 659148), (254408, 656640), (254880, 655424), (255360, 654192), (258720, 645696), (258951, 645120), (260190, 642048), (262656, 636020), (263340, 634368), (264320, 632016), (266112, 627760), (267520, 624456), (268128, 623040), (269040, 620928), (271872, 614460), (272384, 613305), (272580, 612864), (274645, 608256), (275968, 605340), (276480, 604219), (276507, 604160), (277536, 601920), (280368, 595840), (280896, 594720), (282240, 591888), (282492, 591360), (286209, 583680), (286976, 582120), (287280, 581504), (290752, 574560), (291060, 573952), (291840, 572418), (295680, 564984), (295944, 564480), (297360, 561792), (297920, 560736), (300960, 555072), (301056, 554895), (302080, 553014), (302670, 551936), (304128, 549290), (306432, 545160), (307230, 543744), (310464, 538080), (311520, 536256), (312228, 535040), (313880, 532224), (316008, 528640), (317184, 526680), (318010, 525312), (321024, 520380), (322560, 517902), (322848, 517440), (327096, 510720), (327712, 509760), (328320, 508816), (329574, 506880), (332288, 502740), (332640, 502208), (332937, 501760), (335160, 498432), (337920, 494361), (338688, 493240), (339840, 491568), (340480, 490644), (344960, 484272), (345268, 483840), (346920, 481536), (350208, 477015), (350460, 476672), (351120, 475776), (353115, 473088), (354816, 470820), (356832, 468160), (357504, 467280), (358720, 465696), (361152, 462560), (362496, 460845), (363440, 459648), (368676, 453120), (369930, 451584), (370048, 451440), (373824, 446880), (374528, 446040), (376320, 443916), (376656, 443520), (380160, 439432), (381612, 437760), (383040, 436128), (387072, 431585), (388080, 430464), (390285, 428032), (394240, 423738), (394592, 423360), (395010, 422912), (396480, 421344), (401280, 416304), (402192, 415360), (403560, 413952), (407808, 409640), (408576, 408870)]