678383247360

素因数分解:

$2^{13}\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:207

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 48, 52, 56, 57, 60, 62, 64, 65, 70, 76, 78, 80, 84, 91, 93, 95, 96, 103, 104, 105, 112, 114, 120, 124, 128, 130, 133, 140, 152, 155, 156, 160, 168, 182, 186, 190, 192, 195, 206, 208, 210, 217, 224, 228, 240, 247, 248, 256, 260, 266, 273, 280, 285, 304, 309, 310, 312, 320, 336, 364, 372, 380, 384, 390, 399, 403, 412, 416, 420, 434, 448, 455, 456, 465, 480, 494, 496, 512, 515, 520, 532, 546, 560, 570, 589, 608, 618, 620, 624, 640, 651, 665, 672, 721, 728, 741, 744, 760, 768, 780, 798, 806, 824, 832, 840, 868, 896, 910, 912, 930, 960, 988, 992, 1024, 1030, 1040, 1064, 1085, 1092, 1120, 1140, 1178, 1209, 1216, 1235, 1236, 1240, 1248, 1280, 1302, 1330, 1339, 1344, 1365, 1442, 1456, 1482, 1488, 1520, 1536, 1545, 1560, 1596, 1612, 1648, 1664, 1680, 1729, 1736, 1767, 1792, 1820, 1824, 1860, 1920, 1957, 1976, 1984, 1995, 2015, 2048, 2060, 2080, 2128, 2163, 2170, 2184, 2240, 2280, 2356, 2418, 2432, 2470, 2472, 2480, 2496, 2560, 2604, 2660, 2678, 2688, 2730, 2821, 2884, 2912, 2945, 2964, 2976, 3040, 3072, 3090, 3120, 3192, 3193, 3224, 3255, 3296, 3328, 3360, 3458, 3472, 3534, 3584, 3605, 3640, 3648, 3705, 3720, 3840, 3914, 3952, 3968, 3990, 4017, 4030, 4096, 4120, 4123, 4160, 4256, 4326, 4340, 4368, 4480, 4560, 4712, 4836, 4864, 4940, 4944, 4960, 4992, 5120, 5187, 5208, 5320, 5356, 5376, 5460, 5642, 5768, 5824, 5871, 5890, 5928, 5952, 6045, 6080, 6144, 6180, 6240, 6384, 6386, 6448, 6510, 6592, 6656, 6695, 6720, 6916, 6944, 7068, 7168, 7210, 7280, 7296, 7410, 7440, 7657, 7680, 7828, 7904, 7936, 7980, 8034, 8060, 8192, 8240, 8246, 8320, 8463, 8512, 8645, 8652, 8680, 8736, 8835, 8960, 9120, 9373, 9424, 9579, 9672, 9728, 9785, 9880, 9888, 9920, 9984, 10240, 10374, 10416, 10640, 10712, 10752, 10815, 10920, 11284, 11536, 11648, 11742, 11780, 11856, 11904, 12090, 12160, 12288, 12360, 12369, 12480, 12768, 12772, 12896, 13020, 13184, 13312, 13390, 13440, 13699, 13832, 13888, 14105, 14136, 14336, 14420, 14560, 14592, 14820, 14880, 15314, 15360, 15656, 15808, 15872, 15960, 15965, 16068, 16120, 16480, 16492, 16640, 16926, 17024, 17290, 17304, 17360, 17472, 17670, 17920, 18240, 18746, 18848, 19158, 19344, 19456, 19570, 19760, 19776, 19840, 19968, 20085, 20480, 20615, 20748, 20832, 21280, 21424, 21504, 21630, 21840, 22351, 22568, 22971, 23072, 23296, 23484, 23560, 23712, 23808, 24180, 24320, 24576, 24720, 24738, 24960, 25441, 25536, 25544, 25792, 25935, 26040, 26368, 26624, 26780, 26880, 27398, 27664, 27776, 28119, 28210, 28272, 28672, 28840, 29120, 29184, 29355, 29640, 29760, 30628, 30720, 31312, 31616, 31744, 31920, 31930, 32136, 32240, 32960, 32984, 33280, 33852, 34048, 34580, 34608, 34720, 34944, 35340, 35840, 36480, 37492, 37696, 38285, 38316, 38688, 38912, 39140, 39520, 39552, 39680, 39936, 40170, 40960, 41097, 41230, 41496, 41509, 41664, 42315, 42560, 42848, 43008, 43260, 43680, 44702, 45136, 45942, 46144, 46592, 46865, 46968, 47120, 47424, 47616, 47895, 48360, 48640, 49440, 49476, 49920, 50882, 51072, 51088, 51584, 51870, 52080, 52736, 53248, 53560, 53599, 53760, 54796, 55328, 55552, 56238, 56420, 56544, 57344, 57680, 58240, 58368, 58710, 59280, 59520, 60667, 61256, 61440, 61845, 62624, 63232, 63488, 63840, 63860, 64272, 64480, 65920, 65968, 66560, 67053, 67704, 68096, 68495, 69160, 69216, 69440, 69888, 70680, 71680, 72960, 74984, 75392, 76323, 76570, 76632, 77376, 77824, 78280, 79040, 79104, 79360, 79872, 80340, 82194, 82460, 82992, 83018, 83328, 84630, 85120, 85696, 86016, 86520, 87360, 89404, 90272, 91884, 92288, 93184, 93730, 93936, 94240, 94848, 95232, 95790, 96720, 97280, 98880, 98952, 99840, 101764, 102144, 102176, 103168, 103740, 104160, 105472, 106496, 107120, 107198, 107520, 109592, 110656, 111104, 111755, 112476, 112840, 113088, 114855, 115360, 116480, 116736, 117420, 118560, 119040, 121334, 122512, 122880, 123690, 124527, 125248, 126464, 126976, 127205, 127680, 127720, 128544, 128960, 131840, 131936, 133120, 134106, 135408, 136192, 136990, 138320, 138432, 138880, 139776, 140595, 141360, 143360, 145920, 149968, 150784, 152646, 153140, 153264, 154752, 155648, 156560, 158080, 158208, 158720, 159744, 160680, 160797, 164388, 164920, 165984, 166036, 166656, 169260, 170240, 171392, 172032, 173040, 174720, 178087, 178808, 180544, 182001, 183768, 184576, 186368, 187460, 187872, 188480, 189696, 190464, 191580, 193440, 194560, 197760, 197904, 199680, 203528, 204288, 204352, 205485, 206336, 207480, 207545, 208320, 210944, 214240, 214396, 215040, 219184, 221312, 222208, 223510, 224952, 225680, 226176, 229710, 230720, 232960, 233472, 234840, 237120, 238080, 242668, 245024, 247380, 249054, 250496, 252928, 253952, 254410, 255360, 255440, 257088, 257920, 263680, 263872, 266240, 267995, 268212, 270816, 272384, 273980, 276640, 276864, 277760, 279552, 281190, 282720, 286720, 290563, 291840, 299936, 301568, 303335, 305292, 306280, 306528, 309504, 313120, 316160, 316416, 317440, 319488, 321360, 321594, 328776, 329840, 331968, 332072, 333312, 335265, 338520, 340480, 342784, 346080, 349440, 356174, 357616, 361088, 364002, 367536, 369152, 372736, 374920, 375744, 376960, 379392, 380928, 381615, 383160, 386880, 389120, 395520, 395808, 399360, 407056, 408576, 408704, 410970, 412672, 414960, 415090, 416640, 421888, 424669, 428480, 428792, 430080, 438368, 442624, 444416, 447020, 449904, 451360, 452352, 459420, 461440, 465920, 466944, 469680, 474240, 476160, 485336, 490048, 494760, 498108, 500992, 505856, 508820, 510720, 510880, 514176, 515840, 527360, 527744, 532480, 534261, 535990, 536424, 541632, 544768, 547960, 553280, 553728, 555520, 559104, 562380, 565440, 581126, 583680, 599872, 603136, 606670, 610584, 612560, 613056, 619008, 622635, 626240, 632320, 632832, 634880, 642720, 643188, 657552, 659680, 663936, 664144, 666624, 670530, 677040, 680960, 685568, 692160, 698880, 712348, 715232, 722176, 728004, 735072, 738304, 745472, 749840, 751488, 753920, 758784, 761856, 763230, 766320, 773760, 778240, 788671, 791040, 791616, 798720, 803985, 814112, 817152, 817408, 821940, 825344, 829920, 830180, 833280, 843776, 849338, 856960, 857584, 860160, 871689, 876736, 885248, 888832, 890435, 894040, 899808, 902720, 904704, 910005, 918840, 922880, 931840, 939360, 948480, 952320, 970672, 980096, 989520, 996216, 1001984, 1011712, 1017640, 1021440, 1021760, 1028352, 1031680, 1054720, 1055488, 1068522, 1071980, 1072848, 1083264, 1089536, 1095920, 1106560, 1107456, 1111040, 1118208, 1124760, 1130880, 1162252, 1167360, 1199744, 1206272, 1213340, 1221168, 1225120, 1226112, 1238016, 1245270, 1252480, 1264640, 1265664, 1269760, 1274007, 1285440, 1286376, 1315104, 1319360, 1327872, 1328288, 1333248, 1341060, 1354080, 1361920, 1371136, 1384320, 1397760, 1424696, 1430464, 1444352, 1452815, 1456008, 1470144, 1476608, 1499680, 1502976, 1507840, 1517568, 1526460, 1532640, 1547520, 1577342, 1582080, 1583232, 1597440, 1607970, 1628224, 1634304, 1634816, 1643880, 1650688, 1659840, 1660360, 1666560, 1698676, 1713920, 1715168, 1743378, 1753472, 1770496, 1777664, 1780870, 1788080, 1799616, 1805440, 1809408, 1820010, 1837680, 1845760, 1863680, 1878720, 1896960, 1904640, 1941344, 1960192, 1979040, 1992432, 2003968, 2023424, 2035280, 2042880, 2043520, 2056704, 2063360, 2109440, 2110976, 2123345, 2137044, 2143960, 2145696, 2166528, 2191840, 2213120, 2214912, 2222080, 2236416, 2249520, 2261760, 2324504, 2334720, 2366013, 2399488, 2412544, 2426680, 2442336, 2450240, 2452224, 2476032, 2490540, 2504960, 2529280, 2531328, 2548014, 2570880, 2572752, 2630208, 2638720, 2655744, 2656576, 2666496, 2671305, 2682120, 2708160, 2723840, 2742272, 2768640, 2795520, 2849392, 2860928, 2888704, 2905630, 2912016, 2940288, 2953216, 2999360, 3005952, 3015680, 3035136, 3052920, 3065280, 3095040, 3154684, 3164160, 3166464, 3215940, 3256448, 3268608, 3269632, 3287760, 3301376, 3319680, 3320720, 3333120, 3397352, 3427840, 3430336, 3486756, 3506944, 3540992, 3561740, 3576160, 3599232, 3610880, 3618816, 3640020, 3675360, 3691520, 3727360, 3757440, 3793920, 3809280, 3882688, 3920384, 3943355, 3958080, 3984864, 4007936, 4070560, 4085760, 4087040, 4113408, 4126720, 4218880, 4221952, 4246690, 4274088, 4287920, 4291392, 4333056, 4358445, 4383680, 4426240, 4429824, 4444160, 4499040, 4523520, 4649008, 4732026, 4798976, 4825088, 4853360, 4884672, 4900480, 4904448, 4952064, 4981080, 5009920, 5058560, 5096028, 5141760, 5145504, 5260416, 5277440, 5311488, 5313152, 5332992, 5342610, 5364240, 5416320, 5447680, 5484544, 5520697, 5537280, 5591040, 5698784, 5721856, 5777408, 5811260, 5824032, 5880576, 5906432, 5998720, 6011904, 6031360, 6070272, 6105840, 6130560, 6190080, 6309368, 6328320, 6332928, 6370035, 6431880, 6512896, 6539264, 6575520, 6639360, 6641440, 6666240, 6794704, 6855680, 6860672, 6973512, 7013888, 7081984, 7123480, 7152320, 7198464, 7221760, 7237632, 7280040, 7350720, 7383040, 7514880, 7587840, 7765376, 7840768, 7886710, 7916160, 7969728, 8015872, 8141120, 8171520, 8174080, 8226816, 8253440, 8443904, 8493380, 8548176, 8575840, 8582784, 8666112, 8716890, 8767360, 8852480, 8859648, 8888320, 8998080, 9047040, 9298016, 9464052, 9597952, 9706720, 9769344, 9800960, 9808896, 9904128, 9962160, 10019840, 10117120, 10192056, 10283520, 10291008, 10520832, 10554880, 10622976, 10626304, 10685220, 10728480, 10832640, 10969088, 11041394, 11074560, 11182080, 11397568, 11443712, 11554816, 11622520, 11648064, 11761152, 11830065, 11997440, 12023808, 12062720, 12211680, 12261120, 12380160, 12618736, 12656640, 12665856, 12740070, 12863760, 13025792, 13078528, 13151040, 13278720, 13282880, 13332480, 13589408, 13711360, 13721344, 13947024, 14027776, 14163968, 14246960, 14304640, 14396928, 14443520, 14475264, 14560080, 14701440, 14766080, 15029760, 15175680, 15530752, 15681536, 15773420, 15832320, 15939456, 16031744, 16282240, 16343040, 16348160, 16453632, 16506880, 16562091, 16887808, 16986760, 17096352, 17151680, 17165568, 17332224, 17433780, 17534720, 17704960, 17719296, 17996160, 18094080, 18596032, 18928104, 19195904, 19413440, 19538688, 19601920, 19617792, 19924320, 20039680, 20384112, 20567040, 20582016, 21041664, 21109760, 21245952, 21252608, 21370440, 21456960, 21665280, 22082788, 22149120, 22795136, 22887424, 23109632, 23245040, 23296128, 23522304, 23660130, 23994880, 24047616, 24125440, 24423360, 24522240, 24760320, 25237472, 25331712, 25480140, 25727520, 26051584, 26157056, 26302080, 26557440, 26565760, 26664960, 27178816, 27422720, 27442688, 27603485, 27894048, 28055552, 28493920, 28609280, 28793856, 28887040, 29120160, 29402880, 29532160, 30059520, 30351360, 31061504, 31363072, 31546840, 31664640, 31878912, 32564480, 32696320, 32907264, 33124182, 33775616, 33973520, 34192704, 34303360, 34331136, 34664448, 34867560, 35069440, 35409920, 35992320, 36188160, 37192064, 37856208, 38391808, 38826880, 39077376, 39203840, 39235584, 39848640, 40079360, 40768224, 41134080, 41164032, 42083328, 42219520, 42491904, 42505216, 42740880, 42913920, 43330560, 44165576, 44298240, 45590272, 45774848, 46490080, 46592256, 47044608, 47320260, 47989760, 48095232, 48846720, 49044480, 49520640, 50474944, 50663424, 50960280, 51455040, 52103168, 52604160, 53114880, 53131520, 54357632, 54845440, 54885376, 55206970, 55788096, 56111104, 56987840, 57218560, 57587712, 57774080, 58240320, 58805760, 60119040, 62123008, 62726144, 63093680, 63329280, 63757824, 65128960, 65392640, 66248364, 67947040, 68385408, 68606720, 68662272, 69328896, 69735120, 70138880, 70819840, 71984640, 72376320, 74384128, 75712416, 76783616, 77653760, 78154752, 78407680, 78471168, 79697280, 80158720, 81536448, 82268160, 82328064, 82810455, 84166656, 84439040, 85010432, 85481760, 85827840, 86661120, 88331152, 88596480, 91180544, 91549696, 92980160, 93184512, 94089216, 94640520, 95979520, 97693440, 98088960, 100949888, 101326848, 101920560, 102910080, 104206336, 105208320, 106229760, 106263040, 108715264, 109770752, 110413940, 111576192, 112222208, 113975680, 114437120, 115175424, 115548160, 116480640, 117611520, 120238080, 124246016, 126187360, 126658560, 127515648, 130257920, 130785280, 132496728, 135894080, 136770816, 137213440, 137324544, 139470240, 140277760, 143969280, 148768256, 151424832, 155307520, 156309504, 156815360, 159394560, 163072896, 164536320, 164656128, 165620910, 168333312, 168878080, 170020864, 170963520, 171655680, 173322240, 176662304, 182361088, 183099392, 185960320, 186369024, 188178432, 189281040, 191959040, 195386880, 196177920, 201899776, 203841120, 205820160, 208412672, 210416640, 212459520, 212526080, 217430528, 219541504, 220827880, 223152384, 227951360, 228874240, 230350848, 232961280, 235223040, 240476160, 248492032, 252374720, 253317120, 255031296, 260515840, 264993456, 271788160, 273541632, 274426880, 274649088, 278940480, 280555520, 287938560, 297536512, 302849664, 310615040, 312619008, 313630720, 318789120, 326145792, 329312256, 331241820, 336666624, 340041728, 341927040, 343311360, 346644480, 353324608, 364722176, 371920640, 372738048, 378562080, 383918080, 390773760, 392355840, 403799552, 407682240, 411640320, 420833280, 425052160, 434861056, 439083008, 441655760, 446304768, 455902720, 457748480, 465922560, 470446080, 496984064, 504749440, 506634240, 510062592, 521031680, 529986912, 543576320, 547083264, 548853760, 549298176, 557880960, 561111040, 575877120, 595073024, 605699328, 621230080, 625238016, 637578240, 652291584, 658624512, 662483640, 683854080, 686622720, 706649216, 729444352, 743841280, 745476096, 757124160, 781547520, 807599104, 815364480, 823280640, 841666560, 850104320, 869722112, 883311520, 892609536, 911805440, 915496960, 931845120, 940892160, 1009498880, 1020125184, 1042063360, 1059973824, 1087152640, 1094166528, 1097707520, 1115761920, 1151754240, 1190146048, 1211398656, 1242460160, 1275156480, 1304583168, 1317249024, 1324967280, 1367708160, 1373245440, 1413298432, 1458888704, 1487682560, 1490952192, 1514248320, 1563095040, 1615198208, 1630728960, 1646561280, 1683333120, 1700208640, 1739444224, 1766623040, 1785219072, 1823610880, 1863690240, 2018997760, 2119947648, 2174305280, 2188333056, 2195415040, 2231523840, 2380292096, 2422797312, 2484920320, 2550312960, 2609166336, 2649934560, 2735416320, 2746490880, 2826596864, 2975365120, 3028496640, 3126190080, 3230396416, 3261457920, 3293122560, 3478888448, 3533246080, 3570438144, 3647221760, 3727380480, 4037995520, 4239895296, 4348610560, 4376666112, 4463047680, 4845594624, 5100625920, 5218332672, 5299869120, 5470832640, 5653193728, 5950730240, 6056993280, 6460792832, 6522915840, 6586245120, 7066492160, 7140876288, 7294443520, 7454760960, 8075991040, 8479790592, 8697221120, 8926095360, 9691189248, 10436665344, 10599738240, 10941665280, 11306387456, 11901460480, 12113986560, 13045831680, 14132984320, 16151982080, 16959581184, 17394442240, 17852190720, 19382378496, 21199476480, 21883330560, 22612774912, 24227973120, 26091663360, 28265968640, 32303964160, 33919162368, 35704381440, 42398952960, 45225549824, 48455946240, 52183326720, 56531937280, 67838324736, 84797905920, 96911892480, 113063874560, 135676649472, 169595811840, 226127749120, 339191623680, 678383247360]

