9164232000

素因数分解:

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

素因数の和:102

約数の個数: 1792

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

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

約数列:

[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, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 50, 54, 55, 56, 57, 58, 60, 63, 64, 66, 70, 72, 75, 76, 77, 80, 84, 87, 88, 90, 95, 96, 99, 100, 105, 108, 110, 112, 114, 116, 120, 125, 126, 132, 133, 135, 140, 144, 145, 150, 152, 154, 160, 165, 168, 171, 174, 175, 176, 180, 189, 190, 192, 198, 200, 203, 209, 210, 216, 220, 224, 225, 228, 231, 232, 240, 250, 252, 261, 264, 266, 270, 275, 280, 285, 288, 290, 297, 300, 304, 308, 315, 319, 320, 330, 336, 342, 348, 350, 352, 360, 375, 378, 380, 385, 396, 399, 400, 406, 418, 420, 432, 435, 440, 448, 450, 456, 462, 464, 475, 480, 495, 500, 504, 513, 522, 525, 528, 532, 540, 550, 551, 560, 570, 576, 580, 594, 600, 608, 609, 616, 627, 630, 638, 660, 665, 672, 675, 684, 693, 696, 700, 704, 720, 725, 750, 756, 760, 770, 783, 792, 798, 800, 812, 825, 836, 840, 855, 864, 870, 875, 880, 900, 912, 924, 928, 945, 950, 957, 960, 990, 1000, 1008, 1015, 1026, 1044, 1045, 1050, 1056, 1064, 1080, 1100, 1102, 1120, 1125, 1140, 1155, 1160, 1188, 1197, 1200, 1216, 1218, 1232, 1254, 1260, 1276, 1305, 1320, 1330, 1344, 1350, 1368, 1375, 1386, 1392, 1400, 1425, 1440, 1450, 1463, 1485, 1500, 1512, 1520, 1540, 1566, 1575, 1584, 1595, 1596, 1600, 1624, 1650, 1653, 1672, 1680, 1710, 1728, 1740, 1750, 1760, 1800, 1824, 1827, 1848, 1856, 1881, 1890, 1900, 1914, 1925, 1980, 1995, 2000, 2016, 2030, 2052, 2079, 2088, 2090, 2100, 2112, 2128, 2160, 2175, 2200, 2204, 2233, 2240, 2250, 2280, 2310, 2320, 2375, 2376, 2394, 2400, 2436, 2464, 2475, 2508, 2520, 2552, 2565, 2610, 2625, 2640, 2660, 2700, 2736, 2750, 2755, 2772, 2784, 2800, 2850, 2871, 2880, 2900, 2926, 2970, 3000, 3024, 3040, 3045, 3080, 3132, 3135, 3150, 3168, 3190, 3192, 3248, 3300, 3306, 3325, 3344, 3360, 3375, 3420, 3465, 3480, 3500, 3520, 3591, 3600, 3625, 3648, 3654, 3696, 3762, 3780, 3800, 3828, 3850, 3857, 3915, 3960, 3990, 4000, 4032, 4060, 4104, 4125, 4158, 4176, 4180, 4200, 4256, 4275, 4320, 4350, 4389, 4400, 4408, 4466, 4500, 4560, 4620, 4640, 4725, 4750, 4752, 4785, 4788, 4800, 4872, 4928, 4950, 4959, 5016, 5040, 5075, 5104, 5130, 5220, 5225, 5250, 5280, 5320, 5400, 5472, 5481, 5500, 5510, 5544, 5568, 5600, 5643, 5700, 5742, 5775, 5800, 5852, 5940, 5985, 6000, 6048, 6061, 6080, 6090, 6160, 6264, 6270, 6300, 6336, 6380, 6384, 6496, 6525, 6600, 6612, 6650, 6688, 6699, 6720, 6750, 6840, 6930, 6960, 7000, 7125, 7182, 7200, 7250, 7308, 7315, 7392, 7425, 7524, 7560, 7600, 7656, 7700, 7714, 7830, 7875, 7920, 7975, 7980, 8000, 8120, 8208, 8250, 8265, 8316, 8352, 8360, 8400, 8512, 8550, 8613, 8640, 8700, 8778, 8800, 8816, 8932, 9000, 9120, 9135, 9240, 9280, 9405, 9450, 9500, 9504, 9570, 9576, 9625, 9744, 9900, 9918, 9975, 10032, 10080, 10150, 10208, 10260, 10395, 10440, 10450, 10500, 10560, 10640, 10800, 10875, 10944, 10962, 11000, 11020, 11088, 11165, 11200, 11286, 11400, 11484, 11550, 11571, 11600, 11704, 11880, 11970, 12000, 12096, 12122, 12180, 12320, 12375, 12528, 12540, 12600, 12760, 12768, 12825, 12992, 13050, 13167, 13200, 13224, 13300, 13376, 13398, 13500, 13680, 13775, 13860, 13920, 14000, 14250, 14355, 14364, 14400, 14500, 14616, 14630, 14784, 14850, 14877, 15048, 15120, 15200, 15225, 15312, 15400, 15428, 15660, 15675, 15750, 15840, 15950, 15960, 16240, 16416, 16500, 16530, 16625, 16632, 16704, 16720, 16800, 17100, 17226, 17325, 17400, 17556, 17600, 17632, 17864, 17955, 18000, 18183, 18240, 18270, 18480, 18810, 18900, 19000, 19008, 19140, 19152, 19250, 19285, 19488, 19575, 19800, 19836, 19950, 20064, 20097, 20160, 20300, 20416, 20520, 20790, 20880, 20900, 21000, 21280, 21375, 21600, 21750, 21924, 21945, 22000, 22040, 22176, 22330, 22572, 22800, 22968, 23100, 23142, 23200, 23408, 23625, 23760, 23925, 23940, 24000, 24244, 24360, 24640, 24750, 24795, 25056, 25080, 25200, 25375, 25520, 25536, 25650, 26100, 26125, 26334, 26400, 26448, 26600, 26796, 27000, 27360, 27405, 27550, 27720, 27840, 28000, 28215, 28500, 28710, 28728, 28875, 29000, 29232, 29260, 29700, 29754, 29925, 30096, 30240, 30305, 30400, 30450, 30624, 30800, 30856, 31320, 31350, 31500, 31680, 31900, 31920, 32480, 32625, 32832, 33000, 33060, 33250, 33264, 33440, 33495, 33600, 34200, 34452, 34650, 34713, 34800, 35112, 35264, 35728, 35910, 36000, 36366, 36540, 36575, 36960, 37125, 37620, 37800, 38000, 38280, 38304, 38500, 38570, 38976, 39150, 39501, 39600, 39672, 39875, 39900, 40128, 40194, 40600, 41040, 41325, 41580, 41760, 41800, 42000, 42427, 42560, 42750, 43065, 43200, 43500, 43848, 43890, 44000, 44080, 44352, 44660, 45144, 45600, 45675, 45936, 46200, 46284, 46400, 46816, 47025, 47250, 47520, 47850, 47880, 48488, 48720, 49500, 49590, 49875, 50112, 50160, 50400, 50750, 51040, 51300, 51975, 52200, 52250, 52668, 52800, 52896, 53200, 53592, 54000, 54549, 54720, 54810, 55100, 55440, 55825, 56000, 56430, 57000, 57420, 57456, 57750, 57855, 58000, 58464, 58520, 59400, 59508, 59850, 60192, 60291, 60480, 60610, 60900, 61248, 61600, 61712, 62640, 62700, 63000, 63800, 63840, 64125, 64960, 65250, 65835, 66000, 66120, 66500, 66528, 66880, 66990, 68400, 68875, 68904, 69300, 69426, 69600, 70224, 71456, 71775, 71820, 72000, 72732, 73080, 73150, 73920, 74250, 74385, 75240, 75600, 76000, 76125, 76560, 76608, 77000, 77140, 78300, 78375, 79002, 79200, 79344, 79750, 79800, 80388, 81200, 82080, 82650, 83160, 83520, 83600, 84000, 84854, 85500, 86130, 86625, 87000, 87696, 87780, 88000, 88160, 89320, 89775, 90288, 90915, 91200, 91350, 91872, 92400, 92568, 93632, 94050, 94500, 95040, 95700, 95760, 96425, 96976, 97440, 97875, 99000, 99180, 99750, 100320, 100485, 100800, 101500, 102080, 102600, 103950, 104139, 104400, 104500, 105336, 105792, 106400, 107184, 108000, 109098, 109620, 109725, 110200, 110880, 111650, 112860, 114000, 114840, 114912, 115500, 115710, 116000, 116928, 117040, 118800, 119016, 119625, 119700, 120384, 120582, 121220, 121800, 123200, 123424, 123975, 125280, 125400, 126000, 127281, 127600, 127680, 128250, 130500, 131670, 132000, 132240, 133000, 133056, 133980, 136800, 137025, 137750, 137808, 138600, 138852, 139200, 140448, 141075, 142912, 143550, 143640, 145464, 146160, 146300, 148500, 148770, 149625, 150480, 151200, 151525, 152000, 152250, 153120, 154000, 154280, 156600, 156750, 158004, 158400, 158688, 159500, 159600, 160776, 162400, 163647, 164160, 165300, 166320, 167200, 167475, 168000, 169708, 171000, 172260, 173250, 173565, 174000, 175392, 175560, 176320, 178640, 179550, 180576, 181830, 182700, 182875, 183744, 184800, 185136, 188100, 189000, 191400, 191520, 192850, 193952, 194880, 195750, 197505, 198000, 198360, 199500, 200640, 200970, 203000, 205200, 206625, 207900, 208278, 208800, 209000, 210672, 212135, 212800, 214368, 215325, 216000, 218196, 219240, 219450, 220400, 221760, 223300, 225720, 228000, 228375, 229680, 229824, 231000, 231420, 232000, 234080, 235125, 237600, 238032, 239250, 239400, 241164, 242440, 243600, 246848, 247950, 250560, 250800, 252000, 254562, 255200, 256500, 259875, 261000, 263340, 264000, 264480, 266000, 267960, 272745, 273600, 274050, 275500, 275616, 277200, 277704, 279125, 280896, 282150, 287100, 287280, 289275, 290928, 292320, 292600, 297000, 297540, 299250, 300960, 301455, 302400, 303050, 304500, 306240, 308000, 308560, 313200, 313500, 316008, 317376, 319000, 319200, 321552, 324800, 327294, 329175, 330600, 332640, 334400, 334950, 339416, 342000, 344520, 346500, 347130, 348000, 350784, 351120, 357280, 358875, 359100, 361152, 363660, 365400, 365750, 369600, 370272, 371925, 376200, 378000, 381843, 382800, 383040, 385700, 387904, 391500, 395010, 396000, 396720, 399000, 401940, 406000, 410400, 413250, 415800, 416556, 417600, 418000, 421344, 424270, 428736, 430650, 436392, 438480, 438900, 440800, 446600, 448875, 451440, 454575, 456000, 456750, 459360, 462000, 462840, 468160, 470250, 475200, 476064, 478500, 478800, 482125, 482328, 484880, 487200, 495900, 501600, 502425, 504000, 509124, 510400, 513000, 519750, 520695, 522000, 526680, 528960, 532000, 535920, 545490, 548100, 548625, 551000, 551232, 554400, 555408, 558250, 564300, 574200, 574560, 578550, 581856, 584640, 585200, 594000, 595080, 598500, 601920, 602910, 606100, 609000, 616000, 617120, 619875, 626400, 627000, 632016, 636405, 638000, 638400, 643104, 654588, 658350, 661200, 665280, 669900, 678832, 684000, 685125, 689040, 693000, 694260, 696000, 702240, 705375, 714560, 717750, 718200, 727320, 730800, 731500, 740544, 743850, 752400, 756000, 757625, 763686, 765600, 771400, 783000, 790020, 792000, 793440, 798000, 803880, 812000, 818235, 820800, 826500, 831600, 833112, 836000, 837375, 842688, 848540, 861300, 867825, 872784, 876960, 877800, 881600, 893200, 897750, 902880, 909150, 913500, 918720, 924000, 925680, 940500, 952128, 957000, 957600, 964250, 964656, 969760, 974400, 987525, 991800, 1003200, 1004850, 1018248, 1026000, 1039500, 1041390, 1044000, 1053360, 1060675, 1064000, 1071840, 1076625, 1090980, 1096200, 1097250, 1102000, 1108800, 1110816, 1116500, 1128600, 1145529, 1148400, 1149120, 1157100, 1163712, 1170400, 1188000, 1190160, 1197000, 1205820, 1212200, 1218000, 1234240, 1239750, 1252800, 1254000, 1264032, 1272810, 1276000, 1286208, 1309176, 1316700, 1322400, 1339800, 1357664, 1363725, 1368000, 1370250, 1378080, 1386000, 1388520, 1404480, 1410750, 1435500, 1436400, 1446375, 1454640, 1461600, 1463000, 1487700, 1504800, 1507275, 1512000, 1515250, 1527372, 1531200, 1542800, 1566000, 1580040, 1586880, 1596000, 1607760, 1624000, 1636470, 1645875, 1653000, 1663200, 1666224, 1672000, 1674750, 1697080, 1722600, 1735650, 1745568, 1753920, 1755600, 1786400, 1795500, 1805760, 1818300, 1827000, 1848000, 1851360, 1859625, 1881000, 1909215, 1914000, 1915200, 1928500, 1929312, 1939520, 1975050, 1983600, 2009700, 2036496, 2052000, 2079000, 2082780, 2088000, 2106720, 2121350, 2143680, 2153250, 2181960, 2192400, 2194500, 2204000, 2221632, 2233000, 2257200, 2272875, 2291058, 2296800, 2314200, 2340800, 2376000, 2380320, 2394000, 2411640, 2424400, 2436000, 2479500, 2508000, 2512125, 2528064, 2545620, 2552000, 2603475, 2618352, 2633400, 2644800, 2679600, 2715328, 2727450, 2740500, 2756160, 2772000, 2777040, 2821500, 2871000, 2872800, 2892750, 2909280, 2923200, 2926000, 2975400, 3009600, 3014550, 3030500, 3054744, 3085600, 3132000, 3160080, 3182025, 3192000, 3215520, 3272940, 3291750, 3306000, 3326400, 3332448, 3349500, 3394160, 3445200, 3471300, 3491136, 3511200, 3572800, 3591000, 3636600, 3654000, 3702720, 3719250, 3762000, 3818430, 3828000, 3857000, 3858624, 3950100, 3967200, 4019400, 4072992, 4091175, 4104000, 4158000, 4165560, 4213440, 4242700, 4306500, 4339125, 4363920, 4384800, 4389000, 4408000, 4466000, 4514400, 4545750, 4582116, 4593600, 4628400, 4760640, 4788000, 4823280, 4848800, 4872000, 4937625, 4959000, 5016000, 5024250, 5091240, 5206950, 5236704, 5266800, 5303375, 5359200, 5454900, 5481000, 5544000, 5554080, 5643000, 5727645, 5742000, 5745600, 5785500, 5818560, 5852000, 5950800, 6029100, 6061000, 6109488, 6171200, 6264000, 6320160, 6364050, 6431040, 6545880, 6583500, 6612000, 6664896, 6699000, 6788320, 6818625, 6890400, 6942600, 7022400, 7182000, 7273200, 7308000, 7438500, 7524000, 7536375, 7636860, 7656000, 7714000, 7900200, 7934400, 8038800, 8145984, 8182350, 8316000, 8331120, 8485400, 8613000, 8678250, 8727840, 8769600, 8778000, 8932000, 9028800, 9091500, 9164232, 9256800, 9546075, 9576000, 9646560, 9697600, 9875250, 9918000, 10048500, 10182480, 10413900, 10473408, 10533600, 10606750, 10718400, 10909800, 10962000, 11108160, 11286000, 11455290, 11484000, 11571000, 11704000, 11901600, 12058200, 12122000, 12218976, 12640320, 12728100, 13017375, 13091760, 13167000, 13224000, 13398000, 13576640, 13637250, 13780800, 13885200, 14364000, 14546400, 14616000, 14877000, 15048000, 15072750, 15273720, 15428000, 15800400, 15910125, 16077600, 16364700, 16632000, 16662240, 16970800, 17226000, 17356500, 17455680, 17556000, 17864000, 18183000, 18328464, 18513600, 19092150, 19293120, 19750500, 19836000, 20097000, 20364960, 20455875, 20827800, 21067200, 21213500, 21819600, 21924000, 22572000, 22910580, 22968000, 23142000, 23803200, 24116400, 24244000, 24437952, 25456200, 26034750, 26183520, 26334000, 26796000, 27274500, 27770400, 28638225, 28728000, 29092800, 29754000, 30145500, 30547440, 30856000, 31600800, 31820250, 32155200, 32729400, 33324480, 33941600, 34452000, 34713000, 35112000, 36366000, 36656928, 38184300, 39501000, 39672000, 40194000, 40729920, 40911750, 41655600, 42427000, 43639200, 43848000, 45144000, 45821160, 46284000, 47730375, 48232800, 48488000, 50912400, 52069500, 52367040, 52668000, 53592000, 54549000, 55540800, 57276450, 59508000, 60291000, 61094880, 63201600, 63640500, 65458800, 67883200, 68904000, 69426000, 72732000, 73313856, 76368600, 79002000, 80388000, 81823500, 83311200, 84854000, 87278400, 91642320, 92568000, 95460750, 96465600, 101824800, 104139000, 105336000, 109098000, 114552900, 119016000, 120582000, 122189760, 127281000, 130917600, 138852000, 143191125, 145464000, 152737200, 158004000, 160776000, 163647000, 166622400, 169708000, 183284640, 190921500, 203649600, 208278000, 218196000, 229105800, 241164000, 254562000, 261835200, 277704000, 286382250, 305474400, 316008000, 327294000, 339416000, 366569280, 381843000, 416556000, 436392000, 458211600, 482328000, 509124000, 572764500, 610948800, 654588000, 763686000, 833112000, 916423200, 1018248000, 1145529000, 1309176000, 1527372000, 1832846400, 2291058000, 3054744000, 4582116000, 9164232000]

