123401124000

素因数分解:

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

素因数の和:153

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 50, 54, 55, 56, 57, 60, 63, 66, 70, 71, 72, 75, 76, 77, 80, 84, 88, 90, 95, 96, 99, 100, 105, 108, 110, 112, 114, 120, 121, 125, 126, 132, 133, 135, 140, 142, 144, 150, 152, 154, 160, 165, 168, 171, 175, 176, 180, 189, 190, 198, 200, 209, 210, 213, 216, 220, 224, 225, 228, 231, 240, 242, 250, 252, 264, 266, 270, 275, 280, 284, 285, 288, 297, 300, 304, 308, 315, 330, 336, 342, 350, 352, 355, 360, 363, 375, 378, 380, 385, 396, 399, 400, 418, 420, 426, 432, 440, 450, 456, 462, 475, 480, 484, 495, 497, 500, 504, 513, 525, 528, 532, 540, 550, 560, 568, 570, 594, 600, 605, 608, 616, 627, 630, 639, 660, 665, 672, 675, 684, 693, 700, 710, 720, 726, 750, 756, 760, 770, 781, 792, 798, 800, 825, 836, 840, 847, 852, 855, 864, 875, 880, 900, 912, 924, 945, 950, 968, 990, 994, 1000, 1008, 1026, 1045, 1050, 1056, 1064, 1065, 1080, 1089, 1100, 1120, 1125, 1136, 1140, 1155, 1188, 1197, 1200, 1210, 1232, 1254, 1260, 1278, 1320, 1330, 1349, 1350, 1368, 1375, 1386, 1400, 1420, 1425, 1440, 1452, 1463, 1485, 1491, 1500, 1512, 1520, 1540, 1562, 1575, 1584, 1596, 1650, 1672, 1680, 1694, 1704, 1710, 1750, 1760, 1775, 1800, 1815, 1824, 1848, 1881, 1890, 1900, 1917, 1925, 1936, 1980, 1988, 1995, 2000, 2016, 2052, 2079, 2090, 2100, 2128, 2130, 2160, 2178, 2200, 2250, 2272, 2280, 2299, 2310, 2343, 2375, 2376, 2394, 2400, 2420, 2464, 2475, 2485, 2508, 2520, 2541, 2556, 2565, 2625, 2640, 2660, 2698, 2700, 2736, 2750, 2772, 2800, 2840, 2850, 2904, 2926, 2970, 2982, 3000, 3024, 3025, 3040, 3080, 3124, 3135, 3150, 3168, 3192, 3195, 3267, 3300, 3325, 3344, 3360, 3375, 3388, 3408, 3420, 3465, 3500, 3550, 3591, 3600, 3630, 3696, 3762, 3780, 3800, 3834, 3850, 3872, 3905, 3960, 3976, 3990, 4000, 4047, 4104, 4125, 4158, 4180, 4200, 4235, 4256, 4260, 4275, 4320, 4356, 4389, 4400, 4473, 4500, 4560, 4598, 4620, 4686, 4725, 4750, 4752, 4788, 4840, 4950, 4970, 5016, 5040, 5082, 5112, 5130, 5225, 5250, 5280, 5320, 5325, 5396, 5400, 5445, 5467, 5472, 5500, 5544, 5600, 5643, 5680, 5700, 5775, 5808, 5852, 5940, 5964, 5985, 6000, 6048, 6050, 6160, 6248, 6270, 6300, 6384, 6390, 6534, 6600, 6650, 6688, 6745, 6750, 6776, 6816, 6840, 6897, 6930, 7000, 7029, 7100, 7125, 7182, 7200, 7260, 7315, 7392, 7425, 7455, 7524, 7560, 7600, 7623, 7668, 7700, 7810, 7875, 7920, 7952, 7980, 8094, 8208, 8250, 8316, 8360, 8400, 8470, 8520, 8550, 8591, 8712, 8778, 8800, 8875, 8946, 9000, 9075, 9120, 9196, 9240, 9372, 9405, 9443, 9450, 9500, 9504, 9576, 9585, 9625, 9680, 9900, 9940, 9975, 10032, 10080, 10164, 10224, 10260, 10395, 10450, 10500, 10640, 10650, 10792, 10800, 10890, 10934, 11000, 11088, 11286, 11360, 11400, 11495, 11550, 11616, 11704, 11715, 11880, 11928, 11970, 12000, 12100, 12141, 12320, 12375, 12425, 12496, 12540, 12600, 12705, 12768, 12780, 12825, 13068, 13167, 13200, 13300, 13419, 13490, 13500, 13552, 13680, 13794, 13860, 14000, 14058, 14200, 14250, 14364, 14520, 14630, 14839, 14850, 14910, 15048, 15120, 15125, 15200, 15246, 15336, 15400, 15620, 15675, 15750, 15840, 15904, 15960, 15975, 16093, 16188, 16335, 16401, 16416, 16500, 16625, 16632, 16720, 16800, 16940, 17040, 17100, 17182, 17325, 17424, 17556, 17750, 17892, 17955, 18000, 18150, 18392, 18480, 18744, 18810, 18886, 18900, 19000, 19152, 19170, 19250, 19360, 19525, 19800, 19880, 19950, 20064, 20235, 20328, 20448, 20520, 20691, 20790, 20900, 21000, 21087, 21175, 21280, 21300, 21375, 21584, 21600, 21780, 21868, 21945, 22000, 22176, 22365, 22572, 22800, 22869, 22990, 23100, 23408, 23430, 23625, 23760, 23856, 23940, 24200, 24282, 24750, 24850, 24992, 25080, 25200, 25410, 25560, 25650, 25773, 26125, 26136, 26334, 26400, 26600, 26625, 26838, 26980, 27000, 27104, 27225, 27335, 27360, 27588, 27720, 28000, 28116, 28215, 28329, 28400, 28500, 28728, 28875, 29040, 29260, 29678, 29700, 29820, 29925, 30096, 30240, 30250, 30492, 30672, 30800, 31240, 31350, 31500, 31920, 31950, 32186, 32376, 32670, 32802, 33000, 33250, 33264, 33440, 33725, 33880, 34080, 34200, 34364, 34485, 34650, 34848, 35112, 35145, 35500, 35784, 35910, 36000, 36300, 36423, 36575, 36784, 36960, 37125, 37275, 37488, 37620, 37772, 37800, 38000, 38115, 38304, 38340, 38500, 39050, 39501, 39600, 39760, 39900, 40470, 40656, 41040, 41382, 41580, 41800, 42000, 42174, 42350, 42600, 42750, 42955, 43168, 43560, 43736, 43890, 44000, 44517, 44730, 45144, 45375, 45600, 45738, 45980, 46200, 46816, 46860, 47025, 47215, 47250, 47520, 47712, 47880, 47925, 48279, 48400, 48564, 49203, 49500, 49700, 49875, 50160, 50400, 50820, 51120, 51300, 51546, 51975, 52250, 52272, 52668, 53200, 53250, 53676, 53960, 54000, 54450, 54670, 55176, 55440, 56232, 56430, 56658, 56800, 57000, 57456, 57475, 57750, 58080, 58520, 58575, 59356, 59400, 59640, 59850, 60137, 60192, 60500, 60705, 60984, 61344, 61600, 62073, 62125, 62480, 62700, 63000, 63525, 63840, 63900, 64125, 64372, 64752, 65340, 65604, 65835, 66000, 66500, 66528, 67095, 67450, 67760, 68400, 68728, 68970, 69300, 70224, 70290, 71000, 71568, 71820, 72600, 72846, 73150, 73568, 74195, 74250, 74550, 74976, 75240, 75544, 75600, 76000, 76230, 76680, 77000, 77319, 78100, 78375, 79002, 79200, 79520, 79800, 79875, 80465, 80940, 81312, 81675, 82005, 82080, 82764, 83160, 83600, 84000, 84348, 84700, 84987, 85200, 85500, 85910, 86625, 87120, 87472, 87780, 89034, 89460, 89775, 90288, 90750, 91476, 91960, 92400, 93720, 94050, 94430, 94500, 95760, 95850, 96558, 96800, 97128, 97625, 98406, 99000, 99400, 99750, 100320, 101175, 101640, 102240, 102600, 103092, 103455, 103873, 103950, 104500, 104544, 105336, 105435, 105875, 106400, 106500, 107352, 107920, 108000, 108900, 109340, 109725, 110352, 110880, 111825, 112464, 112860, 113316, 114000, 114345, 114912, 114950, 115500, 117040, 117150, 118712, 118800, 119280, 119700, 120274, 121000, 121410, 121968, 124146, 124250, 124960, 125400, 126000, 127050, 127800, 128250, 128744, 128865, 129504, 130680, 131208, 131670, 132000, 133000, 133551, 134190, 134900, 135520, 136125, 136675, 136800, 137456, 137940, 138600, 140448, 140580, 141075, 141645, 142000, 143136, 143640, 144837, 145200, 145692, 146300, 147609, 148390, 148500, 149100, 149625, 150480, 151088, 151200, 152460, 153360, 154000, 154638, 156200, 156750, 158004, 159600, 159750, 160930, 161880, 163229, 163350, 164010, 165528, 166320, 167200, 168625, 168696, 169400, 169974, 170400, 171000, 171820, 172425, 173250, 174240, 174944, 175560, 175725, 178068, 178920, 179550, 180411, 180576, 181500, 182115, 182875, 182952, 183920, 184800, 186375, 187440, 188100, 188860, 189000, 190575, 191520, 191700, 193116, 194256, 195250, 196812, 197505, 198000, 198800, 199500, 202350, 203280, 205200, 206184, 206910, 207746, 207900, 209000, 210672, 210870, 211750, 213000, 214704, 214775, 215840, 217800, 218680, 219450, 220704, 222585, 223650, 224928, 225720, 226632, 228000, 228690, 229900, 231000, 231957, 234080, 234300, 235125, 236075, 237424, 237600, 238560, 239400, 239625, 240548, 241395, 242000, 242820, 243936, 246015, 248292, 248500, 250800, 252000, 254100, 254961, 255600, 256500, 257488, 257730, 259875, 261360, 262416, 263340, 266000, 267102, 268380, 269800, 272250, 273350, 274912, 275880, 277200, 281160, 282150, 283290, 284000, 287280, 287375, 289674, 290400, 291384, 292600, 292875, 295218, 296780, 297000, 298200, 299250, 300685, 300960, 302176, 303525, 304920, 306720, 308000, 309276, 310365, 311619, 312400, 313500, 316008, 317625, 319200, 319500, 321860, 323760, 326458, 326700, 328020, 329175, 331056, 332640, 335475, 337250, 337392, 338800, 339948, 342000, 343640, 344850, 346500, 351120, 351450, 356136, 357840, 359100, 360822, 363000, 364230, 365750, 365904, 367840, 370975, 372750, 374880, 376200, 377720, 378000, 381150, 383400, 386232, 386595, 388512, 390500, 393624, 395010, 396000, 397600, 399000, 400653, 402325, 404700, 406560, 408375, 410025, 410400, 412368, 413820, 415492, 415800, 418000, 421344, 421740, 423500, 424935, 426000, 429408, 429550, 434511, 435600, 437360, 438900, 445170, 447300, 448875, 451440, 453264, 457380, 459800, 462000, 463914, 468600, 470250, 472150, 474848, 478800, 479250, 481096, 482790, 484000, 485640, 489687, 492030, 496584, 497000, 501600, 505875, 508200, 509922, 511200, 513000, 514976, 515460, 517275, 519365, 519750, 522720, 524832, 526680, 527175, 532000, 534204, 536760, 539600, 541233, 544500, 546700, 548625, 551760, 554400, 559125, 562320, 564300, 566580, 571725, 574560, 574750, 579348, 582768, 585200, 585750, 590436, 593560, 594000, 596400, 598500, 601370, 607050, 609840, 618552, 620730, 623238, 624800, 627000, 632016, 635250, 639000, 643720, 644325, 647520, 652916, 653400, 656040, 658350, 662112, 667755, 670950, 674500, 674784, 677600, 679896, 683375, 684000, 687280, 689700, 693000, 702240, 702900, 705375, 708225, 712272, 715680, 718200, 721644, 724185, 726000, 728460, 731500, 731808, 738045, 741950, 745500, 752400, 755440, 756000, 762300, 766800, 772464, 773190, 781000, 787248, 790020, 798000, 801306, 804650, 809400, 816145, 816750, 820050, 824736, 827640, 830984, 831600, 836000, 843480, 847000, 849870, 852000, 859100, 862125, 869022, 871200, 874720, 877800, 878625, 890340, 894600, 897750, 902055, 902880, 906528, 910575, 914760, 919600, 924000, 927828, 934857, 937200, 940500, 944300, 952875, 957600, 958500, 962192, 965580, 971280, 979374, 984060, 987525, 993168, 994000, 1011750, 1016400, 1019844, 1026000, 1030920, 1034550, 1038730, 1039500, 1053360, 1054350, 1068408, 1073520, 1073875, 1079200, 1082466, 1089000, 1093400, 1097250, 1103520, 1112925, 1118250, 1124640, 1128600, 1133160, 1142603, 1143450, 1149500, 1158696, 1159785, 1165536, 1170400, 1171500, 1180375, 1180872, 1187120, 1188000, 1192800, 1197000, 1202740, 1206975, 1214100, 1219680, 1230075, 1237104, 1241460, 1246476, 1254000, 1264032, 1270500, 1274805, 1278000, 1287440, 1288650, 1305832, 1306800, 1312080, 1316700, 1335510, 1341900, 1349000, 1359792, 1366750, 1374560, 1379400, 1386000, 1405800, 1410750, 1416450, 1424544, 1436400, 1443288, 1448370, 1452000, 1456920, 1463000, 1469061, 1476090, 1483900, 1491000, 1503425, 1504800, 1510880, 1517625, 1524600, 1533600, 1544928, 1546380, 1551825, 1558095, 1562000, 1574496, 1580040, 1596000, 1602612, 1609300, 1618800, 1623699, 1632290, 1633500, 1640100, 1645875, 1655280, 1661968, 1663200, 1677375, 1686960, 1694000, 1699740, 1718200, 1724250, 1738044, 1755600, 1757250, 1780680, 1789200, 1795500, 1804110, 1821150, 1829520, 1839200, 1854875, 1855656, 1869714, 1874400, 1881000, 1888600, 1905750, 1917000, 1924384, 1931160, 1932975, 1942560, 1958748, 1968120, 1975050, 1986336, 1988000, 2003265, 2011625, 2023500, 2032800, 2039688, 2050125, 2052000, 2061840, 2069100, 2077460, 2079000, 2106720, 2108700, 2124675, 2136816, 2147040, 2147750, 2164932, 2172555, 2178000, 2186800, 2194500, 2225850, 2236500, 2257200, 2266320, 2285206, 2286900, 2299000, 2317392, 2319570, 2343000, 2360750, 2361744, 2374240, 2394000, 2405480, 2413950, 2428200, 2448435, 2460150, 2474208, 2482920, 2492952, 2508000, 2541000, 2549610, 2556000, 2574880, 2577300, 2586375, 2596825, 2611664, 2613600, 2624160, 2633400, 2635875, 2671020, 2683800, 2698000, 2706165, 2719584, 2733500, 2758800, 2772000, 2804571, 2811600, 2821500, 2832900, 2858625, 2872800, 2886576, 2896740, 2913840, 2926000, 2938122, 2952180, 2967800, 2982000, 3006850, 3035250, 3049200, 3092760, 3103650, 3116190, 3124000, 3160080, 3205224, 3218600, 3221625, 3237600, 3247398, 3264580, 3267000, 3280200, 3291750, 3310560, 3323936, 3338775, 3354750, 3373920, 3388000, 3399480, 3427809, 3436400, 3448500, 3476088, 3511200, 3514500, 3541125, 3561360, 3578400, 3591000, 3608220, 3620925, 3642300, 3659040, 3690225, 3709750, 3711312, 3739428, 3762000, 3777200, 3811500, 3834000, 3862320, 3865950, 3917496, 3936240, 3950100, 4006530, 4023250, 4047000, 4079376, 4080725, 4100250, 4123680, 4138200, 4154920, 4158000, 4217400, 4249350, 4273632, 4295500, 4329864, 4345110, 4356000, 4373600, 4389000, 4407183, 4451700, 4473000, 4510275, 4514400, 4532640, 4552875, 4570412, 4573800, 4598000, 4634784, 4639140, 4674285, 4686000, 4721500, 4723488, 4788000, 4810960, 4827900, 4856400, 4896870, 4920300, 4937625, 4965840, 4985904, 5082000, 5099220, 5154600, 5172750, 5193650, 5223328, 5266800, 5271750, 5342040, 5367600, 5396000, 5412330, 5467000, 5517600, 5564625, 5609142, 5623200, 5643000, 5665800, 5713015, 5717250, 5773152, 5793480, 5798925, 5827680, 5852000, 5876244, 5904360, 5935600, 5964000, 6013700, 6034875, 6070500, 6098400, 6150375, 6185520, 6207300, 6232380, 6320160, 6374025, 6410448, 6437200, 6443250, 6494796, 6529160, 6534000, 6560400, 6583500, 6677550, 6709500, 6798960, 6855618, 6872800, 6897000, 6952176, 7029000, 7082250, 7122720, 7182000, 7216440, 7241850, 7284600, 7345305, 7380450, 7419500, 7422624, 7478856, 7517125, 7524000, 7554400, 7623000, 7668000, 7724640, 7731900, 7759125, 7790475, 7834992, 7872480, 7900200, 8013060, 8046500, 8094000, 8118495, 8158752, 8161450, 8200500, 8276400, 8309840, 8316000, 8434800, 8498700, 8591000, 8659728, 8690220, 8778000, 8814366, 8903400, 8946000, 9020550, 9105750, 9140824, 9147600, 9196000, 9278280, 9348570, 9372000, 9443000, 9621920, 9655800, 9664875, 9712800, 9793740, 9840600, 9875250, 9931680, 9971808, 10016325, 10164000, 10198440, 10283427, 10309200, 10345500, 10387300, 10533600, 10543500, 10623375, 10684080, 10735200, 10824660, 10862775, 10934000, 11129250, 11218284, 11286000, 11331600, 11426030, 11434500, 11586960, 11597850, 11752488, 11808720, 11871200, 12027400, 12069750, 12141000, 12242175, 12300750, 12371040, 12414600, 12464760, 12748050, 12820896, 12874400, 12886500, 12984125, 12989592, 13058320, 13068000, 13120800, 13167000, 13355100, 13419000, 13530825, 13597920, 13711236, 13794000, 13904352, 14022855, 14058000, 14164500, 14364000, 14432880, 14483700, 14569200, 14690610, 14760900, 14839000, 14957712, 15034250, 15246000, 15463800, 15518250, 15580950, 15669984, 15800400, 16026120, 16093000, 16188000, 16236990, 16322900, 16401000, 16552800, 16619680, 16693875, 16869600, 16997400, 17139045, 17182000, 17319456, 17380440, 17556000, 17628732, 17806800, 17892000, 18041100, 18104625, 18211500, 18281648, 18295200, 18451125, 18556560, 18697140, 18886000, 19311600, 19329750, 19587480, 19681200, 19750500, 20032650, 20396880, 20403625, 20566854, 20618400, 20691000, 20774600, 21087000, 21246750, 21368160, 21649320, 21725550, 21868000, 22035915, 22258500, 22436568, 22551375, 22572000, 22663200, 22852060, 22869000, 23173920, 23195700, 23371425, 23504976, 23617440, 24054800, 24139500, 24282000, 24484350, 24601500, 24829200, 24929520, 25496100, 25773000, 25968250, 25979184, 26116640, 26334000, 26710200, 26838000, 27061650, 27422472, 27588000, 28045710, 28116000, 28329000, 28565075, 28865760, 28967400, 28994625, 29138400, 29381220, 29521800, 29678000, 29915424, 30068500, 30492000, 30850281, 30927600, 31036500, 31161900, 31600800, 31870125, 32052240, 32186000, 32473980, 32645800, 32802000, 33387750, 33994800, 34278090, 34364000, 34760880, 35257464, 35613600, 36082200, 36209250, 36423000, 36563296, 36726525, 36902250, 37113120, 37394280, 37772000, 38623200, 38659500, 38952375, 39174960, 39362400, 39501000, 40065300, 40592475, 40793760, 40807250, 41133708, 41382000, 41549200, 42174000, 42493500, 43298640, 43451100, 44071830, 44517000, 44873136, 45102750, 45704120, 45738000, 46391400, 46742850, 47009952, 48109600, 48279000, 48564000, 48968700, 49203000, 49658400, 49859040, 50081625, 50992200, 51417135, 51546000, 51936500, 51958368, 52668000, 53420400, 53676000, 54123300, 54313875, 54844944, 56091420, 56658000, 57130150, 57934800, 57989250, 58762440, 59043600, 59356000, 60137000, 61210875, 61700562, 61855200, 62073000, 62323800, 63740250, 64104480, 64372000, 64947960, 65291600, 65604000, 66775500, 67654125, 67989600, 68556180, 69521760, 70114275, 70514928, 72164400, 72418500, 72846000, 73453050, 73804500, 74788560, 77319000, 77904750, 78349920, 79002000, 80130600, 81184950, 81614500, 82267416, 82764000, 83098400, 84348000, 84987000, 85695225, 86597280, 86902200, 88143660, 89034000, 89746272, 90205500, 91408240, 91476000, 92782800, 93485700, 96558000, 97937400, 98406000, 100163250, 101984400, 102834270, 103092000, 103873000, 106840800, 108246600, 108627750, 109689888, 110179575, 112182840, 113316000, 114260300, 115869600, 115978500, 116857125, 117524880, 118087200, 120274000, 122421750, 123401124, 124146000, 124647600, 127480500, 129895920, 130583200, 133551000, 135308250, 137112360, 140228550, 141029856, 142825375, 144328800, 144837000, 145692000, 146906100, 147609000, 149577120, 154251405, 154638000, 155809500, 158004000, 160261200, 162369900, 163229000, 164534832, 169974000, 171390450, 173804400, 176287320, 178068000, 180411000, 182816480, 183632625, 185565600, 186971400, 193116000, 195874800, 196812000, 200326500, 202962375, 203968800, 205668540, 207746000, 216493200, 217255500, 220359150, 224365680, 228520600, 231957000, 233714250, 235049760, 240548000, 244843500, 246802248, 248292000, 249295200, 254961000, 257085675, 259791840, 267102000, 270616500, 274224720, 280457100, 285650750, 289674000, 293812200, 295218000, 308502810, 309276000, 311619000, 320522400, 324739800, 326458000, 329069664, 339948000, 342780900, 347608800, 350571375, 352574640, 360822000, 367265250, 373942800, 391749600, 400653000, 405924750, 411337080, 415492000, 428476125, 432986400, 434511000, 440718300, 448731360, 457041200, 463914000, 467428500, 489687000, 493604496, 509922000, 514171350, 534204000, 541233000, 548449440, 550897875, 560914200, 571301500, 579348000, 587624400, 590436000, 617005620, 623238000, 649479600, 652916000, 685561800, 701142750, 705149280, 721644000, 734530500, 747885600, 771257025, 801306000, 811849500, 822674160, 856952250, 869022000, 881436600, 914082400, 927828000, 934857000, 979374000, 987208992, 1019844000, 1028342700, 1082466000, 1101795750, 1121828400, 1142603000, 1175248800, 1234011240, 1246476000, 1285428375, 1298959200, 1371123600, 1402285500, 1469061000, 1542514050, 1602612000, 1623699000, 1645348320, 1713904500, 1738044000, 1762873200, 1869714000, 1958748000, 2056685400, 2164932000, 2203591500, 2243656800, 2285206000, 2468022480, 2570856750, 2742247200, 2804571000, 2938122000, 3085028100, 3247398000, 3427809000, 3525746400, 3739428000, 3856285125, 4113370800, 4407183000, 4570412000, 4936044960, 5141713500, 5609142000, 5876244000, 6170056200, 6494796000, 6855618000, 7712570250, 8226741600, 8814366000, 10283427000, 11218284000, 12340112400, 13711236000, 15425140500, 17628732000, 20566854000, 24680224800, 30850281000, 41133708000, 61700562000, 123401124000]

