173633339880

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{157}}^1$

素因数の和:253

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 81, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 117, 120, 121, 124, 126, 130, 132, 135, 140, 143, 154, 155, 156, 157, 162, 165, 168, 180, 182, 186, 189, 195, 198, 210, 216, 217, 220, 231, 234, 242, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 310, 312, 314, 315, 324, 330, 341, 351, 360, 363, 364, 372, 378, 385, 390, 396, 403, 405, 420, 429, 434, 440, 455, 462, 465, 468, 471, 484, 495, 504, 520, 540, 546, 558, 567, 572, 585, 594, 605, 616, 620, 628, 630, 648, 651, 660, 682, 693, 702, 715, 726, 728, 744, 756, 770, 780, 785, 792, 806, 810, 819, 837, 840, 847, 858, 868, 891, 910, 924, 930, 936, 942, 945, 968, 990, 1001, 1023, 1053, 1080, 1085, 1089, 1092, 1099, 1116, 1134, 1144, 1155, 1170, 1188, 1209, 1210, 1240, 1256, 1260, 1287, 1302, 1320, 1364, 1365, 1386, 1395, 1404, 1413, 1430, 1452, 1485, 1512, 1540, 1560, 1570, 1573, 1612, 1620, 1638, 1674, 1694, 1705, 1716, 1727, 1736, 1755, 1782, 1815, 1820, 1848, 1860, 1884, 1890, 1953, 1980, 2002, 2015, 2041, 2046, 2079, 2106, 2145, 2170, 2178, 2184, 2198, 2232, 2268, 2310, 2340, 2355, 2376, 2387, 2418, 2420, 2457, 2511, 2520, 2541, 2574, 2604, 2728, 2730, 2772, 2790, 2808, 2821, 2826, 2835, 2860, 2904, 2970, 3003, 3069, 3080, 3140, 3146, 3224, 3240, 3255, 3267, 3276, 3297, 3348, 3388, 3410, 3432, 3454, 3465, 3510, 3564, 3627, 3630, 3640, 3720, 3751, 3768, 3780, 3861, 3906, 3960, 4004, 4030, 4082, 4092, 4095, 4158, 4185, 4212, 4235, 4239, 4290, 4340, 4356, 4396, 4433, 4455, 4536, 4620, 4680, 4710, 4719, 4774, 4836, 4840, 4867, 4914, 5005, 5022, 5082, 5115, 5148, 5181, 5208, 5265, 5445, 5460, 5495, 5544, 5580, 5642, 5652, 5670, 5720, 5859, 5940, 6006, 6045, 6123, 6138, 6237, 6280, 6292, 6435, 6510, 6534, 6552, 6594, 6696, 6776, 6820, 6908, 6930, 7020, 7065, 7128, 7161, 7254, 7260, 7371, 7502, 7560, 7623, 7722, 7812, 7865, 8008, 8060, 8164, 8184, 8190, 8316, 8370, 8424, 8463, 8470, 8478, 8580, 8635, 8680, 8712, 8792, 8866, 8910, 9009, 9207, 9240, 9420, 9438, 9548, 9672, 9734, 9765, 9801, 9828, 9891, 10010, 10044, 10164, 10205, 10230, 10296, 10362, 10395, 10530, 10881, 10890, 10920, 10990, 11011, 11160, 11253, 11284, 11304, 11340, 11583, 11718, 11880, 11935, 12012, 12089, 12090, 12246, 12276, 12285, 12474, 12555, 12584, 12705, 12717, 12870, 13020, 13068, 13188, 13299, 13640, 13816, 13860, 14040, 14105, 14130, 14157, 14287, 14322, 14508, 14520, 14601, 14742, 15004, 15015, 15246, 15345, 15444, 15543, 15624, 15730, 16120, 16328, 16335, 16380, 16485, 16632, 16740, 16926, 16940, 16956, 17160, 17270, 17577, 17732, 17820, 18018, 18135, 18369, 18414, 18755, 18840, 18876, 18997, 19096, 19305, 19468, 19530, 19602, 19656, 19782, 20020, 20088, 20328, 20410, 20460, 20724, 20790, 21060, 21195, 21483, 21762, 21780, 21980, 22022, 22165, 22451, 22506, 22568, 22680, 22869, 23166, 23436, 23595, 23870, 24024, 24178, 24180, 24335, 24492, 24552, 24570, 24948, 25110, 25389, 25410, 25434, 25740, 25905, 26040, 26136, 26257, 26376, 26598, 27027, 27621, 27720, 28210, 28260, 28314, 28574, 28644, 29016, 29202, 29295, 29484, 29673, 30008, 30030, 30492, 30615, 30690, 30888, 31031, 31086, 31185, 31460, 32643, 32670, 32760, 32970, 33033, 33480, 33759, 33852, 33880, 33912, 34069, 34540, 35154, 35464, 35640, 35805, 36036, 36267, 36270, 36738, 36828, 36855, 37510, 37752, 37994, 38115, 38610, 38936, 39060, 39204, 39564, 39897, 40040, 40820, 40920, 41448, 41580, 42120, 42315, 42390, 42471, 42861, 42966, 43524, 43560, 43803, 43960, 44044, 44330, 44902, 45012, 45045, 45738, 46035, 46332, 46629, 46872, 47190, 47740, 48356, 48360, 48670, 48763, 48984, 49005, 49140, 49455, 49896, 50220, 50778, 50820, 50868, 51480, 51810, 52514, 53196, 53537, 54054, 54405, 55055, 55107, 55242, 56265, 56420, 56520, 56628, 56991, 57148, 57288, 57915, 58404, 58590, 58968, 59346, 60060, 60445, 60984, 61230, 61380, 62062, 62172, 62370, 62920, 63271, 63585, 64449, 65286, 65340, 65940, 66066, 66495, 67353, 67518, 67704, 68138, 68607, 69080, 70308, 70785, 71435, 71610, 72072, 72534, 72540, 73005, 73476, 73656, 73710, 75020, 75988, 76167, 76230, 77220, 77715, 78120, 78408, 78771, 79128, 79794, 81081, 81640, 83160, 84630, 84780, 84942, 85722, 85932, 87048, 87606, 87885, 88088, 88660, 89019, 89804, 90024, 90090, 91476, 91845, 92070, 92664, 93093, 93258, 94380, 94985, 95480, 96712, 97340, 97526, 98010, 98280, 98910, 99099, 100440, 101277, 101556, 101640, 101736, 102207, 103620, 105028, 106392, 107074, 107415, 108108, 108801, 108810, 110110, 110214, 110484, 112255, 112530, 112840, 113256, 113982, 114296, 114345, 115830, 116808, 117180, 118692, 119691, 120120, 120890, 122460, 122760, 124124, 124344, 124740, 126542, 126945, 127170, 127413, 128583, 128898, 130572, 130680, 131285, 131409, 131880, 132132, 132979, 132990, 134706, 135036, 135135, 136276, 137214, 138105, 139887, 140616, 141570, 142870, 143220, 145068, 145080, 146010, 146289, 146952, 147420, 148365, 150040, 151976, 152334, 152460, 154440, 155155, 155430, 157157, 157542, 159588, 160611, 162162, 163215, 165165, 165321, 168795, 169260, 169560, 169884, 170345, 170973, 171444, 171864, 175212, 175770, 177320, 178038, 179608, 180180, 181335, 182952, 183690, 184140, 186186, 186516, 188760, 189813, 189970, 193347, 194680, 195052, 196020, 197820, 198198, 199485, 202059, 202554, 203112, 204414, 207240, 210056, 212355, 214148, 214305, 214830, 216216, 217602, 217620, 219015, 220220, 220428, 220968, 224510, 225060, 227964, 228501, 228690, 231660, 233145, 234360, 236313, 237384, 239382, 241780, 243815, 244920, 246961, 248248, 249480, 253084, 253890, 254340, 254826, 257166, 257796, 261144, 262570, 262818, 264264, 265958, 265980, 267685, 269412, 270072, 270270, 272552, 274428, 275535, 276210, 279279, 279774, 283140, 284955, 285740, 286440, 290136, 292020, 292578, 294840, 296730, 297297, 303831, 304668, 304920, 306621, 310310, 310860, 314314, 315084, 316355, 319176, 321222, 322245, 324324, 326403, 326430, 330330, 330642, 336765, 337590, 338520, 339768, 340690, 341341, 341946, 342888, 343035, 350424, 351540, 356076, 359073, 360360, 362670, 367380, 368280, 372372, 373032, 374759, 379626, 379940, 380835, 385749, 386694, 390104, 392040, 393855, 394227, 395640, 396396, 398937, 398970, 404118, 405108, 405405, 408828, 424710, 428296, 428610, 429660, 435204, 435240, 438030, 438867, 440440, 440856, 442897, 445095, 449020, 450120, 455928, 457002, 457380, 463320, 465465, 466290, 471471, 472626, 478764, 481833, 483560, 487630, 493922, 495495, 506168, 506385, 507780, 508680, 509652, 511035, 512919, 514332, 515592, 525140, 525636, 531916, 531960, 535370, 538824, 540540, 544005, 548856, 551070, 552420, 558558, 559548, 566280, 569439, 569910, 571480, 584040, 585156, 588907, 593460, 594594, 598455, 606177, 607662, 609336, 613242, 620620, 621720, 628628, 630168, 632710, 637065, 642444, 642915, 644490, 648648, 652806, 652860, 657045, 660660, 661284, 664895, 673530, 675180, 681380, 682682, 683892, 686070, 695981, 699435, 703080, 708939, 712152, 718146, 725340, 731445, 734760, 740883, 744744, 749518, 759252, 759880, 761670, 771498, 773388, 785785, 787710, 788454, 792792, 797874, 797940, 803055, 808236, 810216, 810810, 817656, 826605, 837837, 849420, 854865, 857220, 859320, 870408, 876060, 877734, 885794, 890190, 891891, 898040, 914004, 914760, 919863, 930930, 932580, 942942, 945252, 949065, 957528, 963666, 966735, 975260, 979209, 987844, 990990, 1010295, 1012770, 1015560, 1019304, 1022070, 1024023, 1025838, 1028664, 1050280, 1051272, 1063832, 1070740, 1081080, 1088010, 1102140, 1104840, 1117116, 1119096, 1124277, 1138878, 1139820, 1142505, 1157247, 1170312, 1177814, 1181565, 1186920, 1189188, 1196811, 1196910, 1212354, 1215324, 1226484, 1234805, 1241240, 1257256, 1265420, 1274130, 1284888, 1285830, 1288980, 1305612, 1305720, 1314090, 1316601, 1321320, 1322568, 1328691, 1329790, 1347060, 1350360, 1362760, 1365364, 1367784, 1372140, 1391962, 1396395, 1398870, 1414413, 1417878, 1436292, 1445499, 1450680, 1462890, 1481766, 1486485, 1499036, 1518504, 1519155, 1523340, 1533105, 1538757, 1542996, 1546776, 1571570, 1575420, 1576908, 1595748, 1595880, 1606110, 1616472, 1621620, 1632015, 1653210, 1675674, 1698840, 1706705, 1708317, 1709730, 1714440, 1728727, 1752120, 1755468, 1766721, 1771588, 1780380, 1783782, 1795365, 1818531, 1828008, 1839726, 1861860, 1865160, 1873795, 1885884, 1890504, 1898130, 1927332, 1928745, 1933470, 1950520, 1958418, 1971135, 1975688, 1981980, 1994685, 2020590, 2025540, 2044140, 2048046, 2051676, 2087943, 2126817, 2141480, 2176020, 2194335, 2204280, 2214485, 2222649, 2234232, 2248554, 2277756, 2279640, 2285010, 2314494, 2355628, 2357355, 2363130, 2378376, 2393622, 2393820, 2409165, 2424708, 2430648, 2452968, 2469610, 2513511, 2530840, 2548260, 2564595, 2571660, 2577960, 2611224, 2628180, 2633202, 2657382, 2659580, 2694120, 2730728, 2744280, 2759589, 2783924, 2792790, 2797740, 2828826, 2835756, 2847195, 2872584, 2890998, 2925780, 2944535, 2963532, 2972970, 2998072, 3030885, 3038310, 3046680, 3066210, 3072069, 3077514, 3085992, 3143140, 3150840, 3153816, 3191496, 3212220, 3243240, 3264030, 3306420, 3351348, 3372831, 3413410, 3416634, 3419460, 3457454, 3479905, 3510936, 3533442, 3543176, 3544695, 3560760, 3567564, 3590433, 3590730, 3637062, 3679452, 3704415, 3723720, 3747590, 3771768, 3796260, 3854664, 3857490, 3866940, 3916836, 3942270, 3949803, 3963960, 3986073, 3989370, 4041180, 4051080, 4088280, 4096092, 4103352, 4122349, 4175886, 4189185, 4243239, 4253634, 4336497, 4352040, 4388670, 4428970, 4445298, 4459455, 4497108, 4555512, 4570020, 4599315, 4628988, 4711256, 4714710, 4726260, 4787244, 4787640, 4818330, 4849416, 4871867, 4896045, 4939220, 5027022, 5096520, 5120115, 5124951, 5129190, 5143320, 5186181, 5256360, 5266404, 5300163, 5314764, 5319160, 5519178, 5567848, 5585580, 5595480, 5621385, 5657652, 5671512, 5694390, 5781996, 5786235, 5851560, 5889070, 5927064, 5945940, 5984055, 6061770, 6076620, 6132420, 6144138, 6155028, 6263829, 6286280, 6424440, 6528060, 6583005, 6612840, 6643455, 6667947, 6702696, 6745662, 6826820, 6833268, 6838920, 6914908, 6959810, 7066884, 7072065, 7089390, 7135128, 7180866, 7181460, 7227495, 7274124, 7358904, 7408830, 7495180, 7592520, 7655791, 7693785, 7714980, 7733880, 7833672, 7884540, 7899606, 7972146, 7978740, 8082360, 8192184, 8244698, 8351772, 8378370, 8486478, 8507268, 8541585, 8643635, 8672994, 8777340, 8833605, 8857940, 8890596, 8918910, 8994216, 9092655, 9140040, 9198630, 9216207, 9257976, 9429420, 9452520, 9574488, 9636660, 9743734, 9792090, 9878440, 10054044, 10118493, 10240230, 10249902, 10258380, 10372362, 10439715, 10532808, 10600326, 10629528, 10634085, 10771299, 11038356, 11113245, 11171160, 11242770, 11315304, 11388780, 11563992, 11572470, 11778140, 11891880, 11958219, 11968110, 12123540, 12153240, 12264840, 12288276, 12310056, 12367047, 12527658, 12567555, 12729717, 13056120, 13166010, 13286910, 13335894, 13491324, 13653640, 13666536, 13797945, 13829816, 13919620, 14133768, 14144130, 14178780, 14361732, 14362920, 14454990, 14548248, 14615601, 14817660, 14990360, 15311582, 15360345, 15387570, 15429960, 15558543, 15769080, 15799212, 15900489, 15944292, 15957480, 16489396, 16703544, 16756740, 16864155, 16972956, 17014536, 17083170, 17287270, 17345988, 17554680, 17667210, 17715880, 17781192, 17837820, 17952165, 18185310, 18397260, 18432414, 18791487, 18858840, 19273320, 19487468, 19584180, 19749015, 19930365, 20003841, 20108088, 20236986, 20480460, 20499804, 20516760, 20611745, 20744724, 20879430, 21200652, 21216195, 21268170, 21542598, 21682485, 22076712, 22226490, 22485540, 22777560, 22967373, 23144940, 23556280, 23916438, 23936220, 24247080, 24359335, 24576552, 24734094, 25055316, 25135110, 25459434, 25624755, 25930905, 26332020, 26500815, 26573820, 26671788, 26982648, 27595890, 27648621, 27839240, 28288260, 28357560, 28723464, 28909980, 29231202, 29635320, 30355479, 30623164, 30720690, 30775140, 31117086, 31319145, 31598424, 31800978, 31888584, 32978792, 33339735, 33513480, 33728310, 33945912, 34166340, 34574540, 34691976, 35334420, 35675640, 35874657, 35904330, 36370620, 36794520, 36864828, 37101141, 37582974, 38278955, 38974936, 39168360, 39498030, 39860730, 40007682, 40473972, 40960920, 40999608, 41223490, 41489448, 41758860, 42401304, 42432390, 42536340, 43085196, 43364970, 43846803, 44452980, 44971080, 45934746, 46081035, 46289880, 46675629, 47701467, 47832876, 47872440, 48718670, 49468188, 50110632, 50270220, 50592465, 50918868, 51249510, 51861810, 52664040, 53001630, 53147640, 53343576, 53590537, 53856495, 55191780, 55297242, 56374461, 56576520, 57819960, 58462404, 59791095, 60710958, 61246328, 61441380, 61550280, 61835235, 62234172, 62638290, 63601956, 63648585, 66679470, 67456620, 68332680, 68902119, 69149080, 70668840, 71749314, 71808660, 72741240, 73078005, 73729656, 74202282, 75165948, 76557910, 77792715, 78996060, 79502445, 79721460, 80015364, 80947944, 82446980, 83517720, 84864780, 85072680, 86170392, 86729940, 87693606, 88905960, 91869492, 92162070, 93351258, 93957435, 95402934, 95665752, 97437340, 98936376, 100019205, 100540440, 101184930, 101837736, 102499020, 103723620, 106003260, 107181074, 107712990, 110383560, 110594484, 111303423, 112748922, 114836865, 116924808, 119582190, 121421916, 122882760, 123670470, 124468344, 125276580, 127203912, 127297170, 131540409, 133358940, 134913240, 137804238, 138243105, 140026887, 143498628, 143617320, 146156010, 148404564, 150331896, 151777395, 153115820, 155585430, 157992120, 159004890, 159442920, 160030728, 160771611, 164893960, 169729560, 173459880, 175387212, 179373285, 183738984, 184324140, 185505705, 186702516, 187914870, 190805868, 194874680, 200038410, 202369860, 204998040, 206706357, 207447240, 212006520, 214362148, 215425980, 219234015, 221188968, 222606846, 225497844, 229673730, 233378145, 238507335, 239164380, 242843832, 247340940, 250553160, 254594340, 263080818, 266717880, 267952685, 275608476, 276486210, 280053774, 281872305, 286997256, 292312020, 296809128, 303554790, 306231640, 311170860, 318009780, 321543222, 333910269, 344510595, 350774424, 358746570, 368648280, 371011410, 373405032, 375829740, 381611736, 394621227, 400076820, 404739720, 413412714, 428724296, 430851960, 438468030, 445213692, 450995688, 459347460, 466756290, 477014670, 478328760, 482314833, 494681880, 509188680, 526161636, 535905370, 551216952, 552972420, 556517115, 560107548, 563744610, 584624040, 607109580, 620119071, 622341720, 636019560, 643086444, 657702045, 667820538, 689021190, 700134435, 717493140, 742022820, 751659480, 789242454, 800153640, 803858055, 826825428, 876936060, 890427384, 918694920, 933512580, 954029340, 964629666, 1033531785, 1052323272, 1071810740, 1105944840, 1113034230, 1120215096, 1127489220, 1214219160, 1240238142, 1286172888, 1315404090, 1335641076, 1378042380, 1400268870, 1434986280, 1446944499, 1484045640, 1578484908, 1607716110, 1653650856, 1669551345, 1753872120, 1867025160, 1908058680, 1929259332, 1973106135, 2067063570, 2143621480, 2226068460, 2254978440, 2411574165, 2480476284, 2630808180, 2671282152, 2756084760, 2800537740, 2893888998, 3100595355, 3156969816, 3215432220, 3339102690, 3858518664, 3946212270, 4134127140, 4340833497, 4452136920, 4823148330, 4960952568, 5261616360, 5601075480, 5787777996, 6201190710, 6430864440, 6678205380, 7234722495, 7892424540, 8268254280, 8681666994, 9646296660, 11575555992, 12402381420, 13356410760, 14469444990, 15784849080, 17363333988, 19292593320, 21704167485, 24804762840, 28938889980, 34726667976, 43408334970, 57877779960, 86816669940, 173633339880]

