52102650600

素因数分解:

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

素因数の和:92

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 49, 50, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 75, 77, 78, 81, 84, 85, 88, 90, 91, 98, 99, 100, 102, 104, 105, 108, 110, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 147, 150, 153, 154, 156, 162, 165, 168, 170, 175, 180, 182, 187, 189, 195, 196, 198, 200, 204, 210, 216, 220, 221, 225, 231, 234, 238, 243, 245, 252, 255, 260, 264, 270, 273, 275, 280, 286, 294, 297, 300, 306, 308, 312, 315, 324, 325, 330, 340, 350, 351, 357, 360, 364, 374, 378, 385, 390, 392, 396, 405, 408, 420, 425, 429, 440, 441, 442, 450, 455, 459, 462, 468, 476, 486, 490, 495, 504, 510, 520, 525, 539, 540, 546, 550, 561, 567, 572, 585, 588, 594, 595, 600, 612, 616, 630, 637, 648, 650, 660, 663, 675, 680, 693, 700, 702, 714, 715, 728, 729, 735, 748, 756, 765, 770, 780, 792, 810, 819, 825, 833, 840, 850, 858, 882, 884, 891, 900, 910, 918, 924, 935, 936, 945, 952, 972, 975, 980, 990, 1001, 1020, 1050, 1053, 1071, 1078, 1080, 1092, 1100, 1105, 1122, 1134, 1144, 1155, 1170, 1176, 1188, 1190, 1215, 1224, 1225, 1260, 1274, 1275, 1287, 1300, 1309, 1320, 1323, 1326, 1350, 1365, 1377, 1386, 1400, 1404, 1428, 1430, 1458, 1470, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1575, 1617, 1620, 1638, 1650, 1666, 1683, 1700, 1701, 1716, 1755, 1764, 1768, 1782, 1785, 1800, 1820, 1836, 1848, 1870, 1890, 1911, 1925, 1944, 1950, 1960, 1980, 1989, 2002, 2025, 2040, 2079, 2100, 2106, 2142, 2145, 2156, 2184, 2187, 2200, 2205, 2210, 2244, 2268, 2275, 2295, 2310, 2340, 2376, 2380, 2430, 2431, 2450, 2457, 2475, 2499, 2520, 2548, 2550, 2574, 2600, 2618, 2646, 2652, 2673, 2695, 2700, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2916, 2925, 2940, 2970, 2975, 3003, 3060, 3080, 3094, 3150, 3159, 3185, 3213, 3234, 3240, 3276, 3300, 3315, 3332, 3366, 3400, 3402, 3432, 3465, 3510, 3528, 3564, 3570, 3575, 3640, 3645, 3672, 3675, 3740, 3780, 3822, 3825, 3850, 3861, 3900, 3927, 3960, 3969, 3978, 4004, 4050, 4095, 4131, 4158, 4165, 4200, 4212, 4284, 4290, 4312, 4374, 4410, 4420, 4455, 4488, 4536, 4550, 4590, 4620, 4641, 4675, 4680, 4725, 4760, 4851, 4860, 4862, 4900, 4914, 4950, 4998, 5005, 5049, 5096, 5100, 5103, 5148, 5236, 5265, 5292, 5304, 5346, 5355, 5390, 5400, 5460, 5508, 5525, 5544, 5610, 5670, 5720, 5733, 5775, 5832, 5850, 5880, 5940, 5950, 5967, 6006, 6075, 6120, 6188, 6237, 6300, 6318, 6370, 6426, 6435, 6468, 6545, 6552, 6600, 6615, 6630, 6664, 6732, 6804, 6825, 6885, 6930, 7007, 7020, 7128, 7140, 7150, 7290, 7293, 7350, 7371, 7425, 7480, 7497, 7560, 7644, 7650, 7700, 7722, 7735, 7800, 7854, 7938, 7956, 8008, 8019, 8085, 8100, 8190, 8262, 8316, 8330, 8415, 8424, 8505, 8568, 8580, 8748, 8775, 8820, 8840, 8910, 8925, 9009, 9100, 9163, 9180, 9240, 9282, 9350, 9450, 9477, 9555, 9639, 9702, 9720, 9724, 9800, 9828, 9900, 9945, 9996, 10010, 10098, 10200, 10206, 10296, 10395, 10472, 10530, 10584, 10692, 10710, 10725, 10780, 10829, 10920, 10935, 11016, 11025, 11050, 11220, 11340, 11466, 11475, 11550, 11583, 11700, 11781, 11880, 11900, 11907, 11934, 12012, 12150, 12155, 12285, 12376, 12393, 12474, 12495, 12600, 12636, 12740, 12852, 12870, 12936, 13090, 13230, 13260, 13365, 13464, 13475, 13608, 13650, 13770, 13860, 13923, 14014, 14025, 14040, 14175, 14280, 14300, 14553, 14580, 14586, 14700, 14742, 14850, 14994, 15015, 15147, 15288, 15300, 15309, 15400, 15444, 15470, 15708, 15795, 15876, 15912, 15925, 16038, 16065, 16170, 16200, 16380, 16524, 16575, 16632, 16660, 16830, 17010, 17017, 17160, 17199, 17325, 17496, 17550, 17640, 17820, 17850, 17901, 18018, 18200, 18225, 18326, 18360, 18564, 18700, 18711, 18900, 18954, 19110, 19278, 19305, 19404, 19448, 19635, 19656, 19800, 19845, 19890, 19992, 20020, 20196, 20412, 20475, 20655, 20790, 20825, 21021, 21060, 21384, 21420, 21450, 21560, 21658, 21870, 21879, 22050, 22100, 22113, 22275, 22440, 22491, 22680, 22932, 22950, 23100, 23166, 23205, 23400, 23562, 23800, 23814, 23868, 24024, 24057, 24255, 24300, 24310, 24570, 24786, 24948, 24990, 25025, 25245, 25272, 25480, 25515, 25704, 25740, 26180, 26325, 26460, 26520, 26730, 26775, 26950, 27027, 27300, 27489, 27540, 27720, 27846, 28028, 28050, 28350, 28431, 28600, 28665, 28917, 29106, 29160, 29172, 29400, 29484, 29700, 29835, 29988, 30030, 30294, 30600, 30618, 30888, 30940, 31185, 31416, 31590, 31752, 31850, 32076, 32130, 32175, 32340, 32487, 32725, 32760, 33048, 33075, 33150, 33320, 33660, 34020, 34034, 34398, 34425, 34650, 34749, 35035, 35100, 35343, 35640, 35700, 35721, 35802, 36036, 36450, 36465, 36652, 36855, 37128, 37179, 37400, 37422, 37485, 37800, 37908, 38220, 38556, 38610, 38675, 38808, 39270, 39690, 39780, 40040, 40095, 40392, 40425, 40824, 40950, 41310, 41580, 41650, 41769, 42042, 42075, 42120, 42525, 42840, 42900, 43316, 43659, 43740, 43758, 44100, 44200, 44226, 44550, 44982, 45045, 45441, 45815, 45864, 45900, 46200, 46332, 46410, 47124, 47385, 47628, 47736, 47775, 48114, 48195, 48510, 48600, 48620, 49140, 49572, 49725, 49896, 49980, 50050, 50490, 51030, 51051, 51480, 51597, 51975, 52360, 52650, 52920, 53460, 53550, 53703, 53900, 54054, 54145, 54600, 54675, 54978, 55080, 55692, 56056, 56100, 56133, 56700, 56862, 57330, 57834, 57915, 58212, 58344, 58905, 58968, 59400, 59535, 59670, 59976, 60060, 60588, 60775, 61236, 61425, 61880, 61965, 62370, 62475, 63063, 63180, 63700, 64152, 64260, 64350, 64680, 64974, 65450, 65637, 66150, 66300, 66339, 66825, 67320, 67473, 68040, 68068, 68796, 68850, 69300, 69498, 69615, 70070, 70200, 70686, 71400, 71442, 71604, 72072, 72765, 72900, 72930, 73304, 73710, 74358, 74844, 74970, 75075, 75735, 75816, 76440, 76545, 77112, 77220, 77350, 78540, 78975, 79380, 79560, 80190, 80325, 80850, 81081, 81900, 82467, 82620, 83160, 83300, 83538, 84084, 84150, 85050, 85085, 85800, 85995, 86632, 86751, 87318, 87480, 87516, 88200, 88452, 89100, 89505, 89964, 90090, 90882, 91630, 91800, 92664, 92820, 93555, 94248, 94770, 95256, 95550, 96228, 96390, 96525, 97020, 97240, 97461, 98175, 98280, 99144, 99225, 99450, 99960, 100100, 100980, 102060, 102102, 103194, 103275, 103950, 104247, 105105, 105300, 106029, 106920, 107100, 107163, 107406, 107800, 108108, 108290, 109350, 109395, 109956, 110565, 111384, 112200, 112266, 112455, 113400, 113724, 114660, 115668, 115830, 116025, 116424, 117810, 119070, 119119, 119340, 120120, 120285, 121176, 121275, 121550, 122472, 122850, 123930, 124740, 124950, 125307, 126126, 126225, 126360, 127400, 127575, 128520, 128700, 129948, 130900, 130977, 131274, 132300, 132600, 132678, 133650, 134946, 135135, 136136, 136323, 137445, 137592, 137700, 138600, 138996, 139230, 140140, 141372, 142155, 142884, 143208, 143325, 144585, 145530, 145800, 145860, 147420, 148716, 149175, 149688, 149940, 150150, 151470, 153090, 153153, 154440, 154700, 154791, 155925, 157080, 157950, 158760, 160380, 160650, 161109, 161700, 162162, 162435, 163800, 164934, 165240, 166600, 167076, 168168, 168300, 168399, 170100, 170170, 171990, 173502, 173745, 174636, 175032, 175175, 176715, 176904, 178200, 178605, 179010, 179928, 180180, 181764, 182325, 183260, 184275, 185640, 185895, 187110, 187425, 189189, 189540, 191100, 192456, 192780, 193050, 194040, 194922, 196350, 196911, 198450, 198900, 199017, 200200, 200475, 201960, 202419, 204120, 204204, 206388, 206550, 207900, 208494, 208845, 210210, 210600, 212058, 214200, 214326, 214812, 216216, 216580, 218295, 218700, 218790, 219912, 221130, 224532, 224910, 225225, 227205, 227448, 229075, 229320, 231336, 231660, 232050, 235620, 236925, 238140, 238238, 238680, 240570, 240975, 242550, 243100, 243243, 245700, 247401, 247860, 249480, 249900, 250614, 252252, 252450, 255150, 255255, 257400, 257985, 259896, 260253, 261800, 261954, 262548, 264600, 265356, 267300, 268515, 269892, 270270, 270725, 272646, 274890, 275400, 277992, 278460, 280280, 280665, 282744, 284310, 285768, 286650, 289170, 289575, 291060, 291720, 292383, 294525, 294840, 297432, 297675, 298350, 299880, 300300, 302940, 306180, 306306, 309400, 309582, 309825, 311850, 312741, 315315, 315900, 318087, 320760, 321300, 322218, 323400, 324324, 324870, 328185, 329868, 331695, 334152, 336600, 336798, 337365, 340200, 340340, 343980, 347004, 347490, 348075, 349272, 350350, 353430, 357210, 357357, 358020, 360360, 363528, 363825, 364650, 366520, 368550, 371790, 374220, 374850, 375921, 378378, 378675, 379080, 382200, 382725, 385560, 386100, 389844, 392700, 392931, 393822, 396900, 397800, 398034, 400950, 404838, 405405, 408408, 408969, 412335, 412776, 413100, 415800, 416988, 417690, 420420, 424116, 425425, 428652, 429624, 429975, 433160, 433755, 436590, 437400, 437580, 442260, 447525, 449064, 449820, 450450, 454410, 458150, 459459, 463320, 464100, 464373, 467775, 471240, 473850, 476280, 476476, 481140, 481950, 483327, 485100, 486200, 486486, 487305, 491400, 494802, 495720, 499800, 501228, 504504, 504900, 510300, 510510, 515970, 520506, 521235, 523908, 525096, 525525, 530145, 530712, 534600, 535815, 537030, 539784, 540540, 541450, 545292, 546975, 549780, 552825, 556920, 561330, 562275, 567567, 568620, 573300, 578340, 579150, 582120, 584766, 589050, 590733, 595350, 595595, 596700, 600600, 601425, 605880, 607257, 612360, 612612, 619164, 619650, 623700, 625482, 626535, 630630, 631800, 636174, 642600, 644436, 648648, 649740, 654885, 656370, 659736, 663390, 673596, 674730, 675675, 680680, 681615, 687225, 687960, 694008, 694980, 696150, 700700, 706860, 710775, 714420, 714714, 716040, 722925, 727650, 729300, 729729, 737100, 742203, 743580, 748440, 749700, 751842, 756756, 757350, 765450, 765765, 772200, 773955, 779688, 785400, 785862, 787644, 793800, 796068, 801900, 805545, 809676, 810810, 812175, 817938, 824670, 826200, 833976, 835380, 840840, 841995, 848232, 850850, 857304, 859950, 867510, 868725, 873180, 875160, 877149, 883575, 884520, 893025, 895050, 899640, 900900, 908820, 916300, 918918, 928200, 928746, 929475, 935550, 945945, 947700, 952952, 954261, 962280, 963900, 966654, 970200, 972972, 974610, 984555, 989604, 995085, 1002456, 1009800, 1012095, 1020600, 1021020, 1031940, 1041012, 1042470, 1044225, 1047816, 1051050, 1060290, 1071630, 1072071, 1074060, 1081080, 1082900, 1090584, 1091475, 1093950, 1099560, 1105650, 1122660, 1124550, 1127763, 1135134, 1136025, 1137240, 1146600, 1156680, 1158300, 1169532, 1178100, 1178793, 1181466, 1190700, 1191190, 1193400, 1202850, 1214514, 1216215, 1225224, 1237005, 1238328, 1239300, 1247400, 1250964, 1253070, 1261260, 1272348, 1276275, 1288872, 1289925, 1299480, 1301265, 1309770, 1312740, 1326780, 1342575, 1347192, 1349460, 1351350, 1363230, 1374450, 1378377, 1389960, 1392300, 1393119, 1401400, 1403325, 1413720, 1421550, 1428840, 1429428, 1445850, 1455300, 1458600, 1459458, 1461915, 1474200, 1484406, 1487160, 1499400, 1503684, 1513512, 1514700, 1530900, 1531530, 1547910, 1563705, 1571724, 1575288, 1576575, 1590435, 1592136, 1603800, 1611090, 1619352, 1621620, 1624350, 1635876, 1640925, 1649340, 1658475, 1670760, 1683990, 1686825, 1701700, 1702701, 1719900, 1735020, 1737450, 1746360, 1754298, 1767150, 1772199, 1786050, 1786785, 1790100, 1801800, 1817640, 1821771, 1832600, 1837836, 1857492, 1858950, 1871100, 1879605, 1891890, 1895400, 1908522, 1927800, 1933308, 1945944, 1949220, 1964655, 1969110, 1979208, 1990170, 2024190, 2027025, 2042040, 2044845, 2061675, 2063880, 2082024, 2084940, 2088450, 2102100, 2120580, 2143260, 2144142, 2148120, 2165800, 2168775, 2182950, 2187900, 2189187, 2211300, 2226609, 2245320, 2249100, 2255526, 2270268, 2272050, 2297295, 2316600, 2321865, 2339064, 2356200, 2357586, 2362932, 2381400, 2382380, 2405700, 2416635, 2429028, 2432430, 2436525, 2474010, 2478600, 2501928, 2506140, 2522520, 2544696, 2552550, 2579850, 2602530, 2606175, 2619540, 2625480, 2631447, 2650725, 2653560, 2679075, 2685150, 2698920, 2702700, 2726460, 2748900, 2756754, 2784600, 2786238, 2806650, 2837835, 2843100, 2858856, 2862783, 2891700, 2910600, 2918916, 2923830, 2953665, 2968812, 2977975, 3007368, 3029400, 3036285, 3061800, 3063060, 3095820, 3127410, 3132675, 3143448, 3153150, 3180870, 3216213, 3222180, 3243240, 3248700, 3271752, 3274425, 3281850, 3298680, 3316950, 3367980, 3373650, 3383289, 3403400, 3405402, 3408075, 3439800, 3470040, 3474900, 3508596, 3534300, 3544398, 3572100, 3573570, 3580200, 3643542, 3648645, 3675672, 3711015, 3714984, 3717900, 3742200, 3759210, 3783780, 3817044, 3828825, 3866616, 3869775, 3898440, 3929310, 3938220, 3980340, 4027725, 4048380, 4054050, 4089690, 4123350, 4135131, 4169880, 4176900, 4204200, 4209975, 4241160, 4286520, 4288284, 4337550, 4365900, 4375800, 4378374, 4385745, 4422600, 4453218, 4498200, 4511052, 4540536, 4544100, 4594590, 4643730, 4715172, 4725864, 4729725, 4764760, 4771305, 4811400, 4833270, 4858056, 4864860, 4873050, 4922775, 4948020, 4975425, 5012280, 5060475, 5105100, 5108103, 5159700, 5205060, 5212350, 5239080, 5262894, 5301450, 5316597, 5358150, 5360355, 5370300, 5405400, 5452920, 5497800, 5513508, 5572476, 5613300, 5638815, 5675670, 5686200, 5725566, 5783400, 5837832, 5847660, 5893965, 5907330, 5937624, 5955950, 6072570, 6081075, 6126120, 6185025, 6191640, 6254820, 6265350, 6306300, 6361740, 6432426, 6444360, 6497400, 6506325, 6548850, 6563700, 6633900, 6679827, 6735960, 6747300, 6766578, 6810804, 6816150, 6891885, 6949800, 6965595, 7017192, 7068600, 7088796, 7144200, 7147140, 7287084, 7297290, 7309575, 7422030, 7435800, 7518420, 7567560, 7634088, 7657650, 7739550, 7818525, 7858620, 7876440, 7894341, 7952175, 7960680, 8055450, 8096760, 8108100, 8179380, 8246700, 8270262, 8353800, 8419950, 8513505, 8576568, 8675100, 8731800, 8756748, 8771490, 8860995, 8906436, 8933925, 9022104, 9088200, 9108855, 9189180, 9287460, 9398025, 9430344, 9459450, 9542610, 9648639, 9666540, 9729720, 9746100, 9823275, 9845550, 9896040, 9950850, 10120950, 10210200, 10216206, 10224225, 10319400, 10410120, 10424700, 10525788, 10602900, 10633194, 10716300, 10720710, 10740600, 10945935, 11027016, 11133045, 11144952, 11226600, 11277630, 11351340, 11451132, 11486475, 11609325, 11695320, 11787930, 11814660, 11911900, 12083175, 12145140, 12162150, 12370050, 12405393, 12509640, 12530700, 12612600, 12723480, 12864852, 13012650, 13097700, 13127400, 13157235, 13267800, 13359654, 13494600, 13533156, 13621608, 13632300, 13783770, 13931190, 14177592, 14189175, 14294280, 14313915, 14574168, 14594580, 14619150, 14768325, 14844060, 15036840, 15181425, 15315300, 15324309, 15479100, 15637050, 15717240, 15788682, 15904350, 16081065, 16110900, 16216200, 16358760, 16493400, 16540524, 16839900, 16916445, 17027010, 17350200, 17513496, 17542980, 17721990, 17812872, 17867850, 18217710, 18243225, 18378360, 18555075, 18574920, 18796050, 18918900, 19085220, 19297278, 19333080, 19492200, 19646550, 19691100, 19901700, 20039481, 20241900, 20432412, 20448450, 20675655, 20849400, 21051576, 21205800, 21266388, 21432600, 21441420, 21891870, 21928725, 22266090, 22555260, 22702680, 22902264, 22972950, 23218650, 23575860, 23629320, 23683023, 23823800, 23856525, 24166350, 24290280, 24324300, 24740100, 24810786, 25061400, 25540515, 25729704, 26025300, 26195400, 26314470, 26582985, 26719308, 26801775, 27066312, 27264600, 27567540, 27862380, 28194075, 28378350, 28627830, 28945917, 29189160, 29238300, 29469825, 29536650, 29688120, 30362850, 30630600, 30648618, 30958200, 31274100, 31577364, 31808700, 32162130, 32221800, 33081048, 33399135, 33679800, 33832890, 34054020, 34459425, 34827975, 35085960, 35443980, 35735700, 36435420, 36486450, 37110150, 37216179, 37592100, 37837800, 38170440, 38594556, 39293100, 39382200, 39471705, 39803400, 40078962, 40483800, 40864824, 40896900, 41351310, 42532776, 42567525, 42882840, 43783740, 43857450, 44304975, 44532180, 45110520, 45544275, 45945900, 46437300, 47151720, 47366046, 47713050, 48243195, 48332700, 48648600, 49480200, 49621572, 51081030, 52050600, 52628940, 53165970, 53438616, 53603550, 54729675, 55135080, 55665225, 55724760, 56388150, 56756700, 57255660, 57891834, 58476600, 58939650, 59073300, 60725700, 61297236, 62026965, 62548200, 63154728, 63617400, 64324260, 65786175, 66798270, 67665780, 68108040, 68918850, 69655950, 70887960, 71471400, 71569575, 72870840, 72972900, 74220300, 74432358, 75184200, 76621545, 77189112, 78586200, 78943410, 80157924, 80405325, 81793800, 82702620, 84582225, 85135050, 86837751, 87567480, 87714900, 88609950, 89064360, 91088550, 91891800, 92874600, 94732092, 95426100, 96486390, 96665400, 99243144, 100197405, 102162060, 103378275, 105257880, 106331940, 107207100, 109459350, 111330450, 112776300, 113513400, 114511320, 115783668, 117879300, 118146600, 118415115, 121451400, 122594472, 124053930, 127702575, 128648520, 131572350, 132914925, 133596540, 135331560, 137837700, 139311900, 143139150, 144729585, 145945800, 148440600, 148864716, 153243090, 157886820, 160315848, 160810650, 165405240, 166995675, 169164450, 170270100, 173675502, 175429800, 177219900, 182177100, 186080895, 189464184, 190852200, 192972780, 197358525, 200394810, 204324120, 206756550, 212663880, 214414200, 218918700, 222660900, 225552600, 231567336, 235758600, 236830230, 241215975, 248107860, 255405150, 260513253, 263144700, 265829850, 267193080, 275675400, 278623800, 286278300, 289459170, 297729432, 306486180, 310134825, 315773640, 321621300, 333991350, 338328900, 340540200, 347351004, 354439800, 364354200, 372161790, 383107725, 385945560, 394717050, 400789620, 413513100, 434188755, 437837400, 445321800, 473660460, 482431950, 496215720, 500987025, 510810300, 521026506, 526289400, 531659700, 572556600, 578918340, 592075575, 612972360, 620269650, 643242600, 667982700, 676657800, 694702008, 723647925, 744323580, 766215450, 789434100, 801579240, 827026200, 868377510, 930404475, 947320920, 964863900, 1001974050, 1021620600, 1042053012, 1063319400, 1157836680, 1184151150, 1240539300, 1302566265, 1335965400, 1447295850, 1488647160, 1532430900, 1578868200, 1736755020, 1860808950, 1929727800, 2003948100, 2084106024, 2170943775, 2368302300, 2481078600, 2605132530, 2894591700, 3064861800, 3473510040, 3721617900, 4007896200, 4341887550, 4736604600, 5210265060, 5789183400, 6512831325, 7443235800, 8683775100, 10420530120, 13025662650, 17367550200, 26051325300, 52102650600]

