47030608800

素因数分解:

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

素因数の和:185

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 50, 51, 54, 56, 57, 60, 63, 68, 70, 72, 75, 76, 80, 81, 84, 85, 90, 95, 96, 100, 102, 105, 107, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 144, 150, 152, 153, 160, 162, 168, 170, 171, 175, 180, 189, 190, 200, 204, 210, 214, 216, 224, 225, 228, 238, 240, 243, 252, 255, 266, 270, 272, 280, 285, 288, 300, 304, 306, 315, 321, 323, 324, 336, 340, 342, 350, 357, 360, 378, 380, 399, 400, 405, 408, 420, 425, 428, 432, 450, 456, 459, 475, 476, 480, 486, 504, 510, 513, 525, 532, 535, 540, 544, 560, 567, 570, 595, 600, 608, 612, 630, 642, 646, 648, 665, 672, 675, 680, 684, 700, 714, 720, 749, 756, 760, 765, 798, 800, 810, 816, 840, 850, 855, 856, 864, 900, 912, 918, 945, 950, 952, 963, 969, 972, 1008, 1020, 1026, 1050, 1064, 1070, 1071, 1080, 1120, 1134, 1140, 1190, 1197, 1200, 1215, 1224, 1260, 1275, 1284, 1292, 1296, 1330, 1350, 1360, 1368, 1377, 1400, 1425, 1428, 1440, 1498, 1512, 1520, 1530, 1539, 1575, 1596, 1605, 1615, 1620, 1632, 1680, 1700, 1701, 1710, 1712, 1785, 1800, 1819, 1824, 1836, 1890, 1900, 1904, 1926, 1938, 1944, 1995, 2016, 2025, 2033, 2040, 2052, 2100, 2128, 2140, 2142, 2160, 2247, 2261, 2268, 2280, 2295, 2380, 2394, 2400, 2430, 2448, 2520, 2550, 2565, 2568, 2584, 2592, 2660, 2675, 2700, 2720, 2736, 2754, 2800, 2835, 2850, 2856, 2889, 2907, 2975, 2996, 3024, 3040, 3060, 3078, 3150, 3192, 3210, 3213, 3230, 3240, 3325, 3360, 3400, 3402, 3420, 3424, 3570, 3591, 3600, 3638, 3672, 3745, 3780, 3800, 3808, 3825, 3852, 3876, 3888, 3990, 4050, 4066, 4080, 4104, 4131, 4200, 4256, 4275, 4280, 4284, 4320, 4494, 4522, 4536, 4560, 4590, 4617, 4725, 4760, 4788, 4815, 4845, 4860, 4896, 5040, 5100, 5130, 5136, 5168, 5320, 5350, 5355, 5400, 5457, 5472, 5508, 5600, 5670, 5700, 5712, 5778, 5814, 5950, 5985, 5992, 6048, 6075, 6099, 6120, 6156, 6300, 6384, 6420, 6426, 6460, 6480, 6650, 6741, 6783, 6800, 6804, 6840, 6885, 7140, 7182, 7200, 7276, 7344, 7490, 7560, 7600, 7650, 7695, 7704, 7752, 7776, 7980, 8025, 8075, 8100, 8132, 8160, 8208, 8262, 8400, 8505, 8550, 8560, 8568, 8667, 8721, 8925, 8988, 9044, 9072, 9095, 9120, 9180, 9234, 9450, 9520, 9576, 9630, 9639, 9690, 9720, 9975, 10080, 10165, 10200, 10260, 10272, 10336, 10640, 10700, 10710, 10773, 10800, 10914, 11016, 11235, 11305, 11340, 11400, 11424, 11475, 11556, 11628, 11900, 11970, 11984, 12150, 12198, 12240, 12312, 12600, 12733, 12768, 12825, 12840, 12852, 12920, 12960, 13300, 13482, 13566, 13600, 13608, 13680, 13770, 14175, 14231, 14280, 14364, 14445, 14535, 14552, 14688, 14980, 15120, 15200, 15300, 15390, 15408, 15504, 15960, 16050, 16065, 16150, 16200, 16264, 16371, 16416, 16524, 16800, 17010, 17100, 17120, 17136, 17334, 17442, 17850, 17955, 17976, 18088, 18144, 18190, 18297, 18360, 18468, 18725, 18900, 19040, 19152, 19260, 19278, 19380, 19440, 19950, 20223, 20330, 20349, 20400, 20520, 20655, 21280, 21400, 21420, 21546, 21600, 21828, 22032, 22470, 22610, 22680, 22800, 22950, 23085, 23112, 23256, 23800, 23940, 23968, 24075, 24225, 24300, 24396, 24480, 24624, 25200, 25466, 25650, 25680, 25704, 25840, 26001, 26163, 26600, 26775, 26964, 27132, 27216, 27285, 27360, 27540, 28350, 28462, 28560, 28728, 28890, 28917, 29070, 29104, 29925, 29960, 30240, 30495, 30600, 30780, 30816, 31008, 31920, 32100, 32130, 32300, 32319, 32400, 32528, 32742, 33048, 33705, 33915, 34020, 34200, 34272, 34425, 34561, 34668, 34884, 35700, 35910, 35952, 36176, 36380, 36594, 36720, 36936, 37450, 37800, 38199, 38304, 38475, 38520, 38556, 38760, 38880, 39900, 40446, 40660, 40698, 40800, 41040, 41310, 42525, 42693, 42800, 42840, 43092, 43335, 43605, 43656, 44064, 44940, 45220, 45360, 45475, 45600, 45900, 46170, 46224, 46512, 47600, 47880, 48150, 48195, 48450, 48600, 48792, 49113, 49248, 50400, 50825, 50932, 51300, 51360, 51408, 51680, 52002, 52326, 53200, 53550, 53865, 53928, 54264, 54432, 54570, 54891, 55080, 56175, 56525, 56700, 56924, 57120, 57456, 57780, 57834, 58140, 58208, 59850, 59920, 60669, 60990, 61047, 61200, 61560, 63665, 63840, 64200, 64260, 64600, 64638, 64800, 65056, 65484, 66096, 67410, 67830, 68040, 68400, 68850, 69122, 69336, 69768, 71155, 71400, 71820, 71904, 72225, 72352, 72675, 72760, 73188, 73440, 73872, 74900, 75600, 76398, 76950, 77040, 77112, 77520, 78489, 79800, 80325, 80892, 81320, 81396, 81855, 82080, 82620, 85050, 85386, 85600, 85680, 86184, 86670, 87210, 87312, 89775, 89880, 90440, 90720, 90950, 91485, 91800, 92340, 92448, 93024, 95200, 95760, 96300, 96390, 96900, 97200, 97584, 98226, 101115, 101650, 101745, 101864, 102600, 102816, 103275, 103683, 104004, 104652, 106400, 107100, 107730, 107856, 108528, 109140, 109782, 110160, 112350, 113050, 113400, 113848, 114597, 114912, 115425, 115560, 115668, 116280, 119700, 119840, 121338, 121980, 122094, 122400, 123120, 127330, 128079, 128400, 128520, 129200, 129276, 130005, 130815, 130968, 132192, 134820, 135660, 136080, 136425, 136800, 137700, 138244, 138672, 139536, 142310, 142800, 143640, 144450, 144585, 145350, 145520, 146376, 147339, 147744, 149800, 151200, 152475, 152796, 153900, 154080, 154224, 155040, 156978, 159600, 160650, 161595, 161784, 162640, 162792, 163710, 164673, 165240, 168525, 169575, 170100, 170772, 171360, 172368, 172805, 173340, 174420, 174624, 179550, 179760, 180880, 181900, 182007, 182970, 183141, 183600, 184680, 190995, 191520, 192600, 192780, 193800, 194400, 195168, 196452, 202230, 203300, 203490, 203728, 205200, 206550, 207366, 208008, 209304, 213465, 214200, 215460, 215712, 216675, 217056, 218025, 218280, 219564, 220320, 224700, 226100, 226800, 227696, 229194, 230850, 231120, 231336, 232560, 239400, 240975, 241927, 242676, 243960, 244188, 245565, 246240, 254660, 256158, 256800, 257040, 258400, 258552, 260010, 261630, 261936, 269325, 269640, 271320, 272160, 272850, 274455, 275400, 276488, 277344, 279072, 284620, 285600, 287280, 288900, 289170, 290700, 291040, 292752, 294678, 299600, 303345, 304950, 305235, 305592, 307800, 308448, 311049, 313956, 318325, 319200, 321300, 323190, 323568, 325280, 325584, 327420, 329346, 330480, 337050, 339150, 340200, 341544, 343791, 344736, 345610, 346680, 348840, 355775, 359100, 359520, 361760, 363800, 364014, 365940, 366282, 367200, 369360, 381990, 384237, 385200, 385560, 387600, 392445, 392904, 404460, 406600, 406980, 407456, 409275, 410400, 413100, 414732, 416016, 418608, 426930, 428400, 430920, 433350, 436050, 436560, 439128, 442017, 449400, 452200, 453600, 455392, 457425, 458388, 461700, 462240, 462672, 465120, 478800, 481950, 483854, 485352, 487920, 488376, 491130, 494019, 505575, 508725, 509320, 512316, 514080, 517104, 518415, 520020, 523260, 523872, 538650, 539280, 542640, 545700, 548910, 549423, 550800, 552976, 569240, 572985, 574560, 577800, 578340, 581400, 585504, 589356, 599200, 606690, 609900, 610470, 611184, 615600, 622098, 627912, 636650, 640395, 642600, 646380, 647136, 650025, 651168, 654075, 654840, 658692, 660960, 674100, 678300, 680400, 683088, 687582, 691220, 693360, 697680, 711550, 718200, 722925, 725781, 727600, 728028, 731880, 732564, 736695, 738720, 763980, 768474, 770400, 771120, 775200, 784890, 785808, 807975, 808920, 813200, 813960, 818550, 823365, 826200, 829464, 832032, 837216, 853860, 856800, 861840, 864025, 866700, 872100, 873120, 878256, 884034, 898800, 904400, 910035, 914850, 915705, 916776, 923400, 925344, 933147, 954975, 957600, 963900, 967708, 970704, 975840, 976752, 982260, 988038, 1011150, 1017450, 1018640, 1024632, 1031373, 1034208, 1036830, 1040040, 1046520, 1067325, 1077300, 1078560, 1085280, 1091400, 1097820, 1098846, 1101600, 1105952, 1138480, 1145970, 1152711, 1155600, 1156680, 1162800, 1178712, 1209635, 1213380, 1219800, 1220940, 1222368, 1227825, 1231200, 1244196, 1255824, 1273300, 1280790, 1285200, 1292760, 1300050, 1308150, 1309680, 1317384, 1348200, 1356600, 1360800, 1366176, 1372275, 1375164, 1382440, 1386720, 1395360, 1423100, 1436400, 1445850, 1451562, 1455200, 1456056, 1463760, 1465128, 1473390, 1516725, 1526175, 1527960, 1536948, 1542240, 1555245, 1569780, 1571616, 1615950, 1617840, 1626400, 1627920, 1637100, 1646730, 1652400, 1658928, 1707720, 1718955, 1723680, 1728050, 1733400, 1744200, 1756512, 1768068, 1797600, 1808800, 1820070, 1829700, 1831410, 1833552, 1846800, 1866294, 1909950, 1921185, 1927800, 1935416, 1941408, 1953504, 1962225, 1964520, 1976076, 2022300, 2034900, 2037280, 2049264, 2062746, 2073660, 2080080, 2093040, 2134650, 2154600, 2177343, 2182800, 2195640, 2197692, 2210085, 2276960, 2291940, 2305422, 2311200, 2313360, 2325600, 2357424, 2419270, 2426760, 2439600, 2441880, 2455650, 2470095, 2488392, 2511648, 2546600, 2561580, 2570400, 2585520, 2592075, 2600100, 2616300, 2619360, 2634768, 2696400, 2713200, 2744550, 2747115, 2750328, 2764880, 2799441, 2846200, 2864925, 2872800, 2891700, 2903124, 2912112, 2927520, 2930256, 2946780, 3033450, 3052350, 3055920, 3073896, 3094119, 3110490, 3139560, 3201975, 3231900, 3235680, 3255840, 3274200, 3293460, 3304800, 3317856, 3415440, 3437910, 3456100, 3458133, 3466800, 3488400, 3536136, 3628905, 3640140, 3659400, 3662820, 3667104, 3683475, 3693600, 3732588, 3819900, 3842370, 3855600, 3870832, 3924450, 3929040, 3952152, 4044600, 4069800, 4098528, 4116825, 4125492, 4147320, 4160160, 4186080, 4269300, 4309200, 4354686, 4365600, 4391280, 4395384, 4420170, 4550175, 4578525, 4583880, 4610844, 4626720, 4665735, 4714848, 4838540, 4853520, 4879200, 4883760, 4911300, 4940190, 4976784, 5093200, 5123160, 5156865, 5171040, 5184150, 5200200, 5232600, 5269536, 5392800, 5426400, 5489100, 5494230, 5500656, 5529760, 5598882, 5692400, 5729850, 5763555, 5783400, 5806248, 5824224, 5860512, 5893560, 6048175, 6066900, 6104700, 6111840, 6147792, 6188238, 6220980, 6279120, 6403950, 6463800, 6532029, 6548400, 6586920, 6830880, 6875820, 6912200, 6916266, 6933600, 6976800, 7072272, 7257810, 7280280, 7318800, 7325640, 7366950, 7465176, 7639800, 7684740, 7711200, 7741664, 7776225, 7848900, 7858080, 7904304, 8089200, 8139600, 8233650, 8250984, 8294640, 8398323, 8538600, 8594775, 8618400, 8709372, 8782560, 8790768, 8840340, 9100350, 9157050, 9167760, 9221688, 9331470, 9605925, 9677080, 9707040, 9767520, 9822600, 9880380, 9953568, 10186400, 10246320, 10313730, 10368300, 10400400, 10465200, 10886715, 10978200, 10988460, 11001312, 11050425, 11197764, 11384800, 11459700, 11527110, 11566800, 11612496, 11787120, 12096350, 12133800, 12209400, 12295584, 12350475, 12376476, 12441960, 12558240, 12807900, 12927600, 13064058, 13096800, 13173840, 13735575, 13751640, 13824400, 13832532, 13997205, 14144544, 14515620, 14560560, 14637600, 14651280, 14733900, 14930352, 15279600, 15369480, 15470595, 15552450, 15697800, 15808608, 16178400, 16279200, 16467300, 16501968, 16589280, 16796646, 17077200, 17189550, 17290665, 17418744, 17581536, 17680680, 18144525, 18200700, 18314100, 18335520, 18443376, 18662940, 19211850, 19354160, 19596087, 19645200, 19760760, 20492640, 20627460, 20736600, 20800800, 20930400, 21773430, 21956400, 21976920, 22100850, 22395528, 22919400, 23054220, 23133600, 23224992, 23328675, 23574240, 24192700, 24267600, 24418800, 24700950, 24752952, 24883920, 25615800, 25784325, 25855200, 26128116, 26347680, 27471150, 27503280, 27648800, 27665064, 27994410, 28817775, 29031240, 29121120, 29302560, 29467800, 29860704, 30559200, 30738960, 30941190, 31104900, 31395600, 32660145, 32934600, 33003936, 33593292, 34154400, 34379100, 34581330, 34837488, 35361360, 36289050, 36401400, 36628200, 36886752, 37325880, 38423700, 38708320, 39192174, 39290400, 39521520, 41254920, 41473200, 41991615, 43546860, 43912800, 43953840, 44201700, 44791056, 45838800, 46108440, 46657350, 48385400, 48535200, 48837600, 49401900, 49505904, 49767840, 51231600, 51568650, 52256232, 54433575, 54942300, 55006560, 55330128, 55988820, 57635550, 58062480, 58788261, 58935600, 61477920, 61882380, 62209800, 62791200, 65320290, 65869200, 67186584, 68758200, 69162660, 69674976, 69986025, 70722720, 72578100, 72802800, 73256400, 74651760, 76847400, 77352975, 78384348, 79043040, 82509840, 82946400, 83983230, 86453325, 87093720, 87907680, 88403400, 89582112, 91677600, 92216880, 93314700, 96770800, 97980435, 98803800, 99011808, 102463200, 103137300, 104512464, 108867150, 109884600, 110660256, 111977640, 115271100, 116124960, 117576522, 117871200, 123764760, 124419600, 130640580, 131738400, 134373168, 137516400, 138325320, 139972050, 145156200, 145605600, 146512800, 149303520, 153694800, 154705950, 156768696, 163300725, 165019680, 167966460, 172906650, 174187440, 176806800, 184433760, 186629400, 193541600, 195960870, 197607600, 206274600, 209024928, 209958075, 217734300, 219769200, 223955280, 230542200, 235153044, 247529520, 248839200, 261281160, 268746336, 275032800, 276650640, 279944100, 290312400, 293941305, 307389600, 309411900, 313537392, 326601450, 335932920, 345813300, 348374880, 353613600, 373258800, 391921740, 395215200, 412549200, 419916150, 435468600, 439538400, 447910560, 461084400, 470306088, 489902175, 495059040, 522562320, 553301280, 559888200, 580624800, 587882610, 618823800, 627074784, 653202900, 671865840, 691626600, 746517600, 783843480, 825098400, 839832300, 870937200, 922168800, 940612176, 979804350, 1045124640, 1119776400, 1175765220, 1237647600, 1306405800, 1343731680, 1383253200, 1469706525, 1567686960, 1679664600, 1741874400, 1881224352, 1959608700, 2239552800, 2351530440, 2475295200, 2612811600, 2766506400, 2939413050, 3135373920, 3359329200, 3919217400, 4703060880, 5225623200, 5878826100, 6718658400, 7838434800, 9406121760, 11757652200, 15676869600, 23515304400, 47030608800]

