21427497000

素因数分解:

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

素因数の和:95

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 50, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 75, 76, 78, 81, 84, 85, 90, 91, 95, 100, 102, 104, 105, 108, 114, 117, 119, 120, 125, 126, 130, 133, 135, 136, 140, 150, 152, 153, 156, 162, 168, 170, 171, 175, 180, 182, 189, 190, 195, 200, 204, 210, 216, 221, 225, 228, 234, 238, 243, 247, 250, 252, 255, 260, 266, 270, 273, 280, 285, 300, 306, 312, 315, 323, 324, 325, 340, 342, 350, 351, 357, 360, 364, 375, 378, 380, 390, 399, 405, 408, 420, 425, 442, 450, 455, 456, 459, 468, 475, 476, 486, 494, 500, 504, 510, 513, 520, 525, 532, 540, 546, 567, 570, 585, 595, 600, 612, 630, 646, 648, 650, 663, 665, 675, 680, 684, 700, 702, 714, 728, 729, 741, 750, 756, 760, 765, 780, 798, 810, 819, 840, 850, 855, 875, 884, 900, 910, 918, 936, 945, 950, 952, 969, 972, 975, 988, 1000, 1020, 1026, 1050, 1053, 1064, 1071, 1080, 1092, 1105, 1125, 1134, 1140, 1170, 1190, 1197, 1215, 1224, 1235, 1260, 1275, 1292, 1300, 1326, 1330, 1350, 1365, 1368, 1377, 1400, 1404, 1425, 1428, 1458, 1482, 1500, 1512, 1530, 1539, 1547, 1560, 1575, 1596, 1615, 1620, 1625, 1638, 1700, 1701, 1710, 1729, 1750, 1755, 1768, 1785, 1800, 1820, 1836, 1890, 1900, 1938, 1944, 1950, 1976, 1989, 1995, 2025, 2040, 2052, 2100, 2106, 2125, 2142, 2184, 2210, 2223, 2250, 2261, 2268, 2275, 2280, 2295, 2340, 2375, 2380, 2394, 2430, 2457, 2470, 2520, 2550, 2565, 2584, 2600, 2625, 2652, 2660, 2700, 2730, 2754, 2808, 2835, 2850, 2856, 2907, 2916, 2925, 2964, 2975, 3000, 3060, 3078, 3094, 3150, 3159, 3192, 3213, 3230, 3240, 3250, 3276, 3315, 3325, 3375, 3400, 3402, 3420, 3458, 3500, 3510, 3570, 3591, 3640, 3645, 3672, 3705, 3780, 3800, 3825, 3876, 3900, 3978, 3990, 4050, 4095, 4104, 4131, 4199, 4200, 4212, 4250, 4275, 4284, 4420, 4446, 4500, 4522, 4536, 4550, 4590, 4617, 4641, 4680, 4725, 4750, 4760, 4788, 4845, 4860, 4875, 4914, 4940, 5100, 5103, 5130, 5187, 5250, 5265, 5304, 5320, 5355, 5400, 5460, 5508, 5525, 5670, 5700, 5814, 5832, 5850, 5928, 5950, 5967, 5985, 6075, 6120, 6156, 6175, 6188, 6300, 6318, 6375, 6426, 6460, 6500, 6552, 6630, 6650, 6669, 6750, 6783, 6804, 6825, 6840, 6885, 6916, 7000, 7020, 7125, 7140, 7182, 7290, 7371, 7410, 7560, 7650, 7695, 7735, 7752, 7800, 7875, 7956, 7980, 8075, 8100, 8190, 8262, 8398, 8424, 8500, 8505, 8550, 8568, 8645, 8721, 8775, 8840, 8892, 8925, 9000, 9044, 9100, 9180, 9234, 9282, 9450, 9477, 9500, 9576, 9639, 9690, 9720, 9750, 9828, 9880, 9945, 9975, 10125, 10200, 10206, 10260, 10374, 10500, 10530, 10710, 10773, 10920, 11016, 11050, 11115, 11305, 11340, 11375, 11400, 11475, 11628, 11700, 11900, 11934, 11970, 12150, 12285, 12312, 12350, 12376, 12393, 12597, 12600, 12636, 12750, 12825, 12852, 12920, 13000, 13260, 13300, 13338, 13500, 13566, 13608, 13650, 13770, 13832, 13851, 13923, 14040, 14175, 14250, 14280, 14364, 14535, 14580, 14625, 14742, 14820, 14875, 15300, 15390, 15470, 15561, 15750, 15795, 15912, 15960, 16065, 16150, 16200, 16380, 16524, 16575, 16625, 16796, 17000, 17010, 17100, 17290, 17442, 17550, 17784, 17850, 17901, 17955, 18088, 18200, 18225, 18360, 18468, 18525, 18564, 18900, 18954, 19000, 19125, 19278, 19380, 19500, 19656, 19890, 19950, 20007, 20250, 20349, 20412, 20475, 20520, 20655, 20748, 20995, 21000, 21060, 21375, 21420, 21546, 22100, 22113, 22230, 22610, 22680, 22750, 22950, 23085, 23205, 23256, 23400, 23625, 23800, 23868, 23940, 24225, 24300, 24570, 24700, 24786, 25194, 25272, 25500, 25515, 25650, 25704, 25935, 26163, 26325, 26520, 26600, 26676, 26775, 27000, 27132, 27300, 27540, 27625, 27702, 27846, 28350, 28500, 28728, 28917, 29070, 29160, 29250, 29393, 29484, 29640, 29750, 29835, 29925, 30375, 30600, 30780, 30875, 30940, 31122, 31500, 31590, 32130, 32300, 32319, 32760, 33048, 33150, 33250, 33345, 33592, 33915, 34020, 34125, 34200, 34425, 34580, 34884, 35100, 35700, 35802, 35910, 36450, 36855, 36936, 37050, 37128, 37791, 37800, 37908, 38250, 38475, 38556, 38675, 38760, 39000, 39780, 39900, 40014, 40375, 40500, 40698, 40824, 40950, 41310, 41496, 41769, 41990, 42120, 42525, 42750, 42840, 43092, 43225, 43605, 43875, 44200, 44226, 44460, 44625, 45220, 45500, 45900, 46170, 46410, 46683, 47250, 47385, 47736, 47880, 48195, 48450, 48600, 49140, 49400, 49572, 49725, 49875, 50388, 51000, 51030, 51300, 51870, 52326, 52650, 53352, 53550, 53703, 53865, 54264, 54600, 55080, 55250, 55404, 55575, 55692, 56525, 56700, 57000, 57375, 57834, 58140, 58500, 58786, 58968, 59500, 59670, 59850, 60021, 60750, 61047, 61425, 61560, 61750, 61880, 61965, 62244, 62985, 63000, 63180, 64125, 64260, 64600, 64638, 66300, 66339, 66500, 66690, 67830, 68040, 68250, 68850, 69160, 69255, 69615, 69768, 70200, 70875, 71400, 71604, 71820, 72675, 72900, 73710, 74100, 75582, 75816, 76500, 76950, 77112, 77350, 77805, 78489, 78975, 79560, 79800, 80028, 80325, 80750, 81000, 81396, 81900, 82620, 82875, 83538, 83980, 85050, 85500, 86184, 86450, 86751, 87210, 87750, 88179, 88452, 88920, 89250, 89505, 89775, 90440, 91000, 91125, 91800, 92340, 92625, 92820, 93366, 94500, 94770, 96390, 96900, 96957, 98280, 99144, 99450, 99750, 100035, 100776, 101745, 102060, 102375, 102600, 103275, 103740, 104652, 104975, 105300, 107100, 107406, 107730, 110500, 110565, 110808, 111150, 111384, 113050, 113373, 113400, 114750, 115425, 115668, 116025, 116280, 117000, 117572, 119000, 119340, 119700, 120042, 121125, 121500, 122094, 122850, 123500, 123930, 124488, 125307, 125970, 126360, 127575, 128250, 128520, 129276, 129675, 130815, 131625, 132600, 132678, 133000, 133380, 133875, 135660, 136500, 137700, 138510, 139230, 140049, 141750, 143208, 143640, 144585, 145350, 145800, 146965, 147420, 148200, 149175, 149625, 151164, 153000, 153900, 154700, 155610, 156978, 157950, 160056, 160650, 161109, 161500, 161595, 162792, 163800, 165240, 165750, 166725, 167076, 167960, 169575, 170100, 171000, 172125, 172900, 173502, 174420, 175500, 176358, 176904, 178500, 179010, 179550, 180063, 182250, 183141, 184275, 184680, 185250, 185640, 186732, 188955, 189000, 189540, 192375, 192780, 193375, 193800, 193914, 198900, 199500, 200070, 203490, 204120, 204750, 206550, 207480, 208845, 209304, 209950, 210600, 212625, 214200, 214812, 215460, 216125, 218025, 221000, 221130, 222300, 226100, 226746, 229500, 230850, 231336, 232050, 233415, 235144, 235467, 236925, 238680, 239400, 240084, 240975, 242250, 243000, 244188, 245700, 247000, 247860, 248625, 250614, 251940, 255150, 256500, 258552, 259350, 261630, 263250, 264537, 265356, 266760, 267750, 268515, 269325, 271320, 273000, 275400, 277020, 277875, 278460, 280098, 282625, 283500, 289170, 290700, 293930, 294840, 298350, 299250, 300105, 302328, 305235, 307125, 307800, 309400, 309825, 311220, 313956, 314925, 315900, 321300, 322218, 323000, 323190, 331500, 331695, 333450, 334152, 339150, 340119, 340200, 344250, 345800, 346275, 347004, 348075, 348840, 351000, 352716, 357000, 358020, 359100, 360126, 363375, 364500, 366282, 368550, 370500, 373464, 375921, 377910, 379080, 384750, 385560, 386750, 387828, 389025, 392445, 394875, 397800, 399000, 400140, 401625, 406980, 409500, 413100, 417690, 419900, 420147, 425250, 429624, 430920, 432250, 433755, 436050, 440895, 442260, 444600, 447525, 448875, 452200, 453492, 459000, 461700, 464100, 466830, 470934, 473850, 480168, 481950, 484500, 484785, 488376, 491400, 495720, 497250, 500175, 501228, 503880, 508725, 510300, 513000, 516375, 518700, 523260, 524875, 526500, 529074, 530712, 535500, 537030, 538650, 549423, 552825, 554040, 555750, 556920, 560196, 565250, 566865, 567000, 577125, 578340, 580125, 581400, 587860, 596700, 598500, 600210, 610470, 614250, 619650, 622440, 626535, 627912, 629850, 631800, 637875, 642600, 644436, 646380, 648375, 654075, 663000, 663390, 666900, 678300, 680238, 688500, 692550, 694008, 696150, 700245, 705432, 716040, 718200, 720252, 722925, 726750, 729000, 732564, 734825, 737100, 741000, 745875, 751842, 755820, 769500, 773500, 775656, 778050, 784890, 789750, 793611, 800280, 803250, 805545, 807975, 813960, 819000, 826200, 833625, 835380, 839800, 840294, 847875, 850500, 864500, 867510, 872100, 881790, 884520, 895050, 897750, 900315, 906984, 915705, 921375, 923400, 928200, 933660, 941868, 944775, 947700, 963900, 969000, 969570, 994500, 1000350, 1002456, 1017450, 1020357, 1020600, 1032750, 1037400, 1044225, 1046520, 1049750, 1053000, 1058148, 1071000, 1074060, 1077300, 1090125, 1098846, 1105650, 1111500, 1120392, 1127763, 1130500, 1133730, 1154250, 1156680, 1160250, 1167075, 1175720, 1177335, 1184625, 1193400, 1197000, 1200420, 1204875, 1220940, 1228500, 1239300, 1253070, 1259700, 1260441, 1275750, 1288872, 1292760, 1296750, 1308150, 1322685, 1326780, 1333800, 1342575, 1346625, 1356600, 1360476, 1377000, 1385100, 1392300, 1400490, 1440504, 1445850, 1453500, 1465128, 1469650, 1474200, 1491750, 1500525, 1503684, 1511640, 1526175, 1539000, 1547000, 1549125, 1556100, 1569780, 1574625, 1579500, 1587222, 1606500, 1611090, 1615950, 1648269, 1658475, 1667250, 1670760, 1680588, 1695750, 1700595, 1701000, 1729000, 1731375, 1735020, 1740375, 1744200, 1763580, 1790100, 1795500, 1800630, 1831410, 1842750, 1867320, 1879605, 1883736, 1889550, 1895400, 1927800, 1939140, 1945125, 1962225, 1989000, 2000700, 2034900, 2040714, 2065500, 2088450, 2099500, 2100735, 2116296, 2148120, 2154600, 2168775, 2180250, 2197692, 2204475, 2211300, 2223000, 2237625, 2255526, 2261000, 2267460, 2308500, 2320500, 2334150, 2354670, 2369250, 2380833, 2400840, 2409750, 2423925, 2441880, 2457000, 2478600, 2500875, 2506140, 2519400, 2520882, 2543625, 2551500, 2593500, 2616300, 2645370, 2653560, 2685150, 2693250, 2720952, 2747115, 2764125, 2770200, 2784600, 2800980, 2834325, 2891700, 2907000, 2939300, 2983500, 3001050, 3007368, 3052350, 3061071, 3098250, 3112200, 3132675, 3139560, 3149250, 3159000, 3174444, 3213000, 3222180, 3231900, 3270375, 3296538, 3316950, 3334500, 3361176, 3391500, 3401190, 3462750, 3470040, 3480750, 3501225, 3527160, 3580200, 3591000, 3601260, 3614625, 3662820, 3674125, 3685500, 3759210, 3779100, 3878280, 3890250, 3924450, 3968055, 4001400, 4027725, 4039875, 4069800, 4081428, 4131000, 4176900, 4199000, 4201470, 4337550, 4360500, 4395384, 4408950, 4422600, 4475250, 4501575, 4511052, 4534920, 4578525, 4617000, 4641000, 4668300, 4709340, 4723875, 4738500, 4761666, 4819500, 4847850, 5001750, 5012280, 5041764, 5087250, 5101785, 5103000, 5187000, 5221125, 5232600, 5290740, 5370300, 5386500, 5494230, 5528250, 5601960, 5638815, 5668650, 5783400, 5835375, 5878600, 5886675, 5967000, 6002100, 6104700, 6122142, 6196500, 6265350, 6298500, 6302205, 6348888, 6444360, 6463800, 6540750, 6593076, 6613425, 6633900, 6669000, 6712875, 6783000, 6802380, 6925500, 6961500, 7002450, 7142499, 7202520, 7229250, 7325640, 7348250, 7371000, 7502625, 7518420, 7558200, 7630875, 7780500, 7848900, 7936110, 8055450, 8079750, 8162856, 8241345, 8292375, 8353800, 8402940, 8502975, 8675100, 8721000, 8817900, 8950500, 9003150, 9022104, 9157050, 9336600, 9398025, 9418680, 9447750, 9477000, 9523332, 9639000, 9695700, 9811125, 10003500, 10083528, 10174500, 10203570, 10442250, 10503675, 10581480, 10740600, 10773000, 10843875, 10988460, 11022375, 11056500, 11277630, 11337300, 11670750, 11773350, 11904165, 12004200, 12119625, 12209400, 12244284, 12393000, 12530700, 12597000, 12604410, 13081500, 13186152, 13226850, 13267800, 13425750, 13604760, 13735575, 13851000, 13923000, 14004900, 14171625, 14284998, 14458500, 14696500, 15005250, 15036840, 15261750, 15305355, 15561000, 15663375, 15697800, 15872220, 16110900, 16159500, 16482690, 16584750, 16805880, 17005950, 17350200, 17506125, 17635800, 17901000, 18006300, 18314100, 18796050, 18895500, 19046664, 19391400, 19622250, 19840275, 20007000, 20138625, 20349000, 20407140, 20884500, 21007350, 21427497, 21687750, 21976920, 22044750, 22113000, 22507875, 22555260, 22674600, 22892625, 23341500, 23546700, 23808330, 24239250, 24488568, 25061400, 25208820, 25508925, 26163000, 26453700, 26851500, 27471150, 28009800, 28194075, 28343250, 28569996, 28917000, 29393000, 29433375, 30010500, 30523500, 30610710, 31326750, 31511025, 31744440, 32221800, 32319000, 32965380, 33067125, 33169500, 34011900, 35012250, 35712495, 36012600, 36628200, 37592100, 37791000, 39244500, 39680550, 40277250, 40814280, 41206725, 41769000, 42014700, 42514875, 42854994, 43375500, 44089500, 45015750, 45110520, 45785250, 46683000, 46990125, 47093400, 47616660, 48478500, 50417640, 51017850, 52518375, 52907400, 53703000, 54942300, 56388150, 56686500, 57139992, 58866750, 59520825, 60021000, 61047000, 61221420, 62653500, 63022050, 65930760, 66134250, 66339000, 68023800, 68677875, 70024500, 71424990, 75184200, 76526775, 78489000, 79361100, 80554500, 82413450, 84029400, 85029750, 85709988, 86751000, 88179000, 90031500, 91570500, 93980250, 95233320, 96957000, 99201375, 102035700, 105036750, 107137485, 109884600, 112776300, 113373000, 117733500, 119041650, 122442840, 125307000, 126044100, 127544625, 132268500, 137355750, 140049000, 140970375, 142849980, 153053550, 157555125, 158722200, 161109000, 164826900, 170059500, 171419976, 178562475, 180063000, 183141000, 187960500, 198402750, 204071400, 206033625, 210073500, 214274970, 225552600, 235467000, 238083300, 252088200, 255089250, 264537000, 274711500, 281940750, 285699960, 297604125, 306107100, 315110250, 329653800, 340119000, 357124950, 375921000, 382633875, 396805500, 412067250, 420147000, 428549940, 476166600, 510178500, 535687425, 549423000, 563881500, 595208250, 612214200, 630220500, 714249900, 765267750, 793611000, 824134500, 857099880, 892812375, 1020357000, 1071374850, 1127763000, 1190416500, 1260441000, 1428499800, 1530535500, 1648269000, 1785624750, 2142749700, 2380833000, 2678437125, 3061071000, 3571249500, 4285499400, 5356874250, 7142499000, 10713748500, 21427497000]

