153586419840

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:153

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 41, 42, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 74, 80, 81, 82, 84, 90, 93, 96, 105, 108, 111, 112, 120, 123, 124, 126, 128, 135, 140, 144, 148, 155, 160, 162, 164, 168, 180, 185, 186, 189, 192, 205, 210, 216, 217, 222, 224, 240, 243, 246, 248, 252, 259, 270, 279, 280, 287, 288, 296, 310, 315, 320, 324, 328, 333, 336, 360, 369, 370, 372, 378, 384, 405, 410, 420, 432, 434, 444, 448, 465, 480, 486, 492, 496, 504, 518, 540, 555, 558, 560, 567, 574, 576, 592, 615, 620, 630, 640, 648, 651, 656, 666, 672, 720, 729, 738, 740, 744, 756, 777, 810, 820, 837, 840, 861, 864, 868, 888, 896, 930, 945, 960, 972, 984, 992, 999, 1008, 1036, 1080, 1085, 1107, 1110, 1116, 1120, 1134, 1147, 1148, 1152, 1184, 1215, 1230, 1240, 1260, 1271, 1295, 1296, 1302, 1312, 1332, 1344, 1395, 1435, 1440, 1458, 1476, 1480, 1488, 1512, 1517, 1554, 1620, 1640, 1665, 1674, 1680, 1701, 1722, 1728, 1736, 1776, 1845, 1860, 1890, 1920, 1944, 1953, 1968, 1984, 1998, 2016, 2072, 2160, 2170, 2214, 2220, 2232, 2240, 2268, 2294, 2296, 2331, 2368, 2430, 2460, 2480, 2511, 2520, 2542, 2583, 2590, 2592, 2604, 2624, 2664, 2688, 2790, 2835, 2870, 2880, 2916, 2952, 2960, 2976, 2997, 3024, 3034, 3108, 3240, 3255, 3280, 3321, 3330, 3348, 3360, 3402, 3441, 3444, 3456, 3472, 3552, 3645, 3690, 3720, 3780, 3813, 3885, 3888, 3906, 3936, 3968, 3996, 4032, 4144, 4185, 4305, 4320, 4340, 4428, 4440, 4464, 4480, 4536, 4551, 4588, 4592, 4662, 4736, 4860, 4920, 4960, 4995, 5022, 5040, 5084, 5103, 5166, 5180, 5184, 5208, 5248, 5328, 5535, 5580, 5670, 5735, 5740, 5760, 5832, 5859, 5904, 5920, 5952, 5994, 6048, 6068, 6216, 6355, 6480, 6510, 6560, 6642, 6660, 6696, 6720, 6804, 6882, 6888, 6944, 6993, 7104, 7290, 7380, 7440, 7533, 7560, 7585, 7626, 7749, 7770, 7776, 7812, 7872, 7992, 8029, 8064, 8288, 8370, 8505, 8610, 8640, 8680, 8856, 8880, 8897, 8928, 8991, 9072, 9102, 9176, 9184, 9324, 9720, 9765, 9840, 9920, 9963, 9990, 10044, 10080, 10168, 10206, 10323, 10332, 10360, 10368, 10416, 10619, 10656, 11070, 11160, 11340, 11439, 11470, 11480, 11655, 11664, 11718, 11808, 11840, 11904, 11988, 12096, 12136, 12432, 12555, 12710, 12915, 12960, 13020, 13120, 13284, 13320, 13392, 13440, 13608, 13653, 13764, 13776, 13888, 13986, 14208, 14580, 14760, 14880, 14985, 15066, 15120, 15170, 15252, 15498, 15540, 15552, 15624, 15744, 15984, 16058, 16576, 16605, 16740, 17010, 17205, 17220, 17280, 17360, 17577, 17712, 17760, 17794, 17856, 17982, 18144, 18204, 18352, 18368, 18648, 19065, 19440, 19530, 19680, 19840, 19926, 19980, 20088, 20160, 20336, 20412, 20646, 20664, 20720, 20832, 20979, 21238, 21312, 22140, 22320, 22599, 22680, 22755, 22878, 22940, 22960, 23247, 23310, 23328, 23436, 23616, 23680, 23976, 24087, 24192, 24272, 24864, 25110, 25420, 25515, 25830, 25920, 26040, 26240, 26568, 26640, 26691, 26784, 26973, 27216, 27306, 27528, 27552, 27776, 27972, 29160, 29295, 29520, 29760, 29889, 29970, 30132, 30240, 30340, 30504, 30969, 30996, 31080, 31104, 31248, 31857, 31968, 32116, 33152, 33210, 33480, 34020, 34317, 34410, 34440, 34720, 34965, 35154, 35424, 35520, 35588, 35712, 35964, 36288, 36408, 36704, 36736, 37296, 37665, 38130, 38745, 38880, 39060, 39360, 39852, 39960, 40145, 40176, 40320, 40672, 40824, 40959, 41292, 41328, 41440, 41664, 41958, 42476, 42624, 44280, 44485, 44640, 44955, 45198, 45360, 45510, 45756, 45880, 45920, 46494, 46620, 46656, 46872, 47027, 47232, 47952, 48174, 48544, 49728, 49815, 50220, 50840, 51030, 51615, 51660, 51840, 52080, 52731, 53095, 53136, 53280, 53382, 53568, 53946, 54432, 54612, 55056, 55104, 55944, 57195, 58320, 58590, 59040, 59520, 59778, 59940, 60264, 60480, 60680, 61008, 61938, 61992, 62160, 62496, 62937, 63714, 63936, 64232, 66420, 66960, 68040, 68265, 68634, 68820, 68880, 69440, 69741, 69930, 70308, 70848, 71040, 71176, 71928, 72261, 72576, 72816, 73408, 74592, 75330, 76260, 77490, 77760, 78120, 78720, 79704, 79920, 80073, 80290, 80352, 81344, 81648, 81918, 82584, 82656, 82880, 83328, 83916, 84952, 87885, 88560, 88970, 89280, 89910, 90396, 90720, 91020, 91512, 91760, 91840, 92907, 92988, 93240, 93312, 93744, 94054, 95571, 95904, 96348, 97088, 99456, 99630, 100440, 101680, 102060, 102951, 103230, 103320, 104160, 104895, 105462, 106190, 106272, 106560, 106764, 107136, 107892, 108864, 109224, 110112, 110208, 111888, 112995, 114390, 116235, 116640, 117180, 118080, 119556, 119880, 120435, 120528, 120960, 121360, 122016, 122877, 123876, 123984, 124320, 124992, 125874, 127428, 127872, 128464, 132840, 133455, 133920, 134865, 136080, 136530, 137268, 137640, 137760, 138880, 139482, 139860, 140616, 141081, 141696, 142352, 143856, 144522, 145632, 146816, 149184, 149445, 150660, 152520, 154845, 154980, 155520, 156240, 158193, 159285, 159408, 159840, 160146, 160580, 160704, 162688, 163296, 163836, 165168, 165312, 165760, 167832, 169904, 171585, 175770, 177120, 177940, 178560, 179820, 180792, 181440, 182040, 183024, 183520, 183680, 185814, 185976, 186480, 187488, 188108, 188811, 191142, 191808, 192696, 194176, 199260, 200880, 203360, 204120, 204795, 205902, 206460, 206640, 208320, 209223, 209790, 210924, 212380, 212544, 213120, 213528, 215784, 216783, 217728, 218448, 220224, 223776, 225990, 228780, 232470, 233280, 234360, 235135, 236160, 239112, 239760, 240219, 240870, 241056, 242720, 244032, 245754, 247752, 247968, 248640, 249984, 251748, 254856, 256928, 263655, 265680, 266910, 267840, 269730, 272160, 273060, 274536, 275280, 275520, 278721, 278964, 279720, 281232, 282162, 284704, 286713, 287712, 289044, 291264, 298368, 298890, 301320, 305040, 308853, 309690, 309960, 312480, 314685, 316386, 318570, 318816, 319680, 320292, 321160, 321408, 326592, 327672, 329189, 330336, 330624, 335664, 339808, 343170, 348705, 351540, 354240, 355880, 359640, 361305, 361584, 362880, 364080, 366048, 367040, 368631, 371628, 371952, 372960, 374976, 376216, 377622, 382284, 383616, 385392, 398520, 400365, 401760, 406720, 408240, 409590, 411804, 412920, 413280, 416640, 418446, 419580, 421848, 423243, 424760, 425088, 427056, 431568, 433566, 436896, 440448, 447552, 451980, 457560, 464535, 464940, 466560, 468720, 470270, 477855, 478224, 479520, 480438, 481740, 482112, 485440, 488064, 491508, 495504, 495936, 497280, 503496, 509712, 513856, 514755, 527310, 531360, 533820, 535680, 539460, 544320, 546120, 549072, 550560, 551040, 557442, 557928, 559440, 562464, 564324, 569408, 573426, 575424, 578088, 582528, 597780, 602640, 610080, 614385, 617706, 619380, 619920, 624960, 629370, 632772, 637140, 637632, 639360, 640584, 642320, 650349, 653184, 655344, 658378, 660672, 671328, 679616, 686340, 697410, 703080, 705405, 708480, 711760, 719280, 720657, 722610, 723168, 728160, 732096, 734080, 737262, 743256, 743904, 745920, 749952, 752432, 755244, 764568, 770784, 790965, 797040, 800730, 803520, 813440, 816480, 819180, 823608, 825840, 826560, 836163, 836892, 839160, 843696, 846486, 849520, 854112, 860139, 863136, 867132, 873792, 895104, 903960, 915120, 926559, 929070, 929880, 937440, 940540, 944055, 955710, 956448, 959040, 960876, 963480, 964224, 970880, 983016, 987567, 991008, 991872, 1006992, 1019424, 1027712, 1029510, 1046115, 1054620, 1062720, 1067640, 1078920, 1083915, 1088640, 1092240, 1098144, 1101120, 1105893, 1114884, 1115856, 1118880, 1124928, 1128648, 1138816, 1146852, 1150848, 1156176, 1195560, 1201095, 1205280, 1220160, 1228770, 1235412, 1238760, 1239840, 1249920, 1258740, 1265544, 1269729, 1274280, 1275264, 1281168, 1284640, 1300698, 1310688, 1316756, 1321344, 1342656, 1359232, 1372680, 1393605, 1394820, 1406160, 1410810, 1423520, 1433565, 1438560, 1441314, 1445220, 1446336, 1456320, 1464192, 1474524, 1486512, 1487808, 1491840, 1504864, 1510488, 1529136, 1541568, 1544265, 1581930, 1594080, 1601460, 1607040, 1632960, 1638360, 1645945, 1647216, 1651680, 1653120, 1672326, 1673784, 1678320, 1687392, 1692972, 1699040, 1708224, 1720278, 1726272, 1734264, 1747584, 1807920, 1830240, 1843155, 1853118, 1858140, 1859760, 1874880, 1881080, 1888110, 1911420, 1912896, 1918080, 1921752, 1926960, 1951047, 1966032, 1975134, 1982016, 2013984, 2038848, 2059020, 2092230, 2109240, 2116215, 2125440, 2135280, 2157840, 2161971, 2167830, 2184480, 2196288, 2202240, 2211786, 2229768, 2231712, 2237760, 2249856, 2257296, 2293704, 2312352, 2391120, 2402190, 2410560, 2440320, 2457540, 2470824, 2477520, 2479680, 2517480, 2531088, 2539458, 2548560, 2562336, 2569280, 2580417, 2601396, 2621376, 2633512, 2685312, 2745360, 2787210, 2789640, 2812320, 2821620, 2847040, 2867130, 2877120, 2882628, 2890440, 2892672, 2912640, 2949048, 2962701, 2973024, 2975616, 3009728, 3020976, 3058272, 3083136, 3088530, 3163860, 3188160, 3202920, 3251745, 3265920, 3276720, 3291890, 3294432, 3303360, 3344652, 3347568, 3356640, 3374784, 3385944, 3398080, 3416448, 3440556, 3452544, 3468528, 3603285, 3615840, 3660480, 3686310, 3706236, 3716280, 3719520, 3749760, 3762160, 3776220, 3809187, 3822840, 3825792, 3843504, 3853920, 3902094, 3932064, 3950268, 3964032, 4027968, 4077696, 4118040, 4180815, 4184460, 4218480, 4232430, 4270560, 4300695, 4315680, 4323942, 4335660, 4368960, 4392576, 4423572, 4459536, 4463424, 4475520, 4514592, 4587408, 4624704, 4632795, 4782240, 4804380, 4821120, 4915080, 4937835, 4941648, 4955040, 4959360, 5034960, 5062176, 5078916, 5097120, 5124672, 5138560, 5160834, 5202792, 5242752, 5267024, 5490720, 5529465, 5574420, 5579280, 5624640, 5643240, 5694080, 5734260, 5754240, 5765256, 5780880, 5853141, 5898096, 5925402, 5946048, 6019456, 6041952, 6116544, 6177060, 6327720, 6348645, 6376320, 6405840, 6485913, 6503490, 6553440, 6583780, 6588864, 6606720, 6689304, 6695136, 6713280, 6749568, 6771888, 6796160, 6881112, 6937056, 7206570, 7231680, 7320960, 7372620, 7412472, 7432560, 7439040, 7524320, 7552440, 7618374, 7645680, 7687008, 7707840, 7741251, 7804188, 7864128, 7900536, 8055936, 8236080, 8361630, 8368920, 8436960, 8464860, 8541120, 8601390, 8631360, 8647884, 8671320, 8737920, 8847144, 8888103, 8919072, 8926848, 9029184, 9174816, 9249408, 9265590, 9564480, 9608760, 9755235, 9830160, 9875670, 9883296, 9910080, 10069920, 10124352, 10157832, 10194240, 10249344, 10321668, 10405584, 10534048, 10809855, 10981440, 11058930, 11148840, 11158560, 11249280, 11286480, 11427561, 11468520, 11530512, 11561760, 11706282, 11796192, 11850804, 11892096, 12083904, 12233088, 12354120, 12655440, 12697290, 12811680, 12902085, 12971826, 13006980, 13106880, 13167560, 13177728, 13378608, 13390272, 13426560, 13543776, 13762224, 13874112, 14413140, 14463360, 14745240, 14813505, 14824944, 14865120, 14878080, 15048640, 15104880, 15236748, 15291360, 15374016, 15415680, 15482502, 15608376, 15728256, 15801072, 16472160, 16723260, 16737840, 16873920, 16929720, 17082240, 17202780, 17262720, 17295768, 17342640, 17694288, 17776206, 17838144, 18058368, 18349632, 18531180, 19045935, 19128960, 19217520, 19510470, 19660320, 19751340, 19766592, 19820160, 20139840, 20248704, 20315664, 20388480, 20643336, 20811168, 21068096, 21619710, 21962880, 22117860, 22297680, 22317120, 22572960, 22855122, 22937040, 23061024, 23123520, 23412564, 23592384, 23701608, 24167808, 24708240, 25310880, 25394580, 25623360, 25804170, 25943652, 26013960, 26213760, 26335120, 26664309, 26757216, 26780544, 27087552, 27524448, 27748224, 28826280, 29265705, 29490480, 29627010, 29649888, 29730240, 30097280, 30209760, 30473496, 30582720, 30748032, 30965004, 31216752, 31602144, 32429565, 32944320, 33446520, 33475680, 33747840, 33859440, 34282683, 34405560, 34591536, 34685280, 35388576, 35552412, 35676288, 36699264, 37062360, 38091870, 38435040, 38706255, 39020940, 39320640, 39502680, 39533184, 40279680, 40631328, 41286672, 41622336, 42136192, 43239420, 44235720, 44440515, 44595360, 44634240, 45145920, 45710244, 45874080, 46122048, 46247040, 46825128, 47184768, 47403216, 49416480, 50621760, 50789160, 51246720, 51608340, 51887304, 52027920, 52670240, 53328618, 53514432, 54175104, 55048896, 57137805, 57652560, 58531410, 58980960, 59254020, 59299776, 59460480, 60419520, 60946992, 61165440, 61930008, 62433504, 63204288, 64859130, 65888640, 66893040, 66951360, 67718880, 68565366, 68811120, 69183072, 69370560, 70777152, 71104824, 74124720, 76183740, 76870080, 77412510, 78041880, 78641280, 79005360, 79992927, 81262656, 82573344, 83244672, 86478840, 88471440, 88881030, 89190720, 90291840, 91420488, 91748160, 92244096, 93650256, 94806432, 98832960, 101243520, 101578320, 103216680, 103774608, 104055840, 105340480, 106657236, 107028864, 110097792, 114275610, 115305120, 117062820, 117961920, 118508040, 118599552, 120839040, 121893984, 123860016, 124867008, 126408576, 129718260, 133321545, 133786080, 133902720, 135437760, 137130732, 137622240, 138366144, 138741120, 141554304, 142209648, 148249440, 152367480, 153740160, 154825020, 156083760, 158010720, 159985854, 162525312, 165146688, 171413415, 172957680, 176942880, 177762060, 178381440, 182840976, 183496320, 187300512, 189612864, 197665920, 203156640, 206433360, 207549216, 208111680, 210680960, 213314472, 228551220, 230610240, 234125640, 235923840, 237016080, 239978781, 243787968, 247720032, 249734016, 259436520, 266643090, 267572160, 270875520, 274261464, 275244480, 276732288, 284419296, 296498880, 304734960, 309650040, 312167520, 316021440, 319971708, 330293376, 342826830, 345915360, 353885760, 355524120, 365681952, 374601024, 379225728, 399964635, 406313280, 412866720, 415098432, 416223360, 426628944, 457102440, 461220480, 468251280, 474032160, 479957562, 487575936, 495440064, 518873040, 533286180, 535144320, 548522928, 550488960, 568838592, 592997760, 609469920, 619300080, 624335040, 632042880, 639943416, 685653660, 691830720, 707771520, 711048240, 731363904, 749202048, 799929270, 812626560, 825733440, 830196864, 853257888, 914204880, 936502560, 948064320, 959915124, 990880128, 1037746080, 1066572360, 1097045856, 1137677184, 1199893905, 1218939840, 1238600160, 1248670080, 1279886832, 1371307320, 1383661440, 1422096480, 1462727808, 1599858540, 1651466880, 1706515776, 1828409760, 1873005120, 1896128640, 1919830248, 2075492160, 2133144720, 2194091712, 2399787810, 2437879680, 2477200320, 2559773664, 2742614640, 2844192960, 3199717080, 3413031552, 3656819520, 3746010240, 3839660496, 4150984320, 4266289440, 4388183424, 4799575620, 4954400640, 5119547328, 5485229280, 5688385920, 6399434160, 7313639040, 7679320992, 8532578880, 9599151240, 10239094656, 10970458560, 12798868320, 15358641984, 17065157760, 19198302480, 21940917120, 25597736640, 30717283968, 38396604960, 51195473280, 76793209920, 153586419840]