約数ペア:

[(1, 173633339880), (2, 86816669940), (3, 57877779960), (4, 43408334970), (5, 34726667976), (6, 28938889980), (7, 24804762840), (8, 21704167485), (9, 19292593320), (10, 17363333988), (11, 15784849080), (12, 14469444990), (13, 13356410760), (14, 12402381420), (15, 11575555992), (18, 9646296660), (20, 8681666994), (21, 8268254280), (22, 7892424540), (24, 7234722495), (26, 6678205380), (27, 6430864440), (28, 6201190710), (30, 5787777996), (31, 5601075480), (33, 5261616360), (35, 4960952568), (36, 4823148330), (39, 4452136920), (40, 4340833497), (42, 4134127140), (44, 3946212270), (45, 3858518664), (52, 3339102690), (54, 3215432220), (55, 3156969816), (56, 3100595355), (60, 2893888998), (62, 2800537740), (63, 2756084760), (65, 2671282152), (66, 2630808180), (70, 2480476284), (72, 2411574165), (77, 2254978440), (78, 2226068460), (81, 2143621480), (84, 2067063570), (88, 1973106135), (90, 1929259332), (91, 1908058680), (93, 1867025160), (99, 1753872120), (104, 1669551345), (105, 1653650856), (108, 1607716110), (110, 1578484908), (117, 1484045640), (120, 1446944499), (121, 1434986280), (124, 1400268870), (126, 1378042380), (130, 1335641076), (132, 1315404090), (135, 1286172888), (140, 1240238142), (143, 1214219160), (154, 1127489220), (155, 1120215096), (156, 1113034230), (157, 1105944840), (162, 1071810740), (165, 1052323272), (168, 1033531785), (180, 964629666), (182, 954029340), (186, 933512580), (189, 918694920), (195, 890427384), (198, 876936060), (210, 826825428), (216, 803858055), (217, 800153640), (220, 789242454), (231, 751659480), (234, 742022820), (242, 717493140), (248, 700134435), (252, 689021190), (260, 667820538), (264, 657702045), (270, 643086444), (273, 636019560), (279, 622341720), (280, 620119071), (286, 607109580), (297, 584624040), (308, 563744610), (310, 560107548), (312, 556517115), (314, 552972420), (315, 551216952), (324, 535905370), (330, 526161636), (341, 509188680), (351, 494681880), (360, 482314833), (363, 478328760), (364, 477014670), (372, 466756290), (378, 459347460), (385, 450995688), (390, 445213692), (396, 438468030), (403, 430851960), (405, 428724296), (420, 413412714), (429, 404739720), (434, 400076820), (440, 394621227), (455, 381611736), (462, 375829740), (465, 373405032), (468, 371011410), (471, 368648280), (484, 358746570), (495, 350774424), (504, 344510595), (520, 333910269), (540, 321543222), (546, 318009780), (558, 311170860), (567, 306231640), (572, 303554790), (585, 296809128), (594, 292312020), (605, 286997256), (616, 281872305), (620, 280053774), (628, 276486210), (630, 275608476), (648, 267952685), (651, 266717880), (660, 263080818), (682, 254594340), (693, 250553160), (702, 247340940), (715, 242843832), (726, 239164380), (728, 238507335), (744, 233378145), (756, 229673730), (770, 225497844), (780, 222606846), (785, 221188968), (792, 219234015), (806, 215425980), (810, 214362148), (819, 212006520), (837, 207447240), (840, 206706357), (847, 204998040), (858, 202369860), (868, 200038410), (891, 194874680), (910, 190805868), (924, 187914870), (930, 186702516), (936, 185505705), (942, 184324140), (945, 183738984), (968, 179373285), (990, 175387212), (1001, 173459880), (1023, 169729560), (1053, 164893960), (1080, 160771611), (1085, 160030728), (1089, 159442920), (1092, 159004890), (1099, 157992120), (1116, 155585430), (1134, 153115820), (1144, 151777395), (1155, 150331896), (1170, 148404564), (1188, 146156010), (1209, 143617320), (1210, 143498628), (1240, 140026887), (1256, 138243105), (1260, 137804238), (1287, 134913240), (1302, 133358940), (1320, 131540409), (1364, 127297170), (1365, 127203912), (1386, 125276580), (1395, 124468344), (1404, 123670470), (1413, 122882760), (1430, 121421916), (1452, 119582190), (1485, 116924808), (1512, 114836865), (1540, 112748922), (1560, 111303423), (1570, 110594484), (1573, 110383560), (1612, 107712990), (1620, 107181074), (1638, 106003260), (1674, 103723620), (1694, 102499020), (1705, 101837736), (1716, 101184930), (1727, 100540440), (1736, 100019205), (1755, 98936376), (1782, 97437340), (1815, 95665752), (1820, 95402934), (1848, 93957435), (1860, 93351258), (1884, 92162070), (1890, 91869492), (1953, 88905960), (1980, 87693606), (2002, 86729940), (2015, 86170392), (2041, 85072680), (2046, 84864780), (2079, 83517720), (2106, 82446980), (2145, 80947944), (2170, 80015364), (2178, 79721460), (2184, 79502445), (2198, 78996060), (2232, 77792715), (2268, 76557910), (2310, 75165948), (2340, 74202282), (2355, 73729656), (2376, 73078005), (2387, 72741240), (2418, 71808660), (2420, 71749314), (2457, 70668840), (2511, 69149080), (2520, 68902119), (2541, 68332680), (2574, 67456620), (2604, 66679470), (2728, 63648585), (2730, 63601956), (2772, 62638290), (2790, 62234172), (2808, 61835235), (2821, 61550280), (2826, 61441380), (2835, 61246328), (2860, 60710958), (2904, 59791095), (2970, 58462404), (3003, 57819960), (3069, 56576520), (3080, 56374461), (3140, 55297242), (3146, 55191780), (3224, 53856495), (3240, 53590537), (3255, 53343576), (3267, 53147640), (3276, 53001630), (3297, 52664040), (3348, 51861810), (3388, 51249510), (3410, 50918868), (3432, 50592465), (3454, 50270220), (3465, 50110632), (3510, 49468188), (3564, 48718670), (3627, 47872440), (3630, 47832876), (3640, 47701467), (3720, 46675629), (3751, 46289880), (3768, 46081035), (3780, 45934746), (3861, 44971080), (3906, 44452980), (3960, 43846803), (4004, 43364970), (4030, 43085196), (4082, 42536340), (4092, 42432390), (4095, 42401304), (4158, 41758860), (4185, 41489448), (4212, 41223490), (4235, 40999608), (4239, 40960920), (4290, 40473972), (4340, 40007682), (4356, 39860730), (4396, 39498030), (4433, 39168360), (4455, 38974936), (4536, 38278955), (4620, 37582974), (4680, 37101141), (4710, 36864828), (4719, 36794520), (4774, 36370620), (4836, 35904330), (4840, 35874657), (4867, 35675640), (4914, 35334420), (5005, 34691976), (5022, 34574540), (5082, 34166340), (5115, 33945912), (5148, 33728310), (5181, 33513480), (5208, 33339735), (5265, 32978792), (5445, 31888584), (5460, 31800978), (5495, 31598424), (5544, 31319145), (5580, 31117086), (5642, 30775140), (5652, 30720690), (5670, 30623164), (5720, 30355479), (5859, 29635320), (5940, 29231202), (6006, 28909980), (6045, 28723464), (6123, 28357560), (6138, 28288260), (6237, 27839240), (6280, 27648621), (6292, 27595890), (6435, 26982648), (6510, 26671788), (6534, 26573820), (6552, 26500815), (6594, 26332020), (6696, 25930905), (6776, 25624755), (6820, 25459434), (6908, 25135110), (6930, 25055316), (7020, 24734094), (7065, 24576552), (7128, 24359335), (7161, 24247080), (7254, 23936220), (7260, 23916438), (7371, 23556280), (7502, 23144940), (7560, 22967373), (7623, 22777560), (7722, 22485540), (7812, 22226490), (7865, 22076712), (8008, 21682485), (8060, 21542598), (8164, 21268170), (8184, 21216195), (8190, 21200652), (8316, 20879430), (8370, 20744724), (8424, 20611745), (8463, 20516760), (8470, 20499804), (8478, 20480460), (8580, 20236986), (8635, 20108088), (8680, 20003841), (8712, 19930365), (8792, 19749015), (8866, 19584180), (8910, 19487468), (9009, 19273320), (9207, 18858840), (9240, 18791487), (9420, 18432414), (9438, 18397260), (9548, 18185310), (9672, 17952165), (9734, 17837820), (9765, 17781192), (9801, 17715880), (9828, 17667210), (9891, 17554680), (10010, 17345988), (10044, 17287270), (10164, 17083170), (10205, 17014536), (10230, 16972956), (10296, 16864155), (10362, 16756740), (10395, 16703544), (10530, 16489396), (10881, 15957480), (10890, 15944292), (10920, 15900489), (10990, 15799212), (11011, 15769080), (11160, 15558543), (11253, 15429960), (11284, 15387570), (11304, 15360345), (11340, 15311582), (11583, 14990360), (11718, 14817660), (11880, 14615601), (11935, 14548248), (12012, 14454990), (12089, 14362920), (12090, 14361732), (12246, 14178780), (12276, 14144130), (12285, 14133768), (12474, 13919620), (12555, 13829816), (12584, 13797945), (12705, 13666536), (12717, 13653640), (12870, 13491324), (13020, 13335894), (13068, 13286910), (13188, 13166010), (13299, 13056120), (13640, 12729717), (13816, 12567555), (13860, 12527658), (14040, 12367047), (14105, 12310056), (14130, 12288276), (14157, 12264840), (14287, 12153240), (14322, 12123540), (14508, 11968110), (14520, 11958219), (14601, 11891880), (14742, 11778140), (15004, 11572470), (15015, 11563992), (15246, 11388780), (15345, 11315304), (15444, 11242770), (15543, 11171160), (15624, 11113245), (15730, 11038356), (16120, 10771299), (16328, 10634085), (16335, 10629528), (16380, 10600326), (16485, 10532808), (16632, 10439715), (16740, 10372362), (16926, 10258380), (16940, 10249902), (16956, 10240230), (17160, 10118493), (17270, 10054044), (17577, 9878440), (17732, 9792090), (17820, 9743734), (18018, 9636660), (18135, 9574488), (18369, 9452520), (18414, 9429420), (18755, 9257976), (18840, 9216207), (18876, 9198630), (18997, 9140040), (19096, 9092655), (19305, 8994216), (19468, 8918910), (19530, 8890596), (19602, 8857940), (19656, 8833605), (19782, 8777340), (20020, 8672994), (20088, 8643635), (20328, 8541585), (20410, 8507268), (20460, 8486478), (20724, 8378370), (20790, 8351772), (21060, 8244698), (21195, 8192184), (21483, 8082360), (21762, 7978740), (21780, 7972146), (21980, 7899606), (22022, 7884540), (22165, 7833672), (22451, 7733880), (22506, 7714980), (22568, 7693785), (22680, 7655791), (22869, 7592520), (23166, 7495180), (23436, 7408830), (23595, 7358904), (23870, 7274124), (24024, 7227495), (24178, 7181460), (24180, 7180866), (24335, 7135128), (24492, 7089390), (24552, 7072065), (24570, 7066884), (24948, 6959810), (25110, 6914908), (25389, 6838920), (25410, 6833268), (25434, 6826820), (25740, 6745662), (25905, 6702696), (26040, 6667947), (26136, 6643455), (26257, 6612840), (26376, 6583005), (26598, 6528060), (27027, 6424440), (27621, 6286280), (27720, 6263829), (28210, 6155028), (28260, 6144138), (28314, 6132420), (28574, 6076620), (28644, 6061770), (29016, 5984055), (29202, 5945940), (29295, 5927064), (29484, 5889070), (29673, 5851560), (30008, 5786235), (30030, 5781996), (30492, 5694390), (30615, 5671512), (30690, 5657652), (30888, 5621385), (31031, 5595480), (31086, 5585580), (31185, 5567848), (31460, 5519178), (32643, 5319160), (32670, 5314764), (32760, 5300163), (32970, 5266404), (33033, 5256360), (33480, 5186181), (33759, 5143320), (33852, 5129190), (33880, 5124951), (33912, 5120115), (34069, 5096520), (34540, 5027022), (35154, 4939220), (35464, 4896045), (35640, 4871867), (35805, 4849416), (36036, 4818330), (36267, 4787640), (36270, 4787244), (36738, 4726260), (36828, 4714710), (36855, 4711256), (37510, 4628988), (37752, 4599315), (37994, 4570020), (38115, 4555512), (38610, 4497108), (38936, 4459455), (39060, 4445298), (39204, 4428970), (39564, 4388670), (39897, 4352040), (40040, 4336497), (40820, 4253634), (40920, 4243239), (41448, 4189185), (41580, 4175886), (42120, 4122349), (42315, 4103352), (42390, 4096092), (42471, 4088280), (42861, 4051080), (42966, 4041180), (43524, 3989370), (43560, 3986073), (43803, 3963960), (43960, 3949803), (44044, 3942270), (44330, 3916836), (44902, 3866940), (45012, 3857490), (45045, 3854664), (45738, 3796260), (46035, 3771768), (46332, 3747590), (46629, 3723720), (46872, 3704415), (47190, 3679452), (47740, 3637062), (48356, 3590730), (48360, 3590433), (48670, 3567564), (48763, 3560760), (48984, 3544695), (49005, 3543176), (49140, 3533442), (49455, 3510936), (49896, 3479905), (50220, 3457454), (50778, 3419460), (50820, 3416634), (50868, 3413410), (51480, 3372831), (51810, 3351348), (52514, 3306420), (53196, 3264030), (53537, 3243240), (54054, 3212220), (54405, 3191496), (55055, 3153816), (55107, 3150840), (55242, 3143140), (56265, 3085992), (56420, 3077514), (56520, 3072069), (56628, 3066210), (56991, 3046680), (57148, 3038310), (57288, 3030885), (57915, 2998072), (58404, 2972970), (58590, 2963532), (58968, 2944535), (59346, 2925780), (60060, 2890998), (60445, 2872584), (60984, 2847195), (61230, 2835756), (61380, 2828826), (62062, 2797740), (62172, 2792790), (62370, 2783924), (62920, 2759589), (63271, 2744280), (63585, 2730728), (64449, 2694120), (65286, 2659580), (65340, 2657382), (65940, 2633202), (66066, 2628180), (66495, 2611224), (67353, 2577960), (67518, 2571660), (67704, 2564595), (68138, 2548260), (68607, 2530840), (69080, 2513511), (70308, 2469610), (70785, 2452968), (71435, 2430648), (71610, 2424708), (72072, 2409165), (72534, 2393820), (72540, 2393622), (73005, 2378376), (73476, 2363130), (73656, 2357355), (73710, 2355628), (75020, 2314494), (75988, 2285010), (76167, 2279640), (76230, 2277756), (77220, 2248554), (77715, 2234232), (78120, 2222649), (78408, 2214485), (78771, 2204280), (79128, 2194335), (79794, 2176020), (81081, 2141480), (81640, 2126817), (83160, 2087943), (84630, 2051676), (84780, 2048046), (84942, 2044140), (85722, 2025540), (85932, 2020590), (87048, 1994685), (87606, 1981980), (87885, 1975688), (88088, 1971135), (88660, 1958418), (89019, 1950520), (89804, 1933470), (90024, 1928745), (90090, 1927332), (91476, 1898130), (91845, 1890504), (92070, 1885884), (92664, 1873795), (93093, 1865160), (93258, 1861860), (94380, 1839726), (94985, 1828008), (95480, 1818531), (96712, 1795365), (97340, 1783782), (97526, 1780380), (98010, 1771588), (98280, 1766721), (98910, 1755468), (99099, 1752120), (100440, 1728727), (101277, 1714440), (101556, 1709730), (101640, 1708317), (101736, 1706705), (102207, 1698840), (103620, 1675674), (105028, 1653210), (106392, 1632015), (107074, 1621620), (107415, 1616472), (108108, 1606110), (108801, 1595880), (108810, 1595748), (110110, 1576908), (110214, 1575420), (110484, 1571570), (112255, 1546776), (112530, 1542996), (112840, 1538757), (113256, 1533105), (113982, 1523340), (114296, 1519155), (114345, 1518504), (115830, 1499036), (116808, 1486485), (117180, 1481766), (118692, 1462890), (119691, 1450680), (120120, 1445499), (120890, 1436292), (122460, 1417878), (122760, 1414413), (124124, 1398870), (124344, 1396395), (124740, 1391962), (126542, 1372140), (126945, 1367784), (127170, 1365364), (127413, 1362760), (128583, 1350360), (128898, 1347060), (130572, 1329790), (130680, 1328691), (131285, 1322568), (131409, 1321320), (131880, 1316601), (132132, 1314090), (132979, 1305720), (132990, 1305612), (134706, 1288980), (135036, 1285830), (135135, 1284888), (136276, 1274130), (137214, 1265420), (138105, 1257256), (139887, 1241240), (140616, 1234805), (141570, 1226484), (142870, 1215324), (143220, 1212354), (145068, 1196910), (145080, 1196811), (146010, 1189188), (146289, 1186920), (146952, 1181565), (147420, 1177814), (148365, 1170312), (150040, 1157247), (151976, 1142505), (152334, 1139820), (152460, 1138878), (154440, 1124277), (155155, 1119096), (155430, 1117116), (157157, 1104840), (157542, 1102140), (159588, 1088010), (160611, 1081080), (162162, 1070740), (163215, 1063832), (165165, 1051272), (165321, 1050280), (168795, 1028664), (169260, 1025838), (169560, 1024023), (169884, 1022070), (170345, 1019304), (170973, 1015560), (171444, 1012770), (171864, 1010295), (175212, 990990), (175770, 987844), (177320, 979209), (178038, 975260), (179608, 966735), (180180, 963666), (181335, 957528), (182952, 949065), (183690, 945252), (184140, 942942), (186186, 932580), (186516, 930930), (188760, 919863), (189813, 914760), (189970, 914004), (193347, 898040), (194680, 891891), (195052, 890190), (196020, 885794), (197820, 877734), (198198, 876060), (199485, 870408), (202059, 859320), (202554, 857220), (203112, 854865), (204414, 849420), (207240, 837837), (210056, 826605), (212355, 817656), (214148, 810810), (214305, 810216), (214830, 808236), (216216, 803055), (217602, 797940), (217620, 797874), (219015, 792792), (220220, 788454), (220428, 787710), (220968, 785785), (224510, 773388), (225060, 771498), (227964, 761670), (228501, 759880), (228690, 759252), (231660, 749518), (233145, 744744), (234360, 740883), (236313, 734760), (237384, 731445), (239382, 725340), (241780, 718146), (243815, 712152), (244920, 708939), (246961, 703080), (248248, 699435), (249480, 695981), (253084, 686070), (253890, 683892), (254340, 682682), (254826, 681380), (257166, 675180), (257796, 673530), (261144, 664895), (262570, 661284), (262818, 660660), (264264, 657045), (265958, 652860), (265980, 652806), (267685, 648648), (269412, 644490), (270072, 642915), (270270, 642444), (272552, 637065), (274428, 632710), (275535, 630168), (276210, 628628), (279279, 621720), (279774, 620620), (283140, 613242), (284955, 609336), (285740, 607662), (286440, 606177), (290136, 598455), (292020, 594594), (292578, 593460), (294840, 588907), (296730, 585156), (297297, 584040), (303831, 571480), (304668, 569910), (304920, 569439), (306621, 566280), (310310, 559548), (310860, 558558), (314314, 552420), (315084, 551070), (316355, 548856), (319176, 544005), (321222, 540540), (322245, 538824), (324324, 535370), (326403, 531960), (326430, 531916), (330330, 525636), (330642, 525140), (336765, 515592), (337590, 514332), (338520, 512919), (339768, 511035), (340690, 509652), (341341, 508680), (341946, 507780), (342888, 506385), (343035, 506168), (350424, 495495), (351540, 493922), (356076, 487630), (359073, 483560), (360360, 481833), (362670, 478764), (367380, 472626), (368280, 471471), (372372, 466290), (373032, 465465), (374759, 463320), (379626, 457380), (379940, 457002), (380835, 455928), (385749, 450120), (386694, 449020), (390104, 445095), (392040, 442897), (393855, 440856), (394227, 440440), (395640, 438867), (396396, 438030), (398937, 435240), (398970, 435204), (404118, 429660), (405108, 428610), (405405, 428296), (408828, 424710)]