76049431920

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:195

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 28, 30, 33, 35, 36, 38, 40, 42, 43, 44, 45, 46, 48, 55, 56, 57, 60, 63, 66, 69, 70, 72, 73, 76, 77, 80, 84, 86, 88, 90, 92, 95, 99, 105, 110, 112, 114, 115, 120, 126, 129, 132, 133, 138, 140, 144, 146, 152, 154, 161, 165, 168, 171, 172, 176, 180, 184, 190, 198, 207, 209, 210, 215, 219, 220, 228, 230, 231, 240, 252, 253, 258, 264, 266, 276, 280, 285, 292, 301, 304, 308, 315, 322, 330, 336, 342, 344, 345, 360, 365, 368, 380, 385, 387, 396, 399, 414, 418, 420, 430, 437, 438, 440, 456, 460, 462, 473, 483, 495, 504, 506, 511, 516, 528, 532, 552, 560, 570, 584, 602, 616, 627, 630, 644, 645, 657, 660, 665, 684, 688, 690, 693, 720, 730, 759, 760, 770, 774, 792, 798, 803, 805, 817, 828, 836, 840, 855, 860, 874, 876, 880, 903, 912, 920, 924, 946, 966, 989, 990, 1008, 1012, 1022, 1032, 1035, 1045, 1064, 1095, 1104, 1140, 1155, 1168, 1197, 1204, 1232, 1254, 1260, 1265, 1288, 1290, 1311, 1314, 1320, 1330, 1368, 1380, 1386, 1387, 1419, 1449, 1460, 1463, 1505, 1518, 1520, 1533, 1540, 1548, 1584, 1596, 1606, 1610, 1634, 1656, 1672, 1679, 1680, 1710, 1720, 1748, 1752, 1771, 1806, 1840, 1848, 1881, 1892, 1932, 1935, 1978, 1980, 1995, 2024, 2044, 2064, 2070, 2090, 2128, 2185, 2190, 2277, 2280, 2310, 2365, 2394, 2408, 2409, 2415, 2451, 2508, 2520, 2530, 2555, 2576, 2580, 2622, 2628, 2640, 2660, 2709, 2736, 2760, 2772, 2774, 2838, 2898, 2920, 2926, 2967, 3010, 3036, 3059, 3066, 3080, 3096, 3135, 3139, 3192, 3212, 3220, 3268, 3285, 3311, 3312, 3344, 3358, 3420, 3440, 3465, 3496, 3504, 3542, 3612, 3696, 3762, 3784, 3795, 3864, 3870, 3933, 3956, 3960, 3990, 4015, 4048, 4085, 4088, 4140, 4161, 4180, 4257, 4370, 4380, 4389, 4515, 4554, 4560, 4599, 4620, 4730, 4788, 4807, 4816, 4818, 4830, 4902, 4945, 5016, 5037, 5040, 5060, 5110, 5160, 5244, 5256, 5313, 5320, 5418, 5520, 5544, 5548, 5621, 5676, 5719, 5796, 5840, 5852, 5934, 5985, 6020, 6072, 6118, 6132, 6160, 6192, 6270, 6278, 6384, 6424, 6440, 6536, 6555, 6570, 6622, 6716, 6840, 6923, 6930, 6935, 6992, 7084, 7095, 7224, 7227, 7245, 7315, 7353, 7524, 7568, 7590, 7665, 7728, 7740, 7866, 7912, 7920, 7980, 8030, 8170, 8176, 8280, 8322, 8360, 8395, 8514, 8740, 8760, 8778, 8855, 8901, 8987, 9030, 9108, 9177, 9198, 9240, 9405, 9417, 9460, 9576, 9614, 9636, 9660, 9709, 9804, 9890, 9933, 10032, 10074, 10120, 10220, 10320, 10488, 10512, 10626, 10640, 10836, 10879, 11088, 11096, 11242, 11352, 11385, 11438, 11592, 11704, 11753, 11868, 11970, 12040, 12045, 12144, 12236, 12255, 12264, 12483, 12540, 12556, 12848, 12880, 13072, 13110, 13140, 13167, 13244, 13432, 13545, 13680, 13846, 13860, 13870, 14168, 14190, 14421, 14448, 14454, 14490, 14630, 14706, 14835, 15048, 15111, 15180, 15257, 15295, 15330, 15480, 15695, 15732, 15824, 15939, 15960, 16060, 16340, 16555, 16560, 16644, 16720, 16790, 16863, 17028, 17157, 17480, 17520, 17556, 17710, 17802, 17974, 18060, 18216, 18354, 18396, 18469, 18480, 18791, 18810, 18834, 18920, 19152, 19228, 19272, 19320, 19418, 19608, 19665, 19780, 19866, 20148, 20240, 20440, 20769, 20805, 20976, 21252, 21285, 21672, 21758, 21945, 21973, 22192, 22484, 22704, 22770, 22876, 22995, 23184, 23408, 23506, 23736, 23940, 24035, 24080, 24090, 24472, 24510, 24528, 24966, 25080, 25112, 25185, 26220, 26280, 26334, 26488, 26565, 26864, 26961, 27090, 27531, 27692, 27720, 27740, 28105, 28251, 28336, 28380, 28595, 28842, 28908, 28980, 29127, 29260, 29412, 29670, 29799, 30096, 30222, 30360, 30514, 30590, 30660, 30960, 31390, 31464, 31878, 31901, 31920, 32120, 32637, 32680, 33110, 33288, 33580, 33649, 33726, 34056, 34314, 34529, 34615, 34960, 35112, 35259, 35420, 35604, 35948, 36120, 36135, 36432, 36708, 36765, 36792, 36938, 37582, 37620, 37668, 37840, 38456, 38544, 38640, 38836, 39216, 39330, 39560, 39732, 40296, 40880, 41538, 41610, 42504, 42570, 43263, 43344, 43516, 43890, 43946, 44505, 44935, 44968, 45540, 45752, 45771, 45885, 45990, 47012, 47085, 47472, 47880, 48070, 48180, 48545, 48944, 49020, 49665, 49932, 50160, 50224, 50370, 50589, 51471, 52440, 52560, 52668, 52976, 53130, 53922, 54180, 54395, 55062, 55384, 55407, 55440, 55480, 56210, 56373, 56502, 56760, 57190, 57684, 57816, 57960, 58254, 58520, 58765, 58824, 59340, 59598, 59641, 60444, 60720, 61028, 61180, 61320, 62307, 62415, 62780, 62909, 62928, 63756, 63802, 64240, 65274, 65360, 65835, 65919, 66220, 66576, 67160, 67298, 67452, 68112, 68628, 69058, 69230, 70224, 70518, 70840, 71208, 71896, 72105, 72197, 72240, 72270, 73416, 73530, 73584, 73876, 75164, 75240, 75336, 75555, 76153, 76285, 76912, 77672, 78660, 79120, 79464, 79695, 80592, 80883, 83076, 83220, 84315, 85008, 85140, 85785, 86526, 87032, 87381, 87780, 87892, 89010, 89870, 89936, 91080, 91504, 91542, 91770, 91980, 92345, 93955, 94024, 94170, 95703, 95760, 96140, 96360, 97090, 97911, 98040, 99330, 99864, 100740, 100947, 101178, 102942, 103587, 103845, 104880, 105336, 105777, 106260, 106799, 107844, 108360, 108790, 109865, 110124, 110768, 110814, 110960, 112420, 112746, 113004, 113520, 114380, 115368, 115632, 115920, 116508, 117040, 117530, 117648, 118680, 119196, 119282, 120888, 122056, 122360, 122640, 124614, 124830, 125560, 125818, 127512, 127604, 129283, 130548, 131537, 131670, 131838, 132440, 134320, 134596, 134805, 134904, 137256, 137313, 137655, 138116, 138460, 141036, 141255, 141680, 142416, 143792, 144210, 144394, 144540, 145635, 146832, 147060, 147752, 148995, 150328, 150480, 150672, 151110, 152306, 152570, 155344, 157320, 158928, 159390, 159505, 161766, 163185, 166152, 166221, 166440, 168245, 168630, 169119, 170280, 171570, 172645, 173052, 174064, 174762, 175560, 175784, 176295, 178020, 178923, 179740, 182160, 183084, 183540, 183960, 184690, 187910, 188048, 188340, 188727, 191406, 192280, 192720, 194180, 195822, 196080, 197757, 198660, 199728, 201480, 201894, 202356, 205884, 206701, 207174, 207690, 210672, 211554, 212520, 213598, 215688, 216315, 216591, 216720, 217580, 219730, 220248, 221628, 223307, 224840, 225492, 226008, 228459, 228760, 228855, 230736, 233016, 235060, 237360, 238392, 238564, 241703, 241776, 244112, 244720, 249228, 249660, 251120, 251636, 252945, 255024, 255208, 257355, 258566, 261096, 263074, 263340, 263676, 264880, 269192, 269610, 269808, 274512, 274626, 275310, 276232, 276920, 277035, 281865, 282072, 282510, 287109, 288420, 288788, 289080, 291270, 294120, 295504, 297990, 298205, 300656, 302220, 302841, 304612, 305140, 310761, 311535, 314545, 314640, 318780, 319010, 320397, 323532, 326370, 329595, 332304, 332442, 332880, 336490, 337260, 338238, 340560, 343140, 345290, 346104, 349524, 350911, 351120, 351568, 352590, 356040, 357846, 359480, 360985, 366168, 367080, 367920, 369380, 375820, 376680, 377454, 380765, 382812, 384560, 387849, 388360, 391644, 394611, 395514, 397320, 402960, 403788, 404415, 404712, 411768, 413402, 414348, 415380, 417487, 423108, 425040, 427196, 431376, 432630, 433182, 435160, 436905, 439460, 440496, 443256, 446614, 449680, 450984, 452016, 456918, 457520, 457710, 466032, 470120, 476784, 477128, 478515, 483406, 489555, 498456, 499320, 503272, 504735, 505379, 505890, 510416, 514710, 517132, 517935, 522192, 526148, 526680, 527352, 528885, 533995, 536769, 538384, 539220, 549252, 550620, 552464, 553840, 554070, 563730, 564144, 565020, 566181, 574218, 576840, 577576, 578160, 582540, 588240, 595980, 596410, 604440, 605682, 609224, 610280, 620103, 621522, 623070, 629090, 637560, 638020, 640794, 646415, 647064, 649773, 652740, 656051, 657685, 659190, 664884, 669921, 672980, 674520, 676476, 685377, 686280, 686565, 690580, 692208, 699048, 701822, 705180, 712080, 715692, 718960, 721970, 725109, 732336, 734160, 738760, 751640, 753360, 754908, 761530, 765624, 775698, 776720, 783288, 789222, 791028, 794167, 794640, 807576, 808830, 809424, 823536, 826804, 828696, 830760, 831105, 834974, 845595, 846216, 854392, 865260, 866364, 870320, 873810, 878920, 886512, 893228, 894615, 901968, 913836, 915420, 940240, 943635, 954256, 957030, 961191, 966812, 979110, 988785, 996912, 998640, 1006544, 1009470, 1010758, 1011780, 1029420, 1033505, 1034264, 1035870, 1052296, 1052733, 1053360, 1054704, 1057770, 1067990, 1073538, 1078440, 1082955, 1098504, 1101240, 1108140, 1116535, 1127460, 1130040, 1132362, 1142295, 1148436, 1153680, 1155152, 1163547, 1165080, 1183833, 1191960, 1192820, 1208515, 1208880, 1211364, 1218448, 1220560, 1240206, 1243044, 1246140, 1252461, 1258180, 1275120, 1276040, 1281588, 1292830, 1294128, 1299546, 1305480, 1312102, 1315370, 1318380, 1329768, 1339842, 1345960, 1349040, 1352952, 1370754, 1371743, 1372560, 1373130, 1381160, 1398096, 1403644, 1410360, 1431384, 1435545, 1443940, 1446907, 1450218, 1477520, 1503280, 1509816, 1514205, 1516137, 1523060, 1531248, 1551396, 1553805, 1566576, 1578444, 1582056, 1588334, 1601985, 1615152, 1617660, 1653608, 1657392, 1661520, 1662210, 1669948, 1691190, 1692432, 1708784, 1730520, 1732728, 1747620, 1754555, 1757840, 1786456, 1789230, 1827672, 1830840, 1860309, 1887270, 1914060, 1922382, 1933624, 1939245, 1958220, 1968153, 1973055, 1977570, 2009763, 2018940, 2021516, 2023560, 2058840, 2067010, 2068528, 2071740, 2087435, 2104592, 2105466, 2115540, 2135980, 2147076, 2156880, 2165910, 2175327, 2197008, 2202480, 2216280, 2233070, 2254920, 2260080, 2264724, 2284590, 2296872, 2327094, 2330160, 2367666, 2382501, 2383920, 2385640, 2417030, 2422728, 2456377, 2480412, 2486088, 2492280, 2504922, 2516360, 2526895, 2552080, 2563176, 2585660, 2599092, 2610960, 2624204, 2630740, 2636760, 2659536, 2679684, 2683845, 2691920, 2705904, 2741508, 2743486, 2746260, 2762320, 2807288, 2820720, 2830905, 2862768, 2871090, 2887880, 2893814, 2900436, 3019632, 3028410, 3032274, 3046120, 3100515, 3102792, 3107610, 3156888, 3158199, 3164112, 3176668, 3203970, 3235320, 3248865, 3280255, 3307216, 3324420, 3339896, 3349605, 3382380, 3426885, 3461040, 3465456, 3495240, 3509110, 3572912, 3578460, 3625545, 3655344, 3661680, 3720618, 3757383, 3774540, 3828120, 3844764, 3867248, 3878490, 3916440, 3936306, 3946110, 3955140, 3970835, 4019526, 4037880, 4043032, 4047120, 4115229, 4117680, 4134020, 4143480, 4174870, 4210932, 4231080, 4271960, 4294152, 4331820, 4340721, 4350654, 4432560, 4466140, 4509840, 4529448, 4548411, 4569180, 4592357, 4593744, 4654188, 4735332, 4765002, 4771280, 4805955, 4834060, 4845456, 4912754, 4960824, 4972176, 4984560, 5009844, 5032720, 5053790, 5126352, 5171320, 5198184, 5248408, 5261480, 5263665, 5273520, 5359368, 5367690, 5483016, 5486972, 5492520, 5559169, 5614576, 5661810, 5742180, 5775760, 5787628, 5800872, 5817735, 5904459, 5919165, 6056820, 6064548, 6092240, 6201030, 6205584, 6215220, 6262305, 6313776, 6316398, 6353336, 6407940, 6470640, 6497730, 6560510, 6648840, 6679792, 6699210, 6764760, 6853770, 6858715, 6990480, 7018220, 7147503, 7156920, 7234535, 7251090, 7369131, 7441236, 7514766, 7549080, 7580685, 7656240, 7689528, 7756980, 7832880, 7872612, 7892220, 7910280, 7941670, 8039052, 8075760, 8086064, 8230458, 8268040, 8286960, 8349740, 8421864, 8462160, 8543920, 8588304, 8663640, 8681442, 8701308, 8932280, 9058896, 9096822, 9138360, 9184714, 9301545, 9308376, 9470664, 9530004, 9602201, 9611910, 9668120, 9825508, 9840765, 9921648, 10019688, 10048815, 10107580, 10342640, 10396368, 10496816, 10522960, 10527330, 10718736, 10735380, 10876635, 10966032, 10973944, 10985040, 11118338, 11323620, 11484360, 11575256, 11601744, 11635470, 11808918, 11838330, 11912505, 12113640, 12129096, 12281885, 12345687, 12402060, 12430440, 12524610, 12632796, 12706672, 12815880, 12995460, 13022163, 13121020, 13297680, 13398420, 13529520, 13707540, 13717430, 13777071, 14036440, 14295006, 14313840, 14469070, 14502180, 14738262, 14882472, 15029532, 15089173, 15098160, 15161370, 15379056, 15513960, 15745224, 15784440, 15790995, 15820560, 15883340, 16078104, 16460916, 16536080, 16677507, 16699480, 16843728, 17327280, 17362884, 17402616, 17864560, 18193644, 18276720, 18369428, 18603090, 18616752, 18786915, 18941328, 19060008, 19204402, 19223820, 19336240, 19651016, 19681530, 20039376, 20097630, 20215160, 20576145, 21054660, 21470760, 21703605, 21753270, 21947888, 22107393, 22236676, 22647240, 22742055, 22961785, 22968720, 23150512, 23270940, 23617836, 23676660, 23825010, 24227280, 24258192, 24563770, 24691374, 24804120, 24860880, 25049220, 25265592, 25631760, 25990920, 26044326, 26242040, 26796840, 27415080, 27434860, 27554142, 27795845, 28072880, 28590012, 28806603, 28938140, 29004360, 29476524, 29522295, 29764944, 30059064, 30178346, 30322740, 31027920, 31490448, 31568880, 31581990, 31766680, 32156208, 32921832, 33355014, 33398960, 34725768, 34805232, 35737515, 36387288, 36738856, 36845655, 37206180, 37573830, 38120016, 38408804, 38447640, 39302032, 39363060, 40195260, 40430320, 41152290, 41331213, 42109320, 42941520, 43407210, 43506540, 44214786, 44473352, 45267519, 45294480, 45484110, 45923570, 46541880, 47235672, 47353320, 47650020, 48011005, 49127540, 49382748, 49608240, 50032521, 50098440, 50531184, 51981840, 52088652, 52484080, 53593680, 54830160, 54869720, 55108284, 55591690, 57180024, 57613206, 57876280, 58008720, 58953048, 59044590, 60118128, 60356692, 60645480, 61728435, 63163980, 63533360, 65110815, 65843664, 66710028, 68885355, 69451536, 71475030, 72774576, 73477712, 73691310, 74412360, 75147660, 75445865, 76817608, 76895280, 78726120, 80390520, 82304580, 82662426, 83387535, 84218640, 86419809, 86814420, 87013080, 88429572, 88946704, 90535038, 90968220, 91847140, 93083760, 94471344, 94706640, 95300040, 96022010, 98255080, 98765496, 100065042, 100196880, 104177304, 105624211, 109739440, 110216568, 110536965, 111183380, 114360048, 115226412, 115752560, 117906096, 118089180, 120713384, 121290960, 123456870, 126327960, 130221630, 133420056, 135802557, 137770710, 142950060, 144033015, 147382620, 148824720, 150295320, 150891730, 153635216, 157452240, 160781040, 164609160, 165324852, 166775070, 172839618, 173628840, 174026160, 176859144, 181070076, 181936440, 183694280, 190600080, 192044020, 196510160, 197530992, 200130084, 206656065, 208354608, 211248422, 220433136, 221073930, 222366760, 226337595, 230452824, 236178360, 241426768, 246913740, 250162605, 252655920, 260443260, 266840112, 271605114, 275541420, 285900120, 288066030, 294765240, 300590640, 301783460, 316872633, 329218320, 330649704, 333550140, 345679236, 347257680, 353718288, 362140152, 363872880, 367388560, 384088040, 400260168, 413312130, 422496844, 432099045, 442147860, 444733520, 452675190, 460905648, 472356720, 493827480, 500325210, 520886520, 528121055, 543210228, 551082840, 571800240, 576132060, 589530480, 603566920, 633745266, 661299408, 667100280, 679012785, 691358472, 724280304, 768176080, 800520336, 826624260, 844993688, 864198090, 884295720, 905350380, 950617899, 987654960, 1000650420, 1041773040, 1056242110, 1086420456, 1102165680, 1152264120, 1207133840, 1267490532, 1334200560, 1358025570, 1382716944, 1584363165, 1653248520, 1689987376, 1728396180, 1768591440, 1810700760, 1901235798, 2001300840, 2112484220, 2172840912, 2304528240, 2534981064, 2716051140, 3168726330, 3306497040, 3456792360, 3621401520, 3802471596, 4002601680, 4224968440, 4753089495, 5069962128, 5432102280, 6337452660, 6913584720, 7604943192, 8449936880, 9506178990, 10864204560, 12674905320, 15209886384, 19012357980, 25349810640, 38024715960, 76049431920]

