123567444000

素因数分解:

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

素因数の和:198

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 112, 117, 120, 125, 126, 127, 130, 132, 135, 140, 143, 144, 150, 154, 156, 160, 162, 165, 168, 175, 176, 180, 182, 189, 195, 198, 200, 208, 210, 216, 220, 224, 225, 231, 234, 240, 243, 250, 252, 254, 260, 264, 270, 273, 275, 280, 286, 288, 297, 300, 308, 312, 315, 324, 325, 330, 336, 350, 351, 352, 360, 364, 375, 378, 381, 385, 390, 396, 400, 405, 416, 420, 429, 432, 440, 450, 455, 462, 468, 480, 486, 495, 500, 504, 508, 520, 525, 528, 540, 546, 550, 560, 567, 572, 585, 594, 600, 616, 624, 630, 635, 648, 650, 660, 672, 675, 693, 700, 702, 715, 720, 728, 750, 756, 762, 770, 780, 792, 800, 810, 819, 825, 840, 858, 864, 875, 880, 889, 891, 900, 910, 924, 936, 945, 972, 975, 990, 1000, 1001, 1008, 1016, 1040, 1050, 1053, 1056, 1080, 1092, 1100, 1120, 1125, 1134, 1143, 1144, 1155, 1170, 1188, 1200, 1215, 1232, 1248, 1260, 1270, 1287, 1296, 1300, 1320, 1350, 1365, 1375, 1386, 1397, 1400, 1404, 1430, 1440, 1456, 1485, 1500, 1512, 1524, 1540, 1560, 1575, 1584, 1620, 1625, 1638, 1650, 1651, 1680, 1701, 1716, 1750, 1755, 1760, 1778, 1782, 1800, 1820, 1848, 1872, 1890, 1905, 1925, 1944, 1950, 1980, 2000, 2002, 2016, 2025, 2032, 2079, 2080, 2100, 2106, 2145, 2160, 2184, 2200, 2250, 2268, 2275, 2286, 2288, 2310, 2340, 2376, 2400, 2430, 2457, 2464, 2475, 2520, 2540, 2574, 2592, 2600, 2625, 2640, 2667, 2673, 2700, 2730, 2750, 2772, 2794, 2800, 2808, 2835, 2860, 2912, 2925, 2970, 3000, 3003, 3024, 3048, 3080, 3120, 3150, 3159, 3168, 3175, 3240, 3250, 3276, 3300, 3302, 3360, 3375, 3402, 3429, 3432, 3465, 3500, 3510, 3556, 3564, 3575, 3600, 3640, 3696, 3744, 3780, 3810, 3850, 3861, 3888, 3900, 3960, 4000, 4004, 4050, 4064, 4095, 4125, 4158, 4191, 4200, 4212, 4290, 4320, 4368, 4400, 4445, 4455, 4500, 4536, 4550, 4572, 4576, 4620, 4680, 4725, 4752, 4860, 4875, 4914, 4950, 4953, 5005, 5040, 5080, 5148, 5200, 5250, 5265, 5280, 5334, 5346, 5400, 5460, 5500, 5544, 5588, 5600, 5616, 5670, 5715, 5720, 5775, 5850, 5940, 6000, 6006, 6048, 6075, 6096, 6160, 6237, 6240, 6300, 6318, 6350, 6435, 6480, 6500, 6552, 6600, 6604, 6750, 6804, 6825, 6858, 6864, 6930, 6985, 7000, 7020, 7112, 7128, 7150, 7200, 7280, 7371, 7392, 7425, 7560, 7620, 7700, 7722, 7776, 7800, 7875, 7920, 8001, 8008, 8100, 8190, 8250, 8255, 8316, 8382, 8400, 8424, 8505, 8580, 8736, 8775, 8800, 8890, 8910, 9000, 9009, 9072, 9100, 9144, 9240, 9360, 9450, 9504, 9525, 9625, 9720, 9750, 9779, 9828, 9900, 9906, 10010, 10080, 10125, 10160, 10287, 10296, 10395, 10400, 10500, 10530, 10668, 10692, 10725, 10800, 10920, 11000, 11088, 11176, 11232, 11340, 11375, 11430, 11440, 11550, 11557, 11583, 11700, 11880, 12000, 12012, 12150, 12192, 12285, 12320, 12375, 12474, 12573, 12600, 12636, 12700, 12870, 12960, 13000, 13104, 13200, 13208, 13335, 13365, 13500, 13608, 13650, 13716, 13728, 13860, 13970, 14000, 14040, 14175, 14224, 14256, 14300, 14560, 14625, 14742, 14850, 14859, 15015, 15120, 15240, 15400, 15444, 15600, 15750, 15795, 15840, 15875, 16002, 16016, 16200, 16380, 16500, 16510, 16632, 16764, 16800, 16848, 17010, 17145, 17160, 17325, 17550, 17780, 17820, 17875, 18000, 18018, 18144, 18161, 18200, 18288, 18480, 18711, 18720, 18900, 19050, 19250, 19305, 19440, 19500, 19558, 19656, 19800, 19812, 20020, 20250, 20320, 20475, 20574, 20592, 20790, 20955, 21000, 21060, 21336, 21384, 21450, 21600, 21840, 22000, 22113, 22176, 22225, 22275, 22352, 22680, 22750, 22860, 22880, 23100, 23114, 23166, 23400, 23625, 23760, 24003, 24024, 24300, 24570, 24750, 24765, 24948, 25025, 25146, 25200, 25272, 25400, 25740, 26000, 26208, 26325, 26400, 26416, 26670, 26730, 27000, 27027, 27216, 27300, 27432, 27720, 27940, 28000, 28080, 28350, 28448, 28512, 28575, 28600, 28875, 29250, 29337, 29484, 29700, 29718, 30030, 30240, 30375, 30480, 30800, 30861, 30888, 31185, 31200, 31500, 31590, 31750, 32004, 32032, 32175, 32400, 32760, 33000, 33020, 33264, 33528, 33696, 34020, 34125, 34290, 34320, 34650, 34671, 34749, 34925, 35100, 35560, 35640, 35750, 36000, 36036, 36322, 36400, 36576, 36855, 36960, 37125, 37422, 37719, 37800, 38100, 38500, 38610, 38880, 39000, 39116, 39312, 39600, 39624, 40005, 40040, 40500, 40950, 41148, 41184, 41275, 41580, 41910, 42000, 42120, 42525, 42672, 42768, 42900, 43680, 43875, 44000, 44226, 44450, 44550, 44577, 44704, 45045, 45360, 45500, 45720, 46200, 46228, 46332, 46800, 47250, 47520, 47625, 48006, 48048, 48600, 48895, 49140, 49500, 49530, 49896, 50050, 50292, 50400, 50544, 50800, 51435, 51480, 51975, 52000, 52650, 52832, 53340, 53460, 53625, 54000, 54054, 54432, 54483, 54600, 54864, 55440, 55880, 56160, 56700, 57150, 57200, 57750, 57785, 57915, 58500, 58674, 58968, 59400, 59436, 60060, 60750, 60960, 61425, 61600, 61722, 61776, 62370, 62865, 63000, 63180, 63500, 64008, 64350, 64800, 65520, 66000, 66040, 66528, 66675, 66825, 67056, 68040, 68250, 68580, 68640, 69300, 69342, 69498, 69850, 70200, 70875, 71120, 71280, 71500, 72009, 72072, 72644, 72800, 73710, 74250, 74295, 74844, 75075, 75438, 75600, 76200, 77000, 77220, 78000, 78232, 78624, 78975, 79200, 79248, 80010, 80080, 81000, 81081, 81900, 82296, 82550, 83160, 83820, 84000, 84240, 85050, 85344, 85536, 85725, 85800, 86625, 87750, 88011, 88452, 88900, 89100, 89154, 90090, 90720, 90805, 91000, 91440, 92400, 92456, 92664, 93555, 93600, 94500, 95250, 96012, 96096, 96525, 97200, 97790, 98280, 99000, 99060, 99792, 100100, 100584, 101088, 101600, 102375, 102870, 102960, 103950, 104013, 104775, 105300, 106680, 106920, 107250, 108000, 108108, 108966, 109200, 109728, 110565, 110880, 111125, 111375, 111760, 113157, 113400, 114300, 114400, 115500, 115570, 115830, 117000, 117348, 117936, 118800, 118872, 120015, 120120, 121500, 122850, 123444, 123552, 123825, 124740, 125125, 125730, 126000, 126360, 127000, 127127, 128016, 128700, 131040, 131625, 132000, 132080, 133350, 133650, 133731, 134112, 135135, 136080, 136500, 137160, 138600, 138684, 138996, 139700, 140400, 141750, 142240, 142560, 142875, 143000, 144018, 144144, 145288, 146685, 147420, 148500, 148590, 149688, 150150, 150876, 151200, 152400, 154000, 154305, 154440, 155925, 156000, 156464, 157950, 158496, 160020, 160160, 160875, 162000, 162162, 163449, 163800, 164592, 165100, 166320, 167640, 168480, 170100, 171450, 171600, 173250, 173355, 173745, 174625, 175500, 176022, 176904, 177800, 178200, 178308, 180180, 181610, 182000, 182880, 184275, 184800, 184912, 185328, 187110, 188595, 189000, 190500, 192024, 193050, 194400, 195580, 196560, 198000, 198120, 199584, 200025, 200200, 201168, 204750, 205740, 205920, 206375, 207900, 208026, 209550, 210600, 212625, 213360, 213840, 214500, 216027, 216216, 217932, 218400, 221130, 222250, 222750, 222885, 223520, 225225, 226314, 226800, 228600, 231000, 231140, 231660, 234000, 234696, 235872, 237600, 237744, 240030, 240240, 243000, 243243, 244475, 245700, 246888, 247650, 249480, 250250, 251460, 252000, 252720, 254000, 254254, 256032, 257175, 257400, 259875, 263250, 264033, 264160, 266700, 267300, 267462, 270270, 272160, 272415, 273000, 274320, 277200, 277368, 277992, 279400, 280800, 283500, 285750, 286000, 288036, 288288, 288925, 289575, 290576, 293370, 294840, 297000, 297180, 299376, 300300, 301752, 304800, 307125, 308000, 308610, 308880, 311850, 312039, 312928, 314325, 315900, 320040, 321750, 324000, 324324, 326898, 327600, 329184, 330200, 332640, 333375, 334125, 335280, 339471, 340200, 342900, 343200, 346500, 346710, 347490, 349250, 351000, 352044, 353808, 355600, 356400, 356616, 360045, 360360, 363220, 364000, 368550, 369824, 370656, 371475, 374220, 375375, 377190, 378000, 381000, 381381, 384048, 386100, 391160, 393120, 394875, 396000, 396240, 400050, 400400, 401193, 402336, 405405, 409500, 411480, 412750, 415800, 416052, 419100, 421200, 425250, 426720, 427680, 428625, 429000, 432054, 432432, 435864, 440055, 442260, 444500, 445500, 445770, 450450, 452628, 453600, 454025, 457200, 462000, 462280, 463320, 467775, 468000, 469392, 475488, 480060, 480480, 482625, 486000, 486486, 488950, 490347, 491400, 493776, 495300, 498960, 500500, 502920, 505440, 508000, 508508, 514350, 514800, 519750, 520065, 523875, 526500, 528066, 533400, 534600, 534924, 540540, 544830, 546000, 548640, 552825, 554400, 554736, 555984, 558800, 565785, 567000, 571500, 572000, 576072, 577850, 579150, 581152, 586740, 589680, 594000, 594360, 598752, 600075, 600600, 603504, 614250, 617220, 617760, 619125, 623700, 624078, 628650, 631800, 635635, 640080, 643500, 648648, 653796, 655200, 660400, 666750, 668250, 668655, 670560, 675675, 678942, 680400, 685800, 693000, 693420, 694980, 698500, 702000, 704088, 707616, 711200, 712800, 713232, 720090, 720720, 726440, 733425, 737100, 742950, 748440, 750750, 754380, 756000, 762000, 762762, 768096, 771525, 772200, 779625, 782320, 789750, 792099, 792480, 800100, 800800, 802386, 810810, 817245, 819000, 822960, 825500, 831600, 832104, 838200, 842400, 850500, 857250, 858000, 864108, 864864, 866775, 868725, 871728, 880110, 884520, 889000, 891000, 891540, 900900, 905256, 908050, 914400, 921375, 924000, 924560, 926640, 935550, 936117, 938784, 942975, 960120, 965250, 972000, 972972, 977900, 980694, 982800, 987552, 990600, 997920, 1000125, 1001000, 1005840, 1017016, 1028700, 1029600, 1039500, 1040130, 1047750, 1053000, 1056132, 1066800, 1069200, 1069848, 1080135, 1081080, 1089660, 1092000, 1105650, 1109472, 1111968, 1114425, 1117600, 1126125, 1131570, 1134000, 1143000, 1144143, 1152144, 1155700, 1158300, 1173480, 1179360, 1188000, 1188720, 1200150, 1201200, 1207008, 1216215, 1222375, 1228500, 1234440, 1238250, 1247400, 1248156, 1257300, 1263600, 1271270, 1280160, 1285875, 1287000, 1297296, 1307592, 1320165, 1320800, 1333500, 1336500, 1337310, 1351350, 1357884, 1360800, 1362075, 1371600, 1386000, 1386840, 1389960, 1397000, 1404000, 1408176, 1426464, 1440180, 1441440, 1444625, 1447875, 1452880, 1466850, 1471041, 1474200, 1485900, 1496880, 1501500, 1508760, 1524000, 1525524, 1543050, 1544400, 1559250, 1560195, 1564640, 1571625, 1579500, 1584198, 1600200, 1604772, 1621620, 1634490, 1638000, 1645920, 1651000, 1663200, 1664208, 1676400, 1697355, 1701000, 1714500, 1716000, 1728216, 1733550, 1737450, 1743456, 1760220, 1769040, 1778000, 1782000, 1783080, 1800225, 1801800, 1810512, 1816100, 1842750, 1849120, 1853280, 1857375, 1871100, 1872234, 1885950, 1906905, 1920240, 1930500, 1945944, 1955800, 1961388, 1965600, 1981200, 2000250, 2002000, 2005965, 2011680, 2027025, 2034032, 2057400, 2079000, 2080260, 2095500, 2106000, 2112264, 2133600, 2138400, 2139696, 2160270, 2162160, 2179320, 2200275, 2211300, 2228850, 2252250, 2263140, 2268000, 2270125, 2286000, 2288286, 2304288, 2311400, 2316600, 2338875, 2346960, 2376297, 2377440, 2400300, 2402400, 2432430, 2444750, 2451735, 2457000, 2468880, 2476500, 2494800, 2496312, 2514600, 2527200, 2542540, 2571750, 2574000, 2594592, 2600325, 2615184, 2640330, 2667000, 2673000, 2674620, 2702700, 2715768, 2724150, 2743200, 2764125, 2772000, 2773680, 2779920, 2794000, 2808351, 2816352, 2828925, 2880360, 2889250, 2895750, 2905760, 2933700, 2942082, 2948400, 2971800, 2993760, 3000375, 3003000, 3017520, 3051048, 3086100, 3088800, 3118500, 3120390, 3143250, 3159000, 3168396, 3178175, 3200400, 3209544, 3243240, 3268980, 3276000, 3302000, 3328416, 3343275, 3352800, 3378375, 3394710, 3402000, 3429000, 3432429, 3456432, 3467100, 3474900, 3520440, 3538080, 3556000, 3564000, 3566160, 3600450, 3603600, 3621024, 3632200, 3667125, 3685500, 3714750, 3742200, 3744468, 3771900, 3813810, 3840480, 3857625, 3861000, 3891888, 3911600, 3922776, 3960495, 3962400, 4000500, 4004000, 4011930, 4054050, 4068064, 4086225, 4114800, 4158000, 4160520, 4191000, 4212000, 4224528, 4279392, 4320540, 4324320, 4333875, 4343625, 4358640, 4400550, 4413123, 4422600, 4457700, 4504500, 4526280, 4540250, 4572000, 4576572, 4622800, 4633200, 4677750, 4680585, 4693920, 4714875, 4752594, 4800600, 4864860, 4889500, 4903470, 4914000, 4937760, 4953000, 4989600, 4992624, 5029200, 5085080, 5143500, 5148000, 5200650, 5230368, 5280660, 5334000, 5346000, 5349240, 5400675, 5405400, 5431536, 5448300, 5528250, 5547360, 5559840, 5572125, 5588000, 5616702, 5657850, 5720715, 5760720, 5778500, 5791500, 5867400, 5884164, 5896800, 5943600, 6000750, 6006000, 6035040, 6081075, 6102096, 6172200, 6237000, 6240780, 6286500, 6318000, 6336792, 6356350, 6400800, 6419088, 6486480, 6537960, 6600825, 6604000, 6686550, 6756750, 6789420, 6804000, 6810375, 6858000, 6864858, 6912864, 6934200, 6949800, 7040880, 7132320, 7200900, 7207200, 7264400, 7334250, 7355205, 7371000, 7429500, 7484400, 7488936, 7543800, 7627620, 7715250, 7722000, 7783776, 7800975, 7823200, 7845552, 7920990, 8001000, 8023860, 8108100, 8172450, 8229600, 8316000, 8321040, 8382000, 8449056, 8486775, 8641080, 8667750, 8687250, 8717280, 8801100, 8826246, 8845200, 8915400, 9001125, 9009000, 9052560, 9080500, 9153144, 9245600, 9266400, 9355500, 9361170, 9429750, 9505188, 9534525, 9601200, 9729720, 9779000, 9806940, 9828000, 9906000, 9985248, 10029825, 10058400, 10135125, 10170160, 10287000, 10297287, 10401300, 10561320, 10668000, 10692000, 10698480, 10801350, 10810800, 10863072, 10896600, 11001375, 11056500, 11144250, 11233404, 11315700, 11441430, 11521440, 11557000, 11583000, 11734800, 11768328, 11881485, 11887200, 12001500, 12012000, 12162150, 12204192, 12258675, 12344400, 12474000, 12481560, 12573000, 12636000, 12673584, 12712700, 12838176, 12972960, 13001625, 13075920, 13201650, 13373100, 13513500, 13578840, 13620750, 13716000, 13729716, 13868400, 13899600, 14041755, 14081760, 14144625, 14401800, 14528800, 14668500, 14710410, 14742000, 14859000, 14968800, 14977872, 15087600, 15255240, 15430500, 15444000, 15601950, 15691104, 15841980, 15890875, 16002000, 16047720, 16216200, 16344900, 16642080, 16716375, 16764000, 16973550, 17162145, 17282160, 17335500, 17374500, 17602200, 17652492, 17690400, 17830800, 18002250, 18018000, 18105120, 18161000, 18306288, 18711000, 18722340, 18859500, 19010376, 19069050, 19202400, 19459440, 19558000, 19613880, 19802475, 19812000, 20059650, 20270250, 20340320, 20431125, 20574000, 20594574, 20802600, 21122640, 21396960, 21602700, 21621600, 21793200, 22002750, 22065615, 22113000, 22288500, 22466808, 22631400, 22882860, 23114000, 23166000, 23402925, 23469600, 23536656, 23762970, 24003000, 24324300, 24517350, 24688800, 24948000, 24963120, 25146000, 25347168, 25425400, 26003250, 26151840, 26403300, 26746200, 27003375, 27027000, 27157680, 27241500, 27459432, 27736800, 27799200, 28083510, 28289250, 28603575, 28803600, 29337000, 29420820, 29484000, 29718000, 29955744, 30175200, 30405375, 30510480, 30861000, 30891861, 31203900, 31683960, 31781750, 32004000, 32095440, 32432400, 32689800, 33004125, 33432750, 33947100, 34324290, 34564320, 34671000, 34749000, 35204400, 35304984, 35661600, 36004500, 36036000, 36322000, 36612576, 36776025, 37422000, 37444680, 37719000, 38020752, 38138100, 38918880, 39004875, 39116000, 39227760, 39604950, 40119300, 40540500, 40862250, 41148000, 41189148, 41605200, 42245280, 42433875, 43205400, 43586400, 44005500, 44131230, 44226000, 44577000, 44933616, 45262800, 45765720, 46228000, 46332000, 46805850, 47073312, 47525940, 47672625, 48006000, 48648600, 49034700, 49926240, 50149125, 50292000, 50850800, 51486435, 52006500, 52806600, 53492400, 54006750, 54054000, 54315360, 54483000, 54918864, 56167020, 56578500, 57207150, 57607200, 58674000, 58841640, 59407425, 59436000, 60810750, 61020960, 61293375, 61722000, 61783722, 62407800, 63367920, 63563500, 64190880, 64864800, 65379600, 66008250, 66865500, 67894200, 68648580, 69342000, 69498000, 70208775, 70408800, 70609968, 72009000, 72644000, 73552050, 74844000, 74889360, 75438000, 76041504, 76276200, 78009750, 78455520, 79209900, 80238600, 81081000, 81724500, 82378296, 83210400, 84867750, 85810725, 86410800, 88011000, 88262460, 88452000, 89154000, 89867232, 90525600, 91531440, 93611700, 95051880, 95345250, 96012000, 97297200, 98069400, 99012375, 100298250, 101701600, 102972870, 104013000, 105613200, 106984800, 108013500, 108108000, 108966000, 109837728, 110328075, 112334040, 113157000, 114414300, 117014625, 117348000, 117683280, 118814850, 121621500, 122586750, 123444000, 123567444, 124815600, 126735840, 127127000, 130759200, 132016500, 133731000, 135788400, 137297160, 138684000, 138996000, 140417550, 141219936, 143017875, 144018000, 147104100, 149778720, 150876000, 152552400, 154459305, 156019500, 158419800, 160477200, 162162000, 163449000, 164756592, 169735500, 171621450, 172821600, 176022000, 176524920, 178308000, 183062880, 183880125, 187223400, 190103760, 190690500, 194594400, 196138800, 198024750, 200596500, 205945740, 208026000, 211226400, 216027000, 217932000, 220656150, 224668080, 226314000, 228828600, 234029250, 235366560, 237629700, 243243000, 245173500, 247134888, 249631200, 254254000, 257432175, 264033000, 267462000, 271576800, 274594320, 280835100, 286035750, 288036000, 294208200, 297037125, 305104800, 308918610, 312039000, 316839600, 320954400, 324324000, 326898000, 329513184, 339471000, 343242900, 351043875, 352044000, 353049840, 367760250, 374446800, 380207520, 381381000, 392277600, 396049500, 401193000, 411891480, 416052000, 429053625, 432054000, 441312300, 449336160, 452628000, 457657200, 468058500, 475259400, 486486000, 490347000, 494269776, 508508000, 514864350, 528066000, 534924000, 549188640, 551640375, 561670200, 572071500, 588416400, 594074250, 617837220, 624078000, 633679200, 653796000, 678942000, 686485800, 702087750, 706099680, 735520500, 748893600, 762762000, 772296525, 792099000, 802386000, 823782960, 858107250, 864108000, 882624600, 915314400, 936117000, 950518800, 972972000, 980694000, 988539552, 1029728700, 1056132000, 1103280750, 1123340400, 1144143000, 1176832800, 1188148500, 1235674440, 1248156000, 1287160875, 1357884000, 1372971600, 1404175500, 1471041000, 1525524000, 1544593050, 1584198000, 1604772000, 1647565920, 1716214500, 1765249200, 1872234000, 1901037600, 1961388000, 2059457400, 2206561500, 2246680800, 2288286000, 2376297000, 2471348880, 2574321750, 2745943200, 2808351000, 2942082000, 3089186100, 3168396000, 3432429000, 3530498400, 3744468000, 3861482625, 4118914800, 4413123000, 4576572000, 4752594000, 4942697760, 5148643500, 5616702000, 5884164000, 6178372200, 6864858000, 7722965250, 8237829600, 8826246000, 9505188000, 10297287000, 11233404000, 12356744400, 13729716000, 15445930500, 17652492000, 20594574000, 24713488800, 30891861000, 41189148000, 61783722000, 123567444000]

