553059601920

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{241}}^1$

素因数の和:334

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 153, 155, 160, 162, 168, 170, 180, 186, 189, 192, 204, 210, 216, 217, 224, 238, 240, 241, 243, 248, 252, 255, 256, 270, 272, 279, 280, 288, 306, 310, 315, 320, 324, 336, 340, 357, 360, 372, 378, 384, 405, 408, 420, 432, 434, 448, 459, 465, 476, 480, 482, 486, 496, 504, 510, 512, 527, 540, 544, 558, 560, 567, 576, 595, 612, 620, 630, 640, 648, 651, 672, 680, 714, 720, 723, 744, 756, 765, 768, 810, 816, 837, 840, 864, 868, 896, 918, 930, 945, 952, 960, 964, 972, 992, 1008, 1020, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1152, 1190, 1205, 1215, 1224, 1240, 1260, 1280, 1296, 1302, 1344, 1360, 1377, 1395, 1428, 1440, 1446, 1488, 1512, 1530, 1536, 1581, 1620, 1632, 1674, 1680, 1687, 1701, 1728, 1736, 1785, 1792, 1836, 1860, 1890, 1904, 1920, 1928, 1944, 1953, 1984, 2016, 2040, 2108, 2142, 2160, 2169, 2170, 2176, 2232, 2240, 2268, 2295, 2304, 2380, 2410, 2430, 2448, 2480, 2511, 2520, 2560, 2592, 2604, 2635, 2688, 2720, 2754, 2790, 2835, 2856, 2880, 2892, 2976, 3024, 3060, 3162, 3213, 3240, 3255, 3264, 3348, 3360, 3374, 3402, 3456, 3472, 3570, 3584, 3615, 3672, 3689, 3720, 3780, 3808, 3840, 3856, 3888, 3906, 3968, 4032, 4080, 4097, 4131, 4185, 4216, 4284, 4320, 4338, 4340, 4352, 4464, 4480, 4536, 4590, 4608, 4743, 4760, 4820, 4860, 4896, 4960, 5022, 5040, 5061, 5184, 5208, 5270, 5355, 5376, 5440, 5508, 5580, 5670, 5712, 5760, 5784, 5859, 5952, 6048, 6120, 6324, 6426, 6480, 6507, 6510, 6528, 6696, 6720, 6748, 6804, 6885, 6912, 6944, 7140, 7230, 7344, 7378, 7440, 7471, 7533, 7560, 7616, 7680, 7712, 7776, 7812, 7905, 7936, 8064, 8160, 8194, 8262, 8370, 8432, 8435, 8505, 8568, 8640, 8676, 8680, 8704, 8928, 8960, 9072, 9180, 9486, 9520, 9639, 9640, 9720, 9765, 9792, 9920, 10044, 10080, 10122, 10368, 10416, 10540, 10710, 10752, 10845, 10880, 11016, 11067, 11160, 11340, 11424, 11520, 11568, 11718, 11904, 12096, 12240, 12291, 12555, 12648, 12852, 12960, 13014, 13020, 13056, 13392, 13440, 13496, 13608, 13770, 13824, 13888, 14229, 14280, 14460, 14688, 14756, 14880, 14942, 15066, 15120, 15183, 15232, 15424, 15552, 15624, 15810, 15872, 16065, 16128, 16320, 16388, 16524, 16740, 16864, 16870, 17010, 17136, 17280, 17352, 17360, 17577, 17856, 17920, 18144, 18360, 18445, 18972, 19040, 19278, 19280, 19440, 19521, 19530, 19584, 19840, 20088, 20160, 20244, 20485, 20655, 20736, 20832, 21080, 21420, 21690, 21760, 22032, 22134, 22320, 22413, 22680, 22848, 23040, 23136, 23436, 23715, 23808, 24192, 24480, 24582, 25110, 25296, 25305, 25704, 25920, 26028, 26040, 26112, 26784, 26880, 26992, 27216, 27540, 27776, 28458, 28560, 28679, 28917, 28920, 29295, 29376, 29512, 29760, 29884, 30132, 30240, 30366, 30464, 30848, 31104, 31248, 31620, 32130, 32256, 32535, 32640, 32776, 33048, 33201, 33480, 33728, 33740, 34020, 34272, 34560, 34704, 34720, 35154, 35712, 36288, 36720, 36873, 36890, 37355, 37665, 37944, 38080, 38556, 38560, 38880, 39042, 39060, 39168, 39680, 40176, 40320, 40488, 40970, 41310, 41472, 41664, 42160, 42687, 42840, 43380, 43520, 44064, 44268, 44640, 44826, 45360, 45549, 45696, 46272, 46872, 47430, 47616, 48195, 48384, 48960, 49164, 50220, 50592, 50610, 51408, 51840, 52056, 52080, 52297, 52731, 53568, 53760, 53984, 54432, 55080, 55335, 55552, 56916, 57120, 57358, 57834, 57840, 58563, 58590, 58752, 59024, 59520, 59768, 60264, 60480, 60732, 60928, 61455, 61696, 62208, 62496, 63240, 64260, 65070, 65280, 65552, 66096, 66402, 66960, 67239, 67456, 67480, 68040, 68544, 69120, 69408, 69440, 70308, 71145, 71424, 72576, 73440, 73746, 73780, 74710, 75330, 75888, 75915, 76160, 77112, 77120, 77760, 78084, 78120, 78336, 79360, 80352, 80640, 80976, 81940, 82620, 83328, 84320, 85374, 85680, 86037, 86760, 87885, 88128, 88536, 89280, 89652, 90720, 91098, 91392, 92544, 93744, 94860, 96390, 96768, 97605, 97920, 98328, 99603, 100440, 101184, 101220, 102816, 103680, 104112, 104160, 104594, 105462, 107136, 107968, 108864, 110160, 110619, 110670, 111104, 112065, 113832, 114240, 114716, 115668, 115680, 117126, 117180, 117504, 118048, 119040, 119536, 120528, 120960, 121464, 122910, 123392, 124416, 124992, 126480, 127007, 128061, 128520, 130140, 130560, 131104, 132192, 132804, 133920, 134478, 134912, 134960, 136080, 136647, 137088, 138816, 138880, 140616, 142290, 142848, 143395, 144585, 145152, 146880, 147492, 147560, 149420, 150660, 151776, 151830, 152320, 154224, 154240, 155520, 156168, 156240, 156891, 160704, 161280, 161952, 163880, 165240, 166005, 166656, 168640, 170748, 171360, 172074, 173520, 175770, 176256, 177072, 178560, 179304, 181440, 182196, 182784, 184365, 185088, 187488, 189720, 192780, 195210, 195840, 196656, 199206, 200880, 201717, 202368, 202440, 205632, 207360, 208224, 208320, 209188, 210924, 213435, 214272, 215936, 217728, 220320, 221238, 221340, 224130, 227664, 227745, 228480, 229432, 231336, 231360, 234252, 234360, 235008, 236096, 238080, 239072, 241056, 241920, 242928, 245820, 249984, 252960, 254014, 256122, 257040, 258111, 260280, 261485, 262208, 263655, 264384, 265608, 267840, 268956, 269824, 269920, 272160, 273294, 274176, 277632, 277760, 281232, 284580, 286790, 289170, 290304, 292815, 293760, 294984, 295120, 298809, 298840, 301320, 303552, 303660, 304640, 308448, 308480, 311040, 312336, 312480, 313782, 321408, 323904, 327760, 330480, 331857, 332010, 333312, 336195, 337280, 341496, 342720, 344148, 347040, 351540, 352512, 354144, 357120, 358608, 362880, 364392, 368730, 370176, 374976, 379440, 381021, 385560, 390420, 391680, 393312, 398412, 401760, 403434, 404736, 404880, 409941, 411264, 416448, 416640, 418376, 421848, 426870, 428544, 430185, 431872, 435456, 440640, 442476, 442680, 448260, 455328, 455490, 456960, 458864, 462672, 462720, 468504, 468720, 470673, 472192, 478144, 482112, 483840, 485856, 491640, 498015, 499968, 505920, 508028, 512244, 514080, 516222, 520560, 522970, 524416, 527310, 528768, 531216, 535680, 537912, 539840, 544320, 546588, 548352, 553095, 555264, 555520, 562464, 569160, 573580, 578340, 585630, 587520, 589968, 590240, 597618, 597680, 602640, 605151, 607104, 607320, 616896, 616960, 622080, 624672, 624960, 627564, 635035, 640305, 642816, 647808, 655520, 660960, 663714, 664020, 672390, 674560, 682992, 683235, 685440, 688296, 694080, 703080, 705024, 708288, 714240, 717216, 725760, 728784, 737460, 749952, 758880, 762042, 771120, 774333, 780840, 784455, 786624, 796824, 803520, 806868, 809472, 809760, 819882, 822528, 832896, 833280, 836752, 843696, 853740, 860370, 863744, 870912, 881280, 884952, 885360, 889049, 896427, 896520, 910656, 910980, 913920, 917728, 925344, 925440, 937008, 937440, 941346, 944384, 956288, 964224, 971712, 983280, 995571, 996030, 999936, 1008585, 1011840, 1016056, 1024488, 1028160, 1032444, 1041120, 1045940, 1048832, 1054620, 1057536, 1062432, 1071360, 1075824, 1079680, 1088640, 1093176, 1106190, 1110528, 1124928, 1138320, 1143063, 1147160, 1156680, 1171260, 1175040, 1179936, 1180480, 1195236, 1195360, 1205280, 1210302, 1214208, 1214640, 1233792, 1249344, 1249920, 1255128, 1270070, 1280610, 1285632, 1290555, 1295616, 1311040, 1321920, 1327428, 1328040, 1344780, 1349120, 1365984, 1366470, 1370880, 1376592, 1388160, 1406160, 1412019, 1416576, 1434432, 1451520, 1457568, 1474920, 1494045, 1499904, 1517760, 1524084, 1542240, 1548666, 1561680, 1568910, 1573248, 1593648, 1607040, 1613736, 1619520, 1639764, 1645056, 1659285, 1665792, 1666560, 1673504, 1687392, 1707480, 1720740, 1762560, 1769904, 1770720, 1778098, 1792854, 1793040, 1815453, 1821312, 1821960, 1835456, 1850688, 1850880, 1874016, 1874880, 1882692, 1888768, 1905105, 1912576, 1928448, 1943424, 1966560, 1991142, 1992060, 2017170, 2023680, 2032112, 2048976, 2049705, 2056320, 2064888, 2082240, 2091880, 2097664, 2109240, 2115072, 2124864, 2142720, 2151648, 2159360, 2177280, 2186352, 2212380, 2249856, 2276640, 2286126, 2294320, 2313360, 2322999, 2342520, 2353365, 2359872, 2360960, 2390472, 2390720, 2410560, 2420604, 2428416, 2429280, 2467584, 2498688, 2499840, 2510256, 2540140, 2561220, 2581110, 2591232, 2622080, 2643840, 2654856, 2656080, 2667147, 2689560, 2731968, 2732940, 2741760, 2753184, 2776320, 2812320, 2824038, 2833152, 2868864, 2915136, 2949840, 2988090, 2999808, 3025755, 3035520, 3048168, 3084480, 3097332, 3123360, 3137820, 3146496, 3187296, 3214080, 3227472, 3239040, 3279528, 3318570, 3331584, 3347008, 3374784, 3414960, 3429189, 3441480, 3525120, 3539808, 3541440, 3556196, 3585708, 3586080, 3630906, 3642624, 3643920, 3670912, 3701376, 3748032, 3749760, 3765384, 3810210, 3825152, 3856896, 3871665, 3886848, 3933120, 3982284, 3984120, 4034340, 4047360, 4064224, 4097952, 4099410, 4112640, 4129776, 4164480, 4183760, 4218480, 4236057, 4249728, 4303296, 4318720, 4354560, 4372704, 4424760, 4445245, 4482135, 4499712, 4553280, 4572252, 4588640, 4626720, 4645998, 4685040, 4706730, 4719744, 4721920, 4780944, 4781440, 4821120, 4841208, 4858560, 4935168, 4977855, 4997376, 4999680, 5020512, 5080280, 5122440, 5162220, 5244160, 5287680, 5309712, 5312160, 5334294, 5379120, 5463936, 5465880, 5506368, 5552640, 5624640, 5648076, 5666304, 5715315, 5737728, 5830272, 5899680, 5976180, 6051510, 6071040, 6096336, 6168960, 6194664, 6246720, 6275640, 6292992, 6374592, 6428160, 6454944, 6478080, 6559056, 6637140, 6694016, 6749568, 6829920, 6858378, 6882960, 6968997, 7060095, 7079616, 7082880, 7112392, 7171416, 7172160, 7261812, 7285248, 7287840, 7341824, 7402752, 7496064, 7499520, 7530768, 7620420, 7743330, 7773696, 7866240, 7964568, 7968240, 8001441, 8068680, 8128448, 8195904, 8198820, 8225280, 8259552, 8328960, 8367520, 8436960, 8472114, 8499456, 8606592, 8745408, 8849520, 8890490, 8964270, 8999424, 9077265, 9106560, 9144504, 9177280, 9253440, 9291996, 9370080, 9413460, 9439488, 9443840, 9561888, 9562880, 9642240, 9682416, 9717120, 9955710, 9994752, 10041024, 10160560, 10244880, 10287567, 10324440, 10488320, 10575360, 10619424, 10624320, 10668588, 10758240, 10927872, 10931760, 11012736, 11249280, 11296152, 11430630, 11475456, 11614995, 11660544, 11799360, 11952360, 12103020, 12142080, 12192672, 12337920, 12389328, 12493440, 12551280, 12708171, 12749184, 12909888, 12956160, 13118112, 13274280, 13335735, 13388032, 13499136, 13659840, 13716756, 13765920, 13937994, 14120190, 14159232, 14165760, 14224784, 14342832, 14344320, 14523624, 14575680, 14683648, 14805504, 14992128, 14999040, 15061536, 15240840, 15486660, 15732480, 15929136, 15936480, 16002882, 16137360, 16256896, 16391808, 16397640, 16519104, 16657920, 16735040, 16873920, 16944228, 16998912, 17145945, 17213184, 17490816, 17699040, 17780980, 17928540, 18154530, 18213120, 18289008, 18354560, 18506880, 18583992, 18740160, 18826920, 18878976, 19123776, 19125760, 19284480, 19364832, 19434240, 19911420, 20082048, 20321120, 20489760, 20575134, 20648880, 21180285, 21238848, 21248640, 21337176, 21516480, 21855744, 21863520, 22025472, 22498560, 22592304, 22861260, 23229990, 23321088, 23598720, 23904720, 24004323, 24206040, 24385344, 24675840, 24778656, 24986880, 25102560, 25416342, 25498368, 25819776, 26236224, 26548560, 26671470, 26776064, 26998272, 27319680, 27433512, 27531840, 27875988, 28240380, 28318464, 28331520, 28449568, 28685664, 28688640, 29047248, 29151360, 29984256, 30123072, 30481680, 30862701, 30973320, 31464960, 31858272, 31872960, 32005764, 32274720, 32513792, 32783616, 32795280, 33038208, 33470080, 33747840, 33888456, 34291890, 34426368, 34844985, 34981632, 35398080, 35561960, 35857080, 36309060, 36426240, 36578016, 36709120, 37013760, 37167984, 37480320, 37653840, 38247552, 38729664, 38868480, 39822840, 40007205, 40164096, 40642240, 40979520, 41150268, 41297760, 42360570, 42477696, 42497280, 42674352, 43032960, 43727040, 44050944, 44997120, 45184608, 45722520, 46459980, 47197440, 47809440, 48008646, 48412080, 48770688, 49557312, 49973760, 50205120, 50832684, 50996736, 51437835, 51639552, 52472448, 53097120, 53342940, 54639360, 54867024, 55063680, 55751976, 56480760, 56636928, 56899136, 57371328, 57377280, 58094496, 58302720, 60246144, 60963360, 61725402, 61946640, 63540855, 63716544, 63745920, 64011528, 64549440, 65027584, 65567232, 65590560, 66076416, 66940160, 67495680, 67776912, 68583780, 69689970, 69963264, 70796160, 71123920, 71714160, 72012969, 72618120, 73156032, 73418240, 74027520, 74335968, 74960640, 75307680, 76495104, 77459328, 79645680, 80014410, 80328192, 81284480, 81959040, 82300536, 82595520, 84721140, 84955392, 84994560, 85348704, 86065920, 87454080, 90369216, 91445040, 92919960, 94394880, 95618880, 96017292, 96824160, 97541376, 99114624, 100410240, 101665368, 102875670, 103279104, 104944896, 106194240, 106685880, 109278720, 109734048, 110127360, 111503952, 112961520, 113798272, 114742656, 116188992, 116605440, 120021615, 120492288, 121926720, 123450804, 123893280, 127081710, 127433088, 127491840, 128023056, 129098880, 131181120, 132152832, 133880320, 134991360, 135553824, 137167560, 139379940, 141592320, 142247840, 143428320, 144025938, 145236240, 146312064, 148671936, 149921280, 150615360, 152990208, 154313505, 154918656, 159291360, 160028820, 162568960, 163918080, 164601072, 165191040, 169442280, 169910784, 170697408, 172131840, 174908160, 180738432, 182890080, 185839920, 191237760, 192034584, 193648320, 195082752, 198229248, 200820480, 203330736, 205751340, 209889792, 212388480, 213371760, 216038907, 219468096, 220254720, 223007904, 225923040, 227596544, 229485312, 232377984, 240043230, 240984576, 243853440, 246901608, 247786560, 254163420, 254866176, 254983680, 256046112, 258197760, 262362240, 271107648, 274335120, 278759880, 283184640, 284495680, 286856640, 288051876, 290472480, 292624128, 297343872, 301230720, 308627010, 309837312, 318582720, 320057640, 325137920, 327836160, 329202144, 330382080, 338884560, 341394816, 349816320, 360064845, 361476864, 365780160, 371679840, 382475520, 384069168, 387296640, 396458496, 401640960, 406661472, 411502680, 424776960, 426743520, 432077814, 438936192, 446015808, 451846080, 455193088, 458970624, 464755968, 480086460, 487706880, 493803216, 495573120, 508326840, 509732352, 512092224, 516395520, 524724480, 542215296, 548670240, 557519760, 568991360, 573713280, 576103752, 580944960, 585248256, 594687744, 602461440, 617254020, 637165440, 640115280, 658404288, 660764160, 677769120, 682789632, 720129690, 722953728, 731560320, 743359680, 764951040, 768138336, 774593280, 813322944, 823005360, 849553920, 853487040, 864155628, 877872384, 892031616, 903692160, 929511936, 960172920, 975413760, 987606432, 991146240, 1016653680, 1024184448, 1049448960, 1080194535, 1084430592, 1097340480, 1115039520, 1137982720, 1147426560, 1152207504, 1161889920, 1189375488, 1204922880, 1234508040, 1274330880, 1280230560, 1316808576, 1355538240, 1365579264, 1440259380, 1463120640, 1486719360, 1536276672, 1549186560, 1626645888, 1646010720, 1706974080, 1728311256, 1755744768, 1784063232, 1807384320, 1920345840, 1975212864, 1982292480, 2033307360, 2048368896, 2160389070, 2168861184, 2194680960, 2230079040, 2275965440, 2294853120, 2304415008, 2323779840, 2469016080, 2548661760, 2560461120, 2633617152, 2711076480, 2880518760, 2926241280, 2973438720, 3072553344, 3253291776, 3292021440, 3413948160, 3456622512, 3568126464, 3614768640, 3840691680, 3950425728, 4066614720, 4096737792, 4320778140, 4389361920, 4460158080, 4608830016, 4647559680, 4938032160, 5120922240, 5267234304, 5422152960, 5761037520, 5946877440, 6145106688, 6506583552, 6584042880, 6827896320, 6913245024, 7681383360, 7900851456, 8133229440, 8641556280, 8778723840, 8920316160, 9217660032, 9876064320, 10241844480, 10844305920, 11522075040, 12290213376, 13168085760, 13826490048, 15362766720, 15801702912, 16266458880, 17283112560, 17840632320, 18435320064, 19752128640, 20483688960, 23044150080, 26336171520, 27652980096, 30725533440, 32532917760, 34566225120, 36870640128, 39504257280, 46088300160, 55305960192, 61451066880, 69132450240, 79008514560, 92176600320, 110611920384, 138264900480, 184353200640, 276529800960, 553059601920]

