16381064700

素因数分解:

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

素因数の和:113

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 25, 26, 27, 28, 29, 30, 33, 35, 36, 38, 39, 42, 44, 45, 50, 52, 54, 55, 57, 58, 60, 63, 65, 66, 70, 75, 76, 77, 78, 84, 87, 90, 91, 95, 99, 100, 105, 108, 110, 114, 116, 117, 121, 126, 130, 132, 133, 135, 140, 143, 145, 150, 154, 156, 165, 171, 174, 175, 180, 182, 189, 190, 195, 198, 203, 209, 210, 220, 225, 228, 231, 234, 242, 247, 252, 260, 261, 266, 270, 273, 275, 285, 286, 290, 297, 300, 308, 315, 319, 325, 330, 342, 348, 350, 351, 363, 364, 377, 378, 380, 385, 390, 396, 399, 406, 418, 420, 429, 435, 450, 455, 462, 468, 475, 484, 494, 495, 513, 522, 525, 532, 540, 546, 550, 551, 570, 572, 580, 585, 594, 605, 609, 627, 630, 638, 650, 660, 665, 675, 684, 693, 700, 702, 715, 725, 726, 741, 754, 756, 770, 780, 783, 798, 812, 819, 825, 836, 847, 855, 858, 870, 900, 910, 924, 945, 950, 957, 975, 988, 990, 1001, 1015, 1026, 1044, 1045, 1050, 1089, 1092, 1100, 1102, 1131, 1140, 1155, 1170, 1188, 1197, 1210, 1218, 1235, 1254, 1260, 1276, 1287, 1300, 1305, 1330, 1350, 1365, 1386, 1404, 1425, 1430, 1450, 1452, 1463, 1482, 1485, 1508, 1540, 1566, 1573, 1575, 1595, 1596, 1638, 1650, 1653, 1694, 1710, 1716, 1729, 1740, 1755, 1815, 1820, 1827, 1881, 1885, 1890, 1900, 1914, 1925, 1950, 1980, 1995, 2002, 2030, 2052, 2079, 2090, 2100, 2145, 2175, 2178, 2204, 2223, 2233, 2262, 2275, 2299, 2310, 2340, 2394, 2420, 2436, 2457, 2470, 2475, 2508, 2541, 2565, 2574, 2610, 2639, 2660, 2700, 2717, 2730, 2755, 2772, 2850, 2860, 2871, 2900, 2925, 2926, 2964, 2970, 3003, 3025, 3045, 3132, 3135, 3146, 3150, 3190, 3267, 3276, 3300, 3306, 3325, 3388, 3393, 3420, 3458, 3465, 3509, 3510, 3575, 3591, 3630, 3654, 3705, 3762, 3770, 3780, 3828, 3850, 3857, 3861, 3900, 3915, 3990, 4004, 4060, 4095, 4147, 4158, 4180, 4235, 4275, 4290, 4350, 4356, 4389, 4446, 4466, 4524, 4550, 4598, 4620, 4719, 4725, 4785, 4788, 4914, 4940, 4950, 4959, 5005, 5075, 5082, 5130, 5148, 5187, 5220, 5225, 5278, 5434, 5445, 5460, 5481, 5510, 5643, 5655, 5700, 5742, 5775, 5850, 5852, 5940, 5985, 6006, 6050, 6061, 6090, 6175, 6270, 6292, 6300, 6380, 6435, 6525, 6534, 6612, 6650, 6669, 6699, 6786, 6825, 6897, 6916, 6930, 7018, 7020, 7150, 7163, 7182, 7260, 7308, 7315, 7410, 7425, 7524, 7540, 7623, 7700, 7714, 7722, 7830, 7865, 7917, 7975, 7980, 8151, 8190, 8265, 8294, 8316, 8470, 8550, 8580, 8613, 8645, 8700, 8775, 8778, 8892, 8932, 9009, 9075, 9100, 9135, 9196, 9405, 9425, 9438, 9450, 9570, 9828, 9900, 9918, 9975, 10010, 10150, 10164, 10179, 10260, 10374, 10395, 10450, 10527, 10556, 10725, 10868, 10890, 10962, 11011, 11020, 11115, 11165, 11286, 11310, 11484, 11495, 11550, 11571, 11700, 11970, 12012, 12100, 12122, 12180, 12285, 12350, 12441, 12540, 12705, 12825, 12870, 13050, 13068, 13167, 13195, 13300, 13338, 13398, 13572, 13585, 13650, 13775, 13794, 13860, 14036, 14157, 14300, 14326, 14355, 14364, 14630, 14820, 14850, 14877, 15015, 15225, 15246, 15428, 15444, 15561, 15660, 15675, 15730, 15834, 15950, 16093, 16302, 16335, 16380, 16530, 16588, 16940, 16965, 17100, 17226, 17290, 17325, 17545, 17550, 17556, 17955, 18018, 18150, 18183, 18270, 18525, 18810, 18850, 18876, 18900, 19019, 19140, 19285, 19305, 19575, 19836, 19950, 20020, 20097, 20300, 20358, 20475, 20691, 20735, 20748, 20790, 20900, 21054, 21175, 21450, 21489, 21780, 21924, 21945, 22022, 22230, 22330, 22572, 22620, 22869, 22990, 23100, 23142, 23595, 23751, 23925, 23940, 24244, 24453, 24563, 24570, 24700, 24795, 24882, 25025, 25410, 25650, 25740, 25935, 26100, 26334, 26390, 26676, 26796, 27027, 27170, 27225, 27300, 27405, 27550, 27588, 28215, 28275, 28314, 28652, 28710, 29029, 29260, 29700, 29754, 29887, 29925, 30030, 30305, 30450, 30492, 31122, 31350, 31460, 31581, 31668, 31900, 32175, 32186, 32604, 32670, 33033, 33060, 33345, 33495, 33930, 34452, 34485, 34580, 34650, 34713, 35090, 35100, 35815, 35910, 36036, 36300, 36366, 36540, 36575, 37050, 37323, 37620, 37700, 38038, 38115, 38570, 38610, 39150, 39325, 39501, 39585, 39900, 40194, 40716, 40755, 40950, 41325, 41382, 41470, 41580, 42108, 42350, 42427, 42471, 42900, 42978, 43065, 43225, 43890, 44044, 44460, 44660, 45045, 45617, 45675, 45738, 45980, 46284, 46683, 47025, 47190, 47502, 47850, 48279, 48906, 49126, 49140, 49590, 49764, 50050, 50141, 50820, 50895, 51300, 51870, 51975, 52635, 52668, 52780, 54054, 54340, 54450, 54549, 54810, 55055, 55100, 55575, 55825, 56430, 56550, 56628, 57057, 57420, 57475, 57855, 58058, 59508, 59774, 59850, 60060, 60291, 60610, 60900, 61425, 62073, 62205, 62244, 62700, 63162, 63525, 64350, 64372, 64467, 65340, 65835, 65975, 66066, 66671, 66690, 66990, 67860, 67925, 68970, 69300, 69426, 70180, 70785, 71253, 71630, 71775, 71820, 72732, 73150, 73359, 73689, 74100, 74385, 74646, 75075, 76076, 76230, 77140, 77220, 77805, 78300, 78650, 78793, 79002, 79170, 80388, 80465, 81510, 81675, 81900, 82650, 82764, 82940, 84700, 84825, 84854, 84942, 85956, 86130, 86450, 87087, 87725, 87780, 89661, 89775, 90090, 90915, 91234, 91350, 91476, 93366, 94050, 94380, 94743, 95004, 95095, 95700, 96425, 96525, 96558, 97812, 98252, 99099, 99180, 100100, 100282, 100485, 101790, 103455, 103675, 103740, 103950, 104139, 105270, 107445, 108108, 108900, 109098, 109620, 109725, 110110, 111150, 111650, 111969, 112860, 113100, 114114, 114345, 114950, 115710, 116116, 117975, 118755, 119548, 119700, 120582, 121220, 122265, 122815, 122850, 123975, 124146, 124410, 126324, 127050, 127281, 128700, 128934, 129675, 131670, 131950, 132132, 133342, 133380, 133980, 135135, 135850, 136851, 137025, 137940, 138852, 141075, 141570, 142506, 143260, 143550, 144837, 145145, 146300, 146718, 147378, 148770, 149292, 149435, 150150, 150423, 151525, 152460, 155610, 157300, 157586, 157905, 158004, 158340, 160930, 163020, 163350, 163647, 165165, 165300, 166725, 167475, 169650, 169708, 169884, 171171, 172260, 172425, 172900, 173565, 174174, 175450, 179075, 179322, 179550, 180180, 181830, 182468, 182700, 186615, 186732, 188100, 189486, 190190, 190575, 192850, 193050, 193116, 193401, 197505, 197925, 198198, 200013, 200564, 200970, 203580, 203775, 206910, 207350, 207900, 208278, 209209, 210540, 212135, 212355, 214890, 215325, 218196, 219450, 220220, 221067, 222300, 223300, 223938, 225225, 228085, 228228, 228690, 229900, 231420, 233415, 235950, 236379, 237510, 241164, 241395, 244530, 245630, 245700, 247950, 248292, 248820, 250705, 254100, 254475, 254562, 257868, 259350, 261261, 263175, 263340, 263900, 266684, 268983, 270270, 271700, 272745, 273702, 274050, 275275, 282150, 283140, 285012, 285285, 287100, 289275, 289674, 290290, 293436, 294756, 297297, 297540, 298870, 300300, 300846, 301455, 303050, 310365, 311025, 311220, 315172, 315810, 319319, 321860, 322335, 326700, 327294, 329175, 330330, 333355, 333450, 334950, 339300, 342342, 344850, 347130, 348348, 350900, 353925, 356265, 358150, 358644, 359100, 363660, 366795, 368445, 371925, 373230, 378972, 380380, 381150, 381843, 385700, 386100, 386802, 389025, 393965, 395010, 395850, 396396, 400026, 401940, 402325, 407550, 410553, 413820, 414700, 416556, 418418, 424270, 424710, 429780, 430650, 434511, 435435, 438900, 442134, 447876, 448305, 450450, 451269, 454575, 456170, 457380, 466697, 466830, 471900, 472758, 473715, 475020, 475475, 482790, 489060, 491260, 495495, 495900, 501410, 502425, 508950, 509124, 513513, 517275, 518700, 520695, 522522, 526350, 537225, 537966, 540540, 545490, 547404, 548100, 550550, 551551, 559845, 564300, 570570, 571725, 578550, 579348, 580580, 593775, 594594, 597740, 600039, 601692, 602910, 606100, 611325, 614075, 620730, 622050, 627627, 631620, 636405, 638638, 644670, 654588, 658350, 660660, 663201, 666710, 666900, 669900, 675675, 684255, 684684, 689700, 694260, 707850, 709137, 712530, 716300, 724185, 725725, 733590, 736890, 743850, 746460, 747175, 752115, 762300, 763686, 773604, 778050, 783783, 787930, 789525, 790020, 791700, 800052, 804650, 806949, 815100, 818235, 821106, 825825, 836836, 848540, 849420, 855855, 861300, 866723, 867825, 869022, 870870, 884268, 896610, 900900, 902538, 909150, 912340, 933075, 933394, 933660, 945516, 947430, 950950, 957957, 965580, 967005, 987525, 990990, 1000065, 1002820, 1004850, 1017900, 1027026, 1034550, 1041390, 1045044, 1046045, 1052700, 1060675, 1061775, 1074450, 1075932, 1090980, 1101100, 1103102, 1105335, 1119690, 1140425, 1141140, 1143450, 1145529, 1157100, 1167075, 1181895, 1187550, 1189188, 1200078, 1205820, 1206975, 1222650, 1228150, 1231659, 1241460, 1244100, 1253525, 1255254, 1272810, 1277276, 1289340, 1306305, 1316700, 1326402, 1333420, 1344915, 1351350, 1353807, 1363725, 1368510, 1400091, 1415700, 1418274, 1425060, 1426425, 1448370, 1451450, 1467180, 1473780, 1486485, 1487700, 1494350, 1504230, 1507275, 1527372, 1551825, 1556100, 1567566, 1575860, 1579050, 1596595, 1609300, 1611675, 1613898, 1636470, 1642212, 1651650, 1654653, 1666775, 1711710, 1733446, 1735650, 1738044, 1741740, 1781325, 1793220, 1800117, 1805076, 1818300, 1833975, 1842225, 1866150, 1866788, 1882881, 1894860, 1901900, 1909215, 1915914, 1934010, 1969825, 1975050, 1981980, 2000130, 2009700, 2052765, 2054052, 2069100, 2082780, 2092090, 2121350, 2123550, 2127411, 2148900, 2172555, 2177175, 2206204, 2210670, 2239380, 2241525, 2256345, 2280850, 2286900, 2291058, 2333485, 2334150, 2363790, 2368575, 2375100, 2400156, 2413950, 2445300, 2456300, 2463318, 2477475, 2507050, 2510508, 2545620, 2567565, 2600169, 2603475, 2612610, 2652804, 2689830, 2702700, 2707614, 2727450, 2737020, 2757755, 2799225, 2800182, 2836548, 2852850, 2873871, 2896740, 2902900, 2972970, 2988700, 3000195, 3008460, 3014550, 3103650, 3135132, 3138135, 3158100, 3182025, 3193190, 3223350, 3227796, 3272940, 3303300, 3309306, 3316005, 3333550, 3421275, 3423420, 3466892, 3471300, 3545685, 3562650, 3600234, 3620925, 3667950, 3684450, 3732300, 3760575, 3765762, 3818430, 3831828, 3868020, 3918915, 3939650, 3950100, 4000260, 4034745, 4091175, 4105530, 4184180, 4200273, 4242700, 4247100, 4254822, 4279275, 4333615, 4345110, 4354350, 4421340, 4483050, 4512690, 4561700, 4582116, 4666970, 4668300, 4727580, 4737150, 4789785, 4827900, 4835025, 4926636, 4954950, 4963959, 5000325, 5014100, 5135130, 5200338, 5206950, 5225220, 5230225, 5379660, 5415228, 5454900, 5515510, 5526675, 5598450, 5600364, 5648643, 5705700, 5727645, 5747742, 5909475, 5945940, 6000390, 6029100, 6067061, 6158295, 6207300, 6276270, 6364050, 6386380, 6446700, 6531525, 6618612, 6632010, 6667100, 6724575, 6769035, 6842550, 7000455, 7091370, 7125300, 7200468, 7241850, 7335900, 7368900, 7432425, 7521150, 7531524, 7636860, 7800507, 7837830, 7879300, 7982975, 8069490, 8182350, 8211060, 8273265, 8400546, 8509644, 8558550, 8621613, 8667230, 8690220, 8708700, 8966100, 9000585, 9025380, 9333940, 9414405, 9474300, 9546075, 9579570, 9670050, 9909900, 9927918, 10000650, 10263825, 10270260, 10400676, 10413900, 10460450, 10637055, 10862775, 11031020, 11053350, 11196900, 11281725, 11297286, 11455290, 11495484, 11667425, 11818950, 12000780, 12134122, 12316590, 12552540, 12600819, 12728100, 12837825, 13000845, 13063050, 13264020, 13449150, 13538070, 13685100, 13788775, 14000910, 14182740, 14369355, 14483700, 14864850, 14891877, 15000975, 15042300, 15601014, 15675660, 15690675, 15965950, 16138980, 16364700, 16546530, 16580025, 16801092, 17117100, 17243226, 17334460, 17728425, 18001170, 18201183, 18828810, 19092150, 19159140, 19340100, 19594575, 19855836, 20001300, 20173725, 20527650, 20920900, 21001365, 21274110, 21668075, 21725550, 22106700, 22563450, 22594572, 22910580, 23334850, 23401521, 23637900, 23948925, 24268244, 24633180, 24819795, 25201638, 25675650, 26001690, 26126100, 26898300, 27076140, 27577550, 28001820, 28243215, 28638225, 28738710, 29729700, 29783754, 30001950, 30335305, 30791475, 31202028, 31381350, 31931900, 33093060, 33160050, 33845175, 34486452, 35002275, 35456850, 36002340, 36402366, 37657620, 38184300, 39002535, 39189150, 40347450, 41055300, 41366325, 42002730, 42548220, 43108065, 43336150, 43451100, 45002925, 45126900, 46669700, 46803042, 47072025, 47897850, 49639590, 50403276, 51351300, 52003380, 53185275, 54603549, 55155100, 56486430, 57276450, 57477420, 59567508, 60003900, 60670610, 61582950, 62762700, 63004095, 65004225, 66320100, 67690350, 70004550, 70913700, 71846775, 72804732, 74459385, 78005070, 78378300, 80694900, 82732650, 84005460, 86216130, 86672300, 90005850, 91005915, 93606084, 94144050, 95795700, 99279180, 105006825, 106370550, 109207098, 112972860, 114552900, 117007605, 121341220, 123165900, 124098975, 126008190, 130008450, 135380700, 140009100, 141216075, 143693550, 148918770, 151676525, 156010140, 163810647, 165465300, 172432260, 180011700, 182011830, 188288100, 195012675, 210013650, 212741100, 215540325, 218414196, 234015210, 248197950, 252016380, 260016900, 273017745, 282432150, 287387100, 297837540, 303353050, 315020475, 327621294, 364023660, 372296925, 390025350, 420027300, 431080650, 455029575, 468030420, 496395900, 546035490, 564864300, 585038025, 606706100, 630040950, 655242588, 744593850, 780050700, 819053235, 862161300, 910059150, 1092070980, 1170076050, 1260081900, 1365088725, 1489187700, 1638106470, 1820118300, 2340152100, 2730177450, 3276212940, 4095266175, 5460354900, 8190532350, 16381064700]

