167939772000

素因数分解:

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

素因数の和:142

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 25, 26, 28, 30, 31, 32, 33, 35, 39, 40, 41, 42, 44, 48, 50, 52, 55, 56, 60, 62, 65, 66, 70, 75, 77, 78, 80, 82, 84, 88, 91, 93, 96, 100, 104, 105, 110, 112, 120, 121, 123, 124, 125, 130, 132, 140, 143, 150, 154, 155, 156, 160, 164, 165, 168, 175, 176, 182, 186, 195, 200, 205, 208, 210, 217, 220, 224, 231, 240, 242, 246, 248, 250, 260, 264, 273, 275, 280, 286, 287, 300, 308, 310, 312, 325, 328, 330, 336, 341, 350, 352, 363, 364, 372, 375, 385, 390, 400, 403, 410, 416, 420, 429, 434, 440, 451, 455, 462, 465, 480, 484, 492, 496, 500, 520, 525, 528, 533, 546, 550, 560, 572, 574, 600, 605, 615, 616, 620, 624, 650, 651, 656, 660, 672, 682, 700, 715, 726, 728, 744, 750, 770, 775, 780, 800, 806, 820, 825, 840, 847, 858, 861, 868, 875, 880, 902, 910, 924, 930, 968, 975, 984, 992, 1000, 1001, 1023, 1025, 1040, 1050, 1056, 1066, 1085, 1092, 1100, 1120, 1144, 1148, 1155, 1200, 1209, 1210, 1230, 1232, 1240, 1248, 1271, 1300, 1302, 1312, 1320, 1353, 1364, 1365, 1375, 1400, 1430, 1435, 1452, 1456, 1488, 1500, 1540, 1550, 1560, 1573, 1599, 1612, 1625, 1640, 1650, 1680, 1694, 1705, 1716, 1722, 1736, 1750, 1760, 1804, 1815, 1820, 1848, 1860, 1925, 1936, 1950, 1968, 2000, 2002, 2015, 2046, 2050, 2080, 2100, 2132, 2145, 2170, 2184, 2200, 2255, 2275, 2288, 2296, 2310, 2325, 2387, 2400, 2418, 2420, 2460, 2464, 2480, 2541, 2542, 2600, 2604, 2625, 2640, 2665, 2706, 2728, 2730, 2750, 2800, 2821, 2860, 2870, 2904, 2912, 2976, 3000, 3003, 3025, 3075, 3080, 3100, 3120, 3146, 3157, 3198, 3224, 3250, 3255, 3280, 3300, 3360, 3388, 3410, 3432, 3444, 3472, 3500, 3575, 3608, 3630, 3640, 3696, 3720, 3731, 3751, 3813, 3850, 3872, 3875, 3900, 3936, 4000, 4004, 4030, 4092, 4100, 4125, 4200, 4235, 4264, 4290, 4305, 4340, 4368, 4400, 4433, 4510, 4550, 4576, 4592, 4620, 4650, 4719, 4774, 4836, 4840, 4875, 4920, 4960, 4961, 5005, 5082, 5084, 5115, 5125, 5200, 5208, 5250, 5280, 5330, 5412, 5425, 5456, 5460, 5500, 5600, 5642, 5720, 5740, 5775, 5808, 5863, 6000, 6006, 6045, 6050, 6150, 6160, 6200, 6240, 6292, 6314, 6355, 6396, 6448, 6500, 6510, 6560, 6600, 6765, 6776, 6820, 6825, 6864, 6888, 6944, 7000, 7150, 7161, 7175, 7216, 7260, 7280, 7392, 7440, 7462, 7502, 7626, 7700, 7750, 7800, 7865, 7995, 8008, 8060, 8184, 8200, 8250, 8400, 8463, 8470, 8525, 8528, 8580, 8610, 8680, 8736, 8800, 8866, 8897, 9020, 9075, 9100, 9184, 9240, 9300, 9438, 9471, 9548, 9625, 9672, 9680, 9750, 9840, 9922, 10010, 10075, 10164, 10168, 10230, 10250, 10400, 10416, 10500, 10660, 10725, 10824, 10850, 10912, 10920, 11000, 11011, 11193, 11253, 11275, 11284, 11375, 11440, 11480, 11550, 11616, 11625, 11726, 11935, 12000, 12012, 12090, 12100, 12300, 12320, 12400, 12584, 12628, 12705, 12710, 12792, 12896, 13000, 13020, 13200, 13299, 13325, 13530, 13552, 13640, 13650, 13728, 13776, 13981, 14000, 14105, 14300, 14322, 14350, 14432, 14520, 14560, 14880, 14883, 14924, 15004, 15015, 15125, 15252, 15375, 15400, 15500, 15600, 15730, 15785, 15990, 16016, 16120, 16275, 16368, 16400, 16500, 16523, 16800, 16926, 16940, 17050, 17056, 17160, 17220, 17360, 17589, 17732, 17794, 17875, 18040, 18150, 18200, 18480, 18600, 18655, 18755, 18876, 18942, 19065, 19096, 19250, 19344, 19360, 19500, 19680, 19844, 20020, 20150, 20328, 20336, 20460, 20500, 20832, 21000, 21175, 21320, 21450, 21525, 21648, 21700, 21840, 22000, 22022, 22165, 22386, 22506, 22550, 22568, 22750, 22880, 22960, 23100, 23250, 23452, 23595, 23870, 24024, 24180, 24200, 24600, 24800, 24805, 25025, 25168, 25256, 25410, 25420, 25575, 25584, 26000, 26040, 26257, 26400, 26598, 26650, 26691, 27060, 27104, 27125, 27280, 27300, 27552, 27962, 28000, 28210, 28600, 28644, 28700, 28875, 29040, 29315, 29766, 29848, 30008, 30030, 30225, 30250, 30504, 30750, 30800, 31000, 31031, 31200, 31460, 31570, 31775, 31980, 32032, 32240, 32550, 32736, 32800, 33000, 33033, 33046, 33825, 33852, 33880, 34100, 34125, 34320, 34440, 34720, 34727, 35178, 35464, 35588, 35750, 35805, 35875, 36080, 36300, 36400, 36960, 37200, 37310, 37510, 37752, 37884, 38130, 38192, 38500, 38688, 39000, 39325, 39688, 39975, 40040, 40300, 40656, 40672, 40920, 41000, 41041, 41943, 42000, 42315, 42350, 42625, 42640, 42900, 43050, 43296, 43400, 43680, 44000, 44044, 44330, 44485, 44772, 45012, 45100, 45136, 45375, 45500, 45920, 46200, 46500, 46904, 47190, 47355, 47740, 48048, 48360, 48400, 48763, 49200, 49569, 49610, 50050, 50336, 50375, 50512, 50820, 50840, 51150, 51168, 52000, 52080, 52514, 53196, 53300, 53382, 53625, 54120, 54250, 54560, 54600, 55055, 55924, 55965, 56265, 56375, 56420, 57200, 57288, 57400, 57750, 58080, 58630, 59532, 59675, 59696, 60016, 60060, 60450, 60500, 61008, 61500, 61600, 62000, 62062, 62920, 63140, 63525, 63550, 63960, 64480, 64493, 65100, 66000, 66066, 66092, 66495, 66625, 67650, 67704, 67760, 68200, 68250, 68640, 68880, 69454, 69905, 70356, 70525, 70928, 71176, 71500, 71610, 71750, 72160, 72600, 72800, 74400, 74415, 74620, 75020, 75075, 75504, 75768, 76260, 76384, 77000, 78000, 78650, 78771, 78925, 79376, 79950, 80080, 80600, 81312, 81375, 81840, 82000, 82082, 82615, 83886, 84000, 84630, 84700, 85250, 85280, 85800, 86100, 86800, 87945, 88088, 88660, 88970, 89544, 90024, 90200, 90272, 90750, 91000, 92400, 93000, 93093, 93275, 93775, 93808, 94380, 94710, 95325, 95480, 96096, 96720, 96800, 97526, 97867, 98400, 99138, 99220, 100100, 100750, 101024, 101640, 101680, 102300, 104160, 104181, 105028, 105875, 106392, 106600, 106764, 107250, 107625, 108240, 108500, 109200, 110110, 110825, 111848, 111930, 112530, 112750, 112840, 114400, 114576, 114800, 115500, 115661, 117260, 117975, 119064, 119350, 119392, 120032, 120120, 120900, 121000, 122016, 123000, 123123, 124000, 124025, 124124, 125125, 125840, 126280, 127050, 127100, 127875, 127920, 128986, 130200, 131285, 132000, 132132, 132184, 132990, 133250, 133455, 135300, 135408, 135520, 136400, 136500, 137760, 138908, 139810, 140712, 141050, 141856, 142352, 143000, 143220, 143500, 145200, 146289, 146575, 148830, 149240, 150040, 150150, 151008, 151125, 151536, 152520, 153791, 154000, 155155, 156000, 157300, 157542, 157850, 158752, 158875, 159900, 160160, 161200, 162750, 163680, 164000, 164164, 165165, 165230, 167772, 169125, 169260, 169400, 170500, 171600, 172200, 173600, 173635, 175890, 176176, 177320, 177940, 179025, 179088, 180048, 180400, 181500, 181753, 182000, 184800, 186000, 186186, 186550, 187550, 187616, 188760, 189420, 190650, 190960, 193440, 193479, 195052, 195734, 196625, 198276, 198440, 199875, 200200, 201500, 203280, 203360, 204600, 205205, 208362, 209715, 210056, 211575, 211750, 212784, 213200, 213528, 214500, 215250, 216480, 217000, 218400, 220220, 221650, 222425, 223696, 223860, 225060, 225500, 225680, 229152, 229600, 231000, 231322, 234520, 235950, 236775, 238128, 238700, 240240, 241800, 242000, 243815, 246000, 246246, 247845, 248050, 248248, 250250, 251680, 252560, 254100, 254200, 255750, 255840, 257972, 260400, 262570, 264264, 264368, 265980, 266500, 266910, 270600, 270816, 272800, 273000, 275275, 277816, 279620, 279825, 281325, 281424, 282100, 284704, 286000, 286440, 287000, 290400, 292578, 293150, 293601, 297660, 298375, 298480, 300080, 300300, 302250, 303072, 305040, 307582, 308000, 310310, 314600, 315084, 315700, 317625, 317750, 319800, 322400, 322465, 325500, 328328, 330330, 330460, 332475, 335544, 338250, 338520, 338800, 341000, 341341, 343200, 344400, 346983, 347270, 349525, 351780, 352352, 352625, 354640, 355880, 358050, 358176, 360096, 360800, 363000, 363506, 364000, 372000, 372075, 372372, 373100, 375100, 375375, 377520, 378840, 381300, 381920, 386958, 390104, 391468, 393250, 393855, 394625, 396552, 396880, 399750, 400400, 403000, 406560, 409200, 410410, 413075, 416724, 419430, 420112, 423150, 423500, 425568, 426400, 427056, 429000, 430500, 434000, 439725, 440440, 443300, 444850, 447392, 447720, 450120, 451000, 451360, 451451, 461373, 462000, 462644, 465465, 466375, 468875, 469040, 471900, 473550, 476256, 476625, 477400, 480480, 483600, 484000, 487630, 489335, 492000, 492492, 495690, 496100, 496496, 500500, 505120, 508200, 508400, 511500, 515944, 520800, 520905, 525140, 528528, 528736, 531960, 533000, 533820, 541200, 545259, 546000, 550550, 554125, 555632, 559240, 559650, 562650, 562848, 564200, 572000, 572880, 574000, 578305, 585156, 586300, 587202, 589875, 595320, 596750, 596960, 600160, 600600, 604500, 610080, 615164, 615615, 620125, 620620, 629200, 630168, 631400, 635250, 635500, 639600, 644930, 651000, 656425, 656656, 660660, 660920, 664950, 667275, 671088, 676500, 677040, 677600, 682000, 682682, 688800, 693966, 694540, 699050, 703560, 705250, 709280, 711760, 716100, 726000, 727012, 731445, 732875, 744150, 744744, 746200, 750200, 750750, 755040, 757680, 762600, 768955, 773916, 775775, 780208, 782936, 786500, 787710, 789250, 793104, 793760, 799500, 800800, 806000, 818400, 820820, 825825, 826150, 833448, 838860, 840224, 846300, 847000, 854112, 858000, 861000, 868000, 868175, 879450, 880880, 886600, 889700, 895125, 895440, 900240, 902000, 902902, 908765, 922746, 924000, 925288, 930930, 932750, 937750, 938080, 943800, 947100, 953250, 954800, 967200, 967395, 975260, 978670, 984984, 991380, 992200, 992992, 1001000, 1016400, 1016800, 1023000, 1024023, 1026025, 1031888, 1041810, 1048575, 1050280, 1057056, 1057875, 1063920, 1066000, 1067640, 1076537, 1082400, 1090518, 1092000, 1101100, 1108250, 1111264, 1112125, 1118480, 1119300, 1125300, 1128400, 1145760, 1148000, 1156610, 1170312, 1172600, 1174404, 1179750, 1183875, 1190640, 1193500, 1201200, 1209000, 1219075, 1230328, 1231230, 1239225, 1240250, 1241240, 1258400, 1260336, 1262800, 1270500, 1271000, 1272271, 1279200, 1289860, 1302000, 1312850, 1313312, 1321320, 1321840, 1329900, 1334550, 1342176, 1353000, 1354080, 1354353, 1364000, 1365364, 1376375, 1387932, 1389080, 1398100, 1399125, 1406625, 1407120, 1410500, 1423520, 1432200, 1452000, 1454024, 1462890, 1465750, 1468005, 1488300, 1489488, 1492400, 1500400, 1501500, 1515360, 1525200, 1537910, 1547832, 1551550, 1560416, 1565872, 1573000, 1575420, 1578500, 1586208, 1599000, 1612000, 1612325, 1641640, 1651650, 1652300, 1662375, 1666896, 1677720, 1692600, 1694000, 1706705, 1716000, 1722000, 1734915, 1736350, 1747625, 1758900, 1761760, 1773200, 1779400, 1790250, 1790880, 1800480, 1804000, 1805804, 1817530, 1845492, 1850576, 1860375, 1861860, 1865500, 1875500, 1887600, 1894200, 1906500, 1909600, 1934790, 1950520, 1957340, 1969275, 1969968, 1982760, 1984400, 1999283, 2002000, 2032800, 2046000, 2048046, 2052050, 2063776, 2065375, 2083620, 2097150, 2100560, 2115750, 2127840, 2132000, 2135280, 2153074, 2181036, 2198625, 2202200, 2216500, 2224250, 2236960, 2238600, 2250600, 2256800, 2257255, 2306865, 2313220, 2327325, 2340624, 2345200, 2348808, 2359500, 2367750, 2381280, 2387000, 2402400, 2418000, 2438150, 2446675, 2460656, 2462460, 2478450, 2480500, 2482480, 2520672, 2525600, 2541000, 2542000, 2544542, 2579720, 2604000, 2604525, 2625700, 2642640, 2643680, 2659800, 2669100, 2706000, 2708706, 2726295, 2730728, 2752750, 2775864, 2778160, 2796200, 2798250, 2813250, 2814240, 2821000, 2864400, 2891525, 2908048, 2925780, 2931500, 2936010, 2976600, 2978976, 2984800, 3000800, 3003000, 3050400, 3075820, 3078075, 3095664, 3103100, 3131744, 3146000, 3150840, 3157000, 3198000, 3224650, 3229611, 3282125, 3283280, 3303300, 3304600, 3324750, 3333792, 3336375, 3355440, 3385200, 3388000, 3413410, 3444000, 3469830, 3472700, 3495250, 3517800, 3546400, 3558800, 3580500, 3611608, 3635060, 3657225, 3690984, 3701152, 3720750, 3723720, 3731000, 3751000, 3775200, 3788400, 3813000, 3816813, 3844775, 3869580, 3878875, 3901040, 3914680, 3938550, 3939936, 3965520, 3968800, 3998566, 4004000, 4092000, 4096092, 4104100, 4129125, 4130750, 4167240, 4194300, 4201120, 4231500, 4270560, 4306148, 4340875, 4362072, 4397250, 4404400, 4433000, 4448500, 4477200, 4501200, 4514510, 4543825, 4613730, 4626440, 4654650, 4681248, 4690400, 4697616, 4719000, 4735500, 4774000, 4836000, 4836975, 4876300, 4893350, 4921312, 4924920, 4956900, 4961000, 4964960, 5082000, 5084000, 5089084, 5120115, 5130125, 5159440, 5209050, 5242875, 5251400, 5285280, 5319600, 5338200, 5382685, 5412000, 5417412, 5452590, 5461456, 5505500, 5551728, 5556320, 5592400, 5596500, 5626500, 5642000, 5728800, 5783050, 5816096, 5851560, 5863000, 5872020, 5953200, 5997849, 6006000, 6095375, 6151640, 6156150, 6191328, 6196125, 6206200, 6292000, 6301680, 6314000, 6361355, 6396000, 6449300, 6459222, 6564250, 6566560, 6606600, 6609200, 6649500, 6672750, 6710880, 6770400, 6771765, 6826820, 6939660, 6945400, 6990500, 7035600, 7117600, 7161000, 7223216, 7270120, 7314450, 7340025, 7381968, 7441500, 7447440, 7462000, 7502000, 7576800, 7626000, 7633626, 7689550, 7739160, 7757750, 7802080, 7829360, 7877100, 7931040, 7997132, 8061625, 8192184, 8208200, 8258250, 8261500, 8334480, 8388600, 8463000, 8533525, 8612296, 8674575, 8681750, 8724144, 8794500, 8808800, 8866000, 8897000, 8954400, 9002400, 9029020, 9087650, 9227460, 9252880, 9309300, 9395232, 9438000, 9471000, 9548000, 9673950, 9752600, 9786700, 9846375, 9849840, 9913800, 9922000, 9996415, 10164000, 10178168, 10240230, 10260250, 10318880, 10418100, 10485750, 10502800, 10639200, 10676400, 10765370, 10834824, 10905180, 10922912, 11011000, 11103456, 11184800, 11193000, 11253000, 11284000, 11286275, 11534325, 11566100, 11636625, 11703120, 11726000, 11744040, 11906400, 11995698, 12012000, 12190750, 12233375, 12303280, 12312300, 12392250, 12412400, 12603360, 12628000, 12722710, 12898600, 12918444, 13022625, 13128500, 13213200, 13218400, 13299000, 13345500, 13543530, 13631475, 13653640, 13879320, 13890800, 13981000, 13994981, 14071200, 14322000, 14446432, 14457625, 14540240, 14628900, 14680050, 14763936, 14883000, 14894880, 14924000, 15004000, 15252000, 15267252, 15379100, 15390375, 15478320, 15515500, 15658720, 15754200, 15994264, 16123250, 16148055, 16384368, 16416400, 16516500, 16523000, 16668960, 16777200, 16926000, 17067050, 17224592, 17349150, 17363500, 17448288, 17589000, 17732000, 17794000, 18058040, 18175300, 18286125, 18454920, 18505760, 18618600, 18876000, 18942000, 19084065, 19223875, 19347900, 19505200, 19573400, 19692750, 19699680, 19827600, 19844000, 19992830, 20356336, 20480460, 20520500, 20836200, 20971500, 21005600, 21352800, 21530740, 21669648, 21810360, 22022000, 22386000, 22506000, 22572550, 22719125, 23068650, 23132200, 23273250, 23406240, 23452000, 23488080, 23991396, 24184875, 24381500, 24466750, 24606560, 24624600, 24784500, 24824800, 25445420, 25600575, 25797200, 25836888, 26045250, 26257000, 26426400, 26598000, 26691000, 26913425, 27087060, 27262950, 27307280, 27758640, 27781600, 27962000, 27989962, 28644000, 28915250, 29080480, 29257800, 29360100, 29766000, 29989245, 30534504, 30758200, 30780750, 30956640, 31031000, 31508400, 31806775, 31988528, 32246500, 32296110, 32768736, 32832800, 33033000, 33046000, 33554400, 33852000, 33858825, 34134100, 34449184, 34698300, 34727000, 35178000, 35588000, 36116080, 36350600, 36572250, 36700125, 36909840, 37237200, 37884000, 38168130, 38447750, 38695800, 39010400, 39146800, 39385500, 39655200, 39985660, 40712672, 40960920, 41041000, 41672400, 41943000, 41984943, 42667625, 43061480, 43339296, 43372875, 43620720, 44044000, 44772000, 45012000, 45145100, 45438250, 46137300, 46264400, 46546500, 46976160, 47982792, 48369750, 48763000, 48933500, 49249200, 49569000, 49982075, 50890840, 51201150, 51594400, 51673776, 52090500, 52514000, 53196000, 53382000, 53826850, 54174120, 54525900, 54614560, 55517280, 55924000, 55979924, 56431375, 57671625, 57830500, 58515600, 58720200, 59532000, 59978490, 61069008, 61516400, 61561500, 62062000, 63016800, 63613550, 63977056, 64493000, 64592220, 66066000, 66092000, 67717650, 68157375, 68268200, 69396600, 69454000, 69974905, 70356000, 72232160, 72701200, 73144500, 73400250, 73819680, 74474400, 76336260, 76895500, 77391600, 78293600, 78771000, 79971320, 80740275, 81921840, 82082000, 83344800, 83886000, 83969886, 85335250, 86122960, 86745750, 87241440, 90290200, 90876500, 92274600, 92528800, 93093000, 95420325, 95965584, 96739500, 97526000, 97867000, 98498400, 99138000, 99964150, 101781680, 102402300, 103347552, 104181000, 105028000, 106764000, 107653700, 108348240, 109051800, 111959848, 112862750, 115343250, 115661000, 117031200, 117440400, 119956980, 122138016, 123032800, 123123000, 124124000, 127227100, 128002875, 128986000, 129184440, 132132000, 134567125, 135435300, 136314750, 136536400, 138793200, 138908000, 139949810, 145402400, 146289000, 146800500, 149946225, 152672520, 153791000, 154783200, 157542000, 159033875, 159942640, 161480550, 163843680, 164164000, 167772000, 167939772, 169294125, 170670500, 172245920, 173491500, 180580400, 181753000, 184549200, 186186000, 190840650, 191931168, 193479000, 195052000, 195734000, 198276000, 199928300, 203563360, 204804600, 208362000, 209924715, 215307400, 216696480, 218103600, 223919696, 225725500, 230686500, 231322000, 234880800, 239913960, 246246000, 249910375, 254454200, 256005750, 257972000, 258368880, 269134250, 270870600, 272629500, 273072800, 277586400, 279899620, 292578000, 293601000, 299892450, 305345040, 307582000, 315084000, 318067750, 319885280, 322961100, 335879544, 338588250, 341341000, 346983000, 349874525, 361160800, 363506000, 369098400, 372372000, 381681300, 386958000, 391468000, 399856600, 403701375, 409609200, 416724000, 419849430, 430614800, 436207200, 447839392, 451451000, 461373000, 462644000, 477101625, 479827920, 492492000, 499820750, 508908400, 512011500, 516737760, 538268500, 541741200, 545259000, 559799240, 585156000, 587202000, 599784900, 610690080, 615164000, 636135500, 645922200, 671759088, 677176500, 682682000, 693966000, 699749050, 727012000, 749731125, 763362600, 773916000, 799713200, 807402750, 819218400, 839698860, 861229600, 902902000, 922746000, 954203250, 959655840, 999641500, 1017816800, 1024023000, 1049623575, 1076537000, 1083482400, 1090518000, 1119598480, 1174404000, 1199569800, 1272271000, 1291844400, 1343518176, 1354353000, 1365364000, 1387932000, 1399498100, 1499462250, 1526725200, 1599426400, 1614805500, 1679397720, 1749372625, 1805804000, 1845492000, 1908406500, 1999283000, 2048046000, 2099247150, 2153074000, 2181036000, 2239196960, 2399139600, 2544542000, 2583688800, 2708706000, 2798996200, 2998924500, 3053450400, 3229611000, 3358795440, 3498745250, 3816813000, 3998566000, 4096092000, 4198494300, 4306148000, 4798279200, 5089084000, 5248117875, 5417412000, 5597992400, 5997849000, 6459222000, 6717590880, 6997490500, 7633626000, 7997132000, 8396988600, 10496235750, 11195984800, 11995698000, 12918444000, 13994981000, 15267252000, 16793977200, 20992471500, 23991396000, 27989962000, 33587954400, 41984943000, 55979924000, 83969886000, 167939772000]

