780606786960

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{1427}}^1$

素因数の和:1514

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 99, 104, 105, 108, 110, 112, 115, 117, 120, 121, 126, 130, 132, 135, 138, 140, 143, 144, 154, 156, 161, 165, 168, 176, 180, 182, 184, 189, 195, 198, 207, 208, 210, 216, 220, 230, 231, 234, 240, 242, 252, 253, 260, 264, 270, 273, 276, 280, 286, 297, 299, 308, 312, 315, 322, 330, 336, 345, 351, 360, 363, 364, 368, 378, 385, 390, 396, 414, 420, 429, 432, 440, 455, 460, 462, 468, 483, 484, 495, 504, 506, 520, 528, 540, 546, 552, 560, 572, 585, 594, 598, 605, 616, 621, 624, 630, 644, 660, 690, 693, 702, 715, 720, 726, 728, 756, 759, 770, 780, 792, 805, 819, 828, 840, 847, 858, 880, 897, 910, 920, 924, 936, 945, 966, 968, 990, 1001, 1008, 1012, 1035, 1040, 1080, 1089, 1092, 1104, 1144, 1155, 1170, 1188, 1196, 1210, 1232, 1242, 1260, 1265, 1287, 1288, 1320, 1365, 1380, 1386, 1404, 1427, 1430, 1449, 1452, 1456, 1485, 1495, 1512, 1518, 1540, 1560, 1573, 1584, 1610, 1638, 1656, 1680, 1694, 1716, 1755, 1771, 1794, 1815, 1820, 1840, 1848, 1872, 1890, 1932, 1936, 1980, 2002, 2024, 2070, 2079, 2093, 2145, 2160, 2178, 2184, 2277, 2288, 2310, 2340, 2376, 2392, 2415, 2420, 2457, 2484, 2520, 2530, 2541, 2574, 2576, 2640, 2691, 2730, 2760, 2772, 2783, 2808, 2854, 2860, 2898, 2904, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3146, 3220, 3267, 3276, 3289, 3312, 3388, 3432, 3465, 3510, 3542, 3588, 3630, 3640, 3696, 3780, 3795, 3861, 3864, 3960, 4004, 4048, 4095, 4140, 4158, 4186, 4235, 4281, 4290, 4347, 4356, 4368, 4485, 4554, 4620, 4680, 4719, 4752, 4784, 4830, 4840, 4914, 4968, 5005, 5040, 5060, 5082, 5148, 5313, 5382, 5445, 5460, 5520, 5544, 5566, 5616, 5708, 5720, 5796, 5808, 5940, 5980, 6006, 6072, 6160, 6210, 6279, 6292, 6435, 6440, 6534, 6552, 6578, 6776, 6831, 6864, 6930, 7020, 7084, 7135, 7176, 7245, 7260, 7280, 7560, 7590, 7623, 7722, 7728, 7865, 7920, 8008, 8073, 8190, 8280, 8316, 8349, 8372, 8470, 8562, 8580, 8694, 8712, 8855, 8970, 9009, 9108, 9240, 9360, 9438, 9660, 9680, 9828, 9867, 9936, 9989, 10010, 10120, 10164, 10296, 10395, 10465, 10626, 10764, 10890, 10920, 11011, 11088, 11132, 11385, 11416, 11440, 11592, 11880, 11960, 12012, 12144, 12285, 12420, 12558, 12584, 12705, 12843, 12870, 12880, 13068, 13104, 13156, 13455, 13552, 13662, 13860, 13915, 14040, 14157, 14168, 14270, 14352, 14490, 14520, 15015, 15120, 15180, 15246, 15444, 15697, 15730, 15939, 16016, 16146, 16335, 16380, 16445, 16560, 16632, 16698, 16744, 16940, 17124, 17160, 17388, 17424, 17710, 17940, 18018, 18216, 18480, 18551, 18837, 18876, 19305, 19320, 19481, 19656, 19734, 19978, 20020, 20240, 20328, 20592, 20790, 20930, 21252, 21405, 21528, 21735, 21780, 21840, 22022, 22264, 22770, 22832, 22869, 23023, 23184, 23595, 23760, 23920, 24024, 24570, 24840, 25047, 25116, 25168, 25410, 25686, 25740, 26136, 26312, 26565, 26910, 27027, 27324, 27720, 27830, 28080, 28314, 28336, 28540, 28980, 29040, 29601, 29967, 30030, 30360, 30492, 30888, 31394, 31395, 31460, 31878, 32292, 32670, 32760, 32821, 32890, 33033, 33264, 33396, 33488, 33880, 34155, 34248, 34320, 34776, 35420, 35880, 36036, 36179, 36432, 37102, 37674, 37752, 38115, 38529, 38610, 38640, 38962, 39312, 39468, 39956, 40040, 40365, 40656, 41580, 41745, 41860, 42471, 42504, 42810, 43056, 43470, 43560, 44044, 44528, 45045, 45540, 45738, 46046, 47091, 47190, 47817, 48048, 49140, 49335, 49680, 49945, 50094, 50232, 50820, 51372, 51480, 52272, 52624, 53130, 53820, 54054, 54648, 55055, 55440, 55653, 55660, 56511, 56628, 57080, 57960, 58443, 59202, 59934, 60060, 60720, 60984, 61776, 62788, 62790, 62920, 63756, 64215, 64584, 65340, 65520, 65642, 65780, 66066, 66792, 67760, 68310, 68496, 69069, 69552, 70785, 70840, 71760, 72072, 72358, 74204, 75141, 75348, 75504, 76230, 77058, 77220, 77924, 78485, 78936, 79695, 79912, 80080, 80730, 83160, 83490, 83720, 84942, 85008, 85620, 86940, 87120, 88088, 88803, 89901, 90090, 91080, 91476, 92092, 92755, 94182, 94185, 94380, 95634, 97405, 98280, 98463, 98670, 99099, 99890, 100188, 100464, 101640, 102744, 102960, 106260, 107640, 108108, 108537, 109296, 109879, 110110, 111306, 111320, 113022, 113256, 114160, 114345, 115115, 115920, 116886, 118404, 119868, 120120, 121968, 125235, 125576, 125580, 125840, 127512, 128430, 129168, 129857, 130680, 131284, 131560, 132132, 133584, 135135, 136620, 138138, 141273, 141570, 141680, 144144, 144716, 148005, 148408, 149835, 150282, 150696, 152460, 154116, 154440, 155848, 156970, 157872, 159390, 159824, 161460, 164105, 165165, 166320, 166959, 166980, 167440, 169884, 171240, 172667, 173880, 175329, 176176, 177606, 179802, 180180, 180895, 182160, 182952, 184184, 185510, 188364, 188370, 188760, 191268, 192645, 194810, 196560, 196926, 197340, 198198, 199780, 200376, 203280, 204061, 205488, 207207, 212355, 212520, 215280, 216216, 217074, 219758, 220220, 222612, 222640, 226044, 226512, 228690, 229747, 230230, 233772, 235455, 236808, 239085, 239736, 240240, 250470, 251152, 251160, 253253, 255024, 256860, 259714, 261360, 262568, 263120, 264264, 269703, 270270, 273240, 276276, 278265, 282546, 282555, 283140, 289432, 292215, 295389, 296010, 296816, 297297, 299670, 300564, 301392, 304920, 308232, 308880, 311696, 313940, 318780, 322920, 325611, 328210, 329637, 330330, 333918, 333960, 339768, 342480, 345334, 345345, 347760, 350658, 355212, 359604, 360360, 361031, 361790, 365904, 368368, 371020, 375705, 376728, 376740, 377520, 382536, 385290, 389571, 389620, 393852, 394680, 396396, 399560, 400752, 408122, 414414, 423819, 424710, 425040, 426673, 432432, 434148, 439516, 440440, 444015, 445224, 449505, 452088, 457380, 459494, 460460, 467544, 470910, 473616, 478170, 479472, 492315, 495495, 500877, 500940, 502320, 506506, 513720, 518001, 519428, 525136, 525987, 528528, 539406, 540540, 542685, 546480, 549395, 552552, 556530, 565092, 565110, 566280, 578864, 584430, 590778, 592020, 594594, 599340, 601128, 609840, 612183, 616464, 621621, 627880, 637560, 645840, 649285, 651222, 656420, 659274, 660660, 667836, 667920, 679536, 689241, 690668, 690690, 701316, 706365, 710424, 719208, 720720, 722062, 723580, 742040, 751410, 753456, 753480, 759759, 765072, 770580, 779142, 779240, 787704, 789360, 792792, 799120, 816244, 828828, 834795, 847638, 849420, 853346, 863335, 868296, 876645, 879032, 880880, 886167, 888030, 890448, 899010, 904176, 914760, 918988, 920920, 935088, 941820, 956340, 976833, 984630, 988911, 990990, 1001754, 1001880, 1013012, 1020305, 1027440, 1036002, 1036035, 1038856, 1051974, 1078812, 1081080, 1083093, 1085370, 1098790, 1105104, 1113060, 1130184, 1130220, 1132560, 1148735, 1168713, 1168860, 1181556, 1184040, 1189188, 1198680, 1202256, 1208669, 1224366, 1243242, 1255760, 1266265, 1275120, 1280019, 1298570, 1302444, 1312840, 1318548, 1321320, 1335672, 1348515, 1378482, 1381336, 1381380, 1402632, 1412730, 1420848, 1428427, 1438416, 1444124, 1447160, 1476945, 1484080, 1486485, 1502820, 1506960, 1519518, 1541160, 1554003, 1558284, 1558480, 1575408, 1585584, 1628055, 1632488, 1648185, 1657656, 1669590, 1695276, 1698840, 1706692, 1726670, 1736592, 1753290, 1758064, 1772334, 1776060, 1798020, 1805155, 1829520, 1836549, 1837976, 1841840, 1883640, 1912680, 1947855, 1953666, 1969260, 1977822, 1981980, 2003508, 2003760, 2026024, 2040610, 2067723, 2072004, 2072070, 2077712, 2103948, 2119095, 2133365, 2157624, 2162160, 2166186, 2170740, 2197580, 2226120, 2244671, 2260368, 2260440, 2279277, 2297470, 2337426, 2337720, 2363112, 2368080, 2378376, 2397360, 2417338, 2448732, 2486484, 2504385, 2527217, 2532530, 2560038, 2590005, 2597140, 2604888, 2625680, 2629935, 2637096, 2642640, 2671344, 2697030, 2756964, 2762672, 2762760, 2805264, 2825460, 2856854, 2888248, 2894320, 2953890, 2966733, 2972970, 2986711, 3005640, 3039036, 3060915, 3082320, 3108006, 3108105, 3116568, 3249279, 3256110, 3264976, 3296370, 3315312, 3339180, 3390552, 3397680, 3413384, 3446205, 3453340, 3506139, 3506580, 3544668, 3552120, 3596040, 3610310, 3626007, 3673098, 3675952, 3767280, 3798795, 3825360, 3840057, 3895710, 3907332, 3938520, 3955644, 3963960, 3971341, 4007016, 4052048, 4081220, 4135446, 4144008, 4144140, 4207896, 4238190, 4266730, 4285281, 4315248, 4332372, 4341480, 4395160, 4430835, 4452240, 4489342, 4520880, 4558554, 4594940, 4662009, 4674852, 4675440, 4693403, 4726224, 4756752, 4834676, 4884165, 4897464, 4944555, 4972968, 5008770, 5054434, 5065060, 5120076, 5180010, 5194280, 5209776, 5259870, 5274192, 5394060, 5415465, 5509647, 5513928, 5525520, 5650920, 5713708, 5776496, 5843565, 5907780, 5933466, 5945940, 5973422, 6011280, 6043345, 6078072, 6121830, 6203169, 6216012, 6216210, 6233136, 6400095, 6498558, 6512220, 6592740, 6678360, 6734013, 6781104, 6826768, 6837831, 6892410, 6906680, 7012278, 7013160, 7089336, 7104240, 7142135, 7192080, 7220620, 7252014, 7346196, 7581651, 7597590, 7680114, 7770015, 7791420, 7814664, 7877040, 7911288, 7927920, 7942682, 8014032, 8162440, 8270892, 8288016, 8288280, 8415792, 8476380, 8533460, 8570562, 8664744, 8682960, 8790320, 8861670, 8960133, 8978684, 9117108, 9182745, 9189880, 9324018, 9349704, 9386806, 9669352, 9747837, 9768330, 9794928, 9889110, 9945936, 10017540, 10108868, 10130120, 10240152, 10338615, 10360020, 10388560, 10519740, 10788120, 10830930, 10878021, 11019294, 11027856, 11223355, 11301840, 11396385, 11427416, 11520171, 11687130, 11815560, 11866932, 11891880, 11914023, 11946844, 12086690, 12156144, 12243660, 12406338, 12432024, 12432420, 12636085, 12800190, 12855843, 12997116, 13024440, 13185480, 13356720, 13468026, 13675662, 13784820, 13813360, 14024556, 14026320, 14080209, 14178672, 14284270, 14441240, 14504028, 14692392, 14833665, 14933555, 15163302, 15195180, 15360228, 15540030, 15582840, 15629328, 15712697, 15822576, 15885364, 16246395, 16324880, 16541784, 16576560, 16952760, 17066920, 17141124, 17329488, 17530695, 17723340, 17920266, 17957368, 18130035, 18234216, 18365490, 18379760, 18648036, 18699408, 18773612, 19200285, 19338704, 19495674, 19536660, 19778220, 19856705, 20035080, 20202039, 20217736, 20260240, 20480304, 20677230, 20720040, 21039480, 21426405, 21576240, 21661860, 21756042, 22038588, 22446710, 22744953, 22792770, 22854832, 23040342, 23310045, 23374260, 23467015, 23631120, 23733864, 23783760, 23828046, 23893688, 24173380, 24487320, 24812676, 24864048, 24864840, 25272170, 25600380, 25711686, 25994232, 26048880, 26370960, 26880399, 26936052, 27351324, 27548235, 27569640, 27799387, 28049112, 28160418, 28568540, 28882480, 29008056, 29384784, 29667330, 29867110, 30326604, 30390360, 30720456, 31015845, 31080060, 31165680, 31425394, 31770728, 32492790, 32634063, 32853821, 33083568, 33670065, 33905520, 34133840, 34189155, 34282248, 35061390, 35446680, 35742069, 35840532, 35914736, 36260070, 36468432, 36730980, 37296072, 37547224, 37908255, 38400570, 38567529, 38991348, 39073320, 39556440, 39713410, 40070160, 40404078, 40435472, 41354460, 41440080, 42078960, 42240627, 42852810, 43323720, 43512084, 44077176, 44800665, 44893420, 45489906, 45585540, 46080684, 46620090, 46748520, 46934030, 47138091, 47467728, 47656092, 47787376, 48346760, 48739185, 48974640, 49625352, 49729680, 50544340, 51200760, 51423372, 51627433, 51988464, 53760798, 53872104, 54390105, 54702648, 55096470, 55139280, 55598774, 56098224, 56320836, 57137080, 57600855, 58016112, 59334660, 59570115, 59734220, 60606117, 60653208, 60780720, 61440912, 62031690, 62160120, 62850788, 63541456, 64279215, 64985580, 65268126, 65707642, 67340130, 68234859, 68378310, 68564496, 70122780, 70401045, 70893360, 71484138, 71681064, 72520140, 73461960, 74592144, 75094448, 75816510, 76801140, 77135058, 77982696, 78146640, 78563485, 79112880, 79426820, 80641197, 80808156, 82708920, 83398161, 84481254, 85705620, 86647440, 87024168, 88154352, 89601330, 89786840, 90979812, 91171080, 92161368, 93240180, 93497040, 93868060, 94276182, 95312184, 96693520, 97478370, 98561463, 99250704, 101010195, 101088680, 102401520, 102846744, 103254866, 107226207, 107521596, 107744208, 108780210, 109405296, 110192940, 111197548, 112641672, 113724765, 114274160, 115201710, 118669320, 119140230, 119468440, 121212234, 121306416, 124063380, 124320240, 125701576, 126721881, 128558430, 129971160, 130536252, 131415284, 134401995, 134680260, 136469718, 136756620, 138996935, 140245560, 140802090, 141414273, 142968276, 143362128, 145040280, 146923920, 151633020, 153602280, 154270116, 154882299, 155965392, 157126970, 158853640, 161282394, 161616312, 163170315, 164269105, 165417840, 166796322, 168962508, 171411240, 174048336, 178710345, 179202660, 179573680, 181959624, 182342160, 184322736, 186480360, 187736120, 188552364, 190624368, 192837645, 194956740, 197122926, 202020390, 202177360, 205693488, 206509732, 211203135, 214452414, 215043192, 217560420, 220385880, 222395096, 225283344, 227449530, 230403420, 235690455, 237338640, 238280460, 238936880, 242424468, 248126760, 250194483, 251403152, 253443762, 257116860, 258137165, 259942320, 261072504, 262830568, 268803990, 269360520, 272939436, 273513240, 277993870, 280491120, 281604180, 282828546, 285936552, 290080560, 295684389, 303030585, 303266040, 307204560, 308540232, 309764598, 314253940, 317707280, 322564788, 323232624, 326340630, 328538210, 333592644, 337925016, 341174295, 342822480, 357420690, 358405320, 361392031, 363919248, 372960720, 375472240, 377104728, 385675290, 389913480, 394245852, 403205985, 404040780, 413019464, 416990805, 422406270, 424242819, 428904828, 430086384, 435120840, 440771760, 444790192, 454899060, 460806840, 464646897, 471380910, 476560920, 484848936, 492807315, 496253520, 500388966, 506887524, 514233720, 516274330, 522145008, 525661136, 536131035, 537607980, 538721040, 545878872, 547026480, 555987740, 563208360, 565657092, 571873104, 591368778, 606061170, 606532080, 617080464, 619529196, 628507880, 633609405, 645129576, 652681260, 657076420, 667185288, 675850032, 682348590, 707071365, 714841380, 716810640, 722784062, 750583449, 754209456, 771350580, 774411495, 779826960, 788491704, 806411970, 808081560, 826038928, 833981610, 844812540, 848485638, 857809656, 870241680, 887053167, 909798120, 921613680, 929293794, 942761820, 953121840, 969697872, 985614630, 1000777932, 1013775048, 1028467440, 1032548660, 1072262070, 1075215960, 1084176093, 1091757744, 1111975480, 1126416720, 1131314184, 1182737556, 1212122340, 1239058392, 1250972415, 1257015760, 1267218810, 1290259152, 1305362520, 1314152840, 1334370576, 1364697180, 1393940691, 1414142730, 1429682760, 1445568124, 1478421945, 1501166898, 1542701160, 1548822990, 1576983408, 1612823940, 1616163120, 1667963220, 1689625080, 1696971276, 1715619312, 1774106334, 1806960155, 1819596240, 1858587588, 1885523640, 1971229260, 2001555864, 2027550096, 2065097320, 2121214095, 2144524140, 2150431920, 2168352186, 2223950960, 2262628368, 2323234485, 2365475112, 2424244680, 2478116784, 2501944830, 2534437620, 2610725040, 2628305680, 2729394360, 2787881382, 2828285460, 2859365520, 2891136248, 2956843890, 3002333796, 3085402320, 3097645980, 3225647880, 3252528279, 3335926440, 3379250160, 3393942552, 3548212668, 3613920310, 3717175176, 3752917245, 3771047280, 3942458520, 4003111728, 4130194640, 4242428190, 4289048280, 4336704372, 4435265835, 4646468970, 4730950224, 4848489360, 5003889660, 5068875240, 5420880465, 5458788720, 5575762764, 5656570920, 5782272496, 5913687780, 6004667592, 6195291960, 6451295760, 6505056558, 6671852880, 6787885104, 6969703455, 7096425336, 7227840620, 7434350352, 7505834490, 7884917040, 8484856380, 8578096560, 8673408744, 8870531670, 9292937940, 9757584837, 10007779320, 10137750480, 10841760930, 11151525528, 11313141840, 11827375560, 12009335184, 12390583920, 13010113116, 13939406910, 14192850672, 14455681240, 15011668980, 16262641395, 16969712760, 17346817488, 17741063340, 18585875880, 19515169674, 20015558640, 21683521860, 22303051056, 23654751120, 26020226232, 27878813820, 28911362480, 30023337960, 32525282790, 33939425520, 35482126680, 37171751760, 39030339348, 43367043720, 48787924185, 52040452464, 55757627640, 60046675920, 65050565580, 70964253360, 78060678696, 86734087440, 97575848370, 111515255280, 130101131160, 156121357392, 195151696740, 260202262320, 390303393480, 780606786960]

