3701442785040

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{8191}}^1$

素因数の和:8274

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 112, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 165, 168, 171, 176, 180, 182, 189, 190, 195, 198, 208, 209, 210, 216, 220, 228, 231, 234, 240, 242, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 297, 304, 308, 312, 315, 330, 336, 342, 351, 360, 363, 364, 378, 380, 385, 390, 396, 399, 418, 420, 429, 432, 440, 455, 456, 462, 468, 484, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 570, 572, 585, 594, 605, 616, 624, 627, 630, 660, 665, 684, 693, 702, 715, 720, 726, 728, 741, 756, 760, 770, 780, 792, 798, 819, 836, 840, 847, 855, 858, 880, 910, 912, 924, 936, 945, 968, 988, 990, 1001, 1008, 1026, 1040, 1045, 1064, 1080, 1089, 1092, 1140, 1144, 1155, 1170, 1188, 1197, 1210, 1232, 1235, 1254, 1260, 1287, 1320, 1330, 1365, 1368, 1386, 1404, 1430, 1452, 1456, 1463, 1482, 1485, 1512, 1520, 1540, 1560, 1573, 1584, 1596, 1638, 1672, 1680, 1694, 1710, 1716, 1729, 1755, 1815, 1820, 1848, 1872, 1881, 1890, 1936, 1976, 1980, 1995, 2002, 2052, 2079, 2090, 2128, 2145, 2160, 2178, 2184, 2223, 2280, 2288, 2299, 2310, 2340, 2376, 2394, 2420, 2457, 2470, 2508, 2520, 2541, 2565, 2574, 2640, 2660, 2717, 2730, 2736, 2772, 2808, 2860, 2904, 2926, 2964, 2970, 3003, 3024, 3080, 3120, 3135, 3146, 3192, 3267, 3276, 3344, 3388, 3420, 3432, 3458, 3465, 3510, 3591, 3630, 3640, 3696, 3705, 3762, 3780, 3861, 3952, 3960, 3990, 4004, 4095, 4104, 4158, 4180, 4235, 4290, 4356, 4368, 4389, 4446, 4560, 4598, 4620, 4680, 4719, 4752, 4788, 4840, 4914, 4940, 5005, 5016, 5040, 5082, 5130, 5148, 5187, 5320, 5434, 5445, 5460, 5544, 5616, 5643, 5720, 5808, 5852, 5928, 5940, 5985, 6006, 6160, 6270, 6292, 6384, 6435, 6534, 6552, 6669, 6776, 6840, 6864, 6897, 6916, 6930, 7020, 7182, 7260, 7280, 7315, 7410, 7524, 7560, 7623, 7722, 7865, 7920, 7980, 8008, 8151, 8190, 8191, 8208, 8316, 8360, 8470, 8580, 8645, 8712, 8778, 8892, 9009, 9196, 9240, 9360, 9405, 9438, 9576, 9680, 9828, 9880, 10010, 10032, 10164, 10260, 10296, 10374, 10395, 10640, 10868, 10890, 10920, 11011, 11088, 11115, 11286, 11440, 11495, 11704, 11856, 11880, 11970, 12012, 12285, 12540, 12584, 12705, 12870, 13068, 13104, 13167, 13338, 13552, 13585, 13680, 13794, 13832, 13860, 14040, 14157, 14364, 14520, 14630, 14820, 15015, 15048, 15120, 15246, 15444, 15561, 15730, 15960, 16016, 16093, 16302, 16335, 16380, 16382, 16632, 16720, 16940, 17160, 17290, 17424, 17556, 17784, 17955, 18018, 18392, 18480, 18810, 18876, 19019, 19152, 19305, 19656, 19760, 20020, 20328, 20520, 20592, 20691, 20748, 20790, 21736, 21780, 21840, 21945, 22022, 22230, 22572, 22869, 22990, 23408, 23595, 23760, 23940, 24024, 24453, 24570, 24573, 25080, 25168, 25410, 25740, 25935, 26136, 26334, 26676, 27027, 27170, 27588, 27664, 27720, 28080, 28215, 28314, 28728, 29040, 29260, 29640, 29887, 30030, 30096, 30492, 30888, 31122, 31460, 31920, 32186, 32604, 32670, 32760, 32764, 33033, 33264, 33345, 33880, 34320, 34485, 34580, 35112, 35568, 35910, 36036, 36784, 37620, 37752, 38038, 38115, 38610, 39312, 39501, 40040, 40656, 40755, 40955, 41040, 41382, 41496, 41580, 42471, 43472, 43560, 43890, 44044, 44460, 45045, 45144, 45738, 45980, 46683, 47190, 47880, 48048, 48279, 48906, 49140, 49146, 50160, 50820, 51480, 51870, 52272, 52668, 53352, 54054, 54340, 55055, 55176, 55440, 56430, 56628, 57057, 57337, 57456, 58520, 59280, 59774, 60060, 60984, 61776, 62073, 62244, 62920, 64372, 65208, 65340, 65520, 65528, 65835, 66066, 66690, 67760, 68970, 69160, 70224, 70785, 71820, 72072, 73359, 73719, 75240, 75504, 76076, 76230, 77220, 77805, 79002, 80080, 80465, 81510, 81910, 82764, 82992, 83160, 84942, 87120, 87780, 88088, 88920, 89661, 90090, 90101, 90288, 91476, 91960, 93366, 94380, 95095, 95760, 96558, 97812, 98280, 98292, 99099, 101640, 102960, 103455, 103740, 105336, 106483, 106704, 108108, 108680, 110110, 110352, 112860, 113256, 114114, 114345, 114674, 117040, 119548, 120120, 121968, 122265, 122865, 124146, 124488, 125840, 128744, 130416, 130680, 131056, 131670, 132132, 133380, 135135, 137940, 138320, 141570, 143640, 144144, 144837, 146718, 147438, 149435, 150480, 152152, 152460, 154440, 155610, 155629, 158004, 160930, 163020, 163820, 165165, 165528, 166320, 169884, 171171, 172011, 175560, 176176, 177840, 179322, 180180, 180202, 182952, 183920, 186732, 188760, 190190, 193116, 195624, 196560, 196584, 197505, 198198, 203280, 206910, 207480, 209209, 210672, 212355, 212966, 216216, 217360, 220220, 221157, 225720, 226512, 228228, 228690, 229348, 233415, 239096, 240240, 241395, 244530, 245730, 248292, 248976, 257488, 261360, 263340, 264264, 266760, 268983, 270270, 270303, 275880, 283140, 285285, 286685, 287280, 289674, 293436, 294876, 297297, 298870, 304304, 304920, 308880, 310365, 311220, 311258, 316008, 319449, 321860, 326040, 327640, 330330, 331056, 339768, 342342, 344022, 351120, 358644, 360360, 360404, 365904, 366795, 368595, 373464, 377520, 380380, 386232, 391248, 393168, 395010, 396396, 413820, 414960, 418418, 424710, 425932, 432432, 434511, 440440, 442314, 448305, 450505, 451440, 456456, 457380, 458696, 466830, 466887, 478192, 482790, 489060, 491460, 495495, 496584, 513513, 516033, 526680, 528528, 532415, 533520, 537966, 540540, 540606, 551760, 566280, 570570, 573370, 579348, 586872, 589752, 594594, 597740, 609840, 620730, 622440, 622516, 627627, 630707, 632016, 638898, 643720, 652080, 655280, 660660, 679536, 684684, 688044, 717288, 720720, 720808, 724185, 733590, 737190, 745381, 746928, 760760, 772464, 778145, 790020, 792792, 806949, 810909, 827640, 836836, 849420, 851864, 855855, 860055, 869022, 880880, 884628, 896610, 901010, 912912, 914760, 917392, 933660, 933774, 958347, 965580, 978120, 982920, 990990, 991111, 993168, 1027026, 1032066, 1046045, 1053360, 1064830, 1075932, 1081080, 1081212, 1089403, 1105785, 1132560, 1141140, 1146740, 1158696, 1171313, 1173744, 1179504, 1189188, 1195480, 1241460, 1244880, 1245032, 1255254, 1261414, 1277796, 1287440, 1321320, 1344915, 1351515, 1369368, 1376088, 1400661, 1434576, 1441616, 1448370, 1467180, 1474380, 1486485, 1490762, 1521520, 1548099, 1556290, 1580040, 1585584, 1597245, 1613898, 1621818, 1655280, 1673672, 1698840, 1703728, 1711710, 1711919, 1720110, 1738044, 1769256, 1793220, 1802020, 1829520, 1867320, 1867548, 1882881, 1892121, 1916694, 1931160, 1956240, 1965840, 1981980, 1982222, 2023177, 2054052, 2064132, 2092090, 2129660, 2151864, 2162160, 2162424, 2172555, 2178806, 2211570, 2236143, 2282280, 2293480, 2317392, 2334435, 2342626, 2378376, 2390960, 2432727, 2482920, 2490064, 2510508, 2522828, 2555592, 2567565, 2580165, 2642640, 2689830, 2703030, 2738736, 2752176, 2801322, 2875041, 2896740, 2934360, 2948760, 2972970, 2973333, 2981524, 3096198, 3112580, 3138135, 3153535, 3160080, 3194490, 3227796, 3243636, 3268209, 3347344, 3397680, 3423420, 3423838, 3440220, 3476088, 3513939, 3538512, 3586440, 3604040, 3726905, 3734640, 3735096, 3765762, 3784242, 3833388, 3862320, 3963960, 3964444, 4034745, 4046354, 4054545, 4108104, 4128264, 4184180, 4201983, 4259320, 4303728, 4324848, 4345110, 4357612, 4423140, 4472286, 4564560, 4586960, 4668870, 4685252, 4756752, 4791735, 4865454, 4955555, 4965840, 5021016, 5045656, 5111184, 5135130, 5135757, 5160330, 5379660, 5406060, 5447015, 5602644, 5648643, 5676363, 5750082, 5793480, 5856565, 5868720, 5897520, 5945940, 5946666, 5963048, 6069531, 6192396, 6225160, 6276270, 6307070, 6388980, 6455592, 6487272, 6536418, 6708429, 6846840, 6847676, 6880440, 6937777, 6952176, 7003305, 7027878, 7172880, 7208080, 7453810, 7470192, 7531524, 7568484, 7666776, 7740495, 7927920, 7928888, 8069490, 8092708, 8109090, 8199191, 8216208, 8256528, 8368360, 8403966, 8518640, 8559595, 8690220, 8715224, 8846280, 8919999, 8944572, 9337740, 9370504, 9414405, 9460605, 9583470, 9730908, 9804627, 9911110, 10042032, 10091312, 10115885, 10270260, 10271514, 10320660, 10541817, 10759320, 10812120, 10894030, 11180715, 11205288, 11297286, 11352726, 11500164, 11586960, 11713130, 11891880, 11893332, 11926096, 11983433, 12139062, 12163635, 12384792, 12450320, 12552540, 12614140, 12777960, 12884443, 12911184, 12974544, 13072836, 13416858, 13693680, 13695352, 13760880, 13875554, 14006610, 14055756, 14162239, 14375205, 14866665, 14907620, 15063048, 15136968, 15333552, 15407271, 15480990, 15857776, 16138980, 16185416, 16218180, 16341045, 16398382, 16736720, 16807932, 17029089, 17119190, 17380440, 17430448, 17569695, 17692560, 17839998, 17889144, 18208593, 18675480, 18741008, 18828810, 18831109, 18921210, 19166940, 19461816, 19609254, 19822220, 20125287, 20231770, 20540520, 20543028, 20641320, 20813331, 21009915, 21083634, 21518640, 21624240, 21788060, 22254947, 22361430, 22410576, 22594572, 22705452, 23000328, 23426260, 23783760, 23786664, 23966866, 24278124, 24327270, 24597573, 24769584, 25105080, 25228280, 25555920, 25678785, 25768886, 26145672, 26759997, 26833716, 27390704, 27751108, 28013220, 28111512, 28243215, 28324478, 28381815, 28750410, 29413881, 29733330, 29815240, 30126096, 30273936, 30347655, 30814542, 30961980, 31625451, 32277960, 32370832, 32436360, 32682090, 32796764, 33542145, 33615864, 34058178, 34238380, 34688885, 34760880, 35139390, 35679996, 35778288, 35950299, 36417186, 37350960, 37657620, 37662218, 37842420, 38333880, 38653329, 38923632, 39218508, 39644440, 40250574, 40463540, 40995955, 41081040, 41086056, 41282640, 41626662, 42019830, 42167268, 42486717, 43576120, 44509894, 44599995, 44722860, 45189144, 45410904, 46000656, 46221813, 46852520, 47573328, 47933732, 48556248, 48654540, 49023135, 49195146, 50210160, 50456560, 51357570, 51537772, 52291344, 52709085, 53519994, 53667432, 54625779, 55502216, 56026440, 56223024, 56486430, 56493327, 56648956, 56763630, 57500820, 58827762, 59466660, 59630480, 59917165, 60695310, 61629084, 61923960, 62439993, 63250902, 64422215, 64555920, 64872720, 65364180, 65593528, 66764841, 67084290, 67231728, 68116356, 68476760, 69377770, 70278780, 70811195, 71359992, 71900598, 72834372, 73792719, 75315240, 75324436, 75684840, 76667760, 77036355, 77306658, 78437016, 79288880, 80501148, 80927080, 81991910, 82172112, 83253324, 84039660, 84334536, 84973434, 85145445, 87152240, 89019788, 89199990, 89445720, 90191101, 90378288, 90821808, 91042965, 92443626, 93705040, 94155545, 95867464, 97112496, 97309080, 98046270, 98390292, 100626435, 102715140, 103075544, 104066655, 105418170, 107039988, 107334864, 107850897, 109251558, 111004432, 111274735, 112052880, 112972860, 112986654, 113297912, 113527260, 115001640, 115959987, 117655524, 118933320, 119834330, 121390620, 122987865, 123258168, 123847920, 124879986, 126501804, 127460151, 128844430, 130728360, 131187056, 131817763, 133529682, 133799985, 134168580, 136232712, 136953520, 138755540, 140557560, 141622390, 142719984, 143801196, 145668744, 147069405, 147585438, 150630480, 150648872, 151369680, 154072710, 154613316, 155784629, 156874032, 158127255, 161002296, 161854160, 163983820, 166506648, 168079320, 168669072, 169479981, 169946868, 170290890, 178039576, 178399980, 178891440, 179751495, 180382202, 182085930, 184887252, 187319979, 188311090, 191734928, 193266645, 194618160, 196092540, 196780584, 200294523, 201252870, 205430280, 206151088, 208133310, 210836340, 212433585, 214079976, 215701794, 218503116, 221378157, 222549470, 225945720, 225973308, 226595824, 227054520, 230003280, 231109065, 231919974, 235311048, 237866640, 239668660, 242781240, 244804417, 245975730, 246516336, 249759972, 253003608, 254920302, 257688860, 261456720, 263635526, 267059364, 267599970, 268337160, 270573303, 272465424, 273128895, 277511080, 281115120, 282466635, 283244780, 287602392, 291337488, 294138810, 295170876, 301297744, 308145420, 309226632, 311569258, 312199965, 316254510, 322004592, 323552691, 327967640, 333013296, 333824205, 336158640, 338959962, 339893736, 340581780, 347879961, 356079152, 356799960, 359502990, 360764404, 364171860, 368963595, 369774504, 374639958, 376622180, 382380453, 386533290, 392185080, 393561168, 395453289, 400589046, 402505740, 410860560, 416266620, 421672680, 424867170, 428159952, 431403588, 437006232, 442756314, 445098940, 450955505, 451891440, 451946616, 454109040, 462218130, 463839948, 467353887, 470622096, 479337320, 485562480, 489608834, 491951460, 499519944, 506007216, 508439943, 509840604, 515377720, 527271052, 534118728, 535199940, 536674320, 539254485, 541146606, 546257790, 555022160, 564933270, 566489560, 575204784, 579799935, 588277620, 590341752, 600883569, 616290840, 618453264, 623138516, 624399930, 632509020, 637300755, 647105382, 655935280, 659088815, 667648410, 677919924, 679787472, 681163560, 695759922, 713599920, 719005980, 721528808, 728343720, 734413251, 737927190, 739549008, 749279916, 753244360, 764760906, 773066580, 778923145, 784370160, 790906578, 801178092, 805011480, 811719909, 832533240, 843345360, 847399905, 849734340, 862807176, 874012464, 885512628, 890197880, 901911010, 903893232, 924436260, 927679896, 934707774, 936599895, 958674640, 979217668, 983902920, 999039888, 1001472615, 1016879886, 1019681208, 1030755440, 1054542104, 1068237456, 1070399880, 1078508970, 1082293212, 1092515580, 1106890785, 1129866540, 1132979120, 1159599870, 1176555240, 1180683504, 1186359867, 1201767138, 1224022085, 1232581680, 1246277032, 1248799860, 1265018040, 1274601510, 1294210764, 1318177630, 1335296820, 1352866515, 1355839848, 1362327120, 1391519844, 1402061661, 1438011960, 1443057616, 1456687440, 1468826502, 1475854380, 1498559832, 1506488720, 1529521812, 1546133160, 1557846290, 1581813156, 1602356184, 1610022960, 1617763455, 1623439818, 1665066480, 1694799810, 1699468680, 1713630919, 1725614352, 1739399805, 1771025256, 1780395760, 1803822020, 1848872520, 1855359792, 1869415548, 1873199790, 1911902265, 1958435336, 1967805840, 1977266445, 2002945230, 2033759772, 2039362416, 2109084208, 2140799760, 2157017940, 2164586424, 2185031160, 2203239753, 2213781570, 2259733080, 2319199740, 2336769435, 2353110480, 2372719734, 2403534276, 2435159727, 2448044170, 2492554064, 2497599720, 2530036080, 2542199715, 2549203020, 2588421528, 2636355260, 2670593640, 2705733030, 2711679696, 2783039688, 2804123322, 2876023920, 2937653004, 2951708760, 2997119664, 3004417845, 3059043624, 3092266320, 3115692580, 3163626312, 3204712368, 3235526910, 3246879636, 3389599620, 3398937360, 3427261838, 3478799610, 3542050512, 3559079601, 3607644040, 3672066255, 3697745040, 3738831096, 3746399580, 3823804530, 3916870672, 3954532890, 4005890460, 4058599545, 4067519544, 4206184983, 4314035880, 4329172848, 4370062320, 4406479506, 4427563140, 4519466160, 4638399480, 4673538870, 4745439468, 4807068552, 4870319454, 4896088340, 4995199440, 5084399430, 5098406040, 5140892757, 5176843056, 5272710520, 5341187280, 5411466060, 5566079376, 5608246644, 5875306008, 5903417520, 5931799335, 6008835690, 6118087248, 6231385160, 6327252624, 6471053820, 6493759272, 6609719259, 6779199240, 6854523676, 6957599220, 7010308305, 7118159202, 7215288080, 7344132510, 7477662192, 7492799160, 7647609060, 7909065780, 8011780920, 8117199090, 8135039088, 8412369966, 8568154595, 8628071760, 8812959012, 8855126280, 9276798960, 9347077740, 9490878936, 9614137104, 9740638908, 9792176680, 10168798860, 10196812080, 10281785514, 10545421040, 10822932120, 11016198765, 11216493288, 11750612016, 11863598670, 12017671380, 12175798635, 12462770320, 12942107640, 12987518544, 13219438518, 13558398480, 13709047352, 13915198440, 14020616610, 14236318404, 14688265020, 14985598320, 15295218120, 15422678271, 15818131560, 16023561840, 16234398180, 16824739932, 17136309190, 17625918024, 17710252560, 17795398005, 18694155480, 18981757872, 19481277816, 19584353360, 20337597720, 20563571028, 21030924915, 21645864240, 22032397530, 22432986576, 23727197340, 24035342760, 24351597270, 25704463785, 25884215280, 26438877036, 27418094704, 27830396880, 28041233220, 28472636808, 29376530040, 30590436240, 30845356542, 31636263120, 32468796360, 33048596295, 33649479864, 34272618380, 35251836048, 35590796010, 37388310960, 38962555632, 40675195440, 41127142056, 42061849830, 44064795060, 46268034813, 47454394680, 48070685520, 48703194540, 51408927570, 52877754072, 56082466440, 56945273616, 58753060080, 61690713084, 64937592720, 66097192590, 67298959728, 68545236760, 71181592020, 77113391355, 82254284112, 84123699660, 88129590120, 92536069626, 94908789360, 97406389080, 102817855140, 105755508144, 112164932880, 123381426168, 132194385180, 137090473520, 142363184040, 154226782710, 168247399320, 176259180240, 185072139252, 194812778160, 205635710280, 231340174065, 246762852336, 264388770360, 284726368080, 308453565420, 336494798640, 370144278504, 411271420560, 462680348130, 528777540720, 616907130840, 740288557008, 925360696260, 1233814261680, 1850721392520, 3701442785040]

