184937195520

素因数分解:

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

素因数の和:151

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 73, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 146, 147, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 204, 210, 216, 219, 220, 224, 231, 238, 240, 245, 252, 255, 256, 264, 270, 272, 280, 288, 292, 294, 297, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 365, 374, 378, 384, 385, 392, 396, 408, 420, 432, 438, 440, 441, 448, 459, 462, 476, 480, 490, 495, 504, 510, 511, 512, 528, 539, 540, 544, 560, 561, 576, 584, 588, 594, 595, 612, 616, 630, 640, 657, 660, 672, 680, 693, 704, 714, 720, 730, 735, 748, 756, 765, 768, 770, 784, 792, 803, 816, 833, 840, 864, 876, 880, 882, 896, 918, 924, 935, 945, 952, 960, 980, 990, 1008, 1020, 1022, 1024, 1056, 1071, 1078, 1080, 1088, 1095, 1120, 1122, 1152, 1155, 1168, 1176, 1188, 1190, 1224, 1232, 1241, 1260, 1280, 1309, 1314, 1320, 1323, 1344, 1360, 1386, 1408, 1428, 1440, 1460, 1470, 1485, 1496, 1512, 1530, 1533, 1536, 1540, 1568, 1584, 1606, 1617, 1632, 1666, 1680, 1683, 1728, 1752, 1760, 1764, 1785, 1792, 1836, 1848, 1870, 1890, 1904, 1920, 1960, 1971, 1980, 2016, 2040, 2044, 2048, 2079, 2112, 2142, 2156, 2160, 2176, 2190, 2205, 2240, 2244, 2295, 2304, 2310, 2336, 2352, 2376, 2380, 2409, 2448, 2464, 2482, 2499, 2520, 2555, 2560, 2618, 2628, 2640, 2646, 2688, 2695, 2720, 2772, 2805, 2816, 2856, 2880, 2920, 2940, 2970, 2992, 3024, 3060, 3066, 3072, 3080, 3136, 3168, 3212, 3213, 3234, 3264, 3285, 3332, 3360, 3366, 3456, 3465, 3504, 3520, 3528, 3570, 3577, 3584, 3672, 3696, 3723, 3740, 3780, 3808, 3840, 3920, 3927, 3942, 3960, 4015, 4032, 4080, 4088, 4158, 4165, 4224, 4284, 4312, 4320, 4352, 4380, 4410, 4480, 4488, 4590, 4599, 4608, 4620, 4672, 4704, 4752, 4760, 4818, 4851, 4896, 4928, 4964, 4998, 5040, 5049, 5110, 5120, 5236, 5256, 5280, 5292, 5355, 5376, 5390, 5440, 5544, 5610, 5621, 5632, 5712, 5760, 5840, 5880, 5940, 5984, 6048, 6120, 6132, 6144, 6160, 6205, 6272, 6336, 6424, 6426, 6468, 6528, 6545, 6570, 6615, 6664, 6720, 6732, 6912, 6930, 7008, 7040, 7056, 7140, 7154, 7168, 7227, 7344, 7392, 7446, 7480, 7497, 7560, 7616, 7665, 7680, 7840, 7854, 7884, 7920, 8030, 8064, 8085, 8160, 8176, 8316, 8330, 8415, 8448, 8568, 8624, 8640, 8687, 8704, 8760, 8820, 8960, 8976, 9163, 9180, 9198, 9216, 9240, 9344, 9408, 9504, 9520, 9636, 9702, 9792, 9855, 9856, 9928, 9996, 10080, 10098, 10220, 10240, 10395, 10472, 10512, 10560, 10584, 10710, 10731, 10752, 10780, 10880, 11088, 11169, 11220, 11242, 11264, 11424, 11520, 11680, 11760, 11781, 11880, 11968, 12045, 12096, 12240, 12264, 12320, 12410, 12495, 12544, 12672, 12848, 12852, 12936, 13056, 13090, 13140, 13230, 13328, 13440, 13464, 13651, 13797, 13824, 13860, 14016, 14080, 14112, 14280, 14308, 14336, 14454, 14553, 14688, 14784, 14892, 14960, 14994, 15120, 15232, 15330, 15360, 15680, 15708, 15768, 15840, 16060, 16065, 16128, 16170, 16320, 16352, 16632, 16660, 16830, 16863, 16896, 17136, 17248, 17280, 17374, 17408, 17520, 17640, 17885, 17920, 17952, 18326, 18360, 18396, 18432, 18480, 18615, 18688, 18816, 19008, 19040, 19272, 19404, 19584, 19635, 19710, 19712, 19856, 19992, 20160, 20196, 20440, 20790, 20944, 21024, 21120, 21168, 21420, 21462, 21504, 21560, 21681, 21760, 22176, 22338, 22440, 22484, 22491, 22528, 22848, 22995, 23040, 23360, 23520, 23562, 23760, 23936, 24090, 24192, 24255, 24480, 24528, 24640, 24820, 24990, 25088, 25245, 25344, 25696, 25704, 25872, 26061, 26112, 26180, 26280, 26460, 26656, 26880, 26928, 27302, 27489, 27594, 27648, 27720, 28032, 28105, 28160, 28224, 28560, 28616, 28908, 29106, 29376, 29568, 29784, 29920, 29988, 30240, 30464, 30660, 30720, 31360, 31416, 31536, 31680, 32120, 32130, 32193, 32256, 32340, 32640, 32704, 33264, 33320, 33507, 33660, 33726, 33792, 34272, 34496, 34560, 34748, 34816, 35040, 35280, 35343, 35770, 35840, 35904, 36135, 36652, 36720, 36792, 36960, 37230, 37376, 37485, 37632, 38016, 38080, 38544, 38808, 39168, 39270, 39347, 39420, 39424, 39712, 39984, 40320, 40392, 40880, 40953, 41580, 41888, 42048, 42240, 42336, 42840, 42924, 43008, 43120, 43362, 43435, 43520, 44352, 44676, 44880, 44968, 44982, 45696, 45815, 45990, 46080, 46720, 47040, 47124, 47520, 47872, 48180, 48384, 48510, 48960, 49056, 49280, 49640, 49980, 50176, 50490, 50589, 50688, 51392, 51408, 51744, 52122, 52224, 52360, 52560, 52920, 53312, 53655, 53760, 53856, 54604, 54978, 55188, 55296, 55440, 55845, 56064, 56210, 56320, 56448, 57120, 57232, 57816, 58212, 58752, 58905, 59136, 59568, 59840, 59976, 60480, 60809, 60928, 61320, 62720, 62832, 63072, 63360, 64240, 64260, 64386, 64512, 64680, 65280, 65408, 66528, 66640, 67014, 67320, 67452, 67584, 68255, 68544, 68985, 68992, 69120, 69496, 70080, 70560, 70686, 71540, 71680, 71808, 72270, 72765, 73304, 73440, 73584, 73920, 74460, 74752, 74970, 75264, 76032, 76160, 77088, 77616, 78183, 78336, 78540, 78694, 78840, 78848, 79424, 79968, 80640, 80784, 81760, 81906, 82467, 83160, 83776, 84096, 84315, 84480, 84672, 85680, 85848, 86240, 86724, 86870, 87040, 88704, 89352, 89760, 89936, 89964, 91392, 91630, 91980, 92160, 93440, 94080, 94248, 95040, 95557, 95744, 96360, 96579, 96768, 97020, 97920, 98112, 98560, 99280, 99960, 100352, 100980, 101178, 101376, 102784, 102816, 103488, 104244, 104448, 104720, 105120, 105840, 106624, 107310, 107520, 107712, 108405, 109208, 109956, 110376, 110880, 111690, 112128, 112420, 112455, 112640, 112896, 114240, 114464, 115632, 116424, 117504, 117810, 118041, 118272, 119136, 119680, 119952, 120960, 121618, 121856, 122640, 122859, 125440, 125664, 126144, 126720, 128480, 128520, 128772, 129024, 129360, 130305, 130560, 130816, 133056, 133280, 134028, 134640, 134904, 136510, 137088, 137445, 137970, 137984, 138240, 138992, 140160, 141120, 141372, 143080, 143616, 144540, 145530, 146608, 146880, 147168, 147840, 148920, 149504, 149940, 150528, 151767, 152064, 152320, 154176, 155232, 156366, 156672, 157080, 157388, 157680, 157696, 158848, 159936, 160965, 161280, 161568, 163520, 163812, 164934, 166320, 167535, 167552, 168192, 168630, 168960, 169344, 171360, 171696, 172480, 173448, 173740, 174080, 176715, 177408, 178704, 179520, 179872, 179928, 182427, 182784, 183260, 183960, 186880, 188160, 188496, 190080, 191114, 191488, 192720, 193158, 193536, 194040, 195840, 196224, 196735, 197120, 198560, 199920, 201960, 202356, 202752, 204765, 205568, 205632, 206976, 208488, 209440, 210240, 211680, 213248, 214620, 215040, 215424, 216810, 218416, 219912, 220752, 221760, 223380, 224256, 224840, 224910, 225792, 228480, 228928, 231264, 232848, 234549, 235008, 235620, 236082, 236544, 238272, 239360, 239904, 241920, 243236, 243712, 245280, 245718, 247401, 250880, 251328, 252288, 252945, 253440, 256960, 257040, 257544, 258720, 260610, 261120, 261632, 266112, 266560, 268056, 269280, 269808, 273020, 274176, 274890, 275940, 275968, 276480, 277984, 280320, 282240, 282744, 286160, 286671, 287232, 289080, 291060, 293216, 293760, 294336, 295680, 297840, 299880, 301056, 303534, 304045, 304128, 304640, 308352, 310464, 312732, 313344, 314160, 314776, 315360, 317696, 319872, 321930, 322560, 323136, 327040, 327624, 329868, 332640, 335070, 335104, 336384, 337260, 337920, 338688, 342720, 343392, 344960, 346896, 347480, 353430, 354123, 354816, 357408, 359040, 359744, 359856, 364854, 365568, 366520, 367920, 368577, 373760, 376320, 376992, 380160, 382228, 382976, 385440, 386316, 387072, 388080, 390915, 391680, 392448, 393470, 394240, 397120, 399840, 403920, 404712, 409530, 411136, 411264, 412335, 413952, 416976, 418880, 420480, 423360, 426496, 429240, 430848, 433620, 436832, 439824, 441504, 443520, 446760, 448512, 449680, 449820, 451584, 456960, 457856, 462528, 465696, 469098, 470016, 471240, 472164, 473088, 476544, 477785, 478720, 479808, 482895, 483840, 486472, 490560, 491436, 494802, 501760, 502656, 504576, 505890, 506880, 513920, 514080, 515088, 517440, 521220, 522240, 523264, 532224, 533120, 536112, 538560, 539616, 546040, 547281, 548352, 549780, 551880, 551936, 555968, 560640, 564480, 565488, 572320, 573342, 574464, 578160, 582120, 586432, 587520, 588672, 590205, 591360, 595680, 599760, 607068, 608090, 608256, 609280, 614295, 616704, 620928, 625464, 628320, 629552, 630720, 635392, 639744, 643860, 645120, 646272, 654080, 655248, 659736, 665280, 668899, 670140, 670208, 672768, 674520, 677376, 685440, 686784, 689920, 693792, 694960, 706860, 708246, 709632, 714816, 718080, 719488, 719712, 729708, 731136, 733040, 735840, 737154, 747520, 752640, 753984, 758835, 760320, 764456, 770880, 772632, 776160, 781830, 783360, 784896, 786940, 788480, 794240, 799680, 807840, 809424, 819060, 822272, 822528, 824670, 827904, 833952, 837760, 840960, 846720, 852992, 858480, 860013, 861696, 867240, 873664, 879648, 883008, 887040, 893520, 899360, 899640, 903168, 912135, 913920, 915712, 925056, 931392, 938196, 940032, 942480, 944328, 953088, 955570, 957440, 959616, 965790, 967680, 972944, 981120, 982872, 989604, 1005312, 1009152, 1011780, 1013760, 1027840, 1028160, 1030176, 1034880, 1042440, 1046528, 1062369, 1064448, 1066240, 1072224, 1077120, 1079232, 1092080, 1094562, 1096704, 1099560, 1103760, 1103872, 1111936, 1121280, 1128960, 1130976, 1144640, 1146684, 1148928, 1156320, 1164240, 1172745, 1172864, 1175040, 1177344, 1180410, 1182720, 1191360, 1199520, 1214136, 1216180, 1218560, 1228590, 1233408, 1237005, 1241856, 1250928, 1256640, 1259104, 1261440, 1270784, 1279488, 1287720, 1292544, 1308160, 1310496, 1319472, 1330560, 1337798, 1340280, 1340416, 1345536, 1349040, 1354752, 1370880, 1373568, 1379840, 1387584, 1389920, 1413720, 1416492, 1419264, 1429632, 1433355, 1436160, 1438976, 1439424, 1459416, 1466080, 1471680, 1474308, 1505280, 1507968, 1517670, 1520640, 1528912, 1541760, 1545264, 1552320, 1563660, 1566720, 1569792, 1573880, 1588480, 1599360, 1615680, 1618848, 1638120, 1641843, 1644544, 1645056, 1649340, 1655808, 1667904, 1675520, 1681920, 1693440, 1705984, 1716960, 1720026, 1723392, 1734480, 1747328, 1759296, 1766016, 1770615, 1774080, 1787040, 1798720, 1799280, 1824270, 1827840, 1831424, 1842885, 1850112, 1862784, 1876392, 1884960, 1888656, 1906176, 1911140, 1914880, 1919232, 1931580, 1935360, 1945888, 1962240, 1965744, 1979208, 2006697, 2010624, 2018304, 2023560, 2055680, 2056320, 2060352, 2069760, 2084880, 2124738, 2128896, 2132480, 2144448, 2154240, 2158464, 2184160, 2189124, 2193408, 2199120, 2207520, 2223872, 2242560, 2257920, 2261952, 2289280, 2293368, 2312640, 2328480, 2345490, 2345728, 2350080, 2354688, 2360820, 2365440, 2382720, 2399040, 2428272, 2432360, 2457180, 2466816, 2474010, 2483712, 2501856, 2513280, 2518208, 2522880, 2541568, 2558976, 2575440, 2580039, 2585088, 2616320, 2620992, 2638944, 2661120, 2675596, 2680560, 2680832, 2698080, 2709504, 2736405, 2741760, 2747136, 2759680, 2775168, 2779840, 2827440, 2832984, 2859264, 2866710, 2872320, 2877952, 2878848, 2918832, 2932160, 2943360, 2948616, 3015936, 3035340, 3041280, 3057824, 3083520, 3090528, 3104640, 3127320, 3139584, 3147760, 3176960, 3198720, 3231360, 3237696, 3276240, 3283686, 3290112, 3298680, 3311616, 3335808, 3344495, 3351040, 3363840, 3386880, 3433920, 3440052, 3446784, 3468960, 3494656, 3518592, 3532032, 3541230, 3548160, 3574080, 3597440, 3598560, 3648540, 3655680, 3662848, 3685770, 3700224, 3725568, 3752784, 3769920, 3777312, 3812352, 3822280, 3838464, 3863160, 3891776, 3924480, 3931488, 3958416, 4013394, 4021248, 4036608, 4047120, 4111360, 4112640, 4120704, 4139520, 4169760, 4249476, 4257792, 4264960, 4288896, 4300065, 4308480, 4316928, 4368320, 4378248, 4398240, 4415040, 4447744, 4515840, 4523904, 4578560, 4586736, 4625280, 4656960, 4690980, 4691456, 4700160, 4709376, 4721640, 4765440, 4798080, 4856544, 4864720, 4914360, 4933632, 4948020, 4967424, 5003712, 5026560, 5036416, 5045760, 5117952, 5150880, 5160078, 5170176, 5232640, 5241984, 5277888, 5311845, 5322240, 5351192, 5361120, 5396160, 5472810, 5483520, 5494272, 5519360, 5550336, 5559680, 5654880, 5665968, 5718528, 5733420, 5744640, 5755904, 5757696, 5837664, 5864320, 5886720, 5897232, 6020091, 6031872, 6070680, 6115648, 6167040, 6181056, 6209280, 6254640, 6295520, 6353920, 6397440, 6462720, 6475392, 6552480, 6567372, 6580224, 6597360, 6671616, 6688990, 6702080, 6727680, 6773760, 6867840, 6880104, 6937920, 6989312, 7037184, 7064064, 7082460, 7096320, 7148160, 7194880, 7197120, 7297080, 7325696, 7371540, 7400448, 7451136, 7505568, 7539840, 7554624, 7624704, 7644560, 7676928, 7726320, 7783552, 7848960, 7862976, 7916832, 8026788, 8042496, 8094240, 8209215, 8222720, 8225280, 8241408, 8279040, 8339520, 8498952, 8529920, 8577792, 8600130, 8616960, 8633856, 8736640, 8756496, 8796480, 8830080, 8895488, 9047808, 9157120, 9173472, 9250560, 9313920, 9381960, 9382912, 9418752, 9443280, 9530880, 9596160, 9713088, 9729440, 9828720, 9896040, 9934848, 10007424, 10033485, 10053120, 10072832, 10091520, 10301760, 10320156, 10340352, 10483968, 10555776, 10623690, 10644480, 10702384, 10722240, 10792320, 10945620, 10967040, 10988544, 11100672, 11119360, 11309760, 11331936, 11437056, 11466840, 11511808, 11515392, 11675328, 11728640, 11773440, 11794464, 12040182, 12063744, 12141360, 12231296, 12334080, 12362112, 12418560, 12509280, 12591040, 12707840, 12794880, 12900195, 12925440, 12950784, 13104960, 13134744, 13194720, 13343232, 13377980, 13404160, 13547520, 13735680, 13760208, 13875840, 13978624, 14074368, 14128128, 14164920, 14296320, 14389760, 14394240, 14594160, 14743080, 14800896, 14902272, 15011136, 15079680, 15109248, 15289120, 15353856, 15452640, 15567104, 15697920, 15725952, 15833664, 16053576, 16188480, 16418430, 16450560, 16482816, 16558080, 16679040, 16997904, 17155584, 17200260, 17233920, 17267712, 17473280, 17512992, 17592960, 17660160, 17790976, 18060273, 18095616, 18314240, 18346944, 18501120, 18627840, 18763920, 18765824, 18886560, 19061760, 19192320, 19426176, 19458880, 19657440, 19792080, 20014848, 20066970, 20106240, 20145664, 20183040, 20603520, 20640312, 20967936, 21111552, 21247380, 21288960, 21404768, 21444480, 21584640, 21891240, 21977088, 22201344, 22238720, 22619520, 22663872, 22874112, 22933680, 23030784, 23350656, 23457280, 23546880, 23588928, 24080364, 24127488, 24282720, 24462592, 24668160, 24724224, 24837120, 25018560, 25182080, 25589760, 25800390, 25850880, 25901568, 26209920, 26269488, 26389440, 26686464, 26755960, 27471360, 27520416, 27751680, 27957248, 28148736, 28256256, 28329840, 28592640, 28779520, 28788480, 29188320, 29486160, 29804544, 30022272, 30100455, 30159360, 30218496, 30578240, 30905280, 31134208, 31451904, 31667328, 32107152, 32376960, 32836860, 32901120, 32965632, 33358080, 33995808, 34311168, 34400520, 34535424, 34946560, 35025984, 35185920, 35320320, 36120546, 36191232, 36628480, 36693888, 37002240, 37255680, 37527840, 37773120, 38123520, 38384640, 38852352, 38917760, 39314880, 39584160, 40029696, 40133940, 40212480, 40291328, 41207040, 41280624, 41935872, 42223104, 42494760, 42809536, 42888960, 43169280, 43782480, 44402688, 44477440, 45239040, 45327744, 45867360, 46061568, 46701312, 46914560, 47093760, 47177856, 48160728, 48565440, 48925184, 49448448, 49674240, 50037120, 50364160, 51600780, 51701760, 51803136, 52419840, 52538976, 52778880, 53372928, 53511920, 54942720, 55040832, 55503360, 56297472, 56659680, 57185280, 57559040, 57576960, 58376640, 58972320, 60044544, 60200910, 60318720, 60436992, 61156480, 61810560, 62268416, 62903808, 63334656, 64214304, 64753920, 65673720, 65931264, 66716160, 67991616, 68622336, 68801040, 69893120, 70051968, 70371840, 70640640, 72241092, 72382464, 73387776, 74004480, 74511360, 75055680, 75546240, 76769280, 77704704, 77835520, 78629760, 79168320, 80059392, 80267880, 80582656, 82414080, 82561248, 83871744, 84446208, 84989520, 85619072, 85777920, 86338560, 87564960, 88954880, 90301365, 90478080, 90655488, 91734720, 93402624, 93829120, 94355712, 96321456, 97130880, 97850368, 98896896, 100074240, 100728320, 103201560, 103606272, 104839680, 105077952, 105557760, 107023840, 109885440, 110081664, 111006720, 113319360, 114370560, 115153920, 116753280, 117944640, 120089088, 120401820, 120637440, 120873984, 122312960, 123621120, 124536832, 125807616, 126669312, 128428608, 129507840, 131347440, 133432320, 135983232, 137602080, 139786240, 140103936, 140743680, 141281280, 144482184, 146775552, 149022720, 150111360, 151092480, 155409408, 155671040, 157259520, 158336640, 160118784, 160535760, 164828160, 165122496, 168892416, 169979040, 171238144, 171555840, 172677120, 175129920, 180602730, 180956160, 181310976, 183469440, 186805248, 188711424, 192642912, 194261760, 195700736, 197793792, 200148480, 201456640, 206403120, 209679360, 210155904, 211115520, 214047680, 220163328, 222013440, 226638720, 230307840, 233506560, 235889280, 240178176, 240803640, 241747968, 244625920, 247242240, 251615232, 253338624, 256857216, 259015680, 262694880, 266864640, 271966464, 275204160, 280207872, 281487360, 288964368, 293551104, 300222720, 302184960, 310818816, 311342080, 314519040, 316673280, 321071520, 329656320, 330244992, 339958080, 342476288, 343111680, 350259840, 361205460, 361912320, 362621952, 366938880, 373610496, 377422848, 385285824, 388523520, 400296960, 402913280, 412806240, 419358720, 420311808, 422231040, 428095360, 440326656, 453277440, 467013120, 471778560, 480356352, 481607280, 489251840, 494484480, 506677248, 513714432, 518031360, 525389760, 543932928, 550408320, 560415744, 577928736, 587102208, 600445440, 604369920, 622684160, 629038080, 633346560, 642143040, 660489984, 679916160, 684952576, 700519680, 722410920, 725243904, 733877760, 754845696, 770571648, 777047040, 800593920, 825612480, 840623616, 844462080, 856190720, 880653312, 906554880, 934026240, 943557120, 963214560, 978503680, 988968960, 1027428864, 1050779520, 1087865856, 1100816640, 1120831488, 1155857472, 1200890880, 1208739840, 1258076160, 1266693120, 1284286080, 1320979968, 1359832320, 1369905152, 1401039360, 1444821840, 1467755520, 1541143296, 1554094080, 1651224960, 1681247232, 1712381440, 1761306624, 1813109760, 1868052480, 1887114240, 1926429120, 2054857728, 2101559040, 2175731712, 2201633280, 2311714944, 2401781760, 2533386240, 2568572160, 2641959936, 2719664640, 2802078720, 2889643680, 2935511040, 3082286592, 3302449920, 3362494464, 3424762880, 3626219520, 3774228480, 3852858240, 4109715456, 4203118080, 4403266560, 4623429888, 5137144320, 5283919872, 5439329280, 5604157440, 5779287360, 6164573184, 6604899840, 6849525760, 7705716480, 8406236160, 8806533120, 9246859776, 10274288640, 10878658560, 11558574720, 12329146368, 13209799680, 15411432960, 16812472320, 18493719552, 20548577280, 23117149440, 26419599360, 30822865920, 36987439104, 46234298880, 61645731840, 92468597760, 184937195520]

