12755662920

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:102

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 46, 52, 54, 55, 56, 57, 60, 63, 65, 66, 69, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 92, 95, 99, 104, 105, 108, 110, 114, 115, 117, 120, 126, 130, 132, 133, 135, 138, 140, 143, 152, 154, 156, 161, 162, 165, 168, 171, 180, 182, 184, 189, 190, 195, 198, 207, 209, 210, 216, 220, 228, 230, 231, 234, 243, 247, 252, 253, 260, 264, 266, 270, 273, 276, 280, 285, 286, 297, 299, 308, 312, 315, 322, 324, 330, 342, 345, 351, 360, 364, 378, 380, 385, 390, 396, 399, 405, 414, 418, 420, 429, 437, 440, 455, 456, 460, 462, 468, 483, 486, 494, 495, 504, 506, 513, 520, 532, 540, 546, 552, 567, 570, 572, 585, 594, 598, 616, 621, 627, 630, 644, 648, 660, 665, 684, 690, 693, 702, 715, 728, 729, 741, 756, 759, 760, 770, 780, 792, 798, 805, 810, 819, 828, 836, 840, 855, 858, 874, 891, 897, 910, 920, 924, 936, 945, 966, 972, 988, 990, 1001, 1012, 1026, 1035, 1045, 1053, 1064, 1080, 1092, 1134, 1140, 1144, 1155, 1170, 1188, 1196, 1197, 1215, 1235, 1242, 1254, 1260, 1265, 1287, 1288, 1311, 1320, 1330, 1365, 1368, 1380, 1386, 1404, 1430, 1449, 1458, 1463, 1482, 1485, 1495, 1512, 1518, 1539, 1540, 1560, 1596, 1610, 1620, 1638, 1656, 1672, 1701, 1710, 1716, 1729, 1748, 1755, 1771, 1782, 1794, 1820, 1848, 1863, 1881, 1890, 1932, 1944, 1976, 1980, 1995, 2002, 2024, 2052, 2070, 2079, 2090, 2093, 2106, 2145, 2184, 2185, 2223, 2268, 2277, 2280, 2310, 2340, 2376, 2392, 2394, 2415, 2430, 2457, 2470, 2484, 2508, 2520, 2530, 2565, 2574, 2622, 2660, 2673, 2691, 2717, 2730, 2760, 2772, 2808, 2835, 2860, 2898, 2916, 2926, 2964, 2970, 2990, 3003, 3036, 3059, 3078, 3080, 3105, 3135, 3159, 3192, 3220, 3240, 3276, 3289, 3402, 3420, 3432, 3458, 3465, 3496, 3510, 3542, 3564, 3588, 3591, 3640, 3645, 3705, 3726, 3762, 3780, 3795, 3861, 3864, 3933, 3960, 3990, 4004, 4095, 4104, 4140, 4158, 4180, 4186, 4212, 4290, 4347, 4370, 4389, 4446, 4455, 4485, 4536, 4554, 4617, 4620, 4680, 4788, 4807, 4830, 4860, 4914, 4940, 4968, 5005, 5016, 5060, 5103, 5130, 5148, 5187, 5244, 5265, 5313, 5320, 5346, 5382, 5434, 5460, 5544, 5589, 5643, 5670, 5681, 5720, 5796, 5832, 5852, 5928, 5940, 5980, 5985, 6006, 6072, 6118, 6156, 6210, 6237, 6270, 6279, 6318, 6435, 6440, 6552, 6555, 6578, 6669, 6804, 6831, 6840, 6916, 6930, 7020, 7084, 7128, 7176, 7182, 7245, 7290, 7315, 7371, 7410, 7452, 7524, 7560, 7590, 7695, 7722, 7866, 7980, 8008, 8019, 8073, 8151, 8190, 8280, 8316, 8360, 8372, 8424, 8505, 8580, 8645, 8694, 8740, 8778, 8855, 8892, 8910, 8970, 9009, 9108, 9177, 9234, 9240, 9315, 9405, 9477, 9576, 9614, 9660, 9720, 9828, 9867, 9880, 10010, 10120, 10206, 10260, 10296, 10374, 10395, 10465, 10488, 10530, 10626, 10692, 10764, 10773, 10868, 10920, 11115, 11178, 11286, 11340, 11362, 11385, 11583, 11592, 11704, 11799, 11880, 11960, 11970, 12012, 12236, 12285, 12312, 12420, 12474, 12540, 12558, 12636, 12870, 13041, 13110, 13156, 13167, 13338, 13365, 13455, 13585, 13608, 13662, 13832, 13851, 13860, 14040, 14168, 14364, 14421, 14490, 14580, 14630, 14742, 14820, 14904, 15015, 15048, 15180, 15295, 15390, 15444, 15561, 15732, 15795, 15939, 15960, 16038, 16146, 16302, 16380, 16445, 16632, 16744, 16767, 16929, 17010, 17043, 17160, 17290, 17388, 17480, 17556, 17710, 17784, 17820, 17940, 17955, 18018, 18216, 18354, 18468, 18630, 18711, 18810, 18837, 18954, 19019, 19228, 19305, 19320, 19656, 19665, 19734, 20007, 20020, 20412, 20493, 20520, 20748, 20790, 20930, 21060, 21252, 21384, 21528, 21546, 21735, 21736, 21945, 22113, 22230, 22356, 22572, 22680, 22724, 22770, 23023, 23085, 23166, 23598, 23940, 24024, 24035, 24219, 24453, 24472, 24570, 24840, 24948, 25080, 25116, 25272, 25515, 25740, 25935, 26082, 26220, 26312, 26334, 26565, 26676, 26730, 26910, 27027, 27170, 27324, 27531, 27702, 27720, 27945, 28215, 28405, 28728, 28842, 28980, 29160, 29260, 29484, 29601, 29640, 30030, 30360, 30590, 30780, 30888, 31122, 31185, 31395, 31464, 31590, 31878, 32076, 32292, 32319, 32604, 32760, 32890, 33345, 33534, 33649, 33858, 34020, 34086, 34155, 34580, 34749, 34776, 35112, 35397, 35420, 35640, 35880, 35910, 36036, 36708, 36855, 36936, 37260, 37422, 37620, 37674, 37908, 38038, 38456, 38610, 39123, 39330, 39468, 39501, 39767, 40014, 40040, 40095, 40365, 40755, 40824, 40986, 41496, 41580, 41860, 42120, 42504, 43092, 43263, 43470, 43890, 44226, 44460, 44712, 45045, 45144, 45448, 45540, 45885, 46046, 46170, 46332, 46683, 47196, 47385, 47817, 47880, 48070, 48438, 48906, 49140, 49335, 49896, 50232, 50787, 51030, 51129, 51480, 51870, 52164, 52440, 52668, 53130, 53352, 53460, 53820, 53865, 54054, 54340, 54648, 55062, 55404, 55890, 56133, 56430, 56511, 56810, 57057, 57684, 57915, 57960, 58520, 58968, 58995, 59202, 60021, 60060, 61180, 61479, 61560, 62244, 62370, 62491, 62790, 63180, 63756, 64152, 64584, 64638, 65205, 65208, 65780, 65835, 66339, 66690, 67068, 67298, 67716, 68040, 68172, 68310, 69069, 69160, 69255, 69498, 70794, 70840, 71820, 72072, 72105, 72657, 73359, 73416, 73710, 74520, 74844, 75240, 75348, 75816, 76076, 77220, 77805, 78246, 78660, 78936, 79002, 79534, 79695, 80028, 80190, 80730, 81081, 81510, 81972, 82593, 83160, 83720, 83835, 84645, 85215, 86184, 86526, 86940, 87780, 88452, 88803, 88920, 90090, 91080, 91770, 92092, 92340, 92664, 93366, 93555, 94185, 94392, 94770, 95095, 95634, 96140, 96876, 96957, 97812, 98280, 98670, 100035, 100947, 101574, 102060, 102258, 102465, 103740, 104247, 104328, 105336, 106191, 106260, 106920, 107640, 107730, 108108, 108680, 110124, 110565, 110808, 111780, 112266, 112860, 113022, 113620, 114114, 115115, 115368, 115830, 117369, 117990, 118404, 118503, 119301, 120042, 120120, 121095, 122265, 122360, 122958, 124488, 124740, 124982, 125580, 126360, 127512, 129276, 129789, 130410, 131560, 131670, 132678, 133380, 134136, 134596, 135135, 135432, 136344, 136620, 137655, 138138, 138510, 138996, 140049, 141588, 143451, 143640, 144210, 145314, 146718, 147420, 148005, 149688, 150696, 152152, 152361, 153387, 154440, 155610, 156492, 157320, 158004, 159068, 159390, 160056, 160380, 161460, 161595, 162162, 163020, 163944, 165186, 167670, 168245, 169290, 169533, 170430, 171171, 173052, 173745, 173880, 175560, 176904, 176985, 177606, 180063, 180180, 183540, 184184, 184437, 184680, 186732, 187110, 187473, 188370, 189540, 190190, 191268, 192280, 193752, 193914, 195615, 195624, 197340, 197505, 198835, 200070, 201894, 203148, 204120, 204516, 204930, 207207, 207480, 208494, 212382, 212520, 215460, 216216, 216315, 217971, 220077, 220248, 221130, 223560, 224532, 225720, 226044, 227240, 228228, 230230, 231660, 233415, 234738, 235980, 236808, 237006, 238602, 239085, 240084, 242190, 243243, 244530, 245916, 247779, 249480, 249964, 251160, 253935, 255645, 258552, 259578, 260820, 263340, 265356, 266409, 266760, 269192, 270270, 273240, 275310, 276276, 277020, 277992, 280098, 280665, 282555, 283176, 285285, 286902, 288420, 290628, 293436, 294840, 296010, 300105, 302841, 304722, 306774, 307395, 311220, 312455, 312984, 316008, 318136, 318573, 318780, 320760, 322920, 323190, 324324, 326040, 330372, 331695, 335340, 336490, 338580, 339066, 340860, 342342, 345345, 346104, 347490, 353970, 355212, 355509, 357903, 360126, 360360, 363285, 366795, 367080, 368874, 373464, 374220, 374946, 376740, 379080, 380380, 382536, 387828, 389367, 391230, 394680, 395010, 397670, 400140, 403788, 405405, 406296, 409032, 409860, 412965, 414414, 416988, 420147, 424764, 430353, 430920, 432630, 435942, 437437, 440154, 442260, 444015, 449064, 452088, 456456, 460161, 460460, 463320, 466830, 469476, 471960, 474012, 477204, 478170, 480168, 484380, 484785, 486486, 489060, 491832, 495558, 499928, 504735, 507870, 508599, 511290, 513513, 519156, 521235, 521640, 526680, 530712, 530955, 532818, 540540, 550620, 552552, 554040, 560196, 561330, 562419, 565110, 570570, 573804, 576840, 581256, 586845, 586872, 592020, 592515, 596505, 600210, 605682, 609444, 613548, 614790, 621621, 622440, 624910, 637146, 637560, 646380, 648648, 648945, 660231, 660744, 663390, 670680, 672980, 677160, 678132, 681720, 684684, 690690, 694980, 700245, 707940, 710424, 711018, 715806, 717255, 720252, 726570, 729729, 733590, 737748, 743337, 748440, 749892, 753480, 760760, 761805, 766935, 775656, 778734, 782460, 790020, 795340, 799227, 800280, 807576, 810810, 819720, 825930, 828828, 833976, 840294, 847665, 849528, 855855, 860706, 865260, 871884, 874874, 880308, 884520, 888030, 900315, 908523, 920322, 920920, 922185, 933660, 937365, 938952, 948024, 954408, 956340, 968760, 969570, 972972, 978120, 991116, 1009470, 1015740, 1017198, 1022580, 1027026, 1036035, 1038312, 1042470, 1061910, 1065636, 1066527, 1073709, 1081080, 1089855, 1100385, 1101240, 1120392, 1122660, 1124838, 1130220, 1141140, 1147608, 1168101, 1173690, 1184040, 1185030, 1193010, 1200420, 1211364, 1216215, 1218888, 1227096, 1229580, 1238895, 1243242, 1249820, 1260441, 1274292, 1291059, 1292760, 1297890, 1312311, 1320462, 1326780, 1332045, 1345960, 1356264, 1369368, 1380483, 1381380, 1389960, 1400490, 1415880, 1422036, 1431612, 1434510, 1440504, 1453140, 1459458, 1467180, 1475496, 1486674, 1499784, 1514205, 1523610, 1525797, 1533870, 1540539, 1557468, 1564920, 1580040, 1590680, 1592865, 1598454, 1621620, 1651860, 1657656, 1680588, 1687257, 1695330, 1711710, 1721412, 1730520, 1743768, 1749748, 1760616, 1776060, 1777545, 1789515, 1800630, 1817046, 1840644, 1844370, 1864863, 1867320, 1874730, 1912680, 1939140, 1945944, 1946835, 1980693, 1982232, 2018940, 2031480, 2034396, 2045160, 2054052, 2072070, 2084940, 2100735, 2123820, 2131272, 2133054, 2147418, 2151765, 2179710, 2187185, 2200770, 2230011, 2245320, 2249676, 2260440, 2282280, 2300805, 2336202, 2347380, 2370060, 2386020, 2397681, 2400840, 2422728, 2432430, 2459160, 2477790, 2486484, 2499640, 2520882, 2542995, 2548584, 2567565, 2582118, 2595780, 2624622, 2640924, 2653560, 2664090, 2725569, 2760966, 2762760, 2800980, 2812095, 2844072, 2863224, 2869020, 2906280, 2918916, 2934360, 2973348, 3028410, 3047220, 3051594, 3067740, 3081078, 3108105, 3114936, 3185730, 3196908, 3221127, 3243240, 3301155, 3303720, 3361176, 3374514, 3390660, 3423420, 3442824, 3499496, 3504303, 3552120, 3555090, 3579030, 3601260, 3634092, 3648645, 3681288, 3688740, 3716685, 3729726, 3749460, 3878280, 3893670, 3936933, 3961386, 3996135, 4037880, 4068792, 4108104, 4141449, 4144140, 4169880, 4201470, 4247640, 4266108, 4294836, 4303530, 4359420, 4374370, 4401540, 4460022, 4499352, 4542615, 4601610, 4621617, 4672404, 4694760, 4740120, 4772040, 4795362, 4864860, 4955580, 4972968, 5041764, 5061771, 5085990, 5135130, 5164236, 5191560, 5249244, 5281848, 5328180, 5332635, 5368545, 5451138, 5521932, 5594589, 5601960, 5624190, 5738040, 5837832, 5840505, 5946696, 6056820, 6094440, 6103188, 6135480, 6162156, 6216210, 6302205, 6371460, 6393816, 6442254, 6455295, 6561555, 6602310, 6749028, 6781320, 6846840, 6902415, 7008606, 7110180, 7158060, 7202520, 7268184, 7297290, 7377480, 7433370, 7459452, 7498920, 7628985, 7702695, 7787340, 7873866, 7922772, 7992270, 8176707, 8282898, 8288280, 8402940, 8436285, 8532216, 8589672, 8607060, 8718840, 8748740, 8803080, 8920044, 9085230, 9203220, 9243234, 9324315, 9344808, 9590724, 9663381, 9729720, 9903465, 9911160, 10083528, 10123542, 10171980, 10270260, 10328472, 10498488, 10656360, 10665270, 10737090, 10902276, 11043864, 11150055, 11189178, 11248380, 11681010, 11810799, 11988405, 12113640, 12206376, 12324312, 12432420, 12604410, 12742920, 12884508, 12910590, 13123110, 13204620, 13498056, 13627845, 13804830, 13864851, 14017212, 14220360, 14316120, 14594580, 14866740, 14918904, 15185313, 15257970, 15405390, 15574680, 15747732, 15845544, 15984540, 16105635, 16353414, 16565796, 16783767, 16805880, 16872570, 17214120, 17497480, 17521515, 17840088, 18170460, 18406440, 18486468, 18648630, 19181448, 19326762, 19684665, 19806930, 20247084, 20343960, 20540520, 20707245, 21330540, 21474180, 21804552, 22300110, 22378356, 22496760, 23108085, 23362020, 23621598, 23976810, 24530121, 24864840, 25208820, 25308855, 25769016, 25821180, 26246220, 26409240, 27255690, 27609660, 27729702, 27972945, 28034424, 28990143, 29189160, 29733480, 30370626, 30515940, 30810780, 31495464, 31969080, 32211270, 32706828, 33131592, 33567534, 33745140, 35043030, 35432397, 36340920, 36972936, 37297260, 38653524, 39369330, 39613860, 40494168, 40883535, 41414490, 42661080, 42948360, 44600220, 44756712, 45555939, 46216170, 46724040, 47243196, 47953620, 48316905, 49060242, 50417640, 50617710, 51642360, 52492440, 54511380, 55219320, 55459404, 55945890, 57980286, 59053995, 60741252, 61031880, 61621560, 64422540, 65413656, 67135068, 67490280, 69324255, 70086060, 70864794, 74594520, 75926565, 77307048, 78738660, 79227720, 81767070, 82828980, 83918835, 89200440, 91111878, 92432340, 94486392, 95907240, 96633810, 98120484, 101235420, 106297191, 109022760, 110918808, 111891780, 115960572, 118107990, 121482504, 122650605, 128845080, 134270136, 138648510, 140172120, 141729588, 144950715, 151853130, 157477320, 163534140, 165657960, 167837670, 177161985, 182223756, 184864680, 193267620, 196240968, 202470840, 212594382, 223783560, 227779695, 231921144, 236215980, 245301210, 277297020, 283459176, 289901430, 303706260, 318891573, 327068280, 335675340, 354323970, 364447512, 386535240, 425188764, 455559390, 472431960, 490602420, 531485955, 554594040, 579802860, 607412520, 637783146, 671350680, 708647940, 850377528, 911118780, 981204840, 1062971910, 1159605720, 1275566292, 1417295880, 1594457865, 1822237560, 2125943820, 2551132584, 3188915730, 4251887640, 6377831460, 12755662920]

約数ペア:

[(1, 12755662920), (2, 6377831460), (3, 4251887640), (4, 3188915730), (5, 2551132584), (6, 2125943820), (7, 1822237560), (8, 1594457865), (9, 1417295880), (10, 1275566292), (11, 1159605720), (12, 1062971910), (13, 981204840), (14, 911118780), (15, 850377528), (18, 708647940), (19, 671350680), (20, 637783146), (21, 607412520), (22, 579802860), (23, 554594040), (24, 531485955), (26, 490602420), (27, 472431960), (28, 455559390), (30, 425188764), (33, 386535240), (35, 364447512), (36, 354323970), (38, 335675340), (39, 327068280), (40, 318891573), (42, 303706260), (44, 289901430), (45, 283459176), (46, 277297020), (52, 245301210), (54, 236215980), (55, 231921144), (56, 227779695), (57, 223783560), (60, 212594382), (63, 202470840), (65, 196240968), (66, 193267620), (69, 184864680), (70, 182223756), (72, 177161985), (76, 167837670), (77, 165657960), (78, 163534140), (81, 157477320), (84, 151853130), (88, 144950715), (90, 141729588), (91, 140172120), (92, 138648510), (95, 134270136), (99, 128845080), (104, 122650605), (105, 121482504), (108, 118107990), (110, 115960572), (114, 111891780), (115, 110918808), (117, 109022760), (120, 106297191), (126, 101235420), (130, 98120484), (132, 96633810), (133, 95907240), (135, 94486392), (138, 92432340), (140, 91111878), (143, 89200440), (152, 83918835), (154, 82828980), (156, 81767070), (161, 79227720), (162, 78738660), (165, 77307048), (168, 75926565), (171, 74594520), (180, 70864794), (182, 70086060), (184, 69324255), (189, 67490280), (190, 67135068), (195, 65413656), (198, 64422540), (207, 61621560), (209, 61031880), (210, 60741252), (216, 59053995), (220, 57980286), (228, 55945890), (230, 55459404), (231, 55219320), (234, 54511380), (243, 52492440), (247, 51642360), (252, 50617710), (253, 50417640), (260, 49060242), (264, 48316905), (266, 47953620), (270, 47243196), (273, 46724040), (276, 46216170), (280, 45555939), (285, 44756712), (286, 44600220), (297, 42948360), (299, 42661080), (308, 41414490), (312, 40883535), (315, 40494168), (322, 39613860), (324, 39369330), (330, 38653524), (342, 37297260), (345, 36972936), (351, 36340920), (360, 35432397), (364, 35043030), (378, 33745140), (380, 33567534), (385, 33131592), (390, 32706828), (396, 32211270), (399, 31969080), (405, 31495464), (414, 30810780), (418, 30515940), (420, 30370626), (429, 29733480), (437, 29189160), (440, 28990143), (455, 28034424), (456, 27972945), (460, 27729702), (462, 27609660), (468, 27255690), (483, 26409240), (486, 26246220), (494, 25821180), (495, 25769016), (504, 25308855), (506, 25208820), (513, 24864840), (520, 24530121), (532, 23976810), (540, 23621598), (546, 23362020), (552, 23108085), (567, 22496760), (570, 22378356), (572, 22300110), (585, 21804552), (594, 21474180), (598, 21330540), (616, 20707245), (621, 20540520), (627, 20343960), (630, 20247084), (644, 19806930), (648, 19684665), (660, 19326762), (665, 19181448), (684, 18648630), (690, 18486468), (693, 18406440), (702, 18170460), (715, 17840088), (728, 17521515), (729, 17497480), (741, 17214120), (756, 16872570), (759, 16805880), (760, 16783767), (770, 16565796), (780, 16353414), (792, 16105635), (798, 15984540), (805, 15845544), (810, 15747732), (819, 15574680), (828, 15405390), (836, 15257970), (840, 15185313), (855, 14918904), (858, 14866740), (874, 14594580), (891, 14316120), (897, 14220360), (910, 14017212), (920, 13864851), (924, 13804830), (936, 13627845), (945, 13498056), (966, 13204620), (972, 13123110), (988, 12910590), (990, 12884508), (1001, 12742920), (1012, 12604410), (1026, 12432420), (1035, 12324312), (1045, 12206376), (1053, 12113640), (1064, 11988405), (1080, 11810799), (1092, 11681010), (1134, 11248380), (1140, 11189178), (1144, 11150055), (1155, 11043864), (1170, 10902276), (1188, 10737090), (1196, 10665270), (1197, 10656360), (1215, 10498488), (1235, 10328472), (1242, 10270260), (1254, 10171980), (1260, 10123542), (1265, 10083528), (1287, 9911160), (1288, 9903465), (1311, 9729720), (1320, 9663381), (1330, 9590724), (1365, 9344808), (1368, 9324315), (1380, 9243234), (1386, 9203220), (1404, 9085230), (1430, 8920044), (1449, 8803080), (1458, 8748740), (1463, 8718840), (1482, 8607060), (1485, 8589672), (1495, 8532216), (1512, 8436285), (1518, 8402940), (1539, 8288280), (1540, 8282898), (1560, 8176707), (1596, 7992270), (1610, 7922772), (1620, 7873866), (1638, 7787340), (1656, 7702695), (1672, 7628985), (1701, 7498920), (1710, 7459452), (1716, 7433370), (1729, 7377480), (1748, 7297290), (1755, 7268184), (1771, 7202520), (1782, 7158060), (1794, 7110180), (1820, 7008606), (1848, 6902415), (1863, 6846840), (1881, 6781320), (1890, 6749028), (1932, 6602310), (1944, 6561555), (1976, 6455295), (1980, 6442254), (1995, 6393816), (2002, 6371460), (2024, 6302205), (2052, 6216210), (2070, 6162156), (2079, 6135480), (2090, 6103188), (2093, 6094440), (2106, 6056820), (2145, 5946696), (2184, 5840505), (2185, 5837832), (2223, 5738040), (2268, 5624190), (2277, 5601960), (2280, 5594589), (2310, 5521932), (2340, 5451138), (2376, 5368545), (2392, 5332635), (2394, 5328180), (2415, 5281848), (2430, 5249244), (2457, 5191560), (2470, 5164236), (2484, 5135130), (2508, 5085990), (2520, 5061771), (2530, 5041764), (2565, 4972968), (2574, 4955580), (2622, 4864860), (2660, 4795362), (2673, 4772040), (2691, 4740120), (2717, 4694760), (2730, 4672404), (2760, 4621617), (2772, 4601610), (2808, 4542615), (2835, 4499352), (2860, 4460022), (2898, 4401540), (2916, 4374370), (2926, 4359420), (2964, 4303530), (2970, 4294836), (2990, 4266108), (3003, 4247640), (3036, 4201470), (3059, 4169880), (3078, 4144140), (3080, 4141449), (3105, 4108104), (3135, 4068792), (3159, 4037880), (3192, 3996135), (3220, 3961386), (3240, 3936933), (3276, 3893670), (3289, 3878280), (3402, 3749460), (3420, 3729726), (3432, 3716685), (3458, 3688740), (3465, 3681288), (3496, 3648645), (3510, 3634092), (3542, 3601260), (3564, 3579030), (3588, 3555090), (3591, 3552120), (3640, 3504303), (3645, 3499496), (3705, 3442824), (3726, 3423420), (3762, 3390660), (3780, 3374514), (3795, 3361176), (3861, 3303720), (3864, 3301155), (3933, 3243240), (3960, 3221127), (3990, 3196908), (4004, 3185730), (4095, 3114936), (4104, 3108105), (4140, 3081078), (4158, 3067740), (4180, 3051594), (4186, 3047220), (4212, 3028410), (4290, 2973348), (4347, 2934360), (4370, 2918916), (4389, 2906280), (4446, 2869020), (4455, 2863224), (4485, 2844072), (4536, 2812095), (4554, 2800980), (4617, 2762760), (4620, 2760966), (4680, 2725569), (4788, 2664090), (4807, 2653560), (4830, 2640924), (4860, 2624622), (4914, 2595780), (4940, 2582118), (4968, 2567565), (5005, 2548584), (5016, 2542995), (5060, 2520882), (5103, 2499640), (5130, 2486484), (5148, 2477790), (5187, 2459160), (5244, 2432430), (5265, 2422728), (5313, 2400840), (5320, 2397681), (5346, 2386020), (5382, 2370060), (5434, 2347380), (5460, 2336202), (5544, 2300805), (5589, 2282280), (5643, 2260440), (5670, 2249676), (5681, 2245320), (5720, 2230011), (5796, 2200770), (5832, 2187185), (5852, 2179710), (5928, 2151765), (5940, 2147418), (5980, 2133054), (5985, 2131272), (6006, 2123820), (6072, 2100735), (6118, 2084940), (6156, 2072070), (6210, 2054052), (6237, 2045160), (6270, 2034396), (6279, 2031480), (6318, 2018940), (6435, 1982232), (6440, 1980693), (6552, 1946835), (6555, 1945944), (6578, 1939140), (6669, 1912680), (6804, 1874730), (6831, 1867320), (6840, 1864863), (6916, 1844370), (6930, 1840644), (7020, 1817046), (7084, 1800630), (7128, 1789515), (7176, 1777545), (7182, 1776060), (7245, 1760616), (7290, 1749748), (7315, 1743768), (7371, 1730520), (7410, 1721412), (7452, 1711710), (7524, 1695330), (7560, 1687257), (7590, 1680588), (7695, 1657656), (7722, 1651860), (7866, 1621620), (7980, 1598454), (8008, 1592865), (8019, 1590680), (8073, 1580040), (8151, 1564920), (8190, 1557468), (8280, 1540539), (8316, 1533870), (8360, 1525797), (8372, 1523610), (8424, 1514205), (8505, 1499784), (8580, 1486674), (8645, 1475496), (8694, 1467180), (8740, 1459458), (8778, 1453140), (8855, 1440504), (8892, 1434510), (8910, 1431612), (8970, 1422036), (9009, 1415880), (9108, 1400490), (9177, 1389960), (9234, 1381380), (9240, 1380483), (9315, 1369368), (9405, 1356264), (9477, 1345960), (9576, 1332045), (9614, 1326780), (9660, 1320462), (9720, 1312311), (9828, 1297890), (9867, 1292760), (9880, 1291059), (10010, 1274292), (10120, 1260441), (10206, 1249820), (10260, 1243242), (10296, 1238895), (10374, 1229580), (10395, 1227096), (10465, 1218888), (10488, 1216215), (10530, 1211364), (10626, 1200420), (10692, 1193010), (10764, 1185030), (10773, 1184040), (10868, 1173690), (10920, 1168101), (11115, 1147608), (11178, 1141140), (11286, 1130220), (11340, 1124838), (11362, 1122660), (11385, 1120392), (11583, 1101240), (11592, 1100385), (11704, 1089855), (11799, 1081080), (11880, 1073709), (11960, 1066527), (11970, 1065636), (12012, 1061910), (12236, 1042470), (12285, 1038312), (12312, 1036035), (12420, 1027026), (12474, 1022580), (12540, 1017198), (12558, 1015740), (12636, 1009470), (12870, 991116), (13041, 978120), (13110, 972972), (13156, 969570), (13167, 968760), (13338, 956340), (13365, 954408), (13455, 948024), (13585, 938952), (13608, 937365), (13662, 933660), (13832, 922185), (13851, 920920), (13860, 920322), (14040, 908523), (14168, 900315), (14364, 888030), (14421, 884520), (14490, 880308), (14580, 874874), (14630, 871884), (14742, 865260), (14820, 860706), (14904, 855855), (15015, 849528), (15048, 847665), (15180, 840294), (15295, 833976), (15390, 828828), (15444, 825930), (15561, 819720), (15732, 810810), (15795, 807576), (15939, 800280), (15960, 799227), (16038, 795340), (16146, 790020), (16302, 782460), (16380, 778734), (16445, 775656), (16632, 766935), (16744, 761805), (16767, 760760), (16929, 753480), (17010, 749892), (17043, 748440), (17160, 743337), (17290, 737748), (17388, 733590), (17480, 729729), (17556, 726570), (17710, 720252), (17784, 717255), (17820, 715806), (17940, 711018), (17955, 710424), (18018, 707940), (18216, 700245), (18354, 694980), (18468, 690690), (18630, 684684), (18711, 681720), (18810, 678132), (18837, 677160), (18954, 672980), (19019, 670680), (19228, 663390), (19305, 660744), (19320, 660231), (19656, 648945), (19665, 648648), (19734, 646380), (20007, 637560), (20020, 637146), (20412, 624910), (20493, 622440), (20520, 621621), (20748, 614790), (20790, 613548), (20930, 609444), (21060, 605682), (21252, 600210), (21384, 596505), (21528, 592515), (21546, 592020), (21735, 586872), (21736, 586845), (21945, 581256), (22113, 576840), (22230, 573804), (22356, 570570), (22572, 565110), (22680, 562419), (22724, 561330), (22770, 560196), (23023, 554040), (23085, 552552), (23166, 550620), (23598, 540540), (23940, 532818), (24024, 530955), (24035, 530712), (24219, 526680), (24453, 521640), (24472, 521235), (24570, 519156), (24840, 513513), (24948, 511290), (25080, 508599), (25116, 507870), (25272, 504735), (25515, 499928), (25740, 495558), (25935, 491832), (26082, 489060), (26220, 486486), (26312, 484785), (26334, 484380), (26565, 480168), (26676, 478170), (26730, 477204), (26910, 474012), (27027, 471960), (27170, 469476), (27324, 466830), (27531, 463320), (27702, 460460), (27720, 460161), (27945, 456456), (28215, 452088), (28405, 449064), (28728, 444015), (28842, 442260), (28980, 440154), (29160, 437437), (29260, 435942), (29484, 432630), (29601, 430920), (29640, 430353), (30030, 424764), (30360, 420147), (30590, 416988), (30780, 414414), (30888, 412965), (31122, 409860), (31185, 409032), (31395, 406296), (31464, 405405), (31590, 403788), (31878, 400140), (32076, 397670), (32292, 395010), (32319, 394680), (32604, 391230), (32760, 389367), (32890, 387828), (33345, 382536), (33534, 380380), (33649, 379080), (33858, 376740), (34020, 374946), (34086, 374220), (34155, 373464), (34580, 368874), (34749, 367080), (34776, 366795), (35112, 363285), (35397, 360360), (35420, 360126), (35640, 357903), (35880, 355509), (35910, 355212), (36036, 353970), (36708, 347490), (36855, 346104), (36936, 345345), (37260, 342342), (37422, 340860), (37620, 339066), (37674, 338580), (37908, 336490), (38038, 335340), (38456, 331695), (38610, 330372), (39123, 326040), (39330, 324324), (39468, 323190), (39501, 322920), (39767, 320760), (40014, 318780), (40040, 318573), (40095, 318136), (40365, 316008), (40755, 312984), (40824, 312455), (40986, 311220), (41496, 307395), (41580, 306774), (41860, 304722), (42120, 302841), (42504, 300105), (43092, 296010), (43263, 294840), (43470, 293436), (43890, 290628), (44226, 288420), (44460, 286902), (44712, 285285), (45045, 283176), (45144, 282555), (45448, 280665), (45540, 280098), (45885, 277992), (46046, 277020), (46170, 276276), (46332, 275310), (46683, 273240), (47196, 270270), (47385, 269192), (47817, 266760), (47880, 266409), (48070, 265356), (48438, 263340), (48906, 260820), (49140, 259578), (49335, 258552), (49896, 255645), (50232, 253935), (50787, 251160), (51030, 249964), (51129, 249480), (51480, 247779), (51870, 245916), (52164, 244530), (52440, 243243), (52668, 242190), (53130, 240084), (53352, 239085), (53460, 238602), (53820, 237006), (53865, 236808), (54054, 235980), (54340, 234738), (54648, 233415), (55062, 231660), (55404, 230230), (55890, 228228), (56133, 227240), (56430, 226044), (56511, 225720), (56810, 224532), (57057, 223560), (57684, 221130), (57915, 220248), (57960, 220077), (58520, 217971), (58968, 216315), (58995, 216216), (59202, 215460), (60021, 212520), (60060, 212382), (61180, 208494), (61479, 207480), (61560, 207207), (62244, 204930), (62370, 204516), (62491, 204120), (62790, 203148), (63180, 201894), (63756, 200070), (64152, 198835), (64584, 197505), (64638, 197340), (65205, 195624), (65208, 195615), (65780, 193914), (65835, 193752), (66339, 192280), (66690, 191268), (67068, 190190), (67298, 189540), (67716, 188370), (68040, 187473), (68172, 187110), (68310, 186732), (69069, 184680), (69160, 184437), (69255, 184184), (69498, 183540), (70794, 180180), (70840, 180063), (71820, 177606), (72072, 176985), (72105, 176904), (72657, 175560), (73359, 173880), (73416, 173745), (73710, 173052), (74520, 171171), (74844, 170430), (75240, 169533), (75348, 169290), (75816, 168245), (76076, 167670), (77220, 165186), (77805, 163944), (78246, 163020), (78660, 162162), (78936, 161595), (79002, 161460), (79534, 160380), (79695, 160056), (80028, 159390), (80190, 159068), (80730, 158004), (81081, 157320), (81510, 156492), (81972, 155610), (82593, 154440), (83160, 153387), (83720, 152361), (83835, 152152), (84645, 150696), (85215, 149688), (86184, 148005), (86526, 147420), (86940, 146718), (87780, 145314), (88452, 144210), (88803, 143640), (88920, 143451), (90090, 141588), (91080, 140049), (91770, 138996), (92092, 138510), (92340, 138138), (92664, 137655), (93366, 136620), (93555, 136344), (94185, 135432), (94392, 135135), (94770, 134596), (95095, 134136), (95634, 133380), (96140, 132678), (96876, 131670), (96957, 131560), (97812, 130410), (98280, 129789), (98670, 129276), (100035, 127512), (100947, 126360), (101574, 125580), (102060, 124982), (102258, 124740), (102465, 124488), (103740, 122958), (104247, 122360), (104328, 122265), (105336, 121095), (106191, 120120), (106260, 120042), (106920, 119301), (107640, 118503), (107730, 118404), (108108, 117990), (108680, 117369), (110124, 115830), (110565, 115368), (110808, 115115), (111780, 114114), (112266, 113620), (112860, 113022)]