約数ペア:

[(1, 167939772000), (2, 83969886000), (3, 55979924000), (4, 41984943000), (5, 33587954400), (6, 27989962000), (7, 23991396000), (8, 20992471500), (10, 16793977200), (11, 15267252000), (12, 13994981000), (13, 12918444000), (14, 11995698000), (15, 11195984800), (16, 10496235750), (20, 8396988600), (21, 7997132000), (22, 7633626000), (24, 6997490500), (25, 6717590880), (26, 6459222000), (28, 5997849000), (30, 5597992400), (31, 5417412000), (32, 5248117875), (33, 5089084000), (35, 4798279200), (39, 4306148000), (40, 4198494300), (41, 4096092000), (42, 3998566000), (44, 3816813000), (48, 3498745250), (50, 3358795440), (52, 3229611000), (55, 3053450400), (56, 2998924500), (60, 2798996200), (62, 2708706000), (65, 2583688800), (66, 2544542000), (70, 2399139600), (75, 2239196960), (77, 2181036000), (78, 2153074000), (80, 2099247150), (82, 2048046000), (84, 1999283000), (88, 1908406500), (91, 1845492000), (93, 1805804000), (96, 1749372625), (100, 1679397720), (104, 1614805500), (105, 1599426400), (110, 1526725200), (112, 1499462250), (120, 1399498100), (121, 1387932000), (123, 1365364000), (124, 1354353000), (125, 1343518176), (130, 1291844400), (132, 1272271000), (140, 1199569800), (143, 1174404000), (150, 1119598480), (154, 1090518000), (155, 1083482400), (156, 1076537000), (160, 1049623575), (164, 1024023000), (165, 1017816800), (168, 999641500), (175, 959655840), (176, 954203250), (182, 922746000), (186, 902902000), (195, 861229600), (200, 839698860), (205, 819218400), (208, 807402750), (210, 799713200), (217, 773916000), (220, 763362600), (224, 749731125), (231, 727012000), (240, 699749050), (242, 693966000), (246, 682682000), (248, 677176500), (250, 671759088), (260, 645922200), (264, 636135500), (273, 615164000), (275, 610690080), (280, 599784900), (286, 587202000), (287, 585156000), (300, 559799240), (308, 545259000), (310, 541741200), (312, 538268500), (325, 516737760), (328, 512011500), (330, 508908400), (336, 499820750), (341, 492492000), (350, 479827920), (352, 477101625), (363, 462644000), (364, 461373000), (372, 451451000), (375, 447839392), (385, 436207200), (390, 430614800), (400, 419849430), (403, 416724000), (410, 409609200), (416, 403701375), (420, 399856600), (429, 391468000), (434, 386958000), (440, 381681300), (451, 372372000), (455, 369098400), (462, 363506000), (465, 361160800), (480, 349874525), (484, 346983000), (492, 341341000), (496, 338588250), (500, 335879544), (520, 322961100), (525, 319885280), (528, 318067750), (533, 315084000), (546, 307582000), (550, 305345040), (560, 299892450), (572, 293601000), (574, 292578000), (600, 279899620), (605, 277586400), (615, 273072800), (616, 272629500), (620, 270870600), (624, 269134250), (650, 258368880), (651, 257972000), (656, 256005750), (660, 254454200), (672, 249910375), (682, 246246000), (700, 239913960), (715, 234880800), (726, 231322000), (728, 230686500), (744, 225725500), (750, 223919696), (770, 218103600), (775, 216696480), (780, 215307400), (800, 209924715), (806, 208362000), (820, 204804600), (825, 203563360), (840, 199928300), (847, 198276000), (858, 195734000), (861, 195052000), (868, 193479000), (875, 191931168), (880, 190840650), (902, 186186000), (910, 184549200), (924, 181753000), (930, 180580400), (968, 173491500), (975, 172245920), (984, 170670500), (992, 169294125), (1000, 167939772), (1001, 167772000), (1023, 164164000), (1025, 163843680), (1040, 161480550), (1050, 159942640), (1056, 159033875), (1066, 157542000), (1085, 154783200), (1092, 153791000), (1100, 152672520), (1120, 149946225), (1144, 146800500), (1148, 146289000), (1155, 145402400), (1200, 139949810), (1209, 138908000), (1210, 138793200), (1230, 136536400), (1232, 136314750), (1240, 135435300), (1248, 134567125), (1271, 132132000), (1300, 129184440), (1302, 128986000), (1312, 128002875), (1320, 127227100), (1353, 124124000), (1364, 123123000), (1365, 123032800), (1375, 122138016), (1400, 119956980), (1430, 117440400), (1435, 117031200), (1452, 115661000), (1456, 115343250), (1488, 112862750), (1500, 111959848), (1540, 109051800), (1550, 108348240), (1560, 107653700), (1573, 106764000), (1599, 105028000), (1612, 104181000), (1625, 103347552), (1640, 102402300), (1650, 101781680), (1680, 99964150), (1694, 99138000), (1705, 98498400), (1716, 97867000), (1722, 97526000), (1736, 96739500), (1750, 95965584), (1760, 95420325), (1804, 93093000), (1815, 92528800), (1820, 92274600), (1848, 90876500), (1860, 90290200), (1925, 87241440), (1936, 86745750), (1950, 86122960), (1968, 85335250), (2000, 83969886), (2002, 83886000), (2015, 83344800), (2046, 82082000), (2050, 81921840), (2080, 80740275), (2100, 79971320), (2132, 78771000), (2145, 78293600), (2170, 77391600), (2184, 76895500), (2200, 76336260), (2255, 74474400), (2275, 73819680), (2288, 73400250), (2296, 73144500), (2310, 72701200), (2325, 72232160), (2387, 70356000), (2400, 69974905), (2418, 69454000), (2420, 69396600), (2460, 68268200), (2464, 68157375), (2480, 67717650), (2541, 66092000), (2542, 66066000), (2600, 64592220), (2604, 64493000), (2625, 63977056), (2640, 63613550), (2665, 63016800), (2706, 62062000), (2728, 61561500), (2730, 61516400), (2750, 61069008), (2800, 59978490), (2821, 59532000), (2860, 58720200), (2870, 58515600), (2904, 57830500), (2912, 57671625), (2976, 56431375), (3000, 55979924), (3003, 55924000), (3025, 55517280), (3075, 54614560), (3080, 54525900), (3100, 54174120), (3120, 53826850), (3146, 53382000), (3157, 53196000), (3198, 52514000), (3224, 52090500), (3250, 51673776), (3255, 51594400), (3280, 51201150), (3300, 50890840), (3360, 49982075), (3388, 49569000), (3410, 49249200), (3432, 48933500), (3444, 48763000), (3472, 48369750), (3500, 47982792), (3575, 46976160), (3608, 46546500), (3630, 46264400), (3640, 46137300), (3696, 45438250), (3720, 45145100), (3731, 45012000), (3751, 44772000), (3813, 44044000), (3850, 43620720), (3872, 43372875), (3875, 43339296), (3900, 43061480), (3936, 42667625), (4000, 41984943), (4004, 41943000), (4030, 41672400), (4092, 41041000), (4100, 40960920), (4125, 40712672), (4200, 39985660), (4235, 39655200), (4264, 39385500), (4290, 39146800), (4305, 39010400), (4340, 38695800), (4368, 38447750), (4400, 38168130), (4433, 37884000), (4510, 37237200), (4550, 36909840), (4576, 36700125), (4592, 36572250), (4620, 36350600), (4650, 36116080), (4719, 35588000), (4774, 35178000), (4836, 34727000), (4840, 34698300), (4875, 34449184), (4920, 34134100), (4960, 33858825), (4961, 33852000), (5005, 33554400), (5082, 33046000), (5084, 33033000), (5115, 32832800), (5125, 32768736), (5200, 32296110), (5208, 32246500), (5250, 31988528), (5280, 31806775), (5330, 31508400), (5412, 31031000), (5425, 30956640), (5456, 30780750), (5460, 30758200), (5500, 30534504), (5600, 29989245), (5642, 29766000), (5720, 29360100), (5740, 29257800), (5775, 29080480), (5808, 28915250), (5863, 28644000), (6000, 27989962), (6006, 27962000), (6045, 27781600), (6050, 27758640), (6150, 27307280), (6160, 27262950), (6200, 27087060), (6240, 26913425), (6292, 26691000), (6314, 26598000), (6355, 26426400), (6396, 26257000), (6448, 26045250), (6500, 25836888), (6510, 25797200), (6560, 25600575), (6600, 25445420), (6765, 24824800), (6776, 24784500), (6820, 24624600), (6825, 24606560), (6864, 24466750), (6888, 24381500), (6944, 24184875), (7000, 23991396), (7150, 23488080), (7161, 23452000), (7175, 23406240), (7216, 23273250), (7260, 23132200), (7280, 23068650), (7392, 22719125), (7440, 22572550), (7462, 22506000), (7502, 22386000), (7626, 22022000), (7700, 21810360), (7750, 21669648), (7800, 21530740), (7865, 21352800), (7995, 21005600), (8008, 20971500), (8060, 20836200), (8184, 20520500), (8200, 20480460), (8250, 20356336), (8400, 19992830), (8463, 19844000), (8470, 19827600), (8525, 19699680), (8528, 19692750), (8580, 19573400), (8610, 19505200), (8680, 19347900), (8736, 19223875), (8800, 19084065), (8866, 18942000), (8897, 18876000), (9020, 18618600), (9075, 18505760), (9100, 18454920), (9184, 18286125), (9240, 18175300), (9300, 18058040), (9438, 17794000), (9471, 17732000), (9548, 17589000), (9625, 17448288), (9672, 17363500), (9680, 17349150), (9750, 17224592), (9840, 17067050), (9922, 16926000), (10010, 16777200), (10075, 16668960), (10164, 16523000), (10168, 16516500), (10230, 16416400), (10250, 16384368), (10400, 16148055), (10416, 16123250), (10500, 15994264), (10660, 15754200), (10725, 15658720), (10824, 15515500), (10850, 15478320), (10912, 15390375), (10920, 15379100), (11000, 15267252), (11011, 15252000), (11193, 15004000), (11253, 14924000), (11275, 14894880), (11284, 14883000), (11375, 14763936), (11440, 14680050), (11480, 14628900), (11550, 14540240), (11616, 14457625), (11625, 14446432), (11726, 14322000), (11935, 14071200), (12000, 13994981), (12012, 13981000), (12090, 13890800), (12100, 13879320), (12300, 13653640), (12320, 13631475), (12400, 13543530), (12584, 13345500), (12628, 13299000), (12705, 13218400), (12710, 13213200), (12792, 13128500), (12896, 13022625), (13000, 12918444), (13020, 12898600), (13200, 12722710), (13299, 12628000), (13325, 12603360), (13530, 12412400), (13552, 12392250), (13640, 12312300), (13650, 12303280), (13728, 12233375), (13776, 12190750), (13981, 12012000), (14000, 11995698), (14105, 11906400), (14300, 11744040), (14322, 11726000), (14350, 11703120), (14432, 11636625), (14520, 11566100), (14560, 11534325), (14880, 11286275), (14883, 11284000), (14924, 11253000), (15004, 11193000), (15015, 11184800), (15125, 11103456), (15252, 11011000), (15375, 10922912), (15400, 10905180), (15500, 10834824), (15600, 10765370), (15730, 10676400), (15785, 10639200), (15990, 10502800), (16016, 10485750), (16120, 10418100), (16275, 10318880), (16368, 10260250), (16400, 10240230), (16500, 10178168), (16523, 10164000), (16800, 9996415), (16926, 9922000), (16940, 9913800), (17050, 9849840), (17056, 9846375), (17160, 9786700), (17220, 9752600), (17360, 9673950), (17589, 9548000), (17732, 9471000), (17794, 9438000), (17875, 9395232), (18040, 9309300), (18150, 9252880), (18200, 9227460), (18480, 9087650), (18600, 9029020), (18655, 9002400), (18755, 8954400), (18876, 8897000), (18942, 8866000), (19065, 8808800), (19096, 8794500), (19250, 8724144), (19344, 8681750), (19360, 8674575), (19500, 8612296), (19680, 8533525), (19844, 8463000), (20020, 8388600), (20150, 8334480), (20328, 8261500), (20336, 8258250), (20460, 8208200), (20500, 8192184), (20832, 8061625), (21000, 7997132), (21175, 7931040), (21320, 7877100), (21450, 7829360), (21525, 7802080), (21648, 7757750), (21700, 7739160), (21840, 7689550), (22000, 7633626), (22022, 7626000), (22165, 7576800), (22386, 7502000), (22506, 7462000), (22550, 7447440), (22568, 7441500), (22750, 7381968), (22880, 7340025), (22960, 7314450), (23100, 7270120), (23250, 7223216), (23452, 7161000), (23595, 7117600), (23870, 7035600), (24024, 6990500), (24180, 6945400), (24200, 6939660), (24600, 6826820), (24800, 6771765), (24805, 6770400), (25025, 6710880), (25168, 6672750), (25256, 6649500), (25410, 6609200), (25420, 6606600), (25575, 6566560), (25584, 6564250), (26000, 6459222), (26040, 6449300), (26257, 6396000), (26400, 6361355), (26598, 6314000), (26650, 6301680), (26691, 6292000), (27060, 6206200), (27104, 6196125), (27125, 6191328), (27280, 6156150), (27300, 6151640), (27552, 6095375), (27962, 6006000), (28000, 5997849), (28210, 5953200), (28600, 5872020), (28644, 5863000), (28700, 5851560), (28875, 5816096), (29040, 5783050), (29315, 5728800), (29766, 5642000), (29848, 5626500), (30008, 5596500), (30030, 5592400), (30225, 5556320), (30250, 5551728), (30504, 5505500), (30750, 5461456), (30800, 5452590), (31000, 5417412), (31031, 5412000), (31200, 5382685), (31460, 5338200), (31570, 5319600), (31775, 5285280), (31980, 5251400), (32032, 5242875), (32240, 5209050), (32550, 5159440), (32736, 5130125), (32800, 5120115), (33000, 5089084), (33033, 5084000), (33046, 5082000), (33825, 4964960), (33852, 4961000), (33880, 4956900), (34100, 4924920), (34125, 4921312), (34320, 4893350), (34440, 4876300), (34720, 4836975), (34727, 4836000), (35178, 4774000), (35464, 4735500), (35588, 4719000), (35750, 4697616), (35805, 4690400), (35875, 4681248), (36080, 4654650), (36300, 4626440), (36400, 4613730), (36960, 4543825), (37200, 4514510), (37310, 4501200), (37510, 4477200), (37752, 4448500), (37884, 4433000), (38130, 4404400), (38192, 4397250), (38500, 4362072), (38688, 4340875), (39000, 4306148), (39325, 4270560), (39688, 4231500), (39975, 4201120), (40040, 4194300), (40300, 4167240), (40656, 4130750), (40672, 4129125), (40920, 4104100), (41000, 4096092), (41041, 4092000), (41943, 4004000), (42000, 3998566), (42315, 3968800), (42350, 3965520), (42625, 3939936), (42640, 3938550), (42900, 3914680), (43050, 3901040), (43296, 3878875), (43400, 3869580), (43680, 3844775), (44000, 3816813), (44044, 3813000), (44330, 3788400), (44485, 3775200), (44772, 3751000), (45012, 3731000), (45100, 3723720), (45136, 3720750), (45375, 3701152), (45500, 3690984), (45920, 3657225), (46200, 3635060), (46500, 3611608), (46904, 3580500), (47190, 3558800), (47355, 3546400), (47740, 3517800), (48048, 3495250), (48360, 3472700), (48400, 3469830), (48763, 3444000), (49200, 3413410), (49569, 3388000), (49610, 3385200), (50050, 3355440), (50336, 3336375), (50375, 3333792), (50512, 3324750), (50820, 3304600), (50840, 3303300), (51150, 3283280), (51168, 3282125), (52000, 3229611), (52080, 3224650), (52514, 3198000), (53196, 3157000), (53300, 3150840), (53382, 3146000), (53625, 3131744), (54120, 3103100), (54250, 3095664), (54560, 3078075), (54600, 3075820), (55055, 3050400), (55924, 3003000), (55965, 3000800), (56265, 2984800), (56375, 2978976), (56420, 2976600), (57200, 2936010), (57288, 2931500), (57400, 2925780), (57750, 2908048), (58080, 2891525), (58630, 2864400), (59532, 2821000), (59675, 2814240), (59696, 2813250), (60016, 2798250), (60060, 2796200), (60450, 2778160), (60500, 2775864), (61008, 2752750), (61500, 2730728), (61600, 2726295), (62000, 2708706), (62062, 2706000), (62920, 2669100), (63140, 2659800), (63525, 2643680), (63550, 2642640), (63960, 2625700), (64480, 2604525), (64493, 2604000), (65100, 2579720), (66000, 2544542), (66066, 2542000), (66092, 2541000), (66495, 2525600), (66625, 2520672), (67650, 2482480), (67704, 2480500), (67760, 2478450), (68200, 2462460), (68250, 2460656), (68640, 2446675), (68880, 2438150), (69454, 2418000), (69905, 2402400), (70356, 2387000), (70525, 2381280), (70928, 2367750), (71176, 2359500), (71500, 2348808), (71610, 2345200), (71750, 2340624), (72160, 2327325), (72600, 2313220), (72800, 2306865), (74400, 2257255), (74415, 2256800), (74620, 2250600), (75020, 2238600), (75075, 2236960), (75504, 2224250), (75768, 2216500), (76260, 2202200), (76384, 2198625), (77000, 2181036), (78000, 2153074), (78650, 2135280), (78771, 2132000), (78925, 2127840), (79376, 2115750), (79950, 2100560), (80080, 2097150), (80600, 2083620), (81312, 2065375), (81375, 2063776), (81840, 2052050), (82000, 2048046), (82082, 2046000), (82615, 2032800), (83886, 2002000), (84000, 1999283), (84630, 1984400), (84700, 1982760), (85250, 1969968), (85280, 1969275), (85800, 1957340), (86100, 1950520), (86800, 1934790), (87945, 1909600), (88088, 1906500), (88660, 1894200), (88970, 1887600), (89544, 1875500), (90024, 1865500), (90200, 1861860), (90272, 1860375), (90750, 1850576), (91000, 1845492), (92400, 1817530), (93000, 1805804), (93093, 1804000), (93275, 1800480), (93775, 1790880), (93808, 1790250), (94380, 1779400), (94710, 1773200), (95325, 1761760), (95480, 1758900), (96096, 1747625), (96720, 1736350), (96800, 1734915), (97526, 1722000), (97867, 1716000), (98400, 1706705), (99138, 1694000), (99220, 1692600), (100100, 1677720), (100750, 1666896), (101024, 1662375), (101640, 1652300), (101680, 1651650), (102300, 1641640), (104160, 1612325), (104181, 1612000), (105028, 1599000), (105875, 1586208), (106392, 1578500), (106600, 1575420), (106764, 1573000), (107250, 1565872), (107625, 1560416), (108240, 1551550), (108500, 1547832), (109200, 1537910), (110110, 1525200), (110825, 1515360), (111848, 1501500), (111930, 1500400), (112530, 1492400), (112750, 1489488), (112840, 1488300), (114400, 1468005), (114576, 1465750), (114800, 1462890), (115500, 1454024), (115661, 1452000), (117260, 1432200), (117975, 1423520), (119064, 1410500), (119350, 1407120), (119392, 1406625), (120032, 1399125), (120120, 1398100), (120900, 1389080), (121000, 1387932), (122016, 1376375), (123000, 1365364), (123123, 1364000), (124000, 1354353), (124025, 1354080), (124124, 1353000), (125125, 1342176), (125840, 1334550), (126280, 1329900), (127050, 1321840), (127100, 1321320), (127875, 1313312), (127920, 1312850), (128986, 1302000), (130200, 1289860), (131285, 1279200), (132000, 1272271), (132132, 1271000), (132184, 1270500), (132990, 1262800), (133250, 1260336), (133455, 1258400), (135300, 1241240), (135408, 1240250), (135520, 1239225), (136400, 1231230), (136500, 1230328), (137760, 1219075), (138908, 1209000), (139810, 1201200), (140712, 1193500), (141050, 1190640), (141856, 1183875), (142352, 1179750), (143000, 1174404), (143220, 1172600), (143500, 1170312), (145200, 1156610), (146289, 1148000), (146575, 1145760), (148830, 1128400), (149240, 1125300), (150040, 1119300), (150150, 1118480), (151008, 1112125), (151125, 1111264), (151536, 1108250), (152520, 1101100), (153791, 1092000), (154000, 1090518), (155155, 1082400), (156000, 1076537), (157300, 1067640), (157542, 1066000), (157850, 1063920), (158752, 1057875), (158875, 1057056), (159900, 1050280), (160160, 1048575), (161200, 1041810), (162750, 1031888), (163680, 1026025), (164000, 1024023), (164164, 1023000), (165165, 1016800), (165230, 1016400), (167772, 1001000), (169125, 992992), (169260, 992200), (169400, 991380), (170500, 984984), (171600, 978670), (172200, 975260), (173600, 967395), (173635, 967200), (175890, 954800), (176176, 953250), (177320, 947100), (177940, 943800), (179025, 938080), (179088, 937750), (180048, 932750), (180400, 930930), (181500, 925288), (181753, 924000), (182000, 922746), (184800, 908765), (186000, 902902), (186186, 902000), (186550, 900240), (187550, 895440), (187616, 895125), (188760, 889700), (189420, 886600), (190650, 880880), (190960, 879450), (193440, 868175), (193479, 868000), (195052, 861000), (195734, 858000), (196625, 854112), (198276, 847000), (198440, 846300), (199875, 840224), (200200, 838860), (201500, 833448), (203280, 826150), (203360, 825825), (204600, 820820), (205205, 818400), (208362, 806000), (209715, 800800), (210056, 799500), (211575, 793760), (211750, 793104), (212784, 789250), (213200, 787710), (213528, 786500), (214500, 782936), (215250, 780208), (216480, 775775), (217000, 773916), (218400, 768955), (220220, 762600), (221650, 757680), (222425, 755040), (223696, 750750), (223860, 750200), (225060, 746200), (225500, 744744), (225680, 744150), (229152, 732875), (229600, 731445), (231000, 727012), (231322, 726000), (234520, 716100), (235950, 711760), (236775, 709280), (238128, 705250), (238700, 703560), (240240, 699050), (241800, 694540), (242000, 693966), (243815, 688800), (246000, 682682), (246246, 682000), (247845, 677600), (248050, 677040), (248248, 676500), (250250, 671088), (251680, 667275), (252560, 664950), (254100, 660920), (254200, 660660), (255750, 656656), (255840, 656425), (257972, 651000), (260400, 644930), (262570, 639600), (264264, 635500), (264368, 635250), (265980, 631400), (266500, 630168), (266910, 629200), (270600, 620620), (270816, 620125), (272800, 615615), (273000, 615164), (275275, 610080), (277816, 604500), (279620, 600600), (279825, 600160), (281325, 596960), (281424, 596750), (282100, 595320), (284704, 589875), (286000, 587202), (286440, 586300), (287000, 585156), (290400, 578305), (292578, 574000), (293150, 572880), (293601, 572000), (297660, 564200), (298375, 562848), (298480, 562650), (300080, 559650), (300300, 559240), (302250, 555632), (303072, 554125), (305040, 550550), (307582, 546000), (308000, 545259), (310310, 541200), (314600, 533820), (315084, 533000), (315700, 531960), (317625, 528736), (317750, 528528), (319800, 525140), (322400, 520905), (322465, 520800), (325500, 515944), (328328, 511500), (330330, 508400), (330460, 508200), (332475, 505120), (335544, 500500), (338250, 496496), (338520, 496100), (338800, 495690), (341000, 492492), (341341, 492000), (343200, 489335), (344400, 487630), (346983, 484000), (347270, 483600), (349525, 480480), (351780, 477400), (352352, 476625), (352625, 476256), (354640, 473550), (355880, 471900), (358050, 469040), (358176, 468875), (360096, 466375), (360800, 465465), (363000, 462644), (363506, 462000), (364000, 461373), (372000, 451451), (372075, 451360), (372372, 451000), (373100, 450120), (375100, 447720), (375375, 447392), (377520, 444850), (378840, 443300), (381300, 440440), (381920, 439725), (386958, 434000), (390104, 430500), (391468, 429000), (393250, 427056), (393855, 426400), (394625, 425568), (396552, 423500), (396880, 423150), (399750, 420112), (400400, 419430), (403000, 416724), (406560, 413075), (409200, 410410)]