116219124000

素因数分解:

$2^5\times 3^5\times 5^3\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:126

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 29, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 50, 54, 56, 57, 58, 60, 62, 63, 70, 72, 75, 76, 80, 81, 84, 87, 90, 93, 95, 96, 100, 105, 108, 112, 114, 116, 120, 124, 125, 126, 133, 135, 140, 144, 145, 150, 152, 155, 160, 162, 168, 171, 174, 175, 180, 186, 189, 190, 200, 203, 210, 216, 217, 224, 225, 228, 232, 240, 243, 248, 250, 252, 261, 266, 270, 279, 280, 285, 288, 290, 300, 304, 310, 315, 324, 336, 342, 348, 350, 360, 372, 375, 378, 380, 399, 400, 405, 406, 420, 432, 434, 435, 450, 456, 464, 465, 475, 480, 486, 496, 500, 504, 513, 522, 525, 532, 540, 551, 558, 560, 567, 570, 580, 589, 600, 608, 609, 620, 630, 648, 651, 665, 672, 675, 684, 696, 700, 720, 725, 744, 750, 756, 760, 775, 783, 798, 800, 810, 812, 837, 840, 855, 864, 868, 870, 875, 899, 900, 912, 928, 930, 945, 950, 972, 992, 1000, 1008, 1015, 1026, 1044, 1050, 1064, 1080, 1085, 1102, 1116, 1120, 1125, 1134, 1140, 1160, 1178, 1197, 1200, 1215, 1218, 1240, 1260, 1296, 1302, 1305, 1330, 1350, 1368, 1392, 1395, 1400, 1425, 1440, 1450, 1488, 1500, 1512, 1520, 1539, 1550, 1566, 1575, 1596, 1620, 1624, 1653, 1674, 1680, 1701, 1710, 1736, 1740, 1750, 1767, 1798, 1800, 1824, 1827, 1860, 1890, 1900, 1944, 1953, 1995, 2000, 2016, 2025, 2030, 2052, 2088, 2100, 2128, 2160, 2170, 2175, 2204, 2232, 2250, 2268, 2280, 2320, 2325, 2349, 2356, 2375, 2394, 2400, 2430, 2436, 2480, 2511, 2520, 2565, 2592, 2604, 2610, 2625, 2660, 2697, 2700, 2736, 2755, 2784, 2790, 2800, 2835, 2850, 2900, 2945, 2976, 3000, 3024, 3040, 3045, 3078, 3100, 3132, 3150, 3192, 3240, 3248, 3255, 3306, 3325, 3348, 3360, 3375, 3402, 3420, 3472, 3480, 3500, 3534, 3591, 3596, 3600, 3625, 3654, 3720, 3780, 3800, 3857, 3875, 3888, 3906, 3915, 3990, 4000, 4050, 4060, 4104, 4123, 4176, 4185, 4200, 4256, 4275, 4320, 4340, 4350, 4408, 4464, 4495, 4500, 4536, 4560, 4617, 4640, 4650, 4698, 4712, 4725, 4750, 4788, 4860, 4872, 4959, 4960, 5022, 5040, 5075, 5130, 5208, 5220, 5250, 5301, 5320, 5394, 5400, 5425, 5472, 5481, 5510, 5580, 5600, 5670, 5700, 5800, 5859, 5890, 5985, 6000, 6048, 6075, 6090, 6156, 6200, 6264, 6293, 6300, 6384, 6480, 6496, 6510, 6525, 6612, 6650, 6696, 6750, 6804, 6840, 6944, 6960, 6975, 7000, 7047, 7068, 7125, 7182, 7192, 7200, 7250, 7308, 7440, 7533, 7560, 7600, 7695, 7714, 7750, 7776, 7812, 7830, 7875, 7980, 8091, 8100, 8120, 8208, 8246, 8265, 8352, 8370, 8400, 8505, 8550, 8680, 8700, 8816, 8835, 8928, 8990, 9000, 9072, 9120, 9135, 9234, 9300, 9396, 9424, 9450, 9500, 9576, 9720, 9744, 9765, 9918, 9975, 10044, 10080, 10125, 10150, 10260, 10416, 10440, 10500, 10602, 10640, 10773, 10788, 10800, 10850, 10875, 10962, 11020, 11160, 11340, 11400, 11571, 11600, 11625, 11718, 11745, 11780, 11970, 12000, 12150, 12180, 12312, 12369, 12400, 12528, 12555, 12586, 12600, 12768, 12825, 12960, 13020, 13050, 13224, 13300, 13392, 13485, 13500, 13608, 13680, 13775, 13920, 13950, 14000, 14094, 14136, 14175, 14250, 14364, 14384, 14500, 14616, 14725, 14877, 14880, 15066, 15120, 15200, 15225, 15390, 15428, 15500, 15624, 15660, 15750, 15903, 15960, 16182, 16200, 16240, 16275, 16416, 16443, 16492, 16530, 16625, 16740, 16800, 17010, 17081, 17100, 17360, 17400, 17577, 17632, 17670, 17955, 17980, 18000, 18144, 18270, 18468, 18600, 18792, 18848, 18879, 18900, 19000, 19152, 19285, 19440, 19488, 19530, 19575, 19836, 19950, 20088, 20250, 20300, 20520, 20615, 20832, 20880, 20925, 21000, 21204, 21280, 21375, 21546, 21576, 21600, 21700, 21750, 21924, 22040, 22320, 22475, 22680, 22800, 23085, 23142, 23200, 23250, 23436, 23490, 23560, 23625, 23940, 24273, 24300, 24360, 24624, 24738, 24795, 24800, 25056, 25110, 25172, 25200, 25375, 25650, 26040, 26100, 26448, 26505, 26600, 26784, 26970, 27000, 27125, 27216, 27360, 27405, 27550, 27900, 28000, 28188, 28272, 28350, 28500, 28728, 28768, 29000, 29232, 29295, 29450, 29754, 29925, 30132, 30240, 30375, 30450, 30780, 30856, 31000, 31248, 31320, 31465, 31500, 31806, 31920, 32319, 32364, 32400, 32480, 32550, 32625, 32886, 32984, 33060, 33250, 33480, 34020, 34162, 34200, 34713, 34720, 34800, 34875, 35154, 35235, 35340, 35910, 35960, 36000, 36540, 36936, 37107, 37200, 37584, 37665, 37758, 37800, 38000, 38304, 38475, 38570, 38880, 39060, 39150, 39672, 39900, 40176, 40455, 40500, 40600, 41040, 41230, 41325, 41760, 41850, 42000, 42408, 42525, 42750, 43092, 43152, 43400, 43500, 43848, 44080, 44175, 44631, 44640, 44950, 45360, 45600, 45675, 46170, 46284, 46500, 46872, 46980, 47120, 47250, 47709, 47880, 48546, 48600, 48720, 48825, 49248, 49329, 49476, 49590, 49875, 50220, 50344, 50400, 50750, 51243, 51300, 52080, 52200, 52731, 52896, 53010, 53200, 53865, 53940, 54000, 54250, 54432, 54810, 55100, 55800, 56376, 56544, 56637, 56700, 57000, 57456, 57855, 58000, 58464, 58590, 58725, 58900, 59508, 59850, 60264, 60750, 60900, 61560, 61712, 61845, 62000, 62496, 62640, 62775, 62930, 63000, 63612, 63840, 64125, 64638, 64728, 64800, 65100, 65250, 65772, 65968, 66120, 66500, 66960, 67425, 68040, 68324, 68400, 68875, 69426, 69600, 69750, 70308, 70470, 70680, 70875, 71820, 71920, 72819, 73080, 73625, 73872, 74214, 74385, 74400, 75168, 75330, 75516, 75600, 76000, 76125, 76950, 77140, 78120, 78300, 79344, 79515, 79800, 80352, 80910, 81000, 81200, 81375, 82080, 82215, 82460, 82650, 83700, 84000, 84816, 85050, 85405, 85500, 86184, 86304, 86800, 87000, 87696, 87885, 88160, 88350, 89262, 89775, 89900, 90720, 91350, 92340, 92568, 93000, 93744, 93960, 94240, 94395, 94500, 95418, 95760, 96425, 97092, 97200, 97440, 97650, 97875, 98658, 98952, 99180, 99750, 100440, 100688, 101500, 102486, 102600, 103075, 104139, 104160, 104400, 104625, 105462, 106020, 106400, 107730, 107880, 108000, 108500, 109620, 110200, 111321, 111600, 112375, 112752, 113274, 113400, 114000, 114912, 115425, 115710, 116000, 117180, 117450, 117800, 119016, 119567, 119700, 120528, 121365, 121500, 121800, 123120, 123424, 123690, 123975, 124000, 125280, 125550, 125860, 126000, 127224, 128250, 129276, 129456, 130200, 130500, 131544, 131936, 132240, 132525, 133000, 133893, 133920, 134850, 136080, 136648, 136800, 137025, 137750, 138852, 139500, 140616, 140940, 141360, 141750, 143127, 143640, 143840, 145638, 146160, 146475, 147250, 147744, 148428, 148770, 149625, 150660, 151032, 151200, 152250, 153729, 153900, 154280, 156240, 156600, 157325, 158688, 159030, 159600, 161595, 161820, 162000, 162400, 162750, 164430, 164920, 165300, 167400, 169632, 169911, 170100, 170810, 171000, 172368, 173565, 173600, 174000, 175392, 175770, 176175, 176700, 178524, 179550, 179800, 182700, 184680, 185136, 185535, 186000, 187488, 187920, 188325, 188790, 189000, 190836, 191520, 192375, 192850, 194184, 194400, 195300, 195750, 197316, 197904, 198360, 199500, 200880, 201376, 202275, 203000, 204972, 205200, 206150, 206625, 208278, 208800, 209250, 210924, 212040, 212625, 215460, 215760, 217000, 218457, 219240, 220400, 220875, 222642, 223155, 223200, 224750, 225504, 226548, 226800, 228000, 228375, 230850, 231420, 234360, 234900, 235600, 238032, 238545, 239134, 239400, 241056, 242730, 243000, 243600, 244125, 246240, 246645, 247380, 247950, 251100, 251720, 252000, 254448, 256215, 256500, 258552, 258912, 260400, 261000, 263088, 263655, 264480, 265050, 266000, 267786, 269325, 269700, 272160, 273296, 274050, 275500, 277704, 279000, 281232, 281880, 282720, 283185, 283500, 286254, 287280, 289275, 291276, 292320, 292950, 293625, 294500, 296856, 297540, 299250, 301320, 302064, 304500, 307458, 307800, 308560, 309225, 312417, 312480, 313200, 313875, 314650, 318060, 319200, 323190, 323640, 324000, 325500, 328860, 329840, 330600, 333963, 334800, 337125, 339822, 340200, 341620, 342000, 344736, 347130, 348000, 351540, 352350, 353400, 357048, 358701, 359100, 359600, 364095, 365400, 369360, 370272, 371070, 371925, 372000, 375840, 376650, 377580, 378000, 381672, 384750, 385700, 388368, 390600, 391500, 394632, 395808, 396720, 397575, 399000, 401760, 404550, 406000, 409944, 410400, 411075, 412300, 413250, 416556, 418500, 421848, 424080, 425250, 427025, 430920, 431520, 434000, 436914, 438480, 439425, 440800, 441750, 445284, 446310, 448875, 449500, 453096, 453600, 456750, 461187, 461700, 462840, 468720, 469800, 471200, 471975, 476064, 477090, 478268, 478800, 482125, 485460, 486000, 487200, 488250, 493290, 494760, 495900, 502200, 503440, 508896, 509733, 512430, 513000, 515375, 517104, 520695, 520800, 522000, 526176, 527310, 530100, 532000, 535572, 538650, 539400, 546592, 548100, 551000, 555408, 556605, 558000, 562464, 563760, 566370, 567000, 572508, 574560, 577125, 578550, 582552, 585900, 587250, 589000, 593712, 595080, 597835, 598500, 602640, 604128, 606825, 609000, 614916, 615600, 617120, 618450, 619875, 624834, 626400, 627750, 629300, 636120, 646380, 647280, 651000, 657720, 659680, 661200, 662625, 667926, 669465, 669600, 674250, 679644, 680400, 683240, 684000, 685125, 694260, 703080, 704700, 706800, 714096, 715635, 717402, 718200, 719200, 728190, 730800, 732375, 738720, 742140, 743850, 753300, 755160, 756000, 763344, 768645, 769500, 771400, 776736, 781200, 783000, 786625, 789264, 793440, 795150, 798000, 807975, 809100, 812000, 819888, 822150, 824600, 826500, 833112, 837000, 843696, 848160, 849555, 850500, 854050, 861840, 867825, 868000, 873828, 876960, 878850, 880875, 883500, 890568, 892620, 897750, 899000, 906192, 913500, 922374, 923400, 925680, 927675, 937251, 937440, 939600, 941625, 943950, 954180, 956536, 957600, 964250, 970920, 972000, 976500, 986580, 989520, 991800, 1001889, 1004400, 1006880, 1011375, 1019466, 1024860, 1026000, 1030750, 1034208, 1041390, 1044000, 1054620, 1060200, 1071144, 1076103, 1077300, 1078800, 1092285, 1096200, 1102000, 1110816, 1113210, 1115775, 1116000, 1127520, 1132740, 1134000, 1145016, 1154250, 1157100, 1165104, 1171800, 1174500, 1178000, 1187424, 1190160, 1192725, 1195670, 1197000, 1205280, 1213650, 1218000, 1229832, 1231200, 1233225, 1236900, 1239750, 1249668, 1255500, 1258600, 1272240, 1281075, 1292760, 1294560, 1302000, 1315440, 1318275, 1322400, 1325250, 1335852, 1338930, 1346625, 1348500, 1359288, 1360800, 1366480, 1370250, 1383561, 1388520, 1406160, 1409400, 1413600, 1415925, 1428192, 1431270, 1434804, 1436400, 1446375, 1456380, 1461600, 1464750, 1484280, 1487700, 1506600, 1510320, 1526688, 1529199, 1537290, 1539000, 1542800, 1546125, 1562085, 1562400, 1566000, 1573250, 1578528, 1590300, 1596000, 1615950, 1618200, 1639776, 1644300, 1649200, 1653000, 1666224, 1669815, 1674000, 1687392, 1699110, 1701000, 1708100, 1723680, 1735650, 1747656, 1757700, 1761750, 1767000, 1781136, 1785240, 1793505, 1795500, 1798000, 1812384, 1820475, 1827000, 1844748, 1846800, 1851360, 1855350, 1859625, 1874502, 1879200, 1883250, 1887900, 1908360, 1913072, 1928500, 1941840, 1953000, 1973160, 1979040, 1983600, 1987875, 2003778, 2008800, 2022750, 2038932, 2049720, 2052000, 2055375, 2061500, 2082780, 2109240, 2120400, 2135125, 2142288, 2152206, 2154600, 2157600, 2184570, 2192400, 2197125, 2204000, 2226420, 2231550, 2265480, 2268000, 2290032, 2305935, 2308500, 2314200, 2330208, 2343600, 2349000, 2356000, 2359875, 2380320, 2385450, 2391340, 2394000, 2427300, 2436000, 2459664, 2466450, 2473800, 2479500, 2499336, 2511000, 2517200, 2544480, 2548665, 2562150, 2585520, 2603475, 2604000, 2630880, 2636550, 2650500, 2671704, 2677860, 2693250, 2697000, 2718576, 2732960, 2740500, 2767122, 2777040, 2783025, 2812320, 2818800, 2831850, 2862540, 2869608, 2872800, 2892750, 2912760, 2929500, 2968560, 2975400, 2989175, 3013200, 3020640, 3034125, 3058398, 3074580, 3078000, 3085600, 3092250, 3124170, 3132000, 3146500, 3180600, 3228309, 3231900, 3236400, 3288600, 3298400, 3306000, 3332448, 3339630, 3347325, 3348000, 3398220, 3402000, 3416200, 3471300, 3495312, 3515400, 3523500, 3534000, 3562272, 3570480, 3578175, 3587010, 3591000, 3596000, 3640950, 3654000, 3689496, 3693600, 3710700, 3719250, 3749004, 3766500, 3775800, 3816720, 3826144, 3843225, 3857000, 3883680, 3906000, 3946320, 3967200, 3975750, 4007556, 4039875, 4045500, 4077864, 4099440, 4110750, 4123000, 4150683, 4165560, 4218480, 4240800, 4247775, 4270250, 4284576, 4304412, 4309200, 4339125, 4369140, 4384800, 4394250, 4452840, 4463100, 4530960, 4580064, 4611870, 4617000, 4628400, 4638375, 4686255, 4687200, 4698000, 4719750, 4770900, 4782680, 4788000, 4854600, 4919328, 4932900, 4947600, 4959000, 4998672, 5009445, 5022000, 5034400, 5097330, 5124300, 5171040, 5206950, 5273100, 5301000, 5343408, 5355720, 5380515, 5386500, 5394000, 5437152, 5461425, 5481000, 5534244, 5554080, 5566050, 5578875, 5637600, 5663700, 5725080, 5739216, 5785500, 5825520, 5859000, 5937120, 5950800, 5963625, 5978350, 6026400, 6068250, 6116796, 6149160, 6156000, 6166125, 6184500, 6248340, 6293000, 6361200, 6405375, 6456618, 6463800, 6472800, 6577200, 6591375, 6612000, 6679260, 6694650, 6796440, 6804000, 6832400, 6917805, 6942600, 6990624, 7030800, 7047000, 7068000, 7079625, 7140960, 7156350, 7174020, 7182000, 7281900, 7308000, 7378992, 7421400, 7438500, 7498008, 7533000, 7551600, 7633440, 7645995, 7686450, 7714000, 7810425, 7812000, 7892640, 7951500, 8015112, 8079750, 8091000, 8155728, 8198880, 8221500, 8246000, 8301366, 8331120, 8349075, 8436960, 8495550, 8540500, 8608824, 8618400, 8678250, 8738280, 8788500, 8905680, 8926200, 8967525, 9061920, 9102375, 9223740, 9234000, 9256800, 9276750, 9372510, 9396000, 9439500, 9541800, 9565360, 9684927, 9709200, 9865800, 9895200, 9918000, 9997344, 10018890, 10044000, 10194660, 10248600, 10413900, 10546200, 10602000, 10686816, 10711440, 10761030, 10773000, 10788000, 10922850, 10962000, 11068488, 11132100, 11157750, 11327400, 11450160, 11478432, 11529675, 11571000, 11651040, 11718000, 11901600, 11927250, 11956700, 12136500, 12233592, 12298320, 12332250, 12369000, 12496680, 12586000, 12722400, 12743325, 12810750, 12913236, 12927600, 13017375, 13154400, 13182750, 13358520, 13389300, 13592880, 13664800, 13835610, 13885200, 13915125, 14061600, 14094000, 14159250, 14312700, 14348040, 14364000, 14563800, 14757984, 14842800, 14877000, 14945875, 14996016, 15066000, 15103200, 15291990, 15372900, 15428000, 15620850, 15903000, 16030224, 16141545, 16159500, 16182000, 16311456, 16443000, 16492000, 16602732, 16662240, 16698150, 16736625, 16991100, 17081000, 17217648, 17356500, 17476560, 17577000, 17811360, 17852400, 17890875, 17935050, 18204750, 18447480, 18468000, 18553500, 18745020, 18879000, 19083600, 19130720, 19216125, 19369854, 19418400, 19731600, 19836000, 20037780, 20389320, 20497200, 20753415, 20827800, 21092400, 21204000, 21238875, 21422880, 21522060, 21546000, 21845700, 21924000, 22136976, 22264200, 22315500, 22654800, 22900320, 23059350, 23142000, 23431275, 23436000, 23854500, 23913400, 24273000, 24467184, 24596640, 24664500, 24738000, 24993360, 25047225, 25172000, 25486650, 25621500, 25826472, 25855200, 26034750, 26365500, 26717040, 26778600, 26902575, 27185760, 27307125, 27671220, 27770400, 27830250, 28188000, 28318500, 28625400, 28696080, 29054781, 29127600, 29685600, 29754000, 29891750, 29992032, 30132000, 30583980, 30745800, 31241700, 31806000, 32060448, 32283090, 32319000, 32364000, 32886000, 33205464, 33396300, 33473250, 33982200, 34162000, 34435296, 34589025, 34713000, 34953120, 35154000, 35704800, 35781750, 35870100, 36409500, 36894960, 37107000, 37490040, 37758000, 38167200, 38229975, 38432250, 38739708, 39052125, 39463200, 40075560, 40778640, 40994400, 41506830, 41655600, 41745375, 42184800, 42477750, 43044120, 43092000, 43691400, 44273952, 44528400, 44631000, 44837625, 45309600, 46118700, 46284000, 46862550, 47709000, 47826800, 48424635, 48546000, 48934368, 49329000, 49476000, 49986720, 50094450, 50973300, 51243000, 51652944, 52069500, 52731000, 53434080, 53557200, 53805150, 54614250, 55342440, 55660500, 56637000, 57250800, 57392160, 57648375, 58109562, 58255200, 59508000, 59783500, 61167960, 61491600, 62483400, 63612000, 63716625, 64566180, 64638000, 65772000, 66410928, 66792600, 66946500, 67964400, 68324000, 69178050, 69426000, 70308000, 71563500, 71740200, 72819000, 73789920, 74214000, 74980080, 75516000, 76459950, 76864500, 77479416, 78104250, 80151120, 80707725, 81557280, 83013660, 83311200, 83490750, 84955500, 86088240, 87382800, 89056800, 89262000, 89675250, 92237400, 93725100, 95418000, 95653600, 96849270, 97092000, 98658000, 100188900, 101946600, 102486000, 103305888, 103767075, 104139000, 105462000, 107114400, 107610300, 109228500, 110684880, 111321000, 113274000, 114501600, 115296750, 116219124, 117156375, 119567000, 122335920, 122983200, 124966800, 125236125, 127433250, 129132360, 129276000, 132821856, 133585200, 133893000, 134512875, 135928800, 138356100, 138852000, 143127000, 143480400, 145273905, 145638000, 148428000, 149960160, 152919900, 153729000, 154958832, 156208500, 160302240, 161415450, 166027320, 166981500, 169911000, 172176480, 172945125, 174765600, 178524000, 179350500, 184474800, 187450200, 190836000, 191149875, 193698540, 197316000, 200377800, 203893200, 204972000, 207534150, 208278000, 210924000, 215220600, 218457000, 221369760, 222642000, 226548000, 230593500, 232438248, 234312750, 239134000, 242123175, 244671840, 249933600, 250472250, 254866500, 258264720, 267170400, 267786000, 269025750, 276712200, 286254000, 286960800, 290547810, 291276000, 305839800, 307458000, 309917664, 312417000, 322830900, 332054640, 333963000, 339822000, 345890250, 358701000, 368949600, 374900400, 382299750, 387397080, 400755600, 403538625, 407786400, 415068300, 416556000, 430441200, 436914000, 445284000, 461187000, 464876496, 468625500, 478268000, 484246350, 500944500, 509733000, 516529440, 518835375, 535572000, 538051500, 553424400, 572508000, 581095620, 611679600, 614916000, 624834000, 645661800, 664109280, 667926000, 679644000, 691780500, 717402000, 726369525, 749800800, 764599500, 774794160, 801511200, 807077250, 830136600, 860882400, 873828000, 922374000, 929752992, 937251000, 968492700, 1001889000, 1019466000, 1037670750, 1076103000, 1106848800, 1162191240, 1210615875, 1223359200, 1249668000, 1291323600, 1335852000, 1383561000, 1434804000, 1452739050, 1529199000, 1549588320, 1614154500, 1660273200, 1844748000, 1874502000, 1936985400, 2003778000, 2038932000, 2075341500, 2152206000, 2324382480, 2421231750, 2582647200, 2767122000, 2905478100, 3058398000, 3228309000, 3320546400, 3631847625, 3749004000, 3873970800, 4007556000, 4150683000, 4304412000, 4648764960, 4842463500, 5534244000, 5810956200, 6116796000, 6456618000, 7263695250, 7747941600, 8301366000, 9684927000, 11621912400, 12913236000, 14527390500, 16602732000, 19369854000, 23243824800, 29054781000, 38739708000, 58109562000, 116219124000]

