293477109120

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1$

素因数の和:193

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 37, 39, 40, 45, 48, 51, 52, 54, 60, 62, 64, 65, 67, 68, 72, 74, 78, 80, 85, 90, 93, 96, 102, 104, 108, 111, 117, 120, 124, 128, 130, 134, 135, 136, 144, 148, 153, 155, 156, 160, 170, 180, 185, 186, 192, 195, 201, 204, 208, 216, 221, 222, 234, 240, 248, 255, 260, 268, 270, 272, 279, 288, 296, 306, 310, 312, 320, 333, 335, 340, 351, 360, 370, 372, 384, 390, 402, 403, 408, 416, 432, 442, 444, 459, 465, 468, 480, 481, 496, 510, 520, 527, 536, 540, 544, 555, 558, 576, 585, 592, 603, 612, 620, 624, 629, 640, 663, 666, 670, 680, 702, 720, 740, 744, 765, 780, 804, 806, 816, 832, 837, 864, 871, 884, 888, 918, 930, 936, 960, 962, 992, 999, 1005, 1020, 1040, 1054, 1072, 1080, 1088, 1105, 1110, 1116, 1139, 1147, 1152, 1170, 1184, 1206, 1209, 1224, 1240, 1248, 1258, 1326, 1332, 1340, 1360, 1395, 1404, 1440, 1443, 1480, 1488, 1530, 1560, 1581, 1608, 1612, 1632, 1664, 1665, 1674, 1728, 1742, 1755, 1768, 1776, 1809, 1836, 1860, 1872, 1887, 1920, 1924, 1984, 1989, 1998, 2010, 2015, 2040, 2077, 2080, 2108, 2144, 2160, 2176, 2210, 2220, 2232, 2278, 2294, 2295, 2340, 2368, 2405, 2412, 2418, 2448, 2479, 2480, 2496, 2516, 2613, 2635, 2652, 2664, 2680, 2720, 2790, 2808, 2880, 2886, 2960, 2976, 3015, 3060, 3120, 3145, 3162, 3216, 3224, 3264, 3315, 3330, 3348, 3417, 3441, 3456, 3484, 3510, 3536, 3552, 3618, 3627, 3672, 3720, 3744, 3774, 3848, 3968, 3978, 3996, 4020, 4030, 4080, 4154, 4160, 4185, 4216, 4288, 4320, 4329, 4355, 4420, 4440, 4464, 4556, 4588, 4590, 4680, 4736, 4743, 4810, 4824, 4836, 4896, 4958, 4960, 4992, 4995, 5032, 5226, 5270, 5304, 5328, 5360, 5440, 5580, 5616, 5661, 5695, 5735, 5760, 5772, 5920, 5952, 5967, 6030, 6045, 6120, 6231, 6240, 6290, 6324, 6432, 6448, 6528, 6630, 6660, 6696, 6834, 6851, 6882, 6968, 7020, 7072, 7104, 7215, 7236, 7254, 7344, 7437, 7440, 7488, 7548, 7696, 7839, 7905, 7956, 7992, 8040, 8060, 8160, 8177, 8308, 8320, 8370, 8432, 8576, 8640, 8658, 8710, 8840, 8880, 8928, 9045, 9112, 9176, 9180, 9360, 9435, 9486, 9620, 9648, 9672, 9792, 9916, 9920, 9945, 9990, 10064, 10251, 10323, 10385, 10452, 10540, 10608, 10656, 10720, 10880, 10881, 11160, 11232, 11322, 11390, 11470, 11544, 11840, 11904, 11934, 12060, 12090, 12240, 12395, 12462, 12480, 12580, 12648, 12864, 12896, 12987, 13065, 13260, 13320, 13392, 13668, 13702, 13764, 13936, 14040, 14144, 14208, 14229, 14430, 14472, 14508, 14688, 14807, 14874, 14880, 14911, 14976, 15096, 15392, 15678, 15810, 15912, 15984, 16080, 16120, 16320, 16354, 16616, 16740, 16864, 16983, 17085, 17205, 17280, 17316, 17420, 17680, 17760, 17856, 18090, 18135, 18224, 18352, 18360, 18693, 18720, 18870, 18972, 19240, 19296, 19344, 19499, 19584, 19832, 19840, 19890, 19980, 20128, 20502, 20553, 20646, 20770, 20904, 21080, 21216, 21312, 21440, 21645, 21762, 22311, 22320, 22464, 22644, 22780, 22940, 23088, 23517, 23680, 23715, 23868, 24120, 24180, 24480, 24531, 24790, 24924, 24960, 25160, 25296, 25728, 25792, 25974, 26130, 26520, 26640, 26784, 27001, 27336, 27404, 27528, 27872, 28080, 28288, 28305, 28458, 28860, 28944, 29016, 29376, 29614, 29748, 29760, 29822, 29835, 30192, 30753, 30784, 30969, 31155, 31356, 31620, 31824, 31968, 32160, 32227, 32240, 32640, 32708, 33232, 33480, 33728, 33966, 34170, 34255, 34410, 34632, 34840, 35309, 35360, 35520, 35712, 36180, 36270, 36448, 36704, 36720, 37185, 37386, 37440, 37740, 37944, 38480, 38592, 38688, 38998, 39195, 39664, 39780, 39960, 40256, 40885, 41004, 41106, 41292, 41540, 41808, 42143, 42160, 42432, 42624, 42880, 43290, 43524, 44421, 44622, 44640, 44733, 44928, 45288, 45560, 45880, 46176, 47034, 47430, 47736, 48240, 48360, 48960, 49062, 49580, 49848, 50320, 50592, 51255, 51584, 51615, 51948, 52260, 53040, 53280, 53568, 54002, 54405, 54672, 54808, 55056, 55744, 56079, 56160, 56610, 56916, 57720, 57888, 58032, 58497, 58752, 59228, 59496, 59520, 59644, 59670, 60384, 61506, 61568, 61659, 61938, 62310, 62712, 63240, 63648, 63936, 64320, 64454, 64480, 64935, 65416, 66464, 66933, 66960, 67456, 67932, 68340, 68510, 68820, 69264, 69680, 70618, 70720, 71040, 71145, 72360, 72540, 72896, 73408, 73440, 73593, 74035, 74370, 74555, 74772, 74880, 75480, 75888, 76849, 76960, 77184, 77376, 77996, 78390, 79328, 79560, 79920, 80512, 81003, 81770, 82008, 82212, 82584, 83080, 83616, 84286, 84320, 84864, 84915, 86580, 87048, 88842, 89244, 89280, 89466, 90576, 91120, 91760, 92352, 93465, 94068, 94860, 95472, 96480, 96681, 96720, 97495, 97920, 98124, 99160, 99696, 100640, 101184, 102510, 102765, 103230, 103896, 104520, 105927, 106080, 106560, 107136, 108004, 108810, 109344, 109616, 110112, 111488, 111555, 112158, 112320, 113220, 113832, 115440, 115776, 116064, 116994, 117585, 118456, 118992, 119288, 119340, 120768, 122655, 123012, 123318, 123876, 124620, 125424, 126429, 126480, 127296, 127872, 128640, 128908, 128960, 129870, 130832, 132928, 133263, 133866, 133920, 134199, 135005, 135864, 136680, 137020, 137640, 138528, 139360, 141236, 141440, 142290, 144720, 145080, 145792, 146816, 146880, 147186, 148070, 148740, 149110, 149544, 150960, 151776, 153698, 153765, 153920, 154752, 154845, 155992, 156780, 158656, 159120, 159840, 161135, 162006, 163540, 164016, 164424, 165168, 166160, 167232, 168572, 168640, 169830, 173160, 174096, 175491, 176545, 177684, 178488, 178560, 178932, 181152, 182240, 183520, 184704, 184977, 186930, 188136, 189720, 190944, 192960, 193362, 193440, 194990, 196248, 198320, 199392, 201280, 202368, 205020, 205530, 206460, 207792, 209040, 210715, 211854, 212160, 213120, 216008, 217620, 218688, 219232, 220224, 220779, 222105, 223110, 223665, 224316, 224640, 226440, 227664, 230547, 230880, 231552, 232128, 233988, 235170, 236912, 237984, 238576, 238680, 241536, 243009, 245310, 246024, 246636, 247752, 249240, 250848, 252858, 252960, 253487, 254592, 257816, 257920, 259740, 261664, 265856, 266526, 267732, 267840, 268398, 270010, 271728, 273360, 274040, 275280, 277056, 278720, 280395, 282472, 284580, 289440, 290043, 290160, 292485, 293760, 294372, 296140, 297480, 298220, 299088, 301920, 303552, 307396, 307530, 307840, 308295, 309690, 311984, 313560, 317312, 317781, 318240, 319680, 322270, 324012, 327080, 328032, 328848, 330336, 332320, 334464, 334665, 337144, 337280, 339660, 346320, 348192, 350982, 353090, 355368, 356976, 357864, 362304, 364480, 367040, 367965, 369954, 373860, 376272, 379287, 379440, 381888, 384245, 385920, 386724, 386880, 389980, 392496, 396640, 398784, 399789, 402560, 402597, 405015, 410040, 411060, 412920, 415584, 418080, 421430, 423708, 424320, 432016, 435240, 437376, 438464, 440448, 441558, 444210, 446220, 447330, 448632, 452880, 455328, 459017, 461094, 461760, 464256, 467976, 470340, 473824, 475968, 477152, 477360, 483405, 486018, 490620, 492048, 493272, 495504, 498480, 501696, 505716, 505920, 506974, 515632, 519480, 523328, 526473, 529635, 533052, 535464, 535680, 536796, 540020, 543456, 546720, 547859, 548080, 550560, 554112, 557440, 560790, 564944, 569160, 578880, 580086, 580320, 584970, 588744, 592280, 594960, 596440, 598176, 603840, 607104, 614792, 615060, 616590, 619380, 623968, 627120, 632145, 635562, 636480, 639360, 644540, 648024, 654160, 656064, 657696, 660672, 664640, 666315, 669330, 670995, 674288, 679320, 691641, 692640, 696384, 701964, 706180, 710736, 713952, 715728, 724608, 728960, 729027, 734080, 735930, 739908, 747720, 752544, 758574, 758880, 760461, 763776, 768490, 773448, 773760, 779960, 784992, 793280, 797568, 799578, 805194, 810030, 820080, 822120, 825840, 831168, 836160, 842860, 847416, 864032, 870129, 870480, 876928, 877455, 883116, 888420, 892440, 894660, 897264, 905760, 910656, 918034, 922188, 923520, 924885, 935952, 940680, 947648, 951936, 953343, 954304, 954720, 966810, 972036, 981240, 984096, 986544, 991008, 996960, 999037, 1003392, 1011432, 1011840, 1013948, 1031264, 1038960, 1046656, 1052946, 1059270, 1066104, 1070928, 1073592, 1080040, 1086912, 1093440, 1095718, 1096160, 1101120, 1103895, 1121580, 1129888, 1137861, 1138320, 1152735, 1157760, 1160172, 1160640, 1169940, 1177488, 1184560, 1189920, 1192880, 1196352, 1207680, 1215045, 1229584, 1230120, 1233180, 1238760, 1247936, 1254240, 1264290, 1267435, 1271124, 1272960, 1289080, 1296048, 1306433, 1308320, 1312128, 1315392, 1321344, 1329280, 1332630, 1338660, 1341990, 1348576, 1358640, 1377051, 1383282, 1385280, 1392768, 1403928, 1412360, 1421472, 1427904, 1431456, 1450215, 1458054, 1471860, 1479816, 1495440, 1505088, 1517148, 1517760, 1520922, 1536980, 1546896, 1559920, 1569984, 1586560, 1588905, 1599156, 1610388, 1620060, 1640160, 1643577, 1644240, 1651680, 1662336, 1672320, 1685720, 1694832, 1728064, 1740258, 1740960, 1754910, 1766232, 1776840, 1784880, 1789320, 1794528, 1811520, 1821312, 1836068, 1844376, 1849770, 1871904, 1881360, 1895296, 1896435, 1906686, 1908608, 1909440, 1933620, 1944072, 1962480, 1968192, 1973088, 1982016, 1993920, 1998074, 1998945, 2012985, 2022864, 2027896, 2062528, 2074923, 2077920, 2105892, 2118540, 2132208, 2141856, 2147184, 2160080, 2173824, 2186880, 2191436, 2192320, 2202240, 2207790, 2243160, 2259776, 2275722, 2276640, 2281383, 2295085, 2305470, 2320344, 2321280, 2339880, 2354976, 2369120, 2379840, 2385760, 2392704, 2430090, 2459168, 2460240, 2466360, 2477520, 2495872, 2508480, 2528580, 2534870, 2542248, 2578160, 2592096, 2612866, 2616640, 2630784, 2632365, 2665260, 2677320, 2683980, 2697152, 2717280, 2739295, 2754102, 2766564, 2770560, 2807856, 2824720, 2842944, 2855808, 2862912, 2900430, 2916108, 2943720, 2959632, 2990880, 2997111, 3010176, 3034296, 3035520, 3041844, 3073960, 3093792, 3119840, 3139968, 3177810, 3198312, 3220776, 3240120, 3280320, 3287154, 3288480, 3303360, 3371440, 3389664, 3456128, 3458205, 3480516, 3481920, 3509820, 3532464, 3553680, 3569760, 3578640, 3589056, 3623040, 3645135, 3672136, 3688752, 3699540, 3743808, 3762720, 3792870, 3802305, 3813372, 3818880, 3867240, 3888144, 3919299, 3924960, 3936384, 3946176, 3964032, 3987840, 3996148, 3997890, 4025970, 4045728, 4055792, 4125056, 4131153, 4149846, 4155840, 4211784, 4237080, 4264416, 4283712, 4294368, 4320160, 4350645, 4382872, 4384640, 4415580, 4486320, 4519552, 4551444, 4553280, 4562766, 4590170, 4610940, 4640688, 4679760, 4709952, 4738240, 4759680, 4766715, 4771520, 4860180, 4918336, 4920480, 4930731, 4932720, 4955040, 4995185, 5016960, 5057160, 5069740, 5084496, 5156320, 5184192, 5225732, 5233280, 5264730, 5330520, 5354640, 5367960, 5394304, 5434560, 5478590, 5508204, 5533128, 5615712, 5649440, 5685888, 5689305, 5725824, 5800860, 5832216, 5887440, 5919264, 5981760, 5994222, 6068592, 6083688, 6147920, 6187584, 6239680, 6355620, 6396624, 6441552, 6480240, 6532165, 6560640, 6574308, 6576960, 6606720, 6742880, 6779328, 6844149, 6885255, 6916410, 6961032, 6963840, 7019640, 7064928, 7107360, 7139520, 7157280, 7178112, 7290270, 7344272, 7377504, 7399080, 7487616, 7525440, 7585740, 7604610, 7626744, 7734480, 7776288, 7838598, 7849920, 7892352, 7992296, 7995780, 8051940, 8091456, 8111584, 8217885, 8262306, 8299692, 8311680, 8423568, 8474160, 8528832, 8567424, 8588736, 8640320, 8701290, 8765744, 8831160, 8972640, 8991333, 9102888, 9106560, 9125532, 9180340, 9221880, 9281376, 9359520, 9419904, 9476480, 9533430, 9543040, 9720360, 9836672, 9840960, 9861462, 9865440, 9910080, 9990370, 10114320, 10139480, 10168992, 10312640, 10368384, 10374615, 10451464, 10529460, 10661040, 10709280, 10735920, 10869120, 10957180, 11016408, 11066256, 11231424, 11298880, 11378610, 11406915, 11601720, 11664432, 11757897, 11774880, 11838528, 11963520, 11988444, 12137184, 12167376, 12295840, 12375168, 12393459, 12479360, 12711240, 12793248, 12883104, 12960480, 13064330, 13148616, 13153920, 13485760, 13558656, 13688298, 13770510, 13832820, 13922064, 14039280, 14129856, 14214720, 14279040, 14314560, 14580540, 14688544, 14755008, 14792193, 14798160, 14985555, 15050880, 15171480, 15209220, 15253488, 15468960, 15552576, 15677196, 15699840, 15984592, 15991560, 16103880, 16182912, 16223168, 16435770, 16524612, 16599384, 16847136, 16948320, 16983629, 17057664, 17177472, 17280640, 17402580, 17531488, 17662320, 17945280, 17982666, 18205776, 18251064, 18360680, 18443760, 18562752, 18719040, 19066860, 19440720, 19596495, 19681920, 19722924, 19730880, 19820160, 19980740, 20228640, 20278960, 20337984, 20625280, 20655765, 20749230, 20902928, 21058920, 21322080, 21418560, 21471840, 21914360, 22032816, 22132512, 22462848, 22597760, 22757220, 22813830, 23203440, 23328864, 23515794, 23549760, 23677056, 23976888, 24274368, 24334752, 24591680, 24653655, 24786918, 25422480, 25586496, 25766208, 25920960, 26128660, 26297232, 26971520, 26973999, 27376596, 27541020, 27665640, 27844128, 28078560, 28259712, 28429440, 28629120, 29161080, 29377088, 29510016, 29584386, 29596320, 29971110, 30342960, 30418440, 30506976, 30937920, 31105152, 31354392, 31969184, 31983120, 32207760, 32446336, 32871540, 33049224, 33198768, 33694272, 33896640, 33967258, 34220745, 34805160, 35062976, 35273691, 35324640, 35890560, 35965332, 36411552, 36502128, 36721360, 36887520, 37125504, 37438080, 38133720, 38881440, 39192990, 39445848, 39461760, 39961480, 40457280, 40557920, 40675968, 41311530, 41498460, 41805856, 42117840, 42644160, 42837120, 42943680, 43828720, 44065632, 44265024, 44956665, 45514440, 45627660, 46406880, 46657728, 47031588, 47099520, 47953776, 48548736, 48669504, 49183360, 49307310, 49573836, 50844960, 50950887, 51172992, 51532416, 51841920, 52257320, 52594464, 53947998, 54753192, 55082040, 55331280, 55688256, 56157120, 58322160, 58754176, 58789485, 59168772, 59192640, 59942220, 60685920, 60836880, 61013952, 61875840, 61967295, 62708784, 63938368, 63966240, 64415520, 65743080, 66098448, 66397536, 67388544, 67793280, 67934516, 68441490, 69610320, 70125952, 70547382, 70649280, 71930664, 72823104, 73004256, 73442720, 73775040, 73960965, 76267440, 77762880, 78385980, 78891696, 79922960, 80914560, 81115840, 82623060, 82996920, 83611712, 84235680, 84918145, 85288320, 85887360, 87657440, 88131264, 88530048, 89913330, 91028880, 91255320, 92813760, 93315456, 94063176, 95907552, 97339008, 98614620, 99147672, 101689920, 101901774, 104514640, 105188928, 107895996, 109506384, 110164080, 110662560, 111376512, 112314240, 116644320, 117578970, 118337544, 118385280, 119884440, 121371840, 121673760, 122027904, 123934590, 125417568, 127876736, 127932480, 128831040, 131486160, 132196896, 132795072, 134869995, 135869032, 136882980, 139220640, 141094764, 141298560, 143861328, 145646208, 146008512, 146885440, 147550080, 147921930, 152534880, 152852661, 155525760, 156771960, 157783392, 159845920, 162231680, 165246120, 165993840, 167223424, 168471360, 169836290, 175314880, 176262528, 176368455, 179826660, 182057760, 182510640, 185627520, 188126352, 191815104, 197229240, 198295344, 203379840, 203803548, 209029280, 210377856, 215791992, 219012768, 220328160, 221325120, 233288640, 235157940, 236675088, 239768880, 242743680, 243347520, 247869180, 250835136, 254754435, 255864960, 257662080, 262972320, 264393792, 265590144, 269739990, 271738064, 273765960, 278441280, 282189528, 287722656, 292017024, 293770880, 295843860, 305069760, 305705322, 313543920, 315566784, 319691840, 330492240, 331987680, 336942720, 339672580, 350629760, 352736910, 359653320, 364115520, 365021280, 376252704, 383630208, 394458480, 396590688, 407607096, 418058560, 431583984, 438025536, 440656320, 442650240, 458557983, 466577280, 470315880, 473350176, 479537760, 486695040, 495738360, 501670272, 509508870, 525944640, 528787584, 539479980, 543476128, 547531920, 556882560, 564379056, 575445312, 591687720, 610139520, 611410644, 627087840, 631133568, 639383680, 660984480, 663975360, 679345160, 705473820, 719306640, 728231040, 730042560, 752505408, 764263305, 788916960, 793181376, 815214192, 836117120, 863167968, 876051072, 881312640, 917115966, 940631760, 946700352, 959075520, 991476720, 1019017740, 1051889280, 1078959960, 1086952256, 1095063840, 1128758112, 1150890624, 1183375440, 1222821288, 1254175680, 1321968960, 1327950720, 1358690320, 1410947640, 1438613280, 1460085120, 1505010816, 1528526610, 1577833920, 1586362752, 1630428384, 1726335936, 1834231932, 1881263520, 1893400704, 1918151040, 1982953440, 2038035480, 2157919920, 2173904512, 2190127680, 2257516224, 2292789915, 2366750880, 2445642576, 2508351360, 2643937920, 2717380640, 2821895280, 2877226560, 3057053220, 3155667840, 3260856768, 3452671872, 3668463864, 3762527040, 3965906880, 4076070960, 4315839840, 4380255360, 4515032448, 4585579830, 4733501760, 4891285152, 5434761280, 5643790560, 5754453120, 6114106440, 6521713536, 7336927728, 7525054080, 7931813760, 8152141920, 8631679680, 9171159660, 9467003520, 9782570304, 10869522560, 11287581120, 12228212880, 14673855456, 16304283840, 17263359360, 18342319320, 19565140608, 22575162240, 24456425760, 29347710912, 32608567680, 36684638640, 48912851520, 58695421824, 73369277280, 97825703040, 146738554560, 293477109120]

