37442433600

素因数分解:

$2^6\times 3^3\times 5^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:114

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 25, 26, 27, 29, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 50, 52, 54, 55, 57, 58, 60, 64, 65, 66, 72, 75, 76, 78, 80, 87, 88, 90, 95, 96, 99, 100, 104, 108, 110, 114, 116, 117, 120, 121, 130, 132, 135, 143, 144, 145, 150, 152, 156, 160, 165, 171, 174, 176, 180, 190, 192, 195, 198, 200, 208, 209, 216, 220, 225, 228, 232, 234, 240, 242, 247, 260, 261, 264, 270, 275, 285, 286, 288, 290, 297, 300, 304, 312, 319, 320, 325, 330, 342, 348, 351, 352, 360, 363, 377, 380, 390, 396, 400, 416, 418, 429, 432, 435, 440, 450, 456, 464, 468, 475, 480, 484, 494, 495, 513, 520, 522, 528, 540, 550, 551, 570, 572, 576, 580, 585, 594, 600, 605, 608, 624, 627, 638, 650, 660, 675, 684, 696, 702, 704, 715, 720, 725, 726, 741, 754, 760, 780, 783, 792, 800, 825, 832, 836, 855, 858, 864, 870, 880, 900, 912, 928, 936, 950, 957, 960, 968, 975, 988, 990, 1026, 1040, 1044, 1045, 1056, 1080, 1089, 1100, 1102, 1131, 1140, 1144, 1160, 1170, 1188, 1200, 1210, 1216, 1235, 1248, 1254, 1276, 1287, 1300, 1305, 1320, 1350, 1368, 1392, 1404, 1425, 1430, 1440, 1450, 1452, 1482, 1485, 1508, 1520, 1560, 1566, 1573, 1584, 1595, 1600, 1650, 1653, 1672, 1710, 1716, 1728, 1740, 1755, 1760, 1800, 1815, 1824, 1856, 1872, 1881, 1885, 1900, 1914, 1936, 1950, 1976, 1980, 2052, 2080, 2088, 2090, 2112, 2145, 2160, 2175, 2178, 2200, 2204, 2223, 2262, 2280, 2288, 2299, 2320, 2340, 2376, 2400, 2420, 2470, 2475, 2496, 2508, 2552, 2565, 2574, 2600, 2610, 2640, 2700, 2717, 2736, 2755, 2784, 2808, 2850, 2860, 2871, 2880, 2900, 2904, 2925, 2964, 2970, 3016, 3025, 3040, 3120, 3132, 3135, 3146, 3168, 3190, 3267, 3300, 3306, 3344, 3393, 3420, 3432, 3480, 3509, 3510, 3520, 3575, 3600, 3630, 3648, 3705, 3744, 3762, 3770, 3800, 3828, 3861, 3872, 3900, 3915, 3952, 3960, 4104, 4147, 4160, 4176, 4180, 4275, 4290, 4320, 4350, 4356, 4400, 4408, 4446, 4524, 4560, 4576, 4598, 4640, 4680, 4719, 4752, 4785, 4800, 4840, 4940, 4950, 4959, 5016, 5104, 5130, 5148, 5200, 5220, 5225, 5280, 5400, 5434, 5445, 5472, 5510, 5568, 5616, 5643, 5655, 5700, 5720, 5742, 5800, 5808, 5850, 5928, 5940, 6032, 6050, 6061, 6080, 6175, 6240, 6264, 6270, 6292, 6336, 6380, 6435, 6525, 6534, 6600, 6612, 6669, 6688, 6786, 6840, 6864, 6897, 6960, 7018, 7020, 7150, 7163, 7200, 7260, 7410, 7425, 7488, 7524, 7540, 7600, 7656, 7722, 7744, 7800, 7830, 7865, 7904, 7920, 7975, 8151, 8208, 8265, 8294, 8352, 8360, 8550, 8580, 8613, 8640, 8700, 8712, 8775, 8800, 8816, 8892, 9048, 9075, 9120, 9152, 9196, 9280, 9360, 9405, 9425, 9438, 9504, 9570, 9680, 9880, 9900, 9918, 10032, 10179, 10208, 10260, 10296, 10400, 10440, 10450, 10527, 10560, 10725, 10800, 10868, 10890, 10944, 11020, 11115, 11232, 11286, 11310, 11400, 11440, 11484, 11495, 11600, 11616, 11700, 11856, 11880, 12064, 12100, 12122, 12350, 12441, 12480, 12528, 12540, 12584, 12760, 12825, 12870, 13050, 13068, 13200, 13224, 13338, 13376, 13572, 13585, 13680, 13728, 13775, 13794, 13920, 14036, 14040, 14157, 14300, 14326, 14355, 14400, 14520, 14820, 14850, 14877, 15048, 15080, 15200, 15312, 15444, 15600, 15660, 15675, 15730, 15808, 15840, 15950, 16302, 16335, 16416, 16530, 16588, 16704, 16720, 16965, 17100, 17160, 17226, 17400, 17424, 17545, 17550, 17600, 17632, 17784, 18096, 18150, 18183, 18240, 18392, 18525, 18720, 18810, 18850, 18876, 19008, 19140, 19305, 19360, 19575, 19760, 19800, 19836, 20064, 20358, 20416, 20520, 20592, 20691, 20735, 20800, 20880, 20900, 21054, 21450, 21489, 21600, 21736, 21780, 22040, 22230, 22464, 22572, 22620, 22800, 22880, 22968, 22990, 23200, 23232, 23400, 23595, 23712, 23760, 23925, 24128, 24200, 24244, 24453, 24700, 24795, 24882, 25056, 25080, 25168, 25520, 25650, 25740, 26100, 26136, 26400, 26448, 26676, 27144, 27170, 27225, 27360, 27456, 27550, 27588, 27840, 28072, 28080, 28215, 28275, 28314, 28600, 28652, 28710, 29040, 29640, 29700, 29754, 29887, 30096, 30160, 30305, 30400, 30624, 30888, 31200, 31320, 31350, 31460, 31581, 31680, 31900, 32175, 32604, 32670, 32832, 33060, 33176, 33345, 33440, 33930, 34200, 34320, 34452, 34485, 34800, 34848, 35090, 35100, 35264, 35568, 35815, 36192, 36300, 36366, 36784, 37050, 37323, 37440, 37620, 37700, 37752, 38280, 38610, 38720, 39150, 39325, 39520, 39600, 39672, 40128, 40716, 40755, 41040, 41184, 41325, 41382, 41470, 41760, 41800, 42108, 42471, 42900, 42978, 43065, 43200, 43472, 43560, 44080, 44460, 45144, 45240, 45600, 45617, 45760, 45936, 45980, 46400, 46800, 47025, 47190, 47424, 47520, 47850, 48400, 48488, 48906, 49400, 49590, 49764, 50112, 50160, 50336, 50895, 51040, 51300, 51480, 52200, 52272, 52635, 52800, 52896, 53352, 54288, 54340, 54450, 54549, 54720, 55100, 55176, 55575, 56144, 56160, 56430, 56550, 56628, 57200, 57304, 57420, 57475, 58080, 59280, 59400, 59508, 59774, 60192, 60320, 60610, 61248, 61776, 62073, 62205, 62400, 62640, 62700, 62920, 63162, 63800, 64350, 64467, 65208, 65340, 66120, 66352, 66671, 66690, 66880, 67860, 67925, 68400, 68640, 68904, 68970, 69600, 69696, 70180, 70200, 70785, 71136, 71630, 71775, 72384, 72600, 72732, 73359, 73568, 74100, 74385, 74646, 75240, 75400, 75504, 76560, 77220, 78300, 78650, 78793, 79040, 79200, 79344, 81432, 81510, 81675, 82080, 82368, 82650, 82764, 82940, 83520, 83600, 84216, 84825, 84942, 85800, 85956, 86130, 86944, 87120, 87725, 88160, 88920, 89661, 90288, 90480, 90915, 91200, 91234, 91872, 91960, 93600, 94050, 94380, 94743, 95040, 95700, 96525, 96800, 96976, 97812, 98800, 99180, 99528, 100320, 100672, 101790, 102080, 102600, 102960, 103455, 103675, 104400, 104544, 105270, 105792, 106704, 107445, 108576, 108680, 108900, 109098, 110200, 110352, 111150, 111969, 112288, 112320, 112860, 113100, 113256, 114400, 114608, 114840, 114950, 116160, 117975, 118560, 118800, 119016, 119548, 120384, 120640, 121220, 122265, 123552, 123975, 124146, 124410, 125280, 125400, 125840, 126324, 127600, 128700, 128934, 130416, 130680, 132240, 132704, 133342, 133380, 135720, 135850, 136800, 136851, 137280, 137808, 137940, 139200, 140360, 140400, 141075, 141570, 142272, 143260, 143550, 145200, 145464, 146718, 147136, 148200, 148770, 149292, 149435, 150480, 150800, 151008, 151525, 153120, 154440, 156600, 157300, 157586, 157905, 158400, 158688, 162864, 163020, 163350, 163647, 164160, 165300, 165528, 165880, 166725, 167200, 168432, 169650, 169884, 171600, 171912, 172260, 172425, 173888, 174240, 175450, 176320, 177840, 179075, 179322, 180576, 180960, 181830, 182468, 183744, 183920, 186615, 187200, 188100, 188760, 189486, 191400, 193050, 193401, 193600, 193952, 195624, 197600, 198360, 199056, 200013, 200640, 203580, 203775, 205200, 205920, 206910, 207350, 208800, 209088, 210540, 212355, 213408, 214890, 215325, 217152, 217360, 217800, 218196, 220400, 220704, 222300, 223938, 224576, 225720, 226200, 226512, 228085, 228800, 229216, 229680, 229900, 235950, 236379, 237120, 237600, 238032, 239096, 242440, 244530, 247104, 247950, 248292, 248820, 250560, 250800, 251680, 252648, 254475, 255200, 257400, 257868, 260832, 261360, 263175, 264480, 265408, 266684, 266760, 268983, 271440, 271700, 272745, 273600, 273702, 275616, 275880, 280720, 280800, 282150, 283140, 286520, 287100, 290400, 290928, 293436, 296400, 297540, 298584, 298870, 300960, 301600, 302016, 303050, 306240, 308880, 310365, 311025, 313200, 314600, 315172, 315810, 317376, 322335, 325728, 326040, 326700, 327294, 330600, 331056, 331760, 333355, 333450, 334400, 336864, 339300, 339768, 343200, 343824, 344520, 344850, 348480, 350900, 353925, 355680, 358150, 358644, 361152, 361920, 363660, 364936, 366795, 367840, 371925, 373230, 376200, 377520, 378972, 382800, 386100, 386802, 387904, 391248, 393965, 395200, 396720, 398112, 400026, 407160, 407550, 410400, 410553, 411840, 413820, 414700, 417600, 421080, 424710, 426816, 429780, 430650, 434720, 435600, 436392, 440800, 441408, 444600, 447876, 448305, 451440, 452400, 453024, 454575, 456170, 458432, 459360, 459800, 471900, 472758, 473715, 475200, 476064, 478192, 484880, 489060, 495900, 496584, 497640, 501600, 503360, 505296, 508950, 510400, 514800, 515736, 517275, 521664, 522720, 526350, 528960, 533368, 533520, 537225, 537966, 542880, 543400, 545490, 547404, 551232, 551760, 559845, 561440, 561600, 564300, 566280, 573040, 574200, 580800, 581856, 586872, 592800, 595080, 597168, 597740, 600039, 601920, 603200, 606100, 611325, 617760, 620730, 622050, 626400, 629200, 630344, 631620, 644670, 651456, 652080, 653400, 654588, 661200, 662112, 663520, 666710, 666900, 673728, 678600, 679536, 684255, 686400, 687648, 689040, 689700, 701800, 707850, 709137, 711360, 716300, 717288, 727320, 729872, 733590, 735680, 743850, 746460, 747175, 752400, 755040, 757944, 765600, 772200, 773604, 782496, 787930, 789525, 793440, 796224, 800052, 806949, 814320, 815100, 818235, 820800, 821106, 827640, 829400, 842160, 849420, 859560, 861300, 866723, 869440, 871200, 872784, 881600, 889200, 895752, 896610, 902880, 904800, 906048, 909150, 912340, 918720, 919600, 933075, 943800, 945516, 947430, 952128, 956384, 967005, 969760, 978120, 991800, 993168, 995280, 1000065, 1003200, 1010592, 1017900, 1029600, 1031472, 1034550, 1045440, 1052700, 1061775, 1066736, 1067040, 1074450, 1075932, 1085760, 1086800, 1090980, 1094808, 1103520, 1119690, 1122880, 1128600, 1132560, 1140425, 1146080, 1148400, 1163712, 1173744, 1181895, 1185600, 1190160, 1194336, 1195480, 1200078, 1212200, 1222650, 1231659, 1235520, 1241460, 1244100, 1252800, 1258400, 1260688, 1263240, 1289340, 1304160, 1306800, 1309176, 1322400, 1324224, 1327040, 1333420, 1333800, 1344915, 1357200, 1359072, 1363725, 1368510, 1375296, 1378080, 1379400, 1403600, 1415700, 1418274, 1432600, 1434576, 1454640, 1459744, 1467180, 1487700, 1492920, 1494350, 1504800, 1510080, 1515888, 1531200, 1544400, 1547208, 1551825, 1564992, 1575860, 1579050, 1586880, 1600104, 1611675, 1613898, 1628640, 1630200, 1636470, 1642212, 1655280, 1658800, 1666775, 1684320, 1698840, 1719120, 1722600, 1733446, 1742400, 1745568, 1778400, 1791504, 1793220, 1800117, 1805760, 1809600, 1818300, 1824680, 1833975, 1839200, 1866150, 1887600, 1891032, 1894860, 1912768, 1934010, 1939520, 1956240, 1969825, 1983600, 1986336, 1990560, 2000130, 2021184, 2035800, 2052765, 2059200, 2062944, 2069100, 2105400, 2123550, 2127411, 2133472, 2134080, 2148900, 2151864, 2173600, 2181960, 2189616, 2207040, 2239380, 2241525, 2257200, 2265120, 2280850, 2292160, 2296800, 2347488, 2363790, 2368575, 2380320, 2388672, 2390960, 2400156, 2424400, 2445300, 2463318, 2482920, 2488200, 2516800, 2521376, 2526480, 2578680, 2600169, 2608320, 2613600, 2618352, 2644800, 2666840, 2667600, 2689830, 2714400, 2718144, 2727450, 2737020, 2756160, 2758800, 2799225, 2807200, 2831400, 2836548, 2865200, 2869152, 2909280, 2919488, 2934360, 2975400, 2985840, 2988700, 3000195, 3009600, 3031776, 3088800, 3094416, 3103650, 3151720, 3158100, 3200208, 3223350, 3227796, 3257280, 3260400, 3272940, 3284424, 3310560, 3317600, 3333550, 3368640, 3397680, 3421275, 3438240, 3445200, 3466892, 3491136, 3545685, 3556800, 3583008, 3586440, 3600234, 3636600, 3649360, 3667950, 3678400, 3732300, 3775200, 3782064, 3789720, 3868020, 3912480, 3939650, 3967200, 3972672, 3981120, 4000260, 4034745, 4071600, 4091175, 4105530, 4125888, 4138200, 4210800, 4247100, 4254822, 4266944, 4297800, 4303728, 4333615, 4347200, 4363920, 4379232, 4478760, 4483050, 4514400, 4530240, 4561700, 4593600, 4694976, 4727580, 4737150, 4760640, 4781920, 4800312, 4835025, 4848800, 4890600, 4926636, 4965840, 4976400, 5000325, 5042752, 5052960, 5157360, 5200338, 5227200, 5236704, 5333680, 5335200, 5379660, 5428800, 5454900, 5474040, 5517600, 5598450, 5614400, 5662800, 5673096, 5730400, 5738304, 5818560, 5868720, 5909475, 5950800, 5971680, 5977400, 6000390, 6063552, 6158295, 6177600, 6188832, 6207300, 6303440, 6316200, 6400416, 6446700, 6455592, 6520800, 6545880, 6568848, 6621120, 6635200, 6667100, 6724575, 6795360, 6842550, 6876480, 6890400, 6933784, 7091370, 7166016, 7172880, 7200468, 7273200, 7298720, 7335900, 7464600, 7550400, 7564128, 7579440, 7736040, 7800507, 7824960, 7879300, 7934400, 8000520, 8069490, 8143200, 8182350, 8211060, 8276400, 8421600, 8494200, 8509644, 8595600, 8607456, 8667230, 8727840, 8758464, 8957520, 8966100, 9000585, 9028800, 9123400, 9455160, 9474300, 9563840, 9600624, 9670050, 9697600, 9781200, 9853272, 9931680, 9952800, 10000650, 10105920, 10263825, 10314720, 10400676, 10473408, 10637055, 10667360, 10670400, 10759320, 10909800, 10948080, 11035200, 11196900, 11325600, 11346192, 11460800, 11737440, 11818950, 11901600, 11943360, 11954800, 12000780, 12316590, 12377664, 12414600, 12606880, 12632400, 12800832, 12893400, 12911184, 13000845, 13041600, 13091760, 13137696, 13334200, 13449150, 13590720, 13685100, 13780800, 13867568, 14182740, 14345760, 14400936, 14546400, 14597440, 14671800, 14929200, 15000975, 15128256, 15158880, 15472080, 15601014, 15758600, 16001040, 16138980, 16286400, 16364700, 16422120, 16552800, 16843200, 16988400, 17019288, 17191200, 17214912, 17334460, 17455680, 17728425, 17915040, 17932200, 18001170, 18246800, 18910320, 18948600, 19201248, 19340100, 19562400, 19706544, 19863360, 19905600, 20001300, 20173725, 20527650, 20629440, 20801352, 21274110, 21334720, 21518640, 21668075, 21819600, 21896160, 22393800, 22651200, 22692384, 23401521, 23474880, 23637900, 23803200, 23909600, 24001560, 24633180, 24829200, 25213760, 25264800, 25786800, 25822368, 26001690, 26183520, 26275392, 26668400, 26898300, 27370200, 27735136, 28365480, 28691520, 28801872, 29092800, 29343600, 29858400, 30001950, 30317760, 30791475, 30944160, 31202028, 31517200, 32002080, 32277960, 32729400, 32844240, 33105600, 33976800, 34038576, 34382400, 34668920, 35456850, 35830080, 35864400, 36002340, 36493600, 37820640, 37897200, 38402496, 38680200, 39002535, 39124800, 39413088, 40002600, 40347450, 41055300, 41602704, 42548220, 43037280, 43336150, 43639200, 43792320, 44787600, 45002925, 45384768, 46803042, 47275800, 47819200, 48003120, 49266360, 49658400, 50529600, 51573600, 51644736, 52003380, 52367040, 53185275, 53336800, 53796600, 54740400, 55470272, 56730960, 57603744, 58687200, 59716800, 60003900, 61582950, 61888320, 62404056, 63034400, 64004160, 64555920, 65004225, 65458800, 65688480, 67953600, 68077152, 69337840, 70913700, 71728800, 72004680, 72987200, 75641280, 75794400, 77360400, 78005070, 78826176, 80005200, 80694900, 82110600, 83205408, 85096440, 86074560, 86672300, 87278400, 89575200, 90005850, 93606084, 94551600, 96006240, 98532720, 99316800, 103147200, 104006760, 106370550, 106673600, 107593200, 109480800, 113461920, 115207488, 117007605, 117374400, 120007800, 123165900, 124808112, 126068800, 129111840, 130008450, 130917600, 131376960, 136154304, 138675680, 141827400, 143457600, 144009360, 151588800, 154720800, 156010140, 160010400, 161389800, 164221200, 166410816, 170192880, 173344600, 179150400, 180011700, 187212168, 189103200, 192012480, 195012675, 197065440, 208013520, 212741100, 215186400, 218961600, 226923840, 234015210, 240015600, 246331800, 249616224, 258223680, 260016900, 261835200, 277351360, 283654800, 288018720, 309441600, 312020280, 320020800, 322779600, 328442400, 340385760, 346689200, 360023400, 374424336, 378206400, 390025350, 394130880, 416027040, 425482200, 430372800, 468030420, 480031200, 492663600, 499232448, 520033800, 567309600, 576037440, 585038025, 624040560, 645559200, 656884800, 680771520, 693378400, 720046800, 748848672, 780050700, 832054080, 850964400, 936060840, 960062400, 985327200, 1040067600, 1134619200, 1170076050, 1248081120, 1291118400, 1386756800, 1440093600, 1497697344, 1560101400, 1701928800, 1872121680, 1970654400, 2080135200, 2340152100, 2496162240, 2880187200, 3120202800, 3403857600, 3744243360, 4160270400, 4680304200, 6240405600, 7488486720, 9360608400, 12480811200, 18721216800, 37442433600]

