419827688280

素因数分解:

$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{757}}^1$

素因数の和:836

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 152, 154, 156, 162, 165, 168, 171, 180, 182, 189, 190, 195, 198, 209, 210, 216, 220, 228, 231, 234, 243, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 297, 308, 312, 315, 324, 330, 342, 351, 360, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 440, 455, 456, 462, 468, 486, 494, 495, 504, 513, 520, 532, 540, 546, 567, 570, 572, 585, 594, 616, 627, 630, 648, 660, 665, 684, 693, 702, 715, 728, 729, 741, 756, 757, 760, 770, 780, 792, 798, 810, 819, 836, 840, 855, 858, 891, 910, 924, 936, 945, 972, 988, 990, 1001, 1026, 1045, 1053, 1064, 1080, 1092, 1134, 1140, 1144, 1155, 1170, 1188, 1197, 1215, 1235, 1254, 1260, 1287, 1320, 1330, 1365, 1368, 1386, 1404, 1430, 1458, 1463, 1482, 1485, 1512, 1514, 1539, 1540, 1560, 1596, 1620, 1638, 1672, 1701, 1710, 1716, 1729, 1755, 1782, 1820, 1848, 1881, 1890, 1944, 1976, 1980, 1995, 2002, 2052, 2079, 2090, 2106, 2145, 2184, 2223, 2268, 2271, 2280, 2310, 2340, 2376, 2394, 2430, 2457, 2470, 2508, 2520, 2565, 2574, 2660, 2673, 2717, 2730, 2772, 2808, 2835, 2860, 2916, 2926, 2964, 2970, 3003, 3028, 3078, 3080, 3135, 3159, 3192, 3240, 3276, 3402, 3420, 3432, 3458, 3465, 3510, 3564, 3591, 3640, 3645, 3705, 3762, 3780, 3785, 3861, 3960, 3990, 4004, 4095, 4104, 4158, 4180, 4212, 4290, 4389, 4446, 4455, 4536, 4542, 4617, 4620, 4680, 4788, 4860, 4914, 4940, 5005, 5016, 5103, 5130, 5148, 5187, 5265, 5299, 5320, 5346, 5434, 5460, 5544, 5643, 5670, 5720, 5832, 5852, 5928, 5940, 5985, 6006, 6056, 6156, 6237, 6270, 6318, 6435, 6552, 6669, 6804, 6813, 6840, 6916, 6930, 7020, 7128, 7182, 7290, 7315, 7371, 7410, 7524, 7560, 7570, 7695, 7722, 7980, 8008, 8019, 8151, 8190, 8316, 8327, 8360, 8424, 8505, 8580, 8645, 8778, 8892, 8910, 9009, 9084, 9234, 9240, 9405, 9477, 9576, 9720, 9828, 9841, 9880, 10010, 10206, 10260, 10296, 10374, 10395, 10530, 10598, 10692, 10773, 10868, 10920, 11115, 11286, 11340, 11355, 11583, 11704, 11880, 11970, 12012, 12285, 12312, 12474, 12540, 12636, 12870, 13167, 13338, 13365, 13585, 13608, 13626, 13832, 13851, 13860, 14040, 14364, 14383, 14580, 14630, 14742, 14820, 15015, 15048, 15140, 15390, 15444, 15561, 15795, 15897, 15960, 16038, 16302, 16380, 16632, 16654, 16929, 17010, 17160, 17290, 17556, 17784, 17820, 17955, 18018, 18168, 18468, 18711, 18810, 18954, 19019, 19305, 19656, 19682, 20007, 20020, 20412, 20439, 20520, 20748, 20790, 21060, 21196, 21384, 21546, 21736, 21945, 22113, 22230, 22572, 22680, 22710, 23085, 23166, 23940, 24024, 24453, 24570, 24948, 24981, 25080, 25272, 25515, 25740, 25935, 26334, 26495, 26676, 26730, 27027, 27170, 27252, 27702, 27720, 28215, 28728, 28766, 29160, 29260, 29484, 29523, 29640, 30030, 30280, 30780, 30888, 31122, 31185, 31590, 31794, 32076, 32319, 32604, 32760, 33308, 33345, 33858, 34020, 34065, 34580, 34749, 35112, 35640, 35910, 36036, 36855, 36936, 37422, 37620, 37908, 38038, 38610, 39364, 39501, 40014, 40040, 40095, 40755, 40824, 40878, 41496, 41580, 41635, 42120, 42392, 43092, 43149, 43890, 44226, 44460, 45045, 45144, 45420, 46170, 46332, 46683, 47385, 47691, 47880, 48906, 49140, 49205, 49896, 49962, 50787, 51030, 51480, 51870, 52668, 52990, 53352, 53460, 53865, 54054, 54340, 54504, 55404, 56133, 56430, 57057, 57532, 57915, 58289, 58520, 58968, 59046, 60021, 60060, 61317, 61560, 62244, 62370, 63180, 63588, 64152, 64638, 65208, 65835, 66339, 66616, 66690, 67716, 68040, 68130, 68887, 69160, 69255, 69498, 71820, 71915, 72072, 73359, 73710, 74844, 74943, 75240, 75816, 76076, 77220, 77805, 78728, 79002, 79485, 80028, 80190, 81081, 81510, 81756, 83160, 83270, 84645, 86184, 86298, 87780, 88452, 88569, 88920, 90090, 90840, 92340, 92664, 93366, 93555, 94770, 95095, 95382, 96957, 97812, 98280, 98410, 99924, 100035, 100681, 101574, 102060, 102195, 103740, 104247, 105336, 105980, 106920, 107730, 108108, 108251, 108680, 110565, 110808, 112266, 112860, 114114, 115064, 115830, 116578, 118092, 118503, 120042, 120120, 122265, 122634, 124488, 124740, 124905, 126360, 127176, 129276, 129447, 131670, 132678, 133380, 135135, 135432, 136260, 137774, 138510, 138996, 140049, 143073, 143640, 143830, 146718, 147420, 147615, 149688, 149886, 152152, 152361, 154440, 155610, 158004, 158213, 158970, 160056, 160380, 161595, 162162, 163020, 163512, 166540, 169290, 171171, 172596, 173745, 174867, 175560, 176904, 177138, 180063, 180180, 183951, 184680, 186732, 186979, 187110, 189540, 190190, 190764, 193914, 195624, 196820, 197505, 199848, 200070, 201362, 203148, 204120, 204390, 206661, 207480, 208494, 211960, 215460, 215745, 216216, 216502, 220077, 221130, 224532, 224829, 225720, 228228, 231660, 233156, 233415, 236184, 237006, 238455, 240084, 243243, 244530, 245268, 249480, 249810, 253935, 258552, 258894, 263340, 265356, 265707, 266760, 270270, 272520, 275548, 277020, 277992, 280098, 280665, 285285, 286146, 287660, 291445, 293436, 294840, 295230, 299772, 300105, 302043, 304722, 306585, 311220, 316008, 316426, 317940, 320760, 323190, 324324, 324753, 326040, 331695, 333080, 338580, 342342, 344435, 345192, 347490, 349734, 354276, 355509, 360126, 360360, 366795, 367902, 373464, 373958, 374220, 374715, 379080, 380380, 381528, 387828, 388341, 393640, 395010, 400140, 402724, 405405, 406296, 408780, 413322, 416988, 420147, 429219, 430920, 431490, 433004, 440154, 442260, 442845, 449064, 449658, 456456, 463320, 466312, 466830, 474012, 474639, 476910, 480168, 484785, 486486, 489060, 490536, 499620, 503405, 507870, 513513, 517788, 521235, 524601, 526680, 530712, 531414, 540540, 541255, 551096, 551853, 554040, 560196, 560937, 561330, 570570, 572292, 575320, 582890, 586872, 590460, 592515, 599544, 600210, 604086, 609444, 613170, 619983, 622440, 632852, 635880, 646380, 647235, 648648, 649506, 660231, 663390, 674487, 677160, 684684, 688870, 694980, 699468, 700245, 708552, 711018, 715365, 720252, 729729, 733590, 735804, 747916, 748440, 749430, 757757, 760760, 761805, 775656, 776682, 790020, 791065, 797121, 800280, 805448, 810810, 817560, 826644, 833976, 840294, 855855, 858438, 862980, 866008, 874335, 880308, 884520, 885690, 899316, 900315, 906129, 919755, 933660, 934895, 948024, 949278, 953820, 969570, 972972, 974259, 978120, 999240, 1006810, 1015740, 1027026, 1033305, 1035576, 1042470, 1049202, 1062828, 1066527, 1081080, 1082510, 1100385, 1103706, 1107491, 1120392, 1121874, 1122660, 1124145, 1141140, 1144584, 1165023, 1165780, 1180920, 1185030, 1200420, 1208172, 1216215, 1218888, 1226340, 1239966, 1260441, 1265704, 1287657, 1292760, 1294470, 1299012, 1308853, 1320462, 1326780, 1328535, 1348974, 1369368, 1377740, 1389960, 1398936, 1400490, 1422036, 1423917, 1430730, 1440504, 1459458, 1467180, 1471608, 1495832, 1498860, 1510215, 1515514, 1523610, 1540539, 1553364, 1573803, 1580040, 1582130, 1594242, 1621620, 1623765, 1653288, 1680588, 1682811, 1711710, 1716876, 1725960, 1748670, 1760616, 1771380, 1777545, 1798632, 1800630, 1812258, 1839510, 1859949, 1867320, 1869790, 1898556, 1907640, 1939140, 1941705, 1945944, 1948518, 1980693, 2013620, 2023461, 2031480, 2054052, 2056769, 2066610, 2084940, 2098404, 2100735, 2125656, 2133054, 2146095, 2165020, 2200770, 2207412, 2214982, 2243748, 2245320, 2248290, 2273271, 2282280, 2330046, 2331560, 2370060, 2373195, 2391363, 2400840, 2416344, 2432430, 2452680, 2479932, 2520882, 2567565, 2575314, 2588940, 2598024, 2617706, 2623005, 2640924, 2653560, 2657070, 2697948, 2718387, 2755480, 2759265, 2800980, 2804685, 2844072, 2847834, 2861460, 2918916, 2922777, 2934360, 2997720, 3020430, 3031028, 3047220, 3081078, 3099915, 3106728, 3147606, 3164260, 3188484, 3243240, 3247530, 3301155, 3322473, 3361176, 3365622, 3372435, 3423420, 3433752, 3495069, 3497340, 3542760, 3555090, 3601260, 3624516, 3648645, 3679020, 3719898, 3739580, 3788785, 3797112, 3862971, 3878280, 3883410, 3897036, 3926559, 3961386, 3985605, 4027240, 4046922, 4108104, 4113538, 4133220, 4169880, 4196808, 4201470, 4266108, 4271751, 4292190, 4330040, 4401540, 4414824, 4429964, 4487496, 4496580, 4530645, 4546542, 4621617, 4660092, 4721409, 4740120, 4746390, 4782726, 4864860, 4871295, 4959864, 5041764, 5048433, 5135130, 5150628, 5177880, 5235412, 5246010, 5281848, 5314140, 5332635, 5395896, 5436774, 5518530, 5537455, 5579847, 5601960, 5609370, 5695668, 5722920, 5825115, 5837832, 5845554, 6040860, 6062056, 6070383, 6094440, 6162156, 6170307, 6199830, 6295212, 6302205, 6328520, 6376968, 6438285, 6495060, 6544265, 6602310, 6644946, 6731244, 6744870, 6819813, 6846840, 6990138, 6994680, 7110180, 7119585, 7174089, 7202520, 7249032, 7297290, 7358040, 7439796, 7479160, 7577570, 7702695, 7725942, 7766820, 7794072, 7853118, 7869015, 7922772, 7971210, 8093844, 8155161, 8227076, 8266440, 8402940, 8414055, 8532216, 8543502, 8584380, 8768331, 8803080, 8859928, 8993160, 9061290, 9093084, 9243234, 9299745, 9320184, 9442818, 9492780, 9565452, 9729720, 9742590, 9903465, 9967419, 10083528, 10096866, 10117305, 10270260, 10283845, 10301256, 10470824, 10485207, 10492020, 10628280, 10665270, 10873548, 11037060, 11074910, 11159694, 11218740, 11366355, 11391336, 11650230, 11691108, 11779677, 11956815, 12081720, 12140766, 12324312, 12340614, 12399660, 12590424, 12604410, 12815253, 12876570, 12990120, 13088530, 13204620, 13289892, 13462488, 13489740, 13591935, 13639626, 13864851, 13980276, 14164227, 14220360, 14239170, 14348178, 14397383, 14594580, 14613885, 14879592, 15145299, 15155140, 15405390, 15451884, 15533640, 15706236, 15738030, 15845544, 15942420, 16187688, 16310322, 16454152, 16612365, 16739541, 16805880, 16828110, 17087004, 17168760, 17475345, 17536662, 18122580, 18186168, 18486468, 18510921, 18599490, 18885636, 18985560, 19130904, 19314855, 19485180, 19632795, 19806930, 19934838, 20193732, 20234610, 20459439, 20540520, 20567690, 20970414, 20984040, 21330540, 21358755, 21747096, 22074120, 22149820, 22319388, 22437480, 22732710, 23108085, 23300460, 23382216, 23559354, 23607045, 23913630, 24281532, 24465483, 24681228, 24799320, 25208820, 25242165, 25630506, 25753140, 26177060, 26304993, 26409240, 26579784, 26979480, 27183870, 27279252, 27729702, 27899235, 27960552, 28328454, 28478340, 28696356, 28794766, 29189160, 29227770, 29902257, 30290598, 30310280, 30351915, 30810780, 30851535, 30903768, 31412472, 31476060, 31884840, 32620644, 33224730, 33479082, 33656220, 34099065, 34174008, 34950690, 35073324, 35339031, 35870445, 36245160, 36972936, 37021842, 37198980, 37771272, 38445759, 38629710, 38970360, 39265590, 39613860, 39869676, 40387464, 40469220, 40775805, 40918878, 41135380, 41940828, 42492681, 42661080, 42717510, 43192149, 43841655, 44299640, 44638776, 45435897, 45465420, 46216170, 46600920, 47118708, 47214090, 47827260, 48563064, 48930966, 49362456, 49837095, 50218623, 50417640, 50484330, 51261012, 51506280, 52354120, 52426035, 52609986, 54367740, 54558504, 55459404, 55532763, 55798470, 56656908, 56956680, 57392712, 57589532, 58455540, 58898385, 59804514, 60581196, 60703830, 61378317, 61621560, 61703070, 62952120, 64076265, 65241288, 66449460, 66958164, 67312440, 68198130, 69324255, 69901380, 70146648, 70678062, 70821135, 71740890, 71986915, 73396449, 74043684, 74397960, 75726495, 76891518, 77259420, 78531180, 78914979, 79227720, 79739352, 80938440, 81551610, 81837756, 82270760, 83697705, 83881656, 84985362, 85435020, 86384298, 87683310, 89706771, 90871794, 90930840, 92432340, 92554605, 94237416, 94428180, 95654520, 97861932, 99674190, 100437246, 100968660, 102297195, 102522024, 104852070, 105219972, 106017093, 108735480, 110918808, 111065526, 111596940, 113313816, 115179064, 115337277, 116911080, 117796770, 119609028, 121162392, 121407660, 122327415, 122756634, 123406140, 128152530, 129576447, 131524965, 132898920, 133916328, 136307691, 136396260, 138648510, 139802760, 141356124, 141642270, 143481780, 143973830, 146792898, 148087368, 149511285, 151452990, 153783036, 154518840, 157062360, 157829958, 163103220, 163675512, 166598289, 167395410, 169970724, 170870040, 172768596, 175366620, 176695155, 179413542, 181743588, 184134951, 184864680, 185109210, 188856360, 192228795, 195723864, 199348380, 200874492, 201937320, 204594390, 209704140, 210439944, 212034186, 212463405, 215960745, 222131052, 223193880, 227179485, 230674554, 235593540, 239218056, 242815320, 244654830, 245513268, 246812280, 251093115, 256305060, 259152894, 263049930, 269120313, 272615382, 272792520, 277297020, 277663815, 282712248, 283284540, 286963560, 287947660, 293585796, 299022570, 302905980, 306891585, 307566072, 315659916, 318051279, 326206440, 333196578, 334790820, 339941448, 345537192, 350733240, 353390310, 358827084, 363487176, 366982245, 368269902, 370218420, 384457590, 388729341, 394574895, 398696760, 401748984, 409188780, 419408280, 424068372, 424926810, 431921490, 444262104, 448533855, 454358970, 461349108, 471187080, 489309660, 491026536, 499794867, 502186230, 512610120, 518305788, 526099860, 530085465, 538240626, 545230764, 552404853, 554594040, 555327630, 566569080, 575895320, 576686385, 587171592, 598045140, 605811960, 613783170, 631319832, 636102558, 647882235, 666393156, 669581640, 681538455, 706780620, 717654168, 733964490, 736539804, 740436840, 768915180, 777458682, 789149790, 807360939, 818377560, 832991445, 848136744, 849853620, 863842980, 897067710, 908717940, 920674755, 922698216, 954153837, 978619320, 999589734, 1004372460, 1036611576, 1052199720, 1060170930, 1076481252, 1090461528, 1104809706, 1110655260, 1153372770, 1166188023, 1196090280, 1227566340, 1272205116, 1295764470, 1332786312, 1345601565, 1363076910, 1413561240, 1467928980, 1473079608, 1499384601, 1537830360, 1554917364, 1578299580, 1590256395, 1614721878, 1665982890, 1699707240, 1727685960, 1794135420, 1817435880, 1841349510, 1908307674, 1943646705, 1999179468, 2008744920, 2120341860, 2152962504, 2209619412, 2221310520, 2306745540, 2332376046, 2455132680, 2498974335, 2544410232, 2591528940, 2691203130, 2726153820, 2762024265, 2935857960, 2998769202, 3109834728, 3156599160, 3180512790, 3229443756, 3331965780, 3498564069, 3588270840, 3682699020, 3816615348, 3887293410, 3998358936, 4036804695, 4240683720, 4419238824, 4613491080, 4664752092, 4770769185, 4997948670, 5183057880, 5382406260, 5452307640, 5524048530, 5830940115, 5997538404, 6361025580, 6458887512, 6663931560, 6997128138, 7365398040, 7496923005, 7633230696, 7774586820, 8073609390, 9329504184, 9541538370, 9995897340, 10495692207, 10764812520, 11048097060, 11661880230, 11995076808, 12722051160, 13994256276, 14993846010, 15549173640, 16147218780, 17492820345, 19083076740, 19991794680, 20991384414, 22096194120, 23323760460, 27988512552, 29987692020, 32294437560, 34985640690, 38166153480, 41982768828, 46647520920, 52478461035, 59975384040, 69971281380, 83965537656, 104956922070, 139942562760, 209913844140, 419827688280]

