37828791000

素因数分解:

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

素因数の和:107

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 24, 25, 26, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 50, 51, 52, 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, 110, 114, 117, 119, 120, 125, 126, 130, 132, 133, 136, 140, 143, 150, 152, 153, 154, 156, 165, 168, 169, 170, 171, 175, 180, 182, 187, 190, 195, 198, 200, 204, 209, 210, 220, 221, 225, 228, 231, 234, 238, 247, 250, 252, 255, 260, 264, 266, 273, 275, 280, 285, 286, 300, 306, 308, 312, 315, 323, 325, 330, 338, 340, 342, 350, 357, 360, 364, 374, 375, 380, 385, 390, 396, 399, 408, 418, 420, 425, 429, 440, 442, 450, 455, 456, 462, 468, 475, 476, 494, 495, 500, 504, 507, 510, 520, 525, 532, 546, 550, 561, 570, 572, 585, 595, 600, 612, 616, 627, 630, 646, 650, 660, 663, 665, 676, 680, 684, 693, 700, 714, 715, 728, 741, 748, 750, 760, 765, 770, 780, 792, 798, 819, 825, 836, 840, 845, 850, 855, 858, 875, 884, 900, 910, 924, 935, 936, 950, 952, 969, 975, 988, 990, 1000, 1001, 1014, 1020, 1045, 1050, 1064, 1071, 1092, 1100, 1105, 1122, 1125, 1140, 1144, 1155, 1170, 1183, 1190, 1197, 1224, 1235, 1254, 1260, 1275, 1287, 1292, 1300, 1309, 1320, 1326, 1330, 1352, 1365, 1368, 1375, 1386, 1400, 1425, 1428, 1430, 1463, 1482, 1496, 1500, 1521, 1530, 1540, 1547, 1560, 1575, 1596, 1615, 1625, 1638, 1650, 1672, 1683, 1690, 1700, 1710, 1716, 1729, 1750, 1768, 1785, 1800, 1820, 1848, 1859, 1870, 1881, 1900, 1925, 1938, 1950, 1976, 1980, 1989, 1995, 2002, 2028, 2040, 2090, 2100, 2125, 2142, 2145, 2184, 2200, 2210, 2223, 2244, 2250, 2261, 2275, 2280, 2310, 2340, 2366, 2375, 2380, 2394, 2431, 2470, 2475, 2508, 2520, 2535, 2550, 2574, 2584, 2600, 2618, 2625, 2652, 2660, 2717, 2730, 2750, 2772, 2805, 2850, 2856, 2860, 2873, 2907, 2925, 2926, 2964, 2975, 3000, 3003, 3042, 3060, 3080, 3094, 3135, 3150, 3192, 3211, 3230, 3250, 3276, 3300, 3315, 3325, 3366, 3380, 3400, 3420, 3432, 3458, 3465, 3500, 3549, 3553, 3570, 3575, 3640, 3705, 3718, 3740, 3762, 3800, 3825, 3850, 3876, 3900, 3927, 3960, 3978, 3990, 4004, 4056, 4095, 4125, 4180, 4199, 4200, 4225, 4250, 4275, 4284, 4290, 4389, 4420, 4446, 4488, 4500, 4522, 4550, 4620, 4641, 4675, 4680, 4732, 4750, 4760, 4788, 4845, 4862, 4875, 4940, 4950, 5005, 5016, 5070, 5100, 5148, 5187, 5225, 5236, 5250, 5304, 5320, 5355, 5434, 5460, 5500, 5525, 5544, 5577, 5610, 5700, 5720, 5746, 5775, 5814, 5850, 5852, 5915, 5928, 5950, 5985, 6006, 6084, 6120, 6175, 6188, 6270, 6300, 6375, 6422, 6435, 6460, 6500, 6545, 6552, 6600, 6630, 6650, 6732, 6760, 6783, 6825, 6840, 6916, 6930, 7000, 7098, 7106, 7125, 7140, 7150, 7293, 7315, 7410, 7436, 7480, 7524, 7605, 7650, 7700, 7735, 7752, 7800, 7854, 7875, 7956, 7980, 8008, 8075, 8151, 8190, 8250, 8360, 8398, 8415, 8450, 8500, 8550, 8568, 8580, 8619, 8645, 8778, 8840, 8892, 8925, 9000, 9009, 9044, 9100, 9240, 9282, 9295, 9350, 9405, 9464, 9500, 9576, 9625, 9633, 9690, 9724, 9750, 9880, 9900, 9945, 9975, 10010, 10140, 10200, 10296, 10374, 10450, 10472, 10500, 10647, 10659, 10710, 10725, 10868, 10920, 11000, 11050, 11115, 11154, 11220, 11305, 11375, 11400, 11492, 11550, 11628, 11700, 11704, 11781, 11830, 11900, 11970, 12012, 12155, 12168, 12350, 12375, 12376, 12540, 12597, 12600, 12675, 12750, 12844, 12870, 12920, 13000, 13013, 13090, 13167, 13260, 13300, 13464, 13566, 13585, 13650, 13832, 13860, 13923, 14025, 14196, 14212, 14250, 14280, 14300, 14365, 14535, 14586, 14625, 14630, 14820, 14872, 14875, 15015, 15048, 15210, 15300, 15400, 15470, 15561, 15675, 15708, 15750, 15912, 15960, 16055, 16150, 16302, 16380, 16500, 16575, 16625, 16731, 16796, 16830, 16900, 17000, 17017, 17100, 17160, 17238, 17290, 17325, 17556, 17745, 17765, 17784, 17850, 17875, 18018, 18088, 18200, 18525, 18564, 18590, 18700, 18810, 19000, 19019, 19125, 19250, 19266, 19380, 19448, 19500, 19635, 19800, 19890, 19950, 20020, 20111, 20280, 20349, 20475, 20748, 20900, 20995, 21000, 21125, 21294, 21318, 21375, 21420, 21450, 21736, 21879, 21945, 22100, 22230, 22308, 22440, 22477, 22610, 22750, 22984, 23100, 23205, 23256, 23375, 23400, 23562, 23660, 23800, 23940, 24024, 24225, 24310, 24453, 24700, 24750, 24871, 25025, 25080, 25194, 25350, 25500, 25688, 25740, 25857, 25935, 26026, 26125, 26180, 26334, 26520, 26600, 26775, 27132, 27170, 27300, 27625, 27720, 27846, 27885, 28050, 28392, 28424, 28500, 28600, 28730, 28875, 28899, 29070, 29172, 29250, 29260, 29393, 29575, 29640, 29750, 29925, 30030, 30420, 30600, 30875, 30940, 31122, 31350, 31416, 31500, 31603, 31977, 32110, 32175, 32300, 32604, 32725, 32760, 33000, 33150, 33250, 33462, 33592, 33660, 33800, 33915, 34034, 34125, 34200, 34476, 34580, 34650, 35112, 35321, 35490, 35530, 35700, 35750, 36036, 36465, 36575, 37050, 37128, 37180, 37400, 37620, 37791, 38025, 38038, 38250, 38500, 38532, 38675, 38760, 39000, 39039, 39270, 39780, 39900, 40040, 40222, 40375, 40698, 40755, 40950, 41496, 41800, 41990, 42075, 42250, 42588, 42636, 42750, 42840, 42900, 43095, 43225, 43758, 43890, 44200, 44460, 44616, 44625, 44954, 45045, 45220, 45500, 46189, 46200, 46410, 46475, 46750, 47025, 47124, 47320, 47880, 48165, 48450, 48620, 48906, 49400, 49500, 49725, 49742, 49875, 50050, 50388, 50700, 51000, 51051, 51480, 51714, 51870, 52052, 52250, 52360, 52668, 53235, 53295, 53550, 53625, 54264, 54340, 54587, 54600, 55250, 55575, 55692, 55770, 56100, 56525, 57000, 57057, 57460, 57750, 57798, 58140, 58344, 58500, 58520, 58786, 58905, 59150, 59500, 59850, 60060, 60333, 60775, 60840, 61750, 61880, 62244, 62700, 62985, 63000, 63206, 63375, 63954, 64220, 64350, 64600, 65065, 65208, 65450, 65835, 66300, 66500, 66924, 67320, 67431, 67830, 67925, 68068, 68250, 68952, 69160, 69300, 69615, 70125, 70642, 70980, 71060, 71400, 71500, 71825, 72072, 72675, 72930, 73150, 74100, 74360, 74613, 75075, 75240, 75582, 76050, 76076, 76500, 77000, 77064, 77350, 77805, 78078, 78375, 78540, 79560, 79800, 80275, 80444, 80750, 81396, 81510, 81900, 82875, 83655, 83980, 84150, 84500, 85085, 85176, 85272, 85500, 85800, 86190, 86450, 86625, 87516, 87780, 88179, 88725, 88825, 88920, 89250, 89908, 90090, 90440, 91000, 92378, 92625, 92820, 92950, 93500, 94050, 94248, 94809, 95095, 96330, 96900, 97240, 97812, 98175, 99000, 99450, 99484, 99750, 100100, 100555, 100776, 101400, 101745, 102102, 102375, 103428, 103740, 104104, 104500, 104975, 105336, 105963, 106470, 106590, 107100, 107250, 108680, 109174, 109395, 109725, 110500, 111150, 111384, 111540, 112200, 112385, 113050, 114114, 114920, 115500, 115596, 116025, 116280, 117000, 117117, 117572, 117810, 118300, 119000, 119700, 120120, 120666, 121125, 121550, 122265, 123500, 124355, 124488, 125125, 125400, 125970, 126412, 126750, 127908, 128440, 128700, 129285, 129675, 130130, 130900, 131670, 132600, 133000, 133848, 133875, 134862, 135660, 135850, 136136, 136500, 138567, 138600, 139230, 139425, 140250, 141284, 141960, 142120, 143000, 143650, 144495, 145350, 145860, 146300, 146965, 147875, 148200, 149226, 149625, 150150, 151164, 152100, 152152, 153000, 153153, 154700, 155610, 156156, 156750, 157080, 158015, 159885, 160550, 160875, 160888, 161500, 162792, 163020, 163625, 163761, 163800, 165750, 167310, 167960, 168300, 169000, 169575, 170170, 171000, 171171, 172380, 172900, 173250, 175032, 175560, 176358, 176605, 177450, 177650, 178500, 179816, 180180, 180999, 182325, 182875, 184756, 185250, 185640, 185900, 187000, 188100, 188955, 189618, 190125, 190190, 192660, 193375, 193800, 195195, 195624, 196350, 198900, 198968, 199500, 200200, 201110, 202293, 203490, 203775, 204204, 204750, 206856, 207480, 209000, 209950, 210375, 211926, 212940, 213180, 214200, 214500, 215475, 216125, 218348, 218790, 219450, 221000, 221221, 222300, 223080, 223839, 224770, 225225, 226100, 228228, 230945, 231000, 231192, 232050, 232375, 234234, 235125, 235144, 235620, 236600, 239400, 240825, 241332, 242250, 243100, 244530, 247000, 247247, 248625, 248710, 250250, 251940, 252824, 253500, 255255, 255816, 257400, 258570, 259350, 260260, 261800, 263340, 264537, 266175, 266475, 267750, 269724, 271320, 271700, 272935, 273000, 277134, 277875, 278460, 278850, 280500, 282568, 282625, 284427, 285285, 287300, 288990, 290700, 291720, 292600, 293930, 294525, 295750, 298452, 299250, 300300, 301665, 302328, 303875, 304200, 306306, 309400, 311220, 312312, 313500, 314925, 316030, 317889, 319770, 321100, 321750, 323000, 323323, 325325, 326040, 327250, 327522, 329175, 331500, 334620, 336600, 337155, 339150, 339625, 340340, 342342, 344760, 345800, 346500, 348075, 352716, 353210, 354900, 355300, 357000, 359125, 360360, 361998, 363375, 364650, 365750, 369512, 370500, 371800, 373065, 375375, 376200, 377910, 379236, 380250, 380380, 382109, 385320, 386750, 389025, 390390, 392700, 397800, 399000, 401375, 402220, 404586, 406980, 407550, 408408, 409500, 415701, 418275, 419900, 420750, 423852, 425425, 425880, 426360, 429000, 430950, 432250, 436696, 437580, 438900, 440895, 442442, 443625, 444125, 444600, 447678, 449540, 450450, 452200, 456456, 461890, 464100, 464750, 468468, 470250, 471240, 474045, 475475, 481650, 482664, 484500, 486200, 489060, 490875, 491283, 494494, 497250, 497420, 500500, 502775, 503880, 507000, 508725, 510510, 517140, 518700, 520520, 524875, 526680, 529074, 529815, 532350, 532950, 535500, 539448, 543400, 545870, 546975, 548625, 554268, 555750, 556920, 557700, 561000, 561925, 565250, 568854, 570570, 574600, 577980, 580125, 581400, 585585, 587860, 589050, 591500, 596904, 598500, 600457, 600600, 603330, 607750, 611325, 612612, 621775, 622440, 627000, 629850, 632060, 635778, 639540, 642200, 643500, 646425, 646646, 648375, 650650, 654500, 655044, 658350, 663000, 663663, 669240, 674310, 678300, 679250, 680680, 684684, 692835, 693000, 696150, 697125, 705432, 706420, 709800, 710600, 718250, 722475, 723996, 726750, 729300, 731500, 734825, 741000, 741741, 746130, 750750, 755820, 758472, 760500, 760760, 764218, 765765, 773500, 778050, 780780, 785400, 790075, 799425, 802750, 804440, 809172, 813960, 815100, 818805, 819000, 831402, 836550, 839800, 841500, 847704, 847875, 850850, 855855, 861900, 864500, 875160, 877800, 881790, 883025, 884884, 887250, 888250, 895356, 899080, 900900, 904995, 911625, 923780, 928200, 929500, 936936, 940500, 944775, 948090, 950950, 963300, 969000, 969969, 975975, 978120, 981750, 982566, 988988, 994500, 994840, 1001000, 1005550, 1011465, 1017450, 1018875, 1021020, 1034280, 1037400, 1049750, 1058148, 1059630, 1064700, 1065900, 1071000, 1077375, 1091740, 1093950, 1097250, 1106105, 1108536, 1111500, 1115400, 1119195, 1123850, 1126125, 1130500, 1137708, 1141140, 1146327, 1154725, 1155960, 1160250, 1171170, 1175720, 1178100, 1183000, 1197000, 1200914, 1204125, 1206660, 1215500, 1222650, 1225224, 1236235, 1243550, 1259700, 1264120, 1271556, 1276275, 1279080, 1287000, 1292850, 1293292, 1296750, 1301300, 1309000, 1310088, 1316700, 1322685, 1327326, 1330875, 1332375, 1348620, 1356600, 1358500, 1364675, 1369368, 1385670, 1392300, 1394250, 1412840, 1422135, 1426425, 1436500, 1444950, 1447992, 1453500, 1458600, 1463000, 1469650, 1472625, 1483482, 1492260, 1501500, 1508325, 1511640, 1521000, 1528436, 1531530, 1547000, 1556100, 1561560, 1574625, 1580150, 1589445, 1598850, 1605500, 1616615, 1618344, 1626625, 1630200, 1637610, 1645875, 1662804, 1673100, 1683000, 1685775, 1695750, 1701700, 1711710, 1723800, 1729000, 1740375, 1763580, 1766050, 1769768, 1774500, 1776500, 1790712, 1801371, 1801800, 1809990, 1823250, 1847560, 1859000, 1865325, 1881000, 1889550, 1896180, 1901900, 1910545, 1926600, 1939938, 1945125, 1951950, 1963500, 1965132, 1977976, 1989000, 1990989, 2011100, 2022930, 2034900, 2037750, 2042040, 2078505, 2091375, 2099500, 2116296, 2119260, 2127125, 2129400, 2131800, 2154750, 2183480, 2187900, 2194500, 2204475, 2212210, 2223000, 2225223, 2238390, 2247700, 2252250, 2261000, 2275416, 2282280, 2292654, 2309450, 2320500, 2342340, 2356200, 2370225, 2377375, 2401828, 2408250, 2413320, 2431000, 2445300, 2456415, 2472470, 2487100, 2513875, 2519400, 2543112, 2543625, 2552550, 2585700, 2586584, 2593500, 2602600, 2633400, 2645370, 2649075, 2654652, 2661750, 2664750, 2697240, 2717000, 2729350, 2734875, 2771340, 2784600, 2788500, 2809625, 2844270, 2852850, 2873000, 2889900, 2907000, 2909907, 2927925, 2939300, 2945250, 2966964, 2984520, 3002285, 3003000, 3016650, 3056625, 3056872, 3063060, 3108875, 3112200, 3149250, 3160300, 3178890, 3197700, 3211000, 3232125, 3233230, 3253250, 3275220, 3291750, 3318315, 3325608, 3346200, 3371550, 3391500, 3403400, 3423420, 3438981, 3464175, 3480750, 3527160, 3532100, 3549000, 3553000, 3602742, 3612375, 3619980, 3646500, 3674125, 3708705, 3730650, 3779100, 3792360, 3803800, 3821090, 3828825, 3879876, 3890250, 3903900, 3927000, 3930264, 3950375, 3981978, 3997125, 4022200, 4045860, 4069800, 4075500, 4094025, 4157010, 4182750, 4199000, 4203199, 4238520, 4254250, 4279275, 4309500, 4375800, 4389000, 4408950, 4415125, 4424420, 4450446, 4476780, 4495400, 4504500, 4524975, 4585308, 4618900, 4641000, 4684680, 4723875, 4740450, 4754750, 4803656, 4816500, 4849845, 4879875, 4890600, 4912830, 4944940, 4974200, 5027750, 5057325, 5087250, 5105100, 5171400, 5187000, 5290740, 5298150, 5309304, 5323500, 5329500, 5404113, 5458700, 5469750, 5530525, 5542680, 5577000, 5595975, 5619250, 5688540, 5705700, 5731635, 5773625, 5779800, 5819814, 5855850, 5878600, 5890500, 5933928, 6004570, 6033300, 6113250, 6126120, 6181175, 6217750, 6298500, 6320600, 6357780, 6381375, 6395400, 6464250, 6466460, 6506500, 6550440, 6583500, 6613425, 6636630, 6743100, 6783000, 6823375, 6846840, 6877962, 6928350, 6961500, 7064200, 7110675, 7132125, 7205484, 7224750, 7239960, 7293000, 7348250, 7417410, 7461300, 7541625, 7558200, 7642180, 7657650, 7759752, 7780500, 7807800, 7900750, 7947225, 7963956, 7994250, 8083075, 8091720, 8151000, 8188050, 8314020, 8365500, 8406398, 8428875, 8508500, 8558550, 8619000, 8817900, 8830250, 8848840, 8900892, 8953560, 9006855, 9009000, 9049950, 9170616, 9237800, 9326625, 9447750, 9480900, 9509500, 9552725, 9633000, 9699690, 9759750, 9825660, 9889880, 9954945, 10055500, 10114650, 10174500, 10210200, 10392525, 10581480, 10596300, 10647000, 10659000, 10808226, 10917400, 10939500, 11022375, 11061050, 11126115, 11191950, 11238500, 11377080, 11411400, 11463270, 11547250, 11639628, 11711700, 11781000, 11851125, 12009140, 12066600, 12226500, 12282075, 12362350, 12435500, 12597000, 12609597, 12715560, 12762750, 12928500, 12932920, 13013000, 13167000, 13226850, 13245375, 13273260, 13486200, 13646750, 13755924, 13856700, 13923000, 14221350, 14264250, 14410968, 14449500, 14549535, 14639625, 14696500, 14834820, 14922600, 15011425, 15083250, 15284360, 15315300, 15561000, 15801500, 15894450, 15927912, 15988500, 16166150, 16376100, 16591575, 16628040, 16731000, 16812796, 16857750, 17017000, 17117100, 17194905, 17320875, 17635800, 17660500, 17801784, 18013710, 18099900, 18543525, 18653250, 18895500, 18961800, 19019000, 19105450, 19144125, 19399380, 19519500, 19651320, 19909890, 20111000, 20229300, 20349000, 20470125, 20785050, 21015995, 21192600, 21396375, 21616452, 21879000, 22044750, 22122100, 22252230, 22383900, 22477000, 22624875, 22926540, 23094500, 23279256, 23423400, 23702250, 24018280, 24249225, 24453000, 24564150, 24724700, 24871000, 25219194, 25286625, 25525500, 25857000, 26453700, 26490750, 26546520, 27020565, 27293500, 27511848, 27652625, 27713400, 27979875, 28442700, 28528500, 28658175, 28899000, 29099070, 29279250, 29393000, 29669640, 30022850, 30166500, 30630600, 30905875, 31603000, 31788900, 31977000, 32332300, 32752200, 33067125, 33183150, 33625592, 33715500, 34234200, 34389810, 34641750, 35321000, 35553375, 36027420, 36199800, 37087050, 37306500, 37791000, 37828791, 38210900, 38288250, 38798760, 39039000, 39736125, 39819780, 40415375, 40458600, 40940250, 41570100, 42031990, 42792750, 43232904, 44089500, 44244200, 44504460, 44767800, 45034275, 45249750, 45853080, 46189000, 47404500, 47763625, 48498450, 49128300, 49449400, 49774725, 50438388, 50573250, 51051000, 51962625, 52907400, 52981500, 54041130, 54587000, 55305250, 55630575, 55959750, 56885400, 57057000, 57316350, 58198140, 58558500, 60045700, 60333000, 61410375, 61811750, 63047985, 63577800, 64664600, 66134250, 66366300, 67431000, 68779620, 69283500, 71106750, 72054840, 72747675, 74174100, 74613000, 75057125, 75657582, 76421800, 76576500, 79472250, 79639560, 80830750, 81880500, 82957875, 83140200, 84063980, 85585500, 85974525, 88179000, 89008920, 90068550, 90499500, 92717625, 94809000, 95527250, 96996900, 98256600, 99549450, 100876776, 101146500, 103925250, 105079975, 105963000, 108082260, 110610500, 111261150, 111919500, 114632700, 116396280, 117117000, 120091400, 121246125, 122820750, 123623500, 126095970, 132268500, 132732600, 135102825, 137559240, 138567000, 142213500, 143290875, 145495350, 148348200, 150114250, 151315164, 153153000, 158944500, 161661500, 163761000, 165915750, 168127960, 171171000, 171949050, 180137100, 180999000, 185435250, 189143955, 191054500, 193993800, 199098900, 202293000, 207850500, 210159950, 216164520, 221221000, 222522300, 223839000, 225171375, 229265400, 242492250, 245641500, 247247000, 248873625, 252191940, 264537000, 270205650, 278152875, 284427000, 286581750, 290990700, 300228500, 302630328, 315239925, 317889000, 323323000, 331831500, 343898100, 360274200, 363738375, 370870500, 378287910, 382109000, 398197800, 415701000, 420319900, 429872625, 445044600, 450342750, 484984500, 491283000, 497747250, 504383880, 525399875, 540411300, 556305750, 573163500, 581981400, 600457000, 630479850, 663663000, 675514125, 687796200, 727476750, 741741000, 756575820, 840639800, 859745250, 900685500, 945719775, 969969000, 995494500, 1050799750, 1080822600, 1112611500, 1146327000, 1260959700, 1351028250, 1454953500, 1513151640, 1576199625, 1719490500, 1801371000, 1891439550, 1990989000, 2101599500, 2225223000, 2521919400, 2702056500, 2909907000, 3152399250, 3438981000, 3782879100, 4203199000, 4728598875, 5404113000, 6304798500, 7565758200, 9457197750, 12609597000, 18914395500, 37828791000]

