54872532000

素因数分解:

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

素因数の和:105

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 25, 26, 27, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 50, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 75, 76, 78, 80, 85, 88, 90, 95, 96, 99, 100, 102, 104, 108, 110, 114, 117, 120, 121, 125, 130, 132, 135, 136, 143, 144, 150, 152, 153, 156, 160, 165, 170, 171, 176, 180, 187, 190, 195, 198, 200, 204, 208, 209, 216, 220, 221, 225, 228, 234, 240, 242, 247, 250, 255, 260, 264, 270, 272, 275, 285, 286, 288, 297, 300, 304, 306, 312, 323, 325, 330, 340, 342, 351, 352, 360, 363, 374, 375, 380, 390, 396, 400, 408, 416, 418, 425, 429, 432, 440, 442, 450, 456, 459, 468, 475, 480, 484, 494, 495, 500, 510, 513, 520, 528, 540, 544, 550, 561, 570, 572, 585, 594, 600, 605, 608, 612, 624, 627, 646, 650, 660, 663, 675, 680, 684, 702, 715, 720, 726, 741, 748, 750, 760, 765, 780, 792, 800, 816, 825, 836, 850, 855, 858, 864, 880, 884, 900, 912, 918, 935, 936, 950, 968, 969, 975, 988, 990, 1000, 1020, 1026, 1040, 1045, 1056, 1080, 1089, 1100, 1105, 1122, 1125, 1140, 1144, 1170, 1188, 1200, 1210, 1224, 1235, 1248, 1254, 1275, 1287, 1292, 1300, 1320, 1326, 1350, 1360, 1368, 1375, 1404, 1425, 1430, 1440, 1452, 1482, 1485, 1496, 1500, 1520, 1530, 1560, 1573, 1584, 1615, 1625, 1632, 1650, 1672, 1683, 1700, 1710, 1716, 1755, 1760, 1768, 1800, 1815, 1824, 1836, 1870, 1872, 1881, 1900, 1936, 1938, 1950, 1976, 1980, 1989, 2000, 2040, 2052, 2057, 2080, 2090, 2125, 2145, 2160, 2178, 2200, 2210, 2223, 2244, 2250, 2280, 2288, 2295, 2299, 2340, 2375, 2376, 2400, 2420, 2431, 2448, 2470, 2475, 2508, 2550, 2565, 2574, 2584, 2600, 2640, 2652, 2700, 2717, 2720, 2736, 2750, 2805, 2808, 2850, 2860, 2904, 2907, 2925, 2964, 2970, 2992, 3000, 3025, 3040, 3060, 3120, 3135, 3146, 3168, 3230, 3250, 3267, 3300, 3315, 3344, 3366, 3375, 3400, 3420, 3432, 3510, 3536, 3553, 3575, 3600, 3630, 3672, 3705, 3740, 3744, 3762, 3800, 3825, 3861, 3872, 3876, 3900, 3952, 3960, 3978, 4000, 4080, 4104, 4114, 4125, 4180, 4199, 4250, 4275, 4290, 4320, 4356, 4400, 4420, 4446, 4488, 4500, 4560, 4576, 4590, 4598, 4675, 4680, 4719, 4750, 4752, 4840, 4845, 4862, 4875, 4896, 4940, 4950, 5016, 5049, 5100, 5130, 5148, 5168, 5200, 5225, 5280, 5304, 5400, 5434, 5445, 5472, 5500, 5525, 5610, 5616, 5643, 5700, 5720, 5808, 5814, 5850, 5928, 5940, 5967, 5984, 6000, 6050, 6120, 6171, 6175, 6240, 6270, 6292, 6375, 6435, 6460, 6500, 6534, 6600, 6630, 6669, 6688, 6732, 6750, 6800, 6840, 6864, 6897, 7020, 7072, 7106, 7125, 7150, 7200, 7260, 7293, 7344, 7410, 7425, 7480, 7524, 7600, 7650, 7722, 7752, 7800, 7865, 7904, 7920, 7956, 8075, 8151, 8160, 8208, 8228, 8250, 8360, 8398, 8415, 8500, 8550, 8580, 8712, 8721, 8775, 8800, 8840, 8892, 8976, 9000, 9075, 9120, 9180, 9196, 9350, 9360, 9405, 9438, 9500, 9504, 9680, 9690, 9724, 9750, 9880, 9900, 9945, 10032, 10098, 10200, 10260, 10285, 10296, 10336, 10400, 10450, 10608, 10659, 10725, 10800, 10868, 10890, 11000, 11050, 11115, 11220, 11232, 11286, 11400, 11440, 11475, 11495, 11616, 11628, 11700, 11856, 11880, 11934, 12000, 12100, 12155, 12240, 12342, 12350, 12375, 12540, 12584, 12597, 12750, 12825, 12870, 12920, 13000, 13068, 13200, 13260, 13338, 13464, 13500, 13585, 13600, 13680, 13728, 13794, 14025, 14040, 14157, 14212, 14250, 14300, 14520, 14535, 14586, 14625, 14688, 14820, 14850, 14960, 15048, 15125, 15200, 15300, 15444, 15504, 15600, 15675, 15730, 15840, 15912, 16150, 16302, 16335, 16416, 16456, 16500, 16575, 16720, 16796, 16830, 17000, 17100, 17160, 17424, 17442, 17550, 17680, 17765, 17784, 17875, 17952, 18000, 18150, 18360, 18392, 18513, 18525, 18700, 18720, 18810, 18876, 19000, 19125, 19305, 19360, 19380, 19448, 19500, 19760, 19800, 19890, 20064, 20196, 20400, 20520, 20570, 20592, 20691, 20900, 20995, 21216, 21318, 21375, 21450, 21600, 21736, 21780, 21879, 22000, 22100, 22230, 22440, 22572, 22800, 22880, 22950, 22990, 23256, 23375, 23400, 23595, 23712, 23760, 23868, 24200, 24225, 24310, 24453, 24480, 24684, 24700, 24750, 25080, 25168, 25194, 25245, 25500, 25650, 25740, 25840, 26000, 26125, 26136, 26400, 26520, 26676, 26741, 26928, 27000, 27170, 27225, 27360, 27588, 27625, 28050, 28080, 28215, 28314, 28424, 28500, 28600, 29040, 29070, 29172, 29250, 29640, 29700, 29835, 29887, 29920, 30096, 30250, 30600, 30855, 30875, 30888, 31008, 31200, 31350, 31460, 31824, 31977, 32175, 32300, 32604, 32670, 32912, 33000, 33150, 33345, 33440, 33592, 33660, 34000, 34200, 34320, 34485, 34848, 34884, 35100, 35360, 35530, 35568, 35750, 36000, 36300, 36465, 36720, 36784, 37026, 37050, 37125, 37400, 37620, 37752, 37791, 38000, 38250, 38610, 38760, 38896, 39000, 39083, 39325, 39520, 39600, 39780, 40375, 40392, 40755, 40800, 41040, 41140, 41184, 41382, 41800, 41990, 42075, 42471, 42636, 42750, 42900, 43472, 43560, 43605, 43758, 43875, 44000, 44200, 44460, 44880, 45144, 45375, 45600, 45900, 45980, 46189, 46512, 46750, 46800, 47025, 47190, 47520, 47736, 48400, 48450, 48620, 48906, 49368, 49400, 49500, 49725, 50160, 50336, 50388, 50490, 51000, 51300, 51425, 51480, 51680, 52000, 52250, 52272, 53040, 53295, 53352, 53482, 53625, 53856, 54000, 54340, 54450, 55176, 55250, 55539, 55575, 56100, 56160, 56430, 56628, 56848, 57000, 57200, 57375, 57475, 58080, 58140, 58344, 58500, 59280, 59400, 59670, 59774, 60192, 60500, 60775, 61200, 61710, 61750, 61776, 62073, 62700, 62920, 62985, 63648, 63954, 64125, 64350, 64600, 65208, 65340, 65637, 65824, 66000, 66300, 66690, 67184, 67320, 67925, 68000, 68400, 68640, 68970, 69768, 70125, 70200, 70785, 71060, 71136, 71500, 72600, 72675, 72930, 73359, 73440, 73568, 74052, 74100, 74250, 74800, 75240, 75504, 75582, 76000, 76500, 77220, 77520, 77792, 78000, 78166, 78375, 78650, 79200, 79560, 80223, 80750, 80784, 81510, 81675, 82080, 82280, 82764, 82875, 83600, 83980, 84150, 84942, 85272, 85500, 85800, 86944, 87120, 87210, 87516, 87750, 88400, 88825, 88920, 89661, 89760, 90288, 90750, 91800, 91960, 92378, 92565, 92625, 93024, 93500, 93600, 94050, 94380, 95472, 95931, 96525, 96800, 96900, 97240, 97812, 98736, 98800, 99000, 99450, 100320, 100776, 100980, 102000, 102600, 102850, 102960, 103455, 104500, 104544, 104975, 106080, 106590, 106704, 106964, 107250, 108000, 108680, 108900, 109395, 110352, 110500, 111078, 111150, 112200, 112860, 113256, 113373, 113696, 114000, 114400, 114750, 114950, 116280, 116688, 117000, 117249, 117975, 118560, 118800, 119340, 119548, 121000, 121125, 121550, 122265, 122400, 123420, 123500, 123552, 124146, 125400, 125840, 125970, 126225, 127908, 128250, 128700, 129200, 130416, 130680, 131274, 132000, 132600, 133380, 133705, 134368, 134640, 135850, 136125, 136800, 137940, 138567, 139536, 140250, 140400, 141075, 141570, 142120, 143000, 145200, 145350, 145860, 146718, 148104, 148200, 148500, 149175, 149435, 149600, 150480, 151008, 151164, 153000, 154275, 154440, 155040, 156000, 156332, 156750, 157300, 159120, 159885, 160446, 160875, 161500, 161568, 163020, 163350, 164560, 165528, 165750, 166725, 167200, 167960, 168300, 169884, 170544, 171000, 171600, 172425, 174240, 174420, 175032, 175500, 176800, 177650, 177840, 179322, 180576, 181500, 182325, 183600, 183920, 184756, 185130, 185250, 187000, 188100, 188760, 188955, 190944, 191862, 193050, 193800, 194480, 195415, 195624, 196625, 197472, 197600, 198000, 198900, 201552, 201960, 203775, 204000, 205200, 205700, 205920, 206910, 209000, 209950, 210375, 212355, 213180, 213408, 213928, 214500, 217360, 217800, 218025, 218790, 220704, 221000, 222156, 222300, 224400, 225720, 226512, 226746, 228000, 229500, 229900, 230945, 232560, 233376, 234000, 234498, 235125, 235950, 237600, 238680, 239096, 240669, 242000, 242250, 243100, 244530, 246840, 247000, 248292, 248625, 250800, 251680, 251940, 252450, 255816, 256500, 257125, 257400, 258400, 260832, 261360, 262548, 265200, 266475, 266760, 267410, 268983, 269280, 271700, 272250, 275880, 277134, 277695, 277875, 279072, 280500, 280800, 282150, 283140, 284240, 286000, 287375, 290400, 290700, 291720, 293436, 296208, 296400, 297000, 298350, 298870, 300960, 302328, 303875, 306000, 308550, 308880, 310365, 312664, 313500, 314600, 314925, 318240, 319770, 320892, 321750, 323000, 326040, 326700, 328185, 329120, 331056, 331500, 333450, 335920, 336600, 339625, 339768, 341088, 342000, 343200, 344850, 348840, 350064, 351000, 351747, 353925, 355300, 355680, 358644, 363000, 363375, 364650, 366795, 367200, 367840, 369512, 370260, 370500, 374000, 376200, 377520, 377910, 383724, 386100, 387600, 388960, 390830, 391248, 393250, 396000, 397800, 401115, 403104, 403920, 407550, 408375, 410400, 411400, 413820, 415701, 418000, 419900, 420750, 424710, 426360, 427856, 429000, 434720, 435600, 436050, 437580, 442000, 444125, 444312, 444600, 448305, 448800, 451440, 453024, 453492, 459000, 459800, 461890, 462825, 465120, 468000, 468996, 470250, 471900, 477360, 478192, 479655, 481338, 482625, 484000, 484500, 486200, 489060, 493680, 494000, 496584, 497250, 501600, 503880, 504900, 508079, 511632, 513000, 514250, 514800, 517275, 522720, 524875, 525096, 530400, 532950, 533520, 534820, 537966, 543400, 544500, 546975, 551760, 554268, 555390, 555750, 561000, 564300, 566280, 566865, 568480, 572000, 574750, 581400, 583440, 586245, 586872, 589875, 592416, 592800, 594000, 596700, 597740, 604656, 607750, 611325, 612000, 617100, 617760, 620730, 625328, 627000, 629200, 629850, 631125, 639540, 641784, 643500, 646000, 652080, 653400, 656370, 662112, 663000, 666900, 668525, 671840, 673200, 679250, 679536, 684000, 689700, 692835, 697680, 700128, 702000, 703494, 705375, 707850, 710600, 717288, 722007, 726000, 726750, 729300, 733590, 739024, 740520, 741000, 745875, 747175, 748000, 752400, 755040, 755820, 767448, 771375, 772200, 775200, 781660, 782496, 786500, 795600, 799425, 802230, 806949, 807840, 815100, 816750, 822800, 827640, 831402, 833625, 836000, 839800, 841500, 849420, 852720, 855712, 858000, 862125, 871200, 872100, 875160, 884000, 888250, 888624, 889200, 896610, 902880, 906984, 911625, 918000, 919600, 923780, 925650, 937992, 940500, 943800, 944775, 954720, 956384, 959310, 962676, 965250, 969000, 972400, 977075, 978120, 987360, 988000, 993168, 994500, 1007760, 1009800, 1016158, 1018875, 1023264, 1026000, 1028500, 1029600, 1034550, 1049750, 1050192, 1055241, 1061775, 1065900, 1067040, 1069640, 1075932, 1086800, 1089000, 1090125, 1093950, 1103520, 1108536, 1110780, 1111500, 1122000, 1128600, 1132560, 1133730, 1149500, 1154725, 1162800, 1166880, 1172490, 1173744, 1179750, 1188000, 1193400, 1195480, 1203345, 1209312, 1215500, 1222650, 1234200, 1241460, 1247103, 1250656, 1254000, 1258400, 1259700, 1262250, 1279080, 1283568, 1287000, 1292000, 1304160, 1306800, 1312740, 1326000, 1332375, 1333800, 1337050, 1344915, 1346400, 1358500, 1359072, 1379400, 1385670, 1388475, 1395360, 1404000, 1406988, 1410750, 1415700, 1421200, 1434576, 1444014, 1452000, 1453500, 1458600, 1467180, 1478048, 1481040, 1482000, 1491750, 1494350, 1504800, 1511640, 1524237, 1534896, 1542750, 1544400, 1551825, 1563320, 1573000, 1574625, 1591200, 1598850, 1604460, 1613898, 1630200, 1633500, 1640925, 1645600, 1655280, 1662804, 1667250, 1679600, 1683000, 1698840, 1705440, 1716000, 1724250, 1744200, 1750320, 1758735, 1769625, 1776500, 1777248, 1778400, 1793220, 1813968, 1823250, 1833975, 1836000, 1839200, 1847560, 1851300, 1875984, 1881000, 1887600, 1889550, 1918620, 1925352, 1930500, 1938000, 1944800, 1954150, 1956240, 1986336, 1989000, 2005575, 2015520, 2019600, 2032316, 2037750, 2052000, 2057000, 2069100, 2078505, 2099500, 2100384, 2110482, 2123550, 2131800, 2139280, 2151864, 2173600, 2178000, 2180250, 2187900, 2217072, 2221560, 2223000, 2241525, 2244000, 2257200, 2265120, 2267460, 2299000, 2309450, 2314125, 2325600, 2344980, 2347488, 2359500, 2386800, 2390960, 2398275, 2406690, 2431000, 2445300, 2468400, 2482920, 2494206, 2508000, 2519400, 2524500, 2540395, 2558160, 2567136, 2574000, 2586375, 2613600, 2625480, 2652000, 2664750, 2667600, 2674100, 2689830, 2717000, 2734875, 2758800, 2771340, 2776950, 2813976, 2821500, 2831400, 2834325, 2842400, 2869152, 2888028, 2907000, 2917200, 2931225, 2934360, 2962080, 2964000, 2983500, 2988700, 3023280, 3048474, 3056625, 3069792, 3085500, 3088800, 3103650, 3126640, 3146000, 3149250, 3197700, 3208920, 3227796, 3260400, 3267000, 3281850, 3310560, 3325608, 3334500, 3342625, 3359200, 3366000, 3397680, 3448500, 3464175, 3488400, 3500640, 3517470, 3539250, 3553000, 3586440, 3610035, 3627936, 3646500, 3667950, 3695120, 3702600, 3735875, 3751968, 3762000, 3775200, 3779100, 3837240, 3850704, 3861000, 3876000, 3908300, 3912480, 3978000, 3997125, 4011150, 4034745, 4039200, 4064632, 4075500, 4114000, 4138200, 4157010, 4199000, 4220964, 4247100, 4263600, 4278560, 4303728, 4356000, 4360500, 4375800, 4434144, 4443120, 4446000, 4483050, 4514400, 4534920, 4572711, 4598000, 4618900, 4628250, 4689960, 4719000, 4723875, 4773600, 4781920, 4796550, 4813380, 4862000, 4885375, 4890600, 4936800, 4965840, 4988412, 5038800, 5049000, 5080790, 5116320, 5148000, 5172750, 5250960, 5276205, 5308875, 5329500, 5335200, 5348200, 5379660, 5434000, 5469750, 5517600, 5542680, 5553900, 5627952, 5643000, 5662800, 5668650, 5773625, 5776056, 5814000, 5834400, 5862450, 5868720, 5967000, 5977400, 6016725, 6046560, 6096948, 6113250, 6171000, 6207300, 6235515, 6253280, 6292000, 6298500, 6395400, 6417840, 6455592, 6520800, 6534000, 6563700, 6651216, 6669000, 6685250, 6724575, 6732000, 6795360, 6897000, 6928350, 6942375, 6976800, 7034940, 7078500, 7106000, 7172880, 7220070, 7293000, 7335900, 7390240, 7405200, 7471750, 7524000, 7558200, 7621185, 7674480, 7701408, 7722000, 7759125, 7816600, 7956000, 7994250, 8022300, 8069490, 8129264, 8151000, 8204625, 8228000, 8276400, 8314020, 8398000, 8441928, 8494200, 8527200, 8607456, 8721000, 8751600, 8793675, 8886240, 8892000, 8966100, 9069840, 9145422, 9169875, 9196000, 9237800, 9256500, 9379920, 9438000, 9447750, 9593100, 9626760, 9724000, 9770750, 9781200, 9931680, 9976824, 10027875, 10077600, 10098000, 10161580, 10345500, 10392525, 10501920, 10552410, 10617750, 10659000, 10696400, 10759320, 10868000, 10939500, 11085360, 11107800, 11207625, 11255904, 11286000, 11325600, 11337300, 11547250, 11552112, 11628000, 11724900, 11737440, 11934000, 11954800, 11991375, 12033450, 12193896, 12226500, 12342000, 12414600, 12471030, 12597000, 12701975, 12790800, 12835680, 12911184, 13068000, 13127400, 13302432, 13338000, 13370500, 13449150, 13718133, 13794000, 13856700, 13884750, 14069880, 14157000, 14171625, 14212000, 14345760, 14440140, 14586000, 14656125, 14671800, 14810400, 14943500, 15116400, 15242370, 15348960, 15444000, 15518250, 15633200, 15988500, 16044600, 16138980, 16258528, 16302000, 16409250, 16552800, 16628040, 16796000, 16883856, 16988400, 17320875, 17442000, 17503200, 17587350, 17932200, 18050175, 18139680, 18290844, 18339750, 18475600, 18513000, 18759840, 18876000, 18895500, 19186200, 19253520, 19541500, 19562400, 19953648, 20055750, 20173725, 20196000, 20323160, 20691000, 20785050, 21104820, 21235500, 21318000, 21392800, 21518640, 21879000, 22170720, 22215600, 22415250, 22572000, 22674600, 22863555, 23094500, 23104224, 23449800, 23868000, 23909600, 23982750, 24066900, 24387792, 24453000, 24684000, 24829200, 24942060, 25194000, 25403950, 25581600, 25822368, 26254800, 26381025, 26676000, 26741000, 26898300, 27436266, 27588000, 27713400, 27769500, 28139760, 28314000, 28343250, 28880280, 29172000, 29312250, 29343600, 29887000, 30083625, 30232800, 30484740, 31036500, 31177575, 31266400, 31977000, 32089200, 32277960, 32604000, 32818500, 33256080, 33622875, 33767712, 33976800, 34641750, 34884000, 35174700, 35864400, 36100350, 36581688, 36679500, 36951200, 37026000, 37791000, 38105925, 38372400, 38507040, 39083000, 39907296, 40111500, 40347450, 40646320, 41382000, 41570100, 42209640, 42471000, 42636000, 43037280, 43758000, 43968375, 44431200, 44830500, 45349200, 45727110, 46189000, 46899600, 47965500, 48133800, 48775584, 48906000, 49658400, 49884120, 50388000, 50807900, 51962625, 52509600, 52762050, 53482000, 53796600, 54872532, 55426800, 55539000, 56279520, 56628000, 56686500, 57760560, 58624500, 58687200, 59774000, 60167250, 60969480, 62073000, 62355150, 63509875, 63954000, 64178400, 64555920, 65637000, 66512160, 67245750, 68590665, 69283500, 70349400, 71728800, 72200700, 73163376, 73359000, 74052000, 75582000, 76211850, 76744800, 78166000, 80223000, 80694900, 81292640, 82764000, 83140200, 84419280, 84942000, 87516000, 87936750, 89661000, 90250875, 90698400, 91454220, 92378000, 93799200, 95931000, 96267600, 97812000, 99768240, 100868625, 101615800, 103925250, 105524100, 106964000, 107593200, 109745064, 110853600, 111078000, 113373000, 114317775, 115521120, 117249000, 119548000, 120334500, 121938960, 124146000, 124710300, 127019750, 127908000, 129111840, 131274000, 131905125, 134491500, 137181330, 138567000, 140698800, 144401400, 146326752, 146718000, 151164000, 152423700, 155887875, 156332000, 160446000, 161389800, 166280400, 168838560, 169884000, 175873500, 179322000, 180501750, 182908440, 184756000, 190529625, 191862000, 192535200, 199536480, 201737250, 203231600, 207850500, 211048200, 215186400, 219490128, 222156000, 226746000, 228635550, 234498000, 240669000, 243877920, 248292000, 249420600, 254039500, 262548000, 263810250, 268983000, 274362660, 277134000, 281397600, 288802800, 293436000, 304847400, 311775750, 320892000, 322779600, 332560800, 342953325, 351747000, 358644000, 361003500, 365816880, 381059250, 383724000, 403474500, 406463200, 415701000, 422096400, 438980256, 453492000, 457271100, 468996000, 481338000, 498841200, 508079000, 527620500, 537966000, 548725320, 554268000, 571588875, 577605600, 609694800, 623551500, 645559200, 685906650, 703494000, 722007000, 731633760, 762118500, 806949000, 831402000, 844192800, 914542200, 962676000, 997682400, 1016158000, 1055241000, 1075932000, 1097450640, 1143177750, 1219389600, 1247103000, 1371813300, 1406988000, 1444014000, 1524237000, 1613898000, 1662804000, 1714766625, 1829084400, 2032316000, 2110482000, 2194901280, 2286355500, 2494206000, 2743626600, 2888028000, 3048474000, 3227796000, 3429533250, 3658168800, 4220964000, 4572711000, 4988412000, 5487253200, 6096948000, 6859066500, 9145422000, 10974506400, 13718133000, 18290844000, 27436266000, 54872532000]

