155546511120

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{307}}^1$

素因数の和:413

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 37, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 74, 76, 77, 78, 80, 84, 88, 90, 91, 95, 99, 104, 105, 110, 111, 112, 114, 117, 120, 126, 130, 132, 133, 140, 143, 144, 148, 152, 154, 156, 165, 168, 171, 176, 180, 182, 185, 190, 195, 198, 208, 209, 210, 220, 222, 228, 231, 234, 240, 247, 252, 259, 260, 264, 266, 273, 280, 285, 286, 296, 304, 307, 308, 312, 315, 330, 333, 336, 342, 360, 364, 370, 380, 385, 390, 396, 399, 407, 418, 420, 429, 440, 444, 455, 456, 462, 468, 481, 494, 495, 504, 518, 520, 528, 532, 546, 555, 560, 570, 572, 585, 592, 614, 616, 624, 627, 630, 660, 665, 666, 684, 693, 703, 715, 720, 728, 740, 741, 760, 770, 777, 780, 792, 798, 814, 819, 836, 840, 855, 858, 880, 888, 910, 912, 921, 924, 936, 962, 988, 990, 1001, 1008, 1036, 1040, 1045, 1064, 1092, 1110, 1140, 1144, 1155, 1170, 1197, 1221, 1228, 1232, 1235, 1254, 1260, 1287, 1295, 1320, 1330, 1332, 1365, 1368, 1386, 1406, 1430, 1443, 1456, 1463, 1480, 1482, 1520, 1535, 1540, 1554, 1560, 1584, 1596, 1628, 1638, 1665, 1672, 1680, 1710, 1716, 1729, 1776, 1820, 1842, 1848, 1872, 1881, 1924, 1976, 1980, 1995, 2002, 2035, 2072, 2090, 2109, 2128, 2145, 2149, 2184, 2220, 2223, 2280, 2288, 2310, 2331, 2340, 2394, 2405, 2442, 2456, 2470, 2508, 2520, 2574, 2590, 2640, 2660, 2664, 2717, 2730, 2736, 2763, 2772, 2812, 2849, 2860, 2886, 2926, 2960, 2964, 3003, 3070, 3080, 3108, 3120, 3135, 3192, 3256, 3276, 3330, 3344, 3367, 3377, 3420, 3432, 3458, 3465, 3515, 3640, 3663, 3684, 3696, 3705, 3762, 3848, 3885, 3952, 3960, 3990, 3991, 4004, 4070, 4095, 4144, 4180, 4218, 4290, 4298, 4329, 4368, 4389, 4440, 4446, 4560, 4605, 4620, 4662, 4680, 4788, 4810, 4884, 4912, 4921, 4940, 5005, 5016, 5040, 5148, 5180, 5187, 5291, 5320, 5328, 5434, 5460, 5526, 5544, 5624, 5698, 5720, 5772, 5833, 5852, 5928, 5985, 6006, 6105, 6140, 6160, 6216, 6270, 6327, 6384, 6435, 6447, 6512, 6552, 6660, 6734, 6754, 6840, 6864, 6916, 6930, 7030, 7215, 7280, 7315, 7326, 7368, 7410, 7524, 7696, 7733, 7770, 7920, 7980, 7982, 8008, 8140, 8151, 8190, 8360, 8436, 8547, 8580, 8596, 8645, 8658, 8778, 8880, 8892, 9009, 9139, 9210, 9240, 9324, 9360, 9405, 9576, 9620, 9768, 9842, 9880, 10010, 10032, 10101, 10131, 10296, 10360, 10374, 10545, 10582, 10640, 10745, 10868, 10920, 11052, 11088, 11115, 11248, 11359, 11396, 11440, 11544, 11655, 11666, 11704, 11856, 11970, 11973, 12012, 12210, 12280, 12432, 12540, 12654, 12870, 12894, 13104, 13167, 13320, 13468, 13508, 13585, 13680, 13815, 13832, 13860, 14060, 14245, 14430, 14630, 14652, 14736, 14763, 14820, 15015, 15048, 15466, 15540, 15561, 15873, 15960, 15964, 16016, 16280, 16302, 16380, 16720, 16835, 16872, 16885, 17094, 17160, 17192, 17290, 17316, 17499, 17556, 17784, 18018, 18278, 18315, 18420, 18480, 18648, 18810, 19019, 19152, 19240, 19341, 19536, 19684, 19760, 19955, 20020, 20202, 20262, 20592, 20720, 20748, 21090, 21164, 21490, 21645, 21736, 21840, 21945, 22104, 22230, 22718, 22792, 23088, 23199, 23310, 23332, 23408, 23639, 23940, 23946, 24024, 24420, 24453, 24560, 24605, 25080, 25308, 25641, 25740, 25788, 25935, 26334, 26455, 26640, 26936, 27016, 27170, 27417, 27630, 27664, 27720, 27937, 28120, 28490, 28860, 29165, 29260, 29304, 29526, 29640, 30030, 30096, 30303, 30393, 30932, 31080, 31122, 31635, 31746, 31920, 31928, 32235, 32560, 32604, 32760, 33670, 33744, 33770, 34077, 34188, 34320, 34384, 34580, 34632, 34998, 35112, 35568, 35919, 36036, 36556, 36630, 36840, 37037, 37296, 37620, 38038, 38480, 38665, 38682, 39368, 39910, 40040, 40404, 40524, 40755, 40831, 41496, 42180, 42328, 42735, 42980, 43290, 43472, 43890, 43901, 44208, 44289, 44460, 45045, 45436, 45584, 45695, 46398, 46620, 46664, 47278, 47619, 47880, 47892, 48048, 48840, 48906, 49210, 50160, 50505, 50616, 50655, 51282, 51480, 51576, 51870, 52497, 52668, 52910, 53872, 54032, 54131, 54340, 54834, 55260, 55440, 55874, 56240, 56795, 56980, 57057, 57720, 58330, 58520, 58608, 59052, 59280, 59865, 60060, 60606, 60786, 61864, 62160, 62244, 63270, 63492, 63856, 63973, 64163, 64470, 65208, 65520, 65835, 67340, 67540, 68154, 68376, 69160, 69264, 69597, 69996, 70224, 70917, 71838, 72072, 73112, 73260, 73680, 73815, 74074, 75240, 75829, 76076, 77330, 77364, 77805, 78736, 79365, 79513, 79820, 80080, 80808, 81048, 81510, 81662, 82251, 82992, 83811, 84360, 84656, 85470, 85960, 86580, 87495, 87780, 87802, 88578, 88920, 90090, 90872, 91390, 92796, 93240, 93328, 94556, 95095, 95238, 95760, 95784, 96705, 97680, 97812, 98420, 100529, 101010, 101232, 101310, 102231, 102564, 102960, 103152, 103740, 104994, 105336, 105820, 108262, 108680, 109668, 110520, 111111, 111748, 113590, 113960, 114114, 115440, 115995, 116660, 117040, 118104, 118195, 119730, 120120, 121212, 121572, 122265, 122493, 123728, 124488, 124949, 126540, 126984, 127946, 128205, 128326, 128940, 130416, 131670, 131703, 134680, 135080, 136308, 136752, 137085, 138320, 139194, 139685, 139992, 141834, 143676, 144144, 146224, 146520, 147630, 147667, 148148, 150480, 151515, 151658, 151965, 152152, 154660, 154728, 155610, 158730, 159026, 159640, 161616, 162096, 162393, 163020, 163324, 164502, 167622, 168720, 170385, 170940, 171171, 171920, 173160, 174990, 175560, 175604, 177156, 177840, 179595, 180180, 181744, 182780, 185185, 185592, 186480, 189112, 190190, 190476, 191568, 191919, 192489, 193410, 195624, 196840, 201058, 202020, 202620, 204155, 204462, 205128, 207480, 209988, 210672, 211640, 212751, 215821, 216524, 217360, 219336, 219505, 221040, 221445, 222222, 223496, 227180, 227487, 227920, 228228, 231990, 233320, 236208, 236390, 238095, 238539, 239460, 240240, 242424, 243144, 244530, 244986, 248976, 249898, 251433, 253080, 253968, 255892, 256410, 256652, 257880, 262485, 263340, 263406, 269360, 270160, 270655, 272616, 274170, 278388, 279370, 279984, 283668, 285285, 287352, 293040, 295260, 295334, 296296, 301587, 303030, 303316, 303930, 304304, 307307, 309320, 309456, 311220, 317460, 318052, 319280, 319865, 320815, 324786, 326040, 326648, 329004, 333333, 335244, 340770, 341880, 342342, 346320, 347985, 349980, 351120, 351208, 354312, 354585, 359190, 360360, 365560, 367479, 370370, 371184, 374847, 378224, 379145, 380380, 380952, 383838, 384978, 386820, 391248, 393680, 395109, 397565, 402116, 404040, 405240, 408310, 408924, 410256, 411255, 414960, 419055, 419976, 423280, 425502, 431642, 433048, 438672, 439010, 442890, 443001, 444444, 446992, 449141, 454360, 454974, 456456, 463980, 466640, 472780, 476190, 477078, 478920, 484848, 486288, 487179, 489060, 489972, 499796, 502645, 502866, 506160, 511155, 511784, 512820, 513304, 515760, 524970, 526680, 526812, 530803, 541310, 545232, 548340, 555555, 556776, 558740, 567336, 570570, 574704, 575757, 577467, 590520, 590668, 592592, 603174, 606060, 606632, 607860, 612465, 614614, 618640, 622440, 624745, 634920, 636104, 639730, 641630, 647463, 649572, 652080, 653296, 658008, 658515, 666666, 670488, 681540, 682461, 683760, 684684, 695970, 699960, 702416, 703703, 708624, 709170, 715617, 718380, 720720, 731120, 734958, 738335, 740740, 749694, 758290, 760760, 761904, 767676, 769956, 773640, 790218, 795130, 804232, 808080, 810480, 811965, 816620, 817848, 822510, 834119, 838110, 839952, 851004, 855855, 863284, 866096, 874643, 878020, 885780, 886002, 888888, 898282, 904761, 908720, 909948, 912912, 921921, 927960, 945560, 952380, 954156, 957840, 959595, 962445, 974358, 978120, 979944, 999592, 1005290, 1005732, 1022310, 1023568, 1025640, 1026608, 1033669, 1049940, 1053360, 1053624, 1061606, 1063755, 1079105, 1082620, 1096680, 1111110, 1113552, 1117480, 1124541, 1134672, 1137435, 1141140, 1151514, 1154934, 1181040, 1181336, 1192695, 1206348, 1212120, 1213264, 1215720, 1224930, 1229228, 1244880, 1249490, 1257165, 1269840, 1272208, 1279460, 1283260, 1294926, 1299144, 1316016, 1317030, 1329003, 1333332, 1340976, 1347423, 1363080, 1364922, 1369368, 1391940, 1399920, 1407406, 1418340, 1431234, 1436760, 1469916, 1476670, 1481480, 1499388, 1507935, 1510747, 1516580, 1521520, 1535352, 1536535, 1539912, 1547280, 1580436, 1590260, 1592409, 1608464, 1623930, 1624337, 1633240, 1635696, 1645020, 1666665, 1668238, 1676220, 1702008, 1711710, 1726568, 1749286, 1756040, 1771560, 1772004, 1777776, 1796564, 1809522, 1819896, 1837395, 1843842, 1855920, 1874235, 1891120, 1904760, 1908312, 1919190, 1924890, 1942389, 1948716, 1956240, 1959888, 1975545, 1999184, 2010580, 2011464, 2044620, 2051280, 2067338, 2099880, 2107248, 2111109, 2123212, 2127510, 2158210, 2165240, 2193360, 2215005, 2222220, 2234960, 2245705, 2249082, 2274870, 2282280, 2303028, 2309868, 2362672, 2374031, 2385390, 2412696, 2424240, 2431440, 2435895, 2449860, 2458456, 2498980, 2502357, 2514330, 2558920, 2566520, 2589852, 2598288, 2623929, 2634060, 2654015, 2658006, 2666664, 2694846, 2726160, 2729844, 2738736, 2765763, 2783880, 2805673, 2814812, 2836680, 2862468, 2873520, 2878785, 2887335, 2939832, 2953340, 2962960, 2998776, 3015870, 3021494, 3033160, 3070704, 3073070, 3079824, 3101007, 3160872, 3180520, 3184818, 3237315, 3247860, 3248674, 3266480, 3290040, 3333330, 3336476, 3352440, 3404016, 3412305, 3423420, 3453136, 3498572, 3512080, 3518515, 3543120, 3544008, 3578085, 3593128, 3619044, 3639792, 3674790, 3687684, 3748470, 3809520, 3816624, 3838380, 3849780, 3884778, 3897432, 3951090, 4021160, 4022928, 4042269, 4089240, 4134676, 4170595, 4199760, 4222218, 4246424, 4255020, 4316420, 4330480, 4373215, 4430010, 4444440, 4491410, 4498164, 4523805, 4532241, 4549740, 4564560, 4606056, 4609605, 4619736, 4748062, 4770780, 4777227, 4825392, 4871790, 4873011, 4899720, 4916912, 4997960, 5004714, 5028660, 5117840, 5133040, 5168345, 5179704, 5247858, 5268120, 5308030, 5316012, 5333328, 5389692, 5459688, 5531526, 5567760, 5611346, 5622705, 5629624, 5673360, 5724936, 5757570, 5774670, 5838833, 5879664, 5906680, 5997552, 6031740, 6042988, 6066320, 6146140, 6202014, 6321744, 6333327, 6361040, 6369636, 6474630, 6495720, 6497348, 6580080, 6645015, 6666660, 6672952, 6704880, 6737115, 6824610, 6846840, 6997144, 7037030, 7088016, 7122093, 7156170, 7186256, 7238088, 7349580, 7375368, 7496940, 7507071, 7553735, 7676760, 7699560, 7769556, 7794864, 7871787, 7902180, 7962045, 8042320, 8084538, 8121685, 8178480, 8269352, 8341190, 8417019, 8444436, 8492848, 8510040, 8632840, 8746430, 8860020, 8888880, 8982820, 8996328, 9047610, 9064482, 9099480, 9212112, 9219210, 9239472, 9303021, 9496124, 9541560, 9554454, 9711945, 9743580, 9746022, 9799440, 9995920, 10009428, 10057320, 10336690, 10359408, 10495716, 10536240, 10555545, 10616060, 10632024, 10779384, 10919376, 11063052, 11222692, 11245410, 11259248, 11370359, 11449872, 11515140, 11549340, 11677666, 11813360, 11870155, 12063480, 12085976, 12292280, 12404028, 12511785, 12666654, 12739272, 12949260, 12991440, 12994696, 13119645, 13290030, 13333320, 13345904, 13474230, 13596723, 13649220, 13693680, 13828815, 13994288, 14028365, 14074060, 14244186, 14312340, 14476176, 14619033, 14699160, 14750736, 14993880, 15014142, 15107470, 15353520, 15399120, 15505035, 15539112, 15743574, 15804360, 15924090, 16169076, 16243370, 16538704, 16618217, 16682380, 16834038, 16888872, 17020080, 17265680, 17492860, 17516499, 17720040, 17965640, 17992656, 18095220, 18128964, 18198960, 18438420, 18606042, 18992248, 19083120, 19108908, 19423890, 19487160, 19492044, 19639711, 20018856, 20114640, 20211345, 20673380, 20991432, 21111090, 21232120, 21264048, 21366279, 21558768, 22126104, 22445384, 22490820, 22661205, 22740718, 23030280, 23098680, 23355332, 23740310, 23886135, 24126960, 24171952, 24365055, 24584560, 24808056, 25023570, 25251057, 25333308, 25478544, 25898520, 25989392, 26239290, 26580060, 26666640, 26948460, 27193446, 27298440, 27657630, 28056730, 28148120, 28488372, 28624680, 29194165, 29238066, 29398320, 29987760, 30028284, 30214940, 30862403, 31010070, 31078224, 31487148, 31608720, 31666635, 31848180, 32338152, 32486740, 33236434, 33364760, 33668076, 33777744, 34111077, 34985720, 35032998, 35440080, 35610465, 35931280, 36190440, 36257928, 36876840, 37212084, 37535355, 37984496, 38217816, 38847780, 38974320, 38984088, 39279422, 39358935, 40037712, 40422690, 41346760, 41982864, 42085095, 42222180, 42464240, 42732558, 44252208, 44890768, 44981640, 45322410, 45481436, 46060560, 46197360, 46515105, 46710664, 47480620, 47772270, 48730110, 49616112, 49854651, 50047140, 50502114, 50666616, 51797040, 52478580, 52549497, 53160120, 53896920, 54386892, 54596880, 55315260, 56113460, 56296240, 56851795, 56976744, 57249360, 58388330, 58476132, 58919133, 60056568, 60429880, 61724806, 62020140, 62974296, 63333270, 63696360, 64676304, 64973480, 66472868, 66729520, 67336152, 67983615, 68222154, 69971440, 70065996, 71220930, 72380880, 72515856, 73095165, 73753680, 74424168, 75070710, 76435632, 77695560, 77968176, 78558844, 78717870, 80845380, 82693520, 83091085, 84170190, 84444360, 85465116, 87582495, 89963280, 90644820, 90962872, 92587209, 93030210, 93421328, 94961240, 95544540, 97460220, 98198555, 99709302, 100094280, 101004228, 101333232, 102333231, 104957160, 105098994, 106320240, 106831395, 107793840, 108773784, 110630520, 112226920, 113703590, 113953488, 116776660, 116952264, 117838266, 120113136, 120859760, 123449612, 124040280, 125948592, 126255285, 126666540, 127392720, 129946960, 132945736, 134672304, 135967230, 136444308, 140131992, 142441860, 146190330, 148848336, 149563953, 150141420, 154312015, 155391120, 157117688, 157435740, 161690760, 166182170, 168340380, 168888720, 170555385, 170930232, 175164990, 176757399, 181289640, 181925744, 185174418, 186060420, 189922480, 191089080, 194920440, 196397110, 199418604, 200188560, 202008456, 204666462, 209914320, 210197988, 213662790, 216036821, 217547568, 221261040, 224453840, 227407180, 233553320, 233904528, 235676532, 246899224, 248080560, 249273255, 252510570, 253333080, 262747485, 265891472, 271934460, 272888616, 277761627, 280263984, 284883720, 292380660, 294595665, 299127906, 300282840, 308624030, 314235376, 314871480, 323381520, 332364340, 336680760, 341110770, 341860464, 350329980, 353514798, 362579280, 370348836, 372120840, 382178160, 389840880, 392794220, 398837208, 404016912, 409332924, 420395976, 427325580, 432073642, 454814360, 462936045, 467106640, 471353064, 493798448, 498546510, 505021140, 506666160, 511666155, 525494970, 543868920, 545777232, 555523254, 569767440, 584761320, 589191330, 598255812, 600565680, 617248060, 629742960, 648110463, 664728680, 673361520, 682221540, 700659960, 707029596, 740697672, 744241680, 747819765, 785588440, 797674416, 818665848, 840791952, 854651160, 864147284, 883786995, 909628720, 925872090, 942706128, 997093020, 1010042280, 1023332310, 1050989940, 1080184105, 1087737840, 1111046508, 1169522640, 1178382660, 1196511624, 1234496120, 1296220926, 1329457360, 1364443080, 1388808135, 1401319920, 1414059192, 1481395344, 1495639530, 1571176880, 1637331696, 1709302320, 1728294568, 1767573990, 1851744180, 1944331389, 1994186040, 2020084560, 2046664620, 2101979880, 2160368210, 2222093016, 2356765320, 2393023248, 2468992240, 2592441852, 2728886160, 2777616270, 2828118384, 2991279060, 3240552315, 3456589136, 3535147980, 3703488360, 3888662778, 3988372080, 4093329240, 4203959760, 4320736420, 4444186032, 4713530640, 5184883704, 5555232540, 5982558120, 6481104630, 7070295960, 7406976720, 7777325556, 8186658480, 8641472840, 9721656945, 10369767408, 11110465080, 11965116240, 12962209260, 14140591920, 15554651112, 17282945680, 19443313890, 22220930160, 25924418520, 31109302224, 38886627780, 51848837040, 77773255560, 155546511120]