約数ペア:

[(1, 123567444000), (2, 61783722000), (3, 41189148000), (4, 30891861000), (5, 24713488800), (6, 20594574000), (7, 17652492000), (8, 15445930500), (9, 13729716000), (10, 12356744400), (11, 11233404000), (12, 10297287000), (13, 9505188000), (14, 8826246000), (15, 8237829600), (16, 7722965250), (18, 6864858000), (20, 6178372200), (21, 5884164000), (22, 5616702000), (24, 5148643500), (25, 4942697760), (26, 4752594000), (27, 4576572000), (28, 4413123000), (30, 4118914800), (32, 3861482625), (33, 3744468000), (35, 3530498400), (36, 3432429000), (39, 3168396000), (40, 3089186100), (42, 2942082000), (44, 2808351000), (45, 2745943200), (48, 2574321750), (50, 2471348880), (52, 2376297000), (54, 2288286000), (55, 2246680800), (56, 2206561500), (60, 2059457400), (63, 1961388000), (65, 1901037600), (66, 1872234000), (70, 1765249200), (72, 1716214500), (75, 1647565920), (77, 1604772000), (78, 1584198000), (80, 1544593050), (81, 1525524000), (84, 1471041000), (88, 1404175500), (90, 1372971600), (91, 1357884000), (96, 1287160875), (99, 1248156000), (100, 1235674440), (104, 1188148500), (105, 1176832800), (108, 1144143000), (110, 1123340400), (112, 1103280750), (117, 1056132000), (120, 1029728700), (125, 988539552), (126, 980694000), (127, 972972000), (130, 950518800), (132, 936117000), (135, 915314400), (140, 882624600), (143, 864108000), (144, 858107250), (150, 823782960), (154, 802386000), (156, 792099000), (160, 772296525), (162, 762762000), (165, 748893600), (168, 735520500), (175, 706099680), (176, 702087750), (180, 686485800), (182, 678942000), (189, 653796000), (195, 633679200), (198, 624078000), (200, 617837220), (208, 594074250), (210, 588416400), (216, 572071500), (220, 561670200), (224, 551640375), (225, 549188640), (231, 534924000), (234, 528066000), (240, 514864350), (243, 508508000), (250, 494269776), (252, 490347000), (254, 486486000), (260, 475259400), (264, 468058500), (270, 457657200), (273, 452628000), (275, 449336160), (280, 441312300), (286, 432054000), (288, 429053625), (297, 416052000), (300, 411891480), (308, 401193000), (312, 396049500), (315, 392277600), (324, 381381000), (325, 380207520), (330, 374446800), (336, 367760250), (350, 353049840), (351, 352044000), (352, 351043875), (360, 343242900), (364, 339471000), (375, 329513184), (378, 326898000), (381, 324324000), (385, 320954400), (390, 316839600), (396, 312039000), (400, 308918610), (405, 305104800), (416, 297037125), (420, 294208200), (429, 288036000), (432, 286035750), (440, 280835100), (450, 274594320), (455, 271576800), (462, 267462000), (468, 264033000), (480, 257432175), (486, 254254000), (495, 249631200), (500, 247134888), (504, 245173500), (508, 243243000), (520, 237629700), (525, 235366560), (528, 234029250), (540, 228828600), (546, 226314000), (550, 224668080), (560, 220656150), (567, 217932000), (572, 216027000), (585, 211226400), (594, 208026000), (600, 205945740), (616, 200596500), (624, 198024750), (630, 196138800), (635, 194594400), (648, 190690500), (650, 190103760), (660, 187223400), (672, 183880125), (675, 183062880), (693, 178308000), (700, 176524920), (702, 176022000), (715, 172821600), (720, 171621450), (728, 169735500), (750, 164756592), (756, 163449000), (762, 162162000), (770, 160477200), (780, 158419800), (792, 156019500), (800, 154459305), (810, 152552400), (819, 150876000), (825, 149778720), (840, 147104100), (858, 144018000), (864, 143017875), (875, 141219936), (880, 140417550), (889, 138996000), (891, 138684000), (900, 137297160), (910, 135788400), (924, 133731000), (936, 132016500), (945, 130759200), (972, 127127000), (975, 126735840), (990, 124815600), (1000, 123567444), (1001, 123444000), (1008, 122586750), (1016, 121621500), (1040, 118814850), (1050, 117683280), (1053, 117348000), (1056, 117014625), (1080, 114414300), (1092, 113157000), (1100, 112334040), (1120, 110328075), (1125, 109837728), (1134, 108966000), (1143, 108108000), (1144, 108013500), (1155, 106984800), (1170, 105613200), (1188, 104013000), (1200, 102972870), (1215, 101701600), (1232, 100298250), (1248, 99012375), (1260, 98069400), (1270, 97297200), (1287, 96012000), (1296, 95345250), (1300, 95051880), (1320, 93611700), (1350, 91531440), (1365, 90525600), (1375, 89867232), (1386, 89154000), (1397, 88452000), (1400, 88262460), (1404, 88011000), (1430, 86410800), (1440, 85810725), (1456, 84867750), (1485, 83210400), (1500, 82378296), (1512, 81724500), (1524, 81081000), (1540, 80238600), (1560, 79209900), (1575, 78455520), (1584, 78009750), (1620, 76276200), (1625, 76041504), (1638, 75438000), (1650, 74889360), (1651, 74844000), (1680, 73552050), (1701, 72644000), (1716, 72009000), (1750, 70609968), (1755, 70408800), (1760, 70208775), (1778, 69498000), (1782, 69342000), (1800, 68648580), (1820, 67894200), (1848, 66865500), (1872, 66008250), (1890, 65379600), (1905, 64864800), (1925, 64190880), (1944, 63563500), (1950, 63367920), (1980, 62407800), (2000, 61783722), (2002, 61722000), (2016, 61293375), (2025, 61020960), (2032, 60810750), (2079, 59436000), (2080, 59407425), (2100, 58841640), (2106, 58674000), (2145, 57607200), (2160, 57207150), (2184, 56578500), (2200, 56167020), (2250, 54918864), (2268, 54483000), (2275, 54315360), (2286, 54054000), (2288, 54006750), (2310, 53492400), (2340, 52806600), (2376, 52006500), (2400, 51486435), (2430, 50850800), (2457, 50292000), (2464, 50149125), (2475, 49926240), (2520, 49034700), (2540, 48648600), (2574, 48006000), (2592, 47672625), (2600, 47525940), (2625, 47073312), (2640, 46805850), (2667, 46332000), (2673, 46228000), (2700, 45765720), (2730, 45262800), (2750, 44933616), (2772, 44577000), (2794, 44226000), (2800, 44131230), (2808, 44005500), (2835, 43586400), (2860, 43205400), (2912, 42433875), (2925, 42245280), (2970, 41605200), (3000, 41189148), (3003, 41148000), (3024, 40862250), (3048, 40540500), (3080, 40119300), (3120, 39604950), (3150, 39227760), (3159, 39116000), (3168, 39004875), (3175, 38918880), (3240, 38138100), (3250, 38020752), (3276, 37719000), (3300, 37444680), (3302, 37422000), (3360, 36776025), (3375, 36612576), (3402, 36322000), (3429, 36036000), (3432, 36004500), (3465, 35661600), (3500, 35304984), (3510, 35204400), (3556, 34749000), (3564, 34671000), (3575, 34564320), (3600, 34324290), (3640, 33947100), (3696, 33432750), (3744, 33004125), (3780, 32689800), (3810, 32432400), (3850, 32095440), (3861, 32004000), (3888, 31781750), (3900, 31683960), (3960, 31203900), (4000, 30891861), (4004, 30861000), (4050, 30510480), (4064, 30405375), (4095, 30175200), (4125, 29955744), (4158, 29718000), (4191, 29484000), (4200, 29420820), (4212, 29337000), (4290, 28803600), (4320, 28603575), (4368, 28289250), (4400, 28083510), (4445, 27799200), (4455, 27736800), (4500, 27459432), (4536, 27241500), (4550, 27157680), (4572, 27027000), (4576, 27003375), (4620, 26746200), (4680, 26403300), (4725, 26151840), (4752, 26003250), (4860, 25425400), (4875, 25347168), (4914, 25146000), (4950, 24963120), (4953, 24948000), (5005, 24688800), (5040, 24517350), (5080, 24324300), (5148, 24003000), (5200, 23762970), (5250, 23536656), (5265, 23469600), (5280, 23402925), (5334, 23166000), (5346, 23114000), (5400, 22882860), (5460, 22631400), (5500, 22466808), (5544, 22288500), (5588, 22113000), (5600, 22065615), (5616, 22002750), (5670, 21793200), (5715, 21621600), (5720, 21602700), (5775, 21396960), (5850, 21122640), (5940, 20802600), (6000, 20594574), (6006, 20574000), (6048, 20431125), (6075, 20340320), (6096, 20270250), (6160, 20059650), (6237, 19812000), (6240, 19802475), (6300, 19613880), (6318, 19558000), (6350, 19459440), (6435, 19202400), (6480, 19069050), (6500, 19010376), (6552, 18859500), (6600, 18722340), (6604, 18711000), (6750, 18306288), (6804, 18161000), (6825, 18105120), (6858, 18018000), (6864, 18002250), (6930, 17830800), (6985, 17690400), (7000, 17652492), (7020, 17602200), (7112, 17374500), (7128, 17335500), (7150, 17282160), (7200, 17162145), (7280, 16973550), (7371, 16764000), (7392, 16716375), (7425, 16642080), (7560, 16344900), (7620, 16216200), (7700, 16047720), (7722, 16002000), (7776, 15890875), (7800, 15841980), (7875, 15691104), (7920, 15601950), (8001, 15444000), (8008, 15430500), (8100, 15255240), (8190, 15087600), (8250, 14977872), (8255, 14968800), (8316, 14859000), (8382, 14742000), (8400, 14710410), (8424, 14668500), (8505, 14528800), (8580, 14401800), (8736, 14144625), (8775, 14081760), (8800, 14041755), (8890, 13899600), (8910, 13868400), (9000, 13729716), (9009, 13716000), (9072, 13620750), (9100, 13578840), (9144, 13513500), (9240, 13373100), (9360, 13201650), (9450, 13075920), (9504, 13001625), (9525, 12972960), (9625, 12838176), (9720, 12712700), (9750, 12673584), (9779, 12636000), (9828, 12573000), (9900, 12481560), (9906, 12474000), (10010, 12344400), (10080, 12258675), (10125, 12204192), (10160, 12162150), (10287, 12012000), (10296, 12001500), (10395, 11887200), (10400, 11881485), (10500, 11768328), (10530, 11734800), (10668, 11583000), (10692, 11557000), (10725, 11521440), (10800, 11441430), (10920, 11315700), (11000, 11233404), (11088, 11144250), (11176, 11056500), (11232, 11001375), (11340, 10896600), (11375, 10863072), (11430, 10810800), (11440, 10801350), (11550, 10698480), (11557, 10692000), (11583, 10668000), (11700, 10561320), (11880, 10401300), (12000, 10297287), (12012, 10287000), (12150, 10170160), (12192, 10135125), (12285, 10058400), (12320, 10029825), (12375, 9985248), (12474, 9906000), (12573, 9828000), (12600, 9806940), (12636, 9779000), (12700, 9729720), (12870, 9601200), (12960, 9534525), (13000, 9505188), (13104, 9429750), (13200, 9361170), (13208, 9355500), (13335, 9266400), (13365, 9245600), (13500, 9153144), (13608, 9080500), (13650, 9052560), (13716, 9009000), (13728, 9001125), (13860, 8915400), (13970, 8845200), (14000, 8826246), (14040, 8801100), (14175, 8717280), (14224, 8687250), (14256, 8667750), (14300, 8641080), (14560, 8486775), (14625, 8449056), (14742, 8382000), (14850, 8321040), (14859, 8316000), (15015, 8229600), (15120, 8172450), (15240, 8108100), (15400, 8023860), (15444, 8001000), (15600, 7920990), (15750, 7845552), (15795, 7823200), (15840, 7800975), (15875, 7783776), (16002, 7722000), (16016, 7715250), (16200, 7627620), (16380, 7543800), (16500, 7488936), (16510, 7484400), (16632, 7429500), (16764, 7371000), (16800, 7355205), (16848, 7334250), (17010, 7264400), (17145, 7207200), (17160, 7200900), (17325, 7132320), (17550, 7040880), (17780, 6949800), (17820, 6934200), (17875, 6912864), (18000, 6864858), (18018, 6858000), (18144, 6810375), (18161, 6804000), (18200, 6789420), (18288, 6756750), (18480, 6686550), (18711, 6604000), (18720, 6600825), (18900, 6537960), (19050, 6486480), (19250, 6419088), (19305, 6400800), (19440, 6356350), (19500, 6336792), (19558, 6318000), (19656, 6286500), (19800, 6240780), (19812, 6237000), (20020, 6172200), (20250, 6102096), (20320, 6081075), (20475, 6035040), (20574, 6006000), (20592, 6000750), (20790, 5943600), (20955, 5896800), (21000, 5884164), (21060, 5867400), (21336, 5791500), (21384, 5778500), (21450, 5760720), (21600, 5720715), (21840, 5657850), (22000, 5616702), (22113, 5588000), (22176, 5572125), (22225, 5559840), (22275, 5547360), (22352, 5528250), (22680, 5448300), (22750, 5431536), (22860, 5405400), (22880, 5400675), (23100, 5349240), (23114, 5346000), (23166, 5334000), (23400, 5280660), (23625, 5230368), (23760, 5200650), (24003, 5148000), (24024, 5143500), (24300, 5085080), (24570, 5029200), (24750, 4992624), (24765, 4989600), (24948, 4953000), (25025, 4937760), (25146, 4914000), (25200, 4903470), (25272, 4889500), (25400, 4864860), (25740, 4800600), (26000, 4752594), (26208, 4714875), (26325, 4693920), (26400, 4680585), (26416, 4677750), (26670, 4633200), (26730, 4622800), (27000, 4576572), (27027, 4572000), (27216, 4540250), (27300, 4526280), (27432, 4504500), (27720, 4457700), (27940, 4422600), (28000, 4413123), (28080, 4400550), (28350, 4358640), (28448, 4343625), (28512, 4333875), (28575, 4324320), (28600, 4320540), (28875, 4279392), (29250, 4224528), (29337, 4212000), (29484, 4191000), (29700, 4160520), (29718, 4158000), (30030, 4114800), (30240, 4086225), (30375, 4068064), (30480, 4054050), (30800, 4011930), (30861, 4004000), (30888, 4000500), (31185, 3962400), (31200, 3960495), (31500, 3922776), (31590, 3911600), (31750, 3891888), (32004, 3861000), (32032, 3857625), (32175, 3840480), (32400, 3813810), (32760, 3771900), (33000, 3744468), (33020, 3742200), (33264, 3714750), (33528, 3685500), (33696, 3667125), (34020, 3632200), (34125, 3621024), (34290, 3603600), (34320, 3600450), (34650, 3566160), (34671, 3564000), (34749, 3556000), (34925, 3538080), (35100, 3520440), (35560, 3474900), (35640, 3467100), (35750, 3456432), (36000, 3432429), (36036, 3429000), (36322, 3402000), (36400, 3394710), (36576, 3378375), (36855, 3352800), (36960, 3343275), (37125, 3328416), (37422, 3302000), (37719, 3276000), (37800, 3268980), (38100, 3243240), (38500, 3209544), (38610, 3200400), (38880, 3178175), (39000, 3168396), (39116, 3159000), (39312, 3143250), (39600, 3120390), (39624, 3118500), (40005, 3088800), (40040, 3086100), (40500, 3051048), (40950, 3017520), (41148, 3003000), (41184, 3000375), (41275, 2993760), (41580, 2971800), (41910, 2948400), (42000, 2942082), (42120, 2933700), (42525, 2905760), (42672, 2895750), (42768, 2889250), (42900, 2880360), (43680, 2828925), (43875, 2816352), (44000, 2808351), (44226, 2794000), (44450, 2779920), (44550, 2773680), (44577, 2772000), (44704, 2764125), (45045, 2743200), (45360, 2724150), (45500, 2715768), (45720, 2702700), (46200, 2674620), (46228, 2673000), (46332, 2667000), (46800, 2640330), (47250, 2615184), (47520, 2600325), (47625, 2594592), (48006, 2574000), (48048, 2571750), (48600, 2542540), (48895, 2527200), (49140, 2514600), (49500, 2496312), (49530, 2494800), (49896, 2476500), (50050, 2468880), (50292, 2457000), (50400, 2451735), (50544, 2444750), (50800, 2432430), (51435, 2402400), (51480, 2400300), (51975, 2377440), (52000, 2376297), (52650, 2346960), (52832, 2338875), (53340, 2316600), (53460, 2311400), (53625, 2304288), (54000, 2288286), (54054, 2286000), (54432, 2270125), (54483, 2268000), (54600, 2263140), (54864, 2252250), (55440, 2228850), (55880, 2211300), (56160, 2200275), (56700, 2179320), (57150, 2162160), (57200, 2160270), (57750, 2139696), (57785, 2138400), (57915, 2133600), (58500, 2112264), (58674, 2106000), (58968, 2095500), (59400, 2080260), (59436, 2079000), (60060, 2057400), (60750, 2034032), (60960, 2027025), (61425, 2011680), (61600, 2005965), (61722, 2002000), (61776, 2000250), (62370, 1981200), (62865, 1965600), (63000, 1961388), (63180, 1955800), (63500, 1945944), (64008, 1930500), (64350, 1920240), (64800, 1906905), (65520, 1885950), (66000, 1872234), (66040, 1871100), (66528, 1857375), (66675, 1853280), (66825, 1849120), (67056, 1842750), (68040, 1816100), (68250, 1810512), (68580, 1801800), (68640, 1800225), (69300, 1783080), (69342, 1782000), (69498, 1778000), (69850, 1769040), (70200, 1760220), (70875, 1743456), (71120, 1737450), (71280, 1733550), (71500, 1728216), (72009, 1716000), (72072, 1714500), (72644, 1701000), (72800, 1697355), (73710, 1676400), (74250, 1664208), (74295, 1663200), (74844, 1651000), (75075, 1645920), (75438, 1638000), (75600, 1634490), (76200, 1621620), (77000, 1604772), (77220, 1600200), (78000, 1584198), (78232, 1579500), (78624, 1571625), (78975, 1564640), (79200, 1560195), (79248, 1559250), (80010, 1544400), (80080, 1543050), (81000, 1525524), (81081, 1524000), (81900, 1508760), (82296, 1501500), (82550, 1496880), (83160, 1485900), (83820, 1474200), (84000, 1471041), (84240, 1466850), (85050, 1452880), (85344, 1447875), (85536, 1444625), (85725, 1441440), (85800, 1440180), (86625, 1426464), (87750, 1408176), (88011, 1404000), (88452, 1397000), (88900, 1389960), (89100, 1386840), (89154, 1386000), (90090, 1371600), (90720, 1362075), (90805, 1360800), (91000, 1357884), (91440, 1351350), (92400, 1337310), (92456, 1336500), (92664, 1333500), (93555, 1320800), (93600, 1320165), (94500, 1307592), (95250, 1297296), (96012, 1287000), (96096, 1285875), (96525, 1280160), (97200, 1271270), (97790, 1263600), (98280, 1257300), (99000, 1248156), (99060, 1247400), (99792, 1238250), (100100, 1234440), (100584, 1228500), (101088, 1222375), (101600, 1216215), (102375, 1207008), (102870, 1201200), (102960, 1200150), (103950, 1188720), (104013, 1188000), (104775, 1179360), (105300, 1173480), (106680, 1158300), (106920, 1155700), (107250, 1152144), (108000, 1144143), (108108, 1143000), (108966, 1134000), (109200, 1131570), (109728, 1126125), (110565, 1117600), (110880, 1114425), (111125, 1111968), (111375, 1109472), (111760, 1105650), (113157, 1092000), (113400, 1089660), (114300, 1081080), (114400, 1080135), (115500, 1069848), (115570, 1069200), (115830, 1066800), (117000, 1056132), (117348, 1053000), (117936, 1047750), (118800, 1040130), (118872, 1039500), (120015, 1029600), (120120, 1028700), (121500, 1017016), (122850, 1005840), (123444, 1001000), (123552, 1000125), (123825, 997920), (124740, 990600), (125125, 987552), (125730, 982800), (126000, 980694), (126360, 977900), (127000, 972972), (127127, 972000), (128016, 965250), (128700, 960120), (131040, 942975), (131625, 938784), (132000, 936117), (132080, 935550), (133350, 926640), (133650, 924560), (133731, 924000), (134112, 921375), (135135, 914400), (136080, 908050), (136500, 905256), (137160, 900900), (138600, 891540), (138684, 891000), (138996, 889000), (139700, 884520), (140400, 880110), (141750, 871728), (142240, 868725), (142560, 866775), (142875, 864864), (143000, 864108), (144018, 858000), (144144, 857250), (145288, 850500), (146685, 842400), (147420, 838200), (148500, 832104), (148590, 831600), (149688, 825500), (150150, 822960), (150876, 819000), (151200, 817245), (152400, 810810), (154000, 802386), (154305, 800800), (154440, 800100), (155925, 792480), (156000, 792099), (156464, 789750), (157950, 782320), (158496, 779625), (160020, 772200), (160160, 771525), (160875, 768096), (162000, 762762), (162162, 762000), (163449, 756000), (163800, 754380), (164592, 750750), (165100, 748440), (166320, 742950), (167640, 737100), (168480, 733425), (170100, 726440), (171450, 720720), (171600, 720090), (173250, 713232), (173355, 712800), (173745, 711200), (174625, 707616), (175500, 704088), (176022, 702000), (176904, 698500), (177800, 694980), (178200, 693420), (178308, 693000), (180180, 685800), (181610, 680400), (182000, 678942), (182880, 675675), (184275, 670560), (184800, 668655), (184912, 668250), (185328, 666750), (187110, 660400), (188595, 655200), (189000, 653796), (190500, 648648), (192024, 643500), (193050, 640080), (194400, 635635), (195580, 631800), (196560, 628650), (198000, 624078), (198120, 623700), (199584, 619125), (200025, 617760), (200200, 617220), (201168, 614250), (204750, 603504), (205740, 600600), (205920, 600075), (206375, 598752), (207900, 594360), (208026, 594000), (209550, 589680), (210600, 586740), (212625, 581152), (213360, 579150), (213840, 577850), (214500, 576072), (216027, 572000), (216216, 571500), (217932, 567000), (218400, 565785), (221130, 558800), (222250, 555984), (222750, 554736), (222885, 554400), (223520, 552825), (225225, 548640), (226314, 546000), (226800, 544830), (228600, 540540), (231000, 534924), (231140, 534600), (231660, 533400), (234000, 528066), (234696, 526500), (235872, 523875), (237600, 520065), (237744, 519750), (240030, 514800), (240240, 514350), (243000, 508508), (243243, 508000), (244475, 505440), (245700, 502920), (246888, 500500), (247650, 498960), (249480, 495300), (250250, 493776), (251460, 491400), (252000, 490347), (252720, 488950), (254000, 486486), (254254, 486000), (256032, 482625), (257175, 480480), (257400, 480060), (259875, 475488), (263250, 469392), (264033, 468000), (264160, 467775), (266700, 463320), (267300, 462280), (267462, 462000), (270270, 457200), (272160, 454025), (272415, 453600), (273000, 452628), (274320, 450450), (277200, 445770), (277368, 445500), (277992, 444500), (279400, 442260), (280800, 440055), (283500, 435864), (285750, 432432), (286000, 432054), (288036, 429000), (288288, 428625), (288925, 427680), (289575, 426720), (290576, 425250), (293370, 421200), (294840, 419100), (297000, 416052), (297180, 415800), (299376, 412750), (300300, 411480), (301752, 409500), (304800, 405405), (307125, 402336), (308000, 401193), (308610, 400400), (308880, 400050), (311850, 396240), (312039, 396000), (312928, 394875), (314325, 393120), (315900, 391160), (320040, 386100), (321750, 384048), (324000, 381381), (324324, 381000), (326898, 378000), (327600, 377190), (329184, 375375), (330200, 374220), (332640, 371475), (333375, 370656), (334125, 369824), (335280, 368550), (339471, 364000), (340200, 363220), (342900, 360360), (343200, 360045), (346500, 356616), (346710, 356400), (347490, 355600), (349250, 353808), (351000, 352044)]