100036846800

素因数分解:

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

素因数の和:167

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 25, 27, 30, 33, 34, 36, 38, 40, 44, 45, 48, 50, 51, 54, 55, 57, 60, 66, 68, 72, 75, 76, 79, 80, 81, 85, 88, 90, 95, 99, 100, 102, 108, 110, 114, 120, 121, 132, 135, 136, 144, 150, 152, 153, 158, 162, 165, 170, 171, 176, 180, 187, 190, 198, 200, 204, 209, 216, 220, 225, 228, 237, 240, 242, 255, 264, 270, 272, 275, 285, 297, 300, 304, 306, 316, 323, 324, 330, 340, 342, 360, 363, 374, 380, 395, 396, 400, 405, 408, 418, 425, 432, 440, 450, 456, 459, 474, 475, 484, 495, 510, 513, 528, 540, 550, 561, 570, 594, 600, 605, 612, 627, 632, 646, 648, 660, 675, 680, 684, 711, 720, 726, 748, 760, 765, 790, 792, 810, 816, 825, 836, 850, 855, 869, 880, 891, 900, 912, 918, 935, 948, 950, 968, 969, 990, 1020, 1026, 1045, 1080, 1089, 1100, 1122, 1140, 1185, 1188, 1200, 1210, 1224, 1254, 1264, 1275, 1292, 1296, 1320, 1343, 1350, 1360, 1368, 1377, 1422, 1425, 1452, 1485, 1496, 1501, 1520, 1530, 1539, 1580, 1584, 1615, 1620, 1650, 1672, 1683, 1700, 1710, 1738, 1782, 1800, 1815, 1836, 1870, 1881, 1896, 1900, 1936, 1938, 1975, 1980, 2025, 2040, 2052, 2057, 2090, 2133, 2160, 2178, 2200, 2244, 2280, 2295, 2299, 2370, 2376, 2420, 2448, 2475, 2508, 2550, 2565, 2584, 2607, 2640, 2686, 2700, 2736, 2754, 2805, 2844, 2850, 2904, 2907, 2970, 2992, 3002, 3025, 3060, 3078, 3135, 3160, 3230, 3240, 3267, 3300, 3344, 3366, 3400, 3420, 3476, 3553, 3555, 3564, 3600, 3630, 3672, 3740, 3762, 3792, 3800, 3825, 3876, 3950, 3960, 4029, 4050, 4080, 4104, 4114, 4180, 4266, 4275, 4345, 4356, 4400, 4455, 4488, 4503, 4560, 4590, 4598, 4675, 4740, 4752, 4840, 4845, 4950, 5016, 5049, 5100, 5130, 5168, 5214, 5225, 5372, 5400, 5445, 5508, 5610, 5643, 5688, 5700, 5808, 5814, 5925, 5940, 6004, 6050, 6120, 6156, 6171, 6270, 6320, 6399, 6460, 6480, 6534, 6600, 6715, 6732, 6800, 6840, 6885, 6897, 6952, 7106, 7110, 7128, 7260, 7344, 7425, 7480, 7505, 7524, 7600, 7650, 7695, 7752, 7821, 7900, 7920, 8058, 8075, 8100, 8208, 8228, 8360, 8415, 8532, 8550, 8690, 8712, 8721, 8910, 8976, 9006, 9075, 9180, 9196, 9350, 9405, 9480, 9559, 9680, 9690, 9801, 9900, 10032, 10098, 10200, 10260, 10285, 10428, 10450, 10659, 10665, 10744, 10800, 10890, 11016, 11220, 11286, 11376, 11400, 11475, 11495, 11628, 11850, 11880, 12008, 12087, 12100, 12240, 12312, 12342, 12540, 12798, 12825, 12920, 13035, 13068, 13200, 13430, 13464, 13509, 13680, 13770, 13794, 13904, 14025, 14212, 14220, 14256, 14520, 14535, 14773, 14850, 14960, 15010, 15048, 15147, 15300, 15390, 15504, 15642, 15675, 15800, 16116, 16150, 16200, 16335, 16456, 16511, 16720, 16830, 16929, 17064, 17100, 17380, 17424, 17442, 17765, 17775, 17820, 18012, 18150, 18360, 18392, 18513, 18700, 18810, 18960, 19118, 19380, 19602, 19800, 20145, 20196, 20400, 20520, 20570, 20691, 20856, 20900, 21318, 21330, 21488, 21725, 21780, 22032, 22275, 22440, 22515, 22572, 22800, 22950, 22990, 23256, 23463, 23700, 23760, 24016, 24174, 24200, 24225, 24624, 24684, 25080, 25245, 25517, 25596, 25650, 25840, 26070, 26136, 26163, 26860, 26928, 27018, 27225, 27540, 27588, 28050, 28215, 28424, 28440, 28677, 29040, 29070, 29546, 29700, 30020, 30096, 30294, 30600, 30780, 30855, 31284, 31350, 31600, 31977, 31995, 32232, 32300, 32400, 32670, 32912, 33022, 33575, 33660, 33858, 34128, 34200, 34425, 34485, 34760, 34884, 35530, 35550, 35640, 36024, 36261, 36300, 36720, 36784, 37026, 37400, 37525, 37620, 38236, 38475, 38760, 39083, 39105, 39204, 39600, 40290, 40392, 40527, 41040, 41140, 41382, 41712, 41800, 42075, 42636, 42660, 43450, 43560, 43605, 44319, 44550, 44880, 45030, 45144, 45900, 45980, 46512, 46926, 47025, 47400, 47795, 48348, 48400, 48450, 49005, 49368, 49533, 50160, 50490, 51034, 51192, 51300, 51425, 52140, 52272, 52326, 53295, 53325, 53720, 54036, 54450, 55080, 55176, 55539, 56100, 56430, 56848, 56880, 57354, 57475, 58140, 59092, 59400, 60040, 60435, 60588, 61200, 61560, 61710, 62073, 62568, 62700, 63954, 63990, 64464, 64600, 65175, 65340, 66044, 67150, 67320, 67545, 67716, 68400, 68850, 68970, 69520, 69768, 70389, 71060, 71100, 71280, 72048, 72522, 72600, 72675, 73865, 74052, 74800, 75050, 75240, 75735, 76472, 76551, 76950, 77520, 78166, 78210, 78408, 80580, 80784, 81054, 81675, 82280, 82555, 82764, 83600, 84150, 84645, 85272, 85320, 86031, 86900, 87120, 87210, 88638, 88825, 89100, 90060, 90288, 91800, 91960, 92565, 93852, 94050, 94800, 95590, 95931, 96696, 96900, 98010, 98736, 99066, 100725, 100980, 102068, 102384, 102600, 102850, 103455, 104280, 104652, 106590, 106650, 107440, 108072, 108783, 108900, 110160, 110352, 111078, 112200, 112575, 112860, 114708, 114950, 116280, 117249, 117315, 118184, 118800, 120080, 120870, 121176, 121581, 123120, 123420, 124146, 125136, 125400, 126225, 127585, 127908, 127980, 129200, 130350, 130680, 130815, 132088, 132957, 134300, 134640, 135090, 135432, 137700, 137940, 139536, 140778, 141075, 142120, 142200, 143385, 145044, 145200, 145350, 147730, 148104, 148599, 150100, 150480, 151470, 152944, 153102, 153900, 154275, 156332, 156420, 156816, 159885, 159975, 161160, 162108, 162503, 163350, 164560, 165110, 165528, 166617, 168300, 169290, 170544, 170640, 172062, 172425, 173800, 174420, 177276, 177650, 178200, 180120, 181305, 181621, 183600, 183920, 185130, 186219, 187704, 188100, 191180, 191862, 193392, 193800, 195415, 195525, 196020, 198132, 201450, 201960, 202635, 204136, 205200, 205700, 206910, 208560, 209304, 213180, 213300, 216144, 217566, 217800, 218025, 221595, 222156, 224400, 225150, 225720, 229416, 229653, 229900, 232560, 234498, 234630, 236368, 238975, 241740, 242352, 243162, 245025, 246840, 247665, 248292, 250800, 252450, 255170, 255816, 255960, 258093, 260700, 261360, 261630, 264176, 265914, 266475, 268600, 270180, 270864, 275400, 275880, 277695, 280687, 281556, 282150, 284240, 284400, 286770, 287793, 290088, 290700, 295460, 296208, 297198, 300200, 302175, 302940, 306204, 307800, 308550, 310365, 312664, 312840, 319770, 319950, 322320, 324216, 325006, 326700, 330220, 331056, 333234, 336600, 337725, 338580, 344124, 344850, 347600, 348840, 351747, 351945, 354552, 355300, 356400, 360240, 362610, 363242, 369325, 370260, 372438, 375408, 376200, 378675, 382360, 382755, 383724, 387600, 390830, 391050, 392040, 396264, 398871, 402900, 403920, 405270, 408272, 411400, 412775, 413820, 418608, 423225, 426360, 426600, 430155, 435132, 435600, 436050, 443190, 444312, 445797, 450300, 451440, 458832, 459306, 459800, 462825, 468996, 469260, 477950, 479655, 483480, 486324, 487509, 490050, 493680, 495330, 496584, 504900, 510340, 511632, 511920, 516186, 517275, 521400, 523260, 531828, 532950, 537200, 540360, 543915, 544863, 550800, 551760, 555390, 561374, 563112, 564300, 573540, 575586, 580176, 581400, 586245, 586575, 590920, 594396, 600400, 604350, 605880, 607905, 612408, 615600, 617100, 620730, 625328, 625680, 637925, 639540, 639900, 648432, 650012, 653400, 654075, 660440, 664785, 666468, 673200, 675450, 677160, 688248, 688959, 689700, 697680, 703494, 703890, 709104, 710600, 716925, 725220, 726484, 738650, 740520, 742995, 744876, 752400, 757350, 764720, 765510, 767448, 774279, 781660, 782100, 784080, 792528, 797742, 799425, 805800, 810540, 812515, 822800, 825550, 827640, 833085, 842061, 846450, 852720, 853200, 860310, 870264, 872100, 886380, 888624, 891594, 900600, 906525, 908105, 918612, 919600, 925650, 931095, 937992, 938520, 955900, 959310, 966960, 972648, 975018, 977075, 980100, 990660, 993168, 1009800, 1013175, 1020680, 1032372, 1034550, 1042800, 1046520, 1055241, 1063656, 1065900, 1080720, 1087830, 1089726, 1107975, 1110780, 1122748, 1126224, 1128600, 1147080, 1148265, 1151172, 1162800, 1172490, 1173150, 1181840, 1188792, 1196613, 1208700, 1211760, 1215810, 1224816, 1234200, 1238325, 1241460, 1275850, 1279080, 1279800, 1290465, 1300024, 1306800, 1308150, 1320880, 1329570, 1332936, 1337391, 1350900, 1354320, 1376496, 1377918, 1379400, 1388475, 1403435, 1406988, 1407780, 1421200, 1433850, 1438965, 1450440, 1452968, 1462527, 1477300, 1481040, 1485990, 1489752, 1514700, 1531020, 1534896, 1548558, 1551825, 1563320, 1564200, 1595484, 1598850, 1611600, 1621080, 1625030, 1634589, 1651100, 1655280, 1666170, 1684122, 1692900, 1720620, 1740528, 1744200, 1758735, 1759725, 1772760, 1783188, 1801200, 1813050, 1816210, 1837224, 1851300, 1862190, 1875984, 1877040, 1911800, 1913775, 1918620, 1945296, 1950036, 1954150, 1960200, 1981320, 1994355, 2019600, 2026350, 2041360, 2064744, 2066877, 2069100, 2093040, 2110482, 2127312, 2131800, 2150775, 2175660, 2179452, 2215950, 2221560, 2228985, 2245496, 2257200, 2294160, 2296530, 2302344, 2344980, 2346300, 2377584, 2393226, 2398275, 2417400, 2431620, 2437545, 2468400, 2476650, 2482920, 2526183, 2551700, 2558160, 2559600, 2580930, 2600048, 2616300, 2659140, 2665872, 2674782, 2701800, 2719575, 2724315, 2755836, 2758800, 2776950, 2806870, 2813976, 2815560, 2867700, 2877930, 2900880, 2905936, 2925054, 2931225, 2954600, 2971980, 2979504, 3029400, 3039525, 3062040, 3087557, 3097116, 3103650, 3126640, 3128400, 3165723, 3190968, 3197700, 3242160, 3250060, 3269178, 3302200, 3323925, 3332340, 3368244, 3385800, 3441240, 3444795, 3488400, 3517470, 3519450, 3545520, 3566376, 3626100, 3632420, 3674448, 3702600, 3714975, 3724380, 3823600, 3827550, 3837240, 3871395, 3900072, 3908300, 3920400, 3962640, 3988710, 4052700, 4062575, 4129488, 4133754, 4138200, 4165425, 4210305, 4220964, 4263600, 4301550, 4351320, 4358904, 4387581, 4431900, 4443120, 4457970, 4490992, 4540525, 4593060, 4604688, 4655475, 4689960, 4692600, 4786452, 4796550, 4834800, 4863240, 4875090, 4903767, 4953300, 4965840, 5052366, 5103400, 5161860, 5232600, 5276205, 5318280, 5349564, 5403600, 5439150, 5448630, 5511672, 5553900, 5613740, 5627952, 5631120, 5735400, 5741325, 5755860, 5850108, 5862450, 5909200, 5943960, 5983065, 6058800, 6079050, 6124080, 6175114, 6194232, 6207300, 6331446, 6381936, 6395400, 6452325, 6500120, 6538356, 6604400, 6647850, 6664680, 6686955, 6736488, 6771600, 6882480, 6889590, 7017175, 7034940, 7038900, 7132752, 7194825, 7252200, 7264840, 7312635, 7405200, 7429950, 7448760, 7578549, 7655100, 7674480, 7742790, 7800144, 7816600, 7977420, 8105400, 8125150, 8172945, 8267508, 8276400, 8330850, 8420610, 8441928, 8603100, 8702640, 8717808, 8775162, 8793675, 8863800, 8915940, 9081050, 9186120, 9262671, 9310950, 9379920, 9385200, 9572904, 9593100, 9726480, 9750180, 9807534, 9906600, 9971775, 10104732, 10206800, 10323720, 10334385, 10465200, 10552410, 10636560, 10699128, 10878300, 10897260, 11023344, 11107800, 11144925, 11227480, 11470800, 11482650, 11511720, 11700216, 11724900, 11887920, 11966130, 12158100, 12187725, 12350228, 12388464, 12414600, 12630915, 12662892, 12790800, 12904650, 13000240, 13076712, 13162743, 13295700, 13329360, 13373910, 13472976, 13621575, 13779180, 14034350, 14069880, 14077800, 14389650, 14504400, 14529680, 14625270, 14711301, 14859900, 14897520, 15157098, 15310200, 15437785, 15485580, 15633200, 15828615, 15954840, 16210800, 16250300, 16345890, 16535016, 16661700, 16841220, 16883856, 17206200, 17223975, 17550324, 17587350, 17727600, 17831880, 18162100, 18372240, 18525342, 18621900, 19145808, 19186200, 19356975, 19500360, 19615068, 19813200, 19943550, 20209464, 20647440, 20668770, 21051525, 21104820, 21398256, 21756600, 21794520, 21937905, 22215600, 22289850, 22454960, 22735647, 22965300, 23023440, 23400432, 23449800, 23932260, 24316200, 24375450, 24518835, 24700456, 24829200, 25261830, 25325784, 25809300, 26153424, 26325486, 26381025, 26591400, 26747820, 27243150, 27558360, 27788013, 28068700, 28139760, 28155600, 28779300, 29250540, 29422602, 29719800, 29915325, 30314196, 30620400, 30875570, 30971160, 31657230, 31909680, 32500600, 32691780, 33070032, 33323400, 33434775, 33682440, 34412400, 34447950, 35100648, 35174700, 35663760, 36324200, 36563175, 37050684, 37243800, 37892745, 38372400, 38713950, 39000720, 39230136, 39887100, 40418928, 40864725, 41337540, 42103050, 42209640, 43513200, 43589040, 43875810, 44579700, 45471294, 45930600, 46313355, 46899600, 47864520, 48632400, 48750900, 49037670, 49400912, 50523660, 50651568, 51618600, 51671925, 52650972, 52762050, 53182800, 53495640, 54486300, 55116720, 55576026, 56137400, 57558600, 58501080, 58845204, 59439600, 59830650, 60628392, 61751140, 61942320, 63154575, 63314460, 65001200, 65383560, 65813715, 66646800, 66869550, 67364880, 68895900, 70201296, 70349400, 72648400, 73126350, 73556505, 74101368, 74487600, 75785490, 77188925, 77427900, 78460272, 79143075, 79774200, 81729450, 82675080, 83364039, 84206100, 84419280, 87751620, 89159400, 90942588, 91861200, 92626710, 95729040, 97501800, 98075340, 101047320, 103237200, 103343850, 105301944, 105524100, 106991280, 108972600, 109689525, 111152052, 112274800, 113678235, 115117200, 117002160, 117690408, 119661300, 121256784, 122594175, 123502280, 126309150, 126628920, 130767120, 131627430, 133739100, 137791800, 138940065, 140698800, 146252700, 147113010, 148202736, 151570980, 154377850, 154855800, 158286150, 159548400, 163458900, 165350160, 166728078, 168412200, 175503240, 178318800, 181885176, 185253420, 189463725, 195003600, 196150680, 202094640, 206687700, 210603888, 211048200, 217945200, 219379050, 222304104, 227356470, 231566775, 235380816, 239322600, 245188350, 247004560, 250092117, 252618300, 253257840, 263254860, 267478200, 275583600, 277880130, 292505400, 294226020, 303141960, 308755700, 309711600, 316572300, 326917800, 329068575, 333456156, 336824400, 351006480, 363770352, 367782525, 370506840, 378927450, 392301360, 413375400, 416820195, 422096400, 438758100, 444608208, 454712940, 463133550, 478645200, 490376700, 500184234, 505236600, 526509720, 534956400, 555760260, 568391175, 585010800, 588452040, 606283920, 617511400, 633144600, 653835600, 658137150, 666912312, 694700325, 735565050, 741013680, 757854900, 826750800, 833640390, 877516200, 909425880, 926267100, 980753400, 1000368468, 1010473200, 1053019440, 1111520520, 1136782350, 1176904080, 1235022800, 1250460585, 1266289200, 1316274300, 1333824624, 1389400650, 1471130100, 1515709800, 1667280780, 1755032400, 1818851760, 1852534200, 1961506800, 2000736936, 2084100975, 2223041040, 2273564700, 2500921170, 2632548600, 2778801300, 2942260200, 3031419600, 3334561560, 3705068400, 4001473872, 4168201950, 4547129400, 5001842340, 5265097200, 5557602600, 5884520400, 6252302925, 6669123120, 8336403900, 9094258800, 10003684680, 11115205200, 12504605850, 16672807800, 20007369360, 25009211700, 33345615600, 50018423400, 100036846800]

