169169616000

素因数分解:

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

素因数の和:156

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 50, 55, 56, 57, 60, 63, 64, 66, 70, 72, 73, 75, 76, 77, 80, 84, 88, 90, 95, 96, 99, 100, 105, 110, 112, 114, 120, 121, 125, 126, 128, 132, 133, 140, 144, 146, 150, 152, 154, 160, 165, 168, 171, 175, 176, 180, 190, 192, 198, 200, 209, 210, 219, 220, 224, 225, 228, 231, 240, 242, 250, 252, 264, 266, 275, 280, 285, 288, 292, 300, 304, 308, 315, 320, 330, 336, 342, 350, 352, 360, 363, 365, 375, 380, 384, 385, 396, 399, 400, 418, 420, 438, 440, 448, 450, 456, 462, 475, 480, 484, 495, 500, 504, 511, 525, 528, 532, 550, 560, 570, 576, 584, 600, 605, 608, 616, 627, 630, 640, 657, 660, 665, 672, 684, 693, 700, 704, 720, 726, 730, 750, 760, 770, 792, 798, 800, 803, 825, 836, 840, 847, 855, 875, 876, 880, 896, 900, 912, 924, 950, 960, 968, 990, 1000, 1008, 1022, 1045, 1050, 1056, 1064, 1089, 1095, 1100, 1120, 1125, 1140, 1152, 1155, 1168, 1197, 1200, 1210, 1216, 1232, 1254, 1260, 1314, 1320, 1330, 1344, 1368, 1375, 1386, 1387, 1400, 1408, 1425, 1440, 1452, 1460, 1463, 1500, 1520, 1533, 1540, 1575, 1584, 1596, 1600, 1606, 1650, 1672, 1680, 1694, 1710, 1750, 1752, 1760, 1800, 1815, 1824, 1825, 1848, 1881, 1900, 1920, 1925, 1936, 1980, 1995, 2000, 2016, 2044, 2090, 2100, 2112, 2128, 2178, 2190, 2200, 2240, 2250, 2280, 2299, 2310, 2336, 2375, 2394, 2400, 2409, 2420, 2432, 2464, 2475, 2508, 2520, 2541, 2555, 2625, 2628, 2640, 2660, 2688, 2736, 2750, 2772, 2774, 2800, 2850, 2880, 2904, 2920, 2926, 3000, 3025, 3040, 3066, 3080, 3135, 3150, 3168, 3192, 3200, 3212, 3285, 3300, 3325, 3344, 3360, 3388, 3420, 3465, 3500, 3504, 3520, 3600, 3630, 3648, 3650, 3696, 3762, 3800, 3850, 3872, 3960, 3990, 4000, 4015, 4032, 4088, 4125, 4161, 4180, 4200, 4224, 4235, 4256, 4275, 4356, 4380, 4389, 4400, 4480, 4500, 4560, 4598, 4599, 4620, 4672, 4750, 4788, 4800, 4818, 4840, 4928, 4950, 5016, 5040, 5082, 5110, 5225, 5250, 5256, 5280, 5320, 5445, 5472, 5475, 5500, 5544, 5548, 5600, 5621, 5700, 5760, 5775, 5808, 5840, 5852, 5985, 6000, 6050, 6080, 6132, 6160, 6270, 6300, 6336, 6384, 6424, 6570, 6600, 6650, 6688, 6720, 6776, 6840, 6897, 6930, 6935, 7000, 7008, 7040, 7125, 7200, 7227, 7260, 7296, 7300, 7315, 7392, 7524, 7600, 7623, 7665, 7700, 7744, 7875, 7920, 7980, 8000, 8030, 8064, 8176, 8250, 8322, 8360, 8400, 8470, 8512, 8550, 8712, 8760, 8778, 8800, 8833, 9000, 9075, 9120, 9125, 9196, 9198, 9240, 9344, 9405, 9500, 9576, 9600, 9625, 9636, 9680, 9709, 9856, 9900, 9975, 10032, 10080, 10164, 10220, 10450, 10500, 10512, 10560, 10640, 10890, 10944, 10950, 11000, 11088, 11096, 11200, 11242, 11400, 11495, 11550, 11616, 11680, 11704, 11970, 12000, 12045, 12100, 12160, 12264, 12320, 12375, 12483, 12540, 12600, 12672, 12705, 12768, 12775, 12848, 13140, 13167, 13200, 13300, 13376, 13440, 13552, 13680, 13794, 13860, 13870, 14000, 14016, 14250, 14400, 14454, 14520, 14600, 14630, 14784, 15048, 15125, 15200, 15246, 15257, 15330, 15400, 15488, 15675, 15750, 15840, 15960, 16000, 16060, 16093, 16352, 16425, 16500, 16625, 16644, 16720, 16800, 16863, 16940, 17024, 17100, 17325, 17424, 17520, 17556, 17600, 17666, 18000, 18150, 18240, 18250, 18392, 18396, 18480, 18810, 19000, 19152, 19250, 19272, 19360, 19418, 19800, 19950, 20064, 20075, 20160, 20328, 20440, 20691, 20805, 20900, 21000, 21024, 21120, 21175, 21280, 21375, 21780, 21888, 21900, 21945, 22000, 22176, 22192, 22400, 22484, 22800, 22990, 22995, 23100, 23232, 23360, 23408, 23940, 24000, 24090, 24200, 24528, 24640, 24750, 24966, 25080, 25200, 25410, 25536, 25550, 25696, 26125, 26280, 26334, 26400, 26499, 26600, 26752, 27104, 27225, 27360, 27375, 27588, 27720, 27740, 28000, 28032, 28105, 28500, 28800, 28875, 28908, 29040, 29127, 29200, 29260, 29568, 29925, 30096, 30250, 30400, 30492, 30514, 30660, 30800, 31350, 31500, 31680, 31920, 32120, 32186, 32704, 32850, 33000, 33250, 33288, 33440, 33600, 33726, 33880, 34200, 34485, 34650, 34675, 34848, 35040, 35112, 35200, 35332, 36000, 36135, 36300, 36480, 36500, 36575, 36784, 36792, 36960, 37620, 38000, 38115, 38304, 38325, 38500, 38544, 38720, 38836, 39600, 39900, 40128, 40150, 40320, 40656, 40880, 41382, 41610, 41800, 42000, 42048, 42350, 42560, 42750, 43560, 43800, 43890, 44000, 44165, 44352, 44384, 44968, 45375, 45600, 45771, 45980, 45990, 46200, 46464, 46720, 46816, 47025, 47880, 48000, 48180, 48279, 48400, 48545, 49056, 49280, 49500, 49875, 49932, 50160, 50400, 50589, 50820, 51072, 51100, 51392, 52250, 52560, 52668, 52800, 52998, 53200, 54208, 54450, 54720, 54750, 55176, 55440, 55480, 56000, 56210, 57000, 57475, 57750, 57816, 58080, 58254, 58400, 58520, 59850, 60192, 60225, 60500, 60800, 60984, 61028, 61320, 61600, 61831, 62415, 62700, 63000, 63360, 63525, 63840, 63875, 64240, 64372, 65408, 65700, 65835, 66000, 66500, 66576, 66880, 67200, 67452, 67760, 68400, 68970, 69300, 69350, 69696, 70080, 70224, 70664, 72000, 72270, 72600, 73000, 73150, 73568, 73584, 73920, 75240, 76000, 76230, 76285, 76608, 76650, 77000, 77088, 77440, 77672, 78375, 79200, 79497, 79800, 80256, 80300, 80465, 81312, 81760, 82125, 82764, 83220, 83600, 84000, 84096, 84315, 84700, 85120, 85500, 86625, 87120, 87381, 87600, 87780, 88000, 88330, 88704, 88768, 89936, 90750, 91200, 91542, 91960, 91980, 92400, 93632, 94050, 95760, 96360, 96558, 96800, 97090, 98112, 99000, 99750, 99864, 100320, 100375, 100800, 101178, 101640, 102200, 102784, 103455, 104025, 104500, 105120, 105336, 105600, 105875, 105996, 106400, 106799, 108416, 108900, 109440, 109500, 109725, 110352, 110880, 110960, 112000, 112420, 114000, 114950, 114975, 115500, 115632, 116160, 116508, 116800, 117040, 119700, 120384, 120450, 121000, 121968, 122056, 122640, 123200, 123662, 124830, 125400, 126000, 127050, 127680, 127750, 128480, 128744, 131400, 131670, 132000, 132495, 133000, 133152, 133760, 134904, 135520, 136125, 136800, 137313, 137940, 138600, 138700, 139392, 140160, 140448, 140525, 141328, 144000, 144540, 144837, 145200, 145635, 146000, 146300, 147136, 147168, 147840, 149625, 150480, 152000, 152460, 152570, 153216, 153300, 154000, 154176, 155344, 156750, 158400, 158994, 159600, 160600, 160930, 162624, 163520, 164250, 165528, 166440, 167200, 167827, 168000, 168630, 169400, 171000, 172425, 173250, 173375, 174240, 174762, 175200, 175560, 176000, 176660, 177536, 179872, 180675, 181500, 182400, 182875, 183084, 183920, 183960, 184800, 185493, 187264, 188100, 190575, 191520, 191625, 192720, 193116, 193600, 194180, 196224, 198000, 199500, 199728, 200640, 200750, 201600, 202356, 203280, 204400, 206910, 208050, 209000, 210240, 210672, 211750, 211992, 212800, 213598, 217800, 219000, 219450, 220704, 220825, 221760, 221920, 224840, 228000, 228855, 229900, 229950, 231000, 231264, 232320, 233016, 233600, 234080, 235125, 239400, 240768, 240900, 241395, 242000, 242725, 243936, 244112, 245280, 246400, 247324, 249660, 250800, 252000, 252945, 254100, 255360, 255500, 256960, 257488, 262800, 263340, 264000, 264990, 266000, 266304, 269808, 271040, 272250, 273600, 274626, 275880, 277200, 277400, 280896, 281050, 282656, 287375, 289080, 289674, 290400, 291270, 292000, 292600, 294272, 294336, 299250, 300960, 301125, 304000, 304920, 305140, 306600, 308000, 308352, 309155, 310688, 312075, 313500, 316800, 317625, 317988, 319200, 320397, 321200, 321860, 325248, 327040, 328500, 329175, 331056, 332880, 334400, 335654, 336000, 337260, 338800, 342000, 344850, 346500, 346750, 348480, 349524, 350400, 351120, 353320, 359744, 361350, 363000, 365750, 366168, 367840, 367920, 369600, 370986, 376200, 381150, 381425, 383040, 383250, 385440, 386232, 387200, 388360, 396000, 397485, 399000, 399456, 401280, 401500, 402325, 404712, 406560, 408800, 413820, 416100, 418000, 420480, 421344, 421575, 423500, 423984, 425600, 427196, 435600, 436905, 438000, 438900, 441408, 441650, 443520, 443840, 449680, 456000, 457710, 459800, 459900, 462000, 462528, 466032, 468160, 470250, 478800, 481800, 482790, 484000, 485450, 487872, 488224, 490560, 494648, 499320, 501600, 503481, 504000, 505890, 508200, 511000, 513920, 514976, 517275, 520125, 525600, 526680, 528000, 529980, 532000, 532608, 533995, 539616, 542080, 544500, 547200, 548625, 549252, 551760, 554400, 554800, 556479, 561792, 562100, 565312, 574750, 574875, 578160, 579348, 580800, 582540, 584000, 585200, 588672, 598500, 601920, 602250, 609840, 610280, 613200, 616000, 618310, 621376, 624150, 627000, 635250, 635976, 638400, 640794, 642400, 643720, 657000, 658350, 662112, 662475, 665760, 668800, 671308, 674520, 677600, 684000, 686565, 689700, 693000, 693500, 696960, 699048, 700800, 702240, 702625, 706640, 719488, 722700, 724185, 726000, 728175, 731500, 732336, 735680, 735840, 739200, 741972, 752400, 762300, 762850, 766080, 766500, 770880, 772464, 776720, 792000, 794970, 798000, 798912, 803000, 804650, 809424, 813120, 817600, 827640, 832200, 836000, 839135, 842688, 843150, 847000, 847968, 854392, 862125, 871200, 873810, 876000, 877800, 882816, 883300, 887680, 899360, 903375, 912000, 915420, 919600, 919800, 924000, 925056, 927465, 932064, 936320, 940500, 952875, 957600, 961191, 963600, 965580, 968000, 970900, 975744, 976448, 981120, 989296, 998640, 1003200, 1006962, 1008000, 1011780, 1016400, 1022000, 1029952, 1034550, 1040250, 1051200, 1053360, 1059960, 1064000, 1067990, 1079232, 1089000, 1097250, 1098504, 1103520, 1104125, 1108800, 1109600, 1112958, 1124200, 1130624, 1144275, 1149500, 1149750, 1156320, 1158696, 1161600, 1165080, 1168000, 1170400, 1174789, 1197000, 1203840, 1204500, 1206975, 1213625, 1219680, 1220560, 1226400, 1232000, 1236620, 1242752, 1248300, 1254000, 1264725, 1270500, 1271952, 1276800, 1281588, 1284800, 1287440, 1314000, 1316700, 1324224, 1324950, 1331520, 1342616, 1349040, 1355200, 1368000, 1373130, 1379400, 1386000, 1387000, 1398096, 1404480, 1405250, 1413280, 1445400, 1448370, 1452000, 1456350, 1463000, 1464672, 1471360, 1471680, 1483944, 1504800, 1510443, 1524600, 1525700, 1533000, 1541760, 1544928, 1545775, 1553440, 1560375, 1584000, 1589940, 1596000, 1597824, 1601985, 1606000, 1609300, 1618848, 1626240, 1635200, 1645875, 1655280, 1664400, 1672000, 1678270, 1685376, 1686300, 1694000, 1695936, 1708784, 1724250, 1742400, 1747620, 1752000, 1755600, 1766600, 1798720, 1806750, 1830840, 1839200, 1839600, 1848000, 1854930, 1864128, 1881000, 1905750, 1907125, 1915200, 1922382, 1927200, 1931160, 1936000, 1941800, 1952896, 1978592, 1987425, 1997280, 2006400, 2011625, 2013924, 2023560, 2032800, 2044000, 2059904, 2069100, 2080500, 2102400, 2106720, 2107875, 2119920, 2128000, 2135980, 2158464, 2178000, 2184525, 2194500, 2197008, 2207040, 2208250, 2217600, 2219200, 2225916, 2248400, 2288550, 2299000, 2299500, 2312640, 2317392, 2330160, 2340800, 2349578, 2394000, 2409000, 2413950, 2427250, 2439360, 2441120, 2452800, 2473240, 2496600, 2508000, 2517405, 2529450, 2541000, 2543904, 2563176, 2569600, 2574880, 2586375, 2628000, 2633400, 2648448, 2649900, 2663040, 2669975, 2685232, 2698080, 2710400, 2736000, 2746260, 2758800, 2772000, 2774000, 2782395, 2796192, 2808960, 2810500, 2826560, 2890800, 2896740, 2904000, 2912700, 2926000, 2929344, 2943360, 2967888, 3009600, 3020886, 3049200, 3051400, 3066000, 3089856, 3091550, 3106880, 3120750, 3179880, 3192000, 3203970, 3212000, 3218600, 3237696, 3291750, 3310560, 3312375, 3328800, 3344000, 3356540, 3372600, 3388000, 3391872, 3417568, 3432825, 3448500, 3484800, 3495240, 3504000, 3511200, 3524367, 3533200, 3597440, 3613500, 3620925, 3640875, 3661680, 3678400, 3679200, 3696000, 3709860, 3728256, 3762000, 3811500, 3814250, 3830400, 3844764, 3854400, 3862320, 3883600, 3957184, 3974850, 3994560, 4023250, 4027848, 4047120, 4065600, 4088000, 4138200, 4161000, 4195675, 4213440, 4215750, 4239840, 4271960, 4356000, 4369050, 4389000, 4394016, 4414080, 4416500, 4438400, 4451832, 4496800, 4577100, 4598000, 4599000, 4625280, 4634784, 4637325, 4660320, 4681600, 4699156, 4788000, 4805955, 4818000, 4827900, 4854500, 4878720, 4882240, 4905600, 4946480, 4993200, 5016000, 5034810, 5058900, 5082000, 5087808, 5126352, 5149760, 5172750, 5256000, 5266800, 5299800, 5339950, 5370464, 5396160, 5492520, 5517600, 5544000, 5548000, 5564790, 5592384, 5621000, 5653120, 5721375, 5781600, 5793480, 5808000, 5825400, 5852000, 5858688, 5873945, 5935776, 6019200, 6034875, 6041772, 6098400, 6102800, 6132000, 6179712, 6183100, 6213760, 6241500, 6323625, 6359760, 6384000, 6407940, 6424000, 6437200, 6475392, 6583500, 6621120, 6624750, 6657600, 6713080, 6745200, 6776000, 6835136, 6865650, 6897000, 6990480, 7022400, 7048734, 7066400, 7227000, 7241850, 7281750, 7323360, 7356800, 7358400, 7419720, 7524000, 7552215, 7623000, 7628500, 7689528, 7708800, 7724640, 7728875, 7767200, 7914368, 7949700, 7989120, 8009925, 8046500, 8055696, 8094240, 8131200, 8176000, 8276400, 8322000, 8391350, 8426880, 8431500, 8479680, 8543920, 8712000, 8738100, 8778000, 8788032, 8833000, 8903664, 8993600, 9154200, 9196000, 9198000, 9269568, 9274650, 9320640, 9398312, 9576000, 9611910, 9636000, 9655800, 9709000, 9764480, 9892960, 9937125, 9986400, 10032000, 10069620, 10117800, 10164000, 10175616, 10252704, 10299520, 10345500, 10512000, 10533600, 10573101, 10599600, 10679900, 10740928, 10792320, 10922625, 10985040, 11035200, 11088000, 11096000, 11129580, 11184768, 11242000, 11442750, 11563200, 11586960, 11650800, 11704000, 11747890, 11871552, 12069750, 12083544, 12196800, 12205600, 12264000, 12366200, 12483000, 12587025, 12647250, 12719520, 12815880, 12848000, 12874400, 13167000, 13242240, 13249500, 13315200, 13349875, 13426160, 13490400, 13552000, 13670272, 13731300, 13794000, 13911975, 13980960, 14044800, 14097468, 14132800, 14454000, 14483700, 14563500, 14646720, 14716800, 14839440, 15048000, 15104430, 15246000, 15257000, 15379056, 15449280, 15457750, 15534400, 15899400, 16019850, 16093000, 16111392, 16188480, 16552800, 16644000, 16782700, 16863000, 16959360, 17087840, 17164125, 17424000, 17476200, 17556000, 17576064, 17621835, 17666000, 17807328, 17987200, 18104625, 18308400, 18392000, 18396000, 18539136, 18549300, 18641280, 18796624, 19152000, 19223820, 19272000, 19311600, 19418000, 19785920, 19874250, 19972800, 20139240, 20235600, 20328000, 20505408, 20691000, 20978375, 21067200, 21146202, 21199200, 21359800, 21481856, 21845250, 21970080, 22070400, 22192000, 22259160, 22484000, 22885500, 23126400, 23173920, 23186625, 23301600, 23408000, 23495780, 23743104, 24029775, 24139500, 24167088, 24393600, 24411200, 24528000, 24732400, 24966000, 25174050, 25294500, 25439040, 25631760, 25748800, 26334000, 26499000, 26699750, 26852320, 26980800, 27462600, 27588000, 27823950, 27961920, 28194936, 28265600, 28908000, 28967400, 29127000, 29293440, 29369725, 29678880, 30096000, 30208860, 30492000, 30514000, 30758112, 30898560, 30915500, 31068800, 31798800, 32039700, 32186000, 32222784, 32376960, 33105600, 33288000, 33565400, 33726000, 34175680, 34328250, 34952400, 35112000, 35243670, 35332000, 35614656, 36209250, 36616800, 36784000, 36792000, 37098600, 37593248, 37761075, 38447640, 38544000, 38623200, 38836000, 39571840, 39748500, 39945600, 40049625, 40278480, 40471200, 40656000, 41010816, 41382000, 41956750, 42134400, 42292404, 42398400, 42719600, 43690500, 43940160, 44518320, 44968000, 45771000, 46347840, 46373250, 46603200, 46991560, 48059550, 48279000, 48334176, 48822400, 49464800, 49932000, 50348100, 50589000, 50878080, 51263520, 51497600, 52668000, 52865505, 52998000, 53399500, 53704640, 53961600, 54925200, 55176000, 55647900, 55923840, 56389872, 57816000, 57934800, 58254000, 58739450, 59357760, 60417720, 60984000, 61028000, 61516224, 61831000, 62935125, 63597600, 64079400, 64372000, 64445568, 66211200, 66576000, 67130800, 67452000, 68351360, 68656500, 69559875, 69904800, 70224000, 70487340, 70664000, 71229312, 72418500, 73233600, 73584000, 74197200, 75186496, 75522150, 76895280, 77246400, 77672000, 79497000, 80099250, 80556960, 80942400, 82764000, 83913500, 84584808, 84796800, 85439200, 87381000, 87880320, 88109175, 89036640, 89936000, 91542000, 92695680, 92746500, 93206400, 93983120, 96119100, 96558000, 96668352, 98929600, 99864000, 100696200, 101178000, 102527040, 105336000, 105731010, 105996000, 106799000, 107409280, 109850400, 110352000, 111295800, 112779744, 115632000, 115869600, 116508000, 117478900, 118715520, 120148875, 120835440, 121968000, 122056000, 123032448, 123662000, 125870250, 127195200, 128158800, 128744000, 134261600, 134904000, 137313000, 139119750, 139809600, 140974680, 141328000, 144837000, 146467200, 146848625, 148394400, 150372992, 151044300, 153790560, 154492800, 155344000, 158994000, 160198500, 161113920, 161884800, 165528000, 167827000, 169169616, 170878400, 174762000, 176218350, 178073280, 183084000, 185493000, 187966240, 188805375, 192238200, 193116000, 193336704, 197859200, 199728000, 201392400, 202356000, 205054080, 210672000, 211462020, 211992000, 213598000, 219700800, 222591600, 225559488, 231739200, 233016000, 234957800, 240297750, 241670880, 244112000, 247324000, 251740500, 254390400, 256317600, 257488000, 264327525, 268523200, 269808000, 274626000, 278239500, 279619200, 281949360, 289674000, 293697250, 296788800, 302088600, 307581120, 317988000, 320397000, 322227840, 331056000, 335654000, 338339232, 341756800, 349524000, 352436700, 356146560, 366168000, 370986000, 375932480, 377610750, 384476400, 386232000, 402784800, 404712000, 422924040, 423984000, 427196000, 439401600, 440545875, 445183200, 451118976, 463478400, 466032000, 469915600, 480595500, 483341760, 494648000, 503481000, 512635200, 528655050, 537046400, 549252000, 556479000, 563898720, 579348000, 587394500, 593577600, 604177200, 615162240, 635976000, 640794000, 671308000, 676678464, 699048000, 704873400, 732336000, 741972000, 751864960, 755221500, 768952800, 772464000, 805569600, 809424000, 845848080, 854392000, 881091750, 890366400, 939831200, 961191000, 966683520, 989296000, 1006962000, 1025270400, 1057310100, 1098504000, 1112958000, 1127797440, 1158696000, 1174789000, 1208354400, 1271952000, 1281588000, 1321637625, 1342616000, 1353356928, 1398096000, 1409746800, 1483944000, 1510443000, 1537905600, 1611139200, 1691696160, 1708784000, 1762183500, 1780732800, 1879662400, 1922382000, 2013924000, 2114620200, 2197008000, 2225916000, 2255594880, 2317392000, 2349578000, 2416708800, 2563176000, 2643275250, 2685232000, 2819493600, 2967888000, 3020886000, 3075811200, 3383392320, 3524367000, 3759324800, 3844764000, 4027848000, 4229240400, 4451832000, 4699156000, 4833417600, 5126352000, 5286550500, 5638987200, 6041772000, 6766784640, 7048734000, 7689528000, 8055696000, 8458480800, 8903664000, 9398312000, 10573101000, 11277974400, 12083544000, 14097468000, 15379056000, 16916961600, 18796624000, 21146202000, 24167088000, 28194936000, 33833923200, 42292404000, 56389872000, 84584808000, 169169616000]

