426537231120

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{1123}}^1$

素因数の和:1221

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 31, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 93, 99, 102, 104, 105, 110, 112, 117, 119, 120, 124, 126, 130, 132, 136, 140, 143, 144, 153, 154, 155, 156, 165, 168, 170, 176, 180, 182, 186, 187, 195, 198, 204, 208, 210, 217, 220, 221, 231, 234, 238, 240, 248, 252, 255, 260, 264, 272, 273, 279, 280, 286, 306, 308, 310, 312, 315, 330, 336, 340, 341, 357, 360, 364, 372, 374, 385, 390, 396, 403, 408, 420, 429, 434, 440, 442, 455, 462, 465, 468, 476, 495, 496, 504, 510, 520, 527, 528, 546, 558, 560, 561, 572, 585, 595, 612, 616, 620, 624, 630, 651, 660, 663, 680, 682, 693, 714, 715, 720, 728, 744, 748, 765, 770, 780, 792, 806, 816, 819, 840, 858, 868, 880, 884, 910, 924, 930, 935, 936, 952, 990, 1001, 1008, 1020, 1023, 1040, 1054, 1071, 1085, 1092, 1105, 1116, 1122, 1123, 1144, 1155, 1170, 1190, 1209, 1224, 1232, 1240, 1260, 1287, 1302, 1309, 1320, 1326, 1360, 1364, 1365, 1386, 1395, 1428, 1430, 1456, 1488, 1496, 1530, 1540, 1547, 1560, 1581, 1584, 1612, 1638, 1680, 1683, 1705, 1716, 1736, 1768, 1785, 1820, 1848, 1860, 1870, 1872, 1904, 1953, 1980, 1989, 2002, 2015, 2040, 2046, 2108, 2142, 2145, 2170, 2184, 2210, 2232, 2244, 2246, 2288, 2310, 2340, 2380, 2387, 2418, 2431, 2448, 2480, 2520, 2574, 2604, 2618, 2635, 2640, 2652, 2728, 2730, 2772, 2790, 2805, 2821, 2856, 2860, 2992, 3003, 3060, 3069, 3080, 3094, 3120, 3162, 3224, 3255, 3276, 3315, 3366, 3369, 3410, 3432, 3465, 3472, 3536, 3570, 3627, 3640, 3689, 3696, 3720, 3740, 3906, 3927, 3960, 3978, 4004, 4030, 4080, 4092, 4095, 4216, 4284, 4290, 4340, 4368, 4420, 4433, 4464, 4488, 4492, 4620, 4641, 4680, 4743, 4760, 4774, 4836, 4862, 5005, 5040, 5115, 5148, 5208, 5236, 5270, 5304, 5355, 5456, 5460, 5544, 5580, 5610, 5615, 5642, 5712, 5720, 5797, 6006, 6045, 6120, 6138, 6160, 6188, 6324, 6435, 6448, 6510, 6545, 6552, 6630, 6732, 6738, 6820, 6851, 6864, 6930, 7140, 7161, 7254, 7280, 7293, 7378, 7440, 7480, 7735, 7812, 7854, 7861, 7905, 7920, 7956, 8008, 8060, 8184, 8190, 8415, 8432, 8463, 8568, 8580, 8680, 8840, 8866, 8976, 8984, 9009, 9240, 9282, 9360, 9486, 9520, 9548, 9672, 9724, 9765, 9945, 10010, 10107, 10230, 10296, 10416, 10472, 10540, 10608, 10710, 10920, 11067, 11088, 11160, 11220, 11230, 11284, 11440, 11594, 11781, 11935, 12012, 12090, 12155, 12240, 12276, 12353, 12376, 12648, 12870, 13020, 13090, 13104, 13260, 13299, 13464, 13476, 13640, 13702, 13860, 13923, 14105, 14280, 14322, 14508, 14586, 14599, 14756, 14960, 15015, 15345, 15470, 15624, 15708, 15722, 15810, 15912, 16016, 16120, 16368, 16380, 16830, 16845, 16926, 17017, 17136, 17160, 17360, 17391, 17680, 17732, 17968, 18018, 18135, 18445, 18480, 18564, 18972, 19091, 19096, 19344, 19448, 19530, 19635, 19890, 20020, 20214, 20460, 20553, 20592, 20944, 21080, 21420, 21483, 21840, 21879, 22134, 22165, 22320, 22440, 22460, 22568, 23188, 23205, 23562, 23583, 23715, 23870, 24024, 24180, 24310, 24552, 24706, 24752, 25296, 25389, 25740, 26040, 26180, 26520, 26598, 26928, 26952, 27280, 27404, 27720, 27846, 28210, 28560, 28644, 28985, 29016, 29172, 29198, 29512, 30030, 30690, 30940, 31031, 31248, 31416, 31444, 31620, 31824, 32240, 32760, 33201, 33660, 33690, 33852, 34034, 34255, 34320, 34782, 34813, 35464, 35805, 36036, 36270, 36465, 36890, 37059, 37128, 37944, 38182, 38192, 38896, 39060, 39270, 39305, 39780, 39897, 40040, 40428, 40579, 40920, 41106, 42160, 42315, 42840, 42966, 43758, 43797, 44268, 44330, 44880, 44920, 45045, 45136, 46376, 46410, 47124, 47166, 47430, 47740, 47957, 48048, 48360, 48620, 49104, 49412, 50535, 50778, 51051, 51480, 52080, 52173, 52360, 53040, 53196, 53904, 54808, 55335, 55440, 55692, 56420, 57273, 57288, 57970, 58032, 58344, 58396, 58905, 59024, 60060, 61380, 61659, 61765, 61880, 62062, 62832, 62888, 63240, 65520, 66402, 66495, 67320, 67380, 67704, 68068, 68510, 69564, 69615, 69626, 70749, 70928, 71610, 72072, 72540, 72930, 72995, 73780, 74118, 74256, 75361, 75888, 76364, 78120, 78540, 78610, 79560, 79794, 80080, 80856, 81158, 81840, 82212, 84630, 85085, 85680, 85932, 86471, 86955, 87516, 87594, 88536, 88660, 89840, 90090, 92752, 92820, 93093, 94248, 94332, 94860, 95455, 95480, 95914, 96720, 97240, 98824, 101070, 101556, 102102, 102193, 102765, 102960, 104346, 104439, 104720, 106392, 107415, 109395, 109616, 110670, 111177, 111384, 112840, 114546, 114576, 115940, 116688, 116792, 117810, 117915, 120120, 121737, 122760, 123318, 123530, 123760, 124124, 125776, 126480, 126945, 131391, 132804, 132990, 133637, 134640, 134760, 135408, 136136, 137020, 139128, 139230, 139252, 141498, 143220, 143871, 144144, 145080, 145860, 145990, 147560, 148236, 150722, 152728, 153153, 155155, 156240, 157080, 157220, 159120, 159588, 160589, 161712, 162316, 164424, 166005, 169260, 170170, 171819, 171864, 172942, 173910, 174065, 175032, 175188, 177072, 177320, 180180, 185295, 185640, 186186, 188496, 188664, 189720, 190910, 190960, 191828, 194480, 197648, 199485, 202140, 202895, 203112, 204204, 204386, 205530, 208692, 208878, 210001, 212784, 214830, 218790, 218985, 221340, 222354, 222768, 225680, 226083, 229092, 231880, 233584, 235620, 235830, 239785, 240240, 243474, 243691, 245520, 246636, 247060, 248183, 248248, 253890, 255255, 259413, 260865, 262782, 265608, 265980, 267274, 269520, 272272, 274040, 278256, 278460, 278504, 279279, 282996, 286365, 286440, 287742, 290160, 291720, 291980, 295120, 296472, 301444, 305456, 306306, 306579, 308295, 310310, 313317, 314160, 314440, 319176, 321178, 324632, 328848, 332010, 338520, 340340, 343638, 343728, 345884, 347820, 348130, 350064, 350376, 353745, 354640, 360360, 365211, 370590, 371280, 372372, 376805, 377328, 379440, 381820, 382943, 383656, 398970, 400911, 404280, 405790, 406224, 408408, 408772, 411060, 417384, 417756, 420002, 429660, 431613, 432355, 437580, 437970, 442680, 444708, 452166, 452569, 458184, 463760, 465465, 471240, 471660, 479570, 481767, 486948, 487382, 493272, 494120, 496366, 496496, 507780, 510510, 510965, 518826, 521730, 522195, 525564, 527527, 531216, 531960, 534548, 548080, 555885, 556920, 557008, 558558, 565992, 572730, 572880, 575484, 583440, 583960, 591821, 592944, 602888, 608685, 612612, 613158, 616590, 620620, 626634, 628880, 630003, 638352, 642356, 649264, 656955, 664020, 668185, 677040, 678249, 680680, 687276, 691768, 695640, 696260, 700752, 707490, 719355, 720720, 730422, 731073, 741180, 744549, 744744, 753610, 763640, 765765, 765886, 767312, 778239, 797940, 801822, 802945, 808560, 811580, 816816, 817544, 822120, 834768, 835512, 840004, 859095, 859320, 863226, 864710, 875160, 875940, 885360, 889416, 904332, 905138, 916368, 919737, 930930, 942480, 943320, 959140, 963534, 973896, 974764, 986544, 988240, 992732, 1015560, 1021020, 1021930, 1037652, 1043460, 1044390, 1050005, 1051128, 1055054, 1063920, 1069096, 1111770, 1113840, 1117116, 1124123, 1130415, 1131984, 1145460, 1148829, 1150968, 1167920, 1183642, 1202733, 1205776, 1217370, 1218455, 1225224, 1226316, 1233180, 1240915, 1241240, 1253268, 1260006, 1284712, 1297065, 1313910, 1328040, 1336370, 1356498, 1357707, 1361360, 1374552, 1383536, 1391280, 1392520, 1396395, 1414980, 1438710, 1445301, 1460844, 1462146, 1470007, 1482360, 1489098, 1489488, 1507220, 1527280, 1531530, 1531772, 1532895, 1556478, 1566585, 1582581, 1595880, 1603644, 1605890, 1623160, 1635088, 1644240, 1671024, 1680008, 1718190, 1718640, 1726452, 1729420, 1737281, 1750320, 1751880, 1775463, 1778832, 1808664, 1810276, 1826055, 1839474, 1861860, 1886640, 1890009, 1914715, 1918280, 1927068, 1947792, 1949528, 1985464, 2004555, 2031120, 2042040, 2043860, 2075304, 2086920, 2088780, 2100010, 2102256, 2110108, 2138192, 2158065, 2193219, 2223540, 2233647, 2234232, 2248246, 2260830, 2262845, 2290920, 2297658, 2301936, 2367284, 2405466, 2408835, 2434740, 2436910, 2450448, 2452632, 2466360, 2481830, 2482480, 2506536, 2520012, 2569424, 2594130, 2627820, 2637635, 2656080, 2672740, 2680601, 2712996, 2715414, 2730013, 2749104, 2785040, 2792790, 2829960, 2877420, 2890602, 2921688, 2924292, 2940014, 2959105, 2964720, 2978196, 3014440, 3063060, 3063544, 3065790, 3112956, 3133170, 3150015, 3165162, 3167983, 3191760, 3207288, 3211780, 3246320, 3360016, 3372369, 3391245, 3436380, 3446487, 3452904, 3458840, 3474562, 3503760, 3550926, 3617328, 3620552, 3652110, 3655365, 3678948, 3722745, 3723720, 3780018, 3829430, 3836560, 3854136, 3891195, 3899056, 3970928, 4009110, 4073121, 4084080, 4087720, 4142747, 4150608, 4173840, 4177560, 4200020, 4220216, 4316130, 4386438, 4410021, 4447080, 4467294, 4468464, 4496492, 4521660, 4525690, 4581840, 4595316, 4598685, 4734568, 4747743, 4810932, 4817670, 4869480, 4873820, 4905264, 4932720, 4963660, 4978259, 5013072, 5040024, 5188260, 5211843, 5255640, 5275270, 5326389, 5345480, 5361202, 5425992, 5430828, 5460026, 5585580, 5620615, 5659920, 5744145, 5754840, 5781204, 5843376, 5848584, 5880028, 5918210, 5956392, 6013665, 6028880, 6126120, 6127088, 6131580, 6225912, 6266340, 6300030, 6330324, 6335966, 6414576, 6423560, 6510031, 6744738, 6782490, 6788535, 6872760, 6892974, 6905808, 6917680, 6949124, 7101852, 7226505, 7241104, 7304220, 7310730, 7350035, 7357896, 7445490, 7447440, 7560036, 7658860, 7693673, 7708272, 7782390, 7912905, 8018220, 8041803, 8146242, 8175440, 8190039, 8285494, 8355120, 8400040, 8440432, 8632260, 8686405, 8772876, 8820042, 8877315, 8894160, 8934588, 8992984, 9043320, 9051380, 9190632, 9197370, 9450045, 9469136, 9495486, 9503949, 9621864, 9635340, 9738960, 9747640, 9927320, 9956518, 10080048, 10117107, 10376520, 10423686, 10511280, 10550540, 10652778, 10690960, 10722404, 10851984, 10861656, 10920052, 10966095, 11168235, 11171160, 11241230, 11488290, 11509680, 11562408, 11697168, 11760056, 11836420, 11912784, 12027330, 12252240, 12263160, 12428241, 12451824, 12532680, 12600060, 12660648, 12671932, 12847120, 13020062, 13230063, 13403005, 13489476, 13564980, 13577070, 13650065, 13745520, 13785948, 13898248, 14203704, 14453010, 14608440, 14621460, 14700070, 14715792, 14890980, 14934777, 15120072, 15317720, 15387346, 15564780, 15635529, 15825810, 15839915, 16036440, 16083606, 16292484, 16380078, 16570988, 16800080, 16861845, 17232435, 17264520, 17372810, 17545752, 17640084, 17754630, 17869176, 17985968, 18086640, 18102760, 18381264, 18394740, 18900090, 18990972, 19007898, 19110091, 19243728, 19270680, 19495280, 19530093, 19854640, 19913036, 20234214, 20365605, 20713735, 20753040, 20847372, 21101080, 21305556, 21444808, 21723312, 21840104, 21932190, 22050105, 22336470, 22342320, 22482460, 22976580, 23081019, 23124816, 23520112, 23672840, 23738715, 24054660, 24125409, 24526320, 24570117, 24856482, 24891295, 25065360, 25200120, 25321296, 25343864, 26040124, 26059215, 26460126, 26631945, 26806010, 26978952, 27129960, 27154140, 27300130, 27571896, 27796496, 28407408, 28511847, 28906020, 29216880, 29242920, 29400140, 29781960, 29869554, 30240144, 30635440, 30774692, 31129560, 31271058, 31651620, 31679830, 32072880, 32167212, 32550155, 32584968, 32760156, 33141976, 33723690, 34464870, 34529040, 34745620, 34847813, 35091504, 35280168, 35509260, 35738352, 36205520, 36789480, 37284723, 37800180, 37981944, 38015796, 38220182, 38468365, 38541360, 39060186, 39826072, 40209015, 40468428, 40731210, 40950195, 41427470, 41694744, 42202160, 42611112, 42889616, 43680208, 43864380, 44100210, 44672940, 44804331, 44964920, 45570217, 45953160, 46162038, 47345680, 47477430, 47519745, 48109320, 48250818, 49140234, 49712964, 49782590, 50400240, 50585535, 50687728, 52080248, 52118430, 52920252, 53263890, 53612020, 53855711, 53957904, 54259920, 54308280, 54600260, 55143792, 57023694, 57330273, 57812040, 58485840, 58590279, 58800280, 59563920, 59739108, 61549384, 62141205, 62259120, 62542116, 63303240, 63359660, 64334424, 65100310, 65169936, 65520312, 66150315, 66283952, 67447380, 68929740, 69243057, 69491240, 69695626, 70560336, 71018520, 73578960, 74569446, 74673885, 75600360, 75963888, 76031592, 76440364, 76936730, 78120372, 78177645, 79652144, 80418030, 80936856, 81462420, 81900390, 82854940, 83389488, 84630403, 85222224, 87728760, 88200420, 89345880, 89608662, 89929840, 91140434, 91906320, 92324076, 94954860, 95039490, 95550455, 96218640, 96501636, 97650465, 98280468, 99425928, 99565180, 101171070, 104160496, 104236860, 104543439, 105840504, 106527780, 107224040, 107711422, 108616560, 109200520, 114047388, 114660546, 115405095, 115624080, 117180558, 117600560, 119478216, 120627045, 122850585, 123098768, 124282410, 125084232, 126606480, 126719320, 128668848, 130200620, 131040624, 132300630, 134894760, 136710651, 137859480, 138486114, 138982480, 139391252, 142037040, 142559235, 149138892, 149347770, 151200720, 152063184, 152880728, 153873460, 156240744, 156355290, 160836060, 161567133, 161873712, 162924840, 163800780, 165709880, 169260806, 171990819, 174239065, 175457520, 176400840, 178691760, 179217324, 182280868, 184648152, 186423615, 189909720, 190078980, 191100910, 193003272, 195300930, 196560936, 198851856, 199130360, 202342140, 208473720, 209086878, 211681008, 213055560, 214448080, 215422844, 218401040, 224021655, 227851085, 228094776, 229321092, 230810190, 234361116, 238956432, 241254090, 245701170, 248564820, 250168464, 253438640, 253891209, 260401240, 264601260, 269278555, 269789520, 273421302, 275718960, 276972228, 278782504, 285118470, 286651365, 292951395, 298277784, 298695540, 305761456, 307746920, 312481488, 312710580, 313630317, 321672120, 323134266, 325849680, 327601560, 331419760, 338521612, 343981638, 346215285, 348478130, 352801680, 358434648, 364561736, 369296304, 372847230, 379819440, 380157960, 382201820, 386006544, 390601860, 393121872, 398260720, 404684280, 410131953, 416947440, 418173756, 423152015, 426111120, 430845688, 448043310, 455702170, 456189552, 458642184, 461620380, 468722232, 482508180, 484701399, 491402340, 497129640, 507782418, 520802480, 522717195, 529202520, 538557110, 546842604, 553944456, 557565008, 570236940, 573302730, 585902790, 592412821, 596555568, 597391080, 615493840, 625421160, 627260634, 643344240, 646268532, 655203120, 677043224, 683553255, 687963276, 692430570, 696956260, 716869296, 729123472, 745694460, 760315920, 761673627, 764403640, 781203720, 807835665, 809368560, 820263906, 836347512, 846304030, 859954095, 861691376, 896086620, 911404340, 917284368, 923240760, 937444464, 965016360, 969402798, 982804680, 994259280, 1015564836, 1045434390, 1058405040, 1077114220, 1093685208, 1107888912, 1140473880, 1146605460, 1171805580, 1184825642, 1194782160, 1250842320, 1254521268, 1269456045, 1292537064, 1354086448, 1367106510, 1375926552, 1384861140, 1393912520, 1491388920, 1523347254, 1528807280, 1562407440, 1568151585, 1615671330, 1640527812, 1672695024, 1692608060, 1719908190, 1777238463, 1792173240, 1822808680, 1846481520, 1930032720, 1938805596, 1965609360, 2031129672, 2050659765, 2090868780, 2154228440, 2187370416, 2280947760, 2293210920, 2343611160, 2369651284, 2423506995, 2509042536, 2538912090, 2585074128, 2734213020, 2751853104, 2769722280, 2787825040, 2962064105, 2982777840, 3046694508, 3136303170, 3231342660, 3281055624, 3385216120, 3439816380, 3554476926, 3584346480, 3645617360, 3808368135, 3877611192, 4062259344, 4101319530, 4181737560, 4308456880, 4586421840, 4687222320, 4739302568, 4847013990, 5018085072, 5077824180, 5331715389, 5468426040, 5539444560, 5924128210, 6093389016, 6272606340, 6462685320, 6562111248, 6770432240, 6879632760, 7108953852, 7616736270, 7755222384, 8202639060, 8363475120, 8886192315, 9478605136, 9694027980, 10155648360, 10663430778, 10936852080, 11848256420, 12186778032, 12545212680, 12925370640, 13759265520, 14217907704, 15233472540, 16405278120, 17772384630, 19388055960, 20311296720, 21326861556, 23696512840, 25090425360, 26658576945, 28435815408, 30466945080, 32810556240, 35544769260, 38776111920, 42653723112, 47393025680, 53317153890, 60933890160, 71089538520, 85307446224, 106634307780, 142179077040, 213268615560, 426537231120]

