402919430760

素因数分解:

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

素因数の和:201

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 40, 42, 43, 44, 45, 46, 54, 55, 56, 60, 63, 66, 69, 70, 71, 72, 77, 81, 84, 86, 88, 90, 92, 99, 105, 108, 110, 115, 120, 126, 129, 132, 135, 138, 140, 142, 154, 161, 162, 165, 168, 172, 180, 184, 189, 198, 207, 210, 213, 215, 216, 220, 230, 231, 252, 253, 258, 264, 270, 276, 280, 284, 297, 301, 308, 315, 322, 324, 330, 344, 345, 355, 360, 378, 385, 387, 396, 405, 414, 420, 426, 430, 440, 460, 462, 473, 483, 495, 497, 504, 506, 516, 529, 540, 552, 567, 568, 594, 602, 616, 621, 630, 639, 644, 645, 648, 660, 690, 693, 710, 756, 759, 770, 774, 781, 792, 805, 810, 828, 840, 852, 860, 891, 903, 920, 924, 945, 946, 966, 989, 990, 994, 1012, 1032, 1035, 1058, 1065, 1080, 1134, 1155, 1161, 1188, 1204, 1242, 1260, 1265, 1278, 1288, 1290, 1320, 1380, 1386, 1419, 1420, 1449, 1485, 1491, 1505, 1512, 1518, 1540, 1548, 1562, 1587, 1610, 1620, 1633, 1656, 1704, 1720, 1771, 1782, 1806, 1848, 1863, 1890, 1892, 1917, 1932, 1935, 1978, 1980, 1988, 2024, 2070, 2079, 2116, 2130, 2268, 2277, 2310, 2322, 2343, 2365, 2376, 2408, 2415, 2484, 2485, 2520, 2530, 2556, 2580, 2645, 2709, 2760, 2772, 2835, 2838, 2840, 2898, 2967, 2970, 2982, 3010, 3036, 3053, 3080, 3096, 3105, 3124, 3174, 3195, 3220, 3240, 3266, 3311, 3465, 3483, 3542, 3564, 3612, 3703, 3726, 3780, 3784, 3795, 3834, 3864, 3870, 3905, 3956, 3960, 3976, 4140, 4158, 4232, 4257, 4260, 4347, 4455, 4473, 4515, 4536, 4554, 4620, 4644, 4686, 4730, 4761, 4830, 4899, 4945, 4968, 4970, 5060, 5112, 5160, 5290, 5313, 5418, 5467, 5544, 5670, 5676, 5751, 5796, 5805, 5819, 5934, 5940, 5964, 6020, 6072, 6106, 6210, 6237, 6248, 6348, 6390, 6440, 6532, 6622, 6831, 6923, 6930, 6966, 7029, 7084, 7095, 7128, 7224, 7245, 7406, 7452, 7455, 7560, 7590, 7668, 7740, 7810, 7912, 7935, 8127, 8165, 8280, 8316, 8514, 8520, 8694, 8855, 8901, 8910, 8946, 9030, 9108, 9159, 9240, 9288, 9315, 9372, 9460, 9522, 9585, 9660, 9798, 9890, 9933, 9940, 10120, 10395, 10580, 10626, 10836, 10879, 10934, 11109, 11340, 11352, 11385, 11431, 11502, 11592, 11610, 11638, 11715, 11868, 11880, 11928, 12040, 12212, 12420, 12474, 12696, 12771, 12780, 13041, 13064, 13244, 13419, 13545, 13662, 13846, 13860, 13932, 14058, 14168, 14190, 14283, 14490, 14697, 14812, 14835, 14904, 14910, 15180, 15265, 15336, 15480, 15620, 15870, 15939, 16254, 16330, 16401, 16555, 16632, 17028, 17388, 17415, 17457, 17710, 17802, 17820, 17892, 17963, 18060, 18216, 18318, 18515, 18630, 18744, 18920, 19044, 19170, 19320, 19596, 19780, 19866, 19880, 20493, 20769, 20790, 21087, 21160, 21252, 21285, 21371, 21672, 21735, 21758, 21868, 22218, 22365, 22680, 22747, 22770, 22862, 23004, 23220, 23276, 23430, 23736, 23805, 24381, 24424, 24495, 24840, 24948, 25542, 25560, 26082, 26488, 26565, 26703, 26838, 27090, 27324, 27335, 27477, 27692, 27720, 27864, 28116, 28380, 28566, 28755, 28980, 29095, 29394, 29624, 29670, 29799, 29820, 30360, 30530, 31185, 31240, 31740, 31878, 32508, 32637, 32660, 32802, 33110, 33327, 33583, 34056, 34155, 34293, 34615, 34776, 34830, 34914, 35145, 35420, 35604, 35640, 35784, 35926, 36120, 36636, 37030, 37260, 37559, 38088, 38313, 38340, 39192, 39560, 39732, 40257, 40635, 40733, 40986, 41538, 41580, 42174, 42504, 42570, 42742, 42849, 43470, 43516, 43736, 44091, 44436, 44505, 44730, 45494, 45540, 45724, 45795, 46008, 46440, 46552, 46860, 47610, 47817, 48762, 48990, 49203, 49665, 49896, 51084, 52164, 52371, 53130, 53406, 53676, 53889, 54180, 54395, 54648, 54670, 54954, 55384, 55545, 56232, 56760, 57132, 57155, 57510, 57960, 58190, 58788, 59340, 59598, 59640, 61060, 62307, 62370, 63261, 63480, 63756, 63855, 64113, 65016, 65205, 65274, 65320, 65604, 66220, 66654, 67095, 67166, 68241, 68310, 68586, 69230, 69660, 69828, 70219, 70290, 70840, 71208, 71415, 71852, 73272, 73485, 74060, 74520, 75118, 76153, 76626, 76680, 79464, 79695, 80109, 80514, 81270, 81466, 81972, 82005, 82431, 83076, 83160, 84348, 85140, 85484, 85698, 86940, 87032, 87285, 88182, 88872, 89010, 89397, 89460, 89815, 90988, 91080, 91448, 91590, 93720, 95220, 95634, 97524, 97911, 97980, 98406, 99330, 99981, 100749, 102168, 102465, 102879, 103845, 104328, 104742, 105435, 106260, 106812, 106855, 107352, 107778, 108360, 108790, 109340, 109908, 111090, 112677, 113735, 114264, 114310, 115020, 116380, 117576, 118680, 119196, 121905, 122120, 122199, 124614, 124740, 125741, 126522, 127512, 127710, 128226, 130410, 130548, 131208, 132273, 132440, 133308, 133515, 134190, 134332, 136482, 136620, 137172, 137385, 138460, 139320, 139656, 140438, 140580, 142830, 143451, 143704, 146970, 147609, 148120, 148995, 150236, 152306, 153252, 157113, 159229, 159390, 160218, 161028, 161667, 162540, 162932, 163185, 163944, 164010, 164862, 166152, 166635, 167915, 168696, 170280, 170968, 171396, 171465, 173880, 174570, 176364, 178020, 178794, 178920, 179630, 181976, 183180, 186921, 187795, 190440, 191268, 191565, 192339, 195048, 195822, 195960, 196812, 198660, 199962, 201285, 201498, 203665, 204723, 204930, 205758, 207690, 209484, 210657, 210870, 212520, 213624, 213710, 214245, 215556, 217580, 218680, 219816, 220455, 222180, 225354, 227470, 228459, 228620, 230040, 232760, 235081, 238392, 239085, 243810, 244398, 246015, 247293, 249228, 249480, 250217, 251482, 253044, 255420, 256452, 260820, 261096, 261855, 262913, 264546, 266616, 267030, 268191, 268380, 268664, 269445, 272964, 273240, 274344, 274770, 276920, 280876, 281160, 285660, 286902, 293733, 293940, 295218, 297990, 299943, 300472, 302247, 304612, 306504, 308637, 311535, 314226, 316305, 318458, 318780, 320436, 320565, 322056, 323334, 325080, 325864, 326370, 328020, 329724, 333270, 335830, 338031, 341205, 342792, 342930, 349140, 351095, 352728, 356040, 357588, 359260, 366360, 366597, 373842, 375590, 377223, 380765, 382536, 383130, 384678, 391644, 393624, 397320, 399924, 400545, 402570, 402996, 407330, 409446, 409860, 411516, 412155, 413149, 415380, 418968, 421314, 421740, 427420, 428490, 431112, 435160, 440910, 442827, 444360, 446985, 450708, 454940, 456918, 457240, 470162, 471339, 477687, 478170, 485001, 487620, 488796, 489555, 491533, 492030, 494586, 498456, 499905, 500434, 502964, 503745, 506088, 510840, 512904, 514395, 521640, 523710, 525826, 529092, 534060, 536382, 536760, 538890, 545928, 549540, 560763, 561752, 563385, 571320, 573804, 577017, 587466, 587880, 590436, 595980, 599886, 604494, 609224, 610995, 614169, 617274, 623070, 628452, 628705, 631971, 632610, 636916, 637560, 640872, 641130, 646668, 652740, 656040, 659448, 661365, 666540, 671660, 676062, 682410, 685377, 685860, 698280, 702190, 705243, 715176, 717255, 718520, 733194, 738045, 747684, 750651, 751180, 754446, 761530, 766260, 769356, 772409, 783288, 785565, 788739, 796145, 799848, 801090, 805140, 805992, 808335, 814660, 818892, 819720, 823032, 824310, 826298, 830760, 842628, 843480, 854840, 856980, 881199, 881820, 885654, 893970, 901416, 906741, 909880, 913836, 925911, 934605, 940324, 942678, 955374, 956340, 961695, 970002, 975240, 977592, 979110, 983066, 984060, 989172, 999810, 1000868, 1005928, 1007490, 1014093, 1023615, 1028790, 1047420, 1051652, 1053285, 1058184, 1068120, 1072764, 1077780, 1099080, 1099791, 1121526, 1126770, 1131669, 1142295, 1147608, 1154034, 1174932, 1175405, 1180872, 1191960, 1199772, 1208988, 1221990, 1228338, 1234548, 1236465, 1239447, 1246140, 1251085, 1256904, 1257410, 1263942, 1265220, 1273832, 1282260, 1293336, 1305480, 1314565, 1322730, 1333080, 1340955, 1343320, 1352124, 1364820, 1370754, 1371720, 1404380, 1410486, 1433061, 1434510, 1455003, 1466388, 1468665, 1474599, 1476090, 1495368, 1499715, 1501302, 1502360, 1508892, 1511235, 1523060, 1532520, 1538712, 1543185, 1544818, 1571130, 1577478, 1592290, 1602180, 1610280, 1615037, 1616670, 1629320, 1637784, 1648620, 1652596, 1685256, 1690155, 1713960, 1731051, 1751519, 1762398, 1763640, 1771308, 1787940, 1813482, 1827672, 1832985, 1842507, 1851822, 1869210, 1880648, 1885356, 1886115, 1895913, 1910748, 1912680, 1923390, 1940004, 1958220, 1966132, 1968120, 1978344, 1999620, 2001736, 2014980, 2028186, 2047230, 2056131, 2057580, 2065745, 2094840, 2103304, 2106570, 2115729, 2145528, 2155560, 2199582, 2214135, 2243052, 2251953, 2253540, 2263338, 2284590, 2308068, 2317227, 2349864, 2350810, 2356695, 2366217, 2388435, 2399544, 2417976, 2425005, 2443980, 2456676, 2457665, 2469096, 2472930, 2478894, 2492280, 2502170, 2514820, 2527884, 2530440, 2564520, 2629130, 2645460, 2681910, 2704248, 2720223, 2729640, 2741508, 2803815, 2808760, 2820972, 2866122, 2869020, 2885085, 2892043, 2910006, 2932776, 2937330, 2949198, 2952180, 2999430, 3002604, 3017784, 3022470, 3042279, 3046120, 3070845, 3086370, 3089636, 3142260, 3154956, 3159855, 3184580, 3204360, 3230074, 3233340, 3297240, 3299373, 3305192, 3380310, 3395007, 3426885, 3462102, 3503038, 3524796, 3526215, 3542616, 3575880, 3626964, 3665970, 3685014, 3703644, 3718341, 3738420, 3753255, 3770712, 3772230, 3791826, 3821496, 3846780, 3862045, 3880008, 3916440, 3932264, 3943695, 3999240, 4029960, 4056372, 4094460, 4112262, 4115160, 4131490, 4213140, 4231458, 4299183, 4399164, 4405995, 4423797, 4428270, 4486104, 4503906, 4507080, 4526676, 4533705, 4569180, 4616136, 4629555, 4634454, 4701620, 4713390, 4732434, 4776870, 4845111, 4850010, 4887960, 4913352, 4915330, 4945860, 4957788, 5004340, 5029640, 5055768, 5070465, 5254557, 5258260, 5290920, 5363820, 5406863, 5440446, 5483016, 5498955, 5607630, 5641944, 5658345, 5687739, 5732244, 5738040, 5770170, 5784086, 5820012, 5874660, 5898396, 5904360, 5998860, 6005208, 6044940, 6084558, 6141690, 6168393, 6172740, 6179272, 6197235, 6284520, 6309912, 6319710, 6347187, 6369160, 6460148, 6466680, 6598746, 6755859, 6760620, 6790014, 6853770, 6924204, 6951681, 7006076, 7049592, 7052430, 7098651, 7165305, 7253928, 7275015, 7331940, 7370028, 7372995, 7407288, 7436682, 7476840, 7506510, 7544460, 7583652, 7693560, 7724090, 7887390, 8075185, 8112744, 8188920, 8224524, 8262980, 8426280, 8462916, 8598366, 8655255, 8676129, 8757595, 8798328, 8811990, 8847594, 8856540, 9007812, 9053352, 9067410, 9138360, 9212535, 9259110, 9268908, 9403240, 9426780, 9464868, 9479565, 9553740, 9690222, 9700020, 9830660, 9891720, 9915576, 10008680, 10140930, 10185021, 10280655, 10509114, 10516520, 10578645, 10727640, 10813726, 10880892, 10997910, 11155023, 11215260, 11259765, 11305259, 11316690, 11375478, 11464488, 11540340, 11568172, 11586135, 11640024, 11749320, 11796792, 11831085, 11997720, 12089880, 12169116, 12283380, 12336786, 12345480, 12394470, 12639420, 12694374, 12897549, 12920296, 13197492, 13271391, 13511718, 13521240, 13580028, 13601115, 13707540, 13848408, 13903362, 14012152, 14104860, 14197302, 14330610, 14460215, 14535333, 14550030, 14663880, 14740056, 14745990, 14873364, 15013020, 15088920, 15167304, 15211395, 15448180, 15763671, 15774780, 16150370, 16220589, 16449048, 16496865, 16525960, 16925832, 16975035, 17196732, 17310510, 17352258, 17515190, 17623980, 17695188, 17713080, 17765407, 18015624, 18134820, 18425070, 18518220, 18537816, 18591705, 18853560, 18929736, 18959130, 19041561, 19107480, 19380444, 19400040, 19661320, 20267577, 20281860, 20370042, 20561310, 20855043, 21018228, 21157290, 21295953, 21495915, 21627452, 21761784, 21995820, 22118985, 22310046, 22430520, 22519530, 22610518, 22633380, 22750956, 23080680, 23136344, 23172270, 23662170, 24225555, 24338232, 24566760, 24673572, 24788940, 25278840, 25388748, 25795098, 26028387, 26272785, 26394984, 26542782, 27023436, 27034315, 27160056, 27202230, 27415080, 27806724, 28209720, 28394604, 28438695, 28661220, 28920430, 29070666, 29100060, 29491980, 29746728, 30026040, 30422790, 30841965, 30896360, 31527342, 31549560, 31735935, 32300740, 32441178, 32993730, 33465069, 33779295, 33915777, 33950070, 34393464, 34621020, 34704516, 34758405, 35030380, 35247960, 35390376, 35493255, 35530814, 36269640, 36850140, 37036440, 37183410, 37918260, 38083122, 38760888, 39814173, 40535154, 40563720, 40740084, 41122620, 41710086, 42036456, 42314580, 42591906, 42991830, 43254904, 43380645, 43605999, 43991640, 44237970, 44620092, 45039060, 45221036, 45266760, 45501912, 46344540, 47291013, 47324340, 48451110, 48661767, 49347144, 49577880, 50777496, 50925105, 51590196, 52056774, 52545570, 53085564, 53296221, 54046872, 54068630, 54404460, 55613448, 55775115, 56526295, 56789208, 56877390, 57322440, 57840860, 58141332, 58200120, 58983960, 60845580, 61683930, 62565129, 63054684, 63471870, 64487745, 64601480, 64882356, 65987460, 66356955, 66930138, 67558590, 67831554, 67900140, 69242040, 69409032, 69516810, 70060760, 70986510, 71061628, 72676665, 73700280, 74366820, 75836520, 76166244, 78085161, 78818355, 79628346, 81070308, 81102945, 81480168, 82245240, 83420172, 84629160, 85183812, 85983660, 86761290, 87211998, 88475940, 88827035, 89240184, 90078120, 90442072, 92689080, 94582026, 94648680, 95207805, 96902220, 97323534, 101337885, 101747331, 101850210, 103180392, 104113548, 104275215, 105091140, 106171128, 106479765, 106592442, 108137260, 108808920, 111550230, 113052590, 113754780, 115681720, 116282664, 121691160, 123367860, 124357849, 125130258, 126109368, 126943740, 128975490, 129764712, 130141935, 130817997, 131974920, 132713910, 133860276, 135117180, 135663108, 135800280, 139033620, 141873039, 141973020, 142123256, 145353330, 145985301, 148733640, 152332488, 156170322, 157636710, 159256692, 159888663, 162140616, 162205890, 166840344, 167325345, 169578885, 170367624, 171967320, 173522580, 174423996, 176951880, 177654070, 189164052, 190415610, 193804440, 194647068, 199070865, 202675770, 203494662, 203700420, 208227096, 208550430, 210182280, 212959530, 213184884, 216274520, 218029995, 223100460, 226105180, 227509560, 234255483, 236455065, 243308835, 246735720, 248715698, 250260516, 253887480, 257950980, 260283870, 261635994, 265427820, 266481105, 267720552, 270234360, 271326216, 278067240, 283746078, 283946040, 290706660, 291970602, 305241993, 312340644, 312825645, 315273420, 318513384, 319777326, 324411780, 334650690, 339157770, 347045160, 348847992, 355308140, 373073547, 378328104, 380831220, 389294136, 390425805, 398141730, 405351540, 406989324, 407400840, 417100860, 425919060, 426369768, 436059990, 437955903, 446200920, 452210360, 468510966, 472910130, 479665989, 486617670, 497431396, 500521032, 508736655, 515901960, 520567740, 523271988, 530855640, 532962210, 567492156, 581413320, 583941204, 610483986, 621789245, 624681288, 625651290, 630546840, 639554652, 648823560, 654089985, 669301380, 678315540, 709365195, 710616280, 729926505, 746147094, 761662440, 780851610, 796283460, 799443315, 810703080, 813978648, 834201720, 851838120, 872119980, 875911806, 915725979, 937021932, 945820260, 959331978, 973235340, 994862792, 1017473310, 1041135480, 1046543976, 1065924420, 1119220641, 1134984312, 1167882408, 1171277415, 1220967972, 1243578490, 1251302580, 1279109304, 1308179970, 1338602760, 1356631080, 1418730390, 1438997967, 1459853010, 1492294188, 1526209965, 1561703220, 1592566920, 1598886630, 1744239960, 1751823612, 1831451958, 1865367735, 1874043864, 1891640520, 1918663956, 1946470680, 2034946620, 2131848840, 2189779515, 2238441282, 2342554830, 2398329945, 2441935944, 2487156980, 2502605160, 2616359940, 2837460780, 2877995934, 2919706020, 2984588376, 3052419930, 3123406440, 3197773260, 3357661923, 3503647224, 3662903916, 3730735470, 3837327912, 4069893240, 4379559030, 4476882564, 4578629895, 4685109660, 4796659890, 4974313960, 5232719880, 5596103205, 5674921560, 5755991868, 5839412040, 6104839860, 6395546520, 6715323846, 7194989835, 7325807832, 7461470940, 8759118060, 8953765128, 9157259790, 9370219320, 9593319780, 10072985769, 11192206410, 11511983736, 12209679720, 13430647692, 14389979670, 14922941880, 16788309615, 17518236120, 18314519580, 19186639560, 20145971538, 22384412820, 26861295384, 28779959340, 33576619230, 36629039160, 40291943076, 44768825640, 50364928845, 57559918680, 67153238460, 80583886152, 100729857690, 134306476920, 201459715380, 402919430760]