約数ペア:

[(1, 9164232000), (2, 4582116000), (3, 3054744000), (4, 2291058000), (5, 1832846400), (6, 1527372000), (7, 1309176000), (8, 1145529000), (9, 1018248000), (10, 916423200), (11, 833112000), (12, 763686000), (14, 654588000), (15, 610948800), (16, 572764500), (18, 509124000), (19, 482328000), (20, 458211600), (21, 436392000), (22, 416556000), (24, 381843000), (25, 366569280), (27, 339416000), (28, 327294000), (29, 316008000), (30, 305474400), (32, 286382250), (33, 277704000), (35, 261835200), (36, 254562000), (38, 241164000), (40, 229105800), (42, 218196000), (44, 208278000), (45, 203649600), (48, 190921500), (50, 183284640), (54, 169708000), (55, 166622400), (56, 163647000), (57, 160776000), (58, 158004000), (60, 152737200), (63, 145464000), (64, 143191125), (66, 138852000), (70, 130917600), (72, 127281000), (75, 122189760), (76, 120582000), (77, 119016000), (80, 114552900), (84, 109098000), (87, 105336000), (88, 104139000), (90, 101824800), (95, 96465600), (96, 95460750), (99, 92568000), (100, 91642320), (105, 87278400), (108, 84854000), (110, 83311200), (112, 81823500), (114, 80388000), (116, 79002000), (120, 76368600), (125, 73313856), (126, 72732000), (132, 69426000), (133, 68904000), (135, 67883200), (140, 65458800), (144, 63640500), (145, 63201600), (150, 61094880), (152, 60291000), (154, 59508000), (160, 57276450), (165, 55540800), (168, 54549000), (171, 53592000), (174, 52668000), (175, 52367040), (176, 52069500), (180, 50912400), (189, 48488000), (190, 48232800), (192, 47730375), (198, 46284000), (200, 45821160), (203, 45144000), (209, 43848000), (210, 43639200), (216, 42427000), (220, 41655600), (224, 40911750), (225, 40729920), (228, 40194000), (231, 39672000), (232, 39501000), (240, 38184300), (250, 36656928), (252, 36366000), (261, 35112000), (264, 34713000), (266, 34452000), (270, 33941600), (275, 33324480), (280, 32729400), (285, 32155200), (288, 31820250), (290, 31600800), (297, 30856000), (300, 30547440), (304, 30145500), (308, 29754000), (315, 29092800), (319, 28728000), (320, 28638225), (330, 27770400), (336, 27274500), (342, 26796000), (348, 26334000), (350, 26183520), (352, 26034750), (360, 25456200), (375, 24437952), (378, 24244000), (380, 24116400), (385, 23803200), (396, 23142000), (399, 22968000), (400, 22910580), (406, 22572000), (418, 21924000), (420, 21819600), (432, 21213500), (435, 21067200), (440, 20827800), (448, 20455875), (450, 20364960), (456, 20097000), (462, 19836000), (464, 19750500), (475, 19293120), (480, 19092150), (495, 18513600), (500, 18328464), (504, 18183000), (513, 17864000), (522, 17556000), (525, 17455680), (528, 17356500), (532, 17226000), (540, 16970800), (550, 16662240), (551, 16632000), (560, 16364700), (570, 16077600), (576, 15910125), (580, 15800400), (594, 15428000), (600, 15273720), (608, 15072750), (609, 15048000), (616, 14877000), (627, 14616000), (630, 14546400), (638, 14364000), (660, 13885200), (665, 13780800), (672, 13637250), (675, 13576640), (684, 13398000), (693, 13224000), (696, 13167000), (700, 13091760), (704, 13017375), (720, 12728100), (725, 12640320), (750, 12218976), (756, 12122000), (760, 12058200), (770, 11901600), (783, 11704000), (792, 11571000), (798, 11484000), (800, 11455290), (812, 11286000), (825, 11108160), (836, 10962000), (840, 10909800), (855, 10718400), (864, 10606750), (870, 10533600), (875, 10473408), (880, 10413900), (900, 10182480), (912, 10048500), (924, 9918000), (928, 9875250), (945, 9697600), (950, 9646560), (957, 9576000), (960, 9546075), (990, 9256800), (1000, 9164232), (1008, 9091500), (1015, 9028800), (1026, 8932000), (1044, 8778000), (1045, 8769600), (1050, 8727840), (1056, 8678250), (1064, 8613000), (1080, 8485400), (1100, 8331120), (1102, 8316000), (1120, 8182350), (1125, 8145984), (1140, 8038800), (1155, 7934400), (1160, 7900200), (1188, 7714000), (1197, 7656000), (1200, 7636860), (1216, 7536375), (1218, 7524000), (1232, 7438500), (1254, 7308000), (1260, 7273200), (1276, 7182000), (1305, 7022400), (1320, 6942600), (1330, 6890400), (1344, 6818625), (1350, 6788320), (1368, 6699000), (1375, 6664896), (1386, 6612000), (1392, 6583500), (1400, 6545880), (1425, 6431040), (1440, 6364050), (1450, 6320160), (1463, 6264000), (1485, 6171200), (1500, 6109488), (1512, 6061000), (1520, 6029100), (1540, 5950800), (1566, 5852000), (1575, 5818560), (1584, 5785500), (1595, 5745600), (1596, 5742000), (1600, 5727645), (1624, 5643000), (1650, 5554080), (1653, 5544000), (1672, 5481000), (1680, 5454900), (1710, 5359200), (1728, 5303375), (1740, 5266800), (1750, 5236704), (1760, 5206950), (1800, 5091240), (1824, 5024250), (1827, 5016000), (1848, 4959000), (1856, 4937625), (1881, 4872000), (1890, 4848800), (1900, 4823280), (1914, 4788000), (1925, 4760640), (1980, 4628400), (1995, 4593600), (2000, 4582116), (2016, 4545750), (2030, 4514400), (2052, 4466000), (2079, 4408000), (2088, 4389000), (2090, 4384800), (2100, 4363920), (2112, 4339125), (2128, 4306500), (2160, 4242700), (2175, 4213440), (2200, 4165560), (2204, 4158000), (2233, 4104000), (2240, 4091175), (2250, 4072992), (2280, 4019400), (2310, 3967200), (2320, 3950100), (2375, 3858624), (2376, 3857000), (2394, 3828000), (2400, 3818430), (2436, 3762000), (2464, 3719250), (2475, 3702720), (2508, 3654000), (2520, 3636600), (2552, 3591000), (2565, 3572800), (2610, 3511200), (2625, 3491136), (2640, 3471300), (2660, 3445200), (2700, 3394160), (2736, 3349500), (2750, 3332448), (2755, 3326400), (2772, 3306000), (2784, 3291750), (2800, 3272940), (2850, 3215520), (2871, 3192000), (2880, 3182025), (2900, 3160080), (2926, 3132000), (2970, 3085600), (3000, 3054744), (3024, 3030500), (3040, 3014550), (3045, 3009600), (3080, 2975400), (3132, 2926000), (3135, 2923200), (3150, 2909280), (3168, 2892750), (3190, 2872800), (3192, 2871000), (3248, 2821500), (3300, 2777040), (3306, 2772000), (3325, 2756160), (3344, 2740500), (3360, 2727450), (3375, 2715328), (3420, 2679600), (3465, 2644800), (3480, 2633400), (3500, 2618352), (3520, 2603475), (3591, 2552000), (3600, 2545620), (3625, 2528064), (3648, 2512125), (3654, 2508000), (3696, 2479500), (3762, 2436000), (3780, 2424400), (3800, 2411640), (3828, 2394000), (3850, 2380320), (3857, 2376000), (3915, 2340800), (3960, 2314200), (3990, 2296800), (4000, 2291058), (4032, 2272875), (4060, 2257200), (4104, 2233000), (4125, 2221632), (4158, 2204000), (4176, 2194500), (4180, 2192400), (4200, 2181960), (4256, 2153250), (4275, 2143680), (4320, 2121350), (4350, 2106720), (4389, 2088000), (4400, 2082780), (4408, 2079000), (4466, 2052000), (4500, 2036496), (4560, 2009700), (4620, 1983600), (4640, 1975050), (4725, 1939520), (4750, 1929312), (4752, 1928500), (4785, 1915200), (4788, 1914000), (4800, 1909215), (4872, 1881000), (4928, 1859625), (4950, 1851360), (4959, 1848000), (5016, 1827000), (5040, 1818300), (5075, 1805760), (5104, 1795500), (5130, 1786400), (5220, 1755600), (5225, 1753920), (5250, 1745568), (5280, 1735650), (5320, 1722600), (5400, 1697080), (5472, 1674750), (5481, 1672000), (5500, 1666224), (5510, 1663200), (5544, 1653000), (5568, 1645875), (5600, 1636470), (5643, 1624000), (5700, 1607760), (5742, 1596000), (5775, 1586880), (5800, 1580040), (5852, 1566000), (5940, 1542800), (5985, 1531200), (6000, 1527372), (6048, 1515250), (6061, 1512000), (6080, 1507275), (6090, 1504800), (6160, 1487700), (6264, 1463000), (6270, 1461600), (6300, 1454640), (6336, 1446375), (6380, 1436400), (6384, 1435500), (6496, 1410750), (6525, 1404480), (6600, 1388520), (6612, 1386000), (6650, 1378080), (6688, 1370250), (6699, 1368000), (6720, 1363725), (6750, 1357664), (6840, 1339800), (6930, 1322400), (6960, 1316700), (7000, 1309176), (7125, 1286208), (7182, 1276000), (7200, 1272810), (7250, 1264032), (7308, 1254000), (7315, 1252800), (7392, 1239750), (7425, 1234240), (7524, 1218000), (7560, 1212200), (7600, 1205820), (7656, 1197000), (7700, 1190160), (7714, 1188000), (7830, 1170400), (7875, 1163712), (7920, 1157100), (7975, 1149120), (7980, 1148400), (8000, 1145529), (8120, 1128600), (8208, 1116500), (8250, 1110816), (8265, 1108800), (8316, 1102000), (8352, 1097250), (8360, 1096200), (8400, 1090980), (8512, 1076625), (8550, 1071840), (8613, 1064000), (8640, 1060675), (8700, 1053360), (8778, 1044000), (8800, 1041390), (8816, 1039500), (8932, 1026000), (9000, 1018248), (9120, 1004850), (9135, 1003200), (9240, 991800), (9280, 987525), (9405, 974400), (9450, 969760), (9500, 964656), (9504, 964250), (9570, 957600), (9576, 957000), (9625, 952128), (9744, 940500), (9900, 925680), (9918, 924000), (9975, 918720), (10032, 913500), (10080, 909150), (10150, 902880), (10208, 897750), (10260, 893200), (10395, 881600), (10440, 877800), (10450, 876960), (10500, 872784), (10560, 867825), (10640, 861300), (10800, 848540), (10875, 842688), (10944, 837375), (10962, 836000), (11000, 833112), (11020, 831600), (11088, 826500), (11165, 820800), (11200, 818235), (11286, 812000), (11400, 803880), (11484, 798000), (11550, 793440), (11571, 792000), (11600, 790020), (11704, 783000), (11880, 771400), (11970, 765600), (12000, 763686), (12096, 757625), (12122, 756000), (12180, 752400), (12320, 743850), (12375, 740544), (12528, 731500), (12540, 730800), (12600, 727320), (12760, 718200), (12768, 717750), (12825, 714560), (12992, 705375), (13050, 702240), (13167, 696000), (13200, 694260), (13224, 693000), (13300, 689040), (13376, 685125), (13398, 684000), (13500, 678832), (13680, 669900), (13775, 665280), (13860, 661200), (13920, 658350), (14000, 654588), (14250, 643104), (14355, 638400), (14364, 638000), (14400, 636405), (14500, 632016), (14616, 627000), (14630, 626400), (14784, 619875), (14850, 617120), (14877, 616000), (15048, 609000), (15120, 606100), (15200, 602910), (15225, 601920), (15312, 598500), (15400, 595080), (15428, 594000), (15660, 585200), (15675, 584640), (15750, 581856), (15840, 578550), (15950, 574560), (15960, 574200), (16240, 564300), (16416, 558250), (16500, 555408), (16530, 554400), (16625, 551232), (16632, 551000), (16704, 548625), (16720, 548100), (16800, 545490), (17100, 535920), (17226, 532000), (17325, 528960), (17400, 526680), (17556, 522000), (17600, 520695), (17632, 519750), (17864, 513000), (17955, 510400), (18000, 509124), (18183, 504000), (18240, 502425), (18270, 501600), (18480, 495900), (18810, 487200), (18900, 484880), (19000, 482328), (19008, 482125), (19140, 478800), (19152, 478500), (19250, 476064), (19285, 475200), (19488, 470250), (19575, 468160), (19800, 462840), (19836, 462000), (19950, 459360), (20064, 456750), (20097, 456000), (20160, 454575), (20300, 451440), (20416, 448875), (20520, 446600), (20790, 440800), (20880, 438900), (20900, 438480), (21000, 436392), (21280, 430650), (21375, 428736), (21600, 424270), (21750, 421344), (21924, 418000), (21945, 417600), (22000, 416556), (22040, 415800), (22176, 413250), (22330, 410400), (22572, 406000), (22800, 401940), (22968, 399000), (23100, 396720), (23142, 396000), (23200, 395010), (23408, 391500), (23625, 387904), (23760, 385700), (23925, 383040), (23940, 382800), (24000, 381843), (24244, 378000), (24360, 376200), (24640, 371925), (24750, 370272), (24795, 369600), (25056, 365750), (25080, 365400), (25200, 363660), (25375, 361152), (25520, 359100), (25536, 358875), (25650, 357280), (26100, 351120), (26125, 350784), (26334, 348000), (26400, 347130), (26448, 346500), (26600, 344520), (26796, 342000), (27000, 339416), (27360, 334950), (27405, 334400), (27550, 332640), (27720, 330600), (27840, 329175), (28000, 327294), (28215, 324800), (28500, 321552), (28710, 319200), (28728, 319000), (28875, 317376), (29000, 316008), (29232, 313500), (29260, 313200), (29700, 308560), (29754, 308000), (29925, 306240), (30096, 304500), (30240, 303050), (30305, 302400), (30400, 301455), (30450, 300960), (30624, 299250), (30800, 297540), (30856, 297000), (31320, 292600), (31350, 292320), (31500, 290928), (31680, 289275), (31900, 287280), (31920, 287100), (32480, 282150), (32625, 280896), (32832, 279125), (33000, 277704), (33060, 277200), (33250, 275616), (33264, 275500), (33440, 274050), (33495, 273600), (33600, 272745), (34200, 267960), (34452, 266000), (34650, 264480), (34713, 264000), (34800, 263340), (35112, 261000), (35264, 259875), (35728, 256500), (35910, 255200), (36000, 254562), (36366, 252000), (36540, 250800), (36575, 250560), (36960, 247950), (37125, 246848), (37620, 243600), (37800, 242440), (38000, 241164), (38280, 239400), (38304, 239250), (38500, 238032), (38570, 237600), (38976, 235125), (39150, 234080), (39501, 232000), (39600, 231420), (39672, 231000), (39875, 229824), (39900, 229680), (40128, 228375), (40194, 228000), (40600, 225720), (41040, 223300), (41325, 221760), (41580, 220400), (41760, 219450), (41800, 219240), (42000, 218196), (42427, 216000), (42560, 215325), (42750, 214368), (43065, 212800), (43200, 212135), (43500, 210672), (43848, 209000), (43890, 208800), (44000, 208278), (44080, 207900), (44352, 206625), (44660, 205200), (45144, 203000), (45600, 200970), (45675, 200640), (45936, 199500), (46200, 198360), (46284, 198000), (46400, 197505), (46816, 195750), (47025, 194880), (47250, 193952), (47520, 192850), (47850, 191520), (47880, 191400), (48488, 189000), (48720, 188100), (49500, 185136), (49590, 184800), (49875, 183744), (50112, 182875), (50160, 182700), (50400, 181830), (50750, 180576), (51040, 179550), (51300, 178640), (51975, 176320), (52200, 175560), (52250, 175392), (52668, 174000), (52800, 173565), (52896, 173250), (53200, 172260), (53592, 171000), (54000, 169708), (54549, 168000), (54720, 167475), (54810, 167200), (55100, 166320), (55440, 165300), (55825, 164160), (56000, 163647), (56430, 162400), (57000, 160776), (57420, 159600), (57456, 159500), (57750, 158688), (57855, 158400), (58000, 158004), (58464, 156750), (58520, 156600), (59400, 154280), (59508, 154000), (59850, 153120), (60192, 152250), (60291, 152000), (60480, 151525), (60610, 151200), (60900, 150480), (61248, 149625), (61600, 148770), (61712, 148500), (62640, 146300), (62700, 146160), (63000, 145464), (63800, 143640), (63840, 143550), (64125, 142912), (64960, 141075), (65250, 140448), (65835, 139200), (66000, 138852), (66120, 138600), (66500, 137808), (66528, 137750), (66880, 137025), (66990, 136800), (68400, 133980), (68875, 133056), (68904, 133000), (69300, 132240), (69426, 132000), (69600, 131670), (70224, 130500), (71456, 128250), (71775, 127680), (71820, 127600), (72000, 127281), (72732, 126000), (73080, 125400), (73150, 125280), (73920, 123975), (74250, 123424), (74385, 123200), (75240, 121800), (75600, 121220), (76000, 120582), (76125, 120384), (76560, 119700), (76608, 119625), (77000, 119016), (77140, 118800), (78300, 117040), (78375, 116928), (79002, 116000), (79200, 115710), (79344, 115500), (79750, 114912), (79800, 114840), (80388, 114000), (81200, 112860), (82080, 111650), (82650, 110880), (83160, 110200), (83520, 109725), (83600, 109620), (84000, 109098), (84854, 108000), (85500, 107184), (86130, 106400), (86625, 105792), (87000, 105336), (87696, 104500), (87780, 104400), (88000, 104139), (88160, 103950), (89320, 102600), (89775, 102080), (90288, 101500), (90915, 100800), (91200, 100485), (91350, 100320), (91872, 99750), (92400, 99180), (92568, 99000), (93632, 97875), (94050, 97440), (94500, 96976), (95040, 96425), (95700, 95760)]