約数ペア:

[(1, 47030608800), (2, 23515304400), (3, 15676869600), (4, 11757652200), (5, 9406121760), (6, 7838434800), (7, 6718658400), (8, 5878826100), (9, 5225623200), (10, 4703060880), (12, 3919217400), (14, 3359329200), (15, 3135373920), (16, 2939413050), (17, 2766506400), (18, 2612811600), (19, 2475295200), (20, 2351530440), (21, 2239552800), (24, 1959608700), (25, 1881224352), (27, 1741874400), (28, 1679664600), (30, 1567686960), (32, 1469706525), (34, 1383253200), (35, 1343731680), (36, 1306405800), (38, 1237647600), (40, 1175765220), (42, 1119776400), (45, 1045124640), (48, 979804350), (50, 940612176), (51, 922168800), (54, 870937200), (56, 839832300), (57, 825098400), (60, 783843480), (63, 746517600), (68, 691626600), (70, 671865840), (72, 653202900), (75, 627074784), (76, 618823800), (80, 587882610), (81, 580624800), (84, 559888200), (85, 553301280), (90, 522562320), (95, 495059040), (96, 489902175), (100, 470306088), (102, 461084400), (105, 447910560), (107, 439538400), (108, 435468600), (112, 419916150), (114, 412549200), (119, 395215200), (120, 391921740), (126, 373258800), (133, 353613600), (135, 348374880), (136, 345813300), (140, 335932920), (144, 326601450), (150, 313537392), (152, 309411900), (153, 307389600), (160, 293941305), (162, 290312400), (168, 279944100), (170, 276650640), (171, 275032800), (175, 268746336), (180, 261281160), (189, 248839200), (190, 247529520), (200, 235153044), (204, 230542200), (210, 223955280), (214, 219769200), (216, 217734300), (224, 209958075), (225, 209024928), (228, 206274600), (238, 197607600), (240, 195960870), (243, 193541600), (252, 186629400), (255, 184433760), (266, 176806800), (270, 174187440), (272, 172906650), (280, 167966460), (285, 165019680), (288, 163300725), (300, 156768696), (304, 154705950), (306, 153694800), (315, 149303520), (321, 146512800), (323, 145605600), (324, 145156200), (336, 139972050), (340, 138325320), (342, 137516400), (350, 134373168), (357, 131738400), (360, 130640580), (378, 124419600), (380, 123764760), (399, 117871200), (400, 117576522), (405, 116124960), (408, 115271100), (420, 111977640), (425, 110660256), (428, 109884600), (432, 108867150), (450, 104512464), (456, 103137300), (459, 102463200), (475, 99011808), (476, 98803800), (480, 97980435), (486, 96770800), (504, 93314700), (510, 92216880), (513, 91677600), (525, 89582112), (532, 88403400), (535, 87907680), (540, 87093720), (544, 86453325), (560, 83983230), (567, 82946400), (570, 82509840), (595, 79043040), (600, 78384348), (608, 77352975), (612, 76847400), (630, 74651760), (642, 73256400), (646, 72802800), (648, 72578100), (665, 70722720), (672, 69986025), (675, 69674976), (680, 69162660), (684, 68758200), (700, 67186584), (714, 65869200), (720, 65320290), (749, 62791200), (756, 62209800), (760, 61882380), (765, 61477920), (798, 58935600), (800, 58788261), (810, 58062480), (816, 57635550), (840, 55988820), (850, 55330128), (855, 55006560), (856, 54942300), (864, 54433575), (900, 52256232), (912, 51568650), (918, 51231600), (945, 49767840), (950, 49505904), (952, 49401900), (963, 48837600), (969, 48535200), (972, 48385400), (1008, 46657350), (1020, 46108440), (1026, 45838800), (1050, 44791056), (1064, 44201700), (1070, 43953840), (1071, 43912800), (1080, 43546860), (1120, 41991615), (1134, 41473200), (1140, 41254920), (1190, 39521520), (1197, 39290400), (1200, 39192174), (1215, 38708320), (1224, 38423700), (1260, 37325880), (1275, 36886752), (1284, 36628200), (1292, 36401400), (1296, 36289050), (1330, 35361360), (1350, 34837488), (1360, 34581330), (1368, 34379100), (1377, 34154400), (1400, 33593292), (1425, 33003936), (1428, 32934600), (1440, 32660145), (1498, 31395600), (1512, 31104900), (1520, 30941190), (1530, 30738960), (1539, 30559200), (1575, 29860704), (1596, 29467800), (1605, 29302560), (1615, 29121120), (1620, 29031240), (1632, 28817775), (1680, 27994410), (1700, 27665064), (1701, 27648800), (1710, 27503280), (1712, 27471150), (1785, 26347680), (1800, 26128116), (1819, 25855200), (1824, 25784325), (1836, 25615800), (1890, 24883920), (1900, 24752952), (1904, 24700950), (1926, 24418800), (1938, 24267600), (1944, 24192700), (1995, 23574240), (2016, 23328675), (2025, 23224992), (2033, 23133600), (2040, 23054220), (2052, 22919400), (2100, 22395528), (2128, 22100850), (2140, 21976920), (2142, 21956400), (2160, 21773430), (2247, 20930400), (2261, 20800800), (2268, 20736600), (2280, 20627460), (2295, 20492640), (2380, 19760760), (2394, 19645200), (2400, 19596087), (2430, 19354160), (2448, 19211850), (2520, 18662940), (2550, 18443376), (2565, 18335520), (2568, 18314100), (2584, 18200700), (2592, 18144525), (2660, 17680680), (2675, 17581536), (2700, 17418744), (2720, 17290665), (2736, 17189550), (2754, 17077200), (2800, 16796646), (2835, 16589280), (2850, 16501968), (2856, 16467300), (2889, 16279200), (2907, 16178400), (2975, 15808608), (2996, 15697800), (3024, 15552450), (3040, 15470595), (3060, 15369480), (3078, 15279600), (3150, 14930352), (3192, 14733900), (3210, 14651280), (3213, 14637600), (3230, 14560560), (3240, 14515620), (3325, 14144544), (3360, 13997205), (3400, 13832532), (3402, 13824400), (3420, 13751640), (3424, 13735575), (3570, 13173840), (3591, 13096800), (3600, 13064058), (3638, 12927600), (3672, 12807900), (3745, 12558240), (3780, 12441960), (3800, 12376476), (3808, 12350475), (3825, 12295584), (3852, 12209400), (3876, 12133800), (3888, 12096350), (3990, 11787120), (4050, 11612496), (4066, 11566800), (4080, 11527110), (4104, 11459700), (4131, 11384800), (4200, 11197764), (4256, 11050425), (4275, 11001312), (4280, 10988460), (4284, 10978200), (4320, 10886715), (4494, 10465200), (4522, 10400400), (4536, 10368300), (4560, 10313730), (4590, 10246320), (4617, 10186400), (4725, 9953568), (4760, 9880380), (4788, 9822600), (4815, 9767520), (4845, 9707040), (4860, 9677080), (4896, 9605925), (5040, 9331470), (5100, 9221688), (5130, 9167760), (5136, 9157050), (5168, 9100350), (5320, 8840340), (5350, 8790768), (5355, 8782560), (5400, 8709372), (5457, 8618400), (5472, 8594775), (5508, 8538600), (5600, 8398323), (5670, 8294640), (5700, 8250984), (5712, 8233650), (5778, 8139600), (5814, 8089200), (5950, 7904304), (5985, 7858080), (5992, 7848900), (6048, 7776225), (6075, 7741664), (6099, 7711200), (6120, 7684740), (6156, 7639800), (6300, 7465176), (6384, 7366950), (6420, 7325640), (6426, 7318800), (6460, 7280280), (6480, 7257810), (6650, 7072272), (6741, 6976800), (6783, 6933600), (6800, 6916266), (6804, 6912200), (6840, 6875820), (6885, 6830880), (7140, 6586920), (7182, 6548400), (7200, 6532029), (7276, 6463800), (7344, 6403950), (7490, 6279120), (7560, 6220980), (7600, 6188238), (7650, 6147792), (7695, 6111840), (7704, 6104700), (7752, 6066900), (7776, 6048175), (7980, 5893560), (8025, 5860512), (8075, 5824224), (8100, 5806248), (8132, 5783400), (8160, 5763555), (8208, 5729850), (8262, 5692400), (8400, 5598882), (8505, 5529760), (8550, 5500656), (8560, 5494230), (8568, 5489100), (8667, 5426400), (8721, 5392800), (8925, 5269536), (8988, 5232600), (9044, 5200200), (9072, 5184150), (9095, 5171040), (9120, 5156865), (9180, 5123160), (9234, 5093200), (9450, 4976784), (9520, 4940190), (9576, 4911300), (9630, 4883760), (9639, 4879200), (9690, 4853520), (9720, 4838540), (9975, 4714848), (10080, 4665735), (10165, 4626720), (10200, 4610844), (10260, 4583880), (10272, 4578525), (10336, 4550175), (10640, 4420170), (10700, 4395384), (10710, 4391280), (10773, 4365600), (10800, 4354686), (10914, 4309200), (11016, 4269300), (11235, 4186080), (11305, 4160160), (11340, 4147320), (11400, 4125492), (11424, 4116825), (11475, 4098528), (11556, 4069800), (11628, 4044600), (11900, 3952152), (11970, 3929040), (11984, 3924450), (12150, 3870832), (12198, 3855600), (12240, 3842370), (12312, 3819900), (12600, 3732588), (12733, 3693600), (12768, 3683475), (12825, 3667104), (12840, 3662820), (12852, 3659400), (12920, 3640140), (12960, 3628905), (13300, 3536136), (13482, 3488400), (13566, 3466800), (13600, 3458133), (13608, 3456100), (13680, 3437910), (13770, 3415440), (14175, 3317856), (14231, 3304800), (14280, 3293460), (14364, 3274200), (14445, 3255840), (14535, 3235680), (14552, 3231900), (14688, 3201975), (14980, 3139560), (15120, 3110490), (15200, 3094119), (15300, 3073896), (15390, 3055920), (15408, 3052350), (15504, 3033450), (15960, 2946780), (16050, 2930256), (16065, 2927520), (16150, 2912112), (16200, 2903124), (16264, 2891700), (16371, 2872800), (16416, 2864925), (16524, 2846200), (16800, 2799441), (17010, 2764880), (17100, 2750328), (17120, 2747115), (17136, 2744550), (17334, 2713200), (17442, 2696400), (17850, 2634768), (17955, 2619360), (17976, 2616300), (18088, 2600100), (18144, 2592075), (18190, 2585520), (18297, 2570400), (18360, 2561580), (18468, 2546600), (18725, 2511648), (18900, 2488392), (19040, 2470095), (19152, 2455650), (19260, 2441880), (19278, 2439600), (19380, 2426760), (19440, 2419270), (19950, 2357424), (20223, 2325600), (20330, 2313360), (20349, 2311200), (20400, 2305422), (20520, 2291940), (20655, 2276960), (21280, 2210085), (21400, 2197692), (21420, 2195640), (21546, 2182800), (21600, 2177343), (21828, 2154600), (22032, 2134650), (22470, 2093040), (22610, 2080080), (22680, 2073660), (22800, 2062746), (22950, 2049264), (23085, 2037280), (23112, 2034900), (23256, 2022300), (23800, 1976076), (23940, 1964520), (23968, 1962225), (24075, 1953504), (24225, 1941408), (24300, 1935416), (24396, 1927800), (24480, 1921185), (24624, 1909950), (25200, 1866294), (25466, 1846800), (25650, 1833552), (25680, 1831410), (25704, 1829700), (25840, 1820070), (26001, 1808800), (26163, 1797600), (26600, 1768068), (26775, 1756512), (26964, 1744200), (27132, 1733400), (27216, 1728050), (27285, 1723680), (27360, 1718955), (27540, 1707720), (28350, 1658928), (28462, 1652400), (28560, 1646730), (28728, 1637100), (28890, 1627920), (28917, 1626400), (29070, 1617840), (29104, 1615950), (29925, 1571616), (29960, 1569780), (30240, 1555245), (30495, 1542240), (30600, 1536948), (30780, 1527960), (30816, 1526175), (31008, 1516725), (31920, 1473390), (32100, 1465128), (32130, 1463760), (32300, 1456056), (32319, 1455200), (32400, 1451562), (32528, 1445850), (32742, 1436400), (33048, 1423100), (33705, 1395360), (33915, 1386720), (34020, 1382440), (34200, 1375164), (34272, 1372275), (34425, 1366176), (34561, 1360800), (34668, 1356600), (34884, 1348200), (35700, 1317384), (35910, 1309680), (35952, 1308150), (36176, 1300050), (36380, 1292760), (36594, 1285200), (36720, 1280790), (36936, 1273300), (37450, 1255824), (37800, 1244196), (38199, 1231200), (38304, 1227825), (38475, 1222368), (38520, 1220940), (38556, 1219800), (38760, 1213380), (38880, 1209635), (39900, 1178712), (40446, 1162800), (40660, 1156680), (40698, 1155600), (40800, 1152711), (41040, 1145970), (41310, 1138480), (42525, 1105952), (42693, 1101600), (42800, 1098846), (42840, 1097820), (43092, 1091400), (43335, 1085280), (43605, 1078560), (43656, 1077300), (44064, 1067325), (44940, 1046520), (45220, 1040040), (45360, 1036830), (45475, 1034208), (45600, 1031373), (45900, 1024632), (46170, 1018640), (46224, 1017450), (46512, 1011150), (47600, 988038), (47880, 982260), (48150, 976752), (48195, 975840), (48450, 970704), (48600, 967708), (48792, 963900), (49113, 957600), (49248, 954975), (50400, 933147), (50825, 925344), (50932, 923400), (51300, 916776), (51360, 915705), (51408, 914850), (51680, 910035), (52002, 904400), (52326, 898800), (53200, 884034), (53550, 878256), (53865, 873120), (53928, 872100), (54264, 866700), (54432, 864025), (54570, 861840), (54891, 856800), (55080, 853860), (56175, 837216), (56525, 832032), (56700, 829464), (56924, 826200), (57120, 823365), (57456, 818550), (57780, 813960), (57834, 813200), (58140, 808920), (58208, 807975), (59850, 785808), (59920, 784890), (60669, 775200), (60990, 771120), (61047, 770400), (61200, 768474), (61560, 763980), (63665, 738720), (63840, 736695), (64200, 732564), (64260, 731880), (64600, 728028), (64638, 727600), (64800, 725781), (65056, 722925), (65484, 718200), (66096, 711550), (67410, 697680), (67830, 693360), (68040, 691220), (68400, 687582), (68850, 683088), (69122, 680400), (69336, 678300), (69768, 674100), (71155, 660960), (71400, 658692), (71820, 654840), (71904, 654075), (72225, 651168), (72352, 650025), (72675, 647136), (72760, 646380), (73188, 642600), (73440, 640395), (73872, 636650), (74900, 627912), (75600, 622098), (76398, 615600), (76950, 611184), (77040, 610470), (77112, 609900), (77520, 606690), (78489, 599200), (79800, 589356), (80325, 585504), (80892, 581400), (81320, 578340), (81396, 577800), (81855, 574560), (82080, 572985), (82620, 569240), (85050, 552976), (85386, 550800), (85600, 549423), (85680, 548910), (86184, 545700), (86670, 542640), (87210, 539280), (87312, 538650), (89775, 523872), (89880, 523260), (90440, 520020), (90720, 518415), (90950, 517104), (91485, 514080), (91800, 512316), (92340, 509320), (92448, 508725), (93024, 505575), (95200, 494019), (95760, 491130), (96300, 488376), (96390, 487920), (96900, 485352), (97200, 483854), (97584, 481950), (98226, 478800), (101115, 465120), (101650, 462672), (101745, 462240), (101864, 461700), (102600, 458388), (102816, 457425), (103275, 455392), (103683, 453600), (104004, 452200), (104652, 449400), (106400, 442017), (107100, 439128), (107730, 436560), (107856, 436050), (108528, 433350), (109140, 430920), (109782, 428400), (110160, 426930), (112350, 418608), (113050, 416016), (113400, 414732), (113848, 413100), (114597, 410400), (114912, 409275), (115425, 407456), (115560, 406980), (115668, 406600), (116280, 404460), (119700, 392904), (119840, 392445), (121338, 387600), (121980, 385560), (122094, 385200), (122400, 384237), (123120, 381990), (127330, 369360), (128079, 367200), (128400, 366282), (128520, 365940), (129200, 364014), (129276, 363800), (130005, 361760), (130815, 359520), (130968, 359100), (132192, 355775), (134820, 348840), (135660, 346680), (136080, 345610), (136425, 344736), (136800, 343791), (137700, 341544), (138244, 340200), (138672, 339150), (139536, 337050), (142310, 330480), (142800, 329346), (143640, 327420), (144450, 325584), (144585, 325280), (145350, 323568), (145520, 323190), (146376, 321300), (147339, 319200), (147744, 318325), (149800, 313956), (151200, 311049), (152475, 308448), (152796, 307800), (153900, 305592), (154080, 305235), (154224, 304950), (155040, 303345), (156978, 299600), (159600, 294678), (160650, 292752), (161595, 291040), (161784, 290700), (162640, 289170), (162792, 288900), (163710, 287280), (164673, 285600), (165240, 284620), (168525, 279072), (169575, 277344), (170100, 276488), (170772, 275400), (171360, 274455), (172368, 272850), (172805, 272160), (173340, 271320), (174420, 269640), (174624, 269325), (179550, 261936), (179760, 261630), (180880, 260010), (181900, 258552), (182007, 258400), (182970, 257040), (183141, 256800), (183600, 256158), (184680, 254660), (190995, 246240), (191520, 245565), (192600, 244188), (192780, 243960), (193800, 242676), (194400, 241927), (195168, 240975), (196452, 239400), (202230, 232560), (203300, 231336), (203490, 231120), (203728, 230850), (205200, 229194), (206550, 227696), (207366, 226800), (208008, 226100), (209304, 224700), (213465, 220320), (214200, 219564), (215460, 218280), (215712, 218025), (216675, 217056)]