150204294240

素因数分解:

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

素因数の和:181

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 37, 39, 40, 42, 44, 48, 49, 51, 52, 55, 56, 60, 65, 66, 68, 70, 71, 74, 77, 78, 80, 84, 85, 88, 91, 96, 98, 102, 104, 105, 110, 111, 112, 119, 120, 130, 132, 136, 140, 142, 143, 147, 148, 154, 156, 160, 165, 168, 170, 176, 182, 185, 187, 195, 196, 204, 208, 210, 213, 220, 221, 222, 224, 231, 238, 240, 245, 255, 259, 260, 264, 272, 273, 280, 284, 286, 294, 296, 308, 312, 330, 336, 340, 352, 355, 357, 364, 370, 374, 385, 390, 392, 407, 408, 416, 420, 426, 429, 440, 442, 444, 455, 462, 476, 480, 481, 490, 497, 510, 518, 520, 528, 539, 544, 546, 555, 560, 561, 568, 572, 588, 592, 595, 616, 624, 629, 637, 660, 663, 672, 680, 710, 714, 715, 728, 735, 740, 748, 770, 777, 780, 781, 784, 814, 816, 833, 840, 852, 858, 880, 884, 888, 910, 923, 924, 935, 952, 962, 980, 994, 1001, 1020, 1036, 1040, 1056, 1065, 1078, 1092, 1105, 1110, 1120, 1122, 1136, 1144, 1155, 1176, 1184, 1190, 1207, 1221, 1232, 1248, 1258, 1274, 1295, 1309, 1320, 1326, 1360, 1365, 1420, 1428, 1430, 1443, 1456, 1470, 1480, 1491, 1496, 1540, 1547, 1554, 1560, 1562, 1568, 1617, 1628, 1632, 1666, 1680, 1704, 1716, 1760, 1768, 1776, 1785, 1813, 1820, 1846, 1848, 1870, 1887, 1904, 1911, 1924, 1960, 1988, 2002, 2035, 2040, 2072, 2080, 2130, 2145, 2156, 2184, 2210, 2220, 2244, 2272, 2288, 2310, 2343, 2352, 2380, 2405, 2414, 2431, 2442, 2464, 2485, 2499, 2516, 2548, 2590, 2618, 2627, 2640, 2652, 2695, 2720, 2730, 2769, 2805, 2840, 2849, 2856, 2860, 2886, 2912, 2940, 2960, 2982, 2992, 3003, 3080, 3094, 3108, 3120, 3124, 3145, 3185, 3234, 3256, 3315, 3332, 3360, 3367, 3408, 3432, 3479, 3536, 3552, 3570, 3621, 3626, 3640, 3692, 3696, 3740, 3774, 3808, 3822, 3848, 3885, 3905, 3920, 3927, 3976, 4004, 4070, 4080, 4144, 4165, 4260, 4290, 4312, 4368, 4403, 4420, 4440, 4488, 4576, 4615, 4620, 4641, 4686, 4704, 4760, 4810, 4828, 4862, 4884, 4970, 4998, 5005, 5032, 5096, 5180, 5236, 5254, 5280, 5291, 5304, 5390, 5439, 5460, 5467, 5538, 5610, 5680, 5698, 5712, 5720, 5772, 5880, 5920, 5964, 5984, 6006, 6035, 6105, 6160, 6188, 6216, 6240, 6248, 6290, 6370, 6461, 6468, 6512, 6545, 6630, 6664, 6734, 6816, 6864, 6919, 6958, 7007, 7072, 7140, 7215, 7242, 7252, 7280, 7293, 7384, 7392, 7455, 7480, 7548, 7644, 7696, 7735, 7770, 7810, 7840, 7854, 7881, 7952, 8008, 8085, 8140, 8160, 8177, 8288, 8330, 8449, 8520, 8547, 8580, 8624, 8736, 8806, 8840, 8880, 8976, 9065, 9163, 9230, 9240, 9282, 9372, 9435, 9520, 9555, 9620, 9656, 9724, 9768, 9940, 9996, 10010, 10064, 10101, 10153, 10192, 10360, 10437, 10472, 10508, 10582, 10608, 10780, 10829, 10878, 10920, 10934, 11076, 11220, 11360, 11396, 11424, 11440, 11544, 11715, 11760, 11928, 12012, 12070, 12155, 12210, 12320, 12376, 12432, 12495, 12496, 12580, 12740, 12922, 12936, 13024, 13090, 13135, 13209, 13260, 13277, 13328, 13468, 13728, 13838, 13845, 13916, 14014, 14245, 14280, 14430, 14484, 14504, 14560, 14586, 14768, 14910, 14960, 15015, 15096, 15288, 15392, 15470, 15540, 15620, 15691, 15708, 15762, 15873, 15904, 16016, 16170, 16280, 16354, 16401, 16660, 16835, 16898, 17017, 17040, 17094, 17160, 17248, 17395, 17612, 17680, 17760, 17952, 18105, 18130, 18326, 18389, 18460, 18480, 18564, 18744, 18870, 19040, 19110, 19240, 19312, 19383, 19448, 19536, 19635, 19880, 19943, 19992, 20020, 20128, 20202, 20306, 20384, 20720, 20757, 20874, 20944, 21016, 21021, 21164, 21216, 21560, 21658, 21756, 21840, 21868, 22015, 22152, 22440, 22792, 22880, 23088, 23205, 23430, 23520, 23569, 23856, 24024, 24140, 24310, 24420, 24531, 24752, 24864, 24990, 24992, 25160, 25347, 25480, 25844, 25872, 26180, 26270, 26418, 26455, 26520, 26554, 26656, 26936, 27195, 27335, 27489, 27676, 27690, 27832, 28028, 28490, 28560, 28860, 28897, 28968, 29008, 29172, 29536, 29820, 29920, 30030, 30192, 30459, 30576, 30821, 30940, 31080, 31240, 31382, 31416, 31524, 31746, 32032, 32305, 32340, 32487, 32560, 32708, 32802, 33320, 33670, 33796, 34034, 34080, 34151, 34188, 34320, 34595, 34790, 35035, 35224, 35360, 36210, 36260, 36465, 36652, 36778, 36920, 36960, 37037, 37128, 37488, 37740, 38220, 38269, 38480, 38624, 38766, 38896, 39072, 39270, 39405, 39760, 39831, 39886, 39984, 40040, 40404, 40612, 40885, 41440, 41514, 41748, 41888, 42032, 42042, 42245, 42328, 42735, 43120, 43316, 43512, 43680, 43736, 44030, 44304, 44659, 44880, 45227, 45584, 45815, 46176, 46410, 46860, 47073, 47138, 47712, 48048, 48280, 48433, 48620, 48840, 49062, 49504, 49980, 50320, 50505, 50694, 50765, 50960, 51051, 51688, 51744, 52185, 52360, 52540, 52836, 52910, 53040, 53108, 53872, 54145, 54390, 54670, 54978, 55167, 55352, 55380, 55664, 56056, 56980, 57120, 57239, 57720, 57794, 57936, 58016, 58344, 59143, 59640, 59829, 60060, 60384, 60918, 61152, 61642, 61880, 62160, 62480, 62764, 62832, 63048, 63492, 64610, 64680, 64974, 65120, 65416, 65604, 66045, 66385, 66640, 67340, 67592, 68068, 68302, 68376, 68640, 69190, 69580, 70070, 70448, 70707, 71071, 72420, 72520, 72930, 73304, 73556, 73840, 74074, 74256, 74976, 75480, 76440, 76538, 76960, 77532, 77792, 78455, 78540, 78810, 79365, 79520, 79662, 79772, 79968, 80080, 80808, 81224, 81770, 82005, 83028, 83496, 84064, 84084, 84490, 84656, 85085, 85470, 86240, 86632, 86691, 87024, 87472, 88060, 88608, 89318, 89760, 89947, 90454, 91168, 91630, 91945, 92463, 92820, 92939, 93720, 94146, 94276, 96096, 96560, 96866, 96915, 97240, 97680, 98124, 99715, 99960, 100640, 101010, 101388, 101530, 101920, 102102, 102453, 103376, 103785, 104370, 104720, 105080, 105105, 105672, 105820, 106080, 106216, 107744, 108290, 108780, 109340, 109837, 109956, 110334, 110704, 110760, 111111, 111328, 112112, 113960, 114478, 114807, 115440, 115588, 115872, 116688, 117845, 118286, 119119, 119280, 119658, 120120, 121836, 122655, 123284, 123760, 124320, 124960, 125528, 125664, 126096, 126735, 126984, 128723, 129220, 129360, 129948, 130832, 131208, 132090, 132770, 133280, 133977, 134680, 135184, 135681, 136136, 136604, 136752, 137445, 138380, 139160, 140140, 140896, 141414, 142142, 144485, 144840, 145040, 145299, 145860, 146608, 147112, 147680, 148148, 148512, 150960, 152295, 152880, 153076, 154105, 155064, 156910, 157080, 157620, 158730, 159324, 159544, 160160, 161616, 162435, 162448, 163540, 164010, 166056, 166992, 168168, 168980, 169312, 170170, 170755, 170940, 171717, 172601, 173264, 173382, 174048, 174944, 176120, 177429, 178636, 179894, 180908, 183260, 183890, 184926, 185185, 185640, 185878, 187440, 188292, 188552, 191345, 193120, 193732, 193830, 194480, 195360, 196248, 199155, 199430, 199920, 202020, 202279, 202776, 203060, 204204, 204906, 206752, 207570, 208740, 209440, 210160, 210210, 211344, 211640, 212432, 213213, 216580, 217560, 218680, 219674, 219912, 220668, 221408, 221520, 222222, 223295, 224224, 226135, 227920, 228956, 229614, 230880, 231176, 233376, 235365, 235690, 236572, 238238, 238560, 239057, 239316, 240240, 242165, 243672, 245310, 246568, 247520, 251056, 252192, 253470, 253968, 255255, 257446, 258440, 258720, 259259, 259896, 261664, 262416, 264180, 265540, 267954, 269360, 269841, 270368, 271362, 272272, 273208, 273504, 274890, 275835, 276760, 278320, 278817, 280280, 282828, 284284, 286195, 288970, 289680, 290080, 290598, 291720, 293216, 294224, 295715, 296296, 299145, 301920, 304590, 305760, 306152, 308210, 310128, 312613, 313820, 314160, 315240, 317460, 318648, 319088, 323232, 324870, 324896, 327080, 328020, 329511, 332112, 333984, 336336, 337960, 339031, 340340, 341510, 341880, 343434, 345202, 346528, 346764, 352240, 353535, 354858, 355355, 357272, 357357, 359788, 361816, 366520, 367780, 369852, 370370, 371280, 371756, 374880, 375661, 376584, 377104, 382690, 386169, 387464, 387660, 388960, 392496, 398310, 398860, 399840, 400673, 404040, 404558, 405552, 406120, 408408, 409812, 415140, 417480, 420320, 420420, 422688, 423280, 424864, 426426, 433160, 433455, 435120, 437360, 439348, 439824, 441336, 443040, 444444, 446590, 449735, 452270, 455840, 457912, 459228, 462315, 462352, 464695, 470730, 471380, 473144, 476476, 478114, 478632, 480480, 484330, 487344, 490620, 491249, 493136, 497497, 502112, 506940, 507936, 510510, 512265, 514892, 516880, 517803, 518518, 519792, 524832, 528360, 531080, 535908, 538720, 539682, 542724, 544544, 546416, 549185, 549780, 551670, 553520, 555555, 556640, 557634, 560560, 565656, 568568, 572390, 574035, 577940, 579360, 580567, 581196, 583440, 588448, 591430, 592592, 595595, 598290, 606837, 609180, 612304, 616420, 620256, 625226, 627640, 628320, 629629, 630480, 634920, 637296, 638176, 643615, 649740, 650573, 654160, 656040, 659022, 664224, 669885, 672672, 675920, 678062, 678405, 680680, 683020, 683760, 686868, 690404, 693528, 704480, 707070, 709716, 710710, 714544, 714714, 717171, 719576, 723632, 726495, 733040, 735560, 739704, 740740, 742560, 743512, 751322, 753168, 754208, 765380, 768859, 772338, 774928, 775320, 777777, 784992, 796620, 797720, 801346, 808080, 809116, 811104, 812240, 816816, 819624, 830280, 834960, 840840, 846560, 852852, 858585, 863005, 866320, 866910, 870240, 874720, 878696, 879648, 882672, 887145, 888888, 893180, 899470, 904540, 915824, 918456, 924630, 924704, 929390, 937839, 941460, 942760, 946288, 952952, 956228, 957264, 968660, 974688, 981240, 982498, 986272, 994994, 1011395, 1013880, 1017093, 1021020, 1024530, 1029784, 1033760, 1035606, 1037036, 1039584, 1056720, 1062160, 1066065, 1071816, 1079364, 1085448, 1092832, 1098370, 1099560, 1103340, 1107040, 1111110, 1115268, 1121120, 1126983, 1131312, 1137136, 1144780, 1148070, 1155880, 1161134, 1162392, 1166880, 1182860, 1185184, 1191190, 1195285, 1196580, 1202019, 1208207, 1213674, 1218360, 1224608, 1232840, 1250452, 1255280, 1259258, 1260960, 1269840, 1274592, 1287230, 1296295, 1299480, 1301146, 1308320, 1312080, 1318044, 1339770, 1349205, 1351840, 1356124, 1356810, 1361360, 1366040, 1367520, 1373736, 1380808, 1387056, 1394085, 1414140, 1415953, 1419432, 1421420, 1429088, 1429428, 1434342, 1439152, 1447264, 1452990, 1466080, 1471120, 1473747, 1479408, 1481480, 1487024, 1492491, 1502644, 1506336, 1530760, 1537718, 1544676, 1549856, 1550640, 1555554, 1563065, 1593240, 1595440, 1602692, 1616160, 1618232, 1624480, 1633632, 1639248, 1647555, 1660560, 1669920, 1673399, 1681680, 1695155, 1705704, 1717170, 1726010, 1732640, 1733820, 1741701, 1757392, 1765344, 1774290, 1777776, 1786360, 1786785, 1798940, 1809080, 1831648, 1836912, 1849260, 1858780, 1875678, 1878305, 1882920, 1885520, 1888887, 1892576, 1905904, 1912456, 1914528, 1930845, 1937320, 1951719, 1962480, 1964996, 1989988, 2003365, 2022790, 2027760, 2034186, 2042040, 2049060, 2059568, 2071212, 2074072, 2113440, 2124320, 2132130, 2143632, 2158728, 2170896, 2188291, 2196740, 2199120, 2206680, 2222220, 2230536, 2253966, 2262624, 2274272, 2289560, 2296140, 2306577, 2311760, 2322268, 2324784, 2365720, 2382380, 2390570, 2393160, 2404038, 2416414, 2427348, 2436720, 2456245, 2465680, 2487485, 2500904, 2510560, 2518516, 2539680, 2574460, 2589015, 2592590, 2598960, 2602292, 2624160, 2629627, 2636088, 2679540, 2698410, 2712248, 2713620, 2722720, 2732080, 2747472, 2761616, 2774112, 2788170, 2828280, 2831906, 2838864, 2842840, 2858856, 2868684, 2878304, 2902835, 2905980, 2942240, 2947494, 2958816, 2962960, 2974048, 2984982, 3005288, 3034185, 3061520, 3075436, 3089352, 3101280, 3111108, 3126130, 3148145, 3186480, 3190880, 3205384, 3236464, 3252865, 3278496, 3295110, 3321120, 3346798, 3363360, 3390310, 3411408, 3434340, 3438743, 3452020, 3467640, 3483402, 3514784, 3548580, 3555552, 3572720, 3573570, 3585855, 3597880, 3618160, 3624621, 3673824, 3698520, 3717560, 3751356, 3756610, 3765840, 3771040, 3777774, 3811808, 3824912, 3844295, 3861690, 3874640, 3888885, 3903438, 3924960, 3929992, 3979976, 4006730, 4045580, 4055520, 4063969, 4068372, 4084080, 4098120, 4119136, 4142424, 4148144, 4247859, 4264260, 4287264, 4317456, 4341792, 4376582, 4393480, 4398240, 4407403, 4413360, 4444440, 4461072, 4507932, 4579120, 4592280, 4613154, 4623520, 4644536, 4649568, 4689195, 4731440, 4764760, 4781140, 4786320, 4808076, 4832828, 4854696, 4873440, 4912490, 4931360, 4974970, 5001808, 5020197, 5037032, 5085465, 5148920, 5178030, 5185180, 5197920, 5204584, 5259254, 5272176, 5359080, 5396820, 5424496, 5427240, 5464160, 5494944, 5523232, 5576340, 5634915, 5656560, 5663812, 5677728, 5685680, 5717712, 5737368, 5805670, 5811960, 5894988, 5925920, 5969964, 6010095, 6010576, 6041035, 6068370, 6123040, 6150872, 6178704, 6222216, 6252260, 6296290, 6372960, 6386237, 6410768, 6472928, 6505730, 6564873, 6590220, 6693596, 6780620, 6822816, 6868680, 6877486, 6904040, 6935280, 6966804, 7079765, 7097160, 7145440, 7147140, 7171710, 7195760, 7236320, 7249242, 7368735, 7397040, 7435120, 7462455, 7502712, 7513220, 7531680, 7555548, 7649824, 7688590, 7723380, 7749280, 7777770, 7806876, 7859984, 7888881, 7959952, 8013460, 8091160, 8127938, 8136744, 8168160, 8196240, 8284848, 8296288, 8366995, 8457449, 8495718, 8528520, 8634912, 8708505, 8753164, 8786960, 8814806, 8826720, 8888880, 8922144, 9015864, 9158240, 9184560, 9226308, 9289072, 9378390, 9444435, 9462880, 9529520, 9562280, 9572640, 9616152, 9665656, 9709392, 9758595, 9824980, 9949940, 10003616, 10040394, 10074064, 10170930, 10297840, 10316229, 10356060, 10370360, 10409168, 10518508, 10544352, 10718160, 10793640, 10848992, 10854480, 10941455, 11152680, 11269830, 11313120, 11327624, 11371360, 11435424, 11474736, 11532885, 11611340, 11623920, 11789976, 11939928, 12020190, 12021152, 12082070, 12136740, 12191907, 12301744, 12357408, 12444432, 12504520, 12592580, 12772474, 12821536, 13011460, 13129746, 13148135, 13180440, 13222209, 13387192, 13561240, 13737360, 13754972, 13808080, 13870560, 13933608, 14159530, 14194320, 14294280, 14343420, 14391520, 14498484, 14737470, 14794080, 14870240, 14924910, 15005424, 15026440, 15111096, 15377180, 15446760, 15555540, 15613752, 15719968, 15777762, 15919904, 16026920, 16182320, 16255876, 16273488, 16392480, 16569696, 16733990, 16914898, 16991436, 17057040, 17193715, 17417010, 17506328, 17573920, 17629612, 17777760, 18031728, 18123105, 18369120, 18407389, 18452616, 18578144, 18756780, 18888870, 19059040, 19124560, 19158711, 19232304, 19331312, 19418784, 19517190, 19649960, 19899880, 20080788, 20148128, 20319845, 20341860, 20595680, 20632458, 20712120, 20740720, 20818336, 21037016, 21239295, 21436320, 21587280, 21708960, 21882910, 22037015, 22305360, 22539660, 22655248, 22949472, 23065770, 23222680, 23247840, 23579952, 23879856, 24040380, 24071201, 24164140, 24273480, 24383814, 24603488, 24888864, 25009040, 25100985, 25185160, 25372347, 25544948, 26022920, 26259492, 26296270, 26360880, 26444418, 26774384, 27122480, 27474720, 27509944, 27616160, 27867216, 28319060, 28388640, 28447783, 28588560, 28686840, 28996968, 29474940, 29849820, 30010848, 30052880, 30222192, 30754360, 30893520, 31111080, 31227504, 31555524, 31931185, 32053840, 32364640, 32511752, 32546976, 32824365, 33467980, 33829796, 33982872, 34114080, 34387430, 34834020, 35012656, 35259224, 36063456, 36246210, 36814778, 36905232, 37513560, 37777740, 38249120, 38317422, 38464608, 38662624, 39034380, 39299920, 39444405, 39799760, 40161576, 40639690, 40683720, 41264916, 41424240, 41481440, 42074032, 42287245, 42478590, 43174560, 43765820, 44074030, 44610720, 44703659, 45079320, 45310496, 46131540, 46445360, 47159904, 47759712, 48080760, 48142402, 48328280, 48546960, 48767628, 50018080, 50201970, 50370320, 50744694, 51089896, 51581145, 52045840, 52518984, 52592540, 52721760, 52888836, 53548768, 54244960, 55019888, 55222167, 55734432, 56638120, 56895566, 57177120, 57373680, 57993936, 58949880, 59699640, 60105760, 60444384, 60959535, 61508720, 61787040, 62222160, 62455008, 63111048, 63862370, 64107680, 65023504, 65648730, 66111045, 66935960, 67659592, 67965744, 68774860, 69668040, 70025312, 70518448, 72213603, 72492420, 73629556, 73810464, 75027120, 75555480, 76634844, 78068760, 78599840, 78888810, 79599520, 80323152, 81279380, 81367440, 82529832, 82848480, 84148064, 84574490, 84957180, 85343349, 87531640, 88148060, 89407318, 90158640, 92036945, 92263080, 92890720, 95793555, 96161520, 96284804, 96656560, 97093920, 97535256, 100403940, 100740640, 101489388, 102179792, 103162290, 104091680, 105037968, 105185080, 105777672, 110039776, 110444334, 113276240, 113791132, 114747360, 115987872, 117899760, 119399280, 120356005, 121919070, 123017440, 124444320, 126222096, 126861735, 127724740, 130047008, 131297460, 132222090, 133871920, 134110977, 135319184, 135931488, 137549720, 139336080, 141036896, 142238915, 144427206, 144984840, 147259112, 150054240, 151110960, 153269688, 156137520, 157777620, 160646304, 162558760, 162734880, 165059664, 169148980, 169914360, 170686698, 175063280, 176296120, 178814636, 180317280, 184073890, 184526160, 191587110, 192323040, 192569608, 193313120, 195070512, 200807880, 202978776, 204359584, 206324580, 210075936, 210370160, 211555344, 220888668, 223518295, 226552480, 227582264, 235799520, 238798560, 240712010, 243838140, 252444192, 253723470, 255449480, 262594920, 264444180, 267743840, 268221954, 270638368, 275099440, 276110835, 278672160, 284477830, 288854412, 289969680, 294518224, 302221920, 306539376, 312275040, 312925613, 315555240, 325117520, 330119328, 338297960, 339828720, 341373396, 350126560, 352592240, 357629272, 361068015, 368147780, 369052320, 383174220, 385139216, 390141024, 401615760, 405957552, 412649160, 420740320, 423110688, 426716745, 441777336, 447036590, 455164528, 481424020, 487676280, 507446940, 510898960, 525189840, 528888360, 536443908, 550198880, 552221670, 568955660, 577708824, 579939360, 589036448, 613078752, 625851226, 631110480, 650235040, 670554885, 676595920, 679657440, 682746792, 705184480, 715258544, 722136030, 736295560, 766348440, 770278432, 803231520, 811915104, 825298320, 853433490, 883554672, 894073180, 910329056, 938776839, 962848040, 975352560, 1014893880, 1021797920, 1050379680, 1057776720, 1072887816, 1104443340, 1137911320, 1155417648, 1251702452, 1262220960, 1341109770, 1353191840, 1365493584, 1430517088, 1444272060, 1472591120, 1532696880, 1564628065, 1650596640, 1706866980, 1767109344, 1788146360, 1877553678, 1925696080, 1950705120, 2029787760, 2115553440, 2145775632, 2208886680, 2275822640, 2310835296, 2503404904, 2682219540, 2730987168, 2888544120, 2945182240, 3065393760, 3129256130, 3413733960, 3576292720, 3755107356, 3851392160, 4059575520, 4291551264, 4417773360, 4551645280, 4693884195, 5006809808, 5364439080, 5777088240, 6258512260, 6827467920, 7152585440, 7510214712, 8835546720, 9387768390, 10013619616, 10728878160, 11554176480, 12517024520, 13654935840, 15020429424, 18775536780, 21457756320, 25034049040, 30040858848, 37551073560, 50068098080, 75102147120, 150204294240]