約数ペア:

[(1, 37442433600), (2, 18721216800), (3, 12480811200), (4, 9360608400), (5, 7488486720), (6, 6240405600), (8, 4680304200), (9, 4160270400), (10, 3744243360), (11, 3403857600), (12, 3120202800), (13, 2880187200), (15, 2496162240), (16, 2340152100), (18, 2080135200), (19, 1970654400), (20, 1872121680), (22, 1701928800), (24, 1560101400), (25, 1497697344), (26, 1440093600), (27, 1386756800), (29, 1291118400), (30, 1248081120), (32, 1170076050), (33, 1134619200), (36, 1040067600), (38, 985327200), (39, 960062400), (40, 936060840), (44, 850964400), (45, 832054080), (48, 780050700), (50, 748848672), (52, 720046800), (54, 693378400), (55, 680771520), (57, 656884800), (58, 645559200), (60, 624040560), (64, 585038025), (65, 576037440), (66, 567309600), (72, 520033800), (75, 499232448), (76, 492663600), (78, 480031200), (80, 468030420), (87, 430372800), (88, 425482200), (90, 416027040), (95, 394130880), (96, 390025350), (99, 378206400), (100, 374424336), (104, 360023400), (108, 346689200), (110, 340385760), (114, 328442400), (116, 322779600), (117, 320020800), (120, 312020280), (121, 309441600), (130, 288018720), (132, 283654800), (135, 277351360), (143, 261835200), (144, 260016900), (145, 258223680), (150, 249616224), (152, 246331800), (156, 240015600), (160, 234015210), (165, 226923840), (171, 218961600), (174, 215186400), (176, 212741100), (180, 208013520), (190, 197065440), (192, 195012675), (195, 192012480), (198, 189103200), (200, 187212168), (208, 180011700), (209, 179150400), (216, 173344600), (220, 170192880), (225, 166410816), (228, 164221200), (232, 161389800), (234, 160010400), (240, 156010140), (242, 154720800), (247, 151588800), (260, 144009360), (261, 143457600), (264, 141827400), (270, 138675680), (275, 136154304), (285, 131376960), (286, 130917600), (288, 130008450), (290, 129111840), (297, 126068800), (300, 124808112), (304, 123165900), (312, 120007800), (319, 117374400), (320, 117007605), (325, 115207488), (330, 113461920), (342, 109480800), (348, 107593200), (351, 106673600), (352, 106370550), (360, 104006760), (363, 103147200), (377, 99316800), (380, 98532720), (390, 96006240), (396, 94551600), (400, 93606084), (416, 90005850), (418, 89575200), (429, 87278400), (432, 86672300), (435, 86074560), (440, 85096440), (450, 83205408), (456, 82110600), (464, 80694900), (468, 80005200), (475, 78826176), (480, 78005070), (484, 77360400), (494, 75794400), (495, 75641280), (513, 72987200), (520, 72004680), (522, 71728800), (528, 70913700), (540, 69337840), (550, 68077152), (551, 67953600), (570, 65688480), (572, 65458800), (576, 65004225), (580, 64555920), (585, 64004160), (594, 63034400), (600, 62404056), (605, 61888320), (608, 61582950), (624, 60003900), (627, 59716800), (638, 58687200), (650, 57603744), (660, 56730960), (675, 55470272), (684, 54740400), (696, 53796600), (702, 53336800), (704, 53185275), (715, 52367040), (720, 52003380), (725, 51644736), (726, 51573600), (741, 50529600), (754, 49658400), (760, 49266360), (780, 48003120), (783, 47819200), (792, 47275800), (800, 46803042), (825, 45384768), (832, 45002925), (836, 44787600), (855, 43792320), (858, 43639200), (864, 43336150), (870, 43037280), (880, 42548220), (900, 41602704), (912, 41055300), (928, 40347450), (936, 40002600), (950, 39413088), (957, 39124800), (960, 39002535), (968, 38680200), (975, 38402496), (988, 37897200), (990, 37820640), (1026, 36493600), (1040, 36002340), (1044, 35864400), (1045, 35830080), (1056, 35456850), (1080, 34668920), (1089, 34382400), (1100, 34038576), (1102, 33976800), (1131, 33105600), (1140, 32844240), (1144, 32729400), (1160, 32277960), (1170, 32002080), (1188, 31517200), (1200, 31202028), (1210, 30944160), (1216, 30791475), (1235, 30317760), (1248, 30001950), (1254, 29858400), (1276, 29343600), (1287, 29092800), (1300, 28801872), (1305, 28691520), (1320, 28365480), (1350, 27735136), (1368, 27370200), (1392, 26898300), (1404, 26668400), (1425, 26275392), (1430, 26183520), (1440, 26001690), (1450, 25822368), (1452, 25786800), (1482, 25264800), (1485, 25213760), (1508, 24829200), (1520, 24633180), (1560, 24001560), (1566, 23909600), (1573, 23803200), (1584, 23637900), (1595, 23474880), (1600, 23401521), (1650, 22692384), (1653, 22651200), (1672, 22393800), (1710, 21896160), (1716, 21819600), (1728, 21668075), (1740, 21518640), (1755, 21334720), (1760, 21274110), (1800, 20801352), (1815, 20629440), (1824, 20527650), (1856, 20173725), (1872, 20001300), (1881, 19905600), (1885, 19863360), (1900, 19706544), (1914, 19562400), (1936, 19340100), (1950, 19201248), (1976, 18948600), (1980, 18910320), (2052, 18246800), (2080, 18001170), (2088, 17932200), (2090, 17915040), (2112, 17728425), (2145, 17455680), (2160, 17334460), (2175, 17214912), (2178, 17191200), (2200, 17019288), (2204, 16988400), (2223, 16843200), (2262, 16552800), (2280, 16422120), (2288, 16364700), (2299, 16286400), (2320, 16138980), (2340, 16001040), (2376, 15758600), (2400, 15601014), (2420, 15472080), (2470, 15158880), (2475, 15128256), (2496, 15000975), (2508, 14929200), (2552, 14671800), (2565, 14597440), (2574, 14546400), (2600, 14400936), (2610, 14345760), (2640, 14182740), (2700, 13867568), (2717, 13780800), (2736, 13685100), (2755, 13590720), (2784, 13449150), (2808, 13334200), (2850, 13137696), (2860, 13091760), (2871, 13041600), (2880, 13000845), (2900, 12911184), (2904, 12893400), (2925, 12800832), (2964, 12632400), (2970, 12606880), (3016, 12414600), (3025, 12377664), (3040, 12316590), (3120, 12000780), (3132, 11954800), (3135, 11943360), (3146, 11901600), (3168, 11818950), (3190, 11737440), (3267, 11460800), (3300, 11346192), (3306, 11325600), (3344, 11196900), (3393, 11035200), (3420, 10948080), (3432, 10909800), (3480, 10759320), (3509, 10670400), (3510, 10667360), (3520, 10637055), (3575, 10473408), (3600, 10400676), (3630, 10314720), (3648, 10263825), (3705, 10105920), (3744, 10000650), (3762, 9952800), (3770, 9931680), (3800, 9853272), (3828, 9781200), (3861, 9697600), (3872, 9670050), (3900, 9600624), (3915, 9563840), (3952, 9474300), (3960, 9455160), (4104, 9123400), (4147, 9028800), (4160, 9000585), (4176, 8966100), (4180, 8957520), (4275, 8758464), (4290, 8727840), (4320, 8667230), (4350, 8607456), (4356, 8595600), (4400, 8509644), (4408, 8494200), (4446, 8421600), (4524, 8276400), (4560, 8211060), (4576, 8182350), (4598, 8143200), (4640, 8069490), (4680, 8000520), (4719, 7934400), (4752, 7879300), (4785, 7824960), (4800, 7800507), (4840, 7736040), (4940, 7579440), (4950, 7564128), (4959, 7550400), (5016, 7464600), (5104, 7335900), (5130, 7298720), (5148, 7273200), (5200, 7200468), (5220, 7172880), (5225, 7166016), (5280, 7091370), (5400, 6933784), (5434, 6890400), (5445, 6876480), (5472, 6842550), (5510, 6795360), (5568, 6724575), (5616, 6667100), (5643, 6635200), (5655, 6621120), (5700, 6568848), (5720, 6545880), (5742, 6520800), (5800, 6455592), (5808, 6446700), (5850, 6400416), (5928, 6316200), (5940, 6303440), (6032, 6207300), (6050, 6188832), (6061, 6177600), (6080, 6158295), (6175, 6063552), (6240, 6000390), (6264, 5977400), (6270, 5971680), (6292, 5950800), (6336, 5909475), (6380, 5868720), (6435, 5818560), (6525, 5738304), (6534, 5730400), (6600, 5673096), (6612, 5662800), (6669, 5614400), (6688, 5598450), (6786, 5517600), (6840, 5474040), (6864, 5454900), (6897, 5428800), (6960, 5379660), (7018, 5335200), (7020, 5333680), (7150, 5236704), (7163, 5227200), (7200, 5200338), (7260, 5157360), (7410, 5052960), (7425, 5042752), (7488, 5000325), (7524, 4976400), (7540, 4965840), (7600, 4926636), (7656, 4890600), (7722, 4848800), (7744, 4835025), (7800, 4800312), (7830, 4781920), (7865, 4760640), (7904, 4737150), (7920, 4727580), (7975, 4694976), (8151, 4593600), (8208, 4561700), (8265, 4530240), (8294, 4514400), (8352, 4483050), (8360, 4478760), (8550, 4379232), (8580, 4363920), (8613, 4347200), (8640, 4333615), (8700, 4303728), (8712, 4297800), (8775, 4266944), (8800, 4254822), (8816, 4247100), (8892, 4210800), (9048, 4138200), (9075, 4125888), (9120, 4105530), (9152, 4091175), (9196, 4071600), (9280, 4034745), (9360, 4000260), (9405, 3981120), (9425, 3972672), (9438, 3967200), (9504, 3939650), (9570, 3912480), (9680, 3868020), (9880, 3789720), (9900, 3782064), (9918, 3775200), (10032, 3732300), (10179, 3678400), (10208, 3667950), (10260, 3649360), (10296, 3636600), (10400, 3600234), (10440, 3586440), (10450, 3583008), (10527, 3556800), (10560, 3545685), (10725, 3491136), (10800, 3466892), (10868, 3445200), (10890, 3438240), (10944, 3421275), (11020, 3397680), (11115, 3368640), (11232, 3333550), (11286, 3317600), (11310, 3310560), (11400, 3284424), (11440, 3272940), (11484, 3260400), (11495, 3257280), (11600, 3227796), (11616, 3223350), (11700, 3200208), (11856, 3158100), (11880, 3151720), (12064, 3103650), (12100, 3094416), (12122, 3088800), (12350, 3031776), (12441, 3009600), (12480, 3000195), (12528, 2988700), (12540, 2985840), (12584, 2975400), (12760, 2934360), (12825, 2919488), (12870, 2909280), (13050, 2869152), (13068, 2865200), (13200, 2836548), (13224, 2831400), (13338, 2807200), (13376, 2799225), (13572, 2758800), (13585, 2756160), (13680, 2737020), (13728, 2727450), (13775, 2718144), (13794, 2714400), (13920, 2689830), (14036, 2667600), (14040, 2666840), (14157, 2644800), (14300, 2618352), (14326, 2613600), (14355, 2608320), (14400, 2600169), (14520, 2578680), (14820, 2526480), (14850, 2521376), (14877, 2516800), (15048, 2488200), (15080, 2482920), (15200, 2463318), (15312, 2445300), (15444, 2424400), (15600, 2400156), (15660, 2390960), (15675, 2388672), (15730, 2380320), (15808, 2368575), (15840, 2363790), (15950, 2347488), (16302, 2296800), (16335, 2292160), (16416, 2280850), (16530, 2265120), (16588, 2257200), (16704, 2241525), (16720, 2239380), (16965, 2207040), (17100, 2189616), (17160, 2181960), (17226, 2173600), (17400, 2151864), (17424, 2148900), (17545, 2134080), (17550, 2133472), (17600, 2127411), (17632, 2123550), (17784, 2105400), (18096, 2069100), (18150, 2062944), (18183, 2059200), (18240, 2052765), (18392, 2035800), (18525, 2021184), (18720, 2000130), (18810, 1990560), (18850, 1986336), (18876, 1983600), (19008, 1969825), (19140, 1956240), (19305, 1939520), (19360, 1934010), (19575, 1912768), (19760, 1894860), (19800, 1891032), (19836, 1887600), (20064, 1866150), (20358, 1839200), (20416, 1833975), (20520, 1824680), (20592, 1818300), (20691, 1809600), (20735, 1805760), (20800, 1800117), (20880, 1793220), (20900, 1791504), (21054, 1778400), (21450, 1745568), (21489, 1742400), (21600, 1733446), (21736, 1722600), (21780, 1719120), (22040, 1698840), (22230, 1684320), (22464, 1666775), (22572, 1658800), (22620, 1655280), (22800, 1642212), (22880, 1636470), (22968, 1630200), (22990, 1628640), (23200, 1613898), (23232, 1611675), (23400, 1600104), (23595, 1586880), (23712, 1579050), (23760, 1575860), (23925, 1564992), (24128, 1551825), (24200, 1547208), (24244, 1544400), (24453, 1531200), (24700, 1515888), (24795, 1510080), (24882, 1504800), (25056, 1494350), (25080, 1492920), (25168, 1487700), (25520, 1467180), (25650, 1459744), (25740, 1454640), (26100, 1434576), (26136, 1432600), (26400, 1418274), (26448, 1415700), (26676, 1403600), (27144, 1379400), (27170, 1378080), (27225, 1375296), (27360, 1368510), (27456, 1363725), (27550, 1359072), (27588, 1357200), (27840, 1344915), (28072, 1333800), (28080, 1333420), (28215, 1327040), (28275, 1324224), (28314, 1322400), (28600, 1309176), (28652, 1306800), (28710, 1304160), (29040, 1289340), (29640, 1263240), (29700, 1260688), (29754, 1258400), (29887, 1252800), (30096, 1244100), (30160, 1241460), (30305, 1235520), (30400, 1231659), (30624, 1222650), (30888, 1212200), (31200, 1200078), (31320, 1195480), (31350, 1194336), (31460, 1190160), (31581, 1185600), (31680, 1181895), (31900, 1173744), (32175, 1163712), (32604, 1148400), (32670, 1146080), (32832, 1140425), (33060, 1132560), (33176, 1128600), (33345, 1122880), (33440, 1119690), (33930, 1103520), (34200, 1094808), (34320, 1090980), (34452, 1086800), (34485, 1085760), (34800, 1075932), (34848, 1074450), (35090, 1067040), (35100, 1066736), (35264, 1061775), (35568, 1052700), (35815, 1045440), (36192, 1034550), (36300, 1031472), (36366, 1029600), (36784, 1017900), (37050, 1010592), (37323, 1003200), (37440, 1000065), (37620, 995280), (37700, 993168), (37752, 991800), (38280, 978120), (38610, 969760), (38720, 967005), (39150, 956384), (39325, 952128), (39520, 947430), (39600, 945516), (39672, 943800), (40128, 933075), (40716, 919600), (40755, 918720), (41040, 912340), (41184, 909150), (41325, 906048), (41382, 904800), (41470, 902880), (41760, 896610), (41800, 895752), (42108, 889200), (42471, 881600), (42900, 872784), (42978, 871200), (43065, 869440), (43200, 866723), (43472, 861300), (43560, 859560), (44080, 849420), (44460, 842160), (45144, 829400), (45240, 827640), (45600, 821106), (45617, 820800), (45760, 818235), (45936, 815100), (45980, 814320), (46400, 806949), (46800, 800052), (47025, 796224), (47190, 793440), (47424, 789525), (47520, 787930), (47850, 782496), (48400, 773604), (48488, 772200), (48906, 765600), (49400, 757944), (49590, 755040), (49764, 752400), (50112, 747175), (50160, 746460), (50336, 743850), (50895, 735680), (51040, 733590), (51300, 729872), (51480, 727320), (52200, 717288), (52272, 716300), (52635, 711360), (52800, 709137), (52896, 707850), (53352, 701800), (54288, 689700), (54340, 689040), (54450, 687648), (54549, 686400), (54720, 684255), (55100, 679536), (55176, 678600), (55575, 673728), (56144, 666900), (56160, 666710), (56430, 663520), (56550, 662112), (56628, 661200), (57200, 654588), (57304, 653400), (57420, 652080), (57475, 651456), (58080, 644670), (59280, 631620), (59400, 630344), (59508, 629200), (59774, 626400), (60192, 622050), (60320, 620730), (60610, 617760), (61248, 611325), (61776, 606100), (62073, 603200), (62205, 601920), (62400, 600039), (62640, 597740), (62700, 597168), (62920, 595080), (63162, 592800), (63800, 586872), (64350, 581856), (64467, 580800), (65208, 574200), (65340, 573040), (66120, 566280), (66352, 564300), (66671, 561600), (66690, 561440), (66880, 559845), (67860, 551760), (67925, 551232), (68400, 547404), (68640, 545490), (68904, 543400), (68970, 542880), (69600, 537966), (69696, 537225), (70180, 533520), (70200, 533368), (70785, 528960), (71136, 526350), (71630, 522720), (71775, 521664), (72384, 517275), (72600, 515736), (72732, 514800), (73359, 510400), (73568, 508950), (74100, 505296), (74385, 503360), (74646, 501600), (75240, 497640), (75400, 496584), (75504, 495900), (76560, 489060), (77220, 484880), (78300, 478192), (78650, 476064), (78793, 475200), (79040, 473715), (79200, 472758), (79344, 471900), (81432, 459800), (81510, 459360), (81675, 458432), (82080, 456170), (82368, 454575), (82650, 453024), (82764, 452400), (82940, 451440), (83520, 448305), (83600, 447876), (84216, 444600), (84825, 441408), (84942, 440800), (85800, 436392), (85956, 435600), (86130, 434720), (86944, 430650), (87120, 429780), (87725, 426816), (88160, 424710), (88920, 421080), (89661, 417600), (90288, 414700), (90480, 413820), (90915, 411840), (91200, 410553), (91234, 410400), (91872, 407550), (91960, 407160), (93600, 400026), (94050, 398112), (94380, 396720), (94743, 395200), (95040, 393965), (95700, 391248), (96525, 387904), (96800, 386802), (96976, 386100), (97812, 382800), (98800, 378972), (99180, 377520), (99528, 376200), (100320, 373230), (100672, 371925), (101790, 367840), (102080, 366795), (102600, 364936), (102960, 363660), (103455, 361920), (103675, 361152), (104400, 358644), (104544, 358150), (105270, 355680), (105792, 353925), (106704, 350900), (107445, 348480), (108576, 344850), (108680, 344520), (108900, 343824), (109098, 343200), (110200, 339768), (110352, 339300), (111150, 336864), (111969, 334400), (112288, 333450), (112320, 333355), (112860, 331760), (113100, 331056), (113256, 330600), (114400, 327294), (114608, 326700), (114840, 326040), (114950, 325728), (116160, 322335), (117975, 317376), (118560, 315810), (118800, 315172), (119016, 314600), (119548, 313200), (120384, 311025), (120640, 310365), (121220, 308880), (122265, 306240), (123552, 303050), (123975, 302016), (124146, 301600), (124410, 300960), (125280, 298870), (125400, 298584), (125840, 297540), (126324, 296400), (127600, 293436), (128700, 290928), (128934, 290400), (130416, 287100), (130680, 286520), (132240, 283140), (132704, 282150), (133342, 280800), (133380, 280720), (135720, 275880), (135850, 275616), (136800, 273702), (136851, 273600), (137280, 272745), (137808, 271700), (137940, 271440), (139200, 268983), (140360, 266760), (140400, 266684), (141075, 265408), (141570, 264480), (142272, 263175), (143260, 261360), (143550, 260832), (145200, 257868), (145464, 257400), (146718, 255200), (147136, 254475), (148200, 252648), (148770, 251680), (149292, 250800), (149435, 250560), (150480, 248820), (150800, 248292), (151008, 247950), (151525, 247104), (153120, 244530), (154440, 242440), (156600, 239096), (157300, 238032), (157586, 237600), (157905, 237120), (158400, 236379), (158688, 235950), (162864, 229900), (163020, 229680), (163350, 229216), (163647, 228800), (164160, 228085), (165300, 226512), (165528, 226200), (165880, 225720), (166725, 224576), (167200, 223938), (168432, 222300), (169650, 220704), (169884, 220400), (171600, 218196), (171912, 217800), (172260, 217360), (172425, 217152), (173888, 215325), (174240, 214890), (175450, 213408), (176320, 212355), (177840, 210540), (179075, 209088), (179322, 208800), (180576, 207350), (180960, 206910), (181830, 205920), (182468, 205200), (183744, 203775), (183920, 203580), (186615, 200640), (187200, 200013), (188100, 199056), (188760, 198360), (189486, 197600), (191400, 195624), (193050, 193952), (193401, 193600)]