553923377280

素因数分解:

$2^7\times 3^3\times 5^1\times 7^4\times {\mathrm{13}}^2\times {\mathrm{79}}^1$

素因数の和:161

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 79, 80, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 158, 160, 168, 169, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 237, 240, 245, 252, 260, 270, 273, 280, 288, 294, 312, 315, 316, 320, 336, 338, 343, 351, 360, 364, 378, 384, 390, 392, 395, 416, 420, 432, 441, 448, 455, 468, 474, 480, 490, 504, 507, 520, 540, 546, 553, 560, 576, 585, 588, 624, 630, 632, 637, 640, 672, 676, 686, 702, 711, 720, 728, 735, 756, 780, 784, 790, 819, 832, 840, 845, 864, 882, 896, 910, 936, 945, 948, 960, 980, 1008, 1014, 1027, 1029, 1040, 1080, 1092, 1106, 1120, 1152, 1170, 1176, 1183, 1185, 1248, 1260, 1264, 1274, 1323, 1344, 1352, 1365, 1372, 1404, 1422, 1440, 1456, 1470, 1512, 1521, 1560, 1568, 1580, 1638, 1659, 1664, 1680, 1690, 1715, 1728, 1755, 1764, 1820, 1872, 1890, 1896, 1911, 1920, 1960, 2016, 2028, 2054, 2058, 2080, 2133, 2160, 2184, 2205, 2212, 2240, 2340, 2352, 2366, 2370, 2401, 2457, 2496, 2520, 2528, 2535, 2548, 2646, 2688, 2704, 2730, 2744, 2765, 2808, 2844, 2880, 2912, 2940, 3024, 3042, 3081, 3087, 3120, 3136, 3160, 3185, 3276, 3318, 3360, 3380, 3430, 3456, 3510, 3528, 3549, 3555, 3640, 3744, 3780, 3792, 3822, 3871, 3920, 4032, 4056, 4095, 4108, 4116, 4160, 4266, 4320, 4368, 4410, 4424, 4459, 4480, 4563, 4680, 4704, 4732, 4740, 4802, 4914, 4977, 4992, 5040, 5056, 5070, 5096, 5135, 5145, 5292, 5408, 5460, 5488, 5530, 5616, 5688, 5733, 5760, 5824, 5880, 5915, 6048, 6084, 6162, 6174, 6240, 6272, 6320, 6370, 6552, 6615, 6636, 6720, 6760, 6860, 7020, 7056, 7098, 7110, 7189, 7203, 7280, 7488, 7560, 7584, 7605, 7644, 7742, 7840, 8064, 8112, 8190, 8216, 8232, 8281, 8295, 8320, 8532, 8640, 8736, 8820, 8848, 8918, 9126, 9243, 9261, 9360, 9408, 9464, 9480, 9555, 9604, 9828, 9954, 10080, 10112, 10140, 10192, 10270, 10290, 10584, 10647, 10665, 10816, 10920, 10976, 11060, 11232, 11376, 11466, 11613, 11648, 11760, 11830, 12005, 12096, 12168, 12285, 12324, 12348, 12480, 12640, 12740, 13104, 13230, 13272, 13351, 13377, 13440, 13520, 13720, 14040, 14112, 14196, 14220, 14378, 14406, 14560, 14931, 14976, 15120, 15168, 15210, 15288, 15405, 15435, 15484, 15680, 16224, 16380, 16432, 16464, 16562, 16590, 17064, 17199, 17280, 17472, 17640, 17696, 17745, 17836, 18252, 18486, 18522, 18720, 18816, 18928, 18960, 19110, 19208, 19355, 19656, 19908, 20160, 20280, 20384, 20540, 20580, 21168, 21294, 21330, 21567, 21609, 21632, 21840, 21952, 22120, 22295, 22464, 22752, 22815, 22932, 23226, 23520, 23660, 24010, 24192, 24336, 24570, 24648, 24696, 24843, 24885, 24960, 25280, 25480, 26208, 26460, 26544, 26702, 26754, 27040, 27097, 27440, 27729, 28080, 28224, 28392, 28440, 28665, 28756, 28812, 29120, 29862, 30240, 30336, 30420, 30576, 30810, 30870, 30968, 31213, 31360, 31941, 32448, 32760, 32864, 32928, 33124, 33180, 34128, 34398, 34839, 34944, 35280, 35392, 35490, 35672, 35945, 36015, 36504, 36972, 37044, 37440, 37856, 37920, 38220, 38416, 38710, 39312, 39816, 40053, 40131, 40320, 40560, 40768, 41080, 41160, 41405, 42336, 42588, 42660, 43134, 43218, 43680, 43904, 44240, 44590, 44928, 45504, 45630, 45864, 46215, 46305, 46452, 47040, 47320, 48020, 48672, 49140, 49296, 49392, 49686, 49770, 50323, 50560, 50960, 52416, 52920, 53088, 53235, 53404, 53508, 54080, 54194, 54880, 55458, 56160, 56448, 56784, 56880, 57330, 57512, 57624, 57967, 58065, 58240, 59724, 60480, 60840, 61152, 61620, 61740, 61936, 62426, 63882, 64701, 64827, 64896, 65520, 65728, 65856, 66248, 66360, 66755, 66885, 68256, 68796, 69678, 70560, 70784, 70980, 71344, 71890, 72030, 73008, 73944, 74088, 74529, 74655, 74880, 75712, 75840, 76440, 76832, 77420, 78624, 79632, 80106, 80262, 81120, 81291, 81536, 82160, 82320, 82810, 84672, 85176, 85320, 85995, 86268, 86436, 87360, 88480, 89180, 91008, 91260, 91728, 92430, 92610, 92904, 93457, 93639, 94080, 94640, 96040, 97344, 98280, 98592, 98784, 99372, 99540, 100646, 101920, 104517, 104832, 105840, 106176, 106470, 106808, 107016, 107835, 108045, 108160, 108388, 109760, 110916, 112320, 113568, 113760, 114660, 115024, 115248, 115934, 116130, 119448, 120159, 120393, 120960, 121680, 122304, 123240, 123480, 123872, 124215, 124852, 127764, 129402, 129654, 131040, 131456, 131712, 132496, 132720, 133510, 133770, 135485, 136512, 137592, 138645, 139356, 141120, 141960, 142688, 143780, 144060, 146016, 147888, 148176, 149058, 149310, 150969, 151424, 151680, 152880, 153664, 154840, 156065, 157248, 159264, 159705, 160212, 160524, 162240, 162582, 164320, 164640, 165620, 169344, 170352, 170640, 171990, 172536, 172872, 173901, 174195, 174720, 176960, 178360, 182520, 183456, 184860, 185220, 185808, 186914, 187278, 189280, 189679, 192080, 194103, 194688, 196560, 197184, 197568, 198744, 199080, 200265, 200655, 201292, 203840, 209034, 211680, 212352, 212940, 213616, 214032, 215670, 216090, 216776, 219520, 221832, 223587, 224640, 227136, 227520, 229320, 230048, 230496, 231868, 232260, 238896, 240318, 240786, 243360, 243873, 244608, 246480, 246960, 247744, 248430, 249704, 251615, 255528, 258804, 259308, 262080, 264992, 265440, 267020, 267540, 270970, 273024, 275184, 277290, 278712, 280371, 280917, 282240, 283920, 285376, 287560, 288120, 289835, 292032, 295776, 296352, 298116, 298620, 301938, 305760, 307328, 309680, 312130, 314496, 318528, 319410, 320424, 321048, 323505, 324135, 324480, 325164, 328640, 329280, 331240, 340704, 341280, 343980, 345072, 345744, 347802, 348390, 352261, 353920, 356720, 360477, 365040, 366912, 369720, 370440, 371616, 372645, 373828, 374556, 378560, 379358, 384160, 388206, 393120, 394368, 395136, 397488, 398160, 400530, 401310, 402584, 405769, 406455, 407680, 418068, 423360, 425880, 427232, 428064, 431340, 432180, 433552, 443664, 447174, 452907, 454272, 455040, 458640, 460096, 460992, 463736, 464520, 467285, 468195, 477792, 480636, 481572, 486720, 487746, 492960, 493920, 495488, 496860, 499408, 503230, 511056, 517608, 518616, 521703, 522585, 524160, 529984, 530880, 534040, 535080, 541940, 550368, 554580, 557424, 560742, 561834, 567840, 569037, 570752, 575120, 576240, 579670, 584064, 591552, 592704, 596232, 597240, 600795, 601965, 603876, 611520, 619360, 624260, 637056, 638820, 640848, 642096, 647010, 648270, 650328, 654199, 657280, 658560, 662480, 681408, 682560, 687960, 690144, 691488, 695604, 696780, 704522, 713440, 720954, 730080, 731619, 733824, 739440, 740880, 743232, 745290, 747656, 749112, 754845, 757120, 758716, 768320, 776412, 786240, 794976, 796320, 801060, 802620, 805168, 811538, 812910, 836136, 841113, 842751, 846720, 851760, 854464, 856128, 862680, 864360, 867104, 869505, 887328, 894348, 905814, 917280, 920192, 921984, 927472, 929040, 934570, 936390, 948395, 955584, 961272, 963144, 970515, 973440, 975492, 985920, 987840, 993720, 998816, 1006460, 1022112, 1035216, 1037232, 1043406, 1045170, 1056783, 1059968, 1061760, 1068080, 1070160, 1083880, 1100736, 1109160, 1114848, 1117935, 1121484, 1123668, 1135680, 1138074, 1150240, 1152480, 1159340, 1183104, 1185408, 1192464, 1194480, 1201590, 1203930, 1207752, 1217307, 1219365, 1223040, 1238720, 1248520, 1277640, 1281696, 1284192, 1294020, 1296540, 1300656, 1308398, 1324960, 1358721, 1362816, 1365120, 1375920, 1380288, 1382976, 1391208, 1393560, 1401855, 1404585, 1409044, 1426880, 1441908, 1460160, 1463238, 1478880, 1481760, 1486464, 1490580, 1495312, 1498224, 1509690, 1517432, 1536640, 1552824, 1565109, 1572480, 1589952, 1592640, 1602120, 1605240, 1610336, 1623076, 1625820, 1672272, 1682226, 1685502, 1703520, 1707111, 1708928, 1712256, 1725360, 1728720, 1734208, 1739010, 1761305, 1774656, 1788696, 1802385, 1811628, 1834560, 1854944, 1858080, 1869140, 1872780, 1896790, 1911168, 1922544, 1926288, 1941030, 1950984, 1962597, 1971840, 1975680, 1987440, 1997632, 2012920, 2028845, 2044224, 2070432, 2074464, 2086812, 2090340, 2113566, 2136160, 2140320, 2167760, 2201472, 2218320, 2229696, 2235870, 2242968, 2247336, 2264535, 2271360, 2276148, 2300480, 2304960, 2318680, 2384928, 2388960, 2403180, 2407860, 2415504, 2434614, 2438730, 2465827, 2477440, 2497040, 2523339, 2555280, 2563392, 2568384, 2588040, 2593080, 2601312, 2608515, 2616796, 2649920, 2717442, 2751840, 2760576, 2765952, 2782416, 2787120, 2803710, 2809170, 2818088, 2845185, 2853760, 2883816, 2920320, 2926476, 2957760, 2963520, 2981160, 2990624, 2996448, 3019380, 3034864, 3105648, 3130218, 3170349, 3179904, 3185280, 3204240, 3210480, 3220672, 3246152, 3251640, 3270995, 3344544, 3364452, 3371004, 3407040, 3414222, 3450720, 3457440, 3468416, 3478020, 3522610, 3549312, 3577392, 3604770, 3623256, 3651921, 3658095, 3669120, 3709888, 3716160, 3738280, 3745560, 3793580, 3845088, 3852576, 3882060, 3901968, 3925194, 3974880, 3995264, 4025840, 4057690, 4088448, 4140864, 4148928, 4173624, 4180680, 4205565, 4213755, 4227132, 4272320, 4280640, 4335520, 4436640, 4459392, 4471740, 4485936, 4494672, 4529070, 4552296, 4579393, 4600960, 4609920, 4637360, 4769856, 4777920, 4806360, 4815720, 4831008, 4869228, 4877460, 4931654, 4994080, 5046678, 5110560, 5121333, 5126784, 5136768, 5176080, 5186160, 5202624, 5217030, 5233592, 5283915, 5299840, 5434884, 5503680, 5564832, 5574240, 5607420, 5618340, 5636176, 5690370, 5767632, 5852952, 5887791, 5915520, 5927040, 5962320, 5981248, 5992896, 6038760, 6069728, 6086535, 6211296, 6260436, 6340698, 6408480, 6420960, 6441344, 6492304, 6503280, 6541990, 6689088, 6728904, 6742008, 6793605, 6814080, 6828444, 6901440, 6914880, 6956040, 7045220, 7154784, 7209540, 7246512, 7303842, 7316190, 7397481, 7419776, 7432320, 7476560, 7491120, 7587160, 7690176, 7705152, 7764120, 7803936, 7825545, 7850388, 7949760, 8051680, 8115380, 8281728, 8297856, 8347248, 8361360, 8411130, 8427510, 8454264, 8535555, 8544640, 8561280, 8671040, 8873280, 8943480, 8971872, 8989344, 9058140, 9104592, 9158786, 9274720, 9511047, 9539712, 9555840, 9612720, 9631440, 9662016, 9738456, 9754920, 9812985, 9863308, 9988160, 10093356, 10221120, 10242666, 10352160, 10372320, 10405248, 10434060, 10467184, 10567830, 10869768, 10955763, 11007360, 11129664, 11148480, 11214840, 11236680, 11272352, 11380740, 11535264, 11705904, 11775582, 11924640, 11962496, 11985792, 12077520, 12139456, 12173070, 12329135, 12422592, 12520872, 12616695, 12681396, 12816960, 12841920, 12984608, 13006560, 13083980, 13378176, 13457808, 13484016, 13587210, 13656888, 13738179, 13802880, 13829760, 13912080, 14090440, 14309568, 14419080, 14493024, 14607684, 14632380, 14794962, 14953120, 14982240, 15174320, 15380352, 15410304, 15528240, 15607872, 15651090, 15700776, 15851745, 15899520, 16103360, 16230760, 16694496, 16722720, 16822260, 16855020, 16908528, 17071110, 17342080, 17663373, 17746560, 17886960, 17943744, 17978688, 18116280, 18209184, 18259605, 18317572, 18549440, 19022094, 19225440, 19262880, 19324032, 19476912, 19509840, 19625970, 19726616, 19976320, 20186712, 20442240, 20485332, 20704320, 20744640, 20868120, 20934368, 21135660, 21739536, 21911526, 22192443, 22259328, 22296960, 22429680, 22473360, 22544704, 22761480, 22896965, 23070528, 23411808, 23551164, 23849280, 24155040, 24278912, 24346140, 24658270, 24845184, 25041744, 25233390, 25362792, 25606665, 25633920, 25683840, 25969216, 26013120, 26167960, 26915616, 26968032, 27174420, 27313776, 27476358, 27824160, 28180880, 28619136, 28838160, 28986048, 29215368, 29264760, 29438955, 29589924, 29906240, 29964480, 30348640, 31056480, 31215744, 31302180, 31401552, 31703490, 32055751, 32206720, 32461520, 33388992, 33445440, 33644520, 33710040, 33817056, 34142220, 35326746, 35773920, 35887488, 35957376, 36232560, 36418368, 36519210, 36635144, 36987405, 37098880, 38044188, 38450880, 38525760, 38953824, 39019680, 39251940, 39453232, 40373424, 40970664, 41214537, 41408640, 41489280, 41736240, 41868736, 42271320, 43479072, 43823052, 44384886, 44859360, 44946720, 45089408, 45522960, 45793930, 46141056, 46823616, 47102328, 47555235, 47698560, 48310080, 48692280, 49316540, 50083488, 50466780, 50725584, 51213330, 51938432, 52026240, 52335920, 53831232, 53936064, 54348840, 54627552, 54778815, 54952716, 55648320, 56361760, 57676320, 57972096, 58430736, 58529520, 58877910, 59179848, 59812480, 59928960, 60697280, 62112960, 62604360, 62803104, 63406980, 64111502, 64923040, 66577329, 66777984, 66890880, 67289040, 67420080, 67634112, 68284440, 68690895, 70653492, 71547840, 72465120, 72836736, 73038420, 73270288, 73974810, 76088376, 76901760, 77051520, 77907648, 78039360, 78503880, 78906464, 80746848, 81941328, 82429074, 83472480, 83737472, 84542640, 86958144, 87646104, 88316865, 88769772, 89718720, 89893440, 91045920, 91587860, 93647232, 94204656, 95110470, 96167253, 96620160, 97384560, 98633080, 100166976, 100933560, 101451168, 102426660, 104671840, 107662464, 107872128, 108697680, 109255104, 109557630, 109905432, 110962215, 111296640, 112723520, 115352640, 116861472, 117059040, 117755820, 118359696, 121394560, 123643611, 124225920, 125208720, 125606208, 126813960, 128223004, 129846080, 133154658, 134578080, 134840160, 135268224, 136568880, 137381790, 141306984, 143095680, 144930240, 146076840, 146540576, 147949620, 152176752, 155815296, 156078720, 157007760, 157812928, 160278755, 161493696, 163882656, 164858148, 166944960, 169085280, 173916288, 175292208, 176633730, 177539544, 179437440, 179786880, 182091840, 183175720, 188409312, 190220940, 192334506, 194769120, 197266160, 200333952, 201867120, 202902336, 204853320, 206072685, 209343680, 217395360, 218510208, 219115260, 219810864, 221924430, 225447040, 230705280, 233722944, 234118080, 235511640, 236719392, 247287222, 250417440, 251212416, 253627920, 256446008, 259692160, 266309316, 269156160, 269680320, 273137760, 274763580, 282613968, 288501759, 289860480, 292153680, 293081152, 295899240, 304353504, 314015520, 315625856, 320557510, 322987392, 327765312, 329716296, 332886645, 333889920, 338170560, 350584416, 353267460, 355079088, 364183680, 366351440, 376818624, 380441880, 384669012, 389538240, 394532320, 403734240, 405804672, 409706640, 412145370, 418687360, 434790720, 438230520, 439621728, 443848860, 467445888, 468236160, 471023280, 473438784, 480836265, 494574444, 500834880, 507255840, 512892016, 532618632, 538312320, 539360640, 546275520, 549527160, 565227936, 577003518, 584307360, 586162304, 591798480, 608707008, 618218055, 628031040, 641115020, 655530624, 659432592, 665773290, 676341120, 701168832, 706534920, 710158176, 732702880, 753637248, 760883760, 769338024, 779076480, 789064640, 807468480, 819413280, 824290740, 865505277, 869581440, 876461040, 879243456, 887697720, 942046560, 946877568, 961672530, 989148888, 1001669760, 1014511680, 1025784032, 1065237264, 1092551040, 1099054320, 1130455872, 1154007036, 1168614720, 1183596960, 1217414016, 1236436110, 1256062080, 1282230040, 1318865184, 1331546580, 1402337664, 1413069840, 1420316352, 1442508795, 1465405760, 1521767520, 1538676048, 1578129280, 1614936960, 1638826560, 1648581480, 1731010554, 1752922080, 1758486912, 1775395440, 1884093120, 1923345060, 1978297776, 2029023360, 2051568064, 2130474528, 2198108640, 2260911744, 2308014072, 2337229440, 2367193920, 2472872220, 2564460080, 2637730368, 2663093160, 2826139680, 2840632704, 2885017590, 2930811520, 3043535040, 3077352096, 3277653120, 3297162960, 3462021108, 3505844160, 3550790880, 3768186240, 3846690120, 3956595552, 4103136128, 4260949056, 4327526385, 4396217280, 4616028144, 4734387840, 4945744440, 5128920160, 5275460736, 5326186320, 5652279360, 5770035180, 6087070080, 6154704192, 6594325920, 6924042216, 7011688320, 7101581760, 7693380240, 7913191104, 8521898112, 8655052770, 8792434560, 9232056288, 9891488880, 10257840320, 10652372640, 11304558720, 11540070360, 12309408384, 13188651840, 13848084432, 14203163520, 15386760480, 15826382208, 17310105540, 18464112576, 19782977760, 20515680640, 21304745280, 23080140720, 26377303680, 27696168864, 30773520960, 34620211080, 36928225152, 39565955520, 42609490560, 46160281440, 55392337728, 61547041920, 69240422160, 79131911040, 92320562880, 110784675456, 138480844320, 184641125760, 276961688640, 553923377280]

