45683352000

素因数分解:

$2^6\times 3^4\times 5^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:109

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 25, 26, 27, 29, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 50, 51, 52, 54, 55, 58, 60, 64, 65, 66, 68, 72, 75, 78, 80, 81, 85, 87, 88, 90, 96, 99, 100, 102, 104, 108, 110, 116, 117, 120, 125, 130, 132, 135, 136, 143, 144, 145, 150, 153, 156, 160, 162, 165, 170, 174, 176, 180, 187, 192, 195, 198, 200, 204, 208, 216, 220, 221, 225, 232, 234, 240, 250, 255, 260, 261, 264, 270, 272, 275, 286, 288, 290, 297, 300, 306, 312, 319, 320, 324, 325, 330, 340, 348, 351, 352, 360, 374, 375, 377, 390, 396, 400, 405, 408, 416, 425, 429, 432, 435, 440, 442, 450, 459, 464, 468, 480, 493, 495, 500, 510, 520, 522, 528, 540, 544, 550, 561, 572, 576, 580, 585, 594, 600, 612, 624, 638, 648, 650, 660, 663, 675, 680, 696, 702, 704, 715, 720, 725, 748, 750, 754, 765, 780, 783, 792, 800, 810, 816, 825, 832, 850, 858, 864, 870, 880, 884, 891, 900, 918, 928, 935, 936, 957, 960, 975, 986, 990, 1000, 1020, 1040, 1044, 1053, 1056, 1080, 1088, 1100, 1105, 1122, 1125, 1131, 1144, 1160, 1170, 1188, 1200, 1224, 1248, 1275, 1276, 1287, 1296, 1300, 1305, 1320, 1326, 1350, 1360, 1375, 1377, 1392, 1404, 1430, 1440, 1450, 1479, 1485, 1496, 1500, 1508, 1530, 1560, 1566, 1584, 1595, 1600, 1620, 1625, 1632, 1650, 1683, 1700, 1716, 1728, 1740, 1755, 1760, 1768, 1782, 1800, 1836, 1856, 1870, 1872, 1885, 1914, 1950, 1972, 1980, 1989, 2000, 2025, 2040, 2080, 2088, 2106, 2112, 2125, 2145, 2160, 2175, 2200, 2210, 2244, 2250, 2262, 2288, 2295, 2320, 2340, 2349, 2376, 2400, 2431, 2448, 2465, 2475, 2496, 2550, 2552, 2574, 2592, 2600, 2610, 2640, 2652, 2700, 2720, 2750, 2754, 2784, 2805, 2808, 2860, 2871, 2880, 2900, 2925, 2958, 2970, 2992, 3000, 3016, 3060, 3120, 3132, 3168, 3190, 3240, 3250, 3264, 3300, 3315, 3366, 3375, 3393, 3400, 3432, 3480, 3510, 3520, 3536, 3564, 3575, 3600, 3625, 3672, 3740, 3744, 3770, 3825, 3828, 3861, 3900, 3915, 3944, 3960, 3978, 4000, 4050, 4080, 4125, 4147, 4160, 4176, 4212, 4250, 4290, 4320, 4350, 4400, 4420, 4437, 4455, 4488, 4500, 4524, 4576, 4590, 4640, 4675, 4680, 4698, 4752, 4785, 4800, 4862, 4875, 4896, 4930, 4950, 5049, 5100, 5104, 5148, 5184, 5200, 5220, 5265, 5280, 5304, 5400, 5423, 5440, 5500, 5508, 5525, 5568, 5610, 5616, 5655, 5720, 5742, 5800, 5850, 5916, 5940, 5967, 5984, 6000, 6032, 6120, 6240, 6264, 6336, 6375, 6380, 6409, 6435, 6480, 6500, 6525, 6600, 6630, 6732, 6750, 6786, 6800, 6864, 6885, 6960, 7020, 7072, 7128, 7150, 7200, 7250, 7293, 7344, 7395, 7425, 7480, 7488, 7540, 7650, 7656, 7722, 7800, 7830, 7888, 7920, 7956, 7975, 8000, 8100, 8160, 8250, 8294, 8352, 8415, 8424, 8500, 8580, 8613, 8640, 8700, 8775, 8800, 8840, 8874, 8910, 8976, 9000, 9048, 9152, 9180, 9280, 9350, 9360, 9396, 9425, 9504, 9570, 9724, 9750, 9792, 9860, 9900, 9945, 10098, 10125, 10179, 10200, 10208, 10296, 10400, 10440, 10530, 10560, 10608, 10725, 10800, 10846, 10875, 11000, 11016, 11050, 11220, 11232, 11310, 11440, 11475, 11484, 11583, 11600, 11700, 11745, 11832, 11880, 11934, 11968, 12000, 12064, 12155, 12240, 12325, 12375, 12441, 12480, 12528, 12750, 12760, 12818, 12870, 12960, 13000, 13050, 13200, 13260, 13311, 13464, 13500, 13572, 13600, 13728, 13770, 13920, 14025, 14040, 14144, 14256, 14300, 14355, 14400, 14500, 14586, 14625, 14688, 14790, 14850, 14960, 15080, 15147, 15300, 15312, 15444, 15600, 15660, 15776, 15840, 15912, 15950, 16200, 16269, 16320, 16500, 16575, 16588, 16704, 16830, 16848, 16965, 17000, 17160, 17226, 17400, 17550, 17600, 17680, 17748, 17820, 17875, 17901, 17952, 18000, 18096, 18360, 18700, 18720, 18792, 18850, 19008, 19125, 19140, 19227, 19305, 19448, 19500, 19575, 19720, 19800, 19890, 20196, 20250, 20358, 20400, 20416, 20592, 20735, 20800, 20880, 21060, 21216, 21450, 21600, 21692, 21750, 21879, 22000, 22032, 22100, 22185, 22275, 22440, 22464, 22620, 22880, 22950, 22968, 23166, 23200, 23375, 23400, 23490, 23664, 23760, 23868, 23925, 24000, 24128, 24310, 24480, 24650, 24750, 24882, 25056, 25245, 25500, 25520, 25636, 25740, 25839, 25920, 26000, 26100, 26325, 26400, 26520, 26622, 26928, 27000, 27115, 27144, 27200, 27456, 27540, 27625, 27840, 28050, 28080, 28275, 28512, 28600, 28710, 29000, 29172, 29250, 29376, 29580, 29700, 29835, 29920, 30160, 30294, 30537, 30600, 30624, 30888, 31200, 31320, 31552, 31680, 31824, 31900, 32045, 32175, 32400, 32538, 32625, 33000, 33150, 33176, 33660, 33696, 33930, 34000, 34320, 34425, 34452, 34800, 35100, 35360, 35496, 35640, 35750, 35802, 35904, 36000, 36192, 36465, 36720, 36975, 37125, 37323, 37400, 37440, 37584, 37700, 38250, 38280, 38454, 38610, 38896, 39000, 39150, 39440, 39600, 39780, 39875, 39933, 40392, 40500, 40716, 40800, 41184, 41470, 41760, 42075, 42120, 42432, 42900, 43065, 43200, 43384, 43500, 43758, 43875, 44000, 44064, 44200, 44370, 44550, 44880, 45240, 45760, 45900, 45936, 46332, 46400, 46750, 46800, 46980, 47125, 47328, 47520, 47736, 47850, 48620, 48807, 48960, 49300, 49500, 49725, 49764, 50112, 50490, 50895, 51000, 51040, 51272, 51480, 51678, 52000, 52200, 52650, 52800, 53040, 53244, 53625, 53856, 54000, 54230, 54288, 55080, 55250, 56100, 56160, 56550, 57024, 57200, 57375, 57420, 57681, 57915, 58000, 58344, 58500, 58725, 59160, 59400, 59670, 59840, 60320, 60588, 60775, 61074, 61200, 61248, 61625, 61776, 62205, 62400, 62640, 63648, 63800, 64090, 64350, 64800, 65076, 65250, 65637, 66000, 66300, 66352, 66555, 67320, 67392, 67860, 68000, 68640, 68850, 68904, 69600, 70125, 70200, 70499, 70720, 70992, 71280, 71500, 71604, 71775, 72000, 72384, 72930, 73440, 73950, 74250, 74646, 74800, 75168, 75400, 75735, 76500, 76560, 76908, 77220, 77792, 78000, 78300, 78880, 79200, 79560, 79750, 79866, 80784, 81000, 81345, 81432, 81600, 82368, 82875, 82940, 83520, 84150, 84240, 84825, 85800, 86130, 86768, 87000, 87516, 87750, 88000, 88128, 88400, 88740, 89100, 89505, 89760, 90480, 91800, 91872, 92664, 93500, 93600, 93960, 94250, 94656, 95040, 95472, 95700, 96135, 96525, 97240, 97614, 97875, 98600, 99000, 99450, 99528, 100980, 101790, 102000, 102080, 102544, 102960, 103356, 103675, 104000, 104400, 105300, 106080, 106488, 107250, 107712, 108000, 108460, 108576, 109395, 110160, 110500, 110925, 111375, 111969, 112200, 112320, 113100, 114400, 114750, 114840, 115362, 115830, 116000, 116688, 117000, 117450, 118320, 118800, 119340, 119625, 120640, 121176, 121550, 122148, 122400, 123250, 123552, 124410, 125280, 126225, 127296, 127600, 128180, 128700, 129195, 129600, 130152, 130500, 131274, 131625, 132000, 132600, 132704, 133110, 134640, 135575, 135720, 136000, 137280, 137700, 137808, 139200, 140250, 140400, 140998, 141375, 141984, 142560, 143000, 143208, 143550, 145860, 146421, 146880, 147900, 148500, 149175, 149292, 149600, 150336, 150800, 151470, 152685, 153000, 153120, 153816, 154440, 155584, 156000, 156600, 157760, 158400, 159120, 159500, 159732, 160225, 160875, 161568, 162000, 162690, 162864, 165750, 165880, 168300, 168480, 169650, 171600, 172125, 172260, 173043, 173536, 174000, 175032, 175500, 176800, 177480, 178200, 179010, 179520, 180960, 182325, 183600, 183744, 184875, 185328, 186615, 187000, 187200, 187920, 188500, 190944, 191400, 192270, 193050, 194480, 195228, 195750, 196911, 197200, 198000, 198900, 199056, 199665, 201960, 203580, 204000, 205088, 205920, 206712, 207350, 208800, 210375, 210600, 211497, 212160, 212976, 214500, 215325, 216000, 216920, 217152, 218790, 220320, 221000, 221850, 222750, 223938, 224400, 226200, 228800, 229500, 229680, 230724, 231660, 232000, 233376, 234000, 234900, 236640, 237600, 238680, 239250, 242352, 243100, 244035, 244296, 244800, 246500, 247104, 248625, 248820, 250560, 252450, 254475, 255200, 256360, 257400, 258390, 260304, 261000, 262548, 263250, 264000, 265200, 265408, 266220, 269280, 271150, 271440, 275400, 275616, 280500, 280800, 281996, 282750, 283968, 285120, 286000, 286416, 287100, 288405, 289575, 291720, 292842, 293625, 295800, 297000, 298350, 298584, 299200, 301600, 302940, 303875, 305370, 306000, 306240, 307632, 308880, 311025, 312000, 313200, 318240, 319000, 319464, 320450, 321750, 323136, 324000, 325380, 325728, 328185, 331500, 331760, 332775, 335907, 336600, 336960, 339300, 343200, 344250, 344520, 346086, 347072, 348000, 350064, 351000, 352495, 353600, 354960, 356400, 358020, 358875, 361920, 364650, 367200, 369750, 370656, 373230, 374000, 375840, 377000, 378675, 381888, 382800, 384540, 386100, 388960, 390456, 391500, 393822, 394400, 396000, 397800, 398112, 399330, 403920, 406725, 407160, 408000, 410176, 411840, 413424, 414700, 417600, 420750, 421200, 422994, 424125, 425952, 429000, 430650, 433840, 437580, 439263, 440640, 442000, 443700, 445500, 447525, 447876, 448800, 452400, 459000, 459360, 461448, 463320, 466752, 468000, 469800, 473280, 475200, 477360, 478500, 480675, 482625, 484704, 486200, 488070, 488592, 493000, 497250, 497640, 504900, 508950, 510400, 512720, 514800, 516780, 518375, 519129, 520608, 522000, 525096, 526500, 530400, 532440, 538560, 542300, 542880, 546975, 550800, 551232, 554625, 559845, 561000, 561600, 563992, 565500, 572000, 572832, 574200, 576810, 579150, 583440, 585684, 587250, 591600, 594000, 596700, 597168, 603200, 605880, 607750, 610740, 612000, 615264, 617760, 622050, 626400, 631125, 634491, 636480, 638000, 638928, 640900, 643500, 645975, 648000, 650760, 651456, 656370, 663000, 663520, 665550, 671814, 673200, 677875, 678600, 686400, 688500, 689040, 692172, 696000, 700128, 702000, 704990, 709920, 712800, 716040, 717750, 729300, 732105, 734400, 739500, 741312, 745875, 746460, 748000, 751680, 754000, 757350, 763425, 765600, 769080, 772200, 777920, 780912, 783000, 787644, 788800, 792000, 795600, 796224, 798660, 801125, 807840, 813450, 814320, 826848, 829400, 841500, 842400, 845988, 848250, 851904, 858000, 861300, 865215, 867680, 875160, 878526, 884000, 887400, 891000, 895050, 895752, 897600, 904800, 911625, 918000, 918720, 922896, 926640, 933075, 936000, 939600, 954720, 957000, 961350, 965250, 969408, 972400, 976140, 977184, 984555, 986000, 994500, 995280, 998325, 1009800, 1017900, 1025440, 1029600, 1033560, 1036750, 1038258, 1041216, 1044000, 1050192, 1053000, 1057485, 1060800, 1064880, 1076625, 1084600, 1085760, 1093950, 1101600, 1109250, 1119690, 1122000, 1127984, 1131000, 1144000, 1145664, 1148400, 1153620, 1158300, 1166880, 1171368, 1174500, 1183200, 1188000, 1193400, 1194336, 1211760, 1215500, 1220175, 1221480, 1224000, 1230528, 1235520, 1244100, 1252800, 1262250, 1268982, 1272375, 1276000, 1277856, 1281800, 1287000, 1291950, 1301520, 1312740, 1326000, 1327040, 1331100, 1343628, 1346400, 1355750, 1357200, 1377000, 1378080, 1384344, 1400256, 1404000, 1409980, 1419840, 1425600, 1432080, 1435500, 1442025, 1447875, 1458600, 1464210, 1479000, 1491750, 1492920, 1496000, 1508000, 1514700, 1526850, 1531200, 1538160, 1544400, 1555125, 1561824, 1566000, 1575288, 1591200, 1597320, 1602250, 1615680, 1626900, 1628640, 1640925, 1653696, 1658800, 1663875, 1679535, 1683000, 1684800, 1691976, 1696500, 1716000, 1722600, 1730430, 1735360, 1750320, 1757052, 1762475, 1768000, 1774800, 1782000, 1790100, 1791504, 1809600, 1823250, 1836000, 1845792, 1853280, 1866150, 1879200, 1893375, 1903473, 1909440, 1914000, 1922700, 1930500, 1944800, 1952280, 1954368, 1969110, 1972000, 1989000, 1990560, 1996650, 2019600, 2033625, 2035800, 2050880, 2059200, 2067120, 2073500, 2076516, 2088000, 2100384, 2106000, 2114970, 2129760, 2153250, 2169200, 2187900, 2196315, 2203200, 2218500, 2237625, 2239380, 2244000, 2255968, 2262000, 2296800, 2307240, 2316600, 2333760, 2342736, 2349000, 2366400, 2376000, 2386800, 2388672, 2403375, 2423520, 2431000, 2440350, 2442960, 2488200, 2524500, 2537964, 2544750, 2552000, 2555712, 2563600, 2574000, 2583900, 2595645, 2603040, 2625480, 2652000, 2662200, 2687256, 2692800, 2711500, 2714400, 2734875, 2754000, 2756160, 2768688, 2799225, 2808000, 2819960, 2864160, 2871000, 2884050, 2895750, 2917200, 2928420, 2958000, 2983500, 2985840, 3016000, 3029400, 3053700, 3076320, 3088800, 3110250, 3123648, 3132000, 3150576, 3172455, 3182400, 3194640, 3204500, 3229875, 3253800, 3257280, 3281850, 3317600, 3327750, 3359070, 3366000, 3383952, 3393000, 3432000, 3445200, 3460860, 3500640, 3514104, 3524950, 3549600, 3564000, 3580200, 3583008, 3646500, 3660525, 3672000, 3691584, 3706560, 3732300, 3758400, 3786750, 3806946, 3817125, 3828000, 3845400, 3861000, 3889600, 3904560, 3938220, 3944000, 3978000, 3981120, 3993300, 4039200, 4067250, 4071600, 4134240, 4147000, 4153032, 4200768, 4212000, 4229940, 4259520, 4306500, 4326075, 4338400, 4375800, 4392630, 4437000, 4475250, 4478760, 4488000, 4511936, 4524000, 4593600, 4614480, 4633200, 4665375, 4685472, 4698000, 4773600, 4806750, 4847040, 4862000, 4880700, 4885920, 4922775, 4976400, 4991625, 5049000, 5075928, 5089500, 5127200, 5148000, 5167800, 5191290, 5206080, 5250960, 5287425, 5304000, 5324400, 5374512, 5423000, 5428800, 5469750, 5508000, 5537376, 5598450, 5639920, 5710419, 5728320, 5742000, 5768100, 5791500, 5834400, 5856840, 5916000, 5967000, 5971680, 6058800, 6100875, 6107400, 6152640, 6177600, 6220500, 6264000, 6301152, 6344910, 6389280, 6409000, 6459750, 6507600, 6563700, 6635200, 6655500, 6718140, 6732000, 6767904, 6786000, 6890400, 6921720, 7001280, 7028208, 7049900, 7099200, 7128000, 7160400, 7166016, 7210125, 7293000, 7321050, 7464600, 7573500, 7613892, 7634250, 7656000, 7690800, 7722000, 7809120, 7876440, 7956000, 7986600, 8078400, 8134500, 8143200, 8204625, 8268480, 8294000, 8306064, 8397675, 8424000, 8459880, 8613000, 8652150, 8676800, 8751600, 8785260, 8812375, 8874000, 8950500, 8957520, 9048000, 9228960, 9266400, 9330750, 9370944, 9396000, 9517365, 9547200, 9613500, 9724000, 9761400, 9771840, 9845550, 9952800, 9983250, 10098000, 10151856, 10179000, 10254400, 10296000, 10335600, 10382580, 10501920, 10574850, 10648800, 10749024, 10846000, 10939500, 10981575, 11016000, 11074752, 11196900, 11279840, 11420838, 11484000, 11536200, 11583000, 11668800, 11713680, 11832000, 11934000, 11943360, 12117600, 12201750, 12214800, 12441000, 12602304, 12689820, 12778560, 12818000, 12919500, 12978225, 13015200, 13127400, 13311000, 13436280, 13464000, 13535808, 13572000, 13780800, 13843440, 13996125, 14056416, 14099800, 14320800, 14420250, 14586000, 14642100, 14929200, 15147000, 15227784, 15268500, 15381600, 15444000, 15618240, 15752880, 15862275, 15912000, 15973200, 16269000, 16286400, 16409250, 16588000, 16612128, 16795350, 16919760, 17226000, 17304300, 17503200, 17570520, 17624750, 17748000, 17901000, 17915040, 18302625, 18457920, 18532800, 18661500, 18792000, 19034730, 19227000, 19448000, 19522800, 19691100, 19905600, 19966500, 20196000, 20303712, 20358000, 20671200, 20765160, 21003840, 21149700, 21297600, 21498048, 21630375, 21692000, 21879000, 21963150, 22393800, 22559680, 22841676, 22968000, 23072400, 23166000, 23427360, 23868000, 24235200, 24403500, 24429600, 24613875, 24882000, 25379640, 25636000, 25839000, 25956450, 26030400, 26254800, 26437125, 26622000, 26872560, 27144000, 27686880, 27992250, 28112832, 28199600, 28552095, 28641600, 28840500, 29172000, 29284200, 29858400, 30294000, 30455568, 30537000, 30763200, 30888000, 31505760, 31724550, 31946400, 32538000, 32818500, 33176000, 33224256, 33590700, 33839520, 34452000, 34608600, 35006400, 35141040, 35249500, 35496000, 35802000, 35830080, 36605250, 37323000, 38069460, 38454000, 39045600, 39382200, 39933000, 40392000, 40607424, 40716000, 41342400, 41530320, 41988375, 42299400, 43260750, 43384000, 43758000, 43926300, 44787600, 45683352, 46144800, 46332000, 46854720, 47586825, 47736000, 48807000, 48859200, 49227750, 49764000, 50759280, 51272000, 51678000, 51912900, 52509600, 52874250, 53244000, 53745120, 54907875, 55373760, 55984500, 56399200, 57104190, 57681000, 58344000, 58568400, 59716800, 60588000, 60911136, 61074000, 63011520, 63449100, 63892800, 64891125, 65076000, 65637000, 67181400, 67679040, 68904000, 69217200, 70282080, 70499000, 71604000, 73210500, 74646000, 76138920, 76908000, 78091200, 78764400, 79311375, 79866000, 81432000, 83060640, 83976750, 84598800, 86521500, 87516000, 87852600, 89575200, 91366704, 92289600, 92664000, 95173650, 97614000, 98455500, 99528000, 101518560, 103356000, 103825800, 105019200, 105748500, 106488000, 107490240, 109815750, 111969000, 112798400, 114208380, 115362000, 117136800, 121176000, 121822272, 122148000, 126898200, 129782250, 130152000, 131274000, 134362800, 138434400, 140564160, 140998000, 142760475, 143208000, 146421000, 149292000, 152277840, 153816000, 157528800, 158622750, 159732000, 166121280, 167953500, 169197600, 173043000, 175032000, 175705200, 179150400, 182733408, 190347300, 195228000, 196911000, 203037120, 206712000, 207651600, 211497000, 219631500, 223938000, 228416760, 230724000, 234273600, 237934125, 244296000, 253796400, 259564500, 262548000, 268725600, 276868800, 281996000, 285520950, 292842000, 298584000, 304555680, 315057600, 317245500, 319464000, 335907000, 338395200, 346086000, 351410400, 365466816, 380694600, 390456000, 393822000, 415303200, 422994000, 439263000, 447876000, 456833520, 461448000, 475868250, 507592800, 519129000, 525096000, 537451200, 563992000, 571041900, 585684000, 609111360, 634491000, 671814000, 692172000, 702820800, 713802375, 761389200, 787644000, 830606400, 845988000, 878526000, 895752000, 913667040, 951736500, 1015185600, 1038258000, 1142083800, 1171368000, 1268982000, 1343628000, 1384344000, 1427604750, 1522778400, 1575288000, 1691976000, 1757052000, 1827334080, 1903473000, 2076516000, 2284167600, 2537964000, 2687256000, 2855209500, 3045556800, 3514104000, 3806946000, 4153032000, 4568335200, 5075928000, 5710419000, 7613892000, 9136670400, 11420838000, 15227784000, 22841676000, 45683352000]