約数ペア:

[(1, 100036846800), (2, 50018423400), (3, 33345615600), (4, 25009211700), (5, 20007369360), (6, 16672807800), (8, 12504605850), (9, 11115205200), (10, 10003684680), (11, 9094258800), (12, 8336403900), (15, 6669123120), (16, 6252302925), (17, 5884520400), (18, 5557602600), (19, 5265097200), (20, 5001842340), (22, 4547129400), (24, 4168201950), (25, 4001473872), (27, 3705068400), (30, 3334561560), (33, 3031419600), (34, 2942260200), (36, 2778801300), (38, 2632548600), (40, 2500921170), (44, 2273564700), (45, 2223041040), (48, 2084100975), (50, 2000736936), (51, 1961506800), (54, 1852534200), (55, 1818851760), (57, 1755032400), (60, 1667280780), (66, 1515709800), (68, 1471130100), (72, 1389400650), (75, 1333824624), (76, 1316274300), (79, 1266289200), (80, 1250460585), (81, 1235022800), (85, 1176904080), (88, 1136782350), (90, 1111520520), (95, 1053019440), (99, 1010473200), (100, 1000368468), (102, 980753400), (108, 926267100), (110, 909425880), (114, 877516200), (120, 833640390), (121, 826750800), (132, 757854900), (135, 741013680), (136, 735565050), (144, 694700325), (150, 666912312), (152, 658137150), (153, 653835600), (158, 633144600), (162, 617511400), (165, 606283920), (170, 588452040), (171, 585010800), (176, 568391175), (180, 555760260), (187, 534956400), (190, 526509720), (198, 505236600), (200, 500184234), (204, 490376700), (209, 478645200), (216, 463133550), (220, 454712940), (225, 444608208), (228, 438758100), (237, 422096400), (240, 416820195), (242, 413375400), (255, 392301360), (264, 378927450), (270, 370506840), (272, 367782525), (275, 363770352), (285, 351006480), (297, 336824400), (300, 333456156), (304, 329068575), (306, 326917800), (316, 316572300), (323, 309711600), (324, 308755700), (330, 303141960), (340, 294226020), (342, 292505400), (360, 277880130), (363, 275583600), (374, 267478200), (380, 263254860), (395, 253257840), (396, 252618300), (400, 250092117), (405, 247004560), (408, 245188350), (418, 239322600), (425, 235380816), (432, 231566775), (440, 227356470), (450, 222304104), (456, 219379050), (459, 217945200), (474, 211048200), (475, 210603888), (484, 206687700), (495, 202094640), (510, 196150680), (513, 195003600), (528, 189463725), (540, 185253420), (550, 181885176), (561, 178318800), (570, 175503240), (594, 168412200), (600, 166728078), (605, 165350160), (612, 163458900), (627, 159548400), (632, 158286150), (646, 154855800), (648, 154377850), (660, 151570980), (675, 148202736), (680, 147113010), (684, 146252700), (711, 140698800), (720, 138940065), (726, 137791800), (748, 133739100), (760, 131627430), (765, 130767120), (790, 126628920), (792, 126309150), (810, 123502280), (816, 122594175), (825, 121256784), (836, 119661300), (850, 117690408), (855, 117002160), (869, 115117200), (880, 113678235), (891, 112274800), (900, 111152052), (912, 109689525), (918, 108972600), (935, 106991280), (948, 105524100), (950, 105301944), (968, 103343850), (969, 103237200), (990, 101047320), (1020, 98075340), (1026, 97501800), (1045, 95729040), (1080, 92626710), (1089, 91861200), (1100, 90942588), (1122, 89159400), (1140, 87751620), (1185, 84419280), (1188, 84206100), (1200, 83364039), (1210, 82675080), (1224, 81729450), (1254, 79774200), (1264, 79143075), (1275, 78460272), (1292, 77427900), (1296, 77188925), (1320, 75785490), (1343, 74487600), (1350, 74101368), (1360, 73556505), (1368, 73126350), (1377, 72648400), (1422, 70349400), (1425, 70201296), (1452, 68895900), (1485, 67364880), (1496, 66869550), (1501, 66646800), (1520, 65813715), (1530, 65383560), (1539, 65001200), (1580, 63314460), (1584, 63154575), (1615, 61942320), (1620, 61751140), (1650, 60628392), (1672, 59830650), (1683, 59439600), (1700, 58845204), (1710, 58501080), (1738, 57558600), (1782, 56137400), (1800, 55576026), (1815, 55116720), (1836, 54486300), (1870, 53495640), (1881, 53182800), (1896, 52762050), (1900, 52650972), (1936, 51671925), (1938, 51618600), (1975, 50651568), (1980, 50523660), (2025, 49400912), (2040, 49037670), (2052, 48750900), (2057, 48632400), (2090, 47864520), (2133, 46899600), (2160, 46313355), (2178, 45930600), (2200, 45471294), (2244, 44579700), (2280, 43875810), (2295, 43589040), (2299, 43513200), (2370, 42209640), (2376, 42103050), (2420, 41337540), (2448, 40864725), (2475, 40418928), (2508, 39887100), (2550, 39230136), (2565, 39000720), (2584, 38713950), (2607, 38372400), (2640, 37892745), (2686, 37243800), (2700, 37050684), (2736, 36563175), (2754, 36324200), (2805, 35663760), (2844, 35174700), (2850, 35100648), (2904, 34447950), (2907, 34412400), (2970, 33682440), (2992, 33434775), (3002, 33323400), (3025, 33070032), (3060, 32691780), (3078, 32500600), (3135, 31909680), (3160, 31657230), (3230, 30971160), (3240, 30875570), (3267, 30620400), (3300, 30314196), (3344, 29915325), (3366, 29719800), (3400, 29422602), (3420, 29250540), (3476, 28779300), (3553, 28155600), (3555, 28139760), (3564, 28068700), (3600, 27788013), (3630, 27558360), (3672, 27243150), (3740, 26747820), (3762, 26591400), (3792, 26381025), (3800, 26325486), (3825, 26153424), (3876, 25809300), (3950, 25325784), (3960, 25261830), (4029, 24829200), (4050, 24700456), (4080, 24518835), (4104, 24375450), (4114, 24316200), (4180, 23932260), (4266, 23449800), (4275, 23400432), (4345, 23023440), (4356, 22965300), (4400, 22735647), (4455, 22454960), (4488, 22289850), (4503, 22215600), (4560, 21937905), (4590, 21794520), (4598, 21756600), (4675, 21398256), (4740, 21104820), (4752, 21051525), (4840, 20668770), (4845, 20647440), (4950, 20209464), (5016, 19943550), (5049, 19813200), (5100, 19615068), (5130, 19500360), (5168, 19356975), (5214, 19186200), (5225, 19145808), (5372, 18621900), (5400, 18525342), (5445, 18372240), (5508, 18162100), (5610, 17831880), (5643, 17727600), (5688, 17587350), (5700, 17550324), (5808, 17223975), (5814, 17206200), (5925, 16883856), (5940, 16841220), (6004, 16661700), (6050, 16535016), (6120, 16345890), (6156, 16250300), (6171, 16210800), (6270, 15954840), (6320, 15828615), (6399, 15633200), (6460, 15485580), (6480, 15437785), (6534, 15310200), (6600, 15157098), (6715, 14897520), (6732, 14859900), (6800, 14711301), (6840, 14625270), (6885, 14529680), (6897, 14504400), (6952, 14389650), (7106, 14077800), (7110, 14069880), (7128, 14034350), (7260, 13779180), (7344, 13621575), (7425, 13472976), (7480, 13373910), (7505, 13329360), (7524, 13295700), (7600, 13162743), (7650, 13076712), (7695, 13000240), (7752, 12904650), (7821, 12790800), (7900, 12662892), (7920, 12630915), (8058, 12414600), (8075, 12388464), (8100, 12350228), (8208, 12187725), (8228, 12158100), (8360, 11966130), (8415, 11887920), (8532, 11724900), (8550, 11700216), (8690, 11511720), (8712, 11482650), (8721, 11470800), (8910, 11227480), (8976, 11144925), (9006, 11107800), (9075, 11023344), (9180, 10897260), (9196, 10878300), (9350, 10699128), (9405, 10636560), (9480, 10552410), (9559, 10465200), (9680, 10334385), (9690, 10323720), (9801, 10206800), (9900, 10104732), (10032, 9971775), (10098, 9906600), (10200, 9807534), (10260, 9750180), (10285, 9726480), (10428, 9593100), (10450, 9572904), (10659, 9385200), (10665, 9379920), (10744, 9310950), (10800, 9262671), (10890, 9186120), (11016, 9081050), (11220, 8915940), (11286, 8863800), (11376, 8793675), (11400, 8775162), (11475, 8717808), (11495, 8702640), (11628, 8603100), (11850, 8441928), (11880, 8420610), (12008, 8330850), (12087, 8276400), (12100, 8267508), (12240, 8172945), (12312, 8125150), (12342, 8105400), (12540, 7977420), (12798, 7816600), (12825, 7800144), (12920, 7742790), (13035, 7674480), (13068, 7655100), (13200, 7578549), (13430, 7448760), (13464, 7429950), (13509, 7405200), (13680, 7312635), (13770, 7264840), (13794, 7252200), (13904, 7194825), (14025, 7132752), (14212, 7038900), (14220, 7034940), (14256, 7017175), (14520, 6889590), (14535, 6882480), (14773, 6771600), (14850, 6736488), (14960, 6686955), (15010, 6664680), (15048, 6647850), (15147, 6604400), (15300, 6538356), (15390, 6500120), (15504, 6452325), (15642, 6395400), (15675, 6381936), (15800, 6331446), (16116, 6207300), (16150, 6194232), (16200, 6175114), (16335, 6124080), (16456, 6079050), (16511, 6058800), (16720, 5983065), (16830, 5943960), (16929, 5909200), (17064, 5862450), (17100, 5850108), (17380, 5755860), (17424, 5741325), (17442, 5735400), (17765, 5631120), (17775, 5627952), (17820, 5613740), (18012, 5553900), (18150, 5511672), (18360, 5448630), (18392, 5439150), (18513, 5403600), (18700, 5349564), (18810, 5318280), (18960, 5276205), (19118, 5232600), (19380, 5161860), (19602, 5103400), (19800, 5052366), (20145, 4965840), (20196, 4953300), (20400, 4903767), (20520, 4875090), (20570, 4863240), (20691, 4834800), (20856, 4796550), (20900, 4786452), (21318, 4692600), (21330, 4689960), (21488, 4655475), (21725, 4604688), (21780, 4593060), (22032, 4540525), (22275, 4490992), (22440, 4457970), (22515, 4443120), (22572, 4431900), (22800, 4387581), (22950, 4358904), (22990, 4351320), (23256, 4301550), (23463, 4263600), (23700, 4220964), (23760, 4210305), (24016, 4165425), (24174, 4138200), (24200, 4133754), (24225, 4129488), (24624, 4062575), (24684, 4052700), (25080, 3988710), (25245, 3962640), (25517, 3920400), (25596, 3908300), (25650, 3900072), (25840, 3871395), (26070, 3837240), (26136, 3827550), (26163, 3823600), (26860, 3724380), (26928, 3714975), (27018, 3702600), (27225, 3674448), (27540, 3632420), (27588, 3626100), (28050, 3566376), (28215, 3545520), (28424, 3519450), (28440, 3517470), (28677, 3488400), (29040, 3444795), (29070, 3441240), (29546, 3385800), (29700, 3368244), (30020, 3332340), (30096, 3323925), (30294, 3302200), (30600, 3269178), (30780, 3250060), (30855, 3242160), (31284, 3197700), (31350, 3190968), (31600, 3165723), (31977, 3128400), (31995, 3126640), (32232, 3103650), (32300, 3097116), (32400, 3087557), (32670, 3062040), (32912, 3039525), (33022, 3029400), (33575, 2979504), (33660, 2971980), (33858, 2954600), (34128, 2931225), (34200, 2925054), (34425, 2905936), (34485, 2900880), (34760, 2877930), (34884, 2867700), (35530, 2815560), (35550, 2813976), (35640, 2806870), (36024, 2776950), (36261, 2758800), (36300, 2755836), (36720, 2724315), (36784, 2719575), (37026, 2701800), (37400, 2674782), (37525, 2665872), (37620, 2659140), (38236, 2616300), (38475, 2600048), (38760, 2580930), (39083, 2559600), (39105, 2558160), (39204, 2551700), (39600, 2526183), (40290, 2482920), (40392, 2476650), (40527, 2468400), (41040, 2437545), (41140, 2431620), (41382, 2417400), (41712, 2398275), (41800, 2393226), (42075, 2377584), (42636, 2346300), (42660, 2344980), (43450, 2302344), (43560, 2296530), (43605, 2294160), (44319, 2257200), (44550, 2245496), (44880, 2228985), (45030, 2221560), (45144, 2215950), (45900, 2179452), (45980, 2175660), (46512, 2150775), (46926, 2131800), (47025, 2127312), (47400, 2110482), (47795, 2093040), (48348, 2069100), (48400, 2066877), (48450, 2064744), (49005, 2041360), (49368, 2026350), (49533, 2019600), (50160, 1994355), (50490, 1981320), (51034, 1960200), (51192, 1954150), (51300, 1950036), (51425, 1945296), (52140, 1918620), (52272, 1913775), (52326, 1911800), (53295, 1877040), (53325, 1875984), (53720, 1862190), (54036, 1851300), (54450, 1837224), (55080, 1816210), (55176, 1813050), (55539, 1801200), (56100, 1783188), (56430, 1772760), (56848, 1759725), (56880, 1758735), (57354, 1744200), (57475, 1740528), (58140, 1720620), (59092, 1692900), (59400, 1684122), (60040, 1666170), (60435, 1655280), (60588, 1651100), (61200, 1634589), (61560, 1625030), (61710, 1621080), (62073, 1611600), (62568, 1598850), (62700, 1595484), (63954, 1564200), (63990, 1563320), (64464, 1551825), (64600, 1548558), (65175, 1534896), (65340, 1531020), (66044, 1514700), (67150, 1489752), (67320, 1485990), (67545, 1481040), (67716, 1477300), (68400, 1462527), (68850, 1452968), (68970, 1450440), (69520, 1438965), (69768, 1433850), (70389, 1421200), (71060, 1407780), (71100, 1406988), (71280, 1403435), (72048, 1388475), (72522, 1379400), (72600, 1377918), (72675, 1376496), (73865, 1354320), (74052, 1350900), (74800, 1337391), (75050, 1332936), (75240, 1329570), (75735, 1320880), (76472, 1308150), (76551, 1306800), (76950, 1300024), (77520, 1290465), (78166, 1279800), (78210, 1279080), (78408, 1275850), (80580, 1241460), (80784, 1238325), (81054, 1234200), (81675, 1224816), (82280, 1215810), (82555, 1211760), (82764, 1208700), (83600, 1196613), (84150, 1188792), (84645, 1181840), (85272, 1173150), (85320, 1172490), (86031, 1162800), (86900, 1151172), (87120, 1148265), (87210, 1147080), (88638, 1128600), (88825, 1126224), (89100, 1122748), (90060, 1110780), (90288, 1107975), (91800, 1089726), (91960, 1087830), (92565, 1080720), (93852, 1065900), (94050, 1063656), (94800, 1055241), (95590, 1046520), (95931, 1042800), (96696, 1034550), (96900, 1032372), (98010, 1020680), (98736, 1013175), (99066, 1009800), (100725, 993168), (100980, 990660), (102068, 980100), (102384, 977075), (102600, 975018), (102850, 972648), (103455, 966960), (104280, 959310), (104652, 955900), (106590, 938520), (106650, 937992), (107440, 931095), (108072, 925650), (108783, 919600), (108900, 918612), (110160, 908105), (110352, 906525), (111078, 900600), (112200, 891594), (112575, 888624), (112860, 886380), (114708, 872100), (114950, 870264), (116280, 860310), (117249, 853200), (117315, 852720), (118184, 846450), (118800, 842061), (120080, 833085), (120870, 827640), (121176, 825550), (121581, 822800), (123120, 812515), (123420, 810540), (124146, 805800), (125136, 799425), (125400, 797742), (126225, 792528), (127585, 784080), (127908, 782100), (127980, 781660), (129200, 774279), (130350, 767448), (130680, 765510), (130815, 764720), (132088, 757350), (132957, 752400), (134300, 744876), (134640, 742995), (135090, 740520), (135432, 738650), (137700, 726484), (137940, 725220), (139536, 716925), (140778, 710600), (141075, 709104), (142120, 703890), (142200, 703494), (143385, 697680), (145044, 689700), (145200, 688959), (145350, 688248), (147730, 677160), (148104, 675450), (148599, 673200), (150100, 666468), (150480, 664785), (151470, 660440), (152944, 654075), (153102, 653400), (153900, 650012), (154275, 648432), (156332, 639900), (156420, 639540), (156816, 637925), (159885, 625680), (159975, 625328), (161160, 620730), (162108, 617100), (162503, 615600), (163350, 612408), (164560, 607905), (165110, 605880), (165528, 604350), (166617, 600400), (168300, 594396), (169290, 590920), (170544, 586575), (170640, 586245), (172062, 581400), (172425, 580176), (173800, 575586), (174420, 573540), (177276, 564300), (177650, 563112), (178200, 561374), (180120, 555390), (181305, 551760), (181621, 550800), (183600, 544863), (183920, 543915), (185130, 540360), (186219, 537200), (187704, 532950), (188100, 531828), (191180, 523260), (191862, 521400), (193392, 517275), (193800, 516186), (195415, 511920), (195525, 511632), (196020, 510340), (198132, 504900), (201450, 496584), (201960, 495330), (202635, 493680), (204136, 490050), (205200, 487509), (205700, 486324), (206910, 483480), (208560, 479655), (209304, 477950), (213180, 469260), (213300, 468996), (216144, 462825), (217566, 459800), (217800, 459306), (218025, 458832), (221595, 451440), (222156, 450300), (224400, 445797), (225150, 444312), (225720, 443190), (229416, 436050), (229653, 435600), (229900, 435132), (232560, 430155), (234498, 426600), (234630, 426360), (236368, 423225), (238975, 418608), (241740, 413820), (242352, 412775), (243162, 411400), (245025, 408272), (246840, 405270), (247665, 403920), (248292, 402900), (250800, 398871), (252450, 396264), (255170, 392040), (255816, 391050), (255960, 390830), (258093, 387600), (260700, 383724), (261360, 382755), (261630, 382360), (264176, 378675), (265914, 376200), (266475, 375408), (268600, 372438), (270180, 370260), (270864, 369325), (275400, 363242), (275880, 362610), (277695, 360240), (280687, 356400), (281556, 355300), (282150, 354552), (284240, 351945), (284400, 351747), (286770, 348840), (287793, 347600), (290088, 344850), (290700, 344124), (295460, 338580), (296208, 337725), (297198, 336600), (300200, 333234), (302175, 331056), (302940, 330220), (306204, 326700), (307800, 325006), (308550, 324216), (310365, 322320), (312664, 319950), (312840, 319770)]