155225427840

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{137}}^1$

素因数の和:237

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 58, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 87, 90, 95, 96, 102, 105, 108, 112, 114, 116, 119, 120, 126, 128, 133, 135, 136, 137, 140, 144, 145, 152, 153, 160, 168, 170, 171, 174, 180, 189, 190, 192, 203, 204, 210, 216, 224, 228, 232, 238, 240, 252, 255, 261, 266, 270, 272, 274, 280, 285, 288, 290, 304, 306, 315, 320, 323, 336, 340, 342, 348, 357, 360, 378, 380, 384, 399, 406, 408, 411, 420, 432, 435, 448, 456, 459, 464, 476, 480, 493, 504, 510, 513, 522, 532, 540, 544, 548, 551, 560, 570, 576, 580, 595, 608, 609, 612, 630, 640, 646, 665, 672, 680, 684, 685, 696, 714, 720, 756, 760, 765, 783, 798, 812, 816, 822, 840, 855, 864, 870, 896, 912, 918, 928, 945, 952, 959, 960, 969, 986, 1008, 1015, 1020, 1026, 1044, 1064, 1071, 1080, 1088, 1096, 1102, 1120, 1140, 1152, 1160, 1190, 1197, 1216, 1218, 1224, 1233, 1260, 1292, 1305, 1330, 1344, 1360, 1368, 1370, 1392, 1428, 1440, 1479, 1512, 1520, 1530, 1566, 1596, 1615, 1624, 1632, 1644, 1653, 1680, 1710, 1728, 1740, 1785, 1824, 1827, 1836, 1856, 1890, 1904, 1918, 1920, 1938, 1972, 1995, 2016, 2030, 2040, 2052, 2055, 2088, 2128, 2142, 2160, 2176, 2192, 2204, 2240, 2261, 2280, 2295, 2320, 2329, 2380, 2394, 2432, 2436, 2448, 2465, 2466, 2520, 2565, 2584, 2603, 2610, 2660, 2688, 2720, 2736, 2740, 2755, 2784, 2856, 2877, 2880, 2907, 2958, 3024, 3040, 3045, 3060, 3132, 3192, 3213, 3230, 3248, 3264, 3288, 3306, 3360, 3420, 3451, 3456, 3480, 3570, 3591, 3648, 3654, 3672, 3699, 3712, 3780, 3808, 3836, 3857, 3876, 3915, 3944, 3973, 3990, 4032, 4060, 4080, 4104, 4110, 4176, 4256, 4284, 4320, 4384, 4408, 4437, 4480, 4522, 4560, 4590, 4640, 4658, 4760, 4788, 4795, 4845, 4872, 4896, 4930, 4932, 4959, 5040, 5130, 5168, 5206, 5220, 5320, 5355, 5440, 5472, 5480, 5481, 5510, 5568, 5712, 5754, 5760, 5814, 5916, 5985, 6048, 6080, 6090, 6120, 6165, 6264, 6384, 6426, 6460, 6496, 6528, 6576, 6612, 6720, 6783, 6840, 6902, 6960, 6987, 7140, 7182, 7296, 7308, 7344, 7395, 7398, 7560, 7616, 7672, 7714, 7752, 7809, 7830, 7888, 7946, 7980, 8064, 8120, 8160, 8208, 8220, 8265, 8352, 8512, 8568, 8631, 8640, 8721, 8768, 8816, 8874, 9044, 9120, 9135, 9180, 9280, 9316, 9367, 9520, 9576, 9590, 9690, 9744, 9792, 9860, 9864, 9918, 10080, 10260, 10336, 10353, 10412, 10440, 10640, 10710, 10880, 10944, 10960, 10962, 11020, 11136, 11305, 11424, 11508, 11571, 11628, 11645, 11832, 11919, 11970, 12096, 12160, 12180, 12240, 12330, 12528, 12768, 12852, 12920, 12992, 13015, 13152, 13224, 13311, 13440, 13566, 13680, 13804, 13920, 13974, 14280, 14364, 14385, 14535, 14616, 14688, 14790, 14796, 14877, 15120, 15232, 15344, 15428, 15504, 15618, 15660, 15776, 15892, 15960, 16065, 16240, 16303, 16320, 16416, 16440, 16530, 16704, 17024, 17136, 17255, 17262, 17280, 17442, 17536, 17632, 17748, 17955, 18088, 18221, 18240, 18270, 18360, 18495, 18560, 18632, 18734, 19040, 19152, 19180, 19285, 19380, 19488, 19584, 19720, 19728, 19836, 19865, 20160, 20349, 20520, 20672, 20706, 20824, 20880, 20961, 21280, 21420, 21888, 21920, 21924, 22040, 22185, 22610, 22848, 23016, 23142, 23256, 23290, 23427, 23664, 23838, 23940, 24192, 24360, 24480, 24660, 24795, 25056, 25536, 25704, 25840, 25893, 25984, 26030, 26304, 26448, 26622, 27132, 27360, 27405, 27608, 27811, 27840, 27948, 28101, 28560, 28728, 28770, 29070, 29232, 29376, 29580, 29592, 29754, 30240, 30688, 30856, 31008, 31059, 31236, 31320, 31552, 31784, 31920, 32130, 32480, 32606, 32640, 32832, 32880, 33060, 33408, 33915, 34272, 34510, 34524, 34713, 34884, 34935, 35264, 35496, 35757, 35910, 36176, 36442, 36480, 36540, 36720, 36990, 37264, 37468, 38080, 38304, 38360, 38570, 38760, 38976, 39045, 39440, 39456, 39672, 39730, 40320, 40698, 41040, 41344, 41412, 41648, 41760, 41922, 42560, 42840, 43155, 43605, 43840, 43848, 44080, 44251, 44370, 45220, 45696, 46032, 46284, 46512, 46580, 46835, 46854, 47328, 47676, 47880, 48720, 48909, 48960, 49320, 49590, 50112, 51072, 51408, 51680, 51765, 51786, 52060, 52608, 52896, 53244, 54264, 54663, 54720, 54810, 55216, 55622, 55680, 55896, 56202, 57120, 57456, 57540, 57855, 58140, 58464, 58752, 59160, 59184, 59508, 59595, 60480, 61047, 61376, 61712, 62016, 62118, 62472, 62640, 62883, 63104, 63568, 63840, 64260, 64960, 65212, 65569, 65664, 65760, 66120, 66555, 67541, 67830, 68544, 69020, 69048, 69426, 69768, 69870, 70281, 70528, 70992, 71514, 71820, 72352, 72884, 73080, 73440, 73980, 74385, 74528, 74936, 75487, 76160, 76608, 76720, 77140, 77520, 77952, 78090, 78880, 78912, 79344, 79460, 81396, 81515, 82080, 82824, 83296, 83433, 83520, 83844, 84303, 85120, 85680, 86310, 87210, 87680, 87696, 88160, 88502, 88740, 90440, 91105, 92064, 92568, 93024, 93160, 93177, 93670, 93708, 94656, 95352, 95760, 97440, 97818, 97920, 98640, 99180, 100224, 101745, 102816, 103360, 103530, 103572, 104120, 104139, 104805, 105792, 106488, 107271, 108528, 109326, 109440, 109620, 110432, 111244, 111792, 112404, 114240, 114912, 115080, 115710, 116280, 116928, 117135, 118320, 118368, 119016, 119190, 120960, 122094, 122752, 123424, 124032, 124236, 124944, 125280, 125766, 127136, 127680, 128520, 129465, 129920, 130424, 131138, 131520, 132240, 132753, 133110, 135082, 135660, 137088, 138040, 138096, 138852, 139055, 139536, 139740, 140505, 140562, 141984, 143028, 143640, 144704, 145768, 146160, 146727, 146880, 147960, 148770, 149056, 149872, 150974, 153216, 153440, 154280, 155040, 155295, 156180, 157760, 157824, 158688, 158920, 162792, 163030, 163989, 164160, 165648, 166592, 166866, 167040, 167688, 168606, 171360, 172620, 173565, 174420, 175392, 176320, 177004, 177480, 178785, 180880, 182210, 184128, 185136, 186048, 186320, 186354, 187340, 187416, 189312, 190704, 191520, 194880, 195636, 196707, 197280, 198360, 202623, 203490, 205632, 206720, 207060, 207144, 208240, 208278, 209610, 211584, 212976, 214542, 217056, 218652, 219240, 220864, 221255, 222488, 223584, 224808, 226461, 228480, 229824, 230160, 231420, 232560, 233856, 234270, 236640, 236736, 238032, 238380, 244188, 244545, 246848, 248472, 249888, 250299, 250560, 251532, 252909, 254272, 255360, 257040, 258930, 260848, 262276, 263040, 264480, 265506, 266220, 270164, 271320, 273315, 276080, 276192, 277704, 278110, 279072, 279480, 281010, 281124, 283968, 286056, 287280, 289408, 291536, 292320, 293454, 293760, 295920, 297540, 298112, 299744, 301948, 305235, 306880, 308560, 309757, 310080, 310590, 312360, 314415, 315520, 317376, 317840, 325584, 326060, 327845, 327978, 328320, 331296, 333184, 333732, 335376, 337212, 337705, 342720, 345240, 347130, 348840, 350784, 351405, 352640, 354008, 354960, 357570, 361760, 364420, 368256, 370272, 372096, 372640, 372708, 374680, 374832, 377435, 381408, 383040, 389760, 391272, 393414, 394560, 396720, 398259, 405246, 406980, 411264, 414120, 414288, 416480, 416556, 417165, 419220, 421515, 425952, 429084, 434112, 437304, 438480, 440181, 441728, 442510, 444976, 447168, 449616, 452922, 459648, 460320, 462840, 465120, 465885, 468540, 472787, 473280, 473472, 476064, 476760, 488376, 489090, 491967, 493696, 496944, 499776, 500598, 501120, 503064, 505818, 508544, 514080, 517860, 520695, 521696, 524552, 528409, 528960, 531012, 532440, 536355, 540328, 542640, 546630, 552160, 552384, 555408, 556220, 558144, 558960, 562020, 562248, 567936, 572112, 574560, 583072, 584640, 586908, 590121, 591840, 595080, 599488, 603896, 607869, 610470, 613760, 617120, 619514, 620160, 621180, 624720, 628830, 634752, 635680, 651168, 652120, 655690, 655956, 662592, 663765, 667464, 670752, 674424, 675410, 679383, 685440, 690480, 694260, 697680, 701568, 702810, 708016, 709920, 715140, 723520, 728840, 733635, 740544, 745280, 745416, 749360, 749664, 750897, 754870, 762816, 766080, 782544, 786828, 789120, 793440, 796518, 810492, 813960, 819945, 828240, 828576, 832960, 833112, 834330, 838440, 843030, 851904, 858168, 868224, 874608, 876960, 880362, 885020, 889952, 894336, 899232, 905844, 920640, 925680, 929271, 930240, 931770, 937080, 945574, 946560, 952128, 953520, 976752, 978180, 983535, 983934, 993888, 999552, 1001196, 1006128, 1011636, 1013115, 1028160, 1035720, 1041390, 1043392, 1049104, 1056818, 1057920, 1062024, 1064880, 1072710, 1080656, 1085280, 1093260, 1104320, 1104768, 1110816, 1112440, 1116288, 1117920, 1124040, 1124496, 1132305, 1144224, 1149120, 1166144, 1169280, 1173816, 1180242, 1183680, 1190160, 1194777, 1198976, 1207792, 1215738, 1220940, 1234240, 1239028, 1242360, 1249440, 1251495, 1257660, 1264545, 1271360, 1283279, 1302336, 1304240, 1311380, 1311912, 1325184, 1327530, 1334928, 1341504, 1348848, 1350820, 1358766, 1380960, 1388520, 1395360, 1405620, 1416032, 1418361, 1419840, 1430280, 1447040, 1457680, 1467270, 1481088, 1490560, 1490832, 1498720, 1499328, 1501794, 1509740, 1525632, 1548785, 1565088, 1573656, 1585227, 1586880, 1593036, 1620984, 1627920, 1639890, 1656480, 1657152, 1665920, 1666224, 1668660, 1676880, 1686060, 1703808, 1716336, 1749216, 1753920, 1760724, 1770040, 1770363, 1779904, 1798464, 1811688, 1823607, 1841280, 1851360, 1858542, 1860480, 1863540, 1874160, 1891148, 1904256, 1907040, 1953504, 1956360, 1967070, 1967868, 1987776, 1991295, 2002392, 2012256, 2023272, 2026230, 2038149, 2056320, 2071440, 2082780, 2086784, 2098208, 2113636, 2124048, 2129760, 2145420, 2161312, 2170560, 2186520, 2200905, 2208640, 2221632, 2224880, 2235840, 2248080, 2248992, 2264610, 2288448, 2298240, 2332288, 2347632, 2360484, 2363935, 2367360, 2380320, 2389554, 2415584, 2431476, 2441880, 2459835, 2468480, 2478056, 2484720, 2498880, 2502990, 2515320, 2529090, 2542720, 2566558, 2604672, 2608480, 2622760, 2623824, 2642045, 2655060, 2669856, 2683008, 2697696, 2701640, 2717532, 2761920, 2777040, 2787813, 2790720, 2811240, 2832064, 2836722, 2839680, 2860560, 2915360, 2934540, 2950605, 2981664, 2997440, 2998656, 3003588, 3019480, 3039345, 3097570, 3130176, 3147312, 3170454, 3173760, 3186072, 3241968, 3255840, 3279780, 3312960, 3314304, 3332448, 3337320, 3353760, 3372120, 3396915, 3432672, 3498432, 3507840, 3521448, 3540080, 3540726, 3559808, 3596928, 3623376, 3647214, 3702720, 3717084, 3727080, 3748320, 3754485, 3782296, 3814080, 3849837, 3907008, 3912720, 3934140, 3935736, 3975552, 3982590, 4004784, 4024512, 4046544, 4052460, 4076298, 4142880, 4165560, 4196416, 4227272, 4248096, 4255083, 4259520, 4290840, 4322624, 4341120, 4373040, 4401810, 4443264, 4449760, 4471680, 4496160, 4497984, 4529220, 4576896, 4646355, 4695264, 4720968, 4727870, 4755681, 4760640, 4779108, 4831168, 4862952, 4883760, 4919670, 4956112, 4969440, 4997760, 5005980, 5030640, 5058180, 5133116, 5216960, 5245520, 5247648, 5284090, 5310120, 5339712, 5395392, 5403280, 5435064, 5523840, 5554080, 5575626, 5581440, 5622480, 5664128, 5673444, 5721120, 5830720, 5869080, 5901210, 5963328, 5973885, 5994880, 6007176, 6038960, 6078690, 6195140, 6260352, 6294624, 6340908, 6372144, 6416395, 6483936, 6511680, 6559560, 6625920, 6664896, 6674640, 6707520, 6744240, 6793830, 6865344, 6996864, 7042896, 7080160, 7081452, 7091805, 7246752, 7294428, 7405440, 7434168, 7454160, 7496640, 7508970, 7564592, 7628160, 7699674, 7814016, 7825440, 7868280, 7871472, 7926135, 7965180, 8009568, 8049024, 8093088, 8104920, 8152596, 8285760, 8331120, 8363439, 8392832, 8454544, 8496192, 8510166, 8519040, 8581680, 8645248, 8746080, 8803620, 8851815, 8899520, 8982953, 8992320, 8995968, 9058440, 9118035, 9292710, 9390528, 9441936, 9455740, 9511362, 9521280, 9558216, 9662336, 9725904, 9767520, 9839340, 9912224, 9938880, 10011960, 10061280, 10116360, 10190745, 10266232, 10433920, 10491040, 10495296, 10568180, 10620240, 10679424, 10790784, 10806560, 10870128, 11108160, 11151252, 11244960, 11346888, 11442240, 11549511, 11661440, 11738160, 11802420, 11926656, 11947770, 12014352, 12077920, 12157380, 12390280, 12589248, 12681816, 12744288, 12765249, 12832790, 12967872, 13023360, 13119120, 13329792, 13349280, 13415040, 13488480, 13587660, 13730688, 13939065, 14085792, 14160320, 14162904, 14183610, 14267043, 14493504, 14588856, 14868336, 14908320, 14993280, 15017940, 15129184, 15399348, 15650880, 15736560, 15742944, 15852270, 15930360, 16019136, 16186176, 16209840, 16305192, 16571520, 16662240, 16726878, 16909088, 16992384, 17020332, 17163360, 17492160, 17607240, 17703630, 17799040, 17965906, 17984640, 18116880, 18236070, 18585420, 18781056, 18883872, 18911480, 19022724, 19116432, 19249185, 19451808, 19535040, 19678680, 19824448, 19877760, 20023920, 20122560, 20232720, 20381490, 20532464, 20982080, 20990592, 21136360, 21240480, 21275415, 21613120, 21740256, 22216320, 22302504, 22489920, 22693776, 22884480, 23099022, 23476320, 23604840, 23778405, 23895540, 24028704, 24155840, 24314760, 24780560, 25178496, 25363632, 25488576, 25530498, 25665580, 25935744, 26238240, 26698560, 26948859, 26976960, 27175320, 27878130, 28171584, 28320640, 28325808, 28367220, 28534086, 28987008, 29177712, 29736672, 29816640, 30035880, 30258368, 30798696, 31301760, 31473120, 31485888, 31704540, 31860720, 32038272, 32372352, 32419680, 32610384, 33324480, 33453756, 33818176, 34040664, 34326720, 34648533, 34984320, 35214480, 35407260, 35931812, 36233760, 36472140, 37170840, 37767744, 37822960, 38045448, 38232864, 38498370, 38903616, 39070080, 39357360, 39648896, 40047840, 40245120, 40465440, 40762980, 41064928, 41817195, 41964160, 42272720, 42480960, 42550830, 43226240, 43480512, 44605008, 44914765, 44979840, 45387552, 46198044, 46952640, 47209680, 47556810, 47791080, 48057408, 48311680, 48629520, 49561120, 50727264, 50977152, 51060996, 51331160, 52476480, 53397120, 53897718, 53953920, 54350640, 55756260, 56343168, 56651616, 56734440, 57068172, 57747555, 58355424, 59473344, 59633280, 60071760, 60516736, 61597392, 62946240, 62971776, 63409080, 63721440, 63826245, 64839360, 65220768, 66648960, 66907512, 67636352, 68081328, 68653440, 69297066, 70428960, 70814520, 71335215, 71863624, 72467520, 72944280, 74341680, 75535488, 75645920, 76090896, 76465728, 76996740, 77807232, 78714720, 80095680, 80846577, 80930880, 81525960, 82129856, 83634390, 84545440, 84961920, 85101660, 86961024, 89210016, 89829530, 90775104, 92396088, 93905280, 94419360, 95113620, 95582160, 96114816, 97259040, 99122240, 101454528, 102121992, 102662320, 104952960, 107795436, 108701280, 111512520, 113303232, 113468880, 114136344, 115495110, 116710848, 118946688, 120143520, 123194784, 125892480, 126818160, 127442880, 127652490, 129678720, 130441536, 133815024, 134744295, 136162656, 138594132, 140857920, 141629040, 142670430, 143727248, 144935040, 145888560, 148683360, 151291840, 152181792, 152931456, 153993480, 157429440, 160191360, 161693154, 161861760, 163051920, 164259712, 167268780, 169090880, 170203320, 173242665, 178420032, 179659060, 181550208, 184792176, 188838720, 190227240, 191164320, 194518080, 198244480, 202909056, 204243984, 205324640, 215590872, 217402560, 223025040, 226606464, 226937760, 228272688, 230990220, 233421696, 240287040, 242539731, 246389568, 253636320, 254885760, 255304980, 260883072, 267630048, 269488590, 272325312, 277188264, 281715840, 283258080, 285340860, 287454496, 291777120, 297366720, 302583680, 304363584, 307986960, 314858880, 323386308, 326103840, 334537560, 338181760, 340406640, 346485330, 356840064, 359318120, 369584352, 377677440, 380454480, 382328640, 389036160, 404232885, 408487968, 410649280, 431181744, 434805120, 446050080, 453875520, 456545376, 461980440, 480574080, 485079462, 492779136, 507272640, 510609960, 535260096, 538977180, 544650624, 554376528, 566516160, 570681720, 574908992, 583554240, 594733440, 608727168, 615973920, 646772616, 652207680, 669075120, 680813280, 692970660, 718636240, 739168704, 760908960, 764657280, 808465770, 816975936, 821298560, 862363488, 892100160, 907751040, 913090752, 923960880, 970158924, 1014545280, 1021219920, 1070520192, 1077954360, 1108753056, 1133032320, 1141363440, 1149817984, 1167108480, 1212698655, 1231947840, 1293545232, 1304415360, 1338150240, 1361626560, 1385941320, 1437272480, 1478337408, 1521817920, 1616931540, 1633951872, 1724726976, 1784200320, 1826181504, 1847921760, 1940317848, 2042439840, 2155908720, 2217506112, 2282726880, 2425397310, 2463895680, 2587090464, 2676300480, 2723253120, 2771882640, 2874544960, 3043635840, 3233863080, 3449453952, 3695843520, 3880635696, 4084879680, 4311817440, 4435012224, 4565453760, 4850794620, 5174180928, 5352600960, 5543765280, 5749089920, 6467726160, 7391687040, 7761271392, 8169759360, 8623634880, 9130907520, 9701589240, 10348361856, 11087530560, 12935452320, 15522542784, 17247269760, 19403178480, 22175061120, 25870904640, 31045085568, 38806356960, 51741809280, 77612713920, 155225427840]