約数ペア:

[(1, 150204294240), (2, 75102147120), (3, 50068098080), (4, 37551073560), (5, 30040858848), (6, 25034049040), (7, 21457756320), (8, 18775536780), (10, 15020429424), (11, 13654935840), (12, 12517024520), (13, 11554176480), (14, 10728878160), (15, 10013619616), (16, 9387768390), (17, 8835546720), (20, 7510214712), (21, 7152585440), (22, 6827467920), (24, 6258512260), (26, 5777088240), (28, 5364439080), (30, 5006809808), (32, 4693884195), (33, 4551645280), (34, 4417773360), (35, 4291551264), (37, 4059575520), (39, 3851392160), (40, 3755107356), (42, 3576292720), (44, 3413733960), (48, 3129256130), (49, 3065393760), (51, 2945182240), (52, 2888544120), (55, 2730987168), (56, 2682219540), (60, 2503404904), (65, 2310835296), (66, 2275822640), (68, 2208886680), (70, 2145775632), (71, 2115553440), (74, 2029787760), (77, 1950705120), (78, 1925696080), (80, 1877553678), (84, 1788146360), (85, 1767109344), (88, 1706866980), (91, 1650596640), (96, 1564628065), (98, 1532696880), (102, 1472591120), (104, 1444272060), (105, 1430517088), (110, 1365493584), (111, 1353191840), (112, 1341109770), (119, 1262220960), (120, 1251702452), (130, 1155417648), (132, 1137911320), (136, 1104443340), (140, 1072887816), (142, 1057776720), (143, 1050379680), (147, 1021797920), (148, 1014893880), (154, 975352560), (156, 962848040), (160, 938776839), (165, 910329056), (168, 894073180), (170, 883554672), (176, 853433490), (182, 825298320), (185, 811915104), (187, 803231520), (195, 770278432), (196, 766348440), (204, 736295560), (208, 722136030), (210, 715258544), (213, 705184480), (220, 682746792), (221, 679657440), (222, 676595920), (224, 670554885), (231, 650235040), (238, 631110480), (240, 625851226), (245, 613078752), (255, 589036448), (259, 579939360), (260, 577708824), (264, 568955660), (272, 552221670), (273, 550198880), (280, 536443908), (284, 528888360), (286, 525189840), (294, 510898960), (296, 507446940), (308, 487676280), (312, 481424020), (330, 455164528), (336, 447036590), (340, 441777336), (352, 426716745), (355, 423110688), (357, 420740320), (364, 412649160), (370, 405957552), (374, 401615760), (385, 390141024), (390, 385139216), (392, 383174220), (407, 369052320), (408, 368147780), (416, 361068015), (420, 357629272), (426, 352592240), (429, 350126560), (440, 341373396), (442, 339828720), (444, 338297960), (455, 330119328), (462, 325117520), (476, 315555240), (480, 312925613), (481, 312275040), (490, 306539376), (497, 302221920), (510, 294518224), (518, 289969680), (520, 288854412), (528, 284477830), (539, 278672160), (544, 276110835), (546, 275099440), (555, 270638368), (560, 268221954), (561, 267743840), (568, 264444180), (572, 262594920), (588, 255449480), (592, 253723470), (595, 252444192), (616, 243838140), (624, 240712010), (629, 238798560), (637, 235799520), (660, 227582264), (663, 226552480), (672, 223518295), (680, 220888668), (710, 211555344), (714, 210370160), (715, 210075936), (728, 206324580), (735, 204359584), (740, 202978776), (748, 200807880), (770, 195070512), (777, 193313120), (780, 192569608), (781, 192323040), (784, 191587110), (814, 184526160), (816, 184073890), (833, 180317280), (840, 178814636), (852, 176296120), (858, 175063280), (880, 170686698), (884, 169914360), (888, 169148980), (910, 165059664), (923, 162734880), (924, 162558760), (935, 160646304), (952, 157777620), (962, 156137520), (980, 153269688), (994, 151110960), (1001, 150054240), (1020, 147259112), (1036, 144984840), (1040, 144427206), (1056, 142238915), (1065, 141036896), (1078, 139336080), (1092, 137549720), (1105, 135931488), (1110, 135319184), (1120, 134110977), (1122, 133871920), (1136, 132222090), (1144, 131297460), (1155, 130047008), (1176, 127724740), (1184, 126861735), (1190, 126222096), (1207, 124444320), (1221, 123017440), (1232, 121919070), (1248, 120356005), (1258, 119399280), (1274, 117899760), (1295, 115987872), (1309, 114747360), (1320, 113791132), (1326, 113276240), (1360, 110444334), (1365, 110039776), (1420, 105777672), (1428, 105185080), (1430, 105037968), (1443, 104091680), (1456, 103162290), (1470, 102179792), (1480, 101489388), (1491, 100740640), (1496, 100403940), (1540, 97535256), (1547, 97093920), (1554, 96656560), (1560, 96284804), (1562, 96161520), (1568, 95793555), (1617, 92890720), (1628, 92263080), (1632, 92036945), (1666, 90158640), (1680, 89407318), (1704, 88148060), (1716, 87531640), (1760, 85343349), (1768, 84957180), (1776, 84574490), (1785, 84148064), (1813, 82848480), (1820, 82529832), (1846, 81367440), (1848, 81279380), (1870, 80323152), (1887, 79599520), (1904, 78888810), (1911, 78599840), (1924, 78068760), (1960, 76634844), (1988, 75555480), (2002, 75027120), (2035, 73810464), (2040, 73629556), (2072, 72492420), (2080, 72213603), (2130, 70518448), (2145, 70025312), (2156, 69668040), (2184, 68774860), (2210, 67965744), (2220, 67659592), (2244, 66935960), (2272, 66111045), (2288, 65648730), (2310, 65023504), (2343, 64107680), (2352, 63862370), (2380, 63111048), (2405, 62455008), (2414, 62222160), (2431, 61787040), (2442, 61508720), (2464, 60959535), (2485, 60444384), (2499, 60105760), (2516, 59699640), (2548, 58949880), (2590, 57993936), (2618, 57373680), (2627, 57177120), (2640, 56895566), (2652, 56638120), (2695, 55734432), (2720, 55222167), (2730, 55019888), (2769, 54244960), (2805, 53548768), (2840, 52888836), (2849, 52721760), (2856, 52592540), (2860, 52518984), (2886, 52045840), (2912, 51581145), (2940, 51089896), (2960, 50744694), (2982, 50370320), (2992, 50201970), (3003, 50018080), (3080, 48767628), (3094, 48546960), (3108, 48328280), (3120, 48142402), (3124, 48080760), (3145, 47759712), (3185, 47159904), (3234, 46445360), (3256, 46131540), (3315, 45310496), (3332, 45079320), (3360, 44703659), (3367, 44610720), (3408, 44074030), (3432, 43765820), (3479, 43174560), (3536, 42478590), (3552, 42287245), (3570, 42074032), (3621, 41481440), (3626, 41424240), (3640, 41264916), (3692, 40683720), (3696, 40639690), (3740, 40161576), (3774, 39799760), (3808, 39444405), (3822, 39299920), (3848, 39034380), (3885, 38662624), (3905, 38464608), (3920, 38317422), (3927, 38249120), (3976, 37777740), (4004, 37513560), (4070, 36905232), (4080, 36814778), (4144, 36246210), (4165, 36063456), (4260, 35259224), (4290, 35012656), (4312, 34834020), (4368, 34387430), (4403, 34114080), (4420, 33982872), (4440, 33829796), (4488, 33467980), (4576, 32824365), (4615, 32546976), (4620, 32511752), (4641, 32364640), (4686, 32053840), (4704, 31931185), (4760, 31555524), (4810, 31227504), (4828, 31111080), (4862, 30893520), (4884, 30754360), (4970, 30222192), (4998, 30052880), (5005, 30010848), (5032, 29849820), (5096, 29474940), (5180, 28996968), (5236, 28686840), (5254, 28588560), (5280, 28447783), (5291, 28388640), (5304, 28319060), (5390, 27867216), (5439, 27616160), (5460, 27509944), (5467, 27474720), (5538, 27122480), (5610, 26774384), (5680, 26444418), (5698, 26360880), (5712, 26296270), (5720, 26259492), (5772, 26022920), (5880, 25544948), (5920, 25372347), (5964, 25185160), (5984, 25100985), (6006, 25009040), (6035, 24888864), (6105, 24603488), (6160, 24383814), (6188, 24273480), (6216, 24164140), (6240, 24071201), (6248, 24040380), (6290, 23879856), (6370, 23579952), (6461, 23247840), (6468, 23222680), (6512, 23065770), (6545, 22949472), (6630, 22655248), (6664, 22539660), (6734, 22305360), (6816, 22037015), (6864, 21882910), (6919, 21708960), (6958, 21587280), (7007, 21436320), (7072, 21239295), (7140, 21037016), (7215, 20818336), (7242, 20740720), (7252, 20712120), (7280, 20632458), (7293, 20595680), (7384, 20341860), (7392, 20319845), (7455, 20148128), (7480, 20080788), (7548, 19899880), (7644, 19649960), (7696, 19517190), (7735, 19418784), (7770, 19331312), (7810, 19232304), (7840, 19158711), (7854, 19124560), (7881, 19059040), (7952, 18888870), (8008, 18756780), (8085, 18578144), (8140, 18452616), (8160, 18407389), (8177, 18369120), (8288, 18123105), (8330, 18031728), (8449, 17777760), (8520, 17629612), (8547, 17573920), (8580, 17506328), (8624, 17417010), (8736, 17193715), (8806, 17057040), (8840, 16991436), (8880, 16914898), (8976, 16733990), (9065, 16569696), (9163, 16392480), (9230, 16273488), (9240, 16255876), (9282, 16182320), (9372, 16026920), (9435, 15919904), (9520, 15777762), (9555, 15719968), (9620, 15613752), (9656, 15555540), (9724, 15446760), (9768, 15377180), (9940, 15111096), (9996, 15026440), (10010, 15005424), (10064, 14924910), (10101, 14870240), (10153, 14794080), (10192, 14737470), (10360, 14498484), (10437, 14391520), (10472, 14343420), (10508, 14294280), (10582, 14194320), (10608, 14159530), (10780, 13933608), (10829, 13870560), (10878, 13808080), (10920, 13754972), (10934, 13737360), (11076, 13561240), (11220, 13387192), (11360, 13222209), (11396, 13180440), (11424, 13148135), (11440, 13129746), (11544, 13011460), (11715, 12821536), (11760, 12772474), (11928, 12592580), (12012, 12504520), (12070, 12444432), (12155, 12357408), (12210, 12301744), (12320, 12191907), (12376, 12136740), (12432, 12082070), (12495, 12021152), (12496, 12020190), (12580, 11939928), (12740, 11789976), (12922, 11623920), (12936, 11611340), (13024, 11532885), (13090, 11474736), (13135, 11435424), (13209, 11371360), (13260, 11327624), (13277, 11313120), (13328, 11269830), (13468, 11152680), (13728, 10941455), (13838, 10854480), (13845, 10848992), (13916, 10793640), (14014, 10718160), (14245, 10544352), (14280, 10518508), (14430, 10409168), (14484, 10370360), (14504, 10356060), (14560, 10316229), (14586, 10297840), (14768, 10170930), (14910, 10074064), (14960, 10040394), (15015, 10003616), (15096, 9949940), (15288, 9824980), (15392, 9758595), (15470, 9709392), (15540, 9665656), (15620, 9616152), (15691, 9572640), (15708, 9562280), (15762, 9529520), (15873, 9462880), (15904, 9444435), (16016, 9378390), (16170, 9289072), (16280, 9226308), (16354, 9184560), (16401, 9158240), (16660, 9015864), (16835, 8922144), (16898, 8888880), (17017, 8826720), (17040, 8814806), (17094, 8786960), (17160, 8753164), (17248, 8708505), (17395, 8634912), (17612, 8528520), (17680, 8495718), (17760, 8457449), (17952, 8366995), (18105, 8296288), (18130, 8284848), (18326, 8196240), (18389, 8168160), (18460, 8136744), (18480, 8127938), (18564, 8091160), (18744, 8013460), (18870, 7959952), (19040, 7888881), (19110, 7859984), (19240, 7806876), (19312, 7777770), (19383, 7749280), (19448, 7723380), (19536, 7688590), (19635, 7649824), (19880, 7555548), (19943, 7531680), (19992, 7513220), (20020, 7502712), (20128, 7462455), (20202, 7435120), (20306, 7397040), (20384, 7368735), (20720, 7249242), (20757, 7236320), (20874, 7195760), (20944, 7171710), (21016, 7147140), (21021, 7145440), (21164, 7097160), (21216, 7079765), (21560, 6966804), (21658, 6935280), (21756, 6904040), (21840, 6877486), (21868, 6868680), (22015, 6822816), (22152, 6780620), (22440, 6693596), (22792, 6590220), (22880, 6564873), (23088, 6505730), (23205, 6472928), (23430, 6410768), (23520, 6386237), (23569, 6372960), (23856, 6296290), (24024, 6252260), (24140, 6222216), (24310, 6178704), (24420, 6150872), (24531, 6123040), (24752, 6068370), (24864, 6041035), (24990, 6010576), (24992, 6010095), (25160, 5969964), (25347, 5925920), (25480, 5894988), (25844, 5811960), (25872, 5805670), (26180, 5737368), (26270, 5717712), (26418, 5685680), (26455, 5677728), (26520, 5663812), (26554, 5656560), (26656, 5634915), (26936, 5576340), (27195, 5523232), (27335, 5494944), (27489, 5464160), (27676, 5427240), (27690, 5424496), (27832, 5396820), (28028, 5359080), (28490, 5272176), (28560, 5259254), (28860, 5204584), (28897, 5197920), (28968, 5185180), (29008, 5178030), (29172, 5148920), (29536, 5085465), (29820, 5037032), (29920, 5020197), (30030, 5001808), (30192, 4974970), (30459, 4931360), (30576, 4912490), (30821, 4873440), (30940, 4854696), (31080, 4832828), (31240, 4808076), (31382, 4786320), (31416, 4781140), (31524, 4764760), (31746, 4731440), (32032, 4689195), (32305, 4649568), (32340, 4644536), (32487, 4623520), (32560, 4613154), (32708, 4592280), (32802, 4579120), (33320, 4507932), (33670, 4461072), (33796, 4444440), (34034, 4413360), (34080, 4407403), (34151, 4398240), (34188, 4393480), (34320, 4376582), (34595, 4341792), (34790, 4317456), (35035, 4287264), (35224, 4264260), (35360, 4247859), (36210, 4148144), (36260, 4142424), (36465, 4119136), (36652, 4098120), (36778, 4084080), (36920, 4068372), (36960, 4063969), (37037, 4055520), (37128, 4045580), (37488, 4006730), (37740, 3979976), (38220, 3929992), (38269, 3924960), (38480, 3903438), (38624, 3888885), (38766, 3874640), (38896, 3861690), (39072, 3844295), (39270, 3824912), (39405, 3811808), (39760, 3777774), (39831, 3771040), (39886, 3765840), (39984, 3756610), (40040, 3751356), (40404, 3717560), (40612, 3698520), (40885, 3673824), (41440, 3624621), (41514, 3618160), (41748, 3597880), (41888, 3585855), (42032, 3573570), (42042, 3572720), (42245, 3555552), (42328, 3548580), (42735, 3514784), (43120, 3483402), (43316, 3467640), (43512, 3452020), (43680, 3438743), (43736, 3434340), (44030, 3411408), (44304, 3390310), (44659, 3363360), (44880, 3346798), (45227, 3321120), (45584, 3295110), (45815, 3278496), (46176, 3252865), (46410, 3236464), (46860, 3205384), (47073, 3190880), (47138, 3186480), (47712, 3148145), (48048, 3126130), (48280, 3111108), (48433, 3101280), (48620, 3089352), (48840, 3075436), (49062, 3061520), (49504, 3034185), (49980, 3005288), (50320, 2984982), (50505, 2974048), (50694, 2962960), (50765, 2958816), (50960, 2947494), (51051, 2942240), (51688, 2905980), (51744, 2902835), (52185, 2878304), (52360, 2868684), (52540, 2858856), (52836, 2842840), (52910, 2838864), (53040, 2831906), (53108, 2828280), (53872, 2788170), (54145, 2774112), (54390, 2761616), (54670, 2747472), (54978, 2732080), (55167, 2722720), (55352, 2713620), (55380, 2712248), (55664, 2698410), (56056, 2679540), (56980, 2636088), (57120, 2629627), (57239, 2624160), (57720, 2602292), (57794, 2598960), (57936, 2592590), (58016, 2589015), (58344, 2574460), (59143, 2539680), (59640, 2518516), (59829, 2510560), (60060, 2500904), (60384, 2487485), (60918, 2465680), (61152, 2456245), (61642, 2436720), (61880, 2427348), (62160, 2416414), (62480, 2404038), (62764, 2393160), (62832, 2390570), (63048, 2382380), (63492, 2365720), (64610, 2324784), (64680, 2322268), (64974, 2311760), (65120, 2306577), (65416, 2296140), (65604, 2289560), (66045, 2274272), (66385, 2262624), (66640, 2253966), (67340, 2230536), (67592, 2222220), (68068, 2206680), (68302, 2199120), (68376, 2196740), (68640, 2188291), (69190, 2170896), (69580, 2158728), (70070, 2143632), (70448, 2132130), (70707, 2124320), (71071, 2113440), (72420, 2074072), (72520, 2071212), (72930, 2059568), (73304, 2049060), (73556, 2042040), (73840, 2034186), (74074, 2027760), (74256, 2022790), (74976, 2003365), (75480, 1989988), (76440, 1964996), (76538, 1962480), (76960, 1951719), (77532, 1937320), (77792, 1930845), (78455, 1914528), (78540, 1912456), (78810, 1905904), (79365, 1892576), (79520, 1888887), (79662, 1885520), (79772, 1882920), (79968, 1878305), (80080, 1875678), (80808, 1858780), (81224, 1849260), (81770, 1836912), (82005, 1831648), (83028, 1809080), (83496, 1798940), (84064, 1786785), (84084, 1786360), (84490, 1777776), (84656, 1774290), (85085, 1765344), (85470, 1757392), (86240, 1741701), (86632, 1733820), (86691, 1732640), (87024, 1726010), (87472, 1717170), (88060, 1705704), (88608, 1695155), (89318, 1681680), (89760, 1673399), (89947, 1669920), (90454, 1660560), (91168, 1647555), (91630, 1639248), (91945, 1633632), (92463, 1624480), (92820, 1618232), (92939, 1616160), (93720, 1602692), (94146, 1595440), (94276, 1593240), (96096, 1563065), (96560, 1555554), (96866, 1550640), (96915, 1549856), (97240, 1544676), (97680, 1537718), (98124, 1530760), (99715, 1506336), (99960, 1502644), (100640, 1492491), (101010, 1487024), (101388, 1481480), (101530, 1479408), (101920, 1473747), (102102, 1471120), (102453, 1466080), (103376, 1452990), (103785, 1447264), (104370, 1439152), (104720, 1434342), (105080, 1429428), (105105, 1429088), (105672, 1421420), (105820, 1419432), (106080, 1415953), (106216, 1414140), (107744, 1394085), (108290, 1387056), (108780, 1380808), (109340, 1373736), (109837, 1367520), (109956, 1366040), (110334, 1361360), (110704, 1356810), (110760, 1356124), (111111, 1351840), (111328, 1349205), (112112, 1339770), (113960, 1318044), (114478, 1312080), (114807, 1308320), (115440, 1301146), (115588, 1299480), (115872, 1296295), (116688, 1287230), (117845, 1274592), (118286, 1269840), (119119, 1260960), (119280, 1259258), (119658, 1255280), (120120, 1250452), (121836, 1232840), (122655, 1224608), (123284, 1218360), (123760, 1213674), (124320, 1208207), (124960, 1202019), (125528, 1196580), (125664, 1195285), (126096, 1191190), (126735, 1185184), (126984, 1182860), (128723, 1166880), (129220, 1162392), (129360, 1161134), (129948, 1155880), (130832, 1148070), (131208, 1144780), (132090, 1137136), (132770, 1131312), (133280, 1126983), (133977, 1121120), (134680, 1115268), (135184, 1111110), (135681, 1107040), (136136, 1103340), (136604, 1099560), (136752, 1098370), (137445, 1092832), (138380, 1085448), (139160, 1079364), (140140, 1071816), (140896, 1066065), (141414, 1062160), (142142, 1056720), (144485, 1039584), (144840, 1037036), (145040, 1035606), (145299, 1033760), (145860, 1029784), (146608, 1024530), (147112, 1021020), (147680, 1017093), (148148, 1013880), (148512, 1011395), (150960, 994994), (152295, 986272), (152880, 982498), (153076, 981240), (154105, 974688), (155064, 968660), (156910, 957264), (157080, 956228), (157620, 952952), (158730, 946288), (159324, 942760), (159544, 941460), (160160, 937839), (161616, 929390), (162435, 924704), (162448, 924630), (163540, 918456), (164010, 915824), (166056, 904540), (166992, 899470), (168168, 893180), (168980, 888888), (169312, 887145), (170170, 882672), (170755, 879648), (170940, 878696), (171717, 874720), (172601, 870240), (173264, 866910), (173382, 866320), (174048, 863005), (174944, 858585), (176120, 852852), (177429, 846560), (178636, 840840), (179894, 834960), (180908, 830280), (183260, 819624), (183890, 816816), (184926, 812240), (185185, 811104), (185640, 809116), (185878, 808080), (187440, 801346), (188292, 797720), (188552, 796620), (191345, 784992), (193120, 777777), (193732, 775320), (193830, 774928), (194480, 772338), (195360, 768859), (196248, 765380), (199155, 754208), (199430, 753168), (199920, 751322), (202020, 743512), (202279, 742560), (202776, 740740), (203060, 739704), (204204, 735560), (204906, 733040), (206752, 726495), (207570, 723632), (208740, 719576), (209440, 717171), (210160, 714714), (210210, 714544), (211344, 710710), (211640, 709716), (212432, 707070), (213213, 704480), (216580, 693528), (217560, 690404), (218680, 686868), (219674, 683760), (219912, 683020), (220668, 680680), (221408, 678405), (221520, 678062), (222222, 675920), (223295, 672672), (224224, 669885), (226135, 664224), (227920, 659022), (228956, 656040), (229614, 654160), (230880, 650573), (231176, 649740), (233376, 643615), (235365, 638176), (235690, 637296), (236572, 634920), (238238, 630480), (238560, 629629), (239057, 628320), (239316, 627640), (240240, 625226), (242165, 620256), (243672, 616420), (245310, 612304), (246568, 609180), (247520, 606837), (251056, 598290), (252192, 595595), (253470, 592592), (253968, 591430), (255255, 588448), (257446, 583440), (258440, 581196), (258720, 580567), (259259, 579360), (259896, 577940), (261664, 574035), (262416, 572390), (264180, 568568), (265540, 565656), (267954, 560560), (269360, 557634), (269841, 556640), (270368, 555555), (271362, 553520), (272272, 551670), (273208, 549780), (273504, 549185), (274890, 546416), (275835, 544544), (276760, 542724), (278320, 539682), (278817, 538720), (280280, 535908), (282828, 531080), (284284, 528360), (286195, 524832), (288970, 519792), (289680, 518518), (290080, 517803), (290598, 516880), (291720, 514892), (293216, 512265), (294224, 510510), (295715, 507936), (296296, 506940), (299145, 502112), (301920, 497497), (304590, 493136), (305760, 491249), (306152, 490620), (308210, 487344), (310128, 484330), (312613, 480480), (313820, 478632), (314160, 478114), (315240, 476476), (317460, 473144), (318648, 471380), (319088, 470730), (323232, 464695), (324870, 462352), (324896, 462315), (327080, 459228), (328020, 457912), (329511, 455840), (332112, 452270), (333984, 449735), (336336, 446590), (337960, 444444), (339031, 443040), (340340, 441336), (341510, 439824), (341880, 439348), (343434, 437360), (345202, 435120), (346528, 433455), (346764, 433160), (352240, 426426), (353535, 424864), (354858, 423280), (355355, 422688), (357272, 420420), (357357, 420320), (359788, 417480), (361816, 415140), (366520, 409812), (367780, 408408), (369852, 406120), (370370, 405552), (371280, 404558), (371756, 404040), (374880, 400673), (375661, 399840), (376584, 398860), (377104, 398310), (382690, 392496), (386169, 388960), (387464, 387660)]