408198320640

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:117

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 29, 30, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 58, 60, 64, 66, 68, 72, 80, 81, 85, 87, 88, 90, 96, 99, 102, 108, 110, 116, 120, 121, 128, 132, 135, 136, 144, 145, 153, 160, 162, 165, 170, 174, 176, 180, 187, 192, 198, 204, 216, 220, 232, 240, 242, 243, 255, 256, 261, 264, 270, 272, 288, 290, 297, 306, 319, 320, 324, 330, 340, 348, 352, 360, 363, 374, 384, 396, 405, 408, 432, 435, 440, 459, 464, 480, 484, 486, 493, 495, 510, 512, 522, 528, 540, 544, 561, 576, 580, 594, 605, 612, 638, 640, 648, 660, 680, 696, 704, 720, 726, 748, 765, 768, 783, 792, 810, 816, 864, 870, 880, 891, 918, 928, 935, 957, 960, 968, 972, 986, 990, 1020, 1044, 1056, 1080, 1088, 1089, 1122, 1152, 1160, 1188, 1210, 1215, 1224, 1276, 1280, 1296, 1305, 1320, 1331, 1360, 1377, 1392, 1408, 1440, 1452, 1479, 1485, 1496, 1530, 1536, 1566, 1584, 1595, 1620, 1632, 1683, 1728, 1740, 1760, 1782, 1815, 1836, 1856, 1870, 1914, 1920, 1936, 1944, 1972, 1980, 2040, 2057, 2088, 2112, 2160, 2176, 2178, 2244, 2295, 2304, 2320, 2349, 2376, 2420, 2430, 2448, 2465, 2552, 2560, 2592, 2610, 2640, 2662, 2673, 2720, 2754, 2784, 2805, 2816, 2871, 2880, 2904, 2958, 2970, 2992, 3060, 3132, 3168, 3190, 3240, 3264, 3267, 3366, 3456, 3480, 3509, 3520, 3564, 3630, 3672, 3712, 3740, 3828, 3840, 3872, 3888, 3915, 3944, 3960, 3993, 4080, 4114, 4131, 4176, 4224, 4320, 4352, 4356, 4437, 4455, 4488, 4590, 4608, 4640, 4698, 4752, 4785, 4840, 4860, 4896, 4930, 5049, 5104, 5184, 5220, 5280, 5324, 5346, 5423, 5440, 5445, 5508, 5568, 5610, 5632, 5742, 5760, 5808, 5916, 5940, 5984, 6120, 6171, 6264, 6336, 6380, 6480, 6528, 6534, 6655, 6732, 6885, 6912, 6960, 7018, 7040, 7047, 7128, 7260, 7344, 7395, 7424, 7480, 7656, 7680, 7744, 7776, 7830, 7888, 7920, 7986, 8160, 8228, 8262, 8352, 8415, 8448, 8613, 8640, 8704, 8712, 8874, 8910, 8976, 9180, 9280, 9396, 9504, 9570, 9680, 9720, 9792, 9801, 9860, 10098, 10208, 10285, 10368, 10440, 10527, 10560, 10648, 10692, 10846, 10880, 10890, 11016, 11136, 11220, 11484, 11520, 11616, 11745, 11832, 11880, 11968, 11979, 12240, 12342, 12528, 12672, 12760, 12960, 13056, 13068, 13310, 13311, 13365, 13464, 13770, 13824, 13920, 14036, 14080, 14094, 14256, 14355, 14520, 14688, 14790, 14848, 14960, 15147, 15312, 15488, 15552, 15660, 15776, 15840, 15972, 16269, 16320, 16335, 16456, 16524, 16704, 16830, 16896, 17226, 17280, 17424, 17545, 17748, 17820, 17952, 18360, 18513, 18560, 18792, 19008, 19140, 19360, 19440, 19584, 19602, 19720, 19965, 20196, 20416, 20570, 20655, 20736, 20880, 21054, 21120, 21296, 21384, 21692, 21760, 21780, 22032, 22185, 22272, 22440, 22627, 22968, 23040, 23232, 23490, 23664, 23760, 23936, 23958, 24480, 24684, 25056, 25245, 25344, 25520, 25839, 25920, 26112, 26136, 26620, 26622, 26730, 26928, 27115, 27540, 27840, 28072, 28160, 28188, 28512, 28710, 29040, 29376, 29403, 29580, 29920, 30294, 30624, 30855, 30976, 31104, 31320, 31552, 31581, 31680, 31944, 32538, 32640, 32670, 32912, 33048, 33408, 33660, 34452, 34560, 34848, 35090, 35235, 35496, 35640, 35904, 35937, 36720, 37026, 37120, 37584, 38016, 38280, 38599, 38720, 38880, 39168, 39204, 39440, 39930, 39933, 40392, 40832, 41140, 41310, 41472, 41760, 42108, 42240, 42592, 42768, 43065, 43384, 43520, 43560, 44064, 44370, 44544, 44880, 45254, 45441, 45936, 46464, 46980, 47328, 47520, 47872, 47916, 48807, 48960, 49005, 49368, 50112, 50490, 50688, 51040, 51678, 51840, 52272, 52635, 53240, 53244, 53460, 53856, 54230, 55080, 55539, 55680, 56144, 56376, 57024, 57420, 58080, 58752, 58806, 59160, 59653, 59840, 59895, 60588, 61248, 61710, 61952, 62208, 62640, 63104, 63162, 63360, 63888, 65076, 65280, 65340, 65824, 66096, 66555, 66816, 67320, 67881, 68904, 69120, 69696, 70180, 70470, 70992, 71280, 71808, 71874, 73440, 74052, 74240, 75168, 75735, 76032, 76560, 77198, 77440, 77517, 77760, 78336, 78408, 78880, 79860, 79866, 80784, 81345, 81664, 82280, 82620, 83520, 84216, 84480, 85184, 85536, 86130, 86768, 87120, 88128, 88740, 89760, 90508, 90882, 91872, 92565, 92928, 93960, 94656, 94743, 95040, 95744, 95832, 97614, 97920, 98010, 98736, 100224, 100980, 102080, 103356, 103680, 104544, 105270, 106480, 106488, 106920, 107712, 107811, 108460, 110160, 111078, 111360, 112288, 112752, 113135, 114048, 114840, 115797, 116160, 117504, 117612, 118320, 119306, 119680, 119790, 119799, 121176, 122496, 123420, 124416, 125280, 126208, 126324, 126720, 127776, 129195, 130152, 130560, 130680, 131648, 132192, 133110, 133632, 134640, 135762, 137808, 139392, 140360, 140940, 141984, 142560, 143616, 143748, 146421, 146880, 147015, 148104, 150336, 151470, 152064, 153120, 154396, 154880, 155034, 155520, 156816, 157760, 157905, 159720, 159732, 161568, 162690, 163328, 164560, 165240, 166617, 167040, 168432, 170368, 171072, 172260, 173536, 174240, 176256, 177480, 178959, 179520, 179685, 181016, 181764, 183744, 185130, 185856, 187920, 189312, 189486, 190080, 191664, 192995, 195228, 195840, 196020, 197472, 199665, 200448, 201960, 203643, 204160, 206712, 207360, 209088, 210540, 212960, 212976, 213840, 215424, 215622, 216920, 220320, 222156, 222720, 224576, 225504, 226270, 227205, 228096, 229680, 231594, 232320, 235008, 235224, 236640, 238612, 239360, 239580, 239598, 242352, 244035, 244992, 246840, 250560, 252416, 252648, 253440, 255552, 258390, 260304, 261360, 263296, 264384, 266220, 269280, 271524, 275616, 277695, 278784, 280720, 281880, 283968, 284229, 285120, 287232, 287496, 292842, 293760, 294030, 296208, 298265, 300672, 302940, 306240, 308792, 309760, 310068, 311040, 313632, 315520, 315810, 319440, 319464, 323136, 323433, 325380, 329120, 330480, 333234, 334080, 336864, 339405, 340736, 342144, 344520, 347072, 347391, 348480, 352512, 354960, 357918, 359040, 359370, 362032, 363528, 367488, 370260, 375840, 378624, 378972, 380160, 383328, 385990, 387585, 390456, 391680, 392040, 394944, 399330, 400896, 403920, 407286, 408320, 413424, 418176, 421080, 425920, 425952, 427680, 430848, 431244, 433840, 439263, 440640, 444312, 449152, 451008, 452540, 454410, 456192, 459360, 463188, 464640, 470448, 473280, 473715, 477224, 478720, 479160, 479196, 484704, 488070, 489984, 493680, 499851, 501120, 505296, 511104, 516780, 520608, 522720, 526592, 528768, 532440, 536877, 538560, 539055, 543048, 551232, 555390, 557568, 561440, 563760, 567936, 568458, 570240, 574992, 578985, 585684, 587520, 588060, 592416, 596530, 598995, 601344, 605880, 610929, 612480, 617584, 620136, 622080, 627264, 631040, 631620, 638880, 638928, 646272, 646866, 650760, 656183, 658240, 660960, 666468, 668160, 673728, 678810, 681472, 684288, 689040, 694144, 694782, 696960, 705024, 709920, 715836, 718080, 718740, 724064, 727056, 732105, 734976, 740520, 751680, 757248, 757944, 760320, 766656, 771980, 775170, 780912, 784080, 789888, 798660, 807840, 814572, 816640, 826848, 833085, 836352, 842160, 851840, 851904, 852687, 855360, 861696, 862488, 867680, 878526, 881280, 888624, 894795, 898304, 902016, 905080, 908820, 918720, 926376, 929280, 940896, 946560, 947430, 954448, 958320, 958392, 969408, 976140, 987360, 999702, 1002240, 1010592, 1018215, 1022208, 1033560, 1041216, 1042173, 1045440, 1053184, 1057536, 1064880, 1073754, 1077120, 1078110, 1086096, 1102464, 1110780, 1122880, 1127520, 1135872, 1136916, 1140480, 1149984, 1157970, 1171368, 1175040, 1176120, 1184832, 1193060, 1197990, 1202688, 1211760, 1221858, 1224960, 1235168, 1240272, 1254528, 1262080, 1263240, 1277760, 1277856, 1292544, 1293732, 1301520, 1312366, 1316480, 1317789, 1321920, 1332936, 1347456, 1357620, 1368576, 1378080, 1388288, 1389564, 1393920, 1419840, 1421145, 1431672, 1436160, 1437480, 1448128, 1454112, 1464210, 1469952, 1481040, 1503360, 1515888, 1533312, 1543960, 1550340, 1561824, 1568160, 1579776, 1597320, 1610631, 1615680, 1617165, 1629144, 1653696, 1666170, 1672704, 1684320, 1703680, 1703808, 1705374, 1710720, 1724976, 1735360, 1736955, 1757052, 1762560, 1777248, 1789590, 1796608, 1804032, 1810160, 1817640, 1832787, 1837440, 1852752, 1881792, 1893120, 1894860, 1908896, 1916640, 1916784, 1938816, 1952280, 1968549, 1974720, 1999404, 2004480, 2021184, 2036430, 2044416, 2067120, 2082432, 2084346, 2090880, 2115072, 2129760, 2147508, 2154240, 2156220, 2172192, 2196315, 2204928, 2221560, 2245760, 2255040, 2271744, 2273832, 2280960, 2299968, 2315940, 2342736, 2352240, 2369664, 2386120, 2395980, 2423520, 2443716, 2449920, 2470336, 2480544, 2499255, 2509056, 2526480, 2555520, 2555712, 2585088, 2587464, 2603040, 2624732, 2632960, 2635578, 2643840, 2665872, 2684385, 2694912, 2715240, 2756160, 2776576, 2779128, 2787840, 2839680, 2842290, 2863344, 2874960, 2896256, 2908224, 2928420, 2962080, 3006720, 3031776, 3054645, 3066624, 3087920, 3100680, 3123648, 3126519, 3136320, 3159552, 3194640, 3221262, 3231360, 3234330, 3258288, 3280915, 3307392, 3332340, 3368640, 3407360, 3407616, 3410748, 3421440, 3449952, 3470720, 3473910, 3514104, 3525120, 3554496, 3579180, 3608064, 3620320, 3635280, 3665574, 3674880, 3705504, 3763584, 3786240, 3789720, 3817792, 3833280, 3833568, 3877632, 3904560, 3937098, 3949440, 3998808, 4042368, 4072860, 4134240, 4164864, 4168692, 4181760, 4259520, 4263435, 4295016, 4308480, 4312440, 4344384, 4392630, 4409856, 4443120, 4491520, 4510080, 4547664, 4599936, 4631880, 4685472, 4704480, 4739328, 4772240, 4791960, 4831893, 4847040, 4887432, 4940672, 4961088, 4998510, 5018112, 5052960, 5111040, 5111424, 5174928, 5206080, 5210865, 5249464, 5265920, 5271156, 5287680, 5331744, 5368770, 5389824, 5430480, 5498361, 5512320, 5558256, 5679360, 5684580, 5726688, 5749920, 5792512, 5816448, 5856840, 5905647, 5924160, 6013440, 6063552, 6109290, 6133248, 6175840, 6201360, 6247296, 6253038, 6272640, 6389280, 6442524, 6462720, 6468660, 6516576, 6561830, 6588945, 6614784, 6664680, 6737280, 6815232, 6821496, 6842880, 6899904, 6941440, 6947820, 7028208, 7108992, 7158360, 7240640, 7270560, 7331148, 7349760, 7411008, 7527168, 7579440, 7635584, 7666560, 7667136, 7755264, 7809120, 7874196, 7898880, 7997616, 8053155, 8084736, 8145720, 8268480, 8329728, 8337384, 8363520, 8519040, 8526870, 8590032, 8624880, 8688768, 8785260, 8886240, 8983040, 9020160, 9095328, 9163935, 9199872, 9263760, 9370944, 9379557, 9408960, 9478656, 9544480, 9583920, 9663786, 9694080, 9774864, 9842745, 9881344, 9922176, 9997020, 10105920, 10222080, 10222848, 10349856, 10412160, 10421730, 10498928, 10542312, 10575360, 10663488, 10737540, 10860960, 10996722, 11024640, 11116512, 11358720, 11369160, 11453376, 11499840, 11585024, 11632896, 11713680, 11811294, 11848320, 12127104, 12218580, 12351680, 12402720, 12494592, 12506076, 12545280, 12778560, 12885048, 12925440, 12937320, 13033152, 13123660, 13177890, 13229568, 13329360, 13474560, 13642992, 13799808, 13882880, 13895640, 14056416, 14217984, 14316720, 14481280, 14495679, 14541120, 14662296, 14822016, 15054336, 15158880, 15271168, 15333120, 15334272, 15618240, 15632595, 15748392, 15797760, 15995232, 16106310, 16169472, 16291440, 16536960, 16674768, 17038080, 17053740, 17180064, 17249760, 17377536, 17570520, 17716941, 17772480, 18040320, 18190656, 18327870, 18399744, 18527520, 18741888, 18759114, 18817920, 19088960, 19167840, 19327572, 19388160, 19549728, 19685490, 19762688, 19844352, 19994040, 20211840, 20445696, 20699712, 20824320, 20843460, 20997856, 21084624, 21326976, 21475080, 21721920, 21993444, 22049280, 22233024, 22738320, 22906752, 22999680, 23265792, 23427360, 23622588, 23696640, 24159465, 24254208, 24437160, 24703360, 24805440, 24989184, 25012152, 25090560, 25557120, 25770096, 25874640, 26066304, 26247320, 26355780, 26658720, 26949120, 27285984, 27491805, 27599616, 27791280, 28112832, 28435968, 28633440, 28962560, 28991358, 29082240, 29324592, 29528235, 29644032, 30317760, 30542336, 30666240, 30668544, 31236480, 31265190, 31496784, 31990464, 32212620, 32582880, 33073920, 33349536, 34076160, 34107480, 34360128, 34499520, 34755072, 35141040, 35433882, 35544960, 36381312, 36655740, 37055040, 37483776, 37518228, 37635840, 38177920, 38335680, 38655144, 38776320, 39099456, 39370980, 39688704, 39988080, 40423680, 41399424, 41648640, 41686920, 41995712, 42169248, 42653952, 42950160, 43443840, 43986888, 44466048, 45476640, 45813504, 45999360, 46854720, 46897785, 47245176, 47393280, 48318930, 48508416, 48874320, 49406720, 49610880, 50024304, 51114240, 51540192, 51749280, 52132608, 52494640, 52711560, 53150823, 53317440, 54571968, 54983610, 55199232, 55582560, 56225664, 57266880, 57925120, 57982716, 58164480, 58649184, 59056470, 59288064, 60635520, 61337088, 62472960, 62530380, 62993568, 63980928, 64425240, 65165760, 66147840, 66699072, 68214960, 68720256, 68999040, 70282080, 70867764, 71089920, 72478395, 72762624, 73311480, 74110080, 74967552, 75036456, 75271680, 76355840, 76671360, 77310288, 78198912, 78741960, 79976160, 80847360, 82798848, 83373840, 83991424, 84338496, 85307904, 85900320, 86887680, 87973776, 88584705, 88932096, 90953280, 91627008, 91998720, 93709440, 93795570, 94490352, 96637860, 97748640, 98813440, 99221760, 100048608, 102228480, 103080384, 103498560, 104265216, 104989280, 105423120, 106301646, 106634880, 109143936, 109967220, 111165120, 112451328, 114533760, 115965432, 116328960, 117298368, 118112940, 121271040, 124945920, 125060760, 125987136, 127961856, 128850480, 130331520, 133398144, 136429920, 137440512, 137998080, 140564160, 141735528, 142179840, 144956790, 145525248, 146622960, 148220160, 150072912, 152711680, 153342720, 154620576, 156397824, 157483920, 159452469, 159952320, 165597696, 166747680, 167982848, 168676992, 171800640, 173775360, 175947552, 177169410, 177864192, 181906560, 187418880, 187591140, 188980704, 193275720, 195497280, 198443520, 200097216, 206160768, 206997120, 209978560, 210846240, 212603292, 213269760, 218287872, 219934440, 222330240, 224902656, 229067520, 231930864, 234596736, 236225880, 242542080, 250121520, 251974272, 255923712, 257700960, 260663040, 265754115, 266796288, 272859840, 274881024, 275996160, 281128320, 283471056, 289913580, 293245920, 296440320, 300145824, 306685440, 309241152, 312795648, 314967840, 318904938, 319904640, 333495360, 335965696, 337353984, 343601280, 351895104, 354338820, 363813120, 374837760, 375182280, 377961408, 386551440, 390994560, 400194432, 412321536, 413994240, 419957120, 421692480, 425206584, 426539520, 436575744, 439868880, 444660480, 458135040, 463861728, 469193472, 472451760, 500243040, 503948544, 515401920, 521326080, 531508230, 533592576, 545719680, 562256640, 566942112, 579827160, 586491840, 600291648, 618482304, 629935680, 637809876, 639809280, 666990720, 674707968, 687202560, 703790208, 708677640, 727626240, 750364560, 755922816, 773102880, 781989120, 797262345, 800388864, 824643072, 827988480, 839914240, 843384960, 850413168, 879737760, 889320960, 927723456, 938386944, 944903520, 1000486080, 1007897088, 1030803840, 1063016460, 1091439360, 1124513280, 1133884224, 1159654320, 1172983680, 1200583296, 1236964608, 1259871360, 1275619752, 1279618560, 1333981440, 1374405120, 1407580416, 1417355280, 1500729120, 1511845632, 1546205760, 1563978240, 1594524690, 1600777728, 1679828480, 1686769920, 1700826336, 1759475520, 1855446912, 1889807040, 2000972160, 2061607680, 2126032920, 2182878720, 2267768448, 2319308640, 2345967360, 2401166592, 2473929216, 2519742720, 2551239504, 2667962880, 2815160832, 2834710560, 3001458240, 3023691264, 3092411520, 3189049380, 3373539840, 3401652672, 3518951040, 3710893824, 3779614080, 4001944320, 4123215360, 4252065840, 4535536896, 4638617280, 4691934720, 4802333184, 5039485440, 5102479008, 5669421120, 6002916480, 6184823040, 6378098760, 6803305344, 7037902080, 7421787648, 7559228160, 8003888640, 8504131680, 9071073792, 9277234560, 10204958016, 11338842240, 12005832960, 12369646080, 12756197520, 13606610688, 14075804160, 15118456320, 17008263360, 18554469120, 20409916032, 22677684480, 24011665920, 25512395040, 27213221376, 34016526720, 37108938240, 40819832064, 45355368960, 51024790080, 68033053440, 81639664128, 102049580160, 136066106880, 204099160320, 408198320640]