約数ペア:

[(1, 116219124000), (2, 58109562000), (3, 38739708000), (4, 29054781000), (5, 23243824800), (6, 19369854000), (7, 16602732000), (8, 14527390500), (9, 12913236000), (10, 11621912400), (12, 9684927000), (14, 8301366000), (15, 7747941600), (16, 7263695250), (18, 6456618000), (19, 6116796000), (20, 5810956200), (21, 5534244000), (24, 4842463500), (25, 4648764960), (27, 4304412000), (28, 4150683000), (29, 4007556000), (30, 3873970800), (31, 3749004000), (32, 3631847625), (35, 3320546400), (36, 3228309000), (38, 3058398000), (40, 2905478100), (42, 2767122000), (45, 2582647200), (48, 2421231750), (50, 2324382480), (54, 2152206000), (56, 2075341500), (57, 2038932000), (58, 2003778000), (60, 1936985400), (62, 1874502000), (63, 1844748000), (70, 1660273200), (72, 1614154500), (75, 1549588320), (76, 1529199000), (80, 1452739050), (81, 1434804000), (84, 1383561000), (87, 1335852000), (90, 1291323600), (93, 1249668000), (95, 1223359200), (96, 1210615875), (100, 1162191240), (105, 1106848800), (108, 1076103000), (112, 1037670750), (114, 1019466000), (116, 1001889000), (120, 968492700), (124, 937251000), (125, 929752992), (126, 922374000), (133, 873828000), (135, 860882400), (140, 830136600), (144, 807077250), (145, 801511200), (150, 774794160), (152, 764599500), (155, 749800800), (160, 726369525), (162, 717402000), (168, 691780500), (171, 679644000), (174, 667926000), (175, 664109280), (180, 645661800), (186, 624834000), (189, 614916000), (190, 611679600), (200, 581095620), (203, 572508000), (210, 553424400), (216, 538051500), (217, 535572000), (224, 518835375), (225, 516529440), (228, 509733000), (232, 500944500), (240, 484246350), (243, 478268000), (248, 468625500), (250, 464876496), (252, 461187000), (261, 445284000), (266, 436914000), (270, 430441200), (279, 416556000), (280, 415068300), (285, 407786400), (288, 403538625), (290, 400755600), (300, 387397080), (304, 382299750), (310, 374900400), (315, 368949600), (324, 358701000), (336, 345890250), (342, 339822000), (348, 333963000), (350, 332054640), (360, 322830900), (372, 312417000), (375, 309917664), (378, 307458000), (380, 305839800), (399, 291276000), (400, 290547810), (405, 286960800), (406, 286254000), (420, 276712200), (432, 269025750), (434, 267786000), (435, 267170400), (450, 258264720), (456, 254866500), (464, 250472250), (465, 249933600), (475, 244671840), (480, 242123175), (486, 239134000), (496, 234312750), (500, 232438248), (504, 230593500), (513, 226548000), (522, 222642000), (525, 221369760), (532, 218457000), (540, 215220600), (551, 210924000), (558, 208278000), (560, 207534150), (567, 204972000), (570, 203893200), (580, 200377800), (589, 197316000), (600, 193698540), (608, 191149875), (609, 190836000), (620, 187450200), (630, 184474800), (648, 179350500), (651, 178524000), (665, 174765600), (672, 172945125), (675, 172176480), (684, 169911000), (696, 166981500), (700, 166027320), (720, 161415450), (725, 160302240), (744, 156208500), (750, 154958832), (756, 153729000), (760, 152919900), (775, 149960160), (783, 148428000), (798, 145638000), (800, 145273905), (810, 143480400), (812, 143127000), (837, 138852000), (840, 138356100), (855, 135928800), (864, 134512875), (868, 133893000), (870, 133585200), (875, 132821856), (899, 129276000), (900, 129132360), (912, 127433250), (928, 125236125), (930, 124966800), (945, 122983200), (950, 122335920), (972, 119567000), (992, 117156375), (1000, 116219124), (1008, 115296750), (1015, 114501600), (1026, 113274000), (1044, 111321000), (1050, 110684880), (1064, 109228500), (1080, 107610300), (1085, 107114400), (1102, 105462000), (1116, 104139000), (1120, 103767075), (1125, 103305888), (1134, 102486000), (1140, 101946600), (1160, 100188900), (1178, 98658000), (1197, 97092000), (1200, 96849270), (1215, 95653600), (1218, 95418000), (1240, 93725100), (1260, 92237400), (1296, 89675250), (1302, 89262000), (1305, 89056800), (1330, 87382800), (1350, 86088240), (1368, 84955500), (1392, 83490750), (1395, 83311200), (1400, 83013660), (1425, 81557280), (1440, 80707725), (1450, 80151120), (1488, 78104250), (1500, 77479416), (1512, 76864500), (1520, 76459950), (1539, 75516000), (1550, 74980080), (1566, 74214000), (1575, 73789920), (1596, 72819000), (1620, 71740200), (1624, 71563500), (1653, 70308000), (1674, 69426000), (1680, 69178050), (1701, 68324000), (1710, 67964400), (1736, 66946500), (1740, 66792600), (1750, 66410928), (1767, 65772000), (1798, 64638000), (1800, 64566180), (1824, 63716625), (1827, 63612000), (1860, 62483400), (1890, 61491600), (1900, 61167960), (1944, 59783500), (1953, 59508000), (1995, 58255200), (2000, 58109562), (2016, 57648375), (2025, 57392160), (2030, 57250800), (2052, 56637000), (2088, 55660500), (2100, 55342440), (2128, 54614250), (2160, 53805150), (2170, 53557200), (2175, 53434080), (2204, 52731000), (2232, 52069500), (2250, 51652944), (2268, 51243000), (2280, 50973300), (2320, 50094450), (2325, 49986720), (2349, 49476000), (2356, 49329000), (2375, 48934368), (2394, 48546000), (2400, 48424635), (2430, 47826800), (2436, 47709000), (2480, 46862550), (2511, 46284000), (2520, 46118700), (2565, 45309600), (2592, 44837625), (2604, 44631000), (2610, 44528400), (2625, 44273952), (2660, 43691400), (2697, 43092000), (2700, 43044120), (2736, 42477750), (2755, 42184800), (2784, 41745375), (2790, 41655600), (2800, 41506830), (2835, 40994400), (2850, 40778640), (2900, 40075560), (2945, 39463200), (2976, 39052125), (3000, 38739708), (3024, 38432250), (3040, 38229975), (3045, 38167200), (3078, 37758000), (3100, 37490040), (3132, 37107000), (3150, 36894960), (3192, 36409500), (3240, 35870100), (3248, 35781750), (3255, 35704800), (3306, 35154000), (3325, 34953120), (3348, 34713000), (3360, 34589025), (3375, 34435296), (3402, 34162000), (3420, 33982200), (3472, 33473250), (3480, 33396300), (3500, 33205464), (3534, 32886000), (3591, 32364000), (3596, 32319000), (3600, 32283090), (3625, 32060448), (3654, 31806000), (3720, 31241700), (3780, 30745800), (3800, 30583980), (3857, 30132000), (3875, 29992032), (3888, 29891750), (3906, 29754000), (3915, 29685600), (3990, 29127600), (4000, 29054781), (4050, 28696080), (4060, 28625400), (4104, 28318500), (4123, 28188000), (4176, 27830250), (4185, 27770400), (4200, 27671220), (4256, 27307125), (4275, 27185760), (4320, 26902575), (4340, 26778600), (4350, 26717040), (4408, 26365500), (4464, 26034750), (4495, 25855200), (4500, 25826472), (4536, 25621500), (4560, 25486650), (4617, 25172000), (4640, 25047225), (4650, 24993360), (4698, 24738000), (4712, 24664500), (4725, 24596640), (4750, 24467184), (4788, 24273000), (4860, 23913400), (4872, 23854500), (4959, 23436000), (4960, 23431275), (5022, 23142000), (5040, 23059350), (5075, 22900320), (5130, 22654800), (5208, 22315500), (5220, 22264200), (5250, 22136976), (5301, 21924000), (5320, 21845700), (5394, 21546000), (5400, 21522060), (5425, 21422880), (5472, 21238875), (5481, 21204000), (5510, 21092400), (5580, 20827800), (5600, 20753415), (5670, 20497200), (5700, 20389320), (5800, 20037780), (5859, 19836000), (5890, 19731600), (5985, 19418400), (6000, 19369854), (6048, 19216125), (6075, 19130720), (6090, 19083600), (6156, 18879000), (6200, 18745020), (6264, 18553500), (6293, 18468000), (6300, 18447480), (6384, 18204750), (6480, 17935050), (6496, 17890875), (6510, 17852400), (6525, 17811360), (6612, 17577000), (6650, 17476560), (6696, 17356500), (6750, 17217648), (6804, 17081000), (6840, 16991100), (6944, 16736625), (6960, 16698150), (6975, 16662240), (7000, 16602732), (7047, 16492000), (7068, 16443000), (7125, 16311456), (7182, 16182000), (7192, 16159500), (7200, 16141545), (7250, 16030224), (7308, 15903000), (7440, 15620850), (7533, 15428000), (7560, 15372900), (7600, 15291990), (7695, 15103200), (7714, 15066000), (7750, 14996016), (7776, 14945875), (7812, 14877000), (7830, 14842800), (7875, 14757984), (7980, 14563800), (8091, 14364000), (8100, 14348040), (8120, 14312700), (8208, 14159250), (8246, 14094000), (8265, 14061600), (8352, 13915125), (8370, 13885200), (8400, 13835610), (8505, 13664800), (8550, 13592880), (8680, 13389300), (8700, 13358520), (8816, 13182750), (8835, 13154400), (8928, 13017375), (8990, 12927600), (9000, 12913236), (9072, 12810750), (9120, 12743325), (9135, 12722400), (9234, 12586000), (9300, 12496680), (9396, 12369000), (9424, 12332250), (9450, 12298320), (9500, 12233592), (9576, 12136500), (9720, 11956700), (9744, 11927250), (9765, 11901600), (9918, 11718000), (9975, 11651040), (10044, 11571000), (10080, 11529675), (10125, 11478432), (10150, 11450160), (10260, 11327400), (10416, 11157750), (10440, 11132100), (10500, 11068488), (10602, 10962000), (10640, 10922850), (10773, 10788000), (10788, 10773000), (10800, 10761030), (10850, 10711440), (10875, 10686816), (10962, 10602000), (11020, 10546200), (11160, 10413900), (11340, 10248600), (11400, 10194660), (11571, 10044000), (11600, 10018890), (11625, 9997344), (11718, 9918000), (11745, 9895200), (11780, 9865800), (11970, 9709200), (12000, 9684927), (12150, 9565360), (12180, 9541800), (12312, 9439500), (12369, 9396000), (12400, 9372510), (12528, 9276750), (12555, 9256800), (12586, 9234000), (12600, 9223740), (12768, 9102375), (12825, 9061920), (12960, 8967525), (13020, 8926200), (13050, 8905680), (13224, 8788500), (13300, 8738280), (13392, 8678250), (13485, 8618400), (13500, 8608824), (13608, 8540500), (13680, 8495550), (13775, 8436960), (13920, 8349075), (13950, 8331120), (14000, 8301366), (14094, 8246000), (14136, 8221500), (14175, 8198880), (14250, 8155728), (14364, 8091000), (14384, 8079750), (14500, 8015112), (14616, 7951500), (14725, 7892640), (14877, 7812000), (14880, 7810425), (15066, 7714000), (15120, 7686450), (15200, 7645995), (15225, 7633440), (15390, 7551600), (15428, 7533000), (15500, 7498008), (15624, 7438500), (15660, 7421400), (15750, 7378992), (15903, 7308000), (15960, 7281900), (16182, 7182000), (16200, 7174020), (16240, 7156350), (16275, 7140960), (16416, 7079625), (16443, 7068000), (16492, 7047000), (16530, 7030800), (16625, 6990624), (16740, 6942600), (16800, 6917805), (17010, 6832400), (17081, 6804000), (17100, 6796440), (17360, 6694650), (17400, 6679260), (17577, 6612000), (17632, 6591375), (17670, 6577200), (17955, 6472800), (17980, 6463800), (18000, 6456618), (18144, 6405375), (18270, 6361200), (18468, 6293000), (18600, 6248340), (18792, 6184500), (18848, 6166125), (18879, 6156000), (18900, 6149160), (19000, 6116796), (19152, 6068250), (19285, 6026400), (19440, 5978350), (19488, 5963625), (19530, 5950800), (19575, 5937120), (19836, 5859000), (19950, 5825520), (20088, 5785500), (20250, 5739216), (20300, 5725080), (20520, 5663700), (20615, 5637600), (20832, 5578875), (20880, 5566050), (20925, 5554080), (21000, 5534244), (21204, 5481000), (21280, 5461425), (21375, 5437152), (21546, 5394000), (21576, 5386500), (21600, 5380515), (21700, 5355720), (21750, 5343408), (21924, 5301000), (22040, 5273100), (22320, 5206950), (22475, 5171040), (22680, 5124300), (22800, 5097330), (23085, 5034400), (23142, 5022000), (23200, 5009445), (23250, 4998672), (23436, 4959000), (23490, 4947600), (23560, 4932900), (23625, 4919328), (23940, 4854600), (24273, 4788000), (24300, 4782680), (24360, 4770900), (24624, 4719750), (24738, 4698000), (24795, 4687200), (24800, 4686255), (25056, 4638375), (25110, 4628400), (25172, 4617000), (25200, 4611870), (25375, 4580064), (25650, 4530960), (26040, 4463100), (26100, 4452840), (26448, 4394250), (26505, 4384800), (26600, 4369140), (26784, 4339125), (26970, 4309200), (27000, 4304412), (27125, 4284576), (27216, 4270250), (27360, 4247775), (27405, 4240800), (27550, 4218480), (27900, 4165560), (28000, 4150683), (28188, 4123000), (28272, 4110750), (28350, 4099440), (28500, 4077864), (28728, 4045500), (28768, 4039875), (29000, 4007556), (29232, 3975750), (29295, 3967200), (29450, 3946320), (29754, 3906000), (29925, 3883680), (30132, 3857000), (30240, 3843225), (30375, 3826144), (30450, 3816720), (30780, 3775800), (30856, 3766500), (31000, 3749004), (31248, 3719250), (31320, 3710700), (31465, 3693600), (31500, 3689496), (31806, 3654000), (31920, 3640950), (32319, 3596000), (32364, 3591000), (32400, 3587010), (32480, 3578175), (32550, 3570480), (32625, 3562272), (32886, 3534000), (32984, 3523500), (33060, 3515400), (33250, 3495312), (33480, 3471300), (34020, 3416200), (34162, 3402000), (34200, 3398220), (34713, 3348000), (34720, 3347325), (34800, 3339630), (34875, 3332448), (35154, 3306000), (35235, 3298400), (35340, 3288600), (35910, 3236400), (35960, 3231900), (36000, 3228309), (36540, 3180600), (36936, 3146500), (37107, 3132000), (37200, 3124170), (37584, 3092250), (37665, 3085600), (37758, 3078000), (37800, 3074580), (38000, 3058398), (38304, 3034125), (38475, 3020640), (38570, 3013200), (38880, 2989175), (39060, 2975400), (39150, 2968560), (39672, 2929500), (39900, 2912760), (40176, 2892750), (40455, 2872800), (40500, 2869608), (40600, 2862540), (41040, 2831850), (41230, 2818800), (41325, 2812320), (41760, 2783025), (41850, 2777040), (42000, 2767122), (42408, 2740500), (42525, 2732960), (42750, 2718576), (43092, 2697000), (43152, 2693250), (43400, 2677860), (43500, 2671704), (43848, 2650500), (44080, 2636550), (44175, 2630880), (44631, 2604000), (44640, 2603475), (44950, 2585520), (45360, 2562150), (45600, 2548665), (45675, 2544480), (46170, 2517200), (46284, 2511000), (46500, 2499336), (46872, 2479500), (46980, 2473800), (47120, 2466450), (47250, 2459664), (47709, 2436000), (47880, 2427300), (48546, 2394000), (48600, 2391340), (48720, 2385450), (48825, 2380320), (49248, 2359875), (49329, 2356000), (49476, 2349000), (49590, 2343600), (49875, 2330208), (50220, 2314200), (50344, 2308500), (50400, 2305935), (50750, 2290032), (51243, 2268000), (51300, 2265480), (52080, 2231550), (52200, 2226420), (52731, 2204000), (52896, 2197125), (53010, 2192400), (53200, 2184570), (53865, 2157600), (53940, 2154600), (54000, 2152206), (54250, 2142288), (54432, 2135125), (54810, 2120400), (55100, 2109240), (55800, 2082780), (56376, 2061500), (56544, 2055375), (56637, 2052000), (56700, 2049720), (57000, 2038932), (57456, 2022750), (57855, 2008800), (58000, 2003778), (58464, 1987875), (58590, 1983600), (58725, 1979040), (58900, 1973160), (59508, 1953000), (59850, 1941840), (60264, 1928500), (60750, 1913072), (60900, 1908360), (61560, 1887900), (61712, 1883250), (61845, 1879200), (62000, 1874502), (62496, 1859625), (62640, 1855350), (62775, 1851360), (62930, 1846800), (63000, 1844748), (63612, 1827000), (63840, 1820475), (64125, 1812384), (64638, 1798000), (64728, 1795500), (64800, 1793505), (65100, 1785240), (65250, 1781136), (65772, 1767000), (65968, 1761750), (66120, 1757700), (66500, 1747656), (66960, 1735650), (67425, 1723680), (68040, 1708100), (68324, 1701000), (68400, 1699110), (68875, 1687392), (69426, 1674000), (69600, 1669815), (69750, 1666224), (70308, 1653000), (70470, 1649200), (70680, 1644300), (70875, 1639776), (71820, 1618200), (71920, 1615950), (72819, 1596000), (73080, 1590300), (73625, 1578528), (73872, 1573250), (74214, 1566000), (74385, 1562400), (74400, 1562085), (75168, 1546125), (75330, 1542800), (75516, 1539000), (75600, 1537290), (76000, 1529199), (76125, 1526688), (76950, 1510320), (77140, 1506600), (78120, 1487700), (78300, 1484280), (79344, 1464750), (79515, 1461600), (79800, 1456380), (80352, 1446375), (80910, 1436400), (81000, 1434804), (81200, 1431270), (81375, 1428192), (82080, 1415925), (82215, 1413600), (82460, 1409400), (82650, 1406160), (83700, 1388520), (84000, 1383561), (84816, 1370250), (85050, 1366480), (85405, 1360800), (85500, 1359288), (86184, 1348500), (86304, 1346625), (86800, 1338930), (87000, 1335852), (87696, 1325250), (87885, 1322400), (88160, 1318275), (88350, 1315440), (89262, 1302000), (89775, 1294560), (89900, 1292760), (90720, 1281075), (91350, 1272240), (92340, 1258600), (92568, 1255500), (93000, 1249668), (93744, 1239750), (93960, 1236900), (94240, 1233225), (94395, 1231200), (94500, 1229832), (95418, 1218000), (95760, 1213650), (96425, 1205280), (97092, 1197000), (97200, 1195670), (97440, 1192725), (97650, 1190160), (97875, 1187424), (98658, 1178000), (98952, 1174500), (99180, 1171800), (99750, 1165104), (100440, 1157100), (100688, 1154250), (101500, 1145016), (102486, 1134000), (102600, 1132740), (103075, 1127520), (104139, 1116000), (104160, 1115775), (104400, 1113210), (104625, 1110816), (105462, 1102000), (106020, 1096200), (106400, 1092285), (107730, 1078800), (107880, 1077300), (108000, 1076103), (108500, 1071144), (109620, 1060200), (110200, 1054620), (111321, 1044000), (111600, 1041390), (112375, 1034208), (112752, 1030750), (113274, 1026000), (113400, 1024860), (114000, 1019466), (114912, 1011375), (115425, 1006880), (115710, 1004400), (116000, 1001889), (117180, 991800), (117450, 989520), (117800, 986580), (119016, 976500), (119567, 972000), (119700, 970920), (120528, 964250), (121365, 957600), (121500, 956536), (121800, 954180), (123120, 943950), (123424, 941625), (123690, 939600), (123975, 937440), (124000, 937251), (125280, 927675), (125550, 925680), (125860, 923400), (126000, 922374), (127224, 913500), (128250, 906192), (129276, 899000), (129456, 897750), (130200, 892620), (130500, 890568), (131544, 883500), (131936, 880875), (132240, 878850), (132525, 876960), (133000, 873828), (133893, 868000), (133920, 867825), (134850, 861840), (136080, 854050), (136648, 850500), (136800, 849555), (137025, 848160), (137750, 843696), (138852, 837000), (139500, 833112), (140616, 826500), (140940, 824600), (141360, 822150), (141750, 819888), (143127, 812000), (143640, 809100), (143840, 807975), (145638, 798000), (146160, 795150), (146475, 793440), (147250, 789264), (147744, 786625), (148428, 783000), (148770, 781200), (149625, 776736), (150660, 771400), (151032, 769500), (151200, 768645), (152250, 763344), (153729, 756000), (153900, 755160), (154280, 753300), (156240, 743850), (156600, 742140), (157325, 738720), (158688, 732375), (159030, 730800), (159600, 728190), (161595, 719200), (161820, 718200), (162000, 717402), (162400, 715635), (162750, 714096), (164430, 706800), (164920, 704700), (165300, 703080), (167400, 694260), (169632, 685125), (169911, 684000), (170100, 683240), (170810, 680400), (171000, 679644), (172368, 674250), (173565, 669600), (173600, 669465), (174000, 667926), (175392, 662625), (175770, 661200), (176175, 659680), (176700, 657720), (178524, 651000), (179550, 647280), (179800, 646380), (182700, 636120), (184680, 629300), (185136, 627750), (185535, 626400), (186000, 624834), (187488, 619875), (187920, 618450), (188325, 617120), (188790, 615600), (189000, 614916), (190836, 609000), (191520, 606825), (192375, 604128), (192850, 602640), (194184, 598500), (194400, 597835), (195300, 595080), (195750, 593712), (197316, 589000), (197904, 587250), (198360, 585900), (199500, 582552), (200880, 578550), (201376, 577125), (202275, 574560), (203000, 572508), (204972, 567000), (205200, 566370), (206150, 563760), (206625, 562464), (208278, 558000), (208800, 556605), (209250, 555408), (210924, 551000), (212040, 548100), (212625, 546592), (215460, 539400), (215760, 538650), (217000, 535572), (218457, 532000), (219240, 530100), (220400, 527310), (220875, 526176), (222642, 522000), (223155, 520800), (223200, 520695), (224750, 517104), (225504, 515375), (226548, 513000), (226800, 512430), (228000, 509733), (228375, 508896), (230850, 503440), (231420, 502200), (234360, 495900), (234900, 494760), (235600, 493290), (238032, 488250), (238545, 487200), (239134, 486000), (239400, 485460), (241056, 482125), (242730, 478800), (243000, 478268), (243600, 477090), (244125, 476064), (246240, 471975), (246645, 471200), (247380, 469800), (247950, 468720), (251100, 462840), (251720, 461700), (252000, 461187), (254448, 456750), (256215, 453600), (256500, 453096), (258552, 449500), (258912, 448875), (260400, 446310), (261000, 445284), (263088, 441750), (263655, 440800), (264480, 439425), (265050, 438480), (266000, 436914), (267786, 434000), (269325, 431520), (269700, 430920), (272160, 427025), (273296, 425250), (274050, 424080), (275500, 421848), (277704, 418500), (279000, 416556), (281232, 413250), (281880, 412300), (282720, 411075), (283185, 410400), (283500, 409944), (286254, 406000), (287280, 404550), (289275, 401760), (291276, 399000), (292320, 397575), (292950, 396720), (293625, 395808), (294500, 394632), (296856, 391500), (297540, 390600), (299250, 388368), (301320, 385700), (302064, 384750), (304500, 381672), (307458, 378000), (307800, 377580), (308560, 376650), (309225, 375840), (312417, 372000), (312480, 371925), (313200, 371070), (313875, 370272), (314650, 369360), (318060, 365400), (319200, 364095), (323190, 359600), (323640, 359100), (324000, 358701), (325500, 357048), (328860, 353400), (329840, 352350), (330600, 351540), (333963, 348000), (334800, 347130), (337125, 344736), (339822, 342000), (340200, 341620)]