約数ペア:

[(1, 52102650600), (2, 26051325300), (3, 17367550200), (4, 13025662650), (5, 10420530120), (6, 8683775100), (7, 7443235800), (8, 6512831325), (9, 5789183400), (10, 5210265060), (11, 4736604600), (12, 4341887550), (13, 4007896200), (14, 3721617900), (15, 3473510040), (17, 3064861800), (18, 2894591700), (20, 2605132530), (21, 2481078600), (22, 2368302300), (24, 2170943775), (25, 2084106024), (26, 2003948100), (27, 1929727800), (28, 1860808950), (30, 1736755020), (33, 1578868200), (34, 1532430900), (35, 1488647160), (36, 1447295850), (39, 1335965400), (40, 1302566265), (42, 1240539300), (44, 1184151150), (45, 1157836680), (49, 1063319400), (50, 1042053012), (51, 1021620600), (52, 1001974050), (54, 964863900), (55, 947320920), (56, 930404475), (60, 868377510), (63, 827026200), (65, 801579240), (66, 789434100), (68, 766215450), (70, 744323580), (72, 723647925), (75, 694702008), (77, 676657800), (78, 667982700), (81, 643242600), (84, 620269650), (85, 612972360), (88, 592075575), (90, 578918340), (91, 572556600), (98, 531659700), (99, 526289400), (100, 521026506), (102, 510810300), (104, 500987025), (105, 496215720), (108, 482431950), (110, 473660460), (117, 445321800), (119, 437837400), (120, 434188755), (126, 413513100), (130, 400789620), (132, 394717050), (135, 385945560), (136, 383107725), (140, 372161790), (143, 364354200), (147, 354439800), (150, 347351004), (153, 340540200), (154, 338328900), (156, 333991350), (162, 321621300), (165, 315773640), (168, 310134825), (170, 306486180), (175, 297729432), (180, 289459170), (182, 286278300), (187, 278623800), (189, 275675400), (195, 267193080), (196, 265829850), (198, 263144700), (200, 260513253), (204, 255405150), (210, 248107860), (216, 241215975), (220, 236830230), (221, 235758600), (225, 231567336), (231, 225552600), (234, 222660900), (238, 218918700), (243, 214414200), (245, 212663880), (252, 206756550), (255, 204324120), (260, 200394810), (264, 197358525), (270, 192972780), (273, 190852200), (275, 189464184), (280, 186080895), (286, 182177100), (294, 177219900), (297, 175429800), (300, 173675502), (306, 170270100), (308, 169164450), (312, 166995675), (315, 165405240), (324, 160810650), (325, 160315848), (330, 157886820), (340, 153243090), (350, 148864716), (351, 148440600), (357, 145945800), (360, 144729585), (364, 143139150), (374, 139311900), (378, 137837700), (385, 135331560), (390, 133596540), (392, 132914925), (396, 131572350), (405, 128648520), (408, 127702575), (420, 124053930), (425, 122594472), (429, 121451400), (440, 118415115), (441, 118146600), (442, 117879300), (450, 115783668), (455, 114511320), (459, 113513400), (462, 112776300), (468, 111330450), (476, 109459350), (486, 107207100), (490, 106331940), (495, 105257880), (504, 103378275), (510, 102162060), (520, 100197405), (525, 99243144), (539, 96665400), (540, 96486390), (546, 95426100), (550, 94732092), (561, 92874600), (567, 91891800), (572, 91088550), (585, 89064360), (588, 88609950), (594, 87714900), (595, 87567480), (600, 86837751), (612, 85135050), (616, 84582225), (630, 82702620), (637, 81793800), (648, 80405325), (650, 80157924), (660, 78943410), (663, 78586200), (675, 77189112), (680, 76621545), (693, 75184200), (700, 74432358), (702, 74220300), (714, 72972900), (715, 72870840), (728, 71569575), (729, 71471400), (735, 70887960), (748, 69655950), (756, 68918850), (765, 68108040), (770, 67665780), (780, 66798270), (792, 65786175), (810, 64324260), (819, 63617400), (825, 63154728), (833, 62548200), (840, 62026965), (850, 61297236), (858, 60725700), (882, 59073300), (884, 58939650), (891, 58476600), (900, 57891834), (910, 57255660), (918, 56756700), (924, 56388150), (935, 55724760), (936, 55665225), (945, 55135080), (952, 54729675), (972, 53603550), (975, 53438616), (980, 53165970), (990, 52628940), (1001, 52050600), (1020, 51081030), (1050, 49621572), (1053, 49480200), (1071, 48648600), (1078, 48332700), (1080, 48243195), (1092, 47713050), (1100, 47366046), (1105, 47151720), (1122, 46437300), (1134, 45945900), (1144, 45544275), (1155, 45110520), (1170, 44532180), (1176, 44304975), (1188, 43857450), (1190, 43783740), (1215, 42882840), (1224, 42567525), (1225, 42532776), (1260, 41351310), (1274, 40896900), (1275, 40864824), (1287, 40483800), (1300, 40078962), (1309, 39803400), (1320, 39471705), (1323, 39382200), (1326, 39293100), (1350, 38594556), (1365, 38170440), (1377, 37837800), (1386, 37592100), (1400, 37216179), (1404, 37110150), (1428, 36486450), (1430, 36435420), (1458, 35735700), (1470, 35443980), (1485, 35085960), (1496, 34827975), (1512, 34459425), (1530, 34054020), (1540, 33832890), (1547, 33679800), (1560, 33399135), (1575, 33081048), (1617, 32221800), (1620, 32162130), (1638, 31808700), (1650, 31577364), (1666, 31274100), (1683, 30958200), (1700, 30648618), (1701, 30630600), (1716, 30362850), (1755, 29688120), (1764, 29536650), (1768, 29469825), (1782, 29238300), (1785, 29189160), (1800, 28945917), (1820, 28627830), (1836, 28378350), (1848, 28194075), (1870, 27862380), (1890, 27567540), (1911, 27264600), (1925, 27066312), (1944, 26801775), (1950, 26719308), (1960, 26582985), (1980, 26314470), (1989, 26195400), (2002, 26025300), (2025, 25729704), (2040, 25540515), (2079, 25061400), (2100, 24810786), (2106, 24740100), (2142, 24324300), (2145, 24290280), (2156, 24166350), (2184, 23856525), (2187, 23823800), (2200, 23683023), (2205, 23629320), (2210, 23575860), (2244, 23218650), (2268, 22972950), (2275, 22902264), (2295, 22702680), (2310, 22555260), (2340, 22266090), (2376, 21928725), (2380, 21891870), (2430, 21441420), (2431, 21432600), (2450, 21266388), (2457, 21205800), (2475, 21051576), (2499, 20849400), (2520, 20675655), (2548, 20448450), (2550, 20432412), (2574, 20241900), (2600, 20039481), (2618, 19901700), (2646, 19691100), (2652, 19646550), (2673, 19492200), (2695, 19333080), (2700, 19297278), (2730, 19085220), (2754, 18918900), (2772, 18796050), (2805, 18574920), (2808, 18555075), (2835, 18378360), (2856, 18243225), (2860, 18217710), (2916, 17867850), (2925, 17812872), (2940, 17721990), (2970, 17542980), (2975, 17513496), (3003, 17350200), (3060, 17027010), (3080, 16916445), (3094, 16839900), (3150, 16540524), (3159, 16493400), (3185, 16358760), (3213, 16216200), (3234, 16110900), (3240, 16081065), (3276, 15904350), (3300, 15788682), (3315, 15717240), (3332, 15637050), (3366, 15479100), (3400, 15324309), (3402, 15315300), (3432, 15181425), (3465, 15036840), (3510, 14844060), (3528, 14768325), (3564, 14619150), (3570, 14594580), (3575, 14574168), (3640, 14313915), (3645, 14294280), (3672, 14189175), (3675, 14177592), (3740, 13931190), (3780, 13783770), (3822, 13632300), (3825, 13621608), (3850, 13533156), (3861, 13494600), (3900, 13359654), (3927, 13267800), (3960, 13157235), (3969, 13127400), (3978, 13097700), (4004, 13012650), (4050, 12864852), (4095, 12723480), (4131, 12612600), (4158, 12530700), (4165, 12509640), (4200, 12405393), (4212, 12370050), (4284, 12162150), (4290, 12145140), (4312, 12083175), (4374, 11911900), (4410, 11814660), (4420, 11787930), (4455, 11695320), (4488, 11609325), (4536, 11486475), (4550, 11451132), (4590, 11351340), (4620, 11277630), (4641, 11226600), (4675, 11144952), (4680, 11133045), (4725, 11027016), (4760, 10945935), (4851, 10740600), (4860, 10720710), (4862, 10716300), (4900, 10633194), (4914, 10602900), (4950, 10525788), (4998, 10424700), (5005, 10410120), (5049, 10319400), (5096, 10224225), (5100, 10216206), (5103, 10210200), (5148, 10120950), (5236, 9950850), (5265, 9896040), (5292, 9845550), (5304, 9823275), (5346, 9746100), (5355, 9729720), (5390, 9666540), (5400, 9648639), (5460, 9542610), (5508, 9459450), (5525, 9430344), (5544, 9398025), (5610, 9287460), (5670, 9189180), (5720, 9108855), (5733, 9088200), (5775, 9022104), (5832, 8933925), (5850, 8906436), (5880, 8860995), (5940, 8771490), (5950, 8756748), (5967, 8731800), (6006, 8675100), (6075, 8576568), (6120, 8513505), (6188, 8419950), (6237, 8353800), (6300, 8270262), (6318, 8246700), (6370, 8179380), (6426, 8108100), (6435, 8096760), (6468, 8055450), (6545, 7960680), (6552, 7952175), (6600, 7894341), (6615, 7876440), (6630, 7858620), (6664, 7818525), (6732, 7739550), (6804, 7657650), (6825, 7634088), (6885, 7567560), (6930, 7518420), (7007, 7435800), (7020, 7422030), (7128, 7309575), (7140, 7297290), (7150, 7287084), (7290, 7147140), (7293, 7144200), (7350, 7088796), (7371, 7068600), (7425, 7017192), (7480, 6965595), (7497, 6949800), (7560, 6891885), (7644, 6816150), (7650, 6810804), (7700, 6766578), (7722, 6747300), (7735, 6735960), (7800, 6679827), (7854, 6633900), (7938, 6563700), (7956, 6548850), (8008, 6506325), (8019, 6497400), (8085, 6444360), (8100, 6432426), (8190, 6361740), (8262, 6306300), (8316, 6265350), (8330, 6254820), (8415, 6191640), (8424, 6185025), (8505, 6126120), (8568, 6081075), (8580, 6072570), (8748, 5955950), (8775, 5937624), (8820, 5907330), (8840, 5893965), (8910, 5847660), (8925, 5837832), (9009, 5783400), (9100, 5725566), (9163, 5686200), (9180, 5675670), (9240, 5638815), (9282, 5613300), (9350, 5572476), (9450, 5513508), (9477, 5497800), (9555, 5452920), (9639, 5405400), (9702, 5370300), (9720, 5360355), (9724, 5358150), (9800, 5316597), (9828, 5301450), (9900, 5262894), (9945, 5239080), (9996, 5212350), (10010, 5205060), (10098, 5159700), (10200, 5108103), (10206, 5105100), (10296, 5060475), (10395, 5012280), (10472, 4975425), (10530, 4948020), (10584, 4922775), (10692, 4873050), (10710, 4864860), (10725, 4858056), (10780, 4833270), (10829, 4811400), (10920, 4771305), (10935, 4764760), (11016, 4729725), (11025, 4725864), (11050, 4715172), (11220, 4643730), (11340, 4594590), (11466, 4544100), (11475, 4540536), (11550, 4511052), (11583, 4498200), (11700, 4453218), (11781, 4422600), (11880, 4385745), (11900, 4378374), (11907, 4375800), (11934, 4365900), (12012, 4337550), (12150, 4288284), (12155, 4286520), (12285, 4241160), (12376, 4209975), (12393, 4204200), (12474, 4176900), (12495, 4169880), (12600, 4135131), (12636, 4123350), (12740, 4089690), (12852, 4054050), (12870, 4048380), (12936, 4027725), (13090, 3980340), (13230, 3938220), (13260, 3929310), (13365, 3898440), (13464, 3869775), (13475, 3866616), (13608, 3828825), (13650, 3817044), (13770, 3783780), (13860, 3759210), (13923, 3742200), (14014, 3717900), (14025, 3714984), (14040, 3711015), (14175, 3675672), (14280, 3648645), (14300, 3643542), (14553, 3580200), (14580, 3573570), (14586, 3572100), (14700, 3544398), (14742, 3534300), (14850, 3508596), (14994, 3474900), (15015, 3470040), (15147, 3439800), (15288, 3408075), (15300, 3405402), (15309, 3403400), (15400, 3383289), (15444, 3373650), (15470, 3367980), (15708, 3316950), (15795, 3298680), (15876, 3281850), (15912, 3274425), (15925, 3271752), (16038, 3248700), (16065, 3243240), (16170, 3222180), (16200, 3216213), (16380, 3180870), (16524, 3153150), (16575, 3143448), (16632, 3132675), (16660, 3127410), (16830, 3095820), (17010, 3063060), (17017, 3061800), (17160, 3036285), (17199, 3029400), (17325, 3007368), (17496, 2977975), (17550, 2968812), (17640, 2953665), (17820, 2923830), (17850, 2918916), (17901, 2910600), (18018, 2891700), (18200, 2862783), (18225, 2858856), (18326, 2843100), (18360, 2837835), (18564, 2806650), (18700, 2786238), (18711, 2784600), (18900, 2756754), (18954, 2748900), (19110, 2726460), (19278, 2702700), (19305, 2698920), (19404, 2685150), (19448, 2679075), (19635, 2653560), (19656, 2650725), (19800, 2631447), (19845, 2625480), (19890, 2619540), (19992, 2606175), (20020, 2602530), (20196, 2579850), (20412, 2552550), (20475, 2544696), (20655, 2522520), (20790, 2506140), (20825, 2501928), (21021, 2478600), (21060, 2474010), (21384, 2436525), (21420, 2432430), (21450, 2429028), (21560, 2416635), (21658, 2405700), (21870, 2382380), (21879, 2381400), (22050, 2362932), (22100, 2357586), (22113, 2356200), (22275, 2339064), (22440, 2321865), (22491, 2316600), (22680, 2297295), (22932, 2272050), (22950, 2270268), (23100, 2255526), (23166, 2249100), (23205, 2245320), (23400, 2226609), (23562, 2211300), (23800, 2189187), (23814, 2187900), (23868, 2182950), (24024, 2168775), (24057, 2165800), (24255, 2148120), (24300, 2144142), (24310, 2143260), (24570, 2120580), (24786, 2102100), (24948, 2088450), (24990, 2084940), (25025, 2082024), (25245, 2063880), (25272, 2061675), (25480, 2044845), (25515, 2042040), (25704, 2027025), (25740, 2024190), (26180, 1990170), (26325, 1979208), (26460, 1969110), (26520, 1964655), (26730, 1949220), (26775, 1945944), (26950, 1933308), (27027, 1927800), (27300, 1908522), (27489, 1895400), (27540, 1891890), (27720, 1879605), (27846, 1871100), (28028, 1858950), (28050, 1857492), (28350, 1837836), (28431, 1832600), (28600, 1821771), (28665, 1817640), (28917, 1801800), (29106, 1790100), (29160, 1786785), (29172, 1786050), (29400, 1772199), (29484, 1767150), (29700, 1754298), (29835, 1746360), (29988, 1737450), (30030, 1735020), (30294, 1719900), (30600, 1702701), (30618, 1701700), (30888, 1686825), (30940, 1683990), (31185, 1670760), (31416, 1658475), (31590, 1649340), (31752, 1640925), (31850, 1635876), (32076, 1624350), (32130, 1621620), (32175, 1619352), (32340, 1611090), (32487, 1603800), (32725, 1592136), (32760, 1590435), (33048, 1576575), (33075, 1575288), (33150, 1571724), (33320, 1563705), (33660, 1547910), (34020, 1531530), (34034, 1530900), (34398, 1514700), (34425, 1513512), (34650, 1503684), (34749, 1499400), (35035, 1487160), (35100, 1484406), (35343, 1474200), (35640, 1461915), (35700, 1459458), (35721, 1458600), (35802, 1455300), (36036, 1445850), (36450, 1429428), (36465, 1428840), (36652, 1421550), (36855, 1413720), (37128, 1403325), (37179, 1401400), (37400, 1393119), (37422, 1392300), (37485, 1389960), (37800, 1378377), (37908, 1374450), (38220, 1363230), (38556, 1351350), (38610, 1349460), (38675, 1347192), (38808, 1342575), (39270, 1326780), (39690, 1312740), (39780, 1309770), (40040, 1301265), (40095, 1299480), (40392, 1289925), (40425, 1288872), (40824, 1276275), (40950, 1272348), (41310, 1261260), (41580, 1253070), (41650, 1250964), (41769, 1247400), (42042, 1239300), (42075, 1238328), (42120, 1237005), (42525, 1225224), (42840, 1216215), (42900, 1214514), (43316, 1202850), (43659, 1193400), (43740, 1191190), (43758, 1190700), (44100, 1181466), (44200, 1178793), (44226, 1178100), (44550, 1169532), (44982, 1158300), (45045, 1156680), (45441, 1146600), (45815, 1137240), (45864, 1136025), (45900, 1135134), (46200, 1127763), (46332, 1124550), (46410, 1122660), (47124, 1105650), (47385, 1099560), (47628, 1093950), (47736, 1091475), (47775, 1090584), (48114, 1082900), (48195, 1081080), (48510, 1074060), (48600, 1072071), (48620, 1071630), (49140, 1060290), (49572, 1051050), (49725, 1047816), (49896, 1044225), (49980, 1042470), (50050, 1041012), (50490, 1031940), (51030, 1021020), (51051, 1020600), (51480, 1012095), (51597, 1009800), (51975, 1002456), (52360, 995085), (52650, 989604), (52920, 984555), (53460, 974610), (53550, 972972), (53703, 970200), (53900, 966654), (54054, 963900), (54145, 962280), (54600, 954261), (54675, 952952), (54978, 947700), (55080, 945945), (55692, 935550), (56056, 929475), (56100, 928746), (56133, 928200), (56700, 918918), (56862, 916300), (57330, 908820), (57834, 900900), (57915, 899640), (58212, 895050), (58344, 893025), (58905, 884520), (58968, 883575), (59400, 877149), (59535, 875160), (59670, 873180), (59976, 868725), (60060, 867510), (60588, 859950), (60775, 857304), (61236, 850850), (61425, 848232), (61880, 841995), (61965, 840840), (62370, 835380), (62475, 833976), (63063, 826200), (63180, 824670), (63700, 817938), (64152, 812175), (64260, 810810), (64350, 809676), (64680, 805545), (64974, 801900), (65450, 796068), (65637, 793800), (66150, 787644), (66300, 785862), (66339, 785400), (66825, 779688), (67320, 773955), (67473, 772200), (68040, 765765), (68068, 765450), (68796, 757350), (68850, 756756), (69300, 751842), (69498, 749700), (69615, 748440), (70070, 743580), (70200, 742203), (70686, 737100), (71400, 729729), (71442, 729300), (71604, 727650), (72072, 722925), (72765, 716040), (72900, 714714), (72930, 714420), (73304, 710775), (73710, 706860), (74358, 700700), (74844, 696150), (74970, 694980), (75075, 694008), (75735, 687960), (75816, 687225), (76440, 681615), (76545, 680680), (77112, 675675), (77220, 674730), (77350, 673596), (78540, 663390), (78975, 659736), (79380, 656370), (79560, 654885), (80190, 649740), (80325, 648648), (80850, 644436), (81081, 642600), (81900, 636174), (82467, 631800), (82620, 630630), (83160, 626535), (83300, 625482), (83538, 623700), (84084, 619650), (84150, 619164), (85050, 612612), (85085, 612360), (85800, 607257), (85995, 605880), (86632, 601425), (86751, 600600), (87318, 596700), (87480, 595595), (87516, 595350), (88200, 590733), (88452, 589050), (89100, 584766), (89505, 582120), (89964, 579150), (90090, 578340), (90882, 573300), (91630, 568620), (91800, 567567), (92664, 562275), (92820, 561330), (93555, 556920), (94248, 552825), (94770, 549780), (95256, 546975), (95550, 545292), (96228, 541450), (96390, 540540), (96525, 539784), (97020, 537030), (97240, 535815), (97461, 534600), (98175, 530712), (98280, 530145), (99144, 525525), (99225, 525096), (99450, 523908), (99960, 521235), (100100, 520506), (100980, 515970), (102060, 510510), (102102, 510300), (103194, 504900), (103275, 504504), (103950, 501228), (104247, 499800), (105105, 495720), (105300, 494802), (106029, 491400), (106920, 487305), (107100, 486486), (107163, 486200), (107406, 485100), (107800, 483327), (108108, 481950), (108290, 481140), (109350, 476476), (109395, 476280), (109956, 473850), (110565, 471240), (111384, 467775), (112200, 464373), (112266, 464100), (112455, 463320), (113400, 459459), (113724, 458150), (114660, 454410), (115668, 450450), (115830, 449820), (116025, 449064), (116424, 447525), (117810, 442260), (119070, 437580), (119119, 437400), (119340, 436590), (120120, 433755), (120285, 433160), (121176, 429975), (121275, 429624), (121550, 428652), (122472, 425425), (122850, 424116), (123930, 420420), (124740, 417690), (124950, 416988), (125307, 415800), (126126, 413100), (126225, 412776), (126360, 412335), (127400, 408969), (127575, 408408), (128520, 405405), (128700, 404838), (129948, 400950), (130900, 398034), (130977, 397800), (131274, 396900), (132300, 393822), (132600, 392931), (132678, 392700), (133650, 389844), (134946, 386100), (135135, 385560), (136136, 382725), (136323, 382200), (137445, 379080), (137592, 378675), (137700, 378378), (138600, 375921), (138996, 374850), (139230, 374220), (140140, 371790), (141372, 368550), (142155, 366520), (142884, 364650), (143208, 363825), (143325, 363528), (144585, 360360), (145530, 358020), (145800, 357357), (145860, 357210), (147420, 353430), (148716, 350350), (149175, 349272), (149688, 348075), (149940, 347490), (150150, 347004), (151470, 343980), (153090, 340340), (153153, 340200), (154440, 337365), (154700, 336798), (154791, 336600), (155925, 334152), (157080, 331695), (157950, 329868), (158760, 328185), (160380, 324870), (160650, 324324), (161109, 323400), (161700, 322218), (162162, 321300), (162435, 320760), (163800, 318087), (164934, 315900), (165240, 315315), (166600, 312741), (167076, 311850), (168168, 309825), (168300, 309582), (168399, 309400), (170100, 306306), (170170, 306180), (171990, 302940), (173502, 300300), (173745, 299880), (174636, 298350), (175032, 297675), (175175, 297432), (176715, 294840), (176904, 294525), (178200, 292383), (178605, 291720), (179010, 291060), (179928, 289575), (180180, 289170), (181764, 286650), (182325, 285768), (183260, 284310), (184275, 282744), (185640, 280665), (185895, 280280), (187110, 278460), (187425, 277992), (189189, 275400), (189540, 274890), (191100, 272646), (192456, 270725), (192780, 270270), (193050, 269892), (194040, 268515), (194922, 267300), (196350, 265356), (196911, 264600), (198450, 262548), (198900, 261954), (199017, 261800), (200200, 260253), (200475, 259896), (201960, 257985), (202419, 257400), (204120, 255255), (204204, 255150), (206388, 252450), (206550, 252252), (207900, 250614), (208494, 249900), (208845, 249480), (210210, 247860), (210600, 247401), (212058, 245700), (214200, 243243), (214326, 243100), (214812, 242550), (216216, 240975), (216580, 240570), (218295, 238680), (218700, 238238), (218790, 238140), (219912, 236925), (221130, 235620), (224532, 232050), (224910, 231660), (225225, 231336), (227205, 229320), (227448, 229075)]