約数ペア:

[(1, 45683352000), (2, 22841676000), (3, 15227784000), (4, 11420838000), (5, 9136670400), (6, 7613892000), (8, 5710419000), (9, 5075928000), (10, 4568335200), (11, 4153032000), (12, 3806946000), (13, 3514104000), (15, 3045556800), (16, 2855209500), (17, 2687256000), (18, 2537964000), (20, 2284167600), (22, 2076516000), (24, 1903473000), (25, 1827334080), (26, 1757052000), (27, 1691976000), (29, 1575288000), (30, 1522778400), (32, 1427604750), (33, 1384344000), (34, 1343628000), (36, 1268982000), (39, 1171368000), (40, 1142083800), (44, 1038258000), (45, 1015185600), (48, 951736500), (50, 913667040), (51, 895752000), (52, 878526000), (54, 845988000), (55, 830606400), (58, 787644000), (60, 761389200), (64, 713802375), (65, 702820800), (66, 692172000), (68, 671814000), (72, 634491000), (75, 609111360), (78, 585684000), (80, 571041900), (81, 563992000), (85, 537451200), (87, 525096000), (88, 519129000), (90, 507592800), (96, 475868250), (99, 461448000), (100, 456833520), (102, 447876000), (104, 439263000), (108, 422994000), (110, 415303200), (116, 393822000), (117, 390456000), (120, 380694600), (125, 365466816), (130, 351410400), (132, 346086000), (135, 338395200), (136, 335907000), (143, 319464000), (144, 317245500), (145, 315057600), (150, 304555680), (153, 298584000), (156, 292842000), (160, 285520950), (162, 281996000), (165, 276868800), (170, 268725600), (174, 262548000), (176, 259564500), (180, 253796400), (187, 244296000), (192, 237934125), (195, 234273600), (198, 230724000), (200, 228416760), (204, 223938000), (208, 219631500), (216, 211497000), (220, 207651600), (221, 206712000), (225, 203037120), (232, 196911000), (234, 195228000), (240, 190347300), (250, 182733408), (255, 179150400), (260, 175705200), (261, 175032000), (264, 173043000), (270, 169197600), (272, 167953500), (275, 166121280), (286, 159732000), (288, 158622750), (290, 157528800), (297, 153816000), (300, 152277840), (306, 149292000), (312, 146421000), (319, 143208000), (320, 142760475), (324, 140998000), (325, 140564160), (330, 138434400), (340, 134362800), (348, 131274000), (351, 130152000), (352, 129782250), (360, 126898200), (374, 122148000), (375, 121822272), (377, 121176000), (390, 117136800), (396, 115362000), (400, 114208380), (405, 112798400), (408, 111969000), (416, 109815750), (425, 107490240), (429, 106488000), (432, 105748500), (435, 105019200), (440, 103825800), (442, 103356000), (450, 101518560), (459, 99528000), (464, 98455500), (468, 97614000), (480, 95173650), (493, 92664000), (495, 92289600), (500, 91366704), (510, 89575200), (520, 87852600), (522, 87516000), (528, 86521500), (540, 84598800), (544, 83976750), (550, 83060640), (561, 81432000), (572, 79866000), (576, 79311375), (580, 78764400), (585, 78091200), (594, 76908000), (600, 76138920), (612, 74646000), (624, 73210500), (638, 71604000), (648, 70499000), (650, 70282080), (660, 69217200), (663, 68904000), (675, 67679040), (680, 67181400), (696, 65637000), (702, 65076000), (704, 64891125), (715, 63892800), (720, 63449100), (725, 63011520), (748, 61074000), (750, 60911136), (754, 60588000), (765, 59716800), (780, 58568400), (783, 58344000), (792, 57681000), (800, 57104190), (810, 56399200), (816, 55984500), (825, 55373760), (832, 54907875), (850, 53745120), (858, 53244000), (864, 52874250), (870, 52509600), (880, 51912900), (884, 51678000), (891, 51272000), (900, 50759280), (918, 49764000), (928, 49227750), (935, 48859200), (936, 48807000), (957, 47736000), (960, 47586825), (975, 46854720), (986, 46332000), (990, 46144800), (1000, 45683352), (1020, 44787600), (1040, 43926300), (1044, 43758000), (1053, 43384000), (1056, 43260750), (1080, 42299400), (1088, 41988375), (1100, 41530320), (1105, 41342400), (1122, 40716000), (1125, 40607424), (1131, 40392000), (1144, 39933000), (1160, 39382200), (1170, 39045600), (1188, 38454000), (1200, 38069460), (1224, 37323000), (1248, 36605250), (1275, 35830080), (1276, 35802000), (1287, 35496000), (1296, 35249500), (1300, 35141040), (1305, 35006400), (1320, 34608600), (1326, 34452000), (1350, 33839520), (1360, 33590700), (1375, 33224256), (1377, 33176000), (1392, 32818500), (1404, 32538000), (1430, 31946400), (1440, 31724550), (1450, 31505760), (1479, 30888000), (1485, 30763200), (1496, 30537000), (1500, 30455568), (1508, 30294000), (1530, 29858400), (1560, 29284200), (1566, 29172000), (1584, 28840500), (1595, 28641600), (1600, 28552095), (1620, 28199600), (1625, 28112832), (1632, 27992250), (1650, 27686880), (1683, 27144000), (1700, 26872560), (1716, 26622000), (1728, 26437125), (1740, 26254800), (1755, 26030400), (1760, 25956450), (1768, 25839000), (1782, 25636000), (1800, 25379640), (1836, 24882000), (1856, 24613875), (1870, 24429600), (1872, 24403500), (1885, 24235200), (1914, 23868000), (1950, 23427360), (1972, 23166000), (1980, 23072400), (1989, 22968000), (2000, 22841676), (2025, 22559680), (2040, 22393800), (2080, 21963150), (2088, 21879000), (2106, 21692000), (2112, 21630375), (2125, 21498048), (2145, 21297600), (2160, 21149700), (2175, 21003840), (2200, 20765160), (2210, 20671200), (2244, 20358000), (2250, 20303712), (2262, 20196000), (2288, 19966500), (2295, 19905600), (2320, 19691100), (2340, 19522800), (2349, 19448000), (2376, 19227000), (2400, 19034730), (2431, 18792000), (2448, 18661500), (2465, 18532800), (2475, 18457920), (2496, 18302625), (2550, 17915040), (2552, 17901000), (2574, 17748000), (2592, 17624750), (2600, 17570520), (2610, 17503200), (2640, 17304300), (2652, 17226000), (2700, 16919760), (2720, 16795350), (2750, 16612128), (2754, 16588000), (2784, 16409250), (2805, 16286400), (2808, 16269000), (2860, 15973200), (2871, 15912000), (2880, 15862275), (2900, 15752880), (2925, 15618240), (2958, 15444000), (2970, 15381600), (2992, 15268500), (3000, 15227784), (3016, 15147000), (3060, 14929200), (3120, 14642100), (3132, 14586000), (3168, 14420250), (3190, 14320800), (3240, 14099800), (3250, 14056416), (3264, 13996125), (3300, 13843440), (3315, 13780800), (3366, 13572000), (3375, 13535808), (3393, 13464000), (3400, 13436280), (3432, 13311000), (3480, 13127400), (3510, 13015200), (3520, 12978225), (3536, 12919500), (3564, 12818000), (3575, 12778560), (3600, 12689820), (3625, 12602304), (3672, 12441000), (3740, 12214800), (3744, 12201750), (3770, 12117600), (3825, 11943360), (3828, 11934000), (3861, 11832000), (3900, 11713680), (3915, 11668800), (3944, 11583000), (3960, 11536200), (3978, 11484000), (4000, 11420838), (4050, 11279840), (4080, 11196900), (4125, 11074752), (4147, 11016000), (4160, 10981575), (4176, 10939500), (4212, 10846000), (4250, 10749024), (4290, 10648800), (4320, 10574850), (4350, 10501920), (4400, 10382580), (4420, 10335600), (4437, 10296000), (4455, 10254400), (4488, 10179000), (4500, 10151856), (4524, 10098000), (4576, 9983250), (4590, 9952800), (4640, 9845550), (4675, 9771840), (4680, 9761400), (4698, 9724000), (4752, 9613500), (4785, 9547200), (4800, 9517365), (4862, 9396000), (4875, 9370944), (4896, 9330750), (4930, 9266400), (4950, 9228960), (5049, 9048000), (5100, 8957520), (5104, 8950500), (5148, 8874000), (5184, 8812375), (5200, 8785260), (5220, 8751600), (5265, 8676800), (5280, 8652150), (5304, 8613000), (5400, 8459880), (5423, 8424000), (5440, 8397675), (5500, 8306064), (5508, 8294000), (5525, 8268480), (5568, 8204625), (5610, 8143200), (5616, 8134500), (5655, 8078400), (5720, 7986600), (5742, 7956000), (5800, 7876440), (5850, 7809120), (5916, 7722000), (5940, 7690800), (5967, 7656000), (5984, 7634250), (6000, 7613892), (6032, 7573500), (6120, 7464600), (6240, 7321050), (6264, 7293000), (6336, 7210125), (6375, 7166016), (6380, 7160400), (6409, 7128000), (6435, 7099200), (6480, 7049900), (6500, 7028208), (6525, 7001280), (6600, 6921720), (6630, 6890400), (6732, 6786000), (6750, 6767904), (6786, 6732000), (6800, 6718140), (6864, 6655500), (6885, 6635200), (6960, 6563700), (7020, 6507600), (7072, 6459750), (7128, 6409000), (7150, 6389280), (7200, 6344910), (7250, 6301152), (7293, 6264000), (7344, 6220500), (7395, 6177600), (7425, 6152640), (7480, 6107400), (7488, 6100875), (7540, 6058800), (7650, 5971680), (7656, 5967000), (7722, 5916000), (7800, 5856840), (7830, 5834400), (7888, 5791500), (7920, 5768100), (7956, 5742000), (7975, 5728320), (8000, 5710419), (8100, 5639920), (8160, 5598450), (8250, 5537376), (8294, 5508000), (8352, 5469750), (8415, 5428800), (8424, 5423000), (8500, 5374512), (8580, 5324400), (8613, 5304000), (8640, 5287425), (8700, 5250960), (8775, 5206080), (8800, 5191290), (8840, 5167800), (8874, 5148000), (8910, 5127200), (8976, 5089500), (9000, 5075928), (9048, 5049000), (9152, 4991625), (9180, 4976400), (9280, 4922775), (9350, 4885920), (9360, 4880700), (9396, 4862000), (9425, 4847040), (9504, 4806750), (9570, 4773600), (9724, 4698000), (9750, 4685472), (9792, 4665375), (9860, 4633200), (9900, 4614480), (9945, 4593600), (10098, 4524000), (10125, 4511936), (10179, 4488000), (10200, 4478760), (10208, 4475250), (10296, 4437000), (10400, 4392630), (10440, 4375800), (10530, 4338400), (10560, 4326075), (10608, 4306500), (10725, 4259520), (10800, 4229940), (10846, 4212000), (10875, 4200768), (11000, 4153032), (11016, 4147000), (11050, 4134240), (11220, 4071600), (11232, 4067250), (11310, 4039200), (11440, 3993300), (11475, 3981120), (11484, 3978000), (11583, 3944000), (11600, 3938220), (11700, 3904560), (11745, 3889600), (11832, 3861000), (11880, 3845400), (11934, 3828000), (11968, 3817125), (12000, 3806946), (12064, 3786750), (12155, 3758400), (12240, 3732300), (12325, 3706560), (12375, 3691584), (12441, 3672000), (12480, 3660525), (12528, 3646500), (12750, 3583008), (12760, 3580200), (12818, 3564000), (12870, 3549600), (12960, 3524950), (13000, 3514104), (13050, 3500640), (13200, 3460860), (13260, 3445200), (13311, 3432000), (13464, 3393000), (13500, 3383952), (13572, 3366000), (13600, 3359070), (13728, 3327750), (13770, 3317600), (13920, 3281850), (14025, 3257280), (14040, 3253800), (14144, 3229875), (14256, 3204500), (14300, 3194640), (14355, 3182400), (14400, 3172455), (14500, 3150576), (14586, 3132000), (14625, 3123648), (14688, 3110250), (14790, 3088800), (14850, 3076320), (14960, 3053700), (15080, 3029400), (15147, 3016000), (15300, 2985840), (15312, 2983500), (15444, 2958000), (15600, 2928420), (15660, 2917200), (15776, 2895750), (15840, 2884050), (15912, 2871000), (15950, 2864160), (16200, 2819960), (16269, 2808000), (16320, 2799225), (16500, 2768688), (16575, 2756160), (16588, 2754000), (16704, 2734875), (16830, 2714400), (16848, 2711500), (16965, 2692800), (17000, 2687256), (17160, 2662200), (17226, 2652000), (17400, 2625480), (17550, 2603040), (17600, 2595645), (17680, 2583900), (17748, 2574000), (17820, 2563600), (17875, 2555712), (17901, 2552000), (17952, 2544750), (18000, 2537964), (18096, 2524500), (18360, 2488200), (18700, 2442960), (18720, 2440350), (18792, 2431000), (18850, 2423520), (19008, 2403375), (19125, 2388672), (19140, 2386800), (19227, 2376000), (19305, 2366400), (19448, 2349000), (19500, 2342736), (19575, 2333760), (19720, 2316600), (19800, 2307240), (19890, 2296800), (20196, 2262000), (20250, 2255968), (20358, 2244000), (20400, 2239380), (20416, 2237625), (20592, 2218500), (20735, 2203200), (20800, 2196315), (20880, 2187900), (21060, 2169200), (21216, 2153250), (21450, 2129760), (21600, 2114970), (21692, 2106000), (21750, 2100384), (21879, 2088000), (22000, 2076516), (22032, 2073500), (22100, 2067120), (22185, 2059200), (22275, 2050880), (22440, 2035800), (22464, 2033625), (22620, 2019600), (22880, 1996650), (22950, 1990560), (22968, 1989000), (23166, 1972000), (23200, 1969110), (23375, 1954368), (23400, 1952280), (23490, 1944800), (23664, 1930500), (23760, 1922700), (23868, 1914000), (23925, 1909440), (24000, 1903473), (24128, 1893375), (24310, 1879200), (24480, 1866150), (24650, 1853280), (24750, 1845792), (24882, 1836000), (25056, 1823250), (25245, 1809600), (25500, 1791504), (25520, 1790100), (25636, 1782000), (25740, 1774800), (25839, 1768000), (25920, 1762475), (26000, 1757052), (26100, 1750320), (26325, 1735360), (26400, 1730430), (26520, 1722600), (26622, 1716000), (26928, 1696500), (27000, 1691976), (27115, 1684800), (27144, 1683000), (27200, 1679535), (27456, 1663875), (27540, 1658800), (27625, 1653696), (27840, 1640925), (28050, 1628640), (28080, 1626900), (28275, 1615680), (28512, 1602250), (28600, 1597320), (28710, 1591200), (29000, 1575288), (29172, 1566000), (29250, 1561824), (29376, 1555125), (29580, 1544400), (29700, 1538160), (29835, 1531200), (29920, 1526850), (30160, 1514700), (30294, 1508000), (30537, 1496000), (30600, 1492920), (30624, 1491750), (30888, 1479000), (31200, 1464210), (31320, 1458600), (31552, 1447875), (31680, 1442025), (31824, 1435500), (31900, 1432080), (32045, 1425600), (32175, 1419840), (32400, 1409980), (32538, 1404000), (32625, 1400256), (33000, 1384344), (33150, 1378080), (33176, 1377000), (33660, 1357200), (33696, 1355750), (33930, 1346400), (34000, 1343628), (34320, 1331100), (34425, 1327040), (34452, 1326000), (34800, 1312740), (35100, 1301520), (35360, 1291950), (35496, 1287000), (35640, 1281800), (35750, 1277856), (35802, 1276000), (35904, 1272375), (36000, 1268982), (36192, 1262250), (36465, 1252800), (36720, 1244100), (36975, 1235520), (37125, 1230528), (37323, 1224000), (37400, 1221480), (37440, 1220175), (37584, 1215500), (37700, 1211760), (38250, 1194336), (38280, 1193400), (38454, 1188000), (38610, 1183200), (38896, 1174500), (39000, 1171368), (39150, 1166880), (39440, 1158300), (39600, 1153620), (39780, 1148400), (39875, 1145664), (39933, 1144000), (40392, 1131000), (40500, 1127984), (40716, 1122000), (40800, 1119690), (41184, 1109250), (41470, 1101600), (41760, 1093950), (42075, 1085760), (42120, 1084600), (42432, 1076625), (42900, 1064880), (43065, 1060800), (43200, 1057485), (43384, 1053000), (43500, 1050192), (43758, 1044000), (43875, 1041216), (44000, 1038258), (44064, 1036750), (44200, 1033560), (44370, 1029600), (44550, 1025440), (44880, 1017900), (45240, 1009800), (45760, 998325), (45900, 995280), (45936, 994500), (46332, 986000), (46400, 984555), (46750, 977184), (46800, 976140), (46980, 972400), (47125, 969408), (47328, 965250), (47520, 961350), (47736, 957000), (47850, 954720), (48620, 939600), (48807, 936000), (48960, 933075), (49300, 926640), (49500, 922896), (49725, 918720), (49764, 918000), (50112, 911625), (50490, 904800), (50895, 897600), (51000, 895752), (51040, 895050), (51272, 891000), (51480, 887400), (51678, 884000), (52000, 878526), (52200, 875160), (52650, 867680), (52800, 865215), (53040, 861300), (53244, 858000), (53625, 851904), (53856, 848250), (54000, 845988), (54230, 842400), (54288, 841500), (55080, 829400), (55250, 826848), (56100, 814320), (56160, 813450), (56550, 807840), (57024, 801125), (57200, 798660), (57375, 796224), (57420, 795600), (57681, 792000), (57915, 788800), (58000, 787644), (58344, 783000), (58500, 780912), (58725, 777920), (59160, 772200), (59400, 769080), (59670, 765600), (59840, 763425), (60320, 757350), (60588, 754000), (60775, 751680), (61074, 748000), (61200, 746460), (61248, 745875), (61625, 741312), (61776, 739500), (62205, 734400), (62400, 732105), (62640, 729300), (63648, 717750), (63800, 716040), (64090, 712800), (64350, 709920), (64800, 704990), (65076, 702000), (65250, 700128), (65637, 696000), (66000, 692172), (66300, 689040), (66352, 688500), (66555, 686400), (67320, 678600), (67392, 677875), (67860, 673200), (68000, 671814), (68640, 665550), (68850, 663520), (68904, 663000), (69600, 656370), (70125, 651456), (70200, 650760), (70499, 648000), (70720, 645975), (70992, 643500), (71280, 640900), (71500, 638928), (71604, 638000), (71775, 636480), (72000, 634491), (72384, 631125), (72930, 626400), (73440, 622050), (73950, 617760), (74250, 615264), (74646, 612000), (74800, 610740), (75168, 607750), (75400, 605880), (75735, 603200), (76500, 597168), (76560, 596700), (76908, 594000), (77220, 591600), (77792, 587250), (78000, 585684), (78300, 583440), (78880, 579150), (79200, 576810), (79560, 574200), (79750, 572832), (79866, 572000), (80784, 565500), (81000, 563992), (81345, 561600), (81432, 561000), (81600, 559845), (82368, 554625), (82875, 551232), (82940, 550800), (83520, 546975), (84150, 542880), (84240, 542300), (84825, 538560), (85800, 532440), (86130, 530400), (86768, 526500), (87000, 525096), (87516, 522000), (87750, 520608), (88000, 519129), (88128, 518375), (88400, 516780), (88740, 514800), (89100, 512720), (89505, 510400), (89760, 508950), (90480, 504900), (91800, 497640), (91872, 497250), (92664, 493000), (93500, 488592), (93600, 488070), (93960, 486200), (94250, 484704), (94656, 482625), (95040, 480675), (95472, 478500), (95700, 477360), (96135, 475200), (96525, 473280), (97240, 469800), (97614, 468000), (97875, 466752), (98600, 463320), (99000, 461448), (99450, 459360), (99528, 459000), (100980, 452400), (101790, 448800), (102000, 447876), (102080, 447525), (102544, 445500), (102960, 443700), (103356, 442000), (103675, 440640), (104000, 439263), (104400, 437580), (105300, 433840), (106080, 430650), (106488, 429000), (107250, 425952), (107712, 424125), (108000, 422994), (108460, 421200), (108576, 420750), (109395, 417600), (110160, 414700), (110500, 413424), (110925, 411840), (111375, 410176), (111969, 408000), (112200, 407160), (112320, 406725), (113100, 403920), (114400, 399330), (114750, 398112), (114840, 397800), (115362, 396000), (115830, 394400), (116000, 393822), (116688, 391500), (117000, 390456), (117450, 388960), (118320, 386100), (118800, 384540), (119340, 382800), (119625, 381888), (120640, 378675), (121176, 377000), (121550, 375840), (122148, 374000), (122400, 373230), (123250, 370656), (123552, 369750), (124410, 367200), (125280, 364650), (126225, 361920), (127296, 358875), (127600, 358020), (128180, 356400), (128700, 354960), (129195, 353600), (129600, 352495), (130152, 351000), (130500, 350064), (131274, 348000), (131625, 347072), (132000, 346086), (132600, 344520), (132704, 344250), (133110, 343200), (134640, 339300), (135575, 336960), (135720, 336600), (136000, 335907), (137280, 332775), (137700, 331760), (137808, 331500), (139200, 328185), (140250, 325728), (140400, 325380), (140998, 324000), (141375, 323136), (141984, 321750), (142560, 320450), (143000, 319464), (143208, 319000), (143550, 318240), (145860, 313200), (146421, 312000), (146880, 311025), (147900, 308880), (148500, 307632), (149175, 306240), (149292, 306000), (149600, 305370), (150336, 303875), (150800, 302940), (151470, 301600), (152685, 299200), (153000, 298584), (153120, 298350), (153816, 297000), (154440, 295800), (155584, 293625), (156000, 292842), (156600, 291720), (157760, 289575), (158400, 288405), (159120, 287100), (159500, 286416), (159732, 286000), (160225, 285120), (160875, 283968), (161568, 282750), (162000, 281996), (162690, 280800), (162864, 280500), (165750, 275616), (165880, 275400), (168300, 271440), (168480, 271150), (169650, 269280), (171600, 266220), (172125, 265408), (172260, 265200), (173043, 264000), (173536, 263250), (174000, 262548), (175032, 261000), (175500, 260304), (176800, 258390), (177480, 257400), (178200, 256360), (179010, 255200), (179520, 254475), (180960, 252450), (182325, 250560), (183600, 248820), (183744, 248625), (184875, 247104), (185328, 246500), (186615, 244800), (187000, 244296), (187200, 244035), (187920, 243100), (188500, 242352), (190944, 239250), (191400, 238680), (192270, 237600), (193050, 236640), (194480, 234900), (195228, 234000), (195750, 233376), (196911, 232000), (197200, 231660), (198000, 230724), (198900, 229680), (199056, 229500), (199665, 228800), (201960, 226200), (203580, 224400), (204000, 223938), (205088, 222750), (205920, 221850), (206712, 221000), (207350, 220320), (208800, 218790), (210375, 217152), (210600, 216920), (211497, 216000), (212160, 215325), (212976, 214500)]