85878046800

素因数分解:

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

素因数の和:152

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 75, 76, 78, 80, 81, 84, 90, 91, 95, 98, 100, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 147, 150, 152, 156, 162, 168, 171, 175, 180, 182, 189, 190, 195, 196, 200, 208, 210, 216, 219, 225, 228, 234, 240, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 292, 294, 300, 304, 312, 315, 324, 325, 336, 342, 350, 351, 360, 364, 365, 378, 380, 390, 392, 399, 400, 405, 420, 432, 438, 441, 450, 455, 456, 468, 475, 486, 490, 494, 504, 511, 513, 520, 525, 532, 540, 546, 560, 567, 570, 584, 585, 588, 600, 624, 630, 637, 648, 650, 657, 665, 675, 684, 700, 702, 720, 728, 730, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 855, 876, 882, 900, 910, 912, 931, 936, 945, 949, 950, 972, 975, 980, 988, 1008, 1022, 1026, 1040, 1050, 1053, 1064, 1080, 1092, 1095, 1134, 1140, 1168, 1170, 1176, 1197, 1200, 1215, 1225, 1235, 1260, 1274, 1296, 1300, 1314, 1323, 1330, 1350, 1365, 1368, 1387, 1400, 1404, 1425, 1456, 1460, 1470, 1482, 1512, 1520, 1533, 1539, 1560, 1575, 1596, 1620, 1638, 1680, 1701, 1710, 1729, 1752, 1755, 1764, 1800, 1820, 1825, 1862, 1872, 1890, 1898, 1900, 1911, 1944, 1950, 1960, 1971, 1976, 1995, 2025, 2044, 2052, 2100, 2106, 2128, 2160, 2184, 2190, 2205, 2223, 2268, 2275, 2280, 2340, 2352, 2394, 2430, 2450, 2457, 2470, 2520, 2548, 2555, 2565, 2600, 2628, 2646, 2660, 2700, 2730, 2736, 2774, 2793, 2800, 2808, 2835, 2847, 2850, 2920, 2925, 2940, 2964, 3024, 3066, 3078, 3120, 3150, 3159, 3185, 3192, 3240, 3276, 3285, 3325, 3402, 3420, 3458, 3504, 3510, 3528, 3577, 3591, 3600, 3640, 3650, 3675, 3705, 3724, 3780, 3796, 3800, 3822, 3888, 3900, 3920, 3942, 3952, 3969, 3990, 4050, 4088, 4095, 4104, 4161, 4200, 4212, 4275, 4368, 4380, 4410, 4446, 4536, 4550, 4560, 4599, 4617, 4655, 4680, 4725, 4745, 4788, 4860, 4900, 4914, 4940, 5040, 5096, 5110, 5130, 5187, 5200, 5256, 5265, 5292, 5320, 5400, 5460, 5475, 5548, 5586, 5616, 5670, 5694, 5700, 5733, 5840, 5850, 5880, 5913, 5928, 5985, 6075, 6132, 6156, 6175, 6300, 6318, 6370, 6384, 6480, 6552, 6570, 6615, 6643, 6650, 6669, 6804, 6825, 6840, 6916, 6935, 7020, 7056, 7154, 7182, 7280, 7300, 7350, 7371, 7410, 7448, 7560, 7592, 7600, 7644, 7665, 7695, 7800, 7884, 7938, 7980, 8100, 8176, 8190, 8208, 8322, 8379, 8400, 8424, 8505, 8541, 8550, 8645, 8760, 8775, 8820, 8892, 9072, 9100, 9198, 9234, 9310, 9360, 9450, 9490, 9555, 9576, 9709, 9720, 9800, 9828, 9855, 9880, 9975, 10192, 10220, 10260, 10374, 10512, 10530, 10584, 10640, 10731, 10773, 10800, 10920, 10950, 11025, 11096, 11115, 11172, 11340, 11388, 11400, 11466, 11700, 11760, 11826, 11856, 11907, 11970, 12103, 12150, 12264, 12285, 12312, 12350, 12483, 12600, 12636, 12740, 12775, 12825, 13104, 13140, 13230, 13286, 13300, 13338, 13608, 13650, 13680, 13797, 13832, 13870, 13965, 14040, 14175, 14235, 14308, 14364, 14600, 14700, 14742, 14820, 14896, 15120, 15184, 15288, 15330, 15390, 15561, 15600, 15768, 15795, 15876, 15925, 15960, 16200, 16380, 16425, 16644, 16758, 16848, 17010, 17082, 17100, 17199, 17290, 17520, 17550, 17640, 17739, 17784, 17885, 17955, 18031, 18200, 18396, 18468, 18525, 18620, 18900, 18980, 19110, 19152, 19418, 19440, 19600, 19656, 19710, 19760, 19845, 19929, 19950, 20007, 20440, 20475, 20520, 20748, 20805, 21060, 21168, 21462, 21546, 21840, 21900, 22050, 22113, 22192, 22230, 22344, 22680, 22776, 22800, 22932, 22995, 23085, 23275, 23400, 23652, 23725, 23814, 23940, 24206, 24300, 24528, 24570, 24624, 24700, 24966, 25137, 25200, 25272, 25480, 25550, 25623, 25650, 25935, 26280, 26325, 26460, 26572, 26600, 26676, 27216, 27300, 27594, 27664, 27740, 27930, 28080, 28350, 28470, 28616, 28665, 28728, 29127, 29200, 29400, 29484, 29565, 29640, 29925, 30576, 30660, 30780, 31122, 31536, 31590, 31752, 31850, 31920, 32193, 32319, 32400, 32760, 32850, 33075, 33215, 33288, 33345, 33516, 34020, 34164, 34200, 34398, 34580, 34675, 35100, 35280, 35478, 35568, 35770, 35910, 36062, 36309, 36400, 36792, 36855, 36936, 37050, 37240, 37449, 37800, 37960, 38220, 38325, 38475, 38836, 39312, 39420, 39690, 39858, 39900, 40014, 40880, 40950, 41040, 41391, 41496, 41610, 41895, 42120, 42525, 42705, 42924, 43092, 43225, 43800, 44100, 44226, 44460, 44688, 45360, 45552, 45864, 45990, 46170, 46501, 46550, 46683, 46800, 47304, 47450, 47628, 47775, 47880, 48412, 48545, 48600, 49140, 49275, 49400, 49932, 50274, 50544, 50960, 51100, 51246, 51300, 51597, 51870, 52560, 52650, 52920, 53144, 53200, 53352, 53655, 53865, 54093, 54600, 55188, 55480, 55575, 55860, 56700, 56940, 57232, 57330, 57456, 58254, 58800, 58968, 59130, 59280, 59535, 59787, 59850, 60021, 60515, 61320, 61425, 61560, 62244, 62415, 63180, 63504, 63700, 64386, 64638, 65520, 65700, 66150, 66430, 66576, 66690, 67032, 67963, 68040, 68328, 68400, 68796, 68985, 69160, 69350, 69825, 70200, 70956, 71175, 71540, 71820, 72124, 72618, 73584, 73710, 73872, 74100, 74480, 74898, 75411, 75600, 75920, 76440, 76650, 76869, 76950, 77672, 77805, 78840, 78975, 79380, 79716, 79800, 80028, 81900, 82782, 82992, 83220, 83790, 84240, 85050, 85410, 85848, 85995, 86184, 86450, 87381, 87600, 88200, 88452, 88695, 88920, 89425, 89775, 90155, 91728, 91980, 92340, 93002, 93100, 93366, 94608, 94900, 95256, 95550, 95760, 96579, 96824, 97090, 97200, 98280, 98550, 98800, 99225, 99645, 99864, 100035, 100548, 102200, 102492, 102600, 103194, 103740, 104025, 105300, 105840, 106288, 106704, 107310, 107730, 108186, 108927, 109200, 110376, 110565, 110960, 111150, 111720, 112347, 113400, 113880, 114660, 114975, 115425, 116508, 117936, 118260, 119070, 119574, 119700, 120042, 121030, 122640, 122850, 123120, 124173, 124488, 124830, 125685, 126217, 126360, 127400, 128115, 128772, 129276, 129675, 131400, 132300, 132860, 133380, 134064, 135926, 136080, 136656, 137592, 137970, 138320, 138700, 139503, 139650, 140049, 140400, 141912, 142350, 143080, 143325, 143640, 144248, 145236, 145635, 147420, 147825, 148200, 149796, 150822, 152880, 153300, 153738, 153900, 154791, 155344, 155610, 157680, 157950, 158760, 159432, 159600, 160056, 160965, 161595, 162279, 163800, 165564, 166075, 166440, 166725, 167580, 170100, 170820, 171696, 171990, 172368, 172900, 174762, 176400, 176904, 177390, 177840, 178850, 179361, 179550, 180310, 181545, 183960, 184275, 184680, 186004, 186200, 186732, 187245, 189800, 190512, 191100, 193158, 193648, 194180, 196560, 197100, 198450, 199290, 199728, 200070, 201096, 203889, 204400, 204984, 205200, 206388, 206955, 207480, 208050, 209475, 210600, 213525, 214620, 215460, 216372, 217854, 220752, 221130, 222300, 223440, 224694, 226233, 226800, 227760, 229320, 229950, 230607, 230850, 232505, 233016, 233415, 236520, 238140, 239148, 239400, 240084, 242060, 242725, 245700, 248346, 248976, 249660, 251370, 252434, 252720, 254800, 256230, 257544, 257985, 258552, 259350, 262143, 262800, 264600, 265720, 266760, 268275, 269325, 270465, 271852, 275184, 275940, 277400, 279006, 279300, 280098, 283824, 284700, 286160, 286650, 287280, 288496, 289737, 290472, 291270, 294840, 295650, 296400, 297675, 298935, 299592, 300105, 301644, 302575, 306600, 307476, 307800, 309582, 311220, 312075, 315900, 317520, 318864, 320112, 321930, 323190, 324558, 326781, 327600, 331128, 332150, 332880, 333450, 335160, 337041, 339815, 340200, 341640, 343980, 344925, 345800, 349524, 353808, 354780, 357700, 358722, 359100, 360620, 363090, 367920, 368550, 369360, 372008, 372400, 373464, 374490, 377055, 378651, 379600, 382200, 384345, 386316, 388360, 389025, 394200, 396900, 398580, 400140, 402192, 407778, 409968, 412776, 413910, 414960, 416100, 418509, 418950, 420147, 421200, 427050, 429240, 429975, 430920, 432744, 435708, 436905, 442260, 443475, 444600, 449388, 450775, 452466, 458640, 459900, 461214, 461700, 465010, 466032, 466830, 473040, 476280, 478296, 478800, 480168, 482895, 484120, 485450, 486837, 491400, 496692, 498225, 499320, 500175, 502740, 504868, 512460, 515088, 515970, 517104, 518700, 524286, 529200, 531440, 533520, 536550, 538083, 538650, 540930, 543704, 544635, 551880, 552825, 554800, 558012, 558600, 560196, 561735, 569400, 573300, 579474, 580944, 582540, 589680, 591300, 595350, 597870, 599184, 600210, 603288, 605150, 611667, 613200, 614952, 615600, 619164, 620865, 622440, 624150, 628425, 631085, 631800, 640575, 643860, 646380, 649116, 653562, 662256, 664300, 666900, 670320, 674082, 679630, 680400, 683280, 687960, 689850, 691600, 697515, 699048, 700245, 709560, 715400, 717444, 718200, 721240, 726180, 728175, 737100, 744016, 746928, 748980, 754110, 757302, 764400, 768690, 772632, 773955, 776720, 778050, 786429, 788400, 793800, 797160, 800280, 804825, 807975, 811395, 815556, 825552, 827820, 832200, 837018, 837900, 840294, 854100, 858480, 859950, 861840, 865488, 869211, 871416, 873810, 883519, 884520, 886950, 889200, 896805, 898776, 901550, 904932, 907725, 919800, 922428, 923400, 930020, 933660, 936225, 952560, 956592, 960336, 965790, 968240, 970900, 973674, 980343, 982800, 993384, 996450, 998640, 1000350, 1005480, 1009736, 1019445, 1024920, 1031940, 1034775, 1037400, 1048572, 1073100, 1076166, 1077300, 1081860, 1087408, 1089270, 1103760, 1105650, 1116024, 1117200, 1120392, 1123470, 1131165, 1135953, 1138800, 1146600, 1153035, 1158948, 1162525, 1165080, 1167075, 1182600, 1190700, 1195740, 1200420, 1206576, 1210300, 1223334, 1229904, 1238328, 1241730, 1244880, 1248300, 1255527, 1256850, 1262170, 1263600, 1281150, 1287720, 1289925, 1292760, 1298232, 1307124, 1310715, 1328600, 1333800, 1348164, 1352325, 1359260, 1375920, 1379700, 1395030, 1398096, 1400490, 1419120, 1430800, 1434888, 1436400, 1442480, 1448685, 1452360, 1456350, 1460511, 1474200, 1494675, 1497960, 1500525, 1508220, 1514604, 1537380, 1545264, 1547910, 1556100, 1572858, 1587600, 1594320, 1600560, 1609650, 1614249, 1615950, 1622790, 1631112, 1633905, 1655640, 1664400, 1674036, 1675800, 1680588, 1685205, 1699075, 1708200, 1719900, 1738422, 1742832, 1747620, 1767038, 1769040, 1773900, 1793610, 1797552, 1803100, 1809864, 1815450, 1835001, 1839600, 1844856, 1846800, 1860040, 1867320, 1872450, 1885275, 1893255, 1921725, 1931580, 1941800, 1947348, 1960686, 1986768, 1992900, 2000700, 2010960, 2019472, 2038890, 2049840, 2063880, 2069550, 2074800, 2092545, 2097144, 2100735, 2146200, 2152332, 2154600, 2163720, 2178540, 2184525, 2211300, 2232048, 2240784, 2246940, 2262330, 2271906, 2293200, 2306070, 2317896, 2325050, 2330160, 2334150, 2359287, 2365200, 2381400, 2391480, 2400840, 2414475, 2420600, 2434185, 2446668, 2476656, 2483460, 2496600, 2511054, 2513700, 2524340, 2562300, 2575440, 2579850, 2585520, 2596464, 2614248, 2621430, 2650557, 2657200, 2667600, 2690415, 2696328, 2704650, 2718520, 2723175, 2759400, 2790060, 2800980, 2808675, 2869776, 2897370, 2904720, 2912700, 2921022, 2941029, 2948400, 2989350, 2995920, 3001050, 3016440, 3029208, 3058335, 3074760, 3095820, 3104325, 3112200, 3145716, 3155425, 3219300, 3228498, 3231900, 3245580, 3262224, 3267810, 3311280, 3348072, 3351600, 3361176, 3370410, 3398150, 3407859, 3416400, 3439800, 3476844, 3487575, 3495240, 3501225, 3534076, 3547800, 3587220, 3606200, 3619728, 3630900, 3670002, 3689712, 3720080, 3734640, 3744900, 3766581, 3770550, 3786510, 3843450, 3863160, 3869775, 3883600, 3894696, 3921372, 3932145, 3985800, 4001400, 4056975, 4077780, 4127760, 4139100, 4185090, 4194288, 4201470, 4292400, 4304664, 4309200, 4327440, 4346055, 4357080, 4369050, 4381533, 4417595, 4422600, 4484025, 4493880, 4524660, 4543812, 4612140, 4635792, 4650100, 4668300, 4718574, 4762800, 4782960, 4801680, 4828950, 4841200, 4868370, 4893336, 4901715, 4966920, 4993200, 5022108, 5027400, 5048680, 5097225, 5124600, 5159700, 5228496, 5242860, 5301114, 5380830, 5392656, 5409300, 5437040, 5446350, 5505003, 5518800, 5580120, 5601960, 5617350, 5655825, 5679765, 5765175, 5794740, 5825400, 5842044, 5882058, 5978700, 6002100, 6032880, 6058416, 6116670, 6149520, 6191640, 6208650, 6224400, 6277635, 6291432, 6310850, 6438600, 6456996, 6463800, 6491160, 6535620, 6553575, 6696144, 6722352, 6740820, 6796300, 6815718, 6879600, 6953688, 6975150, 6990480, 7002450, 7068152, 7095600, 7174440, 7212400, 7243425, 7261800, 7302555, 7340004, 7489800, 7533162, 7541100, 7573020, 7686900, 7726320, 7739550, 7789392, 7842744, 7864290, 7951671, 7971600, 8002800, 8071245, 8113950, 8155560, 8169525, 8278200, 8370180, 8402940, 8426025, 8609328, 8692110, 8714160, 8738100, 8763066, 8835190, 8845200, 8968050, 8987760, 9049320, 9087624, 9175005, 9224280, 9300200, 9336600, 9437148, 9466275, 9657900, 9736740, 9786672, 9803430, 9933840, 10044216, 10054800, 10097360, 10194450, 10223577, 10249200, 10319400, 10462725, 10485720, 10503675, 10602228, 10761660, 10818600, 10892700, 11010006, 11160240, 11203920, 11234700, 11299743, 11311650, 11359530, 11530350, 11589480, 11650800, 11684088, 11764116, 11796435, 11957400, 12004200, 12170925, 12233340, 12383280, 12417300, 12555270, 12582864, 12621700, 12877200, 12913992, 12927600, 12982320, 13071240, 13107150, 13252785, 13452075, 13481640, 13592600, 13631436, 13907376, 13950300, 14004900, 14136304, 14348880, 14486850, 14523600, 14605110, 14680008, 14705145, 14979600, 15066324, 15082200, 15146040, 15291675, 15373800, 15479100, 15685488, 15728580, 15903342, 16142490, 16227900, 16311120, 16339050, 16515009, 16556400, 16740360, 16805880, 16852050, 17039295, 17384220, 17476200, 17526132, 17670380, 17936100, 18098640, 18175248, 18350010, 18448560, 18600400, 18673200, 18832905, 18874296, 18932550, 19315800, 19473480, 19606860, 19660725, 20088432, 20388900, 20447154, 20638800, 20925450, 20971440, 21007350, 21204456, 21523320, 21637200, 21730275, 21785400, 21907665, 22020012, 22087975, 22469400, 22599486, 22623300, 22719060, 23060700, 23178960, 23368176, 23528232, 23592870, 23855013, 23914800, 24008400, 24341850, 24466680, 24508575, 24834600, 25110540, 25243400, 25827984, 26142480, 26214300, 26505570, 26904150, 26963280, 27185200, 27262872, 27525015, 27900600, 28009800, 28398825, 28973700, 29210220, 29360016, 29410290, 30132648, 30164400, 30292080, 30583350, 30670731, 30747600, 30958200, 31388175, 31457160, 31806684, 32284980, 32455800, 32678100, 33030018, 33480720, 33611760, 33704100, 34078590, 34768440, 34952400, 35052264, 35340760, 35872200, 36512775, 36700020, 37665810, 37748592, 37865100, 38631600, 38946960, 39213720, 39321450, 39758355, 40356225, 40777800, 40894308, 41850900, 42014700, 42408912, 43046640, 43460550, 43570800, 43815330, 44040024, 44175950, 44938800, 45198972, 45246600, 45438120, 45875025, 46121400, 47056464, 47185740, 47710026, 48683700, 48933360, 49017150, 49669200, 50221080, 50486800, 51117885, 52428600, 53011140, 53808300, 54525744, 55050030, 55801200, 56019600, 56498715, 56797650, 57947400, 58420440, 58820580, 58982175, 60265296, 61166700, 61341462, 61916400, 62776350, 62914320, 63613368, 64569960, 64911600, 65356200, 66060036, 66263925, 67408200, 68157180, 69536880, 70104528, 70681520, 71565039, 71744400, 73025550, 73400040, 73525725, 75331620, 75730200, 78427440, 78642900, 79516710, 80712450, 81555600, 81788616, 82575045, 83701800, 84029400, 85196475, 86921100, 87630660, 88080048, 88351900, 90397944, 90493200, 90876240, 91750050, 92242800, 94164525, 94371480, 95420052, 97367400, 98034300, 100442160, 102235770, 104857200, 106022280, 107616600, 109538325, 110100060, 112997430, 113595300, 115894800, 116840880, 117641160, 117964350, 119275065, 122333400, 122682924, 125552700, 127226736, 129139920, 130712400, 132120072, 132527850, 134816400, 136314360, 137625075, 143130078, 146051100, 146800080, 147051450, 150663240, 151460400, 153353655, 157285800, 159033420, 161424900, 163577232, 165150090, 167403600, 168058800, 170392950, 173842200, 175261320, 176703800, 180795888, 183500100, 188329050, 188742960, 190840104, 194734800, 196068600, 198791775, 204471540, 212044560, 214695117, 215233200, 219076650, 220200120, 225994860, 227190600, 235282320, 235928700, 238550130, 244666800, 245365848, 251105400, 255589425, 264240144, 265055700, 272628720, 275250150, 282493575, 286260156, 292102200, 294102900, 301326480, 306707310, 314571600, 318066840, 322849800, 330300180, 340785900, 347684400, 350522640, 353407600, 357825195, 367000200, 376658100, 381680208, 392137200, 397583550, 408943080, 412875225, 429390234, 438153300, 440400240, 451989720, 454381200, 471857400, 477100260, 490731696, 502210800, 511178850, 530111400, 550500300, 564987150, 572520312, 584204400, 588205800, 596375325, 613414620, 636133680, 645699600, 660600360, 681571800, 715650390, 734000400, 753316200, 766768275, 795167100, 817886160, 825750450, 858780468, 876306600, 903979440, 943714800, 954200520, 1022357700, 1060222800, 1073475585, 1101000600, 1129974300, 1145040624, 1176411600, 1192750650, 1226829240, 1321200720, 1363143600, 1431300780, 1506632400, 1533536550, 1590334200, 1651500900, 1717560936, 1752613200, 1789125975, 1908401040, 2044715400, 2146951170, 2202001200, 2259948600, 2385501300, 2453658480, 2862601560, 3067073100, 3180668400, 3303001800, 3435121872, 3578251950, 4089430800, 4293902340, 4519897200, 4771002600, 5367377925, 5725203120, 6134146200, 6606003600, 7156503900, 8587804680, 9542005200, 10734755850, 12268292400, 14313007800, 17175609360, 21469511700, 28626015600, 42939023400, 85878046800]

