22864350600

素因数分解:

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

素因数の和:109

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 23, 24, 25, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 46, 49, 50, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 75, 78, 84, 85, 90, 91, 92, 98, 100, 102, 104, 105, 108, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 147, 150, 153, 156, 161, 168, 170, 175, 180, 182, 184, 189, 195, 196, 200, 204, 207, 210, 216, 221, 225, 230, 234, 238, 245, 252, 255, 260, 270, 273, 276, 280, 289, 294, 299, 300, 306, 312, 315, 322, 325, 340, 345, 350, 351, 357, 360, 364, 378, 390, 391, 392, 408, 414, 420, 425, 441, 442, 450, 455, 459, 460, 468, 476, 483, 490, 504, 510, 520, 525, 540, 546, 552, 575, 578, 585, 588, 595, 598, 600, 612, 621, 630, 637, 644, 650, 663, 675, 680, 690, 700, 702, 714, 728, 735, 756, 765, 780, 782, 805, 819, 828, 833, 840, 850, 867, 882, 884, 897, 900, 910, 918, 920, 936, 945, 952, 966, 975, 980, 1020, 1035, 1050, 1071, 1080, 1092, 1105, 1127, 1150, 1156, 1170, 1173, 1176, 1190, 1196, 1224, 1225, 1242, 1260, 1274, 1275, 1288, 1300, 1323, 1326, 1350, 1365, 1380, 1400, 1404, 1428, 1445, 1449, 1470, 1495, 1512, 1530, 1547, 1560, 1564, 1575, 1610, 1638, 1656, 1666, 1700, 1725, 1734, 1755, 1764, 1768, 1785, 1794, 1800, 1820, 1836, 1890, 1911, 1932, 1950, 1955, 1960, 1989, 2023, 2040, 2070, 2093, 2100, 2142, 2184, 2205, 2210, 2254, 2275, 2295, 2300, 2312, 2340, 2346, 2380, 2392, 2415, 2450, 2457, 2484, 2499, 2520, 2548, 2550, 2600, 2601, 2646, 2652, 2691, 2700, 2730, 2737, 2760, 2808, 2856, 2890, 2898, 2925, 2940, 2975, 2990, 3060, 3094, 3105, 3128, 3150, 3185, 3213, 3220, 3276, 3315, 3332, 3381, 3400, 3450, 3468, 3510, 3519, 3528, 3570, 3588, 3640, 3672, 3675, 3757, 3780, 3822, 3825, 3864, 3900, 3910, 3978, 4025, 4046, 4095, 4140, 4165, 4186, 4200, 4284, 4335, 4347, 4410, 4420, 4485, 4508, 4550, 4590, 4600, 4641, 4680, 4692, 4725, 4760, 4830, 4900, 4914, 4968, 4998, 5083, 5096, 5100, 5175, 5202, 5292, 5304, 5355, 5382, 5400, 5460, 5474, 5525, 5635, 5733, 5780, 5796, 5850, 5865, 5880, 5950, 5967, 5980, 6069, 6120, 6188, 6210, 6279, 6300, 6370, 6426, 6440, 6552, 6615, 6630, 6647, 6664, 6762, 6825, 6900, 6936, 7020, 7038, 7140, 7176, 7225, 7245, 7350, 7475, 7497, 7514, 7560, 7644, 7650, 7735, 7800, 7803, 7820, 7956, 8050, 8073, 8092, 8190, 8211, 8280, 8330, 8372, 8568, 8670, 8694, 8775, 8820, 8840, 8925, 8970, 9016, 9100, 9180, 9282, 9384, 9450, 9555, 9660, 9775, 9800, 9828, 9945, 9996, 10115, 10143, 10166, 10200, 10350, 10404, 10465, 10557, 10584, 10710, 10764, 10829, 10920, 10948, 11025, 11050, 11270, 11271, 11466, 11475, 11560, 11592, 11700, 11730, 11900, 11934, 11960, 12075, 12138, 12285, 12376, 12420, 12495, 12558, 12600, 12740, 12852, 13005, 13230, 13260, 13294, 13455, 13524, 13650, 13685, 13800, 13923, 14040, 14076, 14161, 14280, 14450, 14490, 14651, 14700, 14950, 14994, 15028, 15249, 15288, 15300, 15470, 15525, 15606, 15640, 15912, 15925, 16065, 16100, 16146, 16184, 16380, 16422, 16575, 16660, 16744, 16905, 17199, 17340, 17388, 17550, 17595, 17640, 17850, 17940, 18200, 18207, 18360, 18564, 18785, 18837, 18900, 19110, 19159, 19320, 19550, 19656, 19890, 19941, 19992, 20230, 20286, 20332, 20475, 20700, 20808, 20825, 20930, 21114, 21420, 21528, 21658, 21675, 21735, 21896, 22050, 22100, 22425, 22491, 22540, 22542, 22932, 22950, 23205, 23400, 23460, 23800, 23868, 24150, 24276, 24570, 24633, 24840, 24990, 25116, 25415, 25480, 25704, 26010, 26299, 26460, 26520, 26588, 26775, 26910, 27048, 27300, 27370, 27846, 28152, 28175, 28322, 28665, 28900, 28980, 29302, 29325, 29400, 29835, 29900, 29988, 30056, 30345, 30429, 30498, 30600, 30940, 31050, 31212, 31395, 31850, 32130, 32200, 32292, 32487, 32760, 32844, 33075, 33150, 33235, 33320, 33810, 33813, 34398, 34680, 34776, 35100, 35190, 35581, 35700, 35880, 36225, 36414, 37128, 37485, 37570, 37674, 37800, 38220, 38318, 38675, 39015, 39100, 39780, 39882, 40365, 40460, 40572, 40664, 40950, 41055, 41400, 41650, 41769, 41860, 42228, 42483, 42840, 43316, 43350, 43470, 43953, 44100, 44200, 44850, 44982, 45080, 45084, 45747, 45864, 45900, 46410, 46529, 46920, 47736, 47775, 48300, 48552, 49140, 49266, 49725, 49980, 50232, 50575, 50715, 50830, 52020, 52325, 52598, 52785, 52920, 53176, 53550, 53820, 54145, 54600, 54621, 54740, 55692, 56350, 56355, 56511, 56644, 57330, 57477, 57800, 57960, 58604, 58650, 59670, 59800, 59823, 59976, 60690, 60858, 60996, 61425, 61880, 62100, 62424, 62475, 62790, 63700, 64260, 64584, 64974, 65025, 65688, 66150, 66300, 66470, 67275, 67620, 67626, 68425, 68796, 69615, 70200, 70380, 70805, 71162, 71400, 72450, 72828, 73255, 73899, 74970, 75140, 75348, 76245, 76440, 76636, 77350, 78030, 78200, 78897, 79560, 79764, 80325, 80730, 80920, 81144, 81900, 82110, 83300, 83538, 83720, 84456, 84525, 84966, 85995, 86411, 86632, 86700, 86940, 87906, 87975, 88200, 89700, 89964, 90168, 91035, 91494, 91800, 92820, 93058, 93925, 94185, 95550, 95795, 96600, 97461, 98280, 98532, 99450, 99705, 99960, 101150, 101430, 101439, 101660, 104040, 104650, 105196, 105570, 106743, 107100, 107640, 108290, 108675, 109242, 109480, 111384, 112455, 112700, 112710, 113022, 113288, 114660, 114954, 116025, 117208, 117300, 119340, 119646, 121380, 121716, 121992, 122850, 123165, 124200, 124950, 125580, 127075, 127400, 127449, 128520, 129948, 130050, 131495, 131859, 132300, 132600, 132940, 134550, 135240, 135252, 136850, 137241, 137592, 139230, 139587, 140760, 141610, 142324, 143325, 144900, 145656, 146510, 147798, 149175, 149940, 150280, 150696, 151725, 152145, 152490, 153272, 154700, 156060, 156975, 157794, 159528, 160650, 161460, 162435, 163800, 164220, 166175, 166600, 167076, 169050, 169065, 169932, 171990, 172431, 172822, 173400, 173880, 175812, 175950, 177905, 179400, 179469, 179928, 182070, 182988, 184093, 185640, 186116, 187425, 187850, 188370, 191100, 191590, 194922, 195075, 197064, 198900, 199410, 201825, 202300, 202860, 202878, 203320, 205275, 208845, 209300, 210392, 211140, 212415, 213486, 214200, 216580, 217350, 218484, 219765, 224910, 225400, 225420, 226044, 228735, 229320, 229908, 232050, 232645, 234600, 236691, 238680, 239292, 242760, 243432, 245700, 246330, 249067, 249900, 251160, 253575, 254150, 254898, 259233, 259896, 260100, 262990, 263718, 263925, 264600, 265880, 269100, 270504, 270725, 273105, 273700, 274482, 278460, 279174, 281775, 282555, 283220, 284648, 286650, 287385, 289800, 292383, 293020, 295596, 298350, 299115, 299880, 303450, 304290, 304980, 309400, 312120, 313950, 315588, 320229, 321300, 322920, 324870, 325703, 328440, 332350, 334152, 338100, 338130, 339864, 343980, 344862, 345644, 348075, 351624, 351900, 354025, 355810, 358938, 364140, 365976, 366275, 368186, 369495, 372232, 374850, 375700, 376740, 381225, 382200, 382347, 383180, 389844, 390150, 394485, 395577, 397800, 398820, 403650, 404600, 405720, 405756, 410550, 417690, 418600, 418761, 422280, 424830, 426972, 429975, 432055, 433160, 434700, 436968, 439530, 449820, 450840, 452088, 455175, 457470, 459816, 464100, 465290, 470925, 473382, 478584, 478975, 487305, 491400, 492660, 498134, 498525, 499800, 507150, 507195, 508300, 509796, 517293, 518466, 520200, 525980, 527436, 527850, 533715, 538200, 541450, 546210, 547400, 548964, 552279, 556920, 558348, 562275, 563550, 565110, 566440, 573300, 574770, 584766, 586040, 591192, 596700, 598230, 604877, 606900, 608580, 609960, 615825, 627900, 631176, 637245, 640458, 642600, 649740, 651406, 657475, 659295, 664700, 676200, 676260, 686205, 687960, 689724, 691288, 696150, 697935, 703800, 708050, 710073, 711620, 717876, 728280, 732550, 736372, 738990, 747201, 749700, 751400, 753480, 760725, 762450, 764694, 766360, 777699, 779688, 780300, 788970, 791154, 797640, 807300, 811512, 812175, 821100, 835380, 837522, 845325, 849660, 853944, 859950, 862155, 864110, 869400, 879060, 889525, 897345, 899640, 910350, 914940, 920465, 928200, 930580, 941850, 946764, 957950, 960687, 974610, 977109, 985320, 996268, 997050, 1014300, 1014390, 1016600, 1019592, 1034586, 1036932, 1044225, 1051960, 1054872, 1055700, 1062075, 1067430, 1082900, 1092420, 1097928, 1098825, 1104558, 1116696, 1124550, 1127100, 1130220, 1143675, 1146600, 1149540, 1163225, 1169532, 1183455, 1193400, 1196460, 1209754, 1213800, 1217160, 1231650, 1245335, 1255800, 1256283, 1274490, 1280916, 1296165, 1299480, 1302812, 1314950, 1318590, 1329400, 1352520, 1365525, 1372410, 1379448, 1392300, 1395870, 1412775, 1416100, 1420146, 1423240, 1435752, 1436925, 1461915, 1465100, 1472744, 1477980, 1494402, 1495575, 1499400, 1521450, 1524900, 1529388, 1555398, 1560600, 1577940, 1582308, 1601145, 1614600, 1624350, 1628515, 1642200, 1656837, 1670760, 1675044, 1690650, 1699320, 1719900, 1724310, 1728220, 1758120, 1779050, 1794690, 1814631, 1820700, 1829880, 1840930, 1847475, 1861160, 1883700, 1893528, 1911735, 1915900, 1921374, 1949220, 1954218, 1972425, 1977885, 1992536, 1994100, 2028600, 2028780, 2069172, 2073864, 2088450, 2093805, 2111400, 2124150, 2134860, 2160275, 2165800, 2184840, 2197650, 2209116, 2241603, 2249100, 2254200, 2260440, 2287350, 2299080, 2326450, 2333097, 2339064, 2366910, 2392920, 2419508, 2436525, 2463300, 2490670, 2512566, 2535975, 2548980, 2561832, 2586465, 2592330, 2605624, 2629900, 2637180, 2668575, 2731050, 2744820, 2761395, 2784600, 2791740, 2825550, 2832200, 2840292, 2873850, 2923830, 2930200, 2931327, 2955960, 2988804, 2991150, 3024385, 3042900, 3049800, 3058776, 3110796, 3155880, 3164616, 3186225, 3202290, 3248700, 3257030, 3296475, 3313674, 3350088, 3381300, 3431025, 3439800, 3448620, 3456440, 3489675, 3550365, 3558100, 3589380, 3629262, 3641400, 3681860, 3694950, 3736005, 3767400, 3823470, 3831800, 3842748, 3888495, 3898440, 3908436, 3944850, 3955770, 3988200, 4057560, 4138344, 4176900, 4187610, 4234139, 4248300, 4269720, 4310775, 4320550, 4395300, 4418232, 4483206, 4486725, 4498200, 4574700, 4602325, 4652900, 4666194, 4733820, 4803435, 4839016, 4873050, 4885545, 4926600, 4970511, 4981340, 5025132, 5071950, 5097960, 5172930, 5184660, 5259800, 5274360, 5337150, 5443893, 5462100, 5489640, 5522790, 5583480, 5651100, 5680584, 5747700, 5847660, 5862654, 5917275, 5977608, 5982300, 6048770, 6085800, 6221592, 6226675, 6281415, 6372450, 6404580, 6480825, 6497400, 6514060, 6592950, 6627348, 6724809, 6762600, 6862050, 6897240, 6979350, 7100730, 7116200, 7178760, 7258524, 7309575, 7363720, 7389900, 7472010, 7646940, 7685496, 7776990, 7816872, 7889700, 7911540, 8005725, 8142575, 8284185, 8353800, 8375220, 8468278, 8496600, 8621550, 8641100, 8790600, 8793981, 8966412, 8973450, 9073155, 9149400, 9204650, 9305800, 9332388, 9467640, 9558675, 9606870, 9746100, 9771090, 9889425, 9941022, 9962680, 10050264, 10143900, 10345860, 10369320, 10469025, 10674300, 10887786, 10924200, 11045580, 11208015, 11302200, 11495400, 11665485, 11695320, 11725308, 11834550, 11964600, 12097540, 12453350, 12562830, 12702417, 12744900, 12809160, 12932325, 12961650, 13028120, 13185900, 13254696, 13449618, 13724100, 13806975, 13958700, 14201460, 14517048, 14619150, 14656635, 14779800, 14944020, 15121925, 15293880, 15553980, 15779400, 15823080, 16011450, 16285150, 16331679, 16568370, 16750440, 16936556, 17243100, 17282200, 17587962, 17751825, 17932824, 17946900, 18146310, 18409300, 18664776, 18680025, 19117350, 19213740, 19442475, 19492200, 19542180, 19778850, 19882044, 20287800, 20691720, 20938050, 21170695, 21348600, 21775572, 22091160, 22416030, 23330970, 23450616, 23669100, 24017175, 24195080, 24427725, 24852555, 24906700, 25125660, 25404834, 25489800, 25864650, 25923300, 26371800, 26899236, 27219465, 27448200, 27613950, 27917400, 28402920, 29238300, 29313270, 29888040, 30243850, 31107960, 31407075, 32022900, 32570300, 32663358, 33136740, 33624045, 33873112, 34486200, 35175924, 35503650, 35893800, 36292620, 36818600, 37360050, 38107251, 38234700, 38427480, 38884950, 39084360, 39557700, 39764088, 41420925, 41876100, 42341390, 43551144, 43969905, 44832060, 45365775, 46661940, 47338200, 48034350, 48855450, 49705110, 49813400, 50251320, 50809668, 51729300, 51846600, 53798472, 54438930, 55227900, 56040075, 58327425, 58476600, 58626540, 60487700, 62814150, 63512085, 64045800, 65140600, 65326716, 66273480, 67248090, 70351848, 71007300, 72585240, 73283175, 74720100, 76214502, 76469400, 77769900, 79115400, 81658395, 82841850, 83752200, 84682780, 87939810, 89664120, 90731550, 93323880, 96068700, 97710900, 99410220, 101619336, 103458600, 105853475, 108877860, 110455800, 112080150, 114321753, 116654850, 117253080, 120975400, 124262775, 125628300, 127024170, 130653432, 134496180, 136097325, 142014600, 146566350, 149440200, 152429004, 155539800, 163316790, 165683700, 168120225, 169365560, 175879620, 181463100, 190536255, 192137400, 195421800, 198820440, 211706950, 217755720, 219849525, 224160300, 228643506, 233309700, 248525550, 251256600, 254048340, 268992360, 272194650, 293132700, 304858008, 317560425, 326633580, 331367400, 336240450, 351759240, 362926200, 381072510, 408291975, 423413900, 439699050, 448320600, 457287012, 466619400, 497051100, 508096680, 544389300, 571608765, 586265400, 635120850, 653267160, 672480900, 762145020, 816583950, 846827800, 879398100, 914574024, 952681275, 994102200, 1088778600, 1143217530, 1270241700, 1344961800, 1524290040, 1633167900, 1758796200, 1905362550, 2286435060, 2540483400, 2858043825, 3266335800, 3810725100, 4572870120, 5716087650, 7621450200, 11432175300, 22864350600]