約数ペア:

[(1, 155546511120), (2, 77773255560), (3, 51848837040), (4, 38886627780), (5, 31109302224), (6, 25924418520), (7, 22220930160), (8, 19443313890), (9, 17282945680), (10, 15554651112), (11, 14140591920), (12, 12962209260), (13, 11965116240), (14, 11110465080), (15, 10369767408), (16, 9721656945), (18, 8641472840), (19, 8186658480), (20, 7777325556), (21, 7406976720), (22, 7070295960), (24, 6481104630), (26, 5982558120), (28, 5555232540), (30, 5184883704), (33, 4713530640), (35, 4444186032), (36, 4320736420), (37, 4203959760), (38, 4093329240), (39, 3988372080), (40, 3888662778), (42, 3703488360), (44, 3535147980), (45, 3456589136), (48, 3240552315), (52, 2991279060), (55, 2828118384), (56, 2777616270), (57, 2728886160), (60, 2592441852), (63, 2468992240), (65, 2393023248), (66, 2356765320), (70, 2222093016), (72, 2160368210), (74, 2101979880), (76, 2046664620), (77, 2020084560), (78, 1994186040), (80, 1944331389), (84, 1851744180), (88, 1767573990), (90, 1728294568), (91, 1709302320), (95, 1637331696), (99, 1571176880), (104, 1495639530), (105, 1481395344), (110, 1414059192), (111, 1401319920), (112, 1388808135), (114, 1364443080), (117, 1329457360), (120, 1296220926), (126, 1234496120), (130, 1196511624), (132, 1178382660), (133, 1169522640), (140, 1111046508), (143, 1087737840), (144, 1080184105), (148, 1050989940), (152, 1023332310), (154, 1010042280), (156, 997093020), (165, 942706128), (168, 925872090), (171, 909628720), (176, 883786995), (180, 864147284), (182, 854651160), (185, 840791952), (190, 818665848), (195, 797674416), (198, 785588440), (208, 747819765), (209, 744241680), (210, 740697672), (220, 707029596), (222, 700659960), (228, 682221540), (231, 673361520), (234, 664728680), (240, 648110463), (247, 629742960), (252, 617248060), (259, 600565680), (260, 598255812), (264, 589191330), (266, 584761320), (273, 569767440), (280, 555523254), (285, 545777232), (286, 543868920), (296, 525494970), (304, 511666155), (307, 506666160), (308, 505021140), (312, 498546510), (315, 493798448), (330, 471353064), (333, 467106640), (336, 462936045), (342, 454814360), (360, 432073642), (364, 427325580), (370, 420395976), (380, 409332924), (385, 404016912), (390, 398837208), (396, 392794220), (399, 389840880), (407, 382178160), (418, 372120840), (420, 370348836), (429, 362579280), (440, 353514798), (444, 350329980), (455, 341860464), (456, 341110770), (462, 336680760), (468, 332364340), (481, 323381520), (494, 314871480), (495, 314235376), (504, 308624030), (518, 300282840), (520, 299127906), (528, 294595665), (532, 292380660), (546, 284883720), (555, 280263984), (560, 277761627), (570, 272888616), (572, 271934460), (585, 265891472), (592, 262747485), (614, 253333080), (616, 252510570), (624, 249273255), (627, 248080560), (630, 246899224), (660, 235676532), (665, 233904528), (666, 233553320), (684, 227407180), (693, 224453840), (703, 221261040), (715, 217547568), (720, 216036821), (728, 213662790), (740, 210197988), (741, 209914320), (760, 204666462), (770, 202008456), (777, 200188560), (780, 199418604), (792, 196397110), (798, 194920440), (814, 191089080), (819, 189922480), (836, 186060420), (840, 185174418), (855, 181925744), (858, 181289640), (880, 176757399), (888, 175164990), (910, 170930232), (912, 170555385), (921, 168888720), (924, 168340380), (936, 166182170), (962, 161690760), (988, 157435740), (990, 157117688), (1001, 155391120), (1008, 154312015), (1036, 150141420), (1040, 149563953), (1045, 148848336), (1064, 146190330), (1092, 142441860), (1110, 140131992), (1140, 136444308), (1144, 135967230), (1155, 134672304), (1170, 132945736), (1197, 129946960), (1221, 127392720), (1228, 126666540), (1232, 126255285), (1235, 125948592), (1254, 124040280), (1260, 123449612), (1287, 120859760), (1295, 120113136), (1320, 117838266), (1330, 116952264), (1332, 116776660), (1365, 113953488), (1368, 113703590), (1386, 112226920), (1406, 110630520), (1430, 108773784), (1443, 107793840), (1456, 106831395), (1463, 106320240), (1480, 105098994), (1482, 104957160), (1520, 102333231), (1535, 101333232), (1540, 101004228), (1554, 100094280), (1560, 99709302), (1584, 98198555), (1596, 97460220), (1628, 95544540), (1638, 94961240), (1665, 93421328), (1672, 93030210), (1680, 92587209), (1710, 90962872), (1716, 90644820), (1729, 89963280), (1776, 87582495), (1820, 85465116), (1842, 84444360), (1848, 84170190), (1872, 83091085), (1881, 82693520), (1924, 80845380), (1976, 78717870), (1980, 78558844), (1995, 77968176), (2002, 77695560), (2035, 76435632), (2072, 75070710), (2090, 74424168), (2109, 73753680), (2128, 73095165), (2145, 72515856), (2149, 72380880), (2184, 71220930), (2220, 70065996), (2223, 69971440), (2280, 68222154), (2288, 67983615), (2310, 67336152), (2331, 66729520), (2340, 66472868), (2394, 64973480), (2405, 64676304), (2442, 63696360), (2456, 63333270), (2470, 62974296), (2508, 62020140), (2520, 61724806), (2574, 60429880), (2590, 60056568), (2640, 58919133), (2660, 58476132), (2664, 58388330), (2717, 57249360), (2730, 56976744), (2736, 56851795), (2763, 56296240), (2772, 56113460), (2812, 55315260), (2849, 54596880), (2860, 54386892), (2886, 53896920), (2926, 53160120), (2960, 52549497), (2964, 52478580), (3003, 51797040), (3070, 50666616), (3080, 50502114), (3108, 50047140), (3120, 49854651), (3135, 49616112), (3192, 48730110), (3256, 47772270), (3276, 47480620), (3330, 46710664), (3344, 46515105), (3367, 46197360), (3377, 46060560), (3420, 45481436), (3432, 45322410), (3458, 44981640), (3465, 44890768), (3515, 44252208), (3640, 42732558), (3663, 42464240), (3684, 42222180), (3696, 42085095), (3705, 41982864), (3762, 41346760), (3848, 40422690), (3885, 40037712), (3952, 39358935), (3960, 39279422), (3990, 38984088), (3991, 38974320), (4004, 38847780), (4070, 38217816), (4095, 37984496), (4144, 37535355), (4180, 37212084), (4218, 36876840), (4290, 36257928), (4298, 36190440), (4329, 35931280), (4368, 35610465), (4389, 35440080), (4440, 35032998), (4446, 34985720), (4560, 34111077), (4605, 33777744), (4620, 33668076), (4662, 33364760), (4680, 33236434), (4788, 32486740), (4810, 32338152), (4884, 31848180), (4912, 31666635), (4921, 31608720), (4940, 31487148), (5005, 31078224), (5016, 31010070), (5040, 30862403), (5148, 30214940), (5180, 30028284), (5187, 29987760), (5291, 29398320), (5320, 29238066), (5328, 29194165), (5434, 28624680), (5460, 28488372), (5526, 28148120), (5544, 28056730), (5624, 27657630), (5698, 27298440), (5720, 27193446), (5772, 26948460), (5833, 26666640), (5852, 26580060), (5928, 26239290), (5985, 25989392), (6006, 25898520), (6105, 25478544), (6140, 25333308), (6160, 25251057), (6216, 25023570), (6270, 24808056), (6327, 24584560), (6384, 24365055), (6435, 24171952), (6447, 24126960), (6512, 23886135), (6552, 23740310), (6660, 23355332), (6734, 23098680), (6754, 23030280), (6840, 22740718), (6864, 22661205), (6916, 22490820), (6930, 22445384), (7030, 22126104), (7215, 21558768), (7280, 21366279), (7315, 21264048), (7326, 21232120), (7368, 21111090), (7410, 20991432), (7524, 20673380), (7696, 20211345), (7733, 20114640), (7770, 20018856), (7920, 19639711), (7980, 19492044), (7982, 19487160), (8008, 19423890), (8140, 19108908), (8151, 19083120), (8190, 18992248), (8360, 18606042), (8436, 18438420), (8547, 18198960), (8580, 18128964), (8596, 18095220), (8645, 17992656), (8658, 17965640), (8778, 17720040), (8880, 17516499), (8892, 17492860), (9009, 17265680), (9139, 17020080), (9210, 16888872), (9240, 16834038), (9324, 16682380), (9360, 16618217), (9405, 16538704), (9576, 16243370), (9620, 16169076), (9768, 15924090), (9842, 15804360), (9880, 15743574), (10010, 15539112), (10032, 15505035), (10101, 15399120), (10131, 15353520), (10296, 15107470), (10360, 15014142), (10374, 14993880), (10545, 14750736), (10582, 14699160), (10640, 14619033), (10745, 14476176), (10868, 14312340), (10920, 14244186), (11052, 14074060), (11088, 14028365), (11115, 13994288), (11248, 13828815), (11359, 13693680), (11396, 13649220), (11440, 13596723), (11544, 13474230), (11655, 13345904), (11666, 13333320), (11704, 13290030), (11856, 13119645), (11970, 12994696), (11973, 12991440), (12012, 12949260), (12210, 12739272), (12280, 12666654), (12432, 12511785), (12540, 12404028), (12654, 12292280), (12870, 12085976), (12894, 12063480), (13104, 11870155), (13167, 11813360), (13320, 11677666), (13468, 11549340), (13508, 11515140), (13585, 11449872), (13680, 11370359), (13815, 11259248), (13832, 11245410), (13860, 11222692), (14060, 11063052), (14245, 10919376), (14430, 10779384), (14630, 10632024), (14652, 10616060), (14736, 10555545), (14763, 10536240), (14820, 10495716), (15015, 10359408), (15048, 10336690), (15466, 10057320), (15540, 10009428), (15561, 9995920), (15873, 9799440), (15960, 9746022), (15964, 9743580), (16016, 9711945), (16280, 9554454), (16302, 9541560), (16380, 9496124), (16720, 9303021), (16835, 9239472), (16872, 9219210), (16885, 9212112), (17094, 9099480), (17160, 9064482), (17192, 9047610), (17290, 8996328), (17316, 8982820), (17499, 8888880), (17556, 8860020), (17784, 8746430), (18018, 8632840), (18278, 8510040), (18315, 8492848), (18420, 8444436), (18480, 8417019), (18648, 8341190), (18810, 8269352), (19019, 8178480), (19152, 8121685), (19240, 8084538), (19341, 8042320), (19536, 7962045), (19684, 7902180), (19760, 7871787), (19955, 7794864), (20020, 7769556), (20202, 7699560), (20262, 7676760), (20592, 7553735), (20720, 7507071), (20748, 7496940), (21090, 7375368), (21164, 7349580), (21490, 7238088), (21645, 7186256), (21736, 7156170), (21840, 7122093), (21945, 7088016), (22104, 7037030), (22230, 6997144), (22718, 6846840), (22792, 6824610), (23088, 6737115), (23199, 6704880), (23310, 6672952), (23332, 6666660), (23408, 6645015), (23639, 6580080), (23940, 6497348), (23946, 6495720), (24024, 6474630), (24420, 6369636), (24453, 6361040), (24560, 6333327), (24605, 6321744), (25080, 6202014), (25308, 6146140), (25641, 6066320), (25740, 6042988), (25788, 6031740), (25935, 5997552), (26334, 5906680), (26455, 5879664), (26640, 5838833), (26936, 5774670), (27016, 5757570), (27170, 5724936), (27417, 5673360), (27630, 5629624), (27664, 5622705), (27720, 5611346), (27937, 5567760), (28120, 5531526), (28490, 5459688), (28860, 5389692), (29165, 5333328), (29260, 5316012), (29304, 5308030), (29526, 5268120), (29640, 5247858), (30030, 5179704), (30096, 5168345), (30303, 5133040), (30393, 5117840), (30932, 5028660), (31080, 5004714), (31122, 4997960), (31635, 4916912), (31746, 4899720), (31920, 4873011), (31928, 4871790), (32235, 4825392), (32560, 4777227), (32604, 4770780), (32760, 4748062), (33670, 4619736), (33744, 4609605), (33770, 4606056), (34077, 4564560), (34188, 4549740), (34320, 4532241), (34384, 4523805), (34580, 4498164), (34632, 4491410), (34998, 4444440), (35112, 4430010), (35568, 4373215), (35919, 4330480), (36036, 4316420), (36556, 4255020), (36630, 4246424), (36840, 4222218), (37037, 4199760), (37296, 4170595), (37620, 4134676), (38038, 4089240), (38480, 4042269), (38665, 4022928), (38682, 4021160), (39368, 3951090), (39910, 3897432), (40040, 3884778), (40404, 3849780), (40524, 3838380), (40755, 3816624), (40831, 3809520), (41496, 3748470), (42180, 3687684), (42328, 3674790), (42735, 3639792), (42980, 3619044), (43290, 3593128), (43472, 3578085), (43890, 3544008), (43901, 3543120), (44208, 3518515), (44289, 3512080), (44460, 3498572), (45045, 3453136), (45436, 3423420), (45584, 3412305), (45695, 3404016), (46398, 3352440), (46620, 3336476), (46664, 3333330), (47278, 3290040), (47619, 3266480), (47880, 3248674), (47892, 3247860), (48048, 3237315), (48840, 3184818), (48906, 3180520), (49210, 3160872), (50160, 3101007), (50505, 3079824), (50616, 3073070), (50655, 3070704), (51282, 3033160), (51480, 3021494), (51576, 3015870), (51870, 2998776), (52497, 2962960), (52668, 2953340), (52910, 2939832), (53872, 2887335), (54032, 2878785), (54131, 2873520), (54340, 2862468), (54834, 2836680), (55260, 2814812), (55440, 2805673), (55874, 2783880), (56240, 2765763), (56795, 2738736), (56980, 2729844), (57057, 2726160), (57720, 2694846), (58330, 2666664), (58520, 2658006), (58608, 2654015), (59052, 2634060), (59280, 2623929), (59865, 2598288), (60060, 2589852), (60606, 2566520), (60786, 2558920), (61864, 2514330), (62160, 2502357), (62244, 2498980), (63270, 2458456), (63492, 2449860), (63856, 2435895), (63973, 2431440), (64163, 2424240), (64470, 2412696), (65208, 2385390), (65520, 2374031), (65835, 2362672), (67340, 2309868), (67540, 2303028), (68154, 2282280), (68376, 2274870), (69160, 2249082), (69264, 2245705), (69597, 2234960), (69996, 2222220), (70224, 2215005), (70917, 2193360), (71838, 2165240), (72072, 2158210), (73112, 2127510), (73260, 2123212), (73680, 2111109), (73815, 2107248), (74074, 2099880), (75240, 2067338), (75829, 2051280), (76076, 2044620), (77330, 2011464), (77364, 2010580), (77805, 1999184), (78736, 1975545), (79365, 1959888), (79513, 1956240), (79820, 1948716), (80080, 1942389), (80808, 1924890), (81048, 1919190), (81510, 1908312), (81662, 1904760), (82251, 1891120), (82992, 1874235), (83811, 1855920), (84360, 1843842), (84656, 1837395), (85470, 1819896), (85960, 1809522), (86580, 1796564), (87495, 1777776), (87780, 1772004), (87802, 1771560), (88578, 1756040), (88920, 1749286), (90090, 1726568), (90872, 1711710), (91390, 1702008), (92796, 1676220), (93240, 1668238), (93328, 1666665), (94556, 1645020), (95095, 1635696), (95238, 1633240), (95760, 1624337), (95784, 1623930), (96705, 1608464), (97680, 1592409), (97812, 1590260), (98420, 1580436), (100529, 1547280), (101010, 1539912), (101232, 1536535), (101310, 1535352), (102231, 1521520), (102564, 1516580), (102960, 1510747), (103152, 1507935), (103740, 1499388), (104994, 1481480), (105336, 1476670), (105820, 1469916), (108262, 1436760), (108680, 1431234), (109668, 1418340), (110520, 1407406), (111111, 1399920), (111748, 1391940), (113590, 1369368), (113960, 1364922), (114114, 1363080), (115440, 1347423), (115995, 1340976), (116660, 1333332), (117040, 1329003), (118104, 1317030), (118195, 1316016), (119730, 1299144), (120120, 1294926), (121212, 1283260), (121572, 1279460), (122265, 1272208), (122493, 1269840), (123728, 1257165), (124488, 1249490), (124949, 1244880), (126540, 1229228), (126984, 1224930), (127946, 1215720), (128205, 1213264), (128326, 1212120), (128940, 1206348), (130416, 1192695), (131670, 1181336), (131703, 1181040), (134680, 1154934), (135080, 1151514), (136308, 1141140), (136752, 1137435), (137085, 1134672), (138320, 1124541), (139194, 1117480), (139685, 1113552), (139992, 1111110), (141834, 1096680), (143676, 1082620), (144144, 1079105), (146224, 1063755), (146520, 1061606), (147630, 1053624), (147667, 1053360), (148148, 1049940), (150480, 1033669), (151515, 1026608), (151658, 1025640), (151965, 1023568), (152152, 1022310), (154660, 1005732), (154728, 1005290), (155610, 999592), (158730, 979944), (159026, 978120), (159640, 974358), (161616, 962445), (162096, 959595), (162393, 957840), (163020, 954156), (163324, 952380), (164502, 945560), (167622, 927960), (168720, 921921), (170385, 912912), (170940, 909948), (171171, 908720), (171920, 904761), (173160, 898282), (174990, 888888), (175560, 886002), (175604, 885780), (177156, 878020), (177840, 874643), (179595, 866096), (180180, 863284), (181744, 855855), (182780, 851004), (185185, 839952), (185592, 838110), (186480, 834119), (189112, 822510), (190190, 817848), (190476, 816620), (191568, 811965), (191919, 810480), (192489, 808080), (193410, 804232), (195624, 795130), (196840, 790218), (201058, 773640), (202020, 769956), (202620, 767676), (204155, 761904), (204462, 760760), (205128, 758290), (207480, 749694), (209988, 740740), (210672, 738335), (211640, 734958), (212751, 731120), (215821, 720720), (216524, 718380), (217360, 715617), (219336, 709170), (219505, 708624), (221040, 703703), (221445, 702416), (222222, 699960), (223496, 695970), (227180, 684684), (227487, 683760), (227920, 682461), (228228, 681540), (231990, 670488), (233320, 666666), (236208, 658515), (236390, 658008), (238095, 653296), (238539, 652080), (239460, 649572), (240240, 647463), (242424, 641630), (243144, 639730), (244530, 636104), (244986, 634920), (248976, 624745), (249898, 622440), (251433, 618640), (253080, 614614), (253968, 612465), (255892, 607860), (256410, 606632), (256652, 606060), (257880, 603174), (262485, 592592), (263340, 590668), (263406, 590520), (269360, 577467), (270160, 575757), (270655, 574704), (272616, 570570), (274170, 567336), (278388, 558740), (279370, 556776), (279984, 555555), (283668, 548340), (285285, 545232), (287352, 541310), (293040, 530803), (295260, 526812), (295334, 526680), (296296, 524970), (301587, 515760), (303030, 513304), (303316, 512820), (303930, 511784), (304304, 511155), (307307, 506160), (309320, 502866), (309456, 502645), (311220, 499796), (317460, 489972), (318052, 489060), (319280, 487179), (319865, 486288), (320815, 484848), (324786, 478920), (326040, 477078), (326648, 476190), (329004, 472780), (333333, 466640), (335244, 463980), (340770, 456456), (341880, 454974), (342342, 454360), (346320, 449141), (347985, 446992), (349980, 444444), (351120, 443001), (351208, 442890), (354312, 439010), (354585, 438672), (359190, 433048), (360360, 431642), (365560, 425502), (367479, 423280), (370370, 419976), (371184, 419055), (374847, 414960), (378224, 411255), (379145, 410256), (380380, 408924), (380952, 408310), (383838, 405240), (384978, 404040), (386820, 402116), (391248, 397565), (393680, 395109)]