39114098100

素因数分解:

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

素因数の和:116

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 25, 27, 28, 30, 31, 33, 34, 35, 36, 42, 44, 45, 49, 50, 51, 54, 55, 60, 62, 63, 66, 68, 70, 75, 77, 81, 84, 85, 90, 93, 98, 99, 100, 102, 105, 108, 110, 119, 124, 126, 132, 135, 140, 147, 150, 153, 154, 155, 162, 165, 170, 175, 180, 186, 187, 189, 196, 198, 204, 210, 217, 220, 225, 231, 238, 245, 252, 255, 270, 275, 279, 289, 294, 297, 300, 306, 308, 310, 315, 324, 330, 340, 341, 350, 357, 372, 374, 378, 385, 396, 405, 420, 425, 434, 441, 450, 459, 462, 465, 476, 490, 495, 510, 525, 527, 539, 540, 550, 558, 561, 567, 578, 588, 594, 595, 612, 620, 630, 651, 660, 675, 682, 693, 700, 714, 735, 748, 756, 765, 770, 775, 810, 825, 833, 837, 850, 867, 868, 882, 891, 900, 918, 924, 930, 935, 945, 980, 990, 1020, 1023, 1050, 1054, 1071, 1078, 1085, 1100, 1116, 1122, 1134, 1155, 1156, 1188, 1190, 1225, 1260, 1275, 1302, 1309, 1323, 1350, 1364, 1377, 1386, 1395, 1428, 1445, 1470, 1485, 1519, 1530, 1540, 1550, 1575, 1581, 1617, 1620, 1650, 1666, 1674, 1683, 1700, 1705, 1734, 1764, 1782, 1785, 1836, 1860, 1870, 1890, 1925, 1953, 1980, 2023, 2025, 2046, 2079, 2100, 2108, 2142, 2156, 2170, 2205, 2244, 2268, 2295, 2310, 2325, 2380, 2387, 2450, 2475, 2499, 2511, 2550, 2601, 2604, 2618, 2635, 2646, 2695, 2700, 2754, 2772, 2790, 2805, 2835, 2890, 2940, 2970, 2975, 3038, 3060, 3069, 3100, 3150, 3162, 3179, 3213, 3234, 3255, 3300, 3332, 3348, 3366, 3410, 3465, 3468, 3564, 3570, 3675, 3689, 3740, 3780, 3825, 3850, 3906, 3927, 3969, 4046, 4050, 4092, 4158, 4165, 4185, 4284, 4335, 4340, 4410, 4455, 4557, 4590, 4620, 4650, 4675, 4725, 4743, 4774, 4851, 4900, 4950, 4998, 5022, 5049, 5100, 5115, 5202, 5236, 5270, 5292, 5355, 5390, 5425, 5508, 5580, 5610, 5670, 5775, 5780, 5797, 5859, 5940, 5950, 6069, 6076, 6138, 6237, 6300, 6324, 6358, 6426, 6468, 6510, 6545, 6615, 6732, 6820, 6885, 6930, 6975, 7140, 7161, 7225, 7350, 7378, 7425, 7497, 7595, 7650, 7700, 7803, 7812, 7854, 7905, 7938, 8085, 8092, 8100, 8316, 8330, 8370, 8415, 8525, 8670, 8820, 8910, 8925, 8959, 9114, 9163, 9180, 9207, 9300, 9350, 9450, 9486, 9537, 9548, 9639, 9702, 9765, 9900, 9996, 10044, 10098, 10115, 10230, 10395, 10404, 10540, 10710, 10780, 10850, 11025, 11067, 11220, 11340, 11475, 11550, 11594, 11718, 11781, 11900, 11935, 12138, 12276, 12474, 12495, 12555, 12716, 12852, 13005, 13020, 13090, 13175, 13230, 13475, 13671, 13770, 13860, 13950, 14025, 14161, 14175, 14229, 14322, 14450, 14553, 14700, 14756, 14850, 14994, 15147, 15190, 15300, 15345, 15606, 15708, 15810, 15876, 15895, 16065, 16170, 16275, 16660, 16709, 16740, 16830, 17050, 17325, 17340, 17391, 17577, 17820, 17850, 17918, 18207, 18228, 18326, 18414, 18445, 18700, 18900, 18972, 19074, 19278, 19404, 19530, 19635, 19845, 20196, 20230, 20460, 20790, 20825, 20925, 21420, 21483, 21675, 21700, 22050, 22134, 22253, 22275, 22491, 22785, 22950, 23100, 23188, 23409, 23436, 23562, 23715, 23870, 24255, 24276, 24948, 24990, 25110, 25245, 25575, 25823, 26010, 26180, 26350, 26460, 26775, 26877, 26950, 27342, 27489, 27540, 27621, 27900, 28050, 28322, 28350, 28458, 28611, 28644, 28900, 28985, 29106, 29295, 29700, 29988, 30294, 30345, 30380, 30690, 31185, 31212, 31620, 31790, 32130, 32340, 32550, 32725, 33075, 33201, 33418, 33660, 34100, 34425, 34650, 34782, 35154, 35343, 35700, 35805, 35836, 36414, 36652, 36828, 36890, 37485, 37975, 38148, 38556, 39015, 39060, 39270, 39525, 39690, 40425, 40460, 40579, 41013, 41580, 41650, 41850, 42075, 42483, 42687, 42966, 43350, 43659, 44100, 44268, 44506, 44550, 44795, 44982, 45570, 45815, 45900, 46035, 46818, 47124, 47430, 47685, 47740, 48195, 48510, 48825, 49980, 50127, 50220, 50490, 50575, 51150, 51646, 51975, 52020, 52173, 52700, 53550, 53754, 53900, 54621, 54684, 54978, 55242, 55335, 56100, 56644, 56700, 56916, 57222, 57970, 58212, 58590, 58905, 59675, 60588, 60690, 61380, 62370, 62475, 62713, 62775, 63580, 64260, 64449, 65025, 65100, 65450, 66150, 66402, 66759, 66836, 67473, 68355, 68850, 69300, 69564, 70308, 70686, 70805, 71145, 71610, 72765, 72828, 73780, 74970, 75735, 75950, 76725, 77469, 78030, 78540, 79050, 79380, 79475, 80325, 80631, 80850, 81158, 82026, 82467, 83300, 83545, 83700, 84150, 84966, 85374, 85833, 85932, 86700, 86955, 87318, 87885, 89012, 89100, 89590, 89964, 91035, 91140, 91630, 92070, 92225, 93636, 94860, 95370, 96390, 97020, 97650, 98175, 98549, 99225, 99603, 100254, 100980, 101150, 102300, 103292, 103950, 104346, 106029, 107100, 107415, 107508, 109242, 109956, 110484, 110670, 111265, 112455, 113925, 114444, 115940, 117045, 117180, 117810, 118575, 119350, 121275, 121380, 121737, 123039, 124740, 124950, 125426, 125550, 126225, 127449, 128898, 129115, 130050, 130900, 132300, 132804, 133518, 134385, 134946, 136710, 137445, 137700, 138105, 141372, 141610, 142290, 143055, 143220, 144925, 145530, 146475, 149940, 150381, 151470, 151725, 151900, 153450, 154938, 155771, 155925, 156060, 156519, 158100, 158950, 160650, 161262, 161700, 162316, 163863, 164052, 164934, 166005, 167090, 168300, 169932, 170748, 171666, 173910, 174636, 175770, 176715, 179025, 179180, 182070, 183260, 184140, 184450, 187425, 188139, 190740, 192780, 193347, 195075, 195300, 196350, 197098, 198450, 199206, 200277, 200508, 202300, 202895, 205065, 207900, 208692, 212058, 212415, 213435, 214830, 218295, 218484, 221340, 222530, 223975, 224910, 227850, 229075, 230175, 232407, 234090, 235620, 237150, 238425, 238700, 240975, 241893, 242550, 243474, 246078, 247401, 249900, 250635, 250852, 251100, 252450, 254898, 257499, 257796, 258230, 260100, 260865, 267036, 268770, 269892, 273105, 273420, 274890, 276210, 276675, 283220, 284053, 284580, 286110, 289850, 291060, 292950, 294525, 295647, 298809, 300762, 302940, 303450, 306900, 309876, 311542, 311850, 313038, 313565, 317900, 321300, 322245, 322524, 327726, 329868, 332010, 333795, 334180, 337365, 341775, 343332, 347820, 351540, 353430, 354025, 355725, 358050, 363825, 364140, 365211, 368900, 374850, 376278, 378675, 382347, 386694, 387345, 390150, 392700, 394196, 396900, 398412, 400554, 403155, 405790, 410130, 412335, 417725, 424116, 424830, 426870, 429165, 429660, 434775, 436590, 438991, 439425, 445060, 447950, 449820, 451143, 455175, 455700, 458150, 460350, 464814, 467313, 468180, 469557, 474300, 476850, 481950, 483786, 485100, 486948, 492156, 492745, 494802, 498015, 501270, 504900, 509796, 514998, 516460, 521730, 530145, 537075, 537540, 546210, 549780, 552420, 553350, 556325, 562275, 564417, 568106, 572220, 579700, 585225, 585900, 589050, 591294, 597618, 600831, 601524, 606900, 608685, 615195, 623084, 623700, 626076, 627130, 637245, 644490, 645575, 655452, 664020, 667590, 671925, 674730, 683550, 687225, 689843, 690525, 697221, 706860, 708050, 711450, 715275, 716100, 725679, 727650, 730422, 742203, 749700, 751905, 752556, 757350, 764694, 773388, 774690, 778855, 780300, 782595, 801108, 806310, 811580, 819315, 820260, 824670, 830025, 835450, 849660, 852159, 853740, 858330, 869550, 873180, 877982, 878850, 883575, 886941, 895900, 902286, 910350, 916300, 920700, 929628, 934626, 939114, 940695, 953700, 963900, 966735, 967572, 985490, 989604, 996030, 1001385, 1002540, 1014475, 1025325, 1029996, 1043460, 1060290, 1062075, 1067175, 1074150, 1091475, 1092420, 1095633, 1106700, 1112650, 1124550, 1128834, 1136212, 1147041, 1162035, 1170450, 1178100, 1182588, 1195236, 1201662, 1209465, 1217370, 1230390, 1237005, 1253175, 1254260, 1274490, 1287495, 1288980, 1291150, 1304325, 1316973, 1335180, 1343850, 1349460, 1353429, 1365525, 1367100, 1374450, 1379686, 1381050, 1394442, 1401939, 1416100, 1420265, 1422900, 1430550, 1451358, 1455300, 1460844, 1478235, 1484406, 1494045, 1503810, 1514700, 1529388, 1549380, 1557710, 1565190, 1567825, 1611225, 1612620, 1638630, 1649340, 1660050, 1668975, 1670900, 1686825, 1693251, 1704318, 1716660, 1739100, 1755964, 1757700, 1767150, 1773882, 1802493, 1804572, 1820700, 1826055, 1869252, 1878228, 1881390, 1911735, 1933470, 1936725, 1970980, 1992060, 2002770, 2015775, 2028950, 2050650, 2061675, 2069529, 2091663, 2120580, 2124150, 2134350, 2145825, 2148300, 2182950, 2191266, 2194955, 2225300, 2249100, 2255715, 2257668, 2294082, 2324070, 2336565, 2340900, 2347785, 2403324, 2418930, 2434740, 2460780, 2463725, 2474010, 2490075, 2506350, 2548980, 2556477, 2574990, 2582300, 2608650, 2633946, 2650725, 2660823, 2687700, 2706858, 2731050, 2748900, 2759372, 2762100, 2788884, 2803878, 2822085, 2840530, 2861100, 2902716, 2956470, 2968812, 2988090, 3004155, 3007620, 3043425, 3075975, 3115420, 3130380, 3135650, 3186225, 3222450, 3277260, 3286899, 3320100, 3337950, 3373650, 3386502, 3408636, 3449215, 3486105, 3534300, 3547764, 3604986, 3628395, 3652110, 3711015, 3759525, 3762780, 3823470, 3866940, 3873450, 3894275, 3912975, 3950919, 4005540, 4031550, 4057900, 4096575, 4101300, 4123350, 4139058, 4183326, 4205817, 4248300, 4260795, 4268700, 4291650, 4365900, 4382532, 4389910, 4434705, 4511430, 4588164, 4648140, 4673130, 4695570, 4703475, 4828901, 4833675, 4837860, 4927450, 4948020, 4980150, 5006925, 5012700, 5079753, 5112954, 5149980, 5217300, 5267892, 5301450, 5321646, 5413716, 5462100, 5478165, 5607756, 5644170, 5681060, 5735205, 5810175, 5912940, 5976180, 6008310, 6047325, 6086850, 6151950, 6185025, 6208587, 6271300, 6372450, 6437475, 6444900, 6573798, 6584865, 6675900, 6747300, 6767145, 6773004, 6898430, 6972210, 7009695, 7101325, 7209972, 7256790, 7304220, 7391175, 7422030, 7470225, 7519050, 7646940, 7669431, 7746900, 7788550, 7825950, 7901838, 7982469, 8063100, 8193150, 8246700, 8278116, 8366652, 8411634, 8466255, 8521590, 8583300, 8779820, 8869410, 9012465, 9022860, 9130275, 9346260, 9391140, 9406950, 9558675, 9657802, 9667350, 9854900, 9960300, 10013850, 10159506, 10225908, 10347645, 10458315, 10602900, 10643292, 10956330, 10974775, 11278575, 11288340, 11470410, 11620350, 11682825, 11738925, 11852757, 12016620, 12094650, 12173700, 12303900, 12370050, 12417174, 12617451, 12744900, 12782385, 12874950, 13147596, 13169730, 13304115, 13534290, 13796860, 13944420, 14019390, 14110425, 14202650, 14486703, 14513580, 14782350, 14844060, 14940450, 15020775, 15038100, 15338862, 15577100, 15651900, 15803676, 15964938, 16386300, 16434495, 16823268, 16932510, 17043180, 17246075, 17430525, 17738820, 18024930, 18141975, 18260550, 18555075, 18625761, 18813900, 19117350, 19315604, 19334700, 19754595, 20027700, 20319012, 20695290, 20916630, 21029085, 21303975, 21912660, 21949550, 22173525, 22557150, 22940820, 23008293, 23240700, 23365650, 23477850, 23705514, 24144505, 24189300, 24740100, 24834348, 25234902, 25398765, 25564770, 25749900, 26339460, 26608230, 27068580, 27390825, 28038780, 28220850, 28405300, 28676025, 28973406, 29564700, 29880900, 30041550, 30677724, 31042935, 31929876, 32868990, 32924325, 33835725, 33865020, 34492150, 34861050, 35048475, 35558271, 36049860, 36283950, 36521100, 37110150, 37251522, 38234700, 38347155, 39509190, 39912345, 41390580, 41833260, 42058170, 42331275, 42607950, 43460109, 43899100, 44347050, 45062325, 45114300, 46016586, 46731300, 46955700, 47411028, 48289010, 50469804, 50797530, 51129540, 51738225, 52291575, 53216460, 54781650, 55877283, 56441700, 57352050, 57946812, 59263785, 60083100, 62085870, 63087255, 63911925, 65737980, 65848650, 66520575, 67671450, 68984300, 69722100, 70096950, 71116542, 72433515, 72567900, 74220300, 74503044, 76694310, 79018380, 79824690, 82172475, 84116340, 84662550, 85215900, 86920218, 88694100, 90124650, 92033172, 93128805, 96578020, 98772975, 101595060, 103476450, 104583150, 105145425, 109563300, 111754566, 114704100, 115041465, 118527570, 120722525, 124171740, 126174510, 126993825, 127823850, 130380327, 131697300, 133041150, 135342900, 140193900, 142233084, 144867030, 153388620, 155214675, 159649380, 164344950, 169325100, 173840436, 177791355, 180249300, 186257610, 191735775, 197545950, 199561725, 206952900, 209166300, 210290850, 217300545, 223509132, 230082930, 237055140, 241445050, 252349020, 253987650, 255647700, 260760654, 266082300, 279386415, 289734060, 296318925, 310429350, 315436275, 328689900, 355582710, 362167575, 372515220, 383471550, 391140981, 395091900, 399123450, 420581700, 434601090, 460165860, 465644025, 482890100, 507975300, 521521308, 558772830, 575207325, 592637850, 620858700, 630872550, 651901635, 711165420, 724335150, 766943100, 782281962, 798246900, 869202180, 888956775, 931288050, 1086502725, 1117545660, 1150414650, 1185275700, 1261745100, 1303803270, 1396932075, 1448670300, 1564563924, 1777913550, 1862576100, 1955704905, 2173005450, 2300829300, 2607606540, 2793864150, 3259508175, 3555827100, 3911409810, 4346010900, 5587728300, 6519016350, 7822819620, 9778524525, 13038032700, 19557049050, 39114098100]

