186220045440

素因数分解:

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

素因数の和:124

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 120, 121, 124, 128, 130, 132, 135, 136, 143, 144, 153, 155, 156, 160, 165, 169, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 242, 248, 255, 260, 264, 270, 272, 279, 286, 288, 297, 306, 310, 312, 320, 330, 338, 340, 341, 351, 352, 360, 363, 372, 374, 384, 390, 396, 403, 408, 416, 429, 432, 440, 442, 459, 465, 468, 480, 484, 495, 496, 507, 510, 520, 527, 528, 540, 544, 558, 561, 572, 576, 585, 594, 605, 612, 620, 624, 640, 660, 663, 676, 680, 682, 702, 704, 715, 720, 726, 744, 748, 765, 780, 792, 806, 816, 832, 837, 845, 858, 864, 880, 884, 918, 930, 935, 936, 960, 968, 990, 992, 1014, 1020, 1023, 1040, 1054, 1056, 1080, 1088, 1089, 1105, 1116, 1122, 1144, 1152, 1170, 1188, 1209, 1210, 1224, 1240, 1248, 1287, 1320, 1326, 1352, 1360, 1364, 1395, 1404, 1408, 1430, 1440, 1452, 1485, 1488, 1496, 1521, 1530, 1560, 1573, 1581, 1584, 1612, 1632, 1664, 1674, 1683, 1690, 1705, 1716, 1728, 1755, 1760, 1768, 1815, 1836, 1859, 1860, 1870, 1872, 1920, 1936, 1980, 1984, 1989, 2015, 2028, 2040, 2046, 2057, 2080, 2108, 2112, 2145, 2160, 2176, 2178, 2210, 2232, 2244, 2288, 2295, 2340, 2376, 2418, 2420, 2431, 2448, 2480, 2496, 2535, 2574, 2635, 2640, 2652, 2704, 2720, 2728, 2790, 2805, 2808, 2860, 2873, 2880, 2904, 2970, 2976, 2992, 3042, 3060, 3069, 3120, 3146, 3162, 3168, 3224, 3264, 3267, 3315, 3348, 3366, 3380, 3410, 3432, 3456, 3510, 3520, 3536, 3627, 3630, 3672, 3718, 3720, 3740, 3744, 3751, 3861, 3872, 3960, 3968, 3978, 4030, 4056, 4080, 4092, 4114, 4160, 4185, 4216, 4224, 4290, 4320, 4356, 4420, 4433, 4464, 4488, 4563, 4576, 4590, 4680, 4719, 4743, 4752, 4836, 4840, 4862, 4896, 4960, 4992, 5049, 5070, 5115, 5148, 5239, 5270, 5280, 5304, 5408, 5440, 5445, 5456, 5577, 5580, 5610, 5616, 5720, 5746, 5760, 5797, 5808, 5940, 5952, 5967, 5984, 6045, 6084, 6120, 6138, 6171, 6240, 6292, 6324, 6336, 6435, 6448, 6528, 6534, 6630, 6696, 6732, 6760, 6820, 6851, 6864, 7020, 7040, 7072, 7254, 7260, 7293, 7344, 7436, 7440, 7480, 7488, 7502, 7605, 7722, 7744, 7865, 7905, 7920, 7956, 8060, 8112, 8160, 8184, 8228, 8320, 8370, 8415, 8432, 8580, 8619, 8640, 8712, 8840, 8866, 8928, 8976, 9126, 9152, 9180, 9207, 9295, 9360, 9438, 9486, 9504, 9672, 9680, 9724, 9792, 9920, 9945, 10098, 10140, 10230, 10285, 10296, 10478, 10540, 10560, 10608, 10816, 10880, 10881, 10890, 10912, 11154, 11160, 11220, 11232, 11253, 11440, 11492, 11594, 11616, 11880, 11904, 11934, 11968, 12090, 12155, 12168, 12240, 12276, 12342, 12480, 12584, 12648, 12672, 12870, 12896, 13068, 13260, 13299, 13392, 13464, 13520, 13640, 13702, 13728, 14040, 14144, 14157, 14229, 14365, 14508, 14520, 14586, 14688, 14872, 14880, 14960, 14976, 15004, 15210, 15345, 15444, 15488, 15717, 15730, 15810, 15840, 15912, 16120, 16224, 16320, 16335, 16368, 16456, 16731, 16740, 16830, 16864, 17160, 17238, 17280, 17391, 17424, 17680, 17732, 17856, 17952, 18135, 18252, 18304, 18360, 18414, 18513, 18590, 18720, 18755, 18876, 18972, 19008, 19305, 19344, 19360, 19448, 19584, 19840, 19890, 20196, 20280, 20449, 20460, 20553, 20570, 20592, 20956, 21080, 21120, 21216, 21632, 21762, 21780, 21824, 21879, 22165, 22308, 22320, 22440, 22464, 22506, 22815, 22880, 22984, 23188, 23232, 23595, 23715, 23760, 23868, 23936, 24180, 24310, 24336, 24480, 24552, 24684, 24960, 25168, 25245, 25296, 25740, 25792, 25857, 26136, 26195, 26520, 26598, 26741, 26784, 26928, 27040, 27280, 27404, 27456, 27885, 28080, 28288, 28314, 28458, 28730, 28985, 29016, 29040, 29172, 29376, 29744, 29760, 29835, 29920, 30008, 30420, 30690, 30855, 30888, 31434, 31460, 31603, 31620, 31680, 31824, 32240, 32448, 32640, 32670, 32736, 32912, 33462, 33480, 33660, 33728, 33759, 34255, 34320, 34476, 34782, 34848, 35360, 35464, 35712, 35904, 36270, 36465, 36504, 36720, 36828, 37026, 37180, 37440, 37510, 37752, 37944, 38016, 38610, 38688, 38720, 38896, 39780, 39897, 40392, 40560, 40898, 40920, 41106, 41140, 41184, 41912, 42160, 42432, 42471, 43095, 43524, 43560, 43648, 43758, 44330, 44616, 44640, 44880, 44928, 45012, 45630, 45760, 45968, 46035, 46376, 46464, 47151, 47190, 47430, 47520, 47736, 48360, 48620, 48672, 48763, 48960, 49104, 49368, 50193, 50336, 50490, 50592, 51480, 51584, 51714, 52173, 52272, 52390, 53040, 53196, 53482, 53568, 53856, 54080, 54405, 54560, 54808, 54912, 55539, 55770, 56160, 56265, 56628, 56916, 57460, 57629, 57970, 58032, 58080, 58344, 58752, 59488, 59520, 59670, 59840, 60016, 60840, 61347, 61380, 61659, 61710, 61776, 62868, 62920, 63206, 63240, 63360, 63648, 63767, 64480, 64896, 65340, 65472, 65637, 65824, 66495, 66924, 66960, 67320, 67456, 67518, 68510, 68640, 68952, 69564, 69696, 70720, 70785, 70928, 71145, 71808, 72540, 72930, 73008, 73440, 73656, 74052, 74360, 74880, 75020, 75361, 75504, 75888, 77220, 77376, 77440, 77571, 77792, 78585, 79560, 79794, 80223, 80784, 81120, 81796, 81840, 82212, 82280, 82368, 83655, 83824, 84320, 84864, 84942, 86190, 86955, 87048, 87120, 87516, 88660, 89063, 89232, 89280, 89760, 90024, 91260, 91520, 91936, 92070, 92565, 92752, 94302, 94380, 94809, 94860, 95040, 95472, 96720, 97240, 97344, 97526, 97920, 98208, 98736, 100386, 100672, 100980, 101184, 101277, 102245, 102765, 102960, 103428, 104346, 104544, 104780, 106080, 106392, 106964, 107136, 107712, 108160, 108810, 109120, 109395, 109616, 111078, 111540, 112320, 112530, 113256, 113832, 114920, 115258, 115940, 116064, 116160, 116688, 118976, 119340, 119680, 119691, 120032, 121680, 122694, 122760, 123318, 123420, 123552, 125736, 125840, 126412, 126480, 127296, 127534, 128960, 129285, 130680, 130944, 131274, 131648, 132990, 133705, 133848, 133920, 134640, 135036, 137020, 137280, 137904, 139128, 139392, 141440, 141453, 141570, 141856, 142290, 145080, 145860, 146016, 146289, 146880, 147312, 148104, 148720, 150040, 150722, 151008, 151776, 154440, 154752, 155142, 155584, 156519, 157170, 158015, 159120, 159588, 160446, 161568, 162240, 163592, 163680, 164424, 164560, 164736, 167310, 167648, 168640, 168795, 169884, 172380, 172887, 173910, 174096, 174240, 175032, 177320, 178126, 178464, 178560, 179520, 180048, 182520, 183872, 184041, 184140, 184977, 185130, 185504, 188604, 188760, 189618, 189720, 190080, 190944, 191301, 193440, 194480, 194688, 195052, 196416, 197472, 199485, 200772, 201344, 201960, 202368, 202554, 204490, 205530, 205920, 206856, 208692, 209088, 209560, 212160, 212355, 212784, 213928, 215424, 217620, 218240, 218790, 219232, 222156, 223080, 224640, 225060, 226083, 226512, 227664, 229840, 230516, 231880, 232128, 232320, 233376, 235755, 237952, 238680, 239382, 240064, 240669, 243360, 243815, 245388, 245520, 246636, 246840, 247104, 250965, 251472, 251680, 252824, 252960, 254592, 255068, 257920, 258570, 260865, 261360, 262548, 263296, 265980, 267189, 267410, 267696, 267840, 269280, 270072, 274040, 274560, 275808, 277695, 278256, 282906, 283140, 283712, 284427, 284580, 288145, 290160, 291720, 292032, 292578, 293760, 294624, 296208, 297440, 300080, 301444, 302016, 303552, 306735, 308295, 308880, 310284, 311168, 313038, 314340, 316030, 318240, 318835, 319176, 320892, 323136, 324480, 327184, 327360, 328185, 328848, 329120, 334620, 335296, 337280, 337590, 339768, 344760, 345774, 347633, 347820, 348192, 348480, 350064, 354640, 356252, 356928, 359040, 360096, 365040, 367744, 368082, 368280, 369954, 370260, 371008, 376805, 377208, 377520, 379236, 379440, 381888, 382602, 386880, 387855, 388960, 390104, 392832, 394944, 398970, 401115, 401544, 403920, 405108, 408980, 411060, 411840, 413712, 417384, 418176, 419120, 424320, 424710, 425568, 427856, 435240, 437580, 438464, 438867, 444312, 445315, 446160, 450120, 452166, 453024, 455328, 459680, 461032, 463760, 464256, 466752, 471510, 474045, 477360, 478764, 480128, 481338, 486720, 487630, 490776, 491040, 493272, 493680, 494208, 501930, 502944, 503360, 505648, 505920, 506385, 510136, 517140, 518661, 521730, 522720, 525096, 531960, 534378, 534820, 535392, 535680, 538560, 540144, 548080, 551616, 552123, 555390, 556512, 565812, 566280, 567424, 568854, 569160, 573903, 576290, 580320, 583440, 584064, 585156, 589248, 592416, 594880, 598455, 600160, 602888, 604032, 607104, 613470, 616590, 617760, 620568, 626076, 628680, 632060, 633919, 636480, 637670, 638352, 641784, 646272, 654368, 654720, 656370, 657696, 658240, 669240, 670592, 675180, 678249, 679536, 689520, 691548, 695266, 695640, 696384, 696960, 700128, 707265, 709280, 712504, 713856, 720192, 722007, 730080, 731445, 736164, 736560, 739908, 740520, 742016, 753610, 754416, 755040, 758472, 758880, 763776, 765204, 773760, 775710, 777920, 780208, 782595, 789888, 797940, 801567, 802230, 803088, 807840, 810216, 817960, 822120, 823680, 827424, 828971, 834768, 838240, 849420, 851136, 853281, 855712, 864435, 870480, 875160, 876928, 877734, 888624, 890630, 892320, 900240, 904332, 906048, 910656, 919360, 920205, 922064, 924885, 927520, 933504, 943020, 948090, 954720, 956505, 957528, 962676, 973440, 975260, 979693, 981552, 982080, 986544, 987360, 1003860, 1005888, 1006720, 1011296, 1011840, 1012770, 1020272, 1034280, 1037322, 1042899, 1043460, 1045440, 1050192, 1063920, 1068756, 1069640, 1070784, 1077120, 1080288, 1096160, 1103232, 1104246, 1110780, 1113024, 1130415, 1131624, 1132560, 1137708, 1138320, 1147806, 1152580, 1160640, 1166880, 1170312, 1178496, 1184832, 1189760, 1196910, 1200320, 1203345, 1205776, 1226940, 1233180, 1235520, 1241136, 1252152, 1257360, 1264120, 1267838, 1272960, 1275340, 1276704, 1283568, 1308736, 1312740, 1315392, 1316480, 1316601, 1335945, 1338480, 1350360, 1356498, 1359072, 1379040, 1383096, 1390532, 1391280, 1392768, 1400256, 1414530, 1418560, 1422135, 1425008, 1440384, 1444014, 1460160, 1462890, 1472328, 1473120, 1479816, 1481040, 1507220, 1508832, 1510080, 1516944, 1517760, 1530408, 1551420, 1555840, 1555983, 1560416, 1565190, 1595880, 1603134, 1604460, 1606176, 1615680, 1620432, 1635920, 1644240, 1654848, 1657942, 1669536, 1676480, 1698840, 1702272, 1706562, 1711424, 1721709, 1728870, 1738165, 1740960, 1750320, 1755468, 1777248, 1781260, 1784640, 1800480, 1808664, 1812096, 1821312, 1838720, 1840410, 1844128, 1849770, 1855040, 1886040, 1896180, 1901757, 1909440, 1913010, 1915056, 1925352, 1950520, 1959386, 1963104, 1964160, 1973088, 1974720, 2007720, 2011776, 2022592, 2025540, 2034747, 2040544, 2068560, 2074644, 2085798, 2086920, 2090880, 2100384, 2127840, 2137512, 2139280, 2141568, 2160576, 2192320, 2194335, 2208492, 2221560, 2226048, 2260830, 2263248, 2265120, 2275416, 2276640, 2295612, 2305160, 2321280, 2333760, 2340624, 2369664, 2393820, 2400640, 2404701, 2406690, 2411552, 2453880, 2466360, 2471040, 2482272, 2486913, 2504304, 2514720, 2528240, 2535676, 2550680, 2553408, 2567136, 2593305, 2617472, 2625480, 2630784, 2633202, 2671890, 2676960, 2700720, 2712996, 2718144, 2758080, 2760615, 2766192, 2781064, 2782560, 2800512, 2829060, 2837120, 2844270, 2850016, 2869515, 2888028, 2920320, 2925780, 2939079, 2944656, 2946240, 2959632, 2962080, 3014440, 3017664, 3020160, 3033888, 3035520, 3060816, 3102840, 3111966, 3120832, 3128697, 3130380, 3169595, 3191760, 3206268, 3208920, 3212352, 3231360, 3240864, 3271840, 3288480, 3309696, 3315884, 3339072, 3352960, 3391245, 3397680, 3413124, 3422848, 3443418, 3457740, 3476330, 3481920, 3500640, 3510936, 3554496, 3562520, 3569280, 3600960, 3610035, 3617328, 3680820, 3688256, 3699540, 3710080, 3772080, 3792360, 3803514, 3818880, 3826020, 3830112, 3850704, 3901040, 3918772, 3926208, 3946176, 3949440, 4007835, 4015440, 4045184, 4051080, 4069494, 4081088, 4137120, 4144855, 4149288, 4171596, 4173840, 4200768, 4255680, 4266405, 4275024, 4278560, 4321152, 4384640, 4388670, 4416984, 4443120, 4521660, 4526496, 4530240, 4550832, 4553280, 4591224, 4610320, 4667520, 4681248, 4787640, 4809402, 4813380, 4823104, 4898465, 4907760, 4932720, 4964544, 4973826, 5008608, 5029440, 5056480, 5071352, 5101360, 5106816, 5134272, 5186610, 5214495, 5250960, 5266404, 5343780, 5353920, 5401440, 5425992, 5436288, 5516160, 5521230, 5532384, 5562128, 5565120, 5658120, 5688540, 5700032, 5705271, 5739030, 5776056, 5851560, 5878158, 5889312, 5892480, 5919264, 5924160, 6028880, 6035328, 6067776, 6121632, 6205680, 6223932, 6241664, 6257394, 6260760, 6339190, 6383520, 6412536, 6417840, 6424704, 6481728, 6543680, 6576960, 6583005, 6631768, 6678144, 6782490, 6795360, 6826248, 6886836, 6915480, 6952660, 6963840, 7001280, 7021872, 7108992, 7125040, 7201920, 7220070, 7234656, 7361640, 7376512, 7399080, 7460739, 7544160, 7584720, 7607028, 7652040, 7660224, 7701408, 7779915, 7802080, 7837544, 7852416, 7892352, 8015670, 8030880, 8102160, 8138988, 8162176, 8274240, 8289710, 8298576, 8343192, 8347680, 8401536, 8511360, 8532810, 8550048, 8557120, 8608545, 8777340, 8817237, 8833968, 8886240, 9043320, 9052992, 9060480, 9101664, 9106560, 9182448, 9220640, 9362496, 9386091, 9508785, 9575280, 9618804, 9626760, 9646208, 9796930, 9815520, 9865440, 9929088, 9947652, 10017216, 10058880, 10112960, 10142704, 10173735, 10202720, 10268544, 10373220, 10428990, 10501920, 10532808, 10687560, 10707840, 10776623, 10802880, 10851984, 11042460, 11064768, 11124256, 11130240, 11316240, 11377080, 11400064, 11410542, 11478060, 11552112, 11703120, 11756316, 11778624, 11838528, 11848320, 12023505, 12057760, 12135552, 12243264, 12411360, 12434565, 12447864, 12514788, 12521520, 12678380, 12767040, 12825072, 12835680, 12963456, 13087360, 13153920, 13166010, 13263536, 13564980, 13590720, 13652496, 13773672, 13830960, 13905320, 14002560, 14043744, 14250080, 14440140, 14469312, 14695395, 14723280, 14798160, 14921478, 15088320, 15169440, 15214056, 15304080, 15320448, 15402816, 15559830, 15604160, 15643485, 15675088, 16031340, 16061760, 16204320, 16277976, 16548480, 16579420, 16597152, 16686384, 16695360, 17065620, 17100096, 17114240, 17115813, 17217090, 17554680, 17634474, 17667936, 17772480, 18086640, 18105984, 18203328, 18364896, 18441280, 18724992, 18772182, 19017570, 19150560, 19237608, 19253520, 19593860, 19631040, 19730880, 19895304, 20034432, 20225920, 20285408, 20347470, 20405440, 20746440, 20857980, 21003840, 21065616, 21375120, 21553246, 21605760, 21703968, 22084920, 22129536, 22248512, 22382217, 22632480, 22754160, 22821084, 22956120, 23104224, 23406240, 23512632, 23557248, 23677056, 24047010, 24115520, 24486528, 24822720, 24869130, 24895728, 25029576, 25043040, 25356760, 25534080, 25650144, 25671360, 26332020, 26451711, 26527072, 27129960, 27181440, 27304992, 27547344, 27661920, 27810640, 28087488, 28500160, 28526355, 28880280, 28938624, 29390790, 29446560, 29596320, 29842956, 30176640, 30338880, 30428112, 30608160, 30805632, 31119660, 31208320, 31286970, 31350176, 32062680, 32123520, 32329869, 32408640, 32555952, 33158840, 33194304, 33372768, 33390720, 34131240, 34200192, 34231626, 34434180, 35109360, 35268948, 35335872, 35544960, 36173280, 36406656, 36729792, 36882560, 37303695, 37544364, 38035140, 38301120, 38475216, 38507040, 39187720, 39262080, 39461760, 39790608, 40570816, 40694940, 40810880, 41492880, 41715960, 42007680, 42131232, 42750240, 43106492, 43407936, 44086185, 44169840, 44497024, 44764434, 45264960, 45508320, 45642168, 45912240, 46208448, 46812480, 46930455, 47025264, 48094020, 48231040, 49645440, 49738260, 49791456, 50059152, 50086080, 50713520, 51300288, 51342720, 52664040, 52903422, 53054144, 53883115, 54259920, 54609984, 55094688, 55323840, 55621280, 56174976, 57000320, 57052710, 57760560, 58781580, 58893120, 59192640, 59685912, 60677760, 60856224, 61216320, 62239320, 62573940, 62700352, 64125360, 64659738, 64817280, 65111904, 66317680, 66388608, 66745536, 68262480, 68463252, 68868360, 70218720, 70537896, 70671744, 72346560, 73459584, 74607390, 75088728, 76070280, 76602240, 76950432, 77014080, 78375440, 79581216, 81141632, 81389880, 82985760, 83431920, 84262464, 85500480, 85579065, 86212984, 86815872, 88172370, 88339680, 89528868, 90529920, 91016640, 91284336, 91824480, 92416896, 93624960, 93860910, 94050528, 96188040, 96989607, 99476520, 99582912, 100118304, 100172160, 101427040, 102600576, 105328080, 105806844, 106108288, 107766230, 108519840, 109219968, 110189376, 110647680, 111242560, 111911085, 114105420, 115521120, 117563160, 117786240, 118385280, 119371824, 121712448, 122432640, 124478640, 125147880, 125400704, 128250720, 129319476, 130223808, 132258555, 132635360, 133491072, 136524960, 136926504, 137736720, 140437440, 141075792, 144693120, 149214780, 150177456, 152140560, 153900864, 154028160, 156750880, 159162432, 161649345, 162779760, 165971520, 166863840, 168524928, 171000960, 171158130, 172425968, 176344740, 176679360, 179057736, 182033280, 182568672, 183648960, 187721820, 188101056, 192376080, 193979214, 198953040, 199165824, 200236608, 202854080, 210656160, 211613688, 215532460, 217039680, 220378752, 222485120, 223822170, 228210840, 231042240, 235126320, 238743648, 243424896, 248957280, 250295760, 256501440, 258638952, 260447616, 264517110, 265270720, 273049920, 273853008, 275473440, 280874880, 282151584, 290968821, 298429560, 300354912, 304281120, 307801728, 313501760, 318324864, 323298690, 325559520, 331943040, 333727680, 342316260, 344851936, 352689480, 353358720, 358115472, 365137344, 367297920, 375443640, 376202112, 384752160, 387958428, 397906080, 400473216, 405708160, 421312320, 423227376, 431064920, 434079360, 447644340, 456421680, 462084480, 470252640, 477487296, 484948035, 497914560, 500591520, 513002880, 517277904, 529034220, 530541440, 546099840, 547706016, 550946880, 564303168, 581937642, 596859120, 600709824, 608562240, 627003520, 646597380, 651119040, 667455360, 684632520, 689703872, 705378960, 716230944, 730274688, 750887280, 769504320, 775916856, 795812160, 842624640, 846454752, 862129840, 895288680, 912843360, 940505280, 954974592, 969896070, 995829120, 1001183040, 1034555808, 1058068440, 1095412032, 1101893760, 1128606336, 1163875284, 1193718240, 1201419648, 1217124480, 1293194760, 1302238080, 1369265040, 1379407744, 1410757920, 1432461888, 1454844105, 1501774560, 1539008640, 1551833712, 1591624320, 1692909504, 1724259680, 1790577360, 1825686720, 1881010560, 1939792140, 2002366080, 2069111616, 2116136880, 2190824064, 2327750568, 2387436480, 2586389520, 2738530080, 2821515840, 2864923776, 2909688210, 3003549120, 3103667424, 3385819008, 3448519360, 3581154720, 3651373440, 3879584280, 4138223232, 4232273760, 4655501136, 4774872960, 5172779040, 5477060160, 5643031680, 5819376420, 6007098240, 6207334848, 6897038720, 7162309440, 7759168560, 8464547520, 9311002272, 10345558080, 10954120320, 11638752840, 12414669696, 14324618880, 15518337120, 16929095040, 18622004544, 20691116160, 23277505680, 31036674240, 37244009088, 46555011360, 62073348480, 93110022720, 186220045440]

