6704026849520

素因数分解:

$2^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1\times {\mathrm{419}}^1$

素因数の和:583

約数の個数: 1920

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 17, 20, 22, 23, 26, 28, 34, 35, 40, 44, 46, 49, 52, 55, 56, 65, 68, 70, 73, 77, 80, 85, 88, 91, 92, 98, 104, 110, 112, 115, 119, 130, 136, 140, 143, 146, 154, 161, 170, 176, 182, 184, 187, 196, 208, 220, 221, 230, 238, 245, 253, 260, 272, 280, 286, 292, 299, 308, 322, 340, 364, 365, 368, 374, 385, 391, 392, 419, 440, 442, 455, 460, 476, 490, 506, 511, 520, 539, 560, 572, 584, 595, 598, 616, 637, 644, 680, 715, 728, 730, 748, 770, 782, 784, 803, 805, 833, 838, 880, 884, 910, 920, 935, 949, 952, 980, 1001, 1012, 1022, 1040, 1078, 1105, 1127, 1144, 1168, 1190, 1196, 1232, 1241, 1265, 1274, 1288, 1309, 1360, 1430, 1456, 1460, 1495, 1496, 1540, 1547, 1564, 1606, 1610, 1666, 1676, 1679, 1768, 1771, 1820, 1840, 1870, 1898, 1904, 1955, 1960, 2002, 2024, 2044, 2093, 2095, 2156, 2210, 2254, 2288, 2380, 2392, 2431, 2482, 2530, 2548, 2555, 2576, 2618, 2695, 2737, 2860, 2920, 2933, 2990, 2992, 3080, 3094, 3128, 3185, 3212, 3220, 3289, 3332, 3352, 3358, 3536, 3542, 3577, 3640, 3740, 3796, 3910, 3920, 4004, 4015, 4048, 4088, 4165, 4186, 4190, 4301, 4312, 4420, 4508, 4609, 4745, 4760, 4784, 4862, 4964, 5005, 5060, 5083, 5096, 5110, 5236, 5390, 5447, 5474, 5621, 5635, 5720, 5840, 5866, 5980, 6160, 6188, 6205, 6256, 6370, 6424, 6440, 6545, 6578, 6643, 6664, 6704, 6716, 7007, 7084, 7123, 7154, 7280, 7480, 7592, 7735, 7820, 8008, 8030, 8176, 8330, 8372, 8380, 8395, 8602, 8624, 8687, 8840, 8855, 9016, 9163, 9218, 9490, 9520, 9637, 9724, 9928, 10010, 10120, 10166, 10192, 10220, 10439, 10465, 10472, 10780, 10829, 10894, 10948, 11242, 11270, 11440, 11732, 11753, 11960, 12155, 12376, 12397, 12410, 12740, 12848, 12880, 13090, 13156, 13286, 13328, 13432, 13651, 13685, 14014, 14168, 14246, 14308, 14651, 14665, 14960, 15184, 15470, 15640, 16016, 16060, 16133, 16445, 16660, 16744, 16760, 16790, 17017, 17204, 17374, 17680, 17710, 17885, 18032, 18326, 18436, 18469, 18980, 19159, 19274, 19448, 19856, 20020, 20240, 20332, 20440, 20531, 20878, 20930, 20944, 21505, 21560, 21658, 21788, 21827, 21896, 22484, 22540, 23023, 23045, 23464, 23506, 23920, 24310, 24752, 24794, 24820, 25415, 25480, 26180, 26312, 26572, 26864, 27235, 27302, 27370, 28028, 28105, 28336, 28492, 28543, 28616, 29302, 29330, 30107, 30587, 30940, 31280, 32120, 32263, 32266, 32890, 33215, 33320, 33488, 33520, 33580, 34034, 34408, 34748, 35035, 35420, 35581, 35615, 35770, 36652, 36872, 36938, 37960, 38129, 38318, 38548, 38896, 39347, 40040, 40664, 40880, 41062, 41756, 41860, 43010, 43120, 43316, 43435, 43576, 43654, 43792, 44968, 45080, 45815, 46046, 46090, 46501, 46928, 47012, 48185, 48620, 49588, 49640, 49861, 50830, 50960, 52195, 52360, 52624, 53144, 54145, 54470, 54604, 54740, 55913, 56056, 56210, 56984, 57086, 57232, 58604, 58660, 58765, 59917, 60214, 60809, 61174, 61880, 61985, 64240, 64526, 64532, 65780, 66430, 66640, 67160, 67459, 68068, 68255, 68816, 69496, 70070, 70840, 71162, 71230, 71540, 73073, 73255, 73304, 73744, 73876, 75920, 76258, 76636, 77096, 78353, 78694, 80080, 80665, 81328, 82124, 82271, 83512, 83720, 85085, 86020, 86632, 86870, 87152, 87308, 89936, 90160, 91630, 92092, 92180, 92345, 92599, 93002, 94024, 95557, 95795, 96370, 97240, 99176, 99280, 99722, 101660, 102655, 104390, 104720, 106007, 106288, 108290, 108940, 109135, 109208, 109480, 111826, 112112, 112420, 112931, 113968, 114172, 115115, 117208, 117320, 117530, 119119, 119834, 120428, 121618, 122348, 123760, 123970, 125281, 129052, 129064, 129283, 131560, 132860, 134320, 134918, 136136, 136510, 138992, 140140, 141680, 142324, 142460, 142715, 143080, 146146, 146510, 146608, 147752, 150535, 152516, 152789, 152935, 153272, 154192, 156706, 157388, 161161, 161315, 161330, 163829, 164248, 164542, 167024, 167440, 170170, 172040, 173264, 173740, 174616, 177463, 177905, 183260, 184184, 184360, 184690, 185198, 186004, 188048, 190645, 191114, 191590, 192740, 194480, 196735, 198352, 199444, 199801, 203320, 205310, 208780, 210749, 212014, 214109, 216580, 217880, 218270, 218416, 218960, 223652, 224840, 225841, 225862, 228344, 230230, 232505, 234416, 234640, 235060, 238238, 239668, 240097, 240856, 243236, 244696, 247940, 249067, 249305, 250562, 258104, 258128, 258566, 263120, 265720, 266903, 269836, 272272, 273020, 279565, 280280, 284648, 284920, 285430, 286160, 292292, 293020, 295504, 299585, 301070, 304045, 305032, 305578, 305870, 306544, 313412, 313973, 314776, 322322, 322630, 322660, 327658, 328496, 329084, 336457, 337295, 340340, 344080, 347480, 349027, 349232, 354926, 355810, 365365, 366520, 368368, 368720, 369380, 370396, 371059, 372008, 381290, 382228, 383180, 385480, 391391, 391765, 393470, 397631, 398888, 399602, 406640, 410620, 411355, 417560, 419419, 421498, 424028, 428218, 433160, 435760, 436540, 447304, 449680, 451682, 451724, 456688, 460460, 462995, 465010, 470120, 472213, 476476, 477785, 479336, 480194, 481712, 486472, 489392, 495880, 498134, 498610, 501124, 511511, 516208, 517132, 519979, 530035, 531440, 533806, 539672, 546040, 548471, 559130, 560560, 564655, 569296, 569840, 570860, 584584, 586040, 595595, 599170, 602140, 608090, 610064, 611156, 611740, 626405, 626824, 627946, 629552, 644644, 645260, 645320, 646415, 648193, 655316, 658168, 668899, 672914, 674590, 680680, 694960, 698054, 703501, 709852, 711620, 730730, 733040, 738760, 740792, 742049, 742118, 744016, 762580, 763945, 764456, 766360, 770960, 782782, 783530, 786940, 790517, 795262, 797776, 799204, 805805, 819145, 821240, 822710, 835120, 838838, 842996, 848056, 856436, 866320, 873080, 876967, 887315, 894608, 903364, 903448, 904981, 920920, 925990, 930020, 940240, 944426, 952952, 955570, 958672, 960388, 972944, 991760, 996268, 997220, 999005, 1002248, 1018589, 1023022, 1034264, 1039958, 1053745, 1060070, 1067612, 1069523, 1070545, 1079344, 1092080, 1096942, 1118260, 1129205, 1129310, 1141720, 1146803, 1169168, 1172080, 1191190, 1198340, 1200485, 1204280, 1216180, 1222312, 1223480, 1242241, 1245335, 1252810, 1253648, 1255892, 1289288, 1290520, 1290640, 1292830, 1296386, 1310632, 1316336, 1334515, 1337798, 1345828, 1349180, 1361360, 1378091, 1396108, 1398607, 1407002, 1419704, 1423240, 1461460, 1477520, 1481584, 1484098, 1484236, 1498763, 1525160, 1527890, 1528912, 1532720, 1565564, 1567060, 1569865, 1573880, 1581034, 1590524, 1598408, 1611610, 1638290, 1642480, 1645420, 1677676, 1680679, 1682285, 1685992, 1696112, 1712872, 1745135, 1746160, 1753934, 1774630, 1802119, 1806728, 1806896, 1809962, 1841840, 1851980, 1855295, 1860040, 1888852, 1905904, 1911140, 1920776, 1956955, 1988155, 1992536, 1994440, 1998010, 2004496, 2037178, 2046044, 2068528, 2079916, 2097095, 2107490, 2120140, 2129777, 2135224, 2139046, 2141090, 2193884, 2197811, 2236520, 2258410, 2258620, 2283440, 2293606, 2355199, 2361065, 2382380, 2396680, 2400970, 2408560, 2432360, 2444624, 2446960, 2484482, 2490670, 2505620, 2511784, 2557555, 2578576, 2581040, 2585660, 2592772, 2597413, 2599895, 2621264, 2669030, 2675596, 2691656, 2698360, 2739737, 2742355, 2756182, 2783417, 2792216, 2797214, 2814004, 2839408, 2846480, 2922920, 2935933, 2968196, 2968472, 2997526, 3050320, 3055780, 3131128, 3134120, 3139730, 3147760, 3162068, 3181048, 3196816, 3223220, 3240965, 3276580, 3290840, 3344495, 3355352, 3361358, 3364570, 3371984, 3425744, 3490270, 3507868, 3517505, 3549260, 3604238, 3613456, 3619924, 3639853, 3703960, 3710245, 3710590, 3720080, 3777704, 3822280, 3839297, 3841552, 3913910, 3952585, 3976310, 3985072, 3988880, 3996020, 4074356, 4081649, 4092088, 4159832, 4194190, 4214980, 4240280, 4259554, 4270448, 4278092, 4282180, 4373941, 4384835, 4387768, 4395622, 4473040, 4516820, 4517240, 4524905, 4537351, 4587212, 4710398, 4722130, 4764760, 4793360, 4801940, 4864720, 4924507, 4968964, 4981340, 5011240, 5023568, 5092945, 5115110, 5171320, 5185544, 5194343, 5194826, 5199790, 5338060, 5347615, 5351192, 5383312, 5396720, 5479474, 5484710, 5512364, 5566834, 5584432, 5594428, 5628008, 5719769, 5734015, 5845840, 5871866, 5936392, 5936944, 5995052, 6111560, 6138769, 6211205, 6262256, 6268240, 6279460, 6324136, 6362096, 6446440, 6481930, 6553160, 6581680, 6688990, 6710704, 6722716, 6729140, 6759727, 6890455, 6980540, 6993035, 7015736, 7035010, 7098520, 7130123, 7208476, 7239848, 7279706, 7407920, 7420490, 7421180, 7493815, 7555408, 7644560, 7678594, 7738511, 7827820, 7905170, 7952620, 7992040, 8027621, 8148712, 8163298, 8184176, 8319664, 8388380, 8403395, 8429960, 8480560, 8519108, 8556184, 8564360, 8695687, 8747882, 8769670, 8775536, 8791244, 9010595, 9033640, 9034480, 9049810, 9074702, 9145513, 9174424, 9420796, 9444260, 9529520, 9603880, 9646637, 9849014, 9937928, 9962680, 10022480, 10185890, 10230220, 10342640, 10371088, 10388686, 10389652, 10399580, 10648885, 10676120, 10695230, 10702384, 10958948, 10969420, 10989055, 11024728, 11133668, 11188856, 11256016, 11439538, 11468030, 11743732, 11764753, 11775995, 11872784, 11959517, 11990104, 12223120, 12277538, 12422410, 12558920, 12614833, 12648272, 12892880, 12963860, 12987065, 13106320, 13377980, 13445432, 13458280, 13519454, 13698685, 13780910, 13917085, 13961080, 13986070, 14031472, 14070020, 14197040, 14260246, 14416952, 14479696, 14559412, 14679665, 14840980, 14842360, 14908439, 14987630, 15357188, 15384677, 15477022, 15655640, 15810340, 15905240, 15984080, 16055242, 16297424, 16326596, 16486393, 16776760, 16806790, 16859920, 17038216, 17112368, 17128720, 17391374, 17495764, 17539340, 17582488, 18021190, 18067280, 18099620, 18149404, 18181891, 18199265, 18291026, 18348848, 18841592, 18888520, 19196485, 19207760, 19293274, 19483919, 19698028, 19875856, 19925360, 20371780, 20408245, 20460440, 20777372, 20779304, 20799160, 21297770, 21352240, 21390460, 21869705, 21917896, 21938840, 21978110, 22049456, 22267336, 22377712, 22686755, 22879076, 22936060, 23427547, 23487464, 23529506, 23551990, 23919034, 23980208, 24555076, 24622535, 24844820, 25117840, 25229666, 25478971, 25927720, 25971715, 25974130, 26755960, 26890864, 26916560, 27038908, 27397370, 27561820, 27834170, 27922160, 27972140, 28140040, 28520492, 28571543, 28598845, 28833904, 29118824, 29359330, 29681960, 29684720, 29816878, 29975260, 30617587, 30693845, 30714376, 30769354, 30954044, 31311280, 31620680, 31810480, 32110484, 32653192, 32972786, 33553520, 33613580, 33798635, 34076432, 34471549, 34782748, 34991528, 35078680, 35164976, 35650615, 36042380, 36199240, 36298808, 36363782, 36398530, 36582052, 37683184, 37777040, 38392970, 38586548, 38692555, 38967838, 39396056, 40038383, 40138105, 40743560, 40816490, 40920880, 41554744, 41558608, 41598320, 42595540, 42780920, 43478435, 43739410, 43835792, 43877680, 43956220, 44534672, 45373510, 45727565, 45758152, 45872120, 46855094, 46974928, 47059012, 47103980, 47318089, 47838068, 48233185, 49110152, 49245070, 49689640, 49910861, 50459332, 50957942, 51855440, 51943430, 51948260, 53511920, 54077816, 54169577, 54794740, 55123640, 55668340, 55944280, 56280080, 57040984, 57143086, 57197690, 58237648, 58718660, 58823765, 59363920, 59633756, 59797585, 59950520, 61235174, 61387690, 61428752, 61538708, 61908088, 63074165, 63241360, 64018591, 64220968, 65306384, 65945572, 67227160, 67526459, 67597270, 68943098, 69565496, 69983056, 70157360, 71301230, 72084760, 72398480, 72597616, 72727564, 72797060, 73164104, 74356997, 74542195, 76785940, 76923385, 77173096, 77385110, 77935676, 78792112, 80076766, 80276210, 81487120, 81632980, 82431965, 83109488, 83716619, 85191080, 85561840, 86956870, 87478820, 87912440, 88303831, 90747020, 90909455, 91455130, 91516304, 91744240, 93710188, 94118024, 94207960, 94636178, 95676136, 96466370, 97419595, 98220304, 98490140, 99379280, 99821722, 100600643, 100918664, 101915884, 103886860, 103896520, 104359073, 108155632, 108339154, 109589480, 110247280, 111336680, 111888560, 114081968, 114286172, 114395380, 117137735, 117437320, 117647530, 119267512, 119595170, 119901040, 122470348, 122775380, 123077416, 123816176, 126148330, 127394855, 128037182, 128441936, 131554687, 131891144, 134454320, 135052918, 135194540, 137886196, 139130992, 142602460, 142857715, 144169520, 145455128, 145594120, 146328208, 148713994, 149084390, 153087935, 153571880, 153846770, 154346192, 154770220, 155473721, 155871352, 160153532, 160552420, 163265960, 163992829, 164863930, 167433238, 170382160, 172357745, 173913740, 174957640, 175824880, 176607662, 181494040, 181818910, 182910260, 187420376, 188236048, 188415920, 189272356, 191352272, 192932740, 194839190, 196980280, 199643444, 200000801, 200191915, 201201286, 201837328, 203831768, 207773720, 207793040, 208718146, 214323109, 216678308, 219178960, 222673360, 228572344, 228790760, 234275470, 234874640, 235295060, 236590445, 238535024, 239190340, 244940696, 245550760, 246154832, 249554305, 252296660, 254789710, 256074364, 263109374, 263782288, 270105836, 270389080, 270847885, 275772392, 280268681, 285204920, 285715430, 290910256, 291188240, 297427988, 298168780, 306175870, 307143760, 307693540, 309540440, 310947442, 311742704, 320092955, 320307064, 321104840, 326531920, 327985658, 329727860, 331226623, 334866476, 337632295, 344715490, 347827480, 349915280, 353215324, 362988080, 363637820, 365820520, 371784985, 374840752, 378544712, 379187039, 385865480, 389678380, 393960560, 399286888, 400001602, 400383830, 402402572, 407663536, 415547440, 417436292, 418583095, 428646218, 433356616, 441519155, 448130137, 457144688, 457581520, 468550940, 470590120, 473180890, 478380680, 489881392, 491101520, 499108610, 503003215, 504593320, 509579420, 512148728, 520498979, 521795365, 526218748, 540211672, 540778160, 541695770, 551544784, 560537362, 570409840, 571430860, 586016333, 594855976, 596337560, 612351740, 615387080, 619080880, 621894884, 640185910, 640614128, 642209680, 655971316, 657773435, 659455720, 662453246, 669732952, 675264590, 689430980, 695654960, 704204501, 706430648, 727275640, 731641040, 743569970, 757089424, 758374078, 771730960, 777368605, 779356760, 798573776, 800003204, 800767660, 804805144, 819964145, 834872584, 837166190, 857292436, 866713232, 883038310, 896260274, 920882809, 937101880, 941180240, 946361780, 956761360, 998217220, 1000004005, 1006006430, 1009186640, 1019158840, 1024297456, 1040997958, 1043590730, 1052437496, 1071615545, 1080423344, 1083391540, 1088316047, 1121074724, 1142861720, 1147949803, 1172032666, 1189711952, 1192675120, 1224703480, 1230774160, 1243789768, 1280371820, 1311942632, 1315546870, 1318911440, 1324906492, 1339465904, 1350529180, 1378861960, 1401343405, 1408409002, 1412861296, 1454551280, 1487139940, 1516748156, 1554737210, 1558713520, 1600006408, 1601535320, 1609610288, 1639928290, 1656133115, 1669745168, 1674332380, 1710210931, 1714584872, 1766076620, 1792520548, 1841765618, 1874203760, 1892723560, 1895935195, 1996434440, 2000008010, 2012012860, 2038317680, 2081995916, 2087181460, 2104874992, 2143231090, 2166783080, 2176632094, 2240650685, 2242149448, 2285723440, 2295899606, 2344065332, 2449406960, 2487579536, 2560743640, 2602494895, 2623885264, 2631093740, 2649812984, 2701058360, 2757723920, 2802686810, 2816818004, 2930081665, 2974279880, 3033496312, 3109474420, 3200012816, 3203070640, 3279856580, 3312266230, 3348664760, 3420421862, 3429169744, 3521022505, 3532153240, 3585041096, 3643492853, 3683531236, 3785447120, 3791870390, 3992868880, 4000016020, 4024025720, 4163991832, 4174362920, 4286462180, 4333566160, 4353264188, 4481301370, 4484298896, 4591799212, 4604414045, 4688130664, 4929431507, 5121487280, 5204989790, 5262187480, 5299625968, 5402116720, 5441580235, 5605373620, 5633636008, 5739749015, 5860163330, 5948559760, 6066992624, 6218948840, 6446179663, 6559713160, 6624532460, 6697329520, 6840843724, 7042045010, 7064306480, 7170082192, 7286985706, 7367062472, 7583740780, 7618212329, 8000032040, 8048051440, 8327983664, 8348725840, 8551054655, 8572924360, 8706528376, 8962602740, 9183598424, 9208828090, 9376261328, 9858863014, 10409979580, 10524374960, 10883160470, 11210747240, 11267272016, 11479498030, 11720326660, 11971476517, 12437897680, 12892359326, 13119426320, 13249064920, 13681687448, 14084090020, 14573971412, 14734124944, 15167481560, 15236424658, 16000064080, 17102109310, 17145848720, 17413056752, 17925205480, 18217464265, 18367196848, 18417656180, 19717726028, 20819959160, 21766320940, 22421494480, 22958996060, 23440653320, 23942953034, 24647157535, 25784718652, 26498129840, 27363374896, 28168180040, 29147942824, 30334963120, 30472849316, 32230898315, 34204218620, 35850410960, 36434928530, 36835312360, 38091061645, 39435452056, 41639918320, 43532641880, 45917992120, 46881306640, 47885906068, 49294315070, 51569437304, 56336360080, 58295885648, 59857382585, 60945698632, 64461796630, 68408437240, 72869857060, 73670624720, 76182123290, 78870904112, 83800335619, 87065283760, 91835984240, 95771812136, 98588630140, 103138874608, 119714765170, 121891397264, 128923593260, 136816874480, 145739714120, 152364246580, 167600671238, 191543624272, 197177260280, 239429530340, 257847186520, 291479428240, 304728493160, 335201342476, 394354520560, 419001678095, 478859060680, 515694373040, 609456986320, 670402684952, 838003356190, 957718121360, 1340805369904, 1676006712380, 3352013424760, 6704026849520]