約数ペア:

[(1, 37828791000), (2, 18914395500), (3, 12609597000), (4, 9457197750), (5, 7565758200), (6, 6304798500), (7, 5404113000), (8, 4728598875), (9, 4203199000), (10, 3782879100), (11, 3438981000), (12, 3152399250), (13, 2909907000), (14, 2702056500), (15, 2521919400), (17, 2225223000), (18, 2101599500), (19, 1990989000), (20, 1891439550), (21, 1801371000), (22, 1719490500), (24, 1576199625), (25, 1513151640), (26, 1454953500), (28, 1351028250), (30, 1260959700), (33, 1146327000), (34, 1112611500), (35, 1080822600), (36, 1050799750), (38, 995494500), (39, 969969000), (40, 945719775), (42, 900685500), (44, 859745250), (45, 840639800), (50, 756575820), (51, 741741000), (52, 727476750), (55, 687796200), (56, 675514125), (57, 663663000), (60, 630479850), (63, 600457000), (65, 581981400), (66, 573163500), (68, 556305750), (70, 540411300), (72, 525399875), (75, 504383880), (76, 497747250), (77, 491283000), (78, 484984500), (84, 450342750), (85, 445044600), (88, 429872625), (90, 420319900), (91, 415701000), (95, 398197800), (99, 382109000), (100, 378287910), (102, 370870500), (104, 363738375), (105, 360274200), (110, 343898100), (114, 331831500), (117, 323323000), (119, 317889000), (120, 315239925), (125, 302630328), (126, 300228500), (130, 290990700), (132, 286581750), (133, 284427000), (136, 278152875), (140, 270205650), (143, 264537000), (150, 252191940), (152, 248873625), (153, 247247000), (154, 245641500), (156, 242492250), (165, 229265400), (168, 225171375), (169, 223839000), (170, 222522300), (171, 221221000), (175, 216164520), (180, 210159950), (182, 207850500), (187, 202293000), (190, 199098900), (195, 193993800), (198, 191054500), (200, 189143955), (204, 185435250), (209, 180999000), (210, 180137100), (220, 171949050), (221, 171171000), (225, 168127960), (228, 165915750), (231, 163761000), (234, 161661500), (238, 158944500), (247, 153153000), (250, 151315164), (252, 150114250), (255, 148348200), (260, 145495350), (264, 143290875), (266, 142213500), (273, 138567000), (275, 137559240), (280, 135102825), (285, 132732600), (286, 132268500), (300, 126095970), (306, 123623500), (308, 122820750), (312, 121246125), (315, 120091400), (323, 117117000), (325, 116396280), (330, 114632700), (338, 111919500), (340, 111261150), (342, 110610500), (350, 108082260), (357, 105963000), (360, 105079975), (364, 103925250), (374, 101146500), (375, 100876776), (380, 99549450), (385, 98256600), (390, 96996900), (396, 95527250), (399, 94809000), (408, 92717625), (418, 90499500), (420, 90068550), (425, 89008920), (429, 88179000), (440, 85974525), (442, 85585500), (450, 84063980), (455, 83140200), (456, 82957875), (462, 81880500), (468, 80830750), (475, 79639560), (476, 79472250), (494, 76576500), (495, 76421800), (500, 75657582), (504, 75057125), (507, 74613000), (510, 74174100), (520, 72747675), (525, 72054840), (532, 71106750), (546, 69283500), (550, 68779620), (561, 67431000), (570, 66366300), (572, 66134250), (585, 64664600), (595, 63577800), (600, 63047985), (612, 61811750), (616, 61410375), (627, 60333000), (630, 60045700), (646, 58558500), (650, 58198140), (660, 57316350), (663, 57057000), (665, 56885400), (676, 55959750), (680, 55630575), (684, 55305250), (693, 54587000), (700, 54041130), (714, 52981500), (715, 52907400), (728, 51962625), (741, 51051000), (748, 50573250), (750, 50438388), (760, 49774725), (765, 49449400), (770, 49128300), (780, 48498450), (792, 47763625), (798, 47404500), (819, 46189000), (825, 45853080), (836, 45249750), (840, 45034275), (845, 44767800), (850, 44504460), (855, 44244200), (858, 44089500), (875, 43232904), (884, 42792750), (900, 42031990), (910, 41570100), (924, 40940250), (935, 40458600), (936, 40415375), (950, 39819780), (952, 39736125), (969, 39039000), (975, 38798760), (988, 38288250), (990, 38210900), (1000, 37828791), (1001, 37791000), (1014, 37306500), (1020, 37087050), (1045, 36199800), (1050, 36027420), (1064, 35553375), (1071, 35321000), (1092, 34641750), (1100, 34389810), (1105, 34234200), (1122, 33715500), (1125, 33625592), (1140, 33183150), (1144, 33067125), (1155, 32752200), (1170, 32332300), (1183, 31977000), (1190, 31788900), (1197, 31603000), (1224, 30905875), (1235, 30630600), (1254, 30166500), (1260, 30022850), (1275, 29669640), (1287, 29393000), (1292, 29279250), (1300, 29099070), (1309, 28899000), (1320, 28658175), (1326, 28528500), (1330, 28442700), (1352, 27979875), (1365, 27713400), (1368, 27652625), (1375, 27511848), (1386, 27293500), (1400, 27020565), (1425, 26546520), (1428, 26490750), (1430, 26453700), (1463, 25857000), (1482, 25525500), (1496, 25286625), (1500, 25219194), (1521, 24871000), (1530, 24724700), (1540, 24564150), (1547, 24453000), (1560, 24249225), (1575, 24018280), (1596, 23702250), (1615, 23423400), (1625, 23279256), (1638, 23094500), (1650, 22926540), (1672, 22624875), (1683, 22477000), (1690, 22383900), (1700, 22252230), (1710, 22122100), (1716, 22044750), (1729, 21879000), (1750, 21616452), (1768, 21396375), (1785, 21192600), (1800, 21015995), (1820, 20785050), (1848, 20470125), (1859, 20349000), (1870, 20229300), (1881, 20111000), (1900, 19909890), (1925, 19651320), (1938, 19519500), (1950, 19399380), (1976, 19144125), (1980, 19105450), (1989, 19019000), (1995, 18961800), (2002, 18895500), (2028, 18653250), (2040, 18543525), (2090, 18099900), (2100, 18013710), (2125, 17801784), (2142, 17660500), (2145, 17635800), (2184, 17320875), (2200, 17194905), (2210, 17117100), (2223, 17017000), (2244, 16857750), (2250, 16812796), (2261, 16731000), (2275, 16628040), (2280, 16591575), (2310, 16376100), (2340, 16166150), (2366, 15988500), (2375, 15927912), (2380, 15894450), (2394, 15801500), (2431, 15561000), (2470, 15315300), (2475, 15284360), (2508, 15083250), (2520, 15011425), (2535, 14922600), (2550, 14834820), (2574, 14696500), (2584, 14639625), (2600, 14549535), (2618, 14449500), (2625, 14410968), (2652, 14264250), (2660, 14221350), (2717, 13923000), (2730, 13856700), (2750, 13755924), (2772, 13646750), (2805, 13486200), (2850, 13273260), (2856, 13245375), (2860, 13226850), (2873, 13167000), (2907, 13013000), (2925, 12932920), (2926, 12928500), (2964, 12762750), (2975, 12715560), (3000, 12609597), (3003, 12597000), (3042, 12435500), (3060, 12362350), (3080, 12282075), (3094, 12226500), (3135, 12066600), (3150, 12009140), (3192, 11851125), (3211, 11781000), (3230, 11711700), (3250, 11639628), (3276, 11547250), (3300, 11463270), (3315, 11411400), (3325, 11377080), (3366, 11238500), (3380, 11191950), (3400, 11126115), (3420, 11061050), (3432, 11022375), (3458, 10939500), (3465, 10917400), (3500, 10808226), (3549, 10659000), (3553, 10647000), (3570, 10596300), (3575, 10581480), (3640, 10392525), (3705, 10210200), (3718, 10174500), (3740, 10114650), (3762, 10055500), (3800, 9954945), (3825, 9889880), (3850, 9825660), (3876, 9759750), (3900, 9699690), (3927, 9633000), (3960, 9552725), (3978, 9509500), (3990, 9480900), (4004, 9447750), (4056, 9326625), (4095, 9237800), (4125, 9170616), (4180, 9049950), (4199, 9009000), (4200, 9006855), (4225, 8953560), (4250, 8900892), (4275, 8848840), (4284, 8830250), (4290, 8817900), (4389, 8619000), (4420, 8558550), (4446, 8508500), (4488, 8428875), (4500, 8406398), (4522, 8365500), (4550, 8314020), (4620, 8188050), (4641, 8151000), (4675, 8091720), (4680, 8083075), (4732, 7994250), (4750, 7963956), (4760, 7947225), (4788, 7900750), (4845, 7807800), (4862, 7780500), (4875, 7759752), (4940, 7657650), (4950, 7642180), (5005, 7558200), (5016, 7541625), (5070, 7461300), (5100, 7417410), (5148, 7348250), (5187, 7293000), (5225, 7239960), (5236, 7224750), (5250, 7205484), (5304, 7132125), (5320, 7110675), (5355, 7064200), (5434, 6961500), (5460, 6928350), (5500, 6877962), (5525, 6846840), (5544, 6823375), (5577, 6783000), (5610, 6743100), (5700, 6636630), (5720, 6613425), (5746, 6583500), (5775, 6550440), (5814, 6506500), (5850, 6466460), (5852, 6464250), (5915, 6395400), (5928, 6381375), (5950, 6357780), (5985, 6320600), (6006, 6298500), (6084, 6217750), (6120, 6181175), (6175, 6126120), (6188, 6113250), (6270, 6033300), (6300, 6004570), (6375, 5933928), (6422, 5890500), (6435, 5878600), (6460, 5855850), (6500, 5819814), (6545, 5779800), (6552, 5773625), (6600, 5731635), (6630, 5705700), (6650, 5688540), (6732, 5619250), (6760, 5595975), (6783, 5577000), (6825, 5542680), (6840, 5530525), (6916, 5469750), (6930, 5458700), (7000, 5404113), (7098, 5329500), (7106, 5323500), (7125, 5309304), (7140, 5298150), (7150, 5290740), (7293, 5187000), (7315, 5171400), (7410, 5105100), (7436, 5087250), (7480, 5057325), (7524, 5027750), (7605, 4974200), (7650, 4944940), (7700, 4912830), (7735, 4890600), (7752, 4879875), (7800, 4849845), (7854, 4816500), (7875, 4803656), (7956, 4754750), (7980, 4740450), (8008, 4723875), (8075, 4684680), (8151, 4641000), (8190, 4618900), (8250, 4585308), (8360, 4524975), (8398, 4504500), (8415, 4495400), (8450, 4476780), (8500, 4450446), (8550, 4424420), (8568, 4415125), (8580, 4408950), (8619, 4389000), (8645, 4375800), (8778, 4309500), (8840, 4279275), (8892, 4254250), (8925, 4238520), (9000, 4203199), (9009, 4199000), (9044, 4182750), (9100, 4157010), (9240, 4094025), (9282, 4075500), (9295, 4069800), (9350, 4045860), (9405, 4022200), (9464, 3997125), (9500, 3981978), (9576, 3950375), (9625, 3930264), (9633, 3927000), (9690, 3903900), (9724, 3890250), (9750, 3879876), (9880, 3828825), (9900, 3821090), (9945, 3803800), (9975, 3792360), (10010, 3779100), (10140, 3730650), (10200, 3708705), (10296, 3674125), (10374, 3646500), (10450, 3619980), (10472, 3612375), (10500, 3602742), (10647, 3553000), (10659, 3549000), (10710, 3532100), (10725, 3527160), (10868, 3480750), (10920, 3464175), (11000, 3438981), (11050, 3423420), (11115, 3403400), (11154, 3391500), (11220, 3371550), (11305, 3346200), (11375, 3325608), (11400, 3318315), (11492, 3291750), (11550, 3275220), (11628, 3253250), (11700, 3233230), (11704, 3232125), (11781, 3211000), (11830, 3197700), (11900, 3178890), (11970, 3160300), (12012, 3149250), (12155, 3112200), (12168, 3108875), (12350, 3063060), (12375, 3056872), (12376, 3056625), (12540, 3016650), (12597, 3003000), (12600, 3002285), (12675, 2984520), (12750, 2966964), (12844, 2945250), (12870, 2939300), (12920, 2927925), (13000, 2909907), (13013, 2907000), (13090, 2889900), (13167, 2873000), (13260, 2852850), (13300, 2844270), (13464, 2809625), (13566, 2788500), (13585, 2784600), (13650, 2771340), (13832, 2734875), (13860, 2729350), (13923, 2717000), (14025, 2697240), (14196, 2664750), (14212, 2661750), (14250, 2654652), (14280, 2649075), (14300, 2645370), (14365, 2633400), (14535, 2602600), (14586, 2593500), (14625, 2586584), (14630, 2585700), (14820, 2552550), (14872, 2543625), (14875, 2543112), (15015, 2519400), (15048, 2513875), (15210, 2487100), (15300, 2472470), (15400, 2456415), (15470, 2445300), (15561, 2431000), (15675, 2413320), (15708, 2408250), (15750, 2401828), (15912, 2377375), (15960, 2370225), (16055, 2356200), (16150, 2342340), (16302, 2320500), (16380, 2309450), (16500, 2292654), (16575, 2282280), (16625, 2275416), (16731, 2261000), (16796, 2252250), (16830, 2247700), (16900, 2238390), (17000, 2225223), (17017, 2223000), (17100, 2212210), (17160, 2204475), (17238, 2194500), (17290, 2187900), (17325, 2183480), (17556, 2154750), (17745, 2131800), (17765, 2129400), (17784, 2127125), (17850, 2119260), (17875, 2116296), (18018, 2099500), (18088, 2091375), (18200, 2078505), (18525, 2042040), (18564, 2037750), (18590, 2034900), (18700, 2022930), (18810, 2011100), (19000, 1990989), (19019, 1989000), (19125, 1977976), (19250, 1965132), (19266, 1963500), (19380, 1951950), (19448, 1945125), (19500, 1939938), (19635, 1926600), (19800, 1910545), (19890, 1901900), (19950, 1896180), (20020, 1889550), (20111, 1881000), (20280, 1865325), (20349, 1859000), (20475, 1847560), (20748, 1823250), (20900, 1809990), (20995, 1801800), (21000, 1801371), (21125, 1790712), (21294, 1776500), (21318, 1774500), (21375, 1769768), (21420, 1766050), (21450, 1763580), (21736, 1740375), (21879, 1729000), (21945, 1723800), (22100, 1711710), (22230, 1701700), (22308, 1695750), (22440, 1685775), (22477, 1683000), (22610, 1673100), (22750, 1662804), (22984, 1645875), (23100, 1637610), (23205, 1630200), (23256, 1626625), (23375, 1618344), (23400, 1616615), (23562, 1605500), (23660, 1598850), (23800, 1589445), (23940, 1580150), (24024, 1574625), (24225, 1561560), (24310, 1556100), (24453, 1547000), (24700, 1531530), (24750, 1528436), (24871, 1521000), (25025, 1511640), (25080, 1508325), (25194, 1501500), (25350, 1492260), (25500, 1483482), (25688, 1472625), (25740, 1469650), (25857, 1463000), (25935, 1458600), (26026, 1453500), (26125, 1447992), (26180, 1444950), (26334, 1436500), (26520, 1426425), (26600, 1422135), (26775, 1412840), (27132, 1394250), (27170, 1392300), (27300, 1385670), (27625, 1369368), (27720, 1364675), (27846, 1358500), (27885, 1356600), (28050, 1348620), (28392, 1332375), (28424, 1330875), (28500, 1327326), (28600, 1322685), (28730, 1316700), (28875, 1310088), (28899, 1309000), (29070, 1301300), (29172, 1296750), (29250, 1293292), (29260, 1292850), (29393, 1287000), (29575, 1279080), (29640, 1276275), (29750, 1271556), (29925, 1264120), (30030, 1259700), (30420, 1243550), (30600, 1236235), (30875, 1225224), (30940, 1222650), (31122, 1215500), (31350, 1206660), (31416, 1204125), (31500, 1200914), (31603, 1197000), (31977, 1183000), (32110, 1178100), (32175, 1175720), (32300, 1171170), (32604, 1160250), (32725, 1155960), (32760, 1154725), (33000, 1146327), (33150, 1141140), (33250, 1137708), (33462, 1130500), (33592, 1126125), (33660, 1123850), (33800, 1119195), (33915, 1115400), (34034, 1111500), (34125, 1108536), (34200, 1106105), (34476, 1097250), (34580, 1093950), (34650, 1091740), (35112, 1077375), (35321, 1071000), (35490, 1065900), (35530, 1064700), (35700, 1059630), (35750, 1058148), (36036, 1049750), (36465, 1037400), (36575, 1034280), (37050, 1021020), (37128, 1018875), (37180, 1017450), (37400, 1011465), (37620, 1005550), (37791, 1001000), (38025, 994840), (38038, 994500), (38250, 988988), (38500, 982566), (38532, 981750), (38675, 978120), (38760, 975975), (39000, 969969), (39039, 969000), (39270, 963300), (39780, 950950), (39900, 948090), (40040, 944775), (40222, 940500), (40375, 936936), (40698, 929500), (40755, 928200), (40950, 923780), (41496, 911625), (41800, 904995), (41990, 900900), (42075, 899080), (42250, 895356), (42588, 888250), (42636, 887250), (42750, 884884), (42840, 883025), (42900, 881790), (43095, 877800), (43225, 875160), (43758, 864500), (43890, 861900), (44200, 855855), (44460, 850850), (44616, 847875), (44625, 847704), (44954, 841500), (45045, 839800), (45220, 836550), (45500, 831402), (46189, 819000), (46200, 818805), (46410, 815100), (46475, 813960), (46750, 809172), (47025, 804440), (47124, 802750), (47320, 799425), (47880, 790075), (48165, 785400), (48450, 780780), (48620, 778050), (48906, 773500), (49400, 765765), (49500, 764218), (49725, 760760), (49742, 760500), (49875, 758472), (50050, 755820), (50388, 750750), (50700, 746130), (51000, 741741), (51051, 741000), (51480, 734825), (51714, 731500), (51870, 729300), (52052, 726750), (52250, 723996), (52360, 722475), (52668, 718250), (53235, 710600), (53295, 709800), (53550, 706420), (53625, 705432), (54264, 697125), (54340, 696150), (54587, 693000), (54600, 692835), (55250, 684684), (55575, 680680), (55692, 679250), (55770, 678300), (56100, 674310), (56525, 669240), (57000, 663663), (57057, 663000), (57460, 658350), (57750, 655044), (57798, 654500), (58140, 650650), (58344, 648375), (58500, 646646), (58520, 646425), (58786, 643500), (58905, 642200), (59150, 639540), (59500, 635778), (59850, 632060), (60060, 629850), (60333, 627000), (60775, 622440), (60840, 621775), (61750, 612612), (61880, 611325), (62244, 607750), (62700, 603330), (62985, 600600), (63000, 600457), (63206, 598500), (63375, 596904), (63954, 591500), (64220, 589050), (64350, 587860), (64600, 585585), (65065, 581400), (65208, 580125), (65450, 577980), (65835, 574600), (66300, 570570), (66500, 568854), (66924, 565250), (67320, 561925), (67431, 561000), (67830, 557700), (67925, 556920), (68068, 555750), (68250, 554268), (68952, 548625), (69160, 546975), (69300, 545870), (69615, 543400), (70125, 539448), (70642, 535500), (70980, 532950), (71060, 532350), (71400, 529815), (71500, 529074), (71825, 526680), (72072, 524875), (72675, 520520), (72930, 518700), (73150, 517140), (74100, 510510), (74360, 508725), (74613, 507000), (75075, 503880), (75240, 502775), (75582, 500500), (76050, 497420), (76076, 497250), (76500, 494494), (77000, 491283), (77064, 490875), (77350, 489060), (77805, 486200), (78078, 484500), (78375, 482664), (78540, 481650), (79560, 475475), (79800, 474045), (80275, 471240), (80444, 470250), (80750, 468468), (81396, 464750), (81510, 464100), (81900, 461890), (82875, 456456), (83655, 452200), (83980, 450450), (84150, 449540), (84500, 447678), (85085, 444600), (85176, 444125), (85272, 443625), (85500, 442442), (85800, 440895), (86190, 438900), (86450, 437580), (86625, 436696), (87516, 432250), (87780, 430950), (88179, 429000), (88725, 426360), (88825, 425880), (88920, 425425), (89250, 423852), (89908, 420750), (90090, 419900), (90440, 418275), (91000, 415701), (92378, 409500), (92625, 408408), (92820, 407550), (92950, 406980), (93500, 404586), (94050, 402220), (94248, 401375), (94809, 399000), (95095, 397800), (96330, 392700), (96900, 390390), (97240, 389025), (97812, 386750), (98175, 385320), (99000, 382109), (99450, 380380), (99484, 380250), (99750, 379236), (100100, 377910), (100555, 376200), (100776, 375375), (101400, 373065), (101745, 371800), (102102, 370500), (102375, 369512), (103428, 365750), (103740, 364650), (104104, 363375), (104500, 361998), (104975, 360360), (105336, 359125), (105963, 357000), (106470, 355300), (106590, 354900), (107100, 353210), (107250, 352716), (108680, 348075), (109174, 346500), (109395, 345800), (109725, 344760), (110500, 342342), (111150, 340340), (111384, 339625), (111540, 339150), (112200, 337155), (112385, 336600), (113050, 334620), (114114, 331500), (114920, 329175), (115500, 327522), (115596, 327250), (116025, 326040), (116280, 325325), (117000, 323323), (117117, 323000), (117572, 321750), (117810, 321100), (118300, 319770), (119000, 317889), (119700, 316030), (120120, 314925), (120666, 313500), (121125, 312312), (121550, 311220), (122265, 309400), (123500, 306306), (124355, 304200), (124488, 303875), (125125, 302328), (125400, 301665), (125970, 300300), (126412, 299250), (126750, 298452), (127908, 295750), (128440, 294525), (128700, 293930), (129285, 292600), (129675, 291720), (130130, 290700), (130900, 288990), (131670, 287300), (132600, 285285), (133000, 284427), (133848, 282625), (133875, 282568), (134862, 280500), (135660, 278850), (135850, 278460), (136136, 277875), (136500, 277134), (138567, 273000), (138600, 272935), (139230, 271700), (139425, 271320), (140250, 269724), (141284, 267750), (141960, 266475), (142120, 266175), (143000, 264537), (143650, 263340), (144495, 261800), (145350, 260260), (145860, 259350), (146300, 258570), (146965, 257400), (147875, 255816), (148200, 255255), (149226, 253500), (149625, 252824), (150150, 251940), (151164, 250250), (152100, 248710), (152152, 248625), (153000, 247247), (153153, 247000), (154700, 244530), (155610, 243100), (156156, 242250), (156750, 241332), (157080, 240825), (158015, 239400), (159885, 236600), (160550, 235620), (160875, 235144), (160888, 235125), (161500, 234234), (162792, 232375), (163020, 232050), (163625, 231192), (163761, 231000), (163800, 230945), (165750, 228228), (167310, 226100), (167960, 225225), (168300, 224770), (169000, 223839), (169575, 223080), (170170, 222300), (171000, 221221), (171171, 221000), (172380, 219450), (172900, 218790), (173250, 218348), (175032, 216125), (175560, 215475), (176358, 214500), (176605, 214200), (177450, 213180), (177650, 212940), (178500, 211926), (179816, 210375), (180180, 209950), (180999, 209000), (182325, 207480), (182875, 206856), (184756, 204750), (185250, 204204), (185640, 203775), (185900, 203490), (187000, 202293), (188100, 201110), (188955, 200200), (189618, 199500), (190125, 198968), (190190, 198900), (192660, 196350), (193375, 195624), (193800, 195195)]