46145068200

素因数分解:

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

素因数の和:138

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 50, 54, 55, 56, 57, 59, 60, 63, 66, 70, 72, 75, 76, 77, 81, 84, 88, 90, 95, 99, 100, 105, 108, 110, 114, 118, 120, 121, 126, 132, 133, 135, 140, 150, 152, 154, 162, 165, 168, 171, 175, 177, 180, 189, 190, 198, 200, 209, 210, 216, 220, 225, 228, 231, 236, 242, 243, 252, 264, 266, 270, 275, 280, 285, 295, 297, 300, 308, 315, 324, 330, 342, 350, 354, 360, 363, 378, 380, 385, 396, 399, 405, 413, 418, 420, 440, 450, 456, 462, 472, 475, 484, 486, 495, 504, 513, 525, 531, 532, 540, 550, 567, 570, 590, 594, 600, 605, 616, 627, 630, 648, 649, 660, 665, 675, 684, 693, 700, 708, 726, 756, 760, 770, 792, 798, 810, 825, 826, 836, 840, 847, 855, 885, 891, 900, 924, 945, 950, 968, 972, 990, 1026, 1045, 1050, 1062, 1064, 1080, 1089, 1100, 1121, 1134, 1140, 1155, 1180, 1188, 1197, 1210, 1215, 1239, 1254, 1260, 1298, 1320, 1330, 1350, 1368, 1386, 1400, 1416, 1425, 1452, 1463, 1475, 1485, 1512, 1539, 1540, 1575, 1593, 1596, 1620, 1650, 1652, 1672, 1694, 1701, 1710, 1770, 1782, 1800, 1815, 1848, 1881, 1890, 1900, 1925, 1944, 1947, 1980, 1995, 2025, 2052, 2065, 2079, 2090, 2100, 2124, 2178, 2200, 2242, 2268, 2280, 2299, 2310, 2360, 2376, 2394, 2420, 2430, 2475, 2478, 2508, 2520, 2541, 2565, 2596, 2655, 2660, 2673, 2700, 2772, 2835, 2850, 2904, 2926, 2950, 2970, 3025, 3078, 3080, 3135, 3150, 3186, 3192, 3240, 3245, 3267, 3300, 3304, 3325, 3363, 3388, 3402, 3420, 3465, 3540, 3564, 3591, 3630, 3717, 3762, 3780, 3800, 3850, 3894, 3960, 3990, 4050, 4104, 4130, 4158, 4180, 4200, 4235, 4248, 4275, 4356, 4389, 4425, 4455, 4484, 4536, 4543, 4598, 4617, 4620, 4725, 4779, 4788, 4840, 4860, 4950, 4956, 5016, 5082, 5130, 5192, 5225, 5310, 5320, 5346, 5400, 5445, 5544, 5605, 5643, 5670, 5700, 5775, 5841, 5852, 5900, 5940, 5985, 6050, 6075, 6156, 6195, 6237, 6270, 6300, 6372, 6490, 6534, 6600, 6650, 6726, 6776, 6804, 6840, 6897, 6930, 7080, 7128, 7139, 7182, 7260, 7315, 7425, 7434, 7524, 7560, 7623, 7695, 7700, 7788, 7847, 7965, 7980, 8100, 8260, 8316, 8360, 8470, 8505, 8550, 8712, 8778, 8850, 8910, 8968, 9075, 9086, 9196, 9234, 9240, 9405, 9450, 9558, 9576, 9720, 9735, 9801, 9900, 9912, 9975, 10089, 10164, 10260, 10325, 10395, 10450, 10620, 10692, 10773, 10890, 11151, 11210, 11286, 11340, 11400, 11495, 11550, 11682, 11704, 11800, 11880, 11970, 12100, 12150, 12312, 12331, 12390, 12474, 12540, 12600, 12705, 12744, 12825, 12980, 13068, 13167, 13275, 13300, 13365, 13452, 13608, 13629, 13794, 13860, 14175, 14278, 14337, 14364, 14520, 14630, 14850, 14868, 15048, 15246, 15390, 15400, 15576, 15675, 15694, 15930, 15960, 16093, 16200, 16225, 16335, 16520, 16632, 16815, 16929, 16940, 17010, 17100, 17325, 17523, 17556, 17700, 17820, 17955, 18150, 18172, 18392, 18468, 18585, 18711, 18810, 18900, 19116, 19470, 19602, 19800, 19950, 20178, 20328, 20520, 20650, 20691, 20790, 20900, 21175, 21240, 21384, 21417, 21546, 21780, 21945, 22275, 22302, 22420, 22572, 22680, 22715, 22869, 22990, 23085, 23100, 23364, 23541, 23895, 23940, 24200, 24300, 24662, 24780, 24948, 25080, 25410, 25650, 25960, 26136, 26334, 26550, 26600, 26730, 26904, 27225, 27258, 27588, 27720, 28025, 28215, 28350, 28556, 28674, 28728, 29205, 29260, 29403, 29700, 29736, 29925, 30267, 30492, 30780, 30975, 31185, 31350, 31388, 31860, 32186, 32319, 32450, 32670, 33453, 33630, 33858, 33880, 34020, 34200, 34485, 34650, 35046, 35112, 35400, 35640, 35695, 35910, 36300, 36344, 36575, 36936, 36993, 37170, 37422, 37620, 37800, 38115, 38232, 38475, 38940, 39204, 39235, 39501, 39825, 39900, 40356, 40887, 41300, 41382, 41580, 41800, 42350, 42525, 42834, 43092, 43560, 43890, 44550, 44604, 44840, 45144, 45430, 45738, 45980, 46170, 46200, 46728, 47025, 47082, 47790, 47880, 48279, 48600, 48675, 49005, 49324, 49560, 49896, 49973, 50445, 50787, 50820, 51300, 51975, 52569, 52668, 53100, 53460, 53865, 54450, 54516, 55176, 55755, 56050, 56430, 56700, 57112, 57348, 57475, 58410, 58520, 58806, 59400, 59850, 60534, 60984, 61560, 61655, 61950, 62073, 62370, 62700, 62776, 63525, 63720, 64251, 64372, 64638, 64900, 65340, 65835, 66825, 66906, 67260, 67716, 68040, 68145, 68607, 68970, 69300, 70092, 70623, 71390, 71685, 71820, 72600, 73150, 73986, 74340, 74844, 75240, 76230, 76950, 77880, 78408, 78470, 79002, 79650, 79800, 80465, 80712, 81675, 81774, 82600, 82764, 83160, 84075, 84645, 84700, 85050, 85668, 86184, 86317, 87615, 87780, 89100, 89208, 89775, 90801, 90860, 91476, 91960, 92340, 92925, 93555, 94050, 94164, 95580, 96558, 97350, 98010, 98648, 99946, 100359, 100890, 101574, 101640, 102600, 103455, 103950, 105138, 105336, 106200, 106920, 107085, 107730, 108900, 109032, 109725, 110979, 111510, 112100, 112860, 113400, 113575, 114345, 114696, 114950, 115425, 116820, 117612, 117705, 118503, 119475, 119700, 121068, 122661, 123310, 123900, 124146, 124740, 125400, 127050, 128502, 128744, 129276, 129800, 130680, 131670, 133650, 133812, 134520, 135432, 135641, 136290, 137214, 137940, 138600, 140184, 141075, 141246, 142780, 143370, 143640, 144837, 146025, 146300, 147015, 147972, 148680, 149688, 149919, 151335, 152460, 153900, 155925, 156940, 157707, 158004, 159300, 160930, 161595, 163350, 163548, 165528, 167265, 168150, 169290, 169400, 170100, 171336, 172425, 172634, 175230, 175560, 178200, 178475, 179550, 181602, 181720, 182952, 184680, 184965, 185850, 186219, 187110, 188100, 188328, 190575, 191160, 192753, 193116, 194700, 196020, 196175, 197505, 199892, 200718, 201780, 203148, 204435, 205821, 206910, 207900, 210276, 211869, 214170, 215460, 217800, 219450, 221958, 223020, 224200, 225720, 227150, 228690, 229900, 230850, 233640, 235224, 235410, 237006, 238950, 239400, 241395, 242136, 245025, 245322, 246620, 247800, 248292, 249480, 249865, 252225, 253935, 254100, 257004, 258552, 258951, 262845, 263340, 267300, 267624, 269325, 271282, 272403, 272580, 274428, 275880, 278775, 282150, 282492, 285560, 286740, 289674, 292050, 292600, 294030, 295944, 299838, 302670, 304920, 307800, 308275, 310365, 311850, 313880, 315414, 316008, 318600, 321255, 321860, 323190, 326700, 327096, 329175, 332937, 334530, 336300, 338580, 340200, 340725, 343035, 344850, 345268, 350460, 353115, 355509, 356950, 358425, 359100, 363204, 367983, 369930, 371700, 372438, 374220, 376200, 381150, 385506, 386232, 389400, 392040, 392350, 395010, 399784, 401436, 402325, 403560, 406296, 406923, 408870, 411642, 413820, 415800, 420552, 423225, 423738, 428340, 430920, 431585, 434511, 438075, 438900, 443916, 446040, 449757, 454005, 454300, 457380, 459800, 461700, 467775, 470820, 474012, 477900, 482790, 490050, 490644, 493240, 496584, 499730, 501795, 504450, 507870, 508200, 514008, 517275, 517902, 525690, 526680, 534600, 535425, 538650, 542564, 544806, 545160, 548856, 554895, 557550, 558657, 564300, 564984, 571725, 573480, 578259, 579348, 584100, 588060, 588525, 592515, 599676, 605340, 613305, 616550, 620730, 623700, 630828, 635607, 642510, 643720, 646380, 653400, 658350, 665874, 669060, 672600, 677160, 678205, 681450, 686070, 689700, 690536, 700920, 706230, 711018, 713900, 716850, 718200, 724185, 726408, 735075, 735966, 739860, 743400, 744876, 748440, 749595, 756675, 762300, 771012, 776853, 784700, 788535, 790020, 802872, 804650, 807975, 813846, 817740, 823284, 827640, 836325, 846450, 847476, 856680, 863170, 869022, 876150, 877800, 887832, 899514, 908010, 908600, 914760, 923400, 924825, 931095, 935550, 941640, 948024, 949487, 955800, 963765, 965580, 980100, 981288, 987525, 998811, 999460, 1003590, 1008900, 1015740, 1022175, 1029105, 1034550, 1035804, 1051380, 1059345, 1070850, 1077300, 1085128, 1089612, 1103949, 1109790, 1115100, 1117314, 1128600, 1143450, 1156518, 1158696, 1168200, 1176120, 1177050, 1185030, 1199352, 1206975, 1210680, 1220769, 1226610, 1233100, 1241460, 1247400, 1249325, 1261656, 1269675, 1271214, 1285020, 1292760, 1294755, 1303533, 1314225, 1316700, 1331748, 1338120, 1349271, 1356410, 1362015, 1362900, 1372140, 1379400, 1412460, 1422036, 1427800, 1433700, 1448370, 1470150, 1471932, 1479720, 1489752, 1499190, 1513350, 1524600, 1542024, 1551825, 1553706, 1569400, 1577070, 1580040, 1606275, 1609300, 1615950, 1627692, 1635480, 1646568, 1664685, 1672650, 1692900, 1694952, 1715175, 1726340, 1734777, 1738044, 1752300, 1765575, 1777545, 1799028, 1816020, 1839915, 1849650, 1862190, 1871100, 1898974, 1906821, 1927530, 1931160, 1960200, 1975050, 1997622, 1998920, 2007180, 2017800, 2031480, 2034615, 2044350, 2058210, 2069100, 2071608, 2102760, 2118690, 2141700, 2154600, 2157925, 2172555, 2179224, 2207898, 2219580, 2230200, 2234628, 2248785, 2270025, 2286900, 2313036, 2330559, 2354100, 2370060, 2413950, 2441538, 2453220, 2466200, 2482920, 2498650, 2508975, 2539350, 2542428, 2570040, 2589510, 2607066, 2628450, 2633400, 2663496, 2698542, 2712820, 2724030, 2725800, 2744280, 2774475, 2793285, 2824920, 2844072, 2848461, 2867400, 2891295, 2896740, 2940300, 2943864, 2962575, 2996433, 2998380, 3026700, 3066525, 3103650, 3107412, 3154140, 3178035, 3212550, 3218600, 3231900, 3255384, 3329370, 3345300, 3385800, 3391025, 3430350, 3452680, 3469554, 3476088, 3504600, 3531150, 3555090, 3598056, 3620925, 3632040, 3662307, 3679830, 3699300, 3724380, 3742200, 3747975, 3797948, 3813642, 3855060, 3884265, 3910599, 3942675, 3950100, 3995244, 4014360, 4047813, 4069230, 4088700, 4116420, 4138200, 4237380, 4283400, 4315850, 4345110, 4415796, 4439160, 4469256, 4497570, 4540050, 4573800, 4626072, 4655475, 4661118, 4708200, 4740120, 4747435, 4818825, 4827900, 4883076, 4906440, 4994055, 4997300, 5017950, 5078700, 5084856, 5145525, 5179020, 5214132, 5256900, 5296725, 5397084, 5425640, 5448060, 5519745, 5548950, 5586570, 5696922, 5782590, 5793480, 5880600, 5925150, 5992866, 5996760, 6053400, 6103845, 6133050, 6207300, 6214824, 6308280, 6356070, 6425100, 6463800, 6473775, 6517665, 6658740, 6690600, 6746355, 6782050, 6810075, 6860700, 6939108, 6991677, 7062300, 7110180, 7241850, 7324614, 7359660, 7398600, 7448760, 7495950, 7595896, 7627284, 7710120, 7768530, 7821198, 7885350, 7900200, 7990488, 8095626, 8138460, 8177400, 8232840, 8323425, 8474760, 8545383, 8631700, 8673885, 8690220, 8831592, 8887725, 8995140, 9080100, 9199575, 9310950, 9322236, 9494870, 9534105, 9637650, 9655800, 9766152, 9988110, 9994600, 10035900, 10157400, 10173075, 10291050, 10358040, 10428264, 10513800, 10593450, 10794168, 10862775, 10896120, 10986921, 11039490, 11097900, 11173140, 11243925, 11393844, 11565180, 11652795, 11850300, 11985732, 12143439, 12207690, 12266100, 12414600, 12712140, 12850200, 12947550, 13035330, 13317480, 13492710, 13564100, 13620150, 13721400, 13878216, 13966425, 13983354, 14124600, 14220360, 14242305, 14456475, 14483700, 14649228, 14719320, 14982165, 14991900, 15254568, 15537060, 15642396, 15770700, 15890175, 16191252, 16276920, 16646850, 17090766, 17263400, 17347770, 17380440, 17775450, 17990280, 18160200, 18311535, 18399150, 18621900, 18644472, 18989740, 19068210, 19275300, 19421325, 19552995, 19976220, 20071800, 20239065, 20346150, 20582100, 20975031, 21186900, 21725550, 21973842, 22078980, 22195800, 22346280, 22487850, 22787688, 23130360, 23305590, 23700600, 23737175, 23971464, 24286878, 24415380, 24532200, 24970275, 25424280, 25636149, 25895100, 26070660, 26985420, 27128200, 27240300, 27598725, 27932850, 27966708, 28484610, 28912950, 28967400, 29298456, 29964330, 29983800, 30519225, 31074120, 31284792, 31541400, 31780350, 32382504, 32588325, 32960763, 33293700, 33731775, 34181532, 34695540, 34958385, 35550900, 36623070, 36798300, 37243800, 37979480, 38136420, 38550600, 38842650, 39105990, 39952440, 40478130, 40692300, 41164200, 41950062, 42373800, 42726915, 43369425, 43451100, 43947684, 44157960, 44975700, 46611180, 47474350, 47670525, 48573756, 48830760, 49940550, 51272298, 51790200, 52141320, 53970840, 54480600, 54934605, 55197450, 55865700, 55933416, 56969220, 57825900, 58263975, 59928660, 60717195, 61038450, 63560700, 65176650, 65921526, 66587400, 67463550, 68363064, 69391080, 69916770, 71101800, 71211525, 73246140, 73596600, 74910825, 76272840, 76908447, 77685300, 78211980, 80956260, 81384600, 83900124, 85453830, 86738850, 86902200, 87895368, 89951400, 91557675, 93222360, 94948700, 95341050, 97147512, 97764975, 99881100, 101195325, 102544596, 104875155, 109869210, 110394900, 111731400, 113938440, 115651800, 116527950, 119857320, 121434390, 122076900, 127121400, 128180745, 130353300, 131843052, 134927100, 139833540, 142423050, 146492280, 149821650, 153816894, 155370600, 156423960, 161912520, 164803815, 167800248, 170907660, 173477700, 174791925, 183115350, 189897400, 190682100, 195529950, 199762200, 202390650, 205089192, 209750310, 213634575, 219738420, 220789800, 230725341, 233055900, 242868780, 244153800, 256361490, 260706600, 263686104, 269854200, 274673025, 279667080, 284846100, 299643300, 303585975, 307633788, 329607630, 341815320, 346955400, 349583850, 366230700, 381364200, 384542235, 391059900, 404781300, 419500620, 427269150, 439476840, 461450682, 466111800, 485737560, 512722980, 524375775, 549346050, 569692200, 599286600, 607171950, 615267576, 640903725, 659215260, 699167700, 732461400, 769084470, 782119800, 809562600, 824019075, 839001240, 854538300, 922901364, 1025445960, 1048751550, 1098692100, 1153626705, 1214343900, 1281807450, 1318430520, 1398335400, 1538168940, 1648038150, 1709076600, 1845802728, 1922711175, 2097503100, 2197384200, 2307253410, 2428687800, 2563614900, 3076337880, 3296076300, 3845422350, 4195006200, 4614506820, 5127229800, 5768133525, 6592152600, 7690844700, 9229013640, 11536267050, 15381689400, 23072534100, 46145068200]

