22697274600

素因数分解:

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

素因数の和:105

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 50, 51, 52, 54, 55, 56, 57, 60, 63, 65, 66, 68, 70, 72, 75, 76, 77, 78, 84, 85, 88, 90, 91, 95, 99, 100, 102, 104, 105, 108, 110, 114, 117, 119, 120, 126, 130, 132, 133, 135, 136, 140, 143, 150, 152, 153, 154, 156, 165, 168, 169, 170, 171, 175, 180, 182, 187, 189, 190, 195, 198, 200, 204, 209, 210, 216, 220, 221, 225, 228, 231, 234, 238, 247, 252, 255, 260, 264, 266, 270, 273, 275, 280, 285, 286, 297, 300, 306, 308, 312, 315, 323, 325, 330, 338, 340, 342, 350, 351, 357, 360, 364, 374, 378, 380, 385, 390, 396, 399, 408, 418, 420, 425, 429, 440, 442, 450, 455, 456, 459, 462, 468, 475, 476, 494, 495, 504, 507, 510, 513, 520, 525, 532, 540, 546, 550, 561, 570, 572, 585, 594, 595, 600, 612, 616, 627, 630, 646, 650, 660, 663, 665, 675, 676, 680, 684, 693, 700, 702, 714, 715, 728, 741, 748, 756, 760, 765, 770, 780, 792, 798, 819, 825, 836, 840, 845, 850, 855, 858, 884, 900, 910, 918, 924, 935, 936, 945, 950, 952, 969, 975, 988, 990, 1001, 1014, 1020, 1026, 1045, 1050, 1064, 1071, 1080, 1092, 1100, 1105, 1122, 1140, 1144, 1155, 1170, 1183, 1188, 1190, 1197, 1224, 1235, 1254, 1260, 1275, 1287, 1292, 1300, 1309, 1320, 1326, 1330, 1350, 1352, 1365, 1368, 1386, 1400, 1404, 1425, 1428, 1430, 1463, 1482, 1485, 1496, 1512, 1521, 1530, 1540, 1547, 1560, 1575, 1596, 1615, 1638, 1650, 1672, 1683, 1690, 1700, 1710, 1716, 1729, 1755, 1768, 1785, 1800, 1820, 1836, 1848, 1859, 1870, 1881, 1890, 1900, 1925, 1938, 1950, 1976, 1980, 1989, 1995, 2002, 2028, 2040, 2052, 2079, 2090, 2100, 2142, 2145, 2184, 2200, 2210, 2223, 2244, 2261, 2275, 2280, 2295, 2310, 2340, 2366, 2376, 2380, 2394, 2431, 2457, 2470, 2475, 2508, 2520, 2535, 2550, 2565, 2574, 2584, 2600, 2618, 2652, 2660, 2700, 2717, 2730, 2772, 2805, 2808, 2850, 2856, 2860, 2873, 2907, 2925, 2926, 2964, 2970, 2975, 3003, 3042, 3060, 3080, 3094, 3135, 3150, 3192, 3211, 3213, 3230, 3276, 3300, 3315, 3325, 3366, 3380, 3400, 3420, 3432, 3458, 3465, 3510, 3549, 3553, 3570, 3575, 3591, 3640, 3672, 3705, 3718, 3740, 3762, 3780, 3800, 3825, 3850, 3861, 3876, 3900, 3927, 3960, 3978, 3990, 4004, 4056, 4095, 4104, 4158, 4180, 4199, 4200, 4225, 4275, 4284, 4290, 4389, 4420, 4446, 4488, 4522, 4550, 4563, 4590, 4620, 4641, 4675, 4680, 4725, 4732, 4760, 4788, 4845, 4862, 4914, 4940, 4950, 5005, 5016, 5049, 5070, 5100, 5130, 5148, 5187, 5225, 5236, 5304, 5320, 5355, 5400, 5434, 5460, 5525, 5544, 5577, 5610, 5643, 5700, 5720, 5746, 5775, 5814, 5850, 5852, 5915, 5928, 5940, 5950, 5967, 5985, 6006, 6084, 6120, 6175, 6188, 6270, 6300, 6422, 6426, 6435, 6460, 6545, 6552, 6600, 6630, 6650, 6669, 6732, 6760, 6783, 6825, 6840, 6916, 6930, 7020, 7098, 7106, 7140, 7150, 7182, 7293, 7315, 7410, 7425, 7436, 7480, 7524, 7560, 7605, 7650, 7700, 7722, 7735, 7752, 7800, 7854, 7956, 7980, 8008, 8075, 8151, 8190, 8316, 8360, 8398, 8415, 8450, 8550, 8568, 8580, 8619, 8645, 8721, 8775, 8778, 8840, 8892, 8925, 9009, 9044, 9100, 9126, 9180, 9240, 9282, 9295, 9350, 9405, 9450, 9464, 9576, 9633, 9690, 9724, 9828, 9880, 9900, 9945, 9975, 10010, 10098, 10140, 10200, 10260, 10296, 10374, 10395, 10450, 10472, 10647, 10659, 10710, 10725, 10868, 10920, 11050, 11115, 11154, 11220, 11286, 11305, 11400, 11475, 11492, 11550, 11628, 11700, 11704, 11781, 11830, 11880, 11900, 11934, 11970, 12012, 12155, 12168, 12285, 12350, 12376, 12540, 12597, 12600, 12675, 12825, 12844, 12852, 12870, 12920, 13013, 13090, 13167, 13260, 13300, 13338, 13464, 13566, 13585, 13650, 13832, 13860, 13923, 14025, 14040, 14196, 14212, 14280, 14300, 14364, 14365, 14535, 14586, 14630, 14820, 14850, 14872, 15015, 15048, 15210, 15300, 15400, 15444, 15470, 15561, 15675, 15708, 15912, 15960, 16055, 16065, 16150, 16302, 16380, 16575, 16632, 16731, 16796, 16830, 16900, 17017, 17100, 17160, 17238, 17290, 17325, 17442, 17550, 17556, 17745, 17765, 17784, 17850, 17955, 18018, 18088, 18200, 18252, 18360, 18525, 18564, 18590, 18700, 18810, 18900, 19019, 19266, 19305, 19380, 19448, 19635, 19656, 19800, 19890, 19950, 20020, 20111, 20196, 20280, 20349, 20475, 20520, 20748, 20790, 20900, 20995, 21294, 21318, 21420, 21450, 21736, 21879, 21945, 22100, 22230, 22308, 22440, 22477, 22572, 22610, 22815, 22950, 22984, 23100, 23205, 23256, 23400, 23562, 23660, 23800, 23868, 23940, 24024, 24225, 24310, 24453, 24570, 24700, 24871, 25025, 25080, 25194, 25245, 25350, 25650, 25688, 25704, 25740, 25857, 25935, 26026, 26180, 26334, 26520, 26600, 26676, 26775, 27027, 27132, 27170, 27300, 27720, 27846, 27885, 28050, 28215, 28392, 28424, 28600, 28728, 28730, 28899, 29070, 29172, 29260, 29393, 29575, 29640, 29700, 29835, 29925, 30030, 30420, 30600, 30888, 30940, 31122, 31350, 31416, 31603, 31941, 31977, 32110, 32130, 32175, 32300, 32604, 32725, 32760, 33150, 33345, 33462, 33592, 33660, 33800, 33915, 34034, 34200, 34476, 34580, 34650, 34884, 35100, 35112, 35321, 35343, 35490, 35530, 35700, 35910, 36036, 36465, 36504, 36575, 37050, 37128, 37180, 37400, 37620, 37791, 37800, 38025, 38038, 38532, 38610, 38675, 38760, 39039, 39270, 39501, 39780, 39900, 40040, 40222, 40392, 40698, 40755, 40950, 41496, 41580, 41769, 41800, 41990, 42075, 42588, 42636, 42840, 42900, 43095, 43225, 43605, 43758, 43890, 44200, 44460, 44616, 44954, 45045, 45144, 45220, 45630, 45900, 46189, 46200, 46410, 46475, 46683, 47025, 47124, 47320, 47736, 47880, 48165, 48450, 48620, 48906, 49140, 49400, 49725, 49742, 50050, 50193, 50388, 50490, 50700, 51051, 51300, 51480, 51714, 51870, 51975, 52052, 52360, 52668, 53235, 53295, 53352, 53550, 54054, 54264, 54340, 54587, 54600, 55575, 55692, 55770, 56100, 56430, 56525, 57057, 57460, 57798, 58140, 58344, 58520, 58786, 58905, 59150, 59400, 59670, 59850, 60060, 60333, 60775, 60840, 61047, 61425, 61880, 62244, 62700, 62985, 63206, 63882, 63954, 64220, 64260, 64350, 64600, 65065, 65208, 65450, 65637, 65835, 66300, 66690, 66924, 67320, 67431, 67830, 67925, 68068, 68952, 69160, 69300, 69615, 69768, 70200, 70642, 70686, 70980, 71060, 71400, 71820, 71825, 72072, 72675, 72930, 73150, 73359, 74100, 74360, 74613, 75075, 75240, 75582, 76050, 76076, 77064, 77220, 77350, 77571, 77805, 78078, 78540, 79002, 79560, 79800, 80275, 80325, 80444, 81396, 81510, 81900, 83160, 83538, 83655, 83980, 84150, 85085, 85176, 85272, 85800, 86190, 86450, 86697, 87210, 87516, 87780, 88179, 88725, 88825, 88920, 89775, 89908, 90090, 90440, 91260, 91800, 92378, 92820, 92950, 93366, 94050, 94248, 94809, 95095, 95931, 96330, 96525, 96900, 97240, 97812, 98175, 98280, 99450, 99484, 100100, 100386, 100555, 100776, 100980, 101400, 101745, 102102, 102600, 103428, 103740, 103950, 104104, 104975, 105336, 105963, 106470, 106590, 107100, 108108, 108680, 109174, 109395, 109725, 111150, 111384, 111540, 112200, 112385, 112860, 113050, 113373, 114075, 114114, 114920, 115596, 116025, 116280, 117117, 117572, 117810, 118300, 119340, 119700, 120120, 120666, 121550, 122094, 122265, 122850, 124355, 124488, 125400, 125970, 126225, 126412, 127764, 127908, 128440, 128520, 128700, 129285, 129675, 130130, 130900, 131274, 131670, 132600, 133380, 133848, 134862, 135135, 135660, 135850, 136136, 138567, 138600, 139230, 139425, 141075, 141284, 141372, 141960, 142120, 143640, 143650, 144495, 145350, 145860, 146300, 146718, 146965, 148200, 149175, 149226, 150150, 151164, 152100, 152152, 153153, 154440, 154700, 155142, 155610, 156156, 157080, 158004, 158015, 159705, 159885, 160550, 160650, 160888, 162792, 163020, 163761, 163800, 166725, 167076, 167310, 167960, 168300, 169575, 170170, 171171, 172380, 172900, 173394, 174420, 175032, 175560, 176358, 176605, 176715, 177450, 177650, 179550, 179816, 180180, 180999, 182325, 182520, 184756, 185640, 185900, 186732, 188100, 188955, 189618, 190190, 191862, 192660, 193050, 193800, 195195, 195624, 196350, 197505, 198900, 198968, 200200, 200772, 201110, 201960, 202293, 203490, 203775, 204204, 206856, 207480, 207900, 208845, 209950, 211926, 212940, 213180, 214200, 215475, 216216, 218025, 218348, 218790, 219450, 221221, 222300, 223080, 223839, 224770, 225225, 225720, 226100, 226746, 228150, 228228, 230945, 231192, 232050, 233415, 234234, 235144, 235620, 236600, 238680, 239400, 240825, 241332, 243100, 244188, 244530, 245700, 247247, 248710, 250965, 251940, 252450, 252824, 255255, 255528, 255816, 257400, 258570, 259350, 260260, 261800, 262548, 263340, 264537, 266175, 266475, 266760, 269724, 270270, 271320, 271700, 272935, 277134, 278460, 278850, 282150, 282568, 282744, 284427, 285285, 287300, 288990, 290700, 291720, 292600, 293436, 293930, 294525, 298350, 298452, 300300, 301665, 302328, 304200, 305235, 306306, 309400, 310284, 311220, 312312, 314925, 316008, 316030, 317889, 319410, 319770, 321100, 321300, 323323, 325325, 326040, 327522, 328185, 329175, 333450, 334152, 334620, 336600, 337155, 339150, 340340, 342342, 344760, 345800, 346788, 348075, 348840, 351351, 352716, 353210, 353430, 354900, 355300, 359100, 360360, 361998, 364650, 366795, 369512, 371800, 373065, 373464, 376200, 377910, 379236, 380380, 382109, 383724, 385320, 386100, 387855, 389025, 390390, 392700, 395010, 397800, 401544, 402220, 404586, 406980, 407550, 408408, 415701, 415800, 417690, 418275, 419900, 423852, 425425, 425880, 426360, 430950, 433485, 436050, 436696, 437580, 438900, 440895, 442442, 444600, 447678, 449540, 450450, 452200, 453492, 456300, 456456, 459459, 461890, 464100, 466830, 468468, 471240, 474045, 475475, 479655, 481650, 482664, 486200, 488376, 489060, 491283, 491400, 494494, 497420, 501930, 502775, 503880, 504900, 508725, 510510, 513513, 517140, 518700, 520520, 525096, 526680, 529074, 529815, 532350, 532950, 539448, 540540, 542997, 543400, 545870, 546975, 554268, 556920, 557700, 561925, 564300, 566865, 568854, 570570, 574600, 577980, 581400, 585585, 586872, 587860, 589050, 596700, 596904, 600457, 600600, 603330, 606879, 610470, 611325, 612612, 620568, 621775, 622440, 629850, 632060, 635778, 638820, 639540, 642200, 642600, 646425, 646646, 650650, 655044, 656370, 658350, 663663, 666900, 669240, 671517, 674310, 675675, 678300, 680680, 684684, 692835, 693576, 696150, 702702, 705432, 706420, 706860, 709800, 710600, 718200, 722475, 723996, 729300, 733590, 734825, 741741, 746130, 755820, 758472, 760760, 764218, 765765, 767448, 772200, 775710, 778050, 780780, 785400, 790020, 790075, 793611, 798525, 799425, 804440, 809172, 813960, 815100, 818805, 831402, 835380, 836550, 839800, 847704, 850850, 853281, 855855, 861900, 866970, 872100, 875160, 877800, 881790, 883025, 883575, 884884, 895356, 899080, 900900, 904995, 906984, 912600, 918918, 923780, 928200, 933660, 936936, 944775, 948090, 950950, 953667, 959310, 963300, 969969, 975975, 978120, 982566, 987525, 988988, 994840, 1003860, 1005550, 1009800, 1011465, 1017450, 1021020, 1027026, 1034280, 1037400, 1044225, 1058148, 1059630, 1064700, 1065900, 1081080, 1085994, 1091740, 1093950, 1106105, 1108536, 1115400, 1119195, 1123850, 1128600, 1133730, 1137708, 1141140, 1146327, 1154725, 1155960, 1167075, 1171170, 1175720, 1178100, 1193400, 1200914, 1206660, 1213758, 1220940, 1222650, 1225224, 1236235, 1243550, 1247103, 1254825, 1259700, 1264120, 1271556, 1276275, 1277640, 1279080, 1292850, 1293292, 1301300, 1310088, 1312740, 1316700, 1322685, 1327326, 1333800, 1343034, 1348620, 1351350, 1356600, 1364675, 1369368, 1385670, 1392300, 1405404, 1412840, 1413720, 1422135, 1426425, 1444950, 1447992, 1458600, 1467180, 1469650, 1473849, 1483482, 1492260, 1508325, 1511640, 1526175, 1528436, 1531530, 1551420, 1556100, 1561560, 1580040, 1580150, 1587222, 1589445, 1597050, 1598850, 1616615, 1618344, 1630200, 1637610, 1640925, 1662804, 1670760, 1673100, 1685775, 1701700, 1706562, 1711710, 1723800, 1733940, 1744200, 1756755, 1763580, 1766050, 1767150, 1769768, 1790712, 1801371, 1801800, 1809990, 1833975, 1837836, 1847560, 1865325, 1867320, 1889550, 1896180, 1901900, 1907334, 1910545, 1918620, 1926600, 1939275, 1939938, 1951950, 1965132, 1975050, 1977976, 1990989, 2007720, 2011100, 2022930, 2034900, 2042040, 2054052, 2078505, 2088450, 2116296, 2119260, 2129400, 2131800, 2167425, 2171988, 2183480, 2187900, 2204475, 2212210, 2225223, 2238390, 2247700, 2267460, 2275416, 2282280, 2292654, 2297295, 2309450, 2334150, 2342340, 2356200, 2370225, 2398275, 2401828, 2413320, 2427516, 2441880, 2445300, 2456415, 2472470, 2487100, 2494206, 2509650, 2519400, 2543112, 2552550, 2567565, 2585700, 2586584, 2602600, 2625480, 2633400, 2645370, 2649075, 2654652, 2686068, 2697240, 2702700, 2714985, 2729350, 2771340, 2784600, 2810808, 2834325, 2844270, 2852850, 2889900, 2909907, 2927925, 2934360, 2939300, 2947698, 2966964, 2984520, 3002285, 3016650, 3034395, 3052350, 3056872, 3063060, 3102840, 3112200, 3160300, 3174444, 3178890, 3194100, 3197700, 3233230, 3275220, 3281850, 3318315, 3325608, 3346200, 3357585, 3371550, 3403400, 3413124, 3423420, 3438981, 3464175, 3467880, 3513510, 3527160, 3532100, 3534300, 3602742, 3619980, 3667950, 3675672, 3708705, 3730650, 3779100, 3792360, 3803800, 3814668, 3821090, 3828825, 3837240, 3878550, 3879876, 3903900, 3930264, 3950100, 3968055, 3981978, 4022200, 4045860, 4069800, 4094025, 4108104, 4157010, 4176900, 4203199, 4238520, 4266405, 4279275, 4334850, 4343976, 4375800, 4408950, 4424420, 4450446, 4476780, 4495400, 4524975, 4534920, 4585308, 4594590, 4618900, 4668300, 4684680, 4740450, 4768335, 4796550, 4803656, 4849845, 4855032, 4890600, 4912830, 4944940, 4974200, 4988412, 5019300, 5057325, 5105100, 5135130, 5171400, 5290740, 5298150, 5309304, 5372136, 5404113, 5405400, 5429970, 5458700, 5530525, 5542680, 5595975, 5668650, 5688540, 5705700, 5731635, 5779800, 5819814, 5855850, 5878600, 5895396, 5933928, 5972967, 6004570, 6033300, 6068790, 6104700, 6126120, 6181175, 6235515, 6320600, 6348888, 6357780, 6388200, 6395400, 6466460, 6550440, 6563700, 6613425, 6636630, 6675669, 6715170, 6743100, 6826248, 6846840, 6877962, 6928350, 7027020, 7064200, 7068600, 7110675, 7205484, 7239960, 7335900, 7369245, 7417410, 7461300, 7558200, 7629336, 7642180, 7657650, 7757100, 7759752, 7807800, 7900200, 7936110, 7947225, 7963956, 8083075, 8091720, 8188050, 8314020, 8353800, 8406398, 8532810, 8558550, 8669700, 8729721, 8783775, 8817900, 8848840, 8900892, 8953560, 9006855, 9049950, 9170616, 9189180, 9237800, 9336600, 9480900, 9536670, 9552725, 9593100, 9699690, 9825660, 9889880, 9954945, 9976824, 10038600, 10114650, 10210200, 10270260, 10316943, 10392525, 10581480, 10596300, 10808226, 10859940, 10917400, 11061050, 11126115, 11191950, 11337300, 11377080, 11411400, 11463270, 11486475, 11639628, 11711700, 11790792, 11945934, 12009140, 12066600, 12137580, 12209400, 12282075, 12362350, 12471030, 12609597, 12715560, 12837825, 12932920, 13127400, 13226850, 13273260, 13351338, 13430340, 13486200, 13574925, 13755924, 13856700, 14054040, 14221350, 14410968, 14549535, 14671800, 14738490, 14834820, 14922600, 15011425, 15171975, 15284360, 15315300, 15514200, 15872220, 15894450, 15927912, 16166150, 16212339, 16376100, 16591575, 16628040, 16787925, 16812796, 17065620, 17117100, 17194905, 17339400, 17459442, 17567550, 17635800, 17801784, 18013710, 18099900, 18378360, 18543525, 18961800, 19073340, 19105450, 19186200, 19399380, 19651320, 19840275, 19909890, 20229300, 20540520, 20633886, 20785050, 21015995, 21192600, 21332025, 21616452, 21719880, 22122100, 22252230, 22383900, 22674600, 22926540, 22972950, 23279256, 23423400, 23841675, 23891868, 24018280, 24249225, 24275160, 24564150, 24724700, 24942060, 25219194, 25675650, 26453700, 26546520, 26702676, 26860680, 27020565, 27149850, 27511848, 27713400, 28442700, 28658175, 29099070, 29476980, 29669640, 29864835, 30022850, 30343950, 30630600, 31177575, 31744440, 31788900, 32332300, 32424678, 32752200, 33183150, 33378345, 33575850, 33625592, 34131240, 34234200, 34389810, 34918884, 35135100, 36027420, 36199800, 36846225, 37087050, 37828791, 38146680, 38210900, 38798760, 39680550, 39819780, 40458600, 41267772, 41570100, 42031990, 42664050, 43232904, 43648605, 44244200, 44504460, 44767800, 45034275, 45853080, 45945900, 47683350, 47783736, 48498450, 49128300, 49449400, 49774725, 49884120, 50438388, 51351300, 51584715, 52907400, 53405352, 54041130, 54299700, 55630575, 56885400, 57316350, 58198140, 58953960, 59729670, 60045700, 60687900, 62355150, 63047985, 63577800, 64664600, 64849356, 66366300, 66756690, 67151700, 68779620, 69837768, 70270200, 72054840, 72747675, 73692450, 74174100, 75657582, 76421800, 79361100, 79639560, 81061695, 82535544, 83140200, 84063980, 85328100, 85974525, 87297210, 89008920, 90068550, 91891800, 95366700, 96996900, 98256600, 99549450, 100876776, 102702600, 103169430, 105079975, 108082260, 108599400, 111261150, 113486373, 114632700, 116396280, 119459340, 120091400, 121375800, 124710300, 126095970, 129698712, 132732600, 133513380, 134303400, 135102825, 137559240, 145495350, 147384900, 148348200, 149324175, 151315164, 158722200, 162123390, 166891725, 168127960, 170656200, 171949050, 174594420, 180137100, 189143955, 190733400, 193993800, 199098900, 206338860, 210159950, 216164520, 218243025, 222522300, 226972746, 229265400, 238918680, 249420600, 252191940, 257923575, 267026760, 270205650, 290990700, 294769800, 298648350, 302630328, 315239925, 324246780, 333783450, 343898100, 349188840, 360274200, 378287910, 398197800, 405308475, 412677720, 420319900, 436486050, 445044600, 453945492, 504383880, 515847150, 540411300, 567431865, 581981400, 597296700, 630479850, 648493560, 667566900, 687796200, 756575820, 810616950, 840639800, 872972100, 907890984, 945719775, 1031694300, 1080822600, 1134863730, 1194593400, 1260959700, 1335133800, 1513151640, 1621233900, 1745944200, 1891439550, 2063388600, 2269727460, 2521919400, 2837159325, 3242467800, 3782879100, 4539454920, 5674318650, 7565758200, 11348637300, 22697274600]