約数ペア:

[(1, 3701442785040), (2, 1850721392520), (3, 1233814261680), (4, 925360696260), (5, 740288557008), (6, 616907130840), (7, 528777540720), (8, 462680348130), (9, 411271420560), (10, 370144278504), (11, 336494798640), (12, 308453565420), (13, 284726368080), (14, 264388770360), (15, 246762852336), (16, 231340174065), (18, 205635710280), (19, 194812778160), (20, 185072139252), (21, 176259180240), (22, 168247399320), (24, 154226782710), (26, 142363184040), (27, 137090473520), (28, 132194385180), (30, 123381426168), (33, 112164932880), (35, 105755508144), (36, 102817855140), (38, 97406389080), (39, 94908789360), (40, 92536069626), (42, 88129590120), (44, 84123699660), (45, 82254284112), (48, 77113391355), (52, 71181592020), (54, 68545236760), (55, 67298959728), (56, 66097192590), (57, 64937592720), (60, 61690713084), (63, 58753060080), (65, 56945273616), (66, 56082466440), (70, 52877754072), (72, 51408927570), (76, 48703194540), (77, 48070685520), (78, 47454394680), (80, 46268034813), (84, 44064795060), (88, 42061849830), (90, 41127142056), (91, 40675195440), (95, 38962555632), (99, 37388310960), (104, 35590796010), (105, 35251836048), (108, 34272618380), (110, 33649479864), (112, 33048596295), (114, 32468796360), (117, 31636263120), (120, 30845356542), (121, 30590436240), (126, 29376530040), (130, 28472636808), (132, 28041233220), (133, 27830396880), (135, 27418094704), (140, 26438877036), (143, 25884215280), (144, 25704463785), (152, 24351597270), (154, 24035342760), (156, 23727197340), (165, 22432986576), (168, 22032397530), (171, 21645864240), (176, 21030924915), (180, 20563571028), (182, 20337597720), (189, 19584353360), (190, 19481277816), (195, 18981757872), (198, 18694155480), (208, 17795398005), (209, 17710252560), (210, 17625918024), (216, 17136309190), (220, 16824739932), (228, 16234398180), (231, 16023561840), (234, 15818131560), (240, 15422678271), (242, 15295218120), (247, 14985598320), (252, 14688265020), (260, 14236318404), (264, 14020616610), (266, 13915198440), (270, 13709047352), (273, 13558398480), (280, 13219438518), (285, 12987518544), (286, 12942107640), (297, 12462770320), (304, 12175798635), (308, 12017671380), (312, 11863598670), (315, 11750612016), (330, 11216493288), (336, 11016198765), (342, 10822932120), (351, 10545421040), (360, 10281785514), (363, 10196812080), (364, 10168798860), (378, 9792176680), (380, 9740638908), (385, 9614137104), (390, 9490878936), (396, 9347077740), (399, 9276798960), (418, 8855126280), (420, 8812959012), (429, 8628071760), (432, 8568154595), (440, 8412369966), (455, 8135039088), (456, 8117199090), (462, 8011780920), (468, 7909065780), (484, 7647609060), (494, 7492799160), (495, 7477662192), (504, 7344132510), (513, 7215288080), (520, 7118159202), (528, 7010308305), (532, 6957599220), (540, 6854523676), (546, 6779199240), (560, 6609719259), (570, 6493759272), (572, 6471053820), (585, 6327252624), (594, 6231385160), (605, 6118087248), (616, 6008835690), (624, 5931799335), (627, 5903417520), (630, 5875306008), (660, 5608246644), (665, 5566079376), (684, 5411466060), (693, 5341187280), (702, 5272710520), (715, 5176843056), (720, 5140892757), (726, 5098406040), (728, 5084399430), (741, 4995199440), (756, 4896088340), (760, 4870319454), (770, 4807068552), (780, 4745439468), (792, 4673538870), (798, 4638399480), (819, 4519466160), (836, 4427563140), (840, 4406479506), (847, 4370062320), (855, 4329172848), (858, 4314035880), (880, 4206184983), (910, 4067519544), (912, 4058599545), (924, 4005890460), (936, 3954532890), (945, 3916870672), (968, 3823804530), (988, 3746399580), (990, 3738831096), (1001, 3697745040), (1008, 3672066255), (1026, 3607644040), (1040, 3559079601), (1045, 3542050512), (1064, 3478799610), (1080, 3427261838), (1089, 3398937360), (1092, 3389599620), (1140, 3246879636), (1144, 3235526910), (1155, 3204712368), (1170, 3163626312), (1188, 3115692580), (1197, 3092266320), (1210, 3059043624), (1232, 3004417845), (1235, 2997119664), (1254, 2951708760), (1260, 2937653004), (1287, 2876023920), (1320, 2804123322), (1330, 2783039688), (1365, 2711679696), (1368, 2705733030), (1386, 2670593640), (1404, 2636355260), (1430, 2588421528), (1452, 2549203020), (1456, 2542199715), (1463, 2530036080), (1482, 2497599720), (1485, 2492554064), (1512, 2448044170), (1520, 2435159727), (1540, 2403534276), (1560, 2372719734), (1573, 2353110480), (1584, 2336769435), (1596, 2319199740), (1638, 2259733080), (1672, 2213781570), (1680, 2203239753), (1694, 2185031160), (1710, 2164586424), (1716, 2157017940), (1729, 2140799760), (1755, 2109084208), (1815, 2039362416), (1820, 2033759772), (1848, 2002945230), (1872, 1977266445), (1881, 1967805840), (1890, 1958435336), (1936, 1911902265), (1976, 1873199790), (1980, 1869415548), (1995, 1855359792), (2002, 1848872520), (2052, 1803822020), (2079, 1780395760), (2090, 1771025256), (2128, 1739399805), (2145, 1725614352), (2160, 1713630919), (2178, 1699468680), (2184, 1694799810), (2223, 1665066480), (2280, 1623439818), (2288, 1617763455), (2299, 1610022960), (2310, 1602356184), (2340, 1581813156), (2376, 1557846290), (2394, 1546133160), (2420, 1529521812), (2457, 1506488720), (2470, 1498559832), (2508, 1475854380), (2520, 1468826502), (2541, 1456687440), (2565, 1443057616), (2574, 1438011960), (2640, 1402061661), (2660, 1391519844), (2717, 1362327120), (2730, 1355839848), (2736, 1352866515), (2772, 1335296820), (2808, 1318177630), (2860, 1294210764), (2904, 1274601510), (2926, 1265018040), (2964, 1248799860), (2970, 1246277032), (3003, 1232581680), (3024, 1224022085), (3080, 1201767138), (3120, 1186359867), (3135, 1180683504), (3146, 1176555240), (3192, 1159599870), (3267, 1132979120), (3276, 1129866540), (3344, 1106890785), (3388, 1092515580), (3420, 1082293212), (3432, 1078508970), (3458, 1070399880), (3465, 1068237456), (3510, 1054542104), (3591, 1030755440), (3630, 1019681208), (3640, 1016879886), (3696, 1001472615), (3705, 999039888), (3762, 983902920), (3780, 979217668), (3861, 958674640), (3952, 936599895), (3960, 934707774), (3990, 927679896), (4004, 924436260), (4095, 903893232), (4104, 901911010), (4158, 890197880), (4180, 885512628), (4235, 874012464), (4290, 862807176), (4356, 849734340), (4368, 847399905), (4389, 843345360), (4446, 832533240), (4560, 811719909), (4598, 805011480), (4620, 801178092), (4680, 790906578), (4719, 784370160), (4752, 778923145), (4788, 773066580), (4840, 764760906), (4914, 753244360), (4940, 749279916), (5005, 739549008), (5016, 737927190), (5040, 734413251), (5082, 728343720), (5130, 721528808), (5148, 719005980), (5187, 713599920), (5320, 695759922), (5434, 681163560), (5445, 679787472), (5460, 677919924), (5544, 667648410), (5616, 659088815), (5643, 655935280), (5720, 647105382), (5808, 637300755), (5852, 632509020), (5928, 624399930), (5940, 623138516), (5985, 618453264), (6006, 616290840), (6160, 600883569), (6270, 590341752), (6292, 588277620), (6384, 579799935), (6435, 575204784), (6534, 566489560), (6552, 564933270), (6669, 555022160), (6776, 546257790), (6840, 541146606), (6864, 539254485), (6897, 536674320), (6916, 535199940), (6930, 534118728), (7020, 527271052), (7182, 515377720), (7260, 509840604), (7280, 508439943), (7315, 506007216), (7410, 499519944), (7524, 491951460), (7560, 489608834), (7623, 485562480), (7722, 479337320), (7865, 470622096), (7920, 467353887), (7980, 463839948), (8008, 462218130), (8151, 454109040), (8190, 451946616), (8191, 451891440), (8208, 450955505), (8316, 445098940), (8360, 442756314), (8470, 437006232), (8580, 431403588), (8645, 428159952), (8712, 424867170), (8778, 421672680), (8892, 416266620), (9009, 410860560), (9196, 402505740), (9240, 400589046), (9360, 395453289), (9405, 393561168), (9438, 392185080), (9576, 386533290), (9680, 382380453), (9828, 376622180), (9880, 374639958), (10010, 369774504), (10032, 368963595), (10164, 364171860), (10260, 360764404), (10296, 359502990), (10374, 356799960), (10395, 356079152), (10640, 347879961), (10868, 340581780), (10890, 339893736), (10920, 338959962), (11011, 336158640), (11088, 333824205), (11115, 333013296), (11286, 327967640), (11440, 323552691), (11495, 322004592), (11704, 316254510), (11856, 312199965), (11880, 311569258), (11970, 309226632), (12012, 308145420), (12285, 301297744), (12540, 295170876), (12584, 294138810), (12705, 291337488), (12870, 287602392), (13068, 283244780), (13104, 282466635), (13167, 281115120), (13338, 277511080), (13552, 273128895), (13585, 272465424), (13680, 270573303), (13794, 268337160), (13832, 267599970), (13860, 267059364), (14040, 263635526), (14157, 261456720), (14364, 257688860), (14520, 254920302), (14630, 253003608), (14820, 249759972), (15015, 246516336), (15048, 245975730), (15120, 244804417), (15246, 242781240), (15444, 239668660), (15561, 237866640), (15730, 235311048), (15960, 231919974), (16016, 231109065), (16093, 230003280), (16302, 227054520), (16335, 226595824), (16380, 225973308), (16382, 225945720), (16632, 222549470), (16720, 221378157), (16940, 218503116), (17160, 215701794), (17290, 214079976), (17424, 212433585), (17556, 210836340), (17784, 208133310), (17955, 206151088), (18018, 205430280), (18392, 201252870), (18480, 200294523), (18810, 196780584), (18876, 196092540), (19019, 194618160), (19152, 193266645), (19305, 191734928), (19656, 188311090), (19760, 187319979), (20020, 184887252), (20328, 182085930), (20520, 180382202), (20592, 179751495), (20691, 178891440), (20748, 178399980), (20790, 178039576), (21736, 170290890), (21780, 169946868), (21840, 169479981), (21945, 168669072), (22022, 168079320), (22230, 166506648), (22572, 163983820), (22869, 161854160), (22990, 161002296), (23408, 158127255), (23595, 156874032), (23760, 155784629), (23940, 154613316), (24024, 154072710), (24453, 151369680), (24570, 150648872), (24573, 150630480), (25080, 147585438), (25168, 147069405), (25410, 145668744), (25740, 143801196), (25935, 142719984), (26136, 141622390), (26334, 140557560), (26676, 138755540), (27027, 136953520), (27170, 136232712), (27588, 134168580), (27664, 133799985), (27720, 133529682), (28080, 131817763), (28215, 131187056), (28314, 130728360), (28728, 128844430), (29040, 127460151), (29260, 126501804), (29640, 124879986), (29887, 123847920), (30030, 123258168), (30096, 122987865), (30492, 121390620), (30888, 119834330), (31122, 118933320), (31460, 117655524), (31920, 115959987), (32186, 115001640), (32604, 113527260), (32670, 113297912), (32760, 112986654), (32764, 112972860), (33033, 112052880), (33264, 111274735), (33345, 111004432), (33880, 109251558), (34320, 107850897), (34485, 107334864), (34580, 107039988), (35112, 105418170), (35568, 104066655), (35910, 103075544), (36036, 102715140), (36784, 100626435), (37620, 98390292), (37752, 98046270), (38038, 97309080), (38115, 97112496), (38610, 95867464), (39312, 94155545), (39501, 93705040), (40040, 92443626), (40656, 91042965), (40755, 90821808), (40955, 90378288), (41040, 90191101), (41382, 89445720), (41496, 89199990), (41580, 89019788), (42471, 87152240), (43472, 85145445), (43560, 84973434), (43890, 84334536), (44044, 84039660), (44460, 83253324), (45045, 82172112), (45144, 81991910), (45738, 80927080), (45980, 80501148), (46683, 79288880), (47190, 78437016), (47880, 77306658), (48048, 77036355), (48279, 76667760), (48906, 75684840), (49140, 75324436), (49146, 75315240), (50160, 73792719), (50820, 72834372), (51480, 71900598), (51870, 71359992), (52272, 70811195), (52668, 70278780), (53352, 69377770), (54054, 68476760), (54340, 68116356), (55055, 67231728), (55176, 67084290), (55440, 66764841), (56430, 65593528), (56628, 65364180), (57057, 64872720), (57337, 64555920), (57456, 64422215), (58520, 63250902), (59280, 62439993), (59774, 61923960), (60060, 61629084), (60984, 60695310), (61776, 59917165), (62073, 59630480), (62244, 59466660), (62920, 58827762), (64372, 57500820), (65208, 56763630), (65340, 56648956), (65520, 56493327), (65528, 56486430), (65835, 56223024), (66066, 56026440), (66690, 55502216), (67760, 54625779), (68970, 53667432), (69160, 53519994), (70224, 52709085), (70785, 52291344), (71820, 51537772), (72072, 51357570), (73359, 50456560), (73719, 50210160), (75240, 49195146), (75504, 49023135), (76076, 48654540), (76230, 48556248), (77220, 47933732), (77805, 47573328), (79002, 46852520), (80080, 46221813), (80465, 46000656), (81510, 45410904), (81910, 45189144), (82764, 44722860), (82992, 44599995), (83160, 44509894), (84942, 43576120), (87120, 42486717), (87780, 42167268), (88088, 42019830), (88920, 41626662), (89661, 41282640), (90090, 41086056), (90101, 41081040), (90288, 40995955), (91476, 40463540), (91960, 40250574), (93366, 39644440), (94380, 39218508), (95095, 38923632), (95760, 38653329), (96558, 38333880), (97812, 37842420), (98280, 37662218), (98292, 37657620), (99099, 37350960), (101640, 36417186), (102960, 35950299), (103455, 35778288), (103740, 35679996), (105336, 35139390), (106483, 34760880), (106704, 34688885), (108108, 34238380), (108680, 34058178), (110110, 33615864), (110352, 33542145), (112860, 32796764), (113256, 32682090), (114114, 32436360), (114345, 32370832), (114674, 32277960), (117040, 31625451), (119548, 30961980), (120120, 30814542), (121968, 30347655), (122265, 30273936), (122865, 30126096), (124146, 29815240), (124488, 29733330), (125840, 29413881), (128744, 28750410), (130416, 28381815), (130680, 28324478), (131056, 28243215), (131670, 28111512), (132132, 28013220), (133380, 27751108), (135135, 27390704), (137940, 26833716), (138320, 26759997), (141570, 26145672), (143640, 25768886), (144144, 25678785), (144837, 25555920), (146718, 25228280), (147438, 25105080), (149435, 24769584), (150480, 24597573), (152152, 24327270), (152460, 24278124), (154440, 23966866), (155610, 23786664), (155629, 23783760), (158004, 23426260), (160930, 23000328), (163020, 22705452), (163820, 22594572), (165165, 22410576), (165528, 22361430), (166320, 22254947), (169884, 21788060), (171171, 21624240), (172011, 21518640), (175560, 21083634), (176176, 21009915), (177840, 20813331), (179322, 20641320), (180180, 20543028), (180202, 20540520), (182952, 20231770), (183920, 20125287), (186732, 19822220), (188760, 19609254), (190190, 19461816), (193116, 19166940), (195624, 18921210), (196560, 18831109), (196584, 18828810), (197505, 18741008), (198198, 18675480), (203280, 18208593), (206910, 17889144), (207480, 17839998), (209209, 17692560), (210672, 17569695), (212355, 17430448), (212966, 17380440), (216216, 17119190), (217360, 17029089), (220220, 16807932), (221157, 16736720), (225720, 16398382), (226512, 16341045), (228228, 16218180), (228690, 16185416), (229348, 16138980), (233415, 15857776), (239096, 15480990), (240240, 15407271), (241395, 15333552), (244530, 15136968), (245730, 15063048), (248292, 14907620), (248976, 14866665), (257488, 14375205), (261360, 14162239), (263340, 14055756), (264264, 14006610), (266760, 13875554), (268983, 13760880), (270270, 13695352), (270303, 13693680), (275880, 13416858), (283140, 13072836), (285285, 12974544), (286685, 12911184), (287280, 12884443), (289674, 12777960), (293436, 12614140), (294876, 12552540), (297297, 12450320), (298870, 12384792), (304304, 12163635), (304920, 12139062), (308880, 11983433), (310365, 11926096), (311220, 11893332), (311258, 11891880), (316008, 11713130), (319449, 11586960), (321860, 11500164), (326040, 11352726), (327640, 11297286), (330330, 11205288), (331056, 11180715), (339768, 10894030), (342342, 10812120), (344022, 10759320), (351120, 10541817), (358644, 10320660), (360360, 10271514), (360404, 10270260), (365904, 10115885), (366795, 10091312), (368595, 10042032), (373464, 9911110), (377520, 9804627), (380380, 9730908), (386232, 9583470), (391248, 9460605), (393168, 9414405), (395010, 9370504), (396396, 9337740), (413820, 8944572), (414960, 8919999), (418418, 8846280), (424710, 8715224), (425932, 8690220), (432432, 8559595), (434511, 8518640), (440440, 8403966), (442314, 8368360), (448305, 8256528), (450505, 8216208), (451440, 8199191), (456456, 8109090), (457380, 8092708), (458696, 8069490), (466830, 7928888), (466887, 7927920), (478192, 7740495), (482790, 7666776), (489060, 7568484), (491460, 7531524), (495495, 7470192), (496584, 7453810), (513513, 7208080), (516033, 7172880), (526680, 7027878), (528528, 7003305), (532415, 6952176), (533520, 6937777), (537966, 6880440), (540540, 6847676), (540606, 6846840), (551760, 6708429), (566280, 6536418), (570570, 6487272), (573370, 6455592), (579348, 6388980), (586872, 6307070), (589752, 6276270), (594594, 6225160), (597740, 6192396), (609840, 6069531), (620730, 5963048), (622440, 5946666), (622516, 5945940), (627627, 5897520), (630707, 5868720), (632016, 5856565), (638898, 5793480), (643720, 5750082), (652080, 5676363), (655280, 5648643), (660660, 5602644), (679536, 5447015), (684684, 5406060), (688044, 5379660), (717288, 5160330), (720720, 5135757), (720808, 5135130), (724185, 5111184), (733590, 5045656), (737190, 5021016), (745381, 4965840), (746928, 4955555), (760760, 4865454), (772464, 4791735), (778145, 4756752), (790020, 4685252), (792792, 4668870), (806949, 4586960), (810909, 4564560), (827640, 4472286), (836836, 4423140), (849420, 4357612), (851864, 4345110), (855855, 4324848), (860055, 4303728), (869022, 4259320), (880880, 4201983), (884628, 4184180), (896610, 4128264), (901010, 4108104), (912912, 4054545), (914760, 4046354), (917392, 4034745), (933660, 3964444), (933774, 3963960), (958347, 3862320), (965580, 3833388), (978120, 3784242), (982920, 3765762), (990990, 3735096), (991111, 3734640), (993168, 3726905), (1027026, 3604040), (1032066, 3586440), (1046045, 3538512), (1053360, 3513939), (1064830, 3476088), (1075932, 3440220), (1081080, 3423838), (1081212, 3423420), (1089403, 3397680), (1105785, 3347344), (1132560, 3268209), (1141140, 3243636), (1146740, 3227796), (1158696, 3194490), (1171313, 3160080), (1173744, 3153535), (1179504, 3138135), (1189188, 3112580), (1195480, 3096198), (1241460, 2981524), (1244880, 2973333), (1245032, 2972970), (1255254, 2948760), (1261414, 2934360), (1277796, 2896740), (1287440, 2875041), (1321320, 2801322), (1344915, 2752176), (1351515, 2738736), (1369368, 2703030), (1376088, 2689830), (1400661, 2642640), (1434576, 2580165), (1441616, 2567565), (1448370, 2555592), (1467180, 2522828), (1474380, 2510508), (1486485, 2490064), (1490762, 2482920), (1521520, 2432727), (1548099, 2390960), (1556290, 2378376), (1580040, 2342626), (1585584, 2334435), (1597245, 2317392), (1613898, 2293480), (1621818, 2282280), (1655280, 2236143), (1673672, 2211570), (1698840, 2178806), (1703728, 2172555), (1711710, 2162424), (1711919, 2162160), (1720110, 2151864), (1738044, 2129660), (1769256, 2092090), (1793220, 2064132), (1802020, 2054052), (1829520, 2023177), (1867320, 1982222), (1867548, 1981980), (1882881, 1965840), (1892121, 1956240), (1916694, 1931160)]