122789684160

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{149}}^1$

素因数の和:251

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 29, 30, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 58, 60, 64, 65, 66, 69, 72, 78, 80, 87, 88, 90, 92, 96, 99, 104, 108, 110, 115, 116, 117, 120, 130, 132, 135, 138, 143, 144, 145, 149, 156, 160, 165, 174, 176, 180, 184, 192, 195, 198, 207, 208, 216, 220, 230, 232, 234, 240, 253, 260, 261, 264, 270, 276, 286, 288, 290, 297, 298, 299, 312, 319, 320, 330, 345, 348, 351, 352, 360, 368, 377, 390, 396, 414, 416, 429, 432, 435, 440, 447, 460, 464, 468, 480, 495, 506, 520, 522, 528, 540, 552, 572, 576, 580, 585, 594, 596, 598, 621, 624, 638, 660, 667, 690, 696, 702, 704, 715, 720, 736, 745, 754, 759, 780, 783, 792, 828, 832, 858, 864, 870, 880, 894, 897, 920, 928, 936, 957, 960, 990, 1012, 1035, 1040, 1044, 1056, 1080, 1104, 1131, 1144, 1160, 1170, 1188, 1192, 1196, 1242, 1248, 1265, 1276, 1287, 1305, 1320, 1334, 1341, 1380, 1392, 1404, 1430, 1440, 1472, 1485, 1490, 1495, 1508, 1518, 1560, 1566, 1584, 1595, 1639, 1656, 1716, 1728, 1740, 1755, 1760, 1788, 1794, 1840, 1856, 1872, 1885, 1914, 1937, 1980, 2001, 2024, 2070, 2080, 2088, 2112, 2145, 2160, 2208, 2235, 2262, 2277, 2288, 2320, 2340, 2376, 2384, 2392, 2484, 2496, 2530, 2552, 2574, 2610, 2640, 2668, 2682, 2691, 2760, 2784, 2808, 2860, 2871, 2880, 2970, 2980, 2990, 3016, 3036, 3105, 3120, 3132, 3168, 3190, 3278, 3289, 3312, 3335, 3393, 3427, 3432, 3480, 3510, 3520, 3576, 3588, 3680, 3744, 3770, 3795, 3828, 3861, 3874, 3915, 3960, 4002, 4023, 4048, 4140, 4147, 4160, 4176, 4290, 4320, 4321, 4416, 4470, 4485, 4524, 4554, 4576, 4640, 4680, 4752, 4768, 4784, 4785, 4917, 4968, 5060, 5104, 5148, 5220, 5280, 5336, 5364, 5382, 5520, 5568, 5616, 5655, 5720, 5742, 5811, 5940, 5960, 5980, 6003, 6032, 6072, 6210, 6240, 6264, 6336, 6380, 6435, 6556, 6578, 6624, 6670, 6705, 6786, 6831, 6854, 6864, 6960, 7020, 7152, 7176, 7337, 7360, 7488, 7540, 7590, 7656, 7722, 7748, 7830, 7920, 8004, 8046, 8073, 8096, 8195, 8280, 8294, 8352, 8580, 8613, 8640, 8642, 8671, 8940, 8970, 9048, 9108, 9152, 9280, 9360, 9504, 9536, 9568, 9570, 9685, 9834, 9867, 9936, 10005, 10120, 10179, 10208, 10281, 10296, 10440, 10560, 10672, 10728, 10764, 11040, 11232, 11310, 11385, 11440, 11484, 11622, 11880, 11920, 11960, 12006, 12064, 12144, 12420, 12441, 12480, 12528, 12760, 12870, 12963, 13112, 13156, 13248, 13340, 13410, 13455, 13572, 13662, 13708, 13728, 13920, 14040, 14304, 14352, 14355, 14674, 14751, 15080, 15180, 15312, 15444, 15496, 15660, 15840, 16008, 16092, 16146, 16192, 16390, 16445, 16560, 16588, 16704, 16965, 17135, 17160, 17226, 17284, 17342, 17433, 17880, 17940, 18009, 18096, 18216, 18720, 19008, 19136, 19140, 19305, 19370, 19668, 19734, 19872, 20010, 20115, 20240, 20358, 20416, 20562, 20592, 20735, 20880, 21307, 21344, 21456, 21528, 21605, 22011, 22080, 22464, 22620, 22770, 22880, 22968, 23244, 23760, 23840, 23920, 24012, 24128, 24288, 24585, 24840, 24882, 25056, 25520, 25740, 25926, 26013, 26224, 26312, 26680, 26820, 26910, 27144, 27324, 27416, 27456, 27840, 28080, 28608, 28704, 28710, 29055, 29348, 29502, 29601, 30015, 30160, 30360, 30624, 30843, 30888, 30992, 31320, 31680, 32016, 32184, 32292, 32780, 32890, 33120, 33176, 33930, 34155, 34270, 34320, 34452, 34568, 34684, 34866, 35760, 35880, 36018, 36192, 36432, 36685, 37323, 37440, 37697, 38280, 38610, 38740, 38889, 39336, 39468, 39744, 40020, 40230, 40365, 40480, 40716, 41124, 41184, 41470, 41760, 42614, 42688, 42912, 43056, 43065, 43210, 43355, 44022, 44253, 44551, 45240, 45540, 45760, 45936, 46488, 47520, 47531, 47680, 47840, 48024, 48576, 49170, 49335, 49680, 49764, 50112, 50895, 51040, 51405, 51480, 51852, 52026, 52299, 52448, 52624, 53360, 53640, 53820, 54288, 54648, 54832, 56160, 56173, 57408, 57420, 58110, 58696, 59004, 59202, 60030, 60320, 60720, 61248, 61686, 61776, 61984, 62205, 62640, 63921, 64032, 64368, 64584, 64815, 65560, 65780, 66033, 66240, 66352, 67860, 68310, 68540, 68640, 68904, 69136, 69368, 69732, 71520, 71760, 72036, 72384, 72864, 73370, 73755, 74646, 75394, 76560, 77220, 77480, 77778, 78039, 78672, 78936, 80040, 80460, 80730, 80960, 81432, 82248, 82368, 82940, 83520, 85228, 85824, 86112, 86130, 86420, 86710, 87165, 88044, 88506, 88803, 89102, 90045, 90480, 91080, 91872, 92529, 92976, 95040, 95062, 95381, 95680, 96048, 98340, 98670, 99360, 99383, 99528, 101790, 102080, 102810, 102960, 103704, 104052, 104598, 104896, 105248, 106535, 106720, 107280, 107640, 108576, 109296, 109664, 110055, 111969, 112320, 112346, 113091, 114840, 116220, 116667, 117392, 118008, 118404, 120060, 120640, 121440, 123372, 123552, 123968, 124410, 125280, 127842, 128064, 128736, 129168, 129630, 130065, 131120, 131560, 132066, 132704, 133653, 135720, 136620, 137080, 137280, 137808, 138272, 138736, 139464, 142593, 143040, 143520, 144072, 145728, 146740, 147510, 148005, 149292, 150788, 153120, 154215, 154440, 154960, 155556, 156078, 157344, 157872, 160080, 160920, 161460, 162864, 164496, 165880, 168519, 170456, 172224, 172260, 172840, 173420, 174330, 176088, 177012, 177606, 178204, 180090, 180960, 182160, 183744, 185058, 185952, 186615, 188485, 190124, 190762, 191763, 192096, 194445, 196680, 197340, 198099, 198720, 198766, 199056, 203580, 205620, 205920, 207408, 208104, 209196, 210496, 213070, 213440, 214560, 215280, 217152, 218592, 219328, 220110, 221265, 222755, 223938, 224692, 226182, 229680, 232440, 233334, 234117, 234784, 236016, 236808, 237655, 240120, 242880, 246744, 247104, 248820, 250560, 255684, 257472, 258336, 259260, 260130, 261495, 262240, 263120, 264132, 265408, 267306, 271440, 273240, 274160, 275616, 276544, 277472, 278928, 280865, 285186, 286143, 287040, 288144, 293480, 295020, 296010, 298149, 298584, 301576, 306240, 308430, 308880, 309920, 311112, 312156, 314688, 315744, 319605, 320160, 321840, 322920, 325728, 328992, 330165, 331760, 337038, 339273, 340912, 344520, 345680, 346840, 348660, 352176, 354024, 355212, 356408, 360180, 361920, 364320, 370116, 371904, 373230, 376970, 380248, 381524, 383526, 384192, 388890, 390195, 393360, 394680, 396198, 397532, 398112, 400959, 407160, 411240, 411840, 414816, 416208, 418392, 426140, 427779, 429120, 430560, 437184, 440220, 442530, 444015, 445510, 447876, 449384, 452364, 459360, 462645, 464880, 466668, 468234, 469568, 472032, 473616, 475310, 476905, 480240, 490061, 493488, 496915, 497640, 505557, 511368, 516672, 518520, 520260, 522990, 524480, 526240, 528264, 534612, 542880, 546480, 548320, 551232, 554944, 557856, 559845, 561730, 565455, 570372, 572286, 575289, 576288, 583335, 586960, 590040, 592020, 596298, 597168, 603152, 616860, 617760, 617903, 619840, 622224, 624312, 631488, 639210, 640320, 643680, 645840, 651456, 657984, 660330, 663520, 668265, 674076, 678546, 681824, 689040, 691360, 693680, 697320, 704352, 708048, 710424, 712816, 712965, 720360, 728640, 740232, 746460, 753940, 760496, 763048, 767052, 777780, 780390, 786720, 789360, 792396, 795064, 796224, 801918, 814320, 822480, 829632, 832416, 836784, 842595, 852280, 855558, 858429, 861120, 880440, 885060, 888030, 891020, 894447, 895752, 898768, 904728, 918720, 925290, 929760, 933336, 936468, 944064, 947232, 950620, 953810, 958815, 960480, 980122, 986976, 990495, 993830, 995280, 1011114, 1017819, 1022736, 1037040, 1040520, 1045980, 1052480, 1056528, 1069224, 1085760, 1092960, 1093213, 1096640, 1115712, 1119690, 1123460, 1130910, 1140744, 1144572, 1150578, 1152576, 1166670, 1170585, 1173920, 1180080, 1184040, 1192596, 1194336, 1202877, 1206304, 1233720, 1235520, 1235806, 1244448, 1248624, 1278420, 1283337, 1287360, 1291680, 1291979, 1320660, 1327040, 1336530, 1348152, 1357092, 1363648, 1378080, 1382720, 1387360, 1394640, 1408704, 1416096, 1420848, 1425632, 1425930, 1430715, 1440720, 1470183, 1480464, 1490745, 1492920, 1507880, 1516671, 1520992, 1526096, 1534104, 1555560, 1560780, 1573440, 1578720, 1584792, 1590128, 1603836, 1628640, 1644960, 1664832, 1673568, 1685190, 1696365, 1704560, 1711116, 1716858, 1760880, 1770120, 1776060, 1782040, 1788894, 1791504, 1797536, 1809456, 1850580, 1853709, 1859520, 1866672, 1872936, 1894464, 1901240, 1907620, 1917630, 1920960, 1960244, 1973952, 1980990, 1987660, 1990560, 2004795, 2022228, 2035638, 2045472, 2074080, 2081040, 2091960, 2113056, 2138448, 2138895, 2185920, 2186426, 2239380, 2246920, 2261820, 2281488, 2289144, 2301156, 2333340, 2341170, 2347840, 2360160, 2368080, 2385192, 2388672, 2405754, 2412608, 2450305, 2467440, 2471612, 2488896, 2497248, 2527785, 2556840, 2566674, 2575287, 2583360, 2583958, 2641320, 2673060, 2683341, 2696304, 2714184, 2756160, 2774720, 2789280, 2832192, 2841696, 2851264, 2851860, 2861430, 2876445, 2881440, 2940366, 2960928, 2981490, 2985840, 3015760, 3033342, 3041984, 3052192, 3068208, 3089515, 3111120, 3121560, 3157440, 3169584, 3180256, 3207672, 3257280, 3279639, 3289920, 3347136, 3370380, 3392730, 3409120, 3422232, 3433716, 3521760, 3540240, 3552120, 3564080, 3577788, 3583008, 3595072, 3618912, 3701160, 3707418, 3733344, 3745872, 3802480, 3815240, 3835260, 3875937, 3920488, 3961980, 3975320, 3981120, 4009590, 4044456, 4071276, 4090944, 4148160, 4162080, 4183920, 4226112, 4276896, 4277790, 4292145, 4372852, 4410549, 4472235, 4478760, 4493840, 4523640, 4562976, 4578288, 4602312, 4666680, 4682340, 4720320, 4736160, 4770384, 4811508, 4900610, 4934880, 4943224, 4994496, 5055570, 5089095, 5113680, 5133348, 5150574, 5167916, 5282640, 5346120, 5366682, 5392608, 5428368, 5466065, 5561127, 5578560, 5683392, 5703720, 5722860, 5752890, 5762880, 5880732, 5921856, 5962980, 5971680, 6014385, 6031520, 6066684, 6104384, 6136416, 6179030, 6222240, 6243120, 6339168, 6360512, 6415344, 6416685, 6459895, 6559278, 6740760, 6785460, 6818240, 6844464, 6867432, 7043520, 7080480, 7104240, 7128160, 7155576, 7166016, 7237824, 7350915, 7402320, 7414836, 7466688, 7491744, 7583355, 7604960, 7630480, 7670520, 7751874, 7840976, 7923960, 7950640, 8019180, 8088912, 8142552, 8324160, 8367840, 8553792, 8555580, 8584290, 8745704, 8821098, 8944470, 8957520, 8987680, 9047280, 9125952, 9156576, 9204624, 9268545, 9333360, 9364680, 9472320, 9540768, 9623016, 9801220, 9838917, 9869760, 9886448, 10111140, 10178190, 10227360, 10266696, 10301148, 10335832, 10565280, 10692240, 10733364, 10785216, 10856736, 10932130, 11122254, 11407440, 11445720, 11505780, 11627811, 11761464, 11925960, 11943360, 12028770, 12063040, 12133368, 12272832, 12358060, 12444480, 12486240, 12678336, 12830688, 12833370, 12876435, 12919790, 13118556, 13231647, 13416705, 13481520, 13570920, 13688928, 13734864, 14160960, 14208480, 14211769, 14256320, 14311152, 14701830, 14804640, 14829672, 14983488, 15166710, 15209920, 15260960, 15341040, 15503748, 15681952, 15847920, 15901280, 16038360, 16177824, 16285104, 16398195, 16683381, 16735680, 17111160, 17168580, 17491408, 17642196, 17888940, 17915040, 17975360, 18094560, 18313152, 18409248, 18537090, 18666720, 18729360, 19081536, 19246032, 19379685, 19602440, 19677834, 19772896, 20222280, 20356380, 20454720, 20533392, 20602296, 20671664, 21130560, 21384480, 21466728, 21713472, 21864260, 22052745, 22244508, 22814880, 22891440, 23011560, 23255622, 23522928, 23851920, 24057540, 24266736, 24716120, 24972480, 25661376, 25666740, 25752870, 25839580, 26237112, 26463294, 26833410, 26963040, 27141840, 27377856, 27469728, 27805635, 28416960, 28423538, 28622304, 29403660, 29516751, 29609280, 29659344, 30333420, 30521920, 30682080, 31007496, 31363904, 31695840, 31802560, 32076720, 32355648, 32570208, 32796390, 33366762, 34222320, 34337160, 34883433, 34982816, 35284392, 35777880, 35830080, 36189120, 36818496, 37074180, 37333440, 37458720, 38492064, 38759370, 39204880, 39355668, 39545792, 40444560, 40712760, 41066784, 41204592, 41343328, 42635307, 42768960, 42933456, 43728520, 44105490, 44489016, 45629760, 45782880, 46023120, 46511244, 47045856, 47703840, 48115080, 48533472, 49194585, 49432240, 51333480, 51505740, 51679160, 52474224, 52926588, 53666820, 53926080, 54283680, 54939456, 55611270, 56847076, 57244608, 58139055, 58807320, 59033502, 59318688, 60666840, 61364160, 62014992, 63391680, 64153440, 65140416, 65592780, 66158235, 66733524, 68444640, 68674320, 69766866, 69965632, 70568784, 71058845, 71555760, 74148360, 74917440, 76984128, 77518740, 78409760, 78711336, 80889120, 81425520, 82133568, 82409184, 82686656, 83416905, 85270614, 85866912, 87457040, 88210980, 88978032, 91565760, 92046240, 93022488, 94091712, 95407680, 96230160, 97066944, 98389170, 98864480, 102666960, 103011480, 103358320, 104948448, 105853176, 107333640, 108567360, 111222540, 113694152, 116278110, 117614640, 118067004, 118637376, 121333680, 124029984, 127905921, 128306880, 131185560, 132316470, 133467048, 136889280, 137348640, 139533732, 141137568, 142117690, 143111520, 147583755, 148296720, 155037480, 156819520, 157422672, 161778240, 162851040, 164818368, 166833810, 170541228, 171733824, 174417165, 174914080, 176421960, 177956064, 184092480, 186044976, 192460320, 196778340, 197728960, 205333920, 206022960, 206716640, 209896896, 211706352, 213176535, 214667280, 222445080, 227388304, 232556220, 235229280, 236134008, 242667360, 248059968, 255811842, 262371120, 264632940, 266934096, 274697280, 279067464, 282275136, 284235380, 286223040, 295167510, 296593440, 310074960, 314845344, 325702080, 333667620, 341082456, 348834330, 349828160, 352843920, 355912128, 372089952, 383717763, 384920640, 393556680, 410667840, 412045920, 413433280, 423412704, 426353070, 429334560, 444890160, 454776608, 465112440, 470458560, 472268016, 485334720, 511623684, 524742240, 529265880, 533868192, 558134928, 568470760, 590335020, 593186880, 620149920, 629690688, 639529605, 667335240, 682164912, 697668660, 705687840, 744179904, 767435526, 787113360, 824091840, 846825408, 852706140, 858669120, 889780320, 909553216, 930224880, 944536032, 1023247368, 1049484480, 1058531760, 1067736384, 1116269856, 1136941520, 1180670040, 1240299840, 1279059210, 1334670480, 1364329824, 1395337320, 1411375680, 1534871052, 1574226720, 1705412280, 1779560640, 1860449760, 1889072064, 1918588815, 2046494736, 2117063520, 2232539712, 2273883040, 2361340080, 2558118420, 2669340960, 2728659648, 2790674640, 3069742104, 3148453440, 3410824560, 3720899520, 3837177630, 4092989472, 4234127040, 4547766080, 4722680160, 5116236840, 5338681920, 5581349280, 6139484208, 6821649120, 7674355260, 8185978944, 9445360320, 10232473680, 11162698560, 12278968416, 13643298240, 15348710520, 20464947360, 24557936832, 30697421040, 40929894720, 61394842080, 122789684160]