約数ペア:

[(1, 22864350600), (2, 11432175300), (3, 7621450200), (4, 5716087650), (5, 4572870120), (6, 3810725100), (7, 3266335800), (8, 2858043825), (9, 2540483400), (10, 2286435060), (12, 1905362550), (13, 1758796200), (14, 1633167900), (15, 1524290040), (17, 1344961800), (18, 1270241700), (20, 1143217530), (21, 1088778600), (23, 994102200), (24, 952681275), (25, 914574024), (26, 879398100), (27, 846827800), (28, 816583950), (30, 762145020), (34, 672480900), (35, 653267160), (36, 635120850), (39, 586265400), (40, 571608765), (42, 544389300), (45, 508096680), (46, 497051100), (49, 466619400), (50, 457287012), (51, 448320600), (52, 439699050), (54, 423413900), (56, 408291975), (60, 381072510), (63, 362926200), (65, 351759240), (68, 336240450), (69, 331367400), (70, 326633580), (72, 317560425), (75, 304858008), (78, 293132700), (84, 272194650), (85, 268992360), (90, 254048340), (91, 251256600), (92, 248525550), (98, 233309700), (100, 228643506), (102, 224160300), (104, 219849525), (105, 217755720), (108, 211706950), (115, 198820440), (117, 195421800), (119, 192137400), (120, 190536255), (126, 181463100), (130, 175879620), (135, 169365560), (136, 168120225), (138, 165683700), (140, 163316790), (147, 155539800), (150, 152429004), (153, 149440200), (156, 146566350), (161, 142014600), (168, 136097325), (170, 134496180), (175, 130653432), (180, 127024170), (182, 125628300), (184, 124262775), (189, 120975400), (195, 117253080), (196, 116654850), (200, 114321753), (204, 112080150), (207, 110455800), (210, 108877860), (216, 105853475), (221, 103458600), (225, 101619336), (230, 99410220), (234, 97710900), (238, 96068700), (245, 93323880), (252, 90731550), (255, 89664120), (260, 87939810), (270, 84682780), (273, 83752200), (276, 82841850), (280, 81658395), (289, 79115400), (294, 77769900), (299, 76469400), (300, 76214502), (306, 74720100), (312, 73283175), (315, 72585240), (322, 71007300), (325, 70351848), (340, 67248090), (345, 66273480), (350, 65326716), (351, 65140600), (357, 64045800), (360, 63512085), (364, 62814150), (378, 60487700), (390, 58626540), (391, 58476600), (392, 58327425), (408, 56040075), (414, 55227900), (420, 54438930), (425, 53798472), (441, 51846600), (442, 51729300), (450, 50809668), (455, 50251320), (459, 49813400), (460, 49705110), (468, 48855450), (476, 48034350), (483, 47338200), (490, 46661940), (504, 45365775), (510, 44832060), (520, 43969905), (525, 43551144), (540, 42341390), (546, 41876100), (552, 41420925), (575, 39764088), (578, 39557700), (585, 39084360), (588, 38884950), (595, 38427480), (598, 38234700), (600, 38107251), (612, 37360050), (621, 36818600), (630, 36292620), (637, 35893800), (644, 35503650), (650, 35175924), (663, 34486200), (675, 33873112), (680, 33624045), (690, 33136740), (700, 32663358), (702, 32570300), (714, 32022900), (728, 31407075), (735, 31107960), (756, 30243850), (765, 29888040), (780, 29313270), (782, 29238300), (805, 28402920), (819, 27917400), (828, 27613950), (833, 27448200), (840, 27219465), (850, 26899236), (867, 26371800), (882, 25923300), (884, 25864650), (897, 25489800), (900, 25404834), (910, 25125660), (918, 24906700), (920, 24852555), (936, 24427725), (945, 24195080), (952, 24017175), (966, 23669100), (975, 23450616), (980, 23330970), (1020, 22416030), (1035, 22091160), (1050, 21775572), (1071, 21348600), (1080, 21170695), (1092, 20938050), (1105, 20691720), (1127, 20287800), (1150, 19882044), (1156, 19778850), (1170, 19542180), (1173, 19492200), (1176, 19442475), (1190, 19213740), (1196, 19117350), (1224, 18680025), (1225, 18664776), (1242, 18409300), (1260, 18146310), (1274, 17946900), (1275, 17932824), (1288, 17751825), (1300, 17587962), (1323, 17282200), (1326, 17243100), (1350, 16936556), (1365, 16750440), (1380, 16568370), (1400, 16331679), (1404, 16285150), (1428, 16011450), (1445, 15823080), (1449, 15779400), (1470, 15553980), (1495, 15293880), (1512, 15121925), (1530, 14944020), (1547, 14779800), (1560, 14656635), (1564, 14619150), (1575, 14517048), (1610, 14201460), (1638, 13958700), (1656, 13806975), (1666, 13724100), (1700, 13449618), (1725, 13254696), (1734, 13185900), (1755, 13028120), (1764, 12961650), (1768, 12932325), (1785, 12809160), (1794, 12744900), (1800, 12702417), (1820, 12562830), (1836, 12453350), (1890, 12097540), (1911, 11964600), (1932, 11834550), (1950, 11725308), (1955, 11695320), (1960, 11665485), (1989, 11495400), (2023, 11302200), (2040, 11208015), (2070, 11045580), (2093, 10924200), (2100, 10887786), (2142, 10674300), (2184, 10469025), (2205, 10369320), (2210, 10345860), (2254, 10143900), (2275, 10050264), (2295, 9962680), (2300, 9941022), (2312, 9889425), (2340, 9771090), (2346, 9746100), (2380, 9606870), (2392, 9558675), (2415, 9467640), (2450, 9332388), (2457, 9305800), (2484, 9204650), (2499, 9149400), (2520, 9073155), (2548, 8973450), (2550, 8966412), (2600, 8793981), (2601, 8790600), (2646, 8641100), (2652, 8621550), (2691, 8496600), (2700, 8468278), (2730, 8375220), (2737, 8353800), (2760, 8284185), (2808, 8142575), (2856, 8005725), (2890, 7911540), (2898, 7889700), (2925, 7816872), (2940, 7776990), (2975, 7685496), (2990, 7646940), (3060, 7472010), (3094, 7389900), (3105, 7363720), (3128, 7309575), (3150, 7258524), (3185, 7178760), (3213, 7116200), (3220, 7100730), (3276, 6979350), (3315, 6897240), (3332, 6862050), (3381, 6762600), (3400, 6724809), (3450, 6627348), (3468, 6592950), (3510, 6514060), (3519, 6497400), (3528, 6480825), (3570, 6404580), (3588, 6372450), (3640, 6281415), (3672, 6226675), (3675, 6221592), (3757, 6085800), (3780, 6048770), (3822, 5982300), (3825, 5977608), (3864, 5917275), (3900, 5862654), (3910, 5847660), (3978, 5747700), (4025, 5680584), (4046, 5651100), (4095, 5583480), (4140, 5522790), (4165, 5489640), (4186, 5462100), (4200, 5443893), (4284, 5337150), (4335, 5274360), (4347, 5259800), (4410, 5184660), (4420, 5172930), (4485, 5097960), (4508, 5071950), (4550, 5025132), (4590, 4981340), (4600, 4970511), (4641, 4926600), (4680, 4885545), (4692, 4873050), (4725, 4839016), (4760, 4803435), (4830, 4733820), (4900, 4666194), (4914, 4652900), (4968, 4602325), (4998, 4574700), (5083, 4498200), (5096, 4486725), (5100, 4483206), (5175, 4418232), (5202, 4395300), (5292, 4320550), (5304, 4310775), (5355, 4269720), (5382, 4248300), (5400, 4234139), (5460, 4187610), (5474, 4176900), (5525, 4138344), (5635, 4057560), (5733, 3988200), (5780, 3955770), (5796, 3944850), (5850, 3908436), (5865, 3898440), (5880, 3888495), (5950, 3842748), (5967, 3831800), (5980, 3823470), (6069, 3767400), (6120, 3736005), (6188, 3694950), (6210, 3681860), (6279, 3641400), (6300, 3629262), (6370, 3589380), (6426, 3558100), (6440, 3550365), (6552, 3489675), (6615, 3456440), (6630, 3448620), (6647, 3439800), (6664, 3431025), (6762, 3381300), (6825, 3350088), (6900, 3313674), (6936, 3296475), (7020, 3257030), (7038, 3248700), (7140, 3202290), (7176, 3186225), (7225, 3164616), (7245, 3155880), (7350, 3110796), (7475, 3058776), (7497, 3049800), (7514, 3042900), (7560, 3024385), (7644, 2991150), (7650, 2988804), (7735, 2955960), (7800, 2931327), (7803, 2930200), (7820, 2923830), (7956, 2873850), (8050, 2840292), (8073, 2832200), (8092, 2825550), (8190, 2791740), (8211, 2784600), (8280, 2761395), (8330, 2744820), (8372, 2731050), (8568, 2668575), (8670, 2637180), (8694, 2629900), (8775, 2605624), (8820, 2592330), (8840, 2586465), (8925, 2561832), (8970, 2548980), (9016, 2535975), (9100, 2512566), (9180, 2490670), (9282, 2463300), (9384, 2436525), (9450, 2419508), (9555, 2392920), (9660, 2366910), (9775, 2339064), (9800, 2333097), (9828, 2326450), (9945, 2299080), (9996, 2287350), (10115, 2260440), (10143, 2254200), (10166, 2249100), (10200, 2241603), (10350, 2209116), (10404, 2197650), (10465, 2184840), (10557, 2165800), (10584, 2160275), (10710, 2134860), (10764, 2124150), (10829, 2111400), (10920, 2093805), (10948, 2088450), (11025, 2073864), (11050, 2069172), (11270, 2028780), (11271, 2028600), (11466, 1994100), (11475, 1992536), (11560, 1977885), (11592, 1972425), (11700, 1954218), (11730, 1949220), (11900, 1921374), (11934, 1915900), (11960, 1911735), (12075, 1893528), (12138, 1883700), (12285, 1861160), (12376, 1847475), (12420, 1840930), (12495, 1829880), (12558, 1820700), (12600, 1814631), (12740, 1794690), (12852, 1779050), (13005, 1758120), (13230, 1728220), (13260, 1724310), (13294, 1719900), (13455, 1699320), (13524, 1690650), (13650, 1675044), (13685, 1670760), (13800, 1656837), (13923, 1642200), (14040, 1628515), (14076, 1624350), (14161, 1614600), (14280, 1601145), (14450, 1582308), (14490, 1577940), (14651, 1560600), (14700, 1555398), (14950, 1529388), (14994, 1524900), (15028, 1521450), (15249, 1499400), (15288, 1495575), (15300, 1494402), (15470, 1477980), (15525, 1472744), (15606, 1465100), (15640, 1461915), (15912, 1436925), (15925, 1435752), (16065, 1423240), (16100, 1420146), (16146, 1416100), (16184, 1412775), (16380, 1395870), (16422, 1392300), (16575, 1379448), (16660, 1372410), (16744, 1365525), (16905, 1352520), (17199, 1329400), (17340, 1318590), (17388, 1314950), (17550, 1302812), (17595, 1299480), (17640, 1296165), (17850, 1280916), (17940, 1274490), (18200, 1256283), (18207, 1255800), (18360, 1245335), (18564, 1231650), (18785, 1217160), (18837, 1213800), (18900, 1209754), (19110, 1196460), (19159, 1193400), (19320, 1183455), (19550, 1169532), (19656, 1163225), (19890, 1149540), (19941, 1146600), (19992, 1143675), (20230, 1130220), (20286, 1127100), (20332, 1124550), (20475, 1116696), (20700, 1104558), (20808, 1098825), (20825, 1097928), (20930, 1092420), (21114, 1082900), (21420, 1067430), (21528, 1062075), (21658, 1055700), (21675, 1054872), (21735, 1051960), (21896, 1044225), (22050, 1036932), (22100, 1034586), (22425, 1019592), (22491, 1016600), (22540, 1014390), (22542, 1014300), (22932, 997050), (22950, 996268), (23205, 985320), (23400, 977109), (23460, 974610), (23800, 960687), (23868, 957950), (24150, 946764), (24276, 941850), (24570, 930580), (24633, 928200), (24840, 920465), (24990, 914940), (25116, 910350), (25415, 899640), (25480, 897345), (25704, 889525), (26010, 879060), (26299, 869400), (26460, 864110), (26520, 862155), (26588, 859950), (26775, 853944), (26910, 849660), (27048, 845325), (27300, 837522), (27370, 835380), (27846, 821100), (28152, 812175), (28175, 811512), (28322, 807300), (28665, 797640), (28900, 791154), (28980, 788970), (29302, 780300), (29325, 779688), (29400, 777699), (29835, 766360), (29900, 764694), (29988, 762450), (30056, 760725), (30345, 753480), (30429, 751400), (30498, 749700), (30600, 747201), (30940, 738990), (31050, 736372), (31212, 732550), (31395, 728280), (31850, 717876), (32130, 711620), (32200, 710073), (32292, 708050), (32487, 703800), (32760, 697935), (32844, 696150), (33075, 691288), (33150, 689724), (33235, 687960), (33320, 686205), (33810, 676260), (33813, 676200), (34398, 664700), (34680, 659295), (34776, 657475), (35100, 651406), (35190, 649740), (35581, 642600), (35700, 640458), (35880, 637245), (36225, 631176), (36414, 627900), (37128, 615825), (37485, 609960), (37570, 608580), (37674, 606900), (37800, 604877), (38220, 598230), (38318, 596700), (38675, 591192), (39015, 586040), (39100, 584766), (39780, 574770), (39882, 573300), (40365, 566440), (40460, 565110), (40572, 563550), (40664, 562275), (40950, 558348), (41055, 556920), (41400, 552279), (41650, 548964), (41769, 547400), (41860, 546210), (42228, 541450), (42483, 538200), (42840, 533715), (43316, 527850), (43350, 527436), (43470, 525980), (43953, 520200), (44100, 518466), (44200, 517293), (44850, 509796), (44982, 508300), (45080, 507195), (45084, 507150), (45747, 499800), (45864, 498525), (45900, 498134), (46410, 492660), (46529, 491400), (46920, 487305), (47736, 478975), (47775, 478584), (48300, 473382), (48552, 470925), (49140, 465290), (49266, 464100), (49725, 459816), (49980, 457470), (50232, 455175), (50575, 452088), (50715, 450840), (50830, 449820), (52020, 439530), (52325, 436968), (52598, 434700), (52785, 433160), (52920, 432055), (53176, 429975), (53550, 426972), (53820, 424830), (54145, 422280), (54600, 418761), (54621, 418600), (54740, 417690), (55692, 410550), (56350, 405756), (56355, 405720), (56511, 404600), (56644, 403650), (57330, 398820), (57477, 397800), (57800, 395577), (57960, 394485), (58604, 390150), (58650, 389844), (59670, 383180), (59800, 382347), (59823, 382200), (59976, 381225), (60690, 376740), (60858, 375700), (60996, 374850), (61425, 372232), (61880, 369495), (62100, 368186), (62424, 366275), (62475, 365976), (62790, 364140), (63700, 358938), (64260, 355810), (64584, 354025), (64974, 351900), (65025, 351624), (65688, 348075), (66150, 345644), (66300, 344862), (66470, 343980), (67275, 339864), (67620, 338130), (67626, 338100), (68425, 334152), (68796, 332350), (69615, 328440), (70200, 325703), (70380, 324870), (70805, 322920), (71162, 321300), (71400, 320229), (72450, 315588), (72828, 313950), (73255, 312120), (73899, 309400), (74970, 304980), (75140, 304290), (75348, 303450), (76245, 299880), (76440, 299115), (76636, 298350), (77350, 295596), (78030, 293020), (78200, 292383), (78897, 289800), (79560, 287385), (79764, 286650), (80325, 284648), (80730, 283220), (80920, 282555), (81144, 281775), (81900, 279174), (82110, 278460), (83300, 274482), (83538, 273700), (83720, 273105), (84456, 270725), (84525, 270504), (84966, 269100), (85995, 265880), (86411, 264600), (86632, 263925), (86700, 263718), (86940, 262990), (87906, 260100), (87975, 259896), (88200, 259233), (89700, 254898), (89964, 254150), (90168, 253575), (91035, 251160), (91494, 249900), (91800, 249067), (92820, 246330), (93058, 245700), (93925, 243432), (94185, 242760), (95550, 239292), (95795, 238680), (96600, 236691), (97461, 234600), (98280, 232645), (98532, 232050), (99450, 229908), (99705, 229320), (99960, 228735), (101150, 226044), (101430, 225420), (101439, 225400), (101660, 224910), (104040, 219765), (104650, 218484), (105196, 217350), (105570, 216580), (106743, 214200), (107100, 213486), (107640, 212415), (108290, 211140), (108675, 210392), (109242, 209300), (109480, 208845), (111384, 205275), (112455, 203320), (112700, 202878), (112710, 202860), (113022, 202300), (113288, 201825), (114660, 199410), (114954, 198900), (116025, 197064), (117208, 195075), (117300, 194922), (119340, 191590), (119646, 191100), (121380, 188370), (121716, 187850), (121992, 187425), (122850, 186116), (123165, 185640), (124200, 184093), (124950, 182988), (125580, 182070), (127075, 179928), (127400, 179469), (127449, 179400), (128520, 177905), (129948, 175950), (130050, 175812), (131495, 173880), (131859, 173400), (132300, 172822), (132600, 172431), (132940, 171990), (134550, 169932), (135240, 169065), (135252, 169050), (136850, 167076), (137241, 166600), (137592, 166175), (139230, 164220), (139587, 163800), (140760, 162435), (141610, 161460), (142324, 160650), (143325, 159528), (144900, 157794), (145656, 156975), (146510, 156060), (147798, 154700), (149175, 153272), (149940, 152490), (150280, 152145), (150696, 151725)]