約数ペア:

[(1, 22697274600), (2, 11348637300), (3, 7565758200), (4, 5674318650), (5, 4539454920), (6, 3782879100), (7, 3242467800), (8, 2837159325), (9, 2521919400), (10, 2269727460), (11, 2063388600), (12, 1891439550), (13, 1745944200), (14, 1621233900), (15, 1513151640), (17, 1335133800), (18, 1260959700), (19, 1194593400), (20, 1134863730), (21, 1080822600), (22, 1031694300), (24, 945719775), (25, 907890984), (26, 872972100), (27, 840639800), (28, 810616950), (30, 756575820), (33, 687796200), (34, 667566900), (35, 648493560), (36, 630479850), (38, 597296700), (39, 581981400), (40, 567431865), (42, 540411300), (44, 515847150), (45, 504383880), (50, 453945492), (51, 445044600), (52, 436486050), (54, 420319900), (55, 412677720), (56, 405308475), (57, 398197800), (60, 378287910), (63, 360274200), (65, 349188840), (66, 343898100), (68, 333783450), (70, 324246780), (72, 315239925), (75, 302630328), (76, 298648350), (77, 294769800), (78, 290990700), (84, 270205650), (85, 267026760), (88, 257923575), (90, 252191940), (91, 249420600), (95, 238918680), (99, 229265400), (100, 226972746), (102, 222522300), (104, 218243025), (105, 216164520), (108, 210159950), (110, 206338860), (114, 199098900), (117, 193993800), (119, 190733400), (120, 189143955), (126, 180137100), (130, 174594420), (132, 171949050), (133, 170656200), (135, 168127960), (136, 166891725), (140, 162123390), (143, 158722200), (150, 151315164), (152, 149324175), (153, 148348200), (154, 147384900), (156, 145495350), (165, 137559240), (168, 135102825), (169, 134303400), (170, 133513380), (171, 132732600), (175, 129698712), (180, 126095970), (182, 124710300), (187, 121375800), (189, 120091400), (190, 119459340), (195, 116396280), (198, 114632700), (200, 113486373), (204, 111261150), (209, 108599400), (210, 108082260), (216, 105079975), (220, 103169430), (221, 102702600), (225, 100876776), (228, 99549450), (231, 98256600), (234, 96996900), (238, 95366700), (247, 91891800), (252, 90068550), (255, 89008920), (260, 87297210), (264, 85974525), (266, 85328100), (270, 84063980), (273, 83140200), (275, 82535544), (280, 81061695), (285, 79639560), (286, 79361100), (297, 76421800), (300, 75657582), (306, 74174100), (308, 73692450), (312, 72747675), (315, 72054840), (323, 70270200), (325, 69837768), (330, 68779620), (338, 67151700), (340, 66756690), (342, 66366300), (350, 64849356), (351, 64664600), (357, 63577800), (360, 63047985), (364, 62355150), (374, 60687900), (378, 60045700), (380, 59729670), (385, 58953960), (390, 58198140), (396, 57316350), (399, 56885400), (408, 55630575), (418, 54299700), (420, 54041130), (425, 53405352), (429, 52907400), (440, 51584715), (442, 51351300), (450, 50438388), (455, 49884120), (456, 49774725), (459, 49449400), (462, 49128300), (468, 48498450), (475, 47783736), (476, 47683350), (494, 45945900), (495, 45853080), (504, 45034275), (507, 44767800), (510, 44504460), (513, 44244200), (520, 43648605), (525, 43232904), (532, 42664050), (540, 42031990), (546, 41570100), (550, 41267772), (561, 40458600), (570, 39819780), (572, 39680550), (585, 38798760), (594, 38210900), (595, 38146680), (600, 37828791), (612, 37087050), (616, 36846225), (627, 36199800), (630, 36027420), (646, 35135100), (650, 34918884), (660, 34389810), (663, 34234200), (665, 34131240), (675, 33625592), (676, 33575850), (680, 33378345), (684, 33183150), (693, 32752200), (700, 32424678), (702, 32332300), (714, 31788900), (715, 31744440), (728, 31177575), (741, 30630600), (748, 30343950), (756, 30022850), (760, 29864835), (765, 29669640), (770, 29476980), (780, 29099070), (792, 28658175), (798, 28442700), (819, 27713400), (825, 27511848), (836, 27149850), (840, 27020565), (845, 26860680), (850, 26702676), (855, 26546520), (858, 26453700), (884, 25675650), (900, 25219194), (910, 24942060), (918, 24724700), (924, 24564150), (935, 24275160), (936, 24249225), (945, 24018280), (950, 23891868), (952, 23841675), (969, 23423400), (975, 23279256), (988, 22972950), (990, 22926540), (1001, 22674600), (1014, 22383900), (1020, 22252230), (1026, 22122100), (1045, 21719880), (1050, 21616452), (1064, 21332025), (1071, 21192600), (1080, 21015995), (1092, 20785050), (1100, 20633886), (1105, 20540520), (1122, 20229300), (1140, 19909890), (1144, 19840275), (1155, 19651320), (1170, 19399380), (1183, 19186200), (1188, 19105450), (1190, 19073340), (1197, 18961800), (1224, 18543525), (1235, 18378360), (1254, 18099900), (1260, 18013710), (1275, 17801784), (1287, 17635800), (1292, 17567550), (1300, 17459442), (1309, 17339400), (1320, 17194905), (1326, 17117100), (1330, 17065620), (1350, 16812796), (1352, 16787925), (1365, 16628040), (1368, 16591575), (1386, 16376100), (1400, 16212339), (1404, 16166150), (1425, 15927912), (1428, 15894450), (1430, 15872220), (1463, 15514200), (1482, 15315300), (1485, 15284360), (1496, 15171975), (1512, 15011425), (1521, 14922600), (1530, 14834820), (1540, 14738490), (1547, 14671800), (1560, 14549535), (1575, 14410968), (1596, 14221350), (1615, 14054040), (1638, 13856700), (1650, 13755924), (1672, 13574925), (1683, 13486200), (1690, 13430340), (1700, 13351338), (1710, 13273260), (1716, 13226850), (1729, 13127400), (1755, 12932920), (1768, 12837825), (1785, 12715560), (1800, 12609597), (1820, 12471030), (1836, 12362350), (1848, 12282075), (1859, 12209400), (1870, 12137580), (1881, 12066600), (1890, 12009140), (1900, 11945934), (1925, 11790792), (1938, 11711700), (1950, 11639628), (1976, 11486475), (1980, 11463270), (1989, 11411400), (1995, 11377080), (2002, 11337300), (2028, 11191950), (2040, 11126115), (2052, 11061050), (2079, 10917400), (2090, 10859940), (2100, 10808226), (2142, 10596300), (2145, 10581480), (2184, 10392525), (2200, 10316943), (2210, 10270260), (2223, 10210200), (2244, 10114650), (2261, 10038600), (2275, 9976824), (2280, 9954945), (2295, 9889880), (2310, 9825660), (2340, 9699690), (2366, 9593100), (2376, 9552725), (2380, 9536670), (2394, 9480900), (2431, 9336600), (2457, 9237800), (2470, 9189180), (2475, 9170616), (2508, 9049950), (2520, 9006855), (2535, 8953560), (2550, 8900892), (2565, 8848840), (2574, 8817900), (2584, 8783775), (2600, 8729721), (2618, 8669700), (2652, 8558550), (2660, 8532810), (2700, 8406398), (2717, 8353800), (2730, 8314020), (2772, 8188050), (2805, 8091720), (2808, 8083075), (2850, 7963956), (2856, 7947225), (2860, 7936110), (2873, 7900200), (2907, 7807800), (2925, 7759752), (2926, 7757100), (2964, 7657650), (2970, 7642180), (2975, 7629336), (3003, 7558200), (3042, 7461300), (3060, 7417410), (3080, 7369245), (3094, 7335900), (3135, 7239960), (3150, 7205484), (3192, 7110675), (3211, 7068600), (3213, 7064200), (3230, 7027020), (3276, 6928350), (3300, 6877962), (3315, 6846840), (3325, 6826248), (3366, 6743100), (3380, 6715170), (3400, 6675669), (3420, 6636630), (3432, 6613425), (3458, 6563700), (3465, 6550440), (3510, 6466460), (3549, 6395400), (3553, 6388200), (3570, 6357780), (3575, 6348888), (3591, 6320600), (3640, 6235515), (3672, 6181175), (3705, 6126120), (3718, 6104700), (3740, 6068790), (3762, 6033300), (3780, 6004570), (3800, 5972967), (3825, 5933928), (3850, 5895396), (3861, 5878600), (3876, 5855850), (3900, 5819814), (3927, 5779800), (3960, 5731635), (3978, 5705700), (3990, 5688540), (4004, 5668650), (4056, 5595975), (4095, 5542680), (4104, 5530525), (4158, 5458700), (4180, 5429970), (4199, 5405400), (4200, 5404113), (4225, 5372136), (4275, 5309304), (4284, 5298150), (4290, 5290740), (4389, 5171400), (4420, 5135130), (4446, 5105100), (4488, 5057325), (4522, 5019300), (4550, 4988412), (4563, 4974200), (4590, 4944940), (4620, 4912830), (4641, 4890600), (4675, 4855032), (4680, 4849845), (4725, 4803656), (4732, 4796550), (4760, 4768335), (4788, 4740450), (4845, 4684680), (4862, 4668300), (4914, 4618900), (4940, 4594590), (4950, 4585308), (5005, 4534920), (5016, 4524975), (5049, 4495400), (5070, 4476780), (5100, 4450446), (5130, 4424420), (5148, 4408950), (5187, 4375800), (5225, 4343976), (5236, 4334850), (5304, 4279275), (5320, 4266405), (5355, 4238520), (5400, 4203199), (5434, 4176900), (5460, 4157010), (5525, 4108104), (5544, 4094025), (5577, 4069800), (5610, 4045860), (5643, 4022200), (5700, 3981978), (5720, 3968055), (5746, 3950100), (5775, 3930264), (5814, 3903900), (5850, 3879876), (5852, 3878550), (5915, 3837240), (5928, 3828825), (5940, 3821090), (5950, 3814668), (5967, 3803800), (5985, 3792360), (6006, 3779100), (6084, 3730650), (6120, 3708705), (6175, 3675672), (6188, 3667950), (6270, 3619980), (6300, 3602742), (6422, 3534300), (6426, 3532100), (6435, 3527160), (6460, 3513510), (6545, 3467880), (6552, 3464175), (6600, 3438981), (6630, 3423420), (6650, 3413124), (6669, 3403400), (6732, 3371550), (6760, 3357585), (6783, 3346200), (6825, 3325608), (6840, 3318315), (6916, 3281850), (6930, 3275220), (7020, 3233230), (7098, 3197700), (7106, 3194100), (7140, 3178890), (7150, 3174444), (7182, 3160300), (7293, 3112200), (7315, 3102840), (7410, 3063060), (7425, 3056872), (7436, 3052350), (7480, 3034395), (7524, 3016650), (7560, 3002285), (7605, 2984520), (7650, 2966964), (7700, 2947698), (7722, 2939300), (7735, 2934360), (7752, 2927925), (7800, 2909907), (7854, 2889900), (7956, 2852850), (7980, 2844270), (8008, 2834325), (8075, 2810808), (8151, 2784600), (8190, 2771340), (8316, 2729350), (8360, 2714985), (8398, 2702700), (8415, 2697240), (8450, 2686068), (8550, 2654652), (8568, 2649075), (8580, 2645370), (8619, 2633400), (8645, 2625480), (8721, 2602600), (8775, 2586584), (8778, 2585700), (8840, 2567565), (8892, 2552550), (8925, 2543112), (9009, 2519400), (9044, 2509650), (9100, 2494206), (9126, 2487100), (9180, 2472470), (9240, 2456415), (9282, 2445300), (9295, 2441880), (9350, 2427516), (9405, 2413320), (9450, 2401828), (9464, 2398275), (9576, 2370225), (9633, 2356200), (9690, 2342340), (9724, 2334150), (9828, 2309450), (9880, 2297295), (9900, 2292654), (9945, 2282280), (9975, 2275416), (10010, 2267460), (10098, 2247700), (10140, 2238390), (10200, 2225223), (10260, 2212210), (10296, 2204475), (10374, 2187900), (10395, 2183480), (10450, 2171988), (10472, 2167425), (10647, 2131800), (10659, 2129400), (10710, 2119260), (10725, 2116296), (10868, 2088450), (10920, 2078505), (11050, 2054052), (11115, 2042040), (11154, 2034900), (11220, 2022930), (11286, 2011100), (11305, 2007720), (11400, 1990989), (11475, 1977976), (11492, 1975050), (11550, 1965132), (11628, 1951950), (11700, 1939938), (11704, 1939275), (11781, 1926600), (11830, 1918620), (11880, 1910545), (11900, 1907334), (11934, 1901900), (11970, 1896180), (12012, 1889550), (12155, 1867320), (12168, 1865325), (12285, 1847560), (12350, 1837836), (12376, 1833975), (12540, 1809990), (12597, 1801800), (12600, 1801371), (12675, 1790712), (12825, 1769768), (12844, 1767150), (12852, 1766050), (12870, 1763580), (12920, 1756755), (13013, 1744200), (13090, 1733940), (13167, 1723800), (13260, 1711710), (13300, 1706562), (13338, 1701700), (13464, 1685775), (13566, 1673100), (13585, 1670760), (13650, 1662804), (13832, 1640925), (13860, 1637610), (13923, 1630200), (14025, 1618344), (14040, 1616615), (14196, 1598850), (14212, 1597050), (14280, 1589445), (14300, 1587222), (14364, 1580150), (14365, 1580040), (14535, 1561560), (14586, 1556100), (14630, 1551420), (14820, 1531530), (14850, 1528436), (14872, 1526175), (15015, 1511640), (15048, 1508325), (15210, 1492260), (15300, 1483482), (15400, 1473849), (15444, 1469650), (15470, 1467180), (15561, 1458600), (15675, 1447992), (15708, 1444950), (15912, 1426425), (15960, 1422135), (16055, 1413720), (16065, 1412840), (16150, 1405404), (16302, 1392300), (16380, 1385670), (16575, 1369368), (16632, 1364675), (16731, 1356600), (16796, 1351350), (16830, 1348620), (16900, 1343034), (17017, 1333800), (17100, 1327326), (17160, 1322685), (17238, 1316700), (17290, 1312740), (17325, 1310088), (17442, 1301300), (17550, 1293292), (17556, 1292850), (17745, 1279080), (17765, 1277640), (17784, 1276275), (17850, 1271556), (17955, 1264120), (18018, 1259700), (18088, 1254825), (18200, 1247103), (18252, 1243550), (18360, 1236235), (18525, 1225224), (18564, 1222650), (18590, 1220940), (18700, 1213758), (18810, 1206660), (18900, 1200914), (19019, 1193400), (19266, 1178100), (19305, 1175720), (19380, 1171170), (19448, 1167075), (19635, 1155960), (19656, 1154725), (19800, 1146327), (19890, 1141140), (19950, 1137708), (20020, 1133730), (20111, 1128600), (20196, 1123850), (20280, 1119195), (20349, 1115400), (20475, 1108536), (20520, 1106105), (20748, 1093950), (20790, 1091740), (20900, 1085994), (20995, 1081080), (21294, 1065900), (21318, 1064700), (21420, 1059630), (21450, 1058148), (21736, 1044225), (21879, 1037400), (21945, 1034280), (22100, 1027026), (22230, 1021020), (22308, 1017450), (22440, 1011465), (22477, 1009800), (22572, 1005550), (22610, 1003860), (22815, 994840), (22950, 988988), (22984, 987525), (23100, 982566), (23205, 978120), (23256, 975975), (23400, 969969), (23562, 963300), (23660, 959310), (23800, 953667), (23868, 950950), (23940, 948090), (24024, 944775), (24225, 936936), (24310, 933660), (24453, 928200), (24570, 923780), (24700, 918918), (24871, 912600), (25025, 906984), (25080, 904995), (25194, 900900), (25245, 899080), (25350, 895356), (25650, 884884), (25688, 883575), (25704, 883025), (25740, 881790), (25857, 877800), (25935, 875160), (26026, 872100), (26180, 866970), (26334, 861900), (26520, 855855), (26600, 853281), (26676, 850850), (26775, 847704), (27027, 839800), (27132, 836550), (27170, 835380), (27300, 831402), (27720, 818805), (27846, 815100), (27885, 813960), (28050, 809172), (28215, 804440), (28392, 799425), (28424, 798525), (28600, 793611), (28728, 790075), (28730, 790020), (28899, 785400), (29070, 780780), (29172, 778050), (29260, 775710), (29393, 772200), (29575, 767448), (29640, 765765), (29700, 764218), (29835, 760760), (29925, 758472), (30030, 755820), (30420, 746130), (30600, 741741), (30888, 734825), (30940, 733590), (31122, 729300), (31350, 723996), (31416, 722475), (31603, 718200), (31941, 710600), (31977, 709800), (32110, 706860), (32130, 706420), (32175, 705432), (32300, 702702), (32604, 696150), (32725, 693576), (32760, 692835), (33150, 684684), (33345, 680680), (33462, 678300), (33592, 675675), (33660, 674310), (33800, 671517), (33915, 669240), (34034, 666900), (34200, 663663), (34476, 658350), (34580, 656370), (34650, 655044), (34884, 650650), (35100, 646646), (35112, 646425), (35321, 642600), (35343, 642200), (35490, 639540), (35530, 638820), (35700, 635778), (35910, 632060), (36036, 629850), (36465, 622440), (36504, 621775), (36575, 620568), (37050, 612612), (37128, 611325), (37180, 610470), (37400, 606879), (37620, 603330), (37791, 600600), (37800, 600457), (38025, 596904), (38038, 596700), (38532, 589050), (38610, 587860), (38675, 586872), (38760, 585585), (39039, 581400), (39270, 577980), (39501, 574600), (39780, 570570), (39900, 568854), (40040, 566865), (40222, 564300), (40392, 561925), (40698, 557700), (40755, 556920), (40950, 554268), (41496, 546975), (41580, 545870), (41769, 543400), (41800, 542997), (41990, 540540), (42075, 539448), (42588, 532950), (42636, 532350), (42840, 529815), (42900, 529074), (43095, 526680), (43225, 525096), (43605, 520520), (43758, 518700), (43890, 517140), (44200, 513513), (44460, 510510), (44616, 508725), (44954, 504900), (45045, 503880), (45144, 502775), (45220, 501930), (45630, 497420), (45900, 494494), (46189, 491400), (46200, 491283), (46410, 489060), (46475, 488376), (46683, 486200), (47025, 482664), (47124, 481650), (47320, 479655), (47736, 475475), (47880, 474045), (48165, 471240), (48450, 468468), (48620, 466830), (48906, 464100), (49140, 461890), (49400, 459459), (49725, 456456), (49742, 456300), (50050, 453492), (50193, 452200), (50388, 450450), (50490, 449540), (50700, 447678), (51051, 444600), (51300, 442442), (51480, 440895), (51714, 438900), (51870, 437580), (51975, 436696), (52052, 436050), (52360, 433485), (52668, 430950), (53235, 426360), (53295, 425880), (53352, 425425), (53550, 423852), (54054, 419900), (54264, 418275), (54340, 417690), (54587, 415800), (54600, 415701), (55575, 408408), (55692, 407550), (55770, 406980), (56100, 404586), (56430, 402220), (56525, 401544), (57057, 397800), (57460, 395010), (57798, 392700), (58140, 390390), (58344, 389025), (58520, 387855), (58786, 386100), (58905, 385320), (59150, 383724), (59400, 382109), (59670, 380380), (59850, 379236), (60060, 377910), (60333, 376200), (60775, 373464), (60840, 373065), (61047, 371800), (61425, 369512), (61880, 366795), (62244, 364650), (62700, 361998), (62985, 360360), (63206, 359100), (63882, 355300), (63954, 354900), (64220, 353430), (64260, 353210), (64350, 352716), (64600, 351351), (65065, 348840), (65208, 348075), (65450, 346788), (65637, 345800), (65835, 344760), (66300, 342342), (66690, 340340), (66924, 339150), (67320, 337155), (67431, 336600), (67830, 334620), (67925, 334152), (68068, 333450), (68952, 329175), (69160, 328185), (69300, 327522), (69615, 326040), (69768, 325325), (70200, 323323), (70642, 321300), (70686, 321100), (70980, 319770), (71060, 319410), (71400, 317889), (71820, 316030), (71825, 316008), (72072, 314925), (72675, 312312), (72930, 311220), (73150, 310284), (73359, 309400), (74100, 306306), (74360, 305235), (74613, 304200), (75075, 302328), (75240, 301665), (75582, 300300), (76050, 298452), (76076, 298350), (77064, 294525), (77220, 293930), (77350, 293436), (77571, 292600), (77805, 291720), (78078, 290700), (78540, 288990), (79002, 287300), (79560, 285285), (79800, 284427), (80275, 282744), (80325, 282568), (80444, 282150), (81396, 278850), (81510, 278460), (81900, 277134), (83160, 272935), (83538, 271700), (83655, 271320), (83980, 270270), (84150, 269724), (85085, 266760), (85176, 266475), (85272, 266175), (85800, 264537), (86190, 263340), (86450, 262548), (86697, 261800), (87210, 260260), (87516, 259350), (87780, 258570), (88179, 257400), (88725, 255816), (88825, 255528), (88920, 255255), (89775, 252824), (89908, 252450), (90090, 251940), (90440, 250965), (91260, 248710), (91800, 247247), (92378, 245700), (92820, 244530), (92950, 244188), (93366, 243100), (94050, 241332), (94248, 240825), (94809, 239400), (95095, 238680), (95931, 236600), (96330, 235620), (96525, 235144), (96900, 234234), (97240, 233415), (97812, 232050), (98175, 231192), (98280, 230945), (99450, 228228), (99484, 228150), (100100, 226746), (100386, 226100), (100555, 225720), (100776, 225225), (100980, 224770), (101400, 223839), (101745, 223080), (102102, 222300), (102600, 221221), (103428, 219450), (103740, 218790), (103950, 218348), (104104, 218025), (104975, 216216), (105336, 215475), (105963, 214200), (106470, 213180), (106590, 212940), (107100, 211926), (108108, 209950), (108680, 208845), (109174, 207900), (109395, 207480), (109725, 206856), (111150, 204204), (111384, 203775), (111540, 203490), (112200, 202293), (112385, 201960), (112860, 201110), (113050, 200772), (113373, 200200), (114075, 198968), (114114, 198900), (114920, 197505), (115596, 196350), (116025, 195624), (116280, 195195), (117117, 193800), (117572, 193050), (117810, 192660), (118300, 191862), (119340, 190190), (119700, 189618), (120120, 188955), (120666, 188100), (121550, 186732), (122094, 185900), (122265, 185640), (122850, 184756), (124355, 182520), (124488, 182325), (125400, 180999), (125970, 180180), (126225, 179816), (126412, 179550), (127764, 177650), (127908, 177450), (128440, 176715), (128520, 176605), (128700, 176358), (129285, 175560), (129675, 175032), (130130, 174420), (130900, 173394), (131274, 172900), (131670, 172380), (132600, 171171), (133380, 170170), (133848, 169575), (134862, 168300), (135135, 167960), (135660, 167310), (135850, 167076), (136136, 166725), (138567, 163800), (138600, 163761), (139230, 163020), (139425, 162792), (141075, 160888), (141284, 160650), (141372, 160550), (141960, 159885), (142120, 159705), (143640, 158015), (143650, 158004), (144495, 157080), (145350, 156156), (145860, 155610), (146300, 155142), (146718, 154700), (146965, 154440), (148200, 153153), (149175, 152152), (149226, 152100), (150150, 151164)]