約数ペア:

[(1, 553059601920), (2, 276529800960), (3, 184353200640), (4, 138264900480), (5, 110611920384), (6, 92176600320), (7, 79008514560), (8, 69132450240), (9, 61451066880), (10, 55305960192), (12, 46088300160), (14, 39504257280), (15, 36870640128), (16, 34566225120), (17, 32532917760), (18, 30725533440), (20, 27652980096), (21, 26336171520), (24, 23044150080), (27, 20483688960), (28, 19752128640), (30, 18435320064), (31, 17840632320), (32, 17283112560), (34, 16266458880), (35, 15801702912), (36, 15362766720), (40, 13826490048), (42, 13168085760), (45, 12290213376), (48, 11522075040), (51, 10844305920), (54, 10241844480), (56, 9876064320), (60, 9217660032), (62, 8920316160), (63, 8778723840), (64, 8641556280), (68, 8133229440), (70, 7900851456), (72, 7681383360), (80, 6913245024), (81, 6827896320), (84, 6584042880), (85, 6506583552), (90, 6145106688), (93, 5946877440), (96, 5761037520), (102, 5422152960), (105, 5267234304), (108, 5120922240), (112, 4938032160), (119, 4647559680), (120, 4608830016), (124, 4460158080), (126, 4389361920), (128, 4320778140), (135, 4096737792), (136, 4066614720), (140, 3950425728), (144, 3840691680), (153, 3614768640), (155, 3568126464), (160, 3456622512), (162, 3413948160), (168, 3292021440), (170, 3253291776), (180, 3072553344), (186, 2973438720), (189, 2926241280), (192, 2880518760), (204, 2711076480), (210, 2633617152), (216, 2560461120), (217, 2548661760), (224, 2469016080), (238, 2323779840), (240, 2304415008), (241, 2294853120), (243, 2275965440), (248, 2230079040), (252, 2194680960), (255, 2168861184), (256, 2160389070), (270, 2048368896), (272, 2033307360), (279, 1982292480), (280, 1975212864), (288, 1920345840), (306, 1807384320), (310, 1784063232), (315, 1755744768), (320, 1728311256), (324, 1706974080), (336, 1646010720), (340, 1626645888), (357, 1549186560), (360, 1536276672), (372, 1486719360), (378, 1463120640), (384, 1440259380), (405, 1365579264), (408, 1355538240), (420, 1316808576), (432, 1280230560), (434, 1274330880), (448, 1234508040), (459, 1204922880), (465, 1189375488), (476, 1161889920), (480, 1152207504), (482, 1147426560), (486, 1137982720), (496, 1115039520), (504, 1097340480), (510, 1084430592), (512, 1080194535), (527, 1049448960), (540, 1024184448), (544, 1016653680), (558, 991146240), (560, 987606432), (567, 975413760), (576, 960172920), (595, 929511936), (612, 903692160), (620, 892031616), (630, 877872384), (640, 864155628), (648, 853487040), (651, 849553920), (672, 823005360), (680, 813322944), (714, 774593280), (720, 768138336), (723, 764951040), (744, 743359680), (756, 731560320), (765, 722953728), (768, 720129690), (810, 682789632), (816, 677769120), (837, 660764160), (840, 658404288), (864, 640115280), (868, 637165440), (896, 617254020), (918, 602461440), (930, 594687744), (945, 585248256), (952, 580944960), (960, 576103752), (964, 573713280), (972, 568991360), (992, 557519760), (1008, 548670240), (1020, 542215296), (1054, 524724480), (1071, 516395520), (1080, 512092224), (1085, 509732352), (1088, 508326840), (1116, 495573120), (1120, 493803216), (1134, 487706880), (1152, 480086460), (1190, 464755968), (1205, 458970624), (1215, 455193088), (1224, 451846080), (1240, 446015808), (1260, 438936192), (1280, 432077814), (1296, 426743520), (1302, 424776960), (1344, 411502680), (1360, 406661472), (1377, 401640960), (1395, 396458496), (1428, 387296640), (1440, 384069168), (1446, 382475520), (1488, 371679840), (1512, 365780160), (1530, 361476864), (1536, 360064845), (1581, 349816320), (1620, 341394816), (1632, 338884560), (1674, 330382080), (1680, 329202144), (1687, 327836160), (1701, 325137920), (1728, 320057640), (1736, 318582720), (1785, 309837312), (1792, 308627010), (1836, 301230720), (1860, 297343872), (1890, 292624128), (1904, 290472480), (1920, 288051876), (1928, 286856640), (1944, 284495680), (1953, 283184640), (1984, 278759880), (2016, 274335120), (2040, 271107648), (2108, 262362240), (2142, 258197760), (2160, 256046112), (2169, 254983680), (2170, 254866176), (2176, 254163420), (2232, 247786560), (2240, 246901608), (2268, 243853440), (2295, 240984576), (2304, 240043230), (2380, 232377984), (2410, 229485312), (2430, 227596544), (2448, 225923040), (2480, 223007904), (2511, 220254720), (2520, 219468096), (2560, 216038907), (2592, 213371760), (2604, 212388480), (2635, 209889792), (2688, 205751340), (2720, 203330736), (2754, 200820480), (2790, 198229248), (2835, 195082752), (2856, 193648320), (2880, 192034584), (2892, 191237760), (2976, 185839920), (3024, 182890080), (3060, 180738432), (3162, 174908160), (3213, 172131840), (3240, 170697408), (3255, 169910784), (3264, 169442280), (3348, 165191040), (3360, 164601072), (3374, 163918080), (3402, 162568960), (3456, 160028820), (3472, 159291360), (3570, 154918656), (3584, 154313505), (3615, 152990208), (3672, 150615360), (3689, 149921280), (3720, 148671936), (3780, 146312064), (3808, 145236240), (3840, 144025938), (3856, 143428320), (3888, 142247840), (3906, 141592320), (3968, 139379940), (4032, 137167560), (4080, 135553824), (4097, 134991360), (4131, 133880320), (4185, 132152832), (4216, 131181120), (4284, 129098880), (4320, 128023056), (4338, 127491840), (4340, 127433088), (4352, 127081710), (4464, 123893280), (4480, 123450804), (4536, 121926720), (4590, 120492288), (4608, 120021615), (4743, 116605440), (4760, 116188992), (4820, 114742656), (4860, 113798272), (4896, 112961520), (4960, 111503952), (5022, 110127360), (5040, 109734048), (5061, 109278720), (5184, 106685880), (5208, 106194240), (5270, 104944896), (5355, 103279104), (5376, 102875670), (5440, 101665368), (5508, 100410240), (5580, 99114624), (5670, 97541376), (5712, 96824160), (5760, 96017292), (5784, 95618880), (5859, 94394880), (5952, 92919960), (6048, 91445040), (6120, 90369216), (6324, 87454080), (6426, 86065920), (6480, 85348704), (6507, 84994560), (6510, 84955392), (6528, 84721140), (6696, 82595520), (6720, 82300536), (6748, 81959040), (6804, 81284480), (6885, 80328192), (6912, 80014410), (6944, 79645680), (7140, 77459328), (7230, 76495104), (7344, 75307680), (7378, 74960640), (7440, 74335968), (7471, 74027520), (7533, 73418240), (7560, 73156032), (7616, 72618120), (7680, 72012969), (7712, 71714160), (7776, 71123920), (7812, 70796160), (7905, 69963264), (7936, 69689970), (8064, 68583780), (8160, 67776912), (8194, 67495680), (8262, 66940160), (8370, 66076416), (8432, 65590560), (8435, 65567232), (8505, 65027584), (8568, 64549440), (8640, 64011528), (8676, 63745920), (8680, 63716544), (8704, 63540855), (8928, 61946640), (8960, 61725402), (9072, 60963360), (9180, 60246144), (9486, 58302720), (9520, 58094496), (9639, 57377280), (9640, 57371328), (9720, 56899136), (9765, 56636928), (9792, 56480760), (9920, 55751976), (10044, 55063680), (10080, 54867024), (10122, 54639360), (10368, 53342940), (10416, 53097120), (10540, 52472448), (10710, 51639552), (10752, 51437835), (10845, 50996736), (10880, 50832684), (11016, 50205120), (11067, 49973760), (11160, 49557312), (11340, 48770688), (11424, 48412080), (11520, 48008646), (11568, 47809440), (11718, 47197440), (11904, 46459980), (12096, 45722520), (12240, 45184608), (12291, 44997120), (12555, 44050944), (12648, 43727040), (12852, 43032960), (12960, 42674352), (13014, 42497280), (13020, 42477696), (13056, 42360570), (13392, 41297760), (13440, 41150268), (13496, 40979520), (13608, 40642240), (13770, 40164096), (13824, 40007205), (13888, 39822840), (14229, 38868480), (14280, 38729664), (14460, 38247552), (14688, 37653840), (14756, 37480320), (14880, 37167984), (14942, 37013760), (15066, 36709120), (15120, 36578016), (15183, 36426240), (15232, 36309060), (15424, 35857080), (15552, 35561960), (15624, 35398080), (15810, 34981632), (15872, 34844985), (16065, 34426368), (16128, 34291890), (16320, 33888456), (16388, 33747840), (16524, 33470080), (16740, 33038208), (16864, 32795280), (16870, 32783616), (17010, 32513792), (17136, 32274720), (17280, 32005764), (17352, 31872960), (17360, 31858272), (17577, 31464960), (17856, 30973320), (17920, 30862701), (18144, 30481680), (18360, 30123072), (18445, 29984256), (18972, 29151360), (19040, 29047248), (19278, 28688640), (19280, 28685664), (19440, 28449568), (19521, 28331520), (19530, 28318464), (19584, 28240380), (19840, 27875988), (20088, 27531840), (20160, 27433512), (20244, 27319680), (20485, 26998272), (20655, 26776064), (20736, 26671470), (20832, 26548560), (21080, 26236224), (21420, 25819776), (21690, 25498368), (21760, 25416342), (22032, 25102560), (22134, 24986880), (22320, 24778656), (22413, 24675840), (22680, 24385344), (22848, 24206040), (23040, 24004323), (23136, 23904720), (23436, 23598720), (23715, 23321088), (23808, 23229990), (24192, 22861260), (24480, 22592304), (24582, 22498560), (25110, 22025472), (25296, 21863520), (25305, 21855744), (25704, 21516480), (25920, 21337176), (26028, 21248640), (26040, 21238848), (26112, 21180285), (26784, 20648880), (26880, 20575134), (26992, 20489760), (27216, 20321120), (27540, 20082048), (27776, 19911420), (28458, 19434240), (28560, 19364832), (28679, 19284480), (28917, 19125760), (28920, 19123776), (29295, 18878976), (29376, 18826920), (29512, 18740160), (29760, 18583992), (29884, 18506880), (30132, 18354560), (30240, 18289008), (30366, 18213120), (30464, 18154530), (30848, 17928540), (31104, 17780980), (31248, 17699040), (31620, 17490816), (32130, 17213184), (32256, 17145945), (32535, 16998912), (32640, 16944228), (32776, 16873920), (33048, 16735040), (33201, 16657920), (33480, 16519104), (33728, 16397640), (33740, 16391808), (34020, 16256896), (34272, 16137360), (34560, 16002882), (34704, 15936480), (34720, 15929136), (35154, 15732480), (35712, 15486660), (36288, 15240840), (36720, 15061536), (36873, 14999040), (36890, 14992128), (37355, 14805504), (37665, 14683648), (37944, 14575680), (38080, 14523624), (38556, 14344320), (38560, 14342832), (38880, 14224784), (39042, 14165760), (39060, 14159232), (39168, 14120190), (39680, 13937994), (40176, 13765920), (40320, 13716756), (40488, 13659840), (40970, 13499136), (41310, 13388032), (41472, 13335735), (41664, 13274280), (42160, 13118112), (42687, 12956160), (42840, 12909888), (43380, 12749184), (43520, 12708171), (44064, 12551280), (44268, 12493440), (44640, 12389328), (44826, 12337920), (45360, 12192672), (45549, 12142080), (45696, 12103020), (46272, 11952360), (46872, 11799360), (47430, 11660544), (47616, 11614995), (48195, 11475456), (48384, 11430630), (48960, 11296152), (49164, 11249280), (50220, 11012736), (50592, 10931760), (50610, 10927872), (51408, 10758240), (51840, 10668588), (52056, 10624320), (52080, 10619424), (52297, 10575360), (52731, 10488320), (53568, 10324440), (53760, 10287567), (53984, 10244880), (54432, 10160560), (55080, 10041024), (55335, 9994752), (55552, 9955710), (56916, 9717120), (57120, 9682416), (57358, 9642240), (57834, 9562880), (57840, 9561888), (58563, 9443840), (58590, 9439488), (58752, 9413460), (59024, 9370080), (59520, 9291996), (59768, 9253440), (60264, 9177280), (60480, 9144504), (60732, 9106560), (60928, 9077265), (61455, 8999424), (61696, 8964270), (62208, 8890490), (62496, 8849520), (63240, 8745408), (64260, 8606592), (65070, 8499456), (65280, 8472114), (65552, 8436960), (66096, 8367520), (66402, 8328960), (66960, 8259552), (67239, 8225280), (67456, 8198820), (67480, 8195904), (68040, 8128448), (68544, 8068680), (69120, 8001441), (69408, 7968240), (69440, 7964568), (70308, 7866240), (71145, 7773696), (71424, 7743330), (72576, 7620420), (73440, 7530768), (73746, 7499520), (73780, 7496064), (74710, 7402752), (75330, 7341824), (75888, 7287840), (75915, 7285248), (76160, 7261812), (77112, 7172160), (77120, 7171416), (77760, 7112392), (78084, 7082880), (78120, 7079616), (78336, 7060095), (79360, 6968997), (80352, 6882960), (80640, 6858378), (80976, 6829920), (81940, 6749568), (82620, 6694016), (83328, 6637140), (84320, 6559056), (85374, 6478080), (85680, 6454944), (86037, 6428160), (86760, 6374592), (87885, 6292992), (88128, 6275640), (88536, 6246720), (89280, 6194664), (89652, 6168960), (90720, 6096336), (91098, 6071040), (91392, 6051510), (92544, 5976180), (93744, 5899680), (94860, 5830272), (96390, 5737728), (96768, 5715315), (97605, 5666304), (97920, 5648076), (98328, 5624640), (99603, 5552640), (100440, 5506368), (101184, 5465880), (101220, 5463936), (102816, 5379120), (103680, 5334294), (104112, 5312160), (104160, 5309712), (104594, 5287680), (105462, 5244160), (107136, 5162220), (107968, 5122440), (108864, 5080280), (110160, 5020512), (110619, 4999680), (110670, 4997376), (111104, 4977855), (112065, 4935168), (113832, 4858560), (114240, 4841208), (114716, 4821120), (115668, 4781440), (115680, 4780944), (117126, 4721920), (117180, 4719744), (117504, 4706730), (118048, 4685040), (119040, 4645998), (119536, 4626720), (120528, 4588640), (120960, 4572252), (121464, 4553280), (122910, 4499712), (123392, 4482135), (124416, 4445245), (124992, 4424760), (126480, 4372704), (127007, 4354560), (128061, 4318720), (128520, 4303296), (130140, 4249728), (130560, 4236057), (131104, 4218480), (132192, 4183760), (132804, 4164480), (133920, 4129776), (134478, 4112640), (134912, 4099410), (134960, 4097952), (136080, 4064224), (136647, 4047360), (137088, 4034340), (138816, 3984120), (138880, 3982284), (140616, 3933120), (142290, 3886848), (142848, 3871665), (143395, 3856896), (144585, 3825152), (145152, 3810210), (146880, 3765384), (147492, 3749760), (147560, 3748032), (149420, 3701376), (150660, 3670912), (151776, 3643920), (151830, 3642624), (152320, 3630906), (154224, 3586080), (154240, 3585708), (155520, 3556196), (156168, 3541440), (156240, 3539808), (156891, 3525120), (160704, 3441480), (161280, 3429189), (161952, 3414960), (163880, 3374784), (165240, 3347008), (166005, 3331584), (166656, 3318570), (168640, 3279528), (170748, 3239040), (171360, 3227472), (172074, 3214080), (173520, 3187296), (175770, 3146496), (176256, 3137820), (177072, 3123360), (178560, 3097332), (179304, 3084480), (181440, 3048168), (182196, 3035520), (182784, 3025755), (184365, 2999808), (185088, 2988090), (187488, 2949840), (189720, 2915136), (192780, 2868864), (195210, 2833152), (195840, 2824038), (196656, 2812320), (199206, 2776320), (200880, 2753184), (201717, 2741760), (202368, 2732940), (202440, 2731968), (205632, 2689560), (207360, 2667147), (208224, 2656080), (208320, 2654856), (209188, 2643840), (210924, 2622080), (213435, 2591232), (214272, 2581110), (215936, 2561220), (217728, 2540140), (220320, 2510256), (221238, 2499840), (221340, 2498688), (224130, 2467584), (227664, 2429280), (227745, 2428416), (228480, 2420604), (229432, 2410560), (231336, 2390720), (231360, 2390472), (234252, 2360960), (234360, 2359872), (235008, 2353365), (236096, 2342520), (238080, 2322999), (239072, 2313360), (241056, 2294320), (241920, 2286126), (242928, 2276640), (245820, 2249856), (249984, 2212380), (252960, 2186352), (254014, 2177280), (256122, 2159360), (257040, 2151648), (258111, 2142720), (260280, 2124864), (261485, 2115072), (262208, 2109240), (263655, 2097664), (264384, 2091880), (265608, 2082240), (267840, 2064888), (268956, 2056320), (269824, 2049705), (269920, 2048976), (272160, 2032112), (273294, 2023680), (274176, 2017170), (277632, 1992060), (277760, 1991142), (281232, 1966560), (284580, 1943424), (286790, 1928448), (289170, 1912576), (290304, 1905105), (292815, 1888768), (293760, 1882692), (294984, 1874880), (295120, 1874016), (298809, 1850880), (298840, 1850688), (301320, 1835456), (303552, 1821960), (303660, 1821312), (304640, 1815453), (308448, 1793040), (308480, 1792854), (311040, 1778098), (312336, 1770720), (312480, 1769904), (313782, 1762560), (321408, 1720740), (323904, 1707480), (327760, 1687392), (330480, 1673504), (331857, 1666560), (332010, 1665792), (333312, 1659285), (336195, 1645056), (337280, 1639764), (341496, 1619520), (342720, 1613736), (344148, 1607040), (347040, 1593648), (351540, 1573248), (352512, 1568910), (354144, 1561680), (357120, 1548666), (358608, 1542240), (362880, 1524084), (364392, 1517760), (368730, 1499904), (370176, 1494045), (374976, 1474920), (379440, 1457568), (381021, 1451520), (385560, 1434432), (390420, 1416576), (391680, 1412019), (393312, 1406160), (398412, 1388160), (401760, 1376592), (403434, 1370880), (404736, 1366470), (404880, 1365984), (409941, 1349120), (411264, 1344780), (416448, 1328040), (416640, 1327428), (418376, 1321920), (421848, 1311040), (426870, 1295616), (428544, 1290555), (430185, 1285632), (431872, 1280610), (435456, 1270070), (440640, 1255128), (442476, 1249920), (442680, 1249344), (448260, 1233792), (455328, 1214640), (455490, 1214208), (456960, 1210302), (458864, 1205280), (462672, 1195360), (462720, 1195236), (468504, 1180480), (468720, 1179936), (470673, 1175040), (472192, 1171260), (478144, 1156680), (482112, 1147160), (483840, 1143063), (485856, 1138320), (491640, 1124928), (498015, 1110528), (499968, 1106190), (505920, 1093176), (508028, 1088640), (512244, 1079680), (514080, 1075824), (516222, 1071360), (520560, 1062432), (522970, 1057536), (524416, 1054620), (527310, 1048832), (528768, 1045940), (531216, 1041120), (535680, 1032444), (537912, 1028160), (539840, 1024488), (544320, 1016056), (546588, 1011840), (548352, 1008585), (553095, 999936), (555264, 996030), (555520, 995571), (562464, 983280), (569160, 971712), (573580, 964224), (578340, 956288), (585630, 944384), (587520, 941346), (589968, 937440), (590240, 937008), (597618, 925440), (597680, 925344), (602640, 917728), (605151, 913920), (607104, 910980), (607320, 910656), (616896, 896520), (616960, 896427), (622080, 889049), (624672, 885360), (624960, 884952), (627564, 881280), (635035, 870912), (640305, 863744), (642816, 860370), (647808, 853740), (655520, 843696), (660960, 836752), (663714, 833280), (664020, 832896), (672390, 822528), (674560, 819882), (682992, 809760), (683235, 809472), (685440, 806868), (688296, 803520), (694080, 796824), (703080, 786624), (705024, 784455), (708288, 780840), (714240, 774333), (717216, 771120), (725760, 762042), (728784, 758880), (737460, 749952)]