443355625440

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1\times {\mathrm{173}}^1$

素因数の和:314

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 53, 54, 56, 60, 63, 65, 70, 72, 78, 80, 81, 82, 84, 90, 91, 96, 104, 105, 106, 108, 112, 117, 120, 123, 126, 130, 135, 140, 144, 156, 159, 160, 162, 164, 168, 173, 180, 182, 189, 195, 205, 208, 210, 212, 216, 224, 234, 240, 246, 252, 260, 265, 270, 273, 280, 287, 288, 312, 315, 318, 324, 328, 336, 346, 351, 360, 364, 369, 371, 378, 390, 405, 410, 416, 420, 424, 432, 455, 468, 477, 480, 492, 504, 519, 520, 530, 533, 540, 546, 560, 567, 574, 585, 615, 624, 630, 636, 648, 656, 672, 689, 692, 702, 720, 728, 738, 742, 756, 780, 795, 810, 819, 820, 840, 848, 861, 864, 865, 910, 936, 945, 954, 984, 1008, 1038, 1040, 1053, 1060, 1066, 1080, 1092, 1107, 1113, 1120, 1134, 1148, 1170, 1211, 1230, 1248, 1260, 1272, 1296, 1312, 1365, 1378, 1384, 1404, 1431, 1435, 1440, 1456, 1476, 1484, 1512, 1557, 1560, 1590, 1599, 1620, 1638, 1640, 1680, 1696, 1722, 1730, 1755, 1820, 1845, 1855, 1872, 1890, 1908, 1968, 2016, 2067, 2076, 2080, 2106, 2120, 2132, 2160, 2173, 2184, 2214, 2226, 2249, 2268, 2296, 2340, 2385, 2422, 2457, 2460, 2520, 2544, 2583, 2592, 2595, 2665, 2730, 2756, 2768, 2808, 2835, 2862, 2870, 2912, 2952, 2968, 3024, 3114, 3120, 3180, 3198, 3240, 3276, 3280, 3321, 3339, 3360, 3444, 3445, 3460, 3510, 3633, 3640, 3690, 3710, 3731, 3744, 3780, 3816, 3936, 4095, 4134, 4152, 4212, 4240, 4264, 4293, 4305, 4320, 4346, 4368, 4428, 4452, 4498, 4536, 4592, 4671, 4680, 4770, 4797, 4823, 4844, 4914, 4920, 5040, 5088, 5166, 5190, 5265, 5330, 5460, 5512, 5535, 5536, 5565, 5616, 5670, 5724, 5740, 5904, 5936, 6048, 6055, 6201, 6228, 6240, 6360, 6396, 6480, 6519, 6552, 6560, 6642, 6678, 6747, 6888, 6890, 6920, 7020, 7093, 7155, 7266, 7280, 7371, 7380, 7420, 7462, 7560, 7632, 7749, 7785, 7995, 8190, 8268, 8304, 8424, 8480, 8528, 8586, 8610, 8692, 8736, 8856, 8904, 8996, 9072, 9169, 9184, 9342, 9360, 9540, 9594, 9646, 9688, 9828, 9840, 10017, 10080, 10332, 10335, 10380, 10530, 10660, 10865, 10899, 10920, 11024, 11070, 11130, 11193, 11232, 11245, 11340, 11448, 11480, 11808, 11872, 12110, 12285, 12402, 12456, 12720, 12792, 12915, 12960, 13038, 13104, 13284, 13356, 13494, 13776, 13780, 13840, 14013, 14040, 14186, 14310, 14391, 14469, 14532, 14560, 14742, 14760, 14840, 14924, 15120, 15211, 15264, 15498, 15570, 15743, 15990, 16380, 16536, 16605, 16608, 16695, 16848, 17056, 17172, 17220, 17384, 17712, 17808, 17992, 18144, 18165, 18338, 18603, 18655, 18684, 18720, 19080, 19188, 19292, 19376, 19557, 19656, 19680, 20034, 20241, 20664, 20670, 20760, 21060, 21279, 21320, 21465, 21730, 21798, 21840, 22048, 22140, 22260, 22386, 22490, 22680, 22896, 22960, 23247, 23355, 23985, 24115, 24220, 24570, 24804, 24912, 25440, 25584, 25830, 26076, 26208, 26568, 26712, 26988, 27507, 27552, 27560, 27680, 28026, 28080, 28249, 28372, 28620, 28782, 28938, 29064, 29484, 29520, 29680, 29848, 30051, 30240, 30422, 30996, 31005, 31140, 31486, 31980, 32595, 32697, 32760, 33072, 33210, 33390, 33579, 33696, 33735, 34344, 34440, 34768, 35424, 35465, 35616, 35984, 36330, 36676, 36855, 37206, 37310, 37368, 38160, 38376, 38584, 38745, 38752, 39114, 39312, 40068, 40482, 41328, 41340, 41520, 42120, 42558, 42640, 42930, 43173, 43407, 43460, 43596, 43680, 44280, 44520, 44772, 44980, 45360, 45633, 45792, 45845, 45920, 46494, 46710, 47229, 47970, 48230, 48440, 49140, 49608, 49651, 49824, 50085, 51168, 51660, 52152, 53136, 53424, 53976, 54495, 55014, 55120, 55809, 55965, 56052, 56160, 56498, 56744, 57240, 57564, 57876, 58128, 58671, 58968, 59040, 59360, 59696, 60102, 60723, 60844, 61992, 62010, 62280, 62972, 63837, 63960, 64183, 65190, 65394, 65520, 66144, 66420, 66780, 67158, 67470, 68688, 68880, 69536, 70065, 70930, 71955, 71968, 72345, 72660, 73352, 73710, 74412, 74620, 74736, 76055, 76320, 76752, 77168, 77490, 78228, 78624, 78715, 80136, 80964, 82521, 82656, 82680, 83040, 84240, 84747, 85116, 85280, 85860, 86346, 86814, 86920, 87192, 88560, 89040, 89544, 89960, 90720, 91266, 91690, 92209, 92988, 93015, 93420, 94458, 95940, 96460, 96880, 97785, 98091, 98280, 99216, 99302, 100170, 100737, 101205, 103320, 104304, 106272, 106395, 106848, 107952, 108990, 110028, 110240, 111618, 111930, 112104, 112996, 113488, 114480, 115128, 115752, 116235, 116256, 117342, 117936, 119197, 119392, 120204, 121446, 121688, 123984, 124020, 124560, 125944, 127674, 127920, 128366, 130221, 130380, 130788, 131040, 132840, 133560, 134316, 134940, 136899, 137376, 137535, 137760, 140130, 141245, 141687, 141860, 143910, 144690, 145320, 146704, 147420, 148824, 148953, 149240, 149472, 150255, 152110, 153504, 154336, 154980, 156456, 157430, 160272, 161928, 163485, 165042, 165360, 167895, 168480, 169494, 170232, 171720, 172692, 173628, 173840, 174384, 176013, 177120, 178080, 179088, 179920, 182169, 182532, 183380, 184418, 185976, 186030, 186840, 188916, 191511, 191880, 192549, 192920, 193760, 195570, 196182, 196560, 197743, 198432, 198604, 200340, 201474, 202410, 206640, 208608, 212790, 215865, 215904, 217035, 217980, 220056, 223236, 223860, 224208, 225992, 226976, 228165, 228960, 230256, 231504, 232470, 234684, 235872, 236145, 238394, 240408, 242892, 243376, 247563, 247968, 248040, 248255, 249120, 251888, 254241, 255348, 255840, 256732, 260442, 260760, 261576, 265680, 267120, 268632, 269880, 273798, 275070, 276627, 279045, 280260, 282490, 283374, 283720, 287820, 289380, 290640, 293355, 293408, 294840, 297648, 297906, 298480, 300510, 302211, 303615, 304220, 309960, 312912, 314860, 319185, 320544, 320915, 323856, 326970, 330084, 330720, 335790, 338988, 340464, 343440, 345384, 347256, 347680, 348768, 352026, 357591, 358176, 359840, 364338, 365064, 366760, 368836, 371952, 372060, 373680, 375929, 377832, 383022, 383760, 385098, 385840, 390663, 391140, 392364, 393120, 395486, 397208, 400680, 402948, 404820, 410697, 412605, 413280, 423735, 425061, 425580, 431730, 434070, 435960, 440112, 446472, 446859, 447720, 448416, 451984, 456330, 460512, 461045, 463008, 464940, 469368, 472290, 476788, 480816, 485784, 486752, 490455, 495126, 496080, 496510, 503685, 503776, 508482, 510696, 513464, 520884, 521520, 523152, 531360, 534240, 537264, 539760, 547596, 550140, 553254, 558090, 560520, 564980, 566748, 567440, 574533, 575640, 577647, 578760, 581280, 586710, 589680, 593229, 595296, 595812, 595985, 596960, 601020, 604422, 607230, 608440, 619920, 625824, 629720, 638370, 641830, 645463, 647712, 651105, 653940, 660168, 671580, 677976, 680928, 684495, 686880, 690768, 694512, 704052, 708435, 715182, 728676, 730128, 733520, 737672, 742689, 743904, 744120, 744765, 747360, 751858, 755664, 762723, 766044, 767520, 770196, 771680, 781326, 782280, 784728, 790972, 794416, 801360, 805896, 809640, 821394, 825210, 829881, 834379, 847470, 850122, 851160, 863460, 868140, 871920, 880065, 880224, 892944, 893718, 895440, 903968, 910845, 912660, 922090, 929880, 938736, 944580, 953576, 957555, 961632, 962745, 971568, 980910, 988715, 990252, 992160, 993020, 1007370, 1016964, 1021392, 1026928, 1041768, 1043040, 1046304, 1072773, 1074528, 1079520, 1095192, 1100280, 1106508, 1116180, 1121040, 1127787, 1129960, 1133496, 1134880, 1149066, 1151280, 1155294, 1157520, 1173420, 1179360, 1186458, 1191624, 1191970, 1202040, 1208844, 1214460, 1216880, 1232091, 1237815, 1239840, 1259440, 1271205, 1275183, 1276740, 1283660, 1290926, 1302210, 1307880, 1320336, 1340577, 1343160, 1355952, 1368990, 1381536, 1383135, 1389024, 1408104, 1416870, 1430364, 1457352, 1460256, 1467040, 1475344, 1485378, 1488240, 1489530, 1503716, 1511055, 1511328, 1525446, 1532088, 1540392, 1562652, 1564560, 1569456, 1581944, 1588832, 1602720, 1611792, 1619280, 1642788, 1650420, 1659762, 1668758, 1694940, 1700244, 1702320, 1726920, 1732941, 1736280, 1743840, 1760130, 1779687, 1785888, 1787436, 1787955, 1790880, 1821690, 1825320, 1844180, 1859760, 1877472, 1879645, 1889160, 1907152, 1915110, 1925490, 1936389, 1943136, 1953315, 1961820, 1977430, 1980504, 1986040, 2014740, 2033928, 2042784, 2053485, 2053856, 2083536, 2125305, 2145546, 2190384, 2200560, 2213016, 2232360, 2234295, 2242080, 2255574, 2259920, 2266992, 2288169, 2298132, 2302560, 2310588, 2315040, 2346840, 2372916, 2383248, 2383940, 2404080, 2417688, 2428920, 2433760, 2464182, 2475630, 2489643, 2503137, 2518880, 2542410, 2550366, 2553480, 2567320, 2581852, 2604420, 2615760, 2631503, 2640672, 2681154, 2686320, 2711904, 2737980, 2766270, 2816208, 2833740, 2860728, 2872665, 2888235, 2914704, 2950688, 2966145, 2970756, 2976480, 2979060, 3007432, 3022110, 3050892, 3064176, 3080784, 3125304, 3129120, 3138912, 3163888, 3218319, 3223584, 3227315, 3238560, 3285576, 3300840, 3319524, 3337516, 3383361, 3389880, 3400488, 3404640, 3453840, 3465882, 3472560, 3520260, 3559374, 3574872, 3575910, 3643380, 3650640, 3688360, 3713445, 3719520, 3759290, 3778320, 3813615, 3814304, 3830220, 3850980, 3872778, 3906630, 3923640, 3954860, 3961008, 3972080, 4021731, 4029480, 4067856, 4106970, 4149405, 4167072, 4171895, 4250610, 4291092, 4380768, 4401120, 4426032, 4464720, 4468590, 4511148, 4519840, 4533984, 4576338, 4596264, 4621176, 4693680, 4745832, 4766496, 4767880, 4808160, 4835376, 4857840, 4887077, 4928364, 4951260, 4979286, 5006274, 5084820, 5100732, 5106960, 5134640, 5163704, 5198823, 5208840, 5231520, 5263006, 5339061, 5362308, 5363865, 5372640, 5475960, 5532540, 5632416, 5638935, 5667480, 5721456, 5745330, 5776470, 5809167, 5829408, 5932290, 5941512, 5958120, 6014864, 6044220, 6101784, 6128352, 6160455, 6161568, 6250608, 6327776, 6375915, 6436638, 6454630, 6571152, 6601680, 6639048, 6675032, 6702885, 6766722, 6779760, 6800976, 6907680, 6931764, 6945120, 7040520, 7118748, 7149744, 7151820, 7286760, 7301280, 7376720, 7426890, 7468929, 7509411, 7518580, 7556640, 7627230, 7660440, 7701960, 7745556, 7813260, 7847280, 7894509, 7909720, 7922016, 7944160, 8043462, 8058960, 8135712, 8213940, 8298810, 8343790, 8501220, 8582184, 8664705, 8852064, 8898435, 8929440, 8937180, 9022296, 9152676, 9192528, 9242352, 9387360, 9491664, 9535760, 9654957, 9670752, 9681945, 9715680, 9774154, 9856728, 9902520, 9958572, 10012548, 10150083, 10169640, 10201464, 10213920, 10269280, 10327408, 10397646, 10417680, 10526012, 10678122, 10724616, 10727730, 10951920, 11065080, 11277870, 11334960, 11440845, 11442912, 11490660, 11552940, 11618334, 11864580, 11883024, 11916240, 12029728, 12088440, 12203568, 12320910, 12448215, 12501216, 12515685, 12751830, 12873276, 12909260, 13142304, 13157515, 13203360, 13278096, 13350064, 13405770, 13533444, 13559520, 13601952, 13863528, 14081040, 14237496, 14299488, 14303640, 14573520, 14661231, 14753440, 14853780, 14937858, 15018822, 15037160, 15254460, 15320880, 15403920, 15491112, 15626520, 15694560, 15789018, 15819440, 16017183, 16086924, 16091595, 16117920, 16427880, 16597620, 16687580, 16916805, 17002440, 17164368, 17329410, 17427501, 17796870, 17874360, 18044592, 18305352, 18385056, 18484704, 18983328, 19071520, 19309914, 19363890, 19548308, 19713456, 19805040, 19917144, 20025096, 20108655, 20300166, 20339280, 20402928, 20654816, 20795292, 20835360, 21052024, 21356244, 21449232, 21455460, 21903840, 22130160, 22528233, 22555740, 22669920, 22881690, 22981320, 23105880, 23236668, 23683527, 23729160, 23766048, 23832480, 24176880, 24407136, 24435385, 24641820, 24896430, 25031370, 25503660, 25746552, 25818520, 25994115, 26315030, 26556192, 26695305, 26700128, 26811540, 27066888, 27727056, 28162080, 28474992, 28607280, 29045835, 29147040, 29322462, 29707560, 29875716, 30037644, 30074320, 30450249, 30508920, 30641760, 30807840, 30982224, 31253040, 31578036, 31638880, 32034366, 32173848, 32183190, 32855760, 33195240, 33375160, 33833610, 34004880, 34209539, 34328736, 34658820, 34855002, 35593740, 35748720, 36089184, 36610704, 37344645, 37547055, 38619828, 38727780, 39096616, 39426912, 39472545, 39610080, 39834288, 40050192, 40217310, 40600332, 40678560, 40805856, 41590584, 42104048, 42712488, 42898464, 42910920, 43983693, 44260320, 45056466, 45111480, 45763380, 45962640, 46211760, 46473336, 47367054, 47458320, 48274785, 48353760, 48870770, 49283640, 49792860, 50062740, 50750415, 51007320, 51493104, 51637040, 51988230, 52282503, 52630060, 53390610, 53623080, 54133776, 55454112, 56949984, 57214560, 58091670, 58644924, 59415120, 59751432, 60075288, 60148640, 60900498, 61017840, 61964448, 62506080, 63156072, 64068732, 64347696, 64366380, 65711520, 66390480, 66750320, 67584699, 67667220, 68009760, 68419078, 69317640, 69710004, 71050581, 71187480, 71497440, 73221408, 73306155, 74689290, 75094110, 77239656, 77455560, 78193232, 78945090, 79668576, 80085915, 80100384, 80434620, 81200664, 83181168, 84208096, 85424976, 85821840, 87137505, 87967386, 90112932, 90222960, 91526760, 91925280, 92423520, 92946672, 94734108, 94916640, 96549570, 97741540, 98567280, 99585720, 100125480, 101500830, 102014640, 102628617, 102986208, 103274080, 103976460, 104565006, 105260120, 106781220, 107246160, 108267552, 112641165, 116183340, 117289848, 118417635, 118830240, 119502864, 120150576, 121800996, 122035680, 126312144, 128137464, 128695392, 128732760, 131951079, 132780960, 133500640, 135169398, 135334440, 136838156, 138635280, 139420008, 142101162, 142374960, 146612310, 149378580, 150188220, 152251245, 154479312, 154911120, 156386464, 157890180, 160171830, 160869240, 162401328, 166362336, 170849952, 171047695, 171643680, 174275010, 175934772, 180225864, 180445920, 183053520, 185893344, 189468216, 193099140, 195483080, 197134560, 199171440, 200250960, 203001660, 204029280, 205257234, 207952920, 209130012, 210520240, 213151743, 213562440, 214492320, 219918465, 225282330, 232366680, 234579696, 236835270, 239005728, 240301152, 243601992, 252624288, 256274928, 257465520, 261412515, 263902158, 270338796, 270668880, 273676312, 277270560, 278840016, 284202324, 284749920, 293224620, 298757160, 300376440, 304502490, 307885851, 308958624, 309822240, 315780360, 320343660, 321738480, 324802656, 337923495, 342095390, 348550020, 351869544, 355252905, 360451728, 366107040, 378936432, 386198280, 390966160, 395853237, 398342880, 400501920, 406003320, 410514468, 415905840, 418260024, 421040480, 426303486, 427124880, 439836930, 450564660, 464733360, 469159392, 473670540, 487203984, 512549856, 513143085, 514931040, 522825030, 527804316, 540677592, 541337760, 547352624, 557680032, 568404648, 586449240, 597514320, 600752880, 609004980, 615771702, 631560720, 640687320, 643476960, 659755395, 675846990, 684190780, 697100040, 703739088, 710505810, 720903456, 757872864, 772396560, 781932320, 791706474, 812006640, 821028936, 831811680, 836520048, 852606972, 854249760, 879673860, 901129320, 923657553, 929466720, 947341080, 974407968, 1026286170, 1045650060, 1055608632, 1065758715, 1081355184, 1094705248, 1136809296, 1172898480, 1195028640, 1201505760, 1218009960, 1231543404, 1263121440, 1281374640, 1319510790, 1351693980, 1368381560, 1394200080, 1407478176, 1421011620, 1539429255, 1544793120, 1583412948, 1624013280, 1642057872, 1673040096, 1705213944, 1759347720, 1802258640, 1847315106, 1894682160, 1979266185, 2052572340, 2091300120, 2111217264, 2131517430, 2162710368, 2273618592, 2345796960, 2436019920, 2463086808, 2562749280, 2639021580, 2703387960, 2736763120, 2770972659, 2788400160, 2842023240, 3078858510, 3166825896, 3284115744, 3410427888, 3518695440, 3604517280, 3694630212, 3789364320, 3958532370, 4105144680, 4182600240, 4222434528, 4263034860, 4618287765, 4872039840, 4926173616, 5278043160, 5406775920, 5473526240, 5541945318, 5684046480, 6157717020, 6333651792, 6820855776, 7037390880, 7389260424, 7917064740, 8210289360, 8365200480, 8526069720, 9236575530, 9852347232, 10556086320, 10813551840, 11083890636, 11368092960, 12315434040, 12667303584, 13854863295, 14778520848, 15834129480, 16420578720, 17052139440, 18473151060, 21112172640, 22167781272, 24630868080, 27709726590, 29557041696, 31668258960, 34104278880, 36946302120, 44335562544, 49261736160, 55419453180, 63336517920, 73892604240, 88671125088, 110838906360, 147785208480, 221677812720, 443355625440]

