17221358700

素因数分解:

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

素因数の和:117

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 25, 26, 27, 28, 30, 31, 34, 35, 36, 38, 39, 42, 45, 49, 50, 51, 52, 54, 57, 60, 62, 63, 65, 68, 70, 75, 76, 78, 84, 85, 90, 91, 93, 95, 98, 100, 102, 105, 108, 114, 117, 119, 124, 126, 130, 133, 135, 140, 147, 150, 153, 155, 156, 170, 171, 175, 180, 182, 186, 189, 190, 195, 196, 204, 210, 217, 221, 225, 228, 234, 238, 245, 247, 252, 255, 260, 266, 270, 273, 279, 285, 294, 300, 306, 310, 315, 323, 325, 340, 342, 350, 351, 357, 364, 372, 378, 380, 390, 399, 403, 420, 425, 434, 441, 442, 450, 455, 459, 465, 468, 475, 476, 490, 494, 510, 513, 525, 527, 532, 540, 546, 558, 570, 585, 588, 589, 595, 612, 620, 630, 637, 646, 650, 651, 663, 665, 675, 684, 700, 702, 714, 735, 741, 756, 765, 775, 780, 798, 806, 819, 833, 837, 850, 855, 868, 882, 884, 900, 910, 918, 930, 931, 945, 950, 969, 975, 980, 988, 1020, 1026, 1050, 1054, 1071, 1085, 1092, 1105, 1116, 1140, 1170, 1178, 1190, 1197, 1209, 1225, 1235, 1260, 1274, 1275, 1292, 1300, 1302, 1323, 1326, 1330, 1350, 1365, 1395, 1404, 1425, 1428, 1470, 1482, 1519, 1530, 1547, 1550, 1575, 1581, 1596, 1612, 1615, 1638, 1666, 1674, 1700, 1710, 1729, 1755, 1764, 1767, 1785, 1820, 1836, 1860, 1862, 1890, 1900, 1911, 1938, 1950, 1953, 1989, 1995, 2015, 2052, 2100, 2108, 2142, 2170, 2205, 2210, 2223, 2261, 2275, 2295, 2325, 2340, 2356, 2380, 2394, 2418, 2450, 2457, 2470, 2499, 2548, 2550, 2565, 2604, 2635, 2646, 2652, 2660, 2700, 2730, 2790, 2793, 2821, 2850, 2907, 2925, 2940, 2945, 2964, 2975, 3038, 3060, 3094, 3100, 3150, 3162, 3185, 3213, 3230, 3255, 3276, 3315, 3325, 3332, 3348, 3420, 3458, 3510, 3534, 3570, 3591, 3627, 3675, 3689, 3705, 3724, 3780, 3822, 3825, 3876, 3900, 3906, 3978, 3990, 4030, 4095, 4123, 4165, 4185, 4199, 4275, 4284, 4340, 4410, 4420, 4446, 4522, 4550, 4557, 4590, 4641, 4650, 4655, 4725, 4743, 4788, 4836, 4845, 4900, 4914, 4940, 4998, 5100, 5130, 5187, 5270, 5292, 5301, 5355, 5425, 5460, 5525, 5580, 5586, 5642, 5700, 5733, 5814, 5850, 5859, 5890, 5950, 5967, 5985, 6045, 6076, 6175, 6188, 6300, 6324, 6370, 6426, 6460, 6510, 6615, 6630, 6650, 6669, 6783, 6825, 6851, 6916, 6975, 7020, 7068, 7140, 7182, 7254, 7350, 7378, 7410, 7497, 7595, 7644, 7650, 7657, 7735, 7812, 7905, 7956, 7980, 8060, 8075, 8190, 8246, 8330, 8370, 8379, 8398, 8463, 8550, 8645, 8721, 8775, 8820, 8835, 8892, 8925, 9044, 9100, 9114, 9180, 9282, 9300, 9310, 9450, 9486, 9555, 9690, 9765, 9828, 9945, 9975, 9996, 10013, 10075, 10260, 10374, 10540, 10602, 10710, 10829, 10850, 10881, 11025, 11050, 11067, 11115, 11172, 11284, 11305, 11466, 11475, 11628, 11700, 11718, 11780, 11900, 11934, 11970, 12090, 12103, 12285, 12350, 12369, 12495, 12597, 12740, 12825, 12852, 13020, 13175, 13230, 13260, 13300, 13338, 13566, 13650, 13671, 13702, 13923, 13950, 13965, 14105, 14229, 14364, 14508, 14535, 14700, 14725, 14756, 14820, 14994, 15190, 15300, 15314, 15470, 15561, 15810, 15827, 15903, 15925, 16065, 16150, 16275, 16380, 16492, 16575, 16660, 16740, 16758, 16796, 16926, 17100, 17199, 17290, 17442, 17550, 17670, 17850, 17955, 18135, 18228, 18445, 18525, 18564, 18620, 18900, 18972, 19110, 19380, 19530, 19747, 19890, 19950, 20026, 20150, 20349, 20475, 20553, 20615, 20748, 20825, 20925, 20995, 21204, 21420, 21658, 21700, 21762, 22050, 22100, 22134, 22230, 22491, 22610, 22785, 22932, 22950, 22971, 23205, 23275, 23436, 23715, 23868, 23940, 24180, 24206, 24225, 24570, 24700, 24738, 24990, 25137, 25194, 25389, 25650, 25823, 25935, 26350, 26460, 26505, 26676, 26775, 27132, 27300, 27342, 27404, 27846, 27900, 27930, 28210, 28458, 28665, 28861, 29070, 29295, 29393, 29450, 29835, 29925, 29988, 30039, 30225, 30380, 30628, 30940, 31122, 31620, 31654, 31806, 31850, 32130, 32300, 32487, 32550, 33075, 33150, 33201, 33345, 33516, 33852, 33915, 34255, 34398, 34580, 34884, 35100, 35340, 35700, 35910, 36270, 36309, 36890, 37050, 37107, 37485, 37791, 37975, 38220, 38285, 38675, 39060, 39494, 39525, 39780, 39900, 40052, 40300, 40698, 40950, 41013, 41106, 41230, 41650, 41769, 41850, 41895, 41990, 42315, 43225, 43316, 43524, 43605, 44100, 44175, 44268, 44460, 44982, 45220, 45570, 45900, 45942, 46410, 46550, 46683, 47430, 47481, 47775, 47957, 48412, 48450, 48825, 49140, 49476, 49725, 49980, 50065, 50274, 50388, 50778, 51300, 51646, 51870, 52700, 53010, 53550, 53599, 54145, 54405, 54684, 55335, 55575, 55692, 55860, 56420, 56525, 56916, 57330, 57722, 58140, 58590, 58786, 58900, 59241, 59670, 59850, 60078, 60450, 60515, 61047, 61425, 61659, 61845, 62244, 62475, 62985, 63308, 63612, 63700, 64260, 64974, 65100, 66150, 66300, 66402, 66690, 67830, 68355, 68510, 68796, 68913, 69615, 69825, 70091, 70525, 71145, 71820, 72540, 72618, 72675, 73780, 74100, 74214, 74970, 75582, 75950, 76167, 76570, 77350, 77469, 77805, 78988, 79050, 79135, 79515, 80325, 81396, 81900, 82026, 82212, 82460, 83300, 83538, 83700, 83790, 83980, 84630, 85995, 86450, 86583, 87210, 88179, 88350, 89775, 89964, 90117, 90675, 91140, 91884, 92225, 92820, 93100, 93366, 94860, 94962, 95550, 95914, 96900, 97461, 97650, 98735, 99450, 99603, 100130, 100548, 101556, 101745, 102765, 103075, 103292, 103740, 104975, 106020, 107100, 107198, 108290, 108810, 108927, 110670, 111150, 111321, 112455, 113050, 113373, 113925, 114660, 114855, 115444, 116025, 117180, 117572, 118482, 118575, 119340, 119700, 120156, 120900, 121030, 122094, 122850, 123318, 123690, 124950, 125685, 125970, 126945, 129115, 129675, 129948, 130169, 132300, 132525, 132804, 133380, 135660, 136710, 137020, 137826, 139230, 139650, 140182, 141050, 142290, 142443, 143325, 143871, 144305, 145236, 145350, 146475, 146965, 148428, 149175, 149940, 150195, 151164, 151900, 152334, 153140, 154700, 154938, 155610, 158100, 158270, 159030, 160650, 160797, 162435, 164052, 166005, 166725, 167076, 167580, 169260, 169575, 171275, 171990, 172900, 173166, 174420, 176358, 176700, 177723, 179550, 180234, 181350, 181545, 184450, 184977, 185535, 186732, 187425, 188955, 189924, 191100, 191425, 191828, 194922, 195300, 197470, 198900, 199206, 200260, 203490, 205065, 205530, 205751, 206150, 206739, 208845, 209475, 209950, 210273, 211575, 214396, 216580, 217620, 217854, 218025, 221340, 222300, 222642, 224910, 226100, 226746, 227850, 229710, 232050, 232407, 233415, 236964, 237150, 237405, 239785, 242060, 244188, 245700, 246636, 247380, 249900, 250325, 251370, 251940, 253890, 258230, 259350, 259749, 260338, 264537, 265050, 267995, 270351, 270725, 272025, 273420, 275652, 276675, 278460, 279300, 280364, 282100, 284580, 284886, 286650, 287742, 288610, 290700, 292383, 292950, 293930, 296205, 298350, 300390, 302575, 304668, 305235, 308295, 309225, 309876, 311220, 314925, 316540, 318060, 321300, 321594, 324870, 326781, 332010, 333450, 335699, 339150, 341775, 342550, 343980, 344565, 346332, 348075, 350455, 352716, 355446, 355725, 359100, 360468, 362700, 363090, 368900, 369954, 371070, 374850, 375193, 377910, 380835, 382850, 387345, 389025, 389844, 390507, 394940, 395675, 397575, 398412, 406980, 410130, 411060, 411502, 412300, 413478, 417690, 418950, 419900, 420546, 423150, 427329, 429975, 431613, 432915, 435708, 436050, 440895, 445284, 449820, 450585, 453492, 455700, 459420, 464100, 464814, 466830, 474300, 474810, 479570, 482391, 487305, 490637, 493675, 498015, 500650, 502740, 507780, 508725, 513825, 516460, 518700, 519498, 520676, 529074, 530100, 533169, 535990, 540702, 541450, 544050, 544635, 553350, 556605, 562275, 566865, 569772, 573300, 574275, 575484, 577220, 584766, 585900, 587860, 592410, 596700, 600780, 605150, 610470, 616590, 617253, 618450, 628425, 629850, 630819, 634725, 643188, 645575, 649740, 650845, 653562, 664020, 666900, 671398, 678300, 683550, 685100, 689130, 696150, 697221, 700910, 710892, 711450, 712215, 719355, 721525, 726180, 734825, 739908, 742140, 749700, 750386, 750975, 755820, 761670, 765700, 774690, 778050, 779247, 781014, 791350, 793611, 795150, 803985, 812175, 820260, 823004, 826956, 830025, 835380, 837900, 841092, 846300, 854658, 859950, 863226, 865830, 872100, 881790, 888615, 901170, 907725, 911183, 924885, 927675, 929628, 933660, 944775, 949620, 959140, 964782, 974610, 981274, 987350, 996030, 1001300, 1007097, 1017450, 1025325, 1027650, 1028755, 1033695, 1038996, 1044225, 1051365, 1058148, 1066338, 1071980, 1081404, 1082900, 1088100, 1089270, 1106700, 1113210, 1124550, 1125579, 1133730, 1148550, 1162035, 1167075, 1169532, 1171521, 1184820, 1187025, 1198925, 1210300, 1220940, 1233180, 1234506, 1236900, 1256850, 1259700, 1261638, 1269450, 1291150, 1294839, 1298745, 1301690, 1307124, 1322685, 1339975, 1342796, 1351755, 1367100, 1378260, 1392300, 1394442, 1401820, 1422900, 1424430, 1438710, 1443050, 1447173, 1461915, 1469650, 1471911, 1481025, 1500772, 1501950, 1523340, 1526175, 1541475, 1549380, 1556100, 1558494, 1562028, 1582700, 1587222, 1590300, 1607970, 1624350, 1633905, 1660050, 1678495, 1709316, 1719900, 1722825, 1726452, 1731660, 1752275, 1763580, 1777230, 1802340, 1815450, 1822366, 1849770, 1851759, 1855350, 1875965, 1889550, 1892457, 1904175, 1929564, 1936725, 1949220, 1952535, 1962548, 1974700, 1992060, 2014194, 2034900, 2050650, 2055300, 2057510, 2067390, 2088450, 2102730, 2132676, 2136645, 2158065, 2164575, 2178540, 2204475, 2226420, 2249100, 2251158, 2252925, 2267460, 2297100, 2324070, 2334150, 2343042, 2374050, 2397850, 2411955, 2436525, 2453185, 2469012, 2490075, 2513700, 2523276, 2538900, 2582300, 2589678, 2597490, 2603380, 2645370, 2665845, 2679950, 2703510, 2723175, 2733549, 2783025, 2788884, 2834325, 2848860, 2877420, 2886100, 2894346, 2923830, 2939300, 2943822, 2962050, 3003900, 3021291, 3052350, 3082950, 3086265, 3116988, 3154095, 3174444, 3215940, 3248700, 3254225, 3267810, 3320100, 3356990, 3376737, 3445650, 3486105, 3504550, 3514563, 3554460, 3561075, 3596775, 3630900, 3644732, 3699540, 3703518, 3710700, 3751930, 3779100, 3784914, 3808350, 3873450, 3896235, 3905070, 3968055, 4019925, 4028388, 4101300, 4115020, 4134780, 4176900, 4205460, 4273290, 4316130, 4329150, 4408950, 4415733, 4443075, 4502316, 4505850, 4555915, 4624425, 4648140, 4668300, 4686084, 4748100, 4795700, 4823910, 4873050, 4906370, 4980150, 5035485, 5143775, 5168475, 5179356, 5194980, 5256825, 5290740, 5331690, 5359900, 5407020, 5446350, 5467098, 5555277, 5566050, 5627895, 5668650, 5788692, 5810175, 5847660, 5857605, 5887644, 5924100, 6042582, 6104700, 6165900, 6172530, 6308190, 6378281, 6474195, 6493725, 6508450, 6535620, 6613425, 6713980, 6753474, 6758775, 6891300, 6972210, 7009100, 7029126, 7122150, 7193550, 7235865, 7309575, 7359555, 7407036, 7503860, 7569828, 7616700, 7746900, 7792470, 7810140, 7936110, 8039850, 8169525, 8200647, 8392475, 8546580, 8632260, 8658300, 8817900, 8831466, 8886150, 9011700, 9063873, 9111830, 9248850, 9258795, 9379825, 9462285, 9647820, 9746100, 9762675, 9812740, 9960300, 10070970, 10130211, 10287550, 10336950, 10513650, 10663380, 10683225, 10790325, 10892700, 10934196, 11110554, 11132100, 11255790, 11337300, 11620350, 11715210, 12059775, 12085164, 12265925, 12345060, 12616380, 12756562, 12948390, 12987450, 13016900, 13226850, 13247199, 13329225, 13506948, 13517550, 13667745, 13944420, 14058252, 14244300, 14387100, 14471730, 14619150, 14719110, 15106455, 15431325, 15584940, 15770475, 15872220, 16079700, 16339050, 16401294, 16784950, 16883685, 17430525, 17572815, 17662932, 17772300, 18127746, 18223660, 18497700, 18517590, 18759650, 18924570, 19134843, 19481175, 19525350, 19840275, 20141940, 20260422, 20575100, 20673900, 21027300, 21366450, 21580650, 22078665, 22221108, 22511580, 22779575, 23240700, 23430420, 24119550, 24531850, 24601941, 25177425, 25513124, 25896780, 25974900, 26453700, 26494398, 26658450, 27035100, 27335490, 27776385, 28139475, 28943460, 29238300, 29288025, 29438220, 30212910, 30862650, 31540950, 31891405, 32370975, 32678100, 32802588, 33569900, 33767370, 34861050, 35145630, 36179325, 36255492, 36797775, 37035180, 37519300, 37849140, 38269686, 38962350, 39050700, 39680550, 40520844, 41003235, 42732900, 43161300, 44157330, 45319365, 45559150, 46293975, 47311425, 48239100, 49063700, 49203882, 50354850, 50651055, 52988796, 53316900, 54670980, 55552770, 56278950, 57404529, 58576050, 60425820, 61725300, 63081900, 63782810, 64741950, 66235995, 67534740, 68338725, 69722100, 70291260, 72358650, 73595550, 75532275, 76539372, 77924700, 79361100, 82006470, 84418425, 87864075, 88314660, 90638730, 91118300, 92587950, 94622850, 95674215, 98407764, 100709700, 101302110, 110393325, 111105540, 112557900, 114809058, 117152100, 123009705, 127565620, 129483900, 132471990, 136677450, 138881925, 144717300, 147191100, 151064550, 159457025, 164012940, 168836850, 172213587, 175728150, 181277460, 185175900, 189245700, 191348430, 202604220, 205016175, 220786650, 226596825, 229618116, 246019410, 253255275, 264943980, 273354900, 277763850, 287022645, 302129100, 318914050, 331179975, 337673700, 344427174, 351456300, 382696860, 410032350, 441573300, 453193650, 478371075, 492038820, 506510550, 555527700, 574045290, 615048525, 637828100, 662359950, 688854348, 820064700, 861067935, 906387300, 956742150, 1013021100, 1148090580, 1230097050, 1324719900, 1435113225, 1722135870, 1913484300, 2460194100, 2870226450, 3444271740, 4305339675, 5740452900, 8610679350, 17221358700]

