169457279040

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{71}}^1$

素因数の和:221

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 67, 70, 71, 72, 76, 80, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 133, 134, 135, 140, 142, 144, 152, 155, 160, 168, 171, 180, 186, 189, 190, 192, 201, 210, 213, 216, 217, 224, 228, 240, 248, 252, 266, 268, 270, 279, 280, 284, 285, 288, 304, 310, 315, 320, 335, 336, 342, 355, 360, 372, 378, 380, 399, 402, 420, 426, 432, 434, 448, 456, 465, 469, 480, 496, 497, 504, 513, 532, 536, 540, 558, 560, 568, 570, 576, 589, 603, 608, 620, 630, 639, 651, 665, 670, 672, 684, 710, 720, 744, 756, 760, 798, 804, 837, 840, 852, 855, 864, 868, 912, 930, 938, 945, 960, 992, 994, 1005, 1008, 1026, 1064, 1065, 1072, 1080, 1085, 1116, 1120, 1136, 1140, 1178, 1197, 1206, 1216, 1240, 1260, 1273, 1278, 1302, 1330, 1340, 1344, 1349, 1368, 1395, 1407, 1420, 1440, 1488, 1491, 1512, 1520, 1596, 1608, 1674, 1680, 1704, 1710, 1728, 1736, 1767, 1809, 1824, 1860, 1876, 1890, 1917, 1953, 1984, 1988, 1995, 2010, 2016, 2052, 2077, 2128, 2130, 2144, 2160, 2170, 2201, 2232, 2240, 2272, 2280, 2345, 2356, 2394, 2412, 2480, 2485, 2520, 2546, 2556, 2565, 2604, 2660, 2680, 2698, 2736, 2790, 2814, 2840, 2880, 2945, 2976, 2982, 3015, 3024, 3040, 3192, 3195, 3216, 3255, 3348, 3360, 3408, 3420, 3472, 3534, 3591, 3618, 3648, 3720, 3752, 3780, 3819, 3834, 3906, 3976, 3990, 4020, 4032, 4047, 4104, 4123, 4154, 4185, 4221, 4256, 4260, 4288, 4320, 4340, 4402, 4464, 4473, 4544, 4560, 4690, 4712, 4757, 4788, 4824, 4960, 4970, 5040, 5092, 5112, 5130, 5208, 5301, 5320, 5360, 5396, 5472, 5580, 5628, 5680, 5859, 5890, 5952, 5964, 5985, 6030, 6048, 6080, 6231, 6365, 6384, 6390, 6432, 6510, 6603, 6696, 6720, 6745, 6816, 6840, 6944, 7035, 7068, 7182, 7236, 7440, 7455, 7504, 7560, 7638, 7668, 7812, 7952, 7980, 8040, 8094, 8208, 8246, 8308, 8370, 8442, 8512, 8520, 8640, 8680, 8804, 8835, 8911, 8928, 8946, 9045, 9120, 9380, 9424, 9443, 9514, 9576, 9585, 9648, 9765, 9920, 9940, 10080, 10184, 10224, 10260, 10385, 10416, 10602, 10640, 10720, 10792, 10944, 11005, 11160, 11256, 11360, 11457, 11718, 11780, 11928, 11970, 12060, 12096, 12141, 12369, 12462, 12663, 12730, 12768, 12780, 12864, 13020, 13206, 13392, 13419, 13490, 13632, 13680, 13888, 14070, 14136, 14271, 14364, 14472, 14539, 14880, 14910, 15008, 15120, 15276, 15336, 15407, 15624, 15903, 15904, 15960, 16080, 16188, 16416, 16492, 16616, 16740, 16884, 17040, 17360, 17608, 17670, 17822, 17856, 17892, 17955, 18090, 18240, 18693, 18760, 18848, 18886, 19028, 19095, 19152, 19170, 19296, 19530, 19809, 19880, 20160, 20235, 20368, 20448, 20520, 20615, 20770, 20832, 21105, 21204, 21280, 21440, 21584, 22010, 22320, 22365, 22512, 22720, 22914, 23436, 23560, 23785, 23856, 23940, 24120, 24282, 24738, 24924, 25326, 25460, 25536, 25560, 26040, 26412, 26505, 26733, 26784, 26838, 26980, 27360, 28140, 28272, 28329, 28542, 28728, 28944, 29078, 29295, 29760, 29820, 30016, 30240, 30552, 30672, 30814, 31155, 31248, 31806, 31808, 31920, 32160, 32376, 32832, 32984, 33015, 33232, 33299, 33480, 33768, 34080, 34371, 34720, 35216, 35340, 35644, 35784, 35910, 36180, 36423, 37107, 37386, 37520, 37696, 37772, 38056, 38190, 38304, 38340, 38592, 39060, 39463, 39618, 39760, 40470, 40736, 40896, 41040, 41230, 41540, 41664, 41819, 42210, 42408, 42560, 42813, 43168, 43617, 44020, 44555, 44640, 44730, 45024, 45828, 46221, 46872, 47120, 47215, 47570, 47712, 47880, 48240, 48564, 49476, 49848, 50652, 50920, 51120, 52080, 52824, 53010, 53466, 53568, 53676, 53960, 54720, 56079, 56280, 56544, 56658, 57084, 57285, 57456, 57888, 58156, 58590, 59427, 59640, 60480, 60705, 61104, 61344, 61628, 61845, 62310, 62496, 63315, 63612, 63840, 64320, 64752, 65968, 66030, 66464, 66598, 66960, 67095, 67536, 68160, 68742, 69440, 70432, 70680, 71288, 71355, 71568, 71820, 72360, 72695, 72846, 74214, 74772, 75040, 75544, 76112, 76380, 76608, 76680, 77035, 78120, 78926, 79236, 79515, 79520, 80199, 80940, 81472, 82080, 82460, 83080, 83638, 84420, 84816, 84987, 85626, 86336, 87234, 88040, 89110, 89280, 89460, 90048, 90383, 91656, 92442, 93465, 93744, 94240, 94430, 95140, 95424, 95760, 96480, 97128, 98952, 99045, 99696, 99897, 101304, 101840, 102240, 104160, 105648, 106020, 106932, 107352, 107920, 111321, 112158, 112560, 113088, 113316, 114168, 114570, 114912, 115776, 116312, 117180, 118389, 118854, 119280, 121410, 122208, 122688, 123256, 123690, 124620, 124992, 125457, 126630, 127224, 127680, 128439, 129504, 130851, 131936, 132060, 132928, 133196, 133665, 133920, 134190, 135072, 137484, 138663, 140864, 141360, 141645, 142576, 142710, 143136, 143640, 144720, 145390, 145692, 147467, 148428, 149544, 150080, 151088, 152224, 152760, 153360, 154070, 156240, 157852, 158472, 159030, 159040, 160398, 161880, 164160, 164920, 166160, 166495, 167276, 168840, 169632, 169974, 171252, 171855, 174468, 176080, 178220, 178920, 180766, 182115, 183312, 184884, 185535, 186930, 187488, 188480, 188860, 190280, 191520, 192960, 194256, 197315, 197904, 198090, 199392, 199794, 202608, 203680, 204480, 208320, 209095, 211296, 212040, 213864, 214065, 214704, 215840, 218085, 222642, 224316, 225120, 226632, 228336, 229140, 229824, 231105, 232624, 234360, 236778, 237708, 238560, 240597, 242820, 244416, 246512, 247380, 249240, 250914, 253260, 254448, 254961, 256878, 259008, 261702, 263872, 264120, 266392, 267330, 267840, 268380, 270144, 271149, 274968, 276241, 277326, 280395, 282720, 283290, 285152, 285420, 286272, 287280, 289440, 290780, 291384, 292733, 294934, 296856, 297135, 299088, 299691, 302176, 304448, 305520, 306720, 308140, 312480, 315704, 316944, 318060, 320796, 323760, 329840, 332320, 332990, 334552, 337680, 339264, 339948, 342504, 343710, 348936, 352160, 355167, 356440, 357840, 361532, 364230, 366624, 369768, 371070, 373860, 374976, 376371, 377720, 380560, 383040, 388512, 392553, 394630, 395808, 396180, 398784, 399588, 400995, 405216, 407360, 415989, 418190, 422592, 424080, 424935, 427728, 428130, 429408, 431680, 436170, 442401, 445284, 448632, 450240, 451915, 453264, 456672, 458280, 462210, 465248, 468720, 473556, 475416, 477120, 481194, 485640, 493024, 494760, 498480, 499485, 501828, 506520, 508896, 509922, 513756, 523404, 528240, 532784, 534660, 536760, 542298, 549936, 552482, 554652, 556605, 560790, 565440, 566580, 570304, 570840, 574560, 578880, 581560, 582768, 585466, 589868, 591945, 593712, 594270, 598176, 599382, 604352, 611040, 613440, 616280, 624960, 627285, 631408, 632681, 633888, 636120, 641592, 642195, 647520, 654255, 659680, 664640, 665980, 669104, 675360, 679896, 685008, 687420, 693315, 697872, 704320, 710334, 712880, 715680, 723064, 728460, 733248, 737335, 739536, 742140, 747720, 752742, 755440, 761120, 777024, 785106, 789260, 791616, 792360, 799176, 801990, 810432, 813447, 828723, 831978, 836380, 848160, 849870, 855456, 856260, 858816, 872340, 878199, 884802, 890568, 897264, 899073, 903830, 906528, 913344, 916560, 924420, 930496, 937440, 947112, 950832, 962388, 971280, 986048, 989520, 996960, 998970, 1003656, 1013040, 1017792, 1019844, 1027512, 1032269, 1046808, 1056480, 1065501, 1065568, 1069320, 1073520, 1084596, 1099872, 1104964, 1109304, 1113210, 1121580, 1129113, 1133160, 1141680, 1149120, 1163120, 1165536, 1170932, 1179736, 1183890, 1187424, 1188540, 1196352, 1198764, 1202985, 1222080, 1232560, 1254570, 1262816, 1265362, 1267776, 1272240, 1274805, 1283184, 1284390, 1295040, 1308510, 1319360, 1327203, 1331960, 1338208, 1350720, 1355745, 1359792, 1370016, 1374840, 1381205, 1386630, 1395744, 1420668, 1425760, 1431360, 1446128, 1456920, 1463665, 1474670, 1479072, 1484280, 1495440, 1498455, 1505484, 1510880, 1522240, 1570212, 1578520, 1584720, 1598352, 1603980, 1626894, 1657446, 1663956, 1672760, 1696320, 1699740, 1710912, 1712520, 1744680, 1756398, 1769604, 1775835, 1781136, 1794528, 1798146, 1807660, 1813056, 1833120, 1848840, 1874880, 1881855, 1894224, 1898043, 1901664, 1924776, 1942560, 1962765, 1979040, 1993920, 1997940, 2007312, 2026080, 2039688, 2055024, 2064538, 2079945, 2093616, 2112960, 2131002, 2131136, 2138640, 2147040, 2169192, 2199744, 2209928, 2212005, 2218608, 2226420, 2243160, 2258226, 2266320, 2283360, 2326240, 2331072, 2341864, 2359472, 2367780, 2374848, 2377080, 2397528, 2405970, 2440341, 2465120, 2486169, 2509140, 2525632, 2530724, 2544480, 2549610, 2566368, 2568780, 2617020, 2634597, 2654406, 2663920, 2676416, 2711490, 2719584, 2740032, 2749680, 2762410, 2773260, 2791488, 2801873, 2841336, 2851520, 2892256, 2913840, 2927330, 2949340, 2958144, 2968560, 2990880, 2996910, 3010968, 3021760, 3096807, 3140424, 3157040, 3163405, 3169440, 3196704, 3207960, 3253788, 3314892, 3327912, 3345520, 3399480, 3425040, 3489360, 3512796, 3539208, 3551670, 3562272, 3589056, 3596292, 3615320, 3666240, 3697680, 3763710, 3788448, 3796086, 3803328, 3849552, 3885120, 3925530, 3958080, 3981609, 3995880, 4014624, 4052160, 4067235, 4079376, 4110048, 4129076, 4143615, 4159890, 4187232, 4262004, 4277280, 4294080, 4338384, 4390995, 4419856, 4424010, 4437216, 4452840, 4486320, 4495365, 4516452, 4532640, 4566720, 4652480, 4683728, 4718944, 4735560, 4754160, 4795056, 4811940, 4880682, 4930240, 4972338, 5018280, 5061448, 5088960, 5099220, 5132736, 5137560, 5161345, 5234040, 5269194, 5308812, 5327505, 5327840, 5422980, 5439168, 5499360, 5524820, 5546520, 5603746, 5645565, 5682672, 5694129, 5784512, 5827680, 5854660, 5898680, 5937120, 5981760, 5993820, 6021936, 6193614, 6280848, 6314080, 6326810, 6338880, 6393408, 6415920, 6507576, 6629784, 6636015, 6655824, 6691040, 6798960, 6850080, 6978720, 7025592, 7078416, 7103340, 7124544, 7192584, 7230640, 7395360, 7458507, 7527420, 7576896, 7592172, 7699104, 7851060, 7903791, 7963218, 7991760, 8029248, 8134470, 8158752, 8220096, 8258152, 8287230, 8319780, 8374464, 8405619, 8524008, 8554560, 8676768, 8781990, 8839712, 8848020, 8874432, 8905680, 8972640, 8990730, 9032904, 9065280, 9290421, 9367456, 9437888, 9471120, 9490215, 9508320, 9590112, 9623880, 9761364, 9944676, 10036560, 10122896, 10198440, 10275120, 10322690, 10468080, 10538388, 10617624, 10655010, 10655680, 10845960, 10998720, 11049640, 11093040, 11207492, 11291130, 11365344, 11388258, 11655360, 11709320, 11797360, 11874240, 11987640, 12043872, 12201705, 12387228, 12430845, 12561696, 12628160, 12653620, 12831840, 13015152, 13172985, 13259568, 13272030, 13311648, 13382080, 13597920, 13700160, 13957440, 14009365, 14051184, 14156832, 14206680, 14385168, 14461280, 14790720, 14917014, 15054840, 15184344, 15398208, 15484035, 15702120, 15807582, 15926436, 15983520, 16268940, 16317504, 16516304, 16574460, 16639560, 16811238, 17048016, 17082387, 17353536, 17563980, 17679424, 17696040, 17811360, 17945280, 17981460, 18065808, 18580842, 18734912, 18942240, 18980430, 19016640, 19180224, 19247760, 19522728, 19613111, 19889352, 19908045, 20073120, 20245792, 20396880, 20550240, 20645380, 20936160, 21076776, 21235248, 21310020, 21691920, 22099280, 22186080, 22414984, 22582260, 22730688, 22776516, 23418640, 23594720, 23975280, 24087744, 24403410, 24774456, 24861690, 25123392, 25216857, 25307240, 25663680, 26030304, 26345970, 26519136, 26544060, 26623296, 27195840, 27871263, 28018730, 28102368, 28313664, 28413360, 28470645, 28770336, 28922560, 29834028, 30109680, 30368688, 30968070, 31404240, 31615164, 31852872, 31967040, 32537880, 33032608, 33148920, 33279120, 33622476, 34096032, 34164774, 35127960, 35392080, 35622720, 35962920, 36131616, 37161684, 37292535, 37884480, 37960860, 38495520, 39045456, 39226222, 39518955, 39778704, 39816090, 40146240, 40491584, 40793760, 41100480, 41290760, 41872320, 42028095, 42153552, 42470496, 42620040, 43383840, 44198560, 44372160, 44829968, 45164520, 45553032, 46452105, 46837280, 47189440, 47950560, 48806820, 49548912, 49723380, 50433714, 50614480, 52060608, 52691940, 53038272, 53088120, 55742526, 56037460, 56204736, 56826720, 56941290, 57540672, 58839333, 59668056, 60219360, 60737376, 61936140, 62808480, 63230328, 63705744, 65075760, 66065216, 66297840, 66558240, 67244952, 68192064, 68329548, 70255920, 70784160, 71925840, 72263232, 74323368, 74585070, 75650571, 75921720, 76991040, 78090912, 78452444, 79037910, 79557408, 79632180, 81587520, 82581520, 84056190, 84307104, 84940992, 85240080, 85411935, 86767680, 88397120, 89659936, 90329040, 91106064, 92904210, 93674560, 95901120, 97613640, 98065555, 99097824, 99446760, 100867428, 101228960, 105383880, 106176240, 111485052, 112074920, 113653440, 113882580, 117678666, 119336112, 120438720, 121474752, 123872280, 125616960, 126084285, 126460656, 127411488, 130151520, 132595680, 133116480, 134489904, 136659096, 139356315, 140511840, 141568320, 143851680, 148646736, 149170140, 151301142, 151843440, 156181824, 156904888, 158075820, 159114816, 159264360, 165163040, 168112380, 168614208, 170480160, 170823870, 176517999, 179319872, 180658080, 182212128, 185808420, 195227280, 196131110, 198195648, 198893520, 201734856, 202457920, 210767760, 212352480, 222970104, 224149840, 227765160, 235357332, 238672224, 247744560, 252168570, 252921312, 254822976, 260303040, 265191360, 268979808, 273318192, 278712630, 281023680, 287703360, 294196665, 297293472, 298340280, 302602284, 303686880, 313809776, 316151640, 318528720, 330326080, 336224760, 340960320, 341647740, 353035998, 361316160, 364424256, 371616840, 378252855, 390454560, 392262220, 397787040, 403469712, 421535520, 424704960, 445940208, 448299680, 455530320, 470714664, 477344448, 495489120, 504337140, 505842624, 529553997, 537959616, 546636384, 557425260, 588393330, 594586944, 596680560, 605204568, 607373760, 627619552, 632303280, 637057440, 672449520, 683295480, 706071996, 743233680, 756505710, 780909120, 784524440, 795574080, 806939424, 843071040, 882589995, 891880416, 896599360, 911060640, 941429328, 990978240, 1008674280, 1059107994, 1093272768, 1114850520, 1176786660, 1193361120, 1210409136, 1255239104, 1264606560, 1274114880, 1344899040, 1366590960, 1412143992, 1486467360, 1513011420, 1569048880, 1613878848, 1765179990, 1783760832, 1822121280, 1882858656, 2017348560, 2118215988, 2229701040, 2353573320, 2386722240, 2420818272, 2529213120, 2647769985, 2689798080, 2733181920, 2824287984, 2972934720, 3026022840, 3138097760, 3530359980, 3765717312, 4034697120, 4236431976, 4459402080, 4707146640, 4841636544, 5295539970, 5466363840, 5648575968, 6052045680, 6276195520, 7060719960, 8069394240, 8472863952, 8918804160, 9414293280, 10591079940, 11297151936, 12104091360, 14121439920, 16945727904, 18828586560, 21182159880, 24208182720, 28242879840, 33891455808, 42364319760, 56485759680, 84728639520, 169457279040]

