261378117000

素因数分解:

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

素因数の和:589

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 50, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 75, 76, 77, 78, 84, 88, 90, 91, 95, 99, 100, 104, 105, 108, 110, 114, 117, 120, 125, 126, 130, 132, 133, 135, 140, 143, 150, 152, 154, 156, 165, 168, 171, 175, 180, 182, 189, 190, 195, 198, 200, 209, 210, 216, 220, 225, 228, 231, 234, 247, 250, 252, 260, 264, 266, 270, 273, 275, 280, 285, 286, 297, 300, 308, 312, 315, 325, 330, 342, 350, 351, 360, 364, 375, 378, 380, 385, 390, 396, 399, 418, 420, 429, 440, 450, 455, 456, 462, 468, 475, 494, 495, 500, 504, 509, 513, 520, 525, 532, 540, 546, 550, 570, 572, 585, 594, 600, 616, 627, 630, 650, 660, 665, 675, 684, 693, 700, 702, 715, 728, 741, 750, 756, 760, 770, 780, 792, 798, 819, 825, 836, 840, 855, 858, 875, 900, 910, 924, 936, 945, 950, 975, 988, 990, 1000, 1001, 1018, 1026, 1045, 1050, 1064, 1080, 1092, 1100, 1125, 1140, 1144, 1155, 1170, 1188, 1197, 1235, 1254, 1260, 1287, 1300, 1320, 1330, 1350, 1365, 1368, 1375, 1386, 1400, 1404, 1425, 1430, 1463, 1482, 1485, 1500, 1512, 1527, 1540, 1560, 1575, 1596, 1625, 1638, 1650, 1672, 1710, 1716, 1729, 1750, 1755, 1800, 1820, 1848, 1881, 1890, 1900, 1925, 1950, 1976, 1980, 1995, 2002, 2036, 2052, 2079, 2090, 2100, 2145, 2184, 2200, 2223, 2250, 2275, 2280, 2310, 2340, 2375, 2376, 2394, 2457, 2470, 2475, 2508, 2520, 2545, 2565, 2574, 2600, 2625, 2660, 2700, 2717, 2730, 2750, 2772, 2808, 2850, 2860, 2925, 2926, 2964, 2970, 3000, 3003, 3054, 3080, 3135, 3150, 3192, 3250, 3276, 3300, 3325, 3375, 3420, 3432, 3458, 3465, 3500, 3510, 3563, 3575, 3591, 3640, 3705, 3762, 3780, 3800, 3850, 3861, 3900, 3960, 3990, 4004, 4072, 4095, 4104, 4125, 4158, 4180, 4200, 4275, 4290, 4389, 4446, 4500, 4550, 4581, 4620, 4680, 4725, 4750, 4788, 4875, 4914, 4940, 4950, 5005, 5016, 5090, 5130, 5148, 5187, 5225, 5250, 5320, 5400, 5434, 5460, 5500, 5544, 5599, 5643, 5700, 5720, 5775, 5850, 5852, 5928, 5940, 5985, 6006, 6108, 6175, 6270, 6300, 6435, 6500, 6552, 6600, 6617, 6650, 6669, 6750, 6825, 6840, 6916, 6930, 7000, 7020, 7125, 7126, 7150, 7182, 7315, 7410, 7425, 7524, 7560, 7635, 7700, 7722, 7800, 7875, 7980, 8008, 8151, 8190, 8250, 8316, 8360, 8550, 8580, 8645, 8775, 8778, 8892, 9000, 9009, 9100, 9162, 9240, 9405, 9450, 9500, 9576, 9625, 9671, 9750, 9828, 9880, 9900, 9975, 10010, 10180, 10260, 10296, 10374, 10395, 10450, 10500, 10689, 10725, 10868, 10920, 11000, 11115, 11198, 11286, 11375, 11400, 11550, 11700, 11704, 11880, 11970, 12012, 12216, 12285, 12350, 12375, 12540, 12600, 12725, 12825, 12870, 13000, 13167, 13234, 13300, 13338, 13500, 13585, 13650, 13743, 13832, 13860, 14040, 14250, 14252, 14300, 14364, 14625, 14630, 14820, 14850, 15015, 15048, 15270, 15400, 15444, 15561, 15675, 15750, 15960, 16302, 16380, 16500, 16625, 16632, 16797, 17100, 17160, 17290, 17325, 17550, 17556, 17784, 17815, 17875, 17955, 18018, 18200, 18324, 18525, 18810, 18900, 19000, 19019, 19250, 19305, 19342, 19500, 19656, 19800, 19851, 19950, 20020, 20360, 20475, 20520, 20748, 20790, 20900, 21000, 21375, 21378, 21450, 21736, 21945, 22230, 22396, 22572, 22750, 22905, 23100, 23400, 23625, 23940, 24024, 24453, 24570, 24700, 24750, 25025, 25080, 25450, 25650, 25740, 25935, 26125, 26334, 26468, 26600, 26676, 27000, 27027, 27170, 27300, 27486, 27720, 27995, 28215, 28500, 28504, 28600, 28728, 28875, 29013, 29250, 29260, 29640, 29700, 29925, 30030, 30540, 30875, 30888, 31122, 31350, 31500, 32067, 32175, 32604, 32760, 33000, 33085, 33250, 33345, 33594, 34125, 34200, 34580, 34650, 35100, 35112, 35630, 35750, 35910, 36036, 36575, 36648, 37050, 37125, 37620, 37800, 38038, 38175, 38500, 38610, 38684, 39000, 39193, 39501, 39702, 39900, 40040, 40755, 40950, 41496, 41580, 41800, 42750, 42756, 42900, 43225, 43875, 43890, 44460, 44792, 45045, 45144, 45500, 45810, 46200, 46319, 46683, 47025, 47250, 47880, 48355, 48906, 49140, 49400, 49500, 49875, 50050, 50391, 50900, 51300, 51480, 51870, 51975, 52250, 52668, 52936, 53352, 53445, 53625, 54054, 54340, 54600, 54972, 55575, 55990, 56430, 57000, 57057, 57750, 58026, 58500, 58520, 59400, 59553, 59850, 60060, 61080, 61425, 61750, 62244, 62700, 63000, 63625, 64125, 64134, 64350, 65208, 65835, 66170, 66500, 66690, 67188, 67697, 67925, 68250, 68715, 69160, 69300, 70200, 71260, 71500, 71820, 72072, 72787, 73150, 73359, 74100, 74250, 75075, 75240, 76076, 76350, 77000, 77220, 77368, 77805, 78375, 78386, 79002, 79404, 79800, 81510, 81900, 83160, 83985, 85500, 85512, 85800, 86450, 86625, 87039, 87750, 87780, 88920, 89075, 89775, 90090, 91000, 91620, 92625, 92638, 93366, 94050, 94500, 95095, 96201, 96525, 96710, 97812, 98280, 99000, 99255, 99750, 100100, 100782, 101800, 102375, 102600, 103740, 103950, 104500, 105336, 106381, 106890, 107250, 108108, 108680, 109725, 109944, 111150, 111980, 112860, 114114, 114525, 115500, 116052, 117000, 117579, 119106, 119700, 120120, 122265, 122850, 123500, 124488, 125125, 125400, 125723, 127250, 128250, 128268, 128700, 129675, 131670, 132340, 133000, 133380, 134376, 135135, 135394, 135850, 136500, 137430, 138600, 138957, 139975, 141075, 142520, 143000, 143640, 145065, 145574, 146300, 146718, 148200, 148500, 149625, 150150, 151173, 152152, 152700, 154440, 155610, 156750, 156772, 158004, 158808, 160335, 160875, 163020, 163800, 165425, 166725, 167970, 171000, 171171, 172900, 173250, 174078, 175500, 175560, 178150, 178659, 179550, 180180, 182875, 183240, 185250, 185276, 186732, 188100, 189000, 190190, 190875, 192402, 193050, 193420, 195624, 195965, 197505, 198510, 199500, 200200, 201564, 203091, 203775, 204750, 207480, 207900, 209000, 212762, 213780, 214500, 216125, 216216, 218361, 219450, 222300, 223960, 225225, 225720, 228228, 229050, 231000, 231595, 232104, 233415, 235125, 235158, 238212, 239400, 241775, 244530, 245700, 247000, 250250, 251446, 251955, 254500, 256500, 256536, 257400, 259350, 259875, 261117, 263340, 264680, 266760, 267225, 270270, 270788, 271700, 273000, 274860, 277875, 277914, 279950, 282150, 285285, 290130, 291148, 292600, 293436, 297000, 297765, 299250, 300300, 302346, 305400, 307125, 311220, 313500, 313544, 316008, 319143, 320670, 321750, 326040, 329175, 330850, 333450, 335940, 338485, 339625, 342342, 343575, 345800, 346500, 348156, 351000, 352737, 356300, 357318, 359100, 360360, 363935, 365750, 366795, 370500, 370552, 373464, 375375, 376200, 377169, 380380, 381750, 384804, 386100, 386840, 389025, 391930, 395010, 397020, 399000, 403128, 406182, 407550, 409500, 415800, 416871, 419925, 425524, 427560, 429000, 432250, 435195, 436722, 438900, 444600, 445375, 448875, 450450, 456456, 458100, 463190, 466830, 470250, 470316, 475475, 476424, 481005, 482625, 483550, 489060, 491400, 496275, 500500, 502892, 503910, 509000, 509509, 513000, 513513, 518700, 519750, 522234, 526680, 531905, 534450, 540540, 541576, 543400, 548625, 549720, 555750, 555828, 559900, 564300, 570570, 572625, 580260, 582296, 586872, 587895, 595530, 598500, 600600, 604692, 609273, 611325, 614250, 622440, 627000, 628615, 638286, 641340, 643500, 648375, 655083, 658350, 661700, 666900, 671880, 675675, 676970, 679250, 684684, 687150, 693000, 694785, 696312, 699875, 705375, 705474, 712600, 714636, 718200, 725325, 727870, 731500, 733590, 741000, 744667, 750750, 754338, 755865, 760760, 763500, 769608, 772200, 778050, 783860, 790020, 794040, 801675, 812364, 815100, 819000, 827125, 833625, 833742, 839850, 851048, 855855, 864500, 870390, 873444, 877800, 880061, 890750, 893295, 897750, 900900, 916200, 926380, 933660, 940500, 940632, 950950, 957429, 962010, 965250, 967100, 978120, 979825, 987525, 992550, 1001000, 1005784, 1007820, 1015455, 1018875, 1019018, 1027026, 1037400, 1039500, 1044468, 1058211, 1063810, 1068900, 1081080, 1091805, 1097250, 1111500, 1111656, 1119800, 1126125, 1128600, 1131507, 1141140, 1145250, 1157975, 1160520, 1167075, 1175790, 1191060, 1197000, 1208875, 1209384, 1218546, 1222650, 1228500, 1250613, 1257230, 1259775, 1276572, 1282680, 1287000, 1296750, 1305585, 1310166, 1316700, 1323400, 1333800, 1336125, 1351350, 1353940, 1358500, 1369368, 1374300, 1382953, 1389570, 1399750, 1410750, 1410948, 1426425, 1429272, 1450650, 1455740, 1463000, 1467180, 1488825, 1489334, 1501500, 1508676, 1511730, 1527000, 1528527, 1556100, 1567720, 1580040, 1595715, 1603350, 1624728, 1630200, 1645875, 1654250, 1667250, 1667484, 1679700, 1692425, 1711710, 1717875, 1729000, 1740780, 1746888, 1760122, 1763685, 1781500, 1786590, 1795500, 1801800, 1819675, 1827819, 1833975, 1852760, 1867320, 1881000, 1885845, 1901900, 1914858, 1924020, 1930500, 1934200, 1945125, 1959650, 1965249, 1975050, 1985100, 2015640, 2030910, 2037750, 2038036, 2054052, 2079000, 2084355, 2088936, 2099625, 2116422, 2127620, 2137800, 2175975, 2183610, 2194500, 2223000, 2234001, 2252250, 2263014, 2282280, 2290500, 2315950, 2334150, 2351580, 2377375, 2382120, 2405025, 2417750, 2437092, 2445300, 2457000, 2481375, 2501226, 2514460, 2519550, 2547545, 2553144, 2567565, 2593500, 2611170, 2620332, 2633400, 2640183, 2659525, 2672250, 2702700, 2707880, 2717000, 2748600, 2765906, 2779140, 2799500, 2821500, 2821896, 2852850, 2872287, 2901300, 2911480, 2934360, 2939475, 2977650, 2978668, 3003000, 3017352, 3023460, 3046365, 3056625, 3057054, 3112200, 3143075, 3191430, 3206700, 3275415, 3291750, 3308500, 3334500, 3334968, 3359400, 3378375, 3384850, 3394521, 3423420, 3435750, 3473925, 3481560, 3520244, 3527370, 3563000, 3573180, 3591000, 3626625, 3639350, 3655638, 3667950, 3723335, 3771690, 3779325, 3803800, 3829716, 3848040, 3861000, 3890250, 3919300, 3930498, 3950100, 3970200, 4008375, 4061820, 4075500, 4076072, 4108104, 4148859, 4168710, 4199250, 4232844, 4255240, 4279275, 4351950, 4367220, 4389000, 4400305, 4466475, 4468002, 4504500, 4526028, 4581000, 4585581, 4631900, 4668300, 4703160, 4754750, 4787145, 4810050, 4835500, 4874184, 4890600, 4899125, 4937625, 4962750, 5002452, 5028920, 5039100, 5077275, 5095090, 5135130, 5187000, 5222340, 5240664, 5280366, 5291055, 5319050, 5344500, 5405400, 5459025, 5531812, 5558280, 5599000, 5643000, 5657535, 5705700, 5744574, 5789875, 5802600, 5835375, 5878950, 5955300, 5957336, 6046920, 6092730, 6113250, 6114108, 6253065, 6286150, 6298875, 6382860, 6413400, 6527925, 6550830, 6583500, 6617000, 6669000, 6702003, 6756750, 6769700, 6789042, 6846840, 6871500, 6914765, 6947850, 7040488, 7054740, 7132125, 7146360, 7253250, 7278700, 7311276, 7335900, 7444125, 7446670, 7543380, 7558650, 7642635, 7659432, 7780500, 7838600, 7860996, 7900200, 7920549, 7978575, 8016750, 8123640, 8151000, 8297718, 8337420, 8398500, 8462125, 8465688, 8558550, 8703900, 8734440, 8800610, 8818425, 8932950, 8936004, 9009000, 9052056, 9098375, 9139095, 9169875, 9171162, 9263800, 9336600, 9429225, 9509500, 9574290, 9620100, 9671000, 9680671, 9798250, 9826245, 9875250, 9925500, 10004904, 10078200, 10154550, 10190180, 10270260, 10421775, 10444680, 10560732, 10582110, 10638100, 10689000, 10879875, 10918050, 11063624, 11170005, 11315070, 11411400, 11489148, 11579750, 11670750, 11757900, 11910600, 12025125, 12185460, 12226500, 12228216, 12446577, 12506130, 12572300, 12597750, 12737725, 12765720, 12837825, 13055850, 13101660, 13167000, 13200915, 13297625, 13404006, 13513500, 13539400, 13578084, 13743000, 13756743, 13829530, 13895700, 14109480, 14264250, 14361435, 14506500, 14557400, 14622552, 14671800, 14697375, 14888250, 14893340, 15086760, 15117300, 15231825, 15285270, 15561000, 15715375, 15721992, 15841098, 15957150, 16033500, 16377075, 16595436, 16674840, 16797000, 16924250, 16972605, 17117100, 17369625, 17407800, 17601220, 17636850, 17865900, 17872008, 18196750, 18278190, 18339750, 18342324, 18616675, 18858450, 18896625, 19019000, 19148580, 19240200, 19361342, 19596500, 19652490, 19750500, 19851000, 20106009, 20309100, 20380360, 20540520, 20744295, 20843550, 21121464, 21164220, 21276200, 21396375, 21759750, 21836100, 22001525, 22332375, 22340010, 22630140, 22927905, 22978296, 23159500, 23341500, 23515800, 23761647, 23935725, 24050250, 24370920, 24453000, 24893154, 25012260, 25144600, 25195500, 25386375, 25475450, 25675650, 26111700, 26203320, 26401830, 26455275, 26595250, 26808012, 27027000, 27156168, 27295125, 27513486, 27659060, 27791400, 28287675, 28528500, 28722870, 29013000, 29042013, 29394750, 29776500, 29786680, 30234600, 30463650, 30570540, 31265325, 31430750, 31682196, 31914300, 32067000, 32639625, 32754150, 33190872, 33510015, 33848500, 33945210, 34234200, 34573825, 34739250, 35202440, 35273700, 35731800, 36393500, 36556380, 36679500, 36684648, 37233350, 37339731, 37716900, 37793250, 38213175, 38297160, 38722684, 39193000, 39304980, 39501000, 39602745, 39892875, 40212018, 40618200, 41488590, 41687100, 42328440, 42792750, 43519500, 43672200, 44003050, 44092125, 44664750, 44680020, 45260280, 45695475, 45855810, 46319000, 46683000, 47146125, 47523294, 47871450, 48100500, 48403355, 49131225, 49786308, 50024520, 50391000, 50772750, 50950900, 51351300, 52108875, 52223400, 52803660, 52910550, 53190500, 53616024, 54590250, 55026972, 55318120, 55850025, 56575350, 57057000, 57445740, 58084026, 58789500, 59553000, 60927300, 61141080, 62232885, 62530650, 62861500, 63364392, 63688625, 63828600, 64189125, 65279250, 65508300, 66004575, 67020030, 67697000, 67890420, 68783715, 69147650, 69478500, 70547400, 71807175, 72787000, 73112760, 73359000, 74466700, 74679462, 75433800, 75586500, 76159125, 76426350, 77445368, 78609960, 79205490, 79785750, 80424036, 81885375, 82977180, 83374200, 84863025, 85585500, 87039000, 87126039, 88006100, 88184250, 89329500, 89360040, 91390950, 91711620, 93083375, 94292250, 95046588, 95742900, 96201000, 96806710, 98262450, 99572616, 100530045, 101545500, 101901800, 102702600, 103721475, 104217750, 105607320, 105821100, 106381000, 109180500, 110007625, 110053944, 111700050, 113150700, 114639525, 114891480, 116168052, 117579000, 118808235, 119678625, 121854600, 124465770, 125061300, 125723000, 127377250, 128378250, 130558500, 131016600, 132009150, 132276375, 134040060, 135780840, 137567430, 138295300, 138957000, 141438375, 143614350, 145210065, 148933400, 149358924, 151173000, 152318250, 152852700, 156326625, 158410980, 159571500, 160848072, 163770750, 165954360, 167550075, 169726050, 171171000, 172869125, 174252078, 176012200, 176368500, 178659000, 182781900, 183423240, 186166750, 186698655, 188584500, 190093176, 191065875, 191485800, 193613420, 196524900, 198013725, 201060090, 203091000, 207442950, 208435500, 211642200, 218361000, 220015250, 223400100, 226301400, 228477375, 229279050, 232336104, 237616470, 239357250, 242016775, 245656125, 248931540, 250122600, 254754500, 256756500, 261117000, 261378117, 264018300, 264552750, 268080120, 275134860, 276590600, 279250125, 282876750, 287228700, 290420130, 298717848, 304636500, 305705400, 311164425, 312653250, 316821960, 319143000, 327541500, 330022875, 335100150, 339452100, 343918575, 345738250, 348504156, 352737000, 359035875, 365563800, 372333500, 373397310, 377169000, 382131750, 387226840, 393049800, 396027450, 402120180, 414885900, 416871000, 424315125, 435630195, 440030500, 446800200, 456954750, 458558100, 475232940, 478714500, 484033550, 491312250, 497863080, 502650225, 509509000, 513513000, 518607375, 522756234, 528036600, 529105500, 550269720, 558500250, 565753500, 573197625, 574457400, 580840260, 594041175, 609273000, 622328850, 625306500, 655083000, 660045750, 670200300, 678904200, 687837150, 691476500, 697008312, 718071750, 726050325, 744667000, 746794620, 764263500, 792054900, 804240360, 829771800, 837750375, 848630250, 871260390, 880061000, 913909500, 917116200, 933493275, 950465880, 957429000, 968067100, 982624500, 990068625, 1005300450, 1037214750, 1045512468, 1058211000, 1117000500, 1131507000, 1146395250, 1161680520, 1188082350, 1210083875, 1244657700, 1250613000, 1306890585, 1320091500, 1340400600, 1375674300, 1382953000, 1436143500, 1452100650, 1493589240, 1528527000, 1555822125, 1584109800, 1675500750, 1697260500, 1719592875, 1742520780, 1827819000, 1866986550, 1936134200, 1965249000, 1980137250, 2010600900, 2074429500, 2091024936, 2178150975, 2234001000, 2292790500, 2376164700, 2420167750, 2489315400, 2513251125, 2613781170, 2640183000, 2751348600, 2872287000, 2904201300, 2970205875, 3111644250, 3351001500, 3394521000, 3439185750, 3485041560, 3630251625, 3733973100, 3960274500, 4021201800, 4148859000, 4356301950, 4585581000, 4667466375, 4752329400, 4840335500, 5026502250, 5227562340, 5808402600, 5940411750, 6223288500, 6534452925, 6702003000, 6878371500, 7260503250, 7467946200, 7920549000, 8712603900, 9334932750, 9680671000, 10053004500, 10455124680, 10890754875, 11880823500, 12446577000, 13068905850, 13756743000, 14521006500, 17425207800, 18669865500, 20106009000, 21781509750, 23761647000, 26137811700, 29042013000, 32672264625, 37339731000, 43563019500, 52275623400, 65344529250, 87126039000, 130689058500, 261378117000]

