8010802800

素因数分解:

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

素因数の和:93

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 75, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 99, 100, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 150, 152, 154, 156, 162, 165, 168, 169, 171, 175, 176, 180, 182, 189, 190, 195, 198, 200, 208, 209, 210, 216, 220, 225, 228, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 275, 280, 285, 286, 297, 300, 304, 308, 312, 315, 324, 325, 330, 336, 338, 342, 350, 351, 360, 364, 378, 380, 385, 390, 396, 399, 400, 405, 418, 420, 429, 432, 440, 450, 455, 456, 462, 468, 475, 494, 495, 504, 507, 513, 520, 525, 528, 532, 540, 546, 550, 560, 567, 570, 572, 585, 594, 600, 616, 624, 627, 630, 648, 650, 660, 665, 675, 676, 684, 693, 700, 702, 715, 720, 728, 741, 756, 760, 770, 780, 792, 798, 810, 819, 825, 836, 840, 845, 855, 858, 880, 891, 900, 910, 912, 924, 936, 945, 950, 975, 988, 990, 1001, 1008, 1014, 1026, 1040, 1045, 1050, 1053, 1064, 1080, 1092, 1100, 1134, 1140, 1144, 1155, 1170, 1183, 1188, 1197, 1200, 1232, 1235, 1254, 1260, 1287, 1296, 1300, 1320, 1330, 1350, 1352, 1365, 1368, 1386, 1400, 1404, 1425, 1430, 1456, 1463, 1482, 1485, 1512, 1520, 1521, 1539, 1540, 1560, 1575, 1584, 1596, 1620, 1638, 1650, 1672, 1680, 1690, 1710, 1716, 1729, 1755, 1782, 1800, 1820, 1848, 1859, 1872, 1881, 1890, 1900, 1925, 1950, 1976, 1980, 1995, 2002, 2025, 2028, 2052, 2079, 2090, 2100, 2106, 2128, 2145, 2160, 2184, 2200, 2223, 2268, 2275, 2280, 2288, 2310, 2340, 2366, 2376, 2394, 2457, 2470, 2475, 2508, 2520, 2535, 2565, 2574, 2600, 2640, 2660, 2700, 2704, 2717, 2730, 2736, 2772, 2800, 2808, 2835, 2850, 2860, 2925, 2926, 2964, 2970, 3003, 3024, 3042, 3078, 3080, 3120, 3135, 3150, 3192, 3211, 3240, 3276, 3300, 3325, 3344, 3380, 3420, 3432, 3458, 3465, 3510, 3549, 3564, 3575, 3591, 3600, 3640, 3696, 3705, 3718, 3762, 3780, 3800, 3850, 3861, 3900, 3952, 3960, 3990, 4004, 4050, 4056, 4095, 4104, 4158, 4180, 4200, 4212, 4225, 4275, 4290, 4368, 4389, 4400, 4446, 4455, 4536, 4550, 4560, 4563, 4620, 4680, 4725, 4732, 4752, 4788, 4914, 4940, 4950, 5005, 5016, 5040, 5070, 5130, 5148, 5187, 5200, 5225, 5265, 5320, 5400, 5434, 5460, 5544, 5577, 5616, 5643, 5670, 5700, 5720, 5775, 5850, 5852, 5915, 5928, 5940, 5985, 6006, 6084, 6156, 6160, 6175, 6237, 6270, 6300, 6384, 6422, 6435, 6480, 6552, 6600, 6650, 6669, 6760, 6825, 6840, 6864, 6916, 6930, 7020, 7098, 7128, 7150, 7182, 7280, 7315, 7371, 7410, 7425, 7436, 7524, 7560, 7600, 7605, 7695, 7700, 7722, 7800, 7920, 7980, 8008, 8100, 8112, 8151, 8190, 8208, 8316, 8360, 8400, 8424, 8450, 8550, 8580, 8645, 8775, 8778, 8892, 8910, 9009, 9072, 9100, 9126, 9240, 9295, 9360, 9405, 9450, 9464, 9576, 9633, 9828, 9880, 9900, 9975, 10010, 10032, 10140, 10260, 10296, 10374, 10395, 10450, 10530, 10640, 10647, 10725, 10773, 10800, 10868, 10920, 11088, 11115, 11154, 11286, 11340, 11400, 11440, 11550, 11583, 11700, 11704, 11830, 11856, 11880, 11970, 12012, 12168, 12285, 12312, 12350, 12474, 12540, 12600, 12675, 12825, 12844, 12870, 13013, 13104, 13167, 13200, 13300, 13338, 13520, 13585, 13650, 13680, 13689, 13832, 13860, 14040, 14175, 14196, 14256, 14300, 14364, 14630, 14742, 14820, 14850, 14872, 15015, 15048, 15120, 15210, 15390, 15400, 15444, 15561, 15600, 15675, 15960, 16016, 16055, 16200, 16302, 16380, 16632, 16720, 16731, 16848, 16900, 16929, 17100, 17160, 17290, 17325, 17550, 17556, 17745, 17784, 17820, 17955, 18018, 18200, 18252, 18480, 18525, 18590, 18810, 18900, 18928, 19019, 19152, 19266, 19305, 19656, 19760, 19800, 19950, 20007, 20020, 20280, 20475, 20520, 20592, 20748, 20790, 20900, 21060, 21294, 21450, 21546, 21736, 21840, 21945, 22230, 22275, 22308, 22477, 22572, 22680, 22800, 22815, 23100, 23166, 23400, 23408, 23660, 23760, 23940, 24024, 24336, 24453, 24570, 24624, 24700, 24948, 25025, 25080, 25200, 25350, 25650, 25688, 25740, 25935, 26026, 26325, 26334, 26600, 26676, 27027, 27170, 27300, 27378, 27664, 27720, 27885, 28080, 28215, 28350, 28392, 28600, 28728, 28899, 29260, 29484, 29575, 29640, 29700, 29744, 29925, 30030, 30096, 30420, 30780, 30800, 30888, 31122, 31185, 31350, 31920, 31941, 32110, 32175, 32400, 32604, 32760, 33264, 33345, 33462, 33800, 33858, 34200, 34320, 34580, 34650, 35100, 35112, 35321, 35490, 35568, 35640, 35910, 36036, 36400, 36504, 36575, 36855, 37050, 37180, 37620, 37800, 38025, 38038, 38475, 38532, 38610, 39039, 39312, 39501, 39600, 39900, 40014, 40040, 40560, 40755, 40950, 41040, 41496, 41580, 41800, 42120, 42588, 42900, 43092, 43225, 43472, 43890, 44460, 44550, 44616, 44954, 45045, 45144, 45360, 45630, 46200, 46332, 46475, 46683, 46800, 47025, 47320, 47880, 48048, 48165, 48906, 49140, 49400, 49896, 50050, 50160, 50193, 50700, 51300, 51376, 51480, 51870, 51975, 52052, 52650, 52668, 53200, 53235, 53352, 53865, 54054, 54340, 54600, 54756, 55440, 55575, 55770, 56430, 56700, 56784, 57057, 57200, 57456, 57798, 57915, 58520, 58968, 59150, 59280, 59400, 59850, 60060, 60840, 61425, 61560, 61776, 62244, 62370, 62700, 63882, 64220, 64350, 65065, 65208, 65520, 65835, 66690, 66924, 67431, 67600, 67716, 67925, 68400, 68445, 69160, 69300, 70200, 70224, 70642, 70980, 71280, 71820, 72072, 73008, 73150, 73359, 73710, 74100, 74360, 75075, 75240, 75600, 76050, 76076, 76950, 77064, 77220, 77805, 78078, 79002, 79800, 80028, 80080, 80275, 81081, 81510, 81900, 82992, 83160, 83600, 83655, 84240, 84645, 85176, 85800, 86184, 86450, 86697, 87780, 88725, 88920, 89100, 89232, 89775, 89908, 90090, 90288, 91260, 92400, 92664, 92950, 93366, 94050, 94640, 95095, 95760, 95823, 96330, 96525, 97812, 98280, 98800, 99792, 100035, 100100, 100386, 101400, 102600, 102960, 103740, 103950, 104104, 105300, 105336, 105963, 106470, 106704, 107730, 108108, 108680, 109200, 109512, 109725, 111150, 111540, 112385, 112860, 113400, 114075, 114114, 115596, 115830, 117040, 117117, 117936, 118300, 118503, 118800, 119700, 120120, 121680, 122265, 122850, 123120, 124488, 124740, 125400, 127764, 128440, 128700, 129675, 130130, 130416, 131670, 133380, 133848, 134862, 135135, 135432, 135850, 136890, 138320, 138600, 139425, 140049, 140400, 141075, 141284, 141960, 143640, 144144, 144495, 146300, 146718, 147420, 148200, 148720, 150150, 150480, 150579, 152100, 152152, 153900, 154128, 154440, 155610, 155925, 156156, 158004, 159600, 159705, 160056, 160550, 162162, 163020, 163800, 166320, 166725, 167310, 169290, 170352, 171171, 171600, 172368, 172900, 173394, 175560, 176605, 177450, 177840, 178200, 179550, 179816, 180180, 182520, 184275, 185328, 185900, 186732, 188100, 190190, 191646, 192660, 193050, 195195, 195624, 196560, 197505, 200070, 200200, 200772, 202293, 202800, 203775, 205200, 207480, 207900, 208208, 210600, 210672, 211926, 212940, 215460, 216216, 217360, 219024, 219450, 220077, 222300, 223080, 224770, 225225, 225720, 226800, 228150, 228228, 231192, 231660, 233415, 234234, 236600, 237006, 239400, 240240, 240825, 244530, 245700, 247247, 248976, 249480, 250800, 250965, 255528, 256880, 257400, 259350, 260091, 260260, 263340, 266175, 266760, 267696, 269325, 269724, 270270, 270864, 271700, 273780, 277200, 278850, 280098, 282150, 282568, 283920, 285285, 287280, 288990, 289575, 292600, 293436, 294840, 296400, 300300, 301158, 304200, 304304, 307800, 308880, 311220, 311850, 312312, 316008, 317889, 319410, 320112, 321100, 324324, 325325, 326040, 327600, 329175, 333450, 334620, 337155, 338580, 342225, 342342, 345800, 346788, 351120, 351351, 353210, 354900, 356400, 359100, 359632, 360360, 365040, 366795, 368550, 371800, 373464, 376200, 380380, 383292, 385320, 386100, 389025, 390390, 391248, 395010, 400140, 400400, 401544, 404586, 405405, 407550, 414960, 415800, 418275, 421200, 423225, 423852, 425880, 430920, 432432, 433485, 438900, 440154, 444600, 446160, 449540, 450450, 451440, 456300, 456456, 462384, 463320, 466830, 468468, 473200, 474012, 475475, 478800, 479115, 481650, 489060, 491400, 494494, 498960, 500175, 501930, 511056, 513513, 514800, 518700, 520182, 520520, 526680, 529815, 532350, 533520, 538650, 539448, 540540, 543400, 547560, 557700, 560196, 561925, 564300, 565136, 570570, 577980, 579150, 585200, 585585, 586872, 589680, 592515, 600600, 602316, 606879, 608400, 611325, 615600, 622440, 623700, 624624, 632016, 635778, 638820, 642200, 648648, 650650, 652080, 658350, 666900, 669240, 674310, 675675, 677160, 684450, 684684, 691600, 693576, 700245, 702702, 706420, 709800, 718200, 720720, 722475, 733590, 737100, 741741, 743600, 746928, 752400, 752895, 760760, 766584, 770640, 772200, 778050, 780780, 790020, 798525, 800280, 803088, 809172, 810810, 815100, 831600, 836550, 846450, 847704, 851760, 855855, 861840, 866970, 877800, 880308, 883025, 889200, 899080, 900900, 912600, 912912, 926640, 933660, 936936, 948024, 950950, 953667, 958230, 963300, 975975, 978120, 982800, 987525, 988988, 1000350, 1003860, 1011465, 1027026, 1037400, 1040364, 1041040, 1053360, 1054053, 1059630, 1064700, 1077300, 1078896, 1081080, 1086800, 1095120, 1100385, 1115400, 1120392, 1123850, 1128600, 1141140, 1155960, 1158300, 1167075, 1171170, 1173744, 1185030, 1201200, 1204632, 1213758, 1222650, 1236235, 1244880, 1247400, 1254825, 1271556, 1277640, 1284400, 1297296, 1300455, 1301300, 1316700, 1333800, 1338480, 1348620, 1351350, 1354320, 1368900, 1369368, 1387152, 1400490, 1405404, 1412840, 1419600, 1426425, 1436400, 1444950, 1467180, 1474200, 1483482, 1505790, 1521520, 1533168, 1540539, 1544400, 1556100, 1561560, 1580040, 1589445, 1597050, 1600560, 1618344, 1621620, 1630200, 1673100, 1685775, 1692900, 1695408, 1711710, 1733940, 1755600, 1756755, 1760616, 1766050, 1798160, 1801800, 1820637, 1825200, 1833975, 1867320, 1873872, 1896048, 1901900, 1907334, 1916460, 1926600, 1951950, 1956240, 1975050, 1977976, 2000700, 2007720, 2022930, 2027025, 2054052, 2074800, 2080728, 2108106, 2119260, 2129400, 2154600, 2162160, 2167425, 2200770, 2225223, 2230800, 2240784, 2247700, 2257200, 2282280, 2311920, 2316600, 2334150, 2342340, 2370060, 2395575, 2409264, 2427516, 2445300, 2472470, 2494800, 2509650, 2543112, 2555280, 2567565, 2600910, 2602600, 2633400, 2649075, 2667600, 2697240, 2702700, 2737800, 2738736, 2800980, 2810808, 2825680, 2852850, 2861001, 2889900, 2927925, 2934360, 2948400, 2962575, 2966964, 3011580, 3034395, 3081078, 3112200, 3123120, 3160080, 3178890, 3194100, 3236688, 3243240, 3260400, 3346200, 3371550, 3385800, 3423420, 3467880, 3501225, 3513510, 3521232, 3532100, 3603600, 3641274, 3667950, 3708705, 3734640, 3764475, 3803800, 3814668, 3832920, 3853200, 3903900, 3950100, 3955952, 4001400, 4015440, 4045860, 4054050, 4108104, 4161456, 4216212, 4238520, 4258800, 4279275, 4309200, 4334850, 4401540, 4450446, 4495400, 4564560, 4633200, 4668300, 4684680, 4740120, 4768335, 4791150, 4855032, 4890600, 4944940, 5019300, 5057325, 5086224, 5135130, 5201820, 5205200, 5266800, 5270265, 5298150, 5394480, 5405400, 5475600, 5501925, 5601960, 5621616, 5705700, 5722002, 5779800, 5855850, 5868720, 5925150, 5933928, 6023160, 6068790, 6162156, 6181175, 6224400, 6357780, 6388200, 6486480, 6502275, 6675669, 6692400, 6743100, 6771600, 6846840, 6935760, 7002450, 7027020, 7064200, 7282548, 7335900, 7417410, 7528950, 7607600, 7629336, 7665840, 7702695, 7807800, 7900200, 7947225, 8002800, 8091720, 8108100, 8216208, 8432424, 8477040, 8558550, 8669700, 8783775, 8803080, 8900892, 8990800, 9103185, 9336600, 9369360, 9480240, 9536670, 9582300, 9710064, 9781200, 9889880, 10038600, 10114650, 10270260, 10403640, 10540530, 10596300, 10810800, 11003850, 11126115, 11203920, 11411400, 11444004, 11559600, 11711700, 11850300, 11867856, 12046320, 12137580, 12324312, 12362350, 12715560, 12776400, 12837825, 13004550, 13351338, 13486200, 13693680, 14004900, 14054040, 14128400, 14305005, 14565096, 14671800, 14834820, 15057900, 15171975, 15258672, 15405390, 15615600, 15800400, 15894450, 16183440, 16216200, 16864848, 17117100, 17339400, 17567550, 17606160, 17801784, 18206370, 18543525, 18673200, 19073340, 19164600, 19779760, 20027007, 20077200, 20229300, 20540520, 20807280, 21081060, 21192600, 22007700, 22252230, 22822800, 22888008, 23423400, 23700600, 23841675, 24275160, 24648624, 24724700, 25431120, 25675650, 26009100, 26351325, 26702676, 26972400, 28009800, 28108080, 28610010, 29130192, 29343600, 29669640, 30115800, 30343950, 30810780, 31788900, 32432400, 33378345, 34234200, 34678800, 35135100, 35603568, 36412740, 37087050, 38146680, 38329200, 38513475, 40054014, 40458600, 41081040, 42162120, 42385200, 44015400, 44504460, 45515925, 45776016, 46846800, 47401200, 47683350, 48550320, 49449400, 51351300, 52018200, 52702650, 53405352, 55630575, 56019600, 57220020, 59339280, 60231600, 60687900, 61621560, 63577800, 66756690, 68468400, 70270200, 71525025, 72825480, 74174100, 76293360, 77026950, 80108028, 80917200, 84324240, 88030800, 89008920, 91031850, 95366700, 98898800, 100135035, 102702600, 104036400, 105405300, 106810704, 111261150, 114440040, 121375800, 123243120, 127155600, 133513380, 140540400, 143050050, 145650960, 148348200, 154053900, 160216056, 166891725, 178017840, 182063700, 190733400, 200270070, 205405200, 210810600, 222522300, 228880080, 242751600, 267026760, 286100100, 296696400, 308107800, 320432112, 333783450, 364127400, 381466800, 400540140, 421621200, 445044600, 500675175, 534053520, 572200200, 616215600, 667566900, 728254800, 801080280, 890089200, 1001350350, 1144400400, 1335133800, 1602160560, 2002700700, 2670267600, 4005401400, 8010802800]