約数ペア:

[(1, 39114098100), (2, 19557049050), (3, 13038032700), (4, 9778524525), (5, 7822819620), (6, 6519016350), (7, 5587728300), (9, 4346010900), (10, 3911409810), (11, 3555827100), (12, 3259508175), (14, 2793864150), (15, 2607606540), (17, 2300829300), (18, 2173005450), (20, 1955704905), (21, 1862576100), (22, 1777913550), (25, 1564563924), (27, 1448670300), (28, 1396932075), (30, 1303803270), (31, 1261745100), (33, 1185275700), (34, 1150414650), (35, 1117545660), (36, 1086502725), (42, 931288050), (44, 888956775), (45, 869202180), (49, 798246900), (50, 782281962), (51, 766943100), (54, 724335150), (55, 711165420), (60, 651901635), (62, 630872550), (63, 620858700), (66, 592637850), (68, 575207325), (70, 558772830), (75, 521521308), (77, 507975300), (81, 482890100), (84, 465644025), (85, 460165860), (90, 434601090), (93, 420581700), (98, 399123450), (99, 395091900), (100, 391140981), (102, 383471550), (105, 372515220), (108, 362167575), (110, 355582710), (119, 328689900), (124, 315436275), (126, 310429350), (132, 296318925), (135, 289734060), (140, 279386415), (147, 266082300), (150, 260760654), (153, 255647700), (154, 253987650), (155, 252349020), (162, 241445050), (165, 237055140), (170, 230082930), (175, 223509132), (180, 217300545), (186, 210290850), (187, 209166300), (189, 206952900), (196, 199561725), (198, 197545950), (204, 191735775), (210, 186257610), (217, 180249300), (220, 177791355), (225, 173840436), (231, 169325100), (238, 164344950), (245, 159649380), (252, 155214675), (255, 153388620), (270, 144867030), (275, 142233084), (279, 140193900), (289, 135342900), (294, 133041150), (297, 131697300), (300, 130380327), (306, 127823850), (308, 126993825), (310, 126174510), (315, 124171740), (324, 120722525), (330, 118527570), (340, 115041465), (341, 114704100), (350, 111754566), (357, 109563300), (372, 105145425), (374, 104583150), (378, 103476450), (385, 101595060), (396, 98772975), (405, 96578020), (420, 93128805), (425, 92033172), (434, 90124650), (441, 88694100), (450, 86920218), (459, 85215900), (462, 84662550), (465, 84116340), (476, 82172475), (490, 79824690), (495, 79018380), (510, 76694310), (525, 74503044), (527, 74220300), (539, 72567900), (540, 72433515), (550, 71116542), (558, 70096950), (561, 69722100), (567, 68984300), (578, 67671450), (588, 66520575), (594, 65848650), (595, 65737980), (612, 63911925), (620, 63087255), (630, 62085870), (651, 60083100), (660, 59263785), (675, 57946812), (682, 57352050), (693, 56441700), (700, 55877283), (714, 54781650), (735, 53216460), (748, 52291575), (756, 51738225), (765, 51129540), (770, 50797530), (775, 50469804), (810, 48289010), (825, 47411028), (833, 46955700), (837, 46731300), (850, 46016586), (867, 45114300), (868, 45062325), (882, 44347050), (891, 43899100), (900, 43460109), (918, 42607950), (924, 42331275), (930, 42058170), (935, 41833260), (945, 41390580), (980, 39912345), (990, 39509190), (1020, 38347155), (1023, 38234700), (1050, 37251522), (1054, 37110150), (1071, 36521100), (1078, 36283950), (1085, 36049860), (1100, 35558271), (1116, 35048475), (1122, 34861050), (1134, 34492150), (1155, 33865020), (1156, 33835725), (1188, 32924325), (1190, 32868990), (1225, 31929876), (1260, 31042935), (1275, 30677724), (1302, 30041550), (1309, 29880900), (1323, 29564700), (1350, 28973406), (1364, 28676025), (1377, 28405300), (1386, 28220850), (1395, 28038780), (1428, 27390825), (1445, 27068580), (1470, 26608230), (1485, 26339460), (1519, 25749900), (1530, 25564770), (1540, 25398765), (1550, 25234902), (1575, 24834348), (1581, 24740100), (1617, 24189300), (1620, 24144505), (1650, 23705514), (1666, 23477850), (1674, 23365650), (1683, 23240700), (1700, 23008293), (1705, 22940820), (1734, 22557150), (1764, 22173525), (1782, 21949550), (1785, 21912660), (1836, 21303975), (1860, 21029085), (1870, 20916630), (1890, 20695290), (1925, 20319012), (1953, 20027700), (1980, 19754595), (2023, 19334700), (2025, 19315604), (2046, 19117350), (2079, 18813900), (2100, 18625761), (2108, 18555075), (2142, 18260550), (2156, 18141975), (2170, 18024930), (2205, 17738820), (2244, 17430525), (2268, 17246075), (2295, 17043180), (2310, 16932510), (2325, 16823268), (2380, 16434495), (2387, 16386300), (2450, 15964938), (2475, 15803676), (2499, 15651900), (2511, 15577100), (2550, 15338862), (2601, 15038100), (2604, 15020775), (2618, 14940450), (2635, 14844060), (2646, 14782350), (2695, 14513580), (2700, 14486703), (2754, 14202650), (2772, 14110425), (2790, 14019390), (2805, 13944420), (2835, 13796860), (2890, 13534290), (2940, 13304115), (2970, 13169730), (2975, 13147596), (3038, 12874950), (3060, 12782385), (3069, 12744900), (3100, 12617451), (3150, 12417174), (3162, 12370050), (3179, 12303900), (3213, 12173700), (3234, 12094650), (3255, 12016620), (3300, 11852757), (3332, 11738925), (3348, 11682825), (3366, 11620350), (3410, 11470410), (3465, 11288340), (3468, 11278575), (3564, 10974775), (3570, 10956330), (3675, 10643292), (3689, 10602900), (3740, 10458315), (3780, 10347645), (3825, 10225908), (3850, 10159506), (3906, 10013850), (3927, 9960300), (3969, 9854900), (4046, 9667350), (4050, 9657802), (4092, 9558675), (4158, 9406950), (4165, 9391140), (4185, 9346260), (4284, 9130275), (4335, 9022860), (4340, 9012465), (4410, 8869410), (4455, 8779820), (4557, 8583300), (4590, 8521590), (4620, 8466255), (4650, 8411634), (4675, 8366652), (4725, 8278116), (4743, 8246700), (4774, 8193150), (4851, 8063100), (4900, 7982469), (4950, 7901838), (4998, 7825950), (5022, 7788550), (5049, 7746900), (5100, 7669431), (5115, 7646940), (5202, 7519050), (5236, 7470225), (5270, 7422030), (5292, 7391175), (5355, 7304220), (5390, 7256790), (5425, 7209972), (5508, 7101325), (5580, 7009695), (5610, 6972210), (5670, 6898430), (5775, 6773004), (5780, 6767145), (5797, 6747300), (5859, 6675900), (5940, 6584865), (5950, 6573798), (6069, 6444900), (6076, 6437475), (6138, 6372450), (6237, 6271300), (6300, 6208587), (6324, 6185025), (6358, 6151950), (6426, 6086850), (6468, 6047325), (6510, 6008310), (6545, 5976180), (6615, 5912940), (6732, 5810175), (6820, 5735205), (6885, 5681060), (6930, 5644170), (6975, 5607756), (7140, 5478165), (7161, 5462100), (7225, 5413716), (7350, 5321646), (7378, 5301450), (7425, 5267892), (7497, 5217300), (7595, 5149980), (7650, 5112954), (7700, 5079753), (7803, 5012700), (7812, 5006925), (7854, 4980150), (7905, 4948020), (7938, 4927450), (8085, 4837860), (8092, 4833675), (8100, 4828901), (8316, 4703475), (8330, 4695570), (8370, 4673130), (8415, 4648140), (8525, 4588164), (8670, 4511430), (8820, 4434705), (8910, 4389910), (8925, 4382532), (8959, 4365900), (9114, 4291650), (9163, 4268700), (9180, 4260795), (9207, 4248300), (9300, 4205817), (9350, 4183326), (9450, 4139058), (9486, 4123350), (9537, 4101300), (9548, 4096575), (9639, 4057900), (9702, 4031550), (9765, 4005540), (9900, 3950919), (9996, 3912975), (10044, 3894275), (10098, 3873450), (10115, 3866940), (10230, 3823470), (10395, 3762780), (10404, 3759525), (10540, 3711015), (10710, 3652110), (10780, 3628395), (10850, 3604986), (11025, 3547764), (11067, 3534300), (11220, 3486105), (11340, 3449215), (11475, 3408636), (11550, 3386502), (11594, 3373650), (11718, 3337950), (11781, 3320100), (11900, 3286899), (11935, 3277260), (12138, 3222450), (12276, 3186225), (12474, 3135650), (12495, 3130380), (12555, 3115420), (12716, 3075975), (12852, 3043425), (13005, 3007620), (13020, 3004155), (13090, 2988090), (13175, 2968812), (13230, 2956470), (13475, 2902716), (13671, 2861100), (13770, 2840530), (13860, 2822085), (13950, 2803878), (14025, 2788884), (14161, 2762100), (14175, 2759372), (14229, 2748900), (14322, 2731050), (14450, 2706858), (14553, 2687700), (14700, 2660823), (14756, 2650725), (14850, 2633946), (14994, 2608650), (15147, 2582300), (15190, 2574990), (15300, 2556477), (15345, 2548980), (15606, 2506350), (15708, 2490075), (15810, 2474010), (15876, 2463725), (15895, 2460780), (16065, 2434740), (16170, 2418930), (16275, 2403324), (16660, 2347785), (16709, 2340900), (16740, 2336565), (16830, 2324070), (17050, 2294082), (17325, 2257668), (17340, 2255715), (17391, 2249100), (17577, 2225300), (17820, 2194955), (17850, 2191266), (17918, 2182950), (18207, 2148300), (18228, 2145825), (18326, 2134350), (18414, 2124150), (18445, 2120580), (18700, 2091663), (18900, 2069529), (18972, 2061675), (19074, 2050650), (19278, 2028950), (19404, 2015775), (19530, 2002770), (19635, 1992060), (19845, 1970980), (20196, 1936725), (20230, 1933470), (20460, 1911735), (20790, 1881390), (20825, 1878228), (20925, 1869252), (21420, 1826055), (21483, 1820700), (21675, 1804572), (21700, 1802493), (22050, 1773882), (22134, 1767150), (22253, 1757700), (22275, 1755964), (22491, 1739100), (22785, 1716660), (22950, 1704318), (23100, 1693251), (23188, 1686825), (23409, 1670900), (23436, 1668975), (23562, 1660050), (23715, 1649340), (23870, 1638630), (24255, 1612620), (24276, 1611225), (24948, 1567825), (24990, 1565190), (25110, 1557710), (25245, 1549380), (25575, 1529388), (25823, 1514700), (26010, 1503810), (26180, 1494045), (26350, 1484406), (26460, 1478235), (26775, 1460844), (26877, 1455300), (26950, 1451358), (27342, 1430550), (27489, 1422900), (27540, 1420265), (27621, 1416100), (27900, 1401939), (28050, 1394442), (28322, 1381050), (28350, 1379686), (28458, 1374450), (28611, 1367100), (28644, 1365525), (28900, 1353429), (28985, 1349460), (29106, 1343850), (29295, 1335180), (29700, 1316973), (29988, 1304325), (30294, 1291150), (30345, 1288980), (30380, 1287495), (30690, 1274490), (31185, 1254260), (31212, 1253175), (31620, 1237005), (31790, 1230390), (32130, 1217370), (32340, 1209465), (32550, 1201662), (32725, 1195236), (33075, 1182588), (33201, 1178100), (33418, 1170450), (33660, 1162035), (34100, 1147041), (34425, 1136212), (34650, 1128834), (34782, 1124550), (35154, 1112650), (35343, 1106700), (35700, 1095633), (35805, 1092420), (35836, 1091475), (36414, 1074150), (36652, 1067175), (36828, 1062075), (36890, 1060290), (37485, 1043460), (37975, 1029996), (38148, 1025325), (38556, 1014475), (39015, 1002540), (39060, 1001385), (39270, 996030), (39525, 989604), (39690, 985490), (40425, 967572), (40460, 966735), (40579, 963900), (41013, 953700), (41580, 940695), (41650, 939114), (41850, 934626), (42075, 929628), (42483, 920700), (42687, 916300), (42966, 910350), (43350, 902286), (43659, 895900), (44100, 886941), (44268, 883575), (44506, 878850), (44550, 877982), (44795, 873180), (44982, 869550), (45570, 858330), (45815, 853740), (45900, 852159), (46035, 849660), (46818, 835450), (47124, 830025), (47430, 824670), (47685, 820260), (47740, 819315), (48195, 811580), (48510, 806310), (48825, 801108), (49980, 782595), (50127, 780300), (50220, 778855), (50490, 774690), (50575, 773388), (51150, 764694), (51646, 757350), (51975, 752556), (52020, 751905), (52173, 749700), (52700, 742203), (53550, 730422), (53754, 727650), (53900, 725679), (54621, 716100), (54684, 715275), (54978, 711450), (55242, 708050), (55335, 706860), (56100, 697221), (56644, 690525), (56700, 689843), (56916, 687225), (57222, 683550), (57970, 674730), (58212, 671925), (58590, 667590), (58905, 664020), (59675, 655452), (60588, 645575), (60690, 644490), (61380, 637245), (62370, 627130), (62475, 626076), (62713, 623700), (62775, 623084), (63580, 615195), (64260, 608685), (64449, 606900), (65025, 601524), (65100, 600831), (65450, 597618), (66150, 591294), (66402, 589050), (66759, 585900), (66836, 585225), (67473, 579700), (68355, 572220), (68850, 568106), (69300, 564417), (69564, 562275), (70308, 556325), (70686, 553350), (70805, 552420), (71145, 549780), (71610, 546210), (72765, 537540), (72828, 537075), (73780, 530145), (74970, 521730), (75735, 516460), (75950, 514998), (76725, 509796), (77469, 504900), (78030, 501270), (78540, 498015), (79050, 494802), (79380, 492745), (79475, 492156), (80325, 486948), (80631, 485100), (80850, 483786), (81158, 481950), (82026, 476850), (82467, 474300), (83300, 469557), (83545, 468180), (83700, 467313), (84150, 464814), (84966, 460350), (85374, 458150), (85833, 455700), (85932, 455175), (86700, 451143), (86955, 449820), (87318, 447950), (87885, 445060), (89012, 439425), (89100, 438991), (89590, 436590), (89964, 434775), (91035, 429660), (91140, 429165), (91630, 426870), (92070, 424830), (92225, 424116), (93636, 417725), (94860, 412335), (95370, 410130), (96390, 405790), (97020, 403155), (97650, 400554), (98175, 398412), (98549, 396900), (99225, 394196), (99603, 392700), (100254, 390150), (100980, 387345), (101150, 386694), (102300, 382347), (103292, 378675), (103950, 376278), (104346, 374850), (106029, 368900), (107100, 365211), (107415, 364140), (107508, 363825), (109242, 358050), (109956, 355725), (110484, 354025), (110670, 353430), (111265, 351540), (112455, 347820), (113925, 343332), (114444, 341775), (115940, 337365), (117045, 334180), (117180, 333795), (117810, 332010), (118575, 329868), (119350, 327726), (121275, 322524), (121380, 322245), (121737, 321300), (123039, 317900), (124740, 313565), (124950, 313038), (125426, 311850), (125550, 311542), (126225, 309876), (127449, 306900), (128898, 303450), (129115, 302940), (130050, 300762), (130900, 298809), (132300, 295647), (132804, 294525), (133518, 292950), (134385, 291060), (134946, 289850), (136710, 286110), (137445, 284580), (137700, 284053), (138105, 283220), (141372, 276675), (141610, 276210), (142290, 274890), (143055, 273420), (143220, 273105), (144925, 269892), (145530, 268770), (146475, 267036), (149940, 260865), (150381, 260100), (151470, 258230), (151725, 257796), (151900, 257499), (153450, 254898), (154938, 252450), (155771, 251100), (155925, 250852), (156060, 250635), (156519, 249900), (158100, 247401), (158950, 246078), (160650, 243474), (161262, 242550), (161700, 241893), (162316, 240975), (163863, 238700), (164052, 238425), (164934, 237150), (166005, 235620), (167090, 234090), (168300, 232407), (169932, 230175), (170748, 229075), (171666, 227850), (173910, 224910), (174636, 223975), (175770, 222530), (176715, 221340), (179025, 218484), (179180, 218295), (182070, 214830), (183260, 213435), (184140, 212415), (184450, 212058), (187425, 208692), (188139, 207900), (190740, 205065), (192780, 202895), (193347, 202300), (195075, 200508), (195300, 200277), (196350, 199206), (197098, 198450)]