約数ペア:

[(1, 21427497000), (2, 10713748500), (3, 7142499000), (4, 5356874250), (5, 4285499400), (6, 3571249500), (7, 3061071000), (8, 2678437125), (9, 2380833000), (10, 2142749700), (12, 1785624750), (13, 1648269000), (14, 1530535500), (15, 1428499800), (17, 1260441000), (18, 1190416500), (19, 1127763000), (20, 1071374850), (21, 1020357000), (24, 892812375), (25, 857099880), (26, 824134500), (27, 793611000), (28, 765267750), (30, 714249900), (34, 630220500), (35, 612214200), (36, 595208250), (38, 563881500), (39, 549423000), (40, 535687425), (42, 510178500), (45, 476166600), (50, 428549940), (51, 420147000), (52, 412067250), (54, 396805500), (56, 382633875), (57, 375921000), (60, 357124950), (63, 340119000), (65, 329653800), (68, 315110250), (70, 306107100), (72, 297604125), (75, 285699960), (76, 281940750), (78, 274711500), (81, 264537000), (84, 255089250), (85, 252088200), (90, 238083300), (91, 235467000), (95, 225552600), (100, 214274970), (102, 210073500), (104, 206033625), (105, 204071400), (108, 198402750), (114, 187960500), (117, 183141000), (119, 180063000), (120, 178562475), (125, 171419976), (126, 170059500), (130, 164826900), (133, 161109000), (135, 158722200), (136, 157555125), (140, 153053550), (150, 142849980), (152, 140970375), (153, 140049000), (156, 137355750), (162, 132268500), (168, 127544625), (170, 126044100), (171, 125307000), (175, 122442840), (180, 119041650), (182, 117733500), (189, 113373000), (190, 112776300), (195, 109884600), (200, 107137485), (204, 105036750), (210, 102035700), (216, 99201375), (221, 96957000), (225, 95233320), (228, 93980250), (234, 91570500), (238, 90031500), (243, 88179000), (247, 86751000), (250, 85709988), (252, 85029750), (255, 84029400), (260, 82413450), (266, 80554500), (270, 79361100), (273, 78489000), (280, 76526775), (285, 75184200), (300, 71424990), (306, 70024500), (312, 68677875), (315, 68023800), (323, 66339000), (324, 66134250), (325, 65930760), (340, 63022050), (342, 62653500), (350, 61221420), (351, 61047000), (357, 60021000), (360, 59520825), (364, 58866750), (375, 57139992), (378, 56686500), (380, 56388150), (390, 54942300), (399, 53703000), (405, 52907400), (408, 52518375), (420, 51017850), (425, 50417640), (442, 48478500), (450, 47616660), (455, 47093400), (456, 46990125), (459, 46683000), (468, 45785250), (475, 45110520), (476, 45015750), (486, 44089500), (494, 43375500), (500, 42854994), (504, 42514875), (510, 42014700), (513, 41769000), (520, 41206725), (525, 40814280), (532, 40277250), (540, 39680550), (546, 39244500), (567, 37791000), (570, 37592100), (585, 36628200), (595, 36012600), (600, 35712495), (612, 35012250), (630, 34011900), (646, 33169500), (648, 33067125), (650, 32965380), (663, 32319000), (665, 32221800), (675, 31744440), (680, 31511025), (684, 31326750), (700, 30610710), (702, 30523500), (714, 30010500), (728, 29433375), (729, 29393000), (741, 28917000), (750, 28569996), (756, 28343250), (760, 28194075), (765, 28009800), (780, 27471150), (798, 26851500), (810, 26453700), (819, 26163000), (840, 25508925), (850, 25208820), (855, 25061400), (875, 24488568), (884, 24239250), (900, 23808330), (910, 23546700), (918, 23341500), (936, 22892625), (945, 22674600), (950, 22555260), (952, 22507875), (969, 22113000), (972, 22044750), (975, 21976920), (988, 21687750), (1000, 21427497), (1020, 21007350), (1026, 20884500), (1050, 20407140), (1053, 20349000), (1064, 20138625), (1071, 20007000), (1080, 19840275), (1092, 19622250), (1105, 19391400), (1125, 19046664), (1134, 18895500), (1140, 18796050), (1170, 18314100), (1190, 18006300), (1197, 17901000), (1215, 17635800), (1224, 17506125), (1235, 17350200), (1260, 17005950), (1275, 16805880), (1292, 16584750), (1300, 16482690), (1326, 16159500), (1330, 16110900), (1350, 15872220), (1365, 15697800), (1368, 15663375), (1377, 15561000), (1400, 15305355), (1404, 15261750), (1425, 15036840), (1428, 15005250), (1458, 14696500), (1482, 14458500), (1500, 14284998), (1512, 14171625), (1530, 14004900), (1539, 13923000), (1547, 13851000), (1560, 13735575), (1575, 13604760), (1596, 13425750), (1615, 13267800), (1620, 13226850), (1625, 13186152), (1638, 13081500), (1700, 12604410), (1701, 12597000), (1710, 12530700), (1729, 12393000), (1750, 12244284), (1755, 12209400), (1768, 12119625), (1785, 12004200), (1800, 11904165), (1820, 11773350), (1836, 11670750), (1890, 11337300), (1900, 11277630), (1938, 11056500), (1944, 11022375), (1950, 10988460), (1976, 10843875), (1989, 10773000), (1995, 10740600), (2025, 10581480), (2040, 10503675), (2052, 10442250), (2100, 10203570), (2106, 10174500), (2125, 10083528), (2142, 10003500), (2184, 9811125), (2210, 9695700), (2223, 9639000), (2250, 9523332), (2261, 9477000), (2268, 9447750), (2275, 9418680), (2280, 9398025), (2295, 9336600), (2340, 9157050), (2375, 9022104), (2380, 9003150), (2394, 8950500), (2430, 8817900), (2457, 8721000), (2470, 8675100), (2520, 8502975), (2550, 8402940), (2565, 8353800), (2584, 8292375), (2600, 8241345), (2625, 8162856), (2652, 8079750), (2660, 8055450), (2700, 7936110), (2730, 7848900), (2754, 7780500), (2808, 7630875), (2835, 7558200), (2850, 7518420), (2856, 7502625), (2907, 7371000), (2916, 7348250), (2925, 7325640), (2964, 7229250), (2975, 7202520), (3000, 7142499), (3060, 7002450), (3078, 6961500), (3094, 6925500), (3150, 6802380), (3159, 6783000), (3192, 6712875), (3213, 6669000), (3230, 6633900), (3240, 6613425), (3250, 6593076), (3276, 6540750), (3315, 6463800), (3325, 6444360), (3375, 6348888), (3400, 6302205), (3402, 6298500), (3420, 6265350), (3458, 6196500), (3500, 6122142), (3510, 6104700), (3570, 6002100), (3591, 5967000), (3640, 5886675), (3645, 5878600), (3672, 5835375), (3705, 5783400), (3780, 5668650), (3800, 5638815), (3825, 5601960), (3876, 5528250), (3900, 5494230), (3978, 5386500), (3990, 5370300), (4050, 5290740), (4095, 5232600), (4104, 5221125), (4131, 5187000), (4199, 5103000), (4200, 5101785), (4212, 5087250), (4250, 5041764), (4275, 5012280), (4284, 5001750), (4420, 4847850), (4446, 4819500), (4500, 4761666), (4522, 4738500), (4536, 4723875), (4550, 4709340), (4590, 4668300), (4617, 4641000), (4641, 4617000), (4680, 4578525), (4725, 4534920), (4750, 4511052), (4760, 4501575), (4788, 4475250), (4845, 4422600), (4860, 4408950), (4875, 4395384), (4914, 4360500), (4940, 4337550), (5100, 4201470), (5103, 4199000), (5130, 4176900), (5187, 4131000), (5250, 4081428), (5265, 4069800), (5304, 4039875), (5320, 4027725), (5355, 4001400), (5400, 3968055), (5460, 3924450), (5508, 3890250), (5525, 3878280), (5670, 3779100), (5700, 3759210), (5814, 3685500), (5832, 3674125), (5850, 3662820), (5928, 3614625), (5950, 3601260), (5967, 3591000), (5985, 3580200), (6075, 3527160), (6120, 3501225), (6156, 3480750), (6175, 3470040), (6188, 3462750), (6300, 3401190), (6318, 3391500), (6375, 3361176), (6426, 3334500), (6460, 3316950), (6500, 3296538), (6552, 3270375), (6630, 3231900), (6650, 3222180), (6669, 3213000), (6750, 3174444), (6783, 3159000), (6804, 3149250), (6825, 3139560), (6840, 3132675), (6885, 3112200), (6916, 3098250), (7000, 3061071), (7020, 3052350), (7125, 3007368), (7140, 3001050), (7182, 2983500), (7290, 2939300), (7371, 2907000), (7410, 2891700), (7560, 2834325), (7650, 2800980), (7695, 2784600), (7735, 2770200), (7752, 2764125), (7800, 2747115), (7875, 2720952), (7956, 2693250), (7980, 2685150), (8075, 2653560), (8100, 2645370), (8190, 2616300), (8262, 2593500), (8398, 2551500), (8424, 2543625), (8500, 2520882), (8505, 2519400), (8550, 2506140), (8568, 2500875), (8645, 2478600), (8721, 2457000), (8775, 2441880), (8840, 2423925), (8892, 2409750), (8925, 2400840), (9000, 2380833), (9044, 2369250), (9100, 2354670), (9180, 2334150), (9234, 2320500), (9282, 2308500), (9450, 2267460), (9477, 2261000), (9500, 2255526), (9576, 2237625), (9639, 2223000), (9690, 2211300), (9720, 2204475), (9750, 2197692), (9828, 2180250), (9880, 2168775), (9945, 2154600), (9975, 2148120), (10125, 2116296), (10200, 2100735), (10206, 2099500), (10260, 2088450), (10374, 2065500), (10500, 2040714), (10530, 2034900), (10710, 2000700), (10773, 1989000), (10920, 1962225), (11016, 1945125), (11050, 1939140), (11115, 1927800), (11305, 1895400), (11340, 1889550), (11375, 1883736), (11400, 1879605), (11475, 1867320), (11628, 1842750), (11700, 1831410), (11900, 1800630), (11934, 1795500), (11970, 1790100), (12150, 1763580), (12285, 1744200), (12312, 1740375), (12350, 1735020), (12376, 1731375), (12393, 1729000), (12597, 1701000), (12600, 1700595), (12636, 1695750), (12750, 1680588), (12825, 1670760), (12852, 1667250), (12920, 1658475), (13000, 1648269), (13260, 1615950), (13300, 1611090), (13338, 1606500), (13500, 1587222), (13566, 1579500), (13608, 1574625), (13650, 1569780), (13770, 1556100), (13832, 1549125), (13851, 1547000), (13923, 1539000), (14040, 1526175), (14175, 1511640), (14250, 1503684), (14280, 1500525), (14364, 1491750), (14535, 1474200), (14580, 1469650), (14625, 1465128), (14742, 1453500), (14820, 1445850), (14875, 1440504), (15300, 1400490), (15390, 1392300), (15470, 1385100), (15561, 1377000), (15750, 1360476), (15795, 1356600), (15912, 1346625), (15960, 1342575), (16065, 1333800), (16150, 1326780), (16200, 1322685), (16380, 1308150), (16524, 1296750), (16575, 1292760), (16625, 1288872), (16796, 1275750), (17000, 1260441), (17010, 1259700), (17100, 1253070), (17290, 1239300), (17442, 1228500), (17550, 1220940), (17784, 1204875), (17850, 1200420), (17901, 1197000), (17955, 1193400), (18088, 1184625), (18200, 1177335), (18225, 1175720), (18360, 1167075), (18468, 1160250), (18525, 1156680), (18564, 1154250), (18900, 1133730), (18954, 1130500), (19000, 1127763), (19125, 1120392), (19278, 1111500), (19380, 1105650), (19500, 1098846), (19656, 1090125), (19890, 1077300), (19950, 1074060), (20007, 1071000), (20250, 1058148), (20349, 1053000), (20412, 1049750), (20475, 1046520), (20520, 1044225), (20655, 1037400), (20748, 1032750), (20995, 1020600), (21000, 1020357), (21060, 1017450), (21375, 1002456), (21420, 1000350), (21546, 994500), (22100, 969570), (22113, 969000), (22230, 963900), (22610, 947700), (22680, 944775), (22750, 941868), (22950, 933660), (23085, 928200), (23205, 923400), (23256, 921375), (23400, 915705), (23625, 906984), (23800, 900315), (23868, 897750), (23940, 895050), (24225, 884520), (24300, 881790), (24570, 872100), (24700, 867510), (24786, 864500), (25194, 850500), (25272, 847875), (25500, 840294), (25515, 839800), (25650, 835380), (25704, 833625), (25935, 826200), (26163, 819000), (26325, 813960), (26520, 807975), (26600, 805545), (26676, 803250), (26775, 800280), (27000, 793611), (27132, 789750), (27300, 784890), (27540, 778050), (27625, 775656), (27702, 773500), (27846, 769500), (28350, 755820), (28500, 751842), (28728, 745875), (28917, 741000), (29070, 737100), (29160, 734825), (29250, 732564), (29393, 729000), (29484, 726750), (29640, 722925), (29750, 720252), (29835, 718200), (29925, 716040), (30375, 705432), (30600, 700245), (30780, 696150), (30875, 694008), (30940, 692550), (31122, 688500), (31500, 680238), (31590, 678300), (32130, 666900), (32300, 663390), (32319, 663000), (32760, 654075), (33048, 648375), (33150, 646380), (33250, 644436), (33345, 642600), (33592, 637875), (33915, 631800), (34020, 629850), (34125, 627912), (34200, 626535), (34425, 622440), (34580, 619650), (34884, 614250), (35100, 610470), (35700, 600210), (35802, 598500), (35910, 596700), (36450, 587860), (36855, 581400), (36936, 580125), (37050, 578340), (37128, 577125), (37791, 567000), (37800, 566865), (37908, 565250), (38250, 560196), (38475, 556920), (38556, 555750), (38675, 554040), (38760, 552825), (39000, 549423), (39780, 538650), (39900, 537030), (40014, 535500), (40375, 530712), (40500, 529074), (40698, 526500), (40824, 524875), (40950, 523260), (41310, 518700), (41496, 516375), (41769, 513000), (41990, 510300), (42120, 508725), (42525, 503880), (42750, 501228), (42840, 500175), (43092, 497250), (43225, 495720), (43605, 491400), (43875, 488376), (44200, 484785), (44226, 484500), (44460, 481950), (44625, 480168), (45220, 473850), (45500, 470934), (45900, 466830), (46170, 464100), (46410, 461700), (46683, 459000), (47250, 453492), (47385, 452200), (47736, 448875), (47880, 447525), (48195, 444600), (48450, 442260), (48600, 440895), (49140, 436050), (49400, 433755), (49572, 432250), (49725, 430920), (49875, 429624), (50388, 425250), (51000, 420147), (51030, 419900), (51300, 417690), (51870, 413100), (52326, 409500), (52650, 406980), (53352, 401625), (53550, 400140), (53703, 399000), (53865, 397800), (54264, 394875), (54600, 392445), (55080, 389025), (55250, 387828), (55404, 386750), (55575, 385560), (55692, 384750), (56525, 379080), (56700, 377910), (57000, 375921), (57375, 373464), (57834, 370500), (58140, 368550), (58500, 366282), (58786, 364500), (58968, 363375), (59500, 360126), (59670, 359100), (59850, 358020), (60021, 357000), (60750, 352716), (61047, 351000), (61425, 348840), (61560, 348075), (61750, 347004), (61880, 346275), (61965, 345800), (62244, 344250), (62985, 340200), (63000, 340119), (63180, 339150), (64125, 334152), (64260, 333450), (64600, 331695), (64638, 331500), (66300, 323190), (66339, 323000), (66500, 322218), (66690, 321300), (67830, 315900), (68040, 314925), (68250, 313956), (68850, 311220), (69160, 309825), (69255, 309400), (69615, 307800), (69768, 307125), (70200, 305235), (70875, 302328), (71400, 300105), (71604, 299250), (71820, 298350), (72675, 294840), (72900, 293930), (73710, 290700), (74100, 289170), (75582, 283500), (75816, 282625), (76500, 280098), (76950, 278460), (77112, 277875), (77350, 277020), (77805, 275400), (78489, 273000), (78975, 271320), (79560, 269325), (79800, 268515), (80028, 267750), (80325, 266760), (80750, 265356), (81000, 264537), (81396, 263250), (81900, 261630), (82620, 259350), (82875, 258552), (83538, 256500), (83980, 255150), (85050, 251940), (85500, 250614), (86184, 248625), (86450, 247860), (86751, 247000), (87210, 245700), (87750, 244188), (88179, 243000), (88452, 242250), (88920, 240975), (89250, 240084), (89505, 239400), (89775, 238680), (90440, 236925), (91000, 235467), (91125, 235144), (91800, 233415), (92340, 232050), (92625, 231336), (92820, 230850), (93366, 229500), (94500, 226746), (94770, 226100), (96390, 222300), (96900, 221130), (96957, 221000), (98280, 218025), (99144, 216125), (99450, 215460), (99750, 214812), (100035, 214200), (100776, 212625), (101745, 210600), (102060, 209950), (102375, 209304), (102600, 208845), (103275, 207480), (103740, 206550), (104652, 204750), (104975, 204120), (105300, 203490), (107100, 200070), (107406, 199500), (107730, 198900), (110500, 193914), (110565, 193800), (110808, 193375), (111150, 192780), (111384, 192375), (113050, 189540), (113373, 189000), (113400, 188955), (114750, 186732), (115425, 185640), (115668, 185250), (116025, 184680), (116280, 184275), (117000, 183141), (117572, 182250), (119000, 180063), (119340, 179550), (119700, 179010), (120042, 178500), (121125, 176904), (121500, 176358), (122094, 175500), (122850, 174420), (123500, 173502), (123930, 172900), (124488, 172125), (125307, 171000), (125970, 170100), (126360, 169575), (127575, 167960), (128250, 167076), (128520, 166725), (129276, 165750), (129675, 165240), (130815, 163800), (131625, 162792), (132600, 161595), (132678, 161500), (133000, 161109), (133380, 160650), (133875, 160056), (135660, 157950), (136500, 156978), (137700, 155610), (138510, 154700), (139230, 153900), (140049, 153000), (141750, 151164), (143208, 149625), (143640, 149175), (144585, 148200), (145350, 147420), (145800, 146965)]