約数ペア:

[(1, 184937195520), (2, 92468597760), (3, 61645731840), (4, 46234298880), (5, 36987439104), (6, 30822865920), (7, 26419599360), (8, 23117149440), (9, 20548577280), (10, 18493719552), (11, 16812472320), (12, 15411432960), (14, 13209799680), (15, 12329146368), (16, 11558574720), (17, 10878658560), (18, 10274288640), (20, 9246859776), (21, 8806533120), (22, 8406236160), (24, 7705716480), (27, 6849525760), (28, 6604899840), (30, 6164573184), (32, 5779287360), (33, 5604157440), (34, 5439329280), (35, 5283919872), (36, 5137144320), (40, 4623429888), (42, 4403266560), (44, 4203118080), (45, 4109715456), (48, 3852858240), (49, 3774228480), (51, 3626219520), (54, 3424762880), (55, 3362494464), (56, 3302449920), (60, 3082286592), (63, 2935511040), (64, 2889643680), (66, 2802078720), (68, 2719664640), (70, 2641959936), (72, 2568572160), (73, 2533386240), (77, 2401781760), (80, 2311714944), (84, 2201633280), (85, 2175731712), (88, 2101559040), (90, 2054857728), (96, 1926429120), (98, 1887114240), (99, 1868052480), (102, 1813109760), (105, 1761306624), (108, 1712381440), (110, 1681247232), (112, 1651224960), (119, 1554094080), (120, 1541143296), (126, 1467755520), (128, 1444821840), (132, 1401039360), (135, 1369905152), (136, 1359832320), (140, 1320979968), (144, 1284286080), (146, 1266693120), (147, 1258076160), (153, 1208739840), (154, 1200890880), (160, 1155857472), (165, 1120831488), (168, 1100816640), (170, 1087865856), (176, 1050779520), (180, 1027428864), (187, 988968960), (189, 978503680), (192, 963214560), (196, 943557120), (198, 934026240), (204, 906554880), (210, 880653312), (216, 856190720), (219, 844462080), (220, 840623616), (224, 825612480), (231, 800593920), (238, 777047040), (240, 770571648), (245, 754845696), (252, 733877760), (255, 725243904), (256, 722410920), (264, 700519680), (270, 684952576), (272, 679916160), (280, 660489984), (288, 642143040), (292, 633346560), (294, 629038080), (297, 622684160), (306, 604369920), (308, 600445440), (315, 587102208), (320, 577928736), (330, 560415744), (336, 550408320), (340, 543932928), (352, 525389760), (357, 518031360), (360, 513714432), (365, 506677248), (374, 494484480), (378, 489251840), (384, 481607280), (385, 480356352), (392, 471778560), (396, 467013120), (408, 453277440), (420, 440326656), (432, 428095360), (438, 422231040), (440, 420311808), (441, 419358720), (448, 412806240), (459, 402913280), (462, 400296960), (476, 388523520), (480, 385285824), (490, 377422848), (495, 373610496), (504, 366938880), (510, 362621952), (511, 361912320), (512, 361205460), (528, 350259840), (539, 343111680), (540, 342476288), (544, 339958080), (560, 330244992), (561, 329656320), (576, 321071520), (584, 316673280), (588, 314519040), (594, 311342080), (595, 310818816), (612, 302184960), (616, 300222720), (630, 293551104), (640, 288964368), (657, 281487360), (660, 280207872), (672, 275204160), (680, 271966464), (693, 266864640), (704, 262694880), (714, 259015680), (720, 256857216), (730, 253338624), (735, 251615232), (748, 247242240), (756, 244625920), (765, 241747968), (768, 240803640), (770, 240178176), (784, 235889280), (792, 233506560), (803, 230307840), (816, 226638720), (833, 222013440), (840, 220163328), (864, 214047680), (876, 211115520), (880, 210155904), (882, 209679360), (896, 206403120), (918, 201456640), (924, 200148480), (935, 197793792), (945, 195700736), (952, 194261760), (960, 192642912), (980, 188711424), (990, 186805248), (1008, 183469440), (1020, 181310976), (1022, 180956160), (1024, 180602730), (1056, 175129920), (1071, 172677120), (1078, 171555840), (1080, 171238144), (1088, 169979040), (1095, 168892416), (1120, 165122496), (1122, 164828160), (1152, 160535760), (1155, 160118784), (1168, 158336640), (1176, 157259520), (1188, 155671040), (1190, 155409408), (1224, 151092480), (1232, 150111360), (1241, 149022720), (1260, 146775552), (1280, 144482184), (1309, 141281280), (1314, 140743680), (1320, 140103936), (1323, 139786240), (1344, 137602080), (1360, 135983232), (1386, 133432320), (1408, 131347440), (1428, 129507840), (1440, 128428608), (1460, 126669312), (1470, 125807616), (1485, 124536832), (1496, 123621120), (1512, 122312960), (1530, 120873984), (1533, 120637440), (1536, 120401820), (1540, 120089088), (1568, 117944640), (1584, 116753280), (1606, 115153920), (1617, 114370560), (1632, 113319360), (1666, 111006720), (1680, 110081664), (1683, 109885440), (1728, 107023840), (1752, 105557760), (1760, 105077952), (1764, 104839680), (1785, 103606272), (1792, 103201560), (1836, 100728320), (1848, 100074240), (1870, 98896896), (1890, 97850368), (1904, 97130880), (1920, 96321456), (1960, 94355712), (1971, 93829120), (1980, 93402624), (2016, 91734720), (2040, 90655488), (2044, 90478080), (2048, 90301365), (2079, 88954880), (2112, 87564960), (2142, 86338560), (2156, 85777920), (2160, 85619072), (2176, 84989520), (2190, 84446208), (2205, 83871744), (2240, 82561248), (2244, 82414080), (2295, 80582656), (2304, 80267880), (2310, 80059392), (2336, 79168320), (2352, 78629760), (2376, 77835520), (2380, 77704704), (2409, 76769280), (2448, 75546240), (2464, 75055680), (2482, 74511360), (2499, 74004480), (2520, 73387776), (2555, 72382464), (2560, 72241092), (2618, 70640640), (2628, 70371840), (2640, 70051968), (2646, 69893120), (2688, 68801040), (2695, 68622336), (2720, 67991616), (2772, 66716160), (2805, 65931264), (2816, 65673720), (2856, 64753920), (2880, 64214304), (2920, 63334656), (2940, 62903808), (2970, 62268416), (2992, 61810560), (3024, 61156480), (3060, 60436992), (3066, 60318720), (3072, 60200910), (3080, 60044544), (3136, 58972320), (3168, 58376640), (3212, 57576960), (3213, 57559040), (3234, 57185280), (3264, 56659680), (3285, 56297472), (3332, 55503360), (3360, 55040832), (3366, 54942720), (3456, 53511920), (3465, 53372928), (3504, 52778880), (3520, 52538976), (3528, 52419840), (3570, 51803136), (3577, 51701760), (3584, 51600780), (3672, 50364160), (3696, 50037120), (3723, 49674240), (3740, 49448448), (3780, 48925184), (3808, 48565440), (3840, 48160728), (3920, 47177856), (3927, 47093760), (3942, 46914560), (3960, 46701312), (4015, 46061568), (4032, 45867360), (4080, 45327744), (4088, 45239040), (4158, 44477440), (4165, 44402688), (4224, 43782480), (4284, 43169280), (4312, 42888960), (4320, 42809536), (4352, 42494760), (4380, 42223104), (4410, 41935872), (4480, 41280624), (4488, 41207040), (4590, 40291328), (4599, 40212480), (4608, 40133940), (4620, 40029696), (4672, 39584160), (4704, 39314880), (4752, 38917760), (4760, 38852352), (4818, 38384640), (4851, 38123520), (4896, 37773120), (4928, 37527840), (4964, 37255680), (4998, 37002240), (5040, 36693888), (5049, 36628480), (5110, 36191232), (5120, 36120546), (5236, 35320320), (5256, 35185920), (5280, 35025984), (5292, 34946560), (5355, 34535424), (5376, 34400520), (5390, 34311168), (5440, 33995808), (5544, 33358080), (5610, 32965632), (5621, 32901120), (5632, 32836860), (5712, 32376960), (5760, 32107152), (5840, 31667328), (5880, 31451904), (5940, 31134208), (5984, 30905280), (6048, 30578240), (6120, 30218496), (6132, 30159360), (6144, 30100455), (6160, 30022272), (6205, 29804544), (6272, 29486160), (6336, 29188320), (6424, 28788480), (6426, 28779520), (6468, 28592640), (6528, 28329840), (6545, 28256256), (6570, 28148736), (6615, 27957248), (6664, 27751680), (6720, 27520416), (6732, 27471360), (6912, 26755960), (6930, 26686464), (7008, 26389440), (7040, 26269488), (7056, 26209920), (7140, 25901568), (7154, 25850880), (7168, 25800390), (7227, 25589760), (7344, 25182080), (7392, 25018560), (7446, 24837120), (7480, 24724224), (7497, 24668160), (7560, 24462592), (7616, 24282720), (7665, 24127488), (7680, 24080364), (7840, 23588928), (7854, 23546880), (7884, 23457280), (7920, 23350656), (8030, 23030784), (8064, 22933680), (8085, 22874112), (8160, 22663872), (8176, 22619520), (8316, 22238720), (8330, 22201344), (8415, 21977088), (8448, 21891240), (8568, 21584640), (8624, 21444480), (8640, 21404768), (8687, 21288960), (8704, 21247380), (8760, 21111552), (8820, 20967936), (8960, 20640312), (8976, 20603520), (9163, 20183040), (9180, 20145664), (9198, 20106240), (9216, 20066970), (9240, 20014848), (9344, 19792080), (9408, 19657440), (9504, 19458880), (9520, 19426176), (9636, 19192320), (9702, 19061760), (9792, 18886560), (9855, 18765824), (9856, 18763920), (9928, 18627840), (9996, 18501120), (10080, 18346944), (10098, 18314240), (10220, 18095616), (10240, 18060273), (10395, 17790976), (10472, 17660160), (10512, 17592960), (10560, 17512992), (10584, 17473280), (10710, 17267712), (10731, 17233920), (10752, 17200260), (10780, 17155584), (10880, 16997904), (11088, 16679040), (11169, 16558080), (11220, 16482816), (11242, 16450560), (11264, 16418430), (11424, 16188480), (11520, 16053576), (11680, 15833664), (11760, 15725952), (11781, 15697920), (11880, 15567104), (11968, 15452640), (12045, 15353856), (12096, 15289120), (12240, 15109248), (12264, 15079680), (12320, 15011136), (12410, 14902272), (12495, 14800896), (12544, 14743080), (12672, 14594160), (12848, 14394240), (12852, 14389760), (12936, 14296320), (13056, 14164920), (13090, 14128128), (13140, 14074368), (13230, 13978624), (13328, 13875840), (13440, 13760208), (13464, 13735680), (13651, 13547520), (13797, 13404160), (13824, 13377980), (13860, 13343232), (14016, 13194720), (14080, 13134744), (14112, 13104960), (14280, 12950784), (14308, 12925440), (14336, 12900195), (14454, 12794880), (14553, 12707840), (14688, 12591040), (14784, 12509280), (14892, 12418560), (14960, 12362112), (14994, 12334080), (15120, 12231296), (15232, 12141360), (15330, 12063744), (15360, 12040182), (15680, 11794464), (15708, 11773440), (15768, 11728640), (15840, 11675328), (16060, 11515392), (16065, 11511808), (16128, 11466840), (16170, 11437056), (16320, 11331936), (16352, 11309760), (16632, 11119360), (16660, 11100672), (16830, 10988544), (16863, 10967040), (16896, 10945620), (17136, 10792320), (17248, 10722240), (17280, 10702384), (17374, 10644480), (17408, 10623690), (17520, 10555776), (17640, 10483968), (17885, 10340352), (17920, 10320156), (17952, 10301760), (18326, 10091520), (18360, 10072832), (18396, 10053120), (18432, 10033485), (18480, 10007424), (18615, 9934848), (18688, 9896040), (18816, 9828720), (19008, 9729440), (19040, 9713088), (19272, 9596160), (19404, 9530880), (19584, 9443280), (19635, 9418752), (19710, 9382912), (19712, 9381960), (19856, 9313920), (19992, 9250560), (20160, 9173472), (20196, 9157120), (20440, 9047808), (20790, 8895488), (20944, 8830080), (21024, 8796480), (21120, 8756496), (21168, 8736640), (21420, 8633856), (21462, 8616960), (21504, 8600130), (21560, 8577792), (21681, 8529920), (21760, 8498952), (22176, 8339520), (22338, 8279040), (22440, 8241408), (22484, 8225280), (22491, 8222720), (22528, 8209215), (22848, 8094240), (22995, 8042496), (23040, 8026788), (23360, 7916832), (23520, 7862976), (23562, 7848960), (23760, 7783552), (23936, 7726320), (24090, 7676928), (24192, 7644560), (24255, 7624704), (24480, 7554624), (24528, 7539840), (24640, 7505568), (24820, 7451136), (24990, 7400448), (25088, 7371540), (25245, 7325696), (25344, 7297080), (25696, 7197120), (25704, 7194880), (25872, 7148160), (26061, 7096320), (26112, 7082460), (26180, 7064064), (26280, 7037184), (26460, 6989312), (26656, 6937920), (26880, 6880104), (26928, 6867840), (27302, 6773760), (27489, 6727680), (27594, 6702080), (27648, 6688990), (27720, 6671616), (28032, 6597360), (28105, 6580224), (28160, 6567372), (28224, 6552480), (28560, 6475392), (28616, 6462720), (28908, 6397440), (29106, 6353920), (29376, 6295520), (29568, 6254640), (29784, 6209280), (29920, 6181056), (29988, 6167040), (30240, 6115648), (30464, 6070680), (30660, 6031872), (30720, 6020091), (31360, 5897232), (31416, 5886720), (31536, 5864320), (31680, 5837664), (32120, 5757696), (32130, 5755904), (32193, 5744640), (32256, 5733420), (32340, 5718528), (32640, 5665968), (32704, 5654880), (33264, 5559680), (33320, 5550336), (33507, 5519360), (33660, 5494272), (33726, 5483520), (33792, 5472810), (34272, 5396160), (34496, 5361120), (34560, 5351192), (34748, 5322240), (34816, 5311845), (35040, 5277888), (35280, 5241984), (35343, 5232640), (35770, 5170176), (35840, 5160078), (35904, 5150880), (36135, 5117952), (36652, 5045760), (36720, 5036416), (36792, 5026560), (36960, 5003712), (37230, 4967424), (37376, 4948020), (37485, 4933632), (37632, 4914360), (38016, 4864720), (38080, 4856544), (38544, 4798080), (38808, 4765440), (39168, 4721640), (39270, 4709376), (39347, 4700160), (39420, 4691456), (39424, 4690980), (39712, 4656960), (39984, 4625280), (40320, 4586736), (40392, 4578560), (40880, 4523904), (40953, 4515840), (41580, 4447744), (41888, 4415040), (42048, 4398240), (42240, 4378248), (42336, 4368320), (42840, 4316928), (42924, 4308480), (43008, 4300065), (43120, 4288896), (43362, 4264960), (43435, 4257792), (43520, 4249476), (44352, 4169760), (44676, 4139520), (44880, 4120704), (44968, 4112640), (44982, 4111360), (45696, 4047120), (45815, 4036608), (45990, 4021248), (46080, 4013394), (46720, 3958416), (47040, 3931488), (47124, 3924480), (47520, 3891776), (47872, 3863160), (48180, 3838464), (48384, 3822280), (48510, 3812352), (48960, 3777312), (49056, 3769920), (49280, 3752784), (49640, 3725568), (49980, 3700224), (50176, 3685770), (50490, 3662848), (50589, 3655680), (50688, 3648540), (51392, 3598560), (51408, 3597440), (51744, 3574080), (52122, 3548160), (52224, 3541230), (52360, 3532032), (52560, 3518592), (52920, 3494656), (53312, 3468960), (53655, 3446784), (53760, 3440052), (53856, 3433920), (54604, 3386880), (54978, 3363840), (55188, 3351040), (55296, 3344495), (55440, 3335808), (55845, 3311616), (56064, 3298680), (56210, 3290112), (56320, 3283686), (56448, 3276240), (57120, 3237696), (57232, 3231360), (57816, 3198720), (58212, 3176960), (58752, 3147760), (58905, 3139584), (59136, 3127320), (59568, 3104640), (59840, 3090528), (59976, 3083520), (60480, 3057824), (60809, 3041280), (60928, 3035340), (61320, 3015936), (62720, 2948616), (62832, 2943360), (63072, 2932160), (63360, 2918832), (64240, 2878848), (64260, 2877952), (64386, 2872320), (64512, 2866710), (64680, 2859264), (65280, 2832984), (65408, 2827440), (66528, 2779840), (66640, 2775168), (67014, 2759680), (67320, 2747136), (67452, 2741760), (67584, 2736405), (68255, 2709504), (68544, 2698080), (68985, 2680832), (68992, 2680560), (69120, 2675596), (69496, 2661120), (70080, 2638944), (70560, 2620992), (70686, 2616320), (71540, 2585088), (71680, 2580039), (71808, 2575440), (72270, 2558976), (72765, 2541568), (73304, 2522880), (73440, 2518208), (73584, 2513280), (73920, 2501856), (74460, 2483712), (74752, 2474010), (74970, 2466816), (75264, 2457180), (76032, 2432360), (76160, 2428272), (77088, 2399040), (77616, 2382720), (78183, 2365440), (78336, 2360820), (78540, 2354688), (78694, 2350080), (78840, 2345728), (78848, 2345490), (79424, 2328480), (79968, 2312640), (80640, 2293368), (80784, 2289280), (81760, 2261952), (81906, 2257920), (82467, 2242560), (83160, 2223872), (83776, 2207520), (84096, 2199120), (84315, 2193408), (84480, 2189124), (84672, 2184160), (85680, 2158464), (85848, 2154240), (86240, 2144448), (86724, 2132480), (86870, 2128896), (87040, 2124738), (88704, 2084880), (89352, 2069760), (89760, 2060352), (89936, 2056320), (89964, 2055680), (91392, 2023560), (91630, 2018304), (91980, 2010624), (92160, 2006697), (93440, 1979208), (94080, 1965744), (94248, 1962240), (95040, 1945888), (95557, 1935360), (95744, 1931580), (96360, 1919232), (96579, 1914880), (96768, 1911140), (97020, 1906176), (97920, 1888656), (98112, 1884960), (98560, 1876392), (99280, 1862784), (99960, 1850112), (100352, 1842885), (100980, 1831424), (101178, 1827840), (101376, 1824270), (102784, 1799280), (102816, 1798720), (103488, 1787040), (104244, 1774080), (104448, 1770615), (104720, 1766016), (105120, 1759296), (105840, 1747328), (106624, 1734480), (107310, 1723392), (107520, 1720026), (107712, 1716960), (108405, 1705984), (109208, 1693440), (109956, 1681920), (110376, 1675520), (110880, 1667904), (111690, 1655808), (112128, 1649340), (112420, 1645056), (112455, 1644544), (112640, 1641843), (112896, 1638120), (114240, 1618848), (114464, 1615680), (115632, 1599360), (116424, 1588480), (117504, 1573880), (117810, 1569792), (118041, 1566720), (118272, 1563660), (119136, 1552320), (119680, 1545264), (119952, 1541760), (120960, 1528912), (121618, 1520640), (121856, 1517670), (122640, 1507968), (122859, 1505280), (125440, 1474308), (125664, 1471680), (126144, 1466080), (126720, 1459416), (128480, 1439424), (128520, 1438976), (128772, 1436160), (129024, 1433355), (129360, 1429632), (130305, 1419264), (130560, 1416492), (130816, 1413720), (133056, 1389920), (133280, 1387584), (134028, 1379840), (134640, 1373568), (134904, 1370880), (136510, 1354752), (137088, 1349040), (137445, 1345536), (137970, 1340416), (137984, 1340280), (138240, 1337798), (138992, 1330560), (140160, 1319472), (141120, 1310496), (141372, 1308160), (143080, 1292544), (143616, 1287720), (144540, 1279488), (145530, 1270784), (146608, 1261440), (146880, 1259104), (147168, 1256640), (147840, 1250928), (148920, 1241856), (149504, 1237005), (149940, 1233408), (150528, 1228590), (151767, 1218560), (152064, 1216180), (152320, 1214136), (154176, 1199520), (155232, 1191360), (156366, 1182720), (156672, 1180410), (157080, 1177344), (157388, 1175040), (157680, 1172864), (157696, 1172745), (158848, 1164240), (159936, 1156320), (160965, 1148928), (161280, 1146684), (161568, 1144640), (163520, 1130976), (163812, 1128960), (164934, 1121280), (166320, 1111936), (167535, 1103872), (167552, 1103760), (168192, 1099560), (168630, 1096704), (168960, 1094562), (169344, 1092080), (171360, 1079232), (171696, 1077120), (172480, 1072224), (173448, 1066240), (173740, 1064448), (174080, 1062369), (176715, 1046528), (177408, 1042440), (178704, 1034880), (179520, 1030176), (179872, 1028160), (179928, 1027840), (182427, 1013760), (182784, 1011780), (183260, 1009152), (183960, 1005312), (186880, 989604), (188160, 982872), (188496, 981120), (190080, 972944), (191114, 967680), (191488, 965790), (192720, 959616), (193158, 957440), (193536, 955570), (194040, 953088), (195840, 944328), (196224, 942480), (196735, 940032), (197120, 938196), (198560, 931392), (199920, 925056), (201960, 915712), (202356, 913920), (202752, 912135), (204765, 903168), (205568, 899640), (205632, 899360), (206976, 893520), (208488, 887040), (209440, 883008), (210240, 879648), (211680, 873664), (213248, 867240), (214620, 861696), (215040, 860013), (215424, 858480), (216810, 852992), (218416, 846720), (219912, 840960), (220752, 837760), (221760, 833952), (223380, 827904), (224256, 824670), (224840, 822528), (224910, 822272), (225792, 819060), (228480, 809424), (228928, 807840), (231264, 799680), (232848, 794240), (234549, 788480), (235008, 786940), (235620, 784896), (236082, 783360), (236544, 781830), (238272, 776160), (239360, 772632), (239904, 770880), (241920, 764456), (243236, 760320), (243712, 758835), (245280, 753984), (245718, 752640), (247401, 747520), (250880, 737154), (251328, 735840), (252288, 733040), (252945, 731136), (253440, 729708), (256960, 719712), (257040, 719488), (257544, 718080), (258720, 714816), (260610, 709632), (261120, 708246), (261632, 706860), (266112, 694960), (266560, 693792), (268056, 689920), (269280, 686784), (269808, 685440), (273020, 677376), (274176, 674520), (274890, 672768), (275940, 670208), (275968, 670140), (276480, 668899), (277984, 665280), (280320, 659736), (282240, 655248), (282744, 654080), (286160, 646272), (286671, 645120), (287232, 643860), (289080, 639744), (291060, 635392), (293216, 630720), (293760, 629552), (294336, 628320), (295680, 625464), (297840, 620928), (299880, 616704), (301056, 614295), (303534, 609280), (304045, 608256), (304128, 608090), (304640, 607068), (308352, 599760), (310464, 595680), (312732, 591360), (313344, 590205), (314160, 588672), (314776, 587520), (315360, 586432), (317696, 582120), (319872, 578160), (321930, 574464), (322560, 573342), (323136, 572320), (327040, 565488), (327624, 564480), (329868, 560640), (332640, 555968), (335070, 551936), (335104, 551880), (336384, 549780), (337260, 548352), (337920, 547281), (338688, 546040), (342720, 539616), (343392, 538560), (344960, 536112), (346896, 533120), (347480, 532224), (353430, 523264), (354123, 522240), (354816, 521220), (357408, 517440), (359040, 515088), (359744, 514080), (359856, 513920), (364854, 506880), (365568, 505890), (366520, 504576), (367920, 502656), (368577, 501760), (373760, 494802), (376320, 491436), (376992, 490560), (380160, 486472), (382228, 483840), (382976, 482895), (385440, 479808), (386316, 478720), (387072, 477785), (388080, 476544), (390915, 473088), (391680, 472164), (392448, 471240), (393470, 470016), (394240, 469098), (397120, 465696), (399840, 462528), (403920, 457856), (404712, 456960), (409530, 451584), (411136, 449820), (411264, 449680), (412335, 448512), (413952, 446760), (416976, 443520), (418880, 441504), (420480, 439824), (423360, 436832), (426496, 433620), (429240, 430848)]