150940389600

素因数分解:

$2^5\times 3^4\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{179}}^1$

素因数の和:255

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 150, 154, 156, 160, 162, 165, 168, 169, 175, 176, 179, 180, 182, 189, 195, 198, 200, 208, 210, 216, 220, 224, 225, 231, 234, 240, 252, 260, 264, 270, 273, 275, 280, 286, 288, 297, 300, 308, 312, 315, 324, 325, 330, 336, 338, 350, 351, 352, 358, 360, 364, 378, 385, 390, 396, 400, 405, 416, 420, 429, 432, 440, 450, 455, 462, 468, 480, 495, 504, 507, 520, 525, 528, 537, 540, 546, 550, 560, 567, 572, 585, 594, 600, 616, 624, 630, 648, 650, 660, 672, 675, 676, 693, 700, 702, 715, 716, 720, 728, 756, 770, 780, 792, 800, 810, 819, 825, 840, 845, 858, 864, 880, 891, 895, 900, 910, 924, 936, 945, 975, 990, 1001, 1008, 1014, 1040, 1050, 1053, 1056, 1074, 1080, 1092, 1100, 1120, 1134, 1144, 1155, 1170, 1183, 1188, 1200, 1232, 1248, 1253, 1260, 1287, 1296, 1300, 1320, 1350, 1352, 1365, 1386, 1400, 1404, 1430, 1432, 1440, 1456, 1485, 1512, 1521, 1540, 1560, 1575, 1584, 1611, 1620, 1638, 1650, 1680, 1690, 1716, 1755, 1760, 1782, 1790, 1800, 1820, 1848, 1859, 1872, 1890, 1925, 1950, 1969, 1980, 2002, 2016, 2025, 2028, 2079, 2080, 2100, 2106, 2145, 2148, 2160, 2184, 2200, 2268, 2275, 2288, 2310, 2327, 2340, 2366, 2376, 2400, 2457, 2464, 2475, 2506, 2520, 2535, 2574, 2592, 2600, 2640, 2685, 2700, 2704, 2730, 2772, 2800, 2808, 2835, 2860, 2864, 2912, 2925, 2970, 3003, 3024, 3042, 3080, 3120, 3150, 3168, 3222, 3240, 3276, 3300, 3360, 3380, 3432, 3465, 3510, 3549, 3564, 3575, 3580, 3600, 3640, 3696, 3718, 3744, 3759, 3780, 3850, 3861, 3900, 3938, 3960, 4004, 4050, 4056, 4095, 4158, 4200, 4212, 4225, 4290, 4296, 4320, 4368, 4400, 4455, 4475, 4536, 4550, 4563, 4576, 4620, 4654, 4680, 4725, 4732, 4752, 4833, 4914, 4950, 5005, 5012, 5040, 5070, 5148, 5200, 5265, 5280, 5370, 5400, 5408, 5460, 5544, 5577, 5600, 5616, 5670, 5720, 5728, 5775, 5850, 5907, 5915, 5940, 6006, 6048, 6084, 6160, 6237, 6240, 6265, 6300, 6435, 6444, 6480, 6552, 6600, 6760, 6825, 6864, 6930, 6981, 7020, 7098, 7128, 7150, 7160, 7200, 7280, 7371, 7392, 7425, 7436, 7518, 7560, 7605, 7700, 7722, 7800, 7876, 7920, 8008, 8055, 8100, 8112, 8190, 8316, 8400, 8424, 8450, 8580, 8592, 8736, 8775, 8800, 8910, 8950, 9009, 9072, 9100, 9126, 9240, 9295, 9308, 9360, 9450, 9464, 9504, 9666, 9828, 9845, 9900, 10010, 10024, 10080, 10140, 10296, 10395, 10400, 10530, 10647, 10725, 10740, 10800, 10920, 11088, 11154, 11232, 11277, 11340, 11440, 11550, 11583, 11635, 11700, 11814, 11830, 11880, 12012, 12168, 12285, 12320, 12474, 12530, 12600, 12675, 12870, 12888, 12960, 13013, 13104, 13200, 13425, 13520, 13650, 13689, 13728, 13783, 13860, 13962, 14040, 14175, 14196, 14256, 14300, 14320, 14499, 14560, 14742, 14850, 14872, 15015, 15036, 15120, 15210, 15400, 15444, 15600, 15752, 15840, 16016, 16110, 16200, 16224, 16289, 16380, 16632, 16731, 16800, 16848, 16900, 17160, 17184, 17325, 17550, 17721, 17745, 17820, 17900, 18018, 18144, 18200, 18252, 18480, 18590, 18616, 18720, 18795, 18900, 18928, 19305, 19332, 19656, 19690, 19800, 20020, 20048, 20280, 20475, 20592, 20790, 20943, 21060, 21294, 21450, 21480, 21600, 21840, 22176, 22275, 22308, 22554, 22680, 22815, 22880, 23100, 23166, 23270, 23400, 23628, 23660, 23760, 24024, 24165, 24336, 24570, 24948, 25025, 25060, 25200, 25350, 25597, 25740, 25776, 26026, 26208, 26325, 26400, 26850, 27027, 27040, 27300, 27378, 27566, 27720, 27885, 27924, 28080, 28350, 28392, 28512, 28600, 28640, 28998, 29484, 29535, 29575, 29700, 29744, 30030, 30072, 30240, 30251, 30420, 30800, 30888, 31185, 31200, 31325, 31504, 31941, 32032, 32175, 32220, 32400, 32578, 32760, 33264, 33462, 33696, 33800, 33831, 34320, 34650, 34905, 35100, 35442, 35490, 35640, 35800, 36036, 36400, 36504, 36855, 36960, 37180, 37232, 37590, 37800, 37856, 38025, 38610, 38664, 39039, 39312, 39380, 39600, 40040, 40096, 40275, 40560, 40950, 41184, 41349, 41580, 41886, 42120, 42588, 42900, 42960, 43680, 44550, 44616, 45045, 45108, 45360, 45630, 46200, 46332, 46475, 46540, 46800, 47256, 47320, 47520, 48048, 48330, 48672, 48867, 49140, 49225, 49896, 50050, 50120, 50193, 50400, 50700, 51194, 51480, 51552, 51975, 52052, 52650, 53163, 53235, 53700, 54054, 54600, 54756, 55132, 55440, 55770, 55848, 56160, 56385, 56700, 56784, 57200, 57915, 57996, 58175, 58968, 59070, 59150, 59400, 59488, 60060, 60144, 60502, 60840, 61425, 61600, 61776, 62370, 62650, 62829, 63008, 63882, 64350, 64440, 64800, 65065, 65156, 65520, 66528, 66924, 67600, 67662, 68445, 68640, 68915, 69300, 69810, 70200, 70884, 70980, 71280, 71600, 72072, 72495, 72800, 73008, 73710, 74360, 74464, 75075, 75180, 75600, 76050, 76791, 77220, 77328, 78078, 78624, 78760, 79200, 80080, 80550, 81081, 81120, 81445, 81900, 82698, 83160, 83655, 83772, 84240, 85176, 85800, 85920, 88605, 88725, 89100, 89232, 90090, 90216, 90720, 90753, 91260, 92400, 92664, 92950, 93080, 93600, 93975, 94512, 94640, 95823, 96096, 96525, 96660, 97734, 98280, 98450, 99792, 100100, 100240, 100386, 101400, 101493, 102388, 102960, 103950, 104104, 104715, 105300, 106326, 106470, 107400, 108108, 109200, 109512, 110264, 110880, 111540, 111696, 112770, 113400, 113568, 114075, 114400, 115830, 115992, 116350, 117117, 117936, 118140, 118300, 118800, 120120, 120288, 120825, 121004, 121680, 122850, 123552, 124047, 124740, 125300, 125658, 127764, 127985, 128700, 128880, 130130, 130312, 131040, 133848, 135135, 135200, 135324, 136890, 137830, 138600, 139425, 139620, 140400, 141768, 141960, 142560, 143200, 144144, 144990, 146016, 146601, 147420, 147675, 148720, 150150, 150360, 150579, 151200, 151255, 152100, 153582, 154440, 154656, 155925, 156156, 157520, 159489, 159705, 160160, 161100, 162162, 162890, 163800, 165396, 166320, 167310, 167544, 168480, 169155, 170352, 171600, 174525, 177210, 177450, 178200, 178464, 179179, 180180, 180432, 181506, 182520, 184275, 184800, 185328, 185900, 186160, 187950, 188487, 189024, 189280, 191646, 193050, 193320, 195195, 195468, 196560, 196900, 199584, 200200, 200480, 200772, 202800, 202986, 204776, 205920, 206745, 207900, 208208, 209430, 210600, 211757, 212652, 212940, 214800, 216216, 218400, 219024, 220528, 223080, 223392, 225225, 225540, 226800, 228150, 230373, 231660, 231984, 232700, 234234, 235872, 236280, 236600, 237600, 240240, 241650, 242008, 243360, 244335, 245700, 248094, 249480, 250600, 250965, 251316, 255528, 255970, 257400, 257760, 260260, 260624, 265815, 266175, 267696, 270270, 270648, 272259, 273780, 275660, 277200, 278850, 279240, 280800, 281925, 283536, 283920, 288288, 289575, 289980, 293202, 294840, 295350, 297440, 300300, 300720, 301158, 302510, 304200, 307164, 308880, 311850, 312312, 314145, 315040, 318978, 319410, 322200, 324324, 325325, 325780, 327600, 330792, 332640, 332761, 334620, 335088, 338310, 340704, 342225, 343200, 344575, 349050, 351351, 354420, 354900, 356400, 358358, 360360, 360864, 362475, 363012, 365040, 368550, 370656, 371800, 372141, 372320, 375900, 376974, 383292, 383955, 386100, 386640, 390390, 390936, 393120, 393800, 400400, 401544, 405405, 405600, 405972, 407225, 409552, 413490, 415800, 416416, 418275, 418860, 421200, 423514, 425304, 425880, 429600, 432432, 438048, 439803, 441056, 443025, 446160, 450450, 451080, 453600, 453765, 456300, 460746, 463320, 463968, 465400, 468468, 472560, 473200, 479115, 480480, 483300, 484016, 488670, 491400, 496188, 498960, 501200, 501930, 502632, 507465, 511056, 511940, 514800, 520520, 521248, 523575, 531630, 532350, 535392, 537537, 540540, 541296, 544518, 547560, 551320, 554400, 557700, 558480, 563850, 567072, 567840, 579150, 579960, 585585, 586404, 589680, 590700, 600600, 601440, 602316, 605020, 608400, 614328, 617760, 620235, 623700, 624624, 628290, 635271, 637956, 638820, 639925, 644400, 648648, 650650, 651560, 655200, 661584, 665522, 669240, 670176, 675675, 676620, 684450, 689150, 691119, 698100, 702702, 708840, 709800, 712800, 716716, 720720, 724950, 726024, 730080, 733005, 737100, 743600, 744282, 751800, 752895, 753948, 756275, 766584, 767910, 772200, 773280, 780780, 781872, 787600, 797445, 798525, 800800, 803088, 810810, 811944, 814450, 816777, 819104, 826980, 831600, 836550, 837720, 842400, 845775, 847028, 850608, 851760, 864864, 879606, 886050, 892320, 895895, 900900, 902160, 907530, 912600, 921492, 926640, 930800, 936936, 942435, 945120, 946400, 958230, 966600, 968032, 975975, 977340, 982800, 992376, 997920, 998283, 1002400, 1003860, 1005264, 1014930, 1022112, 1023880, 1029600, 1033725, 1041040, 1047150, 1054053, 1058785, 1063260, 1064700, 1075074, 1081080, 1082592, 1089036, 1095120, 1102640, 1115400, 1116423, 1116960, 1127700, 1151865, 1158300, 1159920, 1171170, 1172808, 1179360, 1181400, 1201200, 1204632, 1210040, 1216800, 1221675, 1228656, 1240470, 1247400, 1249248, 1254825, 1256580, 1270542, 1275912, 1277640, 1279850, 1288800, 1297296, 1301300, 1303120, 1319409, 1323168, 1329075, 1331044, 1338480, 1351350, 1353240, 1361295, 1368900, 1378300, 1382238, 1396200, 1405404, 1417680, 1419600, 1433432, 1441440, 1449900, 1452048, 1466010, 1474200, 1487200, 1488564, 1503600, 1505790, 1507896, 1512550, 1533168, 1535820, 1544400, 1561560, 1563744, 1570725, 1575200, 1594890, 1597050, 1606176, 1612611, 1621620, 1623888, 1628900, 1633554, 1653960, 1663200, 1663805, 1673100, 1675440, 1691550, 1694056, 1701216, 1703520, 1756755, 1759212, 1772100, 1791790, 1801800, 1804320, 1815060, 1825200, 1842984, 1853280, 1860705, 1861600, 1873872, 1884870, 1905813, 1916460, 1919775, 1933200, 1951950, 1954680, 1965600, 1984752, 1996566, 2007720, 2010528, 2027025, 2029860, 2047760, 2067450, 2073357, 2082080, 2094300, 2108106, 2117570, 2126520, 2129400, 2150148, 2162160, 2178072, 2190240, 2199015, 2205280, 2230800, 2232846, 2255400, 2268825, 2303730, 2316600, 2319840, 2329327, 2342340, 2345616, 2362800, 2395575, 2402400, 2409264, 2420080, 2443350, 2450331, 2457312, 2480940, 2494800, 2509650, 2513160, 2537325, 2541084, 2551824, 2555280, 2559700, 2594592, 2602600, 2606240, 2638818, 2658150, 2662088, 2676960, 2687685, 2702700, 2706480, 2722590, 2737800, 2756600, 2764476, 2792400, 2810808, 2835360, 2839200, 2866864, 2899800, 2904096, 2927925, 2932020, 2948400, 2977128, 2994849, 3007200, 3011580, 3015792, 3025100, 3066336, 3071640, 3088800, 3101175, 3123120, 3141450, 3176355, 3189780, 3194100, 3225222, 3243240, 3247776, 3257800, 3267108, 3307920, 3327610, 3346200, 3350880, 3383100, 3388112, 3455595, 3513510, 3518424, 3544200, 3583580, 3603600, 3630120, 3650400, 3665025, 3685968, 3721410, 3747744, 3764475, 3769740, 3811626, 3832920, 3839550, 3866400, 3903900, 3909360, 3969504, 3987225, 3993132, 4015440, 4054050, 4059720, 4083885, 4095520, 4134900, 4146714, 4188600, 4216212, 4235140, 4253040, 4258800, 4300296, 4324320, 4356144, 4398030, 4461600, 4465692, 4479475, 4510800, 4537650, 4607460, 4633200, 4658654, 4684680, 4691232, 4712175, 4725600, 4791150, 4818528, 4837833, 4840160, 4886700, 4900662, 4961880, 4989600, 4991415, 5019300, 5026320, 5074650, 5082168, 5103648, 5110560, 5119400, 5205200, 5270265, 5277636, 5293925, 5316300, 5324176, 5375370, 5405400, 5412960, 5445180, 5475600, 5513200, 5528952, 5582115, 5584800, 5621616, 5717439, 5733728, 5759325, 5799600, 5855850, 5864040, 5896800, 5954256, 5989698, 6023160, 6031584, 6050200, 6143280, 6202350, 6246240, 6282900, 6352710, 6379560, 6388200, 6450444, 6486480, 6515600, 6534216, 6597045, 6615840, 6655220, 6692400, 6766200, 6776224, 6806475, 6911190, 6987981, 7027020, 7036848, 7088400, 7167160, 7207200, 7260240, 7330050, 7371936, 7442820, 7528950, 7539480, 7623252, 7665840, 7679100, 7807800, 7818720, 7974450, 7986264, 8030880, 8063055, 8108100, 8119440, 8167770, 8269800, 8293428, 8319025, 8377200, 8432424, 8470280, 8506080, 8517600, 8600592, 8712288, 8783775, 8796060, 8931384, 8958950, 8984547, 9021600, 9075300, 9214920, 9266400, 9303525, 9317308, 9369360, 9424350, 9529065, 9582300, 9675666, 9773400, 9801324, 9923760, 9982830, 10038600, 10052640, 10149300, 10164336, 10238800, 10366785, 10410400, 10540530, 10555272, 10587850, 10632600, 10648352, 10750740, 10810800, 10890360, 10951200, 10995075, 11026400, 11057904, 11164230, 11243232, 11434878, 11518650, 11599200, 11646635, 11711700, 11728080, 11908512, 11979396, 12046320, 12100400, 12251655, 12286560, 12404700, 12565800, 12705420, 12759120, 12776400, 12900888, 12972960, 13031200, 13068432, 13194090, 13310440, 13384800, 13438425, 13532400, 13612950, 13822380, 13975962, 14054040, 14073696, 14176800, 14334320, 14513499, 14520480, 14660100, 14885640, 14974245, 15057900, 15078960, 15246504, 15331680, 15358200, 15615600, 15881775, 15948900, 15972528, 16126110, 16216200, 16238880, 16335540, 16539600, 16586856, 16638050, 16754400, 16864848, 16940560, 17152317, 17201184, 17277975, 17567550, 17592120, 17862768, 17917900, 17969094, 18150600, 18429840, 18607050, 18634616, 18738720, 18848700, 19058130, 19164600, 19351332, 19546800, 19602648, 19847520, 19965660, 20077200, 20298600, 20328672, 20419425, 20477600, 20733570, 20963943, 21081060, 21110544, 21175700, 21265200, 21501480, 21621600, 21780720, 21990150, 22115808, 22328460, 22869756, 23037300, 23293270, 23423400, 23456160, 23958792, 24092640, 24189165, 24200800, 24503310, 24809400, 24957075, 25131600, 25410840, 25518240, 25552800, 25801776, 26136864, 26351325, 26388180, 26620880, 26876850, 26953641, 27064800, 27225900, 27644760, 27910575, 27951924, 28108080, 28587195, 28668640, 29026998, 29320200, 29771280, 29948490, 30115800, 30157920, 30493008, 30716400, 31231200, 31763550, 31897800, 31945056, 32252220, 32432400, 32671080, 32985225, 33079200, 33173712, 33276100, 33729696, 33881120, 34304634, 34555950, 34939905, 35135100, 35184240, 35725536, 35835800, 35938188, 36301200, 36859680, 37214100, 37269232, 37697400, 38116260, 38329200, 38702664, 39093600, 39205296, 39931320, 40154400, 40315275, 40597200, 40838850, 41467140, 41927886, 42162120, 42221088, 42351400, 42530400, 43002960, 43561440, 43980300, 44656920, 44922735, 45739512, 46074600, 46586540, 46846800, 47645325, 47917584, 48378330, 49006620, 49618800, 49914150, 50263200, 50821680, 51603552, 51833925, 52702650, 52776360, 53241760, 53753700, 53907282, 54451800, 55289520, 55821150, 55903848, 56216160, 57174390, 58053996, 58233175, 58640400, 59542560, 59896980, 60231600, 60986016, 61258275, 61432800, 62891829, 63527100, 63795600, 64504440, 64864800, 65342160, 65970450, 66347424, 66552200, 68609268, 69111900, 69879810, 70270200, 70368480, 71671600, 71876376, 72567495, 72602400, 74428200, 74538464, 74871225, 75394800, 76232520, 76658400, 77405328, 78410592, 79862640, 80630550, 81194400, 81677700, 82934280, 83855772, 84324240, 84702800, 85761585, 86005920, 87960600, 89313840, 89845470, 91479024, 92149200, 93173080, 93693600, 95290650, 95835168, 96756660, 98013240, 99237600, 99828300, 101643360, 103667850, 104819715, 105405300, 105552720, 107507400, 107814564, 108903600, 110579040, 111642300, 111807696, 114348780, 116107992, 116466350, 117280800, 119793960, 120463200, 120945825, 122516550, 125783658, 127054200, 127591200, 129008880, 130684320, 131940900, 133104400, 134768205, 137218536, 138223800, 139759620, 140540400, 142935975, 143343200, 143752752, 145134990, 148856400, 149742450, 150789600, 152465040, 154810656, 159725280, 161261100, 163355400, 165868560, 167711544, 168648480, 169405600, 171523170, 174699525, 175921200, 178627680, 179690940, 182958048, 184298400, 186346160, 188675487, 190581300, 193513320, 196026480, 199656600, 207335700, 209639430, 210810600, 211105440, 215014800, 215629128, 217807200, 223284600, 223615392, 224613675, 228697560, 232215984, 232932700, 239587920, 241891650, 245033100, 251567316, 254108400, 258017760, 263881800, 266208800, 269536410, 274437072, 276447600, 279519240, 281080800, 285871950, 287505504, 290269980, 297712800, 299484900, 304930080, 314459145, 322522200, 326710800, 331737120, 335423088, 343046340, 349399050, 351842400, 359381880, 362837475, 372692320, 377350974, 381162600, 387026640, 392052960, 399313200, 414671400, 419278860, 421621200, 428807925, 430029600, 431258256, 446569200, 449227350, 457395120, 464431968, 465865400, 479175840, 483783300, 490066200, 503134632, 508216800, 524098575, 527763600, 539072820, 548874144, 552895200, 559038480, 571743900, 580539960, 598969800, 628918290, 645044400, 653421600, 670846176, 673841025, 686092680, 698798100, 718763760, 725674950, 754701948, 762325200, 774053280, 798626400, 829342800, 838557720, 843242400, 857615850, 862516512, 893138400, 898454700, 914790240, 931730800, 943377435, 967566600, 980132400, 1006269264, 1048197150, 1055527200, 1078145640, 1118076960, 1143487800, 1161079920, 1197939600, 1257836580, 1290088800, 1347682050, 1372185360, 1397596200, 1437527520, 1451349900, 1509403896, 1524650400, 1572295725, 1658685600, 1677115440, 1715231700, 1796909400, 1863461600, 1886754870, 1935133200, 1960264800, 2012538528, 2096394300, 2156291280, 2286975600, 2322159840, 2395879200, 2515673160, 2695364100, 2744370720, 2795192400, 2902699800, 3018807792, 3144591450, 3354230880, 3430463400, 3593818800, 3773509740, 3870266400, 4192788600, 4312582560, 4573951200, 4716887175, 5031346320, 5390728200, 5590384800, 5805399600, 6037615584, 6289182900, 6860926800, 7187637600, 7547019480, 8385577200, 9433774350, 10062692640, 10781456400, 11610799200, 12578365800, 13721853600, 15094038960, 16771154400, 18867548700, 21562912800, 25156731600, 30188077920, 37735097400, 50313463200, 75470194800, 150940389600]