約数ペア:

[(1, 293477109120), (2, 146738554560), (3, 97825703040), (4, 73369277280), (5, 58695421824), (6, 48912851520), (8, 36684638640), (9, 32608567680), (10, 29347710912), (12, 24456425760), (13, 22575162240), (15, 19565140608), (16, 18342319320), (17, 17263359360), (18, 16304283840), (20, 14673855456), (24, 12228212880), (26, 11287581120), (27, 10869522560), (30, 9782570304), (31, 9467003520), (32, 9171159660), (34, 8631679680), (36, 8152141920), (37, 7931813760), (39, 7525054080), (40, 7336927728), (45, 6521713536), (48, 6114106440), (51, 5754453120), (52, 5643790560), (54, 5434761280), (60, 4891285152), (62, 4733501760), (64, 4585579830), (65, 4515032448), (67, 4380255360), (68, 4315839840), (72, 4076070960), (74, 3965906880), (78, 3762527040), (80, 3668463864), (85, 3452671872), (90, 3260856768), (93, 3155667840), (96, 3057053220), (102, 2877226560), (104, 2821895280), (108, 2717380640), (111, 2643937920), (117, 2508351360), (120, 2445642576), (124, 2366750880), (128, 2292789915), (130, 2257516224), (134, 2190127680), (135, 2173904512), (136, 2157919920), (144, 2038035480), (148, 1982953440), (153, 1918151040), (155, 1893400704), (156, 1881263520), (160, 1834231932), (170, 1726335936), (180, 1630428384), (185, 1586362752), (186, 1577833920), (192, 1528526610), (195, 1505010816), (201, 1460085120), (204, 1438613280), (208, 1410947640), (216, 1358690320), (221, 1327950720), (222, 1321968960), (234, 1254175680), (240, 1222821288), (248, 1183375440), (255, 1150890624), (260, 1128758112), (268, 1095063840), (270, 1086952256), (272, 1078959960), (279, 1051889280), (288, 1019017740), (296, 991476720), (306, 959075520), (310, 946700352), (312, 940631760), (320, 917115966), (333, 881312640), (335, 876051072), (340, 863167968), (351, 836117120), (360, 815214192), (370, 793181376), (372, 788916960), (384, 764263305), (390, 752505408), (402, 730042560), (403, 728231040), (408, 719306640), (416, 705473820), (432, 679345160), (442, 663975360), (444, 660984480), (459, 639383680), (465, 631133568), (468, 627087840), (480, 611410644), (481, 610139520), (496, 591687720), (510, 575445312), (520, 564379056), (527, 556882560), (536, 547531920), (540, 543476128), (544, 539479980), (555, 528787584), (558, 525944640), (576, 509508870), (585, 501670272), (592, 495738360), (603, 486695040), (612, 479537760), (620, 473350176), (624, 470315880), (629, 466577280), (640, 458557983), (663, 442650240), (666, 440656320), (670, 438025536), (680, 431583984), (702, 418058560), (720, 407607096), (740, 396590688), (744, 394458480), (765, 383630208), (780, 376252704), (804, 365021280), (806, 364115520), (816, 359653320), (832, 352736910), (837, 350629760), (864, 339672580), (871, 336942720), (884, 331987680), (888, 330492240), (918, 319691840), (930, 315566784), (936, 313543920), (960, 305705322), (962, 305069760), (992, 295843860), (999, 293770880), (1005, 292017024), (1020, 287722656), (1040, 282189528), (1054, 278441280), (1072, 273765960), (1080, 271738064), (1088, 269739990), (1105, 265590144), (1110, 264393792), (1116, 262972320), (1139, 257662080), (1147, 255864960), (1152, 254754435), (1170, 250835136), (1184, 247869180), (1206, 243347520), (1209, 242743680), (1224, 239768880), (1240, 236675088), (1248, 235157940), (1258, 233288640), (1326, 221325120), (1332, 220328160), (1340, 219012768), (1360, 215791992), (1395, 210377856), (1404, 209029280), (1440, 203803548), (1443, 203379840), (1480, 198295344), (1488, 197229240), (1530, 191815104), (1560, 188126352), (1581, 185627520), (1608, 182510640), (1612, 182057760), (1632, 179826660), (1664, 176368455), (1665, 176262528), (1674, 175314880), (1728, 169836290), (1742, 168471360), (1755, 167223424), (1768, 165993840), (1776, 165246120), (1809, 162231680), (1836, 159845920), (1860, 157783392), (1872, 156771960), (1887, 155525760), (1920, 152852661), (1924, 152534880), (1984, 147921930), (1989, 147550080), (1998, 146885440), (2010, 146008512), (2015, 145646208), (2040, 143861328), (2077, 141298560), (2080, 141094764), (2108, 139220640), (2144, 136882980), (2160, 135869032), (2176, 134869995), (2210, 132795072), (2220, 132196896), (2232, 131486160), (2278, 128831040), (2294, 127932480), (2295, 127876736), (2340, 125417568), (2368, 123934590), (2405, 122027904), (2412, 121673760), (2418, 121371840), (2448, 119884440), (2479, 118385280), (2480, 118337544), (2496, 117578970), (2516, 116644320), (2613, 112314240), (2635, 111376512), (2652, 110662560), (2664, 110164080), (2680, 109506384), (2720, 107895996), (2790, 105188928), (2808, 104514640), (2880, 101901774), (2886, 101689920), (2960, 99147672), (2976, 98614620), (3015, 97339008), (3060, 95907552), (3120, 94063176), (3145, 93315456), (3162, 92813760), (3216, 91255320), (3224, 91028880), (3264, 89913330), (3315, 88530048), (3330, 88131264), (3348, 87657440), (3417, 85887360), (3441, 85288320), (3456, 84918145), (3484, 84235680), (3510, 83611712), (3536, 82996920), (3552, 82623060), (3618, 81115840), (3627, 80914560), (3672, 79922960), (3720, 78891696), (3744, 78385980), (3774, 77762880), (3848, 76267440), (3968, 73960965), (3978, 73775040), (3996, 73442720), (4020, 73004256), (4030, 72823104), (4080, 71930664), (4154, 70649280), (4160, 70547382), (4185, 70125952), (4216, 69610320), (4288, 68441490), (4320, 67934516), (4329, 67793280), (4355, 67388544), (4420, 66397536), (4440, 66098448), (4464, 65743080), (4556, 64415520), (4588, 63966240), (4590, 63938368), (4680, 62708784), (4736, 61967295), (4743, 61875840), (4810, 61013952), (4824, 60836880), (4836, 60685920), (4896, 59942220), (4958, 59192640), (4960, 59168772), (4992, 58789485), (4995, 58754176), (5032, 58322160), (5226, 56157120), (5270, 55688256), (5304, 55331280), (5328, 55082040), (5360, 54753192), (5440, 53947998), (5580, 52594464), (5616, 52257320), (5661, 51841920), (5695, 51532416), (5735, 51172992), (5760, 50950887), (5772, 50844960), (5920, 49573836), (5952, 49307310), (5967, 49183360), (6030, 48669504), (6045, 48548736), (6120, 47953776), (6231, 47099520), (6240, 47031588), (6290, 46657728), (6324, 46406880), (6432, 45627660), (6448, 45514440), (6528, 44956665), (6630, 44265024), (6660, 44065632), (6696, 43828720), (6834, 42943680), (6851, 42837120), (6882, 42644160), (6968, 42117840), (7020, 41805856), (7072, 41498460), (7104, 41311530), (7215, 40675968), (7236, 40557920), (7254, 40457280), (7344, 39961480), (7437, 39461760), (7440, 39445848), (7488, 39192990), (7548, 38881440), (7696, 38133720), (7839, 37438080), (7905, 37125504), (7956, 36887520), (7992, 36721360), (8040, 36502128), (8060, 36411552), (8160, 35965332), (8177, 35890560), (8308, 35324640), (8320, 35273691), (8370, 35062976), (8432, 34805160), (8576, 34220745), (8640, 33967258), (8658, 33896640), (8710, 33694272), (8840, 33198768), (8880, 33049224), (8928, 32871540), (9045, 32446336), (9112, 32207760), (9176, 31983120), (9180, 31969184), (9360, 31354392), (9435, 31105152), (9486, 30937920), (9620, 30506976), (9648, 30418440), (9672, 30342960), (9792, 29971110), (9916, 29596320), (9920, 29584386), (9945, 29510016), (9990, 29377088), (10064, 29161080), (10251, 28629120), (10323, 28429440), (10385, 28259712), (10452, 28078560), (10540, 27844128), (10608, 27665640), (10656, 27541020), (10720, 27376596), (10880, 26973999), (10881, 26971520), (11160, 26297232), (11232, 26128660), (11322, 25920960), (11390, 25766208), (11470, 25586496), (11544, 25422480), (11840, 24786918), (11904, 24653655), (11934, 24591680), (12060, 24334752), (12090, 24274368), (12240, 23976888), (12395, 23677056), (12462, 23549760), (12480, 23515794), (12580, 23328864), (12648, 23203440), (12864, 22813830), (12896, 22757220), (12987, 22597760), (13065, 22462848), (13260, 22132512), (13320, 22032816), (13392, 21914360), (13668, 21471840), (13702, 21418560), (13764, 21322080), (13936, 21058920), (14040, 20902928), (14144, 20749230), (14208, 20655765), (14229, 20625280), (14430, 20337984), (14472, 20278960), (14508, 20228640), (14688, 19980740), (14807, 19820160), (14874, 19730880), (14880, 19722924), (14911, 19681920), (14976, 19596495), (15096, 19440720), (15392, 19066860), (15678, 18719040), (15810, 18562752), (15912, 18443760), (15984, 18360680), (16080, 18251064), (16120, 18205776), (16320, 17982666), (16354, 17945280), (16616, 17662320), (16740, 17531488), (16864, 17402580), (16983, 17280640), (17085, 17177472), (17205, 17057664), (17280, 16983629), (17316, 16948320), (17420, 16847136), (17680, 16599384), (17760, 16524612), (17856, 16435770), (18090, 16223168), (18135, 16182912), (18224, 16103880), (18352, 15991560), (18360, 15984592), (18693, 15699840), (18720, 15677196), (18870, 15552576), (18972, 15468960), (19240, 15253488), (19296, 15209220), (19344, 15171480), (19499, 15050880), (19584, 14985555), (19832, 14798160), (19840, 14792193), (19890, 14755008), (19980, 14688544), (20128, 14580540), (20502, 14314560), (20553, 14279040), (20646, 14214720), (20770, 14129856), (20904, 14039280), (21080, 13922064), (21216, 13832820), (21312, 13770510), (21440, 13688298), (21645, 13558656), (21762, 13485760), (22311, 13153920), (22320, 13148616), (22464, 13064330), (22644, 12960480), (22780, 12883104), (22940, 12793248), (23088, 12711240), (23517, 12479360), (23680, 12393459), (23715, 12375168), (23868, 12295840), (24120, 12167376), (24180, 12137184), (24480, 11988444), (24531, 11963520), (24790, 11838528), (24924, 11774880), (24960, 11757897), (25160, 11664432), (25296, 11601720), (25728, 11406915), (25792, 11378610), (25974, 11298880), (26130, 11231424), (26520, 11066256), (26640, 11016408), (26784, 10957180), (27001, 10869120), (27336, 10735920), (27404, 10709280), (27528, 10661040), (27872, 10529460), (28080, 10451464), (28288, 10374615), (28305, 10368384), (28458, 10312640), (28860, 10168992), (28944, 10139480), (29016, 10114320), (29376, 9990370), (29614, 9910080), (29748, 9865440), (29760, 9861462), (29822, 9840960), (29835, 9836672), (30192, 9720360), (30753, 9543040), (30784, 9533430), (30969, 9476480), (31155, 9419904), (31356, 9359520), (31620, 9281376), (31824, 9221880), (31968, 9180340), (32160, 9125532), (32227, 9106560), (32240, 9102888), (32640, 8991333), (32708, 8972640), (33232, 8831160), (33480, 8765744), (33728, 8701290), (33966, 8640320), (34170, 8588736), (34255, 8567424), (34410, 8528832), (34632, 8474160), (34840, 8423568), (35309, 8311680), (35360, 8299692), (35520, 8262306), (35712, 8217885), (36180, 8111584), (36270, 8091456), (36448, 8051940), (36704, 7995780), (36720, 7992296), (37185, 7892352), (37386, 7849920), (37440, 7838598), (37740, 7776288), (37944, 7734480), (38480, 7626744), (38592, 7604610), (38688, 7585740), (38998, 7525440), (39195, 7487616), (39664, 7399080), (39780, 7377504), (39960, 7344272), (40256, 7290270), (40885, 7178112), (41004, 7157280), (41106, 7139520), (41292, 7107360), (41540, 7064928), (41808, 7019640), (42143, 6963840), (42160, 6961032), (42432, 6916410), (42624, 6885255), (42880, 6844149), (43290, 6779328), (43524, 6742880), (44421, 6606720), (44622, 6576960), (44640, 6574308), (44733, 6560640), (44928, 6532165), (45288, 6480240), (45560, 6441552), (45880, 6396624), (46176, 6355620), (47034, 6239680), (47430, 6187584), (47736, 6147920), (48240, 6083688), (48360, 6068592), (48960, 5994222), (49062, 5981760), (49580, 5919264), (49848, 5887440), (50320, 5832216), (50592, 5800860), (51255, 5725824), (51584, 5689305), (51615, 5685888), (51948, 5649440), (52260, 5615712), (53040, 5533128), (53280, 5508204), (53568, 5478590), (54002, 5434560), (54405, 5394304), (54672, 5367960), (54808, 5354640), (55056, 5330520), (55744, 5264730), (56079, 5233280), (56160, 5225732), (56610, 5184192), (56916, 5156320), (57720, 5084496), (57888, 5069740), (58032, 5057160), (58497, 5016960), (58752, 4995185), (59228, 4955040), (59496, 4932720), (59520, 4930731), (59644, 4920480), (59670, 4918336), (60384, 4860180), (61506, 4771520), (61568, 4766715), (61659, 4759680), (61938, 4738240), (62310, 4709952), (62712, 4679760), (63240, 4640688), (63648, 4610940), (63936, 4590170), (64320, 4562766), (64454, 4553280), (64480, 4551444), (64935, 4519552), (65416, 4486320), (66464, 4415580), (66933, 4384640), (66960, 4382872), (67456, 4350645), (67932, 4320160), (68340, 4294368), (68510, 4283712), (68820, 4264416), (69264, 4237080), (69680, 4211784), (70618, 4155840), (70720, 4149846), (71040, 4131153), (71145, 4125056), (72360, 4055792), (72540, 4045728), (72896, 4025970), (73408, 3997890), (73440, 3996148), (73593, 3987840), (74035, 3964032), (74370, 3946176), (74555, 3936384), (74772, 3924960), (74880, 3919299), (75480, 3888144), (75888, 3867240), (76849, 3818880), (76960, 3813372), (77184, 3802305), (77376, 3792870), (77996, 3762720), (78390, 3743808), (79328, 3699540), (79560, 3688752), (79920, 3672136), (80512, 3645135), (81003, 3623040), (81770, 3589056), (82008, 3578640), (82212, 3569760), (82584, 3553680), (83080, 3532464), (83616, 3509820), (84286, 3481920), (84320, 3480516), (84864, 3458205), (84915, 3456128), (86580, 3389664), (87048, 3371440), (88842, 3303360), (89244, 3288480), (89280, 3287154), (89466, 3280320), (90576, 3240120), (91120, 3220776), (91760, 3198312), (92352, 3177810), (93465, 3139968), (94068, 3119840), (94860, 3093792), (95472, 3073960), (96480, 3041844), (96681, 3035520), (96720, 3034296), (97495, 3010176), (97920, 2997111), (98124, 2990880), (99160, 2959632), (99696, 2943720), (100640, 2916108), (101184, 2900430), (102510, 2862912), (102765, 2855808), (103230, 2842944), (103896, 2824720), (104520, 2807856), (105927, 2770560), (106080, 2766564), (106560, 2754102), (107136, 2739295), (108004, 2717280), (108810, 2697152), (109344, 2683980), (109616, 2677320), (110112, 2665260), (111488, 2632365), (111555, 2630784), (112158, 2616640), (112320, 2612866), (113220, 2592096), (113832, 2578160), (115440, 2542248), (115776, 2534870), (116064, 2528580), (116994, 2508480), (117585, 2495872), (118456, 2477520), (118992, 2466360), (119288, 2460240), (119340, 2459168), (120768, 2430090), (122655, 2392704), (123012, 2385760), (123318, 2379840), (123876, 2369120), (124620, 2354976), (125424, 2339880), (126429, 2321280), (126480, 2320344), (127296, 2305470), (127872, 2295085), (128640, 2281383), (128908, 2276640), (128960, 2275722), (129870, 2259776), (130832, 2243160), (132928, 2207790), (133263, 2202240), (133866, 2192320), (133920, 2191436), (134199, 2186880), (135005, 2173824), (135864, 2160080), (136680, 2147184), (137020, 2141856), (137640, 2132208), (138528, 2118540), (139360, 2105892), (141236, 2077920), (141440, 2074923), (142290, 2062528), (144720, 2027896), (145080, 2022864), (145792, 2012985), (146816, 1998945), (146880, 1998074), (147186, 1993920), (148070, 1982016), (148740, 1973088), (149110, 1968192), (149544, 1962480), (150960, 1944072), (151776, 1933620), (153698, 1909440), (153765, 1908608), (153920, 1906686), (154752, 1896435), (154845, 1895296), (155992, 1881360), (156780, 1871904), (158656, 1849770), (159120, 1844376), (159840, 1836068), (161135, 1821312), (162006, 1811520), (163540, 1794528), (164016, 1789320), (164424, 1784880), (165168, 1776840), (166160, 1766232), (167232, 1754910), (168572, 1740960), (168640, 1740258), (169830, 1728064), (173160, 1694832), (174096, 1685720), (175491, 1672320), (176545, 1662336), (177684, 1651680), (178488, 1644240), (178560, 1643577), (178932, 1640160), (181152, 1620060), (182240, 1610388), (183520, 1599156), (184704, 1588905), (184977, 1586560), (186930, 1569984), (188136, 1559920), (189720, 1546896), (190944, 1536980), (192960, 1520922), (193362, 1517760), (193440, 1517148), (194990, 1505088), (196248, 1495440), (198320, 1479816), (199392, 1471860), (201280, 1458054), (202368, 1450215), (205020, 1431456), (205530, 1427904), (206460, 1421472), (207792, 1412360), (209040, 1403928), (210715, 1392768), (211854, 1385280), (212160, 1383282), (213120, 1377051), (216008, 1358640), (217620, 1348576), (218688, 1341990), (219232, 1338660), (220224, 1332630), (220779, 1329280), (222105, 1321344), (223110, 1315392), (223665, 1312128), (224316, 1308320), (224640, 1306433), (226440, 1296048), (227664, 1289080), (230547, 1272960), (230880, 1271124), (231552, 1267435), (232128, 1264290), (233988, 1254240), (235170, 1247936), (236912, 1238760), (237984, 1233180), (238576, 1230120), (238680, 1229584), (241536, 1215045), (243009, 1207680), (245310, 1196352), (246024, 1192880), (246636, 1189920), (247752, 1184560), (249240, 1177488), (250848, 1169940), (252858, 1160640), (252960, 1160172), (253487, 1157760), (254592, 1152735), (257816, 1138320), (257920, 1137861), (259740, 1129888), (261664, 1121580), (265856, 1103895), (266526, 1101120), (267732, 1096160), (267840, 1095718), (268398, 1093440), (270010, 1086912), (271728, 1080040), (273360, 1073592), (274040, 1070928), (275280, 1066104), (277056, 1059270), (278720, 1052946), (280395, 1046656), (282472, 1038960), (284580, 1031264), (289440, 1013948), (290043, 1011840), (290160, 1011432), (292485, 1003392), (293760, 999037), (294372, 996960), (296140, 991008), (297480, 986544), (298220, 984096), (299088, 981240), (301920, 972036), (303552, 966810), (307396, 954720), (307530, 954304), (307840, 953343), (308295, 951936), (309690, 947648), (311984, 940680), (313560, 935952), (317312, 924885), (317781, 923520), (318240, 922188), (319680, 918034), (322270, 910656), (324012, 905760), (327080, 897264), (328032, 894660), (328848, 892440), (330336, 888420), (332320, 883116), (334464, 877455), (334665, 876928), (337144, 870480), (337280, 870129), (339660, 864032), (346320, 847416), (348192, 842860), (350982, 836160), (353090, 831168), (355368, 825840), (356976, 822120), (357864, 820080), (362304, 810030), (364480, 805194), (367040, 799578), (367965, 797568), (369954, 793280), (373860, 784992), (376272, 779960), (379287, 773760), (379440, 773448), (381888, 768490), (384245, 763776), (385920, 760461), (386724, 758880), (386880, 758574), (389980, 752544), (392496, 747720), (396640, 739908), (398784, 735930), (399789, 734080), (402560, 729027), (402597, 728960), (405015, 724608), (410040, 715728), (411060, 713952), (412920, 710736), (415584, 706180), (418080, 701964), (421430, 696384), (423708, 692640), (424320, 691641), (432016, 679320), (435240, 674288), (437376, 670995), (438464, 669330), (440448, 666315), (441558, 664640), (444210, 660672), (446220, 657696), (447330, 656064), (448632, 654160), (452880, 648024), (455328, 644540), (459017, 639360), (461094, 636480), (461760, 635562), (464256, 632145), (467976, 627120), (470340, 623968), (473824, 619380), (475968, 616590), (477152, 615060), (477360, 614792), (483405, 607104), (486018, 603840), (490620, 598176), (492048, 596440), (493272, 594960), (495504, 592280), (498480, 588744), (501696, 584970), (505716, 580320), (505920, 580086), (506974, 578880), (515632, 569160), (519480, 564944), (523328, 560790), (526473, 557440), (529635, 554112), (533052, 550560), (535464, 548080), (535680, 547859), (536796, 546720), (540020, 543456)]