約数ペア:

[(1, 443355625440), (2, 221677812720), (3, 147785208480), (4, 110838906360), (5, 88671125088), (6, 73892604240), (7, 63336517920), (8, 55419453180), (9, 49261736160), (10, 44335562544), (12, 36946302120), (13, 34104278880), (14, 31668258960), (15, 29557041696), (16, 27709726590), (18, 24630868080), (20, 22167781272), (21, 21112172640), (24, 18473151060), (26, 17052139440), (27, 16420578720), (28, 15834129480), (30, 14778520848), (32, 13854863295), (35, 12667303584), (36, 12315434040), (39, 11368092960), (40, 11083890636), (41, 10813551840), (42, 10556086320), (45, 9852347232), (48, 9236575530), (52, 8526069720), (53, 8365200480), (54, 8210289360), (56, 7917064740), (60, 7389260424), (63, 7037390880), (65, 6820855776), (70, 6333651792), (72, 6157717020), (78, 5684046480), (80, 5541945318), (81, 5473526240), (82, 5406775920), (84, 5278043160), (90, 4926173616), (91, 4872039840), (96, 4618287765), (104, 4263034860), (105, 4222434528), (106, 4182600240), (108, 4105144680), (112, 3958532370), (117, 3789364320), (120, 3694630212), (123, 3604517280), (126, 3518695440), (130, 3410427888), (135, 3284115744), (140, 3166825896), (144, 3078858510), (156, 2842023240), (159, 2788400160), (160, 2770972659), (162, 2736763120), (164, 2703387960), (168, 2639021580), (173, 2562749280), (180, 2463086808), (182, 2436019920), (189, 2345796960), (195, 2273618592), (205, 2162710368), (208, 2131517430), (210, 2111217264), (212, 2091300120), (216, 2052572340), (224, 1979266185), (234, 1894682160), (240, 1847315106), (246, 1802258640), (252, 1759347720), (260, 1705213944), (265, 1673040096), (270, 1642057872), (273, 1624013280), (280, 1583412948), (287, 1544793120), (288, 1539429255), (312, 1421011620), (315, 1407478176), (318, 1394200080), (324, 1368381560), (328, 1351693980), (336, 1319510790), (346, 1281374640), (351, 1263121440), (360, 1231543404), (364, 1218009960), (369, 1201505760), (371, 1195028640), (378, 1172898480), (390, 1136809296), (405, 1094705248), (410, 1081355184), (416, 1065758715), (420, 1055608632), (424, 1045650060), (432, 1026286170), (455, 974407968), (468, 947341080), (477, 929466720), (480, 923657553), (492, 901129320), (504, 879673860), (519, 854249760), (520, 852606972), (530, 836520048), (533, 831811680), (540, 821028936), (546, 812006640), (560, 791706474), (567, 781932320), (574, 772396560), (585, 757872864), (615, 720903456), (624, 710505810), (630, 703739088), (636, 697100040), (648, 684190780), (656, 675846990), (672, 659755395), (689, 643476960), (692, 640687320), (702, 631560720), (720, 615771702), (728, 609004980), (738, 600752880), (742, 597514320), (756, 586449240), (780, 568404648), (795, 557680032), (810, 547352624), (819, 541337760), (820, 540677592), (840, 527804316), (848, 522825030), (861, 514931040), (864, 513143085), (865, 512549856), (910, 487203984), (936, 473670540), (945, 469159392), (954, 464733360), (984, 450564660), (1008, 439836930), (1038, 427124880), (1040, 426303486), (1053, 421040480), (1060, 418260024), (1066, 415905840), (1080, 410514468), (1092, 406003320), (1107, 400501920), (1113, 398342880), (1120, 395853237), (1134, 390966160), (1148, 386198280), (1170, 378936432), (1211, 366107040), (1230, 360451728), (1248, 355252905), (1260, 351869544), (1272, 348550020), (1296, 342095390), (1312, 337923495), (1365, 324802656), (1378, 321738480), (1384, 320343660), (1404, 315780360), (1431, 309822240), (1435, 308958624), (1440, 307885851), (1456, 304502490), (1476, 300376440), (1484, 298757160), (1512, 293224620), (1557, 284749920), (1560, 284202324), (1590, 278840016), (1599, 277270560), (1620, 273676312), (1638, 270668880), (1640, 270338796), (1680, 263902158), (1696, 261412515), (1722, 257465520), (1730, 256274928), (1755, 252624288), (1820, 243601992), (1845, 240301152), (1855, 239005728), (1872, 236835270), (1890, 234579696), (1908, 232366680), (1968, 225282330), (2016, 219918465), (2067, 214492320), (2076, 213562440), (2080, 213151743), (2106, 210520240), (2120, 209130012), (2132, 207952920), (2160, 205257234), (2173, 204029280), (2184, 203001660), (2214, 200250960), (2226, 199171440), (2249, 197134560), (2268, 195483080), (2296, 193099140), (2340, 189468216), (2385, 185893344), (2422, 183053520), (2457, 180445920), (2460, 180225864), (2520, 175934772), (2544, 174275010), (2583, 171643680), (2592, 171047695), (2595, 170849952), (2665, 166362336), (2730, 162401328), (2756, 160869240), (2768, 160171830), (2808, 157890180), (2835, 156386464), (2862, 154911120), (2870, 154479312), (2912, 152251245), (2952, 150188220), (2968, 149378580), (3024, 146612310), (3114, 142374960), (3120, 142101162), (3180, 139420008), (3198, 138635280), (3240, 136838156), (3276, 135334440), (3280, 135169398), (3321, 133500640), (3339, 132780960), (3360, 131951079), (3444, 128732760), (3445, 128695392), (3460, 128137464), (3510, 126312144), (3633, 122035680), (3640, 121800996), (3690, 120150576), (3710, 119502864), (3731, 118830240), (3744, 118417635), (3780, 117289848), (3816, 116183340), (3936, 112641165), (4095, 108267552), (4134, 107246160), (4152, 106781220), (4212, 105260120), (4240, 104565006), (4264, 103976460), (4293, 103274080), (4305, 102986208), (4320, 102628617), (4346, 102014640), (4368, 101500830), (4428, 100125480), (4452, 99585720), (4498, 98567280), (4536, 97741540), (4592, 96549570), (4671, 94916640), (4680, 94734108), (4770, 92946672), (4797, 92423520), (4823, 91925280), (4844, 91526760), (4914, 90222960), (4920, 90112932), (5040, 87967386), (5088, 87137505), (5166, 85821840), (5190, 85424976), (5265, 84208096), (5330, 83181168), (5460, 81200664), (5512, 80434620), (5535, 80100384), (5536, 80085915), (5565, 79668576), (5616, 78945090), (5670, 78193232), (5724, 77455560), (5740, 77239656), (5904, 75094110), (5936, 74689290), (6048, 73306155), (6055, 73221408), (6201, 71497440), (6228, 71187480), (6240, 71050581), (6360, 69710004), (6396, 69317640), (6480, 68419078), (6519, 68009760), (6552, 67667220), (6560, 67584699), (6642, 66750320), (6678, 66390480), (6747, 65711520), (6888, 64366380), (6890, 64347696), (6920, 64068732), (7020, 63156072), (7093, 62506080), (7155, 61964448), (7266, 61017840), (7280, 60900498), (7371, 60148640), (7380, 60075288), (7420, 59751432), (7462, 59415120), (7560, 58644924), (7632, 58091670), (7749, 57214560), (7785, 56949984), (7995, 55454112), (8190, 54133776), (8268, 53623080), (8304, 53390610), (8424, 52630060), (8480, 52282503), (8528, 51988230), (8586, 51637040), (8610, 51493104), (8692, 51007320), (8736, 50750415), (8856, 50062740), (8904, 49792860), (8996, 49283640), (9072, 48870770), (9169, 48353760), (9184, 48274785), (9342, 47458320), (9360, 47367054), (9540, 46473336), (9594, 46211760), (9646, 45962640), (9688, 45763380), (9828, 45111480), (9840, 45056466), (10017, 44260320), (10080, 43983693), (10332, 42910920), (10335, 42898464), (10380, 42712488), (10530, 42104048), (10660, 41590584), (10865, 40805856), (10899, 40678560), (10920, 40600332), (11024, 40217310), (11070, 40050192), (11130, 39834288), (11193, 39610080), (11232, 39472545), (11245, 39426912), (11340, 39096616), (11448, 38727780), (11480, 38619828), (11808, 37547055), (11872, 37344645), (12110, 36610704), (12285, 36089184), (12402, 35748720), (12456, 35593740), (12720, 34855002), (12792, 34658820), (12915, 34328736), (12960, 34209539), (13038, 34004880), (13104, 33833610), (13284, 33375160), (13356, 33195240), (13494, 32855760), (13776, 32183190), (13780, 32173848), (13840, 32034366), (14013, 31638880), (14040, 31578036), (14186, 31253040), (14310, 30982224), (14391, 30807840), (14469, 30641760), (14532, 30508920), (14560, 30450249), (14742, 30074320), (14760, 30037644), (14840, 29875716), (14924, 29707560), (15120, 29322462), (15211, 29147040), (15264, 29045835), (15498, 28607280), (15570, 28474992), (15743, 28162080), (15990, 27727056), (16380, 27066888), (16536, 26811540), (16605, 26700128), (16608, 26695305), (16695, 26556192), (16848, 26315030), (17056, 25994115), (17172, 25818520), (17220, 25746552), (17384, 25503660), (17712, 25031370), (17808, 24896430), (17992, 24641820), (18144, 24435385), (18165, 24407136), (18338, 24176880), (18603, 23832480), (18655, 23766048), (18684, 23729160), (18720, 23683527), (19080, 23236668), (19188, 23105880), (19292, 22981320), (19376, 22881690), (19557, 22669920), (19656, 22555740), (19680, 22528233), (20034, 22130160), (20241, 21903840), (20664, 21455460), (20670, 21449232), (20760, 21356244), (21060, 21052024), (21279, 20835360), (21320, 20795292), (21465, 20654816), (21730, 20402928), (21798, 20339280), (21840, 20300166), (22048, 20108655), (22140, 20025096), (22260, 19917144), (22386, 19805040), (22490, 19713456), (22680, 19548308), (22896, 19363890), (22960, 19309914), (23247, 19071520), (23355, 18983328), (23985, 18484704), (24115, 18385056), (24220, 18305352), (24570, 18044592), (24804, 17874360), (24912, 17796870), (25440, 17427501), (25584, 17329410), (25830, 17164368), (26076, 17002440), (26208, 16916805), (26568, 16687580), (26712, 16597620), (26988, 16427880), (27507, 16117920), (27552, 16091595), (27560, 16086924), (27680, 16017183), (28026, 15819440), (28080, 15789018), (28249, 15694560), (28372, 15626520), (28620, 15491112), (28782, 15403920), (28938, 15320880), (29064, 15254460), (29484, 15037160), (29520, 15018822), (29680, 14937858), (29848, 14853780), (30051, 14753440), (30240, 14661231), (30422, 14573520), (30996, 14303640), (31005, 14299488), (31140, 14237496), (31486, 14081040), (31980, 13863528), (32595, 13601952), (32697, 13559520), (32760, 13533444), (33072, 13405770), (33210, 13350064), (33390, 13278096), (33579, 13203360), (33696, 13157515), (33735, 13142304), (34344, 12909260), (34440, 12873276), (34768, 12751830), (35424, 12515685), (35465, 12501216), (35616, 12448215), (35984, 12320910), (36330, 12203568), (36676, 12088440), (36855, 12029728), (37206, 11916240), (37310, 11883024), (37368, 11864580), (38160, 11618334), (38376, 11552940), (38584, 11490660), (38745, 11442912), (38752, 11440845), (39114, 11334960), (39312, 11277870), (40068, 11065080), (40482, 10951920), (41328, 10727730), (41340, 10724616), (41520, 10678122), (42120, 10526012), (42558, 10417680), (42640, 10397646), (42930, 10327408), (43173, 10269280), (43407, 10213920), (43460, 10201464), (43596, 10169640), (43680, 10150083), (44280, 10012548), (44520, 9958572), (44772, 9902520), (44980, 9856728), (45360, 9774154), (45633, 9715680), (45792, 9681945), (45845, 9670752), (45920, 9654957), (46494, 9535760), (46710, 9491664), (47229, 9387360), (47970, 9242352), (48230, 9192528), (48440, 9152676), (49140, 9022296), (49608, 8937180), (49651, 8929440), (49824, 8898435), (50085, 8852064), (51168, 8664705), (51660, 8582184), (52152, 8501220), (53136, 8343790), (53424, 8298810), (53976, 8213940), (54495, 8135712), (55014, 8058960), (55120, 8043462), (55809, 7944160), (55965, 7922016), (56052, 7909720), (56160, 7894509), (56498, 7847280), (56744, 7813260), (57240, 7745556), (57564, 7701960), (57876, 7660440), (58128, 7627230), (58671, 7556640), (58968, 7518580), (59040, 7509411), (59360, 7468929), (59696, 7426890), (60102, 7376720), (60723, 7301280), (60844, 7286760), (61992, 7151820), (62010, 7149744), (62280, 7118748), (62972, 7040520), (63837, 6945120), (63960, 6931764), (64183, 6907680), (65190, 6800976), (65394, 6779760), (65520, 6766722), (66144, 6702885), (66420, 6675032), (66780, 6639048), (67158, 6601680), (67470, 6571152), (68688, 6454630), (68880, 6436638), (69536, 6375915), (70065, 6327776), (70930, 6250608), (71955, 6161568), (71968, 6160455), (72345, 6128352), (72660, 6101784), (73352, 6044220), (73710, 6014864), (74412, 5958120), (74620, 5941512), (74736, 5932290), (76055, 5829408), (76320, 5809167), (76752, 5776470), (77168, 5745330), (77490, 5721456), (78228, 5667480), (78624, 5638935), (78715, 5632416), (80136, 5532540), (80964, 5475960), (82521, 5372640), (82656, 5363865), (82680, 5362308), (83040, 5339061), (84240, 5263006), (84747, 5231520), (85116, 5208840), (85280, 5198823), (85860, 5163704), (86346, 5134640), (86814, 5106960), (86920, 5100732), (87192, 5084820), (88560, 5006274), (89040, 4979286), (89544, 4951260), (89960, 4928364), (90720, 4887077), (91266, 4857840), (91690, 4835376), (92209, 4808160), (92988, 4767880), (93015, 4766496), (93420, 4745832), (94458, 4693680), (95940, 4621176), (96460, 4596264), (96880, 4576338), (97785, 4533984), (98091, 4519840), (98280, 4511148), (99216, 4468590), (99302, 4464720), (100170, 4426032), (100737, 4401120), (101205, 4380768), (103320, 4291092), (104304, 4250610), (106272, 4171895), (106395, 4167072), (106848, 4149405), (107952, 4106970), (108990, 4067856), (110028, 4029480), (110240, 4021731), (111618, 3972080), (111930, 3961008), (112104, 3954860), (112996, 3923640), (113488, 3906630), (114480, 3872778), (115128, 3850980), (115752, 3830220), (116235, 3814304), (116256, 3813615), (117342, 3778320), (117936, 3759290), (119197, 3719520), (119392, 3713445), (120204, 3688360), (121446, 3650640), (121688, 3643380), (123984, 3575910), (124020, 3574872), (124560, 3559374), (125944, 3520260), (127674, 3472560), (127920, 3465882), (128366, 3453840), (130221, 3404640), (130380, 3400488), (130788, 3389880), (131040, 3383361), (132840, 3337516), (133560, 3319524), (134316, 3300840), (134940, 3285576), (136899, 3238560), (137376, 3227315), (137535, 3223584), (137760, 3218319), (140130, 3163888), (141245, 3138912), (141687, 3129120), (141860, 3125304), (143910, 3080784), (144690, 3064176), (145320, 3050892), (146704, 3022110), (147420, 3007432), (148824, 2979060), (148953, 2976480), (149240, 2970756), (149472, 2966145), (150255, 2950688), (152110, 2914704), (153504, 2888235), (154336, 2872665), (154980, 2860728), (156456, 2833740), (157430, 2816208), (160272, 2766270), (161928, 2737980), (163485, 2711904), (165042, 2686320), (165360, 2681154), (167895, 2640672), (168480, 2631503), (169494, 2615760), (170232, 2604420), (171720, 2581852), (172692, 2567320), (173628, 2553480), (173840, 2550366), (174384, 2542410), (176013, 2518880), (177120, 2503137), (178080, 2489643), (179088, 2475630), (179920, 2464182), (182169, 2433760), (182532, 2428920), (183380, 2417688), (184418, 2404080), (185976, 2383940), (186030, 2383248), (186840, 2372916), (188916, 2346840), (191511, 2315040), (191880, 2310588), (192549, 2302560), (192920, 2298132), (193760, 2288169), (195570, 2266992), (196182, 2259920), (196560, 2255574), (197743, 2242080), (198432, 2234295), (198604, 2232360), (200340, 2213016), (201474, 2200560), (202410, 2190384), (206640, 2145546), (208608, 2125305), (212790, 2083536), (215865, 2053856), (215904, 2053485), (217035, 2042784), (217980, 2033928), (220056, 2014740), (223236, 1986040), (223860, 1980504), (224208, 1977430), (225992, 1961820), (226976, 1953315), (228165, 1943136), (228960, 1936389), (230256, 1925490), (231504, 1915110), (232470, 1907152), (234684, 1889160), (235872, 1879645), (236145, 1877472), (238394, 1859760), (240408, 1844180), (242892, 1825320), (243376, 1821690), (247563, 1790880), (247968, 1787955), (248040, 1787436), (248255, 1785888), (249120, 1779687), (251888, 1760130), (254241, 1743840), (255348, 1736280), (255840, 1732941), (256732, 1726920), (260442, 1702320), (260760, 1700244), (261576, 1694940), (265680, 1668758), (267120, 1659762), (268632, 1650420), (269880, 1642788), (273798, 1619280), (275070, 1611792), (276627, 1602720), (279045, 1588832), (280260, 1581944), (282490, 1569456), (283374, 1564560), (283720, 1562652), (287820, 1540392), (289380, 1532088), (290640, 1525446), (293355, 1511328), (293408, 1511055), (294840, 1503716), (297648, 1489530), (297906, 1488240), (298480, 1485378), (300510, 1475344), (302211, 1467040), (303615, 1460256), (304220, 1457352), (309960, 1430364), (312912, 1416870), (314860, 1408104), (319185, 1389024), (320544, 1383135), (320915, 1381536), (323856, 1368990), (326970, 1355952), (330084, 1343160), (330720, 1340577), (335790, 1320336), (338988, 1307880), (340464, 1302210), (343440, 1290926), (345384, 1283660), (347256, 1276740), (347680, 1275183), (348768, 1271205), (352026, 1259440), (357591, 1239840), (358176, 1237815), (359840, 1232091), (364338, 1216880), (365064, 1214460), (366760, 1208844), (368836, 1202040), (371952, 1191970), (372060, 1191624), (373680, 1186458), (375929, 1179360), (377832, 1173420), (383022, 1157520), (383760, 1155294), (385098, 1151280), (385840, 1149066), (390663, 1134880), (391140, 1133496), (392364, 1129960), (393120, 1127787), (395486, 1121040), (397208, 1116180), (400680, 1106508), (402948, 1100280), (404820, 1095192), (410697, 1079520), (412605, 1074528), (413280, 1072773), (423735, 1046304), (425061, 1043040), (425580, 1041768), (431730, 1026928), (434070, 1021392), (435960, 1016964), (440112, 1007370), (446472, 993020), (446859, 992160), (447720, 990252), (448416, 988715), (451984, 980910), (456330, 971568), (460512, 962745), (461045, 961632), (463008, 957555), (464940, 953576), (469368, 944580), (472290, 938736), (476788, 929880), (480816, 922090), (485784, 912660), (486752, 910845), (490455, 903968), (495126, 895440), (496080, 893718), (496510, 892944), (503685, 880224), (503776, 880065), (508482, 871920), (510696, 868140), (513464, 863460), (520884, 851160), (521520, 850122), (523152, 847470), (531360, 834379), (534240, 829881), (537264, 825210), (539760, 821394), (547596, 809640), (550140, 805896), (553254, 801360), (558090, 794416), (560520, 790972), (564980, 784728), (566748, 782280), (567440, 781326), (574533, 771680), (575640, 770196), (577647, 767520), (578760, 766044), (581280, 762723), (586710, 755664), (589680, 751858), (593229, 747360), (595296, 744765), (595812, 744120), (595985, 743904), (596960, 742689), (601020, 737672), (604422, 733520), (607230, 730128), (608440, 728676), (619920, 715182), (625824, 708435), (629720, 704052), (638370, 694512), (641830, 690768), (645463, 686880), (647712, 684495), (651105, 680928), (653940, 677976), (660168, 671580)]