90055508400

素因数分解:

$2^4\times 3^5\times 5^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:118

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 25, 26, 27, 30, 31, 33, 36, 38, 39, 40, 44, 45, 48, 50, 52, 54, 55, 57, 60, 62, 65, 66, 72, 75, 76, 78, 80, 81, 88, 90, 93, 95, 99, 100, 104, 108, 110, 114, 117, 120, 121, 124, 130, 132, 135, 143, 144, 150, 152, 155, 156, 162, 165, 171, 176, 180, 186, 190, 195, 198, 200, 208, 209, 216, 220, 225, 228, 234, 240, 242, 243, 247, 248, 260, 264, 270, 275, 279, 285, 286, 297, 300, 304, 310, 312, 324, 325, 330, 341, 342, 351, 360, 363, 372, 380, 390, 396, 400, 403, 405, 418, 429, 432, 440, 450, 456, 465, 468, 475, 484, 486, 494, 495, 496, 513, 520, 528, 540, 550, 558, 570, 572, 585, 589, 594, 600, 605, 620, 624, 627, 648, 650, 660, 675, 682, 684, 702, 715, 720, 726, 741, 744, 760, 775, 780, 792, 806, 810, 825, 836, 837, 855, 858, 880, 891, 900, 912, 930, 936, 950, 968, 972, 975, 988, 990, 1023, 1026, 1040, 1045, 1053, 1080, 1089, 1100, 1116, 1140, 1144, 1170, 1178, 1188, 1200, 1209, 1210, 1215, 1235, 1240, 1254, 1287, 1296, 1300, 1320, 1350, 1364, 1368, 1395, 1404, 1425, 1430, 1452, 1482, 1485, 1488, 1520, 1539, 1550, 1560, 1573, 1584, 1612, 1620, 1650, 1672, 1674, 1705, 1710, 1716, 1755, 1767, 1782, 1800, 1815, 1860, 1872, 1881, 1900, 1936, 1944, 1950, 1976, 1980, 2015, 2025, 2046, 2052, 2090, 2106, 2145, 2160, 2178, 2200, 2223, 2232, 2280, 2288, 2299, 2325, 2340, 2356, 2376, 2418, 2420, 2430, 2470, 2475, 2480, 2508, 2511, 2565, 2574, 2600, 2640, 2673, 2700, 2717, 2728, 2736, 2790, 2808, 2850, 2860, 2904, 2925, 2945, 2964, 2970, 3025, 3069, 3078, 3100, 3120, 3135, 3146, 3159, 3224, 3240, 3267, 3300, 3344, 3348, 3410, 3420, 3432, 3510, 3534, 3564, 3575, 3600, 3627, 3630, 3705, 3720, 3751, 3762, 3800, 3861, 3888, 3900, 3952, 3960, 4030, 4050, 4092, 4104, 4180, 4185, 4212, 4275, 4290, 4356, 4400, 4433, 4446, 4455, 4464, 4560, 4598, 4617, 4650, 4680, 4712, 4719, 4752, 4836, 4840, 4860, 4940, 4950, 5016, 5022, 5115, 5130, 5148, 5200, 5225, 5265, 5301, 5346, 5400, 5434, 5445, 5456, 5580, 5616, 5643, 5700, 5720, 5808, 5850, 5890, 5928, 5940, 6045, 6050, 6075, 6138, 6156, 6175, 6200, 6270, 6292, 6318, 6435, 6448, 6479, 6480, 6534, 6600, 6669, 6696, 6820, 6840, 6864, 6897, 6975, 7020, 7068, 7128, 7150, 7254, 7260, 7410, 7425, 7440, 7502, 7524, 7533, 7600, 7657, 7695, 7722, 7800, 7865, 7920, 8060, 8100, 8151, 8184, 8208, 8360, 8370, 8424, 8525, 8550, 8580, 8712, 8775, 8835, 8866, 8892, 8910, 9075, 9196, 9207, 9234, 9300, 9360, 9405, 9424, 9438, 9672, 9680, 9720, 9801, 9880, 9900, 10032, 10044, 10075, 10230, 10260, 10296, 10450, 10530, 10602, 10692, 10725, 10800, 10868, 10881, 10890, 11115, 11160, 11253, 11286, 11400, 11440, 11495, 11583, 11700, 11780, 11856, 11880, 12090, 12100, 12150, 12276, 12312, 12350, 12400, 12540, 12555, 12584, 12636, 12825, 12870, 12958, 13068, 13200, 13299, 13338, 13365, 13392, 13585, 13640, 13680, 13794, 13950, 14040, 14136, 14157, 14256, 14300, 14508, 14520, 14725, 14820, 14850, 15004, 15048, 15066, 15314, 15345, 15390, 15444, 15600, 15675, 15730, 15795, 15903, 16120, 16200, 16302, 16335, 16368, 16720, 16740, 16848, 16929, 17050, 17100, 17160, 17424, 17550, 17670, 17732, 17784, 17820, 18135, 18150, 18392, 18414, 18468, 18525, 18600, 18755, 18810, 18876, 19305, 19344, 19437, 19440, 19602, 19760, 19800, 20007, 20088, 20150, 20460, 20520, 20592, 20691, 20900, 20925, 21060, 21204, 21384, 21450, 21736, 21762, 21780, 22165, 22230, 22275, 22320, 22506, 22572, 22800, 22971, 22990, 23085, 23166, 23400, 23560, 23595, 23760, 24180, 24200, 24300, 24453, 24552, 24624, 24700, 25080, 25110, 25168, 25272, 25575, 25650, 25740, 25916, 26136, 26325, 26505, 26598, 26676, 26730, 27170, 27225, 27280, 27588, 27621, 27900, 28080, 28215, 28272, 28314, 28600, 29016, 29040, 29403, 29450, 29640, 29700, 29887, 30008, 30096, 30132, 30225, 30628, 30690, 30780, 30888, 31350, 31460, 31590, 31806, 32175, 32240, 32395, 32400, 32604, 32643, 32670, 33345, 33480, 33759, 33858, 34100, 34200, 34320, 34485, 34749, 35100, 35340, 35464, 35568, 35640, 36270, 36300, 36784, 36828, 36936, 37050, 37200, 37510, 37620, 37665, 37752, 38285, 38475, 38610, 38874, 39204, 39325, 39600, 39897, 40014, 40176, 40300, 40755, 40920, 41040, 41382, 41800, 41850, 42120, 42408, 42471, 42768, 42900, 43472, 43524, 43560, 44175, 44330, 44460, 44550, 45012, 45144, 45942, 45980, 46035, 46170, 46332, 46800, 47025, 47120, 47190, 47709, 48360, 48400, 48600, 48763, 48906, 49005, 49104, 49400, 50160, 50220, 50544, 50787, 51150, 51300, 51480, 51832, 52272, 52650, 53010, 53196, 53352, 53460, 54340, 54405, 54450, 55176, 55242, 55575, 55800, 56265, 56430, 56628, 57200, 57475, 57915, 58032, 58311, 58806, 58900, 59280, 59400, 59774, 60016, 60021, 60264, 60450, 61256, 61380, 61560, 61776, 62073, 62700, 62775, 62920, 63180, 63612, 64350, 64790, 65208, 65286, 65340, 66495, 66690, 66825, 66960, 67518, 67716, 67925, 68200, 68400, 68913, 68970, 69498, 70200, 70680, 70785, 70928, 71269, 71280, 72540, 72600, 73359, 73656, 73872, 74100, 75020, 75240, 75330, 75504, 76570, 76725, 76950, 77220, 77748, 78408, 78650, 78975, 79515, 79794, 80028, 80600, 81510, 81675, 81840, 82764, 82863, 83600, 83700, 84227, 84240, 84645, 84816, 84942, 85800, 87048, 87120, 88350, 88660, 88920, 89100, 89661, 90024, 90288, 90675, 91884, 91960, 92070, 92340, 92664, 93775, 94050, 94380, 95418, 96525, 96720, 97185, 97200, 97526, 97812, 97929, 98010, 98800, 100035, 100440, 101277, 101574, 102300, 102600, 102960, 103455, 103664, 105300, 106020, 106392, 106704, 106920, 108680, 108810, 108900, 110352, 110484, 110825, 111150, 111600, 112530, 112860, 113256, 114855, 114950, 115425, 115830, 116622, 117612, 117800, 117975, 118800, 119548, 119691, 120042, 120528, 120900, 122265, 122512, 122760, 123120, 124146, 125400, 125550, 125840, 126360, 127224, 127413, 128700, 129580, 130416, 130572, 130680, 132525, 132990, 133380, 133650, 135036, 135432, 135850, 136400, 137826, 137940, 138105, 138996, 140400, 141075, 141360, 141570, 142538, 143127, 145080, 145200, 146289, 146718, 147015, 147312, 148200, 149435, 150040, 150480, 150660, 153140, 153450, 153900, 154440, 155496, 156816, 157300, 157950, 159030, 159588, 160056, 161200, 161975, 163020, 163215, 163350, 165528, 165726, 166725, 167400, 168454, 168795, 169290, 169884, 171600, 172425, 173745, 174096, 174933, 176700, 177320, 177840, 178200, 179322, 180048, 181350, 183768, 183920, 184140, 184680, 185328, 186219, 187550, 188100, 188325, 188760, 190836, 191425, 193050, 194370, 195052, 195624, 195858, 196020, 199485, 200070, 200880, 202554, 203148, 203775, 204600, 205200, 206739, 206910, 210600, 212040, 212355, 212784, 213807, 213840, 217360, 217620, 217800, 220077, 220968, 221650, 222300, 225060, 225720, 226512, 229710, 229900, 230175, 230850, 231660, 233244, 235224, 235600, 235950, 238545, 239096, 239382, 240084, 241800, 243815, 244530, 245025, 245520, 248292, 250800, 251100, 252681, 252720, 253935, 254448, 254826, 257400, 259160, 261144, 261360, 265050, 265980, 266760, 267300, 268983, 270072, 270864, 271700, 272025, 275652, 275880, 276210, 277992, 281325, 282150, 283140, 285076, 286254, 289575, 290160, 291555, 292578, 293436, 294030, 296400, 298870, 300080, 300105, 301320, 303831, 306280, 306900, 307800, 308880, 310365, 310992, 314600, 315900, 318060, 319176, 320112, 323950, 326040, 326430, 326700, 331056, 331452, 332475, 333450, 334800, 336908, 337590, 338580, 339768, 344565, 344850, 347490, 349866, 353400, 353925, 354640, 356345, 356400, 358644, 359073, 362700, 366795, 367536, 368280, 369360, 372438, 375100, 376200, 376650, 377520, 381672, 382239, 382850, 386100, 388740, 390104, 391248, 391716, 392040, 397575, 398970, 400140, 405108, 406296, 407550, 409200, 413478, 413820, 414315, 421135, 421200, 423225, 424080, 424710, 427614, 435240, 435600, 438867, 440154, 441936, 443300, 444600, 448305, 450120, 451440, 459420, 459800, 460350, 461700, 463320, 466488, 470448, 471900, 477090, 478192, 478764, 480168, 483600, 485925, 487630, 489060, 489645, 490050, 496584, 500175, 502200, 505362, 506385, 507870, 509652, 514800, 517275, 518320, 522288, 524799, 530100, 531960, 533520, 534600, 537966, 540144, 543400, 544050, 551304, 551760, 552420, 555984, 558657, 562650, 564300, 566280, 570152, 572508, 574275, 579150, 583110, 585156, 586872, 588060, 597740, 598455, 600210, 602640, 607662, 611325, 612560, 613800, 615600, 620217, 620730, 629200, 631800, 636120, 637065, 638352, 641421, 647900, 652080, 652860, 653400, 660231, 662904, 664950, 666900, 673816, 675180, 677160, 679536, 689130, 689700, 690525, 694980, 699732, 706800, 707850, 712690, 715635, 717288, 718146, 725400, 731445, 733590, 735075, 736560, 744876, 747175, 750200, 752400, 753300, 758043, 763344, 764478, 765700, 772200, 777480, 780208, 783432, 784080, 795150, 797940, 800280, 806949, 810216, 812592, 815100, 816075, 826956, 827640, 828630, 842270, 843975, 846450, 849420, 855228, 868725, 870480, 874665, 877734, 880308, 886600, 889200, 896610, 900240, 911493, 918840, 919600, 920700, 923400, 926497, 926640, 931095, 932976, 943800, 954180, 957528, 960336, 971850, 975260, 978120, 979290, 980100, 993168, 997425, 1000350, 1004400, 1010724, 1012770, 1015740, 1019304, 1033695, 1034550, 1049598, 1060200, 1061775, 1063920, 1069035, 1069200, 1075932, 1077219, 1086800, 1088100, 1100385, 1102608, 1104840, 1117314, 1125300, 1128600, 1132560, 1140304, 1145016, 1148550, 1158300, 1166220, 1170312, 1173744, 1176120, 1192725, 1195480, 1196910, 1200420, 1215324, 1219075, 1222650, 1227600, 1240434, 1241460, 1263405, 1263600, 1269675, 1272240, 1274130, 1282842, 1295800, 1305720, 1306800, 1316601, 1320462, 1325808, 1329900, 1333800, 1344915, 1347632, 1350360, 1354320, 1378260, 1379400, 1381050, 1389960, 1399464, 1415700, 1425380, 1431270, 1434576, 1436292, 1450800, 1457775, 1462890, 1467180, 1470150, 1489752, 1494350, 1500400, 1500525, 1506600, 1516086, 1519155, 1528956, 1531400, 1544400, 1551825, 1554960, 1566864, 1574397, 1590300, 1595880, 1600560, 1613898, 1620432, 1630200, 1632150, 1653912, 1655280, 1657260, 1684540, 1687950, 1692900, 1698840, 1710456, 1722825, 1737450, 1749330, 1755468, 1760616, 1773200, 1781725, 1793220, 1795365, 1822986, 1833975, 1837680, 1841400, 1846800, 1852994, 1860651, 1862190, 1887600, 1908360, 1911195, 1915056, 1924263, 1943700, 1950520, 1956240, 1958580, 1960200, 1994850, 2000700, 2021448, 2025540, 2031480, 2038608, 2067390, 2069100, 2071575, 2099196, 2105675, 2120400, 2123550, 2138070, 2151864, 2154438, 2176200, 2194335, 2200770, 2209680, 2234628, 2241525, 2250600, 2257200, 2274129, 2290032, 2297100, 2316600, 2332440, 2340624, 2352240, 2385450, 2390960, 2393820, 2400840, 2420847, 2430648, 2438150, 2445300, 2448225, 2480868, 2482920, 2526810, 2531925, 2539350, 2548260, 2565684, 2591600, 2611440, 2623995, 2633202, 2640924, 2659800, 2667600, 2689830, 2700720, 2756520, 2758800, 2762100, 2779491, 2779920, 2793285, 2798928, 2831400, 2850760, 2862540, 2872584, 2915550, 2925780, 2934360, 2940300, 2979504, 2988700, 2992275, 3001050, 3013200, 3032172, 3038310, 3057912, 3062800, 3101085, 3103650, 3148794, 3180600, 3185325, 3191760, 3207105, 3227796, 3260400, 3264300, 3301155, 3307824, 3314520, 3369080, 3375900, 3385800, 3397680, 3420912, 3445650, 3474900, 3498660, 3510936, 3521232, 3563450, 3578175, 3586440, 3590730, 3645972, 3657225, 3667950, 3682800, 3705988, 3721302, 3724380, 3790215, 3816720, 3822390, 3848526, 3887400, 3901040, 3917160, 3920400, 3949803, 3989700, 4001400, 4034745, 4042896, 4051080, 4062960, 4134780, 4138200, 4143150, 4198392, 4211350, 4247100, 4276140, 4303728, 4308876, 4352400, 4373325, 4388670, 4401540, 4469256, 4483050, 4501200, 4548258, 4557465, 4594200, 4632485, 4633200, 4655475, 4664880, 4770900, 4787640, 4801680, 4841694, 4861296, 4876300, 4890600, 4896450, 4961736, 4965840, 5053620, 5063850, 5078700, 5096520, 5131368, 5168475, 5247990, 5266404, 5281848, 5319600, 5345175, 5379660, 5386095, 5501925, 5513040, 5524200, 5558982, 5586570, 5662800, 5701520, 5725080, 5745168, 5772789, 5831100, 5851560, 5868720, 5880600, 5977400, 5984550, 6002100, 6064344, 6076620, 6115824, 6202170, 6207300, 6297588, 6317025, 6361200, 6370650, 6414210, 6455592, 6528600, 6583005, 6602310, 6629040, 6724575, 6738160, 6751800, 6771600, 6822387, 6891300, 6949800, 6997320, 7021872, 7126900, 7156350, 7172880, 7181460, 7262541, 7291944, 7314450, 7335900, 7411976, 7442604, 7448760, 7580430, 7595775, 7644780, 7697052, 7774800, 7834320, 7871985, 7899606, 7979400, 8002800, 8069490, 8102160, 8269560, 8276400, 8286300, 8338473, 8396784, 8422700, 8494200, 8552280, 8617752, 8746650, 8777340, 8803080, 8938512, 8966100, 8976825, 9096516, 9114930, 9188400, 9264970, 9303255, 9310950, 9541800, 9555975, 9575280, 9621315, 9683388, 9752600, 9781200, 9792900, 9923472, 10107240, 10127700, 10157400, 10193040, 10262736, 10336950, 10495980, 10532808, 10563696, 10690350, 10759320, 10772190, 10971675, 11003850, 11048400, 11117964, 11173140, 11370645, 11450160, 11545578, 11662200, 11703120, 11761200, 11849409, 11954800, 11969100, 12004200, 12104235, 12128688, 12153240, 12404340, 12414600, 12595176, 12634050, 12741300, 12828420, 12911184, 13057200, 13119975, 13166010, 13204620, 13449150, 13503600, 13644774, 13782600, 13897455, 13899600, 13966425, 13994640, 14253800, 14312700, 14362920, 14525082, 14583888, 14628900, 14671800, 14823952, 14885208, 14897520, 15160860, 15191550, 15289560, 15394104, 15505425, 15743970, 15799212, 15958800, 16035525, 16138980, 16505775, 16539120, 16572600, 16676946, 16845400, 16988400, 17104560, 17235504, 17318367, 17493300, 17554680, 17606160, 17932200, 17953650, 18193032, 18229860, 18529940, 18606510, 18621900, 18951075, 19083600, 19111950, 19242630, 19366776, 19505200, 19585800, 19749015, 20173725, 20214480, 20255400, 20314800, 20467161, 20673900, 20991960, 21065616, 21380700, 21518640, 21544380, 21943350, 22007700, 22235928, 22346280, 22741290, 22787325, 23091156, 23162425, 23324400, 23698818, 23938200, 24008400, 24208470, 24306480, 24808680, 24829200, 25015419, 25190352, 25268100, 25482600, 25656840, 26239950, 26332020, 26409240, 26898300, 26930475, 27289548, 27565200, 27794910, 27932850, 28507600, 28625400, 28725840, 28863945, 29050164, 29257800, 29343600, 29770416, 30321720, 30383100, 30579120, 30788208, 31010850, 31487940, 31598424, 32071050, 32277960, 32915025, 33011550, 33145200, 33353892, 33690800, 34111935, 34636734, 34986600, 35109360, 35864400, 35907300, 36312705, 36386064, 36459720, 37059880, 37213020, 37243800, 37902150, 38223900, 38485260, 38733552, 39171600, 39359925, 39498030, 40347450, 40510800, 40934322, 41347800, 41692365, 41983920, 42761400, 43088760, 43886700, 44015400, 44471856, 44692560, 45482580, 45574650, 46182312, 46324850, 46516275, 47397636, 47876400, 48106575, 48416940, 49617360, 50030838, 50536200, 50965200, 51313680, 52479900, 52664040, 52818480, 53796600, 53860950, 54579096, 55589820, 55865700, 56853225, 57250800, 57727890, 58100328, 58515600, 59247045, 60521175, 60643440, 60766200, 62021700, 62975880, 63196848, 64142100, 64555920, 65830050, 66023100, 66707784, 68223870, 69273468, 69487275, 69973200, 71814600, 72625410, 72919440, 74119760, 74426040, 74487600, 75046257, 75804300, 76447800, 76970520, 78719850, 78996060, 80694900, 81868644, 82695600, 83384730, 85522800, 86177520, 86591835, 87773400, 88030800, 90965160, 91149300, 92364624, 92649700, 93032550, 94795272, 96213150, 96833880, 98745075, 100061676, 101072400, 102335805, 104959800, 105328080, 107593200, 107721900, 109158192, 111179640, 111731400, 113706450, 115455780, 116200656, 118494090, 121042350, 121532400, 124043400, 125077095, 125951760, 128284200, 131660100, 132046200, 133415568, 136447740, 138546936, 138974550, 143629200, 144319725, 145250820, 148852080, 150092514, 151608600, 152895600, 153941040, 157439700, 157992120, 161389800, 163737288, 166769460, 170559675, 173183670, 175546800, 181563525, 181930320, 182298600, 185299400, 186065100, 189590544, 192426300, 193667760, 197490150, 200123352, 204671610, 208461825, 209919600, 215443800, 222359280, 223462800, 225138771, 227412900, 230911560, 236988180, 242084700, 248086800, 250154190, 256568400, 263320200, 264092400, 272895480, 277093872, 277949100, 288639450, 290501640, 296235225, 300185028, 303217200, 314879400, 315984240, 322779600, 327474576, 333538920, 341119350, 346367340, 363127050, 364597200, 370598800, 372130200, 375231285, 384852600, 394980300, 400246704, 409343220, 416923650, 430887600, 432959175, 450277542, 454825800, 461823120, 473976360, 484169400, 500308380, 511679025, 526640400, 545790960, 555898200, 577278900, 581003280, 592470450, 600370056, 625385475, 629758800, 667077840, 682238700, 692734680, 726254100, 744260400, 750462570, 769705200, 789960600, 818686440, 833847300, 865918350, 900555084, 909651600, 947952720, 968338800, 1000616760, 1023358050, 1111796400, 1125693855, 1154557800, 1184940900, 1200740112, 1250770950, 1364477400, 1385469360, 1452508200, 1500925140, 1579921200, 1637372880, 1667694600, 1731836700, 1801110168, 1876156425, 2001233520, 2046716100, 2251387710, 2309115600, 2369881800, 2501541900, 2728954800, 2905016400, 3001850280, 3335389200, 3463673400, 3602220336, 3752312850, 4093432200, 4502775420, 4739763600, 5003083800, 5628469275, 6003700560, 6927346800, 7504625700, 8186864400, 9005550840, 10006167600, 11256938550, 15009251400, 18011101680, 22513877100, 30018502800, 45027754200, 90055508400]

