46170524400

素因数分解:

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

素因数の和:112

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 19, 20, 21, 22, 24, 25, 26, 28, 30, 33, 34, 35, 38, 39, 40, 42, 44, 48, 49, 50, 51, 52, 55, 56, 57, 60, 65, 66, 68, 70, 75, 76, 77, 78, 80, 84, 85, 88, 91, 95, 98, 100, 102, 104, 105, 110, 112, 114, 119, 120, 130, 132, 133, 136, 140, 143, 147, 150, 152, 154, 156, 165, 168, 170, 175, 176, 182, 187, 190, 195, 196, 200, 204, 208, 209, 210, 220, 221, 228, 231, 238, 240, 245, 247, 255, 260, 264, 266, 272, 273, 275, 280, 285, 286, 289, 294, 300, 304, 308, 312, 323, 325, 330, 336, 340, 350, 357, 364, 374, 380, 385, 390, 392, 399, 400, 408, 418, 420, 425, 429, 440, 442, 455, 456, 462, 475, 476, 490, 494, 510, 520, 525, 528, 532, 539, 546, 550, 560, 561, 570, 572, 578, 588, 595, 600, 616, 624, 627, 637, 646, 650, 660, 663, 665, 680, 700, 714, 715, 728, 735, 741, 748, 760, 770, 780, 784, 798, 816, 825, 833, 836, 840, 850, 858, 867, 880, 884, 910, 912, 924, 931, 935, 950, 952, 969, 975, 980, 988, 1001, 1020, 1040, 1045, 1050, 1064, 1078, 1092, 1100, 1105, 1122, 1140, 1144, 1155, 1156, 1176, 1190, 1200, 1225, 1232, 1235, 1254, 1274, 1275, 1292, 1300, 1309, 1320, 1326, 1330, 1360, 1365, 1400, 1425, 1428, 1430, 1445, 1456, 1463, 1470, 1482, 1496, 1520, 1540, 1547, 1560, 1596, 1615, 1617, 1650, 1666, 1672, 1680, 1700, 1716, 1729, 1734, 1768, 1785, 1820, 1848, 1862, 1870, 1900, 1904, 1911, 1925, 1938, 1950, 1960, 1976, 1995, 2002, 2023, 2040, 2090, 2100, 2128, 2145, 2156, 2184, 2200, 2210, 2244, 2261, 2275, 2280, 2288, 2310, 2312, 2352, 2380, 2431, 2450, 2470, 2499, 2508, 2548, 2550, 2584, 2600, 2618, 2640, 2652, 2660, 2695, 2717, 2730, 2793, 2800, 2805, 2850, 2856, 2860, 2890, 2926, 2940, 2964, 2975, 2992, 3003, 3080, 3094, 3120, 3135, 3179, 3185, 3192, 3230, 3234, 3300, 3315, 3325, 3332, 3344, 3400, 3432, 3458, 3468, 3536, 3553, 3570, 3575, 3640, 3675, 3696, 3705, 3724, 3740, 3757, 3800, 3822, 3850, 3876, 3900, 3920, 3927, 3952, 3990, 4004, 4046, 4080, 4165, 4180, 4199, 4200, 4290, 4312, 4335, 4368, 4389, 4400, 4420, 4488, 4522, 4550, 4560, 4620, 4624, 4641, 4655, 4675, 4760, 4845, 4862, 4900, 4940, 4998, 5005, 5016, 5096, 5100, 5168, 5187, 5200, 5225, 5236, 5304, 5320, 5390, 5434, 5460, 5491, 5525, 5586, 5610, 5700, 5712, 5720, 5775, 5780, 5852, 5880, 5928, 5950, 6006, 6069, 6160, 6175, 6188, 6270, 6358, 6370, 6384, 6460, 6468, 6545, 6600, 6630, 6650, 6664, 6783, 6800, 6825, 6864, 6916, 6936, 7007, 7106, 7140, 7150, 7225, 7280, 7293, 7315, 7350, 7410, 7448, 7480, 7514, 7600, 7644, 7700, 7735, 7752, 7800, 7854, 7980, 8008, 8075, 8085, 8092, 8151, 8330, 8360, 8398, 8400, 8580, 8624, 8645, 8670, 8778, 8840, 8925, 8976, 9044, 9100, 9163, 9240, 9282, 9310, 9350, 9520, 9537, 9555, 9690, 9724, 9800, 9880, 9975, 9996, 10010, 10032, 10115, 10192, 10200, 10241, 10374, 10450, 10472, 10608, 10640, 10659, 10725, 10780, 10829, 10868, 10920, 10982, 11050, 11172, 11220, 11271, 11305, 11400, 11440, 11550, 11560, 11704, 11760, 11856, 11900, 12012, 12103, 12138, 12155, 12350, 12376, 12495, 12540, 12597, 12716, 12740, 12920, 12936, 13090, 13200, 13260, 13300, 13328, 13475, 13566, 13585, 13650, 13832, 13872, 13965, 14014, 14025, 14161, 14212, 14280, 14300, 14450, 14586, 14630, 14700, 14820, 14896, 14960, 15015, 15028, 15288, 15400, 15470, 15504, 15600, 15675, 15708, 15827, 15895, 15925, 15960, 16016, 16150, 16170, 16184, 16302, 16473, 16575, 16660, 16720, 16796, 17017, 17160, 17290, 17340, 17556, 17680, 17765, 17850, 18088, 18200, 18326, 18480, 18525, 18564, 18620, 18700, 18785, 19019, 19074, 19110, 19380, 19448, 19600, 19635, 19760, 19950, 19992, 20020, 20230, 20400, 20482, 20748, 20825, 20900, 20944, 20995, 21021, 21318, 21450, 21560, 21658, 21675, 21736, 21840, 21945, 21964, 22100, 22253, 22344, 22440, 22542, 22610, 22800, 23100, 23120, 23205, 23275, 23408, 23800, 24024, 24206, 24225, 24276, 24310, 24700, 24752, 24871, 24990, 25025, 25080, 25194, 25432, 25480, 25840, 25872, 25935, 26180, 26299, 26520, 26600, 26950, 27132, 27170, 27300, 27455, 27489, 27664, 27930, 28028, 28050, 28322, 28424, 28560, 28600, 28900, 29172, 29260, 29393, 29400, 29640, 30030, 30056, 30345, 30576, 30723, 30800, 30940, 31350, 31416, 31654, 31790, 31850, 31920, 32300, 32340, 32368, 32487, 32604, 32725, 32946, 33150, 33320, 33592, 33915, 34034, 34320, 34580, 34680, 35035, 35112, 35530, 35700, 36176, 36309, 36400, 36465, 36575, 36652, 37050, 37128, 37240, 37400, 37570, 38038, 38148, 38220, 38437, 38675, 38760, 38896, 39270, 39900, 39984, 40040, 40425, 40460, 40755, 40964, 41327, 41496, 41650, 41800, 41990, 42042, 42483, 42636, 42900, 43120, 43225, 43316, 43350, 43472, 43890, 43928, 44200, 44506, 44688, 44880, 45084, 45220, 45815, 46189, 46200, 46410, 46550, 47481, 47600, 47685, 47775, 48048, 48412, 48450, 48552, 48620, 49400, 49742, 49980, 50050, 50160, 50388, 50575, 50864, 50960, 51051, 51205, 51870, 52360, 52598, 53040, 53200, 53295, 53900, 54145, 54264, 54340, 54600, 54910, 54978, 55860, 56056, 56100, 56355, 56525, 56644, 56848, 57057, 57200, 57800, 58344, 58520, 58786, 58800, 59280, 60060, 60112, 60401, 60515, 60690, 60775, 61446, 61880, 62475, 62700, 62832, 62985, 63308, 63580, 63700, 64600, 64680, 64974, 65208, 65450, 65892, 66300, 66640, 66759, 67184, 67830, 67925, 68068, 69160, 69360, 69825, 70070, 70224, 70805, 71060, 71383, 71400, 72618, 72930, 73150, 73304, 74100, 74256, 74480, 74613, 74800, 75075, 75140, 76076, 76296, 76440, 76874, 77350, 77520, 78540, 78897, 79135, 79475, 79800, 80080, 80850, 80920, 81510, 81928, 82365, 82654, 82992, 83300, 83600, 83980, 84084, 84966, 85085, 85272, 85800, 86450, 86632, 86700, 87780, 87856, 88179, 88400, 88825, 89012, 90168, 90440, 91630, 92378, 92400, 92820, 93100, 93925, 94962, 95095, 95370, 95550, 96824, 96900, 97104, 97240, 98175, 98800, 99484, 99960, 100100, 100776, 101150, 102102, 102410, 103740, 104720, 104975, 105105, 105196, 106590, 107800, 108290, 108528, 108680, 109200, 109725, 109820, 109956, 111265, 111720, 112112, 112200, 112710, 113050, 113288, 114114, 115311, 115600, 116025, 116688, 117040, 117572, 119119, 120120, 120802, 121030, 121380, 121550, 122892, 123760, 123981, 124355, 124950, 125400, 125970, 126616, 127160, 127400, 129200, 129360, 129675, 129948, 130416, 130900, 131495, 131784, 132600, 133133, 133518, 135660, 135850, 136136, 137275, 137445, 138320, 138567, 139650, 140140, 141610, 142120, 142766, 142800, 145236, 145860, 146300, 146608, 146965, 148200, 149226, 150150, 150280, 151725, 152152, 152592, 152880, 153615, 153748, 154700, 155771, 157080, 157794, 158270, 158950, 159600, 161700, 161840, 162435, 163020, 163856, 164730, 165308, 166600, 167960, 168168, 169575, 169932, 170170, 170544, 171600, 172900, 173264, 173400, 174097, 175175, 175560, 176358, 177650, 178024, 180336, 180880, 181203, 181545, 182325, 183260, 184093, 184756, 185640, 186200, 187850, 189924, 190190, 190740, 191100, 192185, 193648, 193800, 194480, 196350, 198968, 199920, 200200, 201552, 202300, 203775, 204204, 204820, 205751, 206635, 207480, 209950, 210210, 210392, 212415, 213180, 214149, 215600, 216580, 217360, 219450, 219640, 219912, 222530, 223440, 224400, 225420, 226100, 226576, 228228, 229075, 230622, 230945, 232050, 235144, 237405, 238238, 238425, 240240, 241604, 242060, 242760, 243100, 245784, 247962, 248710, 249900, 250800, 251940, 253232, 254320, 254800, 255255, 256025, 259350, 259896, 261800, 262990, 263568, 265200, 266266, 266475, 267036, 269059, 270725, 271320, 271700, 272272, 274550, 274890, 277134, 279300, 280280, 281775, 283220, 284240, 285285, 285532, 289289, 290472, 291720, 292600, 293930, 296400, 298452, 300300, 300560, 302005, 302575, 303450, 304304, 307230, 307496, 309400, 311542, 314160, 314925, 315588, 316540, 317900, 323323, 323400, 324870, 326040, 329460, 330616, 333200, 333795, 335920, 336336, 339150, 339864, 340340, 345800, 346800, 348194, 350350, 351120, 352716, 354025, 355300, 356048, 356915, 357357, 362406, 363090, 364650, 366520, 368186, 369512, 371280, 372400, 373065, 375700, 379848, 380380, 381480, 382200, 384370, 387600, 392700, 394485, 395675, 397936, 399399, 400400, 404600, 407550, 408408, 409640, 411502, 411825, 413270, 414960, 419900, 420420, 420784, 422807, 424830, 425425, 426360, 428298, 433160, 438900, 439280, 439824, 440895, 445060, 450840, 452200, 456456, 458150, 461244, 461890, 464100, 467313, 470288, 474810, 475475, 476476, 476850, 483208, 484120, 485520, 486200, 491568, 495924, 497420, 499681, 499800, 503880, 510510, 512050, 518700, 519792, 522291, 523600, 525525, 525980, 532532, 532950, 534072, 538118, 541450, 542640, 543400, 549100, 549780, 552279, 554268, 556325, 558600, 560560, 563550, 566440, 570570, 571064, 576555, 578578, 580944, 583440, 585200, 587860, 595595, 596904, 600600, 604010, 605150, 606900, 614460, 614992, 617253, 618800, 619905, 621775, 623084, 629850, 631176, 633080, 635800, 646646, 646800, 649740, 652080, 657475, 658920, 661232, 665665, 667590, 678300, 679728, 680680, 687225, 691600, 692835, 696388, 700700, 705432, 708050, 710600, 713830, 714714, 724812, 726180, 729300, 733040, 734825, 736372, 739024, 746130, 751400, 759696, 760760, 762960, 764400, 768075, 768740, 778855, 785213, 785400, 788970, 791350, 798798, 807177, 809200, 812175, 815100, 816816, 819280, 823004, 823650, 826540, 839800, 840840, 845614, 849660, 850850, 852720, 856596, 866320, 867867, 870485, 877800, 881790, 890120, 901680, 904400, 906015, 907725, 912912, 916300, 920465, 922488, 923780, 928200, 934626, 949620, 950950, 952952, 953700, 960925, 966416, 968240, 969969, 972400, 991848, 994840, 999362, 999600, 1007760, 1021020, 1024100, 1028755, 1033175, 1037400, 1044582, 1051050, 1051960, 1062075, 1065064, 1065900, 1068144, 1070745, 1076236, 1082900, 1086800, 1098200, 1099560, 1104558, 1108536, 1112650, 1117200, 1127100, 1132880, 1141140, 1142128, 1153110, 1154725, 1157156, 1175720, 1187025, 1191190, 1193808, 1201200, 1208020, 1210300, 1213800, 1228920, 1234506, 1239810, 1243550, 1246168, 1259700, 1262352, 1266160, 1268421, 1271600, 1276275, 1293292, 1299480, 1314950, 1317840, 1331330, 1335180, 1345295, 1356600, 1361360, 1374450, 1385670, 1392776, 1401400, 1410864, 1416100, 1421200, 1426425, 1427660, 1429428, 1446445, 1449624, 1452360, 1458600, 1469650, 1472744, 1492260, 1499043, 1502800, 1510025, 1521520, 1536150, 1537480, 1557710, 1570426, 1570800, 1577940, 1582700, 1597596, 1614354, 1616615, 1624350, 1630200, 1646008, 1647300, 1653080, 1668975, 1679600, 1681680, 1691228, 1699320, 1701700, 1713192, 1735734, 1740970, 1755600, 1763580, 1780240, 1784575, 1786785, 1812030, 1815450, 1832600, 1840930, 1844976, 1847560, 1856400, 1865325, 1869252, 1899240, 1901900, 1905904, 1907400, 1921850, 1939938, 1972425, 1983696, 1989680, 1996995, 1998724, 2025023, 2042040, 2048200, 2057510, 2066350, 2074800, 2089164, 2102100, 2103920, 2114035, 2124150, 2130128, 2131800, 2141490, 2152472, 2165800, 2196400, 2199120, 2204475, 2209116, 2217072, 2225300, 2254200, 2263261, 2282280, 2306220, 2309450, 2314312, 2336565, 2351440, 2355639, 2374050, 2382380, 2416040, 2420600, 2427600, 2457840, 2469012, 2479620, 2487100, 2492336, 2498405, 2519400, 2536842, 2552550, 2586584, 2598960, 2611455, 2629900, 2662660, 2670360, 2690590, 2713200, 2748900, 2761395, 2771340, 2785552, 2802800, 2832200, 2852850, 2855320, 2858856, 2882775, 2892890, 2899248, 2904720, 2917200, 2939300, 2945488, 2959649, 2977975, 2984520, 2998086, 3020050, 3072300, 3074960, 3086265, 3099525, 3115420, 3140852, 3155880, 3165400, 3195192, 3228708, 3233230, 3248700, 3260400, 3292016, 3294600, 3306160, 3328325, 3337950, 3382456, 3398640, 3403400, 3426384, 3464175, 3471468, 3481940, 3497767, 3527160, 3569150, 3573570, 3624060, 3630900, 3665200, 3681860, 3695120, 3730650, 3738504, 3798480, 3803800, 3814800, 3843700, 3879876, 3894275, 3926065, 3944850, 3993990, 3997448, 4035885, 4050046, 4084080, 4096400, 4115020, 4132700, 4178328, 4204200, 4228070, 4248300, 4263600, 4282980, 4304944, 4331600, 4339335, 4352425, 4408950, 4418232, 4450600, 4508400, 4526522, 4530075, 4564560, 4602325, 4612440, 4618900, 4628624, 4673130, 4711278, 4748100, 4764760, 4832080, 4841200, 4849845, 4938024, 4959240, 4974200, 4996810, 5038800, 5073684, 5105100, 5143775, 5173168, 5222910, 5259800, 5325320, 5340720, 5353725, 5381180, 5496491, 5497800, 5522790, 5542680, 5664400, 5705700, 5710640, 5717712, 5765550, 5785780, 5878600, 5919298, 5955950, 5969040, 5996172, 6040100, 6075069, 6144600, 6172530, 6199050, 6230840, 6281704, 6311760, 6330800, 6342105, 6390384, 6457416, 6466460, 6497400, 6589200, 6656650, 6675900, 6726475, 6764912, 6789783, 6806800, 6928350, 6942936, 6963880, 6995534, 7054320, 7138300, 7147140, 7232225, 7248120, 7261800, 7363720, 7461300, 7477008, 7495215, 7607600, 7687400, 7759752, 7788550, 7852130, 7889700, 7987980, 7994896, 8071770, 8083075, 8100092, 8230040, 8265400, 8356656, 8408400, 8456140, 8496600, 8565960, 8678670, 8704850, 8817900, 8836464, 8878947, 8901200, 8933925, 9053044, 9060150, 9204650, 9224880, 9237800, 9346260, 9422556, 9496200, 9529520, 9699690, 9876048, 9918480, 9948400, 9984975, 9993620, 10125115, 10147368, 10210200, 10287550, 10445820, 10493301, 10519600, 10570175, 10650640, 10707450, 10762360, 10992982, 10995600, 11045580, 11085360, 11316305, 11411400, 11531100, 11571560, 11682825, 11757200, 11778195, 11838596, 11911900, 11992344, 12080200, 12150138, 12289200, 12345060, 12398100, 12461680, 12492025, 12563408, 12684210, 12914832, 12932920, 12994800, 13057275, 13313300, 13351800, 13452950, 13579566, 13806975, 13856700, 13885872, 13927760, 13991068, 14276600, 14294280, 14464450, 14496240, 14523600, 14727440, 14798245, 14922600, 14990430, 15374800, 15431325, 15519504, 15577100, 15704260, 15779400, 15975960, 16143540, 16166150, 16200184, 16460080, 16489473, 16530800, 16912280, 16993200, 17131920, 17357340, 17409700, 17488835, 17635800, 17757894, 17867850, 18106088, 18120300, 18409300, 18475600, 18692520, 18845112, 18992400, 19399380, 19630325, 19969950, 19987240, 20179425, 20250230, 20294736, 20420400, 20575100, 20891640, 20986602, 21140350, 21414900, 21524720, 21696675, 21985964, 22091160, 22632610, 22822800, 23062200, 23143120, 23365650, 23556390, 23677192, 23823800, 23984688, 24160400, 24249225, 24300276, 24690120, 24796200, 24984050, 25368420, 25865840, 26114550, 26626600, 26703600, 26905900, 27159132, 27482455, 27613950, 27713400, 27982136, 28553200, 28588560, 28928900, 29596490, 29845200, 29980860, 30375345, 30862650, 31154200, 31408520, 31558800, 31710525, 31951920, 32287080, 32332300, 32400368, 32978946, 33824560, 33948915, 34714680, 34819400, 34977670, 35271600, 35515788, 35735700, 36212176, 36240600, 36818600, 37385040, 37476075, 37690224, 38475437, 38798760, 39260650, 39939900, 39974480, 40358850, 40500460, 41150200, 41783280, 41973204, 42280700, 42829800, 43393350, 43971928, 44182320, 44394735, 45265220, 46124400, 46731300, 47112780, 47354384, 47647600, 48498450, 48600552, 49380240, 49592400, 49968100, 50625575, 50736840, 52229100, 52466505, 53253200, 53811800, 54318264, 54964910, 55227900, 55426800, 55964272, 56581525, 57857800, 58890975, 59192980, 59961720, 60750690, 61725300, 62308400, 62817040, 63421050, 64574160, 64664600, 65957892, 67897830, 69429360, 69638800, 69955340, 71031576, 71471400, 72481200, 73637200, 73991225, 74952150, 76950874, 77597520, 78521300, 79879800, 80717700, 81000920, 82300400, 82447365, 83946408, 84561400, 85659600, 86786700, 87444175, 87943856, 88789470, 90530440, 93462600, 94225560, 96996900, 97201104, 99936200, 101251150, 101473680, 104458200, 104933010, 107623600, 108636528, 109929820, 110455800, 113163050, 115426311, 115715600, 117781950, 118385960, 119923440, 121501380, 123450600, 126842100, 129329200, 131915784, 135795660, 137412275, 139910680, 142063152, 142942800, 147982450, 149904300, 151876725, 153901748, 157042600, 159759600, 161435400, 162001840, 164894730, 167892816, 169122800, 169744575, 173573400, 174888350, 177578940, 181060880, 186925200, 188451120, 192377185, 193993800, 199872400, 202502300, 208916400, 209866020, 219859640, 220911600, 221973675, 226326100, 230852622, 235563900, 236771920, 243002760, 246901200, 253684200, 262332525, 263831568, 271591320, 274824550, 279821360, 295964900, 299808600, 303753450, 307803496, 314085200, 322870800, 329789460, 339489150, 347146800, 349776700, 355157880, 384754370, 387987600, 405004600, 412236825, 419732040, 439719280, 443947350, 452652200, 461705244, 471127800, 486005520, 507368400, 524665050, 543182640, 549649100, 577131555, 591929800, 599617200, 607506900, 615606992, 659578920, 678978300, 699553400, 710315760, 769508740, 810009200, 824473650, 839464080, 887894700, 905304400, 923410488, 942255600, 961885925, 1049330100, 1099298200, 1154263110, 1183859600, 1215013800, 1319157840, 1357956600, 1399106800, 1539017480, 1648947300, 1775789400, 1846820976, 1923771850, 2098660200, 2198596400, 2308526220, 2430027600, 2715913200, 2885657775, 3078034960, 3297894600, 3551578800, 3847543700, 4197320400, 4617052440, 5771315550, 6595789200, 7695087400, 9234104880, 11542631100, 15390174800, 23085262200, 46170524400]

