114225831720

素因数分解:

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

素因数の和:220

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 54, 55, 56, 57, 60, 63, 65, 66, 67, 70, 72, 76, 77, 78, 83, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 134, 135, 140, 143, 152, 154, 156, 165, 166, 168, 171, 180, 182, 189, 190, 195, 198, 201, 209, 210, 216, 220, 228, 231, 234, 247, 249, 252, 260, 264, 266, 268, 270, 273, 280, 285, 286, 297, 308, 312, 315, 330, 332, 335, 342, 351, 360, 364, 378, 380, 385, 390, 396, 399, 402, 415, 418, 420, 429, 440, 455, 456, 462, 468, 469, 494, 495, 498, 504, 513, 520, 532, 536, 540, 546, 570, 572, 581, 585, 594, 603, 616, 627, 630, 660, 664, 665, 670, 684, 693, 702, 715, 728, 737, 741, 747, 756, 760, 770, 780, 792, 798, 804, 819, 830, 836, 840, 855, 858, 871, 910, 913, 924, 936, 938, 945, 988, 990, 996, 1001, 1005, 1026, 1045, 1064, 1079, 1080, 1092, 1140, 1144, 1155, 1162, 1170, 1188, 1197, 1206, 1235, 1245, 1254, 1260, 1273, 1287, 1320, 1330, 1340, 1365, 1368, 1386, 1404, 1407, 1430, 1463, 1474, 1482, 1485, 1494, 1512, 1540, 1560, 1577, 1596, 1608, 1638, 1660, 1672, 1710, 1716, 1729, 1742, 1743, 1755, 1809, 1820, 1826, 1848, 1876, 1881, 1890, 1976, 1980, 1992, 1995, 2002, 2010, 2052, 2079, 2090, 2145, 2158, 2184, 2211, 2223, 2241, 2280, 2310, 2324, 2340, 2345, 2376, 2394, 2412, 2457, 2470, 2490, 2508, 2520, 2546, 2565, 2574, 2613, 2660, 2680, 2717, 2730, 2739, 2772, 2808, 2814, 2860, 2905, 2926, 2948, 2964, 2970, 2988, 3003, 3015, 3080, 3135, 3154, 3192, 3237, 3276, 3320, 3420, 3432, 3458, 3465, 3484, 3486, 3510, 3591, 3618, 3640, 3652, 3685, 3705, 3735, 3752, 3762, 3780, 3819, 3861, 3960, 3990, 4004, 4020, 4095, 4104, 4158, 4180, 4221, 4290, 4316, 4355, 4389, 4422, 4446, 4482, 4565, 4620, 4648, 4680, 4690, 4731, 4788, 4824, 4914, 4940, 4980, 5005, 5016, 5092, 5130, 5148, 5159, 5187, 5226, 5229, 5320, 5395, 5434, 5460, 5478, 5544, 5561, 5628, 5643, 5720, 5810, 5852, 5896, 5928, 5940, 5976, 5985, 6006, 6030, 6097, 6270, 6308, 6365, 6391, 6435, 6474, 6552, 6633, 6669, 6840, 6916, 6930, 6968, 6972, 7020, 7035, 7182, 7236, 7304, 7315, 7370, 7410, 7470, 7524, 7553, 7560, 7638, 7722, 7839, 7885, 7980, 8008, 8040, 8151, 8190, 8217, 8316, 8360, 8442, 8580, 8632, 8645, 8710, 8715, 8778, 8844, 8892, 8911, 8964, 9009, 9045, 9130, 9240, 9380, 9405, 9462, 9576, 9581, 9711, 9828, 9880, 9960, 10010, 10184, 10260, 10296, 10318, 10374, 10395, 10452, 10458, 10790, 10868, 10920, 10956, 11039, 11055, 11115, 11122, 11205, 11256, 11286, 11457, 11620, 11704, 11869, 11880, 11970, 12012, 12060, 12194, 12285, 12540, 12616, 12663, 12730, 12782, 12870, 12948, 13065, 13167, 13266, 13338, 13585, 13695, 13832, 13860, 13944, 14003, 14040, 14070, 14193, 14364, 14472, 14630, 14740, 14820, 14940, 15015, 15048, 15106, 15276, 15444, 15477, 15561, 15678, 15687, 15770, 15960, 16185, 16302, 16380, 16434, 16549, 16632, 16683, 16884, 17160, 17290, 17347, 17420, 17430, 17556, 17688, 17784, 17822, 17928, 17955, 18018, 18090, 18260, 18291, 18760, 18810, 18924, 19019, 19095, 19162, 19173, 19305, 19422, 19656, 19899, 20020, 20501, 20520, 20636, 20748, 20790, 20904, 20916, 21105, 21580, 21736, 21912, 21945, 22078, 22110, 22230, 22244, 22410, 22572, 22659, 22914, 23240, 23517, 23655, 23738, 23940, 24024, 24120, 24388, 24453, 24570, 24651, 25080, 25326, 25460, 25564, 25740, 25795, 25896, 25935, 26130, 26145, 26334, 26532, 26676, 26733, 27027, 27170, 27390, 27720, 27805, 28006, 28140, 28215, 28386, 28728, 28743, 29133, 29260, 29480, 29640, 29880, 30030, 30212, 30485, 30552, 30888, 30954, 31122, 31356, 31374, 31540, 31955, 32370, 32604, 32760, 32868, 33098, 33117, 33165, 33345, 33366, 33768, 34371, 34580, 34694, 34840, 34860, 35112, 35607, 35644, 35910, 36036, 36180, 36520, 36582, 37620, 37765, 37848, 38038, 38190, 38324, 38346, 38610, 38844, 38927, 39195, 39501, 39798, 40040, 40755, 41002, 41085, 41272, 41496, 41580, 41832, 42009, 42210, 42579, 43160, 43890, 44156, 44220, 44460, 44488, 44555, 44820, 45045, 45144, 45318, 45828, 46431, 46683, 47034, 47310, 47476, 47880, 47905, 48555, 48776, 48906, 49140, 49302, 49647, 50049, 50652, 50920, 51128, 51480, 51590, 51870, 52041, 52260, 52290, 52668, 53064, 53352, 53466, 54054, 54340, 54780, 54873, 55195, 55610, 56012, 56280, 56430, 56772, 57057, 57285, 57486, 57519, 58266, 58520, 59345, 60060, 60424, 60970, 61171, 61503, 61908, 62244, 62712, 62748, 63080, 63315, 63910, 64740, 65208, 65736, 65835, 66196, 66234, 66330, 66690, 66732, 67067, 67977, 68742, 69160, 69388, 69720, 70015, 70965, 71214, 71288, 71820, 72072, 72293, 72360, 73164, 73359, 75240, 75530, 76076, 76380, 76648, 76692, 77220, 77385, 77688, 77805, 77854, 78390, 78435, 79002, 79596, 80199, 81510, 82004, 82170, 82745, 83083, 83160, 83415, 84018, 84420, 85158, 86229, 86735, 87780, 88312, 88440, 88920, 89110, 89640, 90090, 90636, 91455, 91656, 92862, 93366, 94068, 94620, 94952, 95095, 95810, 95865, 97110, 97812, 98021, 98280, 98604, 99294, 99351, 99495, 100098, 101304, 102505, 103180, 103740, 104082, 104520, 104580, 105336, 105659, 106821, 106932, 108108, 108680, 109560, 109746, 110390, 111220, 112024, 112860, 113295, 113544, 114114, 114570, 114972, 115038, 115843, 116532, 116781, 117585, 118690, 120120, 121429, 121940, 122265, 122342, 123006, 123255, 123816, 124488, 125496, 126027, 126630, 127820, 129480, 131670, 132392, 132468, 132660, 133380, 133464, 133665, 134134, 135135, 135954, 137484, 138776, 139293, 140030, 141930, 142428, 143507, 143640, 143715, 144586, 145665, 146328, 146718, 148941, 150147, 151060, 152152, 152760, 153384, 154440, 154770, 155610, 155708, 156123, 156780, 156870, 158004, 159192, 160398, 163020, 164008, 164340, 164619, 165490, 165585, 166166, 166830, 168036, 168840, 170316, 171171, 171855, 172458, 172557, 173470, 175560, 178035, 178220, 180180, 181272, 182039, 182910, 183513, 184509, 185724, 186732, 188136, 189240, 190190, 191620, 191730, 194220, 194635, 195624, 196042, 197208, 197505, 198588, 198702, 198990, 200196, 201201, 203931, 205010, 206360, 207480, 208164, 209160, 210045, 211318, 212895, 213642, 213864, 216216, 216879, 219492, 220780, 222440, 225511, 225720, 226590, 228228, 229140, 229944, 230076, 231686, 232155, 233064, 233415, 233562, 235170, 237380, 240597, 242858, 243880, 244530, 244684, 246012, 246510, 248235, 249249, 250245, 252054, 253260, 255640, 258687, 260205, 263340, 264936, 265320, 266760, 267330, 268268, 270270, 271908, 274365, 274968, 278586, 280060, 283860, 284856, 285285, 287014, 287430, 287595, 289172, 291330, 293436, 294063, 297882, 298053, 300294, 302120, 305855, 307515, 309540, 311220, 311416, 312246, 313560, 313740, 316008, 316977, 320463, 320796, 326040, 328680, 329238, 330980, 331170, 332332, 333660, 335335, 336072, 339885, 340632, 342342, 343710, 344916, 345114, 346940, 347529, 350343, 356070, 356440, 360360, 361465, 364078, 364287, 365820, 366795, 367026, 369018, 371448, 373464, 378081, 380380, 383240, 383460, 388440, 389270, 392084, 395010, 397176, 397404, 397980, 400392, 400995, 402402, 407862, 410020, 415415, 416328, 420090, 422636, 425790, 427284, 428197, 430521, 431145, 433758, 438984, 441560, 446823, 451022, 453180, 456456, 458280, 460152, 463372, 464310, 466830, 467124, 468369, 470340, 474760, 481194, 485716, 489060, 489368, 490105, 492024, 493020, 496470, 496755, 498498, 500490, 504108, 506051, 506520, 513513, 517374, 520410, 526680, 528295, 534105, 534660, 536536, 540540, 543816, 546117, 548730, 550539, 553527, 557172, 560120, 567720, 570570, 574028, 574860, 575190, 578344, 579215, 582660, 583905, 586872, 588126, 595764, 596106, 600588, 603603, 607145, 611710, 615030, 619080, 622440, 624492, 627480, 630135, 633954, 640926, 641592, 650637, 658476, 661960, 662340, 664664, 667320, 670670, 676533, 679770, 684684, 687420, 689832, 690228, 693880, 695058, 696465, 700686, 712140, 717535, 722930, 728156, 728574, 731640, 733590, 734052, 738036, 739613, 744705, 747747, 750735, 756162, 760760, 766920, 778540, 780615, 784168, 790020, 794808, 795223, 795960, 801990, 804804, 815724, 820040, 823095, 830830, 840180, 845272, 851580, 854568, 855855, 856394, 861042, 862290, 862785, 867516, 882189, 893646, 902044, 906360, 910195, 917565, 922545, 926744, 928620, 933660, 934248, 936738, 940680, 950931, 962388, 971432, 978120, 980210, 986040, 992940, 993510, 996996, 1000980, 1006005, 1008216, 1012102, 1019655, 1027026, 1034748, 1040820, 1042587, 1051029, 1056590, 1068210, 1069320, 1081080, 1084395, 1092234, 1092861, 1097460, 1101078, 1107054, 1114344, 1127555, 1141140, 1148056, 1149720, 1150380, 1158430, 1162249, 1165320, 1167810, 1176252, 1191528, 1192212, 1201176, 1202985, 1207206, 1214290, 1223420, 1230060, 1246245, 1248984, 1260270, 1267908, 1274273, 1281852, 1284591, 1291563, 1293435, 1301274, 1316952, 1324680, 1341340, 1353066, 1359540, 1369368, 1373567, 1374840, 1380456, 1390116, 1392930, 1401372, 1424280, 1435070, 1445860, 1456312, 1457148, 1467180, 1468104, 1470315, 1476072, 1479226, 1489410, 1490265, 1495494, 1501470, 1512324, 1518153, 1557080, 1561230, 1578577, 1580040, 1584885, 1590446, 1602315, 1603980, 1609608, 1631448, 1638351, 1646190, 1651617, 1661660, 1680360, 1703160, 1711710, 1712788, 1722084, 1724580, 1725570, 1735032, 1737645, 1751715, 1764378, 1787292, 1804088, 1810809, 1820390, 1821435, 1835130, 1845090, 1857240, 1867320, 1873476, 1890405, 1901862, 1924776, 1951911, 1960420, 1985880, 1987020, 1993992, 2001960, 2012010, 2024204, 2029599, 2039310, 2054052, 2069496, 2081640, 2085174, 2102058, 2113180, 2136420, 2140985, 2152605, 2168790, 2184468, 2185722, 2194920, 2202156, 2214108, 2218839, 2234115, 2243241, 2255110, 2282280, 2300760, 2316860, 2324498, 2335620, 2341845, 2352504, 2384424, 2385669, 2405970, 2414412, 2428580, 2446840, 2460120, 2492490, 2520540, 2530255, 2535816, 2548546, 2563704, 2567565, 2569182, 2583126, 2586870, 2602548, 2646567, 2682680, 2706132, 2719080, 2730585, 2747134, 2752695, 2767635, 2780232, 2785860, 2802744, 2852793, 2870140, 2891720, 2914296, 2934360, 2940630, 2958452, 2978820, 2980530, 2990988, 3002940, 3018015, 3024648, 3036306, 3122460, 3127761, 3157154, 3169770, 3180892, 3204630, 3207960, 3253185, 3276702, 3278583, 3292380, 3303234, 3323320, 3382665, 3423420, 3425576, 3444168, 3449160, 3451140, 3475290, 3486747, 3503430, 3528756, 3574584, 3621618, 3640780, 3642870, 3670260, 3690180, 3698065, 3738735, 3746952, 3780810, 3803724, 3822819, 3853773, 3874689, 3903822, 3920840, 3974040, 3976115, 4024020, 4048408, 4059198, 4078620, 4108104, 4120701, 4170348, 4204116, 4226360, 4272840, 4281970, 4305210, 4337580, 4368936, 4371444, 4404312, 4410945, 4428216, 4437678, 4468230, 4486482, 4510220, 4554459, 4633720, 4648996, 4671240, 4683690, 4735731, 4754655, 4771338, 4811940, 4828824, 4857160, 4915053, 4984980, 5041080, 5060510, 5097092, 5135130, 5138364, 5166252, 5173740, 5205096, 5212935, 5255145, 5293134, 5412264, 5461170, 5464305, 5494268, 5505390, 5535270, 5566561, 5571720, 5705586, 5740280, 5811245, 5881260, 5916904, 5957640, 5961060, 5981976, 6005880, 6036030, 6072612, 6088797, 6244920, 6255522, 6314308, 6339540, 6361784, 6371365, 6409260, 6422955, 6457815, 6506370, 6553404, 6557166, 6584760, 6606468, 6656517, 6765330, 6846840, 6867835, 6902280, 6950580, 6973494, 7006860, 7057512, 7157007, 7243236, 7281560, 7285740, 7340520, 7380360, 7396130, 7477470, 7561620, 7590765, 7607448, 7645638, 7707546, 7749378, 7807644, 7892885, 7952230, 8048040, 8118396, 8135743, 8157240, 8191755, 8241402, 8258085, 8340696, 8408232, 8563940, 8610420, 8675160, 8742888, 8821890, 8875356, 8936460, 8972964, 9020440, 9054045, 9108918, 9297992, 9367380, 9471462, 9509310, 9542676, 9614969, 9623880, 9759555, 9830106, 9969960, 10121020, 10147995, 10194184, 10270260, 10276728, 10332504, 10347480, 10425870, 10460241, 10510290, 10586268, 10922340, 10928610, 10988536, 11010780, 11070540, 11094195, 11133122, 11216205, 11411172, 11468457, 11561319, 11622490, 11762520, 11922120, 11928345, 12072060, 12145224, 12177594, 12362103, 12511044, 12628616, 12679080, 12742730, 12818520, 12845910, 12915630, 13012740, 13106808, 13114332, 13212936, 13232835, 13313034, 13530660, 13663377, 13735670, 13901160, 13946988, 14013720, 14207193, 14263965, 14314014, 14486472, 14571480, 14792260, 14954940, 15109237, 15123240, 15181530, 15291276, 15415092, 15498756, 15615288, 15638805, 15785770, 15904460, 16236792, 16271486, 16383510, 16392915, 16482804, 16516170, 16699683, 17127880, 17220840, 17433735, 17643780, 17750712, 17872920, 17945928, 18108090, 18217836, 18734760, 18942924, 19018620, 19085352, 19114095, 19229938, 19268865, 19373445, 19519110, 19660212, 19969551, 20242040, 20295990, 20540520, 20603505, 20851740, 20920482, 21020580, 21172536, 21471021, 21844680, 21857220, 22021560, 22141080, 22188390, 22266244, 22432410, 22772295, 22822344, 22936914, 23122638, 23244980, 23678655, 23856690, 24144120, 24355188, 24407229, 24575265, 24724206, 25022088, 25485460, 25691820, 25831260, 26025480, 26228664, 26465670, 26626068, 27061320, 27326754, 27471340, 27832805, 27893976, 28414386, 28527930, 28628028, 28844907, 29584520, 29909880, 30218474, 30363060, 30443985, 30582552, 30830184, 30997512, 31277610, 31380723, 31571540, 31808920, 32542972, 32767020, 32785830, 32965608, 33032340, 33282585, 33399366, 34405371, 34867470, 35287560, 35785035, 36216180, 36435672, 37086309, 37885848, 38037240, 38228190, 38459876, 38537730, 38746890, 39038220, 39320424, 39939102, 40591980, 40678715, 41207010, 41703480, 41840964, 42041160, 42621579, 42942042, 43714440, 44376780, 44532488, 44864820, 45327711, 45544590, 45873828, 46245276, 46489960, 47357310, 47713380, 48074845, 48710376, 48814458, 49150530, 49448412, 50099049, 50970920, 51383640, 51662520, 52301205, 52931340, 53252136, 54653508, 54942680, 55665610, 56828772, 57055860, 57256056, 57342285, 57689814, 57806595, 60436948, 60726120, 60887970, 61810515, 62555220, 62761446, 63143080, 65085944, 65534040, 65571660, 66064680, 66565170, 66798732, 68316885, 68810742, 69734940, 71035965, 71570070, 72432360, 73221687, 74172618, 75546185, 76456380, 76919752, 77075460, 77493780, 78076440, 79878204, 81183960, 81357430, 82414020, 83498415, 83681928, 85243158, 85884084, 86534721, 88753560, 89729640, 90655422, 91089180, 91747656, 92490552, 94714620, 95426760, 96149690, 97628916, 98301060, 98896824, 99847755, 100198098, 104602410, 105764659, 105862680, 107355105, 109307016, 111331220, 113657544, 114111720, 114684570, 115379628, 115613190, 120873896, 121775940, 122036145, 123621030, 125110440, 125522892, 131143320, 133130340, 133597464, 135983133, 136633770, 137621484, 139469880, 142071930, 143140140, 144224535, 146443374, 148345236, 150297147, 151092370, 152912760, 154150920, 154987560, 156903615, 159756408, 162714860, 164828040, 166996830, 170486316, 171768168, 172026855, 173069442, 181310844, 182178360, 185431545, 189429240, 192299380, 195257832, 196602120, 199695510, 200396196, 209204820, 211529318, 213107895, 214710210, 219665061, 222662440, 226638555, 229369140, 230759256, 231226380, 243551880, 244072290, 247242060, 250495245, 251045784, 259604163, 266260680, 271966266, 273267540, 275242968, 284143860, 286280280, 288449070, 292886748, 296690472, 300594294, 302184740, 313807230, 317293977, 325429720, 333993660, 340972632, 344053710, 346138884, 362621688, 366108435, 370863090, 384598760, 399391020, 400792392, 407949399, 418409640, 423058636, 426215790, 429420420, 432673605, 439330122, 453277110, 458738280, 462452760, 488144580, 494484120, 500990490, 519208326, 528823295, 543932532, 546535080, 568287720, 576898140, 585773496, 601188588, 604369480, 627614460, 634587954, 667987320, 679915665, 688107420, 692277768, 732216870, 741726180, 751485735, 798782040, 815898798, 846117272, 852431580, 858840840, 865347210, 878660244, 906554220, 951881931, 976289160, 1001980980, 1038416652, 1057646590, 1087865064, 1098325305, 1153796280, 1202377176, 1255228920, 1269175908, 1298020815, 1359831330, 1376214840, 1464433740, 1483452360, 1502971470, 1586469885, 1631797596, 1704863160, 1730694420, 1757320488, 1813108440, 1903763862, 2003961960, 2039746995, 2076833304, 2115293180, 2196650610, 2538351816, 2596041630, 2719662660, 2855645793, 2928867480, 3005942940, 3172939770, 3263595192, 3461388840, 3807527724, 4079493990, 4230586360, 4393301220, 4759409655, 5192083260, 5439325320, 5711291586, 6011885880, 6345879540, 7615055448, 8158987980, 8786602440, 9518819310, 10384166520, 11422583172, 12691759080, 14278228965, 16317975960, 19037638620, 22845166344, 28556457930, 38075277240, 57112915860, 114225831720]