約数ペア:

[(1, 153586419840), (2, 76793209920), (3, 51195473280), (4, 38396604960), (5, 30717283968), (6, 25597736640), (7, 21940917120), (8, 19198302480), (9, 17065157760), (10, 15358641984), (12, 12798868320), (14, 10970458560), (15, 10239094656), (16, 9599151240), (18, 8532578880), (20, 7679320992), (21, 7313639040), (24, 6399434160), (27, 5688385920), (28, 5485229280), (30, 5119547328), (31, 4954400640), (32, 4799575620), (35, 4388183424), (36, 4266289440), (37, 4150984320), (40, 3839660496), (41, 3746010240), (42, 3656819520), (45, 3413031552), (48, 3199717080), (54, 2844192960), (56, 2742614640), (60, 2559773664), (62, 2477200320), (63, 2437879680), (64, 2399787810), (70, 2194091712), (72, 2133144720), (74, 2075492160), (80, 1919830248), (81, 1896128640), (82, 1873005120), (84, 1828409760), (90, 1706515776), (93, 1651466880), (96, 1599858540), (105, 1462727808), (108, 1422096480), (111, 1383661440), (112, 1371307320), (120, 1279886832), (123, 1248670080), (124, 1238600160), (126, 1218939840), (128, 1199893905), (135, 1137677184), (140, 1097045856), (144, 1066572360), (148, 1037746080), (155, 990880128), (160, 959915124), (162, 948064320), (164, 936502560), (168, 914204880), (180, 853257888), (185, 830196864), (186, 825733440), (189, 812626560), (192, 799929270), (205, 749202048), (210, 731363904), (216, 711048240), (217, 707771520), (222, 691830720), (224, 685653660), (240, 639943416), (243, 632042880), (246, 624335040), (248, 619300080), (252, 609469920), (259, 592997760), (270, 568838592), (279, 550488960), (280, 548522928), (287, 535144320), (288, 533286180), (296, 518873040), (310, 495440064), (315, 487575936), (320, 479957562), (324, 474032160), (328, 468251280), (333, 461220480), (336, 457102440), (360, 426628944), (369, 416223360), (370, 415098432), (372, 412866720), (378, 406313280), (384, 399964635), (405, 379225728), (410, 374601024), (420, 365681952), (432, 355524120), (434, 353885760), (444, 345915360), (448, 342826830), (465, 330293376), (480, 319971708), (486, 316021440), (492, 312167520), (496, 309650040), (504, 304734960), (518, 296498880), (540, 284419296), (555, 276732288), (558, 275244480), (560, 274261464), (567, 270875520), (574, 267572160), (576, 266643090), (592, 259436520), (615, 249734016), (620, 247720032), (630, 243787968), (640, 239978781), (648, 237016080), (651, 235923840), (656, 234125640), (666, 230610240), (672, 228551220), (720, 213314472), (729, 210680960), (738, 208111680), (740, 207549216), (744, 206433360), (756, 203156640), (777, 197665920), (810, 189612864), (820, 187300512), (837, 183496320), (840, 182840976), (861, 178381440), (864, 177762060), (868, 176942880), (888, 172957680), (896, 171413415), (930, 165146688), (945, 162525312), (960, 159985854), (972, 158010720), (984, 156083760), (992, 154825020), (999, 153740160), (1008, 152367480), (1036, 148249440), (1080, 142209648), (1085, 141554304), (1107, 138741120), (1110, 138366144), (1116, 137622240), (1120, 137130732), (1134, 135437760), (1147, 133902720), (1148, 133786080), (1152, 133321545), (1184, 129718260), (1215, 126408576), (1230, 124867008), (1240, 123860016), (1260, 121893984), (1271, 120839040), (1295, 118599552), (1296, 118508040), (1302, 117961920), (1312, 117062820), (1332, 115305120), (1344, 114275610), (1395, 110097792), (1435, 107028864), (1440, 106657236), (1458, 105340480), (1476, 104055840), (1480, 103774608), (1488, 103216680), (1512, 101578320), (1517, 101243520), (1554, 98832960), (1620, 94806432), (1640, 93650256), (1665, 92244096), (1674, 91748160), (1680, 91420488), (1701, 90291840), (1722, 89190720), (1728, 88881030), (1736, 88471440), (1776, 86478840), (1845, 83244672), (1860, 82573344), (1890, 81262656), (1920, 79992927), (1944, 79005360), (1953, 78641280), (1968, 78041880), (1984, 77412510), (1998, 76870080), (2016, 76183740), (2072, 74124720), (2160, 71104824), (2170, 70777152), (2214, 69370560), (2220, 69183072), (2232, 68811120), (2240, 68565366), (2268, 67718880), (2294, 66951360), (2296, 66893040), (2331, 65888640), (2368, 64859130), (2430, 63204288), (2460, 62433504), (2480, 61930008), (2511, 61165440), (2520, 60946992), (2542, 60419520), (2583, 59460480), (2590, 59299776), (2592, 59254020), (2604, 58980960), (2624, 58531410), (2664, 57652560), (2688, 57137805), (2790, 55048896), (2835, 54175104), (2870, 53514432), (2880, 53328618), (2916, 52670240), (2952, 52027920), (2960, 51887304), (2976, 51608340), (2997, 51246720), (3024, 50789160), (3034, 50621760), (3108, 49416480), (3240, 47403216), (3255, 47184768), (3280, 46825128), (3321, 46247040), (3330, 46122048), (3348, 45874080), (3360, 45710244), (3402, 45145920), (3441, 44634240), (3444, 44595360), (3456, 44440515), (3472, 44235720), (3552, 43239420), (3645, 42136192), (3690, 41622336), (3720, 41286672), (3780, 40631328), (3813, 40279680), (3885, 39533184), (3888, 39502680), (3906, 39320640), (3936, 39020940), (3968, 38706255), (3996, 38435040), (4032, 38091870), (4144, 37062360), (4185, 36699264), (4305, 35676288), (4320, 35552412), (4340, 35388576), (4428, 34685280), (4440, 34591536), (4464, 34405560), (4480, 34282683), (4536, 33859440), (4551, 33747840), (4588, 33475680), (4592, 33446520), (4662, 32944320), (4736, 32429565), (4860, 31602144), (4920, 31216752), (4960, 30965004), (4995, 30748032), (5022, 30582720), (5040, 30473496), (5084, 30209760), (5103, 30097280), (5166, 29730240), (5180, 29649888), (5184, 29627010), (5208, 29490480), (5248, 29265705), (5328, 28826280), (5535, 27748224), (5580, 27524448), (5670, 27087552), (5735, 26780544), (5740, 26757216), (5760, 26664309), (5832, 26335120), (5859, 26213760), (5904, 26013960), (5920, 25943652), (5952, 25804170), (5994, 25623360), (6048, 25394580), (6068, 25310880), (6216, 24708240), (6355, 24167808), (6480, 23701608), (6510, 23592384), (6560, 23412564), (6642, 23123520), (6660, 23061024), (6696, 22937040), (6720, 22855122), (6804, 22572960), (6882, 22317120), (6888, 22297680), (6944, 22117860), (6993, 21962880), (7104, 21619710), (7290, 21068096), (7380, 20811168), (7440, 20643336), (7533, 20388480), (7560, 20315664), (7585, 20248704), (7626, 20139840), (7749, 19820160), (7770, 19766592), (7776, 19751340), (7812, 19660320), (7872, 19510470), (7992, 19217520), (8029, 19128960), (8064, 19045935), (8288, 18531180), (8370, 18349632), (8505, 18058368), (8610, 17838144), (8640, 17776206), (8680, 17694288), (8856, 17342640), (8880, 17295768), (8897, 17262720), (8928, 17202780), (8991, 17082240), (9072, 16929720), (9102, 16873920), (9176, 16737840), (9184, 16723260), (9324, 16472160), (9720, 15801072), (9765, 15728256), (9840, 15608376), (9920, 15482502), (9963, 15415680), (9990, 15374016), (10044, 15291360), (10080, 15236748), (10168, 15104880), (10206, 15048640), (10323, 14878080), (10332, 14865120), (10360, 14824944), (10368, 14813505), (10416, 14745240), (10619, 14463360), (10656, 14413140), (11070, 13874112), (11160, 13762224), (11340, 13543776), (11439, 13426560), (11470, 13390272), (11480, 13378608), (11655, 13177728), (11664, 13167560), (11718, 13106880), (11808, 13006980), (11840, 12971826), (11904, 12902085), (11988, 12811680), (12096, 12697290), (12136, 12655440), (12432, 12354120), (12555, 12233088), (12710, 12083904), (12915, 11892096), (12960, 11850804), (13020, 11796192), (13120, 11706282), (13284, 11561760), (13320, 11530512), (13392, 11468520), (13440, 11427561), (13608, 11286480), (13653, 11249280), (13764, 11158560), (13776, 11148840), (13888, 11058930), (13986, 10981440), (14208, 10809855), (14580, 10534048), (14760, 10405584), (14880, 10321668), (14985, 10249344), (15066, 10194240), (15120, 10157832), (15170, 10124352), (15252, 10069920), (15498, 9910080), (15540, 9883296), (15552, 9875670), (15624, 9830160), (15744, 9755235), (15984, 9608760), (16058, 9564480), (16576, 9265590), (16605, 9249408), (16740, 9174816), (17010, 9029184), (17205, 8926848), (17220, 8919072), (17280, 8888103), (17360, 8847144), (17577, 8737920), (17712, 8671320), (17760, 8647884), (17794, 8631360), (17856, 8601390), (17982, 8541120), (18144, 8464860), (18204, 8436960), (18352, 8368920), (18368, 8361630), (18648, 8236080), (19065, 8055936), (19440, 7900536), (19530, 7864128), (19680, 7804188), (19840, 7741251), (19926, 7707840), (19980, 7687008), (20088, 7645680), (20160, 7618374), (20336, 7552440), (20412, 7524320), (20646, 7439040), (20664, 7432560), (20720, 7412472), (20832, 7372620), (20979, 7320960), (21238, 7231680), (21312, 7206570), (22140, 6937056), (22320, 6881112), (22599, 6796160), (22680, 6771888), (22755, 6749568), (22878, 6713280), (22940, 6695136), (22960, 6689304), (23247, 6606720), (23310, 6588864), (23328, 6583780), (23436, 6553440), (23616, 6503490), (23680, 6485913), (23976, 6405840), (24087, 6376320), (24192, 6348645), (24272, 6327720), (24864, 6177060), (25110, 6116544), (25420, 6041952), (25515, 6019456), (25830, 5946048), (25920, 5925402), (26040, 5898096), (26240, 5853141), (26568, 5780880), (26640, 5765256), (26691, 5754240), (26784, 5734260), (26973, 5694080), (27216, 5643240), (27306, 5624640), (27528, 5579280), (27552, 5574420), (27776, 5529465), (27972, 5490720), (29160, 5267024), (29295, 5242752), (29520, 5202792), (29760, 5160834), (29889, 5138560), (29970, 5124672), (30132, 5097120), (30240, 5078916), (30340, 5062176), (30504, 5034960), (30969, 4959360), (30996, 4955040), (31080, 4941648), (31104, 4937835), (31248, 4915080), (31857, 4821120), (31968, 4804380), (32116, 4782240), (33152, 4632795), (33210, 4624704), (33480, 4587408), (34020, 4514592), (34317, 4475520), (34410, 4463424), (34440, 4459536), (34720, 4423572), (34965, 4392576), (35154, 4368960), (35424, 4335660), (35520, 4323942), (35588, 4315680), (35712, 4300695), (35964, 4270560), (36288, 4232430), (36408, 4218480), (36704, 4184460), (36736, 4180815), (37296, 4118040), (37665, 4077696), (38130, 4027968), (38745, 3964032), (38880, 3950268), (39060, 3932064), (39360, 3902094), (39852, 3853920), (39960, 3843504), (40145, 3825792), (40176, 3822840), (40320, 3809187), (40672, 3776220), (40824, 3762160), (40959, 3749760), (41292, 3719520), (41328, 3716280), (41440, 3706236), (41664, 3686310), (41958, 3660480), (42476, 3615840), (42624, 3603285), (44280, 3468528), (44485, 3452544), (44640, 3440556), (44955, 3416448), (45198, 3398080), (45360, 3385944), (45510, 3374784), (45756, 3356640), (45880, 3347568), (45920, 3344652), (46494, 3303360), (46620, 3294432), (46656, 3291890), (46872, 3276720), (47027, 3265920), (47232, 3251745), (47952, 3202920), (48174, 3188160), (48544, 3163860), (49728, 3088530), (49815, 3083136), (50220, 3058272), (50840, 3020976), (51030, 3009728), (51615, 2975616), (51660, 2973024), (51840, 2962701), (52080, 2949048), (52731, 2912640), (53095, 2892672), (53136, 2890440), (53280, 2882628), (53382, 2877120), (53568, 2867130), (53946, 2847040), (54432, 2821620), (54612, 2812320), (55056, 2789640), (55104, 2787210), (55944, 2745360), (57195, 2685312), (58320, 2633512), (58590, 2621376), (59040, 2601396), (59520, 2580417), (59778, 2569280), (59940, 2562336), (60264, 2548560), (60480, 2539458), (60680, 2531088), (61008, 2517480), (61938, 2479680), (61992, 2477520), (62160, 2470824), (62496, 2457540), (62937, 2440320), (63714, 2410560), (63936, 2402190), (64232, 2391120), (66420, 2312352), (66960, 2293704), (68040, 2257296), (68265, 2249856), (68634, 2237760), (68820, 2231712), (68880, 2229768), (69440, 2211786), (69741, 2202240), (69930, 2196288), (70308, 2184480), (70848, 2167830), (71040, 2161971), (71176, 2157840), (71928, 2135280), (72261, 2125440), (72576, 2116215), (72816, 2109240), (73408, 2092230), (74592, 2059020), (75330, 2038848), (76260, 2013984), (77490, 1982016), (77760, 1975134), (78120, 1966032), (78720, 1951047), (79704, 1926960), (79920, 1921752), (80073, 1918080), (80290, 1912896), (80352, 1911420), (81344, 1888110), (81648, 1881080), (81918, 1874880), (82584, 1859760), (82656, 1858140), (82880, 1853118), (83328, 1843155), (83916, 1830240), (84952, 1807920), (87885, 1747584), (88560, 1734264), (88970, 1726272), (89280, 1720278), (89910, 1708224), (90396, 1699040), (90720, 1692972), (91020, 1687392), (91512, 1678320), (91760, 1673784), (91840, 1672326), (92907, 1653120), (92988, 1651680), (93240, 1647216), (93312, 1645945), (93744, 1638360), (94054, 1632960), (95571, 1607040), (95904, 1601460), (96348, 1594080), (97088, 1581930), (99456, 1544265), (99630, 1541568), (100440, 1529136), (101680, 1510488), (102060, 1504864), (102951, 1491840), (103230, 1487808), (103320, 1486512), (104160, 1474524), (104895, 1464192), (105462, 1456320), (106190, 1446336), (106272, 1445220), (106560, 1441314), (106764, 1438560), (107136, 1433565), (107892, 1423520), (108864, 1410810), (109224, 1406160), (110112, 1394820), (110208, 1393605), (111888, 1372680), (112995, 1359232), (114390, 1342656), (116235, 1321344), (116640, 1316756), (117180, 1310688), (118080, 1300698), (119556, 1284640), (119880, 1281168), (120435, 1275264), (120528, 1274280), (120960, 1269729), (121360, 1265544), (122016, 1258740), (122877, 1249920), (123876, 1239840), (123984, 1238760), (124320, 1235412), (124992, 1228770), (125874, 1220160), (127428, 1205280), (127872, 1201095), (128464, 1195560), (132840, 1156176), (133455, 1150848), (133920, 1146852), (134865, 1138816), (136080, 1128648), (136530, 1124928), (137268, 1118880), (137640, 1115856), (137760, 1114884), (138880, 1105893), (139482, 1101120), (139860, 1098144), (140616, 1092240), (141081, 1088640), (141696, 1083915), (142352, 1078920), (143856, 1067640), (144522, 1062720), (145632, 1054620), (146816, 1046115), (149184, 1029510), (149445, 1027712), (150660, 1019424), (152520, 1006992), (154845, 991872), (154980, 991008), (155520, 987567), (156240, 983016), (158193, 970880), (159285, 964224), (159408, 963480), (159840, 960876), (160146, 959040), (160580, 956448), (160704, 955710), (162688, 944055), (163296, 940540), (163836, 937440), (165168, 929880), (165312, 929070), (165760, 926559), (167832, 915120), (169904, 903960), (171585, 895104), (175770, 873792), (177120, 867132), (177940, 863136), (178560, 860139), (179820, 854112), (180792, 849520), (181440, 846486), (182040, 843696), (183024, 839160), (183520, 836892), (183680, 836163), (185814, 826560), (185976, 825840), (186480, 823608), (187488, 819180), (188108, 816480), (188811, 813440), (191142, 803520), (191808, 800730), (192696, 797040), (194176, 790965), (199260, 770784), (200880, 764568), (203360, 755244), (204120, 752432), (204795, 749952), (205902, 745920), (206460, 743904), (206640, 743256), (208320, 737262), (209223, 734080), (209790, 732096), (210924, 728160), (212380, 723168), (212544, 722610), (213120, 720657), (213528, 719280), (215784, 711760), (216783, 708480), (217728, 705405), (218448, 703080), (220224, 697410), (223776, 686340), (225990, 679616), (228780, 671328), (232470, 660672), (233280, 658378), (234360, 655344), (235135, 653184), (236160, 650349), (239112, 642320), (239760, 640584), (240219, 639360), (240870, 637632), (241056, 637140), (242720, 632772), (244032, 629370), (245754, 624960), (247752, 619920), (247968, 619380), (248640, 617706), (249984, 614385), (251748, 610080), (254856, 602640), (256928, 597780), (263655, 582528), (265680, 578088), (266910, 575424), (267840, 573426), (269730, 569408), (272160, 564324), (273060, 562464), (274536, 559440), (275280, 557928), (275520, 557442), (278721, 551040), (278964, 550560), (279720, 549072), (281232, 546120), (282162, 544320), (284704, 539460), (286713, 535680), (287712, 533820), (289044, 531360), (291264, 527310), (298368, 514755), (298890, 513856), (301320, 509712), (305040, 503496), (308853, 497280), (309690, 495936), (309960, 495504), (312480, 491508), (314685, 488064), (316386, 485440), (318570, 482112), (318816, 481740), (319680, 480438), (320292, 479520), (321160, 478224), (321408, 477855), (326592, 470270), (327672, 468720), (329189, 466560), (330336, 464940), (330624, 464535), (335664, 457560), (339808, 451980), (343170, 447552), (348705, 440448), (351540, 436896), (354240, 433566), (355880, 431568), (359640, 427056), (361305, 425088), (361584, 424760), (362880, 423243), (364080, 421848), (366048, 419580), (367040, 418446), (368631, 416640), (371628, 413280), (371952, 412920), (372960, 411804), (374976, 409590), (376216, 408240), (377622, 406720), (382284, 401760), (383616, 400365), (385392, 398520)]