約数ペア:

[(1, 76049431920), (2, 38024715960), (3, 25349810640), (4, 19012357980), (5, 15209886384), (6, 12674905320), (7, 10864204560), (8, 9506178990), (9, 8449936880), (10, 7604943192), (11, 6913584720), (12, 6337452660), (14, 5432102280), (15, 5069962128), (16, 4753089495), (18, 4224968440), (19, 4002601680), (20, 3802471596), (21, 3621401520), (22, 3456792360), (23, 3306497040), (24, 3168726330), (28, 2716051140), (30, 2534981064), (33, 2304528240), (35, 2172840912), (36, 2112484220), (38, 2001300840), (40, 1901235798), (42, 1810700760), (43, 1768591440), (44, 1728396180), (45, 1689987376), (46, 1653248520), (48, 1584363165), (55, 1382716944), (56, 1358025570), (57, 1334200560), (60, 1267490532), (63, 1207133840), (66, 1152264120), (69, 1102165680), (70, 1086420456), (72, 1056242110), (73, 1041773040), (76, 1000650420), (77, 987654960), (80, 950617899), (84, 905350380), (86, 884295720), (88, 864198090), (90, 844993688), (92, 826624260), (95, 800520336), (99, 768176080), (105, 724280304), (110, 691358472), (112, 679012785), (114, 667100280), (115, 661299408), (120, 633745266), (126, 603566920), (129, 589530480), (132, 576132060), (133, 571800240), (138, 551082840), (140, 543210228), (144, 528121055), (146, 520886520), (152, 500325210), (154, 493827480), (161, 472356720), (165, 460905648), (168, 452675190), (171, 444733520), (172, 442147860), (176, 432099045), (180, 422496844), (184, 413312130), (190, 400260168), (198, 384088040), (207, 367388560), (209, 363872880), (210, 362140152), (215, 353718288), (219, 347257680), (220, 345679236), (228, 333550140), (230, 330649704), (231, 329218320), (240, 316872633), (252, 301783460), (253, 300590640), (258, 294765240), (264, 288066030), (266, 285900120), (276, 275541420), (280, 271605114), (285, 266840112), (292, 260443260), (301, 252655920), (304, 250162605), (308, 246913740), (315, 241426768), (322, 236178360), (330, 230452824), (336, 226337595), (342, 222366760), (344, 221073930), (345, 220433136), (360, 211248422), (365, 208354608), (368, 206656065), (380, 200130084), (385, 197530992), (387, 196510160), (396, 192044020), (399, 190600080), (414, 183694280), (418, 181936440), (420, 181070076), (430, 176859144), (437, 174026160), (438, 173628840), (440, 172839618), (456, 166775070), (460, 165324852), (462, 164609160), (473, 160781040), (483, 157452240), (495, 153635216), (504, 150891730), (506, 150295320), (511, 148824720), (516, 147382620), (528, 144033015), (532, 142950060), (552, 137770710), (560, 135802557), (570, 133420056), (584, 130221630), (602, 126327960), (616, 123456870), (627, 121290960), (630, 120713384), (644, 118089180), (645, 117906096), (657, 115752560), (660, 115226412), (665, 114360048), (684, 111183380), (688, 110536965), (690, 110216568), (693, 109739440), (720, 105624211), (730, 104177304), (759, 100196880), (760, 100065042), (770, 98765496), (774, 98255080), (792, 96022010), (798, 95300040), (803, 94706640), (805, 94471344), (817, 93083760), (828, 91847140), (836, 90968220), (840, 90535038), (855, 88946704), (860, 88429572), (874, 87013080), (876, 86814420), (880, 86419809), (903, 84218640), (912, 83387535), (920, 82662426), (924, 82304580), (946, 80390520), (966, 78726120), (989, 76895280), (990, 76817608), (1008, 75445865), (1012, 75147660), (1022, 74412360), (1032, 73691310), (1035, 73477712), (1045, 72774576), (1064, 71475030), (1095, 69451536), (1104, 68885355), (1140, 66710028), (1155, 65843664), (1168, 65110815), (1197, 63533360), (1204, 63163980), (1232, 61728435), (1254, 60645480), (1260, 60356692), (1265, 60118128), (1288, 59044590), (1290, 58953048), (1311, 58008720), (1314, 57876280), (1320, 57613206), (1330, 57180024), (1368, 55591690), (1380, 55108284), (1386, 54869720), (1387, 54830160), (1419, 53593680), (1449, 52484080), (1460, 52088652), (1463, 51981840), (1505, 50531184), (1518, 50098440), (1520, 50032521), (1533, 49608240), (1540, 49382748), (1548, 49127540), (1584, 48011005), (1596, 47650020), (1606, 47353320), (1610, 47235672), (1634, 46541880), (1656, 45923570), (1672, 45484110), (1679, 45294480), (1680, 45267519), (1710, 44473352), (1720, 44214786), (1748, 43506540), (1752, 43407210), (1771, 42941520), (1806, 42109320), (1840, 41331213), (1848, 41152290), (1881, 40430320), (1892, 40195260), (1932, 39363060), (1935, 39302032), (1978, 38447640), (1980, 38408804), (1995, 38120016), (2024, 37573830), (2044, 37206180), (2064, 36845655), (2070, 36738856), (2090, 36387288), (2128, 35737515), (2185, 34805232), (2190, 34725768), (2277, 33398960), (2280, 33355014), (2310, 32921832), (2365, 32156208), (2394, 31766680), (2408, 31581990), (2409, 31568880), (2415, 31490448), (2451, 31027920), (2508, 30322740), (2520, 30178346), (2530, 30059064), (2555, 29764944), (2576, 29522295), (2580, 29476524), (2622, 29004360), (2628, 28938140), (2640, 28806603), (2660, 28590012), (2709, 28072880), (2736, 27795845), (2760, 27554142), (2772, 27434860), (2774, 27415080), (2838, 26796840), (2898, 26242040), (2920, 26044326), (2926, 25990920), (2967, 25631760), (3010, 25265592), (3036, 25049220), (3059, 24860880), (3066, 24804120), (3080, 24691374), (3096, 24563770), (3135, 24258192), (3139, 24227280), (3192, 23825010), (3212, 23676660), (3220, 23617836), (3268, 23270940), (3285, 23150512), (3311, 22968720), (3312, 22961785), (3344, 22742055), (3358, 22647240), (3420, 22236676), (3440, 22107393), (3465, 21947888), (3496, 21753270), (3504, 21703605), (3542, 21470760), (3612, 21054660), (3696, 20576145), (3762, 20215160), (3784, 20097630), (3795, 20039376), (3864, 19681530), (3870, 19651016), (3933, 19336240), (3956, 19223820), (3960, 19204402), (3990, 19060008), (4015, 18941328), (4048, 18786915), (4085, 18616752), (4088, 18603090), (4140, 18369428), (4161, 18276720), (4180, 18193644), (4257, 17864560), (4370, 17402616), (4380, 17362884), (4389, 17327280), (4515, 16843728), (4554, 16699480), (4560, 16677507), (4599, 16536080), (4620, 16460916), (4730, 16078104), (4788, 15883340), (4807, 15820560), (4816, 15790995), (4818, 15784440), (4830, 15745224), (4902, 15513960), (4945, 15379056), (5016, 15161370), (5037, 15098160), (5040, 15089173), (5060, 15029532), (5110, 14882472), (5160, 14738262), (5244, 14502180), (5256, 14469070), (5313, 14313840), (5320, 14295006), (5418, 14036440), (5520, 13777071), (5544, 13717430), (5548, 13707540), (5621, 13529520), (5676, 13398420), (5719, 13297680), (5796, 13121020), (5840, 13022163), (5852, 12995460), (5934, 12815880), (5985, 12706672), (6020, 12632796), (6072, 12524610), (6118, 12430440), (6132, 12402060), (6160, 12345687), (6192, 12281885), (6270, 12129096), (6278, 12113640), (6384, 11912505), (6424, 11838330), (6440, 11808918), (6536, 11635470), (6555, 11601744), (6570, 11575256), (6622, 11484360), (6716, 11323620), (6840, 11118338), (6923, 10985040), (6930, 10973944), (6935, 10966032), (6992, 10876635), (7084, 10735380), (7095, 10718736), (7224, 10527330), (7227, 10522960), (7245, 10496816), (7315, 10396368), (7353, 10342640), (7524, 10107580), (7568, 10048815), (7590, 10019688), (7665, 9921648), (7728, 9840765), (7740, 9825508), (7866, 9668120), (7912, 9611910), (7920, 9602201), (7980, 9530004), (8030, 9470664), (8170, 9308376), (8176, 9301545), (8280, 9184714), (8322, 9138360), (8360, 9096822), (8395, 9058896), (8514, 8932280), (8740, 8701308), (8760, 8681442), (8778, 8663640), (8855, 8588304), (8901, 8543920), (8987, 8462160), (9030, 8421864), (9108, 8349740), (9177, 8286960), (9198, 8268040), (9240, 8230458), (9405, 8086064), (9417, 8075760), (9460, 8039052), (9576, 7941670), (9614, 7910280), (9636, 7892220), (9660, 7872612), (9709, 7832880), (9804, 7756980), (9890, 7689528), (9933, 7656240), (10032, 7580685), (10074, 7549080), (10120, 7514766), (10220, 7441236), (10320, 7369131), (10488, 7251090), (10512, 7234535), (10626, 7156920), (10640, 7147503), (10836, 7018220), (10879, 6990480), (11088, 6858715), (11096, 6853770), (11242, 6764760), (11352, 6699210), (11385, 6679792), (11438, 6648840), (11592, 6560510), (11704, 6497730), (11753, 6470640), (11868, 6407940), (11970, 6353336), (12040, 6316398), (12045, 6313776), (12144, 6262305), (12236, 6215220), (12255, 6205584), (12264, 6201030), (12483, 6092240), (12540, 6064548), (12556, 6056820), (12848, 5919165), (12880, 5904459), (13072, 5817735), (13110, 5800872), (13140, 5787628), (13167, 5775760), (13244, 5742180), (13432, 5661810), (13545, 5614576), (13680, 5559169), (13846, 5492520), (13860, 5486972), (13870, 5483016), (14168, 5367690), (14190, 5359368), (14421, 5273520), (14448, 5263665), (14454, 5261480), (14490, 5248408), (14630, 5198184), (14706, 5171320), (14835, 5126352), (15048, 5053790), (15111, 5032720), (15180, 5009844), (15257, 4984560), (15295, 4972176), (15330, 4960824), (15480, 4912754), (15695, 4845456), (15732, 4834060), (15824, 4805955), (15939, 4771280), (15960, 4765002), (16060, 4735332), (16340, 4654188), (16555, 4593744), (16560, 4592357), (16644, 4569180), (16720, 4548411), (16790, 4529448), (16863, 4509840), (17028, 4466140), (17157, 4432560), (17480, 4350654), (17520, 4340721), (17556, 4331820), (17710, 4294152), (17802, 4271960), (17974, 4231080), (18060, 4210932), (18216, 4174870), (18354, 4143480), (18396, 4134020), (18469, 4117680), (18480, 4115229), (18791, 4047120), (18810, 4043032), (18834, 4037880), (18920, 4019526), (19152, 3970835), (19228, 3955140), (19272, 3946110), (19320, 3936306), (19418, 3916440), (19608, 3878490), (19665, 3867248), (19780, 3844764), (19866, 3828120), (20148, 3774540), (20240, 3757383), (20440, 3720618), (20769, 3661680), (20805, 3655344), (20976, 3625545), (21252, 3578460), (21285, 3572912), (21672, 3509110), (21758, 3495240), (21945, 3465456), (21973, 3461040), (22192, 3426885), (22484, 3382380), (22704, 3349605), (22770, 3339896), (22876, 3324420), (22995, 3307216), (23184, 3280255), (23408, 3248865), (23506, 3235320), (23736, 3203970), (23940, 3176668), (24035, 3164112), (24080, 3158199), (24090, 3156888), (24472, 3107610), (24510, 3102792), (24528, 3100515), (24966, 3046120), (25080, 3032274), (25112, 3028410), (25185, 3019632), (26220, 2900436), (26280, 2893814), (26334, 2887880), (26488, 2871090), (26565, 2862768), (26864, 2830905), (26961, 2820720), (27090, 2807288), (27531, 2762320), (27692, 2746260), (27720, 2743486), (27740, 2741508), (28105, 2705904), (28251, 2691920), (28336, 2683845), (28380, 2679684), (28595, 2659536), (28842, 2636760), (28908, 2630740), (28980, 2624204), (29127, 2610960), (29260, 2599092), (29412, 2585660), (29670, 2563176), (29799, 2552080), (30096, 2526895), (30222, 2516360), (30360, 2504922), (30514, 2492280), (30590, 2486088), (30660, 2480412), (30960, 2456377), (31390, 2422728), (31464, 2417030), (31878, 2385640), (31901, 2383920), (31920, 2382501), (32120, 2367666), (32637, 2330160), (32680, 2327094), (33110, 2296872), (33288, 2284590), (33580, 2264724), (33649, 2260080), (33726, 2254920), (34056, 2233070), (34314, 2216280), (34529, 2202480), (34615, 2197008), (34960, 2175327), (35112, 2165910), (35259, 2156880), (35420, 2147076), (35604, 2135980), (35948, 2115540), (36120, 2105466), (36135, 2104592), (36432, 2087435), (36708, 2071740), (36765, 2068528), (36792, 2067010), (36938, 2058840), (37582, 2023560), (37620, 2021516), (37668, 2018940), (37840, 2009763), (38456, 1977570), (38544, 1973055), (38640, 1968153), (38836, 1958220), (39216, 1939245), (39330, 1933624), (39560, 1922382), (39732, 1914060), (40296, 1887270), (40880, 1860309), (41538, 1830840), (41610, 1827672), (42504, 1789230), (42570, 1786456), (43263, 1757840), (43344, 1754555), (43516, 1747620), (43890, 1732728), (43946, 1730520), (44505, 1708784), (44935, 1692432), (44968, 1691190), (45540, 1669948), (45752, 1662210), (45771, 1661520), (45885, 1657392), (45990, 1653608), (47012, 1617660), (47085, 1615152), (47472, 1601985), (47880, 1588334), (48070, 1582056), (48180, 1578444), (48545, 1566576), (48944, 1553805), (49020, 1551396), (49665, 1531248), (49932, 1523060), (50160, 1516137), (50224, 1514205), (50370, 1509816), (50589, 1503280), (51471, 1477520), (52440, 1450218), (52560, 1446907), (52668, 1443940), (52976, 1435545), (53130, 1431384), (53922, 1410360), (54180, 1403644), (54395, 1398096), (55062, 1381160), (55384, 1373130), (55407, 1372560), (55440, 1371743), (55480, 1370754), (56210, 1352952), (56373, 1349040), (56502, 1345960), (56760, 1339842), (57190, 1329768), (57684, 1318380), (57816, 1315370), (57960, 1312102), (58254, 1305480), (58520, 1299546), (58765, 1294128), (58824, 1292830), (59340, 1281588), (59598, 1276040), (59641, 1275120), (60444, 1258180), (60720, 1252461), (61028, 1246140), (61180, 1243044), (61320, 1240206), (62307, 1220560), (62415, 1218448), (62780, 1211364), (62909, 1208880), (62928, 1208515), (63756, 1192820), (63802, 1191960), (64240, 1183833), (65274, 1165080), (65360, 1163547), (65835, 1155152), (65919, 1153680), (66220, 1148436), (66576, 1142295), (67160, 1132362), (67298, 1130040), (67452, 1127460), (68112, 1116535), (68628, 1108140), (69058, 1101240), (69230, 1098504), (70224, 1082955), (70518, 1078440), (70840, 1073538), (71208, 1067990), (71896, 1057770), (72105, 1054704), (72197, 1053360), (72240, 1052733), (72270, 1052296), (73416, 1035870), (73530, 1034264), (73584, 1033505), (73876, 1029420), (75164, 1011780), (75240, 1010758), (75336, 1009470), (75555, 1006544), (76153, 998640), (76285, 996912), (76912, 988785), (77672, 979110), (78660, 966812), (79120, 961191), (79464, 957030), (79695, 954256), (80592, 943635), (80883, 940240), (83076, 915420), (83220, 913836), (84315, 901968), (85008, 894615), (85140, 893228), (85785, 886512), (86526, 878920), (87032, 873810), (87381, 870320), (87780, 866364), (87892, 865260), (89010, 854392), (89870, 846216), (89936, 845595), (91080, 834974), (91504, 831105), (91542, 830760), (91770, 828696), (91980, 826804), (92345, 823536), (93955, 809424), (94024, 808830), (94170, 807576), (95703, 794640), (95760, 794167), (96140, 791028), (96360, 789222), (97090, 783288), (97911, 776720), (98040, 775698), (99330, 765624), (99864, 761530), (100740, 754908), (100947, 753360), (101178, 751640), (102942, 738760), (103587, 734160), (103845, 732336), (104880, 725109), (105336, 721970), (105777, 718960), (106260, 715692), (106799, 712080), (107844, 705180), (108360, 701822), (108790, 699048), (109865, 692208), (110124, 690580), (110768, 686565), (110814, 686280), (110960, 685377), (112420, 676476), (112746, 674520), (113004, 672980), (113520, 669921), (114380, 664884), (115368, 659190), (115632, 657685), (115920, 656051), (116508, 652740), (117040, 649773), (117530, 647064), (117648, 646415), (118680, 640794), (119196, 638020), (119282, 637560), (120888, 629090), (122056, 623070), (122360, 621522), (122640, 620103), (124614, 610280), (124830, 609224), (125560, 605682), (125818, 604440), (127512, 596410), (127604, 595980), (129283, 588240), (130548, 582540), (131537, 578160), (131670, 577576), (131838, 576840), (132440, 574218), (134320, 566181), (134596, 565020), (134805, 564144), (134904, 563730), (137256, 554070), (137313, 553840), (137655, 552464), (138116, 550620), (138460, 549252), (141036, 539220), (141255, 538384), (141680, 536769), (142416, 533995), (143792, 528885), (144210, 527352), (144394, 526680), (144540, 526148), (145635, 522192), (146832, 517935), (147060, 517132), (147752, 514710), (148995, 510416), (150328, 505890), (150480, 505379), (150672, 504735), (151110, 503272), (152306, 499320), (152570, 498456), (155344, 489555), (157320, 483406), (158928, 478515), (159390, 477128), (159505, 476784), (161766, 470120), (163185, 466032), (166152, 457710), (166221, 457520), (166440, 456918), (168245, 452016), (168630, 450984), (169119, 449680), (170280, 446614), (171570, 443256), (172645, 440496), (173052, 439460), (174064, 436905), (174762, 435160), (175560, 433182), (175784, 432630), (176295, 431376), (178020, 427196), (178923, 425040), (179740, 423108), (182160, 417487), (183084, 415380), (183540, 414348), (183960, 413402), (184690, 411768), (187910, 404712), (188048, 404415), (188340, 403788), (188727, 402960), (191406, 397320), (192280, 395514), (192720, 394611), (194180, 391644), (195822, 388360), (196080, 387849), (197757, 384560), (198660, 382812), (199728, 380765), (201480, 377454), (201894, 376680), (202356, 375820), (205884, 369380), (206701, 367920), (207174, 367080), (207690, 366168), (210672, 360985), (211554, 359480), (212520, 357846), (213598, 356040), (215688, 352590), (216315, 351568), (216591, 351120), (216720, 350911), (217580, 349524), (219730, 346104), (220248, 345290), (221628, 343140), (223307, 340560), (224840, 338238), (225492, 337260), (226008, 336490), (228459, 332880), (228760, 332442), (228855, 332304), (230736, 329595), (233016, 326370), (235060, 323532), (237360, 320397), (238392, 319010), (238564, 318780), (241703, 314640), (241776, 314545), (244112, 311535), (244720, 310761), (249228, 305140), (249660, 304612), (251120, 302841), (251636, 302220), (252945, 300656), (255024, 298205), (255208, 297990), (257355, 295504), (258566, 294120), (261096, 291270), (263074, 289080), (263340, 288788), (263676, 288420), (264880, 287109), (269192, 282510), (269610, 282072), (269808, 281865), (274512, 277035), (274626, 276920), (275310, 276232)]