48013465500

素因数分解:

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

素因数の和:106

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 25, 26, 27, 28, 30, 33, 34, 35, 36, 38, 39, 42, 44, 45, 50, 51, 52, 54, 55, 57, 60, 63, 65, 66, 68, 70, 75, 76, 77, 78, 84, 85, 90, 91, 95, 99, 100, 102, 105, 108, 110, 114, 117, 119, 121, 125, 126, 130, 132, 133, 135, 140, 143, 150, 153, 154, 156, 165, 170, 171, 175, 180, 182, 187, 189, 190, 195, 198, 204, 209, 210, 220, 221, 225, 228, 231, 234, 238, 242, 247, 250, 252, 255, 260, 266, 270, 273, 275, 285, 286, 297, 300, 306, 308, 315, 323, 325, 330, 340, 342, 350, 351, 357, 363, 364, 374, 375, 378, 380, 385, 390, 396, 399, 418, 420, 425, 429, 442, 450, 455, 459, 462, 468, 475, 476, 484, 494, 495, 500, 510, 513, 525, 532, 540, 546, 550, 561, 570, 572, 585, 594, 595, 605, 612, 627, 630, 646, 650, 660, 663, 665, 675, 684, 693, 700, 702, 714, 715, 726, 741, 748, 750, 756, 765, 770, 780, 798, 819, 825, 836, 847, 850, 855, 858, 875, 884, 900, 910, 918, 924, 935, 945, 950, 969, 975, 988, 990, 1001, 1020, 1026, 1045, 1050, 1071, 1089, 1092, 1100, 1105, 1122, 1125, 1140, 1155, 1170, 1188, 1190, 1197, 1210, 1235, 1254, 1260, 1275, 1287, 1292, 1300, 1309, 1326, 1330, 1350, 1365, 1375, 1386, 1404, 1425, 1428, 1430, 1452, 1463, 1482, 1485, 1500, 1530, 1540, 1547, 1573, 1575, 1596, 1615, 1625, 1638, 1650, 1683, 1694, 1700, 1710, 1716, 1729, 1750, 1755, 1785, 1815, 1820, 1836, 1870, 1881, 1890, 1900, 1925, 1938, 1950, 1980, 1989, 1995, 2002, 2052, 2057, 2079, 2090, 2100, 2125, 2142, 2145, 2178, 2210, 2223, 2244, 2250, 2261, 2275, 2295, 2299, 2310, 2340, 2375, 2380, 2394, 2420, 2431, 2457, 2470, 2475, 2508, 2541, 2550, 2565, 2574, 2618, 2625, 2652, 2660, 2700, 2717, 2730, 2750, 2772, 2805, 2850, 2860, 2907, 2925, 2926, 2964, 2970, 2975, 3003, 3025, 3060, 3094, 3135, 3146, 3150, 3213, 3230, 3250, 3267, 3276, 3300, 3315, 3325, 3366, 3375, 3388, 3420, 3458, 3465, 3500, 3510, 3553, 3570, 3575, 3591, 3630, 3705, 3740, 3762, 3780, 3825, 3850, 3861, 3876, 3900, 3927, 3978, 3990, 4004, 4095, 4114, 4125, 4158, 4180, 4199, 4235, 4250, 4275, 4284, 4290, 4356, 4389, 4420, 4446, 4500, 4522, 4550, 4590, 4598, 4620, 4641, 4675, 4719, 4725, 4750, 4788, 4845, 4862, 4875, 4914, 4940, 4950, 5005, 5049, 5082, 5100, 5130, 5148, 5187, 5225, 5236, 5250, 5355, 5434, 5445, 5460, 5500, 5525, 5610, 5643, 5700, 5775, 5814, 5850, 5852, 5940, 5950, 5967, 5985, 6006, 6050, 6171, 6175, 6188, 6270, 6292, 6300, 6375, 6426, 6435, 6460, 6500, 6534, 6545, 6630, 6650, 6669, 6732, 6750, 6783, 6825, 6897, 6916, 6930, 7020, 7106, 7125, 7140, 7150, 7182, 7260, 7293, 7315, 7410, 7425, 7524, 7623, 7650, 7700, 7722, 7735, 7854, 7865, 7875, 7956, 7980, 8075, 8151, 8190, 8228, 8250, 8316, 8398, 8415, 8470, 8500, 8550, 8580, 8645, 8721, 8775, 8778, 8892, 8925, 9009, 9044, 9075, 9100, 9180, 9196, 9282, 9350, 9405, 9438, 9450, 9500, 9625, 9690, 9724, 9750, 9828, 9900, 9945, 9975, 10010, 10098, 10164, 10260, 10285, 10374, 10395, 10450, 10500, 10659, 10710, 10725, 10868, 10890, 11011, 11050, 11115, 11220, 11286, 11305, 11375, 11475, 11495, 11550, 11628, 11700, 11781, 11900, 11934, 11970, 12012, 12100, 12155, 12285, 12342, 12350, 12375, 12540, 12597, 12705, 12750, 12825, 12852, 12870, 13068, 13090, 13167, 13260, 13300, 13338, 13500, 13566, 13585, 13650, 13794, 13860, 13923, 14025, 14157, 14212, 14250, 14300, 14364, 14399, 14535, 14586, 14625, 14630, 14820, 14850, 14875, 15015, 15125, 15246, 15300, 15444, 15470, 15561, 15675, 15708, 15730, 15750, 16065, 16093, 16150, 16302, 16335, 16380, 16500, 16575, 16625, 16796, 16830, 16940, 17017, 17100, 17290, 17325, 17442, 17550, 17556, 17765, 17850, 17875, 17955, 18018, 18150, 18513, 18525, 18564, 18700, 18810, 18876, 18900, 19019, 19125, 19250, 19305, 19380, 19500, 19635, 19890, 19950, 20020, 20196, 20349, 20475, 20570, 20691, 20748, 20790, 20900, 20995, 21175, 21318, 21375, 21420, 21450, 21780, 21879, 21945, 22022, 22100, 22230, 22572, 22610, 22750, 22869, 22950, 22990, 23100, 23205, 23375, 23562, 23595, 23625, 23868, 23940, 24225, 24310, 24453, 24570, 24684, 24700, 24750, 24871, 25025, 25194, 25245, 25410, 25500, 25650, 25740, 25935, 26125, 26180, 26334, 26676, 26741, 26775, 27027, 27132, 27170, 27225, 27300, 27588, 27625, 27846, 28050, 28215, 28314, 28500, 28798, 28875, 29070, 29172, 29250, 29260, 29393, 29700, 29750, 29835, 29887, 29925, 30030, 30250, 30492, 30855, 30875, 30940, 31122, 31350, 31460, 31500, 31977, 32130, 32175, 32186, 32300, 32604, 32670, 32725, 33033, 33150, 33250, 33345, 33660, 33915, 34034, 34125, 34485, 34580, 34650, 34884, 35100, 35343, 35530, 35700, 35750, 35910, 36036, 36300, 36465, 36575, 37026, 37050, 37125, 37620, 37791, 38038, 38115, 38250, 38500, 38610, 38675, 39083, 39270, 39325, 39501, 39780, 39900, 40375, 40698, 40755, 40950, 41140, 41382, 41580, 41769, 41990, 42075, 42350, 42471, 42636, 42750, 42900, 43197, 43225, 43605, 43758, 43875, 43890, 44044, 44460, 44625, 45045, 45220, 45375, 45500, 45738, 45900, 45980, 46189, 46410, 46683, 46750, 47025, 47124, 47190, 47250, 48279, 48450, 48620, 48906, 49140, 49500, 49725, 49742, 49875, 50050, 50388, 50490, 50820, 51051, 51300, 51425, 51870, 51975, 52250, 52668, 53295, 53482, 53550, 53625, 54054, 54340, 54450, 55055, 55250, 55539, 55575, 55692, 56100, 56430, 56525, 56628, 57057, 57375, 57475, 57596, 57750, 58140, 58500, 58786, 58905, 59500, 59670, 59774, 59850, 60060, 60500, 60775, 61047, 61425, 61710, 61750, 62073, 62244, 62700, 62985, 63525, 63954, 64125, 64260, 64350, 64372, 65340, 65450, 65637, 65835, 66066, 66300, 66500, 66690, 67830, 67925, 68068, 68250, 68970, 69300, 69615, 70125, 70686, 70785, 71060, 71500, 71820, 71995, 72675, 72930, 73150, 73359, 74052, 74100, 74250, 74613, 75075, 75582, 76076, 76230, 76500, 77220, 77350, 77805, 78166, 78375, 78540, 78650, 79002, 80223, 80325, 80465, 80750, 81396, 81510, 81675, 81900, 82764, 82875, 83538, 83980, 84150, 84700, 84942, 85085, 85500, 86394, 86450, 86625, 87210, 87516, 87750, 87780, 88179, 88825, 89250, 89661, 89775, 90090, 90750, 91476, 92378, 92565, 92625, 92820, 93366, 93500, 94050, 94380, 94500, 95095, 95931, 96525, 96558, 96900, 97812, 98175, 99099, 99450, 99484, 99750, 100100, 100980, 101745, 102102, 102375, 102850, 103455, 103740, 103950, 104500, 104975, 105875, 106590, 106964, 107100, 107250, 108108, 108900, 109395, 109725, 110110, 110500, 111078, 111150, 112860, 113050, 113373, 114114, 114345, 114750, 114950, 115500, 116025, 117249, 117572, 117810, 117975, 119340, 119548, 119700, 121125, 121550, 122094, 122265, 122850, 123420, 123500, 124146, 124355, 125125, 125970, 126225, 127050, 127908, 128250, 128700, 129591, 129675, 130900, 131274, 131670, 132132, 133380, 133705, 133875, 135135, 135660, 135850, 136125, 136500, 137940, 138567, 139230, 140250, 141075, 141372, 141570, 143990, 144837, 145350, 145860, 146300, 146718, 146965, 148500, 149175, 149226, 149435, 149625, 150150, 151164, 152460, 153153, 154275, 154700, 155610, 156332, 156750, 157300, 158004, 159885, 160446, 160650, 160875, 160930, 161500, 163020, 163350, 163625, 165165, 165750, 166725, 167076, 168300, 169575, 169884, 170170, 171171, 172425, 172788, 172900, 173250, 174420, 175500, 176358, 176715, 177650, 178500, 179322, 179550, 180180, 181500, 182325, 182875, 184756, 185130, 185250, 186732, 187187, 188100, 188955, 190190, 190575, 191862, 193050, 193116, 193375, 195415, 196350, 196625, 197505, 198198, 198900, 199500, 203490, 203775, 204204, 204750, 205700, 206910, 207900, 208845, 209209, 209950, 210375, 211750, 212355, 213180, 214500, 215985, 216125, 218025, 218790, 219450, 220220, 222156, 222300, 223839, 225225, 226100, 226746, 228228, 228690, 229500, 229900, 230945, 232050, 233415, 234498, 235125, 235620, 235950, 240669, 241395, 242250, 243100, 244188, 244530, 245700, 248292, 248625, 248710, 250250, 251940, 252450, 254100, 255255, 256500, 257125, 259182, 259350, 259875, 262548, 263340, 264537, 266475, 267410, 267750, 268983, 270270, 271700, 272250, 273581, 275275, 277134, 277695, 277875, 278460, 280500, 282150, 282625, 283140, 285285, 287375, 287980, 289674, 290700, 293436, 293930, 294525, 297297, 298350, 298452, 298870, 299250, 300300, 303875, 305235, 306306, 307125, 308550, 310365, 311220, 313500, 314925, 317625, 319770, 320892, 321300, 321750, 321860, 323323, 326700, 327250, 328185, 329175, 330330, 331500, 333450, 339150, 339625, 340340, 342342, 344850, 346500, 348075, 351747, 352716, 353430, 353925, 355300, 358644, 359100, 359975, 363375, 364650, 365750, 366795, 370260, 370500, 373065, 374374, 375375, 377910, 380380, 381150, 383724, 386100, 386750, 388773, 389025, 390830, 392700, 393250, 395010, 396396, 401115, 401625, 402325, 406980, 407550, 408375, 409500, 413820, 415701, 417690, 418418, 419900, 420750, 423500, 424710, 425425, 431970, 432250, 434511, 436050, 437580, 438900, 440895, 444125, 447678, 448305, 448875, 450450, 453492, 457380, 459459, 461890, 462825, 464100, 466830, 468996, 470250, 471900, 475475, 479655, 481338, 482625, 482790, 484500, 489060, 490875, 495495, 497250, 497420, 500500, 504900, 508079, 508725, 510510, 513513, 514250, 517275, 518364, 518700, 519750, 524875, 529074, 532950, 534820, 535500, 537966, 540540, 544500, 546975, 547162, 548625, 550550, 554268, 555390, 555750, 561561, 564300, 565250, 566865, 570570, 571725, 574750, 579348, 580125, 586245, 587860, 589050, 589875, 594594, 596700, 597740, 598500, 607750, 610470, 611325, 612612, 614250, 617100, 620730, 621775, 627627, 629850, 631125, 635250, 639540, 643500, 646646, 647955, 648375, 654500, 656370, 658350, 660660, 666900, 668525, 671517, 675675, 678300, 679250, 684684, 689700, 692835, 696150, 703494, 705375, 706860, 707850, 719950, 722007, 724185, 726750, 729300, 731500, 733590, 734825, 745875, 746130, 747175, 748748, 750750, 755820, 762300, 765765, 771375, 773500, 777546, 778050, 781660, 786500, 790020, 793611, 799425, 802230, 803250, 804650, 806949, 815100, 816750, 820743, 825825, 831402, 833625, 835380, 836836, 841500, 847875, 849420, 850850, 855855, 862125, 863940, 864500, 869022, 872100, 881790, 883575, 888250, 895356, 896610, 897750, 900900, 911625, 918918, 923780, 925650, 933660, 935935, 940500, 944775, 950950, 952875, 959310, 962676, 965250, 965580, 969969, 977075, 981750, 987525, 990990, 994500, 1016158, 1017450, 1018875, 1021020, 1027026, 1028500, 1034550, 1039500, 1044225, 1046045, 1049750, 1055241, 1058148, 1061775, 1065900, 1075932, 1079925, 1090125, 1093950, 1094324, 1097250, 1101100, 1110780, 1111500, 1119195, 1123122, 1126125, 1130500, 1133730, 1141140, 1143450, 1149500, 1154725, 1160250, 1167075, 1172490, 1178100, 1179750, 1189188, 1203345, 1206975, 1215500, 1220940, 1222650, 1228500, 1241460, 1243550, 1247103, 1255254, 1259700, 1262250, 1270500, 1276275, 1293292, 1295910, 1296750, 1312740, 1316700, 1322685, 1332375, 1337050, 1343034, 1344915, 1351350, 1358500, 1367905, 1376375, 1385670, 1388475, 1392300, 1406988, 1410750, 1415700, 1426425, 1439900, 1444014, 1448370, 1453500, 1467180, 1469650, 1472625, 1486485, 1491750, 1492260, 1494350, 1501500, 1524237, 1526175, 1531530, 1542750, 1551825, 1555092, 1556100, 1574625, 1587222, 1598850, 1604460, 1606500, 1609300, 1613898, 1616615, 1633500, 1640925, 1641486, 1645875, 1651650, 1662804, 1667250, 1684683, 1695750, 1701700, 1711710, 1724250, 1738044, 1740375, 1758735, 1763580, 1767150, 1769625, 1776500, 1793220, 1795500, 1799875, 1823250, 1833975, 1837836, 1851300, 1865325, 1871870, 1882881, 1889550, 1901900, 1905750, 1918620, 1930500, 1939938, 1943865, 1945125, 1954150, 1963500, 1975050, 1981980, 2005575, 2011625, 2032316, 2034900, 2037750, 2054052, 2069100, 2078505, 2088450, 2092090, 2099500, 2110482, 2123550, 2127125, 2159850, 2172555, 2180250, 2187900, 2194500, 2204475, 2238390, 2241525, 2246244, 2252250, 2267460, 2286900, 2297295, 2309450, 2314125, 2320500, 2334150, 2344980, 2359500, 2377375, 2398275, 2406690, 2413950, 2445300, 2462229, 2477475, 2487100, 2494206, 2510508, 2524500, 2540395, 2543625, 2552550, 2567565, 2586375, 2591820, 2593500, 2645370, 2664750, 2674100, 2686068, 2689830, 2702700, 2734875, 2735810, 2752750, 2771340, 2776950, 2807805, 2821500, 2834325, 2852850, 2858625, 2888028, 2896740, 2909907, 2931225, 2939300, 2945250, 2972970, 2983500, 2988700, 3048474, 3052350, 3056625, 3063060, 3085500, 3103650, 3108875, 3138135, 3149250, 3174444, 3197700, 3227796, 3233230, 3239775, 3281850, 3282972, 3291750, 3303300, 3334500, 3342625, 3357585, 3369366, 3378375, 3391500, 3423420, 3448500, 3464175, 3480750, 3517470, 3534300, 3539250, 3556553, 3599750, 3610035, 3620925, 3646500, 3667950, 3674125, 3730650, 3735875, 3743740, 3765762, 3779100, 3811500, 3828825, 3879876, 3887730, 3890250, 3908300, 3950100, 3968055, 3997125, 4011150, 4023250, 4034745, 4075500, 4103715, 4129125, 4157010, 4176900, 4184180, 4220964, 4247100, 4254250, 4279275, 4319700, 4345110, 4360500, 4408950, 4417875, 4476780, 4483050, 4504500, 4572711, 4594590, 4618900, 4628250, 4668300, 4679675, 4723875, 4754750, 4796550, 4813380, 4827900, 4849845, 4885375, 4924458, 4937625, 4954950, 4988412, 5054049, 5080790, 5087250, 5105100, 5135130, 5172750, 5221125, 5230225, 5276205, 5290740, 5308875, 5329500, 5379660, 5399625, 5469750, 5471620, 5505500, 5553900, 5595975, 5615610, 5648643, 5668650, 5705700, 5717250, 5773625, 5819814, 5835375, 5862450, 5890500, 5945940, 6016725, 6034875, 6096948, 6104700, 6113250, 6207300, 6217750, 6235515, 6276270, 6298500, 6381375, 6466460, 6479550, 6563700, 6583500, 6613425, 6685250, 6715170, 6724575, 6738732, 6756750, 6839525, 6928350, 6942375, 6961500, 7034940, 7078500, 7113106, 7132125, 7199500, 7220070, 7241850, 7335900, 7348250, 7386687, 7432425, 7461300, 7471750, 7531524, 7621185, 7630875, 7657650, 7759125, 7775460, 7780500, 7936110, 7994250, 8022300, 8046500, 8069490, 8083075, 8204625, 8207430, 8258250, 8314020, 8423415, 8508500, 8558550, 8690220, 8729721, 8793675, 8817900, 8835750, 8966100, 9145422, 9169875, 9189180, 9256500, 9326625, 9359350, 9414405, 9447750, 9509500, 9593100, 9699690, 9719325, 9770750, 9848916, 9875250, 9909900, 10027875, 10108098, 10161580, 10174500, 10270260, 10345500, 10392525, 10442250, 10460450, 10552410, 10617750, 10669659, 10799250, 10862775, 10939500, 11022375, 11191950, 11207625, 11231220, 11297286, 11337300, 11434500, 11486475, 11547250, 11639628, 11670750, 11724900, 11991375, 12033450, 12069750, 12226500, 12311145, 12387375, 12435500, 12471030, 12552540, 12701975, 12762750, 12837825, 12959100, 13226850, 13370500, 13430340, 13449150, 13513500, 13679050, 13718133, 13856700, 13884750, 14039025, 14171625, 14226212, 14264250, 14440140, 14483700, 14549535, 14656125, 14696500, 14773374, 14864850, 14943500, 15242370, 15261750, 15315300, 15518250, 15690675, 15872220, 15988500, 16138980, 16166150, 16198875, 16409250, 16414860, 16516500, 16787925, 16846830, 17117100, 17320875, 17459442, 17587350, 17671500, 17782765, 18050175, 18104625, 18290844, 18339750, 18653250, 18718700, 18828810, 18895500, 19144125, 19399380, 19438650, 19541500, 19750500, 19840275, 20055750, 20173725, 20216196, 20518575, 20785050, 20884500, 20920900, 21104820, 21235500, 21339318, 21396375, 21598500, 21725550, 22044750, 22383900, 22415250, 22594572, 22863555, 22972950, 23094500, 23341500, 23398375, 23982750, 24066900, 24139500, 24249225, 24622290, 24774750, 24942060, 25270245, 25403950, 25525500, 25675650, 26151125, 26381025, 26453700, 26898300, 27358100, 27436266, 27769500, 27979875, 28078050, 28243215, 28343250, 28528500, 29099070, 29312250, 29546748, 29729700, 30083625, 30484740, 30523500, 31036500, 31177575, 31381350, 32008977, 32332300, 32397750, 32818500, 33067125, 33575850, 33622875, 33693660, 34197625, 34641750, 34918884, 35174700, 35565530, 36100350, 36209250, 36679500, 36933435, 37162125, 37306500, 37657620, 38105925, 38288250, 38877300, 39680550, 40111500, 40347450, 40415375, 41037150, 41570100, 42117075, 42678636, 42792750, 43451100, 43648605, 43968375, 44089500, 44830500, 45727110, 45945900, 46796750, 47072025, 47965500, 48498450, 48596625, 49244580, 49549500, 50540490, 50807900, 51351300, 51962625, 52302250, 52762050, 53348295, 54313875, 54872532, 55959750, 56156100, 56486430, 56686500, 57432375, 58198140, 58624500, 60167250, 61555725, 62355150, 62762700, 63509875, 64017954, 64189125, 64795500, 66134250, 67151700, 67245750, 68395250, 68590665, 69283500, 70195125, 71131060, 72200700, 72418500, 72747675, 73866870, 74324250, 76211850, 76576500, 78453375, 79361100, 80694900, 80830750, 82074300, 83939625, 84234150, 85585500, 87297210, 87936750, 88913825, 90250875, 91454220, 93593500, 94144050, 96026931, 96996900, 97193250, 99201375, 100868625, 101080980, 102592875, 103925250, 104604500, 105524100, 106696590, 108627750, 111919500, 112972860, 114317775, 114864750, 120334500, 121246125, 123111450, 124710300, 126351225, 127019750, 128035908, 128378250, 131905125, 132268500, 134491500, 136790500, 137181330, 140390250, 141216075, 145495350, 147733740, 148648500, 152423700, 155887875, 156906750, 160044885, 161661500, 167879250, 168468300, 174594420, 175873500, 177827650, 180501750, 184667175, 188288100, 190529625, 192053862, 194386500, 198402750, 201737250, 205185750, 207850500, 210585375, 213393180, 217255500, 218243025, 228635550, 229729500, 235360125, 242492250, 246222900, 252702450, 254039500, 256756500, 263810250, 266741475, 274362660, 280780500, 282432150, 290990700, 307778625, 311775750, 313813500, 320089770, 335758500, 342953325, 355655300, 361003500, 363738375, 369334350, 381059250, 384107724, 396805500, 403474500, 410371500, 421170750, 436486050, 444569125, 457271100, 470720250, 480134655, 484984500, 505404900, 527620500, 533482950, 564864300, 571588875, 615557250, 623551500, 631756125, 640179540, 685906650, 706080375, 727476750, 738668700, 762118500, 800224425, 842341500, 872972100, 889138250, 923335875, 941440500, 960269310, 1066965900, 1091215125, 1143177750, 1231114500, 1263512250, 1333707375, 1371813300, 1412160750, 1454953500, 1600448850, 1714766625, 1778276500, 1846671750, 1920538620, 2182430250, 2286355500, 2400673275, 2527024500, 2667414750, 2824321500, 3200897700, 3429533250, 3693343500, 4001122125, 4364860500, 4801346550, 5334829500, 6859066500, 8002244250, 9602693100, 12003366375, 16004488500, 24006732750, 48013465500]

