155570163840

素因数分解:

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

素因数の和:235

約数の個数: 2048

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

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

約数列:

[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, 41, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 82, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 123, 126, 127, 128, 130, 133, 135, 140, 144, 152, 156, 160, 164, 168, 171, 180, 182, 189, 190, 192, 195, 205, 208, 210, 216, 224, 228, 234, 240, 246, 247, 252, 254, 260, 266, 270, 273, 280, 285, 287, 288, 304, 312, 315, 320, 328, 336, 342, 351, 360, 364, 369, 378, 380, 381, 384, 390, 399, 410, 416, 420, 432, 448, 455, 456, 468, 480, 492, 494, 504, 508, 513, 520, 532, 533, 540, 546, 560, 570, 574, 576, 585, 608, 615, 624, 630, 635, 640, 656, 665, 672, 684, 702, 720, 728, 738, 741, 756, 760, 762, 779, 780, 798, 819, 820, 832, 840, 855, 861, 864, 889, 896, 910, 912, 936, 945, 960, 984, 988, 1008, 1016, 1026, 1040, 1064, 1066, 1080, 1092, 1107, 1120, 1140, 1143, 1148, 1152, 1170, 1197, 1216, 1230, 1235, 1248, 1260, 1270, 1312, 1330, 1344, 1365, 1368, 1404, 1435, 1440, 1456, 1476, 1482, 1512, 1520, 1524, 1558, 1560, 1596, 1599, 1638, 1640, 1651, 1664, 1680, 1710, 1722, 1728, 1729, 1755, 1778, 1820, 1824, 1845, 1872, 1890, 1905, 1920, 1968, 1976, 1995, 2016, 2032, 2052, 2080, 2128, 2132, 2160, 2184, 2214, 2223, 2240, 2280, 2286, 2296, 2337, 2340, 2394, 2413, 2432, 2457, 2460, 2470, 2496, 2520, 2540, 2565, 2583, 2624, 2660, 2665, 2667, 2688, 2730, 2736, 2808, 2870, 2880, 2912, 2952, 2964, 3024, 3040, 3048, 3116, 3120, 3192, 3198, 3276, 3280, 3302, 3360, 3420, 3429, 3444, 3456, 3458, 3510, 3556, 3591, 3640, 3648, 3690, 3705, 3731, 3744, 3780, 3810, 3895, 3936, 3952, 3990, 4032, 4064, 4095, 4104, 4160, 4256, 4264, 4305, 4320, 4368, 4428, 4445, 4446, 4480, 4560, 4572, 4592, 4674, 4680, 4788, 4797, 4826, 4914, 4920, 4940, 4953, 4992, 5040, 5080, 5130, 5166, 5187, 5207, 5248, 5320, 5330, 5334, 5453, 5460, 5472, 5535, 5616, 5715, 5740, 5760, 5824, 5904, 5928, 5985, 6048, 6080, 6096, 6232, 6240, 6384, 6396, 6552, 6560, 6604, 6669, 6720, 6840, 6858, 6888, 6916, 7011, 7020, 7112, 7182, 7239, 7280, 7296, 7380, 7410, 7462, 7488, 7560, 7620, 7749, 7790, 7872, 7904, 7980, 7995, 8001, 8064, 8128, 8190, 8208, 8255, 8320, 8512, 8528, 8610, 8640, 8645, 8736, 8856, 8890, 8892, 9120, 9144, 9184, 9348, 9360, 9576, 9594, 9652, 9828, 9840, 9880, 9906, 10080, 10127, 10160, 10260, 10332, 10374, 10414, 10640, 10660, 10668, 10906, 10920, 10944, 11070, 11115, 11193, 11232, 11430, 11480, 11557, 11648, 11685, 11808, 11856, 11970, 12065, 12096, 12160, 12192, 12285, 12464, 12480, 12768, 12792, 12915, 13104, 13120, 13208, 13335, 13338, 13440, 13680, 13716, 13776, 13832, 14022, 14040, 14224, 14364, 14391, 14478, 14560, 14760, 14820, 14859, 14924, 14976, 15120, 15240, 15498, 15561, 15580, 15621, 15744, 15808, 15960, 15990, 16002, 16256, 16359, 16380, 16416, 16510, 16891, 17024, 17056, 17145, 17220, 17280, 17290, 17472, 17712, 17780, 17784, 17955, 18240, 18288, 18368, 18655, 18696, 18720, 19152, 19188, 19304, 19656, 19680, 19760, 19812, 20160, 20254, 20320, 20520, 20664, 20748, 20828, 21033, 21280, 21320, 21336, 21717, 21812, 21840, 21888, 22140, 22230, 22386, 22464, 22860, 22960, 23114, 23370, 23616, 23712, 23940, 23985, 24003, 24130, 24192, 24384, 24570, 24765, 24928, 24960, 25536, 25584, 25830, 25935, 26035, 26208, 26240, 26416, 26670, 26676, 27265, 27360, 27432, 27552, 27664, 28044, 28080, 28448, 28728, 28782, 28956, 29120, 29520, 29640, 29718, 29848, 30240, 30381, 30480, 30996, 31122, 31160, 31242, 31369, 31616, 31920, 31980, 32004, 32718, 32760, 32832, 33020, 33345, 33579, 33782, 34112, 34290, 34440, 34580, 34671, 34944, 35055, 35424, 35560, 35568, 35910, 36195, 36449, 36480, 36576, 36736, 37310, 37392, 37440, 38304, 38376, 38608, 38745, 39312, 39360, 39520, 39624, 40005, 40320, 40508, 40640, 41040, 41328, 41496, 41656, 42066, 42560, 42640, 42672, 43434, 43624, 43680, 44280, 44460, 44577, 44772, 44928, 45720, 45920, 46228, 46683, 46740, 46863, 47232, 47424, 47880, 47970, 48006, 48260, 48768, 49077, 49140, 49530, 49856, 50635, 50673, 51072, 51168, 51660, 51870, 52070, 52416, 52832, 53340, 53352, 54530, 54720, 54864, 55104, 55328, 55965, 56088, 56160, 56896, 57456, 57564, 57785, 57912, 58240, 59040, 59280, 59436, 59696, 60480, 60762, 60960, 61992, 62244, 62320, 62484, 62738, 63840, 63960, 64008, 65151, 65436, 65520, 65664, 66040, 66690, 67158, 67564, 67691, 68224, 68580, 68880, 69160, 69342, 70110, 70848, 70889, 71120, 71136, 71820, 71955, 72390, 72898, 73152, 74295, 74620, 74784, 74880, 76608, 76752, 77216, 77490, 77805, 78105, 78624, 78720, 79040, 79248, 80010, 81016, 81280, 81795, 82080, 82656, 82992, 83312, 84132, 84455, 85120, 85280, 85344, 86868, 87248, 87360, 88560, 88920, 89154, 89544, 91143, 91440, 91840, 92456, 93366, 93480, 93726, 94107, 94848, 95760, 95940, 96012, 96520, 98154, 98280, 98933, 99060, 99712, 100737, 101270, 101346, 102336, 103320, 103740, 104013, 104140, 104832, 105165, 105664, 106680, 106704, 108585, 109060, 109347, 109440, 109728, 110208, 110656, 111930, 112176, 112320, 113792, 114912, 115128, 115570, 115824, 118080, 118560, 118872, 119392, 120015, 120960, 121524, 121920, 123984, 124488, 124640, 124968, 125476, 127680, 127920, 128016, 130302, 130872, 131040, 132080, 133380, 134316, 135128, 135382, 137160, 137760, 138320, 138684, 140220, 140589, 141696, 141778, 142240, 142272, 143640, 143910, 144780, 145796, 146304, 147231, 148590, 149240, 149568, 151905, 152019, 153216, 153504, 154432, 154980, 155610, 156210, 156845, 157248, 158080, 158496, 160020, 162032, 163590, 164160, 165312, 165984, 166624, 167895, 168264, 168910, 170560, 170688, 173355, 173736, 174496, 174720, 177120, 177840, 178308, 179088, 182245, 182286, 182880, 183680, 184912, 186732, 186960, 187452, 188214, 191520, 191880, 192024, 193040, 196308, 196560, 197866, 198120, 201474, 202540, 202692, 203073, 204672, 206640, 207480, 208026, 208280, 210330, 211328, 212667, 213360, 213408, 217170, 218120, 218694, 219456, 219583, 221312, 222885, 223860, 224352, 224640, 229824, 230256, 231140, 231648, 233415, 234315, 236160, 237120, 237744, 238784, 240030, 243048, 243840, 245385, 247968, 248976, 249280, 249936, 250952, 253365, 255360, 255840, 256032, 260604, 261744, 262080, 264160, 266760, 268632, 270256, 270764, 273429, 274320, 275520, 276640, 277368, 280440, 281178, 282321, 283556, 284480, 284544, 287280, 287820, 289560, 291592, 294462, 296799, 297180, 298480, 299136, 303810, 304038, 307008, 308864, 309960, 311220, 312039, 312420, 313690, 314496, 316992, 320040, 324064, 325755, 327180, 328041, 328320, 330624, 331968, 333248, 335790, 336528, 337820, 338455, 341120, 341376, 346710, 347472, 348992, 354240, 354445, 355680, 356616, 358176, 364490, 364572, 365760, 369824, 373464, 373920, 374904, 376428, 383040, 383760, 384048, 386080, 392616, 393120, 395732, 396240, 402948, 405080, 405384, 406146, 413280, 414960, 416052, 416560, 420660, 425334, 426720, 426816, 434340, 436240, 437388, 438912, 439166, 445770, 447720, 448704, 455715, 456057, 459648, 460512, 462280, 463296, 466830, 468630, 470535, 473837, 474240, 475488, 477568, 480060, 486096, 490770, 494665, 495936, 497952, 498560, 499872, 501904, 503685, 506730, 511680, 512064, 520065, 521208, 523488, 524160, 528320, 533520, 537264, 540512, 541528, 546735, 546858, 548640, 551040, 553280, 554736, 560880, 562356, 564642, 567112, 568960, 574560, 575640, 579120, 583184, 588924, 593598, 594360, 596960, 607620, 608076, 609219, 614016, 619920, 622440, 624078, 624840, 627380, 633984, 638001, 640080, 648128, 651510, 654360, 656082, 658749, 663936, 666496, 671580, 673056, 675640, 676910, 692531, 693420, 694944, 697984, 702945, 708480, 708890, 711360, 713232, 716352, 728980, 729144, 731520, 736155, 739648, 746928, 747840, 749808, 752856, 760095, 766080, 767520, 768096, 772160, 785232, 786240, 791464, 792480, 805896, 810160, 810768, 812292, 826560, 829920, 832104, 833120, 841320, 846963, 850668, 853440, 853632, 868680, 872480, 874776, 878332, 890397, 891540, 895440, 897408, 911430, 912114, 921024, 924560, 926592, 933660, 937260, 941070, 947674, 950976, 960120, 972192, 981540, 984123, 989330, 991872, 995904, 999744, 1003808, 1007370, 1013460, 1015365, 1023360, 1024128, 1040130, 1042416, 1046976, 1056640, 1063335, 1067040, 1074528, 1081024, 1083056, 1093470, 1093716, 1097280, 1097915, 1106560, 1109472, 1121760, 1124712, 1129284, 1134224, 1149120, 1151280, 1158240, 1166368, 1177848, 1187196, 1188720, 1193920, 1215240, 1216152, 1218438, 1239840, 1244880, 1248156, 1249680, 1254760, 1276002, 1280160, 1286129, 1296256, 1303020, 1308720, 1312164, 1317498, 1343160, 1346112, 1351280, 1353820, 1367145, 1385062, 1386840, 1389888, 1405890, 1411605, 1417780, 1421511, 1422720, 1426464, 1432704, 1457960, 1458288, 1472310, 1479296, 1483995, 1493856, 1495680, 1499616, 1505712, 1520190, 1535040, 1536192, 1544320, 1560195, 1570464, 1572480, 1582928, 1584960, 1611792, 1620320, 1621536, 1624584, 1640205, 1653120, 1659840, 1664208, 1666240, 1682640, 1693926, 1701336, 1706880, 1737360, 1744960, 1749552, 1756664, 1780794, 1783080, 1790880, 1822860, 1824228, 1827657, 1842048, 1849120, 1867320, 1874520, 1882140, 1895348, 1901952, 1914003, 1920240, 1944384, 1963080, 1968246, 1976247, 1978660, 1991808, 1999488, 2007616, 2014740, 2026920, 2030730, 2077593, 2080260, 2084832, 2093952, 2126670, 2134080, 2149056, 2162048, 2166112, 2186940, 2187432, 2194560, 2195830, 2218944, 2243520, 2249424, 2258568, 2268448, 2280285, 2298240, 2302560, 2316480, 2332736, 2355696, 2369185, 2374392, 2377440, 2387840, 2430480, 2432304, 2436876, 2479680, 2489760, 2496312, 2499360, 2509520, 2552004, 2560320, 2572258, 2606040, 2617440, 2624328, 2634996, 2671191, 2686320, 2692224, 2702560, 2707640, 2734290, 2770124, 2773680, 2779776, 2811780, 2823210, 2835560, 2843022, 2852928, 2915920, 2916576, 2944620, 2967990, 2987712, 2999232, 3011424, 3040380, 3046095, 3070080, 3072384, 3120390, 3140928, 3165856, 3169920, 3190005, 3223584, 3240640, 3243072, 3249168, 3280410, 3293745, 3319680, 3328416, 3332480, 3365280, 3387852, 3402672, 3462655, 3474720, 3489920, 3499104, 3513328, 3561588, 3566160, 3581760, 3645720, 3648456, 3655314, 3698240, 3734640, 3749040, 3764280, 3790696, 3828006, 3840480, 3858387, 3888768, 3926160, 3936492, 3952494, 3957320, 4015232, 4029480, 4053840, 4061460, 4155186, 4160520, 4169664, 4234815, 4253340, 4264533, 4268160, 4298112, 4332224, 4373880, 4374864, 4391660, 4437888, 4451985, 4487040, 4498848, 4517136, 4536896, 4560570, 4605120, 4632960, 4665472, 4711392, 4738370, 4748784, 4754880, 4860960, 4864608, 4873752, 4920615, 4959360, 4979520, 4992624, 4998720, 5019040, 5104008, 5120640, 5144516, 5212080, 5234880, 5248656, 5269992, 5342382, 5372640, 5405120, 5415280, 5468580, 5540248, 5547360, 5623560, 5646420, 5671120, 5686044, 5705856, 5831840, 5833152, 5889240, 5928741, 5935980, 5975424, 5998464, 6022848, 6080760, 6092190, 6232779, 6240780, 6281856, 6331712, 6380010, 6430645, 6447168, 6481280, 6486144, 6498336, 6560820, 6587490, 6656832, 6730560, 6775704, 6805344, 6925310, 6949440, 6998208, 7026656, 7107555, 7123176, 7132320, 7163520, 7291440, 7296912, 7310628, 7396480, 7469280, 7498080, 7528560, 7581392, 7656012, 7680960, 7716774, 7852320, 7872984, 7904988, 7914640, 8058960, 8107680, 8122920, 8310372, 8321040, 8339328, 8469630, 8506680, 8529066, 8664448, 8747760, 8749728, 8783320, 8903970, 8997696, 9002903, 9034272, 9073792, 9121140, 9138285, 9210240, 9422784, 9476740, 9497568, 9509760, 9570015, 9721920, 9729216, 9747504, 9841230, 9881235, 9959040, 9985248, 9997440, 10038080, 10208016, 10289032, 10387965, 10424160, 10469760, 10497312, 10539984, 10684764, 10745280, 10810240, 10830560, 10937160, 11080496, 11094720, 11247120, 11292840, 11342240, 11372088, 11575161, 11663680, 11666304, 11778480, 11857482, 11871960, 12045696, 12161520, 12184380, 12465558, 12481560, 12663424, 12760020, 12793599, 12861290, 12894336, 12996672, 13121640, 13174980, 13313664, 13355955, 13461120, 13551408, 13610688, 13850620, 13898880, 13996416, 14053312, 14215110, 14246352, 14264640, 14582880, 14593824, 14621256, 14938560, 14996160, 15057120, 15162784, 15312024, 15361920, 15433548, 15704640, 15745968, 15809976, 15829280, 16117920, 16215360, 16245840, 16620744, 16642080, 16939260, 17013360, 17058132, 17495520, 17499456, 17566640, 17807940, 17995392, 18005806, 18068544, 18242280, 18276570, 18698337, 18845568, 18953480, 18995136, 19140030, 19291935, 19443840, 19458432, 19495008, 19682460, 19762470, 19970496, 20076160, 20416032, 20578064, 20775930, 20848320, 20994624, 21079968, 21322665, 21369528, 21490560, 21661120, 21874320, 22160992, 22189440, 22494240, 22585680, 22684480, 22744176, 23150322, 23327360, 23556960, 23714964, 23743920, 24323040, 24368760, 24931116, 24963120, 25520040, 25587198, 25722580, 25993344, 26243280, 26349960, 26711910, 27008709, 27102816, 27221376, 27701240, 28106624, 28430220, 28492704, 28529280, 29165760, 29187648, 29242512, 29643705, 29877120, 29992320, 30114240, 30325568, 30624048, 30867096, 31163895, 31409280, 31491936, 31619952, 31658560, 32235840, 32430720, 32491680, 33241488, 33284160, 33878520, 34026720, 34116264, 34725483, 34991040, 34998912, 35133280, 35615880, 36011612, 36137088, 36484560, 36553140, 37396674, 37906960, 37990272, 38280060, 38583870, 38990016, 39364920, 39524940, 39940992, 40832064, 41156128, 41551860, 41696640, 41989248, 42159936, 42645330, 42739056, 43322240, 43748640, 44321984, 44988480, 45014515, 45171360, 45368960, 45488352, 46300644, 47113920, 47429928, 47487840, 48646080, 48737520, 49862232, 49926240, 51040080, 51174396, 51445160, 52486560, 52699920, 53423820, 54017418, 54205632, 55402480, 56860440, 56985408, 57875805, 58331520, 58375296, 58485024, 59287410, 60228480, 60651136, 61248096, 61734192, 62327790, 62983872, 63239904, 63317120, 63967995, 64471680, 64983360, 66482976, 66568320, 67757040, 68053440, 68232528, 69450966, 69982080, 70266560, 71231760, 72023224, 72969120, 73106280, 74793348, 75813920, 76560120, 77167740, 77980032, 78729840, 79049880, 81026127, 81664128, 82312256, 83103720, 84319872, 85290660, 85478112, 87497280, 88643968, 89976960, 90029030, 90342720, 90976704, 92601288, 93491685, 94227840, 94859856, 94975680, 97292160, 97475040, 99724464, 99852480, 102080160, 102348792, 102890320, 104973120, 105399840, 106847640, 108034836, 108411264, 110804960, 113720880, 113970816, 115751610, 116970048, 118574820, 122496192, 123468384, 124655580, 125967744, 126479808, 127935990, 129966720, 132965952, 135043545, 135514080, 136106880, 136465056, 138901932, 140533120, 142463520, 144046448, 145938240, 146212560, 149586696, 151627840, 153120240, 154335480, 157459680, 158099760, 162052254, 164624512, 166207440, 170581320, 170956224, 173627415, 174994560, 180058060, 180685440, 181953408, 185202576, 186983370, 189719712, 189951360, 194950080, 199448928, 199704960, 204160320, 204697584, 205780640, 209946240, 210799680, 213695280, 216069672, 221609920, 227441760, 231503220, 233940096, 237149640, 243078381, 244992384, 246936768, 249311160, 252959616, 255871980, 265931904, 270087090, 271028160, 272930112, 277803864, 284927040, 288092896, 291876480, 292425120, 299173392, 303255680, 306240480, 308670960, 314919360, 316199520, 324104508, 332414880, 341162640, 341912448, 347254830, 360116120, 370405152, 373966740, 379439424, 389900160, 398897856, 405130635, 408320640, 409395168, 411561280, 421599360, 427390560, 432139344, 443219840, 454883520, 463006440, 474299280, 486156762, 493873536, 498622320, 511743960, 540174180, 542056320, 545860224, 555607728, 569854080, 576185792, 584850240, 598346784, 612480960, 617341920, 629838720, 632399040, 648209016, 664829760, 682325280, 694509660, 720232240, 740810304, 747933480, 758878848, 797795712, 810261270, 818790336, 823122560, 854781120, 864278688, 909767040, 926012880, 948598560, 972313524, 997244640, 1023487920, 1080348360, 1111215456, 1152371584, 1169700480, 1196693568, 1215391905, 1224961920, 1234683840, 1264798080, 1296418032, 1329659520, 1364650560, 1389019320, 1440464480, 1481620608, 1495866960, 1620522540, 1637580672, 1709562240, 1728557376, 1852025760, 1897197120, 1944627048, 1994489280, 2046975840, 2160696720, 2222430912, 2393387136, 2430783810, 2469367680, 2592836064, 2729301120, 2778038640, 2880928960, 2991733920, 3241045080, 3457114752, 3704051520, 3794394240, 3889254096, 3988978560, 4093951680, 4321393440, 4444861824, 4861567620, 5185672128, 5556077280, 5761857920, 5983467840, 6482090160, 7408103040, 7778508192, 8187903360, 8642786880, 9723135240, 10371344256, 11112154560, 11966935680, 12964180320, 15557016384, 17285573760, 19446270480, 22224309120, 25928360640, 31114032768, 38892540960, 51856721280, 77785081920, 155570163840]