約数ペア:

[(1, 122789684160), (2, 61394842080), (3, 40929894720), (4, 30697421040), (5, 24557936832), (6, 20464947360), (8, 15348710520), (9, 13643298240), (10, 12278968416), (11, 11162698560), (12, 10232473680), (13, 9445360320), (15, 8185978944), (16, 7674355260), (18, 6821649120), (20, 6139484208), (22, 5581349280), (23, 5338681920), (24, 5116236840), (26, 4722680160), (27, 4547766080), (29, 4234127040), (30, 4092989472), (32, 3837177630), (33, 3720899520), (36, 3410824560), (39, 3148453440), (40, 3069742104), (44, 2790674640), (45, 2728659648), (46, 2669340960), (48, 2558118420), (52, 2361340080), (54, 2273883040), (55, 2232539712), (58, 2117063520), (60, 2046494736), (64, 1918588815), (65, 1889072064), (66, 1860449760), (69, 1779560640), (72, 1705412280), (78, 1574226720), (80, 1534871052), (87, 1411375680), (88, 1395337320), (90, 1364329824), (92, 1334670480), (96, 1279059210), (99, 1240299840), (104, 1180670040), (108, 1136941520), (110, 1116269856), (115, 1067736384), (116, 1058531760), (117, 1049484480), (120, 1023247368), (130, 944536032), (132, 930224880), (135, 909553216), (138, 889780320), (143, 858669120), (144, 852706140), (145, 846825408), (149, 824091840), (156, 787113360), (160, 767435526), (165, 744179904), (174, 705687840), (176, 697668660), (180, 682164912), (184, 667335240), (192, 639529605), (195, 629690688), (198, 620149920), (207, 593186880), (208, 590335020), (216, 568470760), (220, 558134928), (230, 533868192), (232, 529265880), (234, 524742240), (240, 511623684), (253, 485334720), (260, 472268016), (261, 470458560), (264, 465112440), (270, 454776608), (276, 444890160), (286, 429334560), (288, 426353070), (290, 423412704), (297, 413433280), (298, 412045920), (299, 410667840), (312, 393556680), (319, 384920640), (320, 383717763), (330, 372089952), (345, 355912128), (348, 352843920), (351, 349828160), (352, 348834330), (360, 341082456), (368, 333667620), (377, 325702080), (390, 314845344), (396, 310074960), (414, 296593440), (416, 295167510), (429, 286223040), (432, 284235380), (435, 282275136), (440, 279067464), (447, 274697280), (460, 266934096), (464, 264632940), (468, 262371120), (480, 255811842), (495, 248059968), (506, 242667360), (520, 236134008), (522, 235229280), (528, 232556220), (540, 227388304), (552, 222445080), (572, 214667280), (576, 213176535), (580, 211706352), (585, 209896896), (594, 206716640), (596, 206022960), (598, 205333920), (621, 197728960), (624, 196778340), (638, 192460320), (660, 186044976), (667, 184092480), (690, 177956064), (696, 176421960), (702, 174914080), (704, 174417165), (715, 171733824), (720, 170541228), (736, 166833810), (745, 164818368), (754, 162851040), (759, 161778240), (780, 157422672), (783, 156819520), (792, 155037480), (828, 148296720), (832, 147583755), (858, 143111520), (864, 142117690), (870, 141137568), (880, 139533732), (894, 137348640), (897, 136889280), (920, 133467048), (928, 132316470), (936, 131185560), (957, 128306880), (960, 127905921), (990, 124029984), (1012, 121333680), (1035, 118637376), (1040, 118067004), (1044, 117614640), (1056, 116278110), (1080, 113694152), (1104, 111222540), (1131, 108567360), (1144, 107333640), (1160, 105853176), (1170, 104948448), (1188, 103358320), (1192, 103011480), (1196, 102666960), (1242, 98864480), (1248, 98389170), (1265, 97066944), (1276, 96230160), (1287, 95407680), (1305, 94091712), (1320, 93022488), (1334, 92046240), (1341, 91565760), (1380, 88978032), (1392, 88210980), (1404, 87457040), (1430, 85866912), (1440, 85270614), (1472, 83416905), (1485, 82686656), (1490, 82409184), (1495, 82133568), (1508, 81425520), (1518, 80889120), (1560, 78711336), (1566, 78409760), (1584, 77518740), (1595, 76984128), (1639, 74917440), (1656, 74148360), (1716, 71555760), (1728, 71058845), (1740, 70568784), (1755, 69965632), (1760, 69766866), (1788, 68674320), (1794, 68444640), (1840, 66733524), (1856, 66158235), (1872, 65592780), (1885, 65140416), (1914, 64153440), (1937, 63391680), (1980, 62014992), (2001, 61364160), (2024, 60666840), (2070, 59318688), (2080, 59033502), (2088, 58807320), (2112, 58139055), (2145, 57244608), (2160, 56847076), (2208, 55611270), (2235, 54939456), (2262, 54283680), (2277, 53926080), (2288, 53666820), (2320, 52926588), (2340, 52474224), (2376, 51679160), (2384, 51505740), (2392, 51333480), (2484, 49432240), (2496, 49194585), (2530, 48533472), (2552, 48115080), (2574, 47703840), (2610, 47045856), (2640, 46511244), (2668, 46023120), (2682, 45782880), (2691, 45629760), (2760, 44489016), (2784, 44105490), (2808, 43728520), (2860, 42933456), (2871, 42768960), (2880, 42635307), (2970, 41343328), (2980, 41204592), (2990, 41066784), (3016, 40712760), (3036, 40444560), (3105, 39545792), (3120, 39355668), (3132, 39204880), (3168, 38759370), (3190, 38492064), (3278, 37458720), (3289, 37333440), (3312, 37074180), (3335, 36818496), (3393, 36189120), (3427, 35830080), (3432, 35777880), (3480, 35284392), (3510, 34982816), (3520, 34883433), (3576, 34337160), (3588, 34222320), (3680, 33366762), (3744, 32796390), (3770, 32570208), (3795, 32355648), (3828, 32076720), (3861, 31802560), (3874, 31695840), (3915, 31363904), (3960, 31007496), (4002, 30682080), (4023, 30521920), (4048, 30333420), (4140, 29659344), (4147, 29609280), (4160, 29516751), (4176, 29403660), (4290, 28622304), (4320, 28423538), (4321, 28416960), (4416, 27805635), (4470, 27469728), (4485, 27377856), (4524, 27141840), (4554, 26963040), (4576, 26833410), (4640, 26463294), (4680, 26237112), (4752, 25839580), (4768, 25752870), (4784, 25666740), (4785, 25661376), (4917, 24972480), (4968, 24716120), (5060, 24266736), (5104, 24057540), (5148, 23851920), (5220, 23522928), (5280, 23255622), (5336, 23011560), (5364, 22891440), (5382, 22814880), (5520, 22244508), (5568, 22052745), (5616, 21864260), (5655, 21713472), (5720, 21466728), (5742, 21384480), (5811, 21130560), (5940, 20671664), (5960, 20602296), (5980, 20533392), (6003, 20454720), (6032, 20356380), (6072, 20222280), (6210, 19772896), (6240, 19677834), (6264, 19602440), (6336, 19379685), (6380, 19246032), (6435, 19081536), (6556, 18729360), (6578, 18666720), (6624, 18537090), (6670, 18409248), (6705, 18313152), (6786, 18094560), (6831, 17975360), (6854, 17915040), (6864, 17888940), (6960, 17642196), (7020, 17491408), (7152, 17168580), (7176, 17111160), (7337, 16735680), (7360, 16683381), (7488, 16398195), (7540, 16285104), (7590, 16177824), (7656, 16038360), (7722, 15901280), (7748, 15847920), (7830, 15681952), (7920, 15503748), (8004, 15341040), (8046, 15260960), (8073, 15209920), (8096, 15166710), (8195, 14983488), (8280, 14829672), (8294, 14804640), (8352, 14701830), (8580, 14311152), (8613, 14256320), (8640, 14211769), (8642, 14208480), (8671, 14160960), (8940, 13734864), (8970, 13688928), (9048, 13570920), (9108, 13481520), (9152, 13416705), (9280, 13231647), (9360, 13118556), (9504, 12919790), (9536, 12876435), (9568, 12833370), (9570, 12830688), (9685, 12678336), (9834, 12486240), (9867, 12444480), (9936, 12358060), (10005, 12272832), (10120, 12133368), (10179, 12063040), (10208, 12028770), (10281, 11943360), (10296, 11925960), (10440, 11761464), (10560, 11627811), (10672, 11505780), (10728, 11445720), (10764, 11407440), (11040, 11122254), (11232, 10932130), (11310, 10856736), (11385, 10785216), (11440, 10733364), (11484, 10692240), (11622, 10565280), (11880, 10335832), (11920, 10301148), (11960, 10266696), (12006, 10227360), (12064, 10178190), (12144, 10111140), (12420, 9886448), (12441, 9869760), (12480, 9838917), (12528, 9801220), (12760, 9623016), (12870, 9540768), (12963, 9472320), (13112, 9364680), (13156, 9333360), (13248, 9268545), (13340, 9204624), (13410, 9156576), (13455, 9125952), (13572, 9047280), (13662, 8987680), (13708, 8957520), (13728, 8944470), (13920, 8821098), (14040, 8745704), (14304, 8584290), (14352, 8555580), (14355, 8553792), (14674, 8367840), (14751, 8324160), (15080, 8142552), (15180, 8088912), (15312, 8019180), (15444, 7950640), (15496, 7923960), (15660, 7840976), (15840, 7751874), (16008, 7670520), (16092, 7630480), (16146, 7604960), (16192, 7583355), (16390, 7491744), (16445, 7466688), (16560, 7414836), (16588, 7402320), (16704, 7350915), (16965, 7237824), (17135, 7166016), (17160, 7155576), (17226, 7128160), (17284, 7104240), (17342, 7080480), (17433, 7043520), (17880, 6867432), (17940, 6844464), (18009, 6818240), (18096, 6785460), (18216, 6740760), (18720, 6559278), (19008, 6459895), (19136, 6416685), (19140, 6415344), (19305, 6360512), (19370, 6339168), (19668, 6243120), (19734, 6222240), (19872, 6179030), (20010, 6136416), (20115, 6104384), (20240, 6066684), (20358, 6031520), (20416, 6014385), (20562, 5971680), (20592, 5962980), (20735, 5921856), (20880, 5880732), (21307, 5762880), (21344, 5752890), (21456, 5722860), (21528, 5703720), (21605, 5683392), (22011, 5578560), (22080, 5561127), (22464, 5466065), (22620, 5428368), (22770, 5392608), (22880, 5366682), (22968, 5346120), (23244, 5282640), (23760, 5167916), (23840, 5150574), (23920, 5133348), (24012, 5113680), (24128, 5089095), (24288, 5055570), (24585, 4994496), (24840, 4943224), (24882, 4934880), (25056, 4900610), (25520, 4811508), (25740, 4770384), (25926, 4736160), (26013, 4720320), (26224, 4682340), (26312, 4666680), (26680, 4602312), (26820, 4578288), (26910, 4562976), (27144, 4523640), (27324, 4493840), (27416, 4478760), (27456, 4472235), (27840, 4410549), (28080, 4372852), (28608, 4292145), (28704, 4277790), (28710, 4276896), (29055, 4226112), (29348, 4183920), (29502, 4162080), (29601, 4148160), (30015, 4090944), (30160, 4071276), (30360, 4044456), (30624, 4009590), (30843, 3981120), (30888, 3975320), (30992, 3961980), (31320, 3920488), (31680, 3875937), (32016, 3835260), (32184, 3815240), (32292, 3802480), (32780, 3745872), (32890, 3733344), (33120, 3707418), (33176, 3701160), (33930, 3618912), (34155, 3595072), (34270, 3583008), (34320, 3577788), (34452, 3564080), (34568, 3552120), (34684, 3540240), (34866, 3521760), (35760, 3433716), (35880, 3422232), (36018, 3409120), (36192, 3392730), (36432, 3370380), (36685, 3347136), (37323, 3289920), (37440, 3279639), (37697, 3257280), (38280, 3207672), (38610, 3180256), (38740, 3169584), (38889, 3157440), (39336, 3121560), (39468, 3111120), (39744, 3089515), (40020, 3068208), (40230, 3052192), (40365, 3041984), (40480, 3033342), (40716, 3015760), (41124, 2985840), (41184, 2981490), (41470, 2960928), (41760, 2940366), (42614, 2881440), (42688, 2876445), (42912, 2861430), (43056, 2851860), (43065, 2851264), (43210, 2841696), (43355, 2832192), (44022, 2789280), (44253, 2774720), (44551, 2756160), (45240, 2714184), (45540, 2696304), (45760, 2683341), (45936, 2673060), (46488, 2641320), (47520, 2583958), (47531, 2583360), (47680, 2575287), (47840, 2566674), (48024, 2556840), (48576, 2527785), (49170, 2497248), (49335, 2488896), (49680, 2471612), (49764, 2467440), (50112, 2450305), (50895, 2412608), (51040, 2405754), (51405, 2388672), (51480, 2385192), (51852, 2368080), (52026, 2360160), (52299, 2347840), (52448, 2341170), (52624, 2333340), (53360, 2301156), (53640, 2289144), (53820, 2281488), (54288, 2261820), (54648, 2246920), (54832, 2239380), (56160, 2186426), (56173, 2185920), (57408, 2138895), (57420, 2138448), (58110, 2113056), (58696, 2091960), (59004, 2081040), (59202, 2074080), (60030, 2045472), (60320, 2035638), (60720, 2022228), (61248, 2004795), (61686, 1990560), (61776, 1987660), (61984, 1980990), (62205, 1973952), (62640, 1960244), (63921, 1920960), (64032, 1917630), (64368, 1907620), (64584, 1901240), (64815, 1894464), (65560, 1872936), (65780, 1866672), (66033, 1859520), (66240, 1853709), (66352, 1850580), (67860, 1809456), (68310, 1797536), (68540, 1791504), (68640, 1788894), (68904, 1782040), (69136, 1776060), (69368, 1770120), (69732, 1760880), (71520, 1716858), (71760, 1711116), (72036, 1704560), (72384, 1696365), (72864, 1685190), (73370, 1673568), (73755, 1664832), (74646, 1644960), (75394, 1628640), (76560, 1603836), (77220, 1590128), (77480, 1584792), (77778, 1578720), (78039, 1573440), (78672, 1560780), (78936, 1555560), (80040, 1534104), (80460, 1526096), (80730, 1520992), (80960, 1516671), (81432, 1507880), (82248, 1492920), (82368, 1490745), (82940, 1480464), (83520, 1470183), (85228, 1440720), (85824, 1430715), (86112, 1425930), (86130, 1425632), (86420, 1420848), (86710, 1416096), (87165, 1408704), (88044, 1394640), (88506, 1387360), (88803, 1382720), (89102, 1378080), (90045, 1363648), (90480, 1357092), (91080, 1348152), (91872, 1336530), (92529, 1327040), (92976, 1320660), (95040, 1291979), (95062, 1291680), (95381, 1287360), (95680, 1283337), (96048, 1278420), (98340, 1248624), (98670, 1244448), (99360, 1235806), (99383, 1235520), (99528, 1233720), (101790, 1206304), (102080, 1202877), (102810, 1194336), (102960, 1192596), (103704, 1184040), (104052, 1180080), (104598, 1173920), (104896, 1170585), (105248, 1166670), (106535, 1152576), (106720, 1150578), (107280, 1144572), (107640, 1140744), (108576, 1130910), (109296, 1123460), (109664, 1119690), (110055, 1115712), (111969, 1096640), (112320, 1093213), (112346, 1092960), (113091, 1085760), (114840, 1069224), (116220, 1056528), (116667, 1052480), (117392, 1045980), (118008, 1040520), (118404, 1037040), (120060, 1022736), (120640, 1017819), (121440, 1011114), (123372, 995280), (123552, 993830), (123968, 990495), (124410, 986976), (125280, 980122), (127842, 960480), (128064, 958815), (128736, 953810), (129168, 950620), (129630, 947232), (130065, 944064), (131120, 936468), (131560, 933336), (132066, 929760), (132704, 925290), (133653, 918720), (135720, 904728), (136620, 898768), (137080, 895752), (137280, 894447), (137808, 891020), (138272, 888030), (138736, 885060), (139464, 880440), (142593, 861120), (143040, 858429), (143520, 855558), (144072, 852280), (145728, 842595), (146740, 836784), (147510, 832416), (148005, 829632), (149292, 822480), (150788, 814320), (153120, 801918), (154215, 796224), (154440, 795064), (154960, 792396), (155556, 789360), (156078, 786720), (157344, 780390), (157872, 777780), (160080, 767052), (160920, 763048), (161460, 760496), (162864, 753940), (164496, 746460), (165880, 740232), (168519, 728640), (170456, 720360), (172224, 712965), (172260, 712816), (172840, 710424), (173420, 708048), (174330, 704352), (176088, 697320), (177012, 693680), (177606, 691360), (178204, 689040), (180090, 681824), (180960, 678546), (182160, 674076), (183744, 668265), (185058, 663520), (185952, 660330), (186615, 657984), (188485, 651456), (190124, 645840), (190762, 643680), (191763, 640320), (192096, 639210), (194445, 631488), (196680, 624312), (197340, 622224), (198099, 619840), (198720, 617903), (198766, 617760), (199056, 616860), (203580, 603152), (205620, 597168), (205920, 596298), (207408, 592020), (208104, 590040), (209196, 586960), (210496, 583335), (213070, 576288), (213440, 575289), (214560, 572286), (215280, 570372), (217152, 565455), (218592, 561730), (219328, 559845), (220110, 557856), (221265, 554944), (222755, 551232), (223938, 548320), (224692, 546480), (226182, 542880), (229680, 534612), (232440, 528264), (233334, 526240), (234117, 524480), (234784, 522990), (236016, 520260), (236808, 518520), (237655, 516672), (240120, 511368), (242880, 505557), (246744, 497640), (247104, 496915), (248820, 493488), (250560, 490061), (255684, 480240), (257472, 476905), (258336, 475310), (259260, 473616), (260130, 472032), (261495, 469568), (262240, 468234), (263120, 466668), (264132, 464880), (265408, 462645), (267306, 459360), (271440, 452364), (273240, 449384), (274160, 447876), (275616, 445510), (276544, 444015), (277472, 442530), (278928, 440220), (280865, 437184), (285186, 430560), (286143, 429120), (287040, 427779), (288144, 426140), (293480, 418392), (295020, 416208), (296010, 414816), (298149, 411840), (298584, 411240), (301576, 407160), (306240, 400959), (308430, 398112), (308880, 397532), (309920, 396198), (311112, 394680), (312156, 393360), (314688, 390195), (315744, 388890), (319605, 384192), (320160, 383526), (321840, 381524), (322920, 380248), (325728, 376970), (328992, 373230), (330165, 371904), (331760, 370116), (337038, 364320), (339273, 361920), (340912, 360180), (344520, 356408), (345680, 355212), (346840, 354024), (348660, 352176)]