16139541600

素因数分解:

$2^5\times 3^4\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:99

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 49, 50, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 75, 78, 80, 81, 84, 85, 90, 91, 92, 96, 98, 100, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 147, 150, 153, 156, 160, 161, 162, 168, 170, 175, 180, 182, 184, 189, 195, 196, 200, 204, 207, 208, 210, 216, 221, 224, 225, 230, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 276, 280, 288, 294, 299, 300, 306, 312, 315, 322, 324, 325, 336, 340, 345, 350, 351, 357, 360, 364, 368, 378, 390, 391, 392, 400, 405, 408, 414, 416, 420, 425, 432, 441, 442, 450, 455, 459, 460, 468, 476, 480, 483, 490, 504, 510, 520, 525, 540, 544, 546, 552, 560, 567, 575, 585, 588, 595, 598, 600, 612, 621, 624, 630, 637, 644, 648, 650, 663, 672, 675, 680, 690, 700, 702, 714, 720, 728, 735, 736, 756, 765, 780, 782, 784, 800, 805, 810, 816, 819, 828, 833, 840, 850, 864, 882, 884, 897, 900, 910, 918, 920, 936, 945, 952, 966, 975, 980, 1008, 1020, 1035, 1040, 1050, 1053, 1071, 1080, 1092, 1104, 1105, 1120, 1127, 1134, 1150, 1170, 1173, 1176, 1190, 1196, 1200, 1224, 1225, 1242, 1248, 1260, 1274, 1275, 1288, 1296, 1300, 1323, 1326, 1350, 1360, 1365, 1377, 1380, 1400, 1404, 1428, 1440, 1449, 1456, 1470, 1495, 1512, 1530, 1547, 1560, 1564, 1568, 1575, 1610, 1620, 1632, 1638, 1656, 1666, 1680, 1700, 1725, 1755, 1764, 1768, 1785, 1794, 1800, 1820, 1836, 1840, 1863, 1872, 1890, 1904, 1911, 1932, 1950, 1955, 1960, 1989, 2016, 2025, 2040, 2070, 2080, 2093, 2100, 2106, 2142, 2160, 2184, 2205, 2208, 2210, 2254, 2268, 2275, 2295, 2300, 2340, 2346, 2352, 2380, 2392, 2400, 2415, 2448, 2450, 2457, 2484, 2499, 2520, 2548, 2550, 2576, 2592, 2600, 2646, 2652, 2691, 2700, 2720, 2730, 2737, 2754, 2760, 2800, 2808, 2835, 2856, 2898, 2912, 2925, 2940, 2975, 2990, 3024, 3060, 3094, 3105, 3120, 3128, 3150, 3185, 3213, 3220, 3240, 3276, 3312, 3315, 3332, 3360, 3381, 3400, 3450, 3510, 3519, 3528, 3536, 3570, 3588, 3600, 3640, 3672, 3675, 3680, 3726, 3744, 3780, 3808, 3822, 3825, 3864, 3900, 3910, 3920, 3969, 3978, 4025, 4050, 4080, 4095, 4140, 4165, 4186, 4200, 4212, 4284, 4320, 4347, 4368, 4410, 4420, 4485, 4508, 4536, 4550, 4590, 4600, 4641, 4680, 4692, 4704, 4725, 4760, 4784, 4830, 4896, 4900, 4914, 4968, 4998, 5040, 5083, 5096, 5100, 5152, 5175, 5200, 5265, 5292, 5304, 5355, 5382, 5400, 5460, 5474, 5508, 5520, 5525, 5600, 5616, 5635, 5670, 5712, 5733, 5796, 5850, 5865, 5880, 5950, 5967, 5980, 6048, 6120, 6188, 6210, 6240, 6256, 6279, 6300, 6370, 6426, 6440, 6480, 6552, 6615, 6624, 6630, 6664, 6762, 6800, 6825, 6885, 6900, 7020, 7038, 7056, 7072, 7140, 7176, 7200, 7245, 7280, 7344, 7350, 7371, 7452, 7475, 7497, 7560, 7644, 7650, 7728, 7735, 7800, 7820, 7840, 7938, 7956, 8050, 8073, 8100, 8160, 8190, 8211, 8280, 8330, 8372, 8400, 8424, 8568, 8694, 8736, 8775, 8820, 8840, 8925, 8970, 9016, 9072, 9100, 9180, 9200, 9282, 9315, 9360, 9384, 9450, 9520, 9555, 9568, 9639, 9660, 9775, 9800, 9828, 9936, 9945, 9996, 10080, 10143, 10166, 10192, 10200, 10350, 10400, 10465, 10530, 10557, 10584, 10608, 10710, 10764, 10800, 10829, 10920, 10948, 11016, 11025, 11040, 11050, 11232, 11270, 11340, 11424, 11466, 11475, 11592, 11700, 11730, 11760, 11900, 11934, 11960, 12075, 12240, 12285, 12376, 12420, 12495, 12512, 12558, 12600, 12740, 12852, 12880, 12960, 13041, 13104, 13230, 13260, 13328, 13455, 13524, 13600, 13650, 13685, 13770, 13800, 13923, 14040, 14076, 14112, 14175, 14280, 14352, 14490, 14560, 14651, 14688, 14700, 14742, 14904, 14950, 14994, 15120, 15249, 15288, 15300, 15456, 15470, 15525, 15600, 15640, 15876, 15912, 15925, 16065, 16100, 16146, 16200, 16380, 16422, 16560, 16575, 16660, 16744, 16800, 16848, 16905, 17136, 17199, 17388, 17550, 17595, 17640, 17680, 17850, 17901, 17940, 18032, 18144, 18200, 18360, 18400, 18564, 18630, 18720, 18768, 18837, 18900, 19040, 19110, 19159, 19278, 19320, 19550, 19600, 19656, 19845, 19872, 19890, 19992, 20286, 20332, 20384, 20400, 20475, 20700, 20825, 20930, 21060, 21114, 21168, 21216, 21420, 21528, 21600, 21658, 21735, 21840, 21896, 22032, 22050, 22100, 22425, 22491, 22540, 22680, 22932, 22950, 23184, 23205, 23400, 23460, 23520, 23800, 23868, 23920, 24150, 24219, 24480, 24570, 24633, 24752, 24840, 24990, 25116, 25200, 25415, 25480, 25704, 25760, 26082, 26208, 26325, 26460, 26520, 26656, 26775, 26910, 27048, 27300, 27370, 27540, 27600, 27846, 28080, 28152, 28175, 28350, 28560, 28665, 28704, 28980, 29302, 29325, 29400, 29484, 29808, 29835, 29900, 29988, 30240, 30429, 30498, 30576, 30600, 30940, 31050, 31200, 31280, 31395, 31671, 31752, 31824, 31850, 32130, 32200, 32292, 32400, 32487, 32760, 32844, 33075, 33120, 33150, 33320, 33488, 33696, 33810, 34272, 34398, 34425, 34776, 35100, 35190, 35280, 35360, 35581, 35700, 35802, 35880, 36064, 36225, 36400, 36720, 36855, 37128, 37260, 37485, 37536, 37674, 37800, 38220, 38318, 38556, 38640, 38675, 39100, 39200, 39312, 39690, 39780, 39984, 40365, 40572, 40664, 40800, 40950, 41055, 41400, 41650, 41769, 41860, 42120, 42228, 42336, 42840, 43056, 43316, 43470, 43680, 43792, 43953, 44064, 44100, 44200, 44850, 44982, 45080, 45360, 45747, 45864, 45900, 46368, 46410, 46575, 46800, 46920, 47600, 47736, 47775, 47840, 48195, 48300, 48438, 49140, 49266, 49504, 49680, 49725, 49980, 50232, 50400, 50715, 50830, 50960, 51408, 51597, 52164, 52325, 52650, 52785, 52920, 53040, 53550, 53820, 54096, 54145, 54600, 54740, 55080, 55200, 55692, 56160, 56304, 56350, 56511, 56700, 57120, 57330, 57477, 57960, 58604, 58650, 58800, 58968, 59616, 59670, 59800, 59976, 60858, 60996, 61152, 61200, 61425, 61880, 62100, 62475, 62560, 62790, 63342, 63504, 63648, 63700, 64260, 64400, 64584, 64800, 64974, 65205, 65520, 65688, 66150, 66300, 66640, 66976, 67275, 67473, 67620, 68425, 68796, 68850, 69552, 69615, 70200, 70380, 70560, 71162, 71400, 71604, 71760, 72450, 72800, 73255, 73440, 73710, 73899, 74256, 74520, 74970, 75348, 75600, 76245, 76440, 76636, 77112, 77280, 77350, 78200, 78624, 79380, 79560, 79968, 80325, 80730, 81144, 81328, 81900, 82110, 82800, 83300, 83538, 83720, 84240, 84456, 84525, 85680, 85995, 86112, 86632, 86940, 87584, 87906, 87975, 88200, 88400, 89505, 89700, 89964, 90160, 90720, 91287, 91494, 91728, 91800, 92820, 93150, 93600, 93840, 94185, 95200, 95472, 95550, 95795, 96390, 96600, 96876, 97461, 98280, 98532, 99225, 99360, 99450, 99960, 100464, 101430, 101660, 101920, 102816, 103194, 104328, 104650, 105300, 105570, 105840, 106080, 106743, 107100, 107640, 108192, 108290, 108675, 109200, 109480, 110160, 111384, 112455, 112608, 112700, 113022, 113400, 114660, 114954, 115920, 116025, 117208, 117300, 117600, 117936, 119340, 119600, 119952, 121095, 121716, 121992, 122400, 122850, 123165, 123760, 124200, 124950, 125307, 125580, 126684, 127008, 127075, 127400, 128520, 128800, 129168, 129948, 130410, 131040, 131376, 131859, 132300, 132600, 133280, 134550, 134946, 135240, 136850, 137241, 137592, 137700, 139104, 139230, 140400, 140760, 142324, 142800, 143208, 143325, 143520, 144900, 146510, 147420, 147798, 148512, 149040, 149175, 149940, 150696, 151200, 152145, 152490, 152880, 153272, 154224, 154700, 156400, 156975, 158355, 158760, 159120, 160650, 161460, 162288, 162435, 162656, 163800, 164220, 165600, 166600, 167076, 167440, 168480, 168912, 169050, 169533, 171360, 171990, 172431, 173264, 173880, 175812, 175950, 176400, 176800, 177905, 179010, 179400, 179928, 180320, 182574, 182988, 183456, 183600, 184275, 185640, 186300, 187425, 187680, 188370, 190944, 191100, 191590, 192780, 193200, 193752, 194922, 196560, 197064, 198450, 198900, 199920, 200928, 201825, 202860, 203320, 205275, 206388, 208656, 208845, 209300, 210600, 211140, 211680, 213486, 214200, 215280, 216580, 217350, 218400, 218960, 219765, 220320, 221697, 222768, 224910, 225400, 226044, 226800, 228735, 229320, 229908, 231840, 232050, 234416, 234600, 235872, 238680, 239200, 239904, 240975, 242190, 243432, 243984, 245700, 246330, 247520, 248400, 249067, 249900, 250614, 251160, 253368, 253575, 254150, 254800, 257040, 257985, 258336, 259896, 260820, 262752, 263718, 263925, 264600, 265200, 269100, 269892, 270480, 270725, 273700, 274482, 275184, 275400, 278460, 280800, 281520, 282555, 284648, 285600, 286416, 286650, 287385, 289800, 292383, 293020, 294840, 295596, 298080, 298350, 299880, 301392, 304290, 304980, 305760, 306544, 308448, 309400, 312800, 313950, 316710, 317520, 318240, 320229, 321300, 322920, 324576, 324870, 326025, 327600, 328440, 333200, 334152, 334880, 337365, 337824, 338100, 339066, 343980, 344862, 346528, 347760, 348075, 351624, 351900, 352800, 355810, 358020, 358800, 359856, 365148, 365976, 366275, 367200, 368550, 369495, 371280, 372600, 374850, 376740, 381225, 382200, 383180, 385560, 386400, 387504, 389844, 393120, 394128, 395577, 396900, 397800, 399840, 403650, 405720, 406640, 410550, 411723, 412776, 417312, 417690, 418600, 421200, 422280, 426972, 428400, 429975, 430560, 433160, 434700, 437920, 439530, 443394, 445536, 447525, 449820, 450800, 452088, 453600, 456435, 457470, 458640, 459816, 464100, 468832, 469200, 470925, 477360, 478975, 481950, 484380, 486864, 487305, 487968, 491400, 492660, 496800, 498134, 499800, 501228, 502320, 506736, 507150, 508300, 509600, 514080, 515970, 517293, 519792, 521640, 527436, 527850, 529200, 530400, 533715, 538200, 539784, 540960, 541450, 547400, 548964, 550368, 550800, 556920, 562275, 563040, 565110, 569296, 572832, 573300, 574770, 579600, 584766, 586040, 589680, 591192, 596700, 599760, 602784, 605475, 608580, 609960, 613088, 615825, 618800, 626535, 627900, 633420, 635040, 640458, 642600, 645840, 649740, 652050, 655200, 656880, 659295, 666400, 668304, 674730, 676200, 678132, 686205, 687960, 689724, 695520, 696150, 703248, 703800, 711620, 716040, 717600, 719712, 730296, 731952, 732550, 737100, 738990, 742560, 745200, 747201, 749700, 753480, 760725, 762450, 764400, 766360, 771120, 775008, 779688, 788256, 791154, 791775, 793800, 795600, 807300, 811440, 812175, 813280, 821100, 823446, 825552, 835380, 837200, 842400, 844560, 847665, 853944, 856800, 859950, 862155, 866320, 869400, 877149, 879060, 886788, 889525, 895050, 899640, 901600, 904176, 912870, 914940, 917280, 919632, 928200, 938400, 941850, 954720, 957950, 960687, 963900, 968760, 973728, 974610, 982800, 985320, 996268, 999600, 1002456, 1004640, 1013472, 1014300, 1016600, 1031940, 1034586, 1039584, 1043280, 1044225, 1054872, 1055700, 1058400, 1067430, 1076400, 1079568, 1082900, 1094800, 1097928, 1098825, 1101600, 1108485, 1113840, 1124550, 1130220, 1138592, 1143675, 1146600, 1149540, 1159200, 1169532, 1172080, 1179360, 1182384, 1186731, 1193400, 1199520, 1210950, 1217160, 1219920, 1231650, 1237600, 1245335, 1253070, 1255800, 1266840, 1280916, 1285200, 1289925, 1291680, 1299480, 1304100, 1313760, 1318590, 1336608, 1349460, 1352400, 1356264, 1372410, 1375920, 1379448, 1392300, 1406496, 1407600, 1412775, 1423240, 1432080, 1436925, 1460592, 1461915, 1463904, 1465100, 1474200, 1477980, 1490400, 1494402, 1499400, 1506960, 1521450, 1524900, 1528800, 1532720, 1542240, 1551879, 1559376, 1582308, 1583550, 1587600, 1591200, 1601145, 1614600, 1622880, 1624350, 1642200, 1646892, 1651104, 1670760, 1674400, 1686825, 1689120, 1695330, 1707888, 1719900, 1724310, 1732640, 1738800, 1754298, 1758120, 1773576, 1779050, 1790100, 1799280, 1808352, 1825740, 1829880, 1839264, 1847475, 1856400, 1883700, 1915900, 1921374, 1927800, 1937520, 1949220, 1965600, 1970640, 1977885, 1992536, 1999200, 2004912, 2028600, 2033200, 2058615, 2063880, 2069172, 2086560, 2088450, 2109744, 2111400, 2134860, 2152800, 2159136, 2165800, 2189600, 2195856, 2197650, 2216970, 2227680, 2241603, 2249100, 2260440, 2282175, 2287350, 2293200, 2299080, 2339064, 2344160, 2364768, 2373462, 2386800, 2421900, 2434320, 2436525, 2439840, 2463300, 2490670, 2506140, 2511600, 2533680, 2561832, 2570400, 2579850, 2586465, 2598960, 2608200, 2637180, 2668575, 2698920, 2704800, 2712528, 2744820, 2751840, 2758896, 2784600, 2815200, 2825550, 2846480, 2864160, 2873850, 2882061, 2921184, 2923830, 2930200, 2948400, 2955960, 2988804, 2998800, 3013920, 3042900, 3049800, 3065440, 3103758, 3118752, 3132675, 3164616, 3167100, 3175200, 3202290, 3229200, 3248700, 3284400, 3293784, 3296475, 3341520, 3373650, 3390660, 3415776, 3431025, 3439800, 3448620, 3477600, 3508596, 3516240, 3547152, 3558100, 3580200, 3598560, 3651480, 3659760, 3694950, 3712800, 3736005, 3767400, 3831800, 3842748, 3855600, 3875040, 3898440, 3941280, 3955770, 3985072, 4009824, 4057200, 4066400, 4117230, 4127760, 4138344, 4176900, 4219488, 4222800, 4238325, 4269720, 4310775, 4331600, 4385745, 4391712, 4395300, 4433940, 4483206, 4498200, 4520880, 4564350, 4574700, 4586400, 4598160, 4678128, 4746924, 4773600, 4803435, 4843800, 4868640, 4873050, 4926600, 4981340, 5012280, 5023200, 5067360, 5123664, 5159700, 5172930, 5197920, 5216400, 5274360, 5337150, 5397840, 5425056, 5489640, 5517792, 5542425, 5569200, 5651100, 5692960, 5747700, 5764122, 5847660, 5860400, 5896800, 5911920, 5933655, 5977608, 5997600, 6085800, 6099600, 6207516, 6226675, 6265350, 6329232, 6334200, 6404580, 6458400, 6497400, 6568800, 6587568, 6592950, 6683040, 6724809, 6747300, 6781320, 6862050, 6879600, 6897240, 7017192, 7032480, 7094304, 7116200, 7160400, 7302960, 7309575, 7319520, 7389900, 7472010, 7534800, 7663600, 7685496, 7711200, 7759395, 7796880, 7911540, 7970144, 8005725, 8114400, 8234460, 8255520, 8276688, 8353800, 8445600, 8476650, 8539440, 8621550, 8663200, 8771490, 8790600, 8867880, 8966412, 8996400, 9041760, 9128700, 9149400, 9196320, 9356256, 9493848, 9606870, 9687600, 9746100, 9853200, 9889425, 9962680, 10024560, 10247328, 10293075, 10319400, 10345860, 10432800, 10548720, 10674300, 10795680, 10979280, 11084850, 11138400, 11208015, 11302200, 11495400, 11528244, 11695320, 11720800, 11823840, 11867310, 11955216, 12171600, 12199200, 12415032, 12453350, 12530700, 12658464, 12668400, 12809160, 12932325, 12994800, 13175136, 13185900, 13449618, 13494600, 13562640, 13724100, 13759200, 13794480, 14034384, 14232400, 14320800, 14410305, 14605920, 14619150, 14779800, 14944020, 15069600, 15327200, 15370992, 15518790, 15593760, 15823080, 16011450, 16468920, 16553376, 16707600, 16953300, 17078880, 17243100, 17542980, 17581200, 17735760, 17932824, 17992800, 18257400, 18298800, 18680025, 18987696, 19213740, 19375200, 19492200, 19706400, 19778850, 19925360, 20049120, 20174427, 20586150, 20638800, 20691720, 21097440, 21348600, 21928725, 21958560, 22169700, 22416030, 22604400, 22990800, 23056488, 23390640, 23734620, 23910432, 24017175, 24343200, 24830064, 24906700, 25061400, 25336800, 25618320, 25864650, 25989600, 26371800, 26899236, 26989200, 27125280, 27448200, 27588960, 28068768, 28464800, 28820610, 29238300, 29559600, 29668275, 29888040, 30741984, 31037580, 31646160, 32022900, 32937840, 33415200, 33624045, 33906600, 34486200, 35085960, 35162400, 35471520, 35865648, 36514800, 36597600, 37360050, 37975392, 38427480, 38796975, 38984400, 39557700, 39850720, 40348854, 41172300, 41277600, 41383440, 42697200, 43857450, 44339400, 44832060, 45208800, 45981600, 46112976, 46781280, 47469240, 48034350, 49660128, 49813400, 50122800, 51236640, 51729300, 52743600, 53798472, 53978400, 54896400, 56040075, 57641220, 58476600, 59119200, 59336550, 59776080, 62075160, 63292320, 64045800, 65875680, 67248090, 67813200, 68972400, 70171920, 71731296, 72051525, 73029600, 74720100, 76854960, 77593950, 77968800, 79115400, 80697708, 82344600, 82766880, 85394400, 87714900, 88678800, 89664120, 92225952, 94938480, 96068700, 99626800, 100245600, 100872135, 103458600, 105487200, 107596944, 109792800, 112080150, 115282440, 116953200, 118673100, 119552160, 124150320, 128091600, 134496180, 135626400, 137944800, 140343840, 144103050, 149440200, 153709920, 155187900, 158230800, 161395416, 164689200, 168120225, 175429800, 177357600, 179328240, 189876960, 192137400, 199253600, 201744270, 206917200, 215193888, 224160300, 230564880, 233906400, 237346200, 248300640, 256183200, 268992360, 288206100, 298880400, 310375800, 316461600, 322790832, 329378400, 336240450, 350859600, 358656480, 384274800, 403488540, 413834400, 448320600, 461129760, 474692400, 504360675, 537984720, 576412200, 597760800, 620751600, 645581664, 672480900, 701719200, 768549600, 806977080, 896641200, 949384800, 1008721350, 1075969440, 1152824400, 1241503200, 1344961800, 1613954160, 1793282400, 2017442700, 2305648800, 2689923600, 3227908320, 4034885400, 5379847200, 8069770800, 16139541600]