約数ペア:

[(1, 678383247360), (2, 339191623680), (3, 226127749120), (4, 169595811840), (5, 135676649472), (6, 113063874560), (7, 96911892480), (8, 84797905920), (10, 67838324736), (12, 56531937280), (13, 52183326720), (14, 48455946240), (15, 45225549824), (16, 42398952960), (19, 35704381440), (20, 33919162368), (21, 32303964160), (24, 28265968640), (26, 26091663360), (28, 24227973120), (30, 22612774912), (31, 21883330560), (32, 21199476480), (35, 19382378496), (38, 17852190720), (39, 17394442240), (40, 16959581184), (42, 16151982080), (48, 14132984320), (52, 13045831680), (56, 12113986560), (57, 11901460480), (60, 11306387456), (62, 10941665280), (64, 10599738240), (65, 10436665344), (70, 9691189248), (76, 8926095360), (78, 8697221120), (80, 8479790592), (84, 8075991040), (91, 7454760960), (93, 7294443520), (95, 7140876288), (96, 7066492160), (103, 6586245120), (104, 6522915840), (105, 6460792832), (112, 6056993280), (114, 5950730240), (120, 5653193728), (124, 5470832640), (128, 5299869120), (130, 5218332672), (133, 5100625920), (140, 4845594624), (152, 4463047680), (155, 4376666112), (156, 4348610560), (160, 4239895296), (168, 4037995520), (182, 3727380480), (186, 3647221760), (190, 3570438144), (192, 3533246080), (195, 3478888448), (206, 3293122560), (208, 3261457920), (210, 3230396416), (217, 3126190080), (224, 3028496640), (228, 2975365120), (240, 2826596864), (247, 2746490880), (248, 2735416320), (256, 2649934560), (260, 2609166336), (266, 2550312960), (273, 2484920320), (280, 2422797312), (285, 2380292096), (304, 2231523840), (309, 2195415040), (310, 2188333056), (312, 2174305280), (320, 2119947648), (336, 2018997760), (364, 1863690240), (372, 1823610880), (380, 1785219072), (384, 1766623040), (390, 1739444224), (399, 1700208640), (403, 1683333120), (412, 1646561280), (416, 1630728960), (420, 1615198208), (434, 1563095040), (448, 1514248320), (455, 1490952192), (456, 1487682560), (465, 1458888704), (480, 1413298432), (494, 1373245440), (496, 1367708160), (512, 1324967280), (515, 1317249024), (520, 1304583168), (532, 1275156480), (546, 1242460160), (560, 1211398656), (570, 1190146048), (589, 1151754240), (608, 1115761920), (618, 1097707520), (620, 1094166528), (624, 1087152640), (640, 1059973824), (651, 1042063360), (665, 1020125184), (672, 1009498880), (721, 940892160), (728, 931845120), (741, 915496960), (744, 911805440), (760, 892609536), (768, 883311520), (780, 869722112), (798, 850104320), (806, 841666560), (824, 823280640), (832, 815364480), (840, 807599104), (868, 781547520), (896, 757124160), (910, 745476096), (912, 743841280), (930, 729444352), (960, 706649216), (988, 686622720), (992, 683854080), (1024, 662483640), (1030, 658624512), (1040, 652291584), (1064, 637578240), (1085, 625238016), (1092, 621230080), (1120, 605699328), (1140, 595073024), (1178, 575877120), (1209, 561111040), (1216, 557880960), (1235, 549298176), (1236, 548853760), (1240, 547083264), (1248, 543576320), (1280, 529986912), (1302, 521031680), (1330, 510062592), (1339, 506634240), (1344, 504749440), (1365, 496984064), (1442, 470446080), (1456, 465922560), (1482, 457748480), (1488, 455902720), (1520, 446304768), (1536, 441655760), (1545, 439083008), (1560, 434861056), (1596, 425052160), (1612, 420833280), (1648, 411640320), (1664, 407682240), (1680, 403799552), (1729, 392355840), (1736, 390773760), (1767, 383918080), (1792, 378562080), (1820, 372738048), (1824, 371920640), (1860, 364722176), (1920, 353324608), (1957, 346644480), (1976, 343311360), (1984, 341927040), (1995, 340041728), (2015, 336666624), (2048, 331241820), (2060, 329312256), (2080, 326145792), (2128, 318789120), (2163, 313630720), (2170, 312619008), (2184, 310615040), (2240, 302849664), (2280, 297536512), (2356, 287938560), (2418, 280555520), (2432, 278940480), (2470, 274649088), (2472, 274426880), (2480, 273541632), (2496, 271788160), (2560, 264993456), (2604, 260515840), (2660, 255031296), (2678, 253317120), (2688, 252374720), (2730, 248492032), (2821, 240476160), (2884, 235223040), (2912, 232961280), (2945, 230350848), (2964, 228874240), (2976, 227951360), (3040, 223152384), (3072, 220827880), (3090, 219541504), (3120, 217430528), (3192, 212526080), (3193, 212459520), (3224, 210416640), (3255, 208412672), (3296, 205820160), (3328, 203841120), (3360, 201899776), (3458, 196177920), (3472, 195386880), (3534, 191959040), (3584, 189281040), (3605, 188178432), (3640, 186369024), (3648, 185960320), (3705, 183099392), (3720, 182361088), (3840, 176662304), (3914, 173322240), (3952, 171655680), (3968, 170963520), (3990, 170020864), (4017, 168878080), (4030, 168333312), (4096, 165620910), (4120, 164656128), (4123, 164536320), (4160, 163072896), (4256, 159394560), (4326, 156815360), (4340, 156309504), (4368, 155307520), (4480, 151424832), (4560, 148768256), (4712, 143969280), (4836, 140277760), (4864, 139470240), (4940, 137324544), (4944, 137213440), (4960, 136770816), (4992, 135894080), (5120, 132496728), (5187, 130785280), (5208, 130257920), (5320, 127515648), (5356, 126658560), (5376, 126187360), (5460, 124246016), (5642, 120238080), (5768, 117611520), (5824, 116480640), (5871, 115548160), (5890, 115175424), (5928, 114437120), (5952, 113975680), (6045, 112222208), (6080, 111576192), (6144, 110413940), (6180, 109770752), (6240, 108715264), (6384, 106263040), (6386, 106229760), (6448, 105208320), (6510, 104206336), (6592, 102910080), (6656, 101920560), (6695, 101326848), (6720, 100949888), (6916, 98088960), (6944, 97693440), (7068, 95979520), (7168, 94640520), (7210, 94089216), (7280, 93184512), (7296, 92980160), (7410, 91549696), (7440, 91180544), (7657, 88596480), (7680, 88331152), (7828, 86661120), (7904, 85827840), (7936, 85481760), (7980, 85010432), (8034, 84439040), (8060, 84166656), (8192, 82810455), (8240, 82328064), (8246, 82268160), (8320, 81536448), (8463, 80158720), (8512, 79697280), (8645, 78471168), (8652, 78407680), (8680, 78154752), (8736, 77653760), (8835, 76783616), (8960, 75712416), (9120, 74384128), (9373, 72376320), (9424, 71984640), (9579, 70819840), (9672, 70138880), (9728, 69735120), (9785, 69328896), (9880, 68662272), (9888, 68606720), (9920, 68385408), (9984, 67947040), (10240, 66248364), (10374, 65392640), (10416, 65128960), (10640, 63757824), (10712, 63329280), (10752, 63093680), (10815, 62726144), (10920, 62123008), (11284, 60119040), (11536, 58805760), (11648, 58240320), (11742, 57774080), (11780, 57587712), (11856, 57218560), (11904, 56987840), (12090, 56111104), (12160, 55788096), (12288, 55206970), (12360, 54885376), (12369, 54845440), (12480, 54357632), (12768, 53131520), (12772, 53114880), (12896, 52604160), (13020, 52103168), (13184, 51455040), (13312, 50960280), (13390, 50663424), (13440, 50474944), (13699, 49520640), (13832, 49044480), (13888, 48846720), (14105, 48095232), (14136, 47989760), (14336, 47320260), (14420, 47044608), (14560, 46592256), (14592, 46490080), (14820, 45774848), (14880, 45590272), (15314, 44298240), (15360, 44165576), (15656, 43330560), (15808, 42913920), (15872, 42740880), (15960, 42505216), (15965, 42491904), (16068, 42219520), (16120, 42083328), (16480, 41164032), (16492, 41134080), (16640, 40768224), (16926, 40079360), (17024, 39848640), (17290, 39235584), (17304, 39203840), (17360, 39077376), (17472, 38826880), (17670, 38391808), (17920, 37856208), (18240, 37192064), (18746, 36188160), (18848, 35992320), (19158, 35409920), (19344, 35069440), (19456, 34867560), (19570, 34664448), (19760, 34331136), (19776, 34303360), (19840, 34192704), (19968, 33973520), (20085, 33775616), (20480, 33124182), (20615, 32907264), (20748, 32696320), (20832, 32564480), (21280, 31878912), (21424, 31664640), (21504, 31546840), (21630, 31363072), (21840, 31061504), (22351, 30351360), (22568, 30059520), (22971, 29532160), (23072, 29402880), (23296, 29120160), (23484, 28887040), (23560, 28793856), (23712, 28609280), (23808, 28493920), (24180, 28055552), (24320, 27894048), (24576, 27603485), (24720, 27442688), (24738, 27422720), (24960, 27178816), (25441, 26664960), (25536, 26565760), (25544, 26557440), (25792, 26302080), (25935, 26157056), (26040, 26051584), (26368, 25727520), (26624, 25480140), (26780, 25331712), (26880, 25237472), (27398, 24760320), (27664, 24522240), (27776, 24423360), (28119, 24125440), (28210, 24047616), (28272, 23994880), (28672, 23660130), (28840, 23522304), (29120, 23296128), (29184, 23245040), (29355, 23109632), (29640, 22887424), (29760, 22795136), (30628, 22149120), (30720, 22082788), (31312, 21665280), (31616, 21456960), (31744, 21370440), (31920, 21252608), (31930, 21245952), (32136, 21109760), (32240, 21041664), (32960, 20582016), (32984, 20567040), (33280, 20384112), (33852, 20039680), (34048, 19924320), (34580, 19617792), (34608, 19601920), (34720, 19538688), (34944, 19413440), (35340, 19195904), (35840, 18928104), (36480, 18596032), (37492, 18094080), (37696, 17996160), (38285, 17719296), (38316, 17704960), (38688, 17534720), (38912, 17433780), (39140, 17332224), (39520, 17165568), (39552, 17151680), (39680, 17096352), (39936, 16986760), (40170, 16887808), (40960, 16562091), (41097, 16506880), (41230, 16453632), (41496, 16348160), (41509, 16343040), (41664, 16282240), (42315, 16031744), (42560, 15939456), (42848, 15832320), (43008, 15773420), (43260, 15681536), (43680, 15530752), (44702, 15175680), (45136, 15029760), (45942, 14766080), (46144, 14701440), (46592, 14560080), (46865, 14475264), (46968, 14443520), (47120, 14396928), (47424, 14304640), (47616, 14246960), (47895, 14163968), (48360, 14027776), (48640, 13947024), (49440, 13721344), (49476, 13711360), (49920, 13589408), (50882, 13332480), (51072, 13282880), (51088, 13278720), (51584, 13151040), (51870, 13078528), (52080, 13025792), (52736, 12863760), (53248, 12740070), (53560, 12665856), (53599, 12656640), (53760, 12618736), (54796, 12380160), (55328, 12261120), (55552, 12211680), (56238, 12062720), (56420, 12023808), (56544, 11997440), (57344, 11830065), (57680, 11761152), (58240, 11648064), (58368, 11622520), (58710, 11554816), (59280, 11443712), (59520, 11397568), (60667, 11182080), (61256, 11074560), (61440, 11041394), (61845, 10969088), (62624, 10832640), (63232, 10728480), (63488, 10685220), (63840, 10626304), (63860, 10622976), (64272, 10554880), (64480, 10520832), (65920, 10291008), (65968, 10283520), (66560, 10192056), (67053, 10117120), (67704, 10019840), (68096, 9962160), (68495, 9904128), (69160, 9808896), (69216, 9800960), (69440, 9769344), (69888, 9706720), (70680, 9597952), (71680, 9464052), (72960, 9298016), (74984, 9047040), (75392, 8998080), (76323, 8888320), (76570, 8859648), (76632, 8852480), (77376, 8767360), (77824, 8716890), (78280, 8666112), (79040, 8582784), (79104, 8575840), (79360, 8548176), (79872, 8493380), (80340, 8443904), (82194, 8253440), (82460, 8226816), (82992, 8174080), (83018, 8171520), (83328, 8141120), (84630, 8015872), (85120, 7969728), (85696, 7916160), (86016, 7886710), (86520, 7840768), (87360, 7765376), (89404, 7587840), (90272, 7514880), (91884, 7383040), (92288, 7350720), (93184, 7280040), (93730, 7237632), (93936, 7221760), (94240, 7198464), (94848, 7152320), (95232, 7123480), (95790, 7081984), (96720, 7013888), (97280, 6973512), (98880, 6860672), (98952, 6855680), (99840, 6794704), (101764, 6666240), (102144, 6641440), (102176, 6639360), (103168, 6575520), (103740, 6539264), (104160, 6512896), (105472, 6431880), (106496, 6370035), (107120, 6332928), (107198, 6328320), (107520, 6309368), (109592, 6190080), (110656, 6130560), (111104, 6105840), (111755, 6070272), (112476, 6031360), (112840, 6011904), (113088, 5998720), (114855, 5906432), (115360, 5880576), (116480, 5824032), (116736, 5811260), (117420, 5777408), (118560, 5721856), (119040, 5698784), (121334, 5591040), (122512, 5537280), (122880, 5520697), (123690, 5484544), (124527, 5447680), (125248, 5416320), (126464, 5364240), (126976, 5342610), (127205, 5332992), (127680, 5313152), (127720, 5311488), (128544, 5277440), (128960, 5260416), (131840, 5145504), (131936, 5141760), (133120, 5096028), (134106, 5058560), (135408, 5009920), (136192, 4981080), (136990, 4952064), (138320, 4904448), (138432, 4900480), (138880, 4884672), (139776, 4853360), (140595, 4825088), (141360, 4798976), (143360, 4732026), (145920, 4649008), (149968, 4523520), (150784, 4499040), (152646, 4444160), (153140, 4429824), (153264, 4426240), (154752, 4383680), (155648, 4358445), (156560, 4333056), (158080, 4291392), (158208, 4287920), (158720, 4274088), (159744, 4246690), (160680, 4221952), (160797, 4218880), (164388, 4126720), (164920, 4113408), (165984, 4087040), (166036, 4085760), (166656, 4070560), (169260, 4007936), (170240, 3984864), (171392, 3958080), (172032, 3943355), (173040, 3920384), (174720, 3882688), (178087, 3809280), (178808, 3793920), (180544, 3757440), (182001, 3727360), (183768, 3691520), (184576, 3675360), (186368, 3640020), (187460, 3618816), (187872, 3610880), (188480, 3599232), (189696, 3576160), (190464, 3561740), (191580, 3540992), (193440, 3506944), (194560, 3486756), (197760, 3430336), (197904, 3427840), (199680, 3397352), (203528, 3333120), (204288, 3320720), (204352, 3319680), (205485, 3301376), (206336, 3287760), (207480, 3269632), (207545, 3268608), (208320, 3256448), (210944, 3215940), (214240, 3166464), (214396, 3164160), (215040, 3154684), (219184, 3095040), (221312, 3065280), (222208, 3052920), (223510, 3035136), (224952, 3015680), (225680, 3005952), (226176, 2999360), (229710, 2953216), (230720, 2940288), (232960, 2912016), (233472, 2905630), (234840, 2888704), (237120, 2860928), (238080, 2849392), (242668, 2795520), (245024, 2768640), (247380, 2742272), (249054, 2723840), (250496, 2708160), (252928, 2682120), (253952, 2671305), (254410, 2666496), (255360, 2656576), (255440, 2655744), (257088, 2638720), (257920, 2630208), (263680, 2572752), (263872, 2570880), (266240, 2548014), (267995, 2531328), (268212, 2529280), (270816, 2504960), (272384, 2490540), (273980, 2476032), (276640, 2452224), (276864, 2450240), (277760, 2442336), (279552, 2426680), (281190, 2412544), (282720, 2399488), (286720, 2366013), (290563, 2334720), (291840, 2324504), (299936, 2261760), (301568, 2249520), (303335, 2236416), (305292, 2222080), (306280, 2214912), (306528, 2213120), (309504, 2191840), (313120, 2166528), (316160, 2145696), (316416, 2143960), (317440, 2137044), (319488, 2123345), (321360, 2110976), (321594, 2109440), (328776, 2063360), (329840, 2056704), (331968, 2043520), (332072, 2042880), (333312, 2035280), (335265, 2023424), (338520, 2003968), (340480, 1992432), (342784, 1979040), (346080, 1960192), (349440, 1941344), (356174, 1904640), (357616, 1896960), (361088, 1878720), (364002, 1863680), (367536, 1845760), (369152, 1837680), (372736, 1820010), (374920, 1809408), (375744, 1805440), (376960, 1799616), (379392, 1788080), (380928, 1780870), (381615, 1777664), (383160, 1770496), (386880, 1753472), (389120, 1743378), (395520, 1715168), (395808, 1713920), (399360, 1698676), (407056, 1666560), (408576, 1660360), (408704, 1659840), (410970, 1650688), (412672, 1643880), (414960, 1634816), (415090, 1634304), (416640, 1628224), (421888, 1607970), (424669, 1597440), (428480, 1583232), (428792, 1582080), (430080, 1577342), (438368, 1547520), (442624, 1532640), (444416, 1526460), (447020, 1517568), (449904, 1507840), (451360, 1502976), (452352, 1499680), (459420, 1476608), (461440, 1470144), (465920, 1456008), (466944, 1452815), (469680, 1444352), (474240, 1430464), (476160, 1424696), (485336, 1397760), (490048, 1384320), (494760, 1371136), (498108, 1361920), (500992, 1354080), (505856, 1341060), (508820, 1333248), (510720, 1328288), (510880, 1327872), (514176, 1319360), (515840, 1315104), (527360, 1286376), (527744, 1285440), (532480, 1274007), (534261, 1269760), (535990, 1265664), (536424, 1264640), (541632, 1252480), (544768, 1245270), (547960, 1238016), (553280, 1226112), (553728, 1225120), (555520, 1221168), (559104, 1213340), (562380, 1206272), (565440, 1199744), (581126, 1167360), (583680, 1162252), (599872, 1130880), (603136, 1124760), (606670, 1118208), (610584, 1111040), (612560, 1107456), (613056, 1106560), (619008, 1095920), (622635, 1089536), (626240, 1083264), (632320, 1072848), (632832, 1071980), (634880, 1068522), (642720, 1055488), (643188, 1054720), (657552, 1031680), (659680, 1028352), (663936, 1021760), (664144, 1021440), (666624, 1017640), (670530, 1011712), (677040, 1001984), (680960, 996216), (685568, 989520), (692160, 980096), (698880, 970672), (712348, 952320), (715232, 948480), (722176, 939360), (728004, 931840), (735072, 922880), (738304, 918840), (745472, 910005), (749840, 904704), (751488, 902720), (753920, 899808), (758784, 894040), (761856, 890435), (763230, 888832), (766320, 885248), (773760, 876736), (778240, 871689), (788671, 860160), (791040, 857584), (791616, 856960), (798720, 849338), (803985, 843776), (814112, 833280), (817152, 830180), (817408, 829920), (821940, 825344)]