45728701200

素因数分解:

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

素因数の和:111

約数の個数: 2160

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

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

約数列:

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

約数ペア:

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