約数ペア:

[(1, 48013465500), (2, 24006732750), (3, 16004488500), (4, 12003366375), (5, 9602693100), (6, 8002244250), (7, 6859066500), (9, 5334829500), (10, 4801346550), (11, 4364860500), (12, 4001122125), (13, 3693343500), (14, 3429533250), (15, 3200897700), (17, 2824321500), (18, 2667414750), (19, 2527024500), (20, 2400673275), (21, 2286355500), (22, 2182430250), (25, 1920538620), (26, 1846671750), (27, 1778276500), (28, 1714766625), (30, 1600448850), (33, 1454953500), (34, 1412160750), (35, 1371813300), (36, 1333707375), (38, 1263512250), (39, 1231114500), (42, 1143177750), (44, 1091215125), (45, 1066965900), (50, 960269310), (51, 941440500), (52, 923335875), (54, 889138250), (55, 872972100), (57, 842341500), (60, 800224425), (63, 762118500), (65, 738668700), (66, 727476750), (68, 706080375), (70, 685906650), (75, 640179540), (76, 631756125), (77, 623551500), (78, 615557250), (84, 571588875), (85, 564864300), (90, 533482950), (91, 527620500), (95, 505404900), (99, 484984500), (100, 480134655), (102, 470720250), (105, 457271100), (108, 444569125), (110, 436486050), (114, 421170750), (117, 410371500), (119, 403474500), (121, 396805500), (125, 384107724), (126, 381059250), (130, 369334350), (132, 363738375), (133, 361003500), (135, 355655300), (140, 342953325), (143, 335758500), (150, 320089770), (153, 313813500), (154, 311775750), (156, 307778625), (165, 290990700), (170, 282432150), (171, 280780500), (175, 274362660), (180, 266741475), (182, 263810250), (187, 256756500), (189, 254039500), (190, 252702450), (195, 246222900), (198, 242492250), (204, 235360125), (209, 229729500), (210, 228635550), (220, 218243025), (221, 217255500), (225, 213393180), (228, 210585375), (231, 207850500), (234, 205185750), (238, 201737250), (242, 198402750), (247, 194386500), (250, 192053862), (252, 190529625), (255, 188288100), (260, 184667175), (266, 180501750), (270, 177827650), (273, 175873500), (275, 174594420), (285, 168468300), (286, 167879250), (297, 161661500), (300, 160044885), (306, 156906750), (308, 155887875), (315, 152423700), (323, 148648500), (325, 147733740), (330, 145495350), (340, 141216075), (342, 140390250), (350, 137181330), (351, 136790500), (357, 134491500), (363, 132268500), (364, 131905125), (374, 128378250), (375, 128035908), (378, 127019750), (380, 126351225), (385, 124710300), (390, 123111450), (396, 121246125), (399, 120334500), (418, 114864750), (420, 114317775), (425, 112972860), (429, 111919500), (442, 108627750), (450, 106696590), (455, 105524100), (459, 104604500), (462, 103925250), (468, 102592875), (475, 101080980), (476, 100868625), (484, 99201375), (494, 97193250), (495, 96996900), (500, 96026931), (510, 94144050), (513, 93593500), (525, 91454220), (532, 90250875), (540, 88913825), (546, 87936750), (550, 87297210), (561, 85585500), (570, 84234150), (572, 83939625), (585, 82074300), (594, 80830750), (595, 80694900), (605, 79361100), (612, 78453375), (627, 76576500), (630, 76211850), (646, 74324250), (650, 73866870), (660, 72747675), (663, 72418500), (665, 72200700), (675, 71131060), (684, 70195125), (693, 69283500), (700, 68590665), (702, 68395250), (714, 67245750), (715, 67151700), (726, 66134250), (741, 64795500), (748, 64189125), (750, 64017954), (756, 63509875), (765, 62762700), (770, 62355150), (780, 61555725), (798, 60167250), (819, 58624500), (825, 58198140), (836, 57432375), (847, 56686500), (850, 56486430), (855, 56156100), (858, 55959750), (875, 54872532), (884, 54313875), (900, 53348295), (910, 52762050), (918, 52302250), (924, 51962625), (935, 51351300), (945, 50807900), (950, 50540490), (969, 49549500), (975, 49244580), (988, 48596625), (990, 48498450), (1001, 47965500), (1020, 47072025), (1026, 46796750), (1045, 45945900), (1050, 45727110), (1071, 44830500), (1089, 44089500), (1092, 43968375), (1100, 43648605), (1105, 43451100), (1122, 42792750), (1125, 42678636), (1140, 42117075), (1155, 41570100), (1170, 41037150), (1188, 40415375), (1190, 40347450), (1197, 40111500), (1210, 39680550), (1235, 38877300), (1254, 38288250), (1260, 38105925), (1275, 37657620), (1287, 37306500), (1292, 37162125), (1300, 36933435), (1309, 36679500), (1326, 36209250), (1330, 36100350), (1350, 35565530), (1365, 35174700), (1375, 34918884), (1386, 34641750), (1404, 34197625), (1425, 33693660), (1428, 33622875), (1430, 33575850), (1452, 33067125), (1463, 32818500), (1482, 32397750), (1485, 32332300), (1500, 32008977), (1530, 31381350), (1540, 31177575), (1547, 31036500), (1573, 30523500), (1575, 30484740), (1596, 30083625), (1615, 29729700), (1625, 29546748), (1638, 29312250), (1650, 29099070), (1683, 28528500), (1694, 28343250), (1700, 28243215), (1710, 28078050), (1716, 27979875), (1729, 27769500), (1750, 27436266), (1755, 27358100), (1785, 26898300), (1815, 26453700), (1820, 26381025), (1836, 26151125), (1870, 25675650), (1881, 25525500), (1890, 25403950), (1900, 25270245), (1925, 24942060), (1938, 24774750), (1950, 24622290), (1980, 24249225), (1989, 24139500), (1995, 24066900), (2002, 23982750), (2052, 23398375), (2057, 23341500), (2079, 23094500), (2090, 22972950), (2100, 22863555), (2125, 22594572), (2142, 22415250), (2145, 22383900), (2178, 22044750), (2210, 21725550), (2223, 21598500), (2244, 21396375), (2250, 21339318), (2261, 21235500), (2275, 21104820), (2295, 20920900), (2299, 20884500), (2310, 20785050), (2340, 20518575), (2375, 20216196), (2380, 20173725), (2394, 20055750), (2420, 19840275), (2431, 19750500), (2457, 19541500), (2470, 19438650), (2475, 19399380), (2508, 19144125), (2541, 18895500), (2550, 18828810), (2565, 18718700), (2574, 18653250), (2618, 18339750), (2625, 18290844), (2652, 18104625), (2660, 18050175), (2700, 17782765), (2717, 17671500), (2730, 17587350), (2750, 17459442), (2772, 17320875), (2805, 17117100), (2850, 16846830), (2860, 16787925), (2907, 16516500), (2925, 16414860), (2926, 16409250), (2964, 16198875), (2970, 16166150), (2975, 16138980), (3003, 15988500), (3025, 15872220), (3060, 15690675), (3094, 15518250), (3135, 15315300), (3146, 15261750), (3150, 15242370), (3213, 14943500), (3230, 14864850), (3250, 14773374), (3267, 14696500), (3276, 14656125), (3300, 14549535), (3315, 14483700), (3325, 14440140), (3366, 14264250), (3375, 14226212), (3388, 14171625), (3420, 14039025), (3458, 13884750), (3465, 13856700), (3500, 13718133), (3510, 13679050), (3553, 13513500), (3570, 13449150), (3575, 13430340), (3591, 13370500), (3630, 13226850), (3705, 12959100), (3740, 12837825), (3762, 12762750), (3780, 12701975), (3825, 12552540), (3850, 12471030), (3861, 12435500), (3876, 12387375), (3900, 12311145), (3927, 12226500), (3978, 12069750), (3990, 12033450), (4004, 11991375), (4095, 11724900), (4114, 11670750), (4125, 11639628), (4158, 11547250), (4180, 11486475), (4199, 11434500), (4235, 11337300), (4250, 11297286), (4275, 11231220), (4284, 11207625), (4290, 11191950), (4356, 11022375), (4389, 10939500), (4420, 10862775), (4446, 10799250), (4500, 10669659), (4522, 10617750), (4550, 10552410), (4590, 10460450), (4598, 10442250), (4620, 10392525), (4641, 10345500), (4675, 10270260), (4719, 10174500), (4725, 10161580), (4750, 10108098), (4788, 10027875), (4845, 9909900), (4862, 9875250), (4875, 9848916), (4914, 9770750), (4940, 9719325), (4950, 9699690), (5005, 9593100), (5049, 9509500), (5082, 9447750), (5100, 9414405), (5130, 9359350), (5148, 9326625), (5187, 9256500), (5225, 9189180), (5236, 9169875), (5250, 9145422), (5355, 8966100), (5434, 8835750), (5445, 8817900), (5460, 8793675), (5500, 8729721), (5525, 8690220), (5610, 8558550), (5643, 8508500), (5700, 8423415), (5775, 8314020), (5814, 8258250), (5850, 8207430), (5852, 8204625), (5940, 8083075), (5950, 8069490), (5967, 8046500), (5985, 8022300), (6006, 7994250), (6050, 7936110), (6171, 7780500), (6175, 7775460), (6188, 7759125), (6270, 7657650), (6292, 7630875), (6300, 7621185), (6375, 7531524), (6426, 7471750), (6435, 7461300), (6460, 7432425), (6500, 7386687), (6534, 7348250), (6545, 7335900), (6630, 7241850), (6650, 7220070), (6669, 7199500), (6732, 7132125), (6750, 7113106), (6783, 7078500), (6825, 7034940), (6897, 6961500), (6916, 6942375), (6930, 6928350), (7020, 6839525), (7106, 6756750), (7125, 6738732), (7140, 6724575), (7150, 6715170), (7182, 6685250), (7260, 6613425), (7293, 6583500), (7315, 6563700), (7410, 6479550), (7425, 6466460), (7524, 6381375), (7623, 6298500), (7650, 6276270), (7700, 6235515), (7722, 6217750), (7735, 6207300), (7854, 6113250), (7865, 6104700), (7875, 6096948), (7956, 6034875), (7980, 6016725), (8075, 5945940), (8151, 5890500), (8190, 5862450), (8228, 5835375), (8250, 5819814), (8316, 5773625), (8398, 5717250), (8415, 5705700), (8470, 5668650), (8500, 5648643), (8550, 5615610), (8580, 5595975), (8645, 5553900), (8721, 5505500), (8775, 5471620), (8778, 5469750), (8892, 5399625), (8925, 5379660), (9009, 5329500), (9044, 5308875), (9075, 5290740), (9100, 5276205), (9180, 5230225), (9196, 5221125), (9282, 5172750), (9350, 5135130), (9405, 5105100), (9438, 5087250), (9450, 5080790), (9500, 5054049), (9625, 4988412), (9690, 4954950), (9724, 4937625), (9750, 4924458), (9828, 4885375), (9900, 4849845), (9945, 4827900), (9975, 4813380), (10010, 4796550), (10098, 4754750), (10164, 4723875), (10260, 4679675), (10285, 4668300), (10374, 4628250), (10395, 4618900), (10450, 4594590), (10500, 4572711), (10659, 4504500), (10710, 4483050), (10725, 4476780), (10868, 4417875), (10890, 4408950), (11011, 4360500), (11050, 4345110), (11115, 4319700), (11220, 4279275), (11286, 4254250), (11305, 4247100), (11375, 4220964), (11475, 4184180), (11495, 4176900), (11550, 4157010), (11628, 4129125), (11700, 4103715), (11781, 4075500), (11900, 4034745), (11934, 4023250), (11970, 4011150), (12012, 3997125), (12100, 3968055), (12155, 3950100), (12285, 3908300), (12342, 3890250), (12350, 3887730), (12375, 3879876), (12540, 3828825), (12597, 3811500), (12705, 3779100), (12750, 3765762), (12825, 3743740), (12852, 3735875), (12870, 3730650), (13068, 3674125), (13090, 3667950), (13167, 3646500), (13260, 3620925), (13300, 3610035), (13338, 3599750), (13500, 3556553), (13566, 3539250), (13585, 3534300), (13650, 3517470), (13794, 3480750), (13860, 3464175), (13923, 3448500), (14025, 3423420), (14157, 3391500), (14212, 3378375), (14250, 3369366), (14300, 3357585), (14364, 3342625), (14399, 3334500), (14535, 3303300), (14586, 3291750), (14625, 3282972), (14630, 3281850), (14820, 3239775), (14850, 3233230), (14875, 3227796), (15015, 3197700), (15125, 3174444), (15246, 3149250), (15300, 3138135), (15444, 3108875), (15470, 3103650), (15561, 3085500), (15675, 3063060), (15708, 3056625), (15730, 3052350), (15750, 3048474), (16065, 2988700), (16093, 2983500), (16150, 2972970), (16302, 2945250), (16335, 2939300), (16380, 2931225), (16500, 2909907), (16575, 2896740), (16625, 2888028), (16796, 2858625), (16830, 2852850), (16940, 2834325), (17017, 2821500), (17100, 2807805), (17290, 2776950), (17325, 2771340), (17442, 2752750), (17550, 2735810), (17556, 2734875), (17765, 2702700), (17850, 2689830), (17875, 2686068), (17955, 2674100), (18018, 2664750), (18150, 2645370), (18513, 2593500), (18525, 2591820), (18564, 2586375), (18700, 2567565), (18810, 2552550), (18876, 2543625), (18900, 2540395), (19019, 2524500), (19125, 2510508), (19250, 2494206), (19305, 2487100), (19380, 2477475), (19500, 2462229), (19635, 2445300), (19890, 2413950), (19950, 2406690), (20020, 2398275), (20196, 2377375), (20349, 2359500), (20475, 2344980), (20570, 2334150), (20691, 2320500), (20748, 2314125), (20790, 2309450), (20900, 2297295), (20995, 2286900), (21175, 2267460), (21318, 2252250), (21375, 2246244), (21420, 2241525), (21450, 2238390), (21780, 2204475), (21879, 2194500), (21945, 2187900), (22022, 2180250), (22100, 2172555), (22230, 2159850), (22572, 2127125), (22610, 2123550), (22750, 2110482), (22869, 2099500), (22950, 2092090), (22990, 2088450), (23100, 2078505), (23205, 2069100), (23375, 2054052), (23562, 2037750), (23595, 2034900), (23625, 2032316), (23868, 2011625), (23940, 2005575), (24225, 1981980), (24310, 1975050), (24453, 1963500), (24570, 1954150), (24684, 1945125), (24700, 1943865), (24750, 1939938), (24871, 1930500), (25025, 1918620), (25194, 1905750), (25245, 1901900), (25410, 1889550), (25500, 1882881), (25650, 1871870), (25740, 1865325), (25935, 1851300), (26125, 1837836), (26180, 1833975), (26334, 1823250), (26676, 1799875), (26741, 1795500), (26775, 1793220), (27027, 1776500), (27132, 1769625), (27170, 1767150), (27225, 1763580), (27300, 1758735), (27588, 1740375), (27625, 1738044), (27846, 1724250), (28050, 1711710), (28215, 1701700), (28314, 1695750), (28500, 1684683), (28798, 1667250), (28875, 1662804), (29070, 1651650), (29172, 1645875), (29250, 1641486), (29260, 1640925), (29393, 1633500), (29700, 1616615), (29750, 1613898), (29835, 1609300), (29887, 1606500), (29925, 1604460), (30030, 1598850), (30250, 1587222), (30492, 1574625), (30855, 1556100), (30875, 1555092), (30940, 1551825), (31122, 1542750), (31350, 1531530), (31460, 1526175), (31500, 1524237), (31977, 1501500), (32130, 1494350), (32175, 1492260), (32186, 1491750), (32300, 1486485), (32604, 1472625), (32670, 1469650), (32725, 1467180), (33033, 1453500), (33150, 1448370), (33250, 1444014), (33345, 1439900), (33660, 1426425), (33915, 1415700), (34034, 1410750), (34125, 1406988), (34485, 1392300), (34580, 1388475), (34650, 1385670), (34884, 1376375), (35100, 1367905), (35343, 1358500), (35530, 1351350), (35700, 1344915), (35750, 1343034), (35910, 1337050), (36036, 1332375), (36300, 1322685), (36465, 1316700), (36575, 1312740), (37026, 1296750), (37050, 1295910), (37125, 1293292), (37620, 1276275), (37791, 1270500), (38038, 1262250), (38115, 1259700), (38250, 1255254), (38500, 1247103), (38610, 1243550), (38675, 1241460), (39083, 1228500), (39270, 1222650), (39325, 1220940), (39501, 1215500), (39780, 1206975), (39900, 1203345), (40375, 1189188), (40698, 1179750), (40755, 1178100), (40950, 1172490), (41140, 1167075), (41382, 1160250), (41580, 1154725), (41769, 1149500), (41990, 1143450), (42075, 1141140), (42350, 1133730), (42471, 1130500), (42636, 1126125), (42750, 1123122), (42900, 1119195), (43197, 1111500), (43225, 1110780), (43605, 1101100), (43758, 1097250), (43875, 1094324), (43890, 1093950), (44044, 1090125), (44460, 1079925), (44625, 1075932), (45045, 1065900), (45220, 1061775), (45375, 1058148), (45500, 1055241), (45738, 1049750), (45900, 1046045), (45980, 1044225), (46189, 1039500), (46410, 1034550), (46683, 1028500), (46750, 1027026), (47025, 1021020), (47124, 1018875), (47190, 1017450), (47250, 1016158), (48279, 994500), (48450, 990990), (48620, 987525), (48906, 981750), (49140, 977075), (49500, 969969), (49725, 965580), (49742, 965250), (49875, 962676), (50050, 959310), (50388, 952875), (50490, 950950), (50820, 944775), (51051, 940500), (51300, 935935), (51425, 933660), (51870, 925650), (51975, 923780), (52250, 918918), (52668, 911625), (53295, 900900), (53482, 897750), (53550, 896610), (53625, 895356), (54054, 888250), (54340, 883575), (54450, 881790), (55055, 872100), (55250, 869022), (55539, 864500), (55575, 863940), (55692, 862125), (56100, 855855), (56430, 850850), (56525, 849420), (56628, 847875), (57057, 841500), (57375, 836836), (57475, 835380), (57596, 833625), (57750, 831402), (58140, 825825), (58500, 820743), (58786, 816750), (58905, 815100), (59500, 806949), (59670, 804650), (59774, 803250), (59850, 802230), (60060, 799425), (60500, 793611), (60775, 790020), (61047, 786500), (61425, 781660), (61710, 778050), (61750, 777546), (62073, 773500), (62244, 771375), (62700, 765765), (62985, 762300), (63525, 755820), (63954, 750750), (64125, 748748), (64260, 747175), (64350, 746130), (64372, 745875), (65340, 734825), (65450, 733590), (65637, 731500), (65835, 729300), (66066, 726750), (66300, 724185), (66500, 722007), (66690, 719950), (67830, 707850), (67925, 706860), (68068, 705375), (68250, 703494), (68970, 696150), (69300, 692835), (69615, 689700), (70125, 684684), (70686, 679250), (70785, 678300), (71060, 675675), (71500, 671517), (71820, 668525), (71995, 666900), (72675, 660660), (72930, 658350), (73150, 656370), (73359, 654500), (74052, 648375), (74100, 647955), (74250, 646646), (74613, 643500), (75075, 639540), (75582, 635250), (76076, 631125), (76230, 629850), (76500, 627627), (77220, 621775), (77350, 620730), (77805, 617100), (78166, 614250), (78375, 612612), (78540, 611325), (78650, 610470), (79002, 607750), (80223, 598500), (80325, 597740), (80465, 596700), (80750, 594594), (81396, 589875), (81510, 589050), (81675, 587860), (81900, 586245), (82764, 580125), (82875, 579348), (83538, 574750), (83980, 571725), (84150, 570570), (84700, 566865), (84942, 565250), (85085, 564300), (85500, 561561), (86394, 555750), (86450, 555390), (86625, 554268), (87210, 550550), (87516, 548625), (87750, 547162), (87780, 546975), (88179, 544500), (88825, 540540), (89250, 537966), (89661, 535500), (89775, 534820), (90090, 532950), (90750, 529074), (91476, 524875), (92378, 519750), (92565, 518700), (92625, 518364), (92820, 517275), (93366, 514250), (93500, 513513), (94050, 510510), (94380, 508725), (94500, 508079), (95095, 504900), (95931, 500500), (96525, 497420), (96558, 497250), (96900, 495495), (97812, 490875), (98175, 489060), (99099, 484500), (99450, 482790), (99484, 482625), (99750, 481338), (100100, 479655), (100980, 475475), (101745, 471900), (102102, 470250), (102375, 468996), (102850, 466830), (103455, 464100), (103740, 462825), (103950, 461890), (104500, 459459), (104975, 457380), (105875, 453492), (106590, 450450), (106964, 448875), (107100, 448305), (107250, 447678), (108108, 444125), (108900, 440895), (109395, 438900), (109725, 437580), (110110, 436050), (110500, 434511), (111078, 432250), (111150, 431970), (112860, 425425), (113050, 424710), (113373, 423500), (114114, 420750), (114345, 419900), (114750, 418418), (114950, 417690), (115500, 415701), (116025, 413820), (117249, 409500), (117572, 408375), (117810, 407550), (117975, 406980), (119340, 402325), (119548, 401625), (119700, 401115), (121125, 396396), (121550, 395010), (122094, 393250), (122265, 392700), (122850, 390830), (123420, 389025), (123500, 388773), (124146, 386750), (124355, 386100), (125125, 383724), (125970, 381150), (126225, 380380), (127050, 377910), (127908, 375375), (128250, 374374), (128700, 373065), (129591, 370500), (129675, 370260), (130900, 366795), (131274, 365750), (131670, 364650), (132132, 363375), (133380, 359975), (133705, 359100), (133875, 358644), (135135, 355300), (135660, 353925), (135850, 353430), (136125, 352716), (136500, 351747), (137940, 348075), (138567, 346500), (139230, 344850), (140250, 342342), (141075, 340340), (141372, 339625), (141570, 339150), (143990, 333450), (144837, 331500), (145350, 330330), (145860, 329175), (146300, 328185), (146718, 327250), (146965, 326700), (148500, 323323), (149175, 321860), (149226, 321750), (149435, 321300), (149625, 320892), (150150, 319770), (151164, 317625), (152460, 314925), (153153, 313500), (154275, 311220), (154700, 310365), (155610, 308550), (156332, 307125), (156750, 306306), (157300, 305235), (158004, 303875), (159885, 300300), (160446, 299250), (160650, 298870), (160875, 298452), (160930, 298350), (161500, 297297), (163020, 294525), (163350, 293930), (163625, 293436), (165165, 290700), (165750, 289674), (166725, 287980), (167076, 287375), (168300, 285285), (169575, 283140), (169884, 282625), (170170, 282150), (171171, 280500), (172425, 278460), (172788, 277875), (172900, 277695), (173250, 277134), (174420, 275275), (175500, 273581), (176358, 272250), (176715, 271700), (177650, 270270), (178500, 268983), (179322, 267750), (179550, 267410), (180180, 266475), (181500, 264537), (182325, 263340), (182875, 262548), (184756, 259875), (185130, 259350), (185250, 259182), (186732, 257125), (187187, 256500), (188100, 255255), (188955, 254100), (190190, 252450), (190575, 251940), (191862, 250250), (193050, 248710), (193116, 248625), (193375, 248292), (195415, 245700), (196350, 244530), (196625, 244188), (197505, 243100), (198198, 242250), (198900, 241395), (199500, 240669), (203490, 235950), (203775, 235620), (204204, 235125), (204750, 234498), (205700, 233415), (206910, 232050), (207900, 230945), (208845, 229900), (209209, 229500), (209950, 228690), (210375, 228228), (211750, 226746), (212355, 226100), (213180, 225225), (214500, 223839), (215985, 222300), (216125, 222156), (218025, 220220), (218790, 219450)]