429715147680

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{151}}^1$

素因数の和:344

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 127, 130, 133, 135, 140, 144, 151, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 195, 208, 210, 216, 224, 228, 234, 240, 247, 252, 254, 260, 266, 270, 273, 280, 285, 288, 302, 304, 312, 315, 324, 336, 342, 351, 360, 364, 378, 380, 381, 390, 399, 405, 416, 420, 432, 453, 455, 456, 468, 480, 494, 504, 508, 513, 520, 532, 540, 546, 560, 567, 570, 585, 604, 608, 624, 630, 635, 648, 665, 672, 684, 702, 720, 728, 741, 755, 756, 760, 762, 780, 798, 810, 819, 840, 855, 864, 889, 906, 910, 912, 936, 945, 988, 1008, 1016, 1026, 1040, 1053, 1057, 1064, 1080, 1092, 1120, 1134, 1140, 1143, 1170, 1197, 1208, 1235, 1248, 1260, 1270, 1296, 1330, 1359, 1365, 1368, 1404, 1440, 1456, 1482, 1510, 1512, 1520, 1524, 1539, 1560, 1596, 1620, 1638, 1651, 1680, 1710, 1729, 1755, 1778, 1812, 1820, 1824, 1872, 1890, 1905, 1963, 1976, 1995, 2016, 2032, 2052, 2080, 2106, 2114, 2128, 2160, 2184, 2223, 2265, 2268, 2280, 2286, 2340, 2394, 2413, 2416, 2457, 2470, 2520, 2540, 2565, 2592, 2660, 2667, 2718, 2730, 2736, 2808, 2835, 2869, 2912, 2964, 3020, 3024, 3040, 3048, 3078, 3120, 3171, 3192, 3240, 3276, 3302, 3360, 3420, 3429, 3458, 3510, 3556, 3591, 3624, 3640, 3705, 3744, 3780, 3810, 3926, 3952, 3990, 4064, 4077, 4095, 4104, 4212, 4228, 4256, 4320, 4368, 4445, 4446, 4530, 4536, 4560, 4572, 4680, 4788, 4826, 4832, 4914, 4940, 4953, 5040, 5080, 5130, 5187, 5265, 5285, 5320, 5334, 5436, 5460, 5472, 5616, 5670, 5715, 5738, 5889, 5928, 5985, 6040, 6048, 6096, 6156, 6240, 6342, 6384, 6480, 6552, 6604, 6669, 6795, 6840, 6858, 6916, 7020, 7112, 7182, 7239, 7248, 7280, 7371, 7410, 7560, 7620, 7695, 7852, 7904, 7980, 8001, 8154, 8190, 8208, 8255, 8424, 8456, 8607, 8645, 8736, 8890, 8892, 9060, 9072, 9120, 9144, 9360, 9513, 9576, 9652, 9815, 9828, 9880, 9906, 10080, 10160, 10260, 10287, 10374, 10530, 10570, 10640, 10668, 10773, 10872, 10920, 11115, 11232, 11340, 11430, 11476, 11557, 11778, 11856, 11970, 12065, 12080, 12192, 12231, 12285, 12312, 12684, 12768, 12960, 13104, 13208, 13335, 13338, 13590, 13680, 13716, 13741, 13832, 14040, 14224, 14345, 14364, 14478, 14496, 14560, 14742, 14820, 14859, 15120, 15240, 15390, 15561, 15704, 15855, 15960, 16002, 16308, 16380, 16416, 16510, 16848, 16891, 16912, 17145, 17214, 17290, 17667, 17780, 17784, 17955, 18120, 18144, 18288, 18720, 19026, 19152, 19177, 19304, 19630, 19656, 19760, 19812, 20007, 20083, 20320, 20385, 20520, 20574, 20748, 21060, 21140, 21280, 21336, 21546, 21717, 21744, 21840, 22230, 22680, 22860, 22952, 23114, 23556, 23712, 23940, 24003, 24130, 24160, 24462, 24570, 24624, 24765, 25368, 25821, 25935, 26208, 26416, 26670, 26676, 27180, 27360, 27432, 27482, 27664, 28080, 28448, 28539, 28690, 28728, 28956, 29445, 29484, 29640, 29718, 30240, 30480, 30780, 31122, 31369, 31408, 31710, 31920, 32004, 32616, 32760, 33020, 33345, 33696, 33782, 33824, 34290, 34428, 34580, 34671, 35334, 35560, 35568, 35910, 36195, 36240, 36576, 36855, 37297, 38052, 38304, 38354, 38608, 39260, 39312, 39520, 39624, 40005, 40014, 40166, 40770, 41040, 41148, 41223, 41496, 42120, 42280, 42672, 43035, 43092, 43434, 43488, 43680, 44460, 44577, 45360, 45720, 45904, 46228, 46683, 47112, 47565, 47880, 48006, 48260, 48924, 49140, 49248, 49530, 50673, 50736, 51435, 51642, 51870, 52832, 53001, 53340, 53352, 53865, 54360, 54864, 54964, 55328, 56160, 57078, 57380, 57456, 57531, 57785, 57912, 58890, 58968, 59280, 59436, 60249, 60960, 61155, 61560, 62244, 62738, 62816, 63420, 63840, 64008, 65151, 65232, 65520, 66040, 66690, 67564, 68580, 68705, 68856, 69160, 69342, 70668, 71120, 71136, 71820, 72009, 72390, 72480, 73710, 74295, 74594, 76104, 76708, 77216, 77463, 77805, 78520, 78624, 79248, 80010, 80028, 80332, 81540, 82080, 82296, 82446, 82992, 84240, 84455, 84560, 85344, 85617, 86070, 86184, 86868, 88335, 88920, 89154, 90720, 91440, 91808, 92456, 93366, 94107, 94224, 95130, 95760, 95885, 96012, 96520, 97848, 98280, 99060, 100035, 100415, 101346, 101472, 102870, 103284, 103740, 104013, 106002, 106680, 106704, 107730, 108585, 108720, 109728, 109928, 111891, 114156, 114760, 114912, 115062, 115570, 115824, 117780, 117936, 118560, 118872, 120015, 120498, 122310, 123120, 123669, 124488, 125476, 126840, 128016, 129105, 130302, 130464, 131040, 132080, 133380, 133731, 134239, 135128, 137160, 137410, 137712, 138320, 138684, 140049, 141336, 142240, 142695, 143640, 144018, 144780, 147420, 148590, 149188, 152019, 152208, 153416, 154926, 155610, 156845, 157040, 158496, 159003, 160020, 160056, 160664, 163080, 164592, 164892, 165984, 168480, 168910, 169120, 171234, 172140, 172368, 172593, 173355, 173736, 176670, 177840, 178308, 180747, 182880, 184912, 186485, 186732, 188214, 188448, 190260, 191520, 191770, 192024, 193040, 195453, 195696, 196560, 198120, 200070, 200830, 202692, 205740, 206115, 206568, 207480, 208026, 212004, 213360, 213408, 215460, 217170, 217440, 219583, 219856, 222885, 223782, 228312, 229520, 230124, 231140, 231648, 232389, 233415, 235560, 235872, 237744, 240030, 240996, 244620, 246240, 247338, 248976, 249301, 250952, 253365, 253680, 256032, 258210, 260604, 261079, 264160, 265005, 266760, 267462, 268478, 270256, 274320, 274820, 275424, 276640, 277368, 280098, 282321, 282672, 285390, 287280, 287655, 288036, 289560, 294840, 297180, 298376, 301245, 304038, 304416, 306832, 309852, 311220, 312039, 313690, 314080, 318006, 320040, 320112, 321328, 325755, 326160, 329184, 329784, 335673, 337820, 342468, 344280, 344736, 345186, 346710, 347472, 353340, 355680, 356616, 360045, 361494, 364363, 369824, 371007, 372970, 373464, 376428, 380520, 383540, 384048, 386080, 387315, 390906, 391392, 393120, 396240, 400140, 401660, 402717, 405384, 411480, 412230, 413136, 414960, 416052, 424008, 426720, 428085, 430920, 434340, 439166, 439712, 445770, 447564, 456057, 456624, 459040, 460248, 462280, 464778, 466830, 470535, 471120, 475488, 480060, 481992, 489240, 494676, 497952, 498602, 501904, 506730, 507360, 516420, 517779, 520065, 521208, 522158, 530010, 533520, 534924, 536956, 540512, 542241, 548640, 549640, 554736, 559455, 560196, 564642, 565344, 570780, 574560, 575310, 576072, 579120, 589680, 594360, 596752, 602490, 608076, 613664, 618345, 619704, 622440, 624078, 627380, 636012, 640080, 640224, 642656, 651510, 652320, 658749, 659568, 668655, 671195, 671346, 675640, 684936, 688560, 690372, 693420, 694944, 700245, 706680, 713232, 720090, 722988, 728726, 742014, 745940, 746928, 747903, 752856, 760095, 761040, 767080, 768096, 774630, 781812, 783237, 792480, 795015, 800280, 803320, 805434, 810768, 822960, 824460, 826272, 829920, 832104, 846963, 848016, 856170, 861840, 862965, 868680, 878332, 891540, 895128, 903735, 912114, 913248, 920496, 924560, 929556, 933660, 936117, 941070, 942240, 960120, 963984, 977265, 978480, 989352, 997204, 1003808, 1007019, 1013460, 1032840, 1035558, 1040130, 1042416, 1044316, 1060020, 1067040, 1069848, 1073912, 1084482, 1093089, 1097915, 1099280, 1109472, 1113021, 1118910, 1120392, 1129284, 1141560, 1150620, 1152144, 1158240, 1161945, 1179360, 1188720, 1193504, 1204980, 1208151, 1216152, 1236690, 1239408, 1244880, 1246505, 1248156, 1254760, 1272024, 1280160, 1303020, 1305395, 1317498, 1319136, 1337310, 1342390, 1342692, 1351280, 1368171, 1369872, 1377120, 1380744, 1386840, 1400490, 1411605, 1413360, 1426464, 1440180, 1445976, 1457452, 1484028, 1491880, 1493856, 1495806, 1505712, 1520190, 1522080, 1534160, 1549260, 1553337, 1560195, 1563624, 1566474, 1590030, 1600560, 1606640, 1610868, 1621536, 1626723, 1645920, 1648920, 1664208, 1678365, 1693926, 1696032, 1712340, 1723680, 1725930, 1737360, 1745107, 1756664, 1783080, 1790256, 1807470, 1821815, 1824228, 1840992, 1849120, 1855035, 1859112, 1867320, 1872234, 1882140, 1920240, 1927968, 1954530, 1956960, 1976247, 1978704, 1994408, 2013585, 2014038, 2026920, 2065680, 2071116, 2080260, 2084832, 2088632, 2120040, 2139696, 2147824, 2168964, 2186178, 2195830, 2198560, 2226042, 2237820, 2240784, 2243709, 2258568, 2280285, 2283120, 2301240, 2304288, 2323890, 2349711, 2377440, 2409960, 2416302, 2432304, 2473380, 2478816, 2489760, 2493010, 2496312, 2509520, 2540889, 2544048, 2550541, 2588895, 2606040, 2610790, 2634996, 2674620, 2684780, 2685384, 2702560, 2711205, 2736342, 2739744, 2761488, 2773680, 2800980, 2823210, 2826720, 2880360, 2891952, 2914904, 2968056, 2983760, 2991612, 3011424, 3021057, 3040380, 3068320, 3098520, 3106674, 3120390, 3127248, 3132948, 3180060, 3201120, 3213280, 3221736, 3253446, 3279267, 3293745, 3297840, 3328416, 3356730, 3387852, 3424680, 3451860, 3474720, 3490214, 3513328, 3566160, 3580512, 3614940, 3624453, 3643630, 3648456, 3710070, 3718224, 3734640, 3739515, 3744468, 3764280, 3840480, 3909060, 3916185, 3952494, 3957408, 3988816, 4027170, 4028076, 4053840, 4131360, 4142232, 4160520, 4177264, 4234815, 4240080, 4279392, 4295648, 4337928, 4372356, 4391660, 4452084, 4475640, 4481568, 4487418, 4517136, 4560570, 4566240, 4602480, 4647780, 4680585, 4699422, 4736719, 4819920, 4832604, 4864608, 4946760, 4986020, 4992624, 5019040, 5035095, 5081778, 5088096, 5101082, 5177790, 5212080, 5221580, 5235321, 5269992, 5349240, 5369560, 5370768, 5422410, 5465445, 5472684, 5522976, 5547360, 5565105, 5601960, 5646420, 5760720, 5783904, 5829808, 5928741, 5936112, 5967520, 5983224, 6040755, 6042114, 6080760, 6197040, 6213348, 6240780, 6254496, 6265896, 6360120, 6443472, 6506892, 6558534, 6587490, 6595680, 6713460, 6731127, 6775704, 6840855, 6849360, 6903720, 6980428, 7026656, 7049133, 7132320, 7229880, 7248906, 7287260, 7296912, 7420140, 7436448, 7469280, 7479030, 7488936, 7528560, 7651623, 7766685, 7818120, 7832370, 7904988, 7977632, 8054340, 8056152, 8107680, 8133615, 8284464, 8321040, 8354528, 8469630, 8480160, 8675856, 8725535, 8744712, 8783320, 8904168, 8951280, 8974836, 9034272, 9121140, 9204960, 9295560, 9361170, 9398844, 9473438, 9639840, 9665208, 9837801, 9881235, 9893520, 9972040, 9985248, 10070190, 10163556, 10202164, 10355580, 10424160, 10443160, 10470642, 10539984, 10698480, 10739120, 10741536, 10844820, 10873359, 10930890, 10945368, 11130210, 11203920, 11218545, 11292840, 11521440, 11659616, 11748555, 11857482, 11872224, 11966448, 12081510, 12084228, 12161520, 12394080, 12426696, 12481560, 12531792, 12704445, 12720240, 12752705, 12886944, 13013784, 13117068, 13174980, 13426920, 13462254, 13551408, 13681710, 13698720, 13807440, 13960856, 14098266, 14210157, 14459760, 14497812, 14574520, 14593824, 14840280, 14958060, 14977872, 15057120, 15105285, 15303246, 15533370, 15636240, 15664740, 15705963, 15809976, 16108680, 16112304, 16267230, 16396335, 16568928, 16642080, 16939260, 17351712, 17451070, 17489424, 17566640, 17786223, 17808336, 17902560, 17949672, 18122265, 18242280, 18591120, 18722340, 18797688, 18946876, 19330416, 19675602, 19762470, 19787040, 19944080, 20140380, 20193381, 20327112, 20404328, 20711160, 20886320, 20941284, 21079968, 21147399, 21396960, 21478240, 21689640, 21746718, 21861780, 21890736, 22260420, 22407840, 22437090, 22585680, 22954869, 23497110, 23683595, 23714964, 23932896, 24163020, 24168456, 24323040, 24853392, 24963120, 25063584, 25408890, 25440480, 25505410, 26027568, 26176605, 26234136, 26349960, 26853840, 26924508, 27102816, 27363420, 27614880, 27921712, 28196532, 28420314, 28919520, 28995624, 29149040, 29513403, 29643705, 29680560, 29916120, 29955744, 30210570, 30606492, 31066740, 31272480, 31329480, 31411926, 31619952, 32217360, 32224608, 32534460, 32792670, 33157033, 33655635, 33878520, 34902140, 34978848, 35133280, 35245665, 35572446, 35616672, 35899344, 36244530, 36484560, 37182240, 37444680, 37595376, 37893752, 38258115, 38660832, 39351204, 39524940, 39888160, 40280760, 40386762, 40654224, 40808656, 41422320, 41772640, 41882568, 42294798, 42630471, 43379280, 43493436, 43723560, 43781472, 44520840, 44874180, 45171360, 45909738, 46994220, 47117889, 47367190, 47429928, 48326040, 48336912, 49189005, 49706784, 49926240, 50817780, 51010820, 52055136, 52353210, 52468272, 52699920, 53707680, 53849016, 54366795, 54726840, 55843424, 56393064, 56840628, 57991248, 58298080, 59026806, 59287410, 59361120, 59832240, 60421140, 61212984, 62133480, 62658960, 62823852, 63239904, 64434720, 65068920, 65585340, 66314066, 67311270, 67757040, 68864607, 69804280, 70491330, 71050785, 71144892, 71798688, 72489060, 72969120, 74889360, 75190752, 75787504, 76516230, 78529815, 78702408, 79049880, 80561520, 80773524, 81308448, 81617312, 82844640, 83765136, 84589596, 85260942, 86758560, 86986872, 87447120, 88931115, 89041680, 89748360, 91819476, 93988440, 94235778, 94734380, 94859856, 96652080, 96673824, 98378010, 99471099, 100966905, 101635560, 102021640, 104706420, 104936544, 105399840, 105736995, 107698032, 108733590, 109453680, 112786128, 113681256, 114774345, 115982496, 118053612, 118574820, 119664480, 120842280, 122425968, 124266960, 125317920, 125647704, 127891413, 130137840, 131170680, 132628132, 134622540, 135514080, 137729214, 139608560, 140982660, 141353667, 142101570, 142289784, 144978120, 147567015, 149778720, 151575008, 153032460, 157059630, 157404816, 158099760, 161123040, 161547048, 165785165, 167530272, 169179192, 170521884, 173973744, 174894240, 177862230, 178083360, 179496720, 183638952, 187976880, 188471556, 189468760, 189719712, 193304160, 196756020, 198942198, 201933810, 203271120, 204043280, 206593821, 209412840, 211473990, 213152355, 215396064, 217467180, 218907360, 225572256, 227362512, 229548690, 235589445, 236107224, 237149640, 241684560, 244851936, 248533920, 251295408, 255782826, 260275680, 262341360, 265256264, 269245080, 275458428, 279217120, 281965320, 282707334, 284203140, 284579568, 289956240, 295134030, 298413297, 306064920, 314119260, 314809632, 316199520, 323094096, 331570330, 338358384, 341043768, 344323035, 347947488, 355724460, 358993440, 367277904, 375953760, 376943112, 378937520, 383674239, 393512040, 397884396, 403867620, 406542240, 408086560, 413187642, 418825680, 422947980, 426304710, 434934360, 454725024, 459097380, 471178890, 472214448, 474299280, 483369120, 497355495, 502590816, 511565652, 524682720, 530512528, 538490160, 550916856, 563930640, 565414668, 568406280, 569159136, 579912480, 590268060, 596826594, 612129840, 628238520, 639457065, 646188192, 663140660, 676716768, 682087536, 688646070, 706768335, 711448920, 734555808, 753886224, 757875040, 767348478, 787024080, 795768792, 807735240, 826375284, 837651360, 845895960, 852609420, 869868720, 895239891, 918194760, 942357780, 944428896, 948598560, 994710990, 1023131304, 1032969105, 1061025056, 1076980320, 1101833712, 1127861280, 1130829336, 1136812560, 1180536120, 1193653188, 1224259680, 1256477040, 1278914130, 1326281320, 1364175072, 1377292140, 1413536670, 1422897840, 1492066485, 1507772448, 1534696956, 1574048160, 1591537584, 1615470480, 1652750568, 1691791920, 1705218840, 1739737440, 1790479782, 1836389520, 1884715560, 1918371195, 1989421980, 2046262608, 2065938210, 2203667424, 2261658672, 2273625120, 2361072240, 2387306376, 2512954080, 2557828260, 2652562640, 2685719673, 2754584280, 2827073340, 2845795680, 2984132970, 3069393912, 3183075168, 3230940960, 3305501136, 3383583840, 3410437680, 3580959564, 3672779040, 3769431120, 3836742390, 3978843960, 4092525216, 4131876420, 4476199455, 4523317344, 4722144480, 4774612752, 5115656520, 5305125280, 5371439346, 5509168560, 5654146680, 5968265940, 6138787824, 6611002272, 6820875360, 7161919128, 7538862240, 7673484780, 7957687920, 8263752840, 8952398910, 9549225504, 10231313040, 10742878692, 11018337120, 11308293360, 11936531880, 12277575648, 13428598365, 14323838256, 15346969560, 15915375840, 16527505680, 17904797820, 20462626080, 21485757384, 22616586720, 23873063760, 26857196730, 28647676512, 30693939120, 33055011360, 35809595640, 42971514768, 47746127520, 53714393460, 61387878240, 71619191280, 85943029536, 107428786920, 143238382560, 214857573840, 429715147680]