約数ペア:

[(1, 46170524400), (2, 23085262200), (3, 15390174800), (4, 11542631100), (5, 9234104880), (6, 7695087400), (7, 6595789200), (8, 5771315550), (10, 4617052440), (11, 4197320400), (12, 3847543700), (13, 3551578800), (14, 3297894600), (15, 3078034960), (16, 2885657775), (17, 2715913200), (19, 2430027600), (20, 2308526220), (21, 2198596400), (22, 2098660200), (24, 1923771850), (25, 1846820976), (26, 1775789400), (28, 1648947300), (30, 1539017480), (33, 1399106800), (34, 1357956600), (35, 1319157840), (38, 1215013800), (39, 1183859600), (40, 1154263110), (42, 1099298200), (44, 1049330100), (48, 961885925), (49, 942255600), (50, 923410488), (51, 905304400), (52, 887894700), (55, 839464080), (56, 824473650), (57, 810009200), (60, 769508740), (65, 710315760), (66, 699553400), (68, 678978300), (70, 659578920), (75, 615606992), (76, 607506900), (77, 599617200), (78, 591929800), (80, 577131555), (84, 549649100), (85, 543182640), (88, 524665050), (91, 507368400), (95, 486005520), (98, 471127800), (100, 461705244), (102, 452652200), (104, 443947350), (105, 439719280), (110, 419732040), (112, 412236825), (114, 405004600), (119, 387987600), (120, 384754370), (130, 355157880), (132, 349776700), (133, 347146800), (136, 339489150), (140, 329789460), (143, 322870800), (147, 314085200), (150, 307803496), (152, 303753450), (154, 299808600), (156, 295964900), (165, 279821360), (168, 274824550), (170, 271591320), (175, 263831568), (176, 262332525), (182, 253684200), (187, 246901200), (190, 243002760), (195, 236771920), (196, 235563900), (200, 230852622), (204, 226326100), (208, 221973675), (209, 220911600), (210, 219859640), (220, 209866020), (221, 208916400), (228, 202502300), (231, 199872400), (238, 193993800), (240, 192377185), (245, 188451120), (247, 186925200), (255, 181060880), (260, 177578940), (264, 174888350), (266, 173573400), (272, 169744575), (273, 169122800), (275, 167892816), (280, 164894730), (285, 162001840), (286, 161435400), (289, 159759600), (294, 157042600), (300, 153901748), (304, 151876725), (308, 149904300), (312, 147982450), (323, 142942800), (325, 142063152), (330, 139910680), (336, 137412275), (340, 135795660), (350, 131915784), (357, 129329200), (364, 126842100), (374, 123450600), (380, 121501380), (385, 119923440), (390, 118385960), (392, 117781950), (399, 115715600), (400, 115426311), (408, 113163050), (418, 110455800), (420, 109929820), (425, 108636528), (429, 107623600), (440, 104933010), (442, 104458200), (455, 101473680), (456, 101251150), (462, 99936200), (475, 97201104), (476, 96996900), (490, 94225560), (494, 93462600), (510, 90530440), (520, 88789470), (525, 87943856), (528, 87444175), (532, 86786700), (539, 85659600), (546, 84561400), (550, 83946408), (560, 82447365), (561, 82300400), (570, 81000920), (572, 80717700), (578, 79879800), (588, 78521300), (595, 77597520), (600, 76950874), (616, 74952150), (624, 73991225), (627, 73637200), (637, 72481200), (646, 71471400), (650, 71031576), (660, 69955340), (663, 69638800), (665, 69429360), (680, 67897830), (700, 65957892), (714, 64664600), (715, 64574160), (728, 63421050), (735, 62817040), (741, 62308400), (748, 61725300), (760, 60750690), (770, 59961720), (780, 59192980), (784, 58890975), (798, 57857800), (816, 56581525), (825, 55964272), (833, 55426800), (836, 55227900), (840, 54964910), (850, 54318264), (858, 53811800), (867, 53253200), (880, 52466505), (884, 52229100), (910, 50736840), (912, 50625575), (924, 49968100), (931, 49592400), (935, 49380240), (950, 48600552), (952, 48498450), (969, 47647600), (975, 47354384), (980, 47112780), (988, 46731300), (1001, 46124400), (1020, 45265220), (1040, 44394735), (1045, 44182320), (1050, 43971928), (1064, 43393350), (1078, 42829800), (1092, 42280700), (1100, 41973204), (1105, 41783280), (1122, 41150200), (1140, 40500460), (1144, 40358850), (1155, 39974480), (1156, 39939900), (1176, 39260650), (1190, 38798760), (1200, 38475437), (1225, 37690224), (1232, 37476075), (1235, 37385040), (1254, 36818600), (1274, 36240600), (1275, 36212176), (1292, 35735700), (1300, 35515788), (1309, 35271600), (1320, 34977670), (1326, 34819400), (1330, 34714680), (1360, 33948915), (1365, 33824560), (1400, 32978946), (1425, 32400368), (1428, 32332300), (1430, 32287080), (1445, 31951920), (1456, 31710525), (1463, 31558800), (1470, 31408520), (1482, 31154200), (1496, 30862650), (1520, 30375345), (1540, 29980860), (1547, 29845200), (1560, 29596490), (1596, 28928900), (1615, 28588560), (1617, 28553200), (1650, 27982136), (1666, 27713400), (1672, 27613950), (1680, 27482455), (1700, 27159132), (1716, 26905900), (1729, 26703600), (1734, 26626600), (1768, 26114550), (1785, 25865840), (1820, 25368420), (1848, 24984050), (1862, 24796200), (1870, 24690120), (1900, 24300276), (1904, 24249225), (1911, 24160400), (1925, 23984688), (1938, 23823800), (1950, 23677192), (1960, 23556390), (1976, 23365650), (1995, 23143120), (2002, 23062200), (2023, 22822800), (2040, 22632610), (2090, 22091160), (2100, 21985964), (2128, 21696675), (2145, 21524720), (2156, 21414900), (2184, 21140350), (2200, 20986602), (2210, 20891640), (2244, 20575100), (2261, 20420400), (2275, 20294736), (2280, 20250230), (2288, 20179425), (2310, 19987240), (2312, 19969950), (2352, 19630325), (2380, 19399380), (2431, 18992400), (2450, 18845112), (2470, 18692520), (2499, 18475600), (2508, 18409300), (2548, 18120300), (2550, 18106088), (2584, 17867850), (2600, 17757894), (2618, 17635800), (2640, 17488835), (2652, 17409700), (2660, 17357340), (2695, 17131920), (2717, 16993200), (2730, 16912280), (2793, 16530800), (2800, 16489473), (2805, 16460080), (2850, 16200184), (2856, 16166150), (2860, 16143540), (2890, 15975960), (2926, 15779400), (2940, 15704260), (2964, 15577100), (2975, 15519504), (2992, 15431325), (3003, 15374800), (3080, 14990430), (3094, 14922600), (3120, 14798245), (3135, 14727440), (3179, 14523600), (3185, 14496240), (3192, 14464450), (3230, 14294280), (3234, 14276600), (3300, 13991068), (3315, 13927760), (3325, 13885872), (3332, 13856700), (3344, 13806975), (3400, 13579566), (3432, 13452950), (3458, 13351800), (3468, 13313300), (3536, 13057275), (3553, 12994800), (3570, 12932920), (3575, 12914832), (3640, 12684210), (3675, 12563408), (3696, 12492025), (3705, 12461680), (3724, 12398100), (3740, 12345060), (3757, 12289200), (3800, 12150138), (3822, 12080200), (3850, 11992344), (3876, 11911900), (3900, 11838596), (3920, 11778195), (3927, 11757200), (3952, 11682825), (3990, 11571560), (4004, 11531100), (4046, 11411400), (4080, 11316305), (4165, 11085360), (4180, 11045580), (4199, 10995600), (4200, 10992982), (4290, 10762360), (4312, 10707450), (4335, 10650640), (4368, 10570175), (4389, 10519600), (4400, 10493301), (4420, 10445820), (4488, 10287550), (4522, 10210200), (4550, 10147368), (4560, 10125115), (4620, 9993620), (4624, 9984975), (4641, 9948400), (4655, 9918480), (4675, 9876048), (4760, 9699690), (4845, 9529520), (4862, 9496200), (4900, 9422556), (4940, 9346260), (4998, 9237800), (5005, 9224880), (5016, 9204650), (5096, 9060150), (5100, 9053044), (5168, 8933925), (5187, 8901200), (5200, 8878947), (5225, 8836464), (5236, 8817900), (5304, 8704850), (5320, 8678670), (5390, 8565960), (5434, 8496600), (5460, 8456140), (5491, 8408400), (5525, 8356656), (5586, 8265400), (5610, 8230040), (5700, 8100092), (5712, 8083075), (5720, 8071770), (5775, 7994896), (5780, 7987980), (5852, 7889700), (5880, 7852130), (5928, 7788550), (5950, 7759752), (6006, 7687400), (6069, 7607600), (6160, 7495215), (6175, 7477008), (6188, 7461300), (6270, 7363720), (6358, 7261800), (6370, 7248120), (6384, 7232225), (6460, 7147140), (6468, 7138300), (6545, 7054320), (6600, 6995534), (6630, 6963880), (6650, 6942936), (6664, 6928350), (6783, 6806800), (6800, 6789783), (6825, 6764912), (6864, 6726475), (6916, 6675900), (6936, 6656650), (7007, 6589200), (7106, 6497400), (7140, 6466460), (7150, 6457416), (7225, 6390384), (7280, 6342105), (7293, 6330800), (7315, 6311760), (7350, 6281704), (7410, 6230840), (7448, 6199050), (7480, 6172530), (7514, 6144600), (7600, 6075069), (7644, 6040100), (7700, 5996172), (7735, 5969040), (7752, 5955950), (7800, 5919298), (7854, 5878600), (7980, 5785780), (8008, 5765550), (8075, 5717712), (8085, 5710640), (8092, 5705700), (8151, 5664400), (8330, 5542680), (8360, 5522790), (8398, 5497800), (8400, 5496491), (8580, 5381180), (8624, 5353725), (8645, 5340720), (8670, 5325320), (8778, 5259800), (8840, 5222910), (8925, 5173168), (8976, 5143775), (9044, 5105100), (9100, 5073684), (9163, 5038800), (9240, 4996810), (9282, 4974200), (9310, 4959240), (9350, 4938024), (9520, 4849845), (9537, 4841200), (9555, 4832080), (9690, 4764760), (9724, 4748100), (9800, 4711278), (9880, 4673130), (9975, 4628624), (9996, 4618900), (10010, 4612440), (10032, 4602325), (10115, 4564560), (10192, 4530075), (10200, 4526522), (10241, 4508400), (10374, 4450600), (10450, 4418232), (10472, 4408950), (10608, 4352425), (10640, 4339335), (10659, 4331600), (10725, 4304944), (10780, 4282980), (10829, 4263600), (10868, 4248300), (10920, 4228070), (10982, 4204200), (11050, 4178328), (11172, 4132700), (11220, 4115020), (11271, 4096400), (11305, 4084080), (11400, 4050046), (11440, 4035885), (11550, 3997448), (11560, 3993990), (11704, 3944850), (11760, 3926065), (11856, 3894275), (11900, 3879876), (12012, 3843700), (12103, 3814800), (12138, 3803800), (12155, 3798480), (12350, 3738504), (12376, 3730650), (12495, 3695120), (12540, 3681860), (12597, 3665200), (12716, 3630900), (12740, 3624060), (12920, 3573570), (12936, 3569150), (13090, 3527160), (13200, 3497767), (13260, 3481940), (13300, 3471468), (13328, 3464175), (13475, 3426384), (13566, 3403400), (13585, 3398640), (13650, 3382456), (13832, 3337950), (13872, 3328325), (13965, 3306160), (14014, 3294600), (14025, 3292016), (14161, 3260400), (14212, 3248700), (14280, 3233230), (14300, 3228708), (14450, 3195192), (14586, 3165400), (14630, 3155880), (14700, 3140852), (14820, 3115420), (14896, 3099525), (14960, 3086265), (15015, 3074960), (15028, 3072300), (15288, 3020050), (15400, 2998086), (15470, 2984520), (15504, 2977975), (15600, 2959649), (15675, 2945488), (15708, 2939300), (15827, 2917200), (15895, 2904720), (15925, 2899248), (15960, 2892890), (16016, 2882775), (16150, 2858856), (16170, 2855320), (16184, 2852850), (16302, 2832200), (16473, 2802800), (16575, 2785552), (16660, 2771340), (16720, 2761395), (16796, 2748900), (17017, 2713200), (17160, 2690590), (17290, 2670360), (17340, 2662660), (17556, 2629900), (17680, 2611455), (17765, 2598960), (17850, 2586584), (18088, 2552550), (18200, 2536842), (18326, 2519400), (18480, 2498405), (18525, 2492336), (18564, 2487100), (18620, 2479620), (18700, 2469012), (18785, 2457840), (19019, 2427600), (19074, 2420600), (19110, 2416040), (19380, 2382380), (19448, 2374050), (19600, 2355639), (19635, 2351440), (19760, 2336565), (19950, 2314312), (19992, 2309450), (20020, 2306220), (20230, 2282280), (20400, 2263261), (20482, 2254200), (20748, 2225300), (20825, 2217072), (20900, 2209116), (20944, 2204475), (20995, 2199120), (21021, 2196400), (21318, 2165800), (21450, 2152472), (21560, 2141490), (21658, 2131800), (21675, 2130128), (21736, 2124150), (21840, 2114035), (21945, 2103920), (21964, 2102100), (22100, 2089164), (22253, 2074800), (22344, 2066350), (22440, 2057510), (22542, 2048200), (22610, 2042040), (22800, 2025023), (23100, 1998724), (23120, 1996995), (23205, 1989680), (23275, 1983696), (23408, 1972425), (23800, 1939938), (24024, 1921850), (24206, 1907400), (24225, 1905904), (24276, 1901900), (24310, 1899240), (24700, 1869252), (24752, 1865325), (24871, 1856400), (24990, 1847560), (25025, 1844976), (25080, 1840930), (25194, 1832600), (25432, 1815450), (25480, 1812030), (25840, 1786785), (25872, 1784575), (25935, 1780240), (26180, 1763580), (26299, 1755600), (26520, 1740970), (26600, 1735734), (26950, 1713192), (27132, 1701700), (27170, 1699320), (27300, 1691228), (27455, 1681680), (27489, 1679600), (27664, 1668975), (27930, 1653080), (28028, 1647300), (28050, 1646008), (28322, 1630200), (28424, 1624350), (28560, 1616615), (28600, 1614354), (28900, 1597596), (29172, 1582700), (29260, 1577940), (29393, 1570800), (29400, 1570426), (29640, 1557710), (30030, 1537480), (30056, 1536150), (30345, 1521520), (30576, 1510025), (30723, 1502800), (30800, 1499043), (30940, 1492260), (31350, 1472744), (31416, 1469650), (31654, 1458600), (31790, 1452360), (31850, 1449624), (31920, 1446445), (32300, 1429428), (32340, 1427660), (32368, 1426425), (32487, 1421200), (32604, 1416100), (32725, 1410864), (32946, 1401400), (33150, 1392776), (33320, 1385670), (33592, 1374450), (33915, 1361360), (34034, 1356600), (34320, 1345295), (34580, 1335180), (34680, 1331330), (35035, 1317840), (35112, 1314950), (35530, 1299480), (35700, 1293292), (36176, 1276275), (36309, 1271600), (36400, 1268421), (36465, 1266160), (36575, 1262352), (36652, 1259700), (37050, 1246168), (37128, 1243550), (37240, 1239810), (37400, 1234506), (37570, 1228920), (38038, 1213800), (38148, 1210300), (38220, 1208020), (38437, 1201200), (38675, 1193808), (38760, 1191190), (38896, 1187025), (39270, 1175720), (39900, 1157156), (39984, 1154725), (40040, 1153110), (40425, 1142128), (40460, 1141140), (40755, 1132880), (40964, 1127100), (41327, 1117200), (41496, 1112650), (41650, 1108536), (41800, 1104558), (41990, 1099560), (42042, 1098200), (42483, 1086800), (42636, 1082900), (42900, 1076236), (43120, 1070745), (43225, 1068144), (43316, 1065900), (43350, 1065064), (43472, 1062075), (43890, 1051960), (43928, 1051050), (44200, 1044582), (44506, 1037400), (44688, 1033175), (44880, 1028755), (45084, 1024100), (45220, 1021020), (45815, 1007760), (46189, 999600), (46200, 999362), (46410, 994840), (46550, 991848), (47481, 972400), (47600, 969969), (47685, 968240), (47775, 966416), (48048, 960925), (48412, 953700), (48450, 952952), (48552, 950950), (48620, 949620), (49400, 934626), (49742, 928200), (49980, 923780), (50050, 922488), (50160, 920465), (50388, 916300), (50575, 912912), (50864, 907725), (50960, 906015), (51051, 904400), (51205, 901680), (51870, 890120), (52360, 881790), (52598, 877800), (53040, 870485), (53200, 867867), (53295, 866320), (53900, 856596), (54145, 852720), (54264, 850850), (54340, 849660), (54600, 845614), (54910, 840840), (54978, 839800), (55860, 826540), (56056, 823650), (56100, 823004), (56355, 819280), (56525, 816816), (56644, 815100), (56848, 812175), (57057, 809200), (57200, 807177), (57800, 798798), (58344, 791350), (58520, 788970), (58786, 785400), (58800, 785213), (59280, 778855), (60060, 768740), (60112, 768075), (60401, 764400), (60515, 762960), (60690, 760760), (60775, 759696), (61446, 751400), (61880, 746130), (62475, 739024), (62700, 736372), (62832, 734825), (62985, 733040), (63308, 729300), (63580, 726180), (63700, 724812), (64600, 714714), (64680, 713830), (64974, 710600), (65208, 708050), (65450, 705432), (65892, 700700), (66300, 696388), (66640, 692835), (66759, 691600), (67184, 687225), (67830, 680680), (67925, 679728), (68068, 678300), (69160, 667590), (69360, 665665), (69825, 661232), (70070, 658920), (70224, 657475), (70805, 652080), (71060, 649740), (71383, 646800), (71400, 646646), (72618, 635800), (72930, 633080), (73150, 631176), (73304, 629850), (74100, 623084), (74256, 621775), (74480, 619905), (74613, 618800), (74800, 617253), (75075, 614992), (75140, 614460), (76076, 606900), (76296, 605150), (76440, 604010), (76874, 600600), (77350, 596904), (77520, 595595), (78540, 587860), (78897, 585200), (79135, 583440), (79475, 580944), (79800, 578578), (80080, 576555), (80850, 571064), (80920, 570570), (81510, 566440), (81928, 563550), (82365, 560560), (82654, 558600), (82992, 556325), (83300, 554268), (83600, 552279), (83980, 549780), (84084, 549100), (84966, 543400), (85085, 542640), (85272, 541450), (85800, 538118), (86450, 534072), (86632, 532950), (86700, 532532), (87780, 525980), (87856, 525525), (88179, 523600), (88400, 522291), (88825, 519792), (89012, 518700), (90168, 512050), (90440, 510510), (91630, 503880), (92378, 499800), (92400, 499681), (92820, 497420), (93100, 495924), (93925, 491568), (94962, 486200), (95095, 485520), (95370, 484120), (95550, 483208), (96824, 476850), (96900, 476476), (97104, 475475), (97240, 474810), (98175, 470288), (98800, 467313), (99484, 464100), (99960, 461890), (100100, 461244), (100776, 458150), (101150, 456456), (102102, 452200), (102410, 450840), (103740, 445060), (104720, 440895), (104975, 439824), (105105, 439280), (105196, 438900), (106590, 433160), (107800, 428298), (108290, 426360), (108528, 425425), (108680, 424830), (109200, 422807), (109725, 420784), (109820, 420420), (109956, 419900), (111265, 414960), (111720, 413270), (112112, 411825), (112200, 411502), (112710, 409640), (113050, 408408), (113288, 407550), (114114, 404600), (115311, 400400), (115600, 399399), (116025, 397936), (116688, 395675), (117040, 394485), (117572, 392700), (119119, 387600), (120120, 384370), (120802, 382200), (121030, 381480), (121380, 380380), (121550, 379848), (122892, 375700), (123760, 373065), (123981, 372400), (124355, 371280), (124950, 369512), (125400, 368186), (125970, 366520), (126616, 364650), (127160, 363090), (127400, 362406), (129200, 357357), (129360, 356915), (129675, 356048), (129948, 355300), (130416, 354025), (130900, 352716), (131495, 351120), (131784, 350350), (132600, 348194), (133133, 346800), (133518, 345800), (135660, 340340), (135850, 339864), (136136, 339150), (137275, 336336), (137445, 335920), (138320, 333795), (138567, 333200), (139650, 330616), (140140, 329460), (141610, 326040), (142120, 324870), (142766, 323400), (142800, 323323), (145236, 317900), (145860, 316540), (146300, 315588), (146608, 314925), (146965, 314160), (148200, 311542), (149226, 309400), (150150, 307496), (150280, 307230), (151725, 304304), (152152, 303450), (152592, 302575), (152880, 302005), (153615, 300560), (153748, 300300), (154700, 298452), (155771, 296400), (157080, 293930), (157794, 292600), (158270, 291720), (158950, 290472), (159600, 289289), (161700, 285532), (161840, 285285), (162435, 284240), (163020, 283220), (163856, 281775), (164730, 280280), (165308, 279300), (166600, 277134), (167960, 274890), (168168, 274550), (169575, 272272), (169932, 271700), (170170, 271320), (170544, 270725), (171600, 269059), (172900, 267036), (173264, 266475), (173400, 266266), (174097, 265200), (175175, 263568), (175560, 262990), (176358, 261800), (177650, 259896), (178024, 259350), (180336, 256025), (180880, 255255), (181203, 254800), (181545, 254320), (182325, 253232), (183260, 251940), (184093, 250800), (184756, 249900), (185640, 248710), (186200, 247962), (187850, 245784), (189924, 243100), (190190, 242760), (190740, 242060), (191100, 241604), (192185, 240240), (193648, 238425), (193800, 238238), (194480, 237405), (196350, 235144), (198968, 232050), (199920, 230945), (200200, 230622), (201552, 229075), (202300, 228228), (203775, 226576), (204204, 226100), (204820, 225420), (205751, 224400), (206635, 223440), (207480, 222530), (209950, 219912), (210210, 219640), (210392, 219450), (212415, 217360), (213180, 216580), (214149, 215600)]