約数ペア:

[(1, 780606786960), (2, 390303393480), (3, 260202262320), (4, 195151696740), (5, 156121357392), (6, 130101131160), (7, 111515255280), (8, 97575848370), (9, 86734087440), (10, 78060678696), (11, 70964253360), (12, 65050565580), (13, 60046675920), (14, 55757627640), (15, 52040452464), (16, 48787924185), (18, 43367043720), (20, 39030339348), (21, 37171751760), (22, 35482126680), (23, 33939425520), (24, 32525282790), (26, 30023337960), (27, 28911362480), (28, 27878813820), (30, 26020226232), (33, 23654751120), (35, 22303051056), (36, 21683521860), (39, 20015558640), (40, 19515169674), (42, 18585875880), (44, 17741063340), (45, 17346817488), (46, 16969712760), (48, 16262641395), (52, 15011668980), (54, 14455681240), (55, 14192850672), (56, 13939406910), (60, 13010113116), (63, 12390583920), (65, 12009335184), (66, 11827375560), (69, 11313141840), (70, 11151525528), (72, 10841760930), (77, 10137750480), (78, 10007779320), (80, 9757584837), (84, 9292937940), (88, 8870531670), (90, 8673408744), (91, 8578096560), (92, 8484856380), (99, 7884917040), (104, 7505834490), (105, 7434350352), (108, 7227840620), (110, 7096425336), (112, 6969703455), (115, 6787885104), (117, 6671852880), (120, 6505056558), (121, 6451295760), (126, 6195291960), (130, 6004667592), (132, 5913687780), (135, 5782272496), (138, 5656570920), (140, 5575762764), (143, 5458788720), (144, 5420880465), (154, 5068875240), (156, 5003889660), (161, 4848489360), (165, 4730950224), (168, 4646468970), (176, 4435265835), (180, 4336704372), (182, 4289048280), (184, 4242428190), (189, 4130194640), (195, 4003111728), (198, 3942458520), (207, 3771047280), (208, 3752917245), (210, 3717175176), (216, 3613920310), (220, 3548212668), (230, 3393942552), (231, 3379250160), (234, 3335926440), (240, 3252528279), (242, 3225647880), (252, 3097645980), (253, 3085402320), (260, 3002333796), (264, 2956843890), (270, 2891136248), (273, 2859365520), (276, 2828285460), (280, 2787881382), (286, 2729394360), (297, 2628305680), (299, 2610725040), (308, 2534437620), (312, 2501944830), (315, 2478116784), (322, 2424244680), (330, 2365475112), (336, 2323234485), (345, 2262628368), (351, 2223950960), (360, 2168352186), (363, 2150431920), (364, 2144524140), (368, 2121214095), (378, 2065097320), (385, 2027550096), (390, 2001555864), (396, 1971229260), (414, 1885523640), (420, 1858587588), (429, 1819596240), (432, 1806960155), (440, 1774106334), (455, 1715619312), (460, 1696971276), (462, 1689625080), (468, 1667963220), (483, 1616163120), (484, 1612823940), (495, 1576983408), (504, 1548822990), (506, 1542701160), (520, 1501166898), (528, 1478421945), (540, 1445568124), (546, 1429682760), (552, 1414142730), (560, 1393940691), (572, 1364697180), (585, 1334370576), (594, 1314152840), (598, 1305362520), (605, 1290259152), (616, 1267218810), (621, 1257015760), (624, 1250972415), (630, 1239058392), (644, 1212122340), (660, 1182737556), (690, 1131314184), (693, 1126416720), (702, 1111975480), (715, 1091757744), (720, 1084176093), (726, 1075215960), (728, 1072262070), (756, 1032548660), (759, 1028467440), (770, 1013775048), (780, 1000777932), (792, 985614630), (805, 969697872), (819, 953121840), (828, 942761820), (840, 929293794), (847, 921613680), (858, 909798120), (880, 887053167), (897, 870241680), (910, 857809656), (920, 848485638), (924, 844812540), (936, 833981610), (945, 826038928), (966, 808081560), (968, 806411970), (990, 788491704), (1001, 779826960), (1008, 774411495), (1012, 771350580), (1035, 754209456), (1040, 750583449), (1080, 722784062), (1089, 716810640), (1092, 714841380), (1104, 707071365), (1144, 682348590), (1155, 675850032), (1170, 667185288), (1188, 657076420), (1196, 652681260), (1210, 645129576), (1232, 633609405), (1242, 628507880), (1260, 619529196), (1265, 617080464), (1287, 606532080), (1288, 606061170), (1320, 591368778), (1365, 571873104), (1380, 565657092), (1386, 563208360), (1404, 555987740), (1427, 547026480), (1430, 545878872), (1449, 538721040), (1452, 537607980), (1456, 536131035), (1485, 525661136), (1495, 522145008), (1512, 516274330), (1518, 514233720), (1540, 506887524), (1560, 500388966), (1573, 496253520), (1584, 492807315), (1610, 484848936), (1638, 476560920), (1656, 471380910), (1680, 464646897), (1694, 460806840), (1716, 454899060), (1755, 444790192), (1771, 440771760), (1794, 435120840), (1815, 430086384), (1820, 428904828), (1840, 424242819), (1848, 422406270), (1872, 416990805), (1890, 413019464), (1932, 404040780), (1936, 403205985), (1980, 394245852), (2002, 389913480), (2024, 385675290), (2070, 377104728), (2079, 375472240), (2093, 372960720), (2145, 363919248), (2160, 361392031), (2178, 358405320), (2184, 357420690), (2277, 342822480), (2288, 341174295), (2310, 337925016), (2340, 333592644), (2376, 328538210), (2392, 326340630), (2415, 323232624), (2420, 322564788), (2457, 317707280), (2484, 314253940), (2520, 309764598), (2530, 308540232), (2541, 307204560), (2574, 303266040), (2576, 303030585), (2640, 295684389), (2691, 290080560), (2730, 285936552), (2760, 282828546), (2772, 281604180), (2783, 280491120), (2808, 277993870), (2854, 273513240), (2860, 272939436), (2898, 269360520), (2904, 268803990), (2970, 262830568), (2990, 261072504), (3003, 259942320), (3024, 258137165), (3036, 257116860), (3080, 253443762), (3105, 251403152), (3120, 250194483), (3146, 248126760), (3220, 242424468), (3267, 238936880), (3276, 238280460), (3289, 237338640), (3312, 235690455), (3388, 230403420), (3432, 227449530), (3465, 225283344), (3510, 222395096), (3542, 220385880), (3588, 217560420), (3630, 215043192), (3640, 214452414), (3696, 211203135), (3780, 206509732), (3795, 205693488), (3861, 202177360), (3864, 202020390), (3960, 197122926), (4004, 194956740), (4048, 192837645), (4095, 190624368), (4140, 188552364), (4158, 187736120), (4186, 186480360), (4235, 184322736), (4281, 182342160), (4290, 181959624), (4347, 179573680), (4356, 179202660), (4368, 178710345), (4485, 174048336), (4554, 171411240), (4620, 168962508), (4680, 166796322), (4719, 165417840), (4752, 164269105), (4784, 163170315), (4830, 161616312), (4840, 161282394), (4914, 158853640), (4968, 157126970), (5005, 155965392), (5040, 154882299), (5060, 154270116), (5082, 153602280), (5148, 151633020), (5313, 146923920), (5382, 145040280), (5445, 143362128), (5460, 142968276), (5520, 141414273), (5544, 140802090), (5566, 140245560), (5616, 138996935), (5708, 136756620), (5720, 136469718), (5796, 134680260), (5808, 134401995), (5940, 131415284), (5980, 130536252), (6006, 129971160), (6072, 128558430), (6160, 126721881), (6210, 125701576), (6279, 124320240), (6292, 124063380), (6435, 121306416), (6440, 121212234), (6534, 119468440), (6552, 119140230), (6578, 118669320), (6776, 115201710), (6831, 114274160), (6864, 113724765), (6930, 112641672), (7020, 111197548), (7084, 110192940), (7135, 109405296), (7176, 108780210), (7245, 107744208), (7260, 107521596), (7280, 107226207), (7560, 103254866), (7590, 102846744), (7623, 102401520), (7722, 101088680), (7728, 101010195), (7865, 99250704), (7920, 98561463), (8008, 97478370), (8073, 96693520), (8190, 95312184), (8280, 94276182), (8316, 93868060), (8349, 93497040), (8372, 93240180), (8470, 92161368), (8562, 91171080), (8580, 90979812), (8694, 89786840), (8712, 89601330), (8855, 88154352), (8970, 87024168), (9009, 86647440), (9108, 85705620), (9240, 84481254), (9360, 83398161), (9438, 82708920), (9660, 80808156), (9680, 80641197), (9828, 79426820), (9867, 79112880), (9936, 78563485), (9989, 78146640), (10010, 77982696), (10120, 77135058), (10164, 76801140), (10296, 75816510), (10395, 75094448), (10465, 74592144), (10626, 73461960), (10764, 72520140), (10890, 71681064), (10920, 71484138), (11011, 70893360), (11088, 70401045), (11132, 70122780), (11385, 68564496), (11416, 68378310), (11440, 68234859), (11592, 67340130), (11880, 65707642), (11960, 65268126), (12012, 64985580), (12144, 64279215), (12285, 63541456), (12420, 62850788), (12558, 62160120), (12584, 62031690), (12705, 61440912), (12843, 60780720), (12870, 60653208), (12880, 60606117), (13068, 59734220), (13104, 59570115), (13156, 59334660), (13455, 58016112), (13552, 57600855), (13662, 57137080), (13860, 56320836), (13915, 56098224), (14040, 55598774), (14157, 55139280), (14168, 55096470), (14270, 54702648), (14352, 54390105), (14490, 53872104), (14520, 53760798), (15015, 51988464), (15120, 51627433), (15180, 51423372), (15246, 51200760), (15444, 50544340), (15697, 49729680), (15730, 49625352), (15939, 48974640), (16016, 48739185), (16146, 48346760), (16335, 47787376), (16380, 47656092), (16445, 47467728), (16560, 47138091), (16632, 46934030), (16698, 46748520), (16744, 46620090), (16940, 46080684), (17124, 45585540), (17160, 45489906), (17388, 44893420), (17424, 44800665), (17710, 44077176), (17940, 43512084), (18018, 43323720), (18216, 42852810), (18480, 42240627), (18551, 42078960), (18837, 41440080), (18876, 41354460), (19305, 40435472), (19320, 40404078), (19481, 40070160), (19656, 39713410), (19734, 39556440), (19978, 39073320), (20020, 38991348), (20240, 38567529), (20328, 38400570), (20592, 37908255), (20790, 37547224), (20930, 37296072), (21252, 36730980), (21405, 36468432), (21528, 36260070), (21735, 35914736), (21780, 35840532), (21840, 35742069), (22022, 35446680), (22264, 35061390), (22770, 34282248), (22832, 34189155), (22869, 34133840), (23023, 33905520), (23184, 33670065), (23595, 33083568), (23760, 32853821), (23920, 32634063), (24024, 32492790), (24570, 31770728), (24840, 31425394), (25047, 31165680), (25116, 31080060), (25168, 31015845), (25410, 30720456), (25686, 30390360), (25740, 30326604), (26136, 29867110), (26312, 29667330), (26565, 29384784), (26910, 29008056), (27027, 28882480), (27324, 28568540), (27720, 28160418), (27830, 28049112), (28080, 27799387), (28314, 27569640), (28336, 27548235), (28540, 27351324), (28980, 26936052), (29040, 26880399), (29601, 26370960), (29967, 26048880), (30030, 25994232), (30360, 25711686), (30492, 25600380), (30888, 25272170), (31394, 24864840), (31395, 24864048), (31460, 24812676), (31878, 24487320), (32292, 24173380), (32670, 23893688), (32760, 23828046), (32821, 23783760), (32890, 23733864), (33033, 23631120), (33264, 23467015), (33396, 23374260), (33488, 23310045), (33880, 23040342), (34155, 22854832), (34248, 22792770), (34320, 22744953), (34776, 22446710), (35420, 22038588), (35880, 21756042), (36036, 21661860), (36179, 21576240), (36432, 21426405), (37102, 21039480), (37674, 20720040), (37752, 20677230), (38115, 20480304), (38529, 20260240), (38610, 20217736), (38640, 20202039), (38962, 20035080), (39312, 19856705), (39468, 19778220), (39956, 19536660), (40040, 19495674), (40365, 19338704), (40656, 19200285), (41580, 18773612), (41745, 18699408), (41860, 18648036), (42471, 18379760), (42504, 18365490), (42810, 18234216), (43056, 18130035), (43470, 17957368), (43560, 17920266), (44044, 17723340), (44528, 17530695), (45045, 17329488), (45540, 17141124), (45738, 17066920), (46046, 16952760), (47091, 16576560), (47190, 16541784), (47817, 16324880), (48048, 16246395), (49140, 15885364), (49335, 15822576), (49680, 15712697), (49945, 15629328), (50094, 15582840), (50232, 15540030), (50820, 15360228), (51372, 15195180), (51480, 15163302), (52272, 14933555), (52624, 14833665), (53130, 14692392), (53820, 14504028), (54054, 14441240), (54648, 14284270), (55055, 14178672), (55440, 14080209), (55653, 14026320), (55660, 14024556), (56511, 13813360), (56628, 13784820), (57080, 13675662), (57960, 13468026), (58443, 13356720), (59202, 13185480), (59934, 13024440), (60060, 12997116), (60720, 12855843), (60984, 12800190), (61776, 12636085), (62788, 12432420), (62790, 12432024), (62920, 12406338), (63756, 12243660), (64215, 12156144), (64584, 12086690), (65340, 11946844), (65520, 11914023), (65642, 11891880), (65780, 11866932), (66066, 11815560), (66792, 11687130), (67760, 11520171), (68310, 11427416), (68496, 11396385), (69069, 11301840), (69552, 11223355), (70785, 11027856), (70840, 11019294), (71760, 10878021), (72072, 10830930), (72358, 10788120), (74204, 10519740), (75141, 10388560), (75348, 10360020), (75504, 10338615), (76230, 10240152), (77058, 10130120), (77220, 10108868), (77924, 10017540), (78485, 9945936), (78936, 9889110), (79695, 9794928), (79912, 9768330), (80080, 9747837), (80730, 9669352), (83160, 9386806), (83490, 9349704), (83720, 9324018), (84942, 9189880), (85008, 9182745), (85620, 9117108), (86940, 8978684), (87120, 8960133), (88088, 8861670), (88803, 8790320), (89901, 8682960), (90090, 8664744), (91080, 8570562), (91476, 8533460), (92092, 8476380), (92755, 8415792), (94182, 8288280), (94185, 8288016), (94380, 8270892), (95634, 8162440), (97405, 8014032), (98280, 7942682), (98463, 7927920), (98670, 7911288), (99099, 7877040), (99890, 7814664), (100188, 7791420), (100464, 7770015), (101640, 7680114), (102744, 7597590), (102960, 7581651), (106260, 7346196), (107640, 7252014), (108108, 7220620), (108537, 7192080), (109296, 7142135), (109879, 7104240), (110110, 7089336), (111306, 7013160), (111320, 7012278), (113022, 6906680), (113256, 6892410), (114160, 6837831), (114345, 6826768), (115115, 6781104), (115920, 6734013), (116886, 6678360), (118404, 6592740), (119868, 6512220), (120120, 6498558), (121968, 6400095), (125235, 6233136), (125576, 6216210), (125580, 6216012), (125840, 6203169), (127512, 6121830), (128430, 6078072), (129168, 6043345), (129857, 6011280), (130680, 5973422), (131284, 5945940), (131560, 5933466), (132132, 5907780), (133584, 5843565), (135135, 5776496), (136620, 5713708), (138138, 5650920), (141273, 5525520), (141570, 5513928), (141680, 5509647), (144144, 5415465), (144716, 5394060), (148005, 5274192), (148408, 5259870), (149835, 5209776), (150282, 5194280), (150696, 5180010), (152460, 5120076), (154116, 5065060), (154440, 5054434), (155848, 5008770), (156970, 4972968), (157872, 4944555), (159390, 4897464), (159824, 4884165), (161460, 4834676), (164105, 4756752), (165165, 4726224), (166320, 4693403), (166959, 4675440), (166980, 4674852), (167440, 4662009), (169884, 4594940), (171240, 4558554), (172667, 4520880), (173880, 4489342), (175329, 4452240), (176176, 4430835), (177606, 4395160), (179802, 4341480), (180180, 4332372), (180895, 4315248), (182160, 4285281), (182952, 4266730), (184184, 4238190), (185510, 4207896), (188364, 4144140), (188370, 4144008), (188760, 4135446), (191268, 4081220), (192645, 4052048), (194810, 4007016), (196560, 3971341), (196926, 3963960), (197340, 3955644), (198198, 3938520), (199780, 3907332), (200376, 3895710), (203280, 3840057), (204061, 3825360), (205488, 3798795), (207207, 3767280), (212355, 3675952), (212520, 3673098), (215280, 3626007), (216216, 3610310), (217074, 3596040), (219758, 3552120), (220220, 3544668), (222612, 3506580), (222640, 3506139), (226044, 3453340), (226512, 3446205), (228690, 3413384), (229747, 3397680), (230230, 3390552), (233772, 3339180), (235455, 3315312), (236808, 3296370), (239085, 3264976), (239736, 3256110), (240240, 3249279), (250470, 3116568), (251152, 3108105), (251160, 3108006), (253253, 3082320), (255024, 3060915), (256860, 3039036), (259714, 3005640), (261360, 2986711), (262568, 2972970), (263120, 2966733), (264264, 2953890), (269703, 2894320), (270270, 2888248), (273240, 2856854), (276276, 2825460), (278265, 2805264), (282546, 2762760), (282555, 2762672), (283140, 2756964), (289432, 2697030), (292215, 2671344), (295389, 2642640), (296010, 2637096), (296816, 2629935), (297297, 2625680), (299670, 2604888), (300564, 2597140), (301392, 2590005), (304920, 2560038), (308232, 2532530), (308880, 2527217), (311696, 2504385), (313940, 2486484), (318780, 2448732), (322920, 2417338), (325611, 2397360), (328210, 2378376), (329637, 2368080), (330330, 2363112), (333918, 2337720), (333960, 2337426), (339768, 2297470), (342480, 2279277), (345334, 2260440), (345345, 2260368), (347760, 2244671), (350658, 2226120), (355212, 2197580), (359604, 2170740), (360360, 2166186), (361031, 2162160), (361790, 2157624), (365904, 2133365), (368368, 2119095), (371020, 2103948), (375705, 2077712), (376728, 2072070), (376740, 2072004), (377520, 2067723), (382536, 2040610), (385290, 2026024), (389571, 2003760), (389620, 2003508), (393852, 1981980), (394680, 1977822), (396396, 1969260), (399560, 1953666), (400752, 1947855), (408122, 1912680), (414414, 1883640), (423819, 1841840), (424710, 1837976), (425040, 1836549), (426673, 1829520), (432432, 1805155), (434148, 1798020), (439516, 1776060), (440440, 1772334), (444015, 1758064), (445224, 1753290), (449505, 1736592), (452088, 1726670), (457380, 1706692), (459494, 1698840), (460460, 1695276), (467544, 1669590), (470910, 1657656), (473616, 1648185), (478170, 1632488), (479472, 1628055), (492315, 1585584), (495495, 1575408), (500877, 1558480), (500940, 1558284), (502320, 1554003), (506506, 1541160), (513720, 1519518), (518001, 1506960), (519428, 1502820), (525136, 1486485), (525987, 1484080), (528528, 1476945), (539406, 1447160), (540540, 1444124), (542685, 1438416), (546480, 1428427), (549395, 1420848), (552552, 1412730), (556530, 1402632), (565092, 1381380), (565110, 1381336), (566280, 1378482), (578864, 1348515), (584430, 1335672), (590778, 1321320), (592020, 1318548), (594594, 1312840), (599340, 1302444), (601128, 1298570), (609840, 1280019), (612183, 1275120), (616464, 1266265), (621621, 1255760), (627880, 1243242), (637560, 1224366), (645840, 1208669), (649285, 1202256), (651222, 1198680), (656420, 1189188), (659274, 1184040), (660660, 1181556), (667836, 1168860), (667920, 1168713), (679536, 1148735), (689241, 1132560), (690668, 1130220), (690690, 1130184), (701316, 1113060), (706365, 1105104), (710424, 1098790), (719208, 1085370), (720720, 1083093), (722062, 1081080), (723580, 1078812), (742040, 1051974), (751410, 1038856), (753456, 1036035), (753480, 1036002), (759759, 1027440), (765072, 1020305), (770580, 1013012), (779142, 1001880), (779240, 1001754), (787704, 990990), (789360, 988911), (792792, 984630), (799120, 976833), (816244, 956340), (828828, 941820), (834795, 935088), (847638, 920920), (849420, 918988), (853346, 914760), (863335, 904176), (868296, 899010), (876645, 890448), (879032, 888030), (880880, 886167)]