約数ペア:

[(1, 8010802800), (2, 4005401400), (3, 2670267600), (4, 2002700700), (5, 1602160560), (6, 1335133800), (7, 1144400400), (8, 1001350350), (9, 890089200), (10, 801080280), (11, 728254800), (12, 667566900), (13, 616215600), (14, 572200200), (15, 534053520), (16, 500675175), (18, 445044600), (19, 421621200), (20, 400540140), (21, 381466800), (22, 364127400), (24, 333783450), (25, 320432112), (26, 308107800), (27, 296696400), (28, 286100100), (30, 267026760), (33, 242751600), (35, 228880080), (36, 222522300), (38, 210810600), (39, 205405200), (40, 200270070), (42, 190733400), (44, 182063700), (45, 178017840), (48, 166891725), (50, 160216056), (52, 154053900), (54, 148348200), (55, 145650960), (56, 143050050), (57, 140540400), (60, 133513380), (63, 127155600), (65, 123243120), (66, 121375800), (70, 114440040), (72, 111261150), (75, 106810704), (76, 105405300), (77, 104036400), (78, 102702600), (80, 100135035), (81, 98898800), (84, 95366700), (88, 91031850), (90, 89008920), (91, 88030800), (95, 84324240), (99, 80917200), (100, 80108028), (104, 77026950), (105, 76293360), (108, 74174100), (110, 72825480), (112, 71525025), (114, 70270200), (117, 68468400), (120, 66756690), (126, 63577800), (130, 61621560), (132, 60687900), (133, 60231600), (135, 59339280), (140, 57220020), (143, 56019600), (144, 55630575), (150, 53405352), (152, 52702650), (154, 52018200), (156, 51351300), (162, 49449400), (165, 48550320), (168, 47683350), (169, 47401200), (171, 46846800), (175, 45776016), (176, 45515925), (180, 44504460), (182, 44015400), (189, 42385200), (190, 42162120), (195, 41081040), (198, 40458600), (200, 40054014), (208, 38513475), (209, 38329200), (210, 38146680), (216, 37087050), (220, 36412740), (225, 35603568), (228, 35135100), (231, 34678800), (234, 34234200), (240, 33378345), (247, 32432400), (252, 31788900), (260, 30810780), (264, 30343950), (266, 30115800), (270, 29669640), (273, 29343600), (275, 29130192), (280, 28610010), (285, 28108080), (286, 28009800), (297, 26972400), (300, 26702676), (304, 26351325), (308, 26009100), (312, 25675650), (315, 25431120), (324, 24724700), (325, 24648624), (330, 24275160), (336, 23841675), (338, 23700600), (342, 23423400), (350, 22888008), (351, 22822800), (360, 22252230), (364, 22007700), (378, 21192600), (380, 21081060), (385, 20807280), (390, 20540520), (396, 20229300), (399, 20077200), (400, 20027007), (405, 19779760), (418, 19164600), (420, 19073340), (429, 18673200), (432, 18543525), (440, 18206370), (450, 17801784), (455, 17606160), (456, 17567550), (462, 17339400), (468, 17117100), (475, 16864848), (494, 16216200), (495, 16183440), (504, 15894450), (507, 15800400), (513, 15615600), (520, 15405390), (525, 15258672), (528, 15171975), (532, 15057900), (540, 14834820), (546, 14671800), (550, 14565096), (560, 14305005), (567, 14128400), (570, 14054040), (572, 14004900), (585, 13693680), (594, 13486200), (600, 13351338), (616, 13004550), (624, 12837825), (627, 12776400), (630, 12715560), (648, 12362350), (650, 12324312), (660, 12137580), (665, 12046320), (675, 11867856), (676, 11850300), (684, 11711700), (693, 11559600), (700, 11444004), (702, 11411400), (715, 11203920), (720, 11126115), (728, 11003850), (741, 10810800), (756, 10596300), (760, 10540530), (770, 10403640), (780, 10270260), (792, 10114650), (798, 10038600), (810, 9889880), (819, 9781200), (825, 9710064), (836, 9582300), (840, 9536670), (845, 9480240), (855, 9369360), (858, 9336600), (880, 9103185), (891, 8990800), (900, 8900892), (910, 8803080), (912, 8783775), (924, 8669700), (936, 8558550), (945, 8477040), (950, 8432424), (975, 8216208), (988, 8108100), (990, 8091720), (1001, 8002800), (1008, 7947225), (1014, 7900200), (1026, 7807800), (1040, 7702695), (1045, 7665840), (1050, 7629336), (1053, 7607600), (1064, 7528950), (1080, 7417410), (1092, 7335900), (1100, 7282548), (1134, 7064200), (1140, 7027020), (1144, 7002450), (1155, 6935760), (1170, 6846840), (1183, 6771600), (1188, 6743100), (1197, 6692400), (1200, 6675669), (1232, 6502275), (1235, 6486480), (1254, 6388200), (1260, 6357780), (1287, 6224400), (1296, 6181175), (1300, 6162156), (1320, 6068790), (1330, 6023160), (1350, 5933928), (1352, 5925150), (1365, 5868720), (1368, 5855850), (1386, 5779800), (1400, 5722002), (1404, 5705700), (1425, 5621616), (1430, 5601960), (1456, 5501925), (1463, 5475600), (1482, 5405400), (1485, 5394480), (1512, 5298150), (1520, 5270265), (1521, 5266800), (1539, 5205200), (1540, 5201820), (1560, 5135130), (1575, 5086224), (1584, 5057325), (1596, 5019300), (1620, 4944940), (1638, 4890600), (1650, 4855032), (1672, 4791150), (1680, 4768335), (1690, 4740120), (1710, 4684680), (1716, 4668300), (1729, 4633200), (1755, 4564560), (1782, 4495400), (1800, 4450446), (1820, 4401540), (1848, 4334850), (1859, 4309200), (1872, 4279275), (1881, 4258800), (1890, 4238520), (1900, 4216212), (1925, 4161456), (1950, 4108104), (1976, 4054050), (1980, 4045860), (1995, 4015440), (2002, 4001400), (2025, 3955952), (2028, 3950100), (2052, 3903900), (2079, 3853200), (2090, 3832920), (2100, 3814668), (2106, 3803800), (2128, 3764475), (2145, 3734640), (2160, 3708705), (2184, 3667950), (2200, 3641274), (2223, 3603600), (2268, 3532100), (2275, 3521232), (2280, 3513510), (2288, 3501225), (2310, 3467880), (2340, 3423420), (2366, 3385800), (2376, 3371550), (2394, 3346200), (2457, 3260400), (2470, 3243240), (2475, 3236688), (2508, 3194100), (2520, 3178890), (2535, 3160080), (2565, 3123120), (2574, 3112200), (2600, 3081078), (2640, 3034395), (2660, 3011580), (2700, 2966964), (2704, 2962575), (2717, 2948400), (2730, 2934360), (2736, 2927925), (2772, 2889900), (2800, 2861001), (2808, 2852850), (2835, 2825680), (2850, 2810808), (2860, 2800980), (2925, 2738736), (2926, 2737800), (2964, 2702700), (2970, 2697240), (3003, 2667600), (3024, 2649075), (3042, 2633400), (3078, 2602600), (3080, 2600910), (3120, 2567565), (3135, 2555280), (3150, 2543112), (3192, 2509650), (3211, 2494800), (3240, 2472470), (3276, 2445300), (3300, 2427516), (3325, 2409264), (3344, 2395575), (3380, 2370060), (3420, 2342340), (3432, 2334150), (3458, 2316600), (3465, 2311920), (3510, 2282280), (3549, 2257200), (3564, 2247700), (3575, 2240784), (3591, 2230800), (3600, 2225223), (3640, 2200770), (3696, 2167425), (3705, 2162160), (3718, 2154600), (3762, 2129400), (3780, 2119260), (3800, 2108106), (3850, 2080728), (3861, 2074800), (3900, 2054052), (3952, 2027025), (3960, 2022930), (3990, 2007720), (4004, 2000700), (4050, 1977976), (4056, 1975050), (4095, 1956240), (4104, 1951950), (4158, 1926600), (4180, 1916460), (4200, 1907334), (4212, 1901900), (4225, 1896048), (4275, 1873872), (4290, 1867320), (4368, 1833975), (4389, 1825200), (4400, 1820637), (4446, 1801800), (4455, 1798160), (4536, 1766050), (4550, 1760616), (4560, 1756755), (4563, 1755600), (4620, 1733940), (4680, 1711710), (4725, 1695408), (4732, 1692900), (4752, 1685775), (4788, 1673100), (4914, 1630200), (4940, 1621620), (4950, 1618344), (5005, 1600560), (5016, 1597050), (5040, 1589445), (5070, 1580040), (5130, 1561560), (5148, 1556100), (5187, 1544400), (5200, 1540539), (5225, 1533168), (5265, 1521520), (5320, 1505790), (5400, 1483482), (5434, 1474200), (5460, 1467180), (5544, 1444950), (5577, 1436400), (5616, 1426425), (5643, 1419600), (5670, 1412840), (5700, 1405404), (5720, 1400490), (5775, 1387152), (5850, 1369368), (5852, 1368900), (5915, 1354320), (5928, 1351350), (5940, 1348620), (5985, 1338480), (6006, 1333800), (6084, 1316700), (6156, 1301300), (6160, 1300455), (6175, 1297296), (6237, 1284400), (6270, 1277640), (6300, 1271556), (6384, 1254825), (6422, 1247400), (6435, 1244880), (6480, 1236235), (6552, 1222650), (6600, 1213758), (6650, 1204632), (6669, 1201200), (6760, 1185030), (6825, 1173744), (6840, 1171170), (6864, 1167075), (6916, 1158300), (6930, 1155960), (7020, 1141140), (7098, 1128600), (7128, 1123850), (7150, 1120392), (7182, 1115400), (7280, 1100385), (7315, 1095120), (7371, 1086800), (7410, 1081080), (7425, 1078896), (7436, 1077300), (7524, 1064700), (7560, 1059630), (7600, 1054053), (7605, 1053360), (7695, 1041040), (7700, 1040364), (7722, 1037400), (7800, 1027026), (7920, 1011465), (7980, 1003860), (8008, 1000350), (8100, 988988), (8112, 987525), (8151, 982800), (8190, 978120), (8208, 975975), (8316, 963300), (8360, 958230), (8400, 953667), (8424, 950950), (8450, 948024), (8550, 936936), (8580, 933660), (8645, 926640), (8775, 912912), (8778, 912600), (8892, 900900), (8910, 899080), (9009, 889200), (9072, 883025), (9100, 880308), (9126, 877800), (9240, 866970), (9295, 861840), (9360, 855855), (9405, 851760), (9450, 847704), (9464, 846450), (9576, 836550), (9633, 831600), (9828, 815100), (9880, 810810), (9900, 809172), (9975, 803088), (10010, 800280), (10032, 798525), (10140, 790020), (10260, 780780), (10296, 778050), (10374, 772200), (10395, 770640), (10450, 766584), (10530, 760760), (10640, 752895), (10647, 752400), (10725, 746928), (10773, 743600), (10800, 741741), (10868, 737100), (10920, 733590), (11088, 722475), (11115, 720720), (11154, 718200), (11286, 709800), (11340, 706420), (11400, 702702), (11440, 700245), (11550, 693576), (11583, 691600), (11700, 684684), (11704, 684450), (11830, 677160), (11856, 675675), (11880, 674310), (11970, 669240), (12012, 666900), (12168, 658350), (12285, 652080), (12312, 650650), (12350, 648648), (12474, 642200), (12540, 638820), (12600, 635778), (12675, 632016), (12825, 624624), (12844, 623700), (12870, 622440), (13013, 615600), (13104, 611325), (13167, 608400), (13200, 606879), (13300, 602316), (13338, 600600), (13520, 592515), (13585, 589680), (13650, 586872), (13680, 585585), (13689, 585200), (13832, 579150), (13860, 577980), (14040, 570570), (14175, 565136), (14196, 564300), (14256, 561925), (14300, 560196), (14364, 557700), (14630, 547560), (14742, 543400), (14820, 540540), (14850, 539448), (14872, 538650), (15015, 533520), (15048, 532350), (15120, 529815), (15210, 526680), (15390, 520520), (15400, 520182), (15444, 518700), (15561, 514800), (15600, 513513), (15675, 511056), (15960, 501930), (16016, 500175), (16055, 498960), (16200, 494494), (16302, 491400), (16380, 489060), (16632, 481650), (16720, 479115), (16731, 478800), (16848, 475475), (16900, 474012), (16929, 473200), (17100, 468468), (17160, 466830), (17290, 463320), (17325, 462384), (17550, 456456), (17556, 456300), (17745, 451440), (17784, 450450), (17820, 449540), (17955, 446160), (18018, 444600), (18200, 440154), (18252, 438900), (18480, 433485), (18525, 432432), (18590, 430920), (18810, 425880), (18900, 423852), (18928, 423225), (19019, 421200), (19152, 418275), (19266, 415800), (19305, 414960), (19656, 407550), (19760, 405405), (19800, 404586), (19950, 401544), (20007, 400400), (20020, 400140), (20280, 395010), (20475, 391248), (20520, 390390), (20592, 389025), (20748, 386100), (20790, 385320), (20900, 383292), (21060, 380380), (21294, 376200), (21450, 373464), (21546, 371800), (21736, 368550), (21840, 366795), (21945, 365040), (22230, 360360), (22275, 359632), (22308, 359100), (22477, 356400), (22572, 354900), (22680, 353210), (22800, 351351), (22815, 351120), (23100, 346788), (23166, 345800), (23400, 342342), (23408, 342225), (23660, 338580), (23760, 337155), (23940, 334620), (24024, 333450), (24336, 329175), (24453, 327600), (24570, 326040), (24624, 325325), (24700, 324324), (24948, 321100), (25025, 320112), (25080, 319410), (25200, 317889), (25350, 316008), (25650, 312312), (25688, 311850), (25740, 311220), (25935, 308880), (26026, 307800), (26325, 304304), (26334, 304200), (26600, 301158), (26676, 300300), (27027, 296400), (27170, 294840), (27300, 293436), (27378, 292600), (27664, 289575), (27720, 288990), (27885, 287280), (28080, 285285), (28215, 283920), (28350, 282568), (28392, 282150), (28600, 280098), (28728, 278850), (28899, 277200), (29260, 273780), (29484, 271700), (29575, 270864), (29640, 270270), (29700, 269724), (29744, 269325), (29925, 267696), (30030, 266760), (30096, 266175), (30420, 263340), (30780, 260260), (30800, 260091), (30888, 259350), (31122, 257400), (31185, 256880), (31350, 255528), (31920, 250965), (31941, 250800), (32110, 249480), (32175, 248976), (32400, 247247), (32604, 245700), (32760, 244530), (33264, 240825), (33345, 240240), (33462, 239400), (33800, 237006), (33858, 236600), (34200, 234234), (34320, 233415), (34580, 231660), (34650, 231192), (35100, 228228), (35112, 228150), (35321, 226800), (35490, 225720), (35568, 225225), (35640, 224770), (35910, 223080), (36036, 222300), (36400, 220077), (36504, 219450), (36575, 219024), (36855, 217360), (37050, 216216), (37180, 215460), (37620, 212940), (37800, 211926), (38025, 210672), (38038, 210600), (38475, 208208), (38532, 207900), (38610, 207480), (39039, 205200), (39312, 203775), (39501, 202800), (39600, 202293), (39900, 200772), (40014, 200200), (40040, 200070), (40560, 197505), (40755, 196560), (40950, 195624), (41040, 195195), (41496, 193050), (41580, 192660), (41800, 191646), (42120, 190190), (42588, 188100), (42900, 186732), (43092, 185900), (43225, 185328), (43472, 184275), (43890, 182520), (44460, 180180), (44550, 179816), (44616, 179550), (44954, 178200), (45045, 177840), (45144, 177450), (45360, 176605), (45630, 175560), (46200, 173394), (46332, 172900), (46475, 172368), (46683, 171600), (46800, 171171), (47025, 170352), (47320, 169290), (47880, 167310), (48048, 166725), (48165, 166320), (48906, 163800), (49140, 163020), (49400, 162162), (49896, 160550), (50050, 160056), (50160, 159705), (50193, 159600), (50700, 158004), (51300, 156156), (51376, 155925), (51480, 155610), (51870, 154440), (51975, 154128), (52052, 153900), (52650, 152152), (52668, 152100), (53200, 150579), (53235, 150480), (53352, 150150), (53865, 148720), (54054, 148200), (54340, 147420), (54600, 146718), (54756, 146300), (55440, 144495), (55575, 144144), (55770, 143640), (56430, 141960), (56700, 141284), (56784, 141075), (57057, 140400), (57200, 140049), (57456, 139425), (57798, 138600), (57915, 138320), (58520, 136890), (58968, 135850), (59150, 135432), (59280, 135135), (59400, 134862), (59850, 133848), (60060, 133380), (60840, 131670), (61425, 130416), (61560, 130130), (61776, 129675), (62244, 128700), (62370, 128440), (62700, 127764), (63882, 125400), (64220, 124740), (64350, 124488), (65065, 123120), (65208, 122850), (65520, 122265), (65835, 121680), (66690, 120120), (66924, 119700), (67431, 118800), (67600, 118503), (67716, 118300), (67925, 117936), (68400, 117117), (68445, 117040), (69160, 115830), (69300, 115596), (70200, 114114), (70224, 114075), (70642, 113400), (70980, 112860), (71280, 112385), (71820, 111540), (72072, 111150), (73008, 109725), (73150, 109512), (73359, 109200), (73710, 108680), (74100, 108108), (74360, 107730), (75075, 106704), (75240, 106470), (75600, 105963), (76050, 105336), (76076, 105300), (76950, 104104), (77064, 103950), (77220, 103740), (77805, 102960), (78078, 102600), (79002, 101400), (79800, 100386), (80028, 100100), (80080, 100035), (80275, 99792), (81081, 98800), (81510, 98280), (81900, 97812), (82992, 96525), (83160, 96330), (83600, 95823), (83655, 95760), (84240, 95095), (84645, 94640), (85176, 94050), (85800, 93366), (86184, 92950), (86450, 92664), (86697, 92400), (87780, 91260), (88725, 90288), (88920, 90090), (89100, 89908), (89232, 89775)]