約数ペア:

[(1, 155570163840), (2, 77785081920), (3, 51856721280), (4, 38892540960), (5, 31114032768), (6, 25928360640), (7, 22224309120), (8, 19446270480), (9, 17285573760), (10, 15557016384), (12, 12964180320), (13, 11966935680), (14, 11112154560), (15, 10371344256), (16, 9723135240), (18, 8642786880), (19, 8187903360), (20, 7778508192), (21, 7408103040), (24, 6482090160), (26, 5983467840), (27, 5761857920), (28, 5556077280), (30, 5185672128), (32, 4861567620), (35, 4444861824), (36, 4321393440), (38, 4093951680), (39, 3988978560), (40, 3889254096), (41, 3794394240), (42, 3704051520), (45, 3457114752), (48, 3241045080), (52, 2991733920), (54, 2880928960), (56, 2778038640), (57, 2729301120), (60, 2592836064), (63, 2469367680), (64, 2430783810), (65, 2393387136), (70, 2222430912), (72, 2160696720), (76, 2046975840), (78, 1994489280), (80, 1944627048), (82, 1897197120), (84, 1852025760), (90, 1728557376), (91, 1709562240), (95, 1637580672), (96, 1620522540), (104, 1495866960), (105, 1481620608), (108, 1440464480), (112, 1389019320), (114, 1364650560), (117, 1329659520), (120, 1296418032), (123, 1264798080), (126, 1234683840), (127, 1224961920), (128, 1215391905), (130, 1196693568), (133, 1169700480), (135, 1152371584), (140, 1111215456), (144, 1080348360), (152, 1023487920), (156, 997244640), (160, 972313524), (164, 948598560), (168, 926012880), (171, 909767040), (180, 864278688), (182, 854781120), (189, 823122560), (190, 818790336), (192, 810261270), (195, 797795712), (205, 758878848), (208, 747933480), (210, 740810304), (216, 720232240), (224, 694509660), (228, 682325280), (234, 664829760), (240, 648209016), (246, 632399040), (247, 629838720), (252, 617341920), (254, 612480960), (260, 598346784), (266, 584850240), (270, 576185792), (273, 569854080), (280, 555607728), (285, 545860224), (287, 542056320), (288, 540174180), (304, 511743960), (312, 498622320), (315, 493873536), (320, 486156762), (328, 474299280), (336, 463006440), (342, 454883520), (351, 443219840), (360, 432139344), (364, 427390560), (369, 421599360), (378, 411561280), (380, 409395168), (381, 408320640), (384, 405130635), (390, 398897856), (399, 389900160), (410, 379439424), (416, 373966740), (420, 370405152), (432, 360116120), (448, 347254830), (455, 341912448), (456, 341162640), (468, 332414880), (480, 324104508), (492, 316199520), (494, 314919360), (504, 308670960), (508, 306240480), (513, 303255680), (520, 299173392), (532, 292425120), (533, 291876480), (540, 288092896), (546, 284927040), (560, 277803864), (570, 272930112), (574, 271028160), (576, 270087090), (585, 265931904), (608, 255871980), (615, 252959616), (624, 249311160), (630, 246936768), (635, 244992384), (640, 243078381), (656, 237149640), (665, 233940096), (672, 231503220), (684, 227441760), (702, 221609920), (720, 216069672), (728, 213695280), (738, 210799680), (741, 209946240), (756, 205780640), (760, 204697584), (762, 204160320), (779, 199704960), (780, 199448928), (798, 194950080), (819, 189951360), (820, 189719712), (832, 186983370), (840, 185202576), (855, 181953408), (861, 180685440), (864, 180058060), (889, 174994560), (896, 173627415), (910, 170956224), (912, 170581320), (936, 166207440), (945, 164624512), (960, 162052254), (984, 158099760), (988, 157459680), (1008, 154335480), (1016, 153120240), (1026, 151627840), (1040, 149586696), (1064, 146212560), (1066, 145938240), (1080, 144046448), (1092, 142463520), (1107, 140533120), (1120, 138901932), (1140, 136465056), (1143, 136106880), (1148, 135514080), (1152, 135043545), (1170, 132965952), (1197, 129966720), (1216, 127935990), (1230, 126479808), (1235, 125967744), (1248, 124655580), (1260, 123468384), (1270, 122496192), (1312, 118574820), (1330, 116970048), (1344, 115751610), (1365, 113970816), (1368, 113720880), (1404, 110804960), (1435, 108411264), (1440, 108034836), (1456, 106847640), (1476, 105399840), (1482, 104973120), (1512, 102890320), (1520, 102348792), (1524, 102080160), (1558, 99852480), (1560, 99724464), (1596, 97475040), (1599, 97292160), (1638, 94975680), (1640, 94859856), (1651, 94227840), (1664, 93491685), (1680, 92601288), (1710, 90976704), (1722, 90342720), (1728, 90029030), (1729, 89976960), (1755, 88643968), (1778, 87497280), (1820, 85478112), (1824, 85290660), (1845, 84319872), (1872, 83103720), (1890, 82312256), (1905, 81664128), (1920, 81026127), (1968, 79049880), (1976, 78729840), (1995, 77980032), (2016, 77167740), (2032, 76560120), (2052, 75813920), (2080, 74793348), (2128, 73106280), (2132, 72969120), (2160, 72023224), (2184, 71231760), (2214, 70266560), (2223, 69982080), (2240, 69450966), (2280, 68232528), (2286, 68053440), (2296, 67757040), (2337, 66568320), (2340, 66482976), (2394, 64983360), (2413, 64471680), (2432, 63967995), (2457, 63317120), (2460, 63239904), (2470, 62983872), (2496, 62327790), (2520, 61734192), (2540, 61248096), (2565, 60651136), (2583, 60228480), (2624, 59287410), (2660, 58485024), (2665, 58375296), (2667, 58331520), (2688, 57875805), (2730, 56985408), (2736, 56860440), (2808, 55402480), (2870, 54205632), (2880, 54017418), (2912, 53423820), (2952, 52699920), (2964, 52486560), (3024, 51445160), (3040, 51174396), (3048, 51040080), (3116, 49926240), (3120, 49862232), (3192, 48737520), (3198, 48646080), (3276, 47487840), (3280, 47429928), (3302, 47113920), (3360, 46300644), (3420, 45488352), (3429, 45368960), (3444, 45171360), (3456, 45014515), (3458, 44988480), (3510, 44321984), (3556, 43748640), (3591, 43322240), (3640, 42739056), (3648, 42645330), (3690, 42159936), (3705, 41989248), (3731, 41696640), (3744, 41551860), (3780, 41156128), (3810, 40832064), (3895, 39940992), (3936, 39524940), (3952, 39364920), (3990, 38990016), (4032, 38583870), (4064, 38280060), (4095, 37990272), (4104, 37906960), (4160, 37396674), (4256, 36553140), (4264, 36484560), (4305, 36137088), (4320, 36011612), (4368, 35615880), (4428, 35133280), (4445, 34998912), (4446, 34991040), (4480, 34725483), (4560, 34116264), (4572, 34026720), (4592, 33878520), (4674, 33284160), (4680, 33241488), (4788, 32491680), (4797, 32430720), (4826, 32235840), (4914, 31658560), (4920, 31619952), (4940, 31491936), (4953, 31409280), (4992, 31163895), (5040, 30867096), (5080, 30624048), (5130, 30325568), (5166, 30114240), (5187, 29992320), (5207, 29877120), (5248, 29643705), (5320, 29242512), (5330, 29187648), (5334, 29165760), (5453, 28529280), (5460, 28492704), (5472, 28430220), (5535, 28106624), (5616, 27701240), (5715, 27221376), (5740, 27102816), (5760, 27008709), (5824, 26711910), (5904, 26349960), (5928, 26243280), (5985, 25993344), (6048, 25722580), (6080, 25587198), (6096, 25520040), (6232, 24963120), (6240, 24931116), (6384, 24368760), (6396, 24323040), (6552, 23743920), (6560, 23714964), (6604, 23556960), (6669, 23327360), (6720, 23150322), (6840, 22744176), (6858, 22684480), (6888, 22585680), (6916, 22494240), (7011, 22189440), (7020, 22160992), (7112, 21874320), (7182, 21661120), (7239, 21490560), (7280, 21369528), (7296, 21322665), (7380, 21079968), (7410, 20994624), (7462, 20848320), (7488, 20775930), (7560, 20578064), (7620, 20416032), (7749, 20076160), (7790, 19970496), (7872, 19762470), (7904, 19682460), (7980, 19495008), (7995, 19458432), (8001, 19443840), (8064, 19291935), (8128, 19140030), (8190, 18995136), (8208, 18953480), (8255, 18845568), (8320, 18698337), (8512, 18276570), (8528, 18242280), (8610, 18068544), (8640, 18005806), (8645, 17995392), (8736, 17807940), (8856, 17566640), (8890, 17499456), (8892, 17495520), (9120, 17058132), (9144, 17013360), (9184, 16939260), (9348, 16642080), (9360, 16620744), (9576, 16245840), (9594, 16215360), (9652, 16117920), (9828, 15829280), (9840, 15809976), (9880, 15745968), (9906, 15704640), (10080, 15433548), (10127, 15361920), (10160, 15312024), (10260, 15162784), (10332, 15057120), (10374, 14996160), (10414, 14938560), (10640, 14621256), (10660, 14593824), (10668, 14582880), (10906, 14264640), (10920, 14246352), (10944, 14215110), (11070, 14053312), (11115, 13996416), (11193, 13898880), (11232, 13850620), (11430, 13610688), (11480, 13551408), (11557, 13461120), (11648, 13355955), (11685, 13313664), (11808, 13174980), (11856, 13121640), (11970, 12996672), (12065, 12894336), (12096, 12861290), (12160, 12793599), (12192, 12760020), (12285, 12663424), (12464, 12481560), (12480, 12465558), (12768, 12184380), (12792, 12161520), (12915, 12045696), (13104, 11871960), (13120, 11857482), (13208, 11778480), (13335, 11666304), (13338, 11663680), (13440, 11575161), (13680, 11372088), (13716, 11342240), (13776, 11292840), (13832, 11247120), (14022, 11094720), (14040, 11080496), (14224, 10937160), (14364, 10830560), (14391, 10810240), (14478, 10745280), (14560, 10684764), (14760, 10539984), (14820, 10497312), (14859, 10469760), (14924, 10424160), (14976, 10387965), (15120, 10289032), (15240, 10208016), (15498, 10038080), (15561, 9997440), (15580, 9985248), (15621, 9959040), (15744, 9881235), (15808, 9841230), (15960, 9747504), (15990, 9729216), (16002, 9721920), (16256, 9570015), (16359, 9509760), (16380, 9497568), (16416, 9476740), (16510, 9422784), (16891, 9210240), (17024, 9138285), (17056, 9121140), (17145, 9073792), (17220, 9034272), (17280, 9002903), (17290, 8997696), (17472, 8903970), (17712, 8783320), (17780, 8749728), (17784, 8747760), (17955, 8664448), (18240, 8529066), (18288, 8506680), (18368, 8469630), (18655, 8339328), (18696, 8321040), (18720, 8310372), (19152, 8122920), (19188, 8107680), (19304, 8058960), (19656, 7914640), (19680, 7904988), (19760, 7872984), (19812, 7852320), (20160, 7716774), (20254, 7680960), (20320, 7656012), (20520, 7581392), (20664, 7528560), (20748, 7498080), (20828, 7469280), (21033, 7396480), (21280, 7310628), (21320, 7296912), (21336, 7291440), (21717, 7163520), (21812, 7132320), (21840, 7123176), (21888, 7107555), (22140, 7026656), (22230, 6998208), (22386, 6949440), (22464, 6925310), (22860, 6805344), (22960, 6775704), (23114, 6730560), (23370, 6656832), (23616, 6587490), (23712, 6560820), (23940, 6498336), (23985, 6486144), (24003, 6481280), (24130, 6447168), (24192, 6430645), (24384, 6380010), (24570, 6331712), (24765, 6281856), (24928, 6240780), (24960, 6232779), (25536, 6092190), (25584, 6080760), (25830, 6022848), (25935, 5998464), (26035, 5975424), (26208, 5935980), (26240, 5928741), (26416, 5889240), (26670, 5833152), (26676, 5831840), (27265, 5705856), (27360, 5686044), (27432, 5671120), (27552, 5646420), (27664, 5623560), (28044, 5547360), (28080, 5540248), (28448, 5468580), (28728, 5415280), (28782, 5405120), (28956, 5372640), (29120, 5342382), (29520, 5269992), (29640, 5248656), (29718, 5234880), (29848, 5212080), (30240, 5144516), (30381, 5120640), (30480, 5104008), (30996, 5019040), (31122, 4998720), (31160, 4992624), (31242, 4979520), (31369, 4959360), (31616, 4920615), (31920, 4873752), (31980, 4864608), (32004, 4860960), (32718, 4754880), (32760, 4748784), (32832, 4738370), (33020, 4711392), (33345, 4665472), (33579, 4632960), (33782, 4605120), (34112, 4560570), (34290, 4536896), (34440, 4517136), (34580, 4498848), (34671, 4487040), (34944, 4451985), (35055, 4437888), (35424, 4391660), (35560, 4374864), (35568, 4373880), (35910, 4332224), (36195, 4298112), (36449, 4268160), (36480, 4264533), (36576, 4253340), (36736, 4234815), (37310, 4169664), (37392, 4160520), (37440, 4155186), (38304, 4061460), (38376, 4053840), (38608, 4029480), (38745, 4015232), (39312, 3957320), (39360, 3952494), (39520, 3936492), (39624, 3926160), (40005, 3888768), (40320, 3858387), (40508, 3840480), (40640, 3828006), (41040, 3790696), (41328, 3764280), (41496, 3749040), (41656, 3734640), (42066, 3698240), (42560, 3655314), (42640, 3648456), (42672, 3645720), (43434, 3581760), (43624, 3566160), (43680, 3561588), (44280, 3513328), (44460, 3499104), (44577, 3489920), (44772, 3474720), (44928, 3462655), (45720, 3402672), (45920, 3387852), (46228, 3365280), (46683, 3332480), (46740, 3328416), (46863, 3319680), (47232, 3293745), (47424, 3280410), (47880, 3249168), (47970, 3243072), (48006, 3240640), (48260, 3223584), (48768, 3190005), (49077, 3169920), (49140, 3165856), (49530, 3140928), (49856, 3120390), (50635, 3072384), (50673, 3070080), (51072, 3046095), (51168, 3040380), (51660, 3011424), (51870, 2999232), (52070, 2987712), (52416, 2967990), (52832, 2944620), (53340, 2916576), (53352, 2915920), (54530, 2852928), (54720, 2843022), (54864, 2835560), (55104, 2823210), (55328, 2811780), (55965, 2779776), (56088, 2773680), (56160, 2770124), (56896, 2734290), (57456, 2707640), (57564, 2702560), (57785, 2692224), (57912, 2686320), (58240, 2671191), (59040, 2634996), (59280, 2624328), (59436, 2617440), (59696, 2606040), (60480, 2572258), (60762, 2560320), (60960, 2552004), (61992, 2509520), (62244, 2499360), (62320, 2496312), (62484, 2489760), (62738, 2479680), (63840, 2436876), (63960, 2432304), (64008, 2430480), (65151, 2387840), (65436, 2377440), (65520, 2374392), (65664, 2369185), (66040, 2355696), (66690, 2332736), (67158, 2316480), (67564, 2302560), (67691, 2298240), (68224, 2280285), (68580, 2268448), (68880, 2258568), (69160, 2249424), (69342, 2243520), (70110, 2218944), (70848, 2195830), (70889, 2194560), (71120, 2187432), (71136, 2186940), (71820, 2166112), (71955, 2162048), (72390, 2149056), (72898, 2134080), (73152, 2126670), (74295, 2093952), (74620, 2084832), (74784, 2080260), (74880, 2077593), (76608, 2030730), (76752, 2026920), (77216, 2014740), (77490, 2007616), (77805, 1999488), (78105, 1991808), (78624, 1978660), (78720, 1976247), (79040, 1968246), (79248, 1963080), (80010, 1944384), (81016, 1920240), (81280, 1914003), (81795, 1901952), (82080, 1895348), (82656, 1882140), (82992, 1874520), (83312, 1867320), (84132, 1849120), (84455, 1842048), (85120, 1827657), (85280, 1824228), (85344, 1822860), (86868, 1790880), (87248, 1783080), (87360, 1780794), (88560, 1756664), (88920, 1749552), (89154, 1744960), (89544, 1737360), (91143, 1706880), (91440, 1701336), (91840, 1693926), (92456, 1682640), (93366, 1666240), (93480, 1664208), (93726, 1659840), (94107, 1653120), (94848, 1640205), (95760, 1624584), (95940, 1621536), (96012, 1620320), (96520, 1611792), (98154, 1584960), (98280, 1582928), (98933, 1572480), (99060, 1570464), (99712, 1560195), (100737, 1544320), (101270, 1536192), (101346, 1535040), (102336, 1520190), (103320, 1505712), (103740, 1499616), (104013, 1495680), (104140, 1493856), (104832, 1483995), (105165, 1479296), (105664, 1472310), (106680, 1458288), (106704, 1457960), (108585, 1432704), (109060, 1426464), (109347, 1422720), (109440, 1421511), (109728, 1417780), (110208, 1411605), (110656, 1405890), (111930, 1389888), (112176, 1386840), (112320, 1385062), (113792, 1367145), (114912, 1353820), (115128, 1351280), (115570, 1346112), (115824, 1343160), (118080, 1317498), (118560, 1312164), (118872, 1308720), (119392, 1303020), (120015, 1296256), (120960, 1286129), (121524, 1280160), (121920, 1276002), (123984, 1254760), (124488, 1249680), (124640, 1248156), (124968, 1244880), (125476, 1239840), (127680, 1218438), (127920, 1216152), (128016, 1215240), (130302, 1193920), (130872, 1188720), (131040, 1187196), (132080, 1177848), (133380, 1166368), (134316, 1158240), (135128, 1151280), (135382, 1149120), (137160, 1134224), (137760, 1129284), (138320, 1124712), (138684, 1121760), (140220, 1109472), (140589, 1106560), (141696, 1097915), (141778, 1097280), (142240, 1093716), (142272, 1093470), (143640, 1083056), (143910, 1081024), (144780, 1074528), (145796, 1067040), (146304, 1063335), (147231, 1056640), (148590, 1046976), (149240, 1042416), (149568, 1040130), (151905, 1024128), (152019, 1023360), (153216, 1015365), (153504, 1013460), (154432, 1007370), (154980, 1003808), (155610, 999744), (156210, 995904), (156845, 991872), (157248, 989330), (158080, 984123), (158496, 981540), (160020, 972192), (162032, 960120), (163590, 950976), (164160, 947674), (165312, 941070), (165984, 937260), (166624, 933660), (167895, 926592), (168264, 924560), (168910, 921024), (170560, 912114), (170688, 911430), (173355, 897408), (173736, 895440), (174496, 891540), (174720, 890397), (177120, 878332), (177840, 874776), (178308, 872480), (179088, 868680), (182245, 853632), (182286, 853440), (182880, 850668), (183680, 846963), (184912, 841320), (186732, 833120), (186960, 832104), (187452, 829920), (188214, 826560), (191520, 812292), (191880, 810768), (192024, 810160), (193040, 805896), (196308, 792480), (196560, 791464), (197866, 786240), (198120, 785232), (201474, 772160), (202540, 768096), (202692, 767520), (203073, 766080), (204672, 760095), (206640, 752856), (207480, 749808), (208026, 747840), (208280, 746928), (210330, 739648), (211328, 736155), (212667, 731520), (213360, 729144), (213408, 728980), (217170, 716352), (218120, 713232), (218694, 711360), (219456, 708890), (219583, 708480), (221312, 702945), (222885, 697984), (223860, 694944), (224352, 693420), (224640, 692531), (229824, 676910), (230256, 675640), (231140, 673056), (231648, 671580), (233415, 666496), (234315, 663936), (236160, 658749), (237120, 656082), (237744, 654360), (238784, 651510), (240030, 648128), (243048, 640080), (243840, 638001), (245385, 633984), (247968, 627380), (248976, 624840), (249280, 624078), (249936, 622440), (250952, 619920), (253365, 614016), (255360, 609219), (255840, 608076), (256032, 607620), (260604, 596960), (261744, 594360), (262080, 593598), (264160, 588924), (266760, 583184), (268632, 579120), (270256, 575640), (270764, 574560), (273429, 568960), (274320, 567112), (275520, 564642), (276640, 562356), (277368, 560880), (280440, 554736), (281178, 553280), (282321, 551040), (283556, 548640), (284480, 546858), (284544, 546735), (287280, 541528), (287820, 540512), (289560, 537264), (291592, 533520), (294462, 528320), (296799, 524160), (297180, 523488), (298480, 521208), (299136, 520065), (303810, 512064), (304038, 511680), (307008, 506730), (308864, 503685), (309960, 501904), (311220, 499872), (312039, 498560), (312420, 497952), (313690, 495936), (314496, 494665), (316992, 490770), (320040, 486096), (324064, 480060), (325755, 477568), (327180, 475488), (328041, 474240), (328320, 473837), (330624, 470535), (331968, 468630), (333248, 466830), (335790, 463296), (336528, 462280), (337820, 460512), (338455, 459648), (341120, 456057), (341376, 455715), (346710, 448704), (347472, 447720), (348992, 445770), (354240, 439166), (354445, 438912), (355680, 437388), (356616, 436240), (358176, 434340), (364490, 426816), (364572, 426720), (365760, 425334), (369824, 420660), (373464, 416560), (373920, 416052), (374904, 414960), (376428, 413280), (383040, 406146), (383760, 405384), (384048, 405080), (386080, 402948), (392616, 396240), (393120, 395732)]