30216972240

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:127

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 87, 90, 91, 93, 95, 104, 105, 108, 112, 114, 116, 117, 120, 124, 126, 130, 133, 135, 140, 144, 145, 152, 155, 156, 162, 168, 171, 174, 180, 182, 186, 189, 190, 195, 203, 208, 210, 216, 217, 228, 232, 234, 240, 243, 247, 248, 252, 260, 261, 266, 270, 273, 279, 280, 285, 290, 304, 310, 312, 315, 324, 336, 342, 348, 351, 360, 364, 372, 377, 378, 380, 390, 399, 403, 405, 406, 420, 432, 434, 435, 455, 456, 464, 465, 468, 486, 494, 496, 504, 513, 520, 522, 532, 540, 546, 551, 558, 560, 567, 570, 580, 585, 589, 609, 620, 624, 630, 648, 651, 665, 684, 696, 702, 720, 728, 741, 744, 754, 756, 760, 780, 783, 798, 806, 810, 812, 819, 837, 840, 855, 868, 870, 899, 910, 912, 930, 936, 945, 972, 988, 1008, 1015, 1026, 1040, 1044, 1053, 1064, 1080, 1085, 1092, 1102, 1116, 1131, 1134, 1140, 1160, 1170, 1178, 1197, 1209, 1215, 1218, 1235, 1240, 1260, 1296, 1302, 1305, 1330, 1365, 1368, 1392, 1395, 1404, 1456, 1482, 1488, 1508, 1512, 1520, 1539, 1560, 1566, 1596, 1612, 1620, 1624, 1638, 1653, 1674, 1680, 1701, 1710, 1729, 1736, 1740, 1755, 1767, 1798, 1820, 1827, 1860, 1872, 1885, 1890, 1944, 1953, 1976, 1995, 2015, 2030, 2052, 2088, 2106, 2128, 2160, 2170, 2184, 2204, 2223, 2232, 2262, 2268, 2280, 2320, 2340, 2349, 2356, 2394, 2418, 2430, 2436, 2457, 2470, 2480, 2511, 2520, 2565, 2604, 2610, 2639, 2660, 2697, 2730, 2736, 2755, 2790, 2808, 2821, 2835, 2945, 2964, 3016, 3024, 3045, 3078, 3120, 3132, 3159, 3192, 3224, 3240, 3248, 3255, 3276, 3306, 3348, 3393, 3402, 3420, 3458, 3472, 3480, 3510, 3534, 3591, 3596, 3627, 3640, 3654, 3705, 3720, 3770, 3780, 3857, 3888, 3906, 3915, 3952, 3990, 4030, 4060, 4095, 4104, 4123, 4176, 4185, 4212, 4340, 4368, 4408, 4446, 4464, 4495, 4524, 4536, 4560, 4617, 4680, 4698, 4712, 4788, 4836, 4860, 4872, 4914, 4940, 4959, 5022, 5040, 5130, 5187, 5208, 5220, 5265, 5278, 5301, 5320, 5394, 5460, 5481, 5510, 5580, 5616, 5642, 5655, 5670, 5859, 5890, 5928, 5985, 6032, 6045, 6090, 6156, 6264, 6293, 6318, 6384, 6448, 6480, 6510, 6552, 6612, 6669, 6696, 6786, 6804, 6840, 6916, 6960, 7020, 7047, 7068, 7163, 7182, 7192, 7254, 7280, 7308, 7371, 7410, 7440, 7533, 7540, 7560, 7657, 7695, 7714, 7812, 7830, 7917, 7980, 8060, 8091, 8120, 8190, 8208, 8246, 8265, 8370, 8424, 8463, 8505, 8645, 8680, 8816, 8835, 8892, 8990, 9048, 9072, 9135, 9234, 9360, 9396, 9424, 9576, 9672, 9720, 9744, 9765, 9828, 9880, 9918, 10044, 10179, 10260, 10374, 10416, 10440, 10530, 10556, 10602, 10640, 10773, 10788, 10881, 10920, 10962, 11020, 11115, 11160, 11284, 11310, 11340, 11571, 11687, 11718, 11745, 11780, 11856, 11970, 12090, 12180, 12285, 12312, 12369, 12528, 12555, 12586, 12636, 13020, 13104, 13195, 13224, 13338, 13392, 13485, 13572, 13608, 13680, 13832, 14040, 14094, 14105, 14136, 14326, 14364, 14384, 14508, 14616, 14742, 14820, 14877, 15066, 15080, 15120, 15314, 15390, 15428, 15561, 15624, 15660, 15795, 15834, 15903, 15960, 16120, 16182, 16240, 16380, 16443, 16492, 16530, 16740, 16848, 16926, 16965, 17010, 17081, 17290, 17360, 17577, 17670, 17784, 17955, 17980, 18096, 18135, 18270, 18468, 18792, 18879, 19152, 19285, 19344, 19440, 19530, 19656, 19760, 19836, 20007, 20088, 20358, 20520, 20615, 20748, 20880, 21060, 21112, 21204, 21489, 21546, 21576, 21762, 21840, 21924, 22040, 22113, 22230, 22320, 22568, 22620, 22680, 22971, 23085, 23142, 23374, 23436, 23490, 23560, 23751, 23940, 24180, 24273, 24360, 24570, 24624, 24738, 24795, 25110, 25172, 25272, 25389, 25935, 26040, 26390, 26448, 26505, 26676, 26970, 27144, 27216, 27405, 27664, 28080, 28188, 28210, 28272, 28652, 28728, 29016, 29232, 29295, 29484, 29640, 29754, 30132, 30160, 30537, 30628, 30780, 30856, 31122, 31248, 31320, 31465, 31590, 31668, 31806, 31920, 32240, 32319, 32364, 32643, 32760, 32886, 32984, 33060, 33345, 33480, 33852, 33930, 34020, 34162, 34580, 34713, 35061, 35154, 35235, 35340, 35568, 35815, 35910, 35960, 36270, 36540, 36855, 36936, 37107, 37584, 37665, 37758, 38285, 38570, 39060, 39312, 39585, 39672, 40014, 40176, 40455, 40716, 41040, 41230, 41496, 42120, 42224, 42315, 42408, 42978, 43092, 43152, 43524, 43848, 44080, 44226, 44460, 44631, 45136, 45240, 45360, 45942, 46170, 46284, 46683, 46748, 46872, 46980, 47120, 47502, 47709, 47880, 48360, 48546, 48720, 49140, 49329, 49476, 49590, 50141, 50220, 50344, 50544, 50778, 50895, 51243, 51870, 52080, 52731, 52780, 53010, 53352, 53599, 53865, 53940, 54288, 54405, 54810, 56376, 56420, 56637, 57304, 57456, 57855, 58032, 58435, 58590, 58968, 59280, 59508, 60021, 60264, 61074, 61256, 61560, 61712, 61845, 62244, 62640, 62930, 63180, 63336, 63612, 64467, 64638, 64728, 65286, 65520, 65772, 65968, 66120, 66690, 66960, 67704, 67860, 68040, 68324, 68913, 69160, 69426, 70122, 70308, 70470, 70680, 71253, 71630, 71820, 71920, 72540, 72819, 73080, 73710, 73872, 74214, 74385, 75330, 75516, 76167, 76570, 77140, 77805, 78120, 79170, 79344, 79515, 80028, 80910, 81432, 81809, 82215, 82460, 82992, 84240, 84630, 84816, 85405, 85956, 86184, 87048, 87696, 87885, 88452, 88920, 89262, 90480, 91611, 91884, 92340, 92568, 93366, 93496, 93744, 93960, 94395, 95004, 95418, 95760, 96720, 97092, 97929, 98280, 98658, 98952, 99180, 100035, 100282, 100440, 100688, 101556, 101790, 102486, 103740, 104139, 105183, 105462, 105560, 106020, 106704, 107198, 107445, 107730, 107880, 108810, 109620, 110565, 111321, 112752, 112840, 113274, 114608, 114855, 115710, 116870, 117180, 117936, 118755, 119016, 119567, 120042, 120528, 121365, 122148, 122512, 123120, 123690, 124488, 125860, 126360, 126672, 126945, 127224, 128934, 129276, 129456, 130572, 131544, 132240, 133380, 133893, 135408, 135720, 136080, 136648, 137826, 138320, 138852, 140049, 140244, 140616, 140940, 141360, 142506, 143127, 143260, 143640, 145080, 145638, 146160, 147420, 148428, 148770, 150423, 150660, 151032, 152334, 152685, 153140, 153729, 154280, 155610, 156240, 158340, 159030, 160056, 160797, 161595, 161820, 162864, 163215, 163618, 164430, 164920, 169260, 169911, 170810, 171912, 172368, 173565, 174096, 175305, 175770, 176904, 177840, 178524, 183222, 183768, 184680, 185136, 185535, 186732, 186992, 187920, 188790, 190008, 190836, 193401, 194184, 195858, 196560, 197316, 197904, 198360, 200070, 200564, 200880, 203112, 203580, 204972, 206739, 207480, 208278, 210366, 210924, 211120, 212040, 213759, 214396, 214890, 215460, 215760, 217620, 218457, 219240, 221130, 222053, 222642, 223155, 225680, 226548, 228501, 229710, 231420, 233415, 233740, 234360, 237510, 238032, 238545, 239134, 240084, 242730, 244296, 245427, 246645, 247380, 248976, 250705, 251720, 252720, 253890, 254448, 256215, 257868, 258552, 261144, 263088, 263655, 266760, 267786, 267995, 271440, 273296, 275652, 277704, 280098, 280488, 281232, 281880, 283185, 285012, 286254, 286520, 287280, 290160, 291276, 294840, 296856, 297540, 300105, 300846, 301320, 302064, 304668, 305370, 306280, 307458, 308560, 311220, 312417, 315549, 316680, 318060, 320112, 321594, 322335, 323190, 323640, 326430, 327236, 328860, 329840, 333963, 338520, 339822, 341620, 343824, 344565, 347130, 350610, 351540, 353808, 356265, 357048, 358701, 364095, 366444, 367536, 369360, 371070, 373464, 377580, 380016, 380835, 381672, 386802, 388368, 391716, 394632, 396720, 400140, 401128, 406224, 407160, 409045, 409944, 413478, 414960, 416556, 420147, 420732, 421848, 424080, 427518, 428792, 429780, 430920, 435240, 436914, 438480, 442260, 444106, 445284, 446310, 451269, 453096, 457002, 458055, 459420, 461187, 462840, 466830, 467480, 468720, 475020, 477090, 478268, 480168, 482391, 485460, 488592, 489645, 490854, 493290, 494760, 501410, 503440, 507780, 509733, 512430, 515736, 517104, 520695, 522288, 525915, 527310, 533520, 535572, 535990, 551304, 555408, 556605, 560196, 560976, 563760, 566370, 570024, 572508, 573040, 580203, 582552, 589680, 593712, 595080, 597835, 600210, 601692, 602640, 609336, 610740, 612560, 614916, 620217, 622440, 624834, 631098, 633360, 636120, 641277, 643188, 644670, 646380, 647280, 652860, 654472, 657720, 666159, 667926, 669465, 677040, 679644, 683240, 685503, 689130, 694260, 700245, 701220, 703080, 712530, 714096, 715635, 717402, 728190, 732888, 736281, 742140, 746928, 752115, 755160, 761670, 763344, 768645, 773604, 783432, 789264, 800280, 802256, 803985, 814320, 818090, 819888, 826956, 833112, 840294, 841464, 843696, 849555, 855036, 857584, 859560, 861840, 870480, 873828, 884520, 888212, 890568, 892620, 902538, 906192, 914004, 916110, 918840, 922374, 925680, 933660, 934960, 937251, 946647, 950040, 954180, 956536, 960336, 964782, 967005, 970920, 979290, 981708, 986580, 989520, 1001889, 1002820, 1015560, 1019466, 1024860, 1031472, 1033695, 1041390, 1051830, 1054620, 1068795, 1071144, 1071980, 1076103, 1092285, 1102608, 1110265, 1113210, 1120392, 1132740, 1140048, 1142505, 1145016, 1160406, 1165104, 1190160, 1195670, 1200420, 1203384, 1218672, 1221480, 1227135, 1229832, 1240434, 1244880, 1249668, 1262196, 1272240, 1282554, 1286376, 1289340, 1292760, 1305720, 1308944, 1315440, 1332318, 1335852, 1338930, 1353807, 1359288, 1366480, 1371006, 1378260, 1383561, 1388520, 1400490, 1402440, 1406160, 1425060, 1431270, 1434804, 1447173, 1456380, 1465776, 1472562, 1484280, 1504230, 1510320, 1523340, 1529199, 1537290, 1547208, 1554371, 1562085, 1566864, 1577745, 1600560, 1607970, 1636180, 1653912, 1666224, 1669815, 1680588, 1682928, 1699110, 1710072, 1719120, 1740609, 1747656, 1769040, 1776424, 1781136, 1785240, 1793505, 1805076, 1828008, 1832220, 1837680, 1844748, 1860651, 1867320, 1874502, 1893294, 1900080, 1908360, 1913072, 1929564, 1934010, 1941840, 1958580, 1963416, 1973160, 1998477, 2003778, 2005640, 2031120, 2038932, 2049720, 2067390, 2082780, 2100735, 2103660, 2109240, 2137590, 2142288, 2143960, 2152206, 2184570, 2208843, 2220530, 2226420, 2240784, 2256345, 2265480, 2285010, 2290032, 2305935, 2320812, 2391340, 2400840, 2406768, 2411955, 2442960, 2454270, 2459664, 2480868, 2499336, 2524392, 2548665, 2565108, 2572752, 2578680, 2585520, 2611440, 2664636, 2671704, 2677860, 2707614, 2718576, 2742012, 2756520, 2767122, 2777040, 2800980, 2804880, 2839941, 2850120, 2862540, 2869608, 2894346, 2901015, 2912760, 2945124, 2968560, 3008460, 3046680, 3058398, 3074580, 3094416, 3101085, 3108742, 3124170, 3155490, 3206385, 3215940, 3228309, 3272360, 3307824, 3330795, 3339630, 3361176, 3398220, 3420144, 3427515, 3481218, 3495312, 3552848, 3570480, 3587010, 3610152, 3656016, 3664440, 3681405, 3689496, 3721302, 3734640, 3749004, 3786588, 3816720, 3859128, 3868020, 3917160, 3926832, 3946320, 3996954, 4007556, 4011280, 4061421, 4077864, 4099440, 4134780, 4150683, 4165560, 4201470, 4207320, 4218480, 4275180, 4287920, 4304412, 4341519, 4369140, 4417686, 4441060, 4452840, 4512690, 4530960, 4570020, 4611870, 4641624, 4663113, 4686255, 4733235, 4782680, 4801680, 4823910, 4908540, 4961736, 4998672, 5009445, 5048784, 5097330, 5130216, 5157360, 5329272, 5343408, 5355720, 5380515, 5415228, 5484024, 5513040, 5534244, 5601960, 5679882, 5700240, 5725080, 5739216, 5788692, 5802030, 5825520, 5890248, 5995431, 6016920, 6093360, 6116796, 6149160, 6202170, 6217484, 6248340, 6310980, 6412770, 6431880, 6456618, 6544720, 6626529, 6661590, 6679260, 6722352, 6769035, 6796440, 6855030, 6917805, 6962436, 7174020, 7220304, 7235865, 7328880, 7362810, 7378992, 7442604, 7498008, 7573176, 7645995, 7718256, 7736040, 7771855, 7834320, 7993908, 8015112, 8122842, 8155728, 8269560, 8301366, 8331120, 8402940, 8414640, 8550360, 8608824, 8683038, 8703045, 8738280, 8835372, 8882120, 8905680, 9025380, 9140040, 9223740, 9283248, 9303255, 9326226, 9372510, 9466470, 9565360, 9647820, 9684927, 9817080, 9923472, 9992385, 10018890, 10194660, 10260432, 10658544, 10711440, 10761030, 10830456, 10968048, 11044215, 11068488, 11203920, 11359764, 11450160, 11577384, 11604060, 11780496, 11990862, 12033840, 12184263, 12233592, 12298320, 12404340, 12434968, 12496680, 12621960, 12825540, 12863760, 12913236, 13024557, 13253058, 13323180, 13358520, 13538070, 13592880, 13710060, 13835610, 13924872, 13989339, 14199705, 14348040, 14471730, 14725620, 14885208, 14996016, 15146352, 15291990, 15472080, 15543710, 15987816, 16030224, 16141545, 16245684, 16539120, 16602732, 16805880, 17100720, 17217648, 17366076, 17406090, 17476560, 17670744, 17764240, 17986293, 18050760, 18280080, 18447480, 18606510, 18652452, 18745020, 18932940, 19295640, 19369854, 19634160, 19879587, 19984770, 20037780, 20307105, 20389320, 20753415, 21522060, 21660912, 21707595, 22088430, 22136976, 22719528, 23154768, 23208120, 23315565, 23981724, 24368526, 24467184, 24808680, 24869936, 24993360, 25243920, 25651080, 25826472, 26049114, 26506116, 26646360, 26717040, 27076140, 27420120, 27671220, 27849744, 27978678, 28399410, 28696080, 28943460, 29054781, 29451240, 29770416, 29977155, 30583980, 31087420, 31975632, 32283090, 32491368, 33132645, 33205464, 33611760, 34732152, 34812180, 35341488, 35972586, 36101520, 36894960, 37213020, 37304904, 37490040, 37865880, 38591280, 38739708, 39759174, 39969540, 40075560, 40614210, 40778640, 41506830, 41968017, 43044120, 43415190, 44176860, 45439056, 46416240, 46631130, 47963448, 48424635, 48737052, 49617360, 51302160, 51652944, 52098228, 53012232, 53292720, 53958879, 54152280, 54840240, 55342440, 55957356, 56798820, 57886920, 58109562, 58902480, 59954310, 60921315, 61167960, 62174840, 64566180, 64982736, 65122785, 66265290, 66410928, 69464304, 69624360, 69946695, 71945172, 74426040, 74609808, 74980080, 75731760, 77479416, 79518348, 79939080, 80151120, 81228420, 83013660, 83936034, 86088240, 86830380, 88353720, 89931465, 93262260, 95926896, 96849270, 97474104, 99397935, 104196456, 106024464, 107917758, 108304560, 110684880, 111914712, 113597640, 115773840, 116219124, 119908620, 121842630, 122335920, 124349680, 125904051, 129132360, 130245570, 132530580, 139248720, 139893390, 143890344, 145273905, 148852080, 154958832, 159036696, 159878160, 162456840, 166027320, 167872068, 173660760, 176707440, 179862930, 186524520, 193698540, 194948208, 198795870, 208392912, 209840085, 215835516, 223829424, 227195280, 232438248, 239817240, 243685260, 251808102, 258264720, 260491140, 265061160, 269794395, 279786780, 287780688, 290547810, 318073392, 324913680, 332054640, 335744136, 347321520, 359725860, 373049040, 377712153, 387397080, 397591740, 419680170, 431671032, 464876496, 479634480, 487370520, 503616204, 520982280, 530122320, 539588790, 559573560, 581095620, 629520255, 671488272, 719451720, 755424306, 774794160, 795183480, 839360340, 863342064, 974741040, 1007232408, 1041964560, 1079177580, 1119147120, 1162191240, 1259040510, 1438903440, 1510848612, 1590366960, 1678720680, 1888560765, 2014464816, 2158355160, 2324382480, 2518081020, 3021697224, 3357441360, 3777121530, 4316710320, 5036162040, 6043394448, 7554243060, 10072324080, 15108486120, 30216972240]