約数ペア:

[(1, 46145068200), (2, 23072534100), (3, 15381689400), (4, 11536267050), (5, 9229013640), (6, 7690844700), (7, 6592152600), (8, 5768133525), (9, 5127229800), (10, 4614506820), (11, 4195006200), (12, 3845422350), (14, 3296076300), (15, 3076337880), (18, 2563614900), (19, 2428687800), (20, 2307253410), (21, 2197384200), (22, 2097503100), (24, 1922711175), (25, 1845802728), (27, 1709076600), (28, 1648038150), (30, 1538168940), (33, 1398335400), (35, 1318430520), (36, 1281807450), (38, 1214343900), (40, 1153626705), (42, 1098692100), (44, 1048751550), (45, 1025445960), (50, 922901364), (54, 854538300), (55, 839001240), (56, 824019075), (57, 809562600), (59, 782119800), (60, 769084470), (63, 732461400), (66, 699167700), (70, 659215260), (72, 640903725), (75, 615267576), (76, 607171950), (77, 599286600), (81, 569692200), (84, 549346050), (88, 524375775), (90, 512722980), (95, 485737560), (99, 466111800), (100, 461450682), (105, 439476840), (108, 427269150), (110, 419500620), (114, 404781300), (118, 391059900), (120, 384542235), (121, 381364200), (126, 366230700), (132, 349583850), (133, 346955400), (135, 341815320), (140, 329607630), (150, 307633788), (152, 303585975), (154, 299643300), (162, 284846100), (165, 279667080), (168, 274673025), (171, 269854200), (175, 263686104), (177, 260706600), (180, 256361490), (189, 244153800), (190, 242868780), (198, 233055900), (200, 230725341), (209, 220789800), (210, 219738420), (216, 213634575), (220, 209750310), (225, 205089192), (228, 202390650), (231, 199762200), (236, 195529950), (242, 190682100), (243, 189897400), (252, 183115350), (264, 174791925), (266, 173477700), (270, 170907660), (275, 167800248), (280, 164803815), (285, 161912520), (295, 156423960), (297, 155370600), (300, 153816894), (308, 149821650), (315, 146492280), (324, 142423050), (330, 139833540), (342, 134927100), (350, 131843052), (354, 130353300), (360, 128180745), (363, 127121400), (378, 122076900), (380, 121434390), (385, 119857320), (396, 116527950), (399, 115651800), (405, 113938440), (413, 111731400), (418, 110394900), (420, 109869210), (440, 104875155), (450, 102544596), (456, 101195325), (462, 99881100), (472, 97764975), (475, 97147512), (484, 95341050), (486, 94948700), (495, 93222360), (504, 91557675), (513, 89951400), (525, 87895368), (531, 86902200), (532, 86738850), (540, 85453830), (550, 83900124), (567, 81384600), (570, 80956260), (590, 78211980), (594, 77685300), (600, 76908447), (605, 76272840), (616, 74910825), (627, 73596600), (630, 73246140), (648, 71211525), (649, 71101800), (660, 69916770), (665, 69391080), (675, 68363064), (684, 67463550), (693, 66587400), (700, 65921526), (708, 65176650), (726, 63560700), (756, 61038450), (760, 60717195), (770, 59928660), (792, 58263975), (798, 57825900), (810, 56969220), (825, 55933416), (826, 55865700), (836, 55197450), (840, 54934605), (847, 54480600), (855, 53970840), (885, 52141320), (891, 51790200), (900, 51272298), (924, 49940550), (945, 48830760), (950, 48573756), (968, 47670525), (972, 47474350), (990, 46611180), (1026, 44975700), (1045, 44157960), (1050, 43947684), (1062, 43451100), (1064, 43369425), (1080, 42726915), (1089, 42373800), (1100, 41950062), (1121, 41164200), (1134, 40692300), (1140, 40478130), (1155, 39952440), (1180, 39105990), (1188, 38842650), (1197, 38550600), (1210, 38136420), (1215, 37979480), (1239, 37243800), (1254, 36798300), (1260, 36623070), (1298, 35550900), (1320, 34958385), (1330, 34695540), (1350, 34181532), (1368, 33731775), (1386, 33293700), (1400, 32960763), (1416, 32588325), (1425, 32382504), (1452, 31780350), (1463, 31541400), (1475, 31284792), (1485, 31074120), (1512, 30519225), (1539, 29983800), (1540, 29964330), (1575, 29298456), (1593, 28967400), (1596, 28912950), (1620, 28484610), (1650, 27966708), (1652, 27932850), (1672, 27598725), (1694, 27240300), (1701, 27128200), (1710, 26985420), (1770, 26070660), (1782, 25895100), (1800, 25636149), (1815, 25424280), (1848, 24970275), (1881, 24532200), (1890, 24415380), (1900, 24286878), (1925, 23971464), (1944, 23737175), (1947, 23700600), (1980, 23305590), (1995, 23130360), (2025, 22787688), (2052, 22487850), (2065, 22346280), (2079, 22195800), (2090, 22078980), (2100, 21973842), (2124, 21725550), (2178, 21186900), (2200, 20975031), (2242, 20582100), (2268, 20346150), (2280, 20239065), (2299, 20071800), (2310, 19976220), (2360, 19552995), (2376, 19421325), (2394, 19275300), (2420, 19068210), (2430, 18989740), (2475, 18644472), (2478, 18621900), (2508, 18399150), (2520, 18311535), (2541, 18160200), (2565, 17990280), (2596, 17775450), (2655, 17380440), (2660, 17347770), (2673, 17263400), (2700, 17090766), (2772, 16646850), (2835, 16276920), (2850, 16191252), (2904, 15890175), (2926, 15770700), (2950, 15642396), (2970, 15537060), (3025, 15254568), (3078, 14991900), (3080, 14982165), (3135, 14719320), (3150, 14649228), (3186, 14483700), (3192, 14456475), (3240, 14242305), (3245, 14220360), (3267, 14124600), (3300, 13983354), (3304, 13966425), (3325, 13878216), (3363, 13721400), (3388, 13620150), (3402, 13564100), (3420, 13492710), (3465, 13317480), (3540, 13035330), (3564, 12947550), (3591, 12850200), (3630, 12712140), (3717, 12414600), (3762, 12266100), (3780, 12207690), (3800, 12143439), (3850, 11985732), (3894, 11850300), (3960, 11652795), (3990, 11565180), (4050, 11393844), (4104, 11243925), (4130, 11173140), (4158, 11097900), (4180, 11039490), (4200, 10986921), (4235, 10896120), (4248, 10862775), (4275, 10794168), (4356, 10593450), (4389, 10513800), (4425, 10428264), (4455, 10358040), (4484, 10291050), (4536, 10173075), (4543, 10157400), (4598, 10035900), (4617, 9994600), (4620, 9988110), (4725, 9766152), (4779, 9655800), (4788, 9637650), (4840, 9534105), (4860, 9494870), (4950, 9322236), (4956, 9310950), (5016, 9199575), (5082, 9080100), (5130, 8995140), (5192, 8887725), (5225, 8831592), (5310, 8690220), (5320, 8673885), (5346, 8631700), (5400, 8545383), (5445, 8474760), (5544, 8323425), (5605, 8232840), (5643, 8177400), (5670, 8138460), (5700, 8095626), (5775, 7990488), (5841, 7900200), (5852, 7885350), (5900, 7821198), (5940, 7768530), (5985, 7710120), (6050, 7627284), (6075, 7595896), (6156, 7495950), (6195, 7448760), (6237, 7398600), (6270, 7359660), (6300, 7324614), (6372, 7241850), (6490, 7110180), (6534, 7062300), (6600, 6991677), (6650, 6939108), (6726, 6860700), (6776, 6810075), (6804, 6782050), (6840, 6746355), (6897, 6690600), (6930, 6658740), (7080, 6517665), (7128, 6473775), (7139, 6463800), (7182, 6425100), (7260, 6356070), (7315, 6308280), (7425, 6214824), (7434, 6207300), (7524, 6133050), (7560, 6103845), (7623, 6053400), (7695, 5996760), (7700, 5992866), (7788, 5925150), (7847, 5880600), (7965, 5793480), (7980, 5782590), (8100, 5696922), (8260, 5586570), (8316, 5548950), (8360, 5519745), (8470, 5448060), (8505, 5425640), (8550, 5397084), (8712, 5296725), (8778, 5256900), (8850, 5214132), (8910, 5179020), (8968, 5145525), (9075, 5084856), (9086, 5078700), (9196, 5017950), (9234, 4997300), (9240, 4994055), (9405, 4906440), (9450, 4883076), (9558, 4827900), (9576, 4818825), (9720, 4747435), (9735, 4740120), (9801, 4708200), (9900, 4661118), (9912, 4655475), (9975, 4626072), (10089, 4573800), (10164, 4540050), (10260, 4497570), (10325, 4469256), (10395, 4439160), (10450, 4415796), (10620, 4345110), (10692, 4315850), (10773, 4283400), (10890, 4237380), (11151, 4138200), (11210, 4116420), (11286, 4088700), (11340, 4069230), (11400, 4047813), (11495, 4014360), (11550, 3995244), (11682, 3950100), (11704, 3942675), (11800, 3910599), (11880, 3884265), (11970, 3855060), (12100, 3813642), (12150, 3797948), (12312, 3747975), (12331, 3742200), (12390, 3724380), (12474, 3699300), (12540, 3679830), (12600, 3662307), (12705, 3632040), (12744, 3620925), (12825, 3598056), (12980, 3555090), (13068, 3531150), (13167, 3504600), (13275, 3476088), (13300, 3469554), (13365, 3452680), (13452, 3430350), (13608, 3391025), (13629, 3385800), (13794, 3345300), (13860, 3329370), (14175, 3255384), (14278, 3231900), (14337, 3218600), (14364, 3212550), (14520, 3178035), (14630, 3154140), (14850, 3107412), (14868, 3103650), (15048, 3066525), (15246, 3026700), (15390, 2998380), (15400, 2996433), (15576, 2962575), (15675, 2943864), (15694, 2940300), (15930, 2896740), (15960, 2891295), (16093, 2867400), (16200, 2848461), (16225, 2844072), (16335, 2824920), (16520, 2793285), (16632, 2774475), (16815, 2744280), (16929, 2725800), (16940, 2724030), (17010, 2712820), (17100, 2698542), (17325, 2663496), (17523, 2633400), (17556, 2628450), (17700, 2607066), (17820, 2589510), (17955, 2570040), (18150, 2542428), (18172, 2539350), (18392, 2508975), (18468, 2498650), (18585, 2482920), (18711, 2466200), (18810, 2453220), (18900, 2441538), (19116, 2413950), (19470, 2370060), (19602, 2354100), (19800, 2330559), (19950, 2313036), (20178, 2286900), (20328, 2270025), (20520, 2248785), (20650, 2234628), (20691, 2230200), (20790, 2219580), (20900, 2207898), (21175, 2179224), (21240, 2172555), (21384, 2157925), (21417, 2154600), (21546, 2141700), (21780, 2118690), (21945, 2102760), (22275, 2071608), (22302, 2069100), (22420, 2058210), (22572, 2044350), (22680, 2034615), (22715, 2031480), (22869, 2017800), (22990, 2007180), (23085, 1998920), (23100, 1997622), (23364, 1975050), (23541, 1960200), (23895, 1931160), (23940, 1927530), (24200, 1906821), (24300, 1898974), (24662, 1871100), (24780, 1862190), (24948, 1849650), (25080, 1839915), (25410, 1816020), (25650, 1799028), (25960, 1777545), (26136, 1765575), (26334, 1752300), (26550, 1738044), (26600, 1734777), (26730, 1726340), (26904, 1715175), (27225, 1694952), (27258, 1692900), (27588, 1672650), (27720, 1664685), (28025, 1646568), (28215, 1635480), (28350, 1627692), (28556, 1615950), (28674, 1609300), (28728, 1606275), (29205, 1580040), (29260, 1577070), (29403, 1569400), (29700, 1553706), (29736, 1551825), (29925, 1542024), (30267, 1524600), (30492, 1513350), (30780, 1499190), (30975, 1489752), (31185, 1479720), (31350, 1471932), (31388, 1470150), (31860, 1448370), (32186, 1433700), (32319, 1427800), (32450, 1422036), (32670, 1412460), (33453, 1379400), (33630, 1372140), (33858, 1362900), (33880, 1362015), (34020, 1356410), (34200, 1349271), (34485, 1338120), (34650, 1331748), (35046, 1316700), (35112, 1314225), (35400, 1303533), (35640, 1294755), (35695, 1292760), (35910, 1285020), (36300, 1271214), (36344, 1269675), (36575, 1261656), (36936, 1249325), (36993, 1247400), (37170, 1241460), (37422, 1233100), (37620, 1226610), (37800, 1220769), (38115, 1210680), (38232, 1206975), (38475, 1199352), (38940, 1185030), (39204, 1177050), (39235, 1176120), (39501, 1168200), (39825, 1158696), (39900, 1156518), (40356, 1143450), (40887, 1128600), (41300, 1117314), (41382, 1115100), (41580, 1109790), (41800, 1103949), (42350, 1089612), (42525, 1085128), (42834, 1077300), (43092, 1070850), (43560, 1059345), (43890, 1051380), (44550, 1035804), (44604, 1034550), (44840, 1029105), (45144, 1022175), (45430, 1015740), (45738, 1008900), (45980, 1003590), (46170, 999460), (46200, 998811), (46728, 987525), (47025, 981288), (47082, 980100), (47790, 965580), (47880, 963765), (48279, 955800), (48600, 949487), (48675, 948024), (49005, 941640), (49324, 935550), (49560, 931095), (49896, 924825), (49973, 923400), (50445, 914760), (50787, 908600), (50820, 908010), (51300, 899514), (51975, 887832), (52569, 877800), (52668, 876150), (53100, 869022), (53460, 863170), (53865, 856680), (54450, 847476), (54516, 846450), (55176, 836325), (55755, 827640), (56050, 823284), (56430, 817740), (56700, 813846), (57112, 807975), (57348, 804650), (57475, 802872), (58410, 790020), (58520, 788535), (58806, 784700), (59400, 776853), (59850, 771012), (60534, 762300), (60984, 756675), (61560, 749595), (61655, 748440), (61950, 744876), (62073, 743400), (62370, 739860), (62700, 735966), (62776, 735075), (63525, 726408), (63720, 724185), (64251, 718200), (64372, 716850), (64638, 713900), (64900, 711018), (65340, 706230), (65835, 700920), (66825, 690536), (66906, 689700), (67260, 686070), (67716, 681450), (68040, 678205), (68145, 677160), (68607, 672600), (68970, 669060), (69300, 665874), (70092, 658350), (70623, 653400), (71390, 646380), (71685, 643720), (71820, 642510), (72600, 635607), (73150, 630828), (73986, 623700), (74340, 620730), (74844, 616550), (75240, 613305), (76230, 605340), (76950, 599676), (77880, 592515), (78408, 588525), (78470, 588060), (79002, 584100), (79650, 579348), (79800, 578259), (80465, 573480), (80712, 571725), (81675, 564984), (81774, 564300), (82600, 558657), (82764, 557550), (83160, 554895), (84075, 548856), (84645, 545160), (84700, 544806), (85050, 542564), (85668, 538650), (86184, 535425), (86317, 534600), (87615, 526680), (87780, 525690), (89100, 517902), (89208, 517275), (89775, 514008), (90801, 508200), (90860, 507870), (91476, 504450), (91960, 501795), (92340, 499730), (92925, 496584), (93555, 493240), (94050, 490644), (94164, 490050), (95580, 482790), (96558, 477900), (97350, 474012), (98010, 470820), (98648, 467775), (99946, 461700), (100359, 459800), (100890, 457380), (101574, 454300), (101640, 454005), (102600, 449757), (103455, 446040), (103950, 443916), (105138, 438900), (105336, 438075), (106200, 434511), (106920, 431585), (107085, 430920), (107730, 428340), (108900, 423738), (109032, 423225), (109725, 420552), (110979, 415800), (111510, 413820), (112100, 411642), (112860, 408870), (113400, 406923), (113575, 406296), (114345, 403560), (114696, 402325), (114950, 401436), (115425, 399784), (116820, 395010), (117612, 392350), (117705, 392040), (118503, 389400), (119475, 386232), (119700, 385506), (121068, 381150), (122661, 376200), (123310, 374220), (123900, 372438), (124146, 371700), (124740, 369930), (125400, 367983), (127050, 363204), (128502, 359100), (128744, 358425), (129276, 356950), (129800, 355509), (130680, 353115), (131670, 350460), (133650, 345268), (133812, 344850), (134520, 343035), (135432, 340725), (135641, 340200), (136290, 338580), (137214, 336300), (137940, 334530), (138600, 332937), (140184, 329175), (141075, 327096), (141246, 326700), (142780, 323190), (143370, 321860), (143640, 321255), (144837, 318600), (146025, 316008), (146300, 315414), (147015, 313880), (147972, 311850), (148680, 310365), (149688, 308275), (149919, 307800), (151335, 304920), (152460, 302670), (153900, 299838), (155925, 295944), (156940, 294030), (157707, 292600), (158004, 292050), (159300, 289674), (160930, 286740), (161595, 285560), (163350, 282492), (163548, 282150), (165528, 278775), (167265, 275880), (168150, 274428), (169290, 272580), (169400, 272403), (170100, 271282), (171336, 269325), (172425, 267624), (172634, 267300), (175230, 263340), (175560, 262845), (178200, 258951), (178475, 258552), (179550, 257004), (181602, 254100), (181720, 253935), (182952, 252225), (184680, 249865), (184965, 249480), (185850, 248292), (186219, 247800), (187110, 246620), (188100, 245322), (188328, 245025), (190575, 242136), (191160, 241395), (192753, 239400), (193116, 238950), (194700, 237006), (196020, 235410), (196175, 235224), (197505, 233640), (199892, 230850), (200718, 229900), (201780, 228690), (203148, 227150), (204435, 225720), (205821, 224200), (206910, 223020), (207900, 221958), (210276, 219450), (211869, 217800), (214170, 215460)]