653168355840

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{127}}^1\times {\mathrm{223}}^1$

素因数の和:410

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 110, 112, 117, 120, 126, 127, 128, 130, 132, 140, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 192, 195, 198, 208, 210, 220, 223, 224, 231, 234, 240, 252, 254, 256, 260, 264, 273, 280, 286, 288, 308, 312, 315, 320, 330, 336, 352, 360, 364, 381, 384, 385, 390, 396, 416, 420, 429, 440, 446, 448, 455, 462, 468, 480, 495, 504, 508, 512, 520, 528, 546, 560, 572, 576, 585, 616, 624, 630, 635, 640, 660, 669, 672, 693, 704, 715, 720, 728, 762, 768, 770, 780, 792, 819, 832, 840, 858, 880, 889, 892, 896, 910, 924, 936, 960, 990, 1001, 1008, 1016, 1040, 1056, 1092, 1115, 1120, 1143, 1144, 1152, 1155, 1170, 1232, 1248, 1260, 1270, 1280, 1287, 1320, 1338, 1344, 1365, 1386, 1397, 1408, 1430, 1440, 1456, 1524, 1536, 1540, 1560, 1561, 1584, 1638, 1651, 1664, 1680, 1716, 1760, 1778, 1784, 1792, 1820, 1848, 1872, 1905, 1920, 1980, 2002, 2007, 2016, 2032, 2080, 2112, 2145, 2184, 2230, 2240, 2286, 2288, 2304, 2310, 2340, 2453, 2464, 2496, 2520, 2540, 2560, 2574, 2640, 2667, 2676, 2688, 2730, 2772, 2794, 2816, 2860, 2880, 2899, 2912, 3003, 3048, 3080, 3120, 3122, 3168, 3276, 3302, 3328, 3345, 3360, 3432, 3465, 3520, 3556, 3568, 3584, 3640, 3696, 3744, 3810, 3840, 3960, 4004, 4014, 4032, 4064, 4095, 4160, 4191, 4224, 4290, 4368, 4445, 4460, 4480, 4572, 4576, 4608, 4620, 4680, 4683, 4906, 4928, 4953, 4992, 5005, 5040, 5080, 5148, 5280, 5334, 5352, 5376, 5460, 5544, 5588, 5632, 5715, 5720, 5760, 5798, 5824, 6006, 6096, 6160, 6240, 6244, 6336, 6435, 6552, 6604, 6656, 6690, 6720, 6864, 6930, 6985, 7040, 7112, 7136, 7280, 7359, 7392, 7488, 7620, 7680, 7805, 7920, 8001, 8008, 8028, 8064, 8128, 8190, 8255, 8320, 8382, 8448, 8580, 8697, 8736, 8890, 8920, 8960, 9009, 9144, 9152, 9240, 9360, 9366, 9779, 9812, 9856, 9906, 9984, 10010, 10035, 10080, 10160, 10296, 10560, 10668, 10704, 10752, 10920, 11088, 11176, 11430, 11440, 11520, 11557, 11596, 11648, 12012, 12192, 12265, 12320, 12480, 12488, 12573, 12672, 12870, 13104, 13208, 13335, 13380, 13440, 13728, 13860, 13970, 14049, 14080, 14224, 14272, 14495, 14560, 14718, 14784, 14859, 14976, 15015, 15240, 15610, 15840, 16002, 16016, 16056, 16128, 16256, 16380, 16510, 16640, 16764, 16896, 17160, 17171, 17394, 17472, 17780, 17840, 17920, 18018, 18161, 18288, 18304, 18480, 18720, 18732, 19558, 19624, 19712, 19812, 19968, 20020, 20070, 20160, 20293, 20320, 20592, 20955, 21120, 21336, 21408, 21840, 22077, 22176, 22352, 22860, 22880, 23040, 23114, 23192, 23296, 23415, 24024, 24384, 24530, 24640, 24765, 24960, 24976, 25146, 25344, 25740, 26091, 26208, 26416, 26670, 26760, 26880, 27456, 27720, 27940, 28098, 28160, 28321, 28448, 28544, 28990, 29120, 29337, 29436, 29568, 29718, 29952, 30030, 30480, 31220, 31680, 31889, 32004, 32032, 32112, 32256, 32512, 32760, 33020, 33280, 33528, 34320, 34342, 34671, 34788, 34944, 35560, 35680, 36036, 36322, 36576, 36608, 36795, 36960, 37440, 37464, 39116, 39248, 39424, 39624, 40005, 40040, 40140, 40320, 40586, 40640, 41184, 41910, 42240, 42672, 42816, 43485, 43680, 44154, 44352, 44704, 45045, 45720, 45760, 46228, 46384, 46592, 46830, 48048, 48768, 48895, 49060, 49280, 49530, 49920, 49952, 50292, 50688, 51480, 51513, 52182, 52416, 52832, 53340, 53520, 53760, 54483, 54912, 55440, 55880, 56196, 56642, 56896, 57088, 57785, 57980, 58240, 58674, 58872, 59136, 59436, 59904, 60060, 60879, 60960, 62440, 62865, 63360, 63778, 64008, 64064, 64224, 65024, 65520, 66040, 67056, 68640, 68684, 69342, 69576, 69888, 70245, 71120, 71360, 72072, 72644, 73152, 73216, 73590, 73920, 74295, 74880, 74928, 78232, 78496, 79248, 80010, 80080, 80280, 80640, 81172, 81280, 82368, 83820, 84480, 84963, 85344, 85632, 85855, 86970, 87360, 88011, 88308, 88704, 89408, 90090, 90805, 91440, 91520, 92456, 92768, 93660, 95667, 96096, 97536, 97790, 98120, 98560, 99060, 99840, 99904, 100584, 101465, 102960, 103026, 104013, 104364, 104832, 105664, 106680, 107040, 108966, 109824, 110385, 110880, 111760, 112392, 113284, 113792, 114176, 115570, 115960, 116480, 117348, 117744, 118272, 118872, 120120, 121758, 121920, 124880, 125730, 126720, 127127, 127556, 128016, 128128, 128448, 130455, 131040, 132080, 134112, 137280, 137368, 138684, 139152, 139776, 140490, 141605, 142240, 142720, 144144, 145288, 146304, 146685, 147180, 147840, 148590, 149760, 149856, 154539, 156464, 156992, 158496, 159445, 160020, 160160, 160560, 161280, 162344, 162560, 163449, 164736, 167640, 169926, 170688, 171264, 171710, 173355, 173940, 174720, 176022, 176616, 177408, 178816, 180180, 181610, 182637, 182880, 183040, 184912, 185536, 187320, 191334, 192192, 195072, 195580, 196240, 197120, 198120, 198247, 199808, 201168, 202930, 205920, 206052, 208026, 208728, 209664, 211328, 213360, 214080, 217932, 219648, 220770, 221760, 223223, 223520, 224784, 226568, 227584, 231140, 231920, 232960, 234696, 235488, 237744, 240240, 243516, 243840, 249760, 251460, 253440, 254254, 254889, 255112, 256032, 256256, 256896, 257565, 260910, 262080, 264160, 268224, 272415, 274560, 274736, 277368, 278304, 280980, 283210, 284480, 285440, 287001, 288288, 290576, 292608, 293370, 294360, 295680, 297180, 299520, 299712, 304395, 309078, 311531, 312928, 313984, 316992, 318890, 320040, 320320, 321120, 324688, 325120, 326898, 329472, 335280, 339852, 341376, 342528, 343420, 346710, 347880, 349440, 352044, 353232, 354816, 357632, 360360, 363220, 365274, 365760, 366080, 368173, 369824, 371072, 374640, 381381, 382668, 384384, 391160, 392480, 396240, 396494, 399616, 402336, 405860, 411840, 412104, 416052, 417456, 419328, 422656, 424815, 426720, 428160, 435864, 440055, 441540, 443520, 446446, 447040, 449568, 453136, 455168, 462280, 463840, 469392, 470976, 475488, 478335, 480480, 487032, 487680, 499520, 502920, 508508, 509778, 510224, 512064, 512512, 513792, 515130, 520065, 521820, 524160, 528320, 536448, 544830, 549120, 549472, 554736, 556608, 561960, 566420, 568960, 570880, 574002, 576576, 581152, 585216, 586740, 588720, 591360, 594360, 594741, 599424, 608790, 618156, 623062, 625856, 627968, 633984, 635635, 637780, 640080, 640640, 642240, 649376, 653796, 658944, 669669, 670560, 679704, 682752, 686840, 693420, 695760, 698880, 704088, 706464, 715264, 720720, 726440, 730548, 731520, 736346, 739648, 742144, 749280, 762762, 765336, 768768, 772695, 782320, 784960, 792480, 792988, 799232, 804672, 811720, 817245, 823680, 824208, 832104, 834912, 845312, 849630, 853440, 856320, 871728, 880110, 883080, 887040, 892892, 894080, 899136, 906272, 913185, 924560, 927680, 934593, 938784, 941952, 950976, 956670, 960960, 974064, 975360, 991235, 999040, 1005840, 1017016, 1019556, 1020448, 1024128, 1027584, 1030260, 1040130, 1043640, 1048320, 1056640, 1072896, 1089660, 1098240, 1098944, 1104519, 1109472, 1113216, 1116115, 1123920, 1132840, 1137920, 1144143, 1148004, 1153152, 1162304, 1173480, 1177440, 1188720, 1189482, 1198848, 1217580, 1236312, 1246124, 1251712, 1255936, 1267968, 1271270, 1274445, 1275560, 1280160, 1281280, 1284480, 1298752, 1307592, 1339338, 1341120, 1359408, 1365504, 1373680, 1386840, 1391520, 1408176, 1412928, 1435005, 1441440, 1452880, 1461096, 1463040, 1472692, 1479296, 1484288, 1498560, 1525524, 1530672, 1537536, 1545390, 1557655, 1564640, 1569920, 1584960, 1585976, 1609344, 1623440, 1634490, 1647360, 1648416, 1664208, 1669824, 1699260, 1706880, 1712640, 1743456, 1760220, 1766160, 1774080, 1784223, 1785784, 1788160, 1798272, 1812544, 1826370, 1840865, 1849120, 1855360, 1869186, 1877568, 1883904, 1901952, 1906905, 1913340, 1921920, 1948128, 1982470, 1998080, 2009007, 2011680, 2034032, 2039112, 2040896, 2048256, 2060520, 2080260, 2087280, 2096640, 2113280, 2145792, 2179320, 2180717, 2197888, 2209038, 2218944, 2226432, 2232230, 2247840, 2265680, 2275840, 2288286, 2296008, 2306304, 2324608, 2346960, 2354880, 2377440, 2378964, 2397696, 2435160, 2472624, 2492248, 2503424, 2535936, 2542540, 2548890, 2551120, 2560320, 2562560, 2568960, 2577211, 2597504, 2615184, 2678676, 2682240, 2718816, 2747360, 2773680, 2783040, 2803779, 2816352, 2825856, 2870010, 2882880, 2905760, 2922192, 2926080, 2945384, 2958592, 2973705, 2997120, 3051048, 3061344, 3090780, 3115310, 3129280, 3139840, 3169920, 3171952, 3218688, 3246880, 3268980, 3294720, 3296832, 3313557, 3328416, 3339648, 3348345, 3398520, 3413760, 3486912, 3520440, 3532320, 3568446, 3571568, 3576320, 3596544, 3625088, 3652740, 3681730, 3698240, 3710720, 3738372, 3755136, 3767808, 3803904, 3813810, 3826680, 3843840, 3896256, 3964940, 3996160, 4018014, 4023360, 4049903, 4068064, 4078224, 4081792, 4096512, 4121040, 4160520, 4174560, 4226560, 4358640, 4361434, 4395776, 4418076, 4437888, 4452864, 4464460, 4495680, 4531360, 4576572, 4592016, 4612608, 4649216, 4672965, 4693920, 4709760, 4754880, 4757928, 4870320, 4945248, 4984496, 5006848, 5085080, 5097780, 5102240, 5120640, 5137920, 5154422, 5195008, 5230368, 5357352, 5364480, 5437632, 5494720, 5522595, 5547360, 5566080, 5607558, 5632704, 5651712, 5720715, 5740020, 5765760, 5811520, 5844384, 5890768, 5917184, 5947410, 5994240, 6102096, 6122688, 6181560, 6230620, 6258560, 6279680, 6339840, 6343904, 6437376, 6493760, 6537960, 6542151, 6593664, 6627114, 6656832, 6679296, 6696690, 6797040, 6827520, 6973824, 7040880, 7064640, 7136892, 7143136, 7193088, 7250176, 7305480, 7363460, 7396480, 7421440, 7476744, 7510272, 7607808, 7627620, 7653360, 7687680, 7731633, 7792512, 7929880, 8036028, 8046720, 8099806, 8136128, 8156448, 8163584, 8242080, 8321040, 8349120, 8717280, 8722868, 8791552, 8836152, 8875776, 8921115, 8928920, 8991360, 9062720, 9153144, 9184032, 9298432, 9345930, 9387840, 9419520, 9509760, 9515856, 9740640, 9890496, 9968992, 10045035, 10170160, 10195560, 10204480, 10241280, 10308844, 10390016, 10460736, 10714704, 10728960, 10875264, 10903585, 10989440, 11045190, 11094720, 11132160, 11215116, 11265408, 11303424, 11441430, 11480040, 11531520, 11623040, 11688768, 11781536, 11894820, 11988480, 12149709, 12204192, 12245376, 12363120, 12461240, 12517120, 12679680, 12687808, 12886055, 12987520, 13075920, 13084302, 13187328, 13254228, 13313664, 13358592, 13393380, 13594080, 13947648, 14018895, 14081760, 14129280, 14273784, 14286272, 14500352, 14610960, 14726920, 14792960, 14953488, 15020544, 15255240, 15306720, 15463266, 15585024, 15859760, 16072056, 16093440, 16199612, 16272256, 16312896, 16327168, 16484160, 16567785, 16642080, 16698240, 17434560, 17445736, 17672304, 17751552, 17842230, 17857840, 17982720, 18125440, 18306288, 18368064, 18691860, 18775680, 18839040, 19019520, 19031712, 19481280, 19626453, 19780992, 19937984, 20090070, 20249515, 20340320, 20391120, 20408960, 20482560, 20617688, 20921472, 21429408, 21750528, 21807170, 21978880, 22090380, 22189440, 22264320, 22430232, 22530816, 22882860, 22960080, 23063040, 23194899, 23246080, 23377536, 23563072, 23789640, 24299418, 24408384, 24490752, 24726240, 24922480, 25034240, 25375616, 25772110, 25975040, 26151840, 26168604, 26374656, 26508456, 26627328, 26786760, 27188160, 27895296, 28037790, 28163520, 28258560, 28349321, 28547568, 28572544, 29221920, 29453840, 29585920, 29906976, 30510480, 30613440, 30926532, 31170048, 31719520, 32144112, 32186880, 32399224, 32544512, 32625792, 32710755, 32968320, 33135570, 33284160, 33396480, 34869120, 34891472, 35344608, 35684460, 35715680, 35965440, 36250880, 36449127, 36612576, 36736128, 37383720, 37551360, 38039040, 38063424, 38658165, 38962560, 39252906, 39561984, 39875968, 40180140, 40499030, 40680640, 40782240, 40817920, 41235376, 41842944, 42858816, 43501056, 43614340, 43957760, 44180760, 44378880, 44860464, 45061632, 45765720, 45920160, 46389798, 46492160, 46755072, 47126144, 47579280, 48598836, 48816768, 48981504, 49452480, 49844960, 50751232, 51544220, 51950080, 52303680, 52337208, 53016912, 53254656, 53573520, 54376320, 56075580, 56327040, 56517120, 56698642, 57095136, 57145088, 58443840, 58907680, 59813952, 60748545, 61020960, 61226880, 61853064, 63439040, 64288224, 64798448, 65089024, 65251584, 65421510, 65936640, 66271140, 66568320, 66792960, 69738240, 69782944, 70689216, 71368920, 71431360, 72501760, 72898254, 73225152, 73472256, 74767440, 75102720, 76126848, 77316330, 77925120, 78505812, 79123968, 79751936, 80360280, 80998060, 81361280, 81564480, 81635840, 82470752, 83685888, 85047963, 85717632, 87228680, 88361520, 88757760, 89720928, 91531440, 91840320, 92779596, 93510144, 94252288, 95158560, 97197672, 97633536, 98132265, 98904960, 99689920, 101502464, 103088440, 104607360, 104674416, 106033824, 107147040, 108752640, 112151160, 112654080, 113397284, 114190272, 114290176, 115974495, 116887680, 117815360, 119627904, 121497090, 122041920, 122453760, 123706128, 126878080, 128576448, 129596896, 130503168, 130843020, 131873280, 132542280, 133136640, 139476480, 139565888, 141378432, 141746605, 142737840, 142862720, 145796508, 146450304, 146944512, 149534880, 152253696, 154632660, 155850240, 157011624, 159503872, 160720560, 161996120, 162722560, 163128960, 164941504, 170095926, 171435264, 174457360, 176723040, 179441856, 182245635, 183062880, 183680640, 185559192, 188504576, 190317120, 194395344, 195267072, 196264530, 197809920, 199379840, 206176880, 209214720, 209348832, 212067648, 214294080, 217505280, 224302320, 225308160, 226794568, 228380544, 231948990, 233775360, 235630720, 239255808, 242994180, 244083840, 244907520, 247412256, 253756160, 255143889, 257152896, 259193792, 261686040, 265084560, 266273280, 279131776, 282756864, 283493210, 285475680, 285725440, 291593016, 292900608, 299069760, 304507392, 309265320, 314023248, 321441120, 323992240, 325445120, 326257920, 329883008, 340191852, 342870528, 348914720, 353446080, 358883712, 364491270, 366125760, 367361280, 371118384, 380634240, 388790688, 392529060, 395619840, 398759680, 412353760, 418429440, 418697664, 424135296, 425239815, 428588160, 448604640, 453589136, 456761088, 463897980, 467550720, 471261440, 478511616, 485988360, 488167680, 494824512, 507512320, 510287778, 514305792, 518387584, 523372080, 530169120, 558263552, 565513728, 566986420, 570951360, 571450880, 583186032, 585801216, 598139520, 618530640, 628046496, 642882240, 647984480, 652515840, 659766016, 680383704, 697829440, 706892160, 717767424, 728982540, 732251520, 734722560, 742236768, 761268480, 777581376, 785058120, 797519360, 824707520, 837395328, 848270592, 850479630, 857176320, 897209280, 907178272, 913522176, 927795960, 942522880, 971976720, 976335360, 989649024, 1020575556, 1028611584, 1036775168, 1046744160, 1060338240, 1116527104, 1133972840, 1141902720, 1166372064, 1196279040, 1237061280, 1256092992, 1275719445, 1285764480, 1295968960, 1319532032, 1360767408, 1395658880, 1413784320, 1435534848, 1457965080, 1464503040, 1484473536, 1522536960, 1555162752, 1570116240, 1649415040, 1674790656, 1696541184, 1700959260, 1714352640, 1794418560, 1814356544, 1855591920, 1943953440, 1979298048, 2041151112, 2073550336, 2093488320, 2120676480, 2267945680, 2283805440, 2332744128, 2392558080, 2474122560, 2512185984, 2551438890, 2571528960, 2591937920, 2721534816, 2791317760, 2827568640, 2915930160, 2929006080, 2968947072, 3110325504, 3140232480, 3298830080, 3349581312, 3401918520, 3588837120, 3628713088, 3711183840, 3887906880, 3958596096, 4082302224, 4186976640, 4241352960, 4535891360, 4567610880, 4665488256, 4948245120, 5024371968, 5102877780, 5143057920, 5183875840, 5443069632, 5582635520, 5831860320, 5937894144, 6220651008, 6280464960, 6597660160, 6803837040, 7177674240, 7257426176, 7422367680, 7775813760, 8164604448, 8373953280, 8482705920, 9071782720, 9330976512, 9896490240, 10048743936, 10205755560, 10367751680, 10886139264, 11663720640, 11875788288, 12560929920, 13607674080, 14514852352, 14844735360, 15551627520, 16329208896, 16747906560, 18143565440, 18661953024, 19792980480, 20411511120, 21772278528, 23327441280, 25121859840, 27215348160, 29689470720, 31103255040, 32658417792, 36287130880, 40823022240, 43544557056, 46654882560, 50243719680, 54430696320, 59378941440, 65316835584, 72574261760, 81646044480, 93309765120, 108861392640, 130633671168, 163292088960, 217722785280, 326584177920, 653168355840]