約数ペア:

[(1, 123401124000), (2, 61700562000), (3, 41133708000), (4, 30850281000), (5, 24680224800), (6, 20566854000), (7, 17628732000), (8, 15425140500), (9, 13711236000), (10, 12340112400), (11, 11218284000), (12, 10283427000), (14, 8814366000), (15, 8226741600), (16, 7712570250), (18, 6855618000), (19, 6494796000), (20, 6170056200), (21, 5876244000), (22, 5609142000), (24, 5141713500), (25, 4936044960), (27, 4570412000), (28, 4407183000), (30, 4113370800), (32, 3856285125), (33, 3739428000), (35, 3525746400), (36, 3427809000), (38, 3247398000), (40, 3085028100), (42, 2938122000), (44, 2804571000), (45, 2742247200), (48, 2570856750), (50, 2468022480), (54, 2285206000), (55, 2243656800), (56, 2203591500), (57, 2164932000), (60, 2056685400), (63, 1958748000), (66, 1869714000), (70, 1762873200), (71, 1738044000), (72, 1713904500), (75, 1645348320), (76, 1623699000), (77, 1602612000), (80, 1542514050), (84, 1469061000), (88, 1402285500), (90, 1371123600), (95, 1298959200), (96, 1285428375), (99, 1246476000), (100, 1234011240), (105, 1175248800), (108, 1142603000), (110, 1121828400), (112, 1101795750), (114, 1082466000), (120, 1028342700), (121, 1019844000), (125, 987208992), (126, 979374000), (132, 934857000), (133, 927828000), (135, 914082400), (140, 881436600), (142, 869022000), (144, 856952250), (150, 822674160), (152, 811849500), (154, 801306000), (160, 771257025), (165, 747885600), (168, 734530500), (171, 721644000), (175, 705149280), (176, 701142750), (180, 685561800), (189, 652916000), (190, 649479600), (198, 623238000), (200, 617005620), (209, 590436000), (210, 587624400), (213, 579348000), (216, 571301500), (220, 560914200), (224, 550897875), (225, 548449440), (228, 541233000), (231, 534204000), (240, 514171350), (242, 509922000), (250, 493604496), (252, 489687000), (264, 467428500), (266, 463914000), (270, 457041200), (275, 448731360), (280, 440718300), (284, 434511000), (285, 432986400), (288, 428476125), (297, 415492000), (300, 411337080), (304, 405924750), (308, 400653000), (315, 391749600), (330, 373942800), (336, 367265250), (342, 360822000), (350, 352574640), (352, 350571375), (355, 347608800), (360, 342780900), (363, 339948000), (375, 329069664), (378, 326458000), (380, 324739800), (385, 320522400), (396, 311619000), (399, 309276000), (400, 308502810), (418, 295218000), (420, 293812200), (426, 289674000), (432, 285650750), (440, 280457100), (450, 274224720), (456, 270616500), (462, 267102000), (475, 259791840), (480, 257085675), (484, 254961000), (495, 249295200), (497, 248292000), (500, 246802248), (504, 244843500), (513, 240548000), (525, 235049760), (528, 233714250), (532, 231957000), (540, 228520600), (550, 224365680), (560, 220359150), (568, 217255500), (570, 216493200), (594, 207746000), (600, 205668540), (605, 203968800), (608, 202962375), (616, 200326500), (627, 196812000), (630, 195874800), (639, 193116000), (660, 186971400), (665, 185565600), (672, 183632625), (675, 182816480), (684, 180411000), (693, 178068000), (700, 176287320), (710, 173804400), (720, 171390450), (726, 169974000), (750, 164534832), (756, 163229000), (760, 162369900), (770, 160261200), (781, 158004000), (792, 155809500), (798, 154638000), (800, 154251405), (825, 149577120), (836, 147609000), (840, 146906100), (847, 145692000), (852, 144837000), (855, 144328800), (864, 142825375), (875, 141029856), (880, 140228550), (900, 137112360), (912, 135308250), (924, 133551000), (945, 130583200), (950, 129895920), (968, 127480500), (990, 124647600), (994, 124146000), (1000, 123401124), (1008, 122421750), (1026, 120274000), (1045, 118087200), (1050, 117524880), (1056, 116857125), (1064, 115978500), (1065, 115869600), (1080, 114260300), (1089, 113316000), (1100, 112182840), (1120, 110179575), (1125, 109689888), (1136, 108627750), (1140, 108246600), (1155, 106840800), (1188, 103873000), (1197, 103092000), (1200, 102834270), (1210, 101984400), (1232, 100163250), (1254, 98406000), (1260, 97937400), (1278, 96558000), (1320, 93485700), (1330, 92782800), (1349, 91476000), (1350, 91408240), (1368, 90205500), (1375, 89746272), (1386, 89034000), (1400, 88143660), (1420, 86902200), (1425, 86597280), (1440, 85695225), (1452, 84987000), (1463, 84348000), (1485, 83098400), (1491, 82764000), (1500, 82267416), (1512, 81614500), (1520, 81184950), (1540, 80130600), (1562, 79002000), (1575, 78349920), (1584, 77904750), (1596, 77319000), (1650, 74788560), (1672, 73804500), (1680, 73453050), (1694, 72846000), (1704, 72418500), (1710, 72164400), (1750, 70514928), (1760, 70114275), (1775, 69521760), (1800, 68556180), (1815, 67989600), (1824, 67654125), (1848, 66775500), (1881, 65604000), (1890, 65291600), (1900, 64947960), (1917, 64372000), (1925, 64104480), (1936, 63740250), (1980, 62323800), (1988, 62073000), (1995, 61855200), (2000, 61700562), (2016, 61210875), (2052, 60137000), (2079, 59356000), (2090, 59043600), (2100, 58762440), (2128, 57989250), (2130, 57934800), (2160, 57130150), (2178, 56658000), (2200, 56091420), (2250, 54844944), (2272, 54313875), (2280, 54123300), (2299, 53676000), (2310, 53420400), (2343, 52668000), (2375, 51958368), (2376, 51936500), (2394, 51546000), (2400, 51417135), (2420, 50992200), (2464, 50081625), (2475, 49859040), (2485, 49658400), (2508, 49203000), (2520, 48968700), (2541, 48564000), (2556, 48279000), (2565, 48109600), (2625, 47009952), (2640, 46742850), (2660, 46391400), (2698, 45738000), (2700, 45704120), (2736, 45102750), (2750, 44873136), (2772, 44517000), (2800, 44071830), (2840, 43451100), (2850, 43298640), (2904, 42493500), (2926, 42174000), (2970, 41549200), (2982, 41382000), (3000, 41133708), (3024, 40807250), (3025, 40793760), (3040, 40592475), (3080, 40065300), (3124, 39501000), (3135, 39362400), (3150, 39174960), (3168, 38952375), (3192, 38659500), (3195, 38623200), (3267, 37772000), (3300, 37394280), (3325, 37113120), (3344, 36902250), (3360, 36726525), (3375, 36563296), (3388, 36423000), (3408, 36209250), (3420, 36082200), (3465, 35613600), (3500, 35257464), (3550, 34760880), (3591, 34364000), (3600, 34278090), (3630, 33994800), (3696, 33387750), (3762, 32802000), (3780, 32645800), (3800, 32473980), (3834, 32186000), (3850, 32052240), (3872, 31870125), (3905, 31600800), (3960, 31161900), (3976, 31036500), (3990, 30927600), (4000, 30850281), (4047, 30492000), (4104, 30068500), (4125, 29915424), (4158, 29678000), (4180, 29521800), (4200, 29381220), (4235, 29138400), (4256, 28994625), (4260, 28967400), (4275, 28865760), (4320, 28565075), (4356, 28329000), (4389, 28116000), (4400, 28045710), (4473, 27588000), (4500, 27422472), (4560, 27061650), (4598, 26838000), (4620, 26710200), (4686, 26334000), (4725, 26116640), (4750, 25979184), (4752, 25968250), (4788, 25773000), (4840, 25496100), (4950, 24929520), (4970, 24829200), (5016, 24601500), (5040, 24484350), (5082, 24282000), (5112, 24139500), (5130, 24054800), (5225, 23617440), (5250, 23504976), (5280, 23371425), (5320, 23195700), (5325, 23173920), (5396, 22869000), (5400, 22852060), (5445, 22663200), (5467, 22572000), (5472, 22551375), (5500, 22436568), (5544, 22258500), (5600, 22035915), (5643, 21868000), (5680, 21725550), (5700, 21649320), (5775, 21368160), (5808, 21246750), (5852, 21087000), (5940, 20774600), (5964, 20691000), (5985, 20618400), (6000, 20566854), (6048, 20403625), (6050, 20396880), (6160, 20032650), (6248, 19750500), (6270, 19681200), (6300, 19587480), (6384, 19329750), (6390, 19311600), (6534, 18886000), (6600, 18697140), (6650, 18556560), (6688, 18451125), (6745, 18295200), (6750, 18281648), (6776, 18211500), (6816, 18104625), (6840, 18041100), (6897, 17892000), (6930, 17806800), (7000, 17628732), (7029, 17556000), (7100, 17380440), (7125, 17319456), (7182, 17182000), (7200, 17139045), (7260, 16997400), (7315, 16869600), (7392, 16693875), (7425, 16619680), (7455, 16552800), (7524, 16401000), (7560, 16322900), (7600, 16236990), (7623, 16188000), (7668, 16093000), (7700, 16026120), (7810, 15800400), (7875, 15669984), (7920, 15580950), (7952, 15518250), (7980, 15463800), (8094, 15246000), (8208, 15034250), (8250, 14957712), (8316, 14839000), (8360, 14760900), (8400, 14690610), (8470, 14569200), (8520, 14483700), (8550, 14432880), (8591, 14364000), (8712, 14164500), (8778, 14058000), (8800, 14022855), (8875, 13904352), (8946, 13794000), (9000, 13711236), (9075, 13597920), (9120, 13530825), (9196, 13419000), (9240, 13355100), (9372, 13167000), (9405, 13120800), (9443, 13068000), (9450, 13058320), (9500, 12989592), (9504, 12984125), (9576, 12886500), (9585, 12874400), (9625, 12820896), (9680, 12748050), (9900, 12464760), (9940, 12414600), (9975, 12371040), (10032, 12300750), (10080, 12242175), (10164, 12141000), (10224, 12069750), (10260, 12027400), (10395, 11871200), (10450, 11808720), (10500, 11752488), (10640, 11597850), (10650, 11586960), (10792, 11434500), (10800, 11426030), (10890, 11331600), (10934, 11286000), (11000, 11218284), (11088, 11129250), (11286, 10934000), (11360, 10862775), (11400, 10824660), (11495, 10735200), (11550, 10684080), (11616, 10623375), (11704, 10543500), (11715, 10533600), (11880, 10387300), (11928, 10345500), (11970, 10309200), (12000, 10283427), (12100, 10198440), (12141, 10164000), (12320, 10016325), (12375, 9971808), (12425, 9931680), (12496, 9875250), (12540, 9840600), (12600, 9793740), (12705, 9712800), (12768, 9664875), (12780, 9655800), (12825, 9621920), (13068, 9443000), (13167, 9372000), (13200, 9348570), (13300, 9278280), (13419, 9196000), (13490, 9147600), (13500, 9140824), (13552, 9105750), (13680, 9020550), (13794, 8946000), (13860, 8903400), (14000, 8814366), (14058, 8778000), (14200, 8690220), (14250, 8659728), (14364, 8591000), (14520, 8498700), (14630, 8434800), (14839, 8316000), (14850, 8309840), (14910, 8276400), (15048, 8200500), (15120, 8161450), (15125, 8158752), (15200, 8118495), (15246, 8094000), (15336, 8046500), (15400, 8013060), (15620, 7900200), (15675, 7872480), (15750, 7834992), (15840, 7790475), (15904, 7759125), (15960, 7731900), (15975, 7724640), (16093, 7668000), (16188, 7623000), (16335, 7554400), (16401, 7524000), (16416, 7517125), (16500, 7478856), (16625, 7422624), (16632, 7419500), (16720, 7380450), (16800, 7345305), (16940, 7284600), (17040, 7241850), (17100, 7216440), (17182, 7182000), (17325, 7122720), (17424, 7082250), (17556, 7029000), (17750, 6952176), (17892, 6897000), (17955, 6872800), (18000, 6855618), (18150, 6798960), (18392, 6709500), (18480, 6677550), (18744, 6583500), (18810, 6560400), (18886, 6534000), (18900, 6529160), (19000, 6494796), (19152, 6443250), (19170, 6437200), (19250, 6410448), (19360, 6374025), (19525, 6320160), (19800, 6232380), (19880, 6207300), (19950, 6185520), (20064, 6150375), (20235, 6098400), (20328, 6070500), (20448, 6034875), (20520, 6013700), (20691, 5964000), (20790, 5935600), (20900, 5904360), (21000, 5876244), (21087, 5852000), (21175, 5827680), (21280, 5798925), (21300, 5793480), (21375, 5773152), (21584, 5717250), (21600, 5713015), (21780, 5665800), (21868, 5643000), (21945, 5623200), (22000, 5609142), (22176, 5564625), (22365, 5517600), (22572, 5467000), (22800, 5412330), (22869, 5396000), (22990, 5367600), (23100, 5342040), (23408, 5271750), (23430, 5266800), (23625, 5223328), (23760, 5193650), (23856, 5172750), (23940, 5154600), (24200, 5099220), (24282, 5082000), (24750, 4985904), (24850, 4965840), (24992, 4937625), (25080, 4920300), (25200, 4896870), (25410, 4856400), (25560, 4827900), (25650, 4810960), (25773, 4788000), (26125, 4723488), (26136, 4721500), (26334, 4686000), (26400, 4674285), (26600, 4639140), (26625, 4634784), (26838, 4598000), (26980, 4573800), (27000, 4570412), (27104, 4552875), (27225, 4532640), (27335, 4514400), (27360, 4510275), (27588, 4473000), (27720, 4451700), (28000, 4407183), (28116, 4389000), (28215, 4373600), (28329, 4356000), (28400, 4345110), (28500, 4329864), (28728, 4295500), (28875, 4273632), (29040, 4249350), (29260, 4217400), (29678, 4158000), (29700, 4154920), (29820, 4138200), (29925, 4123680), (30096, 4100250), (30240, 4080725), (30250, 4079376), (30492, 4047000), (30672, 4023250), (30800, 4006530), (31240, 3950100), (31350, 3936240), (31500, 3917496), (31920, 3865950), (31950, 3862320), (32186, 3834000), (32376, 3811500), (32670, 3777200), (32802, 3762000), (33000, 3739428), (33250, 3711312), (33264, 3709750), (33440, 3690225), (33725, 3659040), (33880, 3642300), (34080, 3620925), (34200, 3608220), (34364, 3591000), (34485, 3578400), (34650, 3561360), (34848, 3541125), (35112, 3514500), (35145, 3511200), (35500, 3476088), (35784, 3448500), (35910, 3436400), (36000, 3427809), (36300, 3399480), (36423, 3388000), (36575, 3373920), (36784, 3354750), (36960, 3338775), (37125, 3323936), (37275, 3310560), (37488, 3291750), (37620, 3280200), (37772, 3267000), (37800, 3264580), (38000, 3247398), (38115, 3237600), (38304, 3221625), (38340, 3218600), (38500, 3205224), (39050, 3160080), (39501, 3124000), (39600, 3116190), (39760, 3103650), (39900, 3092760), (40470, 3049200), (40656, 3035250), (41040, 3006850), (41382, 2982000), (41580, 2967800), (41800, 2952180), (42000, 2938122), (42174, 2926000), (42350, 2913840), (42600, 2896740), (42750, 2886576), (42955, 2872800), (43168, 2858625), (43560, 2832900), (43736, 2821500), (43890, 2811600), (44000, 2804571), (44517, 2772000), (44730, 2758800), (45144, 2733500), (45375, 2719584), (45600, 2706165), (45738, 2698000), (45980, 2683800), (46200, 2671020), (46816, 2635875), (46860, 2633400), (47025, 2624160), (47215, 2613600), (47250, 2611664), (47520, 2596825), (47712, 2586375), (47880, 2577300), (47925, 2574880), (48279, 2556000), (48400, 2549610), (48564, 2541000), (49203, 2508000), (49500, 2492952), (49700, 2482920), (49875, 2474208), (50160, 2460150), (50400, 2448435), (50820, 2428200), (51120, 2413950), (51300, 2405480), (51546, 2394000), (51975, 2374240), (52250, 2361744), (52272, 2360750), (52668, 2343000), (53200, 2319570), (53250, 2317392), (53676, 2299000), (53960, 2286900), (54000, 2285206), (54450, 2266320), (54670, 2257200), (55176, 2236500), (55440, 2225850), (56232, 2194500), (56430, 2186800), (56658, 2178000), (56800, 2172555), (57000, 2164932), (57456, 2147750), (57475, 2147040), (57750, 2136816), (58080, 2124675), (58520, 2108700), (58575, 2106720), (59356, 2079000), (59400, 2077460), (59640, 2069100), (59850, 2061840), (60137, 2052000), (60192, 2050125), (60500, 2039688), (60705, 2032800), (60984, 2023500), (61344, 2011625), (61600, 2003265), (62073, 1988000), (62125, 1986336), (62480, 1975050), (62700, 1968120), (63000, 1958748), (63525, 1942560), (63840, 1932975), (63900, 1931160), (64125, 1924384), (64372, 1917000), (64752, 1905750), (65340, 1888600), (65604, 1881000), (65835, 1874400), (66000, 1869714), (66500, 1855656), (66528, 1854875), (67095, 1839200), (67450, 1829520), (67760, 1821150), (68400, 1804110), (68728, 1795500), (68970, 1789200), (69300, 1780680), (70224, 1757250), (70290, 1755600), (71000, 1738044), (71568, 1724250), (71820, 1718200), (72600, 1699740), (72846, 1694000), (73150, 1686960), (73568, 1677375), (74195, 1663200), (74250, 1661968), (74550, 1655280), (74976, 1645875), (75240, 1640100), (75544, 1633500), (75600, 1632290), (76000, 1623699), (76230, 1618800), (76680, 1609300), (77000, 1602612), (77319, 1596000), (78100, 1580040), (78375, 1574496), (79002, 1562000), (79200, 1558095), (79520, 1551825), (79800, 1546380), (79875, 1544928), (80465, 1533600), (80940, 1524600), (81312, 1517625), (81675, 1510880), (82005, 1504800), (82080, 1503425), (82764, 1491000), (83160, 1483900), (83600, 1476090), (84000, 1469061), (84348, 1463000), (84700, 1456920), (84987, 1452000), (85200, 1448370), (85500, 1443288), (85910, 1436400), (86625, 1424544), (87120, 1416450), (87472, 1410750), (87780, 1405800), (89034, 1386000), (89460, 1379400), (89775, 1374560), (90288, 1366750), (90750, 1359792), (91476, 1349000), (91960, 1341900), (92400, 1335510), (93720, 1316700), (94050, 1312080), (94430, 1306800), (94500, 1305832), (95760, 1288650), (95850, 1287440), (96558, 1278000), (96800, 1274805), (97128, 1270500), (97625, 1264032), (98406, 1254000), (99000, 1246476), (99400, 1241460), (99750, 1237104), (100320, 1230075), (101175, 1219680), (101640, 1214100), (102240, 1206975), (102600, 1202740), (103092, 1197000), (103455, 1192800), (103873, 1188000), (103950, 1187120), (104500, 1180872), (104544, 1180375), (105336, 1171500), (105435, 1170400), (105875, 1165536), (106400, 1159785), (106500, 1158696), (107352, 1149500), (107920, 1143450), (108000, 1142603), (108900, 1133160), (109340, 1128600), (109725, 1124640), (110352, 1118250), (110880, 1112925), (111825, 1103520), (112464, 1097250), (112860, 1093400), (113316, 1089000), (114000, 1082466), (114345, 1079200), (114912, 1073875), (114950, 1073520), (115500, 1068408), (117040, 1054350), (117150, 1053360), (118712, 1039500), (118800, 1038730), (119280, 1034550), (119700, 1030920), (120274, 1026000), (121000, 1019844), (121410, 1016400), (121968, 1011750), (124146, 994000), (124250, 993168), (124960, 987525), (125400, 984060), (126000, 979374), (127050, 971280), (127800, 965580), (128250, 962192), (128744, 958500), (128865, 957600), (129504, 952875), (130680, 944300), (131208, 940500), (131670, 937200), (132000, 934857), (133000, 927828), (133551, 924000), (134190, 919600), (134900, 914760), (135520, 910575), (136125, 906528), (136675, 902880), (136800, 902055), (137456, 897750), (137940, 894600), (138600, 890340), (140448, 878625), (140580, 877800), (141075, 874720), (141645, 871200), (142000, 869022), (143136, 862125), (143640, 859100), (144837, 852000), (145200, 849870), (145692, 847000), (146300, 843480), (147609, 836000), (148390, 831600), (148500, 830984), (149100, 827640), (149625, 824736), (150480, 820050), (151088, 816750), (151200, 816145), (152460, 809400), (153360, 804650), (154000, 801306), (154638, 798000), (156200, 790020), (156750, 787248), (158004, 781000), (159600, 773190), (159750, 772464), (160930, 766800), (161880, 762300), (163229, 756000), (163350, 755440), (164010, 752400), (165528, 745500), (166320, 741950), (167200, 738045), (168625, 731808), (168696, 731500), (169400, 728460), (169974, 726000), (170400, 724185), (171000, 721644), (171820, 718200), (172425, 715680), (173250, 712272), (174240, 708225), (174944, 705375), (175560, 702900), (175725, 702240), (178068, 693000), (178920, 689700), (179550, 687280), (180411, 684000), (180576, 683375), (181500, 679896), (182115, 677600), (182875, 674784), (182952, 674500), (183920, 670950), (184800, 667755), (186375, 662112), (187440, 658350), (188100, 656040), (188860, 653400), (189000, 652916), (190575, 647520), (191520, 644325), (191700, 643720), (193116, 639000), (194256, 635250), (195250, 632016), (196812, 627000), (197505, 624800), (198000, 623238), (198800, 620730), (199500, 618552), (202350, 609840), (203280, 607050), (205200, 601370), (206184, 598500), (206910, 596400), (207746, 594000), (207900, 593560), (209000, 590436), (210672, 585750), (210870, 585200), (211750, 582768), (213000, 579348), (214704, 574750), (214775, 574560), (215840, 571725), (217800, 566580), (218680, 564300), (219450, 562320), (220704, 559125), (222585, 554400), (223650, 551760), (224928, 548625), (225720, 546700), (226632, 544500), (228000, 541233), (228690, 539600), (229900, 536760), (231000, 534204), (231957, 532000), (234080, 527175), (234300, 526680), (235125, 524832), (236075, 522720), (237424, 519750), (237600, 519365), (238560, 517275), (239400, 515460), (239625, 514976), (240548, 513000), (241395, 511200), (242000, 509922), (242820, 508200), (243936, 505875), (246015, 501600), (248292, 497000), (248500, 496584), (250800, 492030), (252000, 489687), (254100, 485640), (254961, 484000), (255600, 482790), (256500, 481096), (257488, 479250), (257730, 478800), (259875, 474848), (261360, 472150), (262416, 470250), (263340, 468600), (266000, 463914), (267102, 462000), (268380, 459800), (269800, 457380), (272250, 453264), (273350, 451440), (274912, 448875), (275880, 447300), (277200, 445170), (281160, 438900), (282150, 437360), (283290, 435600), (284000, 434511), (287280, 429550), (287375, 429408), (289674, 426000), (290400, 424935), (291384, 423500), (292600, 421740), (292875, 421344), (295218, 418000), (296780, 415800), (297000, 415492), (298200, 413820), (299250, 412368), (300685, 410400), (300960, 410025), (302176, 408375), (303525, 406560), (304920, 404700), (306720, 402325), (308000, 400653), (309276, 399000), (310365, 397600), (311619, 396000), (312400, 395010), (313500, 393624), (316008, 390500), (317625, 388512), (319200, 386595), (319500, 386232), (321860, 383400), (323760, 381150), (326458, 378000), (326700, 377720), (328020, 376200), (329175, 374880), (331056, 372750), (332640, 370975), (335475, 367840), (337250, 365904), (337392, 365750), (338800, 364230), (339948, 363000), (342000, 360822), (343640, 359100), (344850, 357840), (346500, 356136), (351120, 351450)]