約数ペア:

[(1, 54872532000), (2, 27436266000), (3, 18290844000), (4, 13718133000), (5, 10974506400), (6, 9145422000), (8, 6859066500), (9, 6096948000), (10, 5487253200), (11, 4988412000), (12, 4572711000), (13, 4220964000), (15, 3658168800), (16, 3429533250), (17, 3227796000), (18, 3048474000), (19, 2888028000), (20, 2743626600), (22, 2494206000), (24, 2286355500), (25, 2194901280), (26, 2110482000), (27, 2032316000), (30, 1829084400), (32, 1714766625), (33, 1662804000), (34, 1613898000), (36, 1524237000), (38, 1444014000), (39, 1406988000), (40, 1371813300), (44, 1247103000), (45, 1219389600), (48, 1143177750), (50, 1097450640), (51, 1075932000), (52, 1055241000), (54, 1016158000), (55, 997682400), (57, 962676000), (60, 914542200), (65, 844192800), (66, 831402000), (68, 806949000), (72, 762118500), (75, 731633760), (76, 722007000), (78, 703494000), (80, 685906650), (85, 645559200), (88, 623551500), (90, 609694800), (95, 577605600), (96, 571588875), (99, 554268000), (100, 548725320), (102, 537966000), (104, 527620500), (108, 508079000), (110, 498841200), (114, 481338000), (117, 468996000), (120, 457271100), (121, 453492000), (125, 438980256), (130, 422096400), (132, 415701000), (135, 406463200), (136, 403474500), (143, 383724000), (144, 381059250), (150, 365816880), (152, 361003500), (153, 358644000), (156, 351747000), (160, 342953325), (165, 332560800), (170, 322779600), (171, 320892000), (176, 311775750), (180, 304847400), (187, 293436000), (190, 288802800), (195, 281397600), (198, 277134000), (200, 274362660), (204, 268983000), (208, 263810250), (209, 262548000), (216, 254039500), (220, 249420600), (221, 248292000), (225, 243877920), (228, 240669000), (234, 234498000), (240, 228635550), (242, 226746000), (247, 222156000), (250, 219490128), (255, 215186400), (260, 211048200), (264, 207850500), (270, 203231600), (272, 201737250), (275, 199536480), (285, 192535200), (286, 191862000), (288, 190529625), (297, 184756000), (300, 182908440), (304, 180501750), (306, 179322000), (312, 175873500), (323, 169884000), (325, 168838560), (330, 166280400), (340, 161389800), (342, 160446000), (351, 156332000), (352, 155887875), (360, 152423700), (363, 151164000), (374, 146718000), (375, 146326752), (380, 144401400), (390, 140698800), (396, 138567000), (400, 137181330), (408, 134491500), (416, 131905125), (418, 131274000), (425, 129111840), (429, 127908000), (432, 127019750), (440, 124710300), (442, 124146000), (450, 121938960), (456, 120334500), (459, 119548000), (468, 117249000), (475, 115521120), (480, 114317775), (484, 113373000), (494, 111078000), (495, 110853600), (500, 109745064), (510, 107593200), (513, 106964000), (520, 105524100), (528, 103925250), (540, 101615800), (544, 100868625), (550, 99768240), (561, 97812000), (570, 96267600), (572, 95931000), (585, 93799200), (594, 92378000), (600, 91454220), (605, 90698400), (608, 90250875), (612, 89661000), (624, 87936750), (627, 87516000), (646, 84942000), (650, 84419280), (660, 83140200), (663, 82764000), (675, 81292640), (680, 80694900), (684, 80223000), (702, 78166000), (715, 76744800), (720, 76211850), (726, 75582000), (741, 74052000), (748, 73359000), (750, 73163376), (760, 72200700), (765, 71728800), (780, 70349400), (792, 69283500), (800, 68590665), (816, 67245750), (825, 66512160), (836, 65637000), (850, 64555920), (855, 64178400), (858, 63954000), (864, 63509875), (880, 62355150), (884, 62073000), (900, 60969480), (912, 60167250), (918, 59774000), (935, 58687200), (936, 58624500), (950, 57760560), (968, 56686500), (969, 56628000), (975, 56279520), (988, 55539000), (990, 55426800), (1000, 54872532), (1020, 53796600), (1026, 53482000), (1040, 52762050), (1045, 52509600), (1056, 51962625), (1080, 50807900), (1089, 50388000), (1100, 49884120), (1105, 49658400), (1122, 48906000), (1125, 48775584), (1140, 48133800), (1144, 47965500), (1170, 46899600), (1188, 46189000), (1200, 45727110), (1210, 45349200), (1224, 44830500), (1235, 44431200), (1248, 43968375), (1254, 43758000), (1275, 43037280), (1287, 42636000), (1292, 42471000), (1300, 42209640), (1320, 41570100), (1326, 41382000), (1350, 40646320), (1360, 40347450), (1368, 40111500), (1375, 39907296), (1404, 39083000), (1425, 38507040), (1430, 38372400), (1440, 38105925), (1452, 37791000), (1482, 37026000), (1485, 36951200), (1496, 36679500), (1500, 36581688), (1520, 36100350), (1530, 35864400), (1560, 35174700), (1573, 34884000), (1584, 34641750), (1615, 33976800), (1625, 33767712), (1632, 33622875), (1650, 33256080), (1672, 32818500), (1683, 32604000), (1700, 32277960), (1710, 32089200), (1716, 31977000), (1755, 31266400), (1760, 31177575), (1768, 31036500), (1800, 30484740), (1815, 30232800), (1824, 30083625), (1836, 29887000), (1870, 29343600), (1872, 29312250), (1881, 29172000), (1900, 28880280), (1936, 28343250), (1938, 28314000), (1950, 28139760), (1976, 27769500), (1980, 27713400), (1989, 27588000), (2000, 27436266), (2040, 26898300), (2052, 26741000), (2057, 26676000), (2080, 26381025), (2090, 26254800), (2125, 25822368), (2145, 25581600), (2160, 25403950), (2178, 25194000), (2200, 24942060), (2210, 24829200), (2223, 24684000), (2244, 24453000), (2250, 24387792), (2280, 24066900), (2288, 23982750), (2295, 23909600), (2299, 23868000), (2340, 23449800), (2375, 23104224), (2376, 23094500), (2400, 22863555), (2420, 22674600), (2431, 22572000), (2448, 22415250), (2470, 22215600), (2475, 22170720), (2508, 21879000), (2550, 21518640), (2565, 21392800), (2574, 21318000), (2584, 21235500), (2600, 21104820), (2640, 20785050), (2652, 20691000), (2700, 20323160), (2717, 20196000), (2720, 20173725), (2736, 20055750), (2750, 19953648), (2805, 19562400), (2808, 19541500), (2850, 19253520), (2860, 19186200), (2904, 18895500), (2907, 18876000), (2925, 18759840), (2964, 18513000), (2970, 18475600), (2992, 18339750), (3000, 18290844), (3025, 18139680), (3040, 18050175), (3060, 17932200), (3120, 17587350), (3135, 17503200), (3146, 17442000), (3168, 17320875), (3230, 16988400), (3250, 16883856), (3267, 16796000), (3300, 16628040), (3315, 16552800), (3344, 16409250), (3366, 16302000), (3375, 16258528), (3400, 16138980), (3420, 16044600), (3432, 15988500), (3510, 15633200), (3536, 15518250), (3553, 15444000), (3575, 15348960), (3600, 15242370), (3630, 15116400), (3672, 14943500), (3705, 14810400), (3740, 14671800), (3744, 14656125), (3762, 14586000), (3800, 14440140), (3825, 14345760), (3861, 14212000), (3872, 14171625), (3876, 14157000), (3900, 14069880), (3952, 13884750), (3960, 13856700), (3978, 13794000), (4000, 13718133), (4080, 13449150), (4104, 13370500), (4114, 13338000), (4125, 13302432), (4180, 13127400), (4199, 13068000), (4250, 12911184), (4275, 12835680), (4290, 12790800), (4320, 12701975), (4356, 12597000), (4400, 12471030), (4420, 12414600), (4446, 12342000), (4488, 12226500), (4500, 12193896), (4560, 12033450), (4576, 11991375), (4590, 11954800), (4598, 11934000), (4675, 11737440), (4680, 11724900), (4719, 11628000), (4750, 11552112), (4752, 11547250), (4840, 11337300), (4845, 11325600), (4862, 11286000), (4875, 11255904), (4896, 11207625), (4940, 11107800), (4950, 11085360), (5016, 10939500), (5049, 10868000), (5100, 10759320), (5130, 10696400), (5148, 10659000), (5168, 10617750), (5200, 10552410), (5225, 10501920), (5280, 10392525), (5304, 10345500), (5400, 10161580), (5434, 10098000), (5445, 10077600), (5472, 10027875), (5500, 9976824), (5525, 9931680), (5610, 9781200), (5616, 9770750), (5643, 9724000), (5700, 9626760), (5720, 9593100), (5808, 9447750), (5814, 9438000), (5850, 9379920), (5928, 9256500), (5940, 9237800), (5967, 9196000), (5984, 9169875), (6000, 9145422), (6050, 9069840), (6120, 8966100), (6171, 8892000), (6175, 8886240), (6240, 8793675), (6270, 8751600), (6292, 8721000), (6375, 8607456), (6435, 8527200), (6460, 8494200), (6500, 8441928), (6534, 8398000), (6600, 8314020), (6630, 8276400), (6669, 8228000), (6688, 8204625), (6732, 8151000), (6750, 8129264), (6800, 8069490), (6840, 8022300), (6864, 7994250), (6897, 7956000), (7020, 7816600), (7072, 7759125), (7106, 7722000), (7125, 7701408), (7150, 7674480), (7200, 7621185), (7260, 7558200), (7293, 7524000), (7344, 7471750), (7410, 7405200), (7425, 7390240), (7480, 7335900), (7524, 7293000), (7600, 7220070), (7650, 7172880), (7722, 7106000), (7752, 7078500), (7800, 7034940), (7865, 6976800), (7904, 6942375), (7920, 6928350), (7956, 6897000), (8075, 6795360), (8151, 6732000), (8160, 6724575), (8208, 6685250), (8228, 6669000), (8250, 6651216), (8360, 6563700), (8398, 6534000), (8415, 6520800), (8500, 6455592), (8550, 6417840), (8580, 6395400), (8712, 6298500), (8721, 6292000), (8775, 6253280), (8800, 6235515), (8840, 6207300), (8892, 6171000), (8976, 6113250), (9000, 6096948), (9075, 6046560), (9120, 6016725), (9180, 5977400), (9196, 5967000), (9350, 5868720), (9360, 5862450), (9405, 5834400), (9438, 5814000), (9500, 5776056), (9504, 5773625), (9680, 5668650), (9690, 5662800), (9724, 5643000), (9750, 5627952), (9880, 5553900), (9900, 5542680), (9945, 5517600), (10032, 5469750), (10098, 5434000), (10200, 5379660), (10260, 5348200), (10285, 5335200), (10296, 5329500), (10336, 5308875), (10400, 5276205), (10450, 5250960), (10608, 5172750), (10659, 5148000), (10725, 5116320), (10800, 5080790), (10868, 5049000), (10890, 5038800), (11000, 4988412), (11050, 4965840), (11115, 4936800), (11220, 4890600), (11232, 4885375), (11286, 4862000), (11400, 4813380), (11440, 4796550), (11475, 4781920), (11495, 4773600), (11616, 4723875), (11628, 4719000), (11700, 4689960), (11856, 4628250), (11880, 4618900), (11934, 4598000), (12000, 4572711), (12100, 4534920), (12155, 4514400), (12240, 4483050), (12342, 4446000), (12350, 4443120), (12375, 4434144), (12540, 4375800), (12584, 4360500), (12597, 4356000), (12750, 4303728), (12825, 4278560), (12870, 4263600), (12920, 4247100), (13000, 4220964), (13068, 4199000), (13200, 4157010), (13260, 4138200), (13338, 4114000), (13464, 4075500), (13500, 4064632), (13585, 4039200), (13600, 4034745), (13680, 4011150), (13728, 3997125), (13794, 3978000), (14025, 3912480), (14040, 3908300), (14157, 3876000), (14212, 3861000), (14250, 3850704), (14300, 3837240), (14520, 3779100), (14535, 3775200), (14586, 3762000), (14625, 3751968), (14688, 3735875), (14820, 3702600), (14850, 3695120), (14960, 3667950), (15048, 3646500), (15125, 3627936), (15200, 3610035), (15300, 3586440), (15444, 3553000), (15504, 3539250), (15600, 3517470), (15675, 3500640), (15730, 3488400), (15840, 3464175), (15912, 3448500), (16150, 3397680), (16302, 3366000), (16335, 3359200), (16416, 3342625), (16456, 3334500), (16500, 3325608), (16575, 3310560), (16720, 3281850), (16796, 3267000), (16830, 3260400), (17000, 3227796), (17100, 3208920), (17160, 3197700), (17424, 3149250), (17442, 3146000), (17550, 3126640), (17680, 3103650), (17765, 3088800), (17784, 3085500), (17875, 3069792), (17952, 3056625), (18000, 3048474), (18150, 3023280), (18360, 2988700), (18392, 2983500), (18513, 2964000), (18525, 2962080), (18700, 2934360), (18720, 2931225), (18810, 2917200), (18876, 2907000), (19000, 2888028), (19125, 2869152), (19305, 2842400), (19360, 2834325), (19380, 2831400), (19448, 2821500), (19500, 2813976), (19760, 2776950), (19800, 2771340), (19890, 2758800), (20064, 2734875), (20196, 2717000), (20400, 2689830), (20520, 2674100), (20570, 2667600), (20592, 2664750), (20691, 2652000), (20900, 2625480), (20995, 2613600), (21216, 2586375), (21318, 2574000), (21375, 2567136), (21450, 2558160), (21600, 2540395), (21736, 2524500), (21780, 2519400), (21879, 2508000), (22000, 2494206), (22100, 2482920), (22230, 2468400), (22440, 2445300), (22572, 2431000), (22800, 2406690), (22880, 2398275), (22950, 2390960), (22990, 2386800), (23256, 2359500), (23375, 2347488), (23400, 2344980), (23595, 2325600), (23712, 2314125), (23760, 2309450), (23868, 2299000), (24200, 2267460), (24225, 2265120), (24310, 2257200), (24453, 2244000), (24480, 2241525), (24684, 2223000), (24700, 2221560), (24750, 2217072), (25080, 2187900), (25168, 2180250), (25194, 2178000), (25245, 2173600), (25500, 2151864), (25650, 2139280), (25740, 2131800), (25840, 2123550), (26000, 2110482), (26125, 2100384), (26136, 2099500), (26400, 2078505), (26520, 2069100), (26676, 2057000), (26741, 2052000), (26928, 2037750), (27000, 2032316), (27170, 2019600), (27225, 2015520), (27360, 2005575), (27588, 1989000), (27625, 1986336), (28050, 1956240), (28080, 1954150), (28215, 1944800), (28314, 1938000), (28424, 1930500), (28500, 1925352), (28600, 1918620), (29040, 1889550), (29070, 1887600), (29172, 1881000), (29250, 1875984), (29640, 1851300), (29700, 1847560), (29835, 1839200), (29887, 1836000), (29920, 1833975), (30096, 1823250), (30250, 1813968), (30600, 1793220), (30855, 1778400), (30875, 1777248), (30888, 1776500), (31008, 1769625), (31200, 1758735), (31350, 1750320), (31460, 1744200), (31824, 1724250), (31977, 1716000), (32175, 1705440), (32300, 1698840), (32604, 1683000), (32670, 1679600), (32912, 1667250), (33000, 1662804), (33150, 1655280), (33345, 1645600), (33440, 1640925), (33592, 1633500), (33660, 1630200), (34000, 1613898), (34200, 1604460), (34320, 1598850), (34485, 1591200), (34848, 1574625), (34884, 1573000), (35100, 1563320), (35360, 1551825), (35530, 1544400), (35568, 1542750), (35750, 1534896), (36000, 1524237), (36300, 1511640), (36465, 1504800), (36720, 1494350), (36784, 1491750), (37026, 1482000), (37050, 1481040), (37125, 1478048), (37400, 1467180), (37620, 1458600), (37752, 1453500), (37791, 1452000), (38000, 1444014), (38250, 1434576), (38610, 1421200), (38760, 1415700), (38896, 1410750), (39000, 1406988), (39083, 1404000), (39325, 1395360), (39520, 1388475), (39600, 1385670), (39780, 1379400), (40375, 1359072), (40392, 1358500), (40755, 1346400), (40800, 1344915), (41040, 1337050), (41140, 1333800), (41184, 1332375), (41382, 1326000), (41800, 1312740), (41990, 1306800), (42075, 1304160), (42471, 1292000), (42636, 1287000), (42750, 1283568), (42900, 1279080), (43472, 1262250), (43560, 1259700), (43605, 1258400), (43758, 1254000), (43875, 1250656), (44000, 1247103), (44200, 1241460), (44460, 1234200), (44880, 1222650), (45144, 1215500), (45375, 1209312), (45600, 1203345), (45900, 1195480), (45980, 1193400), (46189, 1188000), (46512, 1179750), (46750, 1173744), (46800, 1172490), (47025, 1166880), (47190, 1162800), (47520, 1154725), (47736, 1149500), (48400, 1133730), (48450, 1132560), (48620, 1128600), (48906, 1122000), (49368, 1111500), (49400, 1110780), (49500, 1108536), (49725, 1103520), (50160, 1093950), (50336, 1090125), (50388, 1089000), (50490, 1086800), (51000, 1075932), (51300, 1069640), (51425, 1067040), (51480, 1065900), (51680, 1061775), (52000, 1055241), (52250, 1050192), (52272, 1049750), (53040, 1034550), (53295, 1029600), (53352, 1028500), (53482, 1026000), (53625, 1023264), (53856, 1018875), (54000, 1016158), (54340, 1009800), (54450, 1007760), (55176, 994500), (55250, 993168), (55539, 988000), (55575, 987360), (56100, 978120), (56160, 977075), (56430, 972400), (56628, 969000), (56848, 965250), (57000, 962676), (57200, 959310), (57375, 956384), (57475, 954720), (58080, 944775), (58140, 943800), (58344, 940500), (58500, 937992), (59280, 925650), (59400, 923780), (59670, 919600), (59774, 918000), (60192, 911625), (60500, 906984), (60775, 902880), (61200, 896610), (61710, 889200), (61750, 888624), (61776, 888250), (62073, 884000), (62700, 875160), (62920, 872100), (62985, 871200), (63648, 862125), (63954, 858000), (64125, 855712), (64350, 852720), (64600, 849420), (65208, 841500), (65340, 839800), (65637, 836000), (65824, 833625), (66000, 831402), (66300, 827640), (66690, 822800), (67184, 816750), (67320, 815100), (67925, 807840), (68000, 806949), (68400, 802230), (68640, 799425), (68970, 795600), (69768, 786500), (70125, 782496), (70200, 781660), (70785, 775200), (71060, 772200), (71136, 771375), (71500, 767448), (72600, 755820), (72675, 755040), (72930, 752400), (73359, 748000), (73440, 747175), (73568, 745875), (74052, 741000), (74100, 740520), (74250, 739024), (74800, 733590), (75240, 729300), (75504, 726750), (75582, 726000), (76000, 722007), (76500, 717288), (77220, 710600), (77520, 707850), (77792, 705375), (78000, 703494), (78166, 702000), (78375, 700128), (78650, 697680), (79200, 692835), (79560, 689700), (80223, 684000), (80750, 679536), (80784, 679250), (81510, 673200), (81675, 671840), (82080, 668525), (82280, 666900), (82764, 663000), (82875, 662112), (83600, 656370), (83980, 653400), (84150, 652080), (84942, 646000), (85272, 643500), (85500, 641784), (85800, 639540), (86944, 631125), (87120, 629850), (87210, 629200), (87516, 627000), (87750, 625328), (88400, 620730), (88825, 617760), (88920, 617100), (89661, 612000), (89760, 611325), (90288, 607750), (90750, 604656), (91800, 597740), (91960, 596700), (92378, 594000), (92565, 592800), (92625, 592416), (93024, 589875), (93500, 586872), (93600, 586245), (94050, 583440), (94380, 581400), (95472, 574750), (95931, 572000), (96525, 568480), (96800, 566865), (96900, 566280), (97240, 564300), (97812, 561000), (98736, 555750), (98800, 555390), (99000, 554268), (99450, 551760), (100320, 546975), (100776, 544500), (100980, 543400), (102000, 537966), (102600, 534820), (102850, 533520), (102960, 532950), (103455, 530400), (104500, 525096), (104544, 524875), (104975, 522720), (106080, 517275), (106590, 514800), (106704, 514250), (106964, 513000), (107250, 511632), (108000, 508079), (108680, 504900), (108900, 503880), (109395, 501600), (110352, 497250), (110500, 496584), (111078, 494000), (111150, 493680), (112200, 489060), (112860, 486200), (113256, 484500), (113373, 484000), (113696, 482625), (114000, 481338), (114400, 479655), (114750, 478192), (114950, 477360), (116280, 471900), (116688, 470250), (117000, 468996), (117249, 468000), (117975, 465120), (118560, 462825), (118800, 461890), (119340, 459800), (119548, 459000), (121000, 453492), (121125, 453024), (121550, 451440), (122265, 448800), (122400, 448305), (123420, 444600), (123500, 444312), (123552, 444125), (124146, 442000), (125400, 437580), (125840, 436050), (125970, 435600), (126225, 434720), (127908, 429000), (128250, 427856), (128700, 426360), (129200, 424710), (130416, 420750), (130680, 419900), (131274, 418000), (132000, 415701), (132600, 413820), (133380, 411400), (133705, 410400), (134368, 408375), (134640, 407550), (135850, 403920), (136125, 403104), (136800, 401115), (137940, 397800), (138567, 396000), (139536, 393250), (140250, 391248), (140400, 390830), (141075, 388960), (141570, 387600), (142120, 386100), (143000, 383724), (145200, 377910), (145350, 377520), (145860, 376200), (146718, 374000), (148104, 370500), (148200, 370260), (148500, 369512), (149175, 367840), (149435, 367200), (149600, 366795), (150480, 364650), (151008, 363375), (151164, 363000), (153000, 358644), (154275, 355680), (154440, 355300), (155040, 353925), (156000, 351747), (156332, 351000), (156750, 350064), (157300, 348840), (159120, 344850), (159885, 343200), (160446, 342000), (160875, 341088), (161500, 339768), (161568, 339625), (163020, 336600), (163350, 335920), (164560, 333450), (165528, 331500), (165750, 331056), (166725, 329120), (167200, 328185), (167960, 326700), (168300, 326040), (169884, 323000), (170544, 321750), (171000, 320892), (171600, 319770), (172425, 318240), (174240, 314925), (174420, 314600), (175032, 313500), (175500, 312664), (176800, 310365), (177650, 308880), (177840, 308550), (179322, 306000), (180576, 303875), (181500, 302328), (182325, 300960), (183600, 298870), (183920, 298350), (184756, 297000), (185130, 296400), (185250, 296208), (187000, 293436), (188100, 291720), (188760, 290700), (188955, 290400), (190944, 287375), (191862, 286000), (193050, 284240), (193800, 283140), (194480, 282150), (195415, 280800), (195624, 280500), (196625, 279072), (197472, 277875), (197600, 277695), (198000, 277134), (198900, 275880), (201552, 272250), (201960, 271700), (203775, 269280), (204000, 268983), (205200, 267410), (205700, 266760), (205920, 266475), (206910, 265200), (209000, 262548), (209950, 261360), (210375, 260832), (212355, 258400), (213180, 257400), (213408, 257125), (213928, 256500), (214500, 255816), (217360, 252450), (217800, 251940), (218025, 251680), (218790, 250800), (220704, 248625), (221000, 248292), (222156, 247000), (222300, 246840), (224400, 244530), (225720, 243100), (226512, 242250), (226746, 242000), (228000, 240669), (229500, 239096), (229900, 238680), (230945, 237600), (232560, 235950), (233376, 235125), (234000, 234498)]