49981932000

素因数分解:

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

素因数の和:154

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 50, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 73, 75, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 100, 104, 105, 110, 112, 114, 117, 120, 125, 126, 130, 132, 133, 140, 143, 144, 146, 150, 152, 154, 156, 160, 165, 168, 171, 175, 176, 180, 182, 190, 195, 198, 200, 208, 209, 210, 219, 220, 224, 225, 228, 231, 234, 240, 247, 250, 252, 260, 264, 266, 273, 275, 280, 285, 286, 288, 292, 300, 304, 308, 312, 315, 325, 330, 336, 342, 350, 352, 360, 364, 365, 375, 380, 385, 390, 396, 399, 400, 416, 418, 420, 429, 438, 440, 450, 455, 456, 462, 468, 475, 480, 494, 495, 500, 504, 511, 520, 525, 528, 532, 546, 550, 560, 570, 572, 584, 585, 600, 608, 616, 624, 627, 630, 650, 657, 660, 665, 672, 684, 693, 700, 715, 720, 728, 730, 741, 750, 760, 770, 780, 792, 798, 800, 803, 819, 825, 836, 840, 855, 858, 875, 876, 880, 900, 910, 912, 924, 936, 949, 950, 975, 988, 990, 1000, 1001, 1008, 1022, 1040, 1045, 1050, 1056, 1064, 1092, 1095, 1100, 1120, 1125, 1140, 1144, 1155, 1168, 1170, 1197, 1200, 1232, 1235, 1248, 1254, 1260, 1287, 1300, 1314, 1320, 1330, 1365, 1368, 1375, 1386, 1387, 1400, 1425, 1430, 1440, 1456, 1460, 1463, 1482, 1500, 1520, 1533, 1540, 1560, 1575, 1584, 1596, 1606, 1625, 1638, 1650, 1672, 1680, 1710, 1716, 1729, 1750, 1752, 1760, 1800, 1820, 1824, 1825, 1848, 1872, 1881, 1898, 1900, 1925, 1950, 1976, 1980, 1995, 2000, 2002, 2016, 2044, 2080, 2090, 2100, 2128, 2145, 2184, 2190, 2200, 2223, 2250, 2275, 2280, 2288, 2310, 2336, 2340, 2375, 2394, 2400, 2409, 2464, 2470, 2475, 2508, 2520, 2555, 2574, 2600, 2625, 2628, 2640, 2660, 2717, 2730, 2736, 2750, 2772, 2774, 2800, 2847, 2850, 2860, 2912, 2920, 2925, 2926, 2964, 3000, 3003, 3040, 3066, 3080, 3120, 3135, 3150, 3168, 3192, 3212, 3250, 3276, 3285, 3300, 3325, 3344, 3360, 3420, 3432, 3458, 3465, 3500, 3504, 3575, 3600, 3640, 3650, 3696, 3705, 3744, 3762, 3796, 3800, 3850, 3900, 3952, 3960, 3990, 4000, 4004, 4015, 4088, 4095, 4125, 4161, 4180, 4200, 4256, 4275, 4290, 4368, 4380, 4389, 4400, 4446, 4500, 4550, 4560, 4576, 4599, 4620, 4680, 4745, 4750, 4788, 4818, 4875, 4940, 4950, 5005, 5016, 5040, 5110, 5148, 5187, 5200, 5225, 5250, 5256, 5280, 5320, 5434, 5460, 5472, 5475, 5500, 5544, 5548, 5600, 5621, 5694, 5700, 5720, 5775, 5840, 5850, 5852, 5928, 5985, 6000, 6006, 6132, 6160, 6175, 6240, 6270, 6300, 6384, 6424, 6435, 6500, 6552, 6570, 6600, 6643, 6650, 6688, 6825, 6840, 6864, 6916, 6930, 6935, 7000, 7008, 7125, 7150, 7200, 7227, 7280, 7300, 7315, 7392, 7410, 7524, 7592, 7600, 7665, 7700, 7800, 7875, 7904, 7920, 7980, 8008, 8030, 8151, 8176, 8190, 8250, 8322, 8360, 8400, 8541, 8550, 8580, 8645, 8736, 8760, 8778, 8800, 8892, 9000, 9009, 9100, 9120, 9125, 9198, 9240, 9360, 9405, 9490, 9500, 9576, 9625, 9636, 9709, 9750, 9880, 9900, 9975, 10010, 10032, 10080, 10220, 10296, 10374, 10400, 10439, 10450, 10500, 10512, 10640, 10725, 10868, 10920, 10950, 11000, 11088, 11096, 11115, 11242, 11375, 11388, 11400, 11440, 11550, 11680, 11700, 11704, 11856, 11970, 12000, 12012, 12045, 12264, 12320, 12350, 12375, 12483, 12540, 12600, 12768, 12775, 12848, 12870, 13000, 13104, 13140, 13167, 13200, 13286, 13300, 13585, 13650, 13680, 13728, 13832, 13860, 13870, 14000, 14235, 14250, 14300, 14454, 14560, 14600, 14625, 14630, 14820, 15015, 15048, 15184, 15200, 15257, 15330, 15400, 15561, 15600, 15675, 15750, 15840, 15960, 16016, 16060, 16302, 16352, 16380, 16425, 16500, 16625, 16644, 16720, 16800, 16863, 17082, 17100, 17160, 17290, 17325, 17520, 17556, 17784, 17875, 18000, 18018, 18031, 18200, 18250, 18396, 18480, 18525, 18720, 18810, 18980, 19000, 19019, 19152, 19250, 19272, 19418, 19500, 19760, 19800, 19929, 19950, 20020, 20064, 20075, 20440, 20475, 20592, 20748, 20805, 20878, 20900, 21000, 21024, 21280, 21375, 21450, 21736, 21840, 21900, 21945, 22000, 22176, 22192, 22230, 22484, 22750, 22776, 22800, 22880, 22995, 23100, 23400, 23408, 23712, 23725, 23940, 24024, 24090, 24453, 24528, 24700, 24750, 24966, 25025, 25080, 25200, 25550, 25696, 25740, 25935, 26000, 26125, 26208, 26280, 26334, 26400, 26572, 26600, 27170, 27300, 27360, 27375, 27664, 27720, 27740, 28000, 28105, 28470, 28500, 28600, 28875, 28908, 29127, 29200, 29250, 29260, 29640, 29925, 30030, 30096, 30368, 30514, 30660, 30800, 30875, 31122, 31200, 31317, 31350, 31500, 31920, 32032, 32120, 32175, 32604, 32760, 32850, 33000, 33215, 33250, 33288, 33440, 33726, 34125, 34164, 34200, 34320, 34580, 34650, 34675, 35040, 35112, 35568, 35750, 36000, 36036, 36062, 36135, 36400, 36500, 36575, 36792, 36960, 37050, 37620, 37960, 38000, 38038, 38304, 38325, 38500, 38544, 38836, 39000, 39520, 39600, 39858, 39900, 40040, 40150, 40755, 40880, 40950, 41184, 41496, 41610, 41756, 41800, 42000, 42705, 42750, 42900, 43225, 43472, 43680, 43800, 43890, 44000, 44384, 44460, 44968, 45045, 45500, 45552, 45600, 45771, 45990, 46200, 46800, 46816, 47025, 47450, 47880, 48048, 48180, 48545, 48906, 49056, 49400, 49500, 49875, 49932, 50050, 50160, 50400, 50589, 51100, 51480, 51870, 52000, 52195, 52250, 52560, 52668, 53144, 53200, 53625, 54093, 54340, 54600, 54750, 55328, 55440, 55480, 55575, 56210, 56940, 57000, 57057, 57200, 57750, 57816, 58254, 58400, 58500, 58520, 59280, 59787, 59850, 60060, 60192, 60225, 61028, 61320, 61600, 61750, 62244, 62415, 62634, 62700, 63000, 63840, 63875, 64240, 64350, 65208, 65520, 65700, 65835, 66000, 66430, 66500, 66576, 67452, 67925, 68250, 68328, 68400, 68640, 69160, 69300, 69350, 70224, 71136, 71175, 71500, 72072, 72124, 72270, 72800, 73000, 73073, 73150, 73584, 74100, 75075, 75240, 75920, 76000, 76076, 76285, 76650, 77000, 77088, 77672, 77805, 78000, 78375, 79200, 79716, 79800, 80080, 80300, 81510, 81760, 81900, 82125, 82992, 83220, 83512, 83600, 84000, 84315, 85410, 85500, 85800, 86450, 86625, 86944, 87381, 87600, 87780, 88920, 89936, 90090, 90155, 91000, 91104, 91542, 91980, 92400, 92625, 93600, 93951, 94050, 94900, 95095, 95760, 96096, 96360, 97090, 97812, 98800, 99000, 99645, 99750, 99864, 100100, 100320, 100375, 101178, 102200, 102375, 102960, 103740, 104025, 104390, 104500, 105120, 105336, 106288, 106400, 106799, 107250, 108186, 108680, 109200, 109500, 109725, 110880, 110960, 111150, 112420, 113880, 114000, 114114, 114400, 114975, 115500, 115632, 116508, 117000, 117040, 118560, 118625, 119574, 119700, 120120, 120450, 122056, 122265, 122640, 123500, 124488, 124830, 125125, 125268, 125400, 126000, 126217, 127750, 128480, 128700, 129675, 130416, 131040, 131400, 131670, 132000, 132860, 133000, 133152, 134904, 135850, 136500, 136656, 136800, 137313, 138320, 138600, 138700, 140448, 140525, 142350, 143000, 144144, 144248, 144540, 145635, 146000, 146146, 146300, 147168, 148200, 149625, 150150, 150480, 151840, 152152, 152570, 153300, 154000, 155344, 155610, 156000, 156585, 156750, 159432, 159600, 160160, 160600, 160875, 162279, 163020, 163800, 164250, 165984, 166075, 166440, 167024, 167200, 168630, 170820, 171000, 171171, 171600, 172900, 173250, 173375, 174762, 175200, 175560, 177840, 179872, 180180, 180310, 180675, 182000, 182875, 183084, 183960, 184800, 185250, 187902, 188100, 189800, 190190, 191520, 191625, 192720, 194180, 195624, 197600, 198000, 198341, 199290, 199500, 199728, 200200, 200750, 202356, 203775, 204400, 204750, 205920, 207480, 208050, 208780, 209000, 210672, 212576, 213525, 213598, 214500, 216125, 216372, 217360, 218400, 219000, 219219, 219450, 221920, 222300, 224840, 225225, 227760, 228000, 228228, 228855, 229950, 231000, 231264, 233016, 234000, 234080, 235125, 237250, 239148, 239400, 240240, 240900, 242725, 244112, 244530, 245280, 247000, 248976, 249660, 250250, 250536, 250800, 252000, 252434, 252945, 255500, 257400, 259350, 260832, 260975, 262800, 263340, 265720, 266000, 269808, 270465, 271700, 273000, 273312, 274626, 276640, 277200, 277400, 277875, 281050, 284700, 285285, 286000, 288288, 288496, 289080, 291270, 292000, 292292, 292600, 296400, 298935, 299250, 300300, 300960, 301125, 304304, 305140, 306600, 308000, 310688, 311220, 312075, 313170, 313500, 318864, 319200, 320397, 321200, 321750, 324558, 326040, 327600, 328500, 329175, 332150, 332880, 334048, 337260, 339625, 341640, 342000, 342342, 343200, 345800, 346500, 346750, 349524, 351120, 355680, 355875, 360360, 360620, 361350, 364000, 365365, 365750, 366168, 367920, 370500, 375375, 375804, 376200, 378651, 379600, 380380, 381425, 383250, 385440, 388360, 389025, 391248, 396000, 396682, 398580, 399000, 399456, 400400, 401500, 404712, 407550, 408800, 409500, 414960, 416100, 417560, 418000, 421344, 421575, 427050, 427196, 429000, 432250, 432744, 434720, 436905, 438000, 438438, 438900, 444600, 449680, 450450, 450775, 455520, 456456, 457710, 459900, 462000, 466032, 468000, 469755, 470250, 474500, 475475, 478296, 478800, 480480, 481800, 485450, 488224, 489060, 494000, 497952, 498225, 499320, 500500, 501072, 501600, 504868, 505890, 511000, 514800, 518700, 520125, 521950, 525600, 526680, 531440, 532000, 533995, 539616, 540930, 543400, 546000, 548625, 549252, 554400, 554800, 555750, 562100, 569400, 570570, 572000, 574875, 576992, 578160, 582540, 584584, 585200, 592800, 595023, 597870, 598500, 600600, 602250, 608608, 610280, 611325, 613200, 622440, 624150, 626340, 627000, 631085, 637728, 640794, 642400, 643500, 648375, 649116, 652080, 655200, 657000, 657657, 658350, 664300, 665760, 674520, 679250, 683280, 684000, 684684, 686565, 691600, 693000, 693500, 699048, 702240, 702625, 711750, 720720, 721240, 722700, 728175, 730730, 731500, 732336, 735840, 741000, 750750, 751608, 752400, 757302, 759200, 760760, 762850, 766500, 776720, 778050, 782496, 782925, 793364, 797160, 798000, 800800, 803000, 809424, 811395, 815100, 819000, 829920, 830375, 832200, 835120, 836000, 843150, 854100, 854392, 855855, 858000, 864500, 865488, 873810, 876000, 876876, 877800, 889200, 899360, 900900, 901550, 903375, 912912, 915420, 919800, 924000, 932064, 939510, 940500, 949000, 950950, 956592, 957600, 961191, 963600, 970900, 978120, 988000, 991705, 996450, 998640, 1001000, 1002144, 1009736, 1011780, 1018875, 1022000, 1029600, 1037400, 1040250, 1043900, 1053360, 1062880, 1067625, 1067990, 1081860, 1086800, 1092000, 1096095, 1097250, 1098504, 1109600, 1111500, 1124200, 1126125, 1135953, 1138800, 1141140, 1144275, 1149750, 1156320, 1165080, 1169168, 1170400, 1190046, 1195740, 1197000, 1201200, 1204500, 1213625, 1220560, 1222650, 1226400, 1244880, 1248300, 1252680, 1254000, 1262170, 1264725, 1281588, 1287000, 1296750, 1298232, 1304160, 1304875, 1314000, 1315314, 1316700, 1328600, 1349040, 1352325, 1358500, 1366560, 1369368, 1373130, 1383200, 1386000, 1387000, 1388387, 1398096, 1405250, 1423500, 1426425, 1441440, 1442480, 1445400, 1456350, 1461460, 1463000, 1464672, 1482000, 1494675, 1501500, 1503216, 1504800, 1514604, 1521520, 1525700, 1533000, 1553440, 1556100, 1560375, 1565850, 1586728, 1594320, 1596000, 1601985, 1606000, 1618848, 1622790, 1630200, 1638000, 1645875, 1660750, 1664400, 1670240, 1686300, 1708200, 1708784, 1711710, 1716000, 1729000, 1730976, 1747620, 1753752, 1755600, 1778400, 1785069, 1801800, 1803100, 1806750, 1825824, 1826825, 1830840, 1839600, 1879020, 1881000, 1893255, 1898000, 1901900, 1907125, 1913184, 1922382, 1927200, 1941800, 1945125, 1956240, 1983410, 1992900, 1997280, 2002000, 2019472, 2023560, 2037750, 2044000, 2074800, 2080500, 2087800, 2106720, 2107875, 2135250, 2135980, 2163720, 2173600, 2184525, 2192190, 2194500, 2197008, 2223000, 2248400, 2252250, 2253875, 2271906, 2277600, 2282280, 2288550, 2299500, 2330160, 2338336, 2348775, 2377375, 2380092, 2391480, 2394000, 2402400, 2409000, 2427250, 2441120, 2445300, 2489760, 2491125, 2496600, 2505360, 2508000, 2524340, 2529450, 2563176, 2574000, 2593500, 2596464, 2609750, 2628000, 2630628, 2633400, 2657200, 2669975, 2698080, 2704650, 2717000, 2738736, 2746260, 2772000, 2774000, 2776774, 2796192, 2810500, 2847000, 2852850, 2884960, 2890800, 2912700, 2922920, 2926000, 2964000, 2975115, 2989350, 3003000, 3006432, 3029208, 3043040, 3051400, 3056625, 3066000, 3112200, 3120750, 3131700, 3155425, 3173456, 3188640, 3203970, 3212000, 3245580, 3260400, 3276000, 3288285, 3291750, 3321500, 3328800, 3372600, 3416400, 3417568, 3423420, 3432825, 3458000, 3495240, 3507504, 3511200, 3570138, 3603600, 3606200, 3613500, 3640875, 3653650, 3661680, 3679200, 3758040, 3762000, 3786510, 3796000, 3803800, 3814250, 3844764, 3883600, 3890250, 3912480, 3914625, 3966820, 3985800, 4004000, 4038944, 4047120, 4056975, 4075500, 4149600, 4161000, 4165161, 4175600, 4215750, 4270500, 4271960, 4279275, 4327440, 4369050, 4384380, 4389000, 4394016, 4446000, 4496800, 4504500, 4507750, 4543812, 4564560, 4577100, 4599000, 4660320, 4697550, 4754750, 4760184, 4782960, 4788000, 4805955, 4818000, 4854500, 4890600, 4958525, 4982250, 4993200, 5010720, 5048680, 5058900, 5126352, 5148000, 5187000, 5192928, 5219500, 5261256, 5266800, 5314400, 5339950, 5409300, 5434000, 5477472, 5480475, 5492520, 5548000, 5553548, 5621000, 5679765, 5694000, 5705700, 5721375, 5781600, 5825400, 5845840, 5852000, 5950230, 5978700, 6006000, 6058416, 6102800, 6113250, 6132000, 6224400, 6241500, 6263400, 6310850, 6323625, 6346912, 6407940, 6491160, 6520800, 6576570, 6583500, 6643000, 6745200, 6761625, 6832800, 6846840, 6865650, 6916000, 6941935, 6990480, 7015008, 7132125, 7140276, 7207200, 7212400, 7227000, 7281750, 7307300, 7323360, 7473375, 7516080, 7524000, 7573020, 7607600, 7628500, 7689528, 7767200, 7780500, 7829250, 7933640, 7971600, 8009925, 8094240, 8113950, 8151000, 8322000, 8330322, 8351200, 8431500, 8541000, 8543920, 8558550, 8654880, 8738100, 8768760, 8778000, 8892000, 8925345, 9009000, 9015500, 9087624, 9129120, 9134125, 9154200, 9198000, 9395100, 9466275, 9509500, 9520368, 9565920, 9611910, 9636000, 9709000, 9781200, 9917050, 9964500, 9986400, 10097360, 10117800, 10252704, 10374000, 10439000, 10522512, 10533600, 10679900, 10818600, 10868000, 10922625, 10960950, 10985040, 11107096, 11242000, 11359530, 11388000, 11411400, 11442750, 11650800, 11691680, 11743875, 11900460, 11957400, 12012000, 12116832, 12205600, 12226500, 12448800, 12483000, 12495483, 12526800, 12621700, 12647250, 12815880, 12982320, 13153140, 13167000, 13286000, 13349875, 13490400, 13523250, 13693680, 13731300, 13883870, 13980960, 14264250, 14280552, 14424800, 14454000, 14563500, 14614600, 14875575, 14946750, 15032160, 15146040, 15215200, 15257000, 15379056, 15561000, 15658500, 15777125, 15867280, 15943200, 16019850, 16227900, 16302000, 16441425, 16644000, 16660644, 16863000, 17082000, 17087840, 17117100, 17164125, 17476200, 17537520, 17556000, 17850690, 18018000, 18031000, 18175248, 18268250, 18308400, 18396000, 18790200, 18932550, 19019000, 19040736, 19223820, 19418000, 19562400, 19834100, 19929000, 20194720, 20235600, 20284875, 20748000, 20825805, 20878000, 21045024, 21359800, 21396375, 21637200, 21845250, 21921900, 21970080, 22214192, 22484000, 22719060, 22822800, 22885500, 23301600, 23487750, 23800920, 23914800, 24029775, 24453000, 24792625, 24966000, 24990966, 25053600, 25243400, 25294500, 25631760, 25964640, 26306280, 26334000, 26572000, 26699750, 27046500, 27387360, 27402375, 27462600, 27767740, 28398825, 28528500, 28561104, 28908000, 29127000, 29229200, 29751150, 29893500, 30292080, 30514000, 30758112, 31122000, 31317000, 31554250, 31734560, 32039700, 32455800, 32604000, 32882850, 33321288, 33726000, 34164000, 34234200, 34328250, 34709675, 34952400, 35075040, 35701380, 36036000, 36062000, 36350496, 36536500, 36616800, 37580400, 37865100, 38038000, 38447640, 38836000, 39668200, 39858000, 40049625, 40471200, 40569750, 41651610, 41756000, 42719600, 42792750, 43274400, 43690500, 43843800, 44428384, 44626725, 45438120, 45645600, 45771000, 46975500, 47331375, 47601840, 47829600, 48059550, 48906000, 49585250, 49932000, 49981932, 50486800, 50589000, 51263520, 52612560, 52668000, 53399500, 54093000, 54804750, 54925200, 55535480, 56797650, 57057000, 57122208, 58254000, 58458400, 59502300, 59787000, 60584160, 61028000, 62244000, 62477415, 62634000, 63108500, 64079400, 64911600, 65765700, 66642576, 67452000, 68468400, 68656500, 69419350, 69904800, 71402760, 72124000, 73073000, 74377875, 75160800, 75730200, 76076000, 76895280, 79336400, 79716000, 80099250, 81139500, 82207125, 83303220, 85439200, 85585500, 87381000, 87687600, 89253450, 90876240, 91542000, 93951000, 94662750, 95203680, 96119100, 97812000, 99170500, 99963864, 100973600, 101178000, 104129025, 105225120, 106799000, 108186000, 109609500, 109850400, 111070960, 113595300, 114114000, 116508000, 119004600, 119574000, 120148875, 124954830, 125268000, 126217000, 128158800, 129823200, 131531400, 133285152, 136936800, 137313000, 138838700, 141994125, 142805520, 146146000, 148755750, 151460400, 153790560, 158672800, 160198500, 162279000, 164414250, 166606440, 171171000, 173548375, 174762000, 175375200, 178506900, 181752480, 183084000, 187902000, 189325500, 192238200, 198341000, 199927728, 202356000, 208258050, 213598000, 216372000, 219219000, 222141920, 223133625, 227190600, 228228000, 238009200, 239148000, 240297750, 249909660, 252434000, 256317600, 263062800, 274626000, 277677400, 283988250, 285611040, 292292000, 297511500, 302920800, 312387075, 320397000, 324558000, 328828500, 333212880, 342342000, 347096750, 349524000, 357013800, 375804000, 378651000, 384476400, 396682000, 399855456, 416516100, 427196000, 438438000, 446267250, 454381200, 476018400, 480595500, 499819320, 504868000, 520645125, 526125600, 549252000, 555354800, 567976500, 595023000, 624774150, 640794000, 649116000, 657657000, 666425760, 684684000, 694193500, 714027600, 757302000, 768952800, 793364000, 833032200, 876876000, 892534500, 908762400, 961191000, 999638640, 1041290250, 1110709600, 1135953000, 1190046000, 1249548300, 1281588000, 1315314000, 1388387000, 1428055200, 1514604000, 1561935375, 1666064400, 1785069000, 1922382000, 1999277280, 2082580500, 2271906000, 2380092000, 2499096600, 2630628000, 2776774000, 3123870750, 3332128800, 3570138000, 3844764000, 4165161000, 4543812000, 4998193200, 5553548000, 6247741500, 7140276000, 8330322000, 9996386400, 12495483000, 16660644000, 24990966000, 49981932000]

