45163001520

素因数分解:

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

素因数の和:232

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 87, 90, 91, 95, 104, 105, 108, 112, 114, 116, 117, 120, 126, 130, 133, 135, 139, 140, 144, 145, 152, 156, 162, 168, 171, 174, 180, 182, 189, 190, 195, 203, 208, 210, 216, 228, 232, 234, 240, 247, 252, 260, 261, 266, 270, 273, 278, 280, 285, 290, 304, 312, 315, 324, 336, 342, 348, 351, 360, 364, 377, 378, 380, 390, 399, 405, 406, 417, 420, 432, 435, 455, 456, 464, 468, 494, 504, 513, 520, 522, 532, 540, 546, 551, 556, 560, 567, 570, 580, 585, 609, 624, 630, 648, 665, 684, 695, 696, 702, 720, 728, 741, 754, 756, 760, 780, 783, 798, 810, 812, 819, 834, 840, 855, 870, 910, 912, 936, 945, 973, 988, 1008, 1015, 1026, 1040, 1044, 1053, 1064, 1080, 1092, 1102, 1112, 1131, 1134, 1140, 1160, 1170, 1197, 1218, 1235, 1251, 1260, 1296, 1305, 1330, 1365, 1368, 1390, 1392, 1404, 1456, 1482, 1508, 1512, 1520, 1539, 1560, 1566, 1596, 1620, 1624, 1638, 1653, 1668, 1680, 1710, 1729, 1740, 1755, 1807, 1820, 1827, 1872, 1885, 1890, 1946, 1976, 1995, 2030, 2052, 2085, 2088, 2106, 2128, 2160, 2184, 2204, 2223, 2224, 2262, 2268, 2280, 2320, 2340, 2349, 2394, 2436, 2457, 2470, 2502, 2520, 2565, 2610, 2639, 2641, 2660, 2730, 2736, 2755, 2780, 2808, 2835, 2919, 2964, 3016, 3024, 3045, 3078, 3120, 3132, 3192, 3240, 3248, 3276, 3306, 3336, 3393, 3420, 3458, 3480, 3510, 3591, 3614, 3640, 3654, 3705, 3753, 3770, 3780, 3857, 3892, 3915, 3952, 3990, 4031, 4060, 4095, 4104, 4170, 4176, 4212, 4368, 4408, 4446, 4524, 4536, 4560, 4680, 4698, 4788, 4865, 4872, 4914, 4940, 4959, 5004, 5040, 5130, 5187, 5220, 5265, 5278, 5282, 5320, 5421, 5460, 5481, 5510, 5560, 5616, 5655, 5670, 5838, 5928, 5985, 6032, 6090, 6156, 6255, 6264, 6384, 6480, 6552, 6612, 6669, 6672, 6786, 6840, 6916, 6960, 7020, 7163, 7182, 7228, 7280, 7308, 7371, 7410, 7506, 7540, 7560, 7695, 7714, 7784, 7830, 7917, 7923, 7980, 8062, 8120, 8190, 8208, 8265, 8340, 8424, 8645, 8757, 8816, 8892, 9035, 9048, 9072, 9135, 9360, 9396, 9576, 9730, 9744, 9828, 9880, 9918, 10008, 10179, 10260, 10374, 10440, 10530, 10556, 10564, 10640, 10773, 10842, 10920, 10962, 11020, 11115, 11120, 11259, 11310, 11340, 11571, 11676, 11745, 11856, 11970, 12093, 12180, 12285, 12312, 12510, 12528, 12649, 13104, 13195, 13205, 13224, 13338, 13572, 13680, 13832, 14040, 14326, 14364, 14456, 14595, 14616, 14742, 14820, 14877, 15012, 15080, 15120, 15390, 15428, 15561, 15568, 15660, 15834, 15846, 15960, 16124, 16240, 16263, 16380, 16443, 16530, 16680, 16848, 16965, 17290, 17514, 17784, 17955, 18070, 18096, 18270, 18487, 18765, 18792, 19152, 19285, 19460, 19656, 19760, 19836, 20007, 20016, 20155, 20358, 20520, 20748, 20880, 21060, 21112, 21128, 21489, 21546, 21684, 21840, 21924, 22040, 22230, 22518, 22620, 22680, 23142, 23352, 23490, 23751, 23769, 23940, 24186, 24360, 24570, 24624, 24795, 25020, 25298, 25935, 26271, 26390, 26410, 26448, 26676, 27105, 27144, 27405, 27664, 28080, 28217, 28652, 28728, 28912, 29190, 29232, 29484, 29640, 29754, 30024, 30160, 30537, 30780, 30856, 31122, 31320, 31668, 31692, 31920, 32248, 32526, 32760, 32886, 33060, 33345, 33360, 33930, 34333, 34580, 34713, 35028, 35568, 35815, 35910, 36140, 36279, 36540, 36855, 36974, 37530, 37584, 37947, 38570, 38920, 39312, 39585, 39615, 39672, 40014, 40310, 40716, 41040, 41496, 42120, 42224, 42256, 42978, 43092, 43368, 43785, 43848, 44080, 44460, 44631, 45036, 45240, 45360, 46284, 46683, 46704, 46980, 47502, 47538, 47880, 48372, 48720, 48789, 49140, 49590, 50040, 50141, 50596, 50895, 51870, 52403, 52542, 52780, 52820, 53352, 53865, 54210, 54288, 54810, 55461, 56295, 56434, 57304, 57456, 57855, 58380, 58968, 59280, 59508, 60048, 60465, 61074, 61560, 61712, 62244, 62640, 63245, 63336, 63384, 64467, 64496, 65052, 65520, 65772, 66120, 66690, 67860, 68666, 69160, 69426, 70056, 71253, 71307, 71630, 71820, 72280, 72558, 73080, 73710, 73948, 74385, 75060, 75894, 76589, 77140, 77805, 77840, 78813, 79170, 79230, 79344, 80028, 80620, 81315, 81432, 82215, 82992, 84240, 84651, 85956, 86184, 86736, 87570, 87696, 88920, 89262, 90072, 90480, 92435, 92568, 93366, 93960, 95004, 95076, 95760, 96744, 97578, 98280, 99180, 100035, 100080, 100282, 101192, 101790, 102999, 103740, 104139, 104806, 105084, 105560, 105640, 106704, 107445, 107730, 108420, 108837, 109620, 110922, 112590, 112868, 113841, 114608, 115710, 116760, 117936, 118755, 118845, 119016, 120930, 122148, 123120, 124488, 126490, 126672, 126768, 128934, 130104, 131355, 131544, 132240, 133380, 135720, 137332, 138320, 138852, 140049, 140112, 141085, 142506, 142614, 143260, 143640, 144560, 145116, 146160, 146367, 147420, 147896, 148770, 150120, 150423, 151788, 152685, 153178, 154280, 155610, 157209, 157626, 158340, 158460, 160056, 161240, 162630, 162864, 164430, 166383, 169302, 171665, 171912, 172368, 173565, 175140, 177840, 178524, 180144, 181395, 184870, 185136, 186732, 187920, 189735, 190008, 190152, 193401, 193488, 195156, 196560, 198360, 200070, 200564, 202384, 203580, 205998, 207480, 208278, 209612, 210168, 211120, 211280, 213759, 213921, 214890, 215460, 216840, 217674, 219240, 221844, 223155, 225180, 225736, 227682, 229767, 231420, 233415, 233520, 237510, 237690, 238032, 240331, 241860, 243945, 244296, 248976, 250705, 252980, 253953, 257868, 260208, 262015, 262710, 263088, 266760, 271440, 274664, 277305, 277704, 280098, 282170, 285012, 285228, 286520, 287280, 290232, 292734, 294840, 295792, 297540, 300240, 300846, 303576, 305370, 306356, 308560, 308997, 311220, 312417, 314418, 315252, 316680, 316920, 320112, 322335, 322480, 325260, 326511, 328860, 332766, 338604, 341523, 343330, 343824, 347130, 350280, 356265, 356535, 357048, 362790, 366821, 369740, 373464, 379470, 380016, 380304, 382945, 386802, 390312, 394065, 396720, 400140, 401128, 407160, 411996, 414960, 416556, 419224, 420336, 423255, 427518, 427842, 429780, 430920, 433680, 435348, 438480, 443688, 446310, 450360, 451269, 451472, 455364, 459534, 462840, 466830, 471627, 475020, 475380, 480662, 483720, 487890, 488592, 499149, 501410, 505960, 507906, 514995, 515736, 520695, 524030, 525420, 533520, 536123, 544185, 549328, 554610, 555408, 560196, 564340, 569205, 570024, 570456, 573040, 580203, 580464, 585468, 589680, 595080, 601692, 607152, 610740, 612712, 617994, 622440, 624834, 628836, 630504, 633360, 633840, 644670, 650520, 653022, 657720, 665532, 677208, 683046, 686660, 689301, 694260, 700245, 700560, 712530, 713070, 714096, 720993, 725580, 731835, 733642, 739480, 746928, 752115, 758940, 761859, 765890, 773604, 780624, 786045, 788130, 800280, 802256, 814320, 823992, 831915, 833112, 838448, 846510, 855036, 855684, 859560, 861840, 870696, 887376, 892620, 900720, 902538, 910728, 919068, 925680, 926991, 933660, 943254, 950040, 950760, 961324, 967005, 967440, 975780, 995657, 998298, 1002820, 1011920, 1015812, 1024569, 1029990, 1031472, 1041390, 1048060, 1050840, 1068795, 1069605, 1072246, 1088370, 1100463, 1109220, 1120392, 1128680, 1138410, 1140048, 1140912, 1148835, 1160406, 1170936, 1190160, 1201655, 1203384, 1221480, 1225424, 1235988, 1244880, 1249668, 1257672, 1261008, 1269765, 1289340, 1301040, 1306044, 1315440, 1331064, 1353807, 1354416, 1366092, 1373320, 1378602, 1388520, 1400490, 1414881, 1425060, 1426140, 1441986, 1451160, 1463670, 1467284, 1478960, 1497447, 1504230, 1517880, 1523718, 1531780, 1544985, 1547208, 1562085, 1572090, 1576260, 1600560, 1608369, 1632555, 1647984, 1663830, 1666224, 1693020, 1707615, 1710072, 1711368, 1719120, 1741392, 1785240, 1805076, 1821456, 1834105, 1838136, 1853982, 1867320, 1886508, 1900080, 1901520, 1922648, 1934010, 1951560, 1991314, 1996596, 2005640, 2031624, 2049138, 2059980, 2067903, 2082780, 2096120, 2101680, 2137590, 2139210, 2144492, 2162979, 2176740, 2200926, 2218440, 2240784, 2256345, 2257360, 2276820, 2285577, 2297670, 2320812, 2341872, 2358135, 2403310, 2406768, 2442960, 2471976, 2495745, 2499336, 2515344, 2539530, 2578680, 2612088, 2662128, 2680615, 2707614, 2732184, 2746640, 2757204, 2777040, 2780973, 2800980, 2829762, 2850120, 2852280, 2883972, 2901015, 2902320, 2927340, 2934568, 2986971, 2994894, 3008460, 3035760, 3047436, 3063560, 3089970, 3094416, 3124170, 3144180, 3152520, 3216738, 3265110, 3301389, 3327660, 3386040, 3415230, 3420144, 3422736, 3446505, 3570480, 3604965, 3610152, 3668210, 3676272, 3707964, 3734640, 3773016, 3809295, 3845296, 3868020, 3903120, 3982628, 3993192, 4011280, 4061421, 4063248, 4098276, 4119960, 4135806, 4165560, 4192240, 4244643, 4275180, 4278420, 4288984, 4325958, 4353480, 4401852, 4436880, 4512690, 4553640, 4571154, 4595340, 4634955, 4641624, 4716270, 4806620, 4825107, 4943952, 4978285, 4991490, 4998672, 5079060, 5122845, 5157360, 5224176, 5361230, 5415228, 5464368, 5502315, 5514408, 5561946, 5601960, 5659524, 5700240, 5704560, 5767944, 5802030, 5854680, 5869136, 5973942, 5989788, 6016920, 6094872, 6127120, 6179940, 6203709, 6248340, 6288360, 6305040, 6433476, 6488937, 6530220, 6602778, 6655320, 6769035, 6772080, 6830460, 6893010, 6969599, 7074405, 7209930, 7220304, 7336420, 7415928, 7487235, 7546032, 7618590, 7736040, 7965256, 7986384, 8041845, 8122842, 8196552, 8239920, 8271612, 8331120, 8489286, 8550360, 8556840, 8577968, 8651916, 8706960, 8803704, 8960913, 9025380, 9107280, 9142308, 9190680, 9269910, 9283248, 9432540, 9613240, 9650214, 9904167, 9956570, 9982980, 10158120, 10245690, 10339515, 10722460, 10814895, 10830456, 11004630, 11028816, 11123892, 11203920, 11319048, 11427885, 11535888, 11604060, 11709360, 11947884, 11979576, 12033840, 12189744, 12359880, 12407418, 12496680, 12576720, 12866952, 12977874, 13060440, 13205556, 13310640, 13538070, 13660920, 13786020, 13904865, 13939198, 14148810, 14419860, 14475321, 14672840, 14831856, 14934855, 14974470, 15237180, 15472080, 15930512, 16083690, 16245684, 16393104, 16506945, 16543224, 16978572, 17100720, 17113680, 17303832, 17607408, 17921826, 18050760, 18284616, 18381360, 18539820, 18865080, 19226480, 19300428, 19466811, 19808334, 19913140, 19965960, 20307105, 20316240, 20491380, 20679030, 20908797, 21223215, 21444920, 21629790, 21660912, 22009260, 22247784, 22638096, 22855770, 23208120, 23895768, 23959152, 24125535, 24719760, 24814836, 24993360, 25733904, 25955748, 26120880, 26411112, 26882739, 27076140, 27321840, 27572040, 27809730, 27878396, 28297620, 28839720, 28950642, 29345680, 29712501, 29869710, 29948940, 30474360, 31018545, 32167380, 32444685, 32491368, 33013890, 33086448, 33957144, 34607664, 34847995, 35843652, 36101520, 36569232, 37079640, 37730160, 38600856, 38933622, 39616668, 39826280, 39931920, 40614210, 40982760, 41358060, 41817594, 42446430, 42889840, 43259580, 43425963, 44018520, 44495568, 44804565, 45711540, 46416240, 47791536, 48251070, 49520835, 49629672, 51911496, 52822224, 53765478, 54152280, 55144080, 55619460, 55756792, 56595240, 57679440, 57901284, 59425002, 59739420, 59897880, 60948720, 62037090, 62726391, 64334760, 64889370, 64982736, 66027780, 67914288, 69695990, 71687304, 72376605, 74159280, 77201712, 77867244, 79233336, 79652560, 80648217, 81228420, 81965520, 82716120, 83635188, 84892860, 86519160, 86851926, 88037040, 89609130, 91423080, 96502140, 97334055, 99041670, 99259344, 103822992, 104543985, 107530956, 108304560, 111238920, 111513584, 113190480, 115802568, 118850004, 119478840, 119795760, 124074180, 125452782, 128669520, 129778740, 132055560, 134413695, 139391980, 143374608, 144753210, 148562505, 155734488, 158466672, 161296434, 162456840, 165432240, 167270376, 169785720, 173038320, 173703852, 179218260, 182846160, 188179173, 193004280, 194668110, 198083340, 209087970, 215061912, 217129815, 222477840, 231605136, 237700008, 238957680, 248148360, 250905564, 259557480, 264111120, 268827390, 278783960, 289506420, 297125010, 311468976, 313631955, 322592868, 324913680, 334540752, 339571440, 347407704, 358436520, 376358346, 386008560, 389336220, 396166680, 403241085, 418175940, 430123824, 434259630, 475400016, 496296720, 501811128, 519114960, 537654780, 557567920, 564537519, 579012840, 594250020, 627263910, 645185736, 694815408, 716873040, 752716692, 778672440, 792333360, 806482170, 836351880, 868519260, 940895865, 1003622256, 1075309560, 1129075038, 1158025680, 1188500040, 1254527820, 1290371472, 1505433384, 1557344880, 1612964340, 1672703760, 1737038520, 1881791730, 2150619120, 2258150076, 2377000080, 2509055640, 2822687595, 3010866768, 3225928680, 3474077040, 3763583460, 4516300152, 5018111280, 5645375190, 6451857360, 7527166920, 9032600304, 11290750380, 15054333840, 22581500760, 45163001520]