約数ペア:

[(1, 16381064700), (2, 8190532350), (3, 5460354900), (4, 4095266175), (5, 3276212940), (6, 2730177450), (7, 2340152100), (9, 1820118300), (10, 1638106470), (11, 1489187700), (12, 1365088725), (13, 1260081900), (14, 1170076050), (15, 1092070980), (18, 910059150), (19, 862161300), (20, 819053235), (21, 780050700), (22, 744593850), (25, 655242588), (26, 630040950), (27, 606706100), (28, 585038025), (29, 564864300), (30, 546035490), (33, 496395900), (35, 468030420), (36, 455029575), (38, 431080650), (39, 420027300), (42, 390025350), (44, 372296925), (45, 364023660), (50, 327621294), (52, 315020475), (54, 303353050), (55, 297837540), (57, 287387100), (58, 282432150), (60, 273017745), (63, 260016900), (65, 252016380), (66, 248197950), (70, 234015210), (75, 218414196), (76, 215540325), (77, 212741100), (78, 210013650), (84, 195012675), (87, 188288100), (90, 182011830), (91, 180011700), (95, 172432260), (99, 165465300), (100, 163810647), (105, 156010140), (108, 151676525), (110, 148918770), (114, 143693550), (116, 141216075), (117, 140009100), (121, 135380700), (126, 130008450), (130, 126008190), (132, 124098975), (133, 123165900), (135, 121341220), (140, 117007605), (143, 114552900), (145, 112972860), (150, 109207098), (154, 106370550), (156, 105006825), (165, 99279180), (171, 95795700), (174, 94144050), (175, 93606084), (180, 91005915), (182, 90005850), (189, 86672300), (190, 86216130), (195, 84005460), (198, 82732650), (203, 80694900), (209, 78378300), (210, 78005070), (220, 74459385), (225, 72804732), (228, 71846775), (231, 70913700), (234, 70004550), (242, 67690350), (247, 66320100), (252, 65004225), (260, 63004095), (261, 62762700), (266, 61582950), (270, 60670610), (273, 60003900), (275, 59567508), (285, 57477420), (286, 57276450), (290, 56486430), (297, 55155100), (300, 54603549), (308, 53185275), (315, 52003380), (319, 51351300), (325, 50403276), (330, 49639590), (342, 47897850), (348, 47072025), (350, 46803042), (351, 46669700), (363, 45126900), (364, 45002925), (377, 43451100), (378, 43336150), (380, 43108065), (385, 42548220), (390, 42002730), (396, 41366325), (399, 41055300), (406, 40347450), (418, 39189150), (420, 39002535), (429, 38184300), (435, 37657620), (450, 36402366), (455, 36002340), (462, 35456850), (468, 35002275), (475, 34486452), (484, 33845175), (494, 33160050), (495, 33093060), (513, 31931900), (522, 31381350), (525, 31202028), (532, 30791475), (540, 30335305), (546, 30001950), (550, 29783754), (551, 29729700), (570, 28738710), (572, 28638225), (580, 28243215), (585, 28001820), (594, 27577550), (605, 27076140), (609, 26898300), (627, 26126100), (630, 26001690), (638, 25675650), (650, 25201638), (660, 24819795), (665, 24633180), (675, 24268244), (684, 23948925), (693, 23637900), (700, 23401521), (702, 23334850), (715, 22910580), (725, 22594572), (726, 22563450), (741, 22106700), (754, 21725550), (756, 21668075), (770, 21274110), (780, 21001365), (783, 20920900), (798, 20527650), (812, 20173725), (819, 20001300), (825, 19855836), (836, 19594575), (847, 19340100), (855, 19159140), (858, 19092150), (870, 18828810), (900, 18201183), (910, 18001170), (924, 17728425), (945, 17334460), (950, 17243226), (957, 17117100), (975, 16801092), (988, 16580025), (990, 16546530), (1001, 16364700), (1015, 16138980), (1026, 15965950), (1044, 15690675), (1045, 15675660), (1050, 15601014), (1089, 15042300), (1092, 15000975), (1100, 14891877), (1102, 14864850), (1131, 14483700), (1140, 14369355), (1155, 14182740), (1170, 14000910), (1188, 13788775), (1197, 13685100), (1210, 13538070), (1218, 13449150), (1235, 13264020), (1254, 13063050), (1260, 13000845), (1276, 12837825), (1287, 12728100), (1300, 12600819), (1305, 12552540), (1330, 12316590), (1350, 12134122), (1365, 12000780), (1386, 11818950), (1404, 11667425), (1425, 11495484), (1430, 11455290), (1450, 11297286), (1452, 11281725), (1463, 11196900), (1482, 11053350), (1485, 11031020), (1508, 10862775), (1540, 10637055), (1566, 10460450), (1573, 10413900), (1575, 10400676), (1595, 10270260), (1596, 10263825), (1638, 10000650), (1650, 9927918), (1653, 9909900), (1694, 9670050), (1710, 9579570), (1716, 9546075), (1729, 9474300), (1740, 9414405), (1755, 9333940), (1815, 9025380), (1820, 9000585), (1827, 8966100), (1881, 8708700), (1885, 8690220), (1890, 8667230), (1900, 8621613), (1914, 8558550), (1925, 8509644), (1950, 8400546), (1980, 8273265), (1995, 8211060), (2002, 8182350), (2030, 8069490), (2052, 7982975), (2079, 7879300), (2090, 7837830), (2100, 7800507), (2145, 7636860), (2175, 7531524), (2178, 7521150), (2204, 7432425), (2223, 7368900), (2233, 7335900), (2262, 7241850), (2275, 7200468), (2299, 7125300), (2310, 7091370), (2340, 7000455), (2394, 6842550), (2420, 6769035), (2436, 6724575), (2457, 6667100), (2470, 6632010), (2475, 6618612), (2508, 6531525), (2541, 6446700), (2565, 6386380), (2574, 6364050), (2610, 6276270), (2639, 6207300), (2660, 6158295), (2700, 6067061), (2717, 6029100), (2730, 6000390), (2755, 5945940), (2772, 5909475), (2850, 5747742), (2860, 5727645), (2871, 5705700), (2900, 5648643), (2925, 5600364), (2926, 5598450), (2964, 5526675), (2970, 5515510), (3003, 5454900), (3025, 5415228), (3045, 5379660), (3132, 5230225), (3135, 5225220), (3146, 5206950), (3150, 5200338), (3190, 5135130), (3267, 5014100), (3276, 5000325), (3300, 4963959), (3306, 4954950), (3325, 4926636), (3388, 4835025), (3393, 4827900), (3420, 4789785), (3458, 4737150), (3465, 4727580), (3509, 4668300), (3510, 4666970), (3575, 4582116), (3591, 4561700), (3630, 4512690), (3654, 4483050), (3705, 4421340), (3762, 4354350), (3770, 4345110), (3780, 4333615), (3828, 4279275), (3850, 4254822), (3857, 4247100), (3861, 4242700), (3900, 4200273), (3915, 4184180), (3990, 4105530), (4004, 4091175), (4060, 4034745), (4095, 4000260), (4147, 3950100), (4158, 3939650), (4180, 3918915), (4235, 3868020), (4275, 3831828), (4290, 3818430), (4350, 3765762), (4356, 3760575), (4389, 3732300), (4446, 3684450), (4466, 3667950), (4524, 3620925), (4550, 3600234), (4598, 3562650), (4620, 3545685), (4719, 3471300), (4725, 3466892), (4785, 3423420), (4788, 3421275), (4914, 3333550), (4940, 3316005), (4950, 3309306), (4959, 3303300), (5005, 3272940), (5075, 3227796), (5082, 3223350), (5130, 3193190), (5148, 3182025), (5187, 3158100), (5220, 3138135), (5225, 3135132), (5278, 3103650), (5434, 3014550), (5445, 3008460), (5460, 3000195), (5481, 2988700), (5510, 2972970), (5643, 2902900), (5655, 2896740), (5700, 2873871), (5742, 2852850), (5775, 2836548), (5850, 2800182), (5852, 2799225), (5940, 2757755), (5985, 2737020), (6006, 2727450), (6050, 2707614), (6061, 2702700), (6090, 2689830), (6175, 2652804), (6270, 2612610), (6292, 2603475), (6300, 2600169), (6380, 2567565), (6435, 2545620), (6525, 2510508), (6534, 2507050), (6612, 2477475), (6650, 2463318), (6669, 2456300), (6699, 2445300), (6786, 2413950), (6825, 2400156), (6897, 2375100), (6916, 2368575), (6930, 2363790), (7018, 2334150), (7020, 2333485), (7150, 2291058), (7163, 2286900), (7182, 2280850), (7260, 2256345), (7308, 2241525), (7315, 2239380), (7410, 2210670), (7425, 2206204), (7524, 2177175), (7540, 2172555), (7623, 2148900), (7700, 2127411), (7714, 2123550), (7722, 2121350), (7830, 2092090), (7865, 2082780), (7917, 2069100), (7975, 2054052), (7980, 2052765), (8151, 2009700), (8190, 2000130), (8265, 1981980), (8294, 1975050), (8316, 1969825), (8470, 1934010), (8550, 1915914), (8580, 1909215), (8613, 1901900), (8645, 1894860), (8700, 1882881), (8775, 1866788), (8778, 1866150), (8892, 1842225), (8932, 1833975), (9009, 1818300), (9075, 1805076), (9100, 1800117), (9135, 1793220), (9196, 1781325), (9405, 1741740), (9425, 1738044), (9438, 1735650), (9450, 1733446), (9570, 1711710), (9828, 1666775), (9900, 1654653), (9918, 1651650), (9975, 1642212), (10010, 1636470), (10150, 1613898), (10164, 1611675), (10179, 1609300), (10260, 1596595), (10374, 1579050), (10395, 1575860), (10450, 1567566), (10527, 1556100), (10556, 1551825), (10725, 1527372), (10868, 1507275), (10890, 1504230), (10962, 1494350), (11011, 1487700), (11020, 1486485), (11115, 1473780), (11165, 1467180), (11286, 1451450), (11310, 1448370), (11484, 1426425), (11495, 1425060), (11550, 1418274), (11571, 1415700), (11700, 1400091), (11970, 1368510), (12012, 1363725), (12100, 1353807), (12122, 1351350), (12180, 1344915), (12285, 1333420), (12350, 1326402), (12441, 1316700), (12540, 1306305), (12705, 1289340), (12825, 1277276), (12870, 1272810), (13050, 1255254), (13068, 1253525), (13167, 1244100), (13195, 1241460), (13300, 1231659), (13338, 1228150), (13398, 1222650), (13572, 1206975), (13585, 1205820), (13650, 1200078), (13775, 1189188), (13794, 1187550), (13860, 1181895), (14036, 1167075), (14157, 1157100), (14300, 1145529), (14326, 1143450), (14355, 1141140), (14364, 1140425), (14630, 1119690), (14820, 1105335), (14850, 1103102), (14877, 1101100), (15015, 1090980), (15225, 1075932), (15246, 1074450), (15428, 1061775), (15444, 1060675), (15561, 1052700), (15660, 1046045), (15675, 1045044), (15730, 1041390), (15834, 1034550), (15950, 1027026), (16093, 1017900), (16302, 1004850), (16335, 1002820), (16380, 1000065), (16530, 990990), (16588, 987525), (16940, 967005), (16965, 965580), (17100, 957957), (17226, 950950), (17290, 947430), (17325, 945516), (17545, 933660), (17550, 933394), (17556, 933075), (17955, 912340), (18018, 909150), (18150, 902538), (18183, 900900), (18270, 896610), (18525, 884268), (18810, 870870), (18850, 869022), (18876, 867825), (18900, 866723), (19019, 861300), (19140, 855855), (19285, 849420), (19305, 848540), (19575, 836836), (19836, 825825), (19950, 821106), (20020, 818235), (20097, 815100), (20300, 806949), (20358, 804650), (20475, 800052), (20691, 791700), (20735, 790020), (20748, 789525), (20790, 787930), (20900, 783783), (21054, 778050), (21175, 773604), (21450, 763686), (21489, 762300), (21780, 752115), (21924, 747175), (21945, 746460), (22022, 743850), (22230, 736890), (22330, 733590), (22572, 725725), (22620, 724185), (22869, 716300), (22990, 712530), (23100, 709137), (23142, 707850), (23595, 694260), (23751, 689700), (23925, 684684), (23940, 684255), (24244, 675675), (24453, 669900), (24563, 666900), (24570, 666710), (24700, 663201), (24795, 660660), (24882, 658350), (25025, 654588), (25410, 644670), (25650, 638638), (25740, 636405), (25935, 631620), (26100, 627627), (26334, 622050), (26390, 620730), (26676, 614075), (26796, 611325), (27027, 606100), (27170, 602910), (27225, 601692), (27300, 600039), (27405, 597740), (27550, 594594), (27588, 593775), (28215, 580580), (28275, 579348), (28314, 578550), (28652, 571725), (28710, 570570), (29029, 564300), (29260, 559845), (29700, 551551), (29754, 550550), (29887, 548100), (29925, 547404), (30030, 545490), (30305, 540540), (30450, 537966), (30492, 537225), (31122, 526350), (31350, 522522), (31460, 520695), (31581, 518700), (31668, 517275), (31900, 513513), (32175, 509124), (32186, 508950), (32604, 502425), (32670, 501410), (33033, 495900), (33060, 495495), (33345, 491260), (33495, 489060), (33930, 482790), (34452, 475475), (34485, 475020), (34580, 473715), (34650, 472758), (34713, 471900), (35090, 466830), (35100, 466697), (35815, 457380), (35910, 456170), (36036, 454575), (36300, 451269), (36366, 450450), (36540, 448305), (36575, 447876), (37050, 442134), (37323, 438900), (37620, 435435), (37700, 434511), (38038, 430650), (38115, 429780), (38570, 424710), (38610, 424270), (39150, 418418), (39325, 416556), (39501, 414700), (39585, 413820), (39900, 410553), (40194, 407550), (40716, 402325), (40755, 401940), (40950, 400026), (41325, 396396), (41382, 395850), (41470, 395010), (41580, 393965), (42108, 389025), (42350, 386802), (42427, 386100), (42471, 385700), (42900, 381843), (42978, 381150), (43065, 380380), (43225, 378972), (43890, 373230), (44044, 371925), (44460, 368445), (44660, 366795), (45045, 363660), (45617, 359100), (45675, 358644), (45738, 358150), (45980, 356265), (46284, 353925), (46683, 350900), (47025, 348348), (47190, 347130), (47502, 344850), (47850, 342342), (48279, 339300), (48906, 334950), (49126, 333450), (49140, 333355), (49590, 330330), (49764, 329175), (50050, 327294), (50141, 326700), (50820, 322335), (50895, 321860), (51300, 319319), (51870, 315810), (51975, 315172), (52635, 311220), (52668, 311025), (52780, 310365), (54054, 303050), (54340, 301455), (54450, 300846), (54549, 300300), (54810, 298870), (55055, 297540), (55100, 297297), (55575, 294756), (55825, 293436), (56430, 290290), (56550, 289674), (56628, 289275), (57057, 287100), (57420, 285285), (57475, 285012), (57855, 283140), (58058, 282150), (59508, 275275), (59774, 274050), (59850, 273702), (60060, 272745), (60291, 271700), (60610, 270270), (60900, 268983), (61425, 266684), (62073, 263900), (62205, 263340), (62244, 263175), (62700, 261261), (63162, 259350), (63525, 257868), (64350, 254562), (64372, 254475), (64467, 254100), (65340, 250705), (65835, 248820), (65975, 248292), (66066, 247950), (66671, 245700), (66690, 245630), (66990, 244530), (67860, 241395), (67925, 241164), (68970, 237510), (69300, 236379), (69426, 235950), (70180, 233415), (70785, 231420), (71253, 229900), (71630, 228690), (71775, 228228), (71820, 228085), (72732, 225225), (73150, 223938), (73359, 223300), (73689, 222300), (74100, 221067), (74385, 220220), (74646, 219450), (75075, 218196), (76076, 215325), (76230, 214890), (77140, 212355), (77220, 212135), (77805, 210540), (78300, 209209), (78650, 208278), (78793, 207900), (79002, 207350), (79170, 206910), (80388, 203775), (80465, 203580), (81510, 200970), (81675, 200564), (81900, 200013), (82650, 198198), (82764, 197925), (82940, 197505), (84700, 193401), (84825, 193116), (84854, 193050), (84942, 192850), (85956, 190575), (86130, 190190), (86450, 189486), (87087, 188100), (87725, 186732), (87780, 186615), (89661, 182700), (89775, 182468), (90090, 181830), (90915, 180180), (91234, 179550), (91350, 179322), (91476, 179075), (93366, 175450), (94050, 174174), (94380, 173565), (94743, 172900), (95004, 172425), (95095, 172260), (95700, 171171), (96425, 169884), (96525, 169708), (96558, 169650), (97812, 167475), (98252, 166725), (99099, 165300), (99180, 165165), (100100, 163647), (100282, 163350), (100485, 163020), (101790, 160930), (103455, 158340), (103675, 158004), (103740, 157905), (103950, 157586), (104139, 157300), (105270, 155610), (107445, 152460), (108108, 151525), (108900, 150423), (109098, 150150), (109620, 149435), (109725, 149292), (110110, 148770), (111150, 147378), (111650, 146718), (111969, 146300), (112860, 145145), (113100, 144837), (114114, 143550), (114345, 143260), (114950, 142506), (115710, 141570), (116116, 141075), (117975, 138852), (118755, 137940), (119548, 137025), (119700, 136851), (120582, 135850), (121220, 135135), (122265, 133980), (122815, 133380), (122850, 133342), (123975, 132132), (124146, 131950), (124410, 131670), (126324, 129675), (127050, 128934), (127281, 128700)]