119187684000

素因数分解:

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

素因数の和:172

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 50, 55, 56, 57, 60, 62, 63, 66, 70, 72, 73, 75, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 100, 105, 110, 112, 114, 120, 124, 125, 126, 132, 133, 140, 144, 146, 150, 152, 154, 155, 160, 165, 168, 171, 175, 176, 180, 186, 190, 198, 200, 209, 210, 217, 219, 220, 224, 225, 228, 231, 240, 248, 250, 252, 264, 266, 275, 279, 280, 285, 288, 292, 300, 304, 308, 310, 315, 330, 336, 341, 342, 350, 352, 360, 365, 372, 375, 380, 385, 396, 399, 400, 418, 420, 434, 438, 440, 450, 456, 462, 465, 475, 480, 495, 496, 500, 504, 511, 525, 528, 532, 550, 558, 560, 570, 584, 589, 600, 608, 616, 620, 627, 630, 651, 657, 660, 665, 672, 682, 684, 693, 700, 720, 730, 744, 750, 760, 770, 775, 792, 798, 800, 803, 825, 836, 840, 855, 868, 875, 876, 880, 900, 912, 924, 930, 950, 990, 992, 1000, 1008, 1022, 1023, 1045, 1050, 1056, 1064, 1085, 1095, 1100, 1116, 1120, 1125, 1140, 1155, 1168, 1178, 1197, 1200, 1232, 1240, 1254, 1260, 1302, 1314, 1320, 1330, 1364, 1368, 1375, 1386, 1387, 1395, 1400, 1425, 1440, 1460, 1463, 1488, 1500, 1520, 1533, 1540, 1550, 1575, 1584, 1596, 1606, 1650, 1672, 1680, 1705, 1710, 1736, 1750, 1752, 1760, 1767, 1800, 1824, 1825, 1848, 1860, 1881, 1900, 1925, 1953, 1980, 1995, 2000, 2016, 2044, 2046, 2090, 2100, 2128, 2170, 2190, 2200, 2232, 2250, 2263, 2280, 2310, 2325, 2336, 2356, 2375, 2387, 2394, 2400, 2409, 2464, 2475, 2480, 2508, 2520, 2555, 2604, 2625, 2628, 2640, 2660, 2728, 2736, 2750, 2772, 2774, 2790, 2800, 2850, 2920, 2926, 2945, 2976, 3000, 3040, 3066, 3069, 3080, 3100, 3135, 3150, 3168, 3192, 3212, 3255, 3285, 3300, 3325, 3344, 3360, 3410, 3420, 3465, 3472, 3500, 3504, 3534, 3600, 3650, 3696, 3720, 3762, 3800, 3850, 3875, 3906, 3960, 3990, 4000, 4015, 4088, 4092, 4123, 4125, 4161, 4180, 4200, 4256, 4275, 4340, 4380, 4389, 4400, 4464, 4500, 4526, 4560, 4599, 4620, 4650, 4712, 4750, 4774, 4788, 4818, 4950, 4960, 5016, 5040, 5110, 5115, 5208, 5225, 5250, 5256, 5280, 5301, 5320, 5425, 5456, 5472, 5475, 5500, 5544, 5548, 5580, 5600, 5621, 5700, 5775, 5840, 5852, 5890, 5985, 6000, 6132, 6138, 6160, 6200, 6270, 6300, 6384, 6424, 6479, 6510, 6570, 6600, 6650, 6688, 6789, 6820, 6840, 6930, 6935, 6944, 6975, 7000, 7008, 7068, 7125, 7161, 7200, 7227, 7300, 7315, 7392, 7440, 7524, 7600, 7665, 7700, 7750, 7812, 7875, 7920, 7980, 8030, 8176, 8184, 8246, 8250, 8322, 8360, 8400, 8525, 8550, 8680, 8760, 8778, 8800, 8835, 8928, 9000, 9052, 9120, 9125, 9198, 9240, 9300, 9405, 9424, 9500, 9548, 9576, 9625, 9636, 9709, 9765, 9900, 9975, 10032, 10080, 10220, 10230, 10416, 10450, 10500, 10512, 10602, 10640, 10850, 10912, 10950, 11000, 11088, 11096, 11160, 11242, 11315, 11400, 11550, 11625, 11680, 11704, 11780, 11935, 11970, 12000, 12045, 12264, 12276, 12320, 12369, 12375, 12400, 12483, 12540, 12600, 12768, 12775, 12848, 12958, 13020, 13140, 13167, 13200, 13300, 13578, 13640, 13680, 13860, 13870, 13950, 14000, 14136, 14250, 14322, 14454, 14600, 14630, 14725, 14880, 15048, 15200, 15257, 15330, 15345, 15400, 15500, 15624, 15675, 15750, 15840, 15841, 15960, 16060, 16275, 16352, 16368, 16425, 16492, 16500, 16625, 16644, 16720, 16800, 16863, 17050, 17100, 17325, 17360, 17520, 17556, 17670, 18000, 18104, 18250, 18396, 18480, 18600, 18810, 18848, 19000, 19096, 19152, 19250, 19272, 19418, 19437, 19530, 19800, 19950, 20064, 20075, 20367, 20440, 20460, 20615, 20805, 20832, 20900, 21000, 21024, 21204, 21280, 21375, 21483, 21700, 21900, 21945, 22000, 22176, 22192, 22320, 22484, 22630, 22800, 22995, 23100, 23250, 23408, 23560, 23870, 23940, 24090, 24528, 24552, 24738, 24750, 24800, 24893, 24966, 25080, 25200, 25550, 25575, 25696, 25916, 26040, 26125, 26280, 26334, 26400, 26505, 26600, 27125, 27156, 27280, 27360, 27375, 27720, 27740, 27900, 28000, 28105, 28272, 28500, 28644, 28875, 28908, 29127, 29200, 29260, 29450, 29925, 30096, 30514, 30660, 30690, 30800, 31000, 31248, 31350, 31500, 31682, 31920, 32120, 32395, 32550, 32736, 32850, 32984, 33000, 33250, 33288, 33440, 33726, 33945, 34100, 34200, 34650, 34675, 34720, 34875, 35040, 35112, 35340, 35805, 36000, 36135, 36208, 36500, 36575, 36792, 36960, 37107, 37200, 37620, 38000, 38192, 38304, 38325, 38500, 38544, 38836, 38874, 39060, 39600, 39900, 40150, 40734, 40880, 40920, 41230, 41610, 41800, 42000, 42408, 42625, 42750, 42966, 42997, 43400, 43800, 43890, 44000, 44175, 44384, 44640, 44968, 45260, 45353, 45600, 45771, 45990, 46200, 46500, 46816, 47025, 47120, 47523, 47740, 47880, 48180, 48545, 48825, 49056, 49104, 49476, 49500, 49786, 49875, 49932, 50160, 50400, 50589, 51100, 51150, 51832, 52080, 52250, 52560, 52668, 53010, 53200, 54250, 54312, 54560, 54750, 55440, 55480, 55800, 56210, 56544, 56575, 57000, 57288, 57750, 57816, 58254, 58311, 58400, 58520, 58900, 59675, 59850, 60192, 60225, 61028, 61320, 61380, 61600, 61845, 62000, 62415, 62496, 62700, 63000, 63364, 63840, 63875, 64240, 64790, 65100, 65700, 65835, 65968, 66000, 66500, 66576, 67452, 67890, 68200, 68400, 69300, 69350, 69750, 70224, 70680, 71610, 72270, 72416, 73000, 73150, 73584, 73625, 74214, 74400, 74679, 75240, 76000, 76285, 76384, 76650, 76725, 77000, 77088, 77672, 77748, 78120, 78375, 79200, 79205, 79800, 80300, 81375, 81468, 81760, 81840, 82125, 82460, 83220, 83600, 84000, 84315, 84816, 85250, 85500, 85932, 85994, 86625, 86800, 87381, 87600, 87780, 88350, 89936, 90520, 90706, 91542, 91980, 92400, 93000, 94050, 94240, 95046, 95480, 95760, 96360, 97090, 97185, 97650, 98208, 98952, 99000, 99572, 99750, 99864, 100320, 100375, 101178, 101835, 102200, 102300, 103075, 103664, 104025, 104160, 104500, 105120, 105336, 106020, 106400, 106799, 107415, 108500, 108624, 109500, 109725, 110880, 110960, 111600, 112420, 113150, 114000, 114576, 114975, 115500, 115632, 116508, 116622, 117040, 117800, 119350, 119700, 120450, 122056, 122640, 122760, 123690, 124000, 124465, 124830, 125400, 126000, 126728, 127750, 127875, 128480, 128991, 129580, 130200, 131400, 131670, 131936, 132000, 132525, 133000, 133152, 134904, 135780, 136059, 136400, 136800, 137313, 138600, 138700, 139500, 140448, 140525, 141360, 142569, 143220, 144540, 145635, 146000, 146300, 147168, 147250, 148428, 149358, 149625, 150480, 152570, 153300, 153450, 154000, 155344, 155496, 156240, 156750, 158410, 159600, 160600, 161975, 162750, 162936, 163680, 164250, 164920, 166440, 167200, 168630, 169632, 169725, 170500, 171000, 171864, 171988, 173250, 173375, 173600, 174251, 174762, 175200, 175560, 176700, 179025, 179872, 180675, 181040, 181412, 182875, 183084, 183960, 184800, 185535, 186000, 188100, 190092, 190960, 191520, 191625, 192720, 194180, 194370, 195300, 197904, 198000, 199144, 199500, 199728, 200750, 202356, 203670, 204400, 204600, 206150, 207328, 208050, 209000, 210672, 212040, 213598, 214830, 214985, 217000, 217248, 219000, 219450, 220875, 221920, 223200, 224037, 224840, 226300, 226765, 228000, 228855, 229152, 229950, 231000, 231264, 233016, 233244, 234080, 235125, 235600, 237615, 238700, 239400, 240900, 242725, 244112, 244125, 245280, 245520, 247380, 248930, 249660, 250800, 252000, 252945, 253456, 255500, 255750, 257982, 259160, 260400, 262800, 263340, 265050, 266000, 269808, 271560, 272118, 272800, 274626, 277200, 277400, 279000, 281050, 282720, 282875, 285138, 286440, 289080, 291270, 291555, 292000, 292600, 294500, 296856, 298375, 298716, 299250, 300960, 300979, 301125, 305140, 306600, 306900, 308000, 309225, 310688, 310992, 312075, 312480, 313500, 316820, 319200, 320397, 321200, 323950, 325500, 325872, 328500, 329175, 329840, 332880, 337260, 339450, 341000, 342000, 343728, 343976, 346500, 346750, 348502, 349524, 351120, 353400, 358050, 361350, 362080, 362824, 365750, 366168, 367920, 371070, 372000, 373395, 376200, 380184, 381425, 381920, 383250, 383625, 385440, 386973, 388360, 388740, 390600, 395808, 396000, 396025, 398288, 399000, 399456, 401500, 404712, 407340, 408177, 408800, 409200, 412300, 416100, 418000, 421344, 421575, 424080, 427196, 429660, 429970, 434000, 436905, 438000, 438900, 441750, 448074, 449680, 452600, 453530, 457710, 459900, 462000, 466032, 466488, 470250, 471200, 472967, 475230, 477400, 478800, 481800, 485450, 485925, 488224, 488250, 491040, 494760, 497860, 499320, 501600, 505890, 506912, 509175, 511000, 511500, 515375, 515964, 518320, 520125, 520800, 522753, 525600, 526680, 530100, 532000, 533995, 537075, 539616, 543120, 544236, 548625, 549252, 554400, 554800, 558000, 562100, 565750, 570276, 572880, 574875, 578160, 582540, 583110, 585200, 589000, 593712, 596750, 597432, 598500, 601958, 602250, 610280, 613200, 613800, 618450, 621984, 622325, 624150, 627000, 633640, 640794, 642400, 644955, 647900, 651000, 651744, 657000, 658350, 659680, 662625, 665760, 674520, 678900, 680295, 682000, 684000, 686565, 687456, 687952, 693000, 693500, 697004, 699048, 702240, 702625, 706800, 712845, 716100, 722700, 725648, 728175, 731500, 732336, 735840, 742140, 746790, 752400, 760368, 762850, 766500, 767250, 773946, 776720, 777480, 781200, 792050, 796576, 798000, 803000, 809424, 809875, 814680, 816354, 818400, 824600, 832200, 836000, 843150, 848160, 848625, 854392, 859320, 859940, 868000, 871255, 873810, 876000, 877800, 883500, 895125, 896148, 899360, 902937, 903375, 905200, 907060, 915420, 919800, 924000, 927675, 932064, 932976, 940500, 945934, 950460, 954800, 957600, 961191, 963600, 970900, 971850, 976500, 989520, 995720, 998640, 1011780, 1018350, 1022000, 1023000, 1030750, 1031928, 1036640, 1040250, 1045506, 1053360, 1060200, 1067990, 1074150, 1074925, 1086240, 1088472, 1097250, 1098504, 1109600, 1116000, 1120185, 1124200, 1131500, 1133825, 1140552, 1144275, 1145760, 1149750, 1156320, 1165080, 1166220, 1170400, 1178000, 1187424, 1188075, 1193500, 1194864, 1197000, 1203916, 1204500, 1213625, 1220560, 1226400, 1227600, 1236900, 1244650, 1248300, 1254000, 1264725, 1267280, 1281588, 1289910, 1295800, 1302000, 1314000, 1316700, 1325250, 1349040, 1357800, 1360590, 1364000, 1373130, 1375904, 1386000, 1387000, 1394008, 1398096, 1405250, 1413600, 1418901, 1425690, 1432200, 1445400, 1451296, 1456350, 1457775, 1463000, 1464672, 1484280, 1493580, 1504800, 1504895, 1520736, 1525700, 1533000, 1534500, 1546125, 1547892, 1553440, 1554960, 1560375, 1562400, 1568259, 1584100, 1596000, 1601985, 1606000, 1618848, 1619750, 1629360, 1632708, 1645875, 1649200, 1664400, 1686300, 1697250, 1708784, 1718640, 1719880, 1742510, 1747620, 1755600, 1767000, 1790250, 1792296, 1805874, 1806750, 1810400, 1814120, 1830840, 1839600, 1855350, 1865952, 1866975, 1881000, 1891868, 1900920, 1907125, 1909600, 1922382, 1927200, 1934865, 1941800, 1943700, 1953000, 1979040, 1980125, 1991440, 1997280, 2023560, 2036700, 2040885, 2044000, 2046000, 2061500, 2063856, 2080500, 2091012, 2106720, 2107875, 2120400, 2135980, 2148300, 2149850, 2176944, 2184525, 2194500, 2197008, 2240370, 2248400, 2263000, 2267650, 2281104, 2288550, 2299500, 2330160, 2332440, 2356000, 2364835, 2376150, 2387000, 2389728, 2394000, 2407832, 2409000, 2427250, 2429625, 2441120, 2455200, 2473800, 2489300, 2496600, 2508000, 2529450, 2534560, 2545875, 2563176, 2579820, 2591600, 2604000, 2613765, 2628000, 2633400, 2650500, 2669975, 2685375, 2698080, 2708811, 2715600, 2721180, 2746260, 2772000, 2774000, 2788016, 2796192, 2810500, 2837802, 2851380, 2864400, 2890800, 2912700, 2915550, 2926000, 2968560, 2987160, 3009790, 3051400, 3066000, 3069000, 3092250, 3095784, 3109920, 3111625, 3120750, 3136518, 3168200, 3203970, 3212000, 3224775, 3239500, 3258720, 3265416, 3291750, 3298400, 3310769, 3328800, 3372600, 3394500, 3401475, 3417568, 3432825, 3437280, 3439760, 3485020, 3495240, 3511200, 3534000, 3564225, 3580500, 3584592, 3611748, 3613500, 3628240, 3640875, 3661680, 3679200, 3710700, 3733950, 3762000, 3783736, 3801840, 3814250, 3844764, 3869730, 3883600, 3887400, 3906000, 3960250, 3982880, 4047120, 4073400, 4081770, 4092000, 4123000, 4127712, 4161000, 4182024, 4215750, 4240800, 4256703, 4271960, 4296600, 4299700, 4353888, 4356275, 4369050, 4389000, 4394016, 4480740, 4496800, 4514685, 4526000, 4535300, 4562208, 4577100, 4599000, 4638375, 4660320, 4664880, 4729670, 4752300, 4774000, 4788000, 4805955, 4815664, 4818000, 4854500, 4859250, 4947600, 4978600, 4993200, 5058900, 5091750, 5126352, 5159640, 5183200, 5227530, 5266800, 5301000, 5339950, 5370750, 5374625, 5417622, 5431200, 5442360, 5492520, 5548000, 5576032, 5600925, 5621000, 5669125, 5675604, 5702760, 5721375, 5728800, 5781600, 5825400, 5831100, 5852000, 5937120, 5940375, 5974320, 6019580, 6102800, 6132000, 6138000, 6184500, 6191568, 6223250, 6241500, 6273036, 6323625, 6336400, 6407940, 6449550, 6479000, 6530832, 6583500, 6621538, 6745200, 6789000, 6802950, 6865650, 6879520, 6970040, 6990480, 7068000, 7094505, 7128450, 7161000, 7169184, 7223496, 7227000, 7256480, 7281750, 7288875, 7323360, 7421400, 7467900, 7524000, 7524475, 7567472, 7603680, 7628500, 7689528, 7739460, 7767200, 7774800, 7812000, 7841295, 7920500, 8009925, 8094240, 8146800, 8163540, 8246000, 8322000, 8364048, 8431500, 8513406, 8543920, 8593200, 8599400, 8712550, 8738100, 8778000, 8961480, 9029370, 9052000, 9070600, 9154200, 9198000, 9276750, 9329760, 9334875, 9459340, 9504600, 9548000, 9611910, 9631328, 9636000, 9674325, 9709000, 9718500, 9895200, 9932307, 9957200, 9986400, 10117800, 10183500, 10204425, 10252704, 10319280, 10455060, 10533600, 10602000, 10679900, 10741500, 10749250, 10835244, 10884720, 10922625, 10985040, 11201850, 11242000, 11338250, 11351208, 11405520, 11442750, 11650800, 11662200, 11824175, 11880750, 11948640, 12039160, 12205600, 12276000, 12369000, 12383136, 12446500, 12483000, 12546072, 12647250, 12672800, 12815880, 12899100, 12958000, 13061664, 13068825, 13167000, 13243076, 13349875, 13490400, 13544055, 13578000, 13605900, 13731300, 13940080, 13980960, 14189010, 14256900, 14322000, 14446992, 14454000, 14563500, 14577750, 14842800, 14935800, 15048950, 15134944, 15257000, 15379056, 15478920, 15549600, 15682590, 15841000, 16019850, 16123875, 16293600, 16327080, 16492000, 16553845, 16644000, 16728096, 16863000, 17007375, 17026812, 17087840, 17164125, 17186400, 17198800, 17425100, 17476200, 17556000, 17821125, 17922960, 18058740, 18141200, 18308400, 18396000, 18553500, 18669750, 18918680, 19009200, 19223820, 19348650, 19418000, 19437000, 19864614, 19914400, 20235600, 20367000, 20408850, 20638560, 20910120, 21204000, 21283515, 21359800, 21483000, 21498500, 21670488, 21769440, 21781375, 21845250, 21970080, 22403700, 22484000, 22573425, 22676500, 22702416, 22811040, 22885500, 23301600, 23324400, 23648350, 23761500, 24029775, 24078320, 24738000, 24893000, 24966000, 25092144, 25294500, 25631760, 25798200, 25916000, 26137650, 26334000, 26486152, 26699750, 27088110, 27156000, 27211800, 27462600, 27880160, 28004625, 28378020, 28513800, 28644000, 28893984, 28908000, 29127000, 29155500, 29685600, 29796921, 29871600, 30097900, 30514000, 30758112, 30957840, 31365180, 31682000, 32039700, 32247750, 32654160, 33107690, 33726000, 34014750, 34053624, 34328250, 34397600, 34850200, 34952400, 35472525, 35642250, 35845920, 36117480, 36282400, 36616800, 37107000, 37339500, 37622375, 37837360, 38018400, 38447640, 38697300, 38836000, 38874000, 39206475, 39729228, 40049625, 40471200, 40734000, 40817700, 41820240, 42567030, 42719600, 42966000, 42997000, 43340976, 43562750, 43690500, 44807400, 45146850, 45353000, 45404832, 45771000, 46648800, 47296700, 47523000, 48059550, 48156640, 48371625, 49476000, 49661535, 49786000, 49932000, 50184288, 50589000, 51022125, 51263520, 51596400, 52275300, 52668000, 52972304, 53399500, 54176220, 54423600, 54925200, 56009250, 56756040, 57027600, 58254000, 58311000, 59120875, 59593842, 59743200, 60195800, 61028000, 61915680, 62730360, 63364000, 64079400, 64495500, 65308320, 65344125, 66215380, 67452000, 67720275, 68029500, 68107248, 68656500, 69700400, 69904800, 70945050, 71284500, 72234960, 74214000, 74679000, 75244750, 75674720, 76895280, 77394600, 77748000, 78412950, 79458456, 80099250, 81468000, 81635400, 82769225, 83640480, 85134060, 85439200, 85932000, 85994000, 86681952, 87125500, 87381000, 89614800, 90293700, 90706000, 91542000, 94593400, 95046000, 96119100, 96743250, 99323070, 99572000, 101178000, 102044250, 103192800, 104550600, 105944608, 106417575, 106799000, 108352440, 108847200, 109850400, 112018500, 112867125, 113512080, 114055200, 116508000, 116622000, 118241750, 119187684, 120148875, 120391600, 125460720, 128158800, 128991000, 130688250, 132430760, 135440550, 136059000, 136214496, 137313000, 139400800, 141890100, 142569000, 144469920, 148428000, 148984605, 149358000, 150489500, 153790560, 154789200, 156825900, 158916912, 160198500, 163270800, 165538450, 170268120, 171988000, 174251000, 174762000, 177362625, 179229600, 180587400, 181412000, 183084000, 189186800, 190092000, 192238200, 193486500, 196032375, 198646140, 202356000, 204088500, 209101200, 212835150, 213598000, 216704880, 224037000, 225734250, 227024160, 233244000, 236483500, 238375368, 240297750, 240783200, 248307675, 250921440, 256317600, 257982000, 261376500, 264861520, 270881100, 272118000, 274626000, 283780200, 285138000, 297969210, 298716000, 300979000, 309578400, 313651800, 317833824, 320397000, 326541600, 331076900, 338601375, 340536240, 348502000, 349524000, 354725250, 361174800, 378373600, 384476400, 386973000, 392064750, 397292280, 408177000, 413846125, 418202400, 425670300, 427196000, 433409760, 448074000, 451468500, 472967000, 476750736, 480595500, 496615350, 515964000, 522753000, 529723040, 532087875, 541762200, 544236000, 549252000, 567560400, 570276000, 595938420, 601958000, 627303600, 640794000, 662153800, 677202750, 681072480, 697004000, 709450500, 722349600, 744923025, 768952800, 773946000, 784129500, 794584560, 816354000, 827692250, 851340600, 896148000, 902937000, 945934000, 953501472, 961191000, 993230700, 1045506000, 1064175750, 1083524400, 1135120800, 1191876840, 1203916000, 1241538375, 1254607200, 1281588000, 1324307600, 1354405500, 1418901000, 1489846050, 1547892000, 1568259000, 1589169120, 1632708000, 1655384500, 1702681200, 1805874000, 1891868000, 1922382000, 1986461400, 2091012000, 2128351500, 2167048800, 2383753680, 2483076750, 2648615200, 2708811000, 2837802000, 2979692100, 3136518000, 3310769000, 3405362400, 3611748000, 3724615125, 3844764000, 3972922800, 4256703000, 4767507360, 4966153500, 5417622000, 5675604000, 5959384200, 6273036000, 6621538000, 7449230250, 7945845600, 8513406000, 9932307000, 10835244000, 11918768400, 13243076000, 14898460500, 17026812000, 19864614000, 23837536800, 29796921000, 39729228000, 59593842000, 119187684000]

