55443603600

素因数分解:

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

素因数の和:115

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 27, 28, 29, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 50, 54, 55, 56, 57, 58, 60, 63, 66, 70, 72, 75, 76, 77, 80, 84, 87, 88, 90, 95, 99, 100, 105, 108, 110, 112, 114, 116, 120, 121, 126, 132, 133, 135, 140, 144, 145, 150, 152, 154, 165, 168, 171, 174, 175, 176, 180, 189, 190, 198, 200, 203, 209, 210, 216, 220, 225, 228, 231, 232, 240, 242, 252, 261, 264, 266, 270, 275, 280, 285, 290, 297, 300, 304, 308, 315, 319, 330, 336, 342, 348, 350, 360, 363, 378, 380, 385, 396, 399, 400, 406, 418, 420, 432, 435, 440, 450, 456, 462, 464, 475, 484, 495, 504, 513, 522, 525, 528, 532, 540, 550, 551, 560, 570, 580, 594, 600, 605, 609, 616, 627, 630, 638, 660, 665, 675, 684, 693, 696, 700, 720, 725, 726, 756, 760, 770, 783, 792, 798, 812, 825, 836, 840, 847, 855, 870, 880, 900, 912, 924, 945, 950, 957, 968, 990, 1008, 1015, 1026, 1044, 1045, 1050, 1064, 1080, 1089, 1100, 1102, 1140, 1155, 1160, 1188, 1197, 1200, 1210, 1218, 1232, 1254, 1260, 1276, 1305, 1320, 1330, 1331, 1350, 1368, 1386, 1392, 1400, 1425, 1450, 1452, 1463, 1485, 1512, 1520, 1540, 1566, 1575, 1584, 1595, 1596, 1624, 1650, 1653, 1672, 1680, 1694, 1710, 1740, 1800, 1815, 1827, 1848, 1881, 1890, 1900, 1914, 1925, 1936, 1980, 1995, 2030, 2052, 2079, 2088, 2090, 2100, 2128, 2160, 2175, 2178, 2200, 2204, 2233, 2280, 2299, 2310, 2320, 2376, 2394, 2420, 2436, 2475, 2508, 2520, 2541, 2552, 2565, 2610, 2640, 2660, 2662, 2700, 2736, 2755, 2772, 2800, 2850, 2871, 2900, 2904, 2926, 2970, 3024, 3025, 3045, 3080, 3132, 3135, 3150, 3190, 3192, 3248, 3267, 3300, 3306, 3325, 3344, 3388, 3420, 3465, 3480, 3509, 3591, 3600, 3630, 3654, 3696, 3762, 3780, 3800, 3828, 3850, 3857, 3915, 3960, 3990, 3993, 4060, 4104, 4158, 4176, 4180, 4200, 4235, 4275, 4350, 4356, 4389, 4400, 4408, 4466, 4560, 4598, 4620, 4725, 4752, 4785, 4788, 4840, 4872, 4950, 4959, 5016, 5040, 5075, 5082, 5104, 5130, 5220, 5225, 5320, 5324, 5400, 5445, 5481, 5510, 5544, 5643, 5700, 5742, 5775, 5800, 5808, 5852, 5940, 5985, 6050, 6061, 6090, 6160, 6264, 6270, 6300, 6380, 6384, 6525, 6534, 6600, 6612, 6650, 6655, 6699, 6776, 6840, 6897, 6930, 6960, 7018, 7182, 7260, 7308, 7315, 7425, 7524, 7560, 7600, 7623, 7656, 7700, 7714, 7830, 7920, 7975, 7980, 7986, 8120, 8208, 8265, 8316, 8360, 8400, 8470, 8550, 8613, 8700, 8712, 8778, 8816, 8932, 9075, 9135, 9196, 9240, 9317, 9405, 9450, 9570, 9576, 9680, 9744, 9900, 9918, 9975, 10032, 10150, 10164, 10260, 10395, 10440, 10450, 10527, 10640, 10648, 10800, 10890, 10962, 11020, 11088, 11165, 11286, 11400, 11484, 11495, 11550, 11571, 11600, 11704, 11880, 11970, 11979, 12100, 12122, 12180, 12528, 12540, 12600, 12705, 12760, 12825, 13050, 13068, 13167, 13200, 13224, 13300, 13310, 13398, 13552, 13680, 13775, 13794, 13860, 14036, 14355, 14364, 14520, 14616, 14630, 14850, 14877, 15048, 15120, 15225, 15246, 15312, 15400, 15428, 15660, 15675, 15950, 15960, 15972, 16093, 16240, 16335, 16530, 16632, 16720, 16940, 17100, 17226, 17325, 17400, 17424, 17545, 17556, 17864, 17955, 18150, 18183, 18270, 18392, 18480, 18634, 18810, 18900, 19140, 19152, 19285, 19575, 19800, 19836, 19950, 19965, 20097, 20300, 20328, 20520, 20691, 20790, 20880, 20900, 21054, 21175, 21296, 21780, 21924, 21945, 22040, 22330, 22572, 22800, 22869, 22968, 22990, 23100, 23142, 23408, 23760, 23925, 23940, 23958, 24200, 24244, 24360, 24563, 24795, 25080, 25200, 25289, 25410, 25520, 25650, 26100, 26136, 26334, 26448, 26600, 26620, 26796, 27225, 27405, 27550, 27588, 27720, 27951, 28072, 28215, 28710, 28728, 29040, 29232, 29260, 29700, 29754, 29925, 30096, 30305, 30450, 30492, 30800, 30856, 31320, 31350, 31581, 31900, 31920, 31944, 32186, 32670, 33060, 33264, 33275, 33495, 33880, 34200, 34452, 34485, 34650, 34713, 34800, 35090, 35112, 35728, 35910, 35937, 36300, 36366, 36540, 36575, 36784, 37268, 37620, 37800, 38115, 38280, 38570, 38599, 39150, 39501, 39600, 39672, 39900, 39930, 40194, 40600, 40656, 41040, 41325, 41382, 41580, 41800, 42108, 42350, 42427, 43065, 43560, 43848, 43890, 44080, 44660, 45144, 45675, 45738, 45936, 45980, 46200, 46284, 46585, 47025, 47850, 47880, 47916, 48279, 48400, 48488, 48720, 49126, 49590, 50160, 50578, 50820, 51300, 51975, 52200, 52272, 52635, 52668, 53200, 53240, 53592, 54450, 54549, 54810, 55100, 55176, 55440, 55825, 55902, 56144, 56430, 57420, 57456, 57475, 57855, 58520, 59400, 59508, 59850, 59895, 60291, 60610, 60900, 60984, 61712, 62073, 62640, 62700, 63162, 63525, 63800, 63888, 64372, 65340, 65835, 66120, 66550, 66671, 66990, 67760, 68400, 68904, 68970, 69300, 69426, 70180, 70224, 71775, 71820, 71874, 72600, 72732, 73080, 73150, 73689, 74385, 74536, 75240, 75600, 75867, 76230, 76560, 77140, 77198, 78300, 79002, 79344, 79800, 79860, 80388, 80465, 81200, 81675, 82650, 82764, 83160, 83600, 83853, 84216, 84700, 84854, 86130, 87120, 87696, 87725, 87780, 89320, 89775, 90288, 90915, 91350, 91476, 91960, 92400, 92568, 93170, 94050, 94743, 95700, 95760, 95832, 96425, 96558, 96976, 98252, 99180, 99825, 100485, 101156, 101640, 102600, 103455, 103950, 104139, 104400, 105270, 105336, 106480, 107184, 108900, 109098, 109620, 109725, 110200, 110352, 111650, 111804, 112860, 114345, 114840, 114950, 115710, 115797, 117040, 118800, 119016, 119700, 119790, 120582, 121220, 121800, 121968, 122815, 123975, 124146, 125400, 126324, 126445, 127050, 127281, 127600, 128744, 130680, 131670, 132240, 133100, 133342, 133980, 137025, 137808, 137940, 138600, 138852, 139755, 140360, 141075, 143550, 143640, 143748, 144837, 145200, 145464, 146160, 146300, 147378, 148770, 149072, 150480, 151525, 151734, 152460, 154280, 154396, 156600, 157905, 158004, 159600, 159720, 160776, 160930, 163350, 163647, 165300, 165528, 166320, 167475, 167706, 168432, 169400, 169708, 172260, 172425, 173565, 175450, 175560, 177023, 178640, 179550, 179685, 181830, 182700, 182952, 183920, 185136, 186340, 188100, 189486, 190575, 191400, 191664, 192850, 192995, 193116, 196504, 197505, 198360, 199650, 200013, 200970, 202312, 203280, 205200, 206910, 207900, 208278, 210540, 210672, 212135, 215325, 217800, 218196, 219240, 219450, 220400, 221067, 223300, 223608, 225720, 227601, 228690, 229680, 229900, 231420, 231594, 232925, 238032, 239400, 239580, 241164, 241395, 242440, 243600, 245630, 247950, 248292, 250800, 251559, 252648, 252890, 254100, 254562, 257488, 261360, 263175, 263340, 266200, 266684, 267960, 270193, 272745, 274050, 275880, 277200, 277704, 279510, 280720, 282150, 287100, 287280, 287496, 289275, 289674, 290928, 292600, 294756, 297540, 299475, 301455, 303050, 303468, 304920, 308560, 308792, 310365, 313200, 315810, 316008, 319440, 321552, 321860, 326700, 327294, 329175, 330600, 331056, 333355, 334950, 335412, 338800, 339416, 344520, 344850, 347130, 347391, 350900, 351120, 354046, 359100, 359370, 363660, 365400, 365904, 368445, 371925, 372680, 376200, 378972, 379335, 381150, 381843, 382800, 385700, 385990, 386232, 393008, 395010, 396720, 399300, 400026, 401940, 402325, 404624, 413820, 415800, 416556, 419265, 421080, 424270, 430650, 434511, 435600, 436392, 438480, 438900, 442134, 446600, 447216, 451440, 454575, 455202, 457380, 459800, 462840, 463188, 465850, 466697, 473715, 478800, 479160, 482328, 482790, 484880, 491260, 495900, 496584, 502425, 503118, 505296, 505780, 508200, 509124, 517275, 520695, 526350, 526680, 531069, 532400, 533368, 535920, 540386, 545490, 548100, 551760, 555408, 559020, 564300, 571725, 574200, 574992, 578550, 578985, 579348, 585200, 589512, 595080, 598950, 600039, 602910, 606100, 606936, 609840, 614075, 617584, 620730, 631620, 632016, 632225, 636405, 643720, 653400, 654588, 658350, 661200, 663201, 666710, 669900, 670824, 678832, 682803, 689040, 689700, 694260, 694782, 698775, 701800, 708092, 718200, 718740, 724185, 727320, 730800, 733381, 736890, 743850, 745360, 752400, 757944, 758670, 762300, 763686, 771400, 771980, 772464, 789525, 790020, 798600, 800052, 803880, 804650, 810579, 818235, 827640, 831600, 833112, 838530, 842160, 848540, 861300, 867825, 869022, 872784, 877800, 884268, 885115, 893200, 898425, 909150, 910404, 914760, 919600, 925680, 926376, 931700, 933394, 947430, 958320, 964656, 964975, 965580, 982520, 987525, 991800, 993168, 1000065, 1004850, 1006236, 1011560, 1016400, 1018248, 1034550, 1041390, 1042173, 1052700, 1053360, 1060675, 1062138, 1066736, 1080772, 1090980, 1096200, 1105335, 1118040, 1128600, 1138005, 1143450, 1145529, 1148400, 1157100, 1157970, 1158696, 1179024, 1190160, 1197900, 1200078, 1205820, 1206975, 1212200, 1213872, 1228150, 1241460, 1257795, 1263240, 1264450, 1272810, 1287440, 1306800, 1309176, 1316700, 1326402, 1333420, 1339800, 1341648, 1350965, 1363725, 1365606, 1379400, 1388520, 1389564, 1397550, 1400091, 1403600, 1416184, 1436400, 1437480, 1448370, 1454640, 1466762, 1473780, 1487700, 1507275, 1515888, 1517340, 1524600, 1527372, 1542800, 1543960, 1551825, 1579050, 1580040, 1593207, 1597200, 1600104, 1607760, 1609300, 1621158, 1636470, 1655280, 1666224, 1666775, 1677060, 1697080, 1722600, 1735650, 1736955, 1738044, 1755600, 1768536, 1770230, 1796850, 1800117, 1818300, 1820808, 1829520, 1842225, 1852752, 1863400, 1866788, 1894860, 1896675, 1909215, 1929950, 1931160, 1965040, 1975050, 1983600, 2000130, 2009700, 2012472, 2023120, 2036496, 2069100, 2082780, 2084346, 2096325, 2105400, 2121350, 2124276, 2161544, 2172555, 2181960, 2192400, 2200143, 2210670, 2236080, 2257200, 2276010, 2286900, 2291058, 2314200, 2315940, 2317392, 2333485, 2368575, 2395800, 2400156, 2411640, 2413950, 2424400, 2431737, 2456300, 2482920, 2515590, 2526480, 2528900, 2545620, 2603475, 2618352, 2633400, 2652804, 2655345, 2666840, 2679600, 2701930, 2727450, 2731212, 2758800, 2777040, 2779128, 2795100, 2800182, 2832368, 2874960, 2894925, 2896740, 2933524, 2947560, 2975400, 3000195, 3014550, 3034680, 3049200, 3054744, 3087920, 3103650, 3158100, 3160080, 3182025, 3186414, 3200208, 3218600, 3242316, 3272940, 3316005, 3333550, 3354120, 3394160, 3414015, 3445200, 3471300, 3473910, 3476088, 3537072, 3540460, 3593700, 3600234, 3620925, 3636600, 3641616, 3666905, 3684450, 3726800, 3733576, 3789720, 3793350, 3818430, 3859900, 3862320, 3950100, 4000260, 4019400, 4024944, 4052895, 4091175, 4138200, 4165560, 4168692, 4192650, 4200273, 4210800, 4242700, 4248552, 4323088, 4345110, 4363920, 4400286, 4421340, 4425575, 4552020, 4573800, 4582116, 4628400, 4631880, 4666970, 4737150, 4779621, 4791600, 4800312, 4823280, 4827900, 4863474, 4912600, 4965840, 5000325, 5031180, 5057800, 5091240, 5133667, 5206950, 5210865, 5266800, 5305608, 5310690, 5333680, 5403860, 5454900, 5462424, 5526675, 5558256, 5590200, 5600364, 5690025, 5727645, 5789850, 5793480, 5867048, 5895120, 5950800, 6000390, 6029100, 6069360, 6109488, 6207300, 6288975, 6316200, 6364050, 6372828, 6437200, 6484632, 6545880, 6600429, 6632010, 6667100, 6708240, 6754825, 6828030, 6942600, 6947820, 6952176, 7000455, 7080920, 7187400, 7200468, 7241850, 7273200, 7295211, 7333810, 7368900, 7467152, 7579440, 7586700, 7636860, 7719800, 7900200, 7966035, 8000520, 8038800, 8105790, 8182350, 8276400, 8331120, 8337384, 8385300, 8400546, 8485400, 8497104, 8684775, 8690220, 8800572, 8842680, 8851150, 9000585, 9104040, 9147600, 9164232, 9263760, 9333940, 9474300, 9546075, 9559242, 9600624, 9655800, 9726948, 9825200, 10000650, 10062360, 10115600, 10182480, 10267334, 10413900, 10421730, 10611216, 10621380, 10807720, 10862775, 10909800, 10924848, 11000715, 11053350, 11180400, 11200728, 11380050, 11455290, 11579700, 11586960, 11667425, 11734096, 12000780, 12058200, 12158685, 12414600, 12577950, 12600819, 12632400, 12728100, 12745656, 12969264, 13091760, 13200858, 13264020, 13276725, 13334200, 13509650, 13656060, 13885200, 13895640, 14000910, 14161840, 14374800, 14400936, 14483700, 14590422, 14667620, 14737800, 15000975, 15173400, 15273720, 15401001, 15439600, 15800400, 15932070, 16001040, 16211580, 16364700, 16580025, 16674768, 16770600, 16801092, 16970800, 17070075, 17369550, 17380440, 17601144, 17685360, 17702300, 18001170, 18208080, 18328464, 18334525, 18667880, 18948600, 19092150, 19118484, 19311600, 19453896, 19801287, 20001300, 20124720, 20264475, 20534668, 20827800, 20843460, 21001365, 21242760, 21615440, 21725550, 21819600, 22001430, 22106700, 22401456, 22760100, 22910580, 23159400, 23334850, 23898105, 24001560, 24116400, 24317370, 24829200, 25155900, 25201638, 25456200, 25491312, 25668335, 26054325, 26401716, 26528040, 26553450, 26668400, 27019300, 27312120, 27791280, 28001820, 28638225, 28801872, 28967400, 29180844, 29335240, 29475600, 30001950, 30346800, 30547440, 30802002, 31864140, 32423160, 32729400, 33002145, 33160050, 33541200, 33602184, 34140150, 34739100, 34760880, 35002275, 35202288, 35404600, 36002340, 36476055, 36669050, 37335760, 37897200, 38184300, 38236968, 38907792, 39602574, 39830175, 40002600, 40528950, 41069336, 41655600, 41686920, 42002730, 42485520, 43451100, 44002860, 44213400, 45002925, 45520200, 45821160, 46203003, 46318800, 46669700, 47796210, 48003120, 48634740, 50311800, 50403276, 50912400, 51336670, 52108650, 52803432, 53056080, 53106900, 54038600, 54624240, 55003575, 56003640, 57276450, 57934800, 58361688, 58670480, 60003900, 60793425, 61604004, 63004095, 63728280, 64846320, 65458800, 66004290, 66320100, 67204368, 68280300, 69478200, 70004550, 70809200, 72004680, 72952110, 73338100, 76368600, 76473936, 77005005, 79205148, 79660350, 80005200, 81057900, 82138672, 83373840, 84005460, 86902200, 88005720, 88426800, 90005850, 91040400, 91642320, 92406006, 93339400, 95592420, 97269480, 99006435, 100623600, 100806552, 102673340, 104217300, 105006825, 105606864, 106213800, 108077200, 110007150, 112007280, 114552900, 116723376, 119490525, 120007800, 121586850, 123208008, 126008190, 127456560, 128341675, 132008580, 132640200, 136560600, 138609009, 138956400, 140009100, 144009360, 145904220, 146676200, 152737200, 154010010, 158410296, 159320700, 162115800, 165010725, 168010920, 173804400, 176011440, 180011700, 182380275, 184812012, 186678800, 191184840, 194538960, 198012870, 201613104, 205346680, 208434600, 210013650, 212427600, 220014300, 229105800, 231015015, 238981050, 240015600, 243173700, 246416016, 252016380, 256683350, 264017160, 265280400, 273121200, 277218018, 280018200, 291808440, 293352400, 308020020, 315020475, 316820592, 318641400, 324231600, 330021450, 336021840, 360023400, 364760550, 369624024, 382369680, 385025025, 396025740, 410693360, 416869200, 420027300, 440028600, 458211600, 462030030, 477962100, 486347400, 495032175, 504032760, 513366700, 528034320, 554436036, 560036400, 583616880, 616040040, 630040950, 637282800, 660042900, 693045045, 720046800, 729521100, 739248048, 770050050, 792051480, 840054600, 880057200, 924060060, 955924200, 972694800, 990064350, 1008065520, 1026733400, 1108872072, 1155075075, 1232080080, 1260081900, 1320085800, 1386090090, 1459042200, 1540100100, 1584102960, 1680109200, 1848120120, 1911848400, 1980128700, 2053466800, 2217744144, 2310150150, 2520163800, 2640171600, 2772180180, 2918084400, 3080200200, 3465225225, 3696240240, 3960257400, 4620300300, 5040327600, 5544360360, 6160400400, 6930450450, 7920514800, 9240600600, 11088720720, 13860900900, 18481201200, 27721801800, 55443603600]