約数ペア:

[(1, 261378117000), (2, 130689058500), (3, 87126039000), (4, 65344529250), (5, 52275623400), (6, 43563019500), (7, 37339731000), (8, 32672264625), (9, 29042013000), (10, 26137811700), (11, 23761647000), (12, 21781509750), (13, 20106009000), (14, 18669865500), (15, 17425207800), (18, 14521006500), (19, 13756743000), (20, 13068905850), (21, 12446577000), (22, 11880823500), (24, 10890754875), (25, 10455124680), (26, 10053004500), (27, 9680671000), (28, 9334932750), (30, 8712603900), (33, 7920549000), (35, 7467946200), (36, 7260503250), (38, 6878371500), (39, 6702003000), (40, 6534452925), (42, 6223288500), (44, 5940411750), (45, 5808402600), (50, 5227562340), (52, 5026502250), (54, 4840335500), (55, 4752329400), (56, 4667466375), (57, 4585581000), (60, 4356301950), (63, 4148859000), (65, 4021201800), (66, 3960274500), (70, 3733973100), (72, 3630251625), (75, 3485041560), (76, 3439185750), (77, 3394521000), (78, 3351001500), (84, 3111644250), (88, 2970205875), (90, 2904201300), (91, 2872287000), (95, 2751348600), (99, 2640183000), (100, 2613781170), (104, 2513251125), (105, 2489315400), (108, 2420167750), (110, 2376164700), (114, 2292790500), (117, 2234001000), (120, 2178150975), (125, 2091024936), (126, 2074429500), (130, 2010600900), (132, 1980137250), (133, 1965249000), (135, 1936134200), (140, 1866986550), (143, 1827819000), (150, 1742520780), (152, 1719592875), (154, 1697260500), (156, 1675500750), (165, 1584109800), (168, 1555822125), (171, 1528527000), (175, 1493589240), (180, 1452100650), (182, 1436143500), (189, 1382953000), (190, 1375674300), (195, 1340400600), (198, 1320091500), (200, 1306890585), (209, 1250613000), (210, 1244657700), (216, 1210083875), (220, 1188082350), (225, 1161680520), (228, 1146395250), (231, 1131507000), (234, 1117000500), (247, 1058211000), (250, 1045512468), (252, 1037214750), (260, 1005300450), (264, 990068625), (266, 982624500), (270, 968067100), (273, 957429000), (275, 950465880), (280, 933493275), (285, 917116200), (286, 913909500), (297, 880061000), (300, 871260390), (308, 848630250), (312, 837750375), (315, 829771800), (325, 804240360), (330, 792054900), (342, 764263500), (350, 746794620), (351, 744667000), (360, 726050325), (364, 718071750), (375, 697008312), (378, 691476500), (380, 687837150), (385, 678904200), (390, 670200300), (396, 660045750), (399, 655083000), (418, 625306500), (420, 622328850), (429, 609273000), (440, 594041175), (450, 580840260), (455, 574457400), (456, 573197625), (462, 565753500), (468, 558500250), (475, 550269720), (494, 529105500), (495, 528036600), (500, 522756234), (504, 518607375), (509, 513513000), (513, 509509000), (520, 502650225), (525, 497863080), (532, 491312250), (540, 484033550), (546, 478714500), (550, 475232940), (570, 458558100), (572, 456954750), (585, 446800200), (594, 440030500), (600, 435630195), (616, 424315125), (627, 416871000), (630, 414885900), (650, 402120180), (660, 396027450), (665, 393049800), (675, 387226840), (684, 382131750), (693, 377169000), (700, 373397310), (702, 372333500), (715, 365563800), (728, 359035875), (741, 352737000), (750, 348504156), (756, 345738250), (760, 343918575), (770, 339452100), (780, 335100150), (792, 330022875), (798, 327541500), (819, 319143000), (825, 316821960), (836, 312653250), (840, 311164425), (855, 305705400), (858, 304636500), (875, 298717848), (900, 290420130), (910, 287228700), (924, 282876750), (936, 279250125), (945, 276590600), (950, 275134860), (975, 268080120), (988, 264552750), (990, 264018300), (1000, 261378117), (1001, 261117000), (1018, 256756500), (1026, 254754500), (1045, 250122600), (1050, 248931540), (1064, 245656125), (1080, 242016775), (1092, 239357250), (1100, 237616470), (1125, 232336104), (1140, 229279050), (1144, 228477375), (1155, 226301400), (1170, 223400100), (1188, 220015250), (1197, 218361000), (1235, 211642200), (1254, 208435500), (1260, 207442950), (1287, 203091000), (1300, 201060090), (1320, 198013725), (1330, 196524900), (1350, 193613420), (1365, 191485800), (1368, 191065875), (1375, 190093176), (1386, 188584500), (1400, 186698655), (1404, 186166750), (1425, 183423240), (1430, 182781900), (1463, 178659000), (1482, 176368500), (1485, 176012200), (1500, 174252078), (1512, 172869125), (1527, 171171000), (1540, 169726050), (1560, 167550075), (1575, 165954360), (1596, 163770750), (1625, 160848072), (1638, 159571500), (1650, 158410980), (1672, 156326625), (1710, 152852700), (1716, 152318250), (1729, 151173000), (1750, 149358924), (1755, 148933400), (1800, 145210065), (1820, 143614350), (1848, 141438375), (1881, 138957000), (1890, 138295300), (1900, 137567430), (1925, 135780840), (1950, 134040060), (1976, 132276375), (1980, 132009150), (1995, 131016600), (2002, 130558500), (2036, 128378250), (2052, 127377250), (2079, 125723000), (2090, 125061300), (2100, 124465770), (2145, 121854600), (2184, 119678625), (2200, 118808235), (2223, 117579000), (2250, 116168052), (2275, 114891480), (2280, 114639525), (2310, 113150700), (2340, 111700050), (2375, 110053944), (2376, 110007625), (2394, 109180500), (2457, 106381000), (2470, 105821100), (2475, 105607320), (2508, 104217750), (2520, 103721475), (2545, 102702600), (2565, 101901800), (2574, 101545500), (2600, 100530045), (2625, 99572616), (2660, 98262450), (2700, 96806710), (2717, 96201000), (2730, 95742900), (2750, 95046588), (2772, 94292250), (2808, 93083375), (2850, 91711620), (2860, 91390950), (2925, 89360040), (2926, 89329500), (2964, 88184250), (2970, 88006100), (3000, 87126039), (3003, 87039000), (3054, 85585500), (3080, 84863025), (3135, 83374200), (3150, 82977180), (3192, 81885375), (3250, 80424036), (3276, 79785750), (3300, 79205490), (3325, 78609960), (3375, 77445368), (3420, 76426350), (3432, 76159125), (3458, 75586500), (3465, 75433800), (3500, 74679462), (3510, 74466700), (3563, 73359000), (3575, 73112760), (3591, 72787000), (3640, 71807175), (3705, 70547400), (3762, 69478500), (3780, 69147650), (3800, 68783715), (3850, 67890420), (3861, 67697000), (3900, 67020030), (3960, 66004575), (3990, 65508300), (4004, 65279250), (4072, 64189125), (4095, 63828600), (4104, 63688625), (4125, 63364392), (4158, 62861500), (4180, 62530650), (4200, 62232885), (4275, 61141080), (4290, 60927300), (4389, 59553000), (4446, 58789500), (4500, 58084026), (4550, 57445740), (4581, 57057000), (4620, 56575350), (4680, 55850025), (4725, 55318120), (4750, 55026972), (4788, 54590250), (4875, 53616024), (4914, 53190500), (4940, 52910550), (4950, 52803660), (5005, 52223400), (5016, 52108875), (5090, 51351300), (5130, 50950900), (5148, 50772750), (5187, 50391000), (5225, 50024520), (5250, 49786308), (5320, 49131225), (5400, 48403355), (5434, 48100500), (5460, 47871450), (5500, 47523294), (5544, 47146125), (5599, 46683000), (5643, 46319000), (5700, 45855810), (5720, 45695475), (5775, 45260280), (5850, 44680020), (5852, 44664750), (5928, 44092125), (5940, 44003050), (5985, 43672200), (6006, 43519500), (6108, 42792750), (6175, 42328440), (6270, 41687100), (6300, 41488590), (6435, 40618200), (6500, 40212018), (6552, 39892875), (6600, 39602745), (6617, 39501000), (6650, 39304980), (6669, 39193000), (6750, 38722684), (6825, 38297160), (6840, 38213175), (6916, 37793250), (6930, 37716900), (7000, 37339731), (7020, 37233350), (7125, 36684648), (7126, 36679500), (7150, 36556380), (7182, 36393500), (7315, 35731800), (7410, 35273700), (7425, 35202440), (7524, 34739250), (7560, 34573825), (7635, 34234200), (7700, 33945210), (7722, 33848500), (7800, 33510015), (7875, 33190872), (7980, 32754150), (8008, 32639625), (8151, 32067000), (8190, 31914300), (8250, 31682196), (8316, 31430750), (8360, 31265325), (8550, 30570540), (8580, 30463650), (8645, 30234600), (8775, 29786680), (8778, 29776500), (8892, 29394750), (9000, 29042013), (9009, 29013000), (9100, 28722870), (9162, 28528500), (9240, 28287675), (9405, 27791400), (9450, 27659060), (9500, 27513486), (9576, 27295125), (9625, 27156168), (9671, 27027000), (9750, 26808012), (9828, 26595250), (9880, 26455275), (9900, 26401830), (9975, 26203320), (10010, 26111700), (10180, 25675650), (10260, 25475450), (10296, 25386375), (10374, 25195500), (10395, 25144600), (10450, 25012260), (10500, 24893154), (10689, 24453000), (10725, 24370920), (10868, 24050250), (10920, 23935725), (11000, 23761647), (11115, 23515800), (11198, 23341500), (11286, 23159500), (11375, 22978296), (11400, 22927905), (11550, 22630140), (11700, 22340010), (11704, 22332375), (11880, 22001525), (11970, 21836100), (12012, 21759750), (12216, 21396375), (12285, 21276200), (12350, 21164220), (12375, 21121464), (12540, 20843550), (12600, 20744295), (12725, 20540520), (12825, 20380360), (12870, 20309100), (13000, 20106009), (13167, 19851000), (13234, 19750500), (13300, 19652490), (13338, 19596500), (13500, 19361342), (13585, 19240200), (13650, 19148580), (13743, 19019000), (13832, 18896625), (13860, 18858450), (14040, 18616675), (14250, 18342324), (14252, 18339750), (14300, 18278190), (14364, 18196750), (14625, 17872008), (14630, 17865900), (14820, 17636850), (14850, 17601220), (15015, 17407800), (15048, 17369625), (15270, 17117100), (15400, 16972605), (15444, 16924250), (15561, 16797000), (15675, 16674840), (15750, 16595436), (15960, 16377075), (16302, 16033500), (16380, 15957150), (16500, 15841098), (16625, 15721992), (16632, 15715375), (16797, 15561000), (17100, 15285270), (17160, 15231825), (17290, 15117300), (17325, 15086760), (17550, 14893340), (17556, 14888250), (17784, 14697375), (17815, 14671800), (17875, 14622552), (17955, 14557400), (18018, 14506500), (18200, 14361435), (18324, 14264250), (18525, 14109480), (18810, 13895700), (18900, 13829530), (19000, 13756743), (19019, 13743000), (19250, 13578084), (19305, 13539400), (19342, 13513500), (19500, 13404006), (19656, 13297625), (19800, 13200915), (19851, 13167000), (19950, 13101660), (20020, 13055850), (20360, 12837825), (20475, 12765720), (20520, 12737725), (20748, 12597750), (20790, 12572300), (20900, 12506130), (21000, 12446577), (21375, 12228216), (21378, 12226500), (21450, 12185460), (21736, 12025125), (21945, 11910600), (22230, 11757900), (22396, 11670750), (22572, 11579750), (22750, 11489148), (22905, 11411400), (23100, 11315070), (23400, 11170005), (23625, 11063624), (23940, 10918050), (24024, 10879875), (24453, 10689000), (24570, 10638100), (24700, 10582110), (24750, 10560732), (25025, 10444680), (25080, 10421775), (25450, 10270260), (25650, 10190180), (25740, 10154550), (25935, 10078200), (26125, 10004904), (26334, 9925500), (26468, 9875250), (26600, 9826245), (26676, 9798250), (27000, 9680671), (27027, 9671000), (27170, 9620100), (27300, 9574290), (27486, 9509500), (27720, 9429225), (27995, 9336600), (28215, 9263800), (28500, 9171162), (28504, 9169875), (28600, 9139095), (28728, 9098375), (28875, 9052056), (29013, 9009000), (29250, 8936004), (29260, 8932950), (29640, 8818425), (29700, 8800610), (29925, 8734440), (30030, 8703900), (30540, 8558550), (30875, 8465688), (30888, 8462125), (31122, 8398500), (31350, 8337420), (31500, 8297718), (32067, 8151000), (32175, 8123640), (32604, 8016750), (32760, 7978575), (33000, 7920549), (33085, 7900200), (33250, 7860996), (33345, 7838600), (33594, 7780500), (34125, 7659432), (34200, 7642635), (34580, 7558650), (34650, 7543380), (35100, 7446670), (35112, 7444125), (35630, 7335900), (35750, 7311276), (35910, 7278700), (36036, 7253250), (36575, 7146360), (36648, 7132125), (37050, 7054740), (37125, 7040488), (37620, 6947850), (37800, 6914765), (38038, 6871500), (38175, 6846840), (38500, 6789042), (38610, 6769700), (38684, 6756750), (39000, 6702003), (39193, 6669000), (39501, 6617000), (39702, 6583500), (39900, 6550830), (40040, 6527925), (40755, 6413400), (40950, 6382860), (41496, 6298875), (41580, 6286150), (41800, 6253065), (42750, 6114108), (42756, 6113250), (42900, 6092730), (43225, 6046920), (43875, 5957336), (43890, 5955300), (44460, 5878950), (44792, 5835375), (45045, 5802600), (45144, 5789875), (45500, 5744574), (45810, 5705700), (46200, 5657535), (46319, 5643000), (46683, 5599000), (47025, 5558280), (47250, 5531812), (47880, 5459025), (48355, 5405400), (48906, 5344500), (49140, 5319050), (49400, 5291055), (49500, 5280366), (49875, 5240664), (50050, 5222340), (50391, 5187000), (50900, 5135130), (51300, 5095090), (51480, 5077275), (51870, 5039100), (51975, 5028920), (52250, 5002452), (52668, 4962750), (52936, 4937625), (53352, 4899125), (53445, 4890600), (53625, 4874184), (54054, 4835500), (54340, 4810050), (54600, 4787145), (54972, 4754750), (55575, 4703160), (55990, 4668300), (56430, 4631900), (57000, 4585581), (57057, 4581000), (57750, 4526028), (58026, 4504500), (58500, 4468002), (58520, 4466475), (59400, 4400305), (59553, 4389000), (59850, 4367220), (60060, 4351950), (61080, 4279275), (61425, 4255240), (61750, 4232844), (62244, 4199250), (62700, 4168710), (63000, 4148859), (63625, 4108104), (64125, 4076072), (64134, 4075500), (64350, 4061820), (65208, 4008375), (65835, 3970200), (66170, 3950100), (66500, 3930498), (66690, 3919300), (67188, 3890250), (67697, 3861000), (67925, 3848040), (68250, 3829716), (68715, 3803800), (69160, 3779325), (69300, 3771690), (70200, 3723335), (71260, 3667950), (71500, 3655638), (71820, 3639350), (72072, 3626625), (72787, 3591000), (73150, 3573180), (73359, 3563000), (74100, 3527370), (74250, 3520244), (75075, 3481560), (75240, 3473925), (76076, 3435750), (76350, 3423420), (77000, 3394521), (77220, 3384850), (77368, 3378375), (77805, 3359400), (78375, 3334968), (78386, 3334500), (79002, 3308500), (79404, 3291750), (79800, 3275415), (81510, 3206700), (81900, 3191430), (83160, 3143075), (83985, 3112200), (85500, 3057054), (85512, 3056625), (85800, 3046365), (86450, 3023460), (86625, 3017352), (87039, 3003000), (87750, 2978668), (87780, 2977650), (88920, 2939475), (89075, 2934360), (89775, 2911480), (90090, 2901300), (91000, 2872287), (91620, 2852850), (92625, 2821896), (92638, 2821500), (93366, 2799500), (94050, 2779140), (94500, 2765906), (95095, 2748600), (96201, 2717000), (96525, 2707880), (96710, 2702700), (97812, 2672250), (98280, 2659525), (99000, 2640183), (99255, 2633400), (99750, 2620332), (100100, 2611170), (100782, 2593500), (101800, 2567565), (102375, 2553144), (102600, 2547545), (103740, 2519550), (103950, 2514460), (104500, 2501226), (105336, 2481375), (106381, 2457000), (106890, 2445300), (107250, 2437092), (108108, 2417750), (108680, 2405025), (109725, 2382120), (109944, 2377375), (111150, 2351580), (111980, 2334150), (112860, 2315950), (114114, 2290500), (114525, 2282280), (115500, 2263014), (116052, 2252250), (117000, 2234001), (117579, 2223000), (119106, 2194500), (119700, 2183610), (120120, 2175975), (122265, 2137800), (122850, 2127620), (123500, 2116422), (124488, 2099625), (125125, 2088936), (125400, 2084355), (125723, 2079000), (127250, 2054052), (128250, 2038036), (128268, 2037750), (128700, 2030910), (129675, 2015640), (131670, 1985100), (132340, 1975050), (133000, 1965249), (133380, 1959650), (134376, 1945125), (135135, 1934200), (135394, 1930500), (135850, 1924020), (136500, 1914858), (137430, 1901900), (138600, 1885845), (138957, 1881000), (139975, 1867320), (141075, 1852760), (142520, 1833975), (143000, 1827819), (143640, 1819675), (145065, 1801800), (145574, 1795500), (146300, 1786590), (146718, 1781500), (148200, 1763685), (148500, 1760122), (149625, 1746888), (150150, 1740780), (151173, 1729000), (152152, 1717875), (152700, 1711710), (154440, 1692425), (155610, 1679700), (156750, 1667484), (156772, 1667250), (158004, 1654250), (158808, 1645875), (160335, 1630200), (160875, 1624728), (163020, 1603350), (163800, 1595715), (165425, 1580040), (166725, 1567720), (167970, 1556100), (171000, 1528527), (171171, 1527000), (172900, 1511730), (173250, 1508676), (174078, 1501500), (175500, 1489334), (175560, 1488825), (178150, 1467180), (178659, 1463000), (179550, 1455740), (180180, 1450650), (182875, 1429272), (183240, 1426425), (185250, 1410948), (185276, 1410750), (186732, 1399750), (188100, 1389570), (189000, 1382953), (190190, 1374300), (190875, 1369368), (192402, 1358500), (193050, 1353940), (193420, 1351350), (195624, 1336125), (195965, 1333800), (197505, 1323400), (198510, 1316700), (199500, 1310166), (200200, 1305585), (201564, 1296750), (203091, 1287000), (203775, 1282680), (204750, 1276572), (207480, 1259775), (207900, 1257230), (209000, 1250613), (212762, 1228500), (213780, 1222650), (214500, 1218546), (216125, 1209384), (216216, 1208875), (218361, 1197000), (219450, 1191060), (222300, 1175790), (223960, 1167075), (225225, 1160520), (225720, 1157975), (228228, 1145250), (229050, 1141140), (231000, 1131507), (231595, 1128600), (232104, 1126125), (233415, 1119800), (235125, 1111656), (235158, 1111500), (238212, 1097250), (239400, 1091805), (241775, 1081080), (244530, 1068900), (245700, 1063810), (247000, 1058211), (250250, 1044468), (251446, 1039500), (251955, 1037400), (254500, 1027026), (256500, 1019018), (256536, 1018875), (257400, 1015455), (259350, 1007820), (259875, 1005784), (261117, 1001000), (263340, 992550), (264680, 987525), (266760, 979825), (267225, 978120), (270270, 967100), (270788, 965250), (271700, 962010), (273000, 957429), (274860, 950950), (277875, 940632), (277914, 940500), (279950, 933660), (282150, 926380), (285285, 916200), (290130, 900900), (291148, 897750), (292600, 893295), (293436, 890750), (297000, 880061), (297765, 877800), (299250, 873444), (300300, 870390), (302346, 864500), (305400, 855855), (307125, 851048), (311220, 839850), (313500, 833742), (313544, 833625), (316008, 827125), (319143, 819000), (320670, 815100), (321750, 812364), (326040, 801675), (329175, 794040), (330850, 790020), (333450, 783860), (335940, 778050), (338485, 772200), (339625, 769608), (342342, 763500), (343575, 760760), (345800, 755865), (346500, 754338), (348156, 750750), (351000, 744667), (352737, 741000), (356300, 733590), (357318, 731500), (359100, 727870), (360360, 725325), (363935, 718200), (365750, 714636), (366795, 712600), (370500, 705474), (370552, 705375), (373464, 699875), (375375, 696312), (376200, 694785), (377169, 693000), (380380, 687150), (381750, 684684), (384804, 679250), (386100, 676970), (386840, 675675), (389025, 671880), (391930, 666900), (395010, 661700), (397020, 658350), (399000, 655083), (403128, 648375), (406182, 643500), (407550, 641340), (409500, 638286), (415800, 628615), (416871, 627000), (419925, 622440), (425524, 614250), (427560, 611325), (429000, 609273), (432250, 604692), (435195, 600600), (436722, 598500), (438900, 595530), (444600, 587895), (445375, 586872), (448875, 582296), (450450, 580260), (456456, 572625), (458100, 570570), (463190, 564300), (466830, 559900), (470250, 555828), (470316, 555750), (475475, 549720), (476424, 548625), (481005, 543400), (482625, 541576), (483550, 540540), (489060, 534450), (491400, 531905), (496275, 526680), (500500, 522234), (502892, 519750), (503910, 518700), (509000, 513513), (509509, 513000)]