約数ペア:

[(1, 90055508400), (2, 45027754200), (3, 30018502800), (4, 22513877100), (5, 18011101680), (6, 15009251400), (8, 11256938550), (9, 10006167600), (10, 9005550840), (11, 8186864400), (12, 7504625700), (13, 6927346800), (15, 6003700560), (16, 5628469275), (18, 5003083800), (19, 4739763600), (20, 4502775420), (22, 4093432200), (24, 3752312850), (25, 3602220336), (26, 3463673400), (27, 3335389200), (30, 3001850280), (31, 2905016400), (33, 2728954800), (36, 2501541900), (38, 2369881800), (39, 2309115600), (40, 2251387710), (44, 2046716100), (45, 2001233520), (48, 1876156425), (50, 1801110168), (52, 1731836700), (54, 1667694600), (55, 1637372880), (57, 1579921200), (60, 1500925140), (62, 1452508200), (65, 1385469360), (66, 1364477400), (72, 1250770950), (75, 1200740112), (76, 1184940900), (78, 1154557800), (80, 1125693855), (81, 1111796400), (88, 1023358050), (90, 1000616760), (93, 968338800), (95, 947952720), (99, 909651600), (100, 900555084), (104, 865918350), (108, 833847300), (110, 818686440), (114, 789960600), (117, 769705200), (120, 750462570), (121, 744260400), (124, 726254100), (130, 692734680), (132, 682238700), (135, 667077840), (143, 629758800), (144, 625385475), (150, 600370056), (152, 592470450), (155, 581003280), (156, 577278900), (162, 555898200), (165, 545790960), (171, 526640400), (176, 511679025), (180, 500308380), (186, 484169400), (190, 473976360), (195, 461823120), (198, 454825800), (200, 450277542), (208, 432959175), (209, 430887600), (216, 416923650), (220, 409343220), (225, 400246704), (228, 394980300), (234, 384852600), (240, 375231285), (242, 372130200), (243, 370598800), (247, 364597200), (248, 363127050), (260, 346367340), (264, 341119350), (270, 333538920), (275, 327474576), (279, 322779600), (285, 315984240), (286, 314879400), (297, 303217200), (300, 300185028), (304, 296235225), (310, 290501640), (312, 288639450), (324, 277949100), (325, 277093872), (330, 272895480), (341, 264092400), (342, 263320200), (351, 256568400), (360, 250154190), (363, 248086800), (372, 242084700), (380, 236988180), (390, 230911560), (396, 227412900), (400, 225138771), (403, 223462800), (405, 222359280), (418, 215443800), (429, 209919600), (432, 208461825), (440, 204671610), (450, 200123352), (456, 197490150), (465, 193667760), (468, 192426300), (475, 189590544), (484, 186065100), (486, 185299400), (494, 182298600), (495, 181930320), (496, 181563525), (513, 175546800), (520, 173183670), (528, 170559675), (540, 166769460), (550, 163737288), (558, 161389800), (570, 157992120), (572, 157439700), (585, 153941040), (589, 152895600), (594, 151608600), (600, 150092514), (605, 148852080), (620, 145250820), (624, 144319725), (627, 143629200), (648, 138974550), (650, 138546936), (660, 136447740), (675, 133415568), (682, 132046200), (684, 131660100), (702, 128284200), (715, 125951760), (720, 125077095), (726, 124043400), (741, 121532400), (744, 121042350), (760, 118494090), (775, 116200656), (780, 115455780), (792, 113706450), (806, 111731400), (810, 111179640), (825, 109158192), (836, 107721900), (837, 107593200), (855, 105328080), (858, 104959800), (880, 102335805), (891, 101072400), (900, 100061676), (912, 98745075), (930, 96833880), (936, 96213150), (950, 94795272), (968, 93032550), (972, 92649700), (975, 92364624), (988, 91149300), (990, 90965160), (1023, 88030800), (1026, 87773400), (1040, 86591835), (1045, 86177520), (1053, 85522800), (1080, 83384730), (1089, 82695600), (1100, 81868644), (1116, 80694900), (1140, 78996060), (1144, 78719850), (1170, 76970520), (1178, 76447800), (1188, 75804300), (1200, 75046257), (1209, 74487600), (1210, 74426040), (1215, 74119760), (1235, 72919440), (1240, 72625410), (1254, 71814600), (1287, 69973200), (1296, 69487275), (1300, 69273468), (1320, 68223870), (1350, 66707784), (1364, 66023100), (1368, 65830050), (1395, 64555920), (1404, 64142100), (1425, 63196848), (1430, 62975880), (1452, 62021700), (1482, 60766200), (1485, 60643440), (1488, 60521175), (1520, 59247045), (1539, 58515600), (1550, 58100328), (1560, 57727890), (1573, 57250800), (1584, 56853225), (1612, 55865700), (1620, 55589820), (1650, 54579096), (1672, 53860950), (1674, 53796600), (1705, 52818480), (1710, 52664040), (1716, 52479900), (1755, 51313680), (1767, 50965200), (1782, 50536200), (1800, 50030838), (1815, 49617360), (1860, 48416940), (1872, 48106575), (1881, 47876400), (1900, 47397636), (1936, 46516275), (1944, 46324850), (1950, 46182312), (1976, 45574650), (1980, 45482580), (2015, 44692560), (2025, 44471856), (2046, 44015400), (2052, 43886700), (2090, 43088760), (2106, 42761400), (2145, 41983920), (2160, 41692365), (2178, 41347800), (2200, 40934322), (2223, 40510800), (2232, 40347450), (2280, 39498030), (2288, 39359925), (2299, 39171600), (2325, 38733552), (2340, 38485260), (2356, 38223900), (2376, 37902150), (2418, 37243800), (2420, 37213020), (2430, 37059880), (2470, 36459720), (2475, 36386064), (2480, 36312705), (2508, 35907300), (2511, 35864400), (2565, 35109360), (2574, 34986600), (2600, 34636734), (2640, 34111935), (2673, 33690800), (2700, 33353892), (2717, 33145200), (2728, 33011550), (2736, 32915025), (2790, 32277960), (2808, 32071050), (2850, 31598424), (2860, 31487940), (2904, 31010850), (2925, 30788208), (2945, 30579120), (2964, 30383100), (2970, 30321720), (3025, 29770416), (3069, 29343600), (3078, 29257800), (3100, 29050164), (3120, 28863945), (3135, 28725840), (3146, 28625400), (3159, 28507600), (3224, 27932850), (3240, 27794910), (3267, 27565200), (3300, 27289548), (3344, 26930475), (3348, 26898300), (3410, 26409240), (3420, 26332020), (3432, 26239950), (3510, 25656840), (3534, 25482600), (3564, 25268100), (3575, 25190352), (3600, 25015419), (3627, 24829200), (3630, 24808680), (3705, 24306480), (3720, 24208470), (3751, 24008400), (3762, 23938200), (3800, 23698818), (3861, 23324400), (3888, 23162425), (3900, 23091156), (3952, 22787325), (3960, 22741290), (4030, 22346280), (4050, 22235928), (4092, 22007700), (4104, 21943350), (4180, 21544380), (4185, 21518640), (4212, 21380700), (4275, 21065616), (4290, 20991960), (4356, 20673900), (4400, 20467161), (4433, 20314800), (4446, 20255400), (4455, 20214480), (4464, 20173725), (4560, 19749015), (4598, 19585800), (4617, 19505200), (4650, 19366776), (4680, 19242630), (4712, 19111950), (4719, 19083600), (4752, 18951075), (4836, 18621900), (4840, 18606510), (4860, 18529940), (4940, 18229860), (4950, 18193032), (5016, 17953650), (5022, 17932200), (5115, 17606160), (5130, 17554680), (5148, 17493300), (5200, 17318367), (5225, 17235504), (5265, 17104560), (5301, 16988400), (5346, 16845400), (5400, 16676946), (5434, 16572600), (5445, 16539120), (5456, 16505775), (5580, 16138980), (5616, 16035525), (5643, 15958800), (5700, 15799212), (5720, 15743970), (5808, 15505425), (5850, 15394104), (5890, 15289560), (5928, 15191550), (5940, 15160860), (6045, 14897520), (6050, 14885208), (6075, 14823952), (6138, 14671800), (6156, 14628900), (6175, 14583888), (6200, 14525082), (6270, 14362920), (6292, 14312700), (6318, 14253800), (6435, 13994640), (6448, 13966425), (6479, 13899600), (6480, 13897455), (6534, 13782600), (6600, 13644774), (6669, 13503600), (6696, 13449150), (6820, 13204620), (6840, 13166010), (6864, 13119975), (6897, 13057200), (6975, 12911184), (7020, 12828420), (7068, 12741300), (7128, 12634050), (7150, 12595176), (7254, 12414600), (7260, 12404340), (7410, 12153240), (7425, 12128688), (7440, 12104235), (7502, 12004200), (7524, 11969100), (7533, 11954800), (7600, 11849409), (7657, 11761200), (7695, 11703120), (7722, 11662200), (7800, 11545578), (7865, 11450160), (7920, 11370645), (8060, 11173140), (8100, 11117964), (8151, 11048400), (8184, 11003850), (8208, 10971675), (8360, 10772190), (8370, 10759320), (8424, 10690350), (8525, 10563696), (8550, 10532808), (8580, 10495980), (8712, 10336950), (8775, 10262736), (8835, 10193040), (8866, 10157400), (8892, 10127700), (8910, 10107240), (9075, 9923472), (9196, 9792900), (9207, 9781200), (9234, 9752600), (9300, 9683388), (9360, 9621315), (9405, 9575280), (9424, 9555975), (9438, 9541800), (9672, 9310950), (9680, 9303255), (9720, 9264970), (9801, 9188400), (9880, 9114930), (9900, 9096516), (10032, 8976825), (10044, 8966100), (10075, 8938512), (10230, 8803080), (10260, 8777340), (10296, 8746650), (10450, 8617752), (10530, 8552280), (10602, 8494200), (10692, 8422700), (10725, 8396784), (10800, 8338473), (10868, 8286300), (10881, 8276400), (10890, 8269560), (11115, 8102160), (11160, 8069490), (11253, 8002800), (11286, 7979400), (11400, 7899606), (11440, 7871985), (11495, 7834320), (11583, 7774800), (11700, 7697052), (11780, 7644780), (11856, 7595775), (11880, 7580430), (12090, 7448760), (12100, 7442604), (12150, 7411976), (12276, 7335900), (12312, 7314450), (12350, 7291944), (12400, 7262541), (12540, 7181460), (12555, 7172880), (12584, 7156350), (12636, 7126900), (12825, 7021872), (12870, 6997320), (12958, 6949800), (13068, 6891300), (13200, 6822387), (13299, 6771600), (13338, 6751800), (13365, 6738160), (13392, 6724575), (13585, 6629040), (13640, 6602310), (13680, 6583005), (13794, 6528600), (13950, 6455592), (14040, 6414210), (14136, 6370650), (14157, 6361200), (14256, 6317025), (14300, 6297588), (14508, 6207300), (14520, 6202170), (14725, 6115824), (14820, 6076620), (14850, 6064344), (15004, 6002100), (15048, 5984550), (15066, 5977400), (15314, 5880600), (15345, 5868720), (15390, 5851560), (15444, 5831100), (15600, 5772789), (15675, 5745168), (15730, 5725080), (15795, 5701520), (15903, 5662800), (16120, 5586570), (16200, 5558982), (16302, 5524200), (16335, 5513040), (16368, 5501925), (16720, 5386095), (16740, 5379660), (16848, 5345175), (16929, 5319600), (17050, 5281848), (17100, 5266404), (17160, 5247990), (17424, 5168475), (17550, 5131368), (17670, 5096520), (17732, 5078700), (17784, 5063850), (17820, 5053620), (18135, 4965840), (18150, 4961736), (18392, 4896450), (18414, 4890600), (18468, 4876300), (18525, 4861296), (18600, 4841694), (18755, 4801680), (18810, 4787640), (18876, 4770900), (19305, 4664880), (19344, 4655475), (19437, 4633200), (19440, 4632485), (19602, 4594200), (19760, 4557465), (19800, 4548258), (20007, 4501200), (20088, 4483050), (20150, 4469256), (20460, 4401540), (20520, 4388670), (20592, 4373325), (20691, 4352400), (20900, 4308876), (20925, 4303728), (21060, 4276140), (21204, 4247100), (21384, 4211350), (21450, 4198392), (21736, 4143150), (21762, 4138200), (21780, 4134780), (22165, 4062960), (22230, 4051080), (22275, 4042896), (22320, 4034745), (22506, 4001400), (22572, 3989700), (22800, 3949803), (22971, 3920400), (22990, 3917160), (23085, 3901040), (23166, 3887400), (23400, 3848526), (23560, 3822390), (23595, 3816720), (23760, 3790215), (24180, 3724380), (24200, 3721302), (24300, 3705988), (24453, 3682800), (24552, 3667950), (24624, 3657225), (24700, 3645972), (25080, 3590730), (25110, 3586440), (25168, 3578175), (25272, 3563450), (25575, 3521232), (25650, 3510936), (25740, 3498660), (25916, 3474900), (26136, 3445650), (26325, 3420912), (26505, 3397680), (26598, 3385800), (26676, 3375900), (26730, 3369080), (27170, 3314520), (27225, 3307824), (27280, 3301155), (27588, 3264300), (27621, 3260400), (27900, 3227796), (28080, 3207105), (28215, 3191760), (28272, 3185325), (28314, 3180600), (28600, 3148794), (29016, 3103650), (29040, 3101085), (29403, 3062800), (29450, 3057912), (29640, 3038310), (29700, 3032172), (29887, 3013200), (30008, 3001050), (30096, 2992275), (30132, 2988700), (30225, 2979504), (30628, 2940300), (30690, 2934360), (30780, 2925780), (30888, 2915550), (31350, 2872584), (31460, 2862540), (31590, 2850760), (31806, 2831400), (32175, 2798928), (32240, 2793285), (32395, 2779920), (32400, 2779491), (32604, 2762100), (32643, 2758800), (32670, 2756520), (33345, 2700720), (33480, 2689830), (33759, 2667600), (33858, 2659800), (34100, 2640924), (34200, 2633202), (34320, 2623995), (34485, 2611440), (34749, 2591600), (35100, 2565684), (35340, 2548260), (35464, 2539350), (35568, 2531925), (35640, 2526810), (36270, 2482920), (36300, 2480868), (36784, 2448225), (36828, 2445300), (36936, 2438150), (37050, 2430648), (37200, 2420847), (37510, 2400840), (37620, 2393820), (37665, 2390960), (37752, 2385450), (38285, 2352240), (38475, 2340624), (38610, 2332440), (38874, 2316600), (39204, 2297100), (39325, 2290032), (39600, 2274129), (39897, 2257200), (40014, 2250600), (40176, 2241525), (40300, 2234628), (40755, 2209680), (40920, 2200770), (41040, 2194335), (41382, 2176200), (41800, 2154438), (41850, 2151864), (42120, 2138070), (42408, 2123550), (42471, 2120400), (42768, 2105675), (42900, 2099196), (43472, 2071575), (43524, 2069100), (43560, 2067390), (44175, 2038608), (44330, 2031480), (44460, 2025540), (44550, 2021448), (45012, 2000700), (45144, 1994850), (45942, 1960200), (45980, 1958580), (46035, 1956240), (46170, 1950520), (46332, 1943700), (46800, 1924263), (47025, 1915056), (47120, 1911195), (47190, 1908360), (47709, 1887600), (48360, 1862190), (48400, 1860651), (48600, 1852994), (48763, 1846800), (48906, 1841400), (49005, 1837680), (49104, 1833975), (49400, 1822986), (50160, 1795365), (50220, 1793220), (50544, 1781725), (50787, 1773200), (51150, 1760616), (51300, 1755468), (51480, 1749330), (51832, 1737450), (52272, 1722825), (52650, 1710456), (53010, 1698840), (53196, 1692900), (53352, 1687950), (53460, 1684540), (54340, 1657260), (54405, 1655280), (54450, 1653912), (55176, 1632150), (55242, 1630200), (55575, 1620432), (55800, 1613898), (56265, 1600560), (56430, 1595880), (56628, 1590300), (57200, 1574397), (57475, 1566864), (57915, 1554960), (58032, 1551825), (58311, 1544400), (58806, 1531400), (58900, 1528956), (59280, 1519155), (59400, 1516086), (59774, 1506600), (60016, 1500525), (60021, 1500400), (60264, 1494350), (60450, 1489752), (61256, 1470150), (61380, 1467180), (61560, 1462890), (61776, 1457775), (62073, 1450800), (62700, 1436292), (62775, 1434576), (62920, 1431270), (63180, 1425380), (63612, 1415700), (64350, 1399464), (64790, 1389960), (65208, 1381050), (65286, 1379400), (65340, 1378260), (66495, 1354320), (66690, 1350360), (66825, 1347632), (66960, 1344915), (67518, 1333800), (67716, 1329900), (67925, 1325808), (68200, 1320462), (68400, 1316601), (68913, 1306800), (68970, 1305720), (69498, 1295800), (70200, 1282842), (70680, 1274130), (70785, 1272240), (70928, 1269675), (71269, 1263600), (71280, 1263405), (72540, 1241460), (72600, 1240434), (73359, 1227600), (73656, 1222650), (73872, 1219075), (74100, 1215324), (75020, 1200420), (75240, 1196910), (75330, 1195480), (75504, 1192725), (76570, 1176120), (76725, 1173744), (76950, 1170312), (77220, 1166220), (77748, 1158300), (78408, 1148550), (78650, 1145016), (78975, 1140304), (79515, 1132560), (79794, 1128600), (80028, 1125300), (80600, 1117314), (81510, 1104840), (81675, 1102608), (81840, 1100385), (82764, 1088100), (82863, 1086800), (83600, 1077219), (83700, 1075932), (84227, 1069200), (84240, 1069035), (84645, 1063920), (84816, 1061775), (84942, 1060200), (85800, 1049598), (87048, 1034550), (87120, 1033695), (88350, 1019304), (88660, 1015740), (88920, 1012770), (89100, 1010724), (89661, 1004400), (90024, 1000350), (90288, 997425), (90675, 993168), (91884, 980100), (91960, 979290), (92070, 978120), (92340, 975260), (92664, 971850), (93775, 960336), (94050, 957528), (94380, 954180), (95418, 943800), (96525, 932976), (96720, 931095), (97185, 926640), (97200, 926497), (97526, 923400), (97812, 920700), (97929, 919600), (98010, 918840), (98800, 911493), (100035, 900240), (100440, 896610), (101277, 889200), (101574, 886600), (102300, 880308), (102600, 877734), (102960, 874665), (103455, 870480), (103664, 868725), (105300, 855228), (106020, 849420), (106392, 846450), (106704, 843975), (106920, 842270), (108680, 828630), (108810, 827640), (108900, 826956), (110352, 816075), (110484, 815100), (110825, 812592), (111150, 810216), (111600, 806949), (112530, 800280), (112860, 797940), (113256, 795150), (114855, 784080), (114950, 783432), (115425, 780208), (115830, 777480), (116622, 772200), (117612, 765700), (117800, 764478), (117975, 763344), (118800, 758043), (119548, 753300), (119691, 752400), (120042, 750200), (120528, 747175), (120900, 744876), (122265, 736560), (122512, 735075), (122760, 733590), (123120, 731445), (124146, 725400), (125400, 718146), (125550, 717288), (125840, 715635), (126360, 712690), (127224, 707850), (127413, 706800), (128700, 699732), (129580, 694980), (130416, 690525), (130572, 689700), (130680, 689130), (132525, 679536), (132990, 677160), (133380, 675180), (133650, 673816), (135036, 666900), (135432, 664950), (135850, 662904), (136400, 660231), (137826, 653400), (137940, 652860), (138105, 652080), (138996, 647900), (140400, 641421), (141075, 638352), (141360, 637065), (141570, 636120), (142538, 631800), (143127, 629200), (145080, 620730), (145200, 620217), (146289, 615600), (146718, 613800), (147015, 612560), (147312, 611325), (148200, 607662), (149435, 602640), (150040, 600210), (150480, 598455), (150660, 597740), (153140, 588060), (153450, 586872), (153900, 585156), (154440, 583110), (155496, 579150), (156816, 574275), (157300, 572508), (157950, 570152), (159030, 566280), (159588, 564300), (160056, 562650), (161200, 558657), (161975, 555984), (163020, 552420), (163215, 551760), (163350, 551304), (165528, 544050), (165726, 543400), (166725, 540144), (167400, 537966), (168454, 534600), (168795, 533520), (169290, 531960), (169884, 530100), (171600, 524799), (172425, 522288), (173745, 518320), (174096, 517275), (174933, 514800), (176700, 509652), (177320, 507870), (177840, 506385), (178200, 505362), (179322, 502200), (180048, 500175), (181350, 496584), (183768, 490050), (183920, 489645), (184140, 489060), (184680, 487630), (185328, 485925), (186219, 483600), (187550, 480168), (188100, 478764), (188325, 478192), (188760, 477090), (190836, 471900), (191425, 470448), (193050, 466488), (194370, 463320), (195052, 461700), (195624, 460350), (195858, 459800), (196020, 459420), (199485, 451440), (200070, 450120), (200880, 448305), (202554, 444600), (203148, 443300), (203775, 441936), (204600, 440154), (205200, 438867), (206739, 435600), (206910, 435240), (210600, 427614), (212040, 424710), (212355, 424080), (212784, 423225), (213807, 421200), (213840, 421135), (217360, 414315), (217620, 413820), (217800, 413478), (220077, 409200), (220968, 407550), (221650, 406296), (222300, 405108), (225060, 400140), (225720, 398970), (226512, 397575), (229710, 392040), (229900, 391716), (230175, 391248), (230850, 390104), (231660, 388740), (233244, 386100), (235224, 382850), (235600, 382239), (235950, 381672), (238545, 377520), (239096, 376650), (239382, 376200), (240084, 375100), (241800, 372438), (243815, 369360), (244530, 368280), (245025, 367536), (245520, 366795), (248292, 362700), (250800, 359073), (251100, 358644), (252681, 356400), (252720, 356345), (253935, 354640), (254448, 353925), (254826, 353400), (257400, 349866), (259160, 347490), (261144, 344850), (261360, 344565), (265050, 339768), (265980, 338580), (266760, 337590), (267300, 336908), (268983, 334800), (270072, 333450), (270864, 332475), (271700, 331452), (272025, 331056), (275652, 326700), (275880, 326430), (276210, 326040), (277992, 323950), (281325, 320112), (282150, 319176), (283140, 318060), (285076, 315900), (286254, 314600), (289575, 310992), (290160, 310365), (291555, 308880), (292578, 307800), (293436, 306900), (294030, 306280), (296400, 303831), (298870, 301320), (300080, 300105)]