約数ペア:

[(1, 429715147680), (2, 214857573840), (3, 143238382560), (4, 107428786920), (5, 85943029536), (6, 71619191280), (7, 61387878240), (8, 53714393460), (9, 47746127520), (10, 42971514768), (12, 35809595640), (13, 33055011360), (14, 30693939120), (15, 28647676512), (16, 26857196730), (18, 23873063760), (19, 22616586720), (20, 21485757384), (21, 20462626080), (24, 17904797820), (26, 16527505680), (27, 15915375840), (28, 15346969560), (30, 14323838256), (32, 13428598365), (35, 12277575648), (36, 11936531880), (38, 11308293360), (39, 11018337120), (40, 10742878692), (42, 10231313040), (45, 9549225504), (48, 8952398910), (52, 8263752840), (54, 7957687920), (56, 7673484780), (57, 7538862240), (60, 7161919128), (63, 6820875360), (65, 6611002272), (70, 6138787824), (72, 5968265940), (76, 5654146680), (78, 5509168560), (80, 5371439346), (81, 5305125280), (84, 5115656520), (90, 4774612752), (91, 4722144480), (95, 4523317344), (96, 4476199455), (104, 4131876420), (105, 4092525216), (108, 3978843960), (112, 3836742390), (114, 3769431120), (117, 3672779040), (120, 3580959564), (126, 3410437680), (127, 3383583840), (130, 3305501136), (133, 3230940960), (135, 3183075168), (140, 3069393912), (144, 2984132970), (151, 2845795680), (152, 2827073340), (156, 2754584280), (160, 2685719673), (162, 2652562640), (168, 2557828260), (171, 2512954080), (180, 2387306376), (182, 2361072240), (189, 2273625120), (190, 2261658672), (195, 2203667424), (208, 2065938210), (210, 2046262608), (216, 1989421980), (224, 1918371195), (228, 1884715560), (234, 1836389520), (240, 1790479782), (247, 1739737440), (252, 1705218840), (254, 1691791920), (260, 1652750568), (266, 1615470480), (270, 1591537584), (273, 1574048160), (280, 1534696956), (285, 1507772448), (288, 1492066485), (302, 1422897840), (304, 1413536670), (312, 1377292140), (315, 1364175072), (324, 1326281320), (336, 1278914130), (342, 1256477040), (351, 1224259680), (360, 1193653188), (364, 1180536120), (378, 1136812560), (380, 1130829336), (381, 1127861280), (390, 1101833712), (399, 1076980320), (405, 1061025056), (416, 1032969105), (420, 1023131304), (432, 994710990), (453, 948598560), (455, 944428896), (456, 942357780), (468, 918194760), (480, 895239891), (494, 869868720), (504, 852609420), (508, 845895960), (513, 837651360), (520, 826375284), (532, 807735240), (540, 795768792), (546, 787024080), (560, 767348478), (567, 757875040), (570, 753886224), (585, 734555808), (604, 711448920), (608, 706768335), (624, 688646070), (630, 682087536), (635, 676716768), (648, 663140660), (665, 646188192), (672, 639457065), (684, 628238520), (702, 612129840), (720, 596826594), (728, 590268060), (741, 579912480), (755, 569159136), (756, 568406280), (760, 565414668), (762, 563930640), (780, 550916856), (798, 538490160), (810, 530512528), (819, 524682720), (840, 511565652), (855, 502590816), (864, 497355495), (889, 483369120), (906, 474299280), (910, 472214448), (912, 471178890), (936, 459097380), (945, 454725024), (988, 434934360), (1008, 426304710), (1016, 422947980), (1026, 418825680), (1040, 413187642), (1053, 408086560), (1057, 406542240), (1064, 403867620), (1080, 397884396), (1092, 393512040), (1120, 383674239), (1134, 378937520), (1140, 376943112), (1143, 375953760), (1170, 367277904), (1197, 358993440), (1208, 355724460), (1235, 347947488), (1248, 344323035), (1260, 341043768), (1270, 338358384), (1296, 331570330), (1330, 323094096), (1359, 316199520), (1365, 314809632), (1368, 314119260), (1404, 306064920), (1440, 298413297), (1456, 295134030), (1482, 289956240), (1510, 284579568), (1512, 284203140), (1520, 282707334), (1524, 281965320), (1539, 279217120), (1560, 275458428), (1596, 269245080), (1620, 265256264), (1638, 262341360), (1651, 260275680), (1680, 255782826), (1710, 251295408), (1729, 248533920), (1755, 244851936), (1778, 241684560), (1812, 237149640), (1820, 236107224), (1824, 235589445), (1872, 229548690), (1890, 227362512), (1905, 225572256), (1963, 218907360), (1976, 217467180), (1995, 215396064), (2016, 213152355), (2032, 211473990), (2052, 209412840), (2080, 206593821), (2106, 204043280), (2114, 203271120), (2128, 201933810), (2160, 198942198), (2184, 196756020), (2223, 193304160), (2265, 189719712), (2268, 189468760), (2280, 188471556), (2286, 187976880), (2340, 183638952), (2394, 179496720), (2413, 178083360), (2416, 177862230), (2457, 174894240), (2470, 173973744), (2520, 170521884), (2540, 169179192), (2565, 167530272), (2592, 165785165), (2660, 161547048), (2667, 161123040), (2718, 158099760), (2730, 157404816), (2736, 157059630), (2808, 153032460), (2835, 151575008), (2869, 149778720), (2912, 147567015), (2964, 144978120), (3020, 142289784), (3024, 142101570), (3040, 141353667), (3048, 140982660), (3078, 139608560), (3120, 137729214), (3171, 135514080), (3192, 134622540), (3240, 132628132), (3276, 131170680), (3302, 130137840), (3360, 127891413), (3420, 125647704), (3429, 125317920), (3458, 124266960), (3510, 122425968), (3556, 120842280), (3591, 119664480), (3624, 118574820), (3640, 118053612), (3705, 115982496), (3744, 114774345), (3780, 113681256), (3810, 112786128), (3926, 109453680), (3952, 108733590), (3990, 107698032), (4064, 105736995), (4077, 105399840), (4095, 104936544), (4104, 104706420), (4212, 102021640), (4228, 101635560), (4256, 100966905), (4320, 99471099), (4368, 98378010), (4445, 96673824), (4446, 96652080), (4530, 94859856), (4536, 94734380), (4560, 94235778), (4572, 93988440), (4680, 91819476), (4788, 89748360), (4826, 89041680), (4832, 88931115), (4914, 87447120), (4940, 86986872), (4953, 86758560), (5040, 85260942), (5080, 84589596), (5130, 83765136), (5187, 82844640), (5265, 81617312), (5285, 81308448), (5320, 80773524), (5334, 80561520), (5436, 79049880), (5460, 78702408), (5472, 78529815), (5616, 76516230), (5670, 75787504), (5715, 75190752), (5738, 74889360), (5889, 72969120), (5928, 72489060), (5985, 71798688), (6040, 71144892), (6048, 71050785), (6096, 70491330), (6156, 69804280), (6240, 68864607), (6342, 67757040), (6384, 67311270), (6480, 66314066), (6552, 65585340), (6604, 65068920), (6669, 64434720), (6795, 63239904), (6840, 62823852), (6858, 62658960), (6916, 62133480), (7020, 61212984), (7112, 60421140), (7182, 59832240), (7239, 59361120), (7248, 59287410), (7280, 59026806), (7371, 58298080), (7410, 57991248), (7560, 56840628), (7620, 56393064), (7695, 55843424), (7852, 54726840), (7904, 54366795), (7980, 53849016), (8001, 53707680), (8154, 52699920), (8190, 52468272), (8208, 52353210), (8255, 52055136), (8424, 51010820), (8456, 50817780), (8607, 49926240), (8645, 49706784), (8736, 49189005), (8890, 48336912), (8892, 48326040), (9060, 47429928), (9072, 47367190), (9120, 47117889), (9144, 46994220), (9360, 45909738), (9513, 45171360), (9576, 44874180), (9652, 44520840), (9815, 43781472), (9828, 43723560), (9880, 43493436), (9906, 43379280), (10080, 42630471), (10160, 42294798), (10260, 41882568), (10287, 41772640), (10374, 41422320), (10530, 40808656), (10570, 40654224), (10640, 40386762), (10668, 40280760), (10773, 39888160), (10872, 39524940), (10920, 39351204), (11115, 38660832), (11232, 38258115), (11340, 37893752), (11430, 37595376), (11476, 37444680), (11557, 37182240), (11778, 36484560), (11856, 36244530), (11970, 35899344), (12065, 35616672), (12080, 35572446), (12192, 35245665), (12231, 35133280), (12285, 34978848), (12312, 34902140), (12684, 33878520), (12768, 33655635), (12960, 33157033), (13104, 32792670), (13208, 32534460), (13335, 32224608), (13338, 32217360), (13590, 31619952), (13680, 31411926), (13716, 31329480), (13741, 31272480), (13832, 31066740), (14040, 30606492), (14224, 30210570), (14345, 29955744), (14364, 29916120), (14478, 29680560), (14496, 29643705), (14560, 29513403), (14742, 29149040), (14820, 28995624), (14859, 28919520), (15120, 28420314), (15240, 28196532), (15390, 27921712), (15561, 27614880), (15704, 27363420), (15855, 27102816), (15960, 26924508), (16002, 26853840), (16308, 26349960), (16380, 26234136), (16416, 26176605), (16510, 26027568), (16848, 25505410), (16891, 25440480), (16912, 25408890), (17145, 25063584), (17214, 24963120), (17290, 24853392), (17667, 24323040), (17780, 24168456), (17784, 24163020), (17955, 23932896), (18120, 23714964), (18144, 23683595), (18288, 23497110), (18720, 22954869), (19026, 22585680), (19152, 22437090), (19177, 22407840), (19304, 22260420), (19630, 21890736), (19656, 21861780), (19760, 21746718), (19812, 21689640), (20007, 21478240), (20083, 21396960), (20320, 21147399), (20385, 21079968), (20520, 20941284), (20574, 20886320), (20748, 20711160), (21060, 20404328), (21140, 20327112), (21280, 20193381), (21336, 20140380), (21546, 19944080), (21717, 19787040), (21744, 19762470), (21840, 19675602), (22230, 19330416), (22680, 18946876), (22860, 18797688), (22952, 18722340), (23114, 18591120), (23556, 18242280), (23712, 18122265), (23940, 17949672), (24003, 17902560), (24130, 17808336), (24160, 17786223), (24462, 17566640), (24570, 17489424), (24624, 17451070), (24765, 17351712), (25368, 16939260), (25821, 16642080), (25935, 16568928), (26208, 16396335), (26416, 16267230), (26670, 16112304), (26676, 16108680), (27180, 15809976), (27360, 15705963), (27432, 15664740), (27482, 15636240), (27664, 15533370), (28080, 15303246), (28448, 15105285), (28539, 15057120), (28690, 14977872), (28728, 14958060), (28956, 14840280), (29445, 14593824), (29484, 14574520), (29640, 14497812), (29718, 14459760), (30240, 14210157), (30480, 14098266), (30780, 13960856), (31122, 13807440), (31369, 13698720), (31408, 13681710), (31710, 13551408), (31920, 13462254), (32004, 13426920), (32616, 13174980), (32760, 13117068), (33020, 13013784), (33345, 12886944), (33696, 12752705), (33782, 12720240), (33824, 12704445), (34290, 12531792), (34428, 12481560), (34580, 12426696), (34671, 12394080), (35334, 12161520), (35560, 12084228), (35568, 12081510), (35910, 11966448), (36195, 11872224), (36240, 11857482), (36576, 11748555), (36855, 11659616), (37297, 11521440), (38052, 11292840), (38304, 11218545), (38354, 11203920), (38608, 11130210), (39260, 10945368), (39312, 10930890), (39520, 10873359), (39624, 10844820), (40005, 10741536), (40014, 10739120), (40166, 10698480), (40770, 10539984), (41040, 10470642), (41148, 10443160), (41223, 10424160), (41496, 10355580), (42120, 10202164), (42280, 10163556), (42672, 10070190), (43035, 9985248), (43092, 9972040), (43434, 9893520), (43488, 9881235), (43680, 9837801), (44460, 9665208), (44577, 9639840), (45360, 9473438), (45720, 9398844), (45904, 9361170), (46228, 9295560), (46683, 9204960), (47112, 9121140), (47565, 9034272), (47880, 8974836), (48006, 8951280), (48260, 8904168), (48924, 8783320), (49140, 8744712), (49248, 8725535), (49530, 8675856), (50673, 8480160), (50736, 8469630), (51435, 8354528), (51642, 8321040), (51870, 8284464), (52832, 8133615), (53001, 8107680), (53340, 8056152), (53352, 8054340), (53865, 7977632), (54360, 7904988), (54864, 7832370), (54964, 7818120), (55328, 7766685), (56160, 7651623), (57078, 7528560), (57380, 7488936), (57456, 7479030), (57531, 7469280), (57785, 7436448), (57912, 7420140), (58890, 7296912), (58968, 7287260), (59280, 7248906), (59436, 7229880), (60249, 7132320), (60960, 7049133), (61155, 7026656), (61560, 6980428), (62244, 6903720), (62738, 6849360), (62816, 6840855), (63420, 6775704), (63840, 6731127), (64008, 6713460), (65151, 6595680), (65232, 6587490), (65520, 6558534), (66040, 6506892), (66690, 6443472), (67564, 6360120), (68580, 6265896), (68705, 6254496), (68856, 6240780), (69160, 6213348), (69342, 6197040), (70668, 6080760), (71120, 6042114), (71136, 6040755), (71820, 5983224), (72009, 5967520), (72390, 5936112), (72480, 5928741), (73710, 5829808), (74295, 5783904), (74594, 5760720), (76104, 5646420), (76708, 5601960), (77216, 5565105), (77463, 5547360), (77805, 5522976), (78520, 5472684), (78624, 5465445), (79248, 5422410), (80010, 5370768), (80028, 5369560), (80332, 5349240), (81540, 5269992), (82080, 5235321), (82296, 5221580), (82446, 5212080), (82992, 5177790), (84240, 5101082), (84455, 5088096), (84560, 5081778), (85344, 5035095), (85617, 5019040), (86070, 4992624), (86184, 4986020), (86868, 4946760), (88335, 4864608), (88920, 4832604), (89154, 4819920), (90720, 4736719), (91440, 4699422), (91808, 4680585), (92456, 4647780), (93366, 4602480), (94107, 4566240), (94224, 4560570), (95130, 4517136), (95760, 4487418), (95885, 4481568), (96012, 4475640), (96520, 4452084), (97848, 4391660), (98280, 4372356), (99060, 4337928), (100035, 4295648), (100415, 4279392), (101346, 4240080), (101472, 4234815), (102870, 4177264), (103284, 4160520), (103740, 4142232), (104013, 4131360), (106002, 4053840), (106680, 4028076), (106704, 4027170), (107730, 3988816), (108585, 3957408), (108720, 3952494), (109728, 3916185), (109928, 3909060), (111891, 3840480), (114156, 3764280), (114760, 3744468), (114912, 3739515), (115062, 3734640), (115570, 3718224), (115824, 3710070), (117780, 3648456), (117936, 3643630), (118560, 3624453), (118872, 3614940), (120015, 3580512), (120498, 3566160), (122310, 3513328), (123120, 3490214), (123669, 3474720), (124488, 3451860), (125476, 3424680), (126840, 3387852), (128016, 3356730), (129105, 3328416), (130302, 3297840), (130464, 3293745), (131040, 3279267), (132080, 3253446), (133380, 3221736), (133731, 3213280), (134239, 3201120), (135128, 3180060), (137160, 3132948), (137410, 3127248), (137712, 3120390), (138320, 3106674), (138684, 3098520), (140049, 3068320), (141336, 3040380), (142240, 3021057), (142695, 3011424), (143640, 2991612), (144018, 2983760), (144780, 2968056), (147420, 2914904), (148590, 2891952), (149188, 2880360), (152019, 2826720), (152208, 2823210), (153416, 2800980), (154926, 2773680), (155610, 2761488), (156845, 2739744), (157040, 2736342), (158496, 2711205), (159003, 2702560), (160020, 2685384), (160056, 2684780), (160664, 2674620), (163080, 2634996), (164592, 2610790), (164892, 2606040), (165984, 2588895), (168480, 2550541), (168910, 2544048), (169120, 2540889), (171234, 2509520), (172140, 2496312), (172368, 2493010), (172593, 2489760), (173355, 2478816), (173736, 2473380), (176670, 2432304), (177840, 2416302), (178308, 2409960), (180747, 2377440), (182880, 2349711), (184912, 2323890), (186485, 2304288), (186732, 2301240), (188214, 2283120), (188448, 2280285), (190260, 2258568), (191520, 2243709), (191770, 2240784), (192024, 2237820), (193040, 2226042), (195453, 2198560), (195696, 2195830), (196560, 2186178), (198120, 2168964), (200070, 2147824), (200830, 2139696), (202692, 2120040), (205740, 2088632), (206115, 2084832), (206568, 2080260), (207480, 2071116), (208026, 2065680), (212004, 2026920), (213360, 2014038), (213408, 2013585), (215460, 1994408), (217170, 1978704), (217440, 1976247), (219583, 1956960), (219856, 1954530), (222885, 1927968), (223782, 1920240), (228312, 1882140), (229520, 1872234), (230124, 1867320), (231140, 1859112), (231648, 1855035), (232389, 1849120), (233415, 1840992), (235560, 1824228), (235872, 1821815), (237744, 1807470), (240030, 1790256), (240996, 1783080), (244620, 1756664), (246240, 1745107), (247338, 1737360), (248976, 1725930), (249301, 1723680), (250952, 1712340), (253365, 1696032), (253680, 1693926), (256032, 1678365), (258210, 1664208), (260604, 1648920), (261079, 1645920), (264160, 1626723), (265005, 1621536), (266760, 1610868), (267462, 1606640), (268478, 1600560), (270256, 1590030), (274320, 1566474), (274820, 1563624), (275424, 1560195), (276640, 1553337), (277368, 1549260), (280098, 1534160), (282321, 1522080), (282672, 1520190), (285390, 1505712), (287280, 1495806), (287655, 1493856), (288036, 1491880), (289560, 1484028), (294840, 1457452), (297180, 1445976), (298376, 1440180), (301245, 1426464), (304038, 1413360), (304416, 1411605), (306832, 1400490), (309852, 1386840), (311220, 1380744), (312039, 1377120), (313690, 1369872), (314080, 1368171), (318006, 1351280), (320040, 1342692), (320112, 1342390), (321328, 1337310), (325755, 1319136), (326160, 1317498), (329184, 1305395), (329784, 1303020), (335673, 1280160), (337820, 1272024), (342468, 1254760), (344280, 1248156), (344736, 1246505), (345186, 1244880), (346710, 1239408), (347472, 1236690), (353340, 1216152), (355680, 1208151), (356616, 1204980), (360045, 1193504), (361494, 1188720), (364363, 1179360), (369824, 1161945), (371007, 1158240), (372970, 1152144), (373464, 1150620), (376428, 1141560), (380520, 1129284), (383540, 1120392), (384048, 1118910), (386080, 1113021), (387315, 1109472), (390906, 1099280), (391392, 1097915), (393120, 1093089), (396240, 1084482), (400140, 1073912), (401660, 1069848), (402717, 1067040), (405384, 1060020), (411480, 1044316), (412230, 1042416), (413136, 1040130), (414960, 1035558), (416052, 1032840), (424008, 1013460), (426720, 1007019), (428085, 1003808), (430920, 997204), (434340, 989352), (439166, 978480), (439712, 977265), (445770, 963984), (447564, 960120), (456057, 942240), (456624, 941070), (459040, 936117), (460248, 933660), (462280, 929556), (464778, 924560), (466830, 920496), (470535, 913248), (471120, 912114), (475488, 903735), (480060, 895128), (481992, 891540), (489240, 878332), (494676, 868680), (497952, 862965), (498602, 861840), (501904, 856170), (506730, 848016), (507360, 846963), (516420, 832104), (517779, 829920), (520065, 826272), (521208, 824460), (522158, 822960), (530010, 810768), (533520, 805434), (534924, 803320), (536956, 800280), (540512, 795015), (542241, 792480), (548640, 783237), (549640, 781812), (554736, 774630), (559455, 768096), (560196, 767080), (564642, 761040), (565344, 760095), (570780, 752856), (574560, 747903), (575310, 746928), (576072, 745940), (579120, 742014), (589680, 728726), (594360, 722988), (596752, 720090), (602490, 713232), (608076, 706680), (613664, 700245), (618345, 694944), (619704, 693420), (622440, 690372), (624078, 688560), (627380, 684936), (636012, 675640), (640080, 671346), (640224, 671195), (642656, 668655), (651510, 659568), (652320, 658749)]