約数ペア:

[(1, 402919430760), (2, 201459715380), (3, 134306476920), (4, 100729857690), (5, 80583886152), (6, 67153238460), (7, 57559918680), (8, 50364928845), (9, 44768825640), (10, 40291943076), (11, 36629039160), (12, 33576619230), (14, 28779959340), (15, 26861295384), (18, 22384412820), (20, 20145971538), (21, 19186639560), (22, 18314519580), (23, 17518236120), (24, 16788309615), (27, 14922941880), (28, 14389979670), (30, 13430647692), (33, 12209679720), (35, 11511983736), (36, 11192206410), (40, 10072985769), (42, 9593319780), (43, 9370219320), (44, 9157259790), (45, 8953765128), (46, 8759118060), (54, 7461470940), (55, 7325807832), (56, 7194989835), (60, 6715323846), (63, 6395546520), (66, 6104839860), (69, 5839412040), (70, 5755991868), (71, 5674921560), (72, 5596103205), (77, 5232719880), (81, 4974313960), (84, 4796659890), (86, 4685109660), (88, 4578629895), (90, 4476882564), (92, 4379559030), (99, 4069893240), (105, 3837327912), (108, 3730735470), (110, 3662903916), (115, 3503647224), (120, 3357661923), (126, 3197773260), (129, 3123406440), (132, 3052419930), (135, 2984588376), (138, 2919706020), (140, 2877995934), (142, 2837460780), (154, 2616359940), (161, 2502605160), (162, 2487156980), (165, 2441935944), (168, 2398329945), (172, 2342554830), (180, 2238441282), (184, 2189779515), (189, 2131848840), (198, 2034946620), (207, 1946470680), (210, 1918663956), (213, 1891640520), (215, 1874043864), (216, 1865367735), (220, 1831451958), (230, 1751823612), (231, 1744239960), (252, 1598886630), (253, 1592566920), (258, 1561703220), (264, 1526209965), (270, 1492294188), (276, 1459853010), (280, 1438997967), (284, 1418730390), (297, 1356631080), (301, 1338602760), (308, 1308179970), (315, 1279109304), (322, 1251302580), (324, 1243578490), (330, 1220967972), (344, 1171277415), (345, 1167882408), (355, 1134984312), (360, 1119220641), (378, 1065924420), (385, 1046543976), (387, 1041135480), (396, 1017473310), (405, 994862792), (414, 973235340), (420, 959331978), (426, 945820260), (430, 937021932), (440, 915725979), (460, 875911806), (462, 872119980), (473, 851838120), (483, 834201720), (495, 813978648), (497, 810703080), (504, 799443315), (506, 796283460), (516, 780851610), (529, 761662440), (540, 746147094), (552, 729926505), (567, 710616280), (568, 709365195), (594, 678315540), (602, 669301380), (616, 654089985), (621, 648823560), (630, 639554652), (639, 630546840), (644, 625651290), (645, 624681288), (648, 621789245), (660, 610483986), (690, 583941204), (693, 581413320), (710, 567492156), (756, 532962210), (759, 530855640), (770, 523271988), (774, 520567740), (781, 515901960), (792, 508736655), (805, 500521032), (810, 497431396), (828, 486617670), (840, 479665989), (852, 472910130), (860, 468510966), (891, 452210360), (903, 446200920), (920, 437955903), (924, 436059990), (945, 426369768), (946, 425919060), (966, 417100860), (989, 407400840), (990, 406989324), (994, 405351540), (1012, 398141730), (1032, 390425805), (1035, 389294136), (1058, 380831220), (1065, 378328104), (1080, 373073547), (1134, 355308140), (1155, 348847992), (1161, 347045160), (1188, 339157770), (1204, 334650690), (1242, 324411780), (1260, 319777326), (1265, 318513384), (1278, 315273420), (1288, 312825645), (1290, 312340644), (1320, 305241993), (1380, 291970602), (1386, 290706660), (1419, 283946040), (1420, 283746078), (1449, 278067240), (1485, 271326216), (1491, 270234360), (1505, 267720552), (1512, 266481105), (1518, 265427820), (1540, 261635994), (1548, 260283870), (1562, 257950980), (1587, 253887480), (1610, 250260516), (1620, 248715698), (1633, 246735720), (1656, 243308835), (1704, 236455065), (1720, 234255483), (1771, 227509560), (1782, 226105180), (1806, 223100460), (1848, 218029995), (1863, 216274520), (1890, 213184884), (1892, 212959530), (1917, 210182280), (1932, 208550430), (1935, 208227096), (1978, 203700420), (1980, 203494662), (1988, 202675770), (2024, 199070865), (2070, 194647068), (2079, 193804440), (2116, 190415610), (2130, 189164052), (2268, 177654070), (2277, 176951880), (2310, 174423996), (2322, 173522580), (2343, 171967320), (2365, 170367624), (2376, 169578885), (2408, 167325345), (2415, 166840344), (2484, 162205890), (2485, 162140616), (2520, 159888663), (2530, 159256692), (2556, 157636710), (2580, 156170322), (2645, 152332488), (2709, 148733640), (2760, 145985301), (2772, 145353330), (2835, 142123256), (2838, 141973020), (2840, 141873039), (2898, 139033620), (2967, 135800280), (2970, 135663108), (2982, 135117180), (3010, 133860276), (3036, 132713910), (3053, 131974920), (3080, 130817997), (3096, 130141935), (3105, 129764712), (3124, 128975490), (3174, 126943740), (3195, 126109368), (3220, 125130258), (3240, 124357849), (3266, 123367860), (3311, 121691160), (3465, 116282664), (3483, 115681720), (3542, 113754780), (3564, 113052590), (3612, 111550230), (3703, 108808920), (3726, 108137260), (3780, 106592442), (3784, 106479765), (3795, 106171128), (3834, 105091140), (3864, 104275215), (3870, 104113548), (3905, 103180392), (3956, 101850210), (3960, 101747331), (3976, 101337885), (4140, 97323534), (4158, 96902220), (4232, 95207805), (4257, 94648680), (4260, 94582026), (4347, 92689080), (4455, 90442072), (4473, 90078120), (4515, 89240184), (4536, 88827035), (4554, 88475940), (4620, 87211998), (4644, 86761290), (4686, 85983660), (4730, 85183812), (4761, 84629160), (4830, 83420172), (4899, 82245240), (4945, 81480168), (4968, 81102945), (4970, 81070308), (5060, 79628346), (5112, 78818355), (5160, 78085161), (5290, 76166244), (5313, 75836520), (5418, 74366820), (5467, 73700280), (5544, 72676665), (5670, 71061628), (5676, 70986510), (5751, 70060760), (5796, 69516810), (5805, 69409032), (5819, 69242040), (5934, 67900140), (5940, 67831554), (5964, 67558590), (6020, 66930138), (6072, 66356955), (6106, 65987460), (6210, 64882356), (6237, 64601480), (6248, 64487745), (6348, 63471870), (6390, 63054684), (6440, 62565129), (6532, 61683930), (6622, 60845580), (6831, 58983960), (6923, 58200120), (6930, 58141332), (6966, 57840860), (7029, 57322440), (7084, 56877390), (7095, 56789208), (7128, 56526295), (7224, 55775115), (7245, 55613448), (7406, 54404460), (7452, 54068630), (7455, 54046872), (7560, 53296221), (7590, 53085564), (7668, 52545570), (7740, 52056774), (7810, 51590196), (7912, 50925105), (7935, 50777496), (8127, 49577880), (8165, 49347144), (8280, 48661767), (8316, 48451110), (8514, 47324340), (8520, 47291013), (8694, 46344540), (8855, 45501912), (8901, 45266760), (8910, 45221036), (8946, 45039060), (9030, 44620092), (9108, 44237970), (9159, 43991640), (9240, 43605999), (9288, 43380645), (9315, 43254904), (9372, 42991830), (9460, 42591906), (9522, 42314580), (9585, 42036456), (9660, 41710086), (9798, 41122620), (9890, 40740084), (9933, 40563720), (9940, 40535154), (10120, 39814173), (10395, 38760888), (10580, 38083122), (10626, 37918260), (10836, 37183410), (10879, 37036440), (10934, 36850140), (11109, 36269640), (11340, 35530814), (11352, 35493255), (11385, 35390376), (11431, 35247960), (11502, 35030380), (11592, 34758405), (11610, 34704516), (11638, 34621020), (11715, 34393464), (11868, 33950070), (11880, 33915777), (11928, 33779295), (12040, 33465069), (12212, 32993730), (12420, 32441178), (12474, 32300740), (12696, 31735935), (12771, 31549560), (12780, 31527342), (13041, 30896360), (13064, 30841965), (13244, 30422790), (13419, 30026040), (13545, 29746728), (13662, 29491980), (13846, 29100060), (13860, 29070666), (13932, 28920430), (14058, 28661220), (14168, 28438695), (14190, 28394604), (14283, 28209720), (14490, 27806724), (14697, 27415080), (14812, 27202230), (14835, 27160056), (14904, 27034315), (14910, 27023436), (15180, 26542782), (15265, 26394984), (15336, 26272785), (15480, 26028387), (15620, 25795098), (15870, 25388748), (15939, 25278840), (16254, 24788940), (16330, 24673572), (16401, 24566760), (16555, 24338232), (16632, 24225555), (17028, 23662170), (17388, 23172270), (17415, 23136344), (17457, 23080680), (17710, 22750956), (17802, 22633380), (17820, 22610518), (17892, 22519530), (17963, 22430520), (18060, 22310046), (18216, 22118985), (18318, 21995820), (18515, 21761784), (18630, 21627452), (18744, 21495915), (18920, 21295953), (19044, 21157290), (19170, 21018228), (19320, 20855043), (19596, 20561310), (19780, 20370042), (19866, 20281860), (19880, 20267577), (20493, 19661320), (20769, 19400040), (20790, 19380444), (21087, 19107480), (21160, 19041561), (21252, 18959130), (21285, 18929736), (21371, 18853560), (21672, 18591705), (21735, 18537816), (21758, 18518220), (21868, 18425070), (22218, 18134820), (22365, 18015624), (22680, 17765407), (22747, 17713080), (22770, 17695188), (22862, 17623980), (23004, 17515190), (23220, 17352258), (23276, 17310510), (23430, 17196732), (23736, 16975035), (23805, 16925832), (24381, 16525960), (24424, 16496865), (24495, 16449048), (24840, 16220589), (24948, 16150370), (25542, 15774780), (25560, 15763671), (26082, 15448180), (26488, 15211395), (26565, 15167304), (26703, 15088920), (26838, 15013020), (27090, 14873364), (27324, 14745990), (27335, 14740056), (27477, 14663880), (27692, 14550030), (27720, 14535333), (27864, 14460215), (28116, 14330610), (28380, 14197302), (28566, 14104860), (28755, 14012152), (28980, 13903362), (29095, 13848408), (29394, 13707540), (29624, 13601115), (29670, 13580028), (29799, 13521240), (29820, 13511718), (30360, 13271391), (30530, 13197492), (31185, 12920296), (31240, 12897549), (31740, 12694374), (31878, 12639420), (32508, 12394470), (32637, 12345480), (32660, 12336786), (32802, 12283380), (33110, 12169116), (33327, 12089880), (33583, 11997720), (34056, 11831085), (34155, 11796792), (34293, 11749320), (34615, 11640024), (34776, 11586135), (34830, 11568172), (34914, 11540340), (35145, 11464488), (35420, 11375478), (35604, 11316690), (35640, 11305259), (35784, 11259765), (35926, 11215260), (36120, 11155023), (36636, 10997910), (37030, 10880892), (37260, 10813726), (37559, 10727640), (38088, 10578645), (38313, 10516520), (38340, 10509114), (39192, 10280655), (39560, 10185021), (39732, 10140930), (40257, 10008680), (40635, 9915576), (40733, 9891720), (40986, 9830660), (41538, 9700020), (41580, 9690222), (42174, 9553740), (42504, 9479565), (42570, 9464868), (42742, 9426780), (42849, 9403240), (43470, 9268908), (43516, 9259110), (43736, 9212535), (44091, 9138360), (44436, 9067410), (44505, 9053352), (44730, 9007812), (45494, 8856540), (45540, 8847594), (45724, 8811990), (45795, 8798328), (46008, 8757595), (46440, 8676129), (46552, 8655255), (46860, 8598366), (47610, 8462916), (47817, 8426280), (48762, 8262980), (48990, 8224524), (49203, 8188920), (49665, 8112744), (49896, 8075185), (51084, 7887390), (52164, 7724090), (52371, 7693560), (53130, 7583652), (53406, 7544460), (53676, 7506510), (53889, 7476840), (54180, 7436682), (54395, 7407288), (54648, 7372995), (54670, 7370028), (54954, 7331940), (55384, 7275015), (55545, 7253928), (56232, 7165305), (56760, 7098651), (57132, 7052430), (57155, 7049592), (57510, 7006076), (57960, 6951681), (58190, 6924204), (58788, 6853770), (59340, 6790014), (59598, 6760620), (59640, 6755859), (61060, 6598746), (62307, 6466680), (62370, 6460148), (63261, 6369160), (63480, 6347187), (63756, 6319710), (63855, 6309912), (64113, 6284520), (65016, 6197235), (65205, 6179272), (65274, 6172740), (65320, 6168393), (65604, 6141690), (66220, 6084558), (66654, 6044940), (67095, 6005208), (67166, 5998860), (68241, 5904360), (68310, 5898396), (68586, 5874660), (69230, 5820012), (69660, 5784086), (69828, 5770170), (70219, 5738040), (70290, 5732244), (70840, 5687739), (71208, 5658345), (71415, 5641944), (71852, 5607630), (73272, 5498955), (73485, 5483016), (74060, 5440446), (74520, 5406863), (75118, 5363820), (76153, 5290920), (76626, 5258260), (76680, 5254557), (79464, 5070465), (79695, 5055768), (80109, 5029640), (80514, 5004340), (81270, 4957788), (81466, 4945860), (81972, 4915330), (82005, 4913352), (82431, 4887960), (83076, 4850010), (83160, 4845111), (84348, 4776870), (85140, 4732434), (85484, 4713390), (85698, 4701620), (86940, 4634454), (87032, 4629555), (87285, 4616136), (88182, 4569180), (88872, 4533705), (89010, 4526676), (89397, 4507080), (89460, 4503906), (89815, 4486104), (90988, 4428270), (91080, 4423797), (91448, 4405995), (91590, 4399164), (93720, 4299183), (95220, 4231458), (95634, 4213140), (97524, 4131490), (97911, 4115160), (97980, 4112262), (98406, 4094460), (99330, 4056372), (99981, 4029960), (100749, 3999240), (102168, 3943695), (102465, 3932264), (102879, 3916440), (103845, 3880008), (104328, 3862045), (104742, 3846780), (105435, 3821496), (106260, 3791826), (106812, 3772230), (106855, 3770712), (107352, 3753255), (107778, 3738420), (108360, 3718341), (108790, 3703644), (109340, 3685014), (109908, 3665970), (111090, 3626964), (112677, 3575880), (113735, 3542616), (114264, 3526215), (114310, 3524796), (115020, 3503038), (116380, 3462102), (117576, 3426885), (118680, 3395007), (119196, 3380310), (121905, 3305192), (122120, 3299373), (122199, 3297240), (124614, 3233340), (124740, 3230074), (125741, 3204360), (126522, 3184580), (127512, 3159855), (127710, 3154956), (128226, 3142260), (130410, 3089636), (130548, 3086370), (131208, 3070845), (132273, 3046120), (132440, 3042279), (133308, 3022470), (133515, 3017784), (134190, 3002604), (134332, 2999430), (136482, 2952180), (136620, 2949198), (137172, 2937330), (137385, 2932776), (138460, 2910006), (139320, 2892043), (139656, 2885085), (140438, 2869020), (140580, 2866122), (142830, 2820972), (143451, 2808760), (143704, 2803815), (146970, 2741508), (147609, 2729640), (148120, 2720223), (148995, 2704248), (150236, 2681910), (152306, 2645460), (153252, 2629130), (157113, 2564520), (159229, 2530440), (159390, 2527884), (160218, 2514820), (161028, 2502170), (161667, 2492280), (162540, 2478894), (162932, 2472930), (163185, 2469096), (163944, 2457665), (164010, 2456676), (164862, 2443980), (166152, 2425005), (166635, 2417976), (167915, 2399544), (168696, 2388435), (170280, 2366217), (170968, 2356695), (171396, 2350810), (171465, 2349864), (173880, 2317227), (174570, 2308068), (176364, 2284590), (178020, 2263338), (178794, 2253540), (178920, 2251953), (179630, 2243052), (181976, 2214135), (183180, 2199582), (186921, 2155560), (187795, 2145528), (190440, 2115729), (191268, 2106570), (191565, 2103304), (192339, 2094840), (195048, 2065745), (195822, 2057580), (195960, 2056131), (196812, 2047230), (198660, 2028186), (199962, 2014980), (201285, 2001736), (201498, 1999620), (203665, 1978344), (204723, 1968120), (204930, 1966132), (205758, 1958220), (207690, 1940004), (209484, 1923390), (210657, 1912680), (210870, 1910748), (212520, 1895913), (213624, 1886115), (213710, 1885356), (214245, 1880648), (215556, 1869210), (217580, 1851822), (218680, 1842507), (219816, 1832985), (220455, 1827672), (222180, 1813482), (225354, 1787940), (227470, 1771308), (228459, 1763640), (228620, 1762398), (230040, 1751519), (232760, 1731051), (235081, 1713960), (238392, 1690155), (239085, 1685256), (243810, 1652596), (244398, 1648620), (246015, 1637784), (247293, 1629320), (249228, 1616670), (249480, 1615037), (250217, 1610280), (251482, 1602180), (253044, 1592290), (255420, 1577478), (256452, 1571130), (260820, 1544818), (261096, 1543185), (261855, 1538712), (262913, 1532520), (264546, 1523060), (266616, 1511235), (267030, 1508892), (268191, 1502360), (268380, 1501302), (268664, 1499715), (269445, 1495368), (272964, 1476090), (273240, 1474599), (274344, 1468665), (274770, 1466388), (276920, 1455003), (280876, 1434510), (281160, 1433061), (285660, 1410486), (286902, 1404380), (293733, 1371720), (293940, 1370754), (295218, 1364820), (297990, 1352124), (299943, 1343320), (300472, 1340955), (302247, 1333080), (304612, 1322730), (306504, 1314565), (308637, 1305480), (311535, 1293336), (314226, 1282260), (316305, 1273832), (318458, 1265220), (318780, 1263942), (320436, 1257410), (320565, 1256904), (322056, 1251085), (323334, 1246140), (325080, 1239447), (325864, 1236465), (326370, 1234548), (328020, 1228338), (329724, 1221990), (333270, 1208988), (335830, 1199772), (338031, 1191960), (341205, 1180872), (342792, 1175405), (342930, 1174932), (349140, 1154034), (351095, 1147608), (352728, 1142295), (356040, 1131669), (357588, 1126770), (359260, 1121526), (366360, 1099791), (366597, 1099080), (373842, 1077780), (375590, 1072764), (377223, 1068120), (380765, 1058184), (382536, 1053285), (383130, 1051652), (384678, 1047420), (391644, 1028790), (393624, 1023615), (397320, 1014093), (399924, 1007490), (400545, 1005928), (402570, 1000868), (402996, 999810), (407330, 989172), (409446, 984060), (409860, 983066), (411516, 979110), (412155, 977592), (413149, 975240), (415380, 970002), (418968, 961695), (421314, 956340), (421740, 955374), (427420, 942678), (428490, 940324), (431112, 934605), (435160, 925911), (440910, 913836), (442827, 909880), (444360, 906741), (446985, 901416), (450708, 893970), (454940, 885654), (456918, 881820), (457240, 881199), (470162, 856980), (471339, 854840), (477687, 843480), (478170, 842628), (485001, 830760), (487620, 826298), (488796, 824310), (489555, 823032), (491533, 819720), (492030, 818892), (494586, 814660), (498456, 808335), (499905, 805992), (500434, 805140), (502964, 801090), (503745, 799848), (506088, 796145), (510840, 788739), (512904, 785565), (514395, 783288), (521640, 772409), (523710, 769356), (525826, 766260), (529092, 761530), (534060, 754446), (536382, 751180), (536760, 750651), (538890, 747684), (545928, 738045), (549540, 733194), (560763, 718520), (561752, 717255), (563385, 715176), (571320, 705243), (573804, 702190), (577017, 698280), (587466, 685860), (587880, 685377), (590436, 682410), (595980, 676062), (599886, 671660), (604494, 666540), (609224, 661365), (610995, 659448), (614169, 656040), (617274, 652740), (623070, 646668), (628452, 641130), (628705, 640872), (631971, 637560), (632610, 636916)]