約数ペア:

[(1, 85878046800), (2, 42939023400), (3, 28626015600), (4, 21469511700), (5, 17175609360), (6, 14313007800), (7, 12268292400), (8, 10734755850), (9, 9542005200), (10, 8587804680), (12, 7156503900), (13, 6606003600), (14, 6134146200), (15, 5725203120), (16, 5367377925), (18, 4771002600), (19, 4519897200), (20, 4293902340), (21, 4089430800), (24, 3578251950), (25, 3435121872), (26, 3303001800), (27, 3180668400), (28, 3067073100), (30, 2862601560), (35, 2453658480), (36, 2385501300), (38, 2259948600), (39, 2202001200), (40, 2146951170), (42, 2044715400), (45, 1908401040), (48, 1789125975), (49, 1752613200), (50, 1717560936), (52, 1651500900), (54, 1590334200), (56, 1533536550), (57, 1506632400), (60, 1431300780), (63, 1363143600), (65, 1321200720), (70, 1226829240), (72, 1192750650), (73, 1176411600), (75, 1145040624), (76, 1129974300), (78, 1101000600), (80, 1073475585), (81, 1060222800), (84, 1022357700), (90, 954200520), (91, 943714800), (95, 903979440), (98, 876306600), (100, 858780468), (104, 825750450), (105, 817886160), (108, 795167100), (112, 766768275), (114, 753316200), (117, 734000400), (120, 715650390), (126, 681571800), (130, 660600360), (133, 645699600), (135, 636133680), (140, 613414620), (144, 596375325), (146, 588205800), (147, 584204400), (150, 572520312), (152, 564987150), (156, 550500300), (162, 530111400), (168, 511178850), (171, 502210800), (175, 490731696), (180, 477100260), (182, 471857400), (189, 454381200), (190, 451989720), (195, 440400240), (196, 438153300), (200, 429390234), (208, 412875225), (210, 408943080), (216, 397583550), (219, 392137200), (225, 381680208), (228, 376658100), (234, 367000200), (240, 357825195), (243, 353407600), (245, 350522640), (247, 347684400), (252, 340785900), (260, 330300180), (266, 322849800), (270, 318066840), (273, 314571600), (280, 306707310), (285, 301326480), (292, 294102900), (294, 292102200), (300, 286260156), (304, 282493575), (312, 275250150), (315, 272628720), (324, 265055700), (325, 264240144), (336, 255589425), (342, 251105400), (350, 245365848), (351, 244666800), (360, 238550130), (364, 235928700), (365, 235282320), (378, 227190600), (380, 225994860), (390, 220200120), (392, 219076650), (399, 215233200), (400, 214695117), (405, 212044560), (420, 204471540), (432, 198791775), (438, 196068600), (441, 194734800), (450, 190840104), (455, 188742960), (456, 188329050), (468, 183500100), (475, 180795888), (486, 176703800), (490, 175261320), (494, 173842200), (504, 170392950), (511, 168058800), (513, 167403600), (520, 165150090), (525, 163577232), (532, 161424900), (540, 159033420), (546, 157285800), (560, 153353655), (567, 151460400), (570, 150663240), (584, 147051450), (585, 146800080), (588, 146051100), (600, 143130078), (624, 137625075), (630, 136314360), (637, 134816400), (648, 132527850), (650, 132120072), (657, 130712400), (665, 129139920), (675, 127226736), (684, 125552700), (700, 122682924), (702, 122333400), (720, 119275065), (728, 117964350), (730, 117641160), (735, 116840880), (741, 115894800), (756, 113595300), (760, 112997430), (780, 110100060), (784, 109538325), (798, 107616600), (810, 106022280), (819, 104857200), (840, 102235770), (855, 100442160), (876, 98034300), (882, 97367400), (900, 95420052), (910, 94371480), (912, 94164525), (931, 92242800), (936, 91750050), (945, 90876240), (949, 90493200), (950, 90397944), (972, 88351900), (975, 88080048), (980, 87630660), (988, 86921100), (1008, 85196475), (1022, 84029400), (1026, 83701800), (1040, 82575045), (1050, 81788616), (1053, 81555600), (1064, 80712450), (1080, 79516710), (1092, 78642900), (1095, 78427440), (1134, 75730200), (1140, 75331620), (1168, 73525725), (1170, 73400040), (1176, 73025550), (1197, 71744400), (1200, 71565039), (1215, 70681520), (1225, 70104528), (1235, 69536880), (1260, 68157180), (1274, 67408200), (1296, 66263925), (1300, 66060036), (1314, 65356200), (1323, 64911600), (1330, 64569960), (1350, 63613368), (1365, 62914320), (1368, 62776350), (1387, 61916400), (1400, 61341462), (1404, 61166700), (1425, 60265296), (1456, 58982175), (1460, 58820580), (1470, 58420440), (1482, 57947400), (1512, 56797650), (1520, 56498715), (1533, 56019600), (1539, 55801200), (1560, 55050030), (1575, 54525744), (1596, 53808300), (1620, 53011140), (1638, 52428600), (1680, 51117885), (1701, 50486800), (1710, 50221080), (1729, 49669200), (1752, 49017150), (1755, 48933360), (1764, 48683700), (1800, 47710026), (1820, 47185740), (1825, 47056464), (1862, 46121400), (1872, 45875025), (1890, 45438120), (1898, 45246600), (1900, 45198972), (1911, 44938800), (1944, 44175950), (1950, 44040024), (1960, 43815330), (1971, 43570800), (1976, 43460550), (1995, 43046640), (2025, 42408912), (2044, 42014700), (2052, 41850900), (2100, 40894308), (2106, 40777800), (2128, 40356225), (2160, 39758355), (2184, 39321450), (2190, 39213720), (2205, 38946960), (2223, 38631600), (2268, 37865100), (2275, 37748592), (2280, 37665810), (2340, 36700020), (2352, 36512775), (2394, 35872200), (2430, 35340760), (2450, 35052264), (2457, 34952400), (2470, 34768440), (2520, 34078590), (2548, 33704100), (2555, 33611760), (2565, 33480720), (2600, 33030018), (2628, 32678100), (2646, 32455800), (2660, 32284980), (2700, 31806684), (2730, 31457160), (2736, 31388175), (2774, 30958200), (2793, 30747600), (2800, 30670731), (2808, 30583350), (2835, 30292080), (2847, 30164400), (2850, 30132648), (2920, 29410290), (2925, 29360016), (2940, 29210220), (2964, 28973700), (3024, 28398825), (3066, 28009800), (3078, 27900600), (3120, 27525015), (3150, 27262872), (3159, 27185200), (3185, 26963280), (3192, 26904150), (3240, 26505570), (3276, 26214300), (3285, 26142480), (3325, 25827984), (3402, 25243400), (3420, 25110540), (3458, 24834600), (3504, 24508575), (3510, 24466680), (3528, 24341850), (3577, 24008400), (3591, 23914800), (3600, 23855013), (3640, 23592870), (3650, 23528232), (3675, 23368176), (3705, 23178960), (3724, 23060700), (3780, 22719060), (3796, 22623300), (3800, 22599486), (3822, 22469400), (3888, 22087975), (3900, 22020012), (3920, 21907665), (3942, 21785400), (3952, 21730275), (3969, 21637200), (3990, 21523320), (4050, 21204456), (4088, 21007350), (4095, 20971440), (4104, 20925450), (4161, 20638800), (4200, 20447154), (4212, 20388900), (4275, 20088432), (4368, 19660725), (4380, 19606860), (4410, 19473480), (4446, 19315800), (4536, 18932550), (4550, 18874296), (4560, 18832905), (4599, 18673200), (4617, 18600400), (4655, 18448560), (4680, 18350010), (4725, 18175248), (4745, 18098640), (4788, 17936100), (4860, 17670380), (4900, 17526132), (4914, 17476200), (4940, 17384220), (5040, 17039295), (5096, 16852050), (5110, 16805880), (5130, 16740360), (5187, 16556400), (5200, 16515009), (5256, 16339050), (5265, 16311120), (5292, 16227900), (5320, 16142490), (5400, 15903342), (5460, 15728580), (5475, 15685488), (5548, 15479100), (5586, 15373800), (5616, 15291675), (5670, 15146040), (5694, 15082200), (5700, 15066324), (5733, 14979600), (5840, 14705145), (5850, 14680008), (5880, 14605110), (5913, 14523600), (5928, 14486850), (5985, 14348880), (6075, 14136304), (6132, 14004900), (6156, 13950300), (6175, 13907376), (6300, 13631436), (6318, 13592600), (6370, 13481640), (6384, 13452075), (6480, 13252785), (6552, 13107150), (6570, 13071240), (6615, 12982320), (6643, 12927600), (6650, 12913992), (6669, 12877200), (6804, 12621700), (6825, 12582864), (6840, 12555270), (6916, 12417300), (6935, 12383280), (7020, 12233340), (7056, 12170925), (7154, 12004200), (7182, 11957400), (7280, 11796435), (7300, 11764116), (7350, 11684088), (7371, 11650800), (7410, 11589480), (7448, 11530350), (7560, 11359530), (7592, 11311650), (7600, 11299743), (7644, 11234700), (7665, 11203920), (7695, 11160240), (7800, 11010006), (7884, 10892700), (7938, 10818600), (7980, 10761660), (8100, 10602228), (8176, 10503675), (8190, 10485720), (8208, 10462725), (8322, 10319400), (8379, 10249200), (8400, 10223577), (8424, 10194450), (8505, 10097360), (8541, 10054800), (8550, 10044216), (8645, 9933840), (8760, 9803430), (8775, 9786672), (8820, 9736740), (8892, 9657900), (9072, 9466275), (9100, 9437148), (9198, 9336600), (9234, 9300200), (9310, 9224280), (9360, 9175005), (9450, 9087624), (9490, 9049320), (9555, 8987760), (9576, 8968050), (9709, 8845200), (9720, 8835190), (9800, 8763066), (9828, 8738100), (9855, 8714160), (9880, 8692110), (9975, 8609328), (10192, 8426025), (10220, 8402940), (10260, 8370180), (10374, 8278200), (10512, 8169525), (10530, 8155560), (10584, 8113950), (10640, 8071245), (10731, 8002800), (10773, 7971600), (10800, 7951671), (10920, 7864290), (10950, 7842744), (11025, 7789392), (11096, 7739550), (11115, 7726320), (11172, 7686900), (11340, 7573020), (11388, 7541100), (11400, 7533162), (11466, 7489800), (11700, 7340004), (11760, 7302555), (11826, 7261800), (11856, 7243425), (11907, 7212400), (11970, 7174440), (12103, 7095600), (12150, 7068152), (12264, 7002450), (12285, 6990480), (12312, 6975150), (12350, 6953688), (12483, 6879600), (12600, 6815718), (12636, 6796300), (12740, 6740820), (12775, 6722352), (12825, 6696144), (13104, 6553575), (13140, 6535620), (13230, 6491160), (13286, 6463800), (13300, 6456996), (13338, 6438600), (13608, 6310850), (13650, 6291432), (13680, 6277635), (13797, 6224400), (13832, 6208650), (13870, 6191640), (13965, 6149520), (14040, 6116670), (14175, 6058416), (14235, 6032880), (14308, 6002100), (14364, 5978700), (14600, 5882058), (14700, 5842044), (14742, 5825400), (14820, 5794740), (14896, 5765175), (15120, 5679765), (15184, 5655825), (15288, 5617350), (15330, 5601960), (15390, 5580120), (15561, 5518800), (15600, 5505003), (15768, 5446350), (15795, 5437040), (15876, 5409300), (15925, 5392656), (15960, 5380830), (16200, 5301114), (16380, 5242860), (16425, 5228496), (16644, 5159700), (16758, 5124600), (16848, 5097225), (17010, 5048680), (17082, 5027400), (17100, 5022108), (17199, 4993200), (17290, 4966920), (17520, 4901715), (17550, 4893336), (17640, 4868370), (17739, 4841200), (17784, 4828950), (17885, 4801680), (17955, 4782960), (18031, 4762800), (18200, 4718574), (18396, 4668300), (18468, 4650100), (18525, 4635792), (18620, 4612140), (18900, 4543812), (18980, 4524660), (19110, 4493880), (19152, 4484025), (19418, 4422600), (19440, 4417595), (19600, 4381533), (19656, 4369050), (19710, 4357080), (19760, 4346055), (19845, 4327440), (19929, 4309200), (19950, 4304664), (20007, 4292400), (20440, 4201470), (20475, 4194288), (20520, 4185090), (20748, 4139100), (20805, 4127760), (21060, 4077780), (21168, 4056975), (21462, 4001400), (21546, 3985800), (21840, 3932145), (21900, 3921372), (22050, 3894696), (22113, 3883600), (22192, 3869775), (22230, 3863160), (22344, 3843450), (22680, 3786510), (22776, 3770550), (22800, 3766581), (22932, 3744900), (22995, 3734640), (23085, 3720080), (23275, 3689712), (23400, 3670002), (23652, 3630900), (23725, 3619728), (23814, 3606200), (23940, 3587220), (24206, 3547800), (24300, 3534076), (24528, 3501225), (24570, 3495240), (24624, 3487575), (24700, 3476844), (24966, 3439800), (25137, 3416400), (25200, 3407859), (25272, 3398150), (25480, 3370410), (25550, 3361176), (25623, 3351600), (25650, 3348072), (25935, 3311280), (26280, 3267810), (26325, 3262224), (26460, 3245580), (26572, 3231900), (26600, 3228498), (26676, 3219300), (27216, 3155425), (27300, 3145716), (27594, 3112200), (27664, 3104325), (27740, 3095820), (27930, 3074760), (28080, 3058335), (28350, 3029208), (28470, 3016440), (28616, 3001050), (28665, 2995920), (28728, 2989350), (29127, 2948400), (29200, 2941029), (29400, 2921022), (29484, 2912700), (29565, 2904720), (29640, 2897370), (29925, 2869776), (30576, 2808675), (30660, 2800980), (30780, 2790060), (31122, 2759400), (31536, 2723175), (31590, 2718520), (31752, 2704650), (31850, 2696328), (31920, 2690415), (32193, 2667600), (32319, 2657200), (32400, 2650557), (32760, 2621430), (32850, 2614248), (33075, 2596464), (33215, 2585520), (33288, 2579850), (33345, 2575440), (33516, 2562300), (34020, 2524340), (34164, 2513700), (34200, 2511054), (34398, 2496600), (34580, 2483460), (34675, 2476656), (35100, 2446668), (35280, 2434185), (35478, 2420600), (35568, 2414475), (35770, 2400840), (35910, 2391480), (36062, 2381400), (36309, 2365200), (36400, 2359287), (36792, 2334150), (36855, 2330160), (36936, 2325050), (37050, 2317896), (37240, 2306070), (37449, 2293200), (37800, 2271906), (37960, 2262330), (38220, 2246940), (38325, 2240784), (38475, 2232048), (38836, 2211300), (39312, 2184525), (39420, 2178540), (39690, 2163720), (39858, 2154600), (39900, 2152332), (40014, 2146200), (40880, 2100735), (40950, 2097144), (41040, 2092545), (41391, 2074800), (41496, 2069550), (41610, 2063880), (41895, 2049840), (42120, 2038890), (42525, 2019472), (42705, 2010960), (42924, 2000700), (43092, 1992900), (43225, 1986768), (43800, 1960686), (44100, 1947348), (44226, 1941800), (44460, 1931580), (44688, 1921725), (45360, 1893255), (45552, 1885275), (45864, 1872450), (45990, 1867320), (46170, 1860040), (46501, 1846800), (46550, 1844856), (46683, 1839600), (46800, 1835001), (47304, 1815450), (47450, 1809864), (47628, 1803100), (47775, 1797552), (47880, 1793610), (48412, 1773900), (48545, 1769040), (48600, 1767038), (49140, 1747620), (49275, 1742832), (49400, 1738422), (49932, 1719900), (50274, 1708200), (50544, 1699075), (50960, 1685205), (51100, 1680588), (51246, 1675800), (51300, 1674036), (51597, 1664400), (51870, 1655640), (52560, 1633905), (52650, 1631112), (52920, 1622790), (53144, 1615950), (53200, 1614249), (53352, 1609650), (53655, 1600560), (53865, 1594320), (54093, 1587600), (54600, 1572858), (55188, 1556100), (55480, 1547910), (55575, 1545264), (55860, 1537380), (56700, 1514604), (56940, 1508220), (57232, 1500525), (57330, 1497960), (57456, 1494675), (58254, 1474200), (58800, 1460511), (58968, 1456350), (59130, 1452360), (59280, 1448685), (59535, 1442480), (59787, 1436400), (59850, 1434888), (60021, 1430800), (60515, 1419120), (61320, 1400490), (61425, 1398096), (61560, 1395030), (62244, 1379700), (62415, 1375920), (63180, 1359260), (63504, 1352325), (63700, 1348164), (64386, 1333800), (64638, 1328600), (65520, 1310715), (65700, 1307124), (66150, 1298232), (66430, 1292760), (66576, 1289925), (66690, 1287720), (67032, 1281150), (67963, 1263600), (68040, 1262170), (68328, 1256850), (68400, 1255527), (68796, 1248300), (68985, 1244880), (69160, 1241730), (69350, 1238328), (69825, 1229904), (70200, 1223334), (70956, 1210300), (71175, 1206576), (71540, 1200420), (71820, 1195740), (72124, 1190700), (72618, 1182600), (73584, 1167075), (73710, 1165080), (73872, 1162525), (74100, 1158948), (74480, 1153035), (74898, 1146600), (75411, 1138800), (75600, 1135953), (75920, 1131165), (76440, 1123470), (76650, 1120392), (76869, 1117200), (76950, 1116024), (77672, 1105650), (77805, 1103760), (78840, 1089270), (78975, 1087408), (79380, 1081860), (79716, 1077300), (79800, 1076166), (80028, 1073100), (81900, 1048572), (82782, 1037400), (82992, 1034775), (83220, 1031940), (83790, 1024920), (84240, 1019445), (85050, 1009736), (85410, 1005480), (85848, 1000350), (85995, 998640), (86184, 996450), (86450, 993384), (87381, 982800), (87600, 980343), (88200, 973674), (88452, 970900), (88695, 968240), (88920, 965790), (89425, 960336), (89775, 956592), (90155, 952560), (91728, 936225), (91980, 933660), (92340, 930020), (93002, 923400), (93100, 922428), (93366, 919800), (94608, 907725), (94900, 904932), (95256, 901550), (95550, 898776), (95760, 896805), (96579, 889200), (96824, 886950), (97090, 884520), (97200, 883519), (98280, 873810), (98550, 871416), (98800, 869211), (99225, 865488), (99645, 861840), (99864, 859950), (100035, 858480), (100548, 854100), (102200, 840294), (102492, 837900), (102600, 837018), (103194, 832200), (103740, 827820), (104025, 825552), (105300, 815556), (105840, 811395), (106288, 807975), (106704, 804825), (107310, 800280), (107730, 797160), (108186, 793800), (108927, 788400), (109200, 786429), (110376, 778050), (110565, 776720), (110960, 773955), (111150, 772632), (111720, 768690), (112347, 764400), (113400, 757302), (113880, 754110), (114660, 748980), (114975, 746928), (115425, 744016), (116508, 737100), (117936, 728175), (118260, 726180), (119070, 721240), (119574, 718200), (119700, 717444), (120042, 715400), (121030, 709560), (122640, 700245), (122850, 699048), (123120, 697515), (124173, 691600), (124488, 689850), (124830, 687960), (125685, 683280), (126217, 680400), (126360, 679630), (127400, 674082), (128115, 670320), (128772, 666900), (129276, 664300), (129675, 662256), (131400, 653562), (132300, 649116), (132860, 646380), (133380, 643860), (134064, 640575), (135926, 631800), (136080, 631085), (136656, 628425), (137592, 624150), (137970, 622440), (138320, 620865), (138700, 619164), (139503, 615600), (139650, 614952), (140049, 613200), (140400, 611667), (141912, 605150), (142350, 603288), (143080, 600210), (143325, 599184), (143640, 597870), (144248, 595350), (145236, 591300), (145635, 589680), (147420, 582540), (147825, 580944), (148200, 579474), (149796, 573300), (150822, 569400), (152880, 561735), (153300, 560196), (153738, 558600), (153900, 558012), (154791, 554800), (155344, 552825), (155610, 551880), (157680, 544635), (157950, 543704), (158760, 540930), (159432, 538650), (159600, 538083), (160056, 536550), (160965, 533520), (161595, 531440), (162279, 529200), (163800, 524286), (165564, 518700), (166075, 517104), (166440, 515970), (166725, 515088), (167580, 512460), (170100, 504868), (170820, 502740), (171696, 500175), (171990, 499320), (172368, 498225), (172900, 496692), (174762, 491400), (176400, 486837), (176904, 485450), (177390, 484120), (177840, 482895), (178850, 480168), (179361, 478800), (179550, 478296), (180310, 476280), (181545, 473040), (183960, 466830), (184275, 466032), (184680, 465010), (186004, 461700), (186200, 461214), (186732, 459900), (187245, 458640), (189800, 452466), (190512, 450775), (191100, 449388), (193158, 444600), (193648, 443475), (194180, 442260), (196560, 436905), (197100, 435708), (198450, 432744), (199290, 430920), (199728, 429975), (200070, 429240), (201096, 427050), (203889, 421200), (204400, 420147), (204984, 418950), (205200, 418509), (206388, 416100), (206955, 414960), (207480, 413910), (208050, 412776), (209475, 409968), (210600, 407778), (213525, 402192), (214620, 400140), (215460, 398580), (216372, 396900), (217854, 394200), (220752, 389025), (221130, 388360), (222300, 386316), (223440, 384345), (224694, 382200), (226233, 379600), (226800, 378651), (227760, 377055), (229320, 374490), (229950, 373464), (230607, 372400), (230850, 372008), (232505, 369360), (233016, 368550), (233415, 367920), (236520, 363090), (238140, 360620), (239148, 359100), (239400, 358722), (240084, 357700), (242060, 354780), (242725, 353808), (245700, 349524), (248346, 345800), (248976, 344925), (249660, 343980), (251370, 341640), (252434, 340200), (252720, 339815), (254800, 337041), (256230, 335160), (257544, 333450), (257985, 332880), (258552, 332150), (259350, 331128), (262143, 327600), (262800, 326781), (264600, 324558), (265720, 323190), (266760, 321930), (268275, 320112), (269325, 318864), (270465, 317520), (271852, 315900), (275184, 312075), (275940, 311220), (277400, 309582), (279006, 307800), (279300, 307476), (280098, 306600), (283824, 302575), (284700, 301644), (286160, 300105), (286650, 299592), (287280, 298935), (288496, 297675), (289737, 296400), (290472, 295650), (291270, 294840)]