約数ペア:

[(1, 55443603600), (2, 27721801800), (3, 18481201200), (4, 13860900900), (5, 11088720720), (6, 9240600600), (7, 7920514800), (8, 6930450450), (9, 6160400400), (10, 5544360360), (11, 5040327600), (12, 4620300300), (14, 3960257400), (15, 3696240240), (16, 3465225225), (18, 3080200200), (19, 2918084400), (20, 2772180180), (21, 2640171600), (22, 2520163800), (24, 2310150150), (25, 2217744144), (27, 2053466800), (28, 1980128700), (29, 1911848400), (30, 1848120120), (33, 1680109200), (35, 1584102960), (36, 1540100100), (38, 1459042200), (40, 1386090090), (42, 1320085800), (44, 1260081900), (45, 1232080080), (48, 1155075075), (50, 1108872072), (54, 1026733400), (55, 1008065520), (56, 990064350), (57, 972694800), (58, 955924200), (60, 924060060), (63, 880057200), (66, 840054600), (70, 792051480), (72, 770050050), (75, 739248048), (76, 729521100), (77, 720046800), (80, 693045045), (84, 660042900), (87, 637282800), (88, 630040950), (90, 616040040), (95, 583616880), (99, 560036400), (100, 554436036), (105, 528034320), (108, 513366700), (110, 504032760), (112, 495032175), (114, 486347400), (116, 477962100), (120, 462030030), (121, 458211600), (126, 440028600), (132, 420027300), (133, 416869200), (135, 410693360), (140, 396025740), (144, 385025025), (145, 382369680), (150, 369624024), (152, 364760550), (154, 360023400), (165, 336021840), (168, 330021450), (171, 324231600), (174, 318641400), (175, 316820592), (176, 315020475), (180, 308020020), (189, 293352400), (190, 291808440), (198, 280018200), (200, 277218018), (203, 273121200), (209, 265280400), (210, 264017160), (216, 256683350), (220, 252016380), (225, 246416016), (228, 243173700), (231, 240015600), (232, 238981050), (240, 231015015), (242, 229105800), (252, 220014300), (261, 212427600), (264, 210013650), (266, 208434600), (270, 205346680), (275, 201613104), (280, 198012870), (285, 194538960), (290, 191184840), (297, 186678800), (300, 184812012), (304, 182380275), (308, 180011700), (315, 176011440), (319, 173804400), (330, 168010920), (336, 165010725), (342, 162115800), (348, 159320700), (350, 158410296), (360, 154010010), (363, 152737200), (378, 146676200), (380, 145904220), (385, 144009360), (396, 140009100), (399, 138956400), (400, 138609009), (406, 136560600), (418, 132640200), (420, 132008580), (432, 128341675), (435, 127456560), (440, 126008190), (450, 123208008), (456, 121586850), (462, 120007800), (464, 119490525), (475, 116723376), (484, 114552900), (495, 112007280), (504, 110007150), (513, 108077200), (522, 106213800), (525, 105606864), (528, 105006825), (532, 104217300), (540, 102673340), (550, 100806552), (551, 100623600), (560, 99006435), (570, 97269480), (580, 95592420), (594, 93339400), (600, 92406006), (605, 91642320), (609, 91040400), (616, 90005850), (627, 88426800), (630, 88005720), (638, 86902200), (660, 84005460), (665, 83373840), (675, 82138672), (684, 81057900), (693, 80005200), (696, 79660350), (700, 79205148), (720, 77005005), (725, 76473936), (726, 76368600), (756, 73338100), (760, 72952110), (770, 72004680), (783, 70809200), (792, 70004550), (798, 69478200), (812, 68280300), (825, 67204368), (836, 66320100), (840, 66004290), (847, 65458800), (855, 64846320), (870, 63728280), (880, 63004095), (900, 61604004), (912, 60793425), (924, 60003900), (945, 58670480), (950, 58361688), (957, 57934800), (968, 57276450), (990, 56003640), (1008, 55003575), (1015, 54624240), (1026, 54038600), (1044, 53106900), (1045, 53056080), (1050, 52803432), (1064, 52108650), (1080, 51336670), (1089, 50912400), (1100, 50403276), (1102, 50311800), (1140, 48634740), (1155, 48003120), (1160, 47796210), (1188, 46669700), (1197, 46318800), (1200, 46203003), (1210, 45821160), (1218, 45520200), (1232, 45002925), (1254, 44213400), (1260, 44002860), (1276, 43451100), (1305, 42485520), (1320, 42002730), (1330, 41686920), (1331, 41655600), (1350, 41069336), (1368, 40528950), (1386, 40002600), (1392, 39830175), (1400, 39602574), (1425, 38907792), (1450, 38236968), (1452, 38184300), (1463, 37897200), (1485, 37335760), (1512, 36669050), (1520, 36476055), (1540, 36002340), (1566, 35404600), (1575, 35202288), (1584, 35002275), (1595, 34760880), (1596, 34739100), (1624, 34140150), (1650, 33602184), (1653, 33541200), (1672, 33160050), (1680, 33002145), (1694, 32729400), (1710, 32423160), (1740, 31864140), (1800, 30802002), (1815, 30547440), (1827, 30346800), (1848, 30001950), (1881, 29475600), (1890, 29335240), (1900, 29180844), (1914, 28967400), (1925, 28801872), (1936, 28638225), (1980, 28001820), (1995, 27791280), (2030, 27312120), (2052, 27019300), (2079, 26668400), (2088, 26553450), (2090, 26528040), (2100, 26401716), (2128, 26054325), (2160, 25668335), (2175, 25491312), (2178, 25456200), (2200, 25201638), (2204, 25155900), (2233, 24829200), (2280, 24317370), (2299, 24116400), (2310, 24001560), (2320, 23898105), (2376, 23334850), (2394, 23159400), (2420, 22910580), (2436, 22760100), (2475, 22401456), (2508, 22106700), (2520, 22001430), (2541, 21819600), (2552, 21725550), (2565, 21615440), (2610, 21242760), (2640, 21001365), (2660, 20843460), (2662, 20827800), (2700, 20534668), (2736, 20264475), (2755, 20124720), (2772, 20001300), (2800, 19801287), (2850, 19453896), (2871, 19311600), (2900, 19118484), (2904, 19092150), (2926, 18948600), (2970, 18667880), (3024, 18334525), (3025, 18328464), (3045, 18208080), (3080, 18001170), (3132, 17702300), (3135, 17685360), (3150, 17601144), (3190, 17380440), (3192, 17369550), (3248, 17070075), (3267, 16970800), (3300, 16801092), (3306, 16770600), (3325, 16674768), (3344, 16580025), (3388, 16364700), (3420, 16211580), (3465, 16001040), (3480, 15932070), (3509, 15800400), (3591, 15439600), (3600, 15401001), (3630, 15273720), (3654, 15173400), (3696, 15000975), (3762, 14737800), (3780, 14667620), (3800, 14590422), (3828, 14483700), (3850, 14400936), (3857, 14374800), (3915, 14161840), (3960, 14000910), (3990, 13895640), (3993, 13885200), (4060, 13656060), (4104, 13509650), (4158, 13334200), (4176, 13276725), (4180, 13264020), (4200, 13200858), (4235, 13091760), (4275, 12969264), (4350, 12745656), (4356, 12728100), (4389, 12632400), (4400, 12600819), (4408, 12577950), (4466, 12414600), (4560, 12158685), (4598, 12058200), (4620, 12000780), (4725, 11734096), (4752, 11667425), (4785, 11586960), (4788, 11579700), (4840, 11455290), (4872, 11380050), (4950, 11200728), (4959, 11180400), (5016, 11053350), (5040, 11000715), (5075, 10924848), (5082, 10909800), (5104, 10862775), (5130, 10807720), (5220, 10621380), (5225, 10611216), (5320, 10421730), (5324, 10413900), (5400, 10267334), (5445, 10182480), (5481, 10115600), (5510, 10062360), (5544, 10000650), (5643, 9825200), (5700, 9726948), (5742, 9655800), (5775, 9600624), (5800, 9559242), (5808, 9546075), (5852, 9474300), (5940, 9333940), (5985, 9263760), (6050, 9164232), (6061, 9147600), (6090, 9104040), (6160, 9000585), (6264, 8851150), (6270, 8842680), (6300, 8800572), (6380, 8690220), (6384, 8684775), (6525, 8497104), (6534, 8485400), (6600, 8400546), (6612, 8385300), (6650, 8337384), (6655, 8331120), (6699, 8276400), (6776, 8182350), (6840, 8105790), (6897, 8038800), (6930, 8000520), (6960, 7966035), (7018, 7900200), (7182, 7719800), (7260, 7636860), (7308, 7586700), (7315, 7579440), (7425, 7467152), (7524, 7368900), (7560, 7333810), (7600, 7295211), (7623, 7273200), (7656, 7241850), (7700, 7200468), (7714, 7187400), (7830, 7080920), (7920, 7000455), (7975, 6952176), (7980, 6947820), (7986, 6942600), (8120, 6828030), (8208, 6754825), (8265, 6708240), (8316, 6667100), (8360, 6632010), (8400, 6600429), (8470, 6545880), (8550, 6484632), (8613, 6437200), (8700, 6372828), (8712, 6364050), (8778, 6316200), (8816, 6288975), (8932, 6207300), (9075, 6109488), (9135, 6069360), (9196, 6029100), (9240, 6000390), (9317, 5950800), (9405, 5895120), (9450, 5867048), (9570, 5793480), (9576, 5789850), (9680, 5727645), (9744, 5690025), (9900, 5600364), (9918, 5590200), (9975, 5558256), (10032, 5526675), (10150, 5462424), (10164, 5454900), (10260, 5403860), (10395, 5333680), (10440, 5310690), (10450, 5305608), (10527, 5266800), (10640, 5210865), (10648, 5206950), (10800, 5133667), (10890, 5091240), (10962, 5057800), (11020, 5031180), (11088, 5000325), (11165, 4965840), (11286, 4912600), (11400, 4863474), (11484, 4827900), (11495, 4823280), (11550, 4800312), (11571, 4791600), (11600, 4779621), (11704, 4737150), (11880, 4666970), (11970, 4631880), (11979, 4628400), (12100, 4582116), (12122, 4573800), (12180, 4552020), (12528, 4425575), (12540, 4421340), (12600, 4400286), (12705, 4363920), (12760, 4345110), (12825, 4323088), (13050, 4248552), (13068, 4242700), (13167, 4210800), (13200, 4200273), (13224, 4192650), (13300, 4168692), (13310, 4165560), (13398, 4138200), (13552, 4091175), (13680, 4052895), (13775, 4024944), (13794, 4019400), (13860, 4000260), (14036, 3950100), (14355, 3862320), (14364, 3859900), (14520, 3818430), (14616, 3793350), (14630, 3789720), (14850, 3733576), (14877, 3726800), (15048, 3684450), (15120, 3666905), (15225, 3641616), (15246, 3636600), (15312, 3620925), (15400, 3600234), (15428, 3593700), (15660, 3540460), (15675, 3537072), (15950, 3476088), (15960, 3473910), (15972, 3471300), (16093, 3445200), (16240, 3414015), (16335, 3394160), (16530, 3354120), (16632, 3333550), (16720, 3316005), (16940, 3272940), (17100, 3242316), (17226, 3218600), (17325, 3200208), (17400, 3186414), (17424, 3182025), (17545, 3160080), (17556, 3158100), (17864, 3103650), (17955, 3087920), (18150, 3054744), (18183, 3049200), (18270, 3034680), (18392, 3014550), (18480, 3000195), (18634, 2975400), (18810, 2947560), (18900, 2933524), (19140, 2896740), (19152, 2894925), (19285, 2874960), (19575, 2832368), (19800, 2800182), (19836, 2795100), (19950, 2779128), (19965, 2777040), (20097, 2758800), (20300, 2731212), (20328, 2727450), (20520, 2701930), (20691, 2679600), (20790, 2666840), (20880, 2655345), (20900, 2652804), (21054, 2633400), (21175, 2618352), (21296, 2603475), (21780, 2545620), (21924, 2528900), (21945, 2526480), (22040, 2515590), (22330, 2482920), (22572, 2456300), (22800, 2431737), (22869, 2424400), (22968, 2413950), (22990, 2411640), (23100, 2400156), (23142, 2395800), (23408, 2368575), (23760, 2333485), (23925, 2317392), (23940, 2315940), (23958, 2314200), (24200, 2291058), (24244, 2286900), (24360, 2276010), (24563, 2257200), (24795, 2236080), (25080, 2210670), (25200, 2200143), (25289, 2192400), (25410, 2181960), (25520, 2172555), (25650, 2161544), (26100, 2124276), (26136, 2121350), (26334, 2105400), (26448, 2096325), (26600, 2084346), (26620, 2082780), (26796, 2069100), (27225, 2036496), (27405, 2023120), (27550, 2012472), (27588, 2009700), (27720, 2000130), (27951, 1983600), (28072, 1975050), (28215, 1965040), (28710, 1931160), (28728, 1929950), (29040, 1909215), (29232, 1896675), (29260, 1894860), (29700, 1866788), (29754, 1863400), (29925, 1852752), (30096, 1842225), (30305, 1829520), (30450, 1820808), (30492, 1818300), (30800, 1800117), (30856, 1796850), (31320, 1770230), (31350, 1768536), (31581, 1755600), (31900, 1738044), (31920, 1736955), (31944, 1735650), (32186, 1722600), (32670, 1697080), (33060, 1677060), (33264, 1666775), (33275, 1666224), (33495, 1655280), (33880, 1636470), (34200, 1621158), (34452, 1609300), (34485, 1607760), (34650, 1600104), (34713, 1597200), (34800, 1593207), (35090, 1580040), (35112, 1579050), (35728, 1551825), (35910, 1543960), (35937, 1542800), (36300, 1527372), (36366, 1524600), (36540, 1517340), (36575, 1515888), (36784, 1507275), (37268, 1487700), (37620, 1473780), (37800, 1466762), (38115, 1454640), (38280, 1448370), (38570, 1437480), (38599, 1436400), (39150, 1416184), (39501, 1403600), (39600, 1400091), (39672, 1397550), (39900, 1389564), (39930, 1388520), (40194, 1379400), (40600, 1365606), (40656, 1363725), (41040, 1350965), (41325, 1341648), (41382, 1339800), (41580, 1333420), (41800, 1326402), (42108, 1316700), (42350, 1309176), (42427, 1306800), (43065, 1287440), (43560, 1272810), (43848, 1264450), (43890, 1263240), (44080, 1257795), (44660, 1241460), (45144, 1228150), (45675, 1213872), (45738, 1212200), (45936, 1206975), (45980, 1205820), (46200, 1200078), (46284, 1197900), (46585, 1190160), (47025, 1179024), (47850, 1158696), (47880, 1157970), (47916, 1157100), (48279, 1148400), (48400, 1145529), (48488, 1143450), (48720, 1138005), (49126, 1128600), (49590, 1118040), (50160, 1105335), (50578, 1096200), (50820, 1090980), (51300, 1080772), (51975, 1066736), (52200, 1062138), (52272, 1060675), (52635, 1053360), (52668, 1052700), (53200, 1042173), (53240, 1041390), (53592, 1034550), (54450, 1018248), (54549, 1016400), (54810, 1011560), (55100, 1006236), (55176, 1004850), (55440, 1000065), (55825, 993168), (55902, 991800), (56144, 987525), (56430, 982520), (57420, 965580), (57456, 964975), (57475, 964656), (57855, 958320), (58520, 947430), (59400, 933394), (59508, 931700), (59850, 926376), (59895, 925680), (60291, 919600), (60610, 914760), (60900, 910404), (60984, 909150), (61712, 898425), (62073, 893200), (62640, 885115), (62700, 884268), (63162, 877800), (63525, 872784), (63800, 869022), (63888, 867825), (64372, 861300), (65340, 848540), (65835, 842160), (66120, 838530), (66550, 833112), (66671, 831600), (66990, 827640), (67760, 818235), (68400, 810579), (68904, 804650), (68970, 803880), (69300, 800052), (69426, 798600), (70180, 790020), (70224, 789525), (71775, 772464), (71820, 771980), (71874, 771400), (72600, 763686), (72732, 762300), (73080, 758670), (73150, 757944), (73689, 752400), (74385, 745360), (74536, 743850), (75240, 736890), (75600, 733381), (75867, 730800), (76230, 727320), (76560, 724185), (77140, 718740), (77198, 718200), (78300, 708092), (79002, 701800), (79344, 698775), (79800, 694782), (79860, 694260), (80388, 689700), (80465, 689040), (81200, 682803), (81675, 678832), (82650, 670824), (82764, 669900), (83160, 666710), (83600, 663201), (83853, 661200), (84216, 658350), (84700, 654588), (84854, 653400), (86130, 643720), (87120, 636405), (87696, 632225), (87725, 632016), (87780, 631620), (89320, 620730), (89775, 617584), (90288, 614075), (90915, 609840), (91350, 606936), (91476, 606100), (91960, 602910), (92400, 600039), (92568, 598950), (93170, 595080), (94050, 589512), (94743, 585200), (95700, 579348), (95760, 578985), (95832, 578550), (96425, 574992), (96558, 574200), (96976, 571725), (98252, 564300), (99180, 559020), (99825, 555408), (100485, 551760), (101156, 548100), (101640, 545490), (102600, 540386), (103455, 535920), (103950, 533368), (104139, 532400), (104400, 531069), (105270, 526680), (105336, 526350), (106480, 520695), (107184, 517275), (108900, 509124), (109098, 508200), (109620, 505780), (109725, 505296), (110200, 503118), (110352, 502425), (111650, 496584), (111804, 495900), (112860, 491260), (114345, 484880), (114840, 482790), (114950, 482328), (115710, 479160), (115797, 478800), (117040, 473715), (118800, 466697), (119016, 465850), (119700, 463188), (119790, 462840), (120582, 459800), (121220, 457380), (121800, 455202), (121968, 454575), (122815, 451440), (123975, 447216), (124146, 446600), (125400, 442134), (126324, 438900), (126445, 438480), (127050, 436392), (127281, 435600), (127600, 434511), (128744, 430650), (130680, 424270), (131670, 421080), (132240, 419265), (133100, 416556), (133342, 415800), (133980, 413820), (137025, 404624), (137808, 402325), (137940, 401940), (138600, 400026), (138852, 399300), (139755, 396720), (140360, 395010), (141075, 393008), (143550, 386232), (143640, 385990), (143748, 385700), (144837, 382800), (145200, 381843), (145464, 381150), (146160, 379335), (146300, 378972), (147378, 376200), (148770, 372680), (149072, 371925), (150480, 368445), (151525, 365904), (151734, 365400), (152460, 363660), (154280, 359370), (154396, 359100), (156600, 354046), (157905, 351120), (158004, 350900), (159600, 347391), (159720, 347130), (160776, 344850), (160930, 344520), (163350, 339416), (163647, 338800), (165300, 335412), (165528, 334950), (166320, 333355), (167475, 331056), (167706, 330600), (168432, 329175), (169400, 327294), (169708, 326700), (172260, 321860), (172425, 321552), (173565, 319440), (175450, 316008), (175560, 315810), (177023, 313200), (178640, 310365), (179550, 308792), (179685, 308560), (181830, 304920), (182700, 303468), (182952, 303050), (183920, 301455), (185136, 299475), (186340, 297540), (188100, 294756), (189486, 292600), (190575, 290928), (191400, 289674), (191664, 289275), (192850, 287496), (192995, 287280), (193116, 287100), (196504, 282150), (197505, 280720), (198360, 279510), (199650, 277704), (200013, 277200), (200970, 275880), (202312, 274050), (203280, 272745), (205200, 270193), (206910, 267960), (207900, 266684), (208278, 266200), (210540, 263340), (210672, 263175), (212135, 261360), (215325, 257488), (217800, 254562), (218196, 254100), (219240, 252890), (219450, 252648), (220400, 251559), (221067, 250800), (223300, 248292), (223608, 247950), (225720, 245630), (227601, 243600), (228690, 242440), (229680, 241395), (229900, 241164), (231420, 239580), (231594, 239400), (232925, 238032)]