約数ペア:

[(1, 6704026849520), (2, 3352013424760), (4, 1676006712380), (5, 1340805369904), (7, 957718121360), (8, 838003356190), (10, 670402684952), (11, 609456986320), (13, 515694373040), (14, 478859060680), (16, 419001678095), (17, 394354520560), (20, 335201342476), (22, 304728493160), (23, 291479428240), (26, 257847186520), (28, 239429530340), (34, 197177260280), (35, 191543624272), (40, 167600671238), (44, 152364246580), (46, 145739714120), (49, 136816874480), (52, 128923593260), (55, 121891397264), (56, 119714765170), (65, 103138874608), (68, 98588630140), (70, 95771812136), (73, 91835984240), (77, 87065283760), (80, 83800335619), (85, 78870904112), (88, 76182123290), (91, 73670624720), (92, 72869857060), (98, 68408437240), (104, 64461796630), (110, 60945698632), (112, 59857382585), (115, 58295885648), (119, 56336360080), (130, 51569437304), (136, 49294315070), (140, 47885906068), (143, 46881306640), (146, 45917992120), (154, 43532641880), (161, 41639918320), (170, 39435452056), (176, 38091061645), (182, 36835312360), (184, 36434928530), (187, 35850410960), (196, 34204218620), (208, 32230898315), (220, 30472849316), (221, 30334963120), (230, 29147942824), (238, 28168180040), (245, 27363374896), (253, 26498129840), (260, 25784718652), (272, 24647157535), (280, 23942953034), (286, 23440653320), (292, 22958996060), (299, 22421494480), (308, 21766320940), (322, 20819959160), (340, 19717726028), (364, 18417656180), (365, 18367196848), (368, 18217464265), (374, 17925205480), (385, 17413056752), (391, 17145848720), (392, 17102109310), (419, 16000064080), (440, 15236424658), (442, 15167481560), (455, 14734124944), (460, 14573971412), (476, 14084090020), (490, 13681687448), (506, 13249064920), (511, 13119426320), (520, 12892359326), (539, 12437897680), (560, 11971476517), (572, 11720326660), (584, 11479498030), (595, 11267272016), (598, 11210747240), (616, 10883160470), (637, 10524374960), (644, 10409979580), (680, 9858863014), (715, 9376261328), (728, 9208828090), (730, 9183598424), (748, 8962602740), (770, 8706528376), (782, 8572924360), (784, 8551054655), (803, 8348725840), (805, 8327983664), (833, 8048051440), (838, 8000032040), (880, 7618212329), (884, 7583740780), (910, 7367062472), (920, 7286985706), (935, 7170082192), (949, 7064306480), (952, 7042045010), (980, 6840843724), (1001, 6697329520), (1012, 6624532460), (1022, 6559713160), (1040, 6446179663), (1078, 6218948840), (1105, 6066992624), (1127, 5948559760), (1144, 5860163330), (1168, 5739749015), (1190, 5633636008), (1196, 5605373620), (1232, 5441580235), (1241, 5402116720), (1265, 5299625968), (1274, 5262187480), (1288, 5204989790), (1309, 5121487280), (1360, 4929431507), (1430, 4688130664), (1456, 4604414045), (1460, 4591799212), (1495, 4484298896), (1496, 4481301370), (1540, 4353264188), (1547, 4333566160), (1564, 4286462180), (1606, 4174362920), (1610, 4163991832), (1666, 4024025720), (1676, 4000016020), (1679, 3992868880), (1768, 3791870390), (1771, 3785447120), (1820, 3683531236), (1840, 3643492853), (1870, 3585041096), (1898, 3532153240), (1904, 3521022505), (1955, 3429169744), (1960, 3420421862), (2002, 3348664760), (2024, 3312266230), (2044, 3279856580), (2093, 3203070640), (2095, 3200012816), (2156, 3109474420), (2210, 3033496312), (2254, 2974279880), (2288, 2930081665), (2380, 2816818004), (2392, 2802686810), (2431, 2757723920), (2482, 2701058360), (2530, 2649812984), (2548, 2631093740), (2555, 2623885264), (2576, 2602494895), (2618, 2560743640), (2695, 2487579536), (2737, 2449406960), (2860, 2344065332), (2920, 2295899606), (2933, 2285723440), (2990, 2242149448), (2992, 2240650685), (3080, 2176632094), (3094, 2166783080), (3128, 2143231090), (3185, 2104874992), (3212, 2087181460), (3220, 2081995916), (3289, 2038317680), (3332, 2012012860), (3352, 2000008010), (3358, 1996434440), (3536, 1895935195), (3542, 1892723560), (3577, 1874203760), (3640, 1841765618), (3740, 1792520548), (3796, 1766076620), (3910, 1714584872), (3920, 1710210931), (4004, 1674332380), (4015, 1669745168), (4048, 1656133115), (4088, 1639928290), (4165, 1609610288), (4186, 1601535320), (4190, 1600006408), (4301, 1558713520), (4312, 1554737210), (4420, 1516748156), (4508, 1487139940), (4609, 1454551280), (4745, 1412861296), (4760, 1408409002), (4784, 1401343405), (4862, 1378861960), (4964, 1350529180), (5005, 1339465904), (5060, 1324906492), (5083, 1318911440), (5096, 1315546870), (5110, 1311942632), (5236, 1280371820), (5390, 1243789768), (5447, 1230774160), (5474, 1224703480), (5621, 1192675120), (5635, 1189711952), (5720, 1172032666), (5840, 1147949803), (5866, 1142861720), (5980, 1121074724), (6160, 1088316047), (6188, 1083391540), (6205, 1080423344), (6256, 1071615545), (6370, 1052437496), (6424, 1043590730), (6440, 1040997958), (6545, 1024297456), (6578, 1019158840), (6643, 1009186640), (6664, 1006006430), (6704, 1000004005), (6716, 998217220), (7007, 956761360), (7084, 946361780), (7123, 941180240), (7154, 937101880), (7280, 920882809), (7480, 896260274), (7592, 883038310), (7735, 866713232), (7820, 857292436), (8008, 837166190), (8030, 834872584), (8176, 819964145), (8330, 804805144), (8372, 800767660), (8380, 800003204), (8395, 798573776), (8602, 779356760), (8624, 777368605), (8687, 771730960), (8840, 758374078), (8855, 757089424), (9016, 743569970), (9163, 731641040), (9218, 727275640), (9490, 706430648), (9520, 704204501), (9637, 695654960), (9724, 689430980), (9928, 675264590), (10010, 669732952), (10120, 662453246), (10166, 659455720), (10192, 657773435), (10220, 655971316), (10439, 642209680), (10465, 640614128), (10472, 640185910), (10780, 621894884), (10829, 619080880), (10894, 615387080), (10948, 612351740), (11242, 596337560), (11270, 594855976), (11440, 586016333), (11732, 571430860), (11753, 570409840), (11960, 560537362), (12155, 551544784), (12376, 541695770), (12397, 540778160), (12410, 540211672), (12740, 526218748), (12848, 521795365), (12880, 520498979), (13090, 512148728), (13156, 509579420), (13286, 504593320), (13328, 503003215), (13432, 499108610), (13651, 491101520), (13685, 489881392), (14014, 478380680), (14168, 473180890), (14246, 470590120), (14308, 468550940), (14651, 457581520), (14665, 457144688), (14960, 448130137), (15184, 441519155), (15470, 433356616), (15640, 428646218), (16016, 418583095), (16060, 417436292), (16133, 415547440), (16445, 407663536), (16660, 402402572), (16744, 400383830), (16760, 400001602), (16790, 399286888), (17017, 393960560), (17204, 389678380), (17374, 385865480), (17680, 379187039), (17710, 378544712), (17885, 374840752), (18032, 371784985), (18326, 365820520), (18436, 363637820), (18469, 362988080), (18980, 353215324), (19159, 349915280), (19274, 347827480), (19448, 344715490), (19856, 337632295), (20020, 334866476), (20240, 331226623), (20332, 329727860), (20440, 327985658), (20531, 326531920), (20878, 321104840), (20930, 320307064), (20944, 320092955), (21505, 311742704), (21560, 310947442), (21658, 309540440), (21788, 307693540), (21827, 307143760), (21896, 306175870), (22484, 298168780), (22540, 297427988), (23023, 291188240), (23045, 290910256), (23464, 285715430), (23506, 285204920), (23920, 280268681), (24310, 275772392), (24752, 270847885), (24794, 270389080), (24820, 270105836), (25415, 263782288), (25480, 263109374), (26180, 256074364), (26312, 254789710), (26572, 252296660), (26864, 249554305), (27235, 246154832), (27302, 245550760), (27370, 244940696), (28028, 239190340), (28105, 238535024), (28336, 236590445), (28492, 235295060), (28543, 234874640), (28616, 234275470), (29302, 228790760), (29330, 228572344), (30107, 222673360), (30587, 219178960), (30940, 216678308), (31280, 214323109), (32120, 208718146), (32263, 207793040), (32266, 207773720), (32890, 203831768), (33215, 201837328), (33320, 201201286), (33488, 200191915), (33520, 200000801), (33580, 199643444), (34034, 196980280), (34408, 194839190), (34748, 192932740), (35035, 191352272), (35420, 189272356), (35581, 188415920), (35615, 188236048), (35770, 187420376), (36652, 182910260), (36872, 181818910), (36938, 181494040), (37960, 176607662), (38129, 175824880), (38318, 174957640), (38548, 173913740), (38896, 172357745), (39347, 170382160), (40040, 167433238), (40664, 164863930), (40880, 163992829), (41062, 163265960), (41756, 160552420), (41860, 160153532), (43010, 155871352), (43120, 155473721), (43316, 154770220), (43435, 154346192), (43576, 153846770), (43654, 153571880), (43792, 153087935), (44968, 149084390), (45080, 148713994), (45815, 146328208), (46046, 145594120), (46090, 145455128), (46501, 144169520), (46928, 142857715), (47012, 142602460), (48185, 139130992), (48620, 137886196), (49588, 135194540), (49640, 135052918), (49861, 134454320), (50830, 131891144), (50960, 131554687), (52195, 128441936), (52360, 128037182), (52624, 127394855), (53144, 126148330), (54145, 123816176), (54470, 123077416), (54604, 122775380), (54740, 122470348), (55913, 119901040), (56056, 119595170), (56210, 119267512), (56984, 117647530), (57086, 117437320), (57232, 117137735), (58604, 114395380), (58660, 114286172), (58765, 114081968), (59917, 111888560), (60214, 111336680), (60809, 110247280), (61174, 109589480), (61880, 108339154), (61985, 108155632), (64240, 104359073), (64526, 103896520), (64532, 103886860), (65780, 101915884), (66430, 100918664), (66640, 100600643), (67160, 99821722), (67459, 99379280), (68068, 98490140), (68255, 98220304), (68816, 97419595), (69496, 96466370), (70070, 95676136), (70840, 94636178), (71162, 94207960), (71230, 94118024), (71540, 93710188), (73073, 91744240), (73255, 91516304), (73304, 91455130), (73744, 90909455), (73876, 90747020), (75920, 88303831), (76258, 87912440), (76636, 87478820), (77096, 86956870), (78353, 85561840), (78694, 85191080), (80080, 83716619), (80665, 83109488), (81328, 82431965), (82124, 81632980), (82271, 81487120), (83512, 80276210), (83720, 80076766), (85085, 78792112), (86020, 77935676), (86632, 77385110), (86870, 77173096), (87152, 76923385), (87308, 76785940), (89936, 74542195), (90160, 74356997), (91630, 73164104), (92092, 72797060), (92180, 72727564), (92345, 72597616), (92599, 72398480), (93002, 72084760), (94024, 71301230), (95557, 70157360), (95795, 69983056), (96370, 69565496), (97240, 68943098), (99176, 67597270), (99280, 67526459), (99722, 67227160), (101660, 65945572), (102655, 65306384), (104390, 64220968), (104720, 64018591), (106007, 63241360), (106288, 63074165), (108290, 61908088), (108940, 61538708), (109135, 61428752), (109208, 61387690), (109480, 61235174), (111826, 59950520), (112112, 59797585), (112420, 59633756), (112931, 59363920), (113968, 58823765), (114172, 58718660), (115115, 58237648), (117208, 57197690), (117320, 57143086), (117530, 57040984), (119119, 56280080), (119834, 55944280), (120428, 55668340), (121618, 55123640), (122348, 54794740), (123760, 54169577), (123970, 54077816), (125281, 53511920), (129052, 51948260), (129064, 51943430), (129283, 51855440), (131560, 50957942), (132860, 50459332), (134320, 49910861), (134918, 49689640), (136136, 49245070), (136510, 49110152), (138992, 48233185), (140140, 47838068), (141680, 47318089), (142324, 47103980), (142460, 47059012), (142715, 46974928), (143080, 46855094), (146146, 45872120), (146510, 45758152), (146608, 45727565), (147752, 45373510), (150535, 44534672), (152516, 43956220), (152789, 43877680), (152935, 43835792), (153272, 43739410), (154192, 43478435), (156706, 42780920), (157388, 42595540), (161161, 41598320), (161315, 41558608), (161330, 41554744), (163829, 40920880), (164248, 40816490), (164542, 40743560), (167024, 40138105), (167440, 40038383), (170170, 39396056), (172040, 38967838), (173264, 38692555), (173740, 38586548), (174616, 38392970), (177463, 37777040), (177905, 37683184), (183260, 36582052), (184184, 36398530), (184360, 36363782), (184690, 36298808), (185198, 36199240), (186004, 36042380), (188048, 35650615), (190645, 35164976), (191114, 35078680), (191590, 34991528), (192740, 34782748), (194480, 34471549), (196735, 34076432), (198352, 33798635), (199444, 33613580), (199801, 33553520), (203320, 32972786), (205310, 32653192), (208780, 32110484), (210749, 31810480), (212014, 31620680), (214109, 31311280), (216580, 30954044), (217880, 30769354), (218270, 30714376), (218416, 30693845), (218960, 30617587), (223652, 29975260), (224840, 29816878), (225841, 29684720), (225862, 29681960), (228344, 29359330), (230230, 29118824), (232505, 28833904), (234416, 28598845), (234640, 28571543), (235060, 28520492), (238238, 28140040), (239668, 27972140), (240097, 27922160), (240856, 27834170), (243236, 27561820), (244696, 27397370), (247940, 27038908), (249067, 26916560), (249305, 26890864), (250562, 26755960), (258104, 25974130), (258128, 25971715), (258566, 25927720), (263120, 25478971), (265720, 25229666), (266903, 25117840), (269836, 24844820), (272272, 24622535), (273020, 24555076), (279565, 23980208), (280280, 23919034), (284648, 23551990), (284920, 23529506), (285430, 23487464), (286160, 23427547), (292292, 22936060), (293020, 22879076), (295504, 22686755), (299585, 22377712), (301070, 22267336), (304045, 22049456), (305032, 21978110), (305578, 21938840), (305870, 21917896), (306544, 21869705), (313412, 21390460), (313973, 21352240), (314776, 21297770), (322322, 20799160), (322630, 20779304), (322660, 20777372), (327658, 20460440), (328496, 20408245), (329084, 20371780), (336457, 19925360), (337295, 19875856), (340340, 19698028), (344080, 19483919), (347480, 19293274), (349027, 19207760), (349232, 19196485), (354926, 18888520), (355810, 18841592), (365365, 18348848), (366520, 18291026), (368368, 18199265), (368720, 18181891), (369380, 18149404), (370396, 18099620), (371059, 18067280), (372008, 18021190), (381290, 17582488), (382228, 17539340), (383180, 17495764), (385480, 17391374), (391391, 17128720), (391765, 17112368), (393470, 17038216), (397631, 16859920), (398888, 16806790), (399602, 16776760), (406640, 16486393), (410620, 16326596), (411355, 16297424), (417560, 16055242), (419419, 15984080), (421498, 15905240), (424028, 15810340), (428218, 15655640), (433160, 15477022), (435760, 15384677), (436540, 15357188), (447304, 14987630), (449680, 14908439), (451682, 14842360), (451724, 14840980), (456688, 14679665), (460460, 14559412), (462995, 14479696), (465010, 14416952), (470120, 14260246), (472213, 14197040), (476476, 14070020), (477785, 14031472), (479336, 13986070), (480194, 13961080), (481712, 13917085), (486472, 13780910), (489392, 13698685), (495880, 13519454), (498134, 13458280), (498610, 13445432), (501124, 13377980), (511511, 13106320), (516208, 12987065), (517132, 12963860), (519979, 12892880), (530035, 12648272), (531440, 12614833), (533806, 12558920), (539672, 12422410), (546040, 12277538), (548471, 12223120), (559130, 11990104), (560560, 11959517), (564655, 11872784), (569296, 11775995), (569840, 11764753), (570860, 11743732), (584584, 11468030), (586040, 11439538), (595595, 11256016), (599170, 11188856), (602140, 11133668), (608090, 11024728), (610064, 10989055), (611156, 10969420), (611740, 10958948), (626405, 10702384), (626824, 10695230), (627946, 10676120), (629552, 10648885), (644644, 10399580), (645260, 10389652), (645320, 10388686), (646415, 10371088), (648193, 10342640), (655316, 10230220), (658168, 10185890), (668899, 10022480), (672914, 9962680), (674590, 9937928), (680680, 9849014), (694960, 9646637), (698054, 9603880), (703501, 9529520), (709852, 9444260), (711620, 9420796), (730730, 9174424), (733040, 9145513), (738760, 9074702), (740792, 9049810), (742049, 9034480), (742118, 9033640), (744016, 9010595), (762580, 8791244), (763945, 8775536), (764456, 8769670), (766360, 8747882), (770960, 8695687), (782782, 8564360), (783530, 8556184), (786940, 8519108), (790517, 8480560), (795262, 8429960), (797776, 8403395), (799204, 8388380), (805805, 8319664), (819145, 8184176), (821240, 8163298), (822710, 8148712), (835120, 8027621), (838838, 7992040), (842996, 7952620), (848056, 7905170), (856436, 7827820), (866320, 7738511), (873080, 7678594), (876967, 7644560), (887315, 7555408), (894608, 7493815), (903364, 7421180), (903448, 7420490), (904981, 7407920), (920920, 7279706), (925990, 7239848), (930020, 7208476), (940240, 7130123), (944426, 7098520), (952952, 7035010), (955570, 7015736), (958672, 6993035), (960388, 6980540), (972944, 6890455), (991760, 6759727), (996268, 6729140), (997220, 6722716), (999005, 6710704), (1002248, 6688990), (1018589, 6581680), (1023022, 6553160), (1034264, 6481930), (1039958, 6446440), (1053745, 6362096), (1060070, 6324136), (1067612, 6279460), (1069523, 6268240), (1070545, 6262256), (1079344, 6211205), (1092080, 6138769), (1096942, 6111560), (1118260, 5995052), (1129205, 5936944), (1129310, 5936392), (1141720, 5871866), (1146803, 5845840), (1169168, 5734015), (1172080, 5719769), (1191190, 5628008), (1198340, 5594428), (1200485, 5584432), (1204280, 5566834), (1216180, 5512364), (1222312, 5484710), (1223480, 5479474), (1242241, 5396720), (1245335, 5383312), (1252810, 5351192), (1253648, 5347615), (1255892, 5338060), (1289288, 5199790), (1290520, 5194826), (1290640, 5194343), (1292830, 5185544), (1296386, 5171320), (1310632, 5115110), (1316336, 5092945), (1334515, 5023568), (1337798, 5011240), (1345828, 4981340), (1349180, 4968964), (1361360, 4924507), (1378091, 4864720), (1396108, 4801940), (1398607, 4793360), (1407002, 4764760), (1419704, 4722130), (1423240, 4710398), (1461460, 4587212), (1477520, 4537351), (1481584, 4524905), (1484098, 4517240), (1484236, 4516820), (1498763, 4473040), (1525160, 4395622), (1527890, 4387768), (1528912, 4384835), (1532720, 4373941), (1565564, 4282180), (1567060, 4278092), (1569865, 4270448), (1573880, 4259554), (1581034, 4240280), (1590524, 4214980), (1598408, 4194190), (1611610, 4159832), (1638290, 4092088), (1642480, 4081649), (1645420, 4074356), (1677676, 3996020), (1680679, 3988880), (1682285, 3985072), (1685992, 3976310), (1696112, 3952585), (1712872, 3913910), (1745135, 3841552), (1746160, 3839297), (1753934, 3822280), (1774630, 3777704), (1802119, 3720080), (1806728, 3710590), (1806896, 3710245), (1809962, 3703960), (1841840, 3639853), (1851980, 3619924), (1855295, 3613456), (1860040, 3604238), (1888852, 3549260), (1905904, 3517505), (1911140, 3507868), (1920776, 3490270), (1956955, 3425744), (1988155, 3371984), (1992536, 3364570), (1994440, 3361358), (1998010, 3355352), (2004496, 3344495), (2037178, 3290840), (2046044, 3276580), (2068528, 3240965), (2079916, 3223220), (2097095, 3196816), (2107490, 3181048), (2120140, 3162068), (2129777, 3147760), (2135224, 3139730), (2139046, 3134120), (2141090, 3131128), (2193884, 3055780), (2197811, 3050320), (2236520, 2997526), (2258410, 2968472), (2258620, 2968196), (2283440, 2935933), (2293606, 2922920), (2355199, 2846480), (2361065, 2839408), (2382380, 2814004), (2396680, 2797214), (2400970, 2792216), (2408560, 2783417), (2432360, 2756182), (2444624, 2742355), (2446960, 2739737), (2484482, 2698360), (2490670, 2691656), (2505620, 2675596), (2511784, 2669030), (2557555, 2621264), (2578576, 2599895), (2581040, 2597413), (2585660, 2592772)]