約数ペア:

[(1, 186220045440), (2, 93110022720), (3, 62073348480), (4, 46555011360), (5, 37244009088), (6, 31036674240), (8, 23277505680), (9, 20691116160), (10, 18622004544), (11, 16929095040), (12, 15518337120), (13, 14324618880), (15, 12414669696), (16, 11638752840), (17, 10954120320), (18, 10345558080), (20, 9311002272), (22, 8464547520), (24, 7759168560), (26, 7162309440), (27, 6897038720), (30, 6207334848), (31, 6007098240), (32, 5819376420), (33, 5643031680), (34, 5477060160), (36, 5172779040), (39, 4774872960), (40, 4655501136), (44, 4232273760), (45, 4138223232), (48, 3879584280), (51, 3651373440), (52, 3581154720), (54, 3448519360), (55, 3385819008), (60, 3103667424), (62, 3003549120), (64, 2909688210), (65, 2864923776), (66, 2821515840), (68, 2738530080), (72, 2586389520), (78, 2387436480), (80, 2327750568), (85, 2190824064), (88, 2116136880), (90, 2069111616), (93, 2002366080), (96, 1939792140), (99, 1881010560), (102, 1825686720), (104, 1790577360), (108, 1724259680), (110, 1692909504), (117, 1591624320), (120, 1551833712), (121, 1539008640), (124, 1501774560), (128, 1454844105), (130, 1432461888), (132, 1410757920), (135, 1379407744), (136, 1369265040), (143, 1302238080), (144, 1293194760), (153, 1217124480), (155, 1201419648), (156, 1193718240), (160, 1163875284), (165, 1128606336), (169, 1101893760), (170, 1095412032), (176, 1058068440), (180, 1034555808), (186, 1001183040), (187, 995829120), (192, 969896070), (195, 954974592), (198, 940505280), (204, 912843360), (208, 895288680), (216, 862129840), (220, 846454752), (221, 842624640), (234, 795812160), (240, 775916856), (242, 769504320), (248, 750887280), (255, 730274688), (260, 716230944), (264, 705378960), (270, 689703872), (272, 684632520), (279, 667455360), (286, 651119040), (288, 646597380), (297, 627003520), (306, 608562240), (310, 600709824), (312, 596859120), (320, 581937642), (330, 564303168), (338, 550946880), (340, 547706016), (341, 546099840), (351, 530541440), (352, 529034220), (360, 517277904), (363, 513002880), (372, 500591520), (374, 497914560), (384, 484948035), (390, 477487296), (396, 470252640), (403, 462084480), (408, 456421680), (416, 447644340), (429, 434079360), (432, 431064920), (440, 423227376), (442, 421312320), (459, 405708160), (465, 400473216), (468, 397906080), (480, 387958428), (484, 384752160), (495, 376202112), (496, 375443640), (507, 367297920), (510, 365137344), (520, 358115472), (527, 353358720), (528, 352689480), (540, 344851936), (544, 342316260), (558, 333727680), (561, 331943040), (572, 325559520), (576, 323298690), (585, 318324864), (594, 313501760), (605, 307801728), (612, 304281120), (620, 300354912), (624, 298429560), (640, 290968821), (660, 282151584), (663, 280874880), (676, 275473440), (680, 273853008), (682, 273049920), (702, 265270720), (704, 264517110), (715, 260447616), (720, 258638952), (726, 256501440), (744, 250295760), (748, 248957280), (765, 243424896), (780, 238743648), (792, 235126320), (806, 231042240), (816, 228210840), (832, 223822170), (837, 222485120), (845, 220378752), (858, 217039680), (864, 215532460), (880, 211613688), (884, 210656160), (918, 202854080), (930, 200236608), (935, 199165824), (936, 198953040), (960, 193979214), (968, 192376080), (990, 188101056), (992, 187721820), (1014, 183648960), (1020, 182568672), (1023, 182033280), (1040, 179057736), (1054, 176679360), (1056, 176344740), (1080, 172425968), (1088, 171158130), (1089, 171000960), (1105, 168524928), (1116, 166863840), (1122, 165971520), (1144, 162779760), (1152, 161649345), (1170, 159162432), (1188, 156750880), (1209, 154028160), (1210, 153900864), (1224, 152140560), (1240, 150177456), (1248, 149214780), (1287, 144693120), (1320, 141075792), (1326, 140437440), (1352, 137736720), (1360, 136926504), (1364, 136524960), (1395, 133491072), (1404, 132635360), (1408, 132258555), (1430, 130223808), (1440, 129319476), (1452, 128250720), (1485, 125400704), (1488, 125147880), (1496, 124478640), (1521, 122432640), (1530, 121712448), (1560, 119371824), (1573, 118385280), (1581, 117786240), (1584, 117563160), (1612, 115521120), (1632, 114105420), (1664, 111911085), (1674, 111242560), (1683, 110647680), (1690, 110189376), (1705, 109219968), (1716, 108519840), (1728, 107766230), (1755, 106108288), (1760, 105806844), (1768, 105328080), (1815, 102600576), (1836, 101427040), (1859, 100172160), (1860, 100118304), (1870, 99582912), (1872, 99476520), (1920, 96989607), (1936, 96188040), (1980, 94050528), (1984, 93860910), (1989, 93624960), (2015, 92416896), (2028, 91824480), (2040, 91284336), (2046, 91016640), (2057, 90529920), (2080, 89528868), (2108, 88339680), (2112, 88172370), (2145, 86815872), (2160, 86212984), (2176, 85579065), (2178, 85500480), (2210, 84262464), (2232, 83431920), (2244, 82985760), (2288, 81389880), (2295, 81141632), (2340, 79581216), (2376, 78375440), (2418, 77014080), (2420, 76950432), (2431, 76602240), (2448, 76070280), (2480, 75088728), (2496, 74607390), (2535, 73459584), (2574, 72346560), (2635, 70671744), (2640, 70537896), (2652, 70218720), (2704, 68868360), (2720, 68463252), (2728, 68262480), (2790, 66745536), (2805, 66388608), (2808, 66317680), (2860, 65111904), (2873, 64817280), (2880, 64659738), (2904, 64125360), (2970, 62700352), (2976, 62573940), (2992, 62239320), (3042, 61216320), (3060, 60856224), (3069, 60677760), (3120, 59685912), (3146, 59192640), (3162, 58893120), (3168, 58781580), (3224, 57760560), (3264, 57052710), (3267, 57000320), (3315, 56174976), (3348, 55621280), (3366, 55323840), (3380, 55094688), (3410, 54609984), (3432, 54259920), (3456, 53883115), (3510, 53054144), (3520, 52903422), (3536, 52664040), (3627, 51342720), (3630, 51300288), (3672, 50713520), (3718, 50086080), (3720, 50059152), (3740, 49791456), (3744, 49738260), (3751, 49645440), (3861, 48231040), (3872, 48094020), (3960, 47025264), (3968, 46930455), (3978, 46812480), (4030, 46208448), (4056, 45912240), (4080, 45642168), (4092, 45508320), (4114, 45264960), (4160, 44764434), (4185, 44497024), (4216, 44169840), (4224, 44086185), (4290, 43407936), (4320, 43106492), (4356, 42750240), (4420, 42131232), (4433, 42007680), (4464, 41715960), (4488, 41492880), (4563, 40810880), (4576, 40694940), (4590, 40570816), (4680, 39790608), (4719, 39461760), (4743, 39262080), (4752, 39187720), (4836, 38507040), (4840, 38475216), (4862, 38301120), (4896, 38035140), (4960, 37544364), (4992, 37303695), (5049, 36882560), (5070, 36729792), (5115, 36406656), (5148, 36173280), (5239, 35544960), (5270, 35335872), (5280, 35268948), (5304, 35109360), (5408, 34434180), (5440, 34231626), (5445, 34200192), (5456, 34131240), (5577, 33390720), (5580, 33372768), (5610, 33194304), (5616, 33158840), (5720, 32555952), (5746, 32408640), (5760, 32329869), (5797, 32123520), (5808, 32062680), (5940, 31350176), (5952, 31286970), (5967, 31208320), (5984, 31119660), (6045, 30805632), (6084, 30608160), (6120, 30428112), (6138, 30338880), (6171, 30176640), (6240, 29842956), (6292, 29596320), (6324, 29446560), (6336, 29390790), (6435, 28938624), (6448, 28880280), (6528, 28526355), (6534, 28500160), (6630, 28087488), (6696, 27810640), (6732, 27661920), (6760, 27547344), (6820, 27304992), (6851, 27181440), (6864, 27129960), (7020, 26527072), (7040, 26451711), (7072, 26332020), (7254, 25671360), (7260, 25650144), (7293, 25534080), (7344, 25356760), (7436, 25043040), (7440, 25029576), (7480, 24895728), (7488, 24869130), (7502, 24822720), (7605, 24486528), (7722, 24115520), (7744, 24047010), (7865, 23677056), (7905, 23557248), (7920, 23512632), (7956, 23406240), (8060, 23104224), (8112, 22956120), (8160, 22821084), (8184, 22754160), (8228, 22632480), (8320, 22382217), (8370, 22248512), (8415, 22129536), (8432, 22084920), (8580, 21703968), (8619, 21605760), (8640, 21553246), (8712, 21375120), (8840, 21065616), (8866, 21003840), (8928, 20857980), (8976, 20746440), (9126, 20405440), (9152, 20347470), (9180, 20285408), (9207, 20225920), (9295, 20034432), (9360, 19895304), (9438, 19730880), (9486, 19631040), (9504, 19593860), (9672, 19253520), (9680, 19237608), (9724, 19150560), (9792, 19017570), (9920, 18772182), (9945, 18724992), (10098, 18441280), (10140, 18364896), (10230, 18203328), (10285, 18105984), (10296, 18086640), (10478, 17772480), (10540, 17667936), (10560, 17634474), (10608, 17554680), (10816, 17217090), (10880, 17115813), (10881, 17114240), (10890, 17100096), (10912, 17065620), (11154, 16695360), (11160, 16686384), (11220, 16597152), (11232, 16579420), (11253, 16548480), (11440, 16277976), (11492, 16204320), (11594, 16061760), (11616, 16031340), (11880, 15675088), (11904, 15643485), (11934, 15604160), (11968, 15559830), (12090, 15402816), (12155, 15320448), (12168, 15304080), (12240, 15214056), (12276, 15169440), (12342, 15088320), (12480, 14921478), (12584, 14798160), (12648, 14723280), (12672, 14695395), (12870, 14469312), (12896, 14440140), (13068, 14250080), (13260, 14043744), (13299, 14002560), (13392, 13905320), (13464, 13830960), (13520, 13773672), (13640, 13652496), (13702, 13590720), (13728, 13564980), (14040, 13263536), (14144, 13166010), (14157, 13153920), (14229, 13087360), (14365, 12963456), (14508, 12835680), (14520, 12825072), (14586, 12767040), (14688, 12678380), (14872, 12521520), (14880, 12514788), (14960, 12447864), (14976, 12434565), (15004, 12411360), (15210, 12243264), (15345, 12135552), (15444, 12057760), (15488, 12023505), (15717, 11848320), (15730, 11838528), (15810, 11778624), (15840, 11756316), (15912, 11703120), (16120, 11552112), (16224, 11478060), (16320, 11410542), (16335, 11400064), (16368, 11377080), (16456, 11316240), (16731, 11130240), (16740, 11124256), (16830, 11064768), (16864, 11042460), (17160, 10851984), (17238, 10802880), (17280, 10776623), (17391, 10707840), (17424, 10687560), (17680, 10532808), (17732, 10501920), (17856, 10428990), (17952, 10373220), (18135, 10268544), (18252, 10202720), (18304, 10173735), (18360, 10142704), (18414, 10112960), (18513, 10058880), (18590, 10017216), (18720, 9947652), (18755, 9929088), (18876, 9865440), (18972, 9815520), (19008, 9796930), (19305, 9646208), (19344, 9626760), (19360, 9618804), (19448, 9575280), (19584, 9508785), (19840, 9386091), (19890, 9362496), (20196, 9220640), (20280, 9182448), (20449, 9106560), (20460, 9101664), (20553, 9060480), (20570, 9052992), (20592, 9043320), (20956, 8886240), (21080, 8833968), (21120, 8817237), (21216, 8777340), (21632, 8608545), (21762, 8557120), (21780, 8550048), (21824, 8532810), (21879, 8511360), (22165, 8401536), (22308, 8347680), (22320, 8343192), (22440, 8298576), (22464, 8289710), (22506, 8274240), (22815, 8162176), (22880, 8138988), (22984, 8102160), (23188, 8030880), (23232, 8015670), (23595, 7892352), (23715, 7852416), (23760, 7837544), (23868, 7802080), (23936, 7779915), (24180, 7701408), (24310, 7660224), (24336, 7652040), (24480, 7607028), (24552, 7584720), (24684, 7544160), (24960, 7460739), (25168, 7399080), (25245, 7376512), (25296, 7361640), (25740, 7234656), (25792, 7220070), (25857, 7201920), (26136, 7125040), (26195, 7108992), (26520, 7021872), (26598, 7001280), (26741, 6963840), (26784, 6952660), (26928, 6915480), (27040, 6886836), (27280, 6826248), (27404, 6795360), (27456, 6782490), (27885, 6678144), (28080, 6631768), (28288, 6583005), (28314, 6576960), (28458, 6543680), (28730, 6481728), (28985, 6424704), (29016, 6417840), (29040, 6412536), (29172, 6383520), (29376, 6339190), (29744, 6260760), (29760, 6257394), (29835, 6241664), (29920, 6223932), (30008, 6205680), (30420, 6121632), (30690, 6067776), (30855, 6035328), (30888, 6028880), (31434, 5924160), (31460, 5919264), (31603, 5892480), (31620, 5889312), (31680, 5878158), (31824, 5851560), (32240, 5776056), (32448, 5739030), (32640, 5705271), (32670, 5700032), (32736, 5688540), (32912, 5658120), (33462, 5565120), (33480, 5562128), (33660, 5532384), (33728, 5521230), (33759, 5516160), (34255, 5436288), (34320, 5425992), (34476, 5401440), (34782, 5353920), (34848, 5343780), (35360, 5266404), (35464, 5250960), (35712, 5214495), (35904, 5186610), (36270, 5134272), (36465, 5106816), (36504, 5101360), (36720, 5071352), (36828, 5056480), (37026, 5029440), (37180, 5008608), (37440, 4973826), (37510, 4964544), (37752, 4932720), (37944, 4907760), (38016, 4898465), (38610, 4823104), (38688, 4813380), (38720, 4809402), (38896, 4787640), (39780, 4681248), (39897, 4667520), (40392, 4610320), (40560, 4591224), (40898, 4553280), (40920, 4550832), (41106, 4530240), (41140, 4526496), (41184, 4521660), (41912, 4443120), (42160, 4416984), (42432, 4388670), (42471, 4384640), (43095, 4321152), (43524, 4278560), (43560, 4275024), (43648, 4266405), (43758, 4255680), (44330, 4200768), (44616, 4173840), (44640, 4171596), (44880, 4149288), (44928, 4144855), (45012, 4137120), (45630, 4081088), (45760, 4069494), (45968, 4051080), (46035, 4045184), (46376, 4015440), (46464, 4007835), (47151, 3949440), (47190, 3946176), (47430, 3926208), (47520, 3918772), (47736, 3901040), (48360, 3850704), (48620, 3830112), (48672, 3826020), (48763, 3818880), (48960, 3803514), (49104, 3792360), (49368, 3772080), (50193, 3710080), (50336, 3699540), (50490, 3688256), (50592, 3680820), (51480, 3617328), (51584, 3610035), (51714, 3600960), (52173, 3569280), (52272, 3562520), (52390, 3554496), (53040, 3510936), (53196, 3500640), (53482, 3481920), (53568, 3476330), (53856, 3457740), (54080, 3443418), (54405, 3422848), (54560, 3413124), (54808, 3397680), (54912, 3391245), (55539, 3352960), (55770, 3339072), (56160, 3315884), (56265, 3309696), (56628, 3288480), (56916, 3271840), (57460, 3240864), (57629, 3231360), (57970, 3212352), (58032, 3208920), (58080, 3206268), (58344, 3191760), (58752, 3169595), (59488, 3130380), (59520, 3128697), (59670, 3120832), (59840, 3111966), (60016, 3102840), (60840, 3060816), (61347, 3035520), (61380, 3033888), (61659, 3020160), (61710, 3017664), (61776, 3014440), (62868, 2962080), (62920, 2959632), (63206, 2946240), (63240, 2944656), (63360, 2939079), (63648, 2925780), (63767, 2920320), (64480, 2888028), (64896, 2869515), (65340, 2850016), (65472, 2844270), (65637, 2837120), (65824, 2829060), (66495, 2800512), (66924, 2782560), (66960, 2781064), (67320, 2766192), (67456, 2760615), (67518, 2758080), (68510, 2718144), (68640, 2712996), (68952, 2700720), (69564, 2676960), (69696, 2671890), (70720, 2633202), (70785, 2630784), (70928, 2625480), (71145, 2617472), (71808, 2593305), (72540, 2567136), (72930, 2553408), (73008, 2550680), (73440, 2535676), (73656, 2528240), (74052, 2514720), (74360, 2504304), (74880, 2486913), (75020, 2482272), (75361, 2471040), (75504, 2466360), (75888, 2453880), (77220, 2411552), (77376, 2406690), (77440, 2404701), (77571, 2400640), (77792, 2393820), (78585, 2369664), (79560, 2340624), (79794, 2333760), (80223, 2321280), (80784, 2305160), (81120, 2295612), (81796, 2276640), (81840, 2275416), (82212, 2265120), (82280, 2263248), (82368, 2260830), (83655, 2226048), (83824, 2221560), (84320, 2208492), (84864, 2194335), (84942, 2192320), (86190, 2160576), (86955, 2141568), (87048, 2139280), (87120, 2137512), (87516, 2127840), (88660, 2100384), (89063, 2090880), (89232, 2086920), (89280, 2085798), (89760, 2074644), (90024, 2068560), (91260, 2040544), (91520, 2034747), (91936, 2025540), (92070, 2022592), (92565, 2011776), (92752, 2007720), (94302, 1974720), (94380, 1973088), (94809, 1964160), (94860, 1963104), (95040, 1959386), (95472, 1950520), (96720, 1925352), (97240, 1915056), (97344, 1913010), (97526, 1909440), (97920, 1901757), (98208, 1896180), (98736, 1886040), (100386, 1855040), (100672, 1849770), (100980, 1844128), (101184, 1840410), (101277, 1838720), (102245, 1821312), (102765, 1812096), (102960, 1808664), (103428, 1800480), (104346, 1784640), (104544, 1781260), (104780, 1777248), (106080, 1755468), (106392, 1750320), (106964, 1740960), (107136, 1738165), (107712, 1728870), (108160, 1721709), (108810, 1711424), (109120, 1706562), (109395, 1702272), (109616, 1698840), (111078, 1676480), (111540, 1669536), (112320, 1657942), (112530, 1654848), (113256, 1644240), (113832, 1635920), (114920, 1620432), (115258, 1615680), (115940, 1606176), (116064, 1604460), (116160, 1603134), (116688, 1595880), (118976, 1565190), (119340, 1560416), (119680, 1555983), (119691, 1555840), (120032, 1551420), (121680, 1530408), (122694, 1517760), (122760, 1516944), (123318, 1510080), (123420, 1508832), (123552, 1507220), (125736, 1481040), (125840, 1479816), (126412, 1473120), (126480, 1472328), (127296, 1462890), (127534, 1460160), (128960, 1444014), (129285, 1440384), (130680, 1425008), (130944, 1422135), (131274, 1418560), (131648, 1414530), (132990, 1400256), (133705, 1392768), (133848, 1391280), (133920, 1390532), (134640, 1383096), (135036, 1379040), (137020, 1359072), (137280, 1356498), (137904, 1350360), (139128, 1338480), (139392, 1335945), (141440, 1316601), (141453, 1316480), (141570, 1315392), (141856, 1312740), (142290, 1308736), (145080, 1283568), (145860, 1276704), (146016, 1275340), (146289, 1272960), (146880, 1267838), (147312, 1264120), (148104, 1257360), (148720, 1252152), (150040, 1241136), (150722, 1235520), (151008, 1233180), (151776, 1226940), (154440, 1205776), (154752, 1203345), (155142, 1200320), (155584, 1196910), (156519, 1189760), (157170, 1184832), (158015, 1178496), (159120, 1170312), (159588, 1166880), (160446, 1160640), (161568, 1152580), (162240, 1147806), (163592, 1138320), (163680, 1137708), (164424, 1132560), (164560, 1131624), (164736, 1130415), (167310, 1113024), (167648, 1110780), (168640, 1104246), (168795, 1103232), (169884, 1096160), (172380, 1080288), (172887, 1077120), (173910, 1070784), (174096, 1069640), (174240, 1068756), (175032, 1063920), (177320, 1050192), (178126, 1045440), (178464, 1043460), (178560, 1042899), (179520, 1037322), (180048, 1034280), (182520, 1020272), (183872, 1012770), (184041, 1011840), (184140, 1011296), (184977, 1006720), (185130, 1005888), (185504, 1003860), (188604, 987360), (188760, 986544), (189618, 982080), (189720, 981552), (190080, 979693), (190944, 975260), (191301, 973440), (193440, 962676), (194480, 957528), (194688, 956505), (195052, 954720), (196416, 948090), (197472, 943020), (199485, 933504), (200772, 927520), (201344, 924885), (201960, 922064), (202368, 920205), (202554, 919360), (204490, 910656), (205530, 906048), (205920, 904332), (206856, 900240), (208692, 892320), (209088, 890630), (209560, 888624), (212160, 877734), (212355, 876928), (212784, 875160), (213928, 870480), (215424, 864435), (217620, 855712), (218240, 853281), (218790, 851136), (219232, 849420), (222156, 838240), (223080, 834768), (224640, 828971), (225060, 827424), (226083, 823680), (226512, 822120), (227664, 817960), (229840, 810216), (230516, 807840), (231880, 803088), (232128, 802230), (232320, 801567), (233376, 797940), (235755, 789888), (237952, 782595), (238680, 780208), (239382, 777920), (240064, 775710), (240669, 773760), (243360, 765204), (243815, 763776), (245388, 758880), (245520, 758472), (246636, 755040), (246840, 754416), (247104, 753610), (250965, 742016), (251472, 740520), (251680, 739908), (252824, 736560), (252960, 736164), (254592, 731445), (255068, 730080), (257920, 722007), (258570, 720192), (260865, 713856), (261360, 712504), (262548, 709280), (263296, 707265), (265980, 700128), (267189, 696960), (267410, 696384), (267696, 695640), (267840, 695266), (269280, 691548), (270072, 689520), (274040, 679536), (274560, 678249), (275808, 675180), (277695, 670592), (278256, 669240), (282906, 658240), (283140, 657696), (283712, 656370), (284427, 654720), (284580, 654368), (288145, 646272), (290160, 641784), (291720, 638352), (292032, 637670), (292578, 636480), (293760, 633919), (294624, 632060), (296208, 628680), (297440, 626076), (300080, 620568), (301444, 617760), (302016, 616590), (303552, 613470), (306735, 607104), (308295, 604032), (308880, 602888), (310284, 600160), (311168, 598455), (313038, 594880), (314340, 592416), (316030, 589248), (318240, 585156), (318835, 584064), (319176, 583440), (320892, 580320), (323136, 576290), (324480, 573903), (327184, 569160), (327360, 568854), (328185, 567424), (328848, 566280), (329120, 565812), (334620, 556512), (335296, 555390), (337280, 552123), (337590, 551616), (339768, 548080), (344760, 540144), (345774, 538560), (347633, 535680), (347820, 535392), (348192, 534820), (348480, 534378), (350064, 531960), (354640, 525096), (356252, 522720), (356928, 521730), (359040, 518661), (360096, 517140), (365040, 510136), (367744, 506385), (368082, 505920), (368280, 505648), (369954, 503360), (370260, 502944), (371008, 501930), (376805, 494208), (377208, 493680), (377520, 493272), (379236, 491040), (379440, 490776), (381888, 487630), (382602, 486720), (386880, 481338), (387855, 480128), (388960, 478764), (390104, 477360), (392832, 474045), (394944, 471510), (398970, 466752), (401115, 464256), (401544, 463760), (403920, 461032), (405108, 459680), (408980, 455328), (411060, 453024), (411840, 452166), (413712, 450120), (417384, 446160), (418176, 445315), (419120, 444312), (424320, 438867), (424710, 438464), (425568, 437580), (427856, 435240)]