約数ペア:

[(1, 49981932000), (2, 24990966000), (3, 16660644000), (4, 12495483000), (5, 9996386400), (6, 8330322000), (7, 7140276000), (8, 6247741500), (9, 5553548000), (10, 4998193200), (11, 4543812000), (12, 4165161000), (13, 3844764000), (14, 3570138000), (15, 3332128800), (16, 3123870750), (18, 2776774000), (19, 2630628000), (20, 2499096600), (21, 2380092000), (22, 2271906000), (24, 2082580500), (25, 1999277280), (26, 1922382000), (28, 1785069000), (30, 1666064400), (32, 1561935375), (33, 1514604000), (35, 1428055200), (36, 1388387000), (38, 1315314000), (39, 1281588000), (40, 1249548300), (42, 1190046000), (44, 1135953000), (45, 1110709600), (48, 1041290250), (50, 999638640), (52, 961191000), (55, 908762400), (56, 892534500), (57, 876876000), (60, 833032200), (63, 793364000), (65, 768952800), (66, 757302000), (70, 714027600), (72, 694193500), (73, 684684000), (75, 666425760), (76, 657657000), (77, 649116000), (78, 640794000), (80, 624774150), (84, 595023000), (88, 567976500), (90, 555354800), (91, 549252000), (95, 526125600), (96, 520645125), (99, 504868000), (100, 499819320), (104, 480595500), (105, 476018400), (110, 454381200), (112, 446267250), (114, 438438000), (117, 427196000), (120, 416516100), (125, 399855456), (126, 396682000), (130, 384476400), (132, 378651000), (133, 375804000), (140, 357013800), (143, 349524000), (144, 347096750), (146, 342342000), (150, 333212880), (152, 328828500), (154, 324558000), (156, 320397000), (160, 312387075), (165, 302920800), (168, 297511500), (171, 292292000), (175, 285611040), (176, 283988250), (180, 277677400), (182, 274626000), (190, 263062800), (195, 256317600), (198, 252434000), (200, 249909660), (208, 240297750), (209, 239148000), (210, 238009200), (219, 228228000), (220, 227190600), (224, 223133625), (225, 222141920), (228, 219219000), (231, 216372000), (234, 213598000), (240, 208258050), (247, 202356000), (250, 199927728), (252, 198341000), (260, 192238200), (264, 189325500), (266, 187902000), (273, 183084000), (275, 181752480), (280, 178506900), (285, 175375200), (286, 174762000), (288, 173548375), (292, 171171000), (300, 166606440), (304, 164414250), (308, 162279000), (312, 160198500), (315, 158672800), (325, 153790560), (330, 151460400), (336, 148755750), (342, 146146000), (350, 142805520), (352, 141994125), (360, 138838700), (364, 137313000), (365, 136936800), (375, 133285152), (380, 131531400), (385, 129823200), (390, 128158800), (396, 126217000), (399, 125268000), (400, 124954830), (416, 120148875), (418, 119574000), (420, 119004600), (429, 116508000), (438, 114114000), (440, 113595300), (450, 111070960), (455, 109850400), (456, 109609500), (462, 108186000), (468, 106799000), (475, 105225120), (480, 104129025), (494, 101178000), (495, 100973600), (500, 99963864), (504, 99170500), (511, 97812000), (520, 96119100), (525, 95203680), (528, 94662750), (532, 93951000), (546, 91542000), (550, 90876240), (560, 89253450), (570, 87687600), (572, 87381000), (584, 85585500), (585, 85439200), (600, 83303220), (608, 82207125), (616, 81139500), (624, 80099250), (627, 79716000), (630, 79336400), (650, 76895280), (657, 76076000), (660, 75730200), (665, 75160800), (672, 74377875), (684, 73073000), (693, 72124000), (700, 71402760), (715, 69904800), (720, 69419350), (728, 68656500), (730, 68468400), (741, 67452000), (750, 66642576), (760, 65765700), (770, 64911600), (780, 64079400), (792, 63108500), (798, 62634000), (800, 62477415), (803, 62244000), (819, 61028000), (825, 60584160), (836, 59787000), (840, 59502300), (855, 58458400), (858, 58254000), (875, 57122208), (876, 57057000), (880, 56797650), (900, 55535480), (910, 54925200), (912, 54804750), (924, 54093000), (936, 53399500), (949, 52668000), (950, 52612560), (975, 51263520), (988, 50589000), (990, 50486800), (1000, 49981932), (1001, 49932000), (1008, 49585250), (1022, 48906000), (1040, 48059550), (1045, 47829600), (1050, 47601840), (1056, 47331375), (1064, 46975500), (1092, 45771000), (1095, 45645600), (1100, 45438120), (1120, 44626725), (1125, 44428384), (1140, 43843800), (1144, 43690500), (1155, 43274400), (1168, 42792750), (1170, 42719600), (1197, 41756000), (1200, 41651610), (1232, 40569750), (1235, 40471200), (1248, 40049625), (1254, 39858000), (1260, 39668200), (1287, 38836000), (1300, 38447640), (1314, 38038000), (1320, 37865100), (1330, 37580400), (1365, 36616800), (1368, 36536500), (1375, 36350496), (1386, 36062000), (1387, 36036000), (1400, 35701380), (1425, 35075040), (1430, 34952400), (1440, 34709675), (1456, 34328250), (1460, 34234200), (1463, 34164000), (1482, 33726000), (1500, 33321288), (1520, 32882850), (1533, 32604000), (1540, 32455800), (1560, 32039700), (1575, 31734560), (1584, 31554250), (1596, 31317000), (1606, 31122000), (1625, 30758112), (1638, 30514000), (1650, 30292080), (1672, 29893500), (1680, 29751150), (1710, 29229200), (1716, 29127000), (1729, 28908000), (1750, 28561104), (1752, 28528500), (1760, 28398825), (1800, 27767740), (1820, 27462600), (1824, 27402375), (1825, 27387360), (1848, 27046500), (1872, 26699750), (1881, 26572000), (1898, 26334000), (1900, 26306280), (1925, 25964640), (1950, 25631760), (1976, 25294500), (1980, 25243400), (1995, 25053600), (2000, 24990966), (2002, 24966000), (2016, 24792625), (2044, 24453000), (2080, 24029775), (2090, 23914800), (2100, 23800920), (2128, 23487750), (2145, 23301600), (2184, 22885500), (2190, 22822800), (2200, 22719060), (2223, 22484000), (2250, 22214192), (2275, 21970080), (2280, 21921900), (2288, 21845250), (2310, 21637200), (2336, 21396375), (2340, 21359800), (2375, 21045024), (2394, 20878000), (2400, 20825805), (2409, 20748000), (2464, 20284875), (2470, 20235600), (2475, 20194720), (2508, 19929000), (2520, 19834100), (2555, 19562400), (2574, 19418000), (2600, 19223820), (2625, 19040736), (2628, 19019000), (2640, 18932550), (2660, 18790200), (2717, 18396000), (2730, 18308400), (2736, 18268250), (2750, 18175248), (2772, 18031000), (2774, 18018000), (2800, 17850690), (2847, 17556000), (2850, 17537520), (2860, 17476200), (2912, 17164125), (2920, 17117100), (2925, 17087840), (2926, 17082000), (2964, 16863000), (3000, 16660644), (3003, 16644000), (3040, 16441425), (3066, 16302000), (3080, 16227900), (3120, 16019850), (3135, 15943200), (3150, 15867280), (3168, 15777125), (3192, 15658500), (3212, 15561000), (3250, 15379056), (3276, 15257000), (3285, 15215200), (3300, 15146040), (3325, 15032160), (3344, 14946750), (3360, 14875575), (3420, 14614600), (3432, 14563500), (3458, 14454000), (3465, 14424800), (3500, 14280552), (3504, 14264250), (3575, 13980960), (3600, 13883870), (3640, 13731300), (3650, 13693680), (3696, 13523250), (3705, 13490400), (3744, 13349875), (3762, 13286000), (3796, 13167000), (3800, 13153140), (3850, 12982320), (3900, 12815880), (3952, 12647250), (3960, 12621700), (3990, 12526800), (4000, 12495483), (4004, 12483000), (4015, 12448800), (4088, 12226500), (4095, 12205600), (4125, 12116832), (4161, 12012000), (4180, 11957400), (4200, 11900460), (4256, 11743875), (4275, 11691680), (4290, 11650800), (4368, 11442750), (4380, 11411400), (4389, 11388000), (4400, 11359530), (4446, 11242000), (4500, 11107096), (4550, 10985040), (4560, 10960950), (4576, 10922625), (4599, 10868000), (4620, 10818600), (4680, 10679900), (4745, 10533600), (4750, 10522512), (4788, 10439000), (4818, 10374000), (4875, 10252704), (4940, 10117800), (4950, 10097360), (5005, 9986400), (5016, 9964500), (5040, 9917050), (5110, 9781200), (5148, 9709000), (5187, 9636000), (5200, 9611910), (5225, 9565920), (5250, 9520368), (5256, 9509500), (5280, 9466275), (5320, 9395100), (5434, 9198000), (5460, 9154200), (5472, 9134125), (5475, 9129120), (5500, 9087624), (5544, 9015500), (5548, 9009000), (5600, 8925345), (5621, 8892000), (5694, 8778000), (5700, 8768760), (5720, 8738100), (5775, 8654880), (5840, 8558550), (5850, 8543920), (5852, 8541000), (5928, 8431500), (5985, 8351200), (6000, 8330322), (6006, 8322000), (6132, 8151000), (6160, 8113950), (6175, 8094240), (6240, 8009925), (6270, 7971600), (6300, 7933640), (6384, 7829250), (6424, 7780500), (6435, 7767200), (6500, 7689528), (6552, 7628500), (6570, 7607600), (6600, 7573020), (6643, 7524000), (6650, 7516080), (6688, 7473375), (6825, 7323360), (6840, 7307300), (6864, 7281750), (6916, 7227000), (6930, 7212400), (6935, 7207200), (7000, 7140276), (7008, 7132125), (7125, 7015008), (7150, 6990480), (7200, 6941935), (7227, 6916000), (7280, 6865650), (7300, 6846840), (7315, 6832800), (7392, 6761625), (7410, 6745200), (7524, 6643000), (7592, 6583500), (7600, 6576570), (7665, 6520800), (7700, 6491160), (7800, 6407940), (7875, 6346912), (7904, 6323625), (7920, 6310850), (7980, 6263400), (8008, 6241500), (8030, 6224400), (8151, 6132000), (8176, 6113250), (8190, 6102800), (8250, 6058416), (8322, 6006000), (8360, 5978700), (8400, 5950230), (8541, 5852000), (8550, 5845840), (8580, 5825400), (8645, 5781600), (8736, 5721375), (8760, 5705700), (8778, 5694000), (8800, 5679765), (8892, 5621000), (9000, 5553548), (9009, 5548000), (9100, 5492520), (9120, 5480475), (9125, 5477472), (9198, 5434000), (9240, 5409300), (9360, 5339950), (9405, 5314400), (9490, 5266800), (9500, 5261256), (9576, 5219500), (9625, 5192928), (9636, 5187000), (9709, 5148000), (9750, 5126352), (9880, 5058900), (9900, 5048680), (9975, 5010720), (10010, 4993200), (10032, 4982250), (10080, 4958525), (10220, 4890600), (10296, 4854500), (10374, 4818000), (10400, 4805955), (10439, 4788000), (10450, 4782960), (10500, 4760184), (10512, 4754750), (10640, 4697550), (10725, 4660320), (10868, 4599000), (10920, 4577100), (10950, 4564560), (11000, 4543812), (11088, 4507750), (11096, 4504500), (11115, 4496800), (11242, 4446000), (11375, 4394016), (11388, 4389000), (11400, 4384380), (11440, 4369050), (11550, 4327440), (11680, 4279275), (11700, 4271960), (11704, 4270500), (11856, 4215750), (11970, 4175600), (12000, 4165161), (12012, 4161000), (12045, 4149600), (12264, 4075500), (12320, 4056975), (12350, 4047120), (12375, 4038944), (12483, 4004000), (12540, 3985800), (12600, 3966820), (12768, 3914625), (12775, 3912480), (12848, 3890250), (12870, 3883600), (13000, 3844764), (13104, 3814250), (13140, 3803800), (13167, 3796000), (13200, 3786510), (13286, 3762000), (13300, 3758040), (13585, 3679200), (13650, 3661680), (13680, 3653650), (13728, 3640875), (13832, 3613500), (13860, 3606200), (13870, 3603600), (14000, 3570138), (14235, 3511200), (14250, 3507504), (14300, 3495240), (14454, 3458000), (14560, 3432825), (14600, 3423420), (14625, 3417568), (14630, 3416400), (14820, 3372600), (15015, 3328800), (15048, 3321500), (15184, 3291750), (15200, 3288285), (15257, 3276000), (15330, 3260400), (15400, 3245580), (15561, 3212000), (15600, 3203970), (15675, 3188640), (15750, 3173456), (15840, 3155425), (15960, 3131700), (16016, 3120750), (16060, 3112200), (16302, 3066000), (16352, 3056625), (16380, 3051400), (16425, 3043040), (16500, 3029208), (16625, 3006432), (16644, 3003000), (16720, 2989350), (16800, 2975115), (16863, 2964000), (17082, 2926000), (17100, 2922920), (17160, 2912700), (17290, 2890800), (17325, 2884960), (17520, 2852850), (17556, 2847000), (17784, 2810500), (17875, 2796192), (18000, 2776774), (18018, 2774000), (18031, 2772000), (18200, 2746260), (18250, 2738736), (18396, 2717000), (18480, 2704650), (18525, 2698080), (18720, 2669975), (18810, 2657200), (18980, 2633400), (19000, 2630628), (19019, 2628000), (19152, 2609750), (19250, 2596464), (19272, 2593500), (19418, 2574000), (19500, 2563176), (19760, 2529450), (19800, 2524340), (19929, 2508000), (19950, 2505360), (20020, 2496600), (20064, 2491125), (20075, 2489760), (20440, 2445300), (20475, 2441120), (20592, 2427250), (20748, 2409000), (20805, 2402400), (20878, 2394000), (20900, 2391480), (21000, 2380092), (21024, 2377375), (21280, 2348775), (21375, 2338336), (21450, 2330160), (21736, 2299500), (21840, 2288550), (21900, 2282280), (21945, 2277600), (22000, 2271906), (22176, 2253875), (22192, 2252250), (22230, 2248400), (22484, 2223000), (22750, 2197008), (22776, 2194500), (22800, 2192190), (22880, 2184525), (22995, 2173600), (23100, 2163720), (23400, 2135980), (23408, 2135250), (23712, 2107875), (23725, 2106720), (23940, 2087800), (24024, 2080500), (24090, 2074800), (24453, 2044000), (24528, 2037750), (24700, 2023560), (24750, 2019472), (24966, 2002000), (25025, 1997280), (25080, 1992900), (25200, 1983410), (25550, 1956240), (25696, 1945125), (25740, 1941800), (25935, 1927200), (26000, 1922382), (26125, 1913184), (26208, 1907125), (26280, 1901900), (26334, 1898000), (26400, 1893255), (26572, 1881000), (26600, 1879020), (27170, 1839600), (27300, 1830840), (27360, 1826825), (27375, 1825824), (27664, 1806750), (27720, 1803100), (27740, 1801800), (28000, 1785069), (28105, 1778400), (28470, 1755600), (28500, 1753752), (28600, 1747620), (28875, 1730976), (28908, 1729000), (29127, 1716000), (29200, 1711710), (29250, 1708784), (29260, 1708200), (29640, 1686300), (29925, 1670240), (30030, 1664400), (30096, 1660750), (30368, 1645875), (30514, 1638000), (30660, 1630200), (30800, 1622790), (30875, 1618848), (31122, 1606000), (31200, 1601985), (31317, 1596000), (31350, 1594320), (31500, 1586728), (31920, 1565850), (32032, 1560375), (32120, 1556100), (32175, 1553440), (32604, 1533000), (32760, 1525700), (32850, 1521520), (33000, 1514604), (33215, 1504800), (33250, 1503216), (33288, 1501500), (33440, 1494675), (33726, 1482000), (34125, 1464672), (34164, 1463000), (34200, 1461460), (34320, 1456350), (34580, 1445400), (34650, 1442480), (34675, 1441440), (35040, 1426425), (35112, 1423500), (35568, 1405250), (35750, 1398096), (36000, 1388387), (36036, 1387000), (36062, 1386000), (36135, 1383200), (36400, 1373130), (36500, 1369368), (36575, 1366560), (36792, 1358500), (36960, 1352325), (37050, 1349040), (37620, 1328600), (37960, 1316700), (38000, 1315314), (38038, 1314000), (38304, 1304875), (38325, 1304160), (38500, 1298232), (38544, 1296750), (38836, 1287000), (39000, 1281588), (39520, 1264725), (39600, 1262170), (39858, 1254000), (39900, 1252680), (40040, 1248300), (40150, 1244880), (40755, 1226400), (40880, 1222650), (40950, 1220560), (41184, 1213625), (41496, 1204500), (41610, 1201200), (41756, 1197000), (41800, 1195740), (42000, 1190046), (42705, 1170400), (42750, 1169168), (42900, 1165080), (43225, 1156320), (43472, 1149750), (43680, 1144275), (43800, 1141140), (43890, 1138800), (44000, 1135953), (44384, 1126125), (44460, 1124200), (44968, 1111500), (45045, 1109600), (45500, 1098504), (45552, 1097250), (45600, 1096095), (45771, 1092000), (45990, 1086800), (46200, 1081860), (46800, 1067990), (46816, 1067625), (47025, 1062880), (47450, 1053360), (47880, 1043900), (48048, 1040250), (48180, 1037400), (48545, 1029600), (48906, 1022000), (49056, 1018875), (49400, 1011780), (49500, 1009736), (49875, 1002144), (49932, 1001000), (50050, 998640), (50160, 996450), (50400, 991705), (50589, 988000), (51100, 978120), (51480, 970900), (51870, 963600), (52000, 961191), (52195, 957600), (52250, 956592), (52560, 950950), (52668, 949000), (53144, 940500), (53200, 939510), (53625, 932064), (54093, 924000), (54340, 919800), (54600, 915420), (54750, 912912), (55328, 903375), (55440, 901550), (55480, 900900), (55575, 899360), (56210, 889200), (56940, 877800), (57000, 876876), (57057, 876000), (57200, 873810), (57750, 865488), (57816, 864500), (58254, 858000), (58400, 855855), (58500, 854392), (58520, 854100), (59280, 843150), (59787, 836000), (59850, 835120), (60060, 832200), (60192, 830375), (60225, 829920), (61028, 819000), (61320, 815100), (61600, 811395), (61750, 809424), (62244, 803000), (62415, 800800), (62634, 798000), (62700, 797160), (63000, 793364), (63840, 782925), (63875, 782496), (64240, 778050), (64350, 776720), (65208, 766500), (65520, 762850), (65700, 760760), (65835, 759200), (66000, 757302), (66430, 752400), (66500, 751608), (66576, 750750), (67452, 741000), (67925, 735840), (68250, 732336), (68328, 731500), (68400, 730730), (68640, 728175), (69160, 722700), (69300, 721240), (69350, 720720), (70224, 711750), (71136, 702625), (71175, 702240), (71500, 699048), (72072, 693500), (72124, 693000), (72270, 691600), (72800, 686565), (73000, 684684), (73073, 684000), (73150, 683280), (73584, 679250), (74100, 674520), (75075, 665760), (75240, 664300), (75920, 658350), (76000, 657657), (76076, 657000), (76285, 655200), (76650, 652080), (77000, 649116), (77088, 648375), (77672, 643500), (77805, 642400), (78000, 640794), (78375, 637728), (79200, 631085), (79716, 627000), (79800, 626340), (80080, 624150), (80300, 622440), (81510, 613200), (81760, 611325), (81900, 610280), (82125, 608608), (82992, 602250), (83220, 600600), (83512, 598500), (83600, 597870), (84000, 595023), (84315, 592800), (85410, 585200), (85500, 584584), (85800, 582540), (86450, 578160), (86625, 576992), (86944, 574875), (87381, 572000), (87600, 570570), (87780, 569400), (88920, 562100), (89936, 555750), (90090, 554800), (90155, 554400), (91000, 549252), (91104, 548625), (91542, 546000), (91980, 543400), (92400, 540930), (92625, 539616), (93600, 533995), (93951, 532000), (94050, 531440), (94900, 526680), (95095, 525600), (95760, 521950), (96096, 520125), (96360, 518700), (97090, 514800), (97812, 511000), (98800, 505890), (99000, 504868), (99645, 501600), (99750, 501072), (99864, 500500), (100100, 499320), (100320, 498225), (100375, 497952), (101178, 494000), (102200, 489060), (102375, 488224), (102960, 485450), (103740, 481800), (104025, 480480), (104390, 478800), (104500, 478296), (105120, 475475), (105336, 474500), (106288, 470250), (106400, 469755), (106799, 468000), (107250, 466032), (108186, 462000), (108680, 459900), (109200, 457710), (109500, 456456), (109725, 455520), (110880, 450775), (110960, 450450), (111150, 449680), (112420, 444600), (113880, 438900), (114000, 438438), (114114, 438000), (114400, 436905), (114975, 434720), (115500, 432744), (115632, 432250), (116508, 429000), (117000, 427196), (117040, 427050), (118560, 421575), (118625, 421344), (119574, 418000), (119700, 417560), (120120, 416100), (120450, 414960), (122056, 409500), (122265, 408800), (122640, 407550), (123500, 404712), (124488, 401500), (124830, 400400), (125125, 399456), (125268, 399000), (125400, 398580), (126000, 396682), (126217, 396000), (127750, 391248), (128480, 389025), (128700, 388360), (129675, 385440), (130416, 383250), (131040, 381425), (131400, 380380), (131670, 379600), (132000, 378651), (132860, 376200), (133000, 375804), (133152, 375375), (134904, 370500), (135850, 367920), (136500, 366168), (136656, 365750), (136800, 365365), (137313, 364000), (138320, 361350), (138600, 360620), (138700, 360360), (140448, 355875), (140525, 355680), (142350, 351120), (143000, 349524), (144144, 346750), (144248, 346500), (144540, 345800), (145635, 343200), (146000, 342342), (146146, 342000), (146300, 341640), (147168, 339625), (148200, 337260), (149625, 334048), (150150, 332880), (150480, 332150), (151840, 329175), (152152, 328500), (152570, 327600), (153300, 326040), (154000, 324558), (155344, 321750), (155610, 321200), (156000, 320397), (156585, 319200), (156750, 318864), (159432, 313500), (159600, 313170), (160160, 312075), (160600, 311220), (160875, 310688), (162279, 308000), (163020, 306600), (163800, 305140), (164250, 304304), (165984, 301125), (166075, 300960), (166440, 300300), (167024, 299250), (167200, 298935), (168630, 296400), (170820, 292600), (171000, 292292), (171171, 292000), (171600, 291270), (172900, 289080), (173250, 288496), (173375, 288288), (174762, 286000), (175200, 285285), (175560, 284700), (177840, 281050), (179872, 277875), (180180, 277400), (180310, 277200), (180675, 276640), (182000, 274626), (182875, 273312), (183084, 273000), (183960, 271700), (184800, 270465), (185250, 269808), (187902, 266000), (188100, 265720), (189800, 263340), (190190, 262800), (191520, 260975), (191625, 260832), (192720, 259350), (194180, 257400), (195624, 255500), (197600, 252945), (198000, 252434), (198341, 252000), (199290, 250800), (199500, 250536), (199728, 250250), (200200, 249660), (200750, 248976), (202356, 247000), (203775, 245280), (204400, 244530), (204750, 244112), (205920, 242725), (207480, 240900), (208050, 240240), (208780, 239400), (209000, 239148), (210672, 237250), (212576, 235125), (213525, 234080), (213598, 234000), (214500, 233016), (216125, 231264), (216372, 231000), (217360, 229950), (218400, 228855), (219000, 228228), (219219, 228000), (219450, 227760), (221920, 225225), (222300, 224840)]