約数ペア:

[(1, 150940389600), (2, 75470194800), (3, 50313463200), (4, 37735097400), (5, 30188077920), (6, 25156731600), (7, 21562912800), (8, 18867548700), (9, 16771154400), (10, 15094038960), (11, 13721853600), (12, 12578365800), (13, 11610799200), (14, 10781456400), (15, 10062692640), (16, 9433774350), (18, 8385577200), (20, 7547019480), (21, 7187637600), (22, 6860926800), (24, 6289182900), (25, 6037615584), (26, 5805399600), (27, 5590384800), (28, 5390728200), (30, 5031346320), (32, 4716887175), (33, 4573951200), (35, 4312582560), (36, 4192788600), (39, 3870266400), (40, 3773509740), (42, 3593818800), (44, 3430463400), (45, 3354230880), (48, 3144591450), (50, 3018807792), (52, 2902699800), (54, 2795192400), (55, 2744370720), (56, 2695364100), (60, 2515673160), (63, 2395879200), (65, 2322159840), (66, 2286975600), (70, 2156291280), (72, 2096394300), (75, 2012538528), (77, 1960264800), (78, 1935133200), (80, 1886754870), (81, 1863461600), (84, 1796909400), (88, 1715231700), (90, 1677115440), (91, 1658685600), (96, 1572295725), (99, 1524650400), (100, 1509403896), (104, 1451349900), (105, 1437527520), (108, 1397596200), (110, 1372185360), (112, 1347682050), (117, 1290088800), (120, 1257836580), (126, 1197939600), (130, 1161079920), (132, 1143487800), (135, 1118076960), (140, 1078145640), (143, 1055527200), (144, 1048197150), (150, 1006269264), (154, 980132400), (156, 967566600), (160, 943377435), (162, 931730800), (165, 914790240), (168, 898454700), (169, 893138400), (175, 862516512), (176, 857615850), (179, 843242400), (180, 838557720), (182, 829342800), (189, 798626400), (195, 774053280), (198, 762325200), (200, 754701948), (208, 725674950), (210, 718763760), (216, 698798100), (220, 686092680), (224, 673841025), (225, 670846176), (231, 653421600), (234, 645044400), (240, 628918290), (252, 598969800), (260, 580539960), (264, 571743900), (270, 559038480), (273, 552895200), (275, 548874144), (280, 539072820), (286, 527763600), (288, 524098575), (297, 508216800), (300, 503134632), (308, 490066200), (312, 483783300), (315, 479175840), (324, 465865400), (325, 464431968), (330, 457395120), (336, 449227350), (338, 446569200), (350, 431258256), (351, 430029600), (352, 428807925), (358, 421621200), (360, 419278860), (364, 414671400), (378, 399313200), (385, 392052960), (390, 387026640), (396, 381162600), (400, 377350974), (405, 372692320), (416, 362837475), (420, 359381880), (429, 351842400), (432, 349399050), (440, 343046340), (450, 335423088), (455, 331737120), (462, 326710800), (468, 322522200), (480, 314459145), (495, 304930080), (504, 299484900), (507, 297712800), (520, 290269980), (525, 287505504), (528, 285871950), (537, 281080800), (540, 279519240), (546, 276447600), (550, 274437072), (560, 269536410), (567, 266208800), (572, 263881800), (585, 258017760), (594, 254108400), (600, 251567316), (616, 245033100), (624, 241891650), (630, 239587920), (648, 232932700), (650, 232215984), (660, 228697560), (672, 224613675), (675, 223615392), (676, 223284600), (693, 217807200), (700, 215629128), (702, 215014800), (715, 211105440), (716, 210810600), (720, 209639430), (728, 207335700), (756, 199656600), (770, 196026480), (780, 193513320), (792, 190581300), (800, 188675487), (810, 186346160), (819, 184298400), (825, 182958048), (840, 179690940), (845, 178627680), (858, 175921200), (864, 174699525), (880, 171523170), (891, 169405600), (895, 168648480), (900, 167711544), (910, 165868560), (924, 163355400), (936, 161261100), (945, 159725280), (975, 154810656), (990, 152465040), (1001, 150789600), (1008, 149742450), (1014, 148856400), (1040, 145134990), (1050, 143752752), (1053, 143343200), (1056, 142935975), (1074, 140540400), (1080, 139759620), (1092, 138223800), (1100, 137218536), (1120, 134768205), (1134, 133104400), (1144, 131940900), (1155, 130684320), (1170, 129008880), (1183, 127591200), (1188, 127054200), (1200, 125783658), (1232, 122516550), (1248, 120945825), (1253, 120463200), (1260, 119793960), (1287, 117280800), (1296, 116466350), (1300, 116107992), (1320, 114348780), (1350, 111807696), (1352, 111642300), (1365, 110579040), (1386, 108903600), (1400, 107814564), (1404, 107507400), (1430, 105552720), (1432, 105405300), (1440, 104819715), (1456, 103667850), (1485, 101643360), (1512, 99828300), (1521, 99237600), (1540, 98013240), (1560, 96756660), (1575, 95835168), (1584, 95290650), (1611, 93693600), (1620, 93173080), (1638, 92149200), (1650, 91479024), (1680, 89845470), (1690, 89313840), (1716, 87960600), (1755, 86005920), (1760, 85761585), (1782, 84702800), (1790, 84324240), (1800, 83855772), (1820, 82934280), (1848, 81677700), (1859, 81194400), (1872, 80630550), (1890, 79862640), (1925, 78410592), (1950, 77405328), (1969, 76658400), (1980, 76232520), (2002, 75394800), (2016, 74871225), (2025, 74538464), (2028, 74428200), (2079, 72602400), (2080, 72567495), (2100, 71876376), (2106, 71671600), (2145, 70368480), (2148, 70270200), (2160, 69879810), (2184, 69111900), (2200, 68609268), (2268, 66552200), (2275, 66347424), (2288, 65970450), (2310, 65342160), (2327, 64864800), (2340, 64504440), (2366, 63795600), (2376, 63527100), (2400, 62891829), (2457, 61432800), (2464, 61258275), (2475, 60986016), (2506, 60231600), (2520, 59896980), (2535, 59542560), (2574, 58640400), (2592, 58233175), (2600, 58053996), (2640, 57174390), (2685, 56216160), (2700, 55903848), (2704, 55821150), (2730, 55289520), (2772, 54451800), (2800, 53907282), (2808, 53753700), (2835, 53241760), (2860, 52776360), (2864, 52702650), (2912, 51833925), (2925, 51603552), (2970, 50821680), (3003, 50263200), (3024, 49914150), (3042, 49618800), (3080, 49006620), (3120, 48378330), (3150, 47917584), (3168, 47645325), (3222, 46846800), (3240, 46586540), (3276, 46074600), (3300, 45739512), (3360, 44922735), (3380, 44656920), (3432, 43980300), (3465, 43561440), (3510, 43002960), (3549, 42530400), (3564, 42351400), (3575, 42221088), (3580, 42162120), (3600, 41927886), (3640, 41467140), (3696, 40838850), (3718, 40597200), (3744, 40315275), (3759, 40154400), (3780, 39931320), (3850, 39205296), (3861, 39093600), (3900, 38702664), (3938, 38329200), (3960, 38116260), (4004, 37697400), (4050, 37269232), (4056, 37214100), (4095, 36859680), (4158, 36301200), (4200, 35938188), (4212, 35835800), (4225, 35725536), (4290, 35184240), (4296, 35135100), (4320, 34939905), (4368, 34555950), (4400, 34304634), (4455, 33881120), (4475, 33729696), (4536, 33276100), (4550, 33173712), (4563, 33079200), (4576, 32985225), (4620, 32671080), (4654, 32432400), (4680, 32252220), (4725, 31945056), (4732, 31897800), (4752, 31763550), (4833, 31231200), (4914, 30716400), (4950, 30493008), (5005, 30157920), (5012, 30115800), (5040, 29948490), (5070, 29771280), (5148, 29320200), (5200, 29026998), (5265, 28668640), (5280, 28587195), (5370, 28108080), (5400, 27951924), (5408, 27910575), (5460, 27644760), (5544, 27225900), (5577, 27064800), (5600, 26953641), (5616, 26876850), (5670, 26620880), (5720, 26388180), (5728, 26351325), (5775, 26136864), (5850, 25801776), (5907, 25552800), (5915, 25518240), (5940, 25410840), (6006, 25131600), (6048, 24957075), (6084, 24809400), (6160, 24503310), (6237, 24200800), (6240, 24189165), (6265, 24092640), (6300, 23958792), (6435, 23456160), (6444, 23423400), (6480, 23293270), (6552, 23037300), (6600, 22869756), (6760, 22328460), (6825, 22115808), (6864, 21990150), (6930, 21780720), (6981, 21621600), (7020, 21501480), (7098, 21265200), (7128, 21175700), (7150, 21110544), (7160, 21081060), (7200, 20963943), (7280, 20733570), (7371, 20477600), (7392, 20419425), (7425, 20328672), (7436, 20298600), (7518, 20077200), (7560, 19965660), (7605, 19847520), (7700, 19602648), (7722, 19546800), (7800, 19351332), (7876, 19164600), (7920, 19058130), (8008, 18848700), (8055, 18738720), (8100, 18634616), (8112, 18607050), (8190, 18429840), (8316, 18150600), (8400, 17969094), (8424, 17917900), (8450, 17862768), (8580, 17592120), (8592, 17567550), (8736, 17277975), (8775, 17201184), (8800, 17152317), (8910, 16940560), (8950, 16864848), (9009, 16754400), (9072, 16638050), (9100, 16586856), (9126, 16539600), (9240, 16335540), (9295, 16238880), (9308, 16216200), (9360, 16126110), (9450, 15972528), (9464, 15948900), (9504, 15881775), (9666, 15615600), (9828, 15358200), (9845, 15331680), (9900, 15246504), (10010, 15078960), (10024, 15057900), (10080, 14974245), (10140, 14885640), (10296, 14660100), (10395, 14520480), (10400, 14513499), (10530, 14334320), (10647, 14176800), (10725, 14073696), (10740, 14054040), (10800, 13975962), (10920, 13822380), (11088, 13612950), (11154, 13532400), (11232, 13438425), (11277, 13384800), (11340, 13310440), (11440, 13194090), (11550, 13068432), (11583, 13031200), (11635, 12972960), (11700, 12900888), (11814, 12776400), (11830, 12759120), (11880, 12705420), (12012, 12565800), (12168, 12404700), (12285, 12286560), (12320, 12251655), (12474, 12100400), (12530, 12046320), (12600, 11979396), (12675, 11908512), (12870, 11728080), (12888, 11711700), (12960, 11646635), (13013, 11599200), (13104, 11518650), (13200, 11434878), (13425, 11243232), (13520, 11164230), (13650, 11057904), (13689, 11026400), (13728, 10995075), (13783, 10951200), (13860, 10890360), (13962, 10810800), (14040, 10750740), (14175, 10648352), (14196, 10632600), (14256, 10587850), (14300, 10555272), (14320, 10540530), (14499, 10410400), (14560, 10366785), (14742, 10238800), (14850, 10164336), (14872, 10149300), (15015, 10052640), (15036, 10038600), (15120, 9982830), (15210, 9923760), (15400, 9801324), (15444, 9773400), (15600, 9675666), (15752, 9582300), (15840, 9529065), (16016, 9424350), (16110, 9369360), (16200, 9317308), (16224, 9303525), (16289, 9266400), (16380, 9214920), (16632, 9075300), (16731, 9021600), (16800, 8984547), (16848, 8958950), (16900, 8931384), (17160, 8796060), (17184, 8783775), (17325, 8712288), (17550, 8600592), (17721, 8517600), (17745, 8506080), (17820, 8470280), (17900, 8432424), (18018, 8377200), (18144, 8319025), (18200, 8293428), (18252, 8269800), (18480, 8167770), (18590, 8119440), (18616, 8108100), (18720, 8063055), (18795, 8030880), (18900, 7986264), (18928, 7974450), (19305, 7818720), (19332, 7807800), (19656, 7679100), (19690, 7665840), (19800, 7623252), (20020, 7539480), (20048, 7528950), (20280, 7442820), (20475, 7371936), (20592, 7330050), (20790, 7260240), (20943, 7207200), (21060, 7167160), (21294, 7088400), (21450, 7036848), (21480, 7027020), (21600, 6987981), (21840, 6911190), (22176, 6806475), (22275, 6776224), (22308, 6766200), (22554, 6692400), (22680, 6655220), (22815, 6615840), (22880, 6597045), (23100, 6534216), (23166, 6515600), (23270, 6486480), (23400, 6450444), (23628, 6388200), (23660, 6379560), (23760, 6352710), (24024, 6282900), (24165, 6246240), (24336, 6202350), (24570, 6143280), (24948, 6050200), (25025, 6031584), (25060, 6023160), (25200, 5989698), (25350, 5954256), (25597, 5896800), (25740, 5864040), (25776, 5855850), (26026, 5799600), (26208, 5759325), (26325, 5733728), (26400, 5717439), (26850, 5621616), (27027, 5584800), (27040, 5582115), (27300, 5528952), (27378, 5513200), (27566, 5475600), (27720, 5445180), (27885, 5412960), (27924, 5405400), (28080, 5375370), (28350, 5324176), (28392, 5316300), (28512, 5293925), (28600, 5277636), (28640, 5270265), (28998, 5205200), (29484, 5119400), (29535, 5110560), (29575, 5103648), (29700, 5082168), (29744, 5074650), (30030, 5026320), (30072, 5019300), (30240, 4991415), (30251, 4989600), (30420, 4961880), (30800, 4900662), (30888, 4886700), (31185, 4840160), (31200, 4837833), (31325, 4818528), (31504, 4791150), (31941, 4725600), (32032, 4712175), (32175, 4691232), (32220, 4684680), (32400, 4658654), (32578, 4633200), (32760, 4607460), (33264, 4537650), (33462, 4510800), (33696, 4479475), (33800, 4465692), (33831, 4461600), (34320, 4398030), (34650, 4356144), (34905, 4324320), (35100, 4300296), (35442, 4258800), (35490, 4253040), (35640, 4235140), (35800, 4216212), (36036, 4188600), (36400, 4146714), (36504, 4134900), (36855, 4095520), (36960, 4083885), (37180, 4059720), (37232, 4054050), (37590, 4015440), (37800, 3993132), (37856, 3987225), (38025, 3969504), (38610, 3909360), (38664, 3903900), (39039, 3866400), (39312, 3839550), (39380, 3832920), (39600, 3811626), (40040, 3769740), (40096, 3764475), (40275, 3747744), (40560, 3721410), (40950, 3685968), (41184, 3665025), (41349, 3650400), (41580, 3630120), (41886, 3603600), (42120, 3583580), (42588, 3544200), (42900, 3518424), (42960, 3513510), (43680, 3455595), (44550, 3388112), (44616, 3383100), (45045, 3350880), (45108, 3346200), (45360, 3327610), (45630, 3307920), (46200, 3267108), (46332, 3257800), (46475, 3247776), (46540, 3243240), (46800, 3225222), (47256, 3194100), (47320, 3189780), (47520, 3176355), (48048, 3141450), (48330, 3123120), (48672, 3101175), (48867, 3088800), (49140, 3071640), (49225, 3066336), (49896, 3025100), (50050, 3015792), (50120, 3011580), (50193, 3007200), (50400, 2994849), (50700, 2977128), (51194, 2948400), (51480, 2932020), (51552, 2927925), (51975, 2904096), (52052, 2899800), (52650, 2866864), (53163, 2839200), (53235, 2835360), (53700, 2810808), (54054, 2792400), (54600, 2764476), (54756, 2756600), (55132, 2737800), (55440, 2722590), (55770, 2706480), (55848, 2702700), (56160, 2687685), (56385, 2676960), (56700, 2662088), (56784, 2658150), (57200, 2638818), (57915, 2606240), (57996, 2602600), (58175, 2594592), (58968, 2559700), (59070, 2555280), (59150, 2551824), (59400, 2541084), (59488, 2537325), (60060, 2513160), (60144, 2509650), (60502, 2494800), (60840, 2480940), (61425, 2457312), (61600, 2450331), (61776, 2443350), (62370, 2420080), (62650, 2409264), (62829, 2402400), (63008, 2395575), (63882, 2362800), (64350, 2345616), (64440, 2342340), (64800, 2329327), (65065, 2319840), (65156, 2316600), (65520, 2303730), (66528, 2268825), (66924, 2255400), (67600, 2232846), (67662, 2230800), (68445, 2205280), (68640, 2199015), (68915, 2190240), (69300, 2178072), (69810, 2162160), (70200, 2150148), (70884, 2129400), (70980, 2126520), (71280, 2117570), (71600, 2108106), (72072, 2094300), (72495, 2082080), (72800, 2073357), (73008, 2067450), (73710, 2047760), (74360, 2029860), (74464, 2027025), (75075, 2010528), (75180, 2007720), (75600, 1996566), (76050, 1984752), (76791, 1965600), (77220, 1954680), (77328, 1951950), (78078, 1933200), (78624, 1919775), (78760, 1916460), (79200, 1905813), (80080, 1884870), (80550, 1873872), (81081, 1861600), (81120, 1860705), (81445, 1853280), (81900, 1842984), (82698, 1825200), (83160, 1815060), (83655, 1804320), (83772, 1801800), (84240, 1791790), (85176, 1772100), (85800, 1759212), (85920, 1756755), (88605, 1703520), (88725, 1701216), (89100, 1694056), (89232, 1691550), (90090, 1675440), (90216, 1673100), (90720, 1663805), (90753, 1663200), (91260, 1653960), (92400, 1633554), (92664, 1628900), (92950, 1623888), (93080, 1621620), (93600, 1612611), (93975, 1606176), (94512, 1597050), (94640, 1594890), (95823, 1575200), (96096, 1570725), (96525, 1563744), (96660, 1561560), (97734, 1544400), (98280, 1535820), (98450, 1533168), (99792, 1512550), (100100, 1507896), (100240, 1505790), (100386, 1503600), (101400, 1488564), (101493, 1487200), (102388, 1474200), (102960, 1466010), (103950, 1452048), (104104, 1449900), (104715, 1441440), (105300, 1433432), (106326, 1419600), (106470, 1417680), (107400, 1405404), (108108, 1396200), (109200, 1382238), (109512, 1378300), (110264, 1368900), (110880, 1361295), (111540, 1353240), (111696, 1351350), (112770, 1338480), (113400, 1331044), (113568, 1329075), (114075, 1323168), (114400, 1319409), (115830, 1303120), (115992, 1301300), (116350, 1297296), (117117, 1288800), (117936, 1279850), (118140, 1277640), (118300, 1275912), (118800, 1270542), (120120, 1256580), (120288, 1254825), (120825, 1249248), (121004, 1247400), (121680, 1240470), (122850, 1228656), (123552, 1221675), (124047, 1216800), (124740, 1210040), (125300, 1204632), (125658, 1201200), (127764, 1181400), (127985, 1179360), (128700, 1172808), (128880, 1171170), (130130, 1159920), (130312, 1158300), (131040, 1151865), (133848, 1127700), (135135, 1116960), (135200, 1116423), (135324, 1115400), (136890, 1102640), (137830, 1095120), (138600, 1089036), (139425, 1082592), (139620, 1081080), (140400, 1075074), (141768, 1064700), (141960, 1063260), (142560, 1058785), (143200, 1054053), (144144, 1047150), (144990, 1041040), (146016, 1033725), (146601, 1029600), (147420, 1023880), (147675, 1022112), (148720, 1014930), (150150, 1005264), (150360, 1003860), (150579, 1002400), (151200, 998283), (151255, 997920), (152100, 992376), (153582, 982800), (154440, 977340), (154656, 975975), (155925, 968032), (156156, 966600), (157520, 958230), (159489, 946400), (159705, 945120), (160160, 942435), (161100, 936936), (162162, 930800), (162890, 926640), (163800, 921492), (165396, 912600), (166320, 907530), (167310, 902160), (167544, 900900), (168480, 895895), (169155, 892320), (170352, 886050), (171600, 879606), (174525, 864864), (177210, 851760), (177450, 850608), (178200, 847028), (178464, 845775), (179179, 842400), (180180, 837720), (180432, 836550), (181506, 831600), (182520, 826980), (184275, 819104), (184800, 816777), (185328, 814450), (185900, 811944), (186160, 810810), (187950, 803088), (188487, 800800), (189024, 798525), (189280, 797445), (191646, 787600), (193050, 781872), (193320, 780780), (195195, 773280), (195468, 772200), (196560, 767910), (196900, 766584), (199584, 756275), (200200, 753948), (200480, 752895), (200772, 751800), (202800, 744282), (202986, 743600), (204776, 737100), (205920, 733005), (206745, 730080), (207900, 726024), (208208, 724950), (209430, 720720), (210600, 716716), (211757, 712800), (212652, 709800), (212940, 708840), (214800, 702702), (216216, 698100), (218400, 691119), (219024, 689150), (220528, 684450), (223080, 676620), (223392, 675675), (225225, 670176), (225540, 669240), (226800, 665522), (228150, 661584), (230373, 655200), (231660, 651560), (231984, 650650), (232700, 648648), (234234, 644400), (235872, 639925), (236280, 638820), (236600, 637956), (237600, 635271), (240240, 628290), (241650, 624624), (242008, 623700), (243360, 620235), (244335, 617760), (245700, 614328), (248094, 608400), (249480, 605020), (250600, 602316), (250965, 601440), (251316, 600600), (255528, 590700), (255970, 589680), (257400, 586404), (257760, 585585), (260260, 579960), (260624, 579150), (265815, 567840), (266175, 567072), (267696, 563850), (270270, 558480), (270648, 557700), (272259, 554400), (273780, 551320), (275660, 547560), (277200, 544518), (278850, 541296), (279240, 540540), (280800, 537537), (281925, 535392), (283536, 532350), (283920, 531630), (288288, 523575), (289575, 521248), (289980, 520520), (293202, 514800), (294840, 511940), (295350, 511056), (297440, 507465), (300300, 502632), (300720, 501930), (301158, 501200), (302510, 498960), (304200, 496188), (307164, 491400), (308880, 488670), (311850, 484016), (312312, 483300), (314145, 480480), (315040, 479115), (318978, 473200), (319410, 472560), (322200, 468468), (324324, 465400), (325325, 463968), (325780, 463320), (327600, 460746), (330792, 456300), (332640, 453765), (332761, 453600), (334620, 451080), (335088, 450450), (338310, 446160), (340704, 443025), (342225, 441056), (343200, 439803), (344575, 438048), (349050, 432432), (351351, 429600), (354420, 425880), (354900, 425304), (356400, 423514), (358358, 421200), (360360, 418860), (360864, 418275), (362475, 416416), (363012, 415800), (365040, 413490), (368550, 409552), (370656, 407225), (371800, 405972), (372141, 405600), (372320, 405405), (375900, 401544), (376974, 400400), (383292, 393800), (383955, 393120), (386100, 390936), (386640, 390390)]