約数ペア:

[(1, 155225427840), (2, 77612713920), (3, 51741809280), (4, 38806356960), (5, 31045085568), (6, 25870904640), (7, 22175061120), (8, 19403178480), (9, 17247269760), (10, 15522542784), (12, 12935452320), (14, 11087530560), (15, 10348361856), (16, 9701589240), (17, 9130907520), (18, 8623634880), (19, 8169759360), (20, 7761271392), (21, 7391687040), (24, 6467726160), (27, 5749089920), (28, 5543765280), (29, 5352600960), (30, 5174180928), (32, 4850794620), (34, 4565453760), (35, 4435012224), (36, 4311817440), (38, 4084879680), (40, 3880635696), (42, 3695843520), (45, 3449453952), (48, 3233863080), (51, 3043635840), (54, 2874544960), (56, 2771882640), (57, 2723253120), (58, 2676300480), (60, 2587090464), (63, 2463895680), (64, 2425397310), (68, 2282726880), (70, 2217506112), (72, 2155908720), (76, 2042439840), (80, 1940317848), (84, 1847921760), (85, 1826181504), (87, 1784200320), (90, 1724726976), (95, 1633951872), (96, 1616931540), (102, 1521817920), (105, 1478337408), (108, 1437272480), (112, 1385941320), (114, 1361626560), (116, 1338150240), (119, 1304415360), (120, 1293545232), (126, 1231947840), (128, 1212698655), (133, 1167108480), (135, 1149817984), (136, 1141363440), (137, 1133032320), (140, 1108753056), (144, 1077954360), (145, 1070520192), (152, 1021219920), (153, 1014545280), (160, 970158924), (168, 923960880), (170, 913090752), (171, 907751040), (174, 892100160), (180, 862363488), (189, 821298560), (190, 816975936), (192, 808465770), (203, 764657280), (204, 760908960), (210, 739168704), (216, 718636240), (224, 692970660), (228, 680813280), (232, 669075120), (238, 652207680), (240, 646772616), (252, 615973920), (255, 608727168), (261, 594733440), (266, 583554240), (270, 574908992), (272, 570681720), (274, 566516160), (280, 554376528), (285, 544650624), (288, 538977180), (290, 535260096), (304, 510609960), (306, 507272640), (315, 492779136), (320, 485079462), (323, 480574080), (336, 461980440), (340, 456545376), (342, 453875520), (348, 446050080), (357, 434805120), (360, 431181744), (378, 410649280), (380, 408487968), (384, 404232885), (399, 389036160), (406, 382328640), (408, 380454480), (411, 377677440), (420, 369584352), (432, 359318120), (435, 356840064), (448, 346485330), (456, 340406640), (459, 338181760), (464, 334537560), (476, 326103840), (480, 323386308), (493, 314858880), (504, 307986960), (510, 304363584), (513, 302583680), (522, 297366720), (532, 291777120), (540, 287454496), (544, 285340860), (548, 283258080), (551, 281715840), (560, 277188264), (570, 272325312), (576, 269488590), (580, 267630048), (595, 260883072), (608, 255304980), (609, 254885760), (612, 253636320), (630, 246389568), (640, 242539731), (646, 240287040), (665, 233421696), (672, 230990220), (680, 228272688), (684, 226937760), (685, 226606464), (696, 223025040), (714, 217402560), (720, 215590872), (756, 205324640), (760, 204243984), (765, 202909056), (783, 198244480), (798, 194518080), (812, 191164320), (816, 190227240), (822, 188838720), (840, 184792176), (855, 181550208), (864, 179659060), (870, 178420032), (896, 173242665), (912, 170203320), (918, 169090880), (928, 167268780), (945, 164259712), (952, 163051920), (959, 161861760), (960, 161693154), (969, 160191360), (986, 157429440), (1008, 153993480), (1015, 152931456), (1020, 152181792), (1026, 151291840), (1044, 148683360), (1064, 145888560), (1071, 144935040), (1080, 143727248), (1088, 142670430), (1096, 141629040), (1102, 140857920), (1120, 138594132), (1140, 136162656), (1152, 134744295), (1160, 133815024), (1190, 130441536), (1197, 129678720), (1216, 127652490), (1218, 127442880), (1224, 126818160), (1233, 125892480), (1260, 123194784), (1292, 120143520), (1305, 118946688), (1330, 116710848), (1344, 115495110), (1360, 114136344), (1368, 113468880), (1370, 113303232), (1392, 111512520), (1428, 108701280), (1440, 107795436), (1479, 104952960), (1512, 102662320), (1520, 102121992), (1530, 101454528), (1566, 99122240), (1596, 97259040), (1615, 96114816), (1624, 95582160), (1632, 95113620), (1644, 94419360), (1653, 93905280), (1680, 92396088), (1710, 90775104), (1728, 89829530), (1740, 89210016), (1785, 86961024), (1824, 85101660), (1827, 84961920), (1836, 84545440), (1856, 83634390), (1890, 82129856), (1904, 81525960), (1918, 80930880), (1920, 80846577), (1938, 80095680), (1972, 78714720), (1995, 77807232), (2016, 76996740), (2030, 76465728), (2040, 76090896), (2052, 75645920), (2055, 75535488), (2088, 74341680), (2128, 72944280), (2142, 72467520), (2160, 71863624), (2176, 71335215), (2192, 70814520), (2204, 70428960), (2240, 69297066), (2261, 68653440), (2280, 68081328), (2295, 67636352), (2320, 66907512), (2329, 66648960), (2380, 65220768), (2394, 64839360), (2432, 63826245), (2436, 63721440), (2448, 63409080), (2465, 62971776), (2466, 62946240), (2520, 61597392), (2565, 60516736), (2584, 60071760), (2603, 59633280), (2610, 59473344), (2660, 58355424), (2688, 57747555), (2720, 57068172), (2736, 56734440), (2740, 56651616), (2755, 56343168), (2784, 55756260), (2856, 54350640), (2877, 53953920), (2880, 53897718), (2907, 53397120), (2958, 52476480), (3024, 51331160), (3040, 51060996), (3045, 50977152), (3060, 50727264), (3132, 49561120), (3192, 48629520), (3213, 48311680), (3230, 48057408), (3248, 47791080), (3264, 47556810), (3288, 47209680), (3306, 46952640), (3360, 46198044), (3420, 45387552), (3451, 44979840), (3456, 44914765), (3480, 44605008), (3570, 43480512), (3591, 43226240), (3648, 42550830), (3654, 42480960), (3672, 42272720), (3699, 41964160), (3712, 41817195), (3780, 41064928), (3808, 40762980), (3836, 40465440), (3857, 40245120), (3876, 40047840), (3915, 39648896), (3944, 39357360), (3973, 39070080), (3990, 38903616), (4032, 38498370), (4060, 38232864), (4080, 38045448), (4104, 37822960), (4110, 37767744), (4176, 37170840), (4256, 36472140), (4284, 36233760), (4320, 35931812), (4384, 35407260), (4408, 35214480), (4437, 34984320), (4480, 34648533), (4522, 34326720), (4560, 34040664), (4590, 33818176), (4640, 33453756), (4658, 33324480), (4760, 32610384), (4788, 32419680), (4795, 32372352), (4845, 32038272), (4872, 31860720), (4896, 31704540), (4930, 31485888), (4932, 31473120), (4959, 31301760), (5040, 30798696), (5130, 30258368), (5168, 30035880), (5206, 29816640), (5220, 29736672), (5320, 29177712), (5355, 28987008), (5440, 28534086), (5472, 28367220), (5480, 28325808), (5481, 28320640), (5510, 28171584), (5568, 27878130), (5712, 27175320), (5754, 26976960), (5760, 26948859), (5814, 26698560), (5916, 26238240), (5985, 25935744), (6048, 25665580), (6080, 25530498), (6090, 25488576), (6120, 25363632), (6165, 25178496), (6264, 24780560), (6384, 24314760), (6426, 24155840), (6460, 24028704), (6496, 23895540), (6528, 23778405), (6576, 23604840), (6612, 23476320), (6720, 23099022), (6783, 22884480), (6840, 22693776), (6902, 22489920), (6960, 22302504), (6987, 22216320), (7140, 21740256), (7182, 21613120), (7296, 21275415), (7308, 21240480), (7344, 21136360), (7395, 20990592), (7398, 20982080), (7560, 20532464), (7616, 20381490), (7672, 20232720), (7714, 20122560), (7752, 20023920), (7809, 19877760), (7830, 19824448), (7888, 19678680), (7946, 19535040), (7980, 19451808), (8064, 19249185), (8120, 19116432), (8160, 19022724), (8208, 18911480), (8220, 18883872), (8265, 18781056), (8352, 18585420), (8512, 18236070), (8568, 18116880), (8631, 17984640), (8640, 17965906), (8721, 17799040), (8768, 17703630), (8816, 17607240), (8874, 17492160), (9044, 17163360), (9120, 17020332), (9135, 16992384), (9180, 16909088), (9280, 16726878), (9316, 16662240), (9367, 16571520), (9520, 16305192), (9576, 16209840), (9590, 16186176), (9690, 16019136), (9744, 15930360), (9792, 15852270), (9860, 15742944), (9864, 15736560), (9918, 15650880), (10080, 15399348), (10260, 15129184), (10336, 15017940), (10353, 14993280), (10412, 14908320), (10440, 14868336), (10640, 14588856), (10710, 14493504), (10880, 14267043), (10944, 14183610), (10960, 14162904), (10962, 14160320), (11020, 14085792), (11136, 13939065), (11305, 13730688), (11424, 13587660), (11508, 13488480), (11571, 13415040), (11628, 13349280), (11645, 13329792), (11832, 13119120), (11919, 13023360), (11970, 12967872), (12096, 12832790), (12160, 12765249), (12180, 12744288), (12240, 12681816), (12330, 12589248), (12528, 12390280), (12768, 12157380), (12852, 12077920), (12920, 12014352), (12992, 11947770), (13015, 11926656), (13152, 11802420), (13224, 11738160), (13311, 11661440), (13440, 11549511), (13566, 11442240), (13680, 11346888), (13804, 11244960), (13920, 11151252), (13974, 11108160), (14280, 10870128), (14364, 10806560), (14385, 10790784), (14535, 10679424), (14616, 10620240), (14688, 10568180), (14790, 10495296), (14796, 10491040), (14877, 10433920), (15120, 10266232), (15232, 10190745), (15344, 10116360), (15428, 10061280), (15504, 10011960), (15618, 9938880), (15660, 9912224), (15776, 9839340), (15892, 9767520), (15960, 9725904), (16065, 9662336), (16240, 9558216), (16303, 9521280), (16320, 9511362), (16416, 9455740), (16440, 9441936), (16530, 9390528), (16704, 9292710), (17024, 9118035), (17136, 9058440), (17255, 8995968), (17262, 8992320), (17280, 8982953), (17442, 8899520), (17536, 8851815), (17632, 8803620), (17748, 8746080), (17955, 8645248), (18088, 8581680), (18221, 8519040), (18240, 8510166), (18270, 8496192), (18360, 8454544), (18495, 8392832), (18560, 8363439), (18632, 8331120), (18734, 8285760), (19040, 8152596), (19152, 8104920), (19180, 8093088), (19285, 8049024), (19380, 8009568), (19488, 7965180), (19584, 7926135), (19720, 7871472), (19728, 7868280), (19836, 7825440), (19865, 7814016), (20160, 7699674), (20349, 7628160), (20520, 7564592), (20672, 7508970), (20706, 7496640), (20824, 7454160), (20880, 7434168), (20961, 7405440), (21280, 7294428), (21420, 7246752), (21888, 7091805), (21920, 7081452), (21924, 7080160), (22040, 7042896), (22185, 6996864), (22610, 6865344), (22848, 6793830), (23016, 6744240), (23142, 6707520), (23256, 6674640), (23290, 6664896), (23427, 6625920), (23664, 6559560), (23838, 6511680), (23940, 6483936), (24192, 6416395), (24360, 6372144), (24480, 6340908), (24660, 6294624), (24795, 6260352), (25056, 6195140), (25536, 6078690), (25704, 6038960), (25840, 6007176), (25893, 5994880), (25984, 5973885), (26030, 5963328), (26304, 5901210), (26448, 5869080), (26622, 5830720), (27132, 5721120), (27360, 5673444), (27405, 5664128), (27608, 5622480), (27811, 5581440), (27840, 5575626), (27948, 5554080), (28101, 5523840), (28560, 5435064), (28728, 5403280), (28770, 5395392), (29070, 5339712), (29232, 5310120), (29376, 5284090), (29580, 5247648), (29592, 5245520), (29754, 5216960), (30240, 5133116), (30688, 5058180), (30856, 5030640), (31008, 5005980), (31059, 4997760), (31236, 4969440), (31320, 4956112), (31552, 4919670), (31784, 4883760), (31920, 4862952), (32130, 4831168), (32480, 4779108), (32606, 4760640), (32640, 4755681), (32832, 4727870), (32880, 4720968), (33060, 4695264), (33408, 4646355), (33915, 4576896), (34272, 4529220), (34510, 4497984), (34524, 4496160), (34713, 4471680), (34884, 4449760), (34935, 4443264), (35264, 4401810), (35496, 4373040), (35757, 4341120), (35910, 4322624), (36176, 4290840), (36442, 4259520), (36480, 4255083), (36540, 4248096), (36720, 4227272), (36990, 4196416), (37264, 4165560), (37468, 4142880), (38080, 4076298), (38304, 4052460), (38360, 4046544), (38570, 4024512), (38760, 4004784), (38976, 3982590), (39045, 3975552), (39440, 3935736), (39456, 3934140), (39672, 3912720), (39730, 3907008), (40320, 3849837), (40698, 3814080), (41040, 3782296), (41344, 3754485), (41412, 3748320), (41648, 3727080), (41760, 3717084), (41922, 3702720), (42560, 3647214), (42840, 3623376), (43155, 3596928), (43605, 3559808), (43840, 3540726), (43848, 3540080), (44080, 3521448), (44251, 3507840), (44370, 3498432), (45220, 3432672), (45696, 3396915), (46032, 3372120), (46284, 3353760), (46512, 3337320), (46580, 3332448), (46835, 3314304), (46854, 3312960), (47328, 3279780), (47676, 3255840), (47880, 3241968), (48720, 3186072), (48909, 3173760), (48960, 3170454), (49320, 3147312), (49590, 3130176), (50112, 3097570), (51072, 3039345), (51408, 3019480), (51680, 3003588), (51765, 2998656), (51786, 2997440), (52060, 2981664), (52608, 2950605), (52896, 2934540), (53244, 2915360), (54264, 2860560), (54663, 2839680), (54720, 2836722), (54810, 2832064), (55216, 2811240), (55622, 2790720), (55680, 2787813), (55896, 2777040), (56202, 2761920), (57120, 2717532), (57456, 2701640), (57540, 2697696), (57855, 2683008), (58140, 2669856), (58464, 2655060), (58752, 2642045), (59160, 2623824), (59184, 2622760), (59508, 2608480), (59595, 2604672), (60480, 2566558), (61047, 2542720), (61376, 2529090), (61712, 2515320), (62016, 2502990), (62118, 2498880), (62472, 2484720), (62640, 2478056), (62883, 2468480), (63104, 2459835), (63568, 2441880), (63840, 2431476), (64260, 2415584), (64960, 2389554), (65212, 2380320), (65569, 2367360), (65664, 2363935), (65760, 2360484), (66120, 2347632), (66555, 2332288), (67541, 2298240), (67830, 2288448), (68544, 2264610), (69020, 2248992), (69048, 2248080), (69426, 2235840), (69768, 2224880), (69870, 2221632), (70281, 2208640), (70528, 2200905), (70992, 2186520), (71514, 2170560), (71820, 2161312), (72352, 2145420), (72884, 2129760), (73080, 2124048), (73440, 2113636), (73980, 2098208), (74385, 2086784), (74528, 2082780), (74936, 2071440), (75487, 2056320), (76160, 2038149), (76608, 2026230), (76720, 2023272), (77140, 2012256), (77520, 2002392), (77952, 1991295), (78090, 1987776), (78880, 1967868), (78912, 1967070), (79344, 1956360), (79460, 1953504), (81396, 1907040), (81515, 1904256), (82080, 1891148), (82824, 1874160), (83296, 1863540), (83433, 1860480), (83520, 1858542), (83844, 1851360), (84303, 1841280), (85120, 1823607), (85680, 1811688), (86310, 1798464), (87210, 1779904), (87680, 1770363), (87696, 1770040), (88160, 1760724), (88502, 1753920), (88740, 1749216), (90440, 1716336), (91105, 1703808), (92064, 1686060), (92568, 1676880), (93024, 1668660), (93160, 1666224), (93177, 1665920), (93670, 1657152), (93708, 1656480), (94656, 1639890), (95352, 1627920), (95760, 1620984), (97440, 1593036), (97818, 1586880), (97920, 1585227), (98640, 1573656), (99180, 1565088), (100224, 1548785), (101745, 1525632), (102816, 1509740), (103360, 1501794), (103530, 1499328), (103572, 1498720), (104120, 1490832), (104139, 1490560), (104805, 1481088), (105792, 1467270), (106488, 1457680), (107271, 1447040), (108528, 1430280), (109326, 1419840), (109440, 1418361), (109620, 1416032), (110432, 1405620), (111244, 1395360), (111792, 1388520), (112404, 1380960), (114240, 1358766), (114912, 1350820), (115080, 1348848), (115710, 1341504), (116280, 1334928), (116928, 1327530), (117135, 1325184), (118320, 1311912), (118368, 1311380), (119016, 1304240), (119190, 1302336), (120960, 1283279), (122094, 1271360), (122752, 1264545), (123424, 1257660), (124032, 1251495), (124236, 1249440), (124944, 1242360), (125280, 1239028), (125766, 1234240), (127136, 1220940), (127680, 1215738), (128520, 1207792), (129465, 1198976), (129920, 1194777), (130424, 1190160), (131138, 1183680), (131520, 1180242), (132240, 1173816), (132753, 1169280), (133110, 1166144), (135082, 1149120), (135660, 1144224), (137088, 1132305), (138040, 1124496), (138096, 1124040), (138852, 1117920), (139055, 1116288), (139536, 1112440), (139740, 1110816), (140505, 1104768), (140562, 1104320), (141984, 1093260), (143028, 1085280), (143640, 1080656), (144704, 1072710), (145768, 1064880), (146160, 1062024), (146727, 1057920), (146880, 1056818), (147960, 1049104), (148770, 1043392), (149056, 1041390), (149872, 1035720), (150974, 1028160), (153216, 1013115), (153440, 1011636), (154280, 1006128), (155040, 1001196), (155295, 999552), (156180, 993888), (157760, 983934), (157824, 983535), (158688, 978180), (158920, 976752), (162792, 953520), (163030, 952128), (163989, 946560), (164160, 945574), (165648, 937080), (166592, 931770), (166866, 930240), (167040, 929271), (167688, 925680), (168606, 920640), (171360, 905844), (172620, 899232), (173565, 894336), (174420, 889952), (175392, 885020), (176320, 880362), (177004, 876960), (177480, 874608), (178785, 868224), (180880, 858168), (182210, 851904), (184128, 843030), (185136, 838440), (186048, 834330), (186320, 833112), (186354, 832960), (187340, 828576), (187416, 828240), (189312, 819945), (190704, 813960), (191520, 810492), (194880, 796518), (195636, 793440), (196707, 789120), (197280, 786828), (198360, 782544), (202623, 766080), (203490, 762816), (205632, 754870), (206720, 750897), (207060, 749664), (207144, 749360), (208240, 745416), (208278, 745280), (209610, 740544), (211584, 733635), (212976, 728840), (214542, 723520), (217056, 715140), (218652, 709920), (219240, 708016), (220864, 702810), (221255, 701568), (222488, 697680), (223584, 694260), (224808, 690480), (226461, 685440), (228480, 679383), (229824, 675410), (230160, 674424), (231420, 670752), (232560, 667464), (233856, 663765), (234270, 662592), (236640, 655956), (236736, 655690), (238032, 652120), (238380, 651168), (244188, 635680), (244545, 634752), (246848, 628830), (248472, 624720), (249888, 621180), (250299, 620160), (250560, 619514), (251532, 617120), (252909, 613760), (254272, 610470), (255360, 607869), (257040, 603896), (258930, 599488), (260848, 595080), (262276, 591840), (263040, 590121), (264480, 586908), (265506, 584640), (266220, 583072), (270164, 574560), (271320, 572112), (273315, 567936), (276080, 562248), (276192, 562020), (277704, 558960), (278110, 558144), (279072, 556220), (279480, 555408), (281010, 552384), (281124, 552160), (283968, 546630), (286056, 542640), (287280, 540328), (289408, 536355), (291536, 532440), (292320, 531012), (293454, 528960), (293760, 528409), (295920, 524552), (297540, 521696), (298112, 520695), (299744, 517860), (301948, 514080), (305235, 508544), (306880, 505818), (308560, 503064), (309757, 501120), (310080, 500598), (310590, 499776), (312360, 496944), (314415, 493696), (315520, 491967), (317376, 489090), (317840, 488376), (325584, 476760), (326060, 476064), (327845, 473472), (327978, 473280), (328320, 472787), (331296, 468540), (333184, 465885), (333732, 465120), (335376, 462840), (337212, 460320), (337705, 459648), (342720, 452922), (345240, 449616), (347130, 447168), (348840, 444976), (350784, 442510), (351405, 441728), (352640, 440181), (354008, 438480), (354960, 437304), (357570, 434112), (361760, 429084), (364420, 425952), (368256, 421515), (370272, 419220), (372096, 417165), (372640, 416556), (372708, 416480), (374680, 414288), (374832, 414120), (377435, 411264), (381408, 406980), (383040, 405246), (389760, 398259), (391272, 396720), (393414, 394560)]