約数ペア:

[(1, 17221358700), (2, 8610679350), (3, 5740452900), (4, 4305339675), (5, 3444271740), (6, 2870226450), (7, 2460194100), (9, 1913484300), (10, 1722135870), (12, 1435113225), (13, 1324719900), (14, 1230097050), (15, 1148090580), (17, 1013021100), (18, 956742150), (19, 906387300), (20, 861067935), (21, 820064700), (25, 688854348), (26, 662359950), (27, 637828100), (28, 615048525), (30, 574045290), (31, 555527700), (34, 506510550), (35, 492038820), (36, 478371075), (38, 453193650), (39, 441573300), (42, 410032350), (45, 382696860), (49, 351456300), (50, 344427174), (51, 337673700), (52, 331179975), (54, 318914050), (57, 302129100), (60, 287022645), (62, 277763850), (63, 273354900), (65, 264943980), (68, 253255275), (70, 246019410), (75, 229618116), (76, 226596825), (78, 220786650), (84, 205016175), (85, 202604220), (90, 191348430), (91, 189245700), (93, 185175900), (95, 181277460), (98, 175728150), (100, 172213587), (102, 168836850), (105, 164012940), (108, 159457025), (114, 151064550), (117, 147191100), (119, 144717300), (124, 138881925), (126, 136677450), (130, 132471990), (133, 129483900), (135, 127565620), (140, 123009705), (147, 117152100), (150, 114809058), (153, 112557900), (155, 111105540), (156, 110393325), (170, 101302110), (171, 100709700), (175, 98407764), (180, 95674215), (182, 94622850), (186, 92587950), (189, 91118300), (190, 90638730), (195, 88314660), (196, 87864075), (204, 84418425), (210, 82006470), (217, 79361100), (221, 77924700), (225, 76539372), (228, 75532275), (234, 73595550), (238, 72358650), (245, 70291260), (247, 69722100), (252, 68338725), (255, 67534740), (260, 66235995), (266, 64741950), (270, 63782810), (273, 63081900), (279, 61725300), (285, 60425820), (294, 58576050), (300, 57404529), (306, 56278950), (310, 55552770), (315, 54670980), (323, 53316900), (325, 52988796), (340, 50651055), (342, 50354850), (350, 49203882), (351, 49063700), (357, 48239100), (364, 47311425), (372, 46293975), (378, 45559150), (380, 45319365), (390, 44157330), (399, 43161300), (403, 42732900), (420, 41003235), (425, 40520844), (434, 39680550), (441, 39050700), (442, 38962350), (450, 38269686), (455, 37849140), (459, 37519300), (465, 37035180), (468, 36797775), (475, 36255492), (476, 36179325), (490, 35145630), (494, 34861050), (510, 33767370), (513, 33569900), (525, 32802588), (527, 32678100), (532, 32370975), (540, 31891405), (546, 31540950), (558, 30862650), (570, 30212910), (585, 29438220), (588, 29288025), (589, 29238300), (595, 28943460), (612, 28139475), (620, 27776385), (630, 27335490), (637, 27035100), (646, 26658450), (650, 26494398), (651, 26453700), (663, 25974900), (665, 25896780), (675, 25513124), (684, 25177425), (700, 24601941), (702, 24531850), (714, 24119550), (735, 23430420), (741, 23240700), (756, 22779575), (765, 22511580), (775, 22221108), (780, 22078665), (798, 21580650), (806, 21366450), (819, 21027300), (833, 20673900), (837, 20575100), (850, 20260422), (855, 20141940), (868, 19840275), (882, 19525350), (884, 19481175), (900, 19134843), (910, 18924570), (918, 18759650), (930, 18517590), (931, 18497700), (945, 18223660), (950, 18127746), (969, 17772300), (975, 17662932), (980, 17572815), (988, 17430525), (1020, 16883685), (1026, 16784950), (1050, 16401294), (1054, 16339050), (1071, 16079700), (1085, 15872220), (1092, 15770475), (1105, 15584940), (1116, 15431325), (1140, 15106455), (1170, 14719110), (1178, 14619150), (1190, 14471730), (1197, 14387100), (1209, 14244300), (1225, 14058252), (1235, 13944420), (1260, 13667745), (1274, 13517550), (1275, 13506948), (1292, 13329225), (1300, 13247199), (1302, 13226850), (1323, 13016900), (1326, 12987450), (1330, 12948390), (1350, 12756562), (1365, 12616380), (1395, 12345060), (1404, 12265925), (1425, 12085164), (1428, 12059775), (1470, 11715210), (1482, 11620350), (1519, 11337300), (1530, 11255790), (1547, 11132100), (1550, 11110554), (1575, 10934196), (1581, 10892700), (1596, 10790325), (1612, 10683225), (1615, 10663380), (1638, 10513650), (1666, 10336950), (1674, 10287550), (1700, 10130211), (1710, 10070970), (1729, 9960300), (1755, 9812740), (1764, 9762675), (1767, 9746100), (1785, 9647820), (1820, 9462285), (1836, 9379825), (1860, 9258795), (1862, 9248850), (1890, 9111830), (1900, 9063873), (1911, 9011700), (1938, 8886150), (1950, 8831466), (1953, 8817900), (1989, 8658300), (1995, 8632260), (2015, 8546580), (2052, 8392475), (2100, 8200647), (2108, 8169525), (2142, 8039850), (2170, 7936110), (2205, 7810140), (2210, 7792470), (2223, 7746900), (2261, 7616700), (2275, 7569828), (2295, 7503860), (2325, 7407036), (2340, 7359555), (2356, 7309575), (2380, 7235865), (2394, 7193550), (2418, 7122150), (2450, 7029126), (2457, 7009100), (2470, 6972210), (2499, 6891300), (2548, 6758775), (2550, 6753474), (2565, 6713980), (2604, 6613425), (2635, 6535620), (2646, 6508450), (2652, 6493725), (2660, 6474195), (2700, 6378281), (2730, 6308190), (2790, 6172530), (2793, 6165900), (2821, 6104700), (2850, 6042582), (2907, 5924100), (2925, 5887644), (2940, 5857605), (2945, 5847660), (2964, 5810175), (2975, 5788692), (3038, 5668650), (3060, 5627895), (3094, 5566050), (3100, 5555277), (3150, 5467098), (3162, 5446350), (3185, 5407020), (3213, 5359900), (3230, 5331690), (3255, 5290740), (3276, 5256825), (3315, 5194980), (3325, 5179356), (3332, 5168475), (3348, 5143775), (3420, 5035485), (3458, 4980150), (3510, 4906370), (3534, 4873050), (3570, 4823910), (3591, 4795700), (3627, 4748100), (3675, 4686084), (3689, 4668300), (3705, 4648140), (3724, 4624425), (3780, 4555915), (3822, 4505850), (3825, 4502316), (3876, 4443075), (3900, 4415733), (3906, 4408950), (3978, 4329150), (3990, 4316130), (4030, 4273290), (4095, 4205460), (4123, 4176900), (4165, 4134780), (4185, 4115020), (4199, 4101300), (4275, 4028388), (4284, 4019925), (4340, 3968055), (4410, 3905070), (4420, 3896235), (4446, 3873450), (4522, 3808350), (4550, 3784914), (4557, 3779100), (4590, 3751930), (4641, 3710700), (4650, 3703518), (4655, 3699540), (4725, 3644732), (4743, 3630900), (4788, 3596775), (4836, 3561075), (4845, 3554460), (4900, 3514563), (4914, 3504550), (4940, 3486105), (4998, 3445650), (5100, 3376737), (5130, 3356990), (5187, 3320100), (5270, 3267810), (5292, 3254225), (5301, 3248700), (5355, 3215940), (5425, 3174444), (5460, 3154095), (5525, 3116988), (5580, 3086265), (5586, 3082950), (5642, 3052350), (5700, 3021291), (5733, 3003900), (5814, 2962050), (5850, 2943822), (5859, 2939300), (5890, 2923830), (5950, 2894346), (5967, 2886100), (5985, 2877420), (6045, 2848860), (6076, 2834325), (6175, 2788884), (6188, 2783025), (6300, 2733549), (6324, 2723175), (6370, 2703510), (6426, 2679950), (6460, 2665845), (6510, 2645370), (6615, 2603380), (6630, 2597490), (6650, 2589678), (6669, 2582300), (6783, 2538900), (6825, 2523276), (6851, 2513700), (6916, 2490075), (6975, 2469012), (7020, 2453185), (7068, 2436525), (7140, 2411955), (7182, 2397850), (7254, 2374050), (7350, 2343042), (7378, 2334150), (7410, 2324070), (7497, 2297100), (7595, 2267460), (7644, 2252925), (7650, 2251158), (7657, 2249100), (7735, 2226420), (7812, 2204475), (7905, 2178540), (7956, 2164575), (7980, 2158065), (8060, 2136645), (8075, 2132676), (8190, 2102730), (8246, 2088450), (8330, 2067390), (8370, 2057510), (8379, 2055300), (8398, 2050650), (8463, 2034900), (8550, 2014194), (8645, 1992060), (8721, 1974700), (8775, 1962548), (8820, 1952535), (8835, 1949220), (8892, 1936725), (8925, 1929564), (9044, 1904175), (9100, 1892457), (9114, 1889550), (9180, 1875965), (9282, 1855350), (9300, 1851759), (9310, 1849770), (9450, 1822366), (9486, 1815450), (9555, 1802340), (9690, 1777230), (9765, 1763580), (9828, 1752275), (9945, 1731660), (9975, 1726452), (9996, 1722825), (10013, 1719900), (10075, 1709316), (10260, 1678495), (10374, 1660050), (10540, 1633905), (10602, 1624350), (10710, 1607970), (10829, 1590300), (10850, 1587222), (10881, 1582700), (11025, 1562028), (11050, 1558494), (11067, 1556100), (11115, 1549380), (11172, 1541475), (11284, 1526175), (11305, 1523340), (11466, 1501950), (11475, 1500772), (11628, 1481025), (11700, 1471911), (11718, 1469650), (11780, 1461915), (11900, 1447173), (11934, 1443050), (11970, 1438710), (12090, 1424430), (12103, 1422900), (12285, 1401820), (12350, 1394442), (12369, 1392300), (12495, 1378260), (12597, 1367100), (12740, 1351755), (12825, 1342796), (12852, 1339975), (13020, 1322685), (13175, 1307124), (13230, 1301690), (13260, 1298745), (13300, 1294839), (13338, 1291150), (13566, 1269450), (13650, 1261638), (13671, 1259700), (13702, 1256850), (13923, 1236900), (13950, 1234506), (13965, 1233180), (14105, 1220940), (14229, 1210300), (14364, 1198925), (14508, 1187025), (14535, 1184820), (14700, 1171521), (14725, 1169532), (14756, 1167075), (14820, 1162035), (14994, 1148550), (15190, 1133730), (15300, 1125579), (15314, 1124550), (15470, 1113210), (15561, 1106700), (15810, 1089270), (15827, 1088100), (15903, 1082900), (15925, 1081404), (16065, 1071980), (16150, 1066338), (16275, 1058148), (16380, 1051365), (16492, 1044225), (16575, 1038996), (16660, 1033695), (16740, 1028755), (16758, 1027650), (16796, 1025325), (16926, 1017450), (17100, 1007097), (17199, 1001300), (17290, 996030), (17442, 987350), (17550, 981274), (17670, 974610), (17850, 964782), (17955, 959140), (18135, 949620), (18228, 944775), (18445, 933660), (18525, 929628), (18564, 927675), (18620, 924885), (18900, 911183), (18972, 907725), (19110, 901170), (19380, 888615), (19530, 881790), (19747, 872100), (19890, 865830), (19950, 863226), (20026, 859950), (20150, 854658), (20349, 846300), (20475, 841092), (20553, 837900), (20615, 835380), (20748, 830025), (20825, 826956), (20925, 823004), (20995, 820260), (21204, 812175), (21420, 803985), (21658, 795150), (21700, 793611), (21762, 791350), (22050, 781014), (22100, 779247), (22134, 778050), (22230, 774690), (22491, 765700), (22610, 761670), (22785, 755820), (22932, 750975), (22950, 750386), (22971, 749700), (23205, 742140), (23275, 739908), (23436, 734825), (23715, 726180), (23868, 721525), (23940, 719355), (24180, 712215), (24206, 711450), (24225, 710892), (24570, 700910), (24700, 697221), (24738, 696150), (24990, 689130), (25137, 685100), (25194, 683550), (25389, 678300), (25650, 671398), (25823, 666900), (25935, 664020), (26350, 653562), (26460, 650845), (26505, 649740), (26676, 645575), (26775, 643188), (27132, 634725), (27300, 630819), (27342, 629850), (27404, 628425), (27846, 618450), (27900, 617253), (27930, 616590), (28210, 610470), (28458, 605150), (28665, 600780), (28861, 596700), (29070, 592410), (29295, 587860), (29393, 585900), (29450, 584766), (29835, 577220), (29925, 575484), (29988, 574275), (30039, 573300), (30225, 569772), (30380, 566865), (30628, 562275), (30940, 556605), (31122, 553350), (31620, 544635), (31654, 544050), (31806, 541450), (31850, 540702), (32130, 535990), (32300, 533169), (32487, 530100), (32550, 529074), (33075, 520676), (33150, 519498), (33201, 518700), (33345, 516460), (33516, 513825), (33852, 508725), (33915, 507780), (34255, 502740), (34398, 500650), (34580, 498015), (34884, 493675), (35100, 490637), (35340, 487305), (35700, 482391), (35910, 479570), (36270, 474810), (36309, 474300), (36890, 466830), (37050, 464814), (37107, 464100), (37485, 459420), (37791, 455700), (37975, 453492), (38220, 450585), (38285, 449820), (38675, 445284), (39060, 440895), (39494, 436050), (39525, 435708), (39780, 432915), (39900, 431613), (40052, 429975), (40300, 427329), (40698, 423150), (40950, 420546), (41013, 419900), (41106, 418950), (41230, 417690), (41650, 413478), (41769, 412300), (41850, 411502), (41895, 411060), (41990, 410130), (42315, 406980), (43225, 398412), (43316, 397575), (43524, 395675), (43605, 394940), (44100, 390507), (44175, 389844), (44268, 389025), (44460, 387345), (44982, 382850), (45220, 380835), (45570, 377910), (45900, 375193), (45942, 374850), (46410, 371070), (46550, 369954), (46683, 368900), (47430, 363090), (47481, 362700), (47775, 360468), (47957, 359100), (48412, 355725), (48450, 355446), (48825, 352716), (49140, 350455), (49476, 348075), (49725, 346332), (49980, 344565), (50065, 343980), (50274, 342550), (50388, 341775), (50778, 339150), (51300, 335699), (51646, 333450), (51870, 332010), (52700, 326781), (53010, 324870), (53550, 321594), (53599, 321300), (54145, 318060), (54405, 316540), (54684, 314925), (55335, 311220), (55575, 309876), (55692, 309225), (55860, 308295), (56420, 305235), (56525, 304668), (56916, 302575), (57330, 300390), (57722, 298350), (58140, 296205), (58590, 293930), (58786, 292950), (58900, 292383), (59241, 290700), (59670, 288610), (59850, 287742), (60078, 286650), (60450, 284886), (60515, 284580), (61047, 282100), (61425, 280364), (61659, 279300), (61845, 278460), (62244, 276675), (62475, 275652), (62985, 273420), (63308, 272025), (63612, 270725), (63700, 270351), (64260, 267995), (64974, 265050), (65100, 264537), (66150, 260338), (66300, 259749), (66402, 259350), (66690, 258230), (67830, 253890), (68355, 251940), (68510, 251370), (68796, 250325), (68913, 249900), (69615, 247380), (69825, 246636), (70091, 245700), (70525, 244188), (71145, 242060), (71820, 239785), (72540, 237405), (72618, 237150), (72675, 236964), (73780, 233415), (74100, 232407), (74214, 232050), (74970, 229710), (75582, 227850), (75950, 226746), (76167, 226100), (76570, 224910), (77350, 222642), (77469, 222300), (77805, 221340), (78988, 218025), (79050, 217854), (79135, 217620), (79515, 216580), (80325, 214396), (81396, 211575), (81900, 210273), (82026, 209950), (82212, 209475), (82460, 208845), (83300, 206739), (83538, 206150), (83700, 205751), (83790, 205530), (83980, 205065), (84630, 203490), (85995, 200260), (86450, 199206), (86583, 198900), (87210, 197470), (88179, 195300), (88350, 194922), (89775, 191828), (89964, 191425), (90117, 191100), (90675, 189924), (91140, 188955), (91884, 187425), (92225, 186732), (92820, 185535), (93100, 184977), (93366, 184450), (94860, 181545), (94962, 181350), (95550, 180234), (95914, 179550), (96900, 177723), (97461, 176700), (97650, 176358), (98735, 174420), (99450, 173166), (99603, 172900), (100130, 171990), (100548, 171275), (101556, 169575), (101745, 169260), (102765, 167580), (103075, 167076), (103292, 166725), (103740, 166005), (104975, 164052), (106020, 162435), (107100, 160797), (107198, 160650), (108290, 159030), (108810, 158270), (108927, 158100), (110670, 155610), (111150, 154938), (111321, 154700), (112455, 153140), (113050, 152334), (113373, 151900), (113925, 151164), (114660, 150195), (114855, 149940), (115444, 149175), (116025, 148428), (117180, 146965), (117572, 146475), (118482, 145350), (118575, 145236), (119340, 144305), (119700, 143871), (120156, 143325), (120900, 142443), (121030, 142290), (122094, 141050), (122850, 140182), (123318, 139650), (123690, 139230), (124950, 137826), (125685, 137020), (125970, 136710), (126945, 135660), (129115, 133380), (129675, 132804), (129948, 132525), (130169, 132300)]