約数ペア:

[(1, 45163001520), (2, 22581500760), (3, 15054333840), (4, 11290750380), (5, 9032600304), (6, 7527166920), (7, 6451857360), (8, 5645375190), (9, 5018111280), (10, 4516300152), (12, 3763583460), (13, 3474077040), (14, 3225928680), (15, 3010866768), (16, 2822687595), (18, 2509055640), (19, 2377000080), (20, 2258150076), (21, 2150619120), (24, 1881791730), (26, 1737038520), (27, 1672703760), (28, 1612964340), (29, 1557344880), (30, 1505433384), (35, 1290371472), (36, 1254527820), (38, 1188500040), (39, 1158025680), (40, 1129075038), (42, 1075309560), (45, 1003622256), (48, 940895865), (52, 868519260), (54, 836351880), (56, 806482170), (57, 792333360), (58, 778672440), (60, 752716692), (63, 716873040), (65, 694815408), (70, 645185736), (72, 627263910), (76, 594250020), (78, 579012840), (80, 564537519), (81, 557567920), (84, 537654780), (87, 519114960), (90, 501811128), (91, 496296720), (95, 475400016), (104, 434259630), (105, 430123824), (108, 418175940), (112, 403241085), (114, 396166680), (116, 389336220), (117, 386008560), (120, 376358346), (126, 358436520), (130, 347407704), (133, 339571440), (135, 334540752), (139, 324913680), (140, 322592868), (144, 313631955), (145, 311468976), (152, 297125010), (156, 289506420), (162, 278783960), (168, 268827390), (171, 264111120), (174, 259557480), (180, 250905564), (182, 248148360), (189, 238957680), (190, 237700008), (195, 231605136), (203, 222477840), (208, 217129815), (210, 215061912), (216, 209087970), (228, 198083340), (232, 194668110), (234, 193004280), (240, 188179173), (247, 182846160), (252, 179218260), (260, 173703852), (261, 173038320), (266, 169785720), (270, 167270376), (273, 165432240), (278, 162456840), (280, 161296434), (285, 158466672), (290, 155734488), (304, 148562505), (312, 144753210), (315, 143374608), (324, 139391980), (336, 134413695), (342, 132055560), (348, 129778740), (351, 128669520), (360, 125452782), (364, 124074180), (377, 119795760), (378, 119478840), (380, 118850004), (390, 115802568), (399, 113190480), (405, 111513584), (406, 111238920), (417, 108304560), (420, 107530956), (432, 104543985), (435, 103822992), (455, 99259344), (456, 99041670), (464, 97334055), (468, 96502140), (494, 91423080), (504, 89609130), (513, 88037040), (520, 86851926), (522, 86519160), (532, 84892860), (540, 83635188), (546, 82716120), (551, 81965520), (556, 81228420), (560, 80648217), (567, 79652560), (570, 79233336), (580, 77867244), (585, 77201712), (609, 74159280), (624, 72376605), (630, 71687304), (648, 69695990), (665, 67914288), (684, 66027780), (695, 64982736), (696, 64889370), (702, 64334760), (720, 62726391), (728, 62037090), (741, 60948720), (754, 59897880), (756, 59739420), (760, 59425002), (780, 57901284), (783, 57679440), (798, 56595240), (810, 55756792), (812, 55619460), (819, 55144080), (834, 54152280), (840, 53765478), (855, 52822224), (870, 51911496), (910, 49629672), (912, 49520835), (936, 48251070), (945, 47791536), (973, 46416240), (988, 45711540), (1008, 44804565), (1015, 44495568), (1026, 44018520), (1040, 43425963), (1044, 43259580), (1053, 42889840), (1064, 42446430), (1080, 41817594), (1092, 41358060), (1102, 40982760), (1112, 40614210), (1131, 39931920), (1134, 39826280), (1140, 39616668), (1160, 38933622), (1170, 38600856), (1197, 37730160), (1218, 37079640), (1235, 36569232), (1251, 36101520), (1260, 35843652), (1296, 34847995), (1305, 34607664), (1330, 33957144), (1365, 33086448), (1368, 33013890), (1390, 32491368), (1392, 32444685), (1404, 32167380), (1456, 31018545), (1482, 30474360), (1508, 29948940), (1512, 29869710), (1520, 29712501), (1539, 29345680), (1560, 28950642), (1566, 28839720), (1596, 28297620), (1620, 27878396), (1624, 27809730), (1638, 27572040), (1653, 27321840), (1668, 27076140), (1680, 26882739), (1710, 26411112), (1729, 26120880), (1740, 25955748), (1755, 25733904), (1807, 24993360), (1820, 24814836), (1827, 24719760), (1872, 24125535), (1885, 23959152), (1890, 23895768), (1946, 23208120), (1976, 22855770), (1995, 22638096), (2030, 22247784), (2052, 22009260), (2085, 21660912), (2088, 21629790), (2106, 21444920), (2128, 21223215), (2160, 20908797), (2184, 20679030), (2204, 20491380), (2223, 20316240), (2224, 20307105), (2262, 19965960), (2268, 19913140), (2280, 19808334), (2320, 19466811), (2340, 19300428), (2349, 19226480), (2394, 18865080), (2436, 18539820), (2457, 18381360), (2470, 18284616), (2502, 18050760), (2520, 17921826), (2565, 17607408), (2610, 17303832), (2639, 17113680), (2641, 17100720), (2660, 16978572), (2730, 16543224), (2736, 16506945), (2755, 16393104), (2780, 16245684), (2808, 16083690), (2835, 15930512), (2919, 15472080), (2964, 15237180), (3016, 14974470), (3024, 14934855), (3045, 14831856), (3078, 14672840), (3120, 14475321), (3132, 14419860), (3192, 14148810), (3240, 13939198), (3248, 13904865), (3276, 13786020), (3306, 13660920), (3336, 13538070), (3393, 13310640), (3420, 13205556), (3458, 13060440), (3480, 12977874), (3510, 12866952), (3591, 12576720), (3614, 12496680), (3640, 12407418), (3654, 12359880), (3705, 12189744), (3753, 12033840), (3770, 11979576), (3780, 11947884), (3857, 11709360), (3892, 11604060), (3915, 11535888), (3952, 11427885), (3990, 11319048), (4031, 11203920), (4060, 11123892), (4095, 11028816), (4104, 11004630), (4170, 10830456), (4176, 10814895), (4212, 10722460), (4368, 10339515), (4408, 10245690), (4446, 10158120), (4524, 9982980), (4536, 9956570), (4560, 9904167), (4680, 9650214), (4698, 9613240), (4788, 9432540), (4865, 9283248), (4872, 9269910), (4914, 9190680), (4940, 9142308), (4959, 9107280), (5004, 9025380), (5040, 8960913), (5130, 8803704), (5187, 8706960), (5220, 8651916), (5265, 8577968), (5278, 8556840), (5282, 8550360), (5320, 8489286), (5421, 8331120), (5460, 8271612), (5481, 8239920), (5510, 8196552), (5560, 8122842), (5616, 8041845), (5655, 7986384), (5670, 7965256), (5838, 7736040), (5928, 7618590), (5985, 7546032), (6032, 7487235), (6090, 7415928), (6156, 7336420), (6255, 7220304), (6264, 7209930), (6384, 7074405), (6480, 6969599), (6552, 6893010), (6612, 6830460), (6669, 6772080), (6672, 6769035), (6786, 6655320), (6840, 6602778), (6916, 6530220), (6960, 6488937), (7020, 6433476), (7163, 6305040), (7182, 6288360), (7228, 6248340), (7280, 6203709), (7308, 6179940), (7371, 6127120), (7410, 6094872), (7506, 6016920), (7540, 5989788), (7560, 5973942), (7695, 5869136), (7714, 5854680), (7784, 5802030), (7830, 5767944), (7917, 5704560), (7923, 5700240), (7980, 5659524), (8062, 5601960), (8120, 5561946), (8190, 5514408), (8208, 5502315), (8265, 5464368), (8340, 5415228), (8424, 5361230), (8645, 5224176), (8757, 5157360), (8816, 5122845), (8892, 5079060), (9035, 4998672), (9048, 4991490), (9072, 4978285), (9135, 4943952), (9360, 4825107), (9396, 4806620), (9576, 4716270), (9730, 4641624), (9744, 4634955), (9828, 4595340), (9880, 4571154), (9918, 4553640), (10008, 4512690), (10179, 4436880), (10260, 4401852), (10374, 4353480), (10440, 4325958), (10530, 4288984), (10556, 4278420), (10564, 4275180), (10640, 4244643), (10773, 4192240), (10842, 4165560), (10920, 4135806), (10962, 4119960), (11020, 4098276), (11115, 4063248), (11120, 4061421), (11259, 4011280), (11310, 3993192), (11340, 3982628), (11571, 3903120), (11676, 3868020), (11745, 3845296), (11856, 3809295), (11970, 3773016), (12093, 3734640), (12180, 3707964), (12285, 3676272), (12312, 3668210), (12510, 3610152), (12528, 3604965), (12649, 3570480), (13104, 3446505), (13195, 3422736), (13205, 3420144), (13224, 3415230), (13338, 3386040), (13572, 3327660), (13680, 3301389), (13832, 3265110), (14040, 3216738), (14326, 3152520), (14364, 3144180), (14456, 3124170), (14595, 3094416), (14616, 3089970), (14742, 3063560), (14820, 3047436), (14877, 3035760), (15012, 3008460), (15080, 2994894), (15120, 2986971), (15390, 2934568), (15428, 2927340), (15561, 2902320), (15568, 2901015), (15660, 2883972), (15834, 2852280), (15846, 2850120), (15960, 2829762), (16124, 2800980), (16240, 2780973), (16263, 2777040), (16380, 2757204), (16443, 2746640), (16530, 2732184), (16680, 2707614), (16848, 2680615), (16965, 2662128), (17290, 2612088), (17514, 2578680), (17784, 2539530), (17955, 2515344), (18070, 2499336), (18096, 2495745), (18270, 2471976), (18487, 2442960), (18765, 2406768), (18792, 2403310), (19152, 2358135), (19285, 2341872), (19460, 2320812), (19656, 2297670), (19760, 2285577), (19836, 2276820), (20007, 2257360), (20016, 2256345), (20155, 2240784), (20358, 2218440), (20520, 2200926), (20748, 2176740), (20880, 2162979), (21060, 2144492), (21112, 2139210), (21128, 2137590), (21489, 2101680), (21546, 2096120), (21684, 2082780), (21840, 2067903), (21924, 2059980), (22040, 2049138), (22230, 2031624), (22518, 2005640), (22620, 1996596), (22680, 1991314), (23142, 1951560), (23352, 1934010), (23490, 1922648), (23751, 1901520), (23769, 1900080), (23940, 1886508), (24186, 1867320), (24360, 1853982), (24570, 1838136), (24624, 1834105), (24795, 1821456), (25020, 1805076), (25298, 1785240), (25935, 1741392), (26271, 1719120), (26390, 1711368), (26410, 1710072), (26448, 1707615), (26676, 1693020), (27105, 1666224), (27144, 1663830), (27405, 1647984), (27664, 1632555), (28080, 1608369), (28217, 1600560), (28652, 1576260), (28728, 1572090), (28912, 1562085), (29190, 1547208), (29232, 1544985), (29484, 1531780), (29640, 1523718), (29754, 1517880), (30024, 1504230), (30160, 1497447), (30537, 1478960), (30780, 1467284), (30856, 1463670), (31122, 1451160), (31320, 1441986), (31668, 1426140), (31692, 1425060), (31920, 1414881), (32248, 1400490), (32526, 1388520), (32760, 1378602), (32886, 1373320), (33060, 1366092), (33345, 1354416), (33360, 1353807), (33930, 1331064), (34333, 1315440), (34580, 1306044), (34713, 1301040), (35028, 1289340), (35568, 1269765), (35815, 1261008), (35910, 1257672), (36140, 1249668), (36279, 1244880), (36540, 1235988), (36855, 1225424), (36974, 1221480), (37530, 1203384), (37584, 1201655), (37947, 1190160), (38570, 1170936), (38920, 1160406), (39312, 1148835), (39585, 1140912), (39615, 1140048), (39672, 1138410), (40014, 1128680), (40310, 1120392), (40716, 1109220), (41040, 1100463), (41496, 1088370), (42120, 1072246), (42224, 1069605), (42256, 1068795), (42978, 1050840), (43092, 1048060), (43368, 1041390), (43785, 1031472), (43848, 1029990), (44080, 1024569), (44460, 1015812), (44631, 1011920), (45036, 1002820), (45240, 998298), (45360, 995657), (46284, 975780), (46683, 967440), (46704, 967005), (46980, 961324), (47502, 950760), (47538, 950040), (47880, 943254), (48372, 933660), (48720, 926991), (48789, 925680), (49140, 919068), (49590, 910728), (50040, 902538), (50141, 900720), (50596, 892620), (50895, 887376), (51870, 870696), (52403, 861840), (52542, 859560), (52780, 855684), (52820, 855036), (53352, 846510), (53865, 838448), (54210, 833112), (54288, 831915), (54810, 823992), (55461, 814320), (56295, 802256), (56434, 800280), (57304, 788130), (57456, 786045), (57855, 780624), (58380, 773604), (58968, 765890), (59280, 761859), (59508, 758940), (60048, 752115), (60465, 746928), (61074, 739480), (61560, 733642), (61712, 731835), (62244, 725580), (62640, 720993), (63245, 714096), (63336, 713070), (63384, 712530), (64467, 700560), (64496, 700245), (65052, 694260), (65520, 689301), (65772, 686660), (66120, 683046), (66690, 677208), (67860, 665532), (68666, 657720), (69160, 653022), (69426, 650520), (70056, 644670), (71253, 633840), (71307, 633360), (71630, 630504), (71820, 628836), (72280, 624834), (72558, 622440), (73080, 617994), (73710, 612712), (73948, 610740), (74385, 607152), (75060, 601692), (75894, 595080), (76589, 589680), (77140, 585468), (77805, 580464), (77840, 580203), (78813, 573040), (79170, 570456), (79230, 570024), (79344, 569205), (80028, 564340), (80620, 560196), (81315, 555408), (81432, 554610), (82215, 549328), (82992, 544185), (84240, 536123), (84651, 533520), (85956, 525420), (86184, 524030), (86736, 520695), (87570, 515736), (87696, 514995), (88920, 507906), (89262, 505960), (90072, 501410), (90480, 499149), (92435, 488592), (92568, 487890), (93366, 483720), (93960, 480662), (95004, 475380), (95076, 475020), (95760, 471627), (96744, 466830), (97578, 462840), (98280, 459534), (99180, 455364), (100035, 451472), (100080, 451269), (100282, 450360), (101192, 446310), (101790, 443688), (102999, 438480), (103740, 435348), (104139, 433680), (104806, 430920), (105084, 429780), (105560, 427842), (105640, 427518), (106704, 423255), (107445, 420336), (107730, 419224), (108420, 416556), (108837, 414960), (109620, 411996), (110922, 407160), (112590, 401128), (112868, 400140), (113841, 396720), (114608, 394065), (115710, 390312), (116760, 386802), (117936, 382945), (118755, 380304), (118845, 380016), (119016, 379470), (120930, 373464), (122148, 369740), (123120, 366821), (124488, 362790), (126490, 357048), (126672, 356535), (126768, 356265), (128934, 350280), (130104, 347130), (131355, 343824), (131544, 343330), (132240, 341523), (133380, 338604), (135720, 332766), (137332, 328860), (138320, 326511), (138852, 325260), (140049, 322480), (140112, 322335), (141085, 320112), (142506, 316920), (142614, 316680), (143260, 315252), (143640, 314418), (144560, 312417), (145116, 311220), (146160, 308997), (146367, 308560), (147420, 306356), (147896, 305370), (148770, 303576), (150120, 300846), (150423, 300240), (151788, 297540), (152685, 295792), (153178, 294840), (154280, 292734), (155610, 290232), (157209, 287280), (157626, 286520), (158340, 285228), (158460, 285012), (160056, 282170), (161240, 280098), (162630, 277704), (162864, 277305), (164430, 274664), (166383, 271440), (169302, 266760), (171665, 263088), (171912, 262710), (172368, 262015), (173565, 260208), (175140, 257868), (177840, 253953), (178524, 252980), (180144, 250705), (181395, 248976), (184870, 244296), (185136, 243945), (186732, 241860), (187920, 240331), (189735, 238032), (190008, 237690), (190152, 237510), (193401, 233520), (193488, 233415), (195156, 231420), (196560, 229767), (198360, 227682), (200070, 225736), (200564, 225180), (202384, 223155), (203580, 221844), (205998, 219240), (207480, 217674), (208278, 216840), (209612, 215460), (210168, 214890), (211120, 213921), (211280, 213759)]