約数ペア:

[(1, 553923377280), (2, 276961688640), (3, 184641125760), (4, 138480844320), (5, 110784675456), (6, 92320562880), (7, 79131911040), (8, 69240422160), (9, 61547041920), (10, 55392337728), (12, 46160281440), (13, 42609490560), (14, 39565955520), (15, 36928225152), (16, 34620211080), (18, 30773520960), (20, 27696168864), (21, 26377303680), (24, 23080140720), (26, 21304745280), (27, 20515680640), (28, 19782977760), (30, 18464112576), (32, 17310105540), (35, 15826382208), (36, 15386760480), (39, 14203163520), (40, 13848084432), (42, 13188651840), (45, 12309408384), (48, 11540070360), (49, 11304558720), (52, 10652372640), (54, 10257840320), (56, 9891488880), (60, 9232056288), (63, 8792434560), (64, 8655052770), (65, 8521898112), (70, 7913191104), (72, 7693380240), (78, 7101581760), (79, 7011688320), (80, 6924042216), (84, 6594325920), (90, 6154704192), (91, 6087070080), (96, 5770035180), (98, 5652279360), (104, 5326186320), (105, 5275460736), (108, 5128920160), (112, 4945744440), (117, 4734387840), (120, 4616028144), (126, 4396217280), (128, 4327526385), (130, 4260949056), (135, 4103136128), (140, 3956595552), (144, 3846690120), (147, 3768186240), (156, 3550790880), (158, 3505844160), (160, 3462021108), (168, 3297162960), (169, 3277653120), (180, 3077352096), (182, 3043535040), (189, 2930811520), (192, 2885017590), (195, 2840632704), (196, 2826139680), (208, 2663093160), (210, 2637730368), (216, 2564460080), (224, 2472872220), (234, 2367193920), (237, 2337229440), (240, 2308014072), (245, 2260911744), (252, 2198108640), (260, 2130474528), (270, 2051568064), (273, 2029023360), (280, 1978297776), (288, 1923345060), (294, 1884093120), (312, 1775395440), (315, 1758486912), (316, 1752922080), (320, 1731010554), (336, 1648581480), (338, 1638826560), (343, 1614936960), (351, 1578129280), (360, 1538676048), (364, 1521767520), (378, 1465405760), (384, 1442508795), (390, 1420316352), (392, 1413069840), (395, 1402337664), (416, 1331546580), (420, 1318865184), (432, 1282230040), (441, 1256062080), (448, 1236436110), (455, 1217414016), (468, 1183596960), (474, 1168614720), (480, 1154007036), (490, 1130455872), (504, 1099054320), (507, 1092551040), (520, 1065237264), (540, 1025784032), (546, 1014511680), (553, 1001669760), (560, 989148888), (576, 961672530), (585, 946877568), (588, 942046560), (624, 887697720), (630, 879243456), (632, 876461040), (637, 869581440), (640, 865505277), (672, 824290740), (676, 819413280), (686, 807468480), (702, 789064640), (711, 779076480), (720, 769338024), (728, 760883760), (735, 753637248), (756, 732702880), (780, 710158176), (784, 706534920), (790, 701168832), (819, 676341120), (832, 665773290), (840, 659432592), (845, 655530624), (864, 641115020), (882, 628031040), (896, 618218055), (910, 608707008), (936, 591798480), (945, 586162304), (948, 584307360), (960, 577003518), (980, 565227936), (1008, 549527160), (1014, 546275520), (1027, 539360640), (1029, 538312320), (1040, 532618632), (1080, 512892016), (1092, 507255840), (1106, 500834880), (1120, 494574444), (1152, 480836265), (1170, 473438784), (1176, 471023280), (1183, 468236160), (1185, 467445888), (1248, 443848860), (1260, 439621728), (1264, 438230520), (1274, 434790720), (1323, 418687360), (1344, 412145370), (1352, 409706640), (1365, 405804672), (1372, 403734240), (1404, 394532320), (1422, 389538240), (1440, 384669012), (1456, 380441880), (1470, 376818624), (1512, 366351440), (1521, 364183680), (1560, 355079088), (1568, 353267460), (1580, 350584416), (1638, 338170560), (1659, 333889920), (1664, 332886645), (1680, 329716296), (1690, 327765312), (1715, 322987392), (1728, 320557510), (1755, 315625856), (1764, 314015520), (1820, 304353504), (1872, 295899240), (1890, 293081152), (1896, 292153680), (1911, 289860480), (1920, 288501759), (1960, 282613968), (2016, 274763580), (2028, 273137760), (2054, 269680320), (2058, 269156160), (2080, 266309316), (2133, 259692160), (2160, 256446008), (2184, 253627920), (2205, 251212416), (2212, 250417440), (2240, 247287222), (2340, 236719392), (2352, 235511640), (2366, 234118080), (2370, 233722944), (2401, 230705280), (2457, 225447040), (2496, 221924430), (2520, 219810864), (2528, 219115260), (2535, 218510208), (2548, 217395360), (2646, 209343680), (2688, 206072685), (2704, 204853320), (2730, 202902336), (2744, 201867120), (2765, 200333952), (2808, 197266160), (2844, 194769120), (2880, 192334506), (2912, 190220940), (2940, 188409312), (3024, 183175720), (3042, 182091840), (3081, 179786880), (3087, 179437440), (3120, 177539544), (3136, 176633730), (3160, 175292208), (3185, 173916288), (3276, 169085280), (3318, 166944960), (3360, 164858148), (3380, 163882656), (3430, 161493696), (3456, 160278755), (3510, 157812928), (3528, 157007760), (3549, 156078720), (3555, 155815296), (3640, 152176752), (3744, 147949620), (3780, 146540576), (3792, 146076840), (3822, 144930240), (3871, 143095680), (3920, 141306984), (4032, 137381790), (4056, 136568880), (4095, 135268224), (4108, 134840160), (4116, 134578080), (4160, 133154658), (4266, 129846080), (4320, 128223004), (4368, 126813960), (4410, 125606208), (4424, 125208720), (4459, 124225920), (4480, 123643611), (4563, 121394560), (4680, 118359696), (4704, 117755820), (4732, 117059040), (4740, 116861472), (4802, 115352640), (4914, 112723520), (4977, 111296640), (4992, 110962215), (5040, 109905432), (5056, 109557630), (5070, 109255104), (5096, 108697680), (5135, 107872128), (5145, 107662464), (5292, 104671840), (5408, 102426660), (5460, 101451168), (5488, 100933560), (5530, 100166976), (5616, 98633080), (5688, 97384560), (5733, 96620160), (5760, 96167253), (5824, 95110470), (5880, 94204656), (5915, 93647232), (6048, 91587860), (6084, 91045920), (6162, 89893440), (6174, 89718720), (6240, 88769772), (6272, 88316865), (6320, 87646104), (6370, 86958144), (6552, 84542640), (6615, 83737472), (6636, 83472480), (6720, 82429074), (6760, 81941328), (6860, 80746848), (7020, 78906464), (7056, 78503880), (7098, 78039360), (7110, 77907648), (7189, 77051520), (7203, 76901760), (7280, 76088376), (7488, 73974810), (7560, 73270288), (7584, 73038420), (7605, 72836736), (7644, 72465120), (7742, 71547840), (7840, 70653492), (8064, 68690895), (8112, 68284440), (8190, 67634112), (8216, 67420080), (8232, 67289040), (8281, 66890880), (8295, 66777984), (8320, 66577329), (8532, 64923040), (8640, 64111502), (8736, 63406980), (8820, 62803104), (8848, 62604360), (8918, 62112960), (9126, 60697280), (9243, 59928960), (9261, 59812480), (9360, 59179848), (9408, 58877910), (9464, 58529520), (9480, 58430736), (9555, 57972096), (9604, 57676320), (9828, 56361760), (9954, 55648320), (10080, 54952716), (10112, 54778815), (10140, 54627552), (10192, 54348840), (10270, 53936064), (10290, 53831232), (10584, 52335920), (10647, 52026240), (10665, 51938432), (10816, 51213330), (10920, 50725584), (10976, 50466780), (11060, 50083488), (11232, 49316540), (11376, 48692280), (11466, 48310080), (11613, 47698560), (11648, 47555235), (11760, 47102328), (11830, 46823616), (12005, 46141056), (12096, 45793930), (12168, 45522960), (12285, 45089408), (12324, 44946720), (12348, 44859360), (12480, 44384886), (12640, 43823052), (12740, 43479072), (13104, 42271320), (13230, 41868736), (13272, 41736240), (13351, 41489280), (13377, 41408640), (13440, 41214537), (13520, 40970664), (13720, 40373424), (14040, 39453232), (14112, 39251940), (14196, 39019680), (14220, 38953824), (14378, 38525760), (14406, 38450880), (14560, 38044188), (14931, 37098880), (14976, 36987405), (15120, 36635144), (15168, 36519210), (15210, 36418368), (15288, 36232560), (15405, 35957376), (15435, 35887488), (15484, 35773920), (15680, 35326746), (16224, 34142220), (16380, 33817056), (16432, 33710040), (16464, 33644520), (16562, 33445440), (16590, 33388992), (17064, 32461520), (17199, 32206720), (17280, 32055751), (17472, 31703490), (17640, 31401552), (17696, 31302180), (17745, 31215744), (17836, 31056480), (18252, 30348640), (18486, 29964480), (18522, 29906240), (18720, 29589924), (18816, 29438955), (18928, 29264760), (18960, 29215368), (19110, 28986048), (19208, 28838160), (19355, 28619136), (19656, 28180880), (19908, 27824160), (20160, 27476358), (20280, 27313776), (20384, 27174420), (20540, 26968032), (20580, 26915616), (21168, 26167960), (21294, 26013120), (21330, 25969216), (21567, 25683840), (21609, 25633920), (21632, 25606665), (21840, 25362792), (21952, 25233390), (22120, 25041744), (22295, 24845184), (22464, 24658270), (22752, 24346140), (22815, 24278912), (22932, 24155040), (23226, 23849280), (23520, 23551164), (23660, 23411808), (24010, 23070528), (24192, 22896965), (24336, 22761480), (24570, 22544704), (24648, 22473360), (24696, 22429680), (24843, 22296960), (24885, 22259328), (24960, 22192443), (25280, 21911526), (25480, 21739536), (26208, 21135660), (26460, 20934368), (26544, 20868120), (26702, 20744640), (26754, 20704320), (27040, 20485332), (27097, 20442240), (27440, 20186712), (27729, 19976320), (28080, 19726616), (28224, 19625970), (28392, 19509840), (28440, 19476912), (28665, 19324032), (28756, 19262880), (28812, 19225440), (29120, 19022094), (29862, 18549440), (30240, 18317572), (30336, 18259605), (30420, 18209184), (30576, 18116280), (30810, 17978688), (30870, 17943744), (30968, 17886960), (31213, 17746560), (31360, 17663373), (31941, 17342080), (32448, 17071110), (32760, 16908528), (32864, 16855020), (32928, 16822260), (33124, 16722720), (33180, 16694496), (34128, 16230760), (34398, 16103360), (34839, 15899520), (34944, 15851745), (35280, 15700776), (35392, 15651090), (35490, 15607872), (35672, 15528240), (35945, 15410304), (36015, 15380352), (36504, 15174320), (36972, 14982240), (37044, 14953120), (37440, 14794962), (37856, 14632380), (37920, 14607684), (38220, 14493024), (38416, 14419080), (38710, 14309568), (39312, 14090440), (39816, 13912080), (40053, 13829760), (40131, 13802880), (40320, 13738179), (40560, 13656888), (40768, 13587210), (41080, 13484016), (41160, 13457808), (41405, 13378176), (42336, 13083980), (42588, 13006560), (42660, 12984608), (43134, 12841920), (43218, 12816960), (43680, 12681396), (43904, 12616695), (44240, 12520872), (44590, 12422592), (44928, 12329135), (45504, 12173070), (45630, 12139456), (45864, 12077520), (46215, 11985792), (46305, 11962496), (46452, 11924640), (47040, 11775582), (47320, 11705904), (48020, 11535264), (48672, 11380740), (49140, 11272352), (49296, 11236680), (49392, 11214840), (49686, 11148480), (49770, 11129664), (50323, 11007360), (50560, 10955763), (50960, 10869768), (52416, 10567830), (52920, 10467184), (53088, 10434060), (53235, 10405248), (53404, 10372320), (53508, 10352160), (54080, 10242666), (54194, 10221120), (54880, 10093356), (55458, 9988160), (56160, 9863308), (56448, 9812985), (56784, 9754920), (56880, 9738456), (57330, 9662016), (57512, 9631440), (57624, 9612720), (57967, 9555840), (58065, 9539712), (58240, 9511047), (59724, 9274720), (60480, 9158786), (60840, 9104592), (61152, 9058140), (61620, 8989344), (61740, 8971872), (61936, 8943480), (62426, 8873280), (63882, 8671040), (64701, 8561280), (64827, 8544640), (64896, 8535555), (65520, 8454264), (65728, 8427510), (65856, 8411130), (66248, 8361360), (66360, 8347248), (66755, 8297856), (66885, 8281728), (68256, 8115380), (68796, 8051680), (69678, 7949760), (70560, 7850388), (70784, 7825545), (70980, 7803936), (71344, 7764120), (71890, 7705152), (72030, 7690176), (73008, 7587160), (73944, 7491120), (74088, 7476560), (74529, 7432320), (74655, 7419776), (74880, 7397481), (75712, 7316190), (75840, 7303842), (76440, 7246512), (76832, 7209540), (77420, 7154784), (78624, 7045220), (79632, 6956040), (80106, 6914880), (80262, 6901440), (81120, 6828444), (81291, 6814080), (81536, 6793605), (82160, 6742008), (82320, 6728904), (82810, 6689088), (84672, 6541990), (85176, 6503280), (85320, 6492304), (85995, 6441344), (86268, 6420960), (86436, 6408480), (87360, 6340698), (88480, 6260436), (89180, 6211296), (91008, 6086535), (91260, 6069728), (91728, 6038760), (92430, 5992896), (92610, 5981248), (92904, 5962320), (93457, 5927040), (93639, 5915520), (94080, 5887791), (94640, 5852952), (96040, 5767632), (97344, 5690370), (98280, 5636176), (98592, 5618340), (98784, 5607420), (99372, 5574240), (99540, 5564832), (100646, 5503680), (101920, 5434884), (104517, 5299840), (104832, 5283915), (105840, 5233592), (106176, 5217030), (106470, 5202624), (106808, 5186160), (107016, 5176080), (107835, 5136768), (108045, 5126784), (108160, 5121333), (108388, 5110560), (109760, 5046678), (110916, 4994080), (112320, 4931654), (113568, 4877460), (113760, 4869228), (114660, 4831008), (115024, 4815720), (115248, 4806360), (115934, 4777920), (116130, 4769856), (119448, 4637360), (120159, 4609920), (120393, 4600960), (120960, 4579393), (121680, 4552296), (122304, 4529070), (123240, 4494672), (123480, 4485936), (123872, 4471740), (124215, 4459392), (124852, 4436640), (127764, 4335520), (129402, 4280640), (129654, 4272320), (131040, 4227132), (131456, 4213755), (131712, 4205565), (132496, 4180680), (132720, 4173624), (133510, 4148928), (133770, 4140864), (135485, 4088448), (136512, 4057690), (137592, 4025840), (138645, 3995264), (139356, 3974880), (141120, 3925194), (141960, 3901968), (142688, 3882060), (143780, 3852576), (144060, 3845088), (146016, 3793580), (147888, 3745560), (148176, 3738280), (149058, 3716160), (149310, 3709888), (150969, 3669120), (151424, 3658095), (151680, 3651921), (152880, 3623256), (153664, 3604770), (154840, 3577392), (156065, 3549312), (157248, 3522610), (159264, 3478020), (159705, 3468416), (160212, 3457440), (160524, 3450720), (162240, 3414222), (162582, 3407040), (164320, 3371004), (164640, 3364452), (165620, 3344544), (169344, 3270995), (170352, 3251640), (170640, 3246152), (171990, 3220672), (172536, 3210480), (172872, 3204240), (173901, 3185280), (174195, 3179904), (174720, 3170349), (176960, 3130218), (178360, 3105648), (182520, 3034864), (183456, 3019380), (184860, 2996448), (185220, 2990624), (185808, 2981160), (186914, 2963520), (187278, 2957760), (189280, 2926476), (189679, 2920320), (192080, 2883816), (194103, 2853760), (194688, 2845185), (196560, 2818088), (197184, 2809170), (197568, 2803710), (198744, 2787120), (199080, 2782416), (200265, 2765952), (200655, 2760576), (201292, 2751840), (203840, 2717442), (209034, 2649920), (211680, 2616796), (212352, 2608515), (212940, 2601312), (213616, 2593080), (214032, 2588040), (215670, 2568384), (216090, 2563392), (216776, 2555280), (219520, 2523339), (221832, 2497040), (223587, 2477440), (224640, 2465827), (227136, 2438730), (227520, 2434614), (229320, 2415504), (230048, 2407860), (230496, 2403180), (231868, 2388960), (232260, 2384928), (238896, 2318680), (240318, 2304960), (240786, 2300480), (243360, 2276148), (243873, 2271360), (244608, 2264535), (246480, 2247336), (246960, 2242968), (247744, 2235870), (248430, 2229696), (249704, 2218320), (251615, 2201472), (255528, 2167760), (258804, 2140320), (259308, 2136160), (262080, 2113566), (264992, 2090340), (265440, 2086812), (267020, 2074464), (267540, 2070432), (270970, 2044224), (273024, 2028845), (275184, 2012920), (277290, 1997632), (278712, 1987440), (280371, 1975680), (280917, 1971840), (282240, 1962597), (283920, 1950984), (285376, 1941030), (287560, 1926288), (288120, 1922544), (289835, 1911168), (292032, 1896790), (295776, 1872780), (296352, 1869140), (298116, 1858080), (298620, 1854944), (301938, 1834560), (305760, 1811628), (307328, 1802385), (309680, 1788696), (312130, 1774656), (314496, 1761305), (318528, 1739010), (319410, 1734208), (320424, 1728720), (321048, 1725360), (323505, 1712256), (324135, 1708928), (324480, 1707111), (325164, 1703520), (328640, 1685502), (329280, 1682226), (331240, 1672272), (340704, 1625820), (341280, 1623076), (343980, 1610336), (345072, 1605240), (345744, 1602120), (347802, 1592640), (348390, 1589952), (352261, 1572480), (353920, 1565109), (356720, 1552824), (360477, 1536640), (365040, 1517432), (366912, 1509690), (369720, 1498224), (370440, 1495312), (371616, 1490580), (372645, 1486464), (373828, 1481760), (374556, 1478880), (378560, 1463238), (379358, 1460160), (384160, 1441908), (388206, 1426880), (393120, 1409044), (394368, 1404585), (395136, 1401855), (397488, 1393560), (398160, 1391208), (400530, 1382976), (401310, 1380288), (402584, 1375920), (405769, 1365120), (406455, 1362816), (407680, 1358721), (418068, 1324960), (423360, 1308398), (425880, 1300656), (427232, 1296540), (428064, 1294020), (431340, 1284192), (432180, 1281696), (433552, 1277640), (443664, 1248520), (447174, 1238720), (452907, 1223040), (454272, 1219365), (455040, 1217307), (458640, 1207752), (460096, 1203930), (460992, 1201590), (463736, 1194480), (464520, 1192464), (467285, 1185408), (468195, 1183104), (477792, 1159340), (480636, 1152480), (481572, 1150240), (486720, 1138074), (487746, 1135680), (492960, 1123668), (493920, 1121484), (495488, 1117935), (496860, 1114848), (499408, 1109160), (503230, 1100736), (511056, 1083880), (517608, 1070160), (518616, 1068080), (521703, 1061760), (522585, 1059968), (524160, 1056783), (529984, 1045170), (530880, 1043406), (534040, 1037232), (535080, 1035216), (541940, 1022112), (550368, 1006460), (554580, 998816), (557424, 993720), (560742, 987840), (561834, 985920), (567840, 975492), (569037, 973440), (570752, 970515), (575120, 963144), (576240, 961272), (579670, 955584), (584064, 948395), (591552, 936390), (592704, 934570), (596232, 929040), (597240, 927472), (600795, 921984), (601965, 920192), (603876, 917280), (611520, 905814), (619360, 894348), (624260, 887328), (637056, 869505), (638820, 867104), (640848, 864360), (642096, 862680), (647010, 856128), (648270, 854464), (650328, 851760), (654199, 846720), (657280, 842751), (658560, 841113), (662480, 836136), (681408, 812910), (682560, 811538), (687960, 805168), (690144, 802620), (691488, 801060), (695604, 796320), (696780, 794976), (704522, 786240), (713440, 776412), (720954, 768320), (730080, 758716), (731619, 757120), (733824, 754845), (739440, 749112), (740880, 747656), (743232, 745290)]