約数ペア:

[(1, 426537231120), (2, 213268615560), (3, 142179077040), (4, 106634307780), (5, 85307446224), (6, 71089538520), (7, 60933890160), (8, 53317153890), (9, 47393025680), (10, 42653723112), (11, 38776111920), (12, 35544769260), (13, 32810556240), (14, 30466945080), (15, 28435815408), (16, 26658576945), (17, 25090425360), (18, 23696512840), (20, 21326861556), (21, 20311296720), (22, 19388055960), (24, 17772384630), (26, 16405278120), (28, 15233472540), (30, 14217907704), (31, 13759265520), (33, 12925370640), (34, 12545212680), (35, 12186778032), (36, 11848256420), (39, 10936852080), (40, 10663430778), (42, 10155648360), (44, 9694027980), (45, 9478605136), (48, 8886192315), (51, 8363475120), (52, 8202639060), (55, 7755222384), (56, 7616736270), (60, 7108953852), (62, 6879632760), (63, 6770432240), (65, 6562111248), (66, 6462685320), (68, 6272606340), (70, 6093389016), (72, 5924128210), (77, 5539444560), (78, 5468426040), (80, 5331715389), (84, 5077824180), (85, 5018085072), (88, 4847013990), (90, 4739302568), (91, 4687222320), (93, 4586421840), (99, 4308456880), (102, 4181737560), (104, 4101319530), (105, 4062259344), (110, 3877611192), (112, 3808368135), (117, 3645617360), (119, 3584346480), (120, 3554476926), (124, 3439816380), (126, 3385216120), (130, 3281055624), (132, 3231342660), (136, 3136303170), (140, 3046694508), (143, 2982777840), (144, 2962064105), (153, 2787825040), (154, 2769722280), (155, 2751853104), (156, 2734213020), (165, 2585074128), (168, 2538912090), (170, 2509042536), (176, 2423506995), (180, 2369651284), (182, 2343611160), (186, 2293210920), (187, 2280947760), (195, 2187370416), (198, 2154228440), (204, 2090868780), (208, 2050659765), (210, 2031129672), (217, 1965609360), (220, 1938805596), (221, 1930032720), (231, 1846481520), (234, 1822808680), (238, 1792173240), (240, 1777238463), (248, 1719908190), (252, 1692608060), (255, 1672695024), (260, 1640527812), (264, 1615671330), (272, 1568151585), (273, 1562407440), (279, 1528807280), (280, 1523347254), (286, 1491388920), (306, 1393912520), (308, 1384861140), (310, 1375926552), (312, 1367106510), (315, 1354086448), (330, 1292537064), (336, 1269456045), (340, 1254521268), (341, 1250842320), (357, 1194782160), (360, 1184825642), (364, 1171805580), (372, 1146605460), (374, 1140473880), (385, 1107888912), (390, 1093685208), (396, 1077114220), (403, 1058405040), (408, 1045434390), (420, 1015564836), (429, 994259280), (434, 982804680), (440, 969402798), (442, 965016360), (455, 937444464), (462, 923240760), (465, 917284368), (468, 911404340), (476, 896086620), (495, 861691376), (496, 859954095), (504, 846304030), (510, 836347512), (520, 820263906), (527, 809368560), (528, 807835665), (546, 781203720), (558, 764403640), (560, 761673627), (561, 760315920), (572, 745694460), (585, 729123472), (595, 716869296), (612, 696956260), (616, 692430570), (620, 687963276), (624, 683553255), (630, 677043224), (651, 655203120), (660, 646268532), (663, 643344240), (680, 627260634), (682, 625421160), (693, 615493840), (714, 597391080), (715, 596555568), (720, 592412821), (728, 585902790), (744, 573302730), (748, 570236940), (765, 557565008), (770, 553944456), (780, 546842604), (792, 538557110), (806, 529202520), (816, 522717195), (819, 520802480), (840, 507782418), (858, 497129640), (868, 491402340), (880, 484701399), (884, 482508180), (910, 468722232), (924, 461620380), (930, 458642184), (935, 456189552), (936, 455702170), (952, 448043310), (990, 430845688), (1001, 426111120), (1008, 423152015), (1020, 418173756), (1023, 416947440), (1040, 410131953), (1054, 404684280), (1071, 398260720), (1085, 393121872), (1092, 390601860), (1105, 386006544), (1116, 382201820), (1122, 380157960), (1123, 379819440), (1144, 372847230), (1155, 369296304), (1170, 364561736), (1190, 358434648), (1209, 352801680), (1224, 348478130), (1232, 346215285), (1240, 343981638), (1260, 338521612), (1287, 331419760), (1302, 327601560), (1309, 325849680), (1320, 323134266), (1326, 321672120), (1360, 313630317), (1364, 312710580), (1365, 312481488), (1386, 307746920), (1395, 305761456), (1428, 298695540), (1430, 298277784), (1456, 292951395), (1488, 286651365), (1496, 285118470), (1530, 278782504), (1540, 276972228), (1547, 275718960), (1560, 273421302), (1581, 269789520), (1584, 269278555), (1612, 264601260), (1638, 260401240), (1680, 253891209), (1683, 253438640), (1705, 250168464), (1716, 248564820), (1736, 245701170), (1768, 241254090), (1785, 238956432), (1820, 234361116), (1848, 230810190), (1860, 229321092), (1870, 228094776), (1872, 227851085), (1904, 224021655), (1953, 218401040), (1980, 215422844), (1989, 214448080), (2002, 213055560), (2015, 211681008), (2040, 209086878), (2046, 208473720), (2108, 202342140), (2142, 199130360), (2145, 198851856), (2170, 196560936), (2184, 195300930), (2210, 193003272), (2232, 191100910), (2244, 190078980), (2246, 189909720), (2288, 186423615), (2310, 184648152), (2340, 182280868), (2380, 179217324), (2387, 178691760), (2418, 176400840), (2431, 175457520), (2448, 174239065), (2480, 171990819), (2520, 169260806), (2574, 165709880), (2604, 163800780), (2618, 162924840), (2635, 161873712), (2640, 161567133), (2652, 160836060), (2728, 156355290), (2730, 156240744), (2772, 153873460), (2790, 152880728), (2805, 152063184), (2821, 151200720), (2856, 149347770), (2860, 149138892), (2992, 142559235), (3003, 142037040), (3060, 139391252), (3069, 138982480), (3080, 138486114), (3094, 137859480), (3120, 136710651), (3162, 134894760), (3224, 132300630), (3255, 131040624), (3276, 130200620), (3315, 128668848), (3366, 126719320), (3369, 126606480), (3410, 125084232), (3432, 124282410), (3465, 123098768), (3472, 122850585), (3536, 120627045), (3570, 119478216), (3627, 117600560), (3640, 117180558), (3689, 115624080), (3696, 115405095), (3720, 114660546), (3740, 114047388), (3906, 109200520), (3927, 108616560), (3960, 107711422), (3978, 107224040), (4004, 106527780), (4030, 105840504), (4080, 104543439), (4092, 104236860), (4095, 104160496), (4216, 101171070), (4284, 99565180), (4290, 99425928), (4340, 98280468), (4368, 97650465), (4420, 96501636), (4433, 96218640), (4464, 95550455), (4488, 95039490), (4492, 94954860), (4620, 92324076), (4641, 91906320), (4680, 91140434), (4743, 89929840), (4760, 89608662), (4774, 89345880), (4836, 88200420), (4862, 87728760), (5005, 85222224), (5040, 84630403), (5115, 83389488), (5148, 82854940), (5208, 81900390), (5236, 81462420), (5270, 80936856), (5304, 80418030), (5355, 79652144), (5456, 78177645), (5460, 78120372), (5544, 76936730), (5580, 76440364), (5610, 76031592), (5615, 75963888), (5642, 75600360), (5712, 74673885), (5720, 74569446), (5797, 73578960), (6006, 71018520), (6045, 70560336), (6120, 69695626), (6138, 69491240), (6160, 69243057), (6188, 68929740), (6324, 67447380), (6435, 66283952), (6448, 66150315), (6510, 65520312), (6545, 65169936), (6552, 65100310), (6630, 64334424), (6732, 63359660), (6738, 63303240), (6820, 62542116), (6851, 62259120), (6864, 62141205), (6930, 61549384), (7140, 59739108), (7161, 59563920), (7254, 58800280), (7280, 58590279), (7293, 58485840), (7378, 57812040), (7440, 57330273), (7480, 57023694), (7735, 55143792), (7812, 54600260), (7854, 54308280), (7861, 54259920), (7905, 53957904), (7920, 53855711), (7956, 53612020), (8008, 53263890), (8060, 52920252), (8184, 52118430), (8190, 52080248), (8415, 50687728), (8432, 50585535), (8463, 50400240), (8568, 49782590), (8580, 49712964), (8680, 49140234), (8840, 48250818), (8866, 48109320), (8976, 47519745), (8984, 47477430), (9009, 47345680), (9240, 46162038), (9282, 45953160), (9360, 45570217), (9486, 44964920), (9520, 44804331), (9548, 44672940), (9672, 44100210), (9724, 43864380), (9765, 43680208), (9945, 42889616), (10010, 42611112), (10107, 42202160), (10230, 41694744), (10296, 41427470), (10416, 40950195), (10472, 40731210), (10540, 40468428), (10608, 40209015), (10710, 39826072), (10920, 39060186), (11067, 38541360), (11088, 38468365), (11160, 38220182), (11220, 38015796), (11230, 37981944), (11284, 37800180), (11440, 37284723), (11594, 36789480), (11781, 36205520), (11935, 35738352), (12012, 35509260), (12090, 35280168), (12155, 35091504), (12240, 34847813), (12276, 34745620), (12353, 34529040), (12376, 34464870), (12648, 33723690), (12870, 33141976), (13020, 32760156), (13090, 32584968), (13104, 32550155), (13260, 32167212), (13299, 32072880), (13464, 31679830), (13476, 31651620), (13640, 31271058), (13702, 31129560), (13860, 30774692), (13923, 30635440), (14105, 30240144), (14280, 29869554), (14322, 29781960), (14508, 29400140), (14586, 29242920), (14599, 29216880), (14756, 28906020), (14960, 28511847), (15015, 28407408), (15345, 27796496), (15470, 27571896), (15624, 27300130), (15708, 27154140), (15722, 27129960), (15810, 26978952), (15912, 26806010), (16016, 26631945), (16120, 26460126), (16368, 26059215), (16380, 26040124), (16830, 25343864), (16845, 25321296), (16926, 25200120), (17017, 25065360), (17136, 24891295), (17160, 24856482), (17360, 24570117), (17391, 24526320), (17680, 24125409), (17732, 24054660), (17968, 23738715), (18018, 23672840), (18135, 23520112), (18445, 23124816), (18480, 23081019), (18564, 22976580), (18972, 22482460), (19091, 22342320), (19096, 22336470), (19344, 22050105), (19448, 21932190), (19530, 21840104), (19635, 21723312), (19890, 21444808), (20020, 21305556), (20214, 21101080), (20460, 20847372), (20553, 20753040), (20592, 20713735), (20944, 20365605), (21080, 20234214), (21420, 19913036), (21483, 19854640), (21840, 19530093), (21879, 19495280), (22134, 19270680), (22165, 19243728), (22320, 19110091), (22440, 19007898), (22460, 18990972), (22568, 18900090), (23188, 18394740), (23205, 18381264), (23562, 18102760), (23583, 18086640), (23715, 17985968), (23870, 17869176), (24024, 17754630), (24180, 17640084), (24310, 17545752), (24552, 17372810), (24706, 17264520), (24752, 17232435), (25296, 16861845), (25389, 16800080), (25740, 16570988), (26040, 16380078), (26180, 16292484), (26520, 16083606), (26598, 16036440), (26928, 15839915), (26952, 15825810), (27280, 15635529), (27404, 15564780), (27720, 15387346), (27846, 15317720), (28210, 15120072), (28560, 14934777), (28644, 14890980), (28985, 14715792), (29016, 14700070), (29172, 14621460), (29198, 14608440), (29512, 14453010), (30030, 14203704), (30690, 13898248), (30940, 13785948), (31031, 13745520), (31248, 13650065), (31416, 13577070), (31444, 13564980), (31620, 13489476), (31824, 13403005), (32240, 13230063), (32760, 13020062), (33201, 12847120), (33660, 12671932), (33690, 12660648), (33852, 12600060), (34034, 12532680), (34255, 12451824), (34320, 12428241), (34782, 12263160), (34813, 12252240), (35464, 12027330), (35805, 11912784), (36036, 11836420), (36270, 11760056), (36465, 11697168), (36890, 11562408), (37059, 11509680), (37128, 11488290), (37944, 11241230), (38182, 11171160), (38192, 11168235), (38896, 10966095), (39060, 10920052), (39270, 10861656), (39305, 10851984), (39780, 10722404), (39897, 10690960), (40040, 10652778), (40428, 10550540), (40579, 10511280), (40920, 10423686), (41106, 10376520), (42160, 10117107), (42315, 10080048), (42840, 9956518), (42966, 9927320), (43758, 9747640), (43797, 9738960), (44268, 9635340), (44330, 9621864), (44880, 9503949), (44920, 9495486), (45045, 9469136), (45136, 9450045), (46376, 9197370), (46410, 9190632), (47124, 9051380), (47166, 9043320), (47430, 8992984), (47740, 8934588), (47957, 8894160), (48048, 8877315), (48360, 8820042), (48620, 8772876), (49104, 8686405), (49412, 8632260), (50535, 8440432), (50778, 8400040), (51051, 8355120), (51480, 8285494), (52080, 8190039), (52173, 8175440), (52360, 8146242), (53040, 8041803), (53196, 8018220), (53904, 7912905), (54808, 7782390), (55335, 7708272), (55440, 7693673), (55692, 7658860), (56420, 7560036), (57273, 7447440), (57288, 7445490), (57970, 7357896), (58032, 7350035), (58344, 7310730), (58396, 7304220), (58905, 7241104), (59024, 7226505), (60060, 7101852), (61380, 6949124), (61659, 6917680), (61765, 6905808), (61880, 6892974), (62062, 6872760), (62832, 6788535), (62888, 6782490), (63240, 6744738), (65520, 6510031), (66402, 6423560), (66495, 6414576), (67320, 6335966), (67380, 6330324), (67704, 6300030), (68068, 6266340), (68510, 6225912), (69564, 6131580), (69615, 6127088), (69626, 6126120), (70749, 6028880), (70928, 6013665), (71610, 5956392), (72072, 5918210), (72540, 5880028), (72930, 5848584), (72995, 5843376), (73780, 5781204), (74118, 5754840), (74256, 5744145), (75361, 5659920), (75888, 5620615), (76364, 5585580), (78120, 5460026), (78540, 5430828), (78610, 5425992), (79560, 5361202), (79794, 5345480), (80080, 5326389), (80856, 5275270), (81158, 5255640), (81840, 5211843), (82212, 5188260), (84630, 5040024), (85085, 5013072), (85680, 4978259), (85932, 4963660), (86471, 4932720), (86955, 4905264), (87516, 4873820), (87594, 4869480), (88536, 4817670), (88660, 4810932), (89840, 4747743), (90090, 4734568), (92752, 4598685), (92820, 4595316), (93093, 4581840), (94248, 4525690), (94332, 4521660), (94860, 4496492), (95455, 4468464), (95480, 4467294), (95914, 4447080), (96720, 4410021), (97240, 4386438), (98824, 4316130), (101070, 4220216), (101556, 4200020), (102102, 4177560), (102193, 4173840), (102765, 4150608), (102960, 4142747), (104346, 4087720), (104439, 4084080), (104720, 4073121), (106392, 4009110), (107415, 3970928), (109395, 3899056), (109616, 3891195), (110670, 3854136), (111177, 3836560), (111384, 3829430), (112840, 3780018), (114546, 3723720), (114576, 3722745), (115940, 3678948), (116688, 3655365), (116792, 3652110), (117810, 3620552), (117915, 3617328), (120120, 3550926), (121737, 3503760), (122760, 3474562), (123318, 3458840), (123530, 3452904), (123760, 3446487), (124124, 3436380), (125776, 3391245), (126480, 3372369), (126945, 3360016), (131391, 3246320), (132804, 3211780), (132990, 3207288), (133637, 3191760), (134640, 3167983), (134760, 3165162), (135408, 3150015), (136136, 3133170), (137020, 3112956), (139128, 3065790), (139230, 3063544), (139252, 3063060), (141498, 3014440), (143220, 2978196), (143871, 2964720), (144144, 2959105), (145080, 2940014), (145860, 2924292), (145990, 2921688), (147560, 2890602), (148236, 2877420), (150722, 2829960), (152728, 2792790), (153153, 2785040), (155155, 2749104), (156240, 2730013), (157080, 2715414), (157220, 2712996), (159120, 2680601), (159588, 2672740), (160589, 2656080), (161712, 2637635), (162316, 2627820), (164424, 2594130), (166005, 2569424), (169260, 2520012), (170170, 2506536), (171819, 2482480), (171864, 2481830), (172942, 2466360), (173910, 2452632), (174065, 2450448), (175032, 2436910), (175188, 2434740), (177072, 2408835), (177320, 2405466), (180180, 2367284), (185295, 2301936), (185640, 2297658), (186186, 2290920), (188496, 2262845), (188664, 2260830), (189720, 2248246), (190910, 2234232), (190960, 2233647), (191828, 2223540), (194480, 2193219), (197648, 2158065), (199485, 2138192), (202140, 2110108), (202895, 2102256), (203112, 2100010), (204204, 2088780), (204386, 2086920), (205530, 2075304), (208692, 2043860), (208878, 2042040), (210001, 2031120), (212784, 2004555), (214830, 1985464), (218790, 1949528), (218985, 1947792), (221340, 1927068), (222354, 1918280), (222768, 1914715), (225680, 1890009), (226083, 1886640), (229092, 1861860), (231880, 1839474), (233584, 1826055), (235620, 1810276), (235830, 1808664), (239785, 1778832), (240240, 1775463), (243474, 1751880), (243691, 1750320), (245520, 1737281), (246636, 1729420), (247060, 1726452), (248183, 1718640), (248248, 1718190), (253890, 1680008), (255255, 1671024), (259413, 1644240), (260865, 1635088), (262782, 1623160), (265608, 1605890), (265980, 1603644), (267274, 1595880), (269520, 1582581), (272272, 1566585), (274040, 1556478), (278256, 1532895), (278460, 1531772), (278504, 1531530), (279279, 1527280), (282996, 1507220), (286365, 1489488), (286440, 1489098), (287742, 1482360), (290160, 1470007), (291720, 1462146), (291980, 1460844), (295120, 1445301), (296472, 1438710), (301444, 1414980), (305456, 1396395), (306306, 1392520), (306579, 1391280), (308295, 1383536), (310310, 1374552), (313317, 1361360), (314160, 1357707), (314440, 1356498), (319176, 1336370), (321178, 1328040), (324632, 1313910), (328848, 1297065), (332010, 1284712), (338520, 1260006), (340340, 1253268), (343638, 1241240), (343728, 1240915), (345884, 1233180), (347820, 1226316), (348130, 1225224), (350064, 1218455), (350376, 1217370), (353745, 1205776), (354640, 1202733), (360360, 1183642), (365211, 1167920), (370590, 1150968), (371280, 1148829), (372372, 1145460), (376805, 1131984), (377328, 1130415), (379440, 1124123), (381820, 1117116), (382943, 1113840), (383656, 1111770), (398970, 1069096), (400911, 1063920), (404280, 1055054), (405790, 1051128), (406224, 1050005), (408408, 1044390), (408772, 1043460), (411060, 1037652), (417384, 1021930), (417756, 1021020), (420002, 1015560), (429660, 992732), (431613, 988240), (432355, 986544), (437580, 974764), (437970, 973896), (442680, 963534), (444708, 959140), (452166, 943320), (452569, 942480), (458184, 930930), (463760, 919737), (465465, 916368), (471240, 905138), (471660, 904332), (479570, 889416), (481767, 885360), (486948, 875940), (487382, 875160), (493272, 864710), (494120, 863226), (496366, 859320), (496496, 859095), (507780, 840004), (510510, 835512), (510965, 834768), (518826, 822120), (521730, 817544), (522195, 816816), (525564, 811580), (527527, 808560), (531216, 802945), (531960, 801822), (534548, 797940), (548080, 778239), (555885, 767312), (556920, 765886), (557008, 765765), (558558, 763640), (565992, 753610), (572730, 744744), (572880, 744549), (575484, 741180), (583440, 731073), (583960, 730422), (591821, 720720), (592944, 719355), (602888, 707490), (608685, 700752), (612612, 696260), (613158, 695640), (616590, 691768), (620620, 687276), (626634, 680680), (628880, 678249), (630003, 677040), (638352, 668185), (642356, 664020), (649264, 656955)]