約数ペア:

[(1, 16139541600), (2, 8069770800), (3, 5379847200), (4, 4034885400), (5, 3227908320), (6, 2689923600), (7, 2305648800), (8, 2017442700), (9, 1793282400), (10, 1613954160), (12, 1344961800), (13, 1241503200), (14, 1152824400), (15, 1075969440), (16, 1008721350), (17, 949384800), (18, 896641200), (20, 806977080), (21, 768549600), (23, 701719200), (24, 672480900), (25, 645581664), (26, 620751600), (27, 597760800), (28, 576412200), (30, 537984720), (32, 504360675), (34, 474692400), (35, 461129760), (36, 448320600), (39, 413834400), (40, 403488540), (42, 384274800), (45, 358656480), (46, 350859600), (48, 336240450), (49, 329378400), (50, 322790832), (51, 316461600), (52, 310375800), (54, 298880400), (56, 288206100), (60, 268992360), (63, 256183200), (65, 248300640), (68, 237346200), (69, 233906400), (70, 230564880), (72, 224160300), (75, 215193888), (78, 206917200), (80, 201744270), (81, 199253600), (84, 192137400), (85, 189876960), (90, 179328240), (91, 177357600), (92, 175429800), (96, 168120225), (98, 164689200), (100, 161395416), (102, 158230800), (104, 155187900), (105, 153709920), (108, 149440200), (112, 144103050), (115, 140343840), (117, 137944800), (119, 135626400), (120, 134496180), (126, 128091600), (130, 124150320), (135, 119552160), (136, 118673100), (138, 116953200), (140, 115282440), (144, 112080150), (147, 109792800), (150, 107596944), (153, 105487200), (156, 103458600), (160, 100872135), (161, 100245600), (162, 99626800), (168, 96068700), (170, 94938480), (175, 92225952), (180, 89664120), (182, 88678800), (184, 87714900), (189, 85394400), (195, 82766880), (196, 82344600), (200, 80697708), (204, 79115400), (207, 77968800), (208, 77593950), (210, 76854960), (216, 74720100), (221, 73029600), (224, 72051525), (225, 71731296), (230, 70171920), (234, 68972400), (238, 67813200), (240, 67248090), (245, 65875680), (252, 64045800), (255, 63292320), (260, 62075160), (270, 59776080), (272, 59336550), (273, 59119200), (276, 58476600), (280, 57641220), (288, 56040075), (294, 54896400), (299, 53978400), (300, 53798472), (306, 52743600), (312, 51729300), (315, 51236640), (322, 50122800), (324, 49813400), (325, 49660128), (336, 48034350), (340, 47469240), (345, 46781280), (350, 46112976), (351, 45981600), (357, 45208800), (360, 44832060), (364, 44339400), (368, 43857450), (378, 42697200), (390, 41383440), (391, 41277600), (392, 41172300), (400, 40348854), (405, 39850720), (408, 39557700), (414, 38984400), (416, 38796975), (420, 38427480), (425, 37975392), (432, 37360050), (441, 36597600), (442, 36514800), (450, 35865648), (455, 35471520), (459, 35162400), (460, 35085960), (468, 34486200), (476, 33906600), (480, 33624045), (483, 33415200), (490, 32937840), (504, 32022900), (510, 31646160), (520, 31037580), (525, 30741984), (540, 29888040), (544, 29668275), (546, 29559600), (552, 29238300), (560, 28820610), (567, 28464800), (575, 28068768), (585, 27588960), (588, 27448200), (595, 27125280), (598, 26989200), (600, 26899236), (612, 26371800), (621, 25989600), (624, 25864650), (630, 25618320), (637, 25336800), (644, 25061400), (648, 24906700), (650, 24830064), (663, 24343200), (672, 24017175), (675, 23910432), (680, 23734620), (690, 23390640), (700, 23056488), (702, 22990800), (714, 22604400), (720, 22416030), (728, 22169700), (735, 21958560), (736, 21928725), (756, 21348600), (765, 21097440), (780, 20691720), (782, 20638800), (784, 20586150), (800, 20174427), (805, 20049120), (810, 19925360), (816, 19778850), (819, 19706400), (828, 19492200), (833, 19375200), (840, 19213740), (850, 18987696), (864, 18680025), (882, 18298800), (884, 18257400), (897, 17992800), (900, 17932824), (910, 17735760), (918, 17581200), (920, 17542980), (936, 17243100), (945, 17078880), (952, 16953300), (966, 16707600), (975, 16553376), (980, 16468920), (1008, 16011450), (1020, 15823080), (1035, 15593760), (1040, 15518790), (1050, 15370992), (1053, 15327200), (1071, 15069600), (1080, 14944020), (1092, 14779800), (1104, 14619150), (1105, 14605920), (1120, 14410305), (1127, 14320800), (1134, 14232400), (1150, 14034384), (1170, 13794480), (1173, 13759200), (1176, 13724100), (1190, 13562640), (1196, 13494600), (1200, 13449618), (1224, 13185900), (1225, 13175136), (1242, 12994800), (1248, 12932325), (1260, 12809160), (1274, 12668400), (1275, 12658464), (1288, 12530700), (1296, 12453350), (1300, 12415032), (1323, 12199200), (1326, 12171600), (1350, 11955216), (1360, 11867310), (1365, 11823840), (1377, 11720800), (1380, 11695320), (1400, 11528244), (1404, 11495400), (1428, 11302200), (1440, 11208015), (1449, 11138400), (1456, 11084850), (1470, 10979280), (1495, 10795680), (1512, 10674300), (1530, 10548720), (1547, 10432800), (1560, 10345860), (1564, 10319400), (1568, 10293075), (1575, 10247328), (1610, 10024560), (1620, 9962680), (1632, 9889425), (1638, 9853200), (1656, 9746100), (1666, 9687600), (1680, 9606870), (1700, 9493848), (1725, 9356256), (1755, 9196320), (1764, 9149400), (1768, 9128700), (1785, 9041760), (1794, 8996400), (1800, 8966412), (1820, 8867880), (1836, 8790600), (1840, 8771490), (1863, 8663200), (1872, 8621550), (1890, 8539440), (1904, 8476650), (1911, 8445600), (1932, 8353800), (1950, 8276688), (1955, 8255520), (1960, 8234460), (1989, 8114400), (2016, 8005725), (2025, 7970144), (2040, 7911540), (2070, 7796880), (2080, 7759395), (2093, 7711200), (2100, 7685496), (2106, 7663600), (2142, 7534800), (2160, 7472010), (2184, 7389900), (2205, 7319520), (2208, 7309575), (2210, 7302960), (2254, 7160400), (2268, 7116200), (2275, 7094304), (2295, 7032480), (2300, 7017192), (2340, 6897240), (2346, 6879600), (2352, 6862050), (2380, 6781320), (2392, 6747300), (2400, 6724809), (2415, 6683040), (2448, 6592950), (2450, 6587568), (2457, 6568800), (2484, 6497400), (2499, 6458400), (2520, 6404580), (2548, 6334200), (2550, 6329232), (2576, 6265350), (2592, 6226675), (2600, 6207516), (2646, 6099600), (2652, 6085800), (2691, 5997600), (2700, 5977608), (2720, 5933655), (2730, 5911920), (2737, 5896800), (2754, 5860400), (2760, 5847660), (2800, 5764122), (2808, 5747700), (2835, 5692960), (2856, 5651100), (2898, 5569200), (2912, 5542425), (2925, 5517792), (2940, 5489640), (2975, 5425056), (2990, 5397840), (3024, 5337150), (3060, 5274360), (3094, 5216400), (3105, 5197920), (3120, 5172930), (3128, 5159700), (3150, 5123664), (3185, 5067360), (3213, 5023200), (3220, 5012280), (3240, 4981340), (3276, 4926600), (3312, 4873050), (3315, 4868640), (3332, 4843800), (3360, 4803435), (3381, 4773600), (3400, 4746924), (3450, 4678128), (3510, 4598160), (3519, 4586400), (3528, 4574700), (3536, 4564350), (3570, 4520880), (3588, 4498200), (3600, 4483206), (3640, 4433940), (3672, 4395300), (3675, 4391712), (3680, 4385745), (3726, 4331600), (3744, 4310775), (3780, 4269720), (3808, 4238325), (3822, 4222800), (3825, 4219488), (3864, 4176900), (3900, 4138344), (3910, 4127760), (3920, 4117230), (3969, 4066400), (3978, 4057200), (4025, 4009824), (4050, 3985072), (4080, 3955770), (4095, 3941280), (4140, 3898440), (4165, 3875040), (4186, 3855600), (4200, 3842748), (4212, 3831800), (4284, 3767400), (4320, 3736005), (4347, 3712800), (4368, 3694950), (4410, 3659760), (4420, 3651480), (4485, 3598560), (4508, 3580200), (4536, 3558100), (4550, 3547152), (4590, 3516240), (4600, 3508596), (4641, 3477600), (4680, 3448620), (4692, 3439800), (4704, 3431025), (4725, 3415776), (4760, 3390660), (4784, 3373650), (4830, 3341520), (4896, 3296475), (4900, 3293784), (4914, 3284400), (4968, 3248700), (4998, 3229200), (5040, 3202290), (5083, 3175200), (5096, 3167100), (5100, 3164616), (5152, 3132675), (5175, 3118752), (5200, 3103758), (5265, 3065440), (5292, 3049800), (5304, 3042900), (5355, 3013920), (5382, 2998800), (5400, 2988804), (5460, 2955960), (5474, 2948400), (5508, 2930200), (5520, 2923830), (5525, 2921184), (5600, 2882061), (5616, 2873850), (5635, 2864160), (5670, 2846480), (5712, 2825550), (5733, 2815200), (5796, 2784600), (5850, 2758896), (5865, 2751840), (5880, 2744820), (5950, 2712528), (5967, 2704800), (5980, 2698920), (6048, 2668575), (6120, 2637180), (6188, 2608200), (6210, 2598960), (6240, 2586465), (6256, 2579850), (6279, 2570400), (6300, 2561832), (6370, 2533680), (6426, 2511600), (6440, 2506140), (6480, 2490670), (6552, 2463300), (6615, 2439840), (6624, 2436525), (6630, 2434320), (6664, 2421900), (6762, 2386800), (6800, 2373462), (6825, 2364768), (6885, 2344160), (6900, 2339064), (7020, 2299080), (7038, 2293200), (7056, 2287350), (7072, 2282175), (7140, 2260440), (7176, 2249100), (7200, 2241603), (7245, 2227680), (7280, 2216970), (7344, 2197650), (7350, 2195856), (7371, 2189600), (7452, 2165800), (7475, 2159136), (7497, 2152800), (7560, 2134860), (7644, 2111400), (7650, 2109744), (7728, 2088450), (7735, 2086560), (7800, 2069172), (7820, 2063880), (7840, 2058615), (7938, 2033200), (7956, 2028600), (8050, 2004912), (8073, 1999200), (8100, 1992536), (8160, 1977885), (8190, 1970640), (8211, 1965600), (8280, 1949220), (8330, 1937520), (8372, 1927800), (8400, 1921374), (8424, 1915900), (8568, 1883700), (8694, 1856400), (8736, 1847475), (8775, 1839264), (8820, 1829880), (8840, 1825740), (8925, 1808352), (8970, 1799280), (9016, 1790100), (9072, 1779050), (9100, 1773576), (9180, 1758120), (9200, 1754298), (9282, 1738800), (9315, 1732640), (9360, 1724310), (9384, 1719900), (9450, 1707888), (9520, 1695330), (9555, 1689120), (9568, 1686825), (9639, 1674400), (9660, 1670760), (9775, 1651104), (9800, 1646892), (9828, 1642200), (9936, 1624350), (9945, 1622880), (9996, 1614600), (10080, 1601145), (10143, 1591200), (10166, 1587600), (10192, 1583550), (10200, 1582308), (10350, 1559376), (10400, 1551879), (10465, 1542240), (10530, 1532720), (10557, 1528800), (10584, 1524900), (10608, 1521450), (10710, 1506960), (10764, 1499400), (10800, 1494402), (10829, 1490400), (10920, 1477980), (10948, 1474200), (11016, 1465100), (11025, 1463904), (11040, 1461915), (11050, 1460592), (11232, 1436925), (11270, 1432080), (11340, 1423240), (11424, 1412775), (11466, 1407600), (11475, 1406496), (11592, 1392300), (11700, 1379448), (11730, 1375920), (11760, 1372410), (11900, 1356264), (11934, 1352400), (11960, 1349460), (12075, 1336608), (12240, 1318590), (12285, 1313760), (12376, 1304100), (12420, 1299480), (12495, 1291680), (12512, 1289925), (12558, 1285200), (12600, 1280916), (12740, 1266840), (12852, 1255800), (12880, 1253070), (12960, 1245335), (13041, 1237600), (13104, 1231650), (13230, 1219920), (13260, 1217160), (13328, 1210950), (13455, 1199520), (13524, 1193400), (13600, 1186731), (13650, 1182384), (13685, 1179360), (13770, 1172080), (13800, 1169532), (13923, 1159200), (14040, 1149540), (14076, 1146600), (14112, 1143675), (14175, 1138592), (14280, 1130220), (14352, 1124550), (14490, 1113840), (14560, 1108485), (14651, 1101600), (14688, 1098825), (14700, 1097928), (14742, 1094800), (14904, 1082900), (14950, 1079568), (14994, 1076400), (15120, 1067430), (15249, 1058400), (15288, 1055700), (15300, 1054872), (15456, 1044225), (15470, 1043280), (15525, 1039584), (15600, 1034586), (15640, 1031940), (15876, 1016600), (15912, 1014300), (15925, 1013472), (16065, 1004640), (16100, 1002456), (16146, 999600), (16200, 996268), (16380, 985320), (16422, 982800), (16560, 974610), (16575, 973728), (16660, 968760), (16744, 963900), (16800, 960687), (16848, 957950), (16905, 954720), (17136, 941850), (17199, 938400), (17388, 928200), (17550, 919632), (17595, 917280), (17640, 914940), (17680, 912870), (17850, 904176), (17901, 901600), (17940, 899640), (18032, 895050), (18144, 889525), (18200, 886788), (18360, 879060), (18400, 877149), (18564, 869400), (18630, 866320), (18720, 862155), (18768, 859950), (18837, 856800), (18900, 853944), (19040, 847665), (19110, 844560), (19159, 842400), (19278, 837200), (19320, 835380), (19550, 825552), (19600, 823446), (19656, 821100), (19845, 813280), (19872, 812175), (19890, 811440), (19992, 807300), (20286, 795600), (20332, 793800), (20384, 791775), (20400, 791154), (20475, 788256), (20700, 779688), (20825, 775008), (20930, 771120), (21060, 766360), (21114, 764400), (21168, 762450), (21216, 760725), (21420, 753480), (21528, 749700), (21600, 747201), (21658, 745200), (21735, 742560), (21840, 738990), (21896, 737100), (22032, 732550), (22050, 731952), (22100, 730296), (22425, 719712), (22491, 717600), (22540, 716040), (22680, 711620), (22932, 703800), (22950, 703248), (23184, 696150), (23205, 695520), (23400, 689724), (23460, 687960), (23520, 686205), (23800, 678132), (23868, 676200), (23920, 674730), (24150, 668304), (24219, 666400), (24480, 659295), (24570, 656880), (24633, 655200), (24752, 652050), (24840, 649740), (24990, 645840), (25116, 642600), (25200, 640458), (25415, 635040), (25480, 633420), (25704, 627900), (25760, 626535), (26082, 618800), (26208, 615825), (26325, 613088), (26460, 609960), (26520, 608580), (26656, 605475), (26775, 602784), (26910, 599760), (27048, 596700), (27300, 591192), (27370, 589680), (27540, 586040), (27600, 584766), (27846, 579600), (28080, 574770), (28152, 573300), (28175, 572832), (28350, 569296), (28560, 565110), (28665, 563040), (28704, 562275), (28980, 556920), (29302, 550800), (29325, 550368), (29400, 548964), (29484, 547400), (29808, 541450), (29835, 540960), (29900, 539784), (29988, 538200), (30240, 533715), (30429, 530400), (30498, 529200), (30576, 527850), (30600, 527436), (30940, 521640), (31050, 519792), (31200, 517293), (31280, 515970), (31395, 514080), (31671, 509600), (31752, 508300), (31824, 507150), (31850, 506736), (32130, 502320), (32200, 501228), (32292, 499800), (32400, 498134), (32487, 496800), (32760, 492660), (32844, 491400), (33075, 487968), (33120, 487305), (33150, 486864), (33320, 484380), (33488, 481950), (33696, 478975), (33810, 477360), (34272, 470925), (34398, 469200), (34425, 468832), (34776, 464100), (35100, 459816), (35190, 458640), (35280, 457470), (35360, 456435), (35581, 453600), (35700, 452088), (35802, 450800), (35880, 449820), (36064, 447525), (36225, 445536), (36400, 443394), (36720, 439530), (36855, 437920), (37128, 434700), (37260, 433160), (37485, 430560), (37536, 429975), (37674, 428400), (37800, 426972), (38220, 422280), (38318, 421200), (38556, 418600), (38640, 417690), (38675, 417312), (39100, 412776), (39200, 411723), (39312, 410550), (39690, 406640), (39780, 405720), (39984, 403650), (40365, 399840), (40572, 397800), (40664, 396900), (40800, 395577), (40950, 394128), (41055, 393120), (41400, 389844), (41650, 387504), (41769, 386400), (41860, 385560), (42120, 383180), (42228, 382200), (42336, 381225), (42840, 376740), (43056, 374850), (43316, 372600), (43470, 371280), (43680, 369495), (43792, 368550), (43953, 367200), (44064, 366275), (44100, 365976), (44200, 365148), (44850, 359856), (44982, 358800), (45080, 358020), (45360, 355810), (45747, 352800), (45864, 351900), (45900, 351624), (46368, 348075), (46410, 347760), (46575, 346528), (46800, 344862), (46920, 343980), (47600, 339066), (47736, 338100), (47775, 337824), (47840, 337365), (48195, 334880), (48300, 334152), (48438, 333200), (49140, 328440), (49266, 327600), (49504, 326025), (49680, 324870), (49725, 324576), (49980, 322920), (50232, 321300), (50400, 320229), (50715, 318240), (50830, 317520), (50960, 316710), (51408, 313950), (51597, 312800), (52164, 309400), (52325, 308448), (52650, 306544), (52785, 305760), (52920, 304980), (53040, 304290), (53550, 301392), (53820, 299880), (54096, 298350), (54145, 298080), (54600, 295596), (54740, 294840), (55080, 293020), (55200, 292383), (55692, 289800), (56160, 287385), (56304, 286650), (56350, 286416), (56511, 285600), (56700, 284648), (57120, 282555), (57330, 281520), (57477, 280800), (57960, 278460), (58604, 275400), (58650, 275184), (58800, 274482), (58968, 273700), (59616, 270725), (59670, 270480), (59800, 269892), (59976, 269100), (60858, 265200), (60996, 264600), (61152, 263925), (61200, 263718), (61425, 262752), (61880, 260820), (62100, 259896), (62475, 258336), (62560, 257985), (62790, 257040), (63342, 254800), (63504, 254150), (63648, 253575), (63700, 253368), (64260, 251160), (64400, 250614), (64584, 249900), (64800, 249067), (64974, 248400), (65205, 247520), (65520, 246330), (65688, 245700), (66150, 243984), (66300, 243432), (66640, 242190), (66976, 240975), (67275, 239904), (67473, 239200), (67620, 238680), (68425, 235872), (68796, 234600), (68850, 234416), (69552, 232050), (69615, 231840), (70200, 229908), (70380, 229320), (70560, 228735), (71162, 226800), (71400, 226044), (71604, 225400), (71760, 224910), (72450, 222768), (72800, 221697), (73255, 220320), (73440, 219765), (73710, 218960), (73899, 218400), (74256, 217350), (74520, 216580), (74970, 215280), (75348, 214200), (75600, 213486), (76245, 211680), (76440, 211140), (76636, 210600), (77112, 209300), (77280, 208845), (77350, 208656), (78200, 206388), (78624, 205275), (79380, 203320), (79560, 202860), (79968, 201825), (80325, 200928), (80730, 199920), (81144, 198900), (81328, 198450), (81900, 197064), (82110, 196560), (82800, 194922), (83300, 193752), (83538, 193200), (83720, 192780), (84240, 191590), (84456, 191100), (84525, 190944), (85680, 188370), (85995, 187680), (86112, 187425), (86632, 186300), (86940, 185640), (87584, 184275), (87906, 183600), (87975, 183456), (88200, 182988), (88400, 182574), (89505, 180320), (89700, 179928), (89964, 179400), (90160, 179010), (90720, 177905), (91287, 176800), (91494, 176400), (91728, 175950), (91800, 175812), (92820, 173880), (93150, 173264), (93600, 172431), (93840, 171990), (94185, 171360), (95200, 169533), (95472, 169050), (95550, 168912), (95795, 168480), (96390, 167440), (96600, 167076), (96876, 166600), (97461, 165600), (98280, 164220), (98532, 163800), (99225, 162656), (99360, 162435), (99450, 162288), (99960, 161460), (100464, 160650), (101430, 159120), (101660, 158760), (101920, 158355), (102816, 156975), (103194, 156400), (104328, 154700), (104650, 154224), (105300, 153272), (105570, 152880), (105840, 152490), (106080, 152145), (106743, 151200), (107100, 150696), (107640, 149940), (108192, 149175), (108290, 149040), (108675, 148512), (109200, 147798), (109480, 147420), (110160, 146510), (111384, 144900), (112455, 143520), (112608, 143325), (112700, 143208), (113022, 142800), (113400, 142324), (114660, 140760), (114954, 140400), (115920, 139230), (116025, 139104), (117208, 137700), (117300, 137592), (117600, 137241), (117936, 136850), (119340, 135240), (119600, 134946), (119952, 134550), (121095, 133280), (121716, 132600), (121992, 132300), (122400, 131859), (122850, 131376), (123165, 131040), (123760, 130410), (124200, 129948), (124950, 129168), (125307, 128800), (125580, 128520), (126684, 127400), (127008, 127075)]