約数ペア:

[(1, 408198320640), (2, 204099160320), (3, 136066106880), (4, 102049580160), (5, 81639664128), (6, 68033053440), (8, 51024790080), (9, 45355368960), (10, 40819832064), (11, 37108938240), (12, 34016526720), (15, 27213221376), (16, 25512395040), (17, 24011665920), (18, 22677684480), (20, 20409916032), (22, 18554469120), (24, 17008263360), (27, 15118456320), (29, 14075804160), (30, 13606610688), (32, 12756197520), (33, 12369646080), (34, 12005832960), (36, 11338842240), (40, 10204958016), (44, 9277234560), (45, 9071073792), (48, 8504131680), (51, 8003888640), (54, 7559228160), (55, 7421787648), (58, 7037902080), (60, 6803305344), (64, 6378098760), (66, 6184823040), (68, 6002916480), (72, 5669421120), (80, 5102479008), (81, 5039485440), (85, 4802333184), (87, 4691934720), (88, 4638617280), (90, 4535536896), (96, 4252065840), (99, 4123215360), (102, 4001944320), (108, 3779614080), (110, 3710893824), (116, 3518951040), (120, 3401652672), (121, 3373539840), (128, 3189049380), (132, 3092411520), (135, 3023691264), (136, 3001458240), (144, 2834710560), (145, 2815160832), (153, 2667962880), (160, 2551239504), (162, 2519742720), (165, 2473929216), (170, 2401166592), (174, 2345967360), (176, 2319308640), (180, 2267768448), (187, 2182878720), (192, 2126032920), (198, 2061607680), (204, 2000972160), (216, 1889807040), (220, 1855446912), (232, 1759475520), (240, 1700826336), (242, 1686769920), (243, 1679828480), (255, 1600777728), (256, 1594524690), (261, 1563978240), (264, 1546205760), (270, 1511845632), (272, 1500729120), (288, 1417355280), (290, 1407580416), (297, 1374405120), (306, 1333981440), (319, 1279618560), (320, 1275619752), (324, 1259871360), (330, 1236964608), (340, 1200583296), (348, 1172983680), (352, 1159654320), (360, 1133884224), (363, 1124513280), (374, 1091439360), (384, 1063016460), (396, 1030803840), (405, 1007897088), (408, 1000486080), (432, 944903520), (435, 938386944), (440, 927723456), (459, 889320960), (464, 879737760), (480, 850413168), (484, 843384960), (486, 839914240), (493, 827988480), (495, 824643072), (510, 800388864), (512, 797262345), (522, 781989120), (528, 773102880), (540, 755922816), (544, 750364560), (561, 727626240), (576, 708677640), (580, 703790208), (594, 687202560), (605, 674707968), (612, 666990720), (638, 639809280), (640, 637809876), (648, 629935680), (660, 618482304), (680, 600291648), (696, 586491840), (704, 579827160), (720, 566942112), (726, 562256640), (748, 545719680), (765, 533592576), (768, 531508230), (783, 521326080), (792, 515401920), (810, 503948544), (816, 500243040), (864, 472451760), (870, 469193472), (880, 463861728), (891, 458135040), (918, 444660480), (928, 439868880), (935, 436575744), (957, 426539520), (960, 425206584), (968, 421692480), (972, 419957120), (986, 413994240), (990, 412321536), (1020, 400194432), (1044, 390994560), (1056, 386551440), (1080, 377961408), (1088, 375182280), (1089, 374837760), (1122, 363813120), (1152, 354338820), (1160, 351895104), (1188, 343601280), (1210, 337353984), (1215, 335965696), (1224, 333495360), (1276, 319904640), (1280, 318904938), (1296, 314967840), (1305, 312795648), (1320, 309241152), (1331, 306685440), (1360, 300145824), (1377, 296440320), (1392, 293245920), (1408, 289913580), (1440, 283471056), (1452, 281128320), (1479, 275996160), (1485, 274881024), (1496, 272859840), (1530, 266796288), (1536, 265754115), (1566, 260663040), (1584, 257700960), (1595, 255923712), (1620, 251974272), (1632, 250121520), (1683, 242542080), (1728, 236225880), (1740, 234596736), (1760, 231930864), (1782, 229067520), (1815, 224902656), (1836, 222330240), (1856, 219934440), (1870, 218287872), (1914, 213269760), (1920, 212603292), (1936, 210846240), (1944, 209978560), (1972, 206997120), (1980, 206160768), (2040, 200097216), (2057, 198443520), (2088, 195497280), (2112, 193275720), (2160, 188980704), (2176, 187591140), (2178, 187418880), (2244, 181906560), (2295, 177864192), (2304, 177169410), (2320, 175947552), (2349, 173775360), (2376, 171800640), (2420, 168676992), (2430, 167982848), (2448, 166747680), (2465, 165597696), (2552, 159952320), (2560, 159452469), (2592, 157483920), (2610, 156397824), (2640, 154620576), (2662, 153342720), (2673, 152711680), (2720, 150072912), (2754, 148220160), (2784, 146622960), (2805, 145525248), (2816, 144956790), (2871, 142179840), (2880, 141735528), (2904, 140564160), (2958, 137998080), (2970, 137440512), (2992, 136429920), (3060, 133398144), (3132, 130331520), (3168, 128850480), (3190, 127961856), (3240, 125987136), (3264, 125060760), (3267, 124945920), (3366, 121271040), (3456, 118112940), (3480, 117298368), (3509, 116328960), (3520, 115965432), (3564, 114533760), (3630, 112451328), (3672, 111165120), (3712, 109967220), (3740, 109143936), (3828, 106634880), (3840, 106301646), (3872, 105423120), (3888, 104989280), (3915, 104265216), (3944, 103498560), (3960, 103080384), (3993, 102228480), (4080, 100048608), (4114, 99221760), (4131, 98813440), (4176, 97748640), (4224, 96637860), (4320, 94490352), (4352, 93795570), (4356, 93709440), (4437, 91998720), (4455, 91627008), (4488, 90953280), (4590, 88932096), (4608, 88584705), (4640, 87973776), (4698, 86887680), (4752, 85900320), (4785, 85307904), (4840, 84338496), (4860, 83991424), (4896, 83373840), (4930, 82798848), (5049, 80847360), (5104, 79976160), (5184, 78741960), (5220, 78198912), (5280, 77310288), (5324, 76671360), (5346, 76355840), (5423, 75271680), (5440, 75036456), (5445, 74967552), (5508, 74110080), (5568, 73311480), (5610, 72762624), (5632, 72478395), (5742, 71089920), (5760, 70867764), (5808, 70282080), (5916, 68999040), (5940, 68720256), (5984, 68214960), (6120, 66699072), (6171, 66147840), (6264, 65165760), (6336, 64425240), (6380, 63980928), (6480, 62993568), (6528, 62530380), (6534, 62472960), (6655, 61337088), (6732, 60635520), (6885, 59288064), (6912, 59056470), (6960, 58649184), (7018, 58164480), (7040, 57982716), (7047, 57925120), (7128, 57266880), (7260, 56225664), (7344, 55582560), (7395, 55199232), (7424, 54983610), (7480, 54571968), (7656, 53317440), (7680, 53150823), (7744, 52711560), (7776, 52494640), (7830, 52132608), (7888, 51749280), (7920, 51540192), (7986, 51114240), (8160, 50024304), (8228, 49610880), (8262, 49406720), (8352, 48874320), (8415, 48508416), (8448, 48318930), (8613, 47393280), (8640, 47245176), (8704, 46897785), (8712, 46854720), (8874, 45999360), (8910, 45813504), (8976, 45476640), (9180, 44466048), (9280, 43986888), (9396, 43443840), (9504, 42950160), (9570, 42653952), (9680, 42169248), (9720, 41995712), (9792, 41686920), (9801, 41648640), (9860, 41399424), (10098, 40423680), (10208, 39988080), (10285, 39688704), (10368, 39370980), (10440, 39099456), (10527, 38776320), (10560, 38655144), (10648, 38335680), (10692, 38177920), (10846, 37635840), (10880, 37518228), (10890, 37483776), (11016, 37055040), (11136, 36655740), (11220, 36381312), (11484, 35544960), (11520, 35433882), (11616, 35141040), (11745, 34755072), (11832, 34499520), (11880, 34360128), (11968, 34107480), (11979, 34076160), (12240, 33349536), (12342, 33073920), (12528, 32582880), (12672, 32212620), (12760, 31990464), (12960, 31496784), (13056, 31265190), (13068, 31236480), (13310, 30668544), (13311, 30666240), (13365, 30542336), (13464, 30317760), (13770, 29644032), (13824, 29528235), (13920, 29324592), (14036, 29082240), (14080, 28991358), (14094, 28962560), (14256, 28633440), (14355, 28435968), (14520, 28112832), (14688, 27791280), (14790, 27599616), (14848, 27491805), (14960, 27285984), (15147, 26949120), (15312, 26658720), (15488, 26355780), (15552, 26247320), (15660, 26066304), (15776, 25874640), (15840, 25770096), (15972, 25557120), (16269, 25090560), (16320, 25012152), (16335, 24989184), (16456, 24805440), (16524, 24703360), (16704, 24437160), (16830, 24254208), (16896, 24159465), (17226, 23696640), (17280, 23622588), (17424, 23427360), (17545, 23265792), (17748, 22999680), (17820, 22906752), (17952, 22738320), (18360, 22233024), (18513, 22049280), (18560, 21993444), (18792, 21721920), (19008, 21475080), (19140, 21326976), (19360, 21084624), (19440, 20997856), (19584, 20843460), (19602, 20824320), (19720, 20699712), (19965, 20445696), (20196, 20211840), (20416, 19994040), (20570, 19844352), (20655, 19762688), (20736, 19685490), (20880, 19549728), (21054, 19388160), (21120, 19327572), (21296, 19167840), (21384, 19088960), (21692, 18817920), (21760, 18759114), (21780, 18741888), (22032, 18527520), (22185, 18399744), (22272, 18327870), (22440, 18190656), (22627, 18040320), (22968, 17772480), (23040, 17716941), (23232, 17570520), (23490, 17377536), (23664, 17249760), (23760, 17180064), (23936, 17053740), (23958, 17038080), (24480, 16674768), (24684, 16536960), (25056, 16291440), (25245, 16169472), (25344, 16106310), (25520, 15995232), (25839, 15797760), (25920, 15748392), (26112, 15632595), (26136, 15618240), (26620, 15334272), (26622, 15333120), (26730, 15271168), (26928, 15158880), (27115, 15054336), (27540, 14822016), (27840, 14662296), (28072, 14541120), (28160, 14495679), (28188, 14481280), (28512, 14316720), (28710, 14217984), (29040, 14056416), (29376, 13895640), (29403, 13882880), (29580, 13799808), (29920, 13642992), (30294, 13474560), (30624, 13329360), (30855, 13229568), (30976, 13177890), (31104, 13123660), (31320, 13033152), (31552, 12937320), (31581, 12925440), (31680, 12885048), (31944, 12778560), (32538, 12545280), (32640, 12506076), (32670, 12494592), (32912, 12402720), (33048, 12351680), (33408, 12218580), (33660, 12127104), (34452, 11848320), (34560, 11811294), (34848, 11713680), (35090, 11632896), (35235, 11585024), (35496, 11499840), (35640, 11453376), (35904, 11369160), (35937, 11358720), (36720, 11116512), (37026, 11024640), (37120, 10996722), (37584, 10860960), (38016, 10737540), (38280, 10663488), (38599, 10575360), (38720, 10542312), (38880, 10498928), (39168, 10421730), (39204, 10412160), (39440, 10349856), (39930, 10222848), (39933, 10222080), (40392, 10105920), (40832, 9997020), (41140, 9922176), (41310, 9881344), (41472, 9842745), (41760, 9774864), (42108, 9694080), (42240, 9663786), (42592, 9583920), (42768, 9544480), (43065, 9478656), (43384, 9408960), (43520, 9379557), (43560, 9370944), (44064, 9263760), (44370, 9199872), (44544, 9163935), (44880, 9095328), (45254, 9020160), (45441, 8983040), (45936, 8886240), (46464, 8785260), (46980, 8688768), (47328, 8624880), (47520, 8590032), (47872, 8526870), (47916, 8519040), (48807, 8363520), (48960, 8337384), (49005, 8329728), (49368, 8268480), (50112, 8145720), (50490, 8084736), (50688, 8053155), (51040, 7997616), (51678, 7898880), (51840, 7874196), (52272, 7809120), (52635, 7755264), (53240, 7667136), (53244, 7666560), (53460, 7635584), (53856, 7579440), (54230, 7527168), (55080, 7411008), (55539, 7349760), (55680, 7331148), (56144, 7270560), (56376, 7240640), (57024, 7158360), (57420, 7108992), (58080, 7028208), (58752, 6947820), (58806, 6941440), (59160, 6899904), (59653, 6842880), (59840, 6821496), (59895, 6815232), (60588, 6737280), (61248, 6664680), (61710, 6614784), (61952, 6588945), (62208, 6561830), (62640, 6516576), (63104, 6468660), (63162, 6462720), (63360, 6442524), (63888, 6389280), (65076, 6272640), (65280, 6253038), (65340, 6247296), (65824, 6201360), (66096, 6175840), (66555, 6133248), (66816, 6109290), (67320, 6063552), (67881, 6013440), (68904, 5924160), (69120, 5905647), (69696, 5856840), (70180, 5816448), (70470, 5792512), (70992, 5749920), (71280, 5726688), (71808, 5684580), (71874, 5679360), (73440, 5558256), (74052, 5512320), (74240, 5498361), (75168, 5430480), (75735, 5389824), (76032, 5368770), (76560, 5331744), (77198, 5287680), (77440, 5271156), (77517, 5265920), (77760, 5249464), (78336, 5210865), (78408, 5206080), (78880, 5174928), (79860, 5111424), (79866, 5111040), (80784, 5052960), (81345, 5018112), (81664, 4998510), (82280, 4961088), (82620, 4940672), (83520, 4887432), (84216, 4847040), (84480, 4831893), (85184, 4791960), (85536, 4772240), (86130, 4739328), (86768, 4704480), (87120, 4685472), (88128, 4631880), (88740, 4599936), (89760, 4547664), (90508, 4510080), (90882, 4491520), (91872, 4443120), (92565, 4409856), (92928, 4392630), (93960, 4344384), (94656, 4312440), (94743, 4308480), (95040, 4295016), (95744, 4263435), (95832, 4259520), (97614, 4181760), (97920, 4168692), (98010, 4164864), (98736, 4134240), (100224, 4072860), (100980, 4042368), (102080, 3998808), (103356, 3949440), (103680, 3937098), (104544, 3904560), (105270, 3877632), (106480, 3833568), (106488, 3833280), (106920, 3817792), (107712, 3789720), (107811, 3786240), (108460, 3763584), (110160, 3705504), (111078, 3674880), (111360, 3665574), (112288, 3635280), (112752, 3620320), (113135, 3608064), (114048, 3579180), (114840, 3554496), (115797, 3525120), (116160, 3514104), (117504, 3473910), (117612, 3470720), (118320, 3449952), (119306, 3421440), (119680, 3410748), (119790, 3407616), (119799, 3407360), (121176, 3368640), (122496, 3332340), (123420, 3307392), (124416, 3280915), (125280, 3258288), (126208, 3234330), (126324, 3231360), (126720, 3221262), (127776, 3194640), (129195, 3159552), (130152, 3136320), (130560, 3126519), (130680, 3123648), (131648, 3100680), (132192, 3087920), (133110, 3066624), (133632, 3054645), (134640, 3031776), (135762, 3006720), (137808, 2962080), (139392, 2928420), (140360, 2908224), (140940, 2896256), (141984, 2874960), (142560, 2863344), (143616, 2842290), (143748, 2839680), (146421, 2787840), (146880, 2779128), (147015, 2776576), (148104, 2756160), (150336, 2715240), (151470, 2694912), (152064, 2684385), (153120, 2665872), (154396, 2643840), (154880, 2635578), (155034, 2632960), (155520, 2624732), (156816, 2603040), (157760, 2587464), (157905, 2585088), (159720, 2555712), (159732, 2555520), (161568, 2526480), (162690, 2509056), (163328, 2499255), (164560, 2480544), (165240, 2470336), (166617, 2449920), (167040, 2443716), (168432, 2423520), (170368, 2395980), (171072, 2386120), (172260, 2369664), (173536, 2352240), (174240, 2342736), (176256, 2315940), (177480, 2299968), (178959, 2280960), (179520, 2273832), (179685, 2271744), (181016, 2255040), (181764, 2245760), (183744, 2221560), (185130, 2204928), (185856, 2196315), (187920, 2172192), (189312, 2156220), (189486, 2154240), (190080, 2147508), (191664, 2129760), (192995, 2115072), (195228, 2090880), (195840, 2084346), (196020, 2082432), (197472, 2067120), (199665, 2044416), (200448, 2036430), (201960, 2021184), (203643, 2004480), (204160, 1999404), (206712, 1974720), (207360, 1968549), (209088, 1952280), (210540, 1938816), (212960, 1916784), (212976, 1916640), (213840, 1908896), (215424, 1894860), (215622, 1893120), (216920, 1881792), (220320, 1852752), (222156, 1837440), (222720, 1832787), (224576, 1817640), (225504, 1810160), (226270, 1804032), (227205, 1796608), (228096, 1789590), (229680, 1777248), (231594, 1762560), (232320, 1757052), (235008, 1736955), (235224, 1735360), (236640, 1724976), (238612, 1710720), (239360, 1705374), (239580, 1703808), (239598, 1703680), (242352, 1684320), (244035, 1672704), (244992, 1666170), (246840, 1653696), (250560, 1629144), (252416, 1617165), (252648, 1615680), (253440, 1610631), (255552, 1597320), (258390, 1579776), (260304, 1568160), (261360, 1561824), (263296, 1550340), (264384, 1543960), (266220, 1533312), (269280, 1515888), (271524, 1503360), (275616, 1481040), (277695, 1469952), (278784, 1464210), (280720, 1454112), (281880, 1448128), (283968, 1437480), (284229, 1436160), (285120, 1431672), (287232, 1421145), (287496, 1419840), (292842, 1393920), (293760, 1389564), (294030, 1388288), (296208, 1378080), (298265, 1368576), (300672, 1357620), (302940, 1347456), (306240, 1332936), (308792, 1321920), (309760, 1317789), (310068, 1316480), (311040, 1312366), (313632, 1301520), (315520, 1293732), (315810, 1292544), (319440, 1277856), (319464, 1277760), (323136, 1263240), (323433, 1262080), (325380, 1254528), (329120, 1240272), (330480, 1235168), (333234, 1224960), (334080, 1221858), (336864, 1211760), (339405, 1202688), (340736, 1197990), (342144, 1193060), (344520, 1184832), (347072, 1176120), (347391, 1175040), (348480, 1171368), (352512, 1157970), (354960, 1149984), (357918, 1140480), (359040, 1136916), (359370, 1135872), (362032, 1127520), (363528, 1122880), (367488, 1110780), (370260, 1102464), (375840, 1086096), (378624, 1078110), (378972, 1077120), (380160, 1073754), (383328, 1064880), (385990, 1057536), (387585, 1053184), (390456, 1045440), (391680, 1042173), (392040, 1041216), (394944, 1033560), (399330, 1022208), (400896, 1018215), (403920, 1010592), (407286, 1002240), (408320, 999702), (413424, 987360), (418176, 976140), (421080, 969408), (425920, 958392), (425952, 958320), (427680, 954448), (430848, 947430), (431244, 946560), (433840, 940896), (439263, 929280), (440640, 926376), (444312, 918720), (449152, 908820), (451008, 905080), (452540, 902016), (454410, 898304), (456192, 894795), (459360, 888624), (463188, 881280), (464640, 878526), (470448, 867680), (473280, 862488), (473715, 861696), (477224, 855360), (478720, 852687), (479160, 851904), (479196, 851840), (484704, 842160), (488070, 836352), (489984, 833085), (493680, 826848), (499851, 816640), (501120, 814572), (505296, 807840), (511104, 798660), (516780, 789888), (520608, 784080), (522720, 780912), (526592, 775170), (528768, 771980), (532440, 766656), (536877, 760320), (538560, 757944), (539055, 757248), (543048, 751680), (551232, 740520), (555390, 734976), (557568, 732105), (561440, 727056), (563760, 724064), (567936, 718740), (568458, 718080), (570240, 715836), (574992, 709920), (578985, 705024), (585684, 696960), (587520, 694782), (588060, 694144), (592416, 689040), (596530, 684288), (598995, 681472), (601344, 678810), (605880, 673728), (610929, 668160), (612480, 666468), (617584, 660960), (620136, 658240), (622080, 656183), (627264, 650760), (631040, 646866), (631620, 646272), (638880, 638928)]