約数ペア:

[(1, 114225831720), (2, 57112915860), (3, 38075277240), (4, 28556457930), (5, 22845166344), (6, 19037638620), (7, 16317975960), (8, 14278228965), (9, 12691759080), (10, 11422583172), (11, 10384166520), (12, 9518819310), (13, 8786602440), (14, 8158987980), (15, 7615055448), (18, 6345879540), (19, 6011885880), (20, 5711291586), (21, 5439325320), (22, 5192083260), (24, 4759409655), (26, 4393301220), (27, 4230586360), (28, 4079493990), (30, 3807527724), (33, 3461388840), (35, 3263595192), (36, 3172939770), (38, 3005942940), (39, 2928867480), (40, 2855645793), (42, 2719662660), (44, 2596041630), (45, 2538351816), (52, 2196650610), (54, 2115293180), (55, 2076833304), (56, 2039746995), (57, 2003961960), (60, 1903763862), (63, 1813108440), (65, 1757320488), (66, 1730694420), (67, 1704863160), (70, 1631797596), (72, 1586469885), (76, 1502971470), (77, 1483452360), (78, 1464433740), (83, 1376214840), (84, 1359831330), (88, 1298020815), (90, 1269175908), (91, 1255228920), (95, 1202377176), (99, 1153796280), (104, 1098325305), (105, 1087865064), (108, 1057646590), (110, 1038416652), (114, 1001980980), (117, 976289160), (120, 951881931), (126, 906554220), (130, 878660244), (132, 865347210), (133, 858840840), (134, 852431580), (135, 846117272), (140, 815898798), (143, 798782040), (152, 751485735), (154, 741726180), (156, 732216870), (165, 692277768), (166, 688107420), (168, 679915665), (171, 667987320), (180, 634587954), (182, 627614460), (189, 604369480), (190, 601188588), (195, 585773496), (198, 576898140), (201, 568287720), (209, 546535080), (210, 543932532), (216, 528823295), (220, 519208326), (228, 500990490), (231, 494484120), (234, 488144580), (247, 462452760), (249, 458738280), (252, 453277110), (260, 439330122), (264, 432673605), (266, 429420420), (268, 426215790), (270, 423058636), (273, 418409640), (280, 407949399), (285, 400792392), (286, 399391020), (297, 384598760), (308, 370863090), (312, 366108435), (315, 362621688), (330, 346138884), (332, 344053710), (335, 340972632), (342, 333993660), (351, 325429720), (360, 317293977), (364, 313807230), (378, 302184740), (380, 300594294), (385, 296690472), (390, 292886748), (396, 288449070), (399, 286280280), (402, 284143860), (415, 275242968), (418, 273267540), (420, 271966266), (429, 266260680), (440, 259604163), (455, 251045784), (456, 250495245), (462, 247242060), (468, 244072290), (469, 243551880), (494, 231226380), (495, 230759256), (498, 229369140), (504, 226638555), (513, 222662440), (520, 219665061), (532, 214710210), (536, 213107895), (540, 211529318), (546, 209204820), (570, 200396196), (572, 199695510), (581, 196602120), (585, 195257832), (594, 192299380), (603, 189429240), (616, 185431545), (627, 182178360), (630, 181310844), (660, 173069442), (664, 172026855), (665, 171768168), (670, 170486316), (684, 166996830), (693, 164828040), (702, 162714860), (715, 159756408), (728, 156903615), (737, 154987560), (741, 154150920), (747, 152912760), (756, 151092370), (760, 150297147), (770, 148345236), (780, 146443374), (792, 144224535), (798, 143140140), (804, 142071930), (819, 139469880), (830, 137621484), (836, 136633770), (840, 135983133), (855, 133597464), (858, 133130340), (871, 131143320), (910, 125522892), (913, 125110440), (924, 123621030), (936, 122036145), (938, 121775940), (945, 120873896), (988, 115613190), (990, 115379628), (996, 114684570), (1001, 114111720), (1005, 113657544), (1026, 111331220), (1045, 109307016), (1064, 107355105), (1079, 105862680), (1080, 105764659), (1092, 104602410), (1140, 100198098), (1144, 99847755), (1155, 98896824), (1162, 98301060), (1170, 97628916), (1188, 96149690), (1197, 95426760), (1206, 94714620), (1235, 92490552), (1245, 91747656), (1254, 91089180), (1260, 90655422), (1273, 89729640), (1287, 88753560), (1320, 86534721), (1330, 85884084), (1340, 85243158), (1365, 83681928), (1368, 83498415), (1386, 82414020), (1404, 81357430), (1407, 81183960), (1430, 79878204), (1463, 78076440), (1474, 77493780), (1482, 77075460), (1485, 76919752), (1494, 76456380), (1512, 75546185), (1540, 74172618), (1560, 73221687), (1577, 72432360), (1596, 71570070), (1608, 71035965), (1638, 69734940), (1660, 68810742), (1672, 68316885), (1710, 66798732), (1716, 66565170), (1729, 66064680), (1742, 65571660), (1743, 65534040), (1755, 65085944), (1809, 63143080), (1820, 62761446), (1826, 62555220), (1848, 61810515), (1876, 60887970), (1881, 60726120), (1890, 60436948), (1976, 57806595), (1980, 57689814), (1992, 57342285), (1995, 57256056), (2002, 57055860), (2010, 56828772), (2052, 55665610), (2079, 54942680), (2090, 54653508), (2145, 53252136), (2158, 52931340), (2184, 52301205), (2211, 51662520), (2223, 51383640), (2241, 50970920), (2280, 50099049), (2310, 49448412), (2324, 49150530), (2340, 48814458), (2345, 48710376), (2376, 48074845), (2394, 47713380), (2412, 47357310), (2457, 46489960), (2470, 46245276), (2490, 45873828), (2508, 45544590), (2520, 45327711), (2546, 44864820), (2565, 44532488), (2574, 44376780), (2613, 43714440), (2660, 42942042), (2680, 42621579), (2717, 42041160), (2730, 41840964), (2739, 41703480), (2772, 41207010), (2808, 40678715), (2814, 40591980), (2860, 39939102), (2905, 39320424), (2926, 39038220), (2948, 38746890), (2964, 38537730), (2970, 38459876), (2988, 38228190), (3003, 38037240), (3015, 37885848), (3080, 37086309), (3135, 36435672), (3154, 36216180), (3192, 35785035), (3237, 35287560), (3276, 34867470), (3320, 34405371), (3420, 33399366), (3432, 33282585), (3458, 33032340), (3465, 32965608), (3484, 32785830), (3486, 32767020), (3510, 32542972), (3591, 31808920), (3618, 31571540), (3640, 31380723), (3652, 31277610), (3685, 30997512), (3705, 30830184), (3735, 30582552), (3752, 30443985), (3762, 30363060), (3780, 30218474), (3819, 29909880), (3861, 29584520), (3960, 28844907), (3990, 28628028), (4004, 28527930), (4020, 28414386), (4095, 27893976), (4104, 27832805), (4158, 27471340), (4180, 27326754), (4221, 27061320), (4290, 26626068), (4316, 26465670), (4355, 26228664), (4389, 26025480), (4422, 25831260), (4446, 25691820), (4482, 25485460), (4565, 25022088), (4620, 24724206), (4648, 24575265), (4680, 24407229), (4690, 24355188), (4731, 24144120), (4788, 23856690), (4824, 23678655), (4914, 23244980), (4940, 23122638), (4980, 22936914), (5005, 22822344), (5016, 22772295), (5092, 22432410), (5130, 22266244), (5148, 22188390), (5159, 22141080), (5187, 22021560), (5226, 21857220), (5229, 21844680), (5320, 21471021), (5395, 21172536), (5434, 21020580), (5460, 20920482), (5478, 20851740), (5544, 20603505), (5561, 20540520), (5628, 20295990), (5643, 20242040), (5720, 19969551), (5810, 19660212), (5852, 19519110), (5896, 19373445), (5928, 19268865), (5940, 19229938), (5976, 19114095), (5985, 19085352), (6006, 19018620), (6030, 18942924), (6097, 18734760), (6270, 18217836), (6308, 18108090), (6365, 17945928), (6391, 17872920), (6435, 17750712), (6474, 17643780), (6552, 17433735), (6633, 17220840), (6669, 17127880), (6840, 16699683), (6916, 16516170), (6930, 16482804), (6968, 16392915), (6972, 16383510), (7020, 16271486), (7035, 16236792), (7182, 15904460), (7236, 15785770), (7304, 15638805), (7315, 15615288), (7370, 15498756), (7410, 15415092), (7470, 15291276), (7524, 15181530), (7553, 15123240), (7560, 15109237), (7638, 14954940), (7722, 14792260), (7839, 14571480), (7885, 14486472), (7980, 14314014), (8008, 14263965), (8040, 14207193), (8151, 14013720), (8190, 13946988), (8217, 13901160), (8316, 13735670), (8360, 13663377), (8442, 13530660), (8580, 13313034), (8632, 13232835), (8645, 13212936), (8710, 13114332), (8715, 13106808), (8778, 13012740), (8844, 12915630), (8892, 12845910), (8911, 12818520), (8964, 12742730), (9009, 12679080), (9045, 12628616), (9130, 12511044), (9240, 12362103), (9380, 12177594), (9405, 12145224), (9462, 12072060), (9576, 11928345), (9581, 11922120), (9711, 11762520), (9828, 11622490), (9880, 11561319), (9960, 11468457), (10010, 11411172), (10184, 11216205), (10260, 11133122), (10296, 11094195), (10318, 11070540), (10374, 11010780), (10395, 10988536), (10452, 10928610), (10458, 10922340), (10790, 10586268), (10868, 10510290), (10920, 10460241), (10956, 10425870), (11039, 10347480), (11055, 10332504), (11115, 10276728), (11122, 10270260), (11205, 10194184), (11256, 10147995), (11286, 10121020), (11457, 9969960), (11620, 9830106), (11704, 9759555), (11869, 9623880), (11880, 9614969), (11970, 9542676), (12012, 9509310), (12060, 9471462), (12194, 9367380), (12285, 9297992), (12540, 9108918), (12616, 9054045), (12663, 9020440), (12730, 8972964), (12782, 8936460), (12870, 8875356), (12948, 8821890), (13065, 8742888), (13167, 8675160), (13266, 8610420), (13338, 8563940), (13585, 8408232), (13695, 8340696), (13832, 8258085), (13860, 8241402), (13944, 8191755), (14003, 8157240), (14040, 8135743), (14070, 8118396), (14193, 8048040), (14364, 7952230), (14472, 7892885), (14630, 7807644), (14740, 7749378), (14820, 7707546), (14940, 7645638), (15015, 7607448), (15048, 7590765), (15106, 7561620), (15276, 7477470), (15444, 7396130), (15477, 7380360), (15561, 7340520), (15678, 7285740), (15687, 7281560), (15770, 7243236), (15960, 7157007), (16185, 7057512), (16302, 7006860), (16380, 6973494), (16434, 6950580), (16549, 6902280), (16632, 6867835), (16683, 6846840), (16884, 6765330), (17160, 6656517), (17290, 6606468), (17347, 6584760), (17420, 6557166), (17430, 6553404), (17556, 6506370), (17688, 6457815), (17784, 6422955), (17822, 6409260), (17928, 6371365), (17955, 6361784), (18018, 6339540), (18090, 6314308), (18260, 6255522), (18291, 6244920), (18760, 6088797), (18810, 6072612), (18924, 6036030), (19019, 6005880), (19095, 5981976), (19162, 5961060), (19173, 5957640), (19305, 5916904), (19422, 5881260), (19656, 5811245), (19899, 5740280), (20020, 5705586), (20501, 5571720), (20520, 5566561), (20636, 5535270), (20748, 5505390), (20790, 5494268), (20904, 5464305), (20916, 5461170), (21105, 5412264), (21580, 5293134), (21736, 5255145), (21912, 5212935), (21945, 5205096), (22078, 5173740), (22110, 5166252), (22230, 5138364), (22244, 5135130), (22410, 5097092), (22572, 5060510), (22659, 5041080), (22914, 4984980), (23240, 4915053), (23517, 4857160), (23655, 4828824), (23738, 4811940), (23940, 4771338), (24024, 4754655), (24120, 4735731), (24388, 4683690), (24453, 4671240), (24570, 4648996), (24651, 4633720), (25080, 4554459), (25326, 4510220), (25460, 4486482), (25564, 4468230), (25740, 4437678), (25795, 4428216), (25896, 4410945), (25935, 4404312), (26130, 4371444), (26145, 4368936), (26334, 4337580), (26532, 4305210), (26676, 4281970), (26733, 4272840), (27027, 4226360), (27170, 4204116), (27390, 4170348), (27720, 4120701), (27805, 4108104), (28006, 4078620), (28140, 4059198), (28215, 4048408), (28386, 4024020), (28728, 3976115), (28743, 3974040), (29133, 3920840), (29260, 3903822), (29480, 3874689), (29640, 3853773), (29880, 3822819), (30030, 3803724), (30212, 3780810), (30485, 3746952), (30552, 3738735), (30888, 3698065), (30954, 3690180), (31122, 3670260), (31356, 3642870), (31374, 3640780), (31540, 3621618), (31955, 3574584), (32370, 3528756), (32604, 3503430), (32760, 3486747), (32868, 3475290), (33098, 3451140), (33117, 3449160), (33165, 3444168), (33345, 3425576), (33366, 3423420), (33768, 3382665), (34371, 3323320), (34580, 3303234), (34694, 3292380), (34840, 3278583), (34860, 3276702), (35112, 3253185), (35607, 3207960), (35644, 3204630), (35910, 3180892), (36036, 3169770), (36180, 3157154), (36520, 3127761), (36582, 3122460), (37620, 3036306), (37765, 3024648), (37848, 3018015), (38038, 3002940), (38190, 2990988), (38324, 2980530), (38346, 2978820), (38610, 2958452), (38844, 2940630), (38927, 2934360), (39195, 2914296), (39501, 2891720), (39798, 2870140), (40040, 2852793), (40755, 2802744), (41002, 2785860), (41085, 2780232), (41272, 2767635), (41496, 2752695), (41580, 2747134), (41832, 2730585), (42009, 2719080), (42210, 2706132), (42579, 2682680), (43160, 2646567), (43890, 2602548), (44156, 2586870), (44220, 2583126), (44460, 2569182), (44488, 2567565), (44555, 2563704), (44820, 2548546), (45045, 2535816), (45144, 2530255), (45318, 2520540), (45828, 2492490), (46431, 2460120), (46683, 2446840), (47034, 2428580), (47310, 2414412), (47476, 2405970), (47880, 2385669), (47905, 2384424), (48555, 2352504), (48776, 2341845), (48906, 2335620), (49140, 2324498), (49302, 2316860), (49647, 2300760), (50049, 2282280), (50652, 2255110), (50920, 2243241), (51128, 2234115), (51480, 2218839), (51590, 2214108), (51870, 2202156), (52041, 2194920), (52260, 2185722), (52290, 2184468), (52668, 2168790), (53064, 2152605), (53352, 2140985), (53466, 2136420), (54054, 2113180), (54340, 2102058), (54780, 2085174), (54873, 2081640), (55195, 2069496), (55610, 2054052), (56012, 2039310), (56280, 2029599), (56430, 2024204), (56772, 2012010), (57057, 2001960), (57285, 1993992), (57486, 1987020), (57519, 1985880), (58266, 1960420), (58520, 1951911), (59345, 1924776), (60060, 1901862), (60424, 1890405), (60970, 1873476), (61171, 1867320), (61503, 1857240), (61908, 1845090), (62244, 1835130), (62712, 1821435), (62748, 1820390), (63080, 1810809), (63315, 1804088), (63910, 1787292), (64740, 1764378), (65208, 1751715), (65736, 1737645), (65835, 1735032), (66196, 1725570), (66234, 1724580), (66330, 1722084), (66690, 1712788), (66732, 1711710), (67067, 1703160), (67977, 1680360), (68742, 1661660), (69160, 1651617), (69388, 1646190), (69720, 1638351), (70015, 1631448), (70965, 1609608), (71214, 1603980), (71288, 1602315), (71820, 1590446), (72072, 1584885), (72293, 1580040), (72360, 1578577), (73164, 1561230), (73359, 1557080), (75240, 1518153), (75530, 1512324), (76076, 1501470), (76380, 1495494), (76648, 1490265), (76692, 1489410), (77220, 1479226), (77385, 1476072), (77688, 1470315), (77805, 1468104), (77854, 1467180), (78390, 1457148), (78435, 1456312), (79002, 1445860), (79596, 1435070), (80199, 1424280), (81510, 1401372), (82004, 1392930), (82170, 1390116), (82745, 1380456), (83083, 1374840), (83160, 1373567), (83415, 1369368), (84018, 1359540), (84420, 1353066), (85158, 1341340), (86229, 1324680), (86735, 1316952), (87780, 1301274), (88312, 1293435), (88440, 1291563), (88920, 1284591), (89110, 1281852), (89640, 1274273), (90090, 1267908), (90636, 1260270), (91455, 1248984), (91656, 1246245), (92862, 1230060), (93366, 1223420), (94068, 1214290), (94620, 1207206), (94952, 1202985), (95095, 1201176), (95810, 1192212), (95865, 1191528), (97110, 1176252), (97812, 1167810), (98021, 1165320), (98280, 1162249), (98604, 1158430), (99294, 1150380), (99351, 1149720), (99495, 1148056), (100098, 1141140), (101304, 1127555), (102505, 1114344), (103180, 1107054), (103740, 1101078), (104082, 1097460), (104520, 1092861), (104580, 1092234), (105336, 1084395), (105659, 1081080), (106821, 1069320), (106932, 1068210), (108108, 1056590), (108680, 1051029), (109560, 1042587), (109746, 1040820), (110390, 1034748), (111220, 1027026), (112024, 1019655), (112860, 1012102), (113295, 1008216), (113544, 1006005), (114114, 1000980), (114570, 996996), (114972, 993510), (115038, 992940), (115843, 986040), (116532, 980210), (116781, 978120), (117585, 971432), (118690, 962388), (120120, 950931), (121429, 940680), (121940, 936738), (122265, 934248), (122342, 933660), (123006, 928620), (123255, 926744), (123816, 922545), (124488, 917565), (125496, 910195), (126027, 906360), (126630, 902044), (127820, 893646), (129480, 882189), (131670, 867516), (132392, 862785), (132468, 862290), (132660, 861042), (133380, 856394), (133464, 855855), (133665, 854568), (134134, 851580), (135135, 845272), (135954, 840180), (137484, 830830), (138776, 823095), (139293, 820040), (140030, 815724), (141930, 804804), (142428, 801990), (143507, 795960), (143640, 795223), (143715, 794808), (144586, 790020), (145665, 784168), (146328, 780615), (146718, 778540), (148941, 766920), (150147, 760760), (151060, 756162), (152152, 750735), (152760, 747747), (153384, 744705), (154440, 739613), (154770, 738036), (155610, 734052), (155708, 733590), (156123, 731640), (156780, 728574), (156870, 728156), (158004, 722930), (159192, 717535), (160398, 712140), (163020, 700686), (164008, 696465), (164340, 695058), (164619, 693880), (165490, 690228), (165585, 689832), (166166, 687420), (166830, 684684), (168036, 679770), (168840, 676533), (170316, 670670), (171171, 667320), (171855, 664664), (172458, 662340), (172557, 661960), (173470, 658476), (175560, 650637), (178035, 641592), (178220, 640926), (180180, 633954), (181272, 630135), (182039, 627480), (182910, 624492), (183513, 622440), (184509, 619080), (185724, 615030), (186732, 611710), (188136, 607145), (189240, 603603), (190190, 600588), (191620, 596106), (191730, 595764), (194220, 588126), (194635, 586872), (195624, 583905), (196042, 582660), (197208, 579215), (197505, 578344), (198588, 575190), (198702, 574860), (198990, 574028), (200196, 570570), (201201, 567720), (203931, 560120), (205010, 557172), (206360, 553527), (207480, 550539), (208164, 548730), (209160, 546117), (210045, 543816), (211318, 540540), (212895, 536536), (213642, 534660), (213864, 534105), (216216, 528295), (216879, 526680), (219492, 520410), (220780, 517374), (222440, 513513), (225511, 506520), (225720, 506051), (226590, 504108), (228228, 500490), (229140, 498498), (229944, 496755), (230076, 496470), (231686, 493020), (232155, 492024), (233064, 490105), (233415, 489368), (233562, 489060), (235170, 485716), (237380, 481194), (240597, 474760), (242858, 470340), (243880, 468369), (244530, 467124), (244684, 466830), (246012, 464310), (246510, 463372), (248235, 460152), (249249, 458280), (250245, 456456), (252054, 453180), (253260, 451022), (255640, 446823), (258687, 441560), (260205, 438984), (263340, 433758), (264936, 431145), (265320, 430521), (266760, 428197), (267330, 427284), (268268, 425790), (270270, 422636), (271908, 420090), (274365, 416328), (274968, 415415), (278586, 410020), (280060, 407862), (283860, 402402), (284856, 400995), (285285, 400392), (287014, 397980), (287430, 397404), (287595, 397176), (289172, 395010), (291330, 392084), (293436, 389270), (294063, 388440), (297882, 383460), (298053, 383240), (300294, 380380), (302120, 378081), (305855, 373464), (307515, 371448), (309540, 369018), (311220, 367026), (311416, 366795), (312246, 365820), (313560, 364287), (313740, 364078), (316008, 361465), (316977, 360360), (320463, 356440), (320796, 356070), (326040, 350343), (328680, 347529), (329238, 346940), (330980, 345114), (331170, 344916), (332332, 343710), (333660, 342342), (335335, 340632), (336072, 339885)]