約数ペア:

[(1, 119187684000), (2, 59593842000), (3, 39729228000), (4, 29796921000), (5, 23837536800), (6, 19864614000), (7, 17026812000), (8, 14898460500), (9, 13243076000), (10, 11918768400), (11, 10835244000), (12, 9932307000), (14, 8513406000), (15, 7945845600), (16, 7449230250), (18, 6621538000), (19, 6273036000), (20, 5959384200), (21, 5675604000), (22, 5417622000), (24, 4966153500), (25, 4767507360), (28, 4256703000), (30, 3972922800), (31, 3844764000), (32, 3724615125), (33, 3611748000), (35, 3405362400), (36, 3310769000), (38, 3136518000), (40, 2979692100), (42, 2837802000), (44, 2708811000), (45, 2648615200), (48, 2483076750), (50, 2383753680), (55, 2167048800), (56, 2128351500), (57, 2091012000), (60, 1986461400), (62, 1922382000), (63, 1891868000), (66, 1805874000), (70, 1702681200), (72, 1655384500), (73, 1632708000), (75, 1589169120), (76, 1568259000), (77, 1547892000), (80, 1489846050), (84, 1418901000), (88, 1354405500), (90, 1324307600), (93, 1281588000), (95, 1254607200), (96, 1241538375), (99, 1203916000), (100, 1191876840), (105, 1135120800), (110, 1083524400), (112, 1064175750), (114, 1045506000), (120, 993230700), (124, 961191000), (125, 953501472), (126, 945934000), (132, 902937000), (133, 896148000), (140, 851340600), (144, 827692250), (146, 816354000), (150, 794584560), (152, 784129500), (154, 773946000), (155, 768952800), (160, 744923025), (165, 722349600), (168, 709450500), (171, 697004000), (175, 681072480), (176, 677202750), (180, 662153800), (186, 640794000), (190, 627303600), (198, 601958000), (200, 595938420), (209, 570276000), (210, 567560400), (217, 549252000), (219, 544236000), (220, 541762200), (224, 532087875), (225, 529723040), (228, 522753000), (231, 515964000), (240, 496615350), (248, 480595500), (250, 476750736), (252, 472967000), (264, 451468500), (266, 448074000), (275, 433409760), (279, 427196000), (280, 425670300), (285, 418202400), (288, 413846125), (292, 408177000), (300, 397292280), (304, 392064750), (308, 386973000), (310, 384476400), (315, 378373600), (330, 361174800), (336, 354725250), (341, 349524000), (342, 348502000), (350, 340536240), (352, 338601375), (360, 331076900), (365, 326541600), (372, 320397000), (375, 317833824), (380, 313651800), (385, 309578400), (396, 300979000), (399, 298716000), (400, 297969210), (418, 285138000), (420, 283780200), (434, 274626000), (438, 272118000), (440, 270881100), (450, 264861520), (456, 261376500), (462, 257982000), (465, 256317600), (475, 250921440), (480, 248307675), (495, 240783200), (496, 240297750), (500, 238375368), (504, 236483500), (511, 233244000), (525, 227024160), (528, 225734250), (532, 224037000), (550, 216704880), (558, 213598000), (560, 212835150), (570, 209101200), (584, 204088500), (589, 202356000), (600, 198646140), (608, 196032375), (616, 193486500), (620, 192238200), (627, 190092000), (630, 189186800), (651, 183084000), (657, 181412000), (660, 180587400), (665, 179229600), (672, 177362625), (682, 174762000), (684, 174251000), (693, 171988000), (700, 170268120), (720, 165538450), (730, 163270800), (744, 160198500), (750, 158916912), (760, 156825900), (770, 154789200), (775, 153790560), (792, 150489500), (798, 149358000), (800, 148984605), (803, 148428000), (825, 144469920), (836, 142569000), (840, 141890100), (855, 139400800), (868, 137313000), (875, 136214496), (876, 136059000), (880, 135440550), (900, 132430760), (912, 130688250), (924, 128991000), (930, 128158800), (950, 125460720), (990, 120391600), (992, 120148875), (1000, 119187684), (1008, 118241750), (1022, 116622000), (1023, 116508000), (1045, 114055200), (1050, 113512080), (1056, 112867125), (1064, 112018500), (1085, 109850400), (1095, 108847200), (1100, 108352440), (1116, 106799000), (1120, 106417575), (1125, 105944608), (1140, 104550600), (1155, 103192800), (1168, 102044250), (1178, 101178000), (1197, 99572000), (1200, 99323070), (1232, 96743250), (1240, 96119100), (1254, 95046000), (1260, 94593400), (1302, 91542000), (1314, 90706000), (1320, 90293700), (1330, 89614800), (1364, 87381000), (1368, 87125500), (1375, 86681952), (1386, 85994000), (1387, 85932000), (1395, 85439200), (1400, 85134060), (1425, 83640480), (1440, 82769225), (1460, 81635400), (1463, 81468000), (1488, 80099250), (1500, 79458456), (1520, 78412950), (1533, 77748000), (1540, 77394600), (1550, 76895280), (1575, 75674720), (1584, 75244750), (1596, 74679000), (1606, 74214000), (1650, 72234960), (1672, 71284500), (1680, 70945050), (1705, 69904800), (1710, 69700400), (1736, 68656500), (1750, 68107248), (1752, 68029500), (1760, 67720275), (1767, 67452000), (1800, 66215380), (1824, 65344125), (1825, 65308320), (1848, 64495500), (1860, 64079400), (1881, 63364000), (1900, 62730360), (1925, 61915680), (1953, 61028000), (1980, 60195800), (1995, 59743200), (2000, 59593842), (2016, 59120875), (2044, 58311000), (2046, 58254000), (2090, 57027600), (2100, 56756040), (2128, 56009250), (2170, 54925200), (2190, 54423600), (2200, 54176220), (2232, 53399500), (2250, 52972304), (2263, 52668000), (2280, 52275300), (2310, 51596400), (2325, 51263520), (2336, 51022125), (2356, 50589000), (2375, 50184288), (2387, 49932000), (2394, 49786000), (2400, 49661535), (2409, 49476000), (2464, 48371625), (2475, 48156640), (2480, 48059550), (2508, 47523000), (2520, 47296700), (2555, 46648800), (2604, 45771000), (2625, 45404832), (2628, 45353000), (2640, 45146850), (2660, 44807400), (2728, 43690500), (2736, 43562750), (2750, 43340976), (2772, 42997000), (2774, 42966000), (2790, 42719600), (2800, 42567030), (2850, 41820240), (2920, 40817700), (2926, 40734000), (2945, 40471200), (2976, 40049625), (3000, 39729228), (3040, 39206475), (3066, 38874000), (3069, 38836000), (3080, 38697300), (3100, 38447640), (3135, 38018400), (3150, 37837360), (3168, 37622375), (3192, 37339500), (3212, 37107000), (3255, 36616800), (3285, 36282400), (3300, 36117480), (3325, 35845920), (3344, 35642250), (3360, 35472525), (3410, 34952400), (3420, 34850200), (3465, 34397600), (3472, 34328250), (3500, 34053624), (3504, 34014750), (3534, 33726000), (3600, 33107690), (3650, 32654160), (3696, 32247750), (3720, 32039700), (3762, 31682000), (3800, 31365180), (3850, 30957840), (3875, 30758112), (3906, 30514000), (3960, 30097900), (3990, 29871600), (4000, 29796921), (4015, 29685600), (4088, 29155500), (4092, 29127000), (4123, 28908000), (4125, 28893984), (4161, 28644000), (4180, 28513800), (4200, 28378020), (4256, 28004625), (4275, 27880160), (4340, 27462600), (4380, 27211800), (4389, 27156000), (4400, 27088110), (4464, 26699750), (4500, 26486152), (4526, 26334000), (4560, 26137650), (4599, 25916000), (4620, 25798200), (4650, 25631760), (4712, 25294500), (4750, 25092144), (4774, 24966000), (4788, 24893000), (4818, 24738000), (4950, 24078320), (4960, 24029775), (5016, 23761500), (5040, 23648350), (5110, 23324400), (5115, 23301600), (5208, 22885500), (5225, 22811040), (5250, 22702416), (5256, 22676500), (5280, 22573425), (5301, 22484000), (5320, 22403700), (5425, 21970080), (5456, 21845250), (5472, 21781375), (5475, 21769440), (5500, 21670488), (5544, 21498500), (5548, 21483000), (5580, 21359800), (5600, 21283515), (5621, 21204000), (5700, 20910120), (5775, 20638560), (5840, 20408850), (5852, 20367000), (5890, 20235600), (5985, 19914400), (6000, 19864614), (6132, 19437000), (6138, 19418000), (6160, 19348650), (6200, 19223820), (6270, 19009200), (6300, 18918680), (6384, 18669750), (6424, 18553500), (6479, 18396000), (6510, 18308400), (6570, 18141200), (6600, 18058740), (6650, 17922960), (6688, 17821125), (6789, 17556000), (6820, 17476200), (6840, 17425100), (6930, 17198800), (6935, 17186400), (6944, 17164125), (6975, 17087840), (7000, 17026812), (7008, 17007375), (7068, 16863000), (7125, 16728096), (7161, 16644000), (7200, 16553845), (7227, 16492000), (7300, 16327080), (7315, 16293600), (7392, 16123875), (7440, 16019850), (7524, 15841000), (7600, 15682590), (7665, 15549600), (7700, 15478920), (7750, 15379056), (7812, 15257000), (7875, 15134944), (7920, 15048950), (7980, 14935800), (8030, 14842800), (8176, 14577750), (8184, 14563500), (8246, 14454000), (8250, 14446992), (8322, 14322000), (8360, 14256900), (8400, 14189010), (8525, 13980960), (8550, 13940080), (8680, 13731300), (8760, 13605900), (8778, 13578000), (8800, 13544055), (8835, 13490400), (8928, 13349875), (9000, 13243076), (9052, 13167000), (9120, 13068825), (9125, 13061664), (9198, 12958000), (9240, 12899100), (9300, 12815880), (9405, 12672800), (9424, 12647250), (9500, 12546072), (9548, 12483000), (9576, 12446500), (9625, 12383136), (9636, 12369000), (9709, 12276000), (9765, 12205600), (9900, 12039160), (9975, 11948640), (10032, 11880750), (10080, 11824175), (10220, 11662200), (10230, 11650800), (10416, 11442750), (10450, 11405520), (10500, 11351208), (10512, 11338250), (10602, 11242000), (10640, 11201850), (10850, 10985040), (10912, 10922625), (10950, 10884720), (11000, 10835244), (11088, 10749250), (11096, 10741500), (11160, 10679900), (11242, 10602000), (11315, 10533600), (11400, 10455060), (11550, 10319280), (11625, 10252704), (11680, 10204425), (11704, 10183500), (11780, 10117800), (11935, 9986400), (11970, 9957200), (12000, 9932307), (12045, 9895200), (12264, 9718500), (12276, 9709000), (12320, 9674325), (12369, 9636000), (12375, 9631328), (12400, 9611910), (12483, 9548000), (12540, 9504600), (12600, 9459340), (12768, 9334875), (12775, 9329760), (12848, 9276750), (12958, 9198000), (13020, 9154200), (13140, 9070600), (13167, 9052000), (13200, 9029370), (13300, 8961480), (13578, 8778000), (13640, 8738100), (13680, 8712550), (13860, 8599400), (13870, 8593200), (13950, 8543920), (14000, 8513406), (14136, 8431500), (14250, 8364048), (14322, 8322000), (14454, 8246000), (14600, 8163540), (14630, 8146800), (14725, 8094240), (14880, 8009925), (15048, 7920500), (15200, 7841295), (15257, 7812000), (15330, 7774800), (15345, 7767200), (15400, 7739460), (15500, 7689528), (15624, 7628500), (15675, 7603680), (15750, 7567472), (15840, 7524475), (15841, 7524000), (15960, 7467900), (16060, 7421400), (16275, 7323360), (16352, 7288875), (16368, 7281750), (16425, 7256480), (16492, 7227000), (16500, 7223496), (16625, 7169184), (16644, 7161000), (16720, 7128450), (16800, 7094505), (16863, 7068000), (17050, 6990480), (17100, 6970040), (17325, 6879520), (17360, 6865650), (17520, 6802950), (17556, 6789000), (17670, 6745200), (18000, 6621538), (18104, 6583500), (18250, 6530832), (18396, 6479000), (18480, 6449550), (18600, 6407940), (18810, 6336400), (18848, 6323625), (19000, 6273036), (19096, 6241500), (19152, 6223250), (19250, 6191568), (19272, 6184500), (19418, 6138000), (19437, 6132000), (19530, 6102800), (19800, 6019580), (19950, 5974320), (20064, 5940375), (20075, 5937120), (20367, 5852000), (20440, 5831100), (20460, 5825400), (20615, 5781600), (20805, 5728800), (20832, 5721375), (20900, 5702760), (21000, 5675604), (21024, 5669125), (21204, 5621000), (21280, 5600925), (21375, 5576032), (21483, 5548000), (21700, 5492520), (21900, 5442360), (21945, 5431200), (22000, 5417622), (22176, 5374625), (22192, 5370750), (22320, 5339950), (22484, 5301000), (22630, 5266800), (22800, 5227530), (22995, 5183200), (23100, 5159640), (23250, 5126352), (23408, 5091750), (23560, 5058900), (23870, 4993200), (23940, 4978600), (24090, 4947600), (24528, 4859250), (24552, 4854500), (24738, 4818000), (24750, 4815664), (24800, 4805955), (24893, 4788000), (24966, 4774000), (25080, 4752300), (25200, 4729670), (25550, 4664880), (25575, 4660320), (25696, 4638375), (25916, 4599000), (26040, 4577100), (26125, 4562208), (26280, 4535300), (26334, 4526000), (26400, 4514685), (26505, 4496800), (26600, 4480740), (27125, 4394016), (27156, 4389000), (27280, 4369050), (27360, 4356275), (27375, 4353888), (27720, 4299700), (27740, 4296600), (27900, 4271960), (28000, 4256703), (28105, 4240800), (28272, 4215750), (28500, 4182024), (28644, 4161000), (28875, 4127712), (28908, 4123000), (29127, 4092000), (29200, 4081770), (29260, 4073400), (29450, 4047120), (29925, 3982880), (30096, 3960250), (30514, 3906000), (30660, 3887400), (30690, 3883600), (30800, 3869730), (31000, 3844764), (31248, 3814250), (31350, 3801840), (31500, 3783736), (31682, 3762000), (31920, 3733950), (32120, 3710700), (32395, 3679200), (32550, 3661680), (32736, 3640875), (32850, 3628240), (32984, 3613500), (33000, 3611748), (33250, 3584592), (33288, 3580500), (33440, 3564225), (33726, 3534000), (33945, 3511200), (34100, 3495240), (34200, 3485020), (34650, 3439760), (34675, 3437280), (34720, 3432825), (34875, 3417568), (35040, 3401475), (35112, 3394500), (35340, 3372600), (35805, 3328800), (36000, 3310769), (36135, 3298400), (36208, 3291750), (36500, 3265416), (36575, 3258720), (36792, 3239500), (36960, 3224775), (37107, 3212000), (37200, 3203970), (37620, 3168200), (38000, 3136518), (38192, 3120750), (38304, 3111625), (38325, 3109920), (38500, 3095784), (38544, 3092250), (38836, 3069000), (38874, 3066000), (39060, 3051400), (39600, 3009790), (39900, 2987160), (40150, 2968560), (40734, 2926000), (40880, 2915550), (40920, 2912700), (41230, 2890800), (41610, 2864400), (41800, 2851380), (42000, 2837802), (42408, 2810500), (42625, 2796192), (42750, 2788016), (42966, 2774000), (42997, 2772000), (43400, 2746260), (43800, 2721180), (43890, 2715600), (44000, 2708811), (44175, 2698080), (44384, 2685375), (44640, 2669975), (44968, 2650500), (45260, 2633400), (45353, 2628000), (45600, 2613765), (45771, 2604000), (45990, 2591600), (46200, 2579820), (46500, 2563176), (46816, 2545875), (47025, 2534560), (47120, 2529450), (47523, 2508000), (47740, 2496600), (47880, 2489300), (48180, 2473800), (48545, 2455200), (48825, 2441120), (49056, 2429625), (49104, 2427250), (49476, 2409000), (49500, 2407832), (49786, 2394000), (49875, 2389728), (49932, 2387000), (50160, 2376150), (50400, 2364835), (50589, 2356000), (51100, 2332440), (51150, 2330160), (51832, 2299500), (52080, 2288550), (52250, 2281104), (52560, 2267650), (52668, 2263000), (53010, 2248400), (53200, 2240370), (54250, 2197008), (54312, 2194500), (54560, 2184525), (54750, 2176944), (55440, 2149850), (55480, 2148300), (55800, 2135980), (56210, 2120400), (56544, 2107875), (56575, 2106720), (57000, 2091012), (57288, 2080500), (57750, 2063856), (57816, 2061500), (58254, 2046000), (58311, 2044000), (58400, 2040885), (58520, 2036700), (58900, 2023560), (59675, 1997280), (59850, 1991440), (60192, 1980125), (60225, 1979040), (61028, 1953000), (61320, 1943700), (61380, 1941800), (61600, 1934865), (61845, 1927200), (62000, 1922382), (62415, 1909600), (62496, 1907125), (62700, 1900920), (63000, 1891868), (63364, 1881000), (63840, 1866975), (63875, 1865952), (64240, 1855350), (64790, 1839600), (65100, 1830840), (65700, 1814120), (65835, 1810400), (65968, 1806750), (66000, 1805874), (66500, 1792296), (66576, 1790250), (67452, 1767000), (67890, 1755600), (68200, 1747620), (68400, 1742510), (69300, 1719880), (69350, 1718640), (69750, 1708784), (70224, 1697250), (70680, 1686300), (71610, 1664400), (72270, 1649200), (72416, 1645875), (73000, 1632708), (73150, 1629360), (73584, 1619750), (73625, 1618848), (74214, 1606000), (74400, 1601985), (74679, 1596000), (75240, 1584100), (76000, 1568259), (76285, 1562400), (76384, 1560375), (76650, 1554960), (76725, 1553440), (77000, 1547892), (77088, 1546125), (77672, 1534500), (77748, 1533000), (78120, 1525700), (78375, 1520736), (79200, 1504895), (79205, 1504800), (79800, 1493580), (80300, 1484280), (81375, 1464672), (81468, 1463000), (81760, 1457775), (81840, 1456350), (82125, 1451296), (82460, 1445400), (83220, 1432200), (83600, 1425690), (84000, 1418901), (84315, 1413600), (84816, 1405250), (85250, 1398096), (85500, 1394008), (85932, 1387000), (85994, 1386000), (86625, 1375904), (86800, 1373130), (87381, 1364000), (87600, 1360590), (87780, 1357800), (88350, 1349040), (89936, 1325250), (90520, 1316700), (90706, 1314000), (91542, 1302000), (91980, 1295800), (92400, 1289910), (93000, 1281588), (94050, 1267280), (94240, 1264725), (95046, 1254000), (95480, 1248300), (95760, 1244650), (96360, 1236900), (97090, 1227600), (97185, 1226400), (97650, 1220560), (98208, 1213625), (98952, 1204500), (99000, 1203916), (99572, 1197000), (99750, 1194864), (99864, 1193500), (100320, 1188075), (100375, 1187424), (101178, 1178000), (101835, 1170400), (102200, 1166220), (102300, 1165080), (103075, 1156320), (103664, 1149750), (104025, 1145760), (104160, 1144275), (104500, 1140552), (105120, 1133825), (105336, 1131500), (106020, 1124200), (106400, 1120185), (106799, 1116000), (107415, 1109600), (108500, 1098504), (108624, 1097250), (109500, 1088472), (109725, 1086240), (110880, 1074925), (110960, 1074150), (111600, 1067990), (112420, 1060200), (113150, 1053360), (114000, 1045506), (114576, 1040250), (114975, 1036640), (115500, 1031928), (115632, 1030750), (116508, 1023000), (116622, 1022000), (117040, 1018350), (117800, 1011780), (119350, 998640), (119700, 995720), (120450, 989520), (122056, 976500), (122640, 971850), (122760, 970900), (123690, 963600), (124000, 961191), (124465, 957600), (124830, 954800), (125400, 950460), (126000, 945934), (126728, 940500), (127750, 932976), (127875, 932064), (128480, 927675), (128991, 924000), (129580, 919800), (130200, 915420), (131400, 907060), (131670, 905200), (131936, 903375), (132000, 902937), (132525, 899360), (133000, 896148), (133152, 895125), (134904, 883500), (135780, 877800), (136059, 876000), (136400, 873810), (136800, 871255), (137313, 868000), (138600, 859940), (138700, 859320), (139500, 854392), (140448, 848625), (140525, 848160), (141360, 843150), (142569, 836000), (143220, 832200), (144540, 824600), (145635, 818400), (146000, 816354), (146300, 814680), (147168, 809875), (147250, 809424), (148428, 803000), (149358, 798000), (149625, 796576), (150480, 792050), (152570, 781200), (153300, 777480), (153450, 776720), (154000, 773946), (155344, 767250), (155496, 766500), (156240, 762850), (156750, 760368), (158410, 752400), (159600, 746790), (160600, 742140), (161975, 735840), (162750, 732336), (162936, 731500), (163680, 728175), (164250, 725648), (164920, 722700), (166440, 716100), (167200, 712845), (168630, 706800), (169632, 702625), (169725, 702240), (170500, 699048), (171000, 697004), (171864, 693500), (171988, 693000), (173250, 687952), (173375, 687456), (173600, 686565), (174251, 684000), (174762, 682000), (175200, 680295), (175560, 678900), (176700, 674520), (179025, 665760), (179872, 662625), (180675, 659680), (181040, 658350), (181412, 657000), (182875, 651744), (183084, 651000), (183960, 647900), (184800, 644955), (185535, 642400), (186000, 640794), (188100, 633640), (190092, 627000), (190960, 624150), (191520, 622325), (191625, 621984), (192720, 618450), (194180, 613800), (194370, 613200), (195300, 610280), (197904, 602250), (198000, 601958), (199144, 598500), (199500, 597432), (199728, 596750), (200750, 593712), (202356, 589000), (203670, 585200), (204400, 583110), (204600, 582540), (206150, 578160), (207328, 574875), (208050, 572880), (209000, 570276), (210672, 565750), (212040, 562100), (213598, 558000), (214830, 554800), (214985, 554400), (217000, 549252), (217248, 548625), (219000, 544236), (219450, 543120), (220875, 539616), (221920, 537075), (223200, 533995), (224037, 532000), (224840, 530100), (226300, 526680), (226765, 525600), (228000, 522753), (228855, 520800), (229152, 520125), (229950, 518320), (231000, 515964), (231264, 515375), (233016, 511500), (233244, 511000), (234080, 509175), (235125, 506912), (235600, 505890), (237615, 501600), (238700, 499320), (239400, 497860), (240900, 494760), (242725, 491040), (244112, 488250), (244125, 488224), (245280, 485925), (245520, 485450), (247380, 481800), (248930, 478800), (249660, 477400), (250800, 475230), (252000, 472967), (252945, 471200), (253456, 470250), (255500, 466488), (255750, 466032), (257982, 462000), (259160, 459900), (260400, 457710), (262800, 453530), (263340, 452600), (265050, 449680), (266000, 448074), (269808, 441750), (271560, 438900), (272118, 438000), (272800, 436905), (274626, 434000), (277200, 429970), (277400, 429660), (279000, 427196), (281050, 424080), (282720, 421575), (282875, 421344), (285138, 418000), (286440, 416100), (289080, 412300), (291270, 409200), (291555, 408800), (292000, 408177), (292600, 407340), (294500, 404712), (296856, 401500), (298375, 399456), (298716, 399000), (299250, 398288), (300960, 396025), (300979, 396000), (301125, 395808), (305140, 390600), (306600, 388740), (306900, 388360), (308000, 386973), (309225, 385440), (310688, 383625), (310992, 383250), (312075, 381920), (312480, 381425), (313500, 380184), (316820, 376200), (319200, 373395), (320397, 372000), (321200, 371070), (323950, 367920), (325500, 366168), (325872, 365750), (328500, 362824), (329175, 362080), (329840, 361350), (332880, 358050), (337260, 353400), (339450, 351120), (341000, 349524), (342000, 348502), (343728, 346750), (343976, 346500)]