約数ペア:

[(1, 653168355840), (2, 326584177920), (3, 217722785280), (4, 163292088960), (5, 130633671168), (6, 108861392640), (7, 93309765120), (8, 81646044480), (9, 72574261760), (10, 65316835584), (11, 59378941440), (12, 54430696320), (13, 50243719680), (14, 46654882560), (15, 43544557056), (16, 40823022240), (18, 36287130880), (20, 32658417792), (21, 31103255040), (22, 29689470720), (24, 27215348160), (26, 25121859840), (28, 23327441280), (30, 21772278528), (32, 20411511120), (33, 19792980480), (35, 18661953024), (36, 18143565440), (39, 16747906560), (40, 16329208896), (42, 15551627520), (44, 14844735360), (45, 14514852352), (48, 13607674080), (52, 12560929920), (55, 11875788288), (56, 11663720640), (60, 10886139264), (63, 10367751680), (64, 10205755560), (65, 10048743936), (66, 9896490240), (70, 9330976512), (72, 9071782720), (77, 8482705920), (78, 8373953280), (80, 8164604448), (84, 7775813760), (88, 7422367680), (90, 7257426176), (91, 7177674240), (96, 6803837040), (99, 6597660160), (104, 6280464960), (105, 6220651008), (110, 5937894144), (112, 5831860320), (117, 5582635520), (120, 5443069632), (126, 5183875840), (127, 5143057920), (128, 5102877780), (130, 5024371968), (132, 4948245120), (140, 4665488256), (143, 4567610880), (144, 4535891360), (154, 4241352960), (156, 4186976640), (160, 4082302224), (165, 3958596096), (168, 3887906880), (176, 3711183840), (180, 3628713088), (182, 3588837120), (192, 3401918520), (195, 3349581312), (198, 3298830080), (208, 3140232480), (210, 3110325504), (220, 2968947072), (223, 2929006080), (224, 2915930160), (231, 2827568640), (234, 2791317760), (240, 2721534816), (252, 2591937920), (254, 2571528960), (256, 2551438890), (260, 2512185984), (264, 2474122560), (273, 2392558080), (280, 2332744128), (286, 2283805440), (288, 2267945680), (308, 2120676480), (312, 2093488320), (315, 2073550336), (320, 2041151112), (330, 1979298048), (336, 1943953440), (352, 1855591920), (360, 1814356544), (364, 1794418560), (381, 1714352640), (384, 1700959260), (385, 1696541184), (390, 1674790656), (396, 1649415040), (416, 1570116240), (420, 1555162752), (429, 1522536960), (440, 1484473536), (446, 1464503040), (448, 1457965080), (455, 1435534848), (462, 1413784320), (468, 1395658880), (480, 1360767408), (495, 1319532032), (504, 1295968960), (508, 1285764480), (512, 1275719445), (520, 1256092992), (528, 1237061280), (546, 1196279040), (560, 1166372064), (572, 1141902720), (576, 1133972840), (585, 1116527104), (616, 1060338240), (624, 1046744160), (630, 1036775168), (635, 1028611584), (640, 1020575556), (660, 989649024), (669, 976335360), (672, 971976720), (693, 942522880), (704, 927795960), (715, 913522176), (720, 907178272), (728, 897209280), (762, 857176320), (768, 850479630), (770, 848270592), (780, 837395328), (792, 824707520), (819, 797519360), (832, 785058120), (840, 777581376), (858, 761268480), (880, 742236768), (889, 734722560), (892, 732251520), (896, 728982540), (910, 717767424), (924, 706892160), (936, 697829440), (960, 680383704), (990, 659766016), (1001, 652515840), (1008, 647984480), (1016, 642882240), (1040, 628046496), (1056, 618530640), (1092, 598139520), (1115, 585801216), (1120, 583186032), (1143, 571450880), (1144, 570951360), (1152, 566986420), (1155, 565513728), (1170, 558263552), (1232, 530169120), (1248, 523372080), (1260, 518387584), (1270, 514305792), (1280, 510287778), (1287, 507512320), (1320, 494824512), (1338, 488167680), (1344, 485988360), (1365, 478511616), (1386, 471261440), (1397, 467550720), (1408, 463897980), (1430, 456761088), (1440, 453589136), (1456, 448604640), (1524, 428588160), (1536, 425239815), (1540, 424135296), (1560, 418697664), (1561, 418429440), (1584, 412353760), (1638, 398759680), (1651, 395619840), (1664, 392529060), (1680, 388790688), (1716, 380634240), (1760, 371118384), (1778, 367361280), (1784, 366125760), (1792, 364491270), (1820, 358883712), (1848, 353446080), (1872, 348914720), (1905, 342870528), (1920, 340191852), (1980, 329883008), (2002, 326257920), (2007, 325445120), (2016, 323992240), (2032, 321441120), (2080, 314023248), (2112, 309265320), (2145, 304507392), (2184, 299069760), (2230, 292900608), (2240, 291593016), (2286, 285725440), (2288, 285475680), (2304, 283493210), (2310, 282756864), (2340, 279131776), (2453, 266273280), (2464, 265084560), (2496, 261686040), (2520, 259193792), (2540, 257152896), (2560, 255143889), (2574, 253756160), (2640, 247412256), (2667, 244907520), (2676, 244083840), (2688, 242994180), (2730, 239255808), (2772, 235630720), (2794, 233775360), (2816, 231948990), (2860, 228380544), (2880, 226794568), (2899, 225308160), (2912, 224302320), (3003, 217505280), (3048, 214294080), (3080, 212067648), (3120, 209348832), (3122, 209214720), (3168, 206176880), (3276, 199379840), (3302, 197809920), (3328, 196264530), (3345, 195267072), (3360, 194395344), (3432, 190317120), (3465, 188504576), (3520, 185559192), (3556, 183680640), (3568, 183062880), (3584, 182245635), (3640, 179441856), (3696, 176723040), (3744, 174457360), (3810, 171435264), (3840, 170095926), (3960, 164941504), (4004, 163128960), (4014, 162722560), (4032, 161996120), (4064, 160720560), (4095, 159503872), (4160, 157011624), (4191, 155850240), (4224, 154632660), (4290, 152253696), (4368, 149534880), (4445, 146944512), (4460, 146450304), (4480, 145796508), (4572, 142862720), (4576, 142737840), (4608, 141746605), (4620, 141378432), (4680, 139565888), (4683, 139476480), (4906, 133136640), (4928, 132542280), (4953, 131873280), (4992, 130843020), (5005, 130503168), (5040, 129596896), (5080, 128576448), (5148, 126878080), (5280, 123706128), (5334, 122453760), (5352, 122041920), (5376, 121497090), (5460, 119627904), (5544, 117815360), (5588, 116887680), (5632, 115974495), (5715, 114290176), (5720, 114190272), (5760, 113397284), (5798, 112654080), (5824, 112151160), (6006, 108752640), (6096, 107147040), (6160, 106033824), (6240, 104674416), (6244, 104607360), (6336, 103088440), (6435, 101502464), (6552, 99689920), (6604, 98904960), (6656, 98132265), (6690, 97633536), (6720, 97197672), (6864, 95158560), (6930, 94252288), (6985, 93510144), (7040, 92779596), (7112, 91840320), (7136, 91531440), (7280, 89720928), (7359, 88757760), (7392, 88361520), (7488, 87228680), (7620, 85717632), (7680, 85047963), (7805, 83685888), (7920, 82470752), (8001, 81635840), (8008, 81564480), (8028, 81361280), (8064, 80998060), (8128, 80360280), (8190, 79751936), (8255, 79123968), (8320, 78505812), (8382, 77925120), (8448, 77316330), (8580, 76126848), (8697, 75102720), (8736, 74767440), (8890, 73472256), (8920, 73225152), (8960, 72898254), (9009, 72501760), (9144, 71431360), (9152, 71368920), (9240, 70689216), (9360, 69782944), (9366, 69738240), (9779, 66792960), (9812, 66568320), (9856, 66271140), (9906, 65936640), (9984, 65421510), (10010, 65251584), (10035, 65089024), (10080, 64798448), (10160, 64288224), (10296, 63439040), (10560, 61853064), (10668, 61226880), (10704, 61020960), (10752, 60748545), (10920, 59813952), (11088, 58907680), (11176, 58443840), (11430, 57145088), (11440, 57095136), (11520, 56698642), (11557, 56517120), (11596, 56327040), (11648, 56075580), (12012, 54376320), (12192, 53573520), (12265, 53254656), (12320, 53016912), (12480, 52337208), (12488, 52303680), (12573, 51950080), (12672, 51544220), (12870, 50751232), (13104, 49844960), (13208, 49452480), (13335, 48981504), (13380, 48816768), (13440, 48598836), (13728, 47579280), (13860, 47126144), (13970, 46755072), (14049, 46492160), (14080, 46389798), (14224, 45920160), (14272, 45765720), (14495, 45061632), (14560, 44860464), (14718, 44378880), (14784, 44180760), (14859, 43957760), (14976, 43614340), (15015, 43501056), (15240, 42858816), (15610, 41842944), (15840, 41235376), (16002, 40817920), (16016, 40782240), (16056, 40680640), (16128, 40499030), (16256, 40180140), (16380, 39875968), (16510, 39561984), (16640, 39252906), (16764, 38962560), (16896, 38658165), (17160, 38063424), (17171, 38039040), (17394, 37551360), (17472, 37383720), (17780, 36736128), (17840, 36612576), (17920, 36449127), (18018, 36250880), (18161, 35965440), (18288, 35715680), (18304, 35684460), (18480, 35344608), (18720, 34891472), (18732, 34869120), (19558, 33396480), (19624, 33284160), (19712, 33135570), (19812, 32968320), (19968, 32710755), (20020, 32625792), (20070, 32544512), (20160, 32399224), (20293, 32186880), (20320, 32144112), (20592, 31719520), (20955, 31170048), (21120, 30926532), (21336, 30613440), (21408, 30510480), (21840, 29906976), (22077, 29585920), (22176, 29453840), (22352, 29221920), (22860, 28572544), (22880, 28547568), (23040, 28349321), (23114, 28258560), (23192, 28163520), (23296, 28037790), (23415, 27895296), (24024, 27188160), (24384, 26786760), (24530, 26627328), (24640, 26508456), (24765, 26374656), (24960, 26168604), (24976, 26151840), (25146, 25975040), (25344, 25772110), (25740, 25375616), (26091, 25034240), (26208, 24922480), (26416, 24726240), (26670, 24490752), (26760, 24408384), (26880, 24299418), (27456, 23789640), (27720, 23563072), (27940, 23377536), (28098, 23246080), (28160, 23194899), (28321, 23063040), (28448, 22960080), (28544, 22882860), (28990, 22530816), (29120, 22430232), (29337, 22264320), (29436, 22189440), (29568, 22090380), (29718, 21978880), (29952, 21807170), (30030, 21750528), (30480, 21429408), (31220, 20921472), (31680, 20617688), (31889, 20482560), (32004, 20408960), (32032, 20391120), (32112, 20340320), (32256, 20249515), (32512, 20090070), (32760, 19937984), (33020, 19780992), (33280, 19626453), (33528, 19481280), (34320, 19031712), (34342, 19019520), (34671, 18839040), (34788, 18775680), (34944, 18691860), (35560, 18368064), (35680, 18306288), (36036, 18125440), (36322, 17982720), (36576, 17857840), (36608, 17842230), (36795, 17751552), (36960, 17672304), (37440, 17445736), (37464, 17434560), (39116, 16698240), (39248, 16642080), (39424, 16567785), (39624, 16484160), (40005, 16327168), (40040, 16312896), (40140, 16272256), (40320, 16199612), (40586, 16093440), (40640, 16072056), (41184, 15859760), (41910, 15585024), (42240, 15463266), (42672, 15306720), (42816, 15255240), (43485, 15020544), (43680, 14953488), (44154, 14792960), (44352, 14726920), (44704, 14610960), (45045, 14500352), (45720, 14286272), (45760, 14273784), (46228, 14129280), (46384, 14081760), (46592, 14018895), (46830, 13947648), (48048, 13594080), (48768, 13393380), (48895, 13358592), (49060, 13313664), (49280, 13254228), (49530, 13187328), (49920, 13084302), (49952, 13075920), (50292, 12987520), (50688, 12886055), (51480, 12687808), (51513, 12679680), (52182, 12517120), (52416, 12461240), (52832, 12363120), (53340, 12245376), (53520, 12204192), (53760, 12149709), (54483, 11988480), (54912, 11894820), (55440, 11781536), (55880, 11688768), (56196, 11623040), (56642, 11531520), (56896, 11480040), (57088, 11441430), (57785, 11303424), (57980, 11265408), (58240, 11215116), (58674, 11132160), (58872, 11094720), (59136, 11045190), (59436, 10989440), (59904, 10903585), (60060, 10875264), (60879, 10728960), (60960, 10714704), (62440, 10460736), (62865, 10390016), (63360, 10308844), (63778, 10241280), (64008, 10204480), (64064, 10195560), (64224, 10170160), (65024, 10045035), (65520, 9968992), (66040, 9890496), (67056, 9740640), (68640, 9515856), (68684, 9509760), (69342, 9419520), (69576, 9387840), (69888, 9345930), (70245, 9298432), (71120, 9184032), (71360, 9153144), (72072, 9062720), (72644, 8991360), (73152, 8928920), (73216, 8921115), (73590, 8875776), (73920, 8836152), (74295, 8791552), (74880, 8722868), (74928, 8717280), (78232, 8349120), (78496, 8321040), (79248, 8242080), (80010, 8163584), (80080, 8156448), (80280, 8136128), (80640, 8099806), (81172, 8046720), (81280, 8036028), (82368, 7929880), (83820, 7792512), (84480, 7731633), (84963, 7687680), (85344, 7653360), (85632, 7627620), (85855, 7607808), (86970, 7510272), (87360, 7476744), (88011, 7421440), (88308, 7396480), (88704, 7363460), (89408, 7305480), (90090, 7250176), (90805, 7193088), (91440, 7143136), (91520, 7136892), (92456, 7064640), (92768, 7040880), (93660, 6973824), (95667, 6827520), (96096, 6797040), (97536, 6696690), (97790, 6679296), (98120, 6656832), (98560, 6627114), (99060, 6593664), (99840, 6542151), (99904, 6537960), (100584, 6493760), (101465, 6437376), (102960, 6343904), (103026, 6339840), (104013, 6279680), (104364, 6258560), (104832, 6230620), (105664, 6181560), (106680, 6122688), (107040, 6102096), (108966, 5994240), (109824, 5947410), (110385, 5917184), (110880, 5890768), (111760, 5844384), (112392, 5811520), (113284, 5765760), (113792, 5740020), (114176, 5720715), (115570, 5651712), (115960, 5632704), (116480, 5607558), (117348, 5566080), (117744, 5547360), (118272, 5522595), (118872, 5494720), (120120, 5437632), (121758, 5364480), (121920, 5357352), (124880, 5230368), (125730, 5195008), (126720, 5154422), (127127, 5137920), (127556, 5120640), (128016, 5102240), (128128, 5097780), (128448, 5085080), (130455, 5006848), (131040, 4984496), (132080, 4945248), (134112, 4870320), (137280, 4757928), (137368, 4754880), (138684, 4709760), (139152, 4693920), (139776, 4672965), (140490, 4649216), (141605, 4612608), (142240, 4592016), (142720, 4576572), (144144, 4531360), (145288, 4495680), (146304, 4464460), (146685, 4452864), (147180, 4437888), (147840, 4418076), (148590, 4395776), (149760, 4361434), (149856, 4358640), (154539, 4226560), (156464, 4174560), (156992, 4160520), (158496, 4121040), (159445, 4096512), (160020, 4081792), (160160, 4078224), (160560, 4068064), (161280, 4049903), (162344, 4023360), (162560, 4018014), (163449, 3996160), (164736, 3964940), (167640, 3896256), (169926, 3843840), (170688, 3826680), (171264, 3813810), (171710, 3803904), (173355, 3767808), (173940, 3755136), (174720, 3738372), (176022, 3710720), (176616, 3698240), (177408, 3681730), (178816, 3652740), (180180, 3625088), (181610, 3596544), (182637, 3576320), (182880, 3571568), (183040, 3568446), (184912, 3532320), (185536, 3520440), (187320, 3486912), (191334, 3413760), (192192, 3398520), (195072, 3348345), (195580, 3339648), (196240, 3328416), (197120, 3313557), (198120, 3296832), (198247, 3294720), (199808, 3268980), (201168, 3246880), (202930, 3218688), (205920, 3171952), (206052, 3169920), (208026, 3139840), (208728, 3129280), (209664, 3115310), (211328, 3090780), (213360, 3061344), (214080, 3051048), (217932, 2997120), (219648, 2973705), (220770, 2958592), (221760, 2945384), (223223, 2926080), (223520, 2922192), (224784, 2905760), (226568, 2882880), (227584, 2870010), (231140, 2825856), (231920, 2816352), (232960, 2803779), (234696, 2783040), (235488, 2773680), (237744, 2747360), (240240, 2718816), (243516, 2682240), (243840, 2678676), (249760, 2615184), (251460, 2597504), (253440, 2577211), (254254, 2568960), (254889, 2562560), (255112, 2560320), (256032, 2551120), (256256, 2548890), (256896, 2542540), (257565, 2535936), (260910, 2503424), (262080, 2492248), (264160, 2472624), (268224, 2435160), (272415, 2397696), (274560, 2378964), (274736, 2377440), (277368, 2354880), (278304, 2346960), (280980, 2324608), (283210, 2306304), (284480, 2296008), (285440, 2288286), (287001, 2275840), (288288, 2265680), (290576, 2247840), (292608, 2232230), (293370, 2226432), (294360, 2218944), (295680, 2209038), (297180, 2197888), (299520, 2180717), (299712, 2179320), (304395, 2145792), (309078, 2113280), (311531, 2096640), (312928, 2087280), (313984, 2080260), (316992, 2060520), (318890, 2048256), (320040, 2040896), (320320, 2039112), (321120, 2034032), (324688, 2011680), (325120, 2009007), (326898, 1998080), (329472, 1982470), (335280, 1948128), (339852, 1921920), (341376, 1913340), (342528, 1906905), (343420, 1901952), (346710, 1883904), (347880, 1877568), (349440, 1869186), (352044, 1855360), (353232, 1849120), (354816, 1840865), (357632, 1826370), (360360, 1812544), (363220, 1798272), (365274, 1788160), (365760, 1785784), (366080, 1784223), (368173, 1774080), (369824, 1766160), (371072, 1760220), (374640, 1743456), (381381, 1712640), (382668, 1706880), (384384, 1699260), (391160, 1669824), (392480, 1664208), (396240, 1648416), (396494, 1647360), (399616, 1634490), (402336, 1623440), (405860, 1609344), (411840, 1585976), (412104, 1584960), (416052, 1569920), (417456, 1564640), (419328, 1557655), (422656, 1545390), (424815, 1537536), (426720, 1530672), (428160, 1525524), (435864, 1498560), (440055, 1484288), (441540, 1479296), (443520, 1472692), (446446, 1463040), (447040, 1461096), (449568, 1452880), (453136, 1441440), (455168, 1435005), (462280, 1412928), (463840, 1408176), (469392, 1391520), (470976, 1386840), (475488, 1373680), (478335, 1365504), (480480, 1359408), (487032, 1341120), (487680, 1339338), (499520, 1307592), (502920, 1298752), (508508, 1284480), (509778, 1281280), (510224, 1280160), (512064, 1275560), (512512, 1274445), (513792, 1271270), (515130, 1267968), (520065, 1255936), (521820, 1251712), (524160, 1246124), (528320, 1236312), (536448, 1217580), (544830, 1198848), (549120, 1189482), (549472, 1188720), (554736, 1177440), (556608, 1173480), (561960, 1162304), (566420, 1153152), (568960, 1148004), (570880, 1144143), (574002, 1137920), (576576, 1132840), (581152, 1123920), (585216, 1116115), (586740, 1113216), (588720, 1109472), (591360, 1104519), (594360, 1098944), (594741, 1098240), (599424, 1089660), (608790, 1072896), (618156, 1056640), (623062, 1048320), (625856, 1043640), (627968, 1040130), (633984, 1030260), (635635, 1027584), (637780, 1024128), (640080, 1020448), (640640, 1019556), (642240, 1017016), (649376, 1005840), (653796, 999040), (658944, 991235), (669669, 975360), (670560, 974064), (679704, 960960), (682752, 956670), (686840, 950976), (693420, 941952), (695760, 938784), (698880, 934593), (704088, 927680), (706464, 924560), (715264, 913185), (720720, 906272), (726440, 899136), (730548, 894080), (731520, 892892), (736346, 887040), (739648, 883080), (742144, 880110), (749280, 871728), (762762, 856320), (765336, 853440), (768768, 849630), (772695, 845312), (782320, 834912), (784960, 832104), (792480, 824208), (792988, 823680), (799232, 817245), (804672, 811720)]