約数ペア:

[(1, 169457279040), (2, 84728639520), (3, 56485759680), (4, 42364319760), (5, 33891455808), (6, 28242879840), (7, 24208182720), (8, 21182159880), (9, 18828586560), (10, 16945727904), (12, 14121439920), (14, 12104091360), (15, 11297151936), (16, 10591079940), (18, 9414293280), (19, 8918804160), (20, 8472863952), (21, 8069394240), (24, 7060719960), (27, 6276195520), (28, 6052045680), (30, 5648575968), (31, 5466363840), (32, 5295539970), (35, 4841636544), (36, 4707146640), (38, 4459402080), (40, 4236431976), (42, 4034697120), (45, 3765717312), (48, 3530359980), (54, 3138097760), (56, 3026022840), (57, 2972934720), (60, 2824287984), (62, 2733181920), (63, 2689798080), (64, 2647769985), (67, 2529213120), (70, 2420818272), (71, 2386722240), (72, 2353573320), (76, 2229701040), (80, 2118215988), (84, 2017348560), (90, 1882858656), (93, 1822121280), (95, 1783760832), (96, 1765179990), (105, 1613878848), (108, 1569048880), (112, 1513011420), (114, 1486467360), (120, 1412143992), (124, 1366590960), (126, 1344899040), (133, 1274114880), (134, 1264606560), (135, 1255239104), (140, 1210409136), (142, 1193361120), (144, 1176786660), (152, 1114850520), (155, 1093272768), (160, 1059107994), (168, 1008674280), (171, 990978240), (180, 941429328), (186, 911060640), (189, 896599360), (190, 891880416), (192, 882589995), (201, 843071040), (210, 806939424), (213, 795574080), (216, 784524440), (217, 780909120), (224, 756505710), (228, 743233680), (240, 706071996), (248, 683295480), (252, 672449520), (266, 637057440), (268, 632303280), (270, 627619552), (279, 607373760), (280, 605204568), (284, 596680560), (285, 594586944), (288, 588393330), (304, 557425260), (310, 546636384), (315, 537959616), (320, 529553997), (335, 505842624), (336, 504337140), (342, 495489120), (355, 477344448), (360, 470714664), (372, 455530320), (378, 448299680), (380, 445940208), (399, 424704960), (402, 421535520), (420, 403469712), (426, 397787040), (432, 392262220), (434, 390454560), (448, 378252855), (456, 371616840), (465, 364424256), (469, 361316160), (480, 353035998), (496, 341647740), (497, 340960320), (504, 336224760), (513, 330326080), (532, 318528720), (536, 316151640), (540, 313809776), (558, 303686880), (560, 302602284), (568, 298340280), (570, 297293472), (576, 294196665), (589, 287703360), (603, 281023680), (608, 278712630), (620, 273318192), (630, 268979808), (639, 265191360), (651, 260303040), (665, 254822976), (670, 252921312), (672, 252168570), (684, 247744560), (710, 238672224), (720, 235357332), (744, 227765160), (756, 224149840), (760, 222970104), (798, 212352480), (804, 210767760), (837, 202457920), (840, 201734856), (852, 198893520), (855, 198195648), (864, 196131110), (868, 195227280), (912, 185808420), (930, 182212128), (938, 180658080), (945, 179319872), (960, 176517999), (992, 170823870), (994, 170480160), (1005, 168614208), (1008, 168112380), (1026, 165163040), (1064, 159264360), (1065, 159114816), (1072, 158075820), (1080, 156904888), (1085, 156181824), (1116, 151843440), (1120, 151301142), (1136, 149170140), (1140, 148646736), (1178, 143851680), (1197, 141568320), (1206, 140511840), (1216, 139356315), (1240, 136659096), (1260, 134489904), (1273, 133116480), (1278, 132595680), (1302, 130151520), (1330, 127411488), (1340, 126460656), (1344, 126084285), (1349, 125616960), (1368, 123872280), (1395, 121474752), (1407, 120438720), (1420, 119336112), (1440, 117678666), (1488, 113882580), (1491, 113653440), (1512, 112074920), (1520, 111485052), (1596, 106176240), (1608, 105383880), (1674, 101228960), (1680, 100867428), (1704, 99446760), (1710, 99097824), (1728, 98065555), (1736, 97613640), (1767, 95901120), (1809, 93674560), (1824, 92904210), (1860, 91106064), (1876, 90329040), (1890, 89659936), (1917, 88397120), (1953, 86767680), (1984, 85411935), (1988, 85240080), (1995, 84940992), (2010, 84307104), (2016, 84056190), (2052, 82581520), (2077, 81587520), (2128, 79632180), (2130, 79557408), (2144, 79037910), (2160, 78452444), (2170, 78090912), (2201, 76991040), (2232, 75921720), (2240, 75650571), (2272, 74585070), (2280, 74323368), (2345, 72263232), (2356, 71925840), (2394, 70784160), (2412, 70255920), (2480, 68329548), (2485, 68192064), (2520, 67244952), (2546, 66558240), (2556, 66297840), (2565, 66065216), (2604, 65075760), (2660, 63705744), (2680, 63230328), (2698, 62808480), (2736, 61936140), (2790, 60737376), (2814, 60219360), (2840, 59668056), (2880, 58839333), (2945, 57540672), (2976, 56941290), (2982, 56826720), (3015, 56204736), (3024, 56037460), (3040, 55742526), (3192, 53088120), (3195, 53038272), (3216, 52691940), (3255, 52060608), (3348, 50614480), (3360, 50433714), (3408, 49723380), (3420, 49548912), (3472, 48806820), (3534, 47950560), (3591, 47189440), (3618, 46837280), (3648, 46452105), (3720, 45553032), (3752, 45164520), (3780, 44829968), (3819, 44372160), (3834, 44198560), (3906, 43383840), (3976, 42620040), (3990, 42470496), (4020, 42153552), (4032, 42028095), (4047, 41872320), (4104, 41290760), (4123, 41100480), (4154, 40793760), (4185, 40491584), (4221, 40146240), (4256, 39816090), (4260, 39778704), (4288, 39518955), (4320, 39226222), (4340, 39045456), (4402, 38495520), (4464, 37960860), (4473, 37884480), (4544, 37292535), (4560, 37161684), (4690, 36131616), (4712, 35962920), (4757, 35622720), (4788, 35392080), (4824, 35127960), (4960, 34164774), (4970, 34096032), (5040, 33622476), (5092, 33279120), (5112, 33148920), (5130, 33032608), (5208, 32537880), (5301, 31967040), (5320, 31852872), (5360, 31615164), (5396, 31404240), (5472, 30968070), (5580, 30368688), (5628, 30109680), (5680, 29834028), (5859, 28922560), (5890, 28770336), (5952, 28470645), (5964, 28413360), (5985, 28313664), (6030, 28102368), (6048, 28018730), (6080, 27871263), (6231, 27195840), (6365, 26623296), (6384, 26544060), (6390, 26519136), (6432, 26345970), (6510, 26030304), (6603, 25663680), (6696, 25307240), (6720, 25216857), (6745, 25123392), (6816, 24861690), (6840, 24774456), (6944, 24403410), (7035, 24087744), (7068, 23975280), (7182, 23594720), (7236, 23418640), (7440, 22776516), (7455, 22730688), (7504, 22582260), (7560, 22414984), (7638, 22186080), (7668, 22099280), (7812, 21691920), (7952, 21310020), (7980, 21235248), (8040, 21076776), (8094, 20936160), (8208, 20645380), (8246, 20550240), (8308, 20396880), (8370, 20245792), (8442, 20073120), (8512, 19908045), (8520, 19889352), (8640, 19613111), (8680, 19522728), (8804, 19247760), (8835, 19180224), (8911, 19016640), (8928, 18980430), (8946, 18942240), (9045, 18734912), (9120, 18580842), (9380, 18065808), (9424, 17981460), (9443, 17945280), (9514, 17811360), (9576, 17696040), (9585, 17679424), (9648, 17563980), (9765, 17353536), (9920, 17082387), (9940, 17048016), (10080, 16811238), (10184, 16639560), (10224, 16574460), (10260, 16516304), (10385, 16317504), (10416, 16268940), (10602, 15983520), (10640, 15926436), (10720, 15807582), (10792, 15702120), (10944, 15484035), (11005, 15398208), (11160, 15184344), (11256, 15054840), (11360, 14917014), (11457, 14790720), (11718, 14461280), (11780, 14385168), (11928, 14206680), (11970, 14156832), (12060, 14051184), (12096, 14009365), (12141, 13957440), (12369, 13700160), (12462, 13597920), (12663, 13382080), (12730, 13311648), (12768, 13272030), (12780, 13259568), (12864, 13172985), (13020, 13015152), (13206, 12831840), (13392, 12653620), (13419, 12628160), (13490, 12561696), (13632, 12430845), (13680, 12387228), (13888, 12201705), (14070, 12043872), (14136, 11987640), (14271, 11874240), (14364, 11797360), (14472, 11709320), (14539, 11655360), (14880, 11388258), (14910, 11365344), (15008, 11291130), (15120, 11207492), (15276, 11093040), (15336, 11049640), (15407, 10998720), (15624, 10845960), (15903, 10655680), (15904, 10655010), (15960, 10617624), (16080, 10538388), (16188, 10468080), (16416, 10322690), (16492, 10275120), (16616, 10198440), (16740, 10122896), (16884, 10036560), (17040, 9944676), (17360, 9761364), (17608, 9623880), (17670, 9590112), (17822, 9508320), (17856, 9490215), (17892, 9471120), (17955, 9437888), (18090, 9367456), (18240, 9290421), (18693, 9065280), (18760, 9032904), (18848, 8990730), (18886, 8972640), (19028, 8905680), (19095, 8874432), (19152, 8848020), (19170, 8839712), (19296, 8781990), (19530, 8676768), (19809, 8554560), (19880, 8524008), (20160, 8405619), (20235, 8374464), (20368, 8319780), (20448, 8287230), (20520, 8258152), (20615, 8220096), (20770, 8158752), (20832, 8134470), (21105, 8029248), (21204, 7991760), (21280, 7963218), (21440, 7903791), (21584, 7851060), (22010, 7699104), (22320, 7592172), (22365, 7576896), (22512, 7527420), (22720, 7458507), (22914, 7395360), (23436, 7230640), (23560, 7192584), (23785, 7124544), (23856, 7103340), (23940, 7078416), (24120, 7025592), (24282, 6978720), (24738, 6850080), (24924, 6798960), (25326, 6691040), (25460, 6655824), (25536, 6636015), (25560, 6629784), (26040, 6507576), (26412, 6415920), (26505, 6393408), (26733, 6338880), (26784, 6326810), (26838, 6314080), (26980, 6280848), (27360, 6193614), (28140, 6021936), (28272, 5993820), (28329, 5981760), (28542, 5937120), (28728, 5898680), (28944, 5854660), (29078, 5827680), (29295, 5784512), (29760, 5694129), (29820, 5682672), (30016, 5645565), (30240, 5603746), (30552, 5546520), (30672, 5524820), (30814, 5499360), (31155, 5439168), (31248, 5422980), (31806, 5327840), (31808, 5327505), (31920, 5308812), (32160, 5269194), (32376, 5234040), (32832, 5161345), (32984, 5137560), (33015, 5132736), (33232, 5099220), (33299, 5088960), (33480, 5061448), (33768, 5018280), (34080, 4972338), (34371, 4930240), (34720, 4880682), (35216, 4811940), (35340, 4795056), (35644, 4754160), (35784, 4735560), (35910, 4718944), (36180, 4683728), (36423, 4652480), (37107, 4566720), (37386, 4532640), (37520, 4516452), (37696, 4495365), (37772, 4486320), (38056, 4452840), (38190, 4437216), (38304, 4424010), (38340, 4419856), (38592, 4390995), (39060, 4338384), (39463, 4294080), (39618, 4277280), (39760, 4262004), (40470, 4187232), (40736, 4159890), (40896, 4143615), (41040, 4129076), (41230, 4110048), (41540, 4079376), (41664, 4067235), (41819, 4052160), (42210, 4014624), (42408, 3995880), (42560, 3981609), (42813, 3958080), (43168, 3925530), (43617, 3885120), (44020, 3849552), (44555, 3803328), (44640, 3796086), (44730, 3788448), (45024, 3763710), (45828, 3697680), (46221, 3666240), (46872, 3615320), (47120, 3596292), (47215, 3589056), (47570, 3562272), (47712, 3551670), (47880, 3539208), (48240, 3512796), (48564, 3489360), (49476, 3425040), (49848, 3399480), (50652, 3345520), (50920, 3327912), (51120, 3314892), (52080, 3253788), (52824, 3207960), (53010, 3196704), (53466, 3169440), (53568, 3163405), (53676, 3157040), (53960, 3140424), (54720, 3096807), (56079, 3021760), (56280, 3010968), (56544, 2996910), (56658, 2990880), (57084, 2968560), (57285, 2958144), (57456, 2949340), (57888, 2927330), (58156, 2913840), (58590, 2892256), (59427, 2851520), (59640, 2841336), (60480, 2801873), (60705, 2791488), (61104, 2773260), (61344, 2762410), (61628, 2749680), (61845, 2740032), (62310, 2719584), (62496, 2711490), (63315, 2676416), (63612, 2663920), (63840, 2654406), (64320, 2634597), (64752, 2617020), (65968, 2568780), (66030, 2566368), (66464, 2549610), (66598, 2544480), (66960, 2530724), (67095, 2525632), (67536, 2509140), (68160, 2486169), (68742, 2465120), (69440, 2440341), (70432, 2405970), (70680, 2397528), (71288, 2377080), (71355, 2374848), (71568, 2367780), (71820, 2359472), (72360, 2341864), (72695, 2331072), (72846, 2326240), (74214, 2283360), (74772, 2266320), (75040, 2258226), (75544, 2243160), (76112, 2226420), (76380, 2218608), (76608, 2212005), (76680, 2209928), (77035, 2199744), (78120, 2169192), (78926, 2147040), (79236, 2138640), (79515, 2131136), (79520, 2131002), (80199, 2112960), (80940, 2093616), (81472, 2079945), (82080, 2064538), (82460, 2055024), (83080, 2039688), (83638, 2026080), (84420, 2007312), (84816, 1997940), (84987, 1993920), (85626, 1979040), (86336, 1962765), (87234, 1942560), (88040, 1924776), (89110, 1901664), (89280, 1898043), (89460, 1894224), (90048, 1881855), (90383, 1874880), (91656, 1848840), (92442, 1833120), (93465, 1813056), (93744, 1807660), (94240, 1798146), (94430, 1794528), (95140, 1781136), (95424, 1775835), (95760, 1769604), (96480, 1756398), (97128, 1744680), (98952, 1712520), (99045, 1710912), (99696, 1699740), (99897, 1696320), (101304, 1672760), (101840, 1663956), (102240, 1657446), (104160, 1626894), (105648, 1603980), (106020, 1598352), (106932, 1584720), (107352, 1578520), (107920, 1570212), (111321, 1522240), (112158, 1510880), (112560, 1505484), (113088, 1498455), (113316, 1495440), (114168, 1484280), (114570, 1479072), (114912, 1474670), (115776, 1463665), (116312, 1456920), (117180, 1446128), (118389, 1431360), (118854, 1425760), (119280, 1420668), (121410, 1395744), (122208, 1386630), (122688, 1381205), (123256, 1374840), (123690, 1370016), (124620, 1359792), (124992, 1355745), (125457, 1350720), (126630, 1338208), (127224, 1331960), (127680, 1327203), (128439, 1319360), (129504, 1308510), (130851, 1295040), (131936, 1284390), (132060, 1283184), (132928, 1274805), (133196, 1272240), (133665, 1267776), (133920, 1265362), (134190, 1262816), (135072, 1254570), (137484, 1232560), (138663, 1222080), (140864, 1202985), (141360, 1198764), (141645, 1196352), (142576, 1188540), (142710, 1187424), (143136, 1183890), (143640, 1179736), (144720, 1170932), (145390, 1165536), (145692, 1163120), (147467, 1149120), (148428, 1141680), (149544, 1133160), (150080, 1129113), (151088, 1121580), (152224, 1113210), (152760, 1109304), (153360, 1104964), (154070, 1099872), (156240, 1084596), (157852, 1073520), (158472, 1069320), (159030, 1065568), (159040, 1065501), (160398, 1056480), (161880, 1046808), (164160, 1032269), (164920, 1027512), (166160, 1019844), (166495, 1017792), (167276, 1013040), (168840, 1003656), (169632, 998970), (169974, 996960), (171252, 989520), (171855, 986048), (174468, 971280), (176080, 962388), (178220, 950832), (178920, 947112), (180766, 937440), (182115, 930496), (183312, 924420), (184884, 916560), (185535, 913344), (186930, 906528), (187488, 903830), (188480, 899073), (188860, 897264), (190280, 890568), (191520, 884802), (192960, 878199), (194256, 872340), (197315, 858816), (197904, 856260), (198090, 855456), (199392, 849870), (199794, 848160), (202608, 836380), (203680, 831978), (204480, 828723), (208320, 813447), (209095, 810432), (211296, 801990), (212040, 799176), (213864, 792360), (214065, 791616), (214704, 789260), (215840, 785106), (218085, 777024), (222642, 761120), (224316, 755440), (225120, 752742), (226632, 747720), (228336, 742140), (229140, 739536), (229824, 737335), (231105, 733248), (232624, 728460), (234360, 723064), (236778, 715680), (237708, 712880), (238560, 710334), (240597, 704320), (242820, 697872), (244416, 693315), (246512, 687420), (247380, 685008), (249240, 679896), (250914, 675360), (253260, 669104), (254448, 665980), (254961, 664640), (256878, 659680), (259008, 654255), (261702, 647520), (263872, 642195), (264120, 641592), (266392, 636120), (267330, 633888), (267840, 632681), (268380, 631408), (270144, 627285), (271149, 624960), (274968, 616280), (276241, 613440), (277326, 611040), (280395, 604352), (282720, 599382), (283290, 598176), (285152, 594270), (285420, 593712), (286272, 591945), (287280, 589868), (289440, 585466), (290780, 582768), (291384, 581560), (292733, 578880), (294934, 574560), (296856, 570840), (297135, 570304), (299088, 566580), (299691, 565440), (302176, 560790), (304448, 556605), (305520, 554652), (306720, 552482), (308140, 549936), (312480, 542298), (315704, 536760), (316944, 534660), (318060, 532784), (320796, 528240), (323760, 523404), (329840, 513756), (332320, 509922), (332990, 508896), (334552, 506520), (337680, 501828), (339264, 499485), (339948, 498480), (342504, 494760), (343710, 493024), (348936, 485640), (352160, 481194), (355167, 477120), (356440, 475416), (357840, 473556), (361532, 468720), (364230, 465248), (366624, 462210), (369768, 458280), (371070, 456672), (373860, 453264), (374976, 451915), (376371, 450240), (377720, 448632), (380560, 445284), (383040, 442401), (388512, 436170), (392553, 431680), (394630, 429408), (395808, 428130), (396180, 427728), (398784, 424935), (399588, 424080), (400995, 422592), (405216, 418190), (407360, 415989)]