約数ペア:

[(1, 169169616000), (2, 84584808000), (3, 56389872000), (4, 42292404000), (5, 33833923200), (6, 28194936000), (7, 24167088000), (8, 21146202000), (9, 18796624000), (10, 16916961600), (11, 15379056000), (12, 14097468000), (14, 12083544000), (15, 11277974400), (16, 10573101000), (18, 9398312000), (19, 8903664000), (20, 8458480800), (21, 8055696000), (22, 7689528000), (24, 7048734000), (25, 6766784640), (28, 6041772000), (30, 5638987200), (32, 5286550500), (33, 5126352000), (35, 4833417600), (36, 4699156000), (38, 4451832000), (40, 4229240400), (42, 4027848000), (44, 3844764000), (45, 3759324800), (48, 3524367000), (50, 3383392320), (55, 3075811200), (56, 3020886000), (57, 2967888000), (60, 2819493600), (63, 2685232000), (64, 2643275250), (66, 2563176000), (70, 2416708800), (72, 2349578000), (73, 2317392000), (75, 2255594880), (76, 2225916000), (77, 2197008000), (80, 2114620200), (84, 2013924000), (88, 1922382000), (90, 1879662400), (95, 1780732800), (96, 1762183500), (99, 1708784000), (100, 1691696160), (105, 1611139200), (110, 1537905600), (112, 1510443000), (114, 1483944000), (120, 1409746800), (121, 1398096000), (125, 1353356928), (126, 1342616000), (128, 1321637625), (132, 1281588000), (133, 1271952000), (140, 1208354400), (144, 1174789000), (146, 1158696000), (150, 1127797440), (152, 1112958000), (154, 1098504000), (160, 1057310100), (165, 1025270400), (168, 1006962000), (171, 989296000), (175, 966683520), (176, 961191000), (180, 939831200), (190, 890366400), (192, 881091750), (198, 854392000), (200, 845848080), (209, 809424000), (210, 805569600), (219, 772464000), (220, 768952800), (224, 755221500), (225, 751864960), (228, 741972000), (231, 732336000), (240, 704873400), (242, 699048000), (250, 676678464), (252, 671308000), (264, 640794000), (266, 635976000), (275, 615162240), (280, 604177200), (285, 593577600), (288, 587394500), (292, 579348000), (300, 563898720), (304, 556479000), (308, 549252000), (315, 537046400), (320, 528655050), (330, 512635200), (336, 503481000), (342, 494648000), (350, 483341760), (352, 480595500), (360, 469915600), (363, 466032000), (365, 463478400), (375, 451118976), (380, 445183200), (384, 440545875), (385, 439401600), (396, 427196000), (399, 423984000), (400, 422924040), (418, 404712000), (420, 402784800), (438, 386232000), (440, 384476400), (448, 377610750), (450, 375932480), (456, 370986000), (462, 366168000), (475, 356146560), (480, 352436700), (484, 349524000), (495, 341756800), (500, 338339232), (504, 335654000), (511, 331056000), (525, 322227840), (528, 320397000), (532, 317988000), (550, 307581120), (560, 302088600), (570, 296788800), (576, 293697250), (584, 289674000), (600, 281949360), (605, 279619200), (608, 278239500), (616, 274626000), (627, 269808000), (630, 268523200), (640, 264327525), (657, 257488000), (660, 256317600), (665, 254390400), (672, 251740500), (684, 247324000), (693, 244112000), (700, 241670880), (704, 240297750), (720, 234957800), (726, 233016000), (730, 231739200), (750, 225559488), (760, 222591600), (770, 219700800), (792, 213598000), (798, 211992000), (800, 211462020), (803, 210672000), (825, 205054080), (836, 202356000), (840, 201392400), (847, 199728000), (855, 197859200), (875, 193336704), (876, 193116000), (880, 192238200), (896, 188805375), (900, 187966240), (912, 185493000), (924, 183084000), (950, 178073280), (960, 176218350), (968, 174762000), (990, 170878400), (1000, 169169616), (1008, 167827000), (1022, 165528000), (1045, 161884800), (1050, 161113920), (1056, 160198500), (1064, 158994000), (1089, 155344000), (1095, 154492800), (1100, 153790560), (1120, 151044300), (1125, 150372992), (1140, 148394400), (1152, 146848625), (1155, 146467200), (1168, 144837000), (1197, 141328000), (1200, 140974680), (1210, 139809600), (1216, 139119750), (1232, 137313000), (1254, 134904000), (1260, 134261600), (1314, 128744000), (1320, 128158800), (1330, 127195200), (1344, 125870250), (1368, 123662000), (1375, 123032448), (1386, 122056000), (1387, 121968000), (1400, 120835440), (1408, 120148875), (1425, 118715520), (1440, 117478900), (1452, 116508000), (1460, 115869600), (1463, 115632000), (1500, 112779744), (1520, 111295800), (1533, 110352000), (1540, 109850400), (1575, 107409280), (1584, 106799000), (1596, 105996000), (1600, 105731010), (1606, 105336000), (1650, 102527040), (1672, 101178000), (1680, 100696200), (1694, 99864000), (1710, 98929600), (1750, 96668352), (1752, 96558000), (1760, 96119100), (1800, 93983120), (1815, 93206400), (1824, 92746500), (1825, 92695680), (1848, 91542000), (1881, 89936000), (1900, 89036640), (1920, 88109175), (1925, 87880320), (1936, 87381000), (1980, 85439200), (1995, 84796800), (2000, 84584808), (2016, 83913500), (2044, 82764000), (2090, 80942400), (2100, 80556960), (2112, 80099250), (2128, 79497000), (2178, 77672000), (2190, 77246400), (2200, 76895280), (2240, 75522150), (2250, 75186496), (2280, 74197200), (2299, 73584000), (2310, 73233600), (2336, 72418500), (2375, 71229312), (2394, 70664000), (2400, 70487340), (2409, 70224000), (2420, 69904800), (2432, 69559875), (2464, 68656500), (2475, 68351360), (2508, 67452000), (2520, 67130800), (2541, 66576000), (2555, 66211200), (2625, 64445568), (2628, 64372000), (2640, 64079400), (2660, 63597600), (2688, 62935125), (2736, 61831000), (2750, 61516224), (2772, 61028000), (2774, 60984000), (2800, 60417720), (2850, 59357760), (2880, 58739450), (2904, 58254000), (2920, 57934800), (2926, 57816000), (3000, 56389872), (3025, 55923840), (3040, 55647900), (3066, 55176000), (3080, 54925200), (3135, 53961600), (3150, 53704640), (3168, 53399500), (3192, 52998000), (3200, 52865505), (3212, 52668000), (3285, 51497600), (3300, 51263520), (3325, 50878080), (3344, 50589000), (3360, 50348100), (3388, 49932000), (3420, 49464800), (3465, 48822400), (3500, 48334176), (3504, 48279000), (3520, 48059550), (3600, 46991560), (3630, 46603200), (3648, 46373250), (3650, 46347840), (3696, 45771000), (3762, 44968000), (3800, 44518320), (3850, 43940160), (3872, 43690500), (3960, 42719600), (3990, 42398400), (4000, 42292404), (4015, 42134400), (4032, 41956750), (4088, 41382000), (4125, 41010816), (4161, 40656000), (4180, 40471200), (4200, 40278480), (4224, 40049625), (4235, 39945600), (4256, 39748500), (4275, 39571840), (4356, 38836000), (4380, 38623200), (4389, 38544000), (4400, 38447640), (4480, 37761075), (4500, 37593248), (4560, 37098600), (4598, 36792000), (4599, 36784000), (4620, 36616800), (4672, 36209250), (4750, 35614656), (4788, 35332000), (4800, 35243670), (4818, 35112000), (4840, 34952400), (4928, 34328250), (4950, 34175680), (5016, 33726000), (5040, 33565400), (5082, 33288000), (5110, 33105600), (5225, 32376960), (5250, 32222784), (5256, 32186000), (5280, 32039700), (5320, 31798800), (5445, 31068800), (5472, 30915500), (5475, 30898560), (5500, 30758112), (5544, 30514000), (5548, 30492000), (5600, 30208860), (5621, 30096000), (5700, 29678880), (5760, 29369725), (5775, 29293440), (5808, 29127000), (5840, 28967400), (5852, 28908000), (5985, 28265600), (6000, 28194936), (6050, 27961920), (6080, 27823950), (6132, 27588000), (6160, 27462600), (6270, 26980800), (6300, 26852320), (6336, 26699750), (6384, 26499000), (6424, 26334000), (6570, 25748800), (6600, 25631760), (6650, 25439040), (6688, 25294500), (6720, 25174050), (6776, 24966000), (6840, 24732400), (6897, 24528000), (6930, 24411200), (6935, 24393600), (7000, 24167088), (7008, 24139500), (7040, 24029775), (7125, 23743104), (7200, 23495780), (7227, 23408000), (7260, 23301600), (7296, 23186625), (7300, 23173920), (7315, 23126400), (7392, 22885500), (7524, 22484000), (7600, 22259160), (7623, 22192000), (7665, 22070400), (7700, 21970080), (7744, 21845250), (7875, 21481856), (7920, 21359800), (7980, 21199200), (8000, 21146202), (8030, 21067200), (8064, 20978375), (8176, 20691000), (8250, 20505408), (8322, 20328000), (8360, 20235600), (8400, 20139240), (8470, 19972800), (8512, 19874250), (8550, 19785920), (8712, 19418000), (8760, 19311600), (8778, 19272000), (8800, 19223820), (8833, 19152000), (9000, 18796624), (9075, 18641280), (9120, 18549300), (9125, 18539136), (9196, 18396000), (9198, 18392000), (9240, 18308400), (9344, 18104625), (9405, 17987200), (9500, 17807328), (9576, 17666000), (9600, 17621835), (9625, 17576064), (9636, 17556000), (9680, 17476200), (9709, 17424000), (9856, 17164125), (9900, 17087840), (9975, 16959360), (10032, 16863000), (10080, 16782700), (10164, 16644000), (10220, 16552800), (10450, 16188480), (10500, 16111392), (10512, 16093000), (10560, 16019850), (10640, 15899400), (10890, 15534400), (10944, 15457750), (10950, 15449280), (11000, 15379056), (11088, 15257000), (11096, 15246000), (11200, 15104430), (11242, 15048000), (11400, 14839440), (11495, 14716800), (11550, 14646720), (11616, 14563500), (11680, 14483700), (11704, 14454000), (11970, 14132800), (12000, 14097468), (12045, 14044800), (12100, 13980960), (12160, 13911975), (12264, 13794000), (12320, 13731300), (12375, 13670272), (12483, 13552000), (12540, 13490400), (12600, 13426160), (12672, 13349875), (12705, 13315200), (12768, 13249500), (12775, 13242240), (12848, 13167000), (13140, 12874400), (13167, 12848000), (13200, 12815880), (13300, 12719520), (13376, 12647250), (13440, 12587025), (13552, 12483000), (13680, 12366200), (13794, 12264000), (13860, 12205600), (13870, 12196800), (14000, 12083544), (14016, 12069750), (14250, 11871552), (14400, 11747890), (14454, 11704000), (14520, 11650800), (14600, 11586960), (14630, 11563200), (14784, 11442750), (15048, 11242000), (15125, 11184768), (15200, 11129580), (15246, 11096000), (15257, 11088000), (15330, 11035200), (15400, 10985040), (15488, 10922625), (15675, 10792320), (15750, 10740928), (15840, 10679900), (15960, 10599600), (16000, 10573101), (16060, 10533600), (16093, 10512000), (16352, 10345500), (16425, 10299520), (16500, 10252704), (16625, 10175616), (16644, 10164000), (16720, 10117800), (16800, 10069620), (16863, 10032000), (16940, 9986400), (17024, 9937125), (17100, 9892960), (17325, 9764480), (17424, 9709000), (17520, 9655800), (17556, 9636000), (17600, 9611910), (17666, 9576000), (18000, 9398312), (18150, 9320640), (18240, 9274650), (18250, 9269568), (18392, 9198000), (18396, 9196000), (18480, 9154200), (18810, 8993600), (19000, 8903664), (19152, 8833000), (19250, 8788032), (19272, 8778000), (19360, 8738100), (19418, 8712000), (19800, 8543920), (19950, 8479680), (20064, 8431500), (20075, 8426880), (20160, 8391350), (20328, 8322000), (20440, 8276400), (20691, 8176000), (20805, 8131200), (20900, 8094240), (21000, 8055696), (21024, 8046500), (21120, 8009925), (21175, 7989120), (21280, 7949700), (21375, 7914368), (21780, 7767200), (21888, 7728875), (21900, 7724640), (21945, 7708800), (22000, 7689528), (22176, 7628500), (22192, 7623000), (22400, 7552215), (22484, 7524000), (22800, 7419720), (22990, 7358400), (22995, 7356800), (23100, 7323360), (23232, 7281750), (23360, 7241850), (23408, 7227000), (23940, 7066400), (24000, 7048734), (24090, 7022400), (24200, 6990480), (24528, 6897000), (24640, 6865650), (24750, 6835136), (24966, 6776000), (25080, 6745200), (25200, 6713080), (25410, 6657600), (25536, 6624750), (25550, 6621120), (25696, 6583500), (26125, 6475392), (26280, 6437200), (26334, 6424000), (26400, 6407940), (26499, 6384000), (26600, 6359760), (26752, 6323625), (27104, 6241500), (27225, 6213760), (27360, 6183100), (27375, 6179712), (27588, 6132000), (27720, 6102800), (27740, 6098400), (28000, 6041772), (28032, 6034875), (28105, 6019200), (28500, 5935776), (28800, 5873945), (28875, 5858688), (28908, 5852000), (29040, 5825400), (29127, 5808000), (29200, 5793480), (29260, 5781600), (29568, 5721375), (29925, 5653120), (30096, 5621000), (30250, 5592384), (30400, 5564790), (30492, 5548000), (30514, 5544000), (30660, 5517600), (30800, 5492520), (31350, 5396160), (31500, 5370464), (31680, 5339950), (31920, 5299800), (32120, 5266800), (32186, 5256000), (32704, 5172750), (32850, 5149760), (33000, 5126352), (33250, 5087808), (33288, 5082000), (33440, 5058900), (33600, 5034810), (33726, 5016000), (33880, 4993200), (34200, 4946480), (34485, 4905600), (34650, 4882240), (34675, 4878720), (34848, 4854500), (35040, 4827900), (35112, 4818000), (35200, 4805955), (35332, 4788000), (36000, 4699156), (36135, 4681600), (36300, 4660320), (36480, 4637325), (36500, 4634784), (36575, 4625280), (36784, 4599000), (36792, 4598000), (36960, 4577100), (37620, 4496800), (38000, 4451832), (38115, 4438400), (38304, 4416500), (38325, 4414080), (38500, 4394016), (38544, 4389000), (38720, 4369050), (38836, 4356000), (39600, 4271960), (39900, 4239840), (40128, 4215750), (40150, 4213440), (40320, 4195675), (40656, 4161000), (40880, 4138200), (41382, 4088000), (41610, 4065600), (41800, 4047120), (42000, 4027848), (42048, 4023250), (42350, 3994560), (42560, 3974850), (42750, 3957184), (43560, 3883600), (43800, 3862320), (43890, 3854400), (44000, 3844764), (44165, 3830400), (44352, 3814250), (44384, 3811500), (44968, 3762000), (45375, 3728256), (45600, 3709860), (45771, 3696000), (45980, 3679200), (45990, 3678400), (46200, 3661680), (46464, 3640875), (46720, 3620925), (46816, 3613500), (47025, 3597440), (47880, 3533200), (48000, 3524367), (48180, 3511200), (48279, 3504000), (48400, 3495240), (48545, 3484800), (49056, 3448500), (49280, 3432825), (49500, 3417568), (49875, 3391872), (49932, 3388000), (50160, 3372600), (50400, 3356540), (50589, 3344000), (50820, 3328800), (51072, 3312375), (51100, 3310560), (51392, 3291750), (52250, 3237696), (52560, 3218600), (52668, 3212000), (52800, 3203970), (52998, 3192000), (53200, 3179880), (54208, 3120750), (54450, 3106880), (54720, 3091550), (54750, 3089856), (55176, 3066000), (55440, 3051400), (55480, 3049200), (56000, 3020886), (56210, 3009600), (57000, 2967888), (57475, 2943360), (57750, 2929344), (57816, 2926000), (58080, 2912700), (58254, 2904000), (58400, 2896740), (58520, 2890800), (59850, 2826560), (60192, 2810500), (60225, 2808960), (60500, 2796192), (60800, 2782395), (60984, 2774000), (61028, 2772000), (61320, 2758800), (61600, 2746260), (61831, 2736000), (62415, 2710400), (62700, 2698080), (63000, 2685232), (63360, 2669975), (63525, 2663040), (63840, 2649900), (63875, 2648448), (64240, 2633400), (64372, 2628000), (65408, 2586375), (65700, 2574880), (65835, 2569600), (66000, 2563176), (66500, 2543904), (66576, 2541000), (66880, 2529450), (67200, 2517405), (67452, 2508000), (67760, 2496600), (68400, 2473240), (68970, 2452800), (69300, 2441120), (69350, 2439360), (69696, 2427250), (70080, 2413950), (70224, 2409000), (70664, 2394000), (72000, 2349578), (72270, 2340800), (72600, 2330160), (73000, 2317392), (73150, 2312640), (73568, 2299500), (73584, 2299000), (73920, 2288550), (75240, 2248400), (76000, 2225916), (76230, 2219200), (76285, 2217600), (76608, 2208250), (76650, 2207040), (77000, 2197008), (77088, 2194500), (77440, 2184525), (77672, 2178000), (78375, 2158464), (79200, 2135980), (79497, 2128000), (79800, 2119920), (80256, 2107875), (80300, 2106720), (80465, 2102400), (81312, 2080500), (81760, 2069100), (82125, 2059904), (82764, 2044000), (83220, 2032800), (83600, 2023560), (84000, 2013924), (84096, 2011625), (84315, 2006400), (84700, 1997280), (85120, 1987425), (85500, 1978592), (86625, 1952896), (87120, 1941800), (87381, 1936000), (87600, 1931160), (87780, 1927200), (88000, 1922382), (88330, 1915200), (88704, 1907125), (88768, 1905750), (89936, 1881000), (90750, 1864128), (91200, 1854930), (91542, 1848000), (91960, 1839600), (91980, 1839200), (92400, 1830840), (93632, 1806750), (94050, 1798720), (95760, 1766600), (96360, 1755600), (96558, 1752000), (96800, 1747620), (97090, 1742400), (98112, 1724250), (99000, 1708784), (99750, 1695936), (99864, 1694000), (100320, 1686300), (100375, 1685376), (100800, 1678270), (101178, 1672000), (101640, 1664400), (102200, 1655280), (102784, 1645875), (103455, 1635200), (104025, 1626240), (104500, 1618848), (105120, 1609300), (105336, 1606000), (105600, 1601985), (105875, 1597824), (105996, 1596000), (106400, 1589940), (106799, 1584000), (108416, 1560375), (108900, 1553440), (109440, 1545775), (109500, 1544928), (109725, 1541760), (110352, 1533000), (110880, 1525700), (110960, 1524600), (112000, 1510443), (112420, 1504800), (114000, 1483944), (114950, 1471680), (114975, 1471360), (115500, 1464672), (115632, 1463000), (116160, 1456350), (116508, 1452000), (116800, 1448370), (117040, 1445400), (119700, 1413280), (120384, 1405250), (120450, 1404480), (121000, 1398096), (121968, 1387000), (122056, 1386000), (122640, 1379400), (123200, 1373130), (123662, 1368000), (124830, 1355200), (125400, 1349040), (126000, 1342616), (127050, 1331520), (127680, 1324950), (127750, 1324224), (128480, 1316700), (128744, 1314000), (131400, 1287440), (131670, 1284800), (132000, 1281588), (132495, 1276800), (133000, 1271952), (133152, 1270500), (133760, 1264725), (134904, 1254000), (135520, 1248300), (136125, 1242752), (136800, 1236620), (137313, 1232000), (137940, 1226400), (138600, 1220560), (138700, 1219680), (139392, 1213625), (140160, 1206975), (140448, 1204500), (140525, 1203840), (141328, 1197000), (144000, 1174789), (144540, 1170400), (144837, 1168000), (145200, 1165080), (145635, 1161600), (146000, 1158696), (146300, 1156320), (147136, 1149750), (147168, 1149500), (147840, 1144275), (149625, 1130624), (150480, 1124200), (152000, 1112958), (152460, 1109600), (152570, 1108800), (153216, 1104125), (153300, 1103520), (154000, 1098504), (154176, 1097250), (155344, 1089000), (156750, 1079232), (158400, 1067990), (158994, 1064000), (159600, 1059960), (160600, 1053360), (160930, 1051200), (162624, 1040250), (163520, 1034550), (164250, 1029952), (165528, 1022000), (166440, 1016400), (167200, 1011780), (167827, 1008000), (168000, 1006962), (168630, 1003200), (169400, 998640), (171000, 989296), (172425, 981120), (173250, 976448), (173375, 975744), (174240, 970900), (174762, 968000), (175200, 965580), (175560, 963600), (176000, 961191), (176660, 957600), (177536, 952875), (179872, 940500), (180675, 936320), (181500, 932064), (182400, 927465), (182875, 925056), (183084, 924000), (183920, 919800), (183960, 919600), (184800, 915420), (185493, 912000), (187264, 903375), (188100, 899360), (190575, 887680), (191520, 883300), (191625, 882816), (192720, 877800), (193116, 876000), (193600, 873810), (194180, 871200), (196224, 862125), (198000, 854392), (199500, 847968), (199728, 847000), (200640, 843150), (200750, 842688), (201600, 839135), (202356, 836000), (203280, 832200), (204400, 827640), (206910, 817600), (208050, 813120), (209000, 809424), (210240, 804650), (210672, 803000), (211750, 798912), (211992, 798000), (212800, 794970), (213598, 792000), (217800, 776720), (219000, 772464), (219450, 770880), (220704, 766500), (220825, 766080), (221760, 762850), (221920, 762300), (224840, 752400), (228000, 741972), (228855, 739200), (229900, 735840), (229950, 735680), (231000, 732336), (231264, 731500), (232320, 728175), (233016, 726000), (233600, 724185), (234080, 722700), (235125, 719488), (239400, 706640), (240768, 702625), (240900, 702240), (241395, 700800), (242000, 699048), (242725, 696960), (243936, 693500), (244112, 693000), (245280, 689700), (246400, 686565), (247324, 684000), (249660, 677600), (250800, 674520), (252000, 671308), (252945, 668800), (254100, 665760), (255360, 662475), (255500, 662112), (256960, 658350), (257488, 657000), (262800, 643720), (263340, 642400), (264000, 640794), (264990, 638400), (266000, 635976), (266304, 635250), (269808, 627000), (271040, 624150), (272250, 621376), (273600, 618310), (274626, 616000), (275880, 613200), (277200, 610280), (277400, 609840), (280896, 602250), (281050, 601920), (282656, 598500), (287375, 588672), (289080, 585200), (289674, 584000), (290400, 582540), (291270, 580800), (292000, 579348), (292600, 578160), (294272, 574875), (294336, 574750), (299250, 565312), (300960, 562100), (301125, 561792), (304000, 556479), (304920, 554800), (305140, 554400), (306600, 551760), (308000, 549252), (308352, 548625), (309155, 547200), (310688, 544500), (312075, 542080), (313500, 539616), (316800, 533995), (317625, 532608), (317988, 532000), (319200, 529980), (320397, 528000), (321200, 526680), (321860, 525600), (325248, 520125), (327040, 517275), (328500, 514976), (329175, 513920), (331056, 511000), (332880, 508200), (334400, 505890), (335654, 504000), (336000, 503481), (337260, 501600), (338800, 499320), (342000, 494648), (344850, 490560), (346500, 488224), (346750, 487872), (348480, 485450), (349524, 484000), (350400, 482790), (351120, 481800), (353320, 478800), (359744, 470250), (361350, 468160), (363000, 466032), (365750, 462528), (366168, 462000), (367840, 459900), (367920, 459800), (369600, 457710), (370986, 456000), (376200, 449680), (381150, 443840), (381425, 443520), (383040, 441650), (383250, 441408), (385440, 438900), (386232, 438000), (387200, 436905), (388360, 435600), (396000, 427196), (397485, 425600), (399000, 423984), (399456, 423500), (401280, 421575), (401500, 421344), (402325, 420480), (404712, 418000), (406560, 416100), (408800, 413820)]