約数ペア:

[(1, 30216972240), (2, 15108486120), (3, 10072324080), (4, 7554243060), (5, 6043394448), (6, 5036162040), (7, 4316710320), (8, 3777121530), (9, 3357441360), (10, 3021697224), (12, 2518081020), (13, 2324382480), (14, 2158355160), (15, 2014464816), (16, 1888560765), (18, 1678720680), (19, 1590366960), (20, 1510848612), (21, 1438903440), (24, 1259040510), (26, 1162191240), (27, 1119147120), (28, 1079177580), (29, 1041964560), (30, 1007232408), (31, 974741040), (35, 863342064), (36, 839360340), (38, 795183480), (39, 774794160), (40, 755424306), (42, 719451720), (45, 671488272), (48, 629520255), (52, 581095620), (54, 559573560), (56, 539588790), (57, 530122320), (58, 520982280), (60, 503616204), (62, 487370520), (63, 479634480), (65, 464876496), (70, 431671032), (72, 419680170), (76, 397591740), (78, 387397080), (80, 377712153), (81, 373049040), (84, 359725860), (87, 347321520), (90, 335744136), (91, 332054640), (93, 324913680), (95, 318073392), (104, 290547810), (105, 287780688), (108, 279786780), (112, 269794395), (114, 265061160), (116, 260491140), (117, 258264720), (120, 251808102), (124, 243685260), (126, 239817240), (130, 232438248), (133, 227195280), (135, 223829424), (140, 215835516), (144, 209840085), (145, 208392912), (152, 198795870), (155, 194948208), (156, 193698540), (162, 186524520), (168, 179862930), (171, 176707440), (174, 173660760), (180, 167872068), (182, 166027320), (186, 162456840), (189, 159878160), (190, 159036696), (195, 154958832), (203, 148852080), (208, 145273905), (210, 143890344), (216, 139893390), (217, 139248720), (228, 132530580), (232, 130245570), (234, 129132360), (240, 125904051), (243, 124349680), (247, 122335920), (248, 121842630), (252, 119908620), (260, 116219124), (261, 115773840), (266, 113597640), (270, 111914712), (273, 110684880), (279, 108304560), (280, 107917758), (285, 106024464), (290, 104196456), (304, 99397935), (310, 97474104), (312, 96849270), (315, 95926896), (324, 93262260), (336, 89931465), (342, 88353720), (348, 86830380), (351, 86088240), (360, 83936034), (364, 83013660), (372, 81228420), (377, 80151120), (378, 79939080), (380, 79518348), (390, 77479416), (399, 75731760), (403, 74980080), (405, 74609808), (406, 74426040), (420, 71945172), (432, 69946695), (434, 69624360), (435, 69464304), (455, 66410928), (456, 66265290), (464, 65122785), (465, 64982736), (468, 64566180), (486, 62174840), (494, 61167960), (496, 60921315), (504, 59954310), (513, 58902480), (520, 58109562), (522, 57886920), (532, 56798820), (540, 55957356), (546, 55342440), (551, 54840240), (558, 54152280), (560, 53958879), (567, 53292720), (570, 53012232), (580, 52098228), (585, 51652944), (589, 51302160), (609, 49617360), (620, 48737052), (624, 48424635), (630, 47963448), (648, 46631130), (651, 46416240), (665, 45439056), (684, 44176860), (696, 43415190), (702, 43044120), (720, 41968017), (728, 41506830), (741, 40778640), (744, 40614210), (754, 40075560), (756, 39969540), (760, 39759174), (780, 38739708), (783, 38591280), (798, 37865880), (806, 37490040), (810, 37304904), (812, 37213020), (819, 36894960), (837, 36101520), (840, 35972586), (855, 35341488), (868, 34812180), (870, 34732152), (899, 33611760), (910, 33205464), (912, 33132645), (930, 32491368), (936, 32283090), (945, 31975632), (972, 31087420), (988, 30583980), (1008, 29977155), (1015, 29770416), (1026, 29451240), (1040, 29054781), (1044, 28943460), (1053, 28696080), (1064, 28399410), (1080, 27978678), (1085, 27849744), (1092, 27671220), (1102, 27420120), (1116, 27076140), (1131, 26717040), (1134, 26646360), (1140, 26506116), (1160, 26049114), (1170, 25826472), (1178, 25651080), (1197, 25243920), (1209, 24993360), (1215, 24869936), (1218, 24808680), (1235, 24467184), (1240, 24368526), (1260, 23981724), (1296, 23315565), (1302, 23208120), (1305, 23154768), (1330, 22719528), (1365, 22136976), (1368, 22088430), (1392, 21707595), (1395, 21660912), (1404, 21522060), (1456, 20753415), (1482, 20389320), (1488, 20307105), (1508, 20037780), (1512, 19984770), (1520, 19879587), (1539, 19634160), (1560, 19369854), (1566, 19295640), (1596, 18932940), (1612, 18745020), (1620, 18652452), (1624, 18606510), (1638, 18447480), (1653, 18280080), (1674, 18050760), (1680, 17986293), (1701, 17764240), (1710, 17670744), (1729, 17476560), (1736, 17406090), (1740, 17366076), (1755, 17217648), (1767, 17100720), (1798, 16805880), (1820, 16602732), (1827, 16539120), (1860, 16245684), (1872, 16141545), (1885, 16030224), (1890, 15987816), (1944, 15543710), (1953, 15472080), (1976, 15291990), (1995, 15146352), (2015, 14996016), (2030, 14885208), (2052, 14725620), (2088, 14471730), (2106, 14348040), (2128, 14199705), (2160, 13989339), (2170, 13924872), (2184, 13835610), (2204, 13710060), (2223, 13592880), (2232, 13538070), (2262, 13358520), (2268, 13323180), (2280, 13253058), (2320, 13024557), (2340, 12913236), (2349, 12863760), (2356, 12825540), (2394, 12621960), (2418, 12496680), (2430, 12434968), (2436, 12404340), (2457, 12298320), (2470, 12233592), (2480, 12184263), (2511, 12033840), (2520, 11990862), (2565, 11780496), (2604, 11604060), (2610, 11577384), (2639, 11450160), (2660, 11359764), (2697, 11203920), (2730, 11068488), (2736, 11044215), (2755, 10968048), (2790, 10830456), (2808, 10761030), (2821, 10711440), (2835, 10658544), (2945, 10260432), (2964, 10194660), (3016, 10018890), (3024, 9992385), (3045, 9923472), (3078, 9817080), (3120, 9684927), (3132, 9647820), (3159, 9565360), (3192, 9466470), (3224, 9372510), (3240, 9326226), (3248, 9303255), (3255, 9283248), (3276, 9223740), (3306, 9140040), (3348, 9025380), (3393, 8905680), (3402, 8882120), (3420, 8835372), (3458, 8738280), (3472, 8703045), (3480, 8683038), (3510, 8608824), (3534, 8550360), (3591, 8414640), (3596, 8402940), (3627, 8331120), (3640, 8301366), (3654, 8269560), (3705, 8155728), (3720, 8122842), (3770, 8015112), (3780, 7993908), (3857, 7834320), (3888, 7771855), (3906, 7736040), (3915, 7718256), (3952, 7645995), (3990, 7573176), (4030, 7498008), (4060, 7442604), (4095, 7378992), (4104, 7362810), (4123, 7328880), (4176, 7235865), (4185, 7220304), (4212, 7174020), (4340, 6962436), (4368, 6917805), (4408, 6855030), (4446, 6796440), (4464, 6769035), (4495, 6722352), (4524, 6679260), (4536, 6661590), (4560, 6626529), (4617, 6544720), (4680, 6456618), (4698, 6431880), (4712, 6412770), (4788, 6310980), (4836, 6248340), (4860, 6217484), (4872, 6202170), (4914, 6149160), (4940, 6116796), (4959, 6093360), (5022, 6016920), (5040, 5995431), (5130, 5890248), (5187, 5825520), (5208, 5802030), (5220, 5788692), (5265, 5739216), (5278, 5725080), (5301, 5700240), (5320, 5679882), (5394, 5601960), (5460, 5534244), (5481, 5513040), (5510, 5484024), (5580, 5415228), (5616, 5380515), (5642, 5355720), (5655, 5343408), (5670, 5329272), (5859, 5157360), (5890, 5130216), (5928, 5097330), (5985, 5048784), (6032, 5009445), (6045, 4998672), (6090, 4961736), (6156, 4908540), (6264, 4823910), (6293, 4801680), (6318, 4782680), (6384, 4733235), (6448, 4686255), (6480, 4663113), (6510, 4641624), (6552, 4611870), (6612, 4570020), (6669, 4530960), (6696, 4512690), (6786, 4452840), (6804, 4441060), (6840, 4417686), (6916, 4369140), (6960, 4341519), (7020, 4304412), (7047, 4287920), (7068, 4275180), (7163, 4218480), (7182, 4207320), (7192, 4201470), (7254, 4165560), (7280, 4150683), (7308, 4134780), (7371, 4099440), (7410, 4077864), (7440, 4061421), (7533, 4011280), (7540, 4007556), (7560, 3996954), (7657, 3946320), (7695, 3926832), (7714, 3917160), (7812, 3868020), (7830, 3859128), (7917, 3816720), (7980, 3786588), (8060, 3749004), (8091, 3734640), (8120, 3721302), (8190, 3689496), (8208, 3681405), (8246, 3664440), (8265, 3656016), (8370, 3610152), (8424, 3587010), (8463, 3570480), (8505, 3552848), (8645, 3495312), (8680, 3481218), (8816, 3427515), (8835, 3420144), (8892, 3398220), (8990, 3361176), (9048, 3339630), (9072, 3330795), (9135, 3307824), (9234, 3272360), (9360, 3228309), (9396, 3215940), (9424, 3206385), (9576, 3155490), (9672, 3124170), (9720, 3108742), (9744, 3101085), (9765, 3094416), (9828, 3074580), (9880, 3058398), (9918, 3046680), (10044, 3008460), (10179, 2968560), (10260, 2945124), (10374, 2912760), (10416, 2901015), (10440, 2894346), (10530, 2869608), (10556, 2862540), (10602, 2850120), (10640, 2839941), (10773, 2804880), (10788, 2800980), (10881, 2777040), (10920, 2767122), (10962, 2756520), (11020, 2742012), (11115, 2718576), (11160, 2707614), (11284, 2677860), (11310, 2671704), (11340, 2664636), (11571, 2611440), (11687, 2585520), (11718, 2578680), (11745, 2572752), (11780, 2565108), (11856, 2548665), (11970, 2524392), (12090, 2499336), (12180, 2480868), (12285, 2459664), (12312, 2454270), (12369, 2442960), (12528, 2411955), (12555, 2406768), (12586, 2400840), (12636, 2391340), (13020, 2320812), (13104, 2305935), (13195, 2290032), (13224, 2285010), (13338, 2265480), (13392, 2256345), (13485, 2240784), (13572, 2226420), (13608, 2220530), (13680, 2208843), (13832, 2184570), (14040, 2152206), (14094, 2143960), (14105, 2142288), (14136, 2137590), (14326, 2109240), (14364, 2103660), (14384, 2100735), (14508, 2082780), (14616, 2067390), (14742, 2049720), (14820, 2038932), (14877, 2031120), (15066, 2005640), (15080, 2003778), (15120, 1998477), (15314, 1973160), (15390, 1963416), (15428, 1958580), (15561, 1941840), (15624, 1934010), (15660, 1929564), (15795, 1913072), (15834, 1908360), (15903, 1900080), (15960, 1893294), (16120, 1874502), (16182, 1867320), (16240, 1860651), (16380, 1844748), (16443, 1837680), (16492, 1832220), (16530, 1828008), (16740, 1805076), (16848, 1793505), (16926, 1785240), (16965, 1781136), (17010, 1776424), (17081, 1769040), (17290, 1747656), (17360, 1740609), (17577, 1719120), (17670, 1710072), (17784, 1699110), (17955, 1682928), (17980, 1680588), (18096, 1669815), (18135, 1666224), (18270, 1653912), (18468, 1636180), (18792, 1607970), (18879, 1600560), (19152, 1577745), (19285, 1566864), (19344, 1562085), (19440, 1554371), (19530, 1547208), (19656, 1537290), (19760, 1529199), (19836, 1523340), (20007, 1510320), (20088, 1504230), (20358, 1484280), (20520, 1472562), (20615, 1465776), (20748, 1456380), (20880, 1447173), (21060, 1434804), (21112, 1431270), (21204, 1425060), (21489, 1406160), (21546, 1402440), (21576, 1400490), (21762, 1388520), (21840, 1383561), (21924, 1378260), (22040, 1371006), (22113, 1366480), (22230, 1359288), (22320, 1353807), (22568, 1338930), (22620, 1335852), (22680, 1332318), (22971, 1315440), (23085, 1308944), (23142, 1305720), (23374, 1292760), (23436, 1289340), (23490, 1286376), (23560, 1282554), (23751, 1272240), (23940, 1262196), (24180, 1249668), (24273, 1244880), (24360, 1240434), (24570, 1229832), (24624, 1227135), (24738, 1221480), (24795, 1218672), (25110, 1203384), (25172, 1200420), (25272, 1195670), (25389, 1190160), (25935, 1165104), (26040, 1160406), (26390, 1145016), (26448, 1142505), (26505, 1140048), (26676, 1132740), (26970, 1120392), (27144, 1113210), (27216, 1110265), (27405, 1102608), (27664, 1092285), (28080, 1076103), (28188, 1071980), (28210, 1071144), (28272, 1068795), (28652, 1054620), (28728, 1051830), (29016, 1041390), (29232, 1033695), (29295, 1031472), (29484, 1024860), (29640, 1019466), (29754, 1015560), (30132, 1002820), (30160, 1001889), (30537, 989520), (30628, 986580), (30780, 981708), (30856, 979290), (31122, 970920), (31248, 967005), (31320, 964782), (31465, 960336), (31590, 956536), (31668, 954180), (31806, 950040), (31920, 946647), (32240, 937251), (32319, 934960), (32364, 933660), (32643, 925680), (32760, 922374), (32886, 918840), (32984, 916110), (33060, 914004), (33345, 906192), (33480, 902538), (33852, 892620), (33930, 890568), (34020, 888212), (34162, 884520), (34580, 873828), (34713, 870480), (35061, 861840), (35154, 859560), (35235, 857584), (35340, 855036), (35568, 849555), (35815, 843696), (35910, 841464), (35960, 840294), (36270, 833112), (36540, 826956), (36855, 819888), (36936, 818090), (37107, 814320), (37584, 803985), (37665, 802256), (37758, 800280), (38285, 789264), (38570, 783432), (39060, 773604), (39312, 768645), (39585, 763344), (39672, 761670), (40014, 755160), (40176, 752115), (40455, 746928), (40716, 742140), (41040, 736281), (41230, 732888), (41496, 728190), (42120, 717402), (42224, 715635), (42315, 714096), (42408, 712530), (42978, 703080), (43092, 701220), (43152, 700245), (43524, 694260), (43848, 689130), (44080, 685503), (44226, 683240), (44460, 679644), (44631, 677040), (45136, 669465), (45240, 667926), (45360, 666159), (45942, 657720), (46170, 654472), (46284, 652860), (46683, 647280), (46748, 646380), (46872, 644670), (46980, 643188), (47120, 641277), (47502, 636120), (47709, 633360), (47880, 631098), (48360, 624834), (48546, 622440), (48720, 620217), (49140, 614916), (49329, 612560), (49476, 610740), (49590, 609336), (50141, 602640), (50220, 601692), (50344, 600210), (50544, 597835), (50778, 595080), (50895, 593712), (51243, 589680), (51870, 582552), (52080, 580203), (52731, 573040), (52780, 572508), (53010, 570024), (53352, 566370), (53599, 563760), (53865, 560976), (53940, 560196), (54288, 556605), (54405, 555408), (54810, 551304), (56376, 535990), (56420, 535572), (56637, 533520), (57304, 527310), (57456, 525915), (57855, 522288), (58032, 520695), (58435, 517104), (58590, 515736), (58968, 512430), (59280, 509733), (59508, 507780), (60021, 503440), (60264, 501410), (61074, 494760), (61256, 493290), (61560, 490854), (61712, 489645), (61845, 488592), (62244, 485460), (62640, 482391), (62930, 480168), (63180, 478268), (63336, 477090), (63612, 475020), (64467, 468720), (64638, 467480), (64728, 466830), (65286, 462840), (65520, 461187), (65772, 459420), (65968, 458055), (66120, 457002), (66690, 453096), (66960, 451269), (67704, 446310), (67860, 445284), (68040, 444106), (68324, 442260), (68913, 438480), (69160, 436914), (69426, 435240), (70122, 430920), (70308, 429780), (70470, 428792), (70680, 427518), (71253, 424080), (71630, 421848), (71820, 420732), (71920, 420147), (72540, 416556), (72819, 414960), (73080, 413478), (73710, 409944), (73872, 409045), (74214, 407160), (74385, 406224), (75330, 401128), (75516, 400140), (76167, 396720), (76570, 394632), (77140, 391716), (77805, 388368), (78120, 386802), (79170, 381672), (79344, 380835), (79515, 380016), (80028, 377580), (80910, 373464), (81432, 371070), (81809, 369360), (82215, 367536), (82460, 366444), (82992, 364095), (84240, 358701), (84630, 357048), (84816, 356265), (85405, 353808), (85956, 351540), (86184, 350610), (87048, 347130), (87696, 344565), (87885, 343824), (88452, 341620), (88920, 339822), (89262, 338520), (90480, 333963), (91611, 329840), (91884, 328860), (92340, 327236), (92568, 326430), (93366, 323640), (93496, 323190), (93744, 322335), (93960, 321594), (94395, 320112), (95004, 318060), (95418, 316680), (95760, 315549), (96720, 312417), (97092, 311220), (97929, 308560), (98280, 307458), (98658, 306280), (98952, 305370), (99180, 304668), (100035, 302064), (100282, 301320), (100440, 300846), (100688, 300105), (101556, 297540), (101790, 296856), (102486, 294840), (103740, 291276), (104139, 290160), (105183, 287280), (105462, 286520), (105560, 286254), (106020, 285012), (106704, 283185), (107198, 281880), (107445, 281232), (107730, 280488), (107880, 280098), (108810, 277704), (109620, 275652), (110565, 273296), (111321, 271440), (112752, 267995), (112840, 267786), (113274, 266760), (114608, 263655), (114855, 263088), (115710, 261144), (116870, 258552), (117180, 257868), (117936, 256215), (118755, 254448), (119016, 253890), (119567, 252720), (120042, 251720), (120528, 250705), (121365, 248976), (122148, 247380), (122512, 246645), (123120, 245427), (123690, 244296), (124488, 242730), (125860, 240084), (126360, 239134), (126672, 238545), (126945, 238032), (127224, 237510), (128934, 234360), (129276, 233740), (129456, 233415), (130572, 231420), (131544, 229710), (132240, 228501), (133380, 226548), (133893, 225680), (135408, 223155), (135720, 222642), (136080, 222053), (136648, 221130), (137826, 219240), (138320, 218457), (138852, 217620), (140049, 215760), (140244, 215460), (140616, 214890), (140940, 214396), (141360, 213759), (142506, 212040), (143127, 211120), (143260, 210924), (143640, 210366), (145080, 208278), (145638, 207480), (146160, 206739), (147420, 204972), (148428, 203580), (148770, 203112), (150423, 200880), (150660, 200564), (151032, 200070), (152334, 198360), (152685, 197904), (153140, 197316), (153729, 196560), (154280, 195858), (155610, 194184), (156240, 193401), (158340, 190836), (159030, 190008), (160056, 188790), (160797, 187920), (161595, 186992), (161820, 186732), (162864, 185535), (163215, 185136), (163618, 184680), (164430, 183768), (164920, 183222), (169260, 178524), (169911, 177840), (170810, 176904), (171912, 175770), (172368, 175305), (173565, 174096)]