約数ペア:

[(1, 419827688280), (2, 209913844140), (3, 139942562760), (4, 104956922070), (5, 83965537656), (6, 69971281380), (7, 59975384040), (8, 52478461035), (9, 46647520920), (10, 41982768828), (11, 38166153480), (12, 34985640690), (13, 32294437560), (14, 29987692020), (15, 27988512552), (18, 23323760460), (19, 22096194120), (20, 20991384414), (21, 19991794680), (22, 19083076740), (24, 17492820345), (26, 16147218780), (27, 15549173640), (28, 14993846010), (30, 13994256276), (33, 12722051160), (35, 11995076808), (36, 11661880230), (38, 11048097060), (39, 10764812520), (40, 10495692207), (42, 9995897340), (44, 9541538370), (45, 9329504184), (52, 8073609390), (54, 7774586820), (55, 7633230696), (56, 7496923005), (57, 7365398040), (60, 6997128138), (63, 6663931560), (65, 6458887512), (66, 6361025580), (70, 5997538404), (72, 5830940115), (76, 5524048530), (77, 5452307640), (78, 5382406260), (81, 5183057880), (84, 4997948670), (88, 4770769185), (90, 4664752092), (91, 4613491080), (95, 4419238824), (99, 4240683720), (104, 4036804695), (105, 3998358936), (108, 3887293410), (110, 3816615348), (114, 3682699020), (117, 3588270840), (120, 3498564069), (126, 3331965780), (130, 3229443756), (132, 3180512790), (133, 3156599160), (135, 3109834728), (140, 2998769202), (143, 2935857960), (152, 2762024265), (154, 2726153820), (156, 2691203130), (162, 2591528940), (165, 2544410232), (168, 2498974335), (171, 2455132680), (180, 2332376046), (182, 2306745540), (189, 2221310520), (190, 2209619412), (195, 2152962504), (198, 2120341860), (209, 2008744920), (210, 1999179468), (216, 1943646705), (220, 1908307674), (228, 1841349510), (231, 1817435880), (234, 1794135420), (243, 1727685960), (247, 1699707240), (252, 1665982890), (260, 1614721878), (264, 1590256395), (266, 1578299580), (270, 1554917364), (273, 1537830360), (280, 1499384601), (285, 1473079608), (286, 1467928980), (297, 1413561240), (308, 1363076910), (312, 1345601565), (315, 1332786312), (324, 1295764470), (330, 1272205116), (342, 1227566340), (351, 1196090280), (360, 1166188023), (364, 1153372770), (378, 1110655260), (380, 1104809706), (385, 1090461528), (390, 1076481252), (396, 1060170930), (399, 1052199720), (405, 1036611576), (418, 1004372460), (420, 999589734), (429, 978619320), (440, 954153837), (455, 922698216), (456, 920674755), (462, 908717940), (468, 897067710), (486, 863842980), (494, 849853620), (495, 848136744), (504, 832991445), (513, 818377560), (520, 807360939), (532, 789149790), (540, 777458682), (546, 768915180), (567, 740436840), (570, 736539804), (572, 733964490), (585, 717654168), (594, 706780620), (616, 681538455), (627, 669581640), (630, 666393156), (648, 647882235), (660, 636102558), (665, 631319832), (684, 613783170), (693, 605811960), (702, 598045140), (715, 587171592), (728, 576686385), (729, 575895320), (741, 566569080), (756, 555327630), (757, 554594040), (760, 552404853), (770, 545230764), (780, 538240626), (792, 530085465), (798, 526099860), (810, 518305788), (819, 512610120), (836, 502186230), (840, 499794867), (855, 491026536), (858, 489309660), (891, 471187080), (910, 461349108), (924, 454358970), (936, 448533855), (945, 444262104), (972, 431921490), (988, 424926810), (990, 424068372), (1001, 419408280), (1026, 409188780), (1045, 401748984), (1053, 398696760), (1064, 394574895), (1080, 388729341), (1092, 384457590), (1134, 370218420), (1140, 368269902), (1144, 366982245), (1155, 363487176), (1170, 358827084), (1188, 353390310), (1197, 350733240), (1215, 345537192), (1235, 339941448), (1254, 334790820), (1260, 333196578), (1287, 326206440), (1320, 318051279), (1330, 315659916), (1365, 307566072), (1368, 306891585), (1386, 302905980), (1404, 299022570), (1430, 293585796), (1458, 287947660), (1463, 286963560), (1482, 283284540), (1485, 282712248), (1512, 277663815), (1514, 277297020), (1539, 272792520), (1540, 272615382), (1560, 269120313), (1596, 263049930), (1620, 259152894), (1638, 256305060), (1672, 251093115), (1701, 246812280), (1710, 245513268), (1716, 244654830), (1729, 242815320), (1755, 239218056), (1782, 235593540), (1820, 230674554), (1848, 227179485), (1881, 223193880), (1890, 222131052), (1944, 215960745), (1976, 212463405), (1980, 212034186), (1995, 210439944), (2002, 209704140), (2052, 204594390), (2079, 201937320), (2090, 200874492), (2106, 199348380), (2145, 195723864), (2184, 192228795), (2223, 188856360), (2268, 185109210), (2271, 184864680), (2280, 184134951), (2310, 181743588), (2340, 179413542), (2376, 176695155), (2394, 175366620), (2430, 172768596), (2457, 170870040), (2470, 169970724), (2508, 167395410), (2520, 166598289), (2565, 163675512), (2574, 163103220), (2660, 157829958), (2673, 157062360), (2717, 154518840), (2730, 153783036), (2772, 151452990), (2808, 149511285), (2835, 148087368), (2860, 146792898), (2916, 143973830), (2926, 143481780), (2964, 141642270), (2970, 141356124), (3003, 139802760), (3028, 138648510), (3078, 136396260), (3080, 136307691), (3135, 133916328), (3159, 132898920), (3192, 131524965), (3240, 129576447), (3276, 128152530), (3402, 123406140), (3420, 122756634), (3432, 122327415), (3458, 121407660), (3465, 121162392), (3510, 119609028), (3564, 117796770), (3591, 116911080), (3640, 115337277), (3645, 115179064), (3705, 113313816), (3762, 111596940), (3780, 111065526), (3785, 110918808), (3861, 108735480), (3960, 106017093), (3990, 105219972), (4004, 104852070), (4095, 102522024), (4104, 102297195), (4158, 100968660), (4180, 100437246), (4212, 99674190), (4290, 97861932), (4389, 95654520), (4446, 94428180), (4455, 94237416), (4536, 92554605), (4542, 92432340), (4617, 90930840), (4620, 90871794), (4680, 89706771), (4788, 87683310), (4860, 86384298), (4914, 85435020), (4940, 84985362), (5005, 83881656), (5016, 83697705), (5103, 82270760), (5130, 81837756), (5148, 81551610), (5187, 80938440), (5265, 79739352), (5299, 79227720), (5320, 78914979), (5346, 78531180), (5434, 77259420), (5460, 76891518), (5544, 75726495), (5643, 74397960), (5670, 74043684), (5720, 73396449), (5832, 71986915), (5852, 71740890), (5928, 70821135), (5940, 70678062), (5985, 70146648), (6006, 69901380), (6056, 69324255), (6156, 68198130), (6237, 67312440), (6270, 66958164), (6318, 66449460), (6435, 65241288), (6552, 64076265), (6669, 62952120), (6804, 61703070), (6813, 61621560), (6840, 61378317), (6916, 60703830), (6930, 60581196), (7020, 59804514), (7128, 58898385), (7182, 58455540), (7290, 57589532), (7315, 57392712), (7371, 56956680), (7410, 56656908), (7524, 55798470), (7560, 55532763), (7570, 55459404), (7695, 54558504), (7722, 54367740), (7980, 52609986), (8008, 52426035), (8019, 52354120), (8151, 51506280), (8190, 51261012), (8316, 50484330), (8327, 50417640), (8360, 50218623), (8424, 49837095), (8505, 49362456), (8580, 48930966), (8645, 48563064), (8778, 47827260), (8892, 47214090), (8910, 47118708), (9009, 46600920), (9084, 46216170), (9234, 45465420), (9240, 45435897), (9405, 44638776), (9477, 44299640), (9576, 43841655), (9720, 43192149), (9828, 42717510), (9841, 42661080), (9880, 42492681), (10010, 41940828), (10206, 41135380), (10260, 40918878), (10296, 40775805), (10374, 40469220), (10395, 40387464), (10530, 39869676), (10598, 39613860), (10692, 39265590), (10773, 38970360), (10868, 38629710), (10920, 38445759), (11115, 37771272), (11286, 37198980), (11340, 37021842), (11355, 36972936), (11583, 36245160), (11704, 35870445), (11880, 35339031), (11970, 35073324), (12012, 34950690), (12285, 34174008), (12312, 34099065), (12474, 33656220), (12540, 33479082), (12636, 33224730), (12870, 32620644), (13167, 31884840), (13338, 31476060), (13365, 31412472), (13585, 30903768), (13608, 30851535), (13626, 30810780), (13832, 30351915), (13851, 30310280), (13860, 30290598), (14040, 29902257), (14364, 29227770), (14383, 29189160), (14580, 28794766), (14630, 28696356), (14742, 28478340), (14820, 28328454), (15015, 27960552), (15048, 27899235), (15140, 27729702), (15390, 27279252), (15444, 27183870), (15561, 26979480), (15795, 26579784), (15897, 26409240), (15960, 26304993), (16038, 26177060), (16302, 25753140), (16380, 25630506), (16632, 25242165), (16654, 25208820), (16929, 24799320), (17010, 24681228), (17160, 24465483), (17290, 24281532), (17556, 23913630), (17784, 23607045), (17820, 23559354), (17955, 23382216), (18018, 23300460), (18168, 23108085), (18468, 22732710), (18711, 22437480), (18810, 22319388), (18954, 22149820), (19019, 22074120), (19305, 21747096), (19656, 21358755), (19682, 21330540), (20007, 20984040), (20020, 20970414), (20412, 20567690), (20439, 20540520), (20520, 20459439), (20748, 20234610), (20790, 20193732), (21060, 19934838), (21196, 19806930), (21384, 19632795), (21546, 19485180), (21736, 19314855), (21945, 19130904), (22113, 18985560), (22230, 18885636), (22572, 18599490), (22680, 18510921), (22710, 18486468), (23085, 18186168), (23166, 18122580), (23940, 17536662), (24024, 17475345), (24453, 17168760), (24570, 17087004), (24948, 16828110), (24981, 16805880), (25080, 16739541), (25272, 16612365), (25515, 16454152), (25740, 16310322), (25935, 16187688), (26334, 15942420), (26495, 15845544), (26676, 15738030), (26730, 15706236), (27027, 15533640), (27170, 15451884), (27252, 15405390), (27702, 15155140), (27720, 15145299), (28215, 14879592), (28728, 14613885), (28766, 14594580), (29160, 14397383), (29260, 14348178), (29484, 14239170), (29523, 14220360), (29640, 14164227), (30030, 13980276), (30280, 13864851), (30780, 13639626), (30888, 13591935), (31122, 13489740), (31185, 13462488), (31590, 13289892), (31794, 13204620), (32076, 13088530), (32319, 12990120), (32604, 12876570), (32760, 12815253), (33308, 12604410), (33345, 12590424), (33858, 12399660), (34020, 12340614), (34065, 12324312), (34580, 12140766), (34749, 12081720), (35112, 11956815), (35640, 11779677), (35910, 11691108), (36036, 11650230), (36855, 11391336), (36936, 11366355), (37422, 11218740), (37620, 11159694), (37908, 11074910), (38038, 11037060), (38610, 10873548), (39364, 10665270), (39501, 10628280), (40014, 10492020), (40040, 10485207), (40095, 10470824), (40755, 10301256), (40824, 10283845), (40878, 10270260), (41496, 10117305), (41580, 10096866), (41635, 10083528), (42120, 9967419), (42392, 9903465), (43092, 9742590), (43149, 9729720), (43890, 9565452), (44226, 9492780), (44460, 9442818), (45045, 9320184), (45144, 9299745), (45420, 9243234), (46170, 9093084), (46332, 9061290), (46683, 8993160), (47385, 8859928), (47691, 8803080), (47880, 8768331), (48906, 8584380), (49140, 8543502), (49205, 8532216), (49896, 8414055), (49962, 8402940), (50787, 8266440), (51030, 8227076), (51480, 8155161), (51870, 8093844), (52668, 7971210), (52990, 7922772), (53352, 7869015), (53460, 7853118), (53865, 7794072), (54054, 7766820), (54340, 7725942), (54504, 7702695), (55404, 7577570), (56133, 7479160), (56430, 7439796), (57057, 7358040), (57532, 7297290), (57915, 7249032), (58289, 7202520), (58520, 7174089), (58968, 7119585), (59046, 7110180), (60021, 6994680), (60060, 6990138), (61317, 6846840), (61560, 6819813), (62244, 6744870), (62370, 6731244), (63180, 6644946), (63588, 6602310), (64152, 6544265), (64638, 6495060), (65208, 6438285), (65835, 6376968), (66339, 6328520), (66616, 6302205), (66690, 6295212), (67716, 6199830), (68040, 6170307), (68130, 6162156), (68887, 6094440), (69160, 6070383), (69255, 6062056), (69498, 6040860), (71820, 5845554), (71915, 5837832), (72072, 5825115), (73359, 5722920), (73710, 5695668), (74844, 5609370), (74943, 5601960), (75240, 5579847), (75816, 5537455), (76076, 5518530), (77220, 5436774), (77805, 5395896), (78728, 5332635), (79002, 5314140), (79485, 5281848), (80028, 5246010), (80190, 5235412), (81081, 5177880), (81510, 5150628), (81756, 5135130), (83160, 5048433), (83270, 5041764), (84645, 4959864), (86184, 4871295), (86298, 4864860), (87780, 4782726), (88452, 4746390), (88569, 4740120), (88920, 4721409), (90090, 4660092), (90840, 4621617), (92340, 4546542), (92664, 4530645), (93366, 4496580), (93555, 4487496), (94770, 4429964), (95095, 4414824), (95382, 4401540), (96957, 4330040), (97812, 4292190), (98280, 4271751), (98410, 4266108), (99924, 4201470), (100035, 4196808), (100681, 4169880), (101574, 4133220), (102060, 4113538), (102195, 4108104), (103740, 4046922), (104247, 4027240), (105336, 3985605), (105980, 3961386), (106920, 3926559), (107730, 3897036), (108108, 3883410), (108251, 3878280), (108680, 3862971), (110565, 3797112), (110808, 3788785), (112266, 3739580), (112860, 3719898), (114114, 3679020), (115064, 3648645), (115830, 3624516), (116578, 3601260), (118092, 3555090), (118503, 3542760), (120042, 3497340), (120120, 3495069), (122265, 3433752), (122634, 3423420), (124488, 3372435), (124740, 3365622), (124905, 3361176), (126360, 3322473), (127176, 3301155), (129276, 3247530), (129447, 3243240), (131670, 3188484), (132678, 3164260), (133380, 3147606), (135135, 3106728), (135432, 3099915), (136260, 3081078), (137774, 3047220), (138510, 3031028), (138996, 3020430), (140049, 2997720), (143073, 2934360), (143640, 2922777), (143830, 2918916), (146718, 2861460), (147420, 2847834), (147615, 2844072), (149688, 2804685), (149886, 2800980), (152152, 2759265), (152361, 2755480), (154440, 2718387), (155610, 2697948), (158004, 2657070), (158213, 2653560), (158970, 2640924), (160056, 2623005), (160380, 2617706), (161595, 2598024), (162162, 2588940), (163020, 2575314), (163512, 2567565), (166540, 2520882), (169290, 2479932), (171171, 2452680), (172596, 2432430), (173745, 2416344), (174867, 2400840), (175560, 2391363), (176904, 2373195), (177138, 2370060), (180063, 2331560), (180180, 2330046), (183951, 2282280), (184680, 2273271), (186732, 2248290), (186979, 2245320), (187110, 2243748), (189540, 2214982), (190190, 2207412), (190764, 2200770), (193914, 2165020), (195624, 2146095), (196820, 2133054), (197505, 2125656), (199848, 2100735), (200070, 2098404), (201362, 2084940), (203148, 2066610), (204120, 2056769), (204390, 2054052), (206661, 2031480), (207480, 2023461), (208494, 2013620), (211960, 1980693), (215460, 1948518), (215745, 1945944), (216216, 1941705), (216502, 1939140), (220077, 1907640), (221130, 1898556), (224532, 1869790), (224829, 1867320), (225720, 1859949), (228228, 1839510), (231660, 1812258), (233156, 1800630), (233415, 1798632), (236184, 1777545), (237006, 1771380), (238455, 1760616), (240084, 1748670), (243243, 1725960), (244530, 1716876), (245268, 1711710), (249480, 1682811), (249810, 1680588), (253935, 1653288), (258552, 1623765), (258894, 1621620), (263340, 1594242), (265356, 1582130), (265707, 1580040), (266760, 1573803), (270270, 1553364), (272520, 1540539), (275548, 1523610), (277020, 1515514), (277992, 1510215), (280098, 1498860), (280665, 1495832), (285285, 1471608), (286146, 1467180), (287660, 1459458), (291445, 1440504), (293436, 1430730), (294840, 1423917), (295230, 1422036), (299772, 1400490), (300105, 1398936), (302043, 1389960), (304722, 1377740), (306585, 1369368), (311220, 1348974), (316008, 1328535), (316426, 1326780), (317940, 1320462), (320760, 1308853), (323190, 1299012), (324324, 1294470), (324753, 1292760), (326040, 1287657), (331695, 1265704), (333080, 1260441), (338580, 1239966), (342342, 1226340), (344435, 1218888), (345192, 1216215), (347490, 1208172), (349734, 1200420), (354276, 1185030), (355509, 1180920), (360126, 1165780), (360360, 1165023), (366795, 1144584), (367902, 1141140), (373464, 1124145), (373958, 1122660), (374220, 1121874), (374715, 1120392), (379080, 1107491), (380380, 1103706), (381528, 1100385), (387828, 1082510), (388341, 1081080), (393640, 1066527), (395010, 1062828), (400140, 1049202), (402724, 1042470), (405405, 1035576), (406296, 1033305), (408780, 1027026), (413322, 1015740), (416988, 1006810), (420147, 999240), (429219, 978120), (430920, 974259), (431490, 972972), (433004, 969570), (440154, 953820), (442260, 949278), (442845, 948024), (449064, 934895), (449658, 933660), (456456, 919755), (463320, 906129), (466312, 900315), (466830, 899316), (474012, 885690), (474639, 884520), (476910, 880308), (480168, 874335), (484785, 866008), (486486, 862980), (489060, 858438), (490536, 855855), (499620, 840294), (503405, 833976), (507870, 826644), (513513, 817560), (517788, 810810), (521235, 805448), (524601, 800280), (526680, 797121), (530712, 791065), (531414, 790020), (540540, 776682), (541255, 775656), (551096, 761805), (551853, 760760), (554040, 757757), (560196, 749430), (560937, 748440), (561330, 747916), (570570, 735804), (572292, 733590), (575320, 729729), (582890, 720252), (586872, 715365), (590460, 711018), (592515, 708552), (599544, 700245), (600210, 699468), (604086, 694980), (609444, 688870), (613170, 684684), (619983, 677160), (622440, 674487), (632852, 663390), (635880, 660231), (646380, 649506), (647235, 648648)]