141891335040

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:180

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 23, 24, 26, 28, 30, 31, 32, 34, 35, 39, 40, 42, 46, 48, 51, 52, 56, 60, 62, 64, 65, 67, 68, 69, 70, 78, 80, 84, 85, 91, 92, 93, 96, 102, 104, 105, 112, 115, 119, 120, 124, 128, 130, 134, 136, 138, 140, 155, 156, 160, 161, 168, 170, 182, 184, 186, 192, 195, 201, 204, 208, 210, 217, 221, 224, 230, 238, 240, 248, 255, 260, 268, 272, 273, 276, 280, 299, 310, 312, 320, 322, 335, 336, 340, 345, 357, 364, 368, 372, 384, 390, 391, 402, 403, 408, 416, 420, 434, 442, 448, 455, 460, 465, 469, 476, 480, 483, 496, 510, 520, 527, 536, 544, 546, 552, 560, 595, 598, 620, 624, 640, 644, 651, 663, 670, 672, 680, 690, 713, 714, 728, 736, 744, 780, 782, 804, 805, 806, 816, 832, 840, 868, 871, 884, 896, 897, 910, 920, 930, 938, 952, 960, 966, 992, 1005, 1020, 1040, 1054, 1072, 1085, 1088, 1092, 1104, 1105, 1120, 1139, 1173, 1190, 1196, 1209, 1240, 1248, 1288, 1302, 1326, 1340, 1344, 1360, 1365, 1380, 1407, 1426, 1428, 1456, 1472, 1488, 1495, 1541, 1547, 1560, 1564, 1581, 1608, 1610, 1612, 1632, 1664, 1680, 1736, 1742, 1768, 1785, 1794, 1820, 1840, 1860, 1876, 1904, 1920, 1932, 1955, 1984, 2010, 2015, 2040, 2077, 2080, 2093, 2108, 2139, 2144, 2170, 2176, 2184, 2208, 2210, 2240, 2278, 2345, 2346, 2380, 2392, 2415, 2418, 2480, 2496, 2576, 2604, 2613, 2635, 2652, 2680, 2688, 2720, 2730, 2737, 2760, 2814, 2821, 2852, 2856, 2912, 2944, 2976, 2990, 3082, 3094, 3120, 3128, 3162, 3216, 3220, 3224, 3255, 3264, 3315, 3360, 3417, 3472, 3484, 3536, 3565, 3570, 3588, 3640, 3680, 3689, 3720, 3752, 3808, 3864, 3910, 3968, 4020, 4030, 4080, 4154, 4160, 4186, 4216, 4278, 4288, 4340, 4355, 4368, 4416, 4420, 4480, 4485, 4556, 4623, 4641, 4690, 4692, 4760, 4784, 4830, 4836, 4960, 4991, 4992, 5083, 5152, 5208, 5226, 5270, 5304, 5360, 5440, 5460, 5474, 5520, 5628, 5642, 5695, 5704, 5712, 5824, 5865, 5952, 5980, 6045, 6097, 6164, 6188, 6231, 6240, 6256, 6279, 6324, 6432, 6440, 6448, 6510, 6528, 6630, 6720, 6834, 6851, 6944, 6968, 7035, 7072, 7130, 7140, 7176, 7280, 7360, 7378, 7440, 7504, 7616, 7705, 7728, 7735, 7820, 7905, 7973, 8040, 8060, 8160, 8211, 8308, 8320, 8372, 8432, 8463, 8556, 8576, 8680, 8710, 8736, 8832, 8840, 8970, 9112, 9246, 9269, 9282, 9380, 9384, 9520, 9568, 9660, 9672, 9920, 9982, 10166, 10304, 10385, 10416, 10452, 10465, 10540, 10608, 10695, 10720, 10787, 10880, 10920, 10948, 11040, 11067, 11256, 11284, 11390, 11408, 11424, 11648, 11730, 11904, 11960, 12090, 12121, 12194, 12328, 12376, 12462, 12480, 12512, 12558, 12648, 12864, 12880, 12896, 13020, 13065, 13260, 13440, 13668, 13685, 13702, 13888, 13936, 14070, 14105, 14144, 14260, 14280, 14352, 14539, 14560, 14720, 14756, 14807, 14880, 14973, 15008, 15232, 15249, 15410, 15456, 15470, 15640, 15810, 15946, 16080, 16120, 16320, 16422, 16616, 16744, 16864, 16926, 17085, 17112, 17360, 17420, 17472, 17680, 17940, 18224, 18291, 18445, 18492, 18538, 18564, 18760, 18768, 19040, 19136, 19320, 19344, 19840, 19964, 20033, 20332, 20553, 20608, 20770, 20832, 20904, 20930, 21080, 21216, 21390, 21440, 21574, 21840, 21896, 22080, 22134, 22512, 22568, 22780, 22816, 22848, 23115, 23205, 23460, 23919, 23920, 24180, 24242, 24388, 24656, 24752, 24924, 24955, 24960, 25024, 25116, 25296, 25415, 25728, 25760, 25792, 26040, 26130, 26197, 26520, 27001, 27336, 27370, 27404, 27776, 27807, 27872, 28140, 28210, 28288, 28520, 28560, 28704, 29078, 29120, 29512, 29614, 29760, 29946, 30016, 30485, 30498, 30820, 30912, 30940, 31155, 31280, 31395, 31620, 31892, 32160, 32240, 32361, 32640, 32844, 33232, 33488, 33728, 33852, 34170, 34224, 34255, 34720, 34840, 34944, 35309, 35360, 35581, 35880, 36363, 36448, 36582, 36890, 36984, 37076, 37128, 37520, 37536, 38080, 38272, 38640, 38688, 39865, 39928, 40066, 40664, 41055, 41106, 41540, 41664, 41808, 41860, 42160, 42315, 42432, 42780, 42880, 43148, 43617, 43680, 43792, 44160, 44268, 44421, 45024, 45136, 45560, 45632, 45696, 46230, 46345, 46410, 46920, 47771, 47838, 47840, 47957, 48360, 48484, 48776, 49312, 49504, 49848, 49910, 50048, 50232, 50592, 50830, 51520, 51584, 52080, 52260, 52394, 53040, 53935, 54002, 54672, 54740, 54808, 55335, 55614, 55744, 56280, 56420, 57040, 57120, 57408, 58156, 58240, 59024, 59228, 59520, 59892, 60032, 60099, 60605, 60970, 60996, 61640, 61824, 61880, 62310, 62560, 62790, 63240, 63784, 64320, 64480, 64722, 64883, 65688, 66464, 66976, 67456, 67704, 68340, 68448, 68510, 69440, 69680, 70618, 70720, 71162, 71760, 72695, 72726, 72896, 73164, 73780, 73968, 74035, 74152, 74256, 74865, 75040, 75072, 76160, 76245, 77280, 77376, 78591, 79730, 79856, 80132, 81003, 81328, 82110, 82212, 83080, 83328, 83616, 83720, 84320, 84630, 84847, 84864, 85560, 86296, 87234, 87360, 87584, 88536, 88842, 90048, 90272, 91120, 91264, 91455, 92460, 92690, 92820, 93840, 95542, 95676, 95680, 95914, 96720, 96968, 97552, 98624, 99008, 99696, 99820, 100165, 100464, 101184, 101660, 102765, 103040, 103649, 104160, 104520, 104788, 105927, 106080, 106743, 107870, 108004, 109344, 109480, 109616, 110670, 111228, 111488, 112560, 112840, 114080, 114240, 114816, 116312, 118048, 118456, 119595, 119784, 120198, 121210, 121940, 121992, 123280, 123760, 124620, 125120, 125580, 126480, 127568, 128640, 128960, 129444, 129766, 130985, 131376, 132928, 133952, 135005, 135408, 136680, 136896, 137020, 138880, 139035, 139360, 140231, 141236, 141440, 142324, 143313, 143520, 143871, 145390, 145452, 145792, 146328, 147560, 147936, 148070, 148304, 148512, 149730, 150080, 150144, 152490, 154560, 154752, 157182, 157573, 159460, 159712, 160264, 161805, 162006, 162656, 164220, 164424, 166160, 167232, 167440, 168640, 169260, 169694, 171120, 172592, 174468, 174720, 175168, 176545, 177072, 177684, 177905, 180096, 180544, 181815, 182240, 182910, 183379, 184920, 185380, 185640, 187680, 189007, 191084, 191352, 191360, 191828, 193440, 193936, 194649, 195104, 197248, 198016, 199392, 199640, 200330, 200928, 202368, 203320, 205530, 207298, 208320, 209040, 209576, 211854, 212160, 213486, 215740, 216008, 218085, 218688, 218960, 219232, 221340, 222105, 222456, 225120, 225680, 228160, 228480, 232624, 236096, 236912, 238855, 239190, 239568, 239785, 240396, 242420, 243880, 243984, 246560, 247163, 247520, 249240, 250240, 251160, 252960, 254541, 255136, 257920, 258888, 259532, 261970, 262752, 265856, 267904, 270010, 270816, 273360, 273792, 274040, 278070, 278720, 280462, 282472, 284648, 286626, 287040, 287742, 290780, 290904, 292656, 295120, 295872, 296140, 296608, 297024, 299460, 300160, 300495, 304980, 309120, 310947, 314364, 315146, 318920, 319424, 320528, 323610, 324012, 324415, 325312, 328440, 328848, 332320, 334397, 334464, 334880, 337280, 338520, 339388, 340561, 342240, 345184, 348936, 350336, 353090, 354144, 355368, 355810, 361088, 363630, 364480, 365820, 366758, 369840, 370760, 371280, 375360, 378014, 382168, 382704, 383656, 386880, 387872, 389298, 390208, 392955, 398784, 399280, 400660, 401856, 405015, 406640, 411060, 414596, 416640, 418080, 419152, 420693, 423708, 424235, 424320, 426972, 431480, 432016, 436170, 437376, 437920, 438464, 442680, 444210, 444912, 450240, 451360, 456320, 459017, 465248, 472192, 472719, 473824, 477710, 478380, 479136, 479570, 480792, 484840, 487760, 487968, 493120, 494326, 495040, 498480, 502320, 505920, 509082, 510272, 517776, 518245, 519064, 523940, 525504, 529635, 533715, 540020, 541632, 546720, 548080, 550137, 556140, 557440, 560924, 564944, 567021, 569296, 573252, 574080, 575484, 581560, 581808, 585312, 590240, 591744, 592280, 593216, 594048, 598920, 600990, 609960, 621023, 621894, 628728, 630292, 637840, 638848, 641056, 647220, 648024, 648830, 650624, 656880, 657696, 664640, 668794, 669760, 677040, 678776, 681122, 684480, 690368, 697872, 701155, 706180, 708288, 710736, 711620, 716565, 719355, 727260, 728960, 731640, 733516, 739680, 741489, 741520, 742560, 750720, 756028, 764336, 765408, 767312, 773760, 775744, 778596, 780416, 785910, 787865, 797568, 798560, 801320, 803712, 810030, 812107, 813280, 822120, 829192, 836160, 838304, 841386, 847416, 848470, 853944, 862960, 864032, 872340, 875840, 876928, 885360, 888420, 889824, 900480, 902720, 916895, 918034, 930496, 945035, 945438, 947648, 955420, 956760, 958272, 959140, 961584, 969680, 973245, 975520, 975936, 986240, 988652, 990080, 996960, 1003191, 1004640, 1011840, 1018164, 1020544, 1021683, 1035552, 1036490, 1038128, 1047880, 1051008, 1059270, 1067430, 1080040, 1083264, 1093440, 1096160, 1100274, 1103011, 1112280, 1121848, 1129888, 1134042, 1138592, 1146504, 1150968, 1163120, 1163616, 1170624, 1180480, 1184560, 1186432, 1197840, 1201980, 1219920, 1235815, 1242046, 1243788, 1257456, 1260584, 1272705, 1275680, 1282112, 1294440, 1296048, 1297660, 1313760, 1315392, 1329280, 1337588, 1339520, 1354080, 1357552, 1362244, 1368960, 1377051, 1380736, 1395744, 1402310, 1412360, 1416576, 1421472, 1423240, 1433130, 1438710, 1454520, 1463280, 1467032, 1479360, 1482978, 1483040, 1485120, 1512056, 1528672, 1530816, 1534624, 1551488, 1554735, 1557192, 1571820, 1575730, 1597120, 1602640, 1620060, 1624214, 1626560, 1644240, 1658384, 1671985, 1672320, 1676608, 1682772, 1694832, 1696940, 1702805, 1707888, 1725920, 1728064, 1744680, 1751680, 1770720, 1776840, 1779648, 1805440, 1833790, 1836068, 1860992, 1863069, 1890070, 1890876, 1895296, 1910840, 1913520, 1916544, 1918280, 1923168, 1939360, 1946490, 1951040, 1951872, 1977304, 1993920, 2006382, 2009280, 2036328, 2043366, 2071104, 2072980, 2076256, 2095760, 2103465, 2118540, 2134860, 2160080, 2186880, 2192320, 2200548, 2206022, 2224560, 2243696, 2259776, 2268084, 2277184, 2293008, 2295085, 2301936, 2326240, 2327232, 2341248, 2360960, 2363595, 2369120, 2383927, 2395680, 2403960, 2436321, 2439840, 2471630, 2484092, 2487576, 2514912, 2521168, 2545410, 2551360, 2564224, 2588880, 2592096, 2595320, 2627520, 2630784, 2675176, 2708160, 2715104, 2724488, 2750685, 2754102, 2791488, 2804620, 2824720, 2835105, 2842944, 2846480, 2866260, 2877420, 2909040, 2926560, 2934064, 2958720, 2965956, 2966080, 2970240, 3024112, 3057344, 3061632, 3069248, 3105115, 3109470, 3114384, 3143640, 3151460, 3194240, 3205280, 3213119, 3240120, 3248428, 3253120, 3288480, 3309033, 3316768, 3343970, 3353216, 3365544, 3389664, 3393880, 3405610, 3415776, 3451840, 3456128, 3489360, 3541440, 3553680, 3559296, 3667580, 3672136, 3707445, 3726138, 3780140, 3781752, 3821680, 3827040, 3836560, 3846336, 3878720, 3892980, 3902080, 3954608, 3987840, 4012764, 4018560, 4060535, 4072656, 4086732, 4142208, 4145960, 4152512, 4191520, 4206930, 4237080, 4269720, 4320160, 4347161, 4384640, 4401096, 4412044, 4449120, 4487392, 4519552, 4536168, 4554368, 4586016, 4590170, 4603872, 4652480, 4654464, 4727190, 4738240, 4767854, 4791360, 4807920, 4872642, 4879680, 4943260, 4968184, 4975152, 5015955, 5029824, 5042336, 5090820, 5102720, 5108415, 5177760, 5184192, 5190640, 5255040, 5350352, 5416320, 5430208, 5448976, 5501370, 5508204, 5515055, 5582976, 5609240, 5649440, 5670210, 5684749, 5685888, 5692960, 5732520, 5754840, 5818080, 5853120, 5868128, 5931912, 5932160, 6048224, 6114688, 6138496, 6210230, 6218940, 6228768, 6287280, 6302920, 6410560, 6426238, 6480240, 6496856, 6576960, 6618066, 6633536, 6687940, 6731088, 6779328, 6787760, 6811220, 6831552, 6885255, 6903680, 6978720, 7082880, 7107360, 7151781, 7335160, 7344272, 7414890, 7452276, 7560280, 7563504, 7643360, 7654080, 7673120, 7692672, 7757440, 7785960, 7909216, 8025528, 8121070, 8145312, 8173464, 8291920, 8305024, 8383040, 8413860, 8474160, 8539440, 8640320, 8694322, 8802192, 8824088, 8898240, 8974784, 9072336, 9172032, 9180340, 9207744, 9304960, 9315345, 9454380, 9476480, 9535708, 9582720, 9615840, 9639357, 9745284, 9759360, 9886520, 9936368, 9950304, 10031910, 10059648, 10084672, 10181640, 10216830, 10355520, 10368384, 10381280, 10557391, 10700704, 10860416, 10897952, 11002740, 11016408, 11030110, 11218480, 11298880, 11340420, 11369498, 11385920, 11465040, 11509680, 11636160, 11706240, 11736256, 11863824, 11919635, 12096448, 12181605, 12420460, 12437880, 12457536, 12574560, 12605840, 12821120, 12852476, 12960480, 12993712, 13041483, 13153920, 13236132, 13267072, 13375880, 13462176, 13558656, 13575520, 13622440, 13663104, 13770510, 13957440, 14214720, 14303562, 14670320, 14688544, 14829780, 14904552, 15120560, 15127008, 15286720, 15308160, 15346240, 15571920, 15818432, 16051056, 16065595, 16242140, 16290624, 16346928, 16545165, 16583840, 16766080, 16827720, 16948320, 17054247, 17078880, 17280640, 17388644, 17604384, 17648176, 17796480, 17949568, 18144672, 18344064, 18360680, 18415488, 18630690, 18908760, 19071416, 19231680, 19278714, 19490568, 19773040, 19872736, 19900608, 20063820, 20169344, 20363280, 20433660, 20711040, 20762560, 21114782, 21401408, 21735805, 21795904, 22005480, 22032816, 22060220, 22436960, 22597760, 22680840, 22738996, 22771840, 22930080, 23019360, 23272320, 23472512, 23727648, 23839270, 24192896, 24363210, 24840920, 24875760, 24915072, 25149120, 25211680, 25704952, 25920960, 25987424, 26082966, 26472264, 26751760, 26924352, 27151040, 27244880, 27541020, 27914880, 28423745, 28429440, 28607124, 29340640, 29377088, 29659560, 29809104, 30241120, 30254016, 30573440, 30692480, 31143840, 31636864, 31672173, 32102112, 32131190, 32484280, 32581248, 32693856, 33090330, 33167680, 33655440, 33896640, 34108494, 34157760, 34777288, 35208768, 35296352, 35758905, 36289344, 36721360, 37261380, 37817520, 38142832, 38463360, 38557428, 38981136, 39546080, 39745472, 39801216, 40127640, 40726560, 40867320, 41525120, 42229564, 42802816, 43471610, 43591808, 44010960, 44065632, 44120440, 44873920, 45361680, 45477992, 45860160, 46038720, 47455296, 47678540, 48196785, 48726420, 49681840, 49751520, 50298240, 50423360, 51409904, 51841920, 51974848, 52165932, 52786955, 52944528, 53503520, 53848704, 54302080, 54489760, 55082040, 56847490, 57214248, 58681280, 58754176, 59319120, 59618208, 60482240, 60508032, 62287680, 63344346, 64204224, 64262380, 64968560, 65207415, 65387712, 66180660, 66335360, 67310880, 67793280, 68216988, 68315520, 69554576, 70417536, 70592704, 71517810, 72578688, 73442720, 73901737, 74522760, 75635040, 76285664, 77114856, 77962272, 79092160, 79490944, 80255280, 81453120, 81734640, 84459128, 85271235, 86943220, 88021920, 88131264, 88240880, 89747840, 90723360, 90955984, 91720320, 92077440, 94910592, 95357080, 96393570, 97452840, 99363680, 99503040, 100846720, 102819808, 103949696, 104331864, 105573910, 105889056, 107007040, 108979520, 110164080, 113694980, 114428496, 117362560, 118638240, 119236416, 120964480, 124575360, 126688692, 128408448, 128524760, 129937120, 130414830, 130775424, 132361320, 134621760, 136433976, 139109152, 141185408, 143035620, 146885440, 147803474, 149045520, 151270080, 152571328, 154229712, 155924544, 158184320, 158360865, 160510560, 162906240, 163469280, 168918256, 170542470, 173886440, 176043840, 176262528, 176481760, 181446720, 181911968, 190714160, 192787140, 194905680, 198727360, 199006080, 205639616, 208663728, 211147820, 211778112, 214014080, 217959040, 220328160, 221705211, 227389960, 228856992, 237276480, 238472832, 253377384, 257049520, 259874240, 260829660, 264722640, 269243520, 272867952, 278218304, 286071240, 293770880, 295606948, 298091040, 302540160, 305142656, 308459424, 311849088, 316721730, 321021120, 326938560, 337836512, 341084940, 347772880, 352087680, 352963520, 362893440, 363823936, 369508685, 381428320, 385574280, 389811360, 397454720, 411279232, 417327456, 422295640, 423556224, 440656320, 443410422, 454779920, 457713984, 474552960, 506754768, 514099040, 519748480, 521659320, 529445280, 545735904, 556436608, 572142480, 591213896, 596182080, 616918848, 633443460, 642042240, 653877120, 675673024, 682169880, 695545760, 705927040, 727647872, 739017370, 762856640, 771148560, 779622720, 834654912, 844591280, 881312640, 886820844, 909559840, 915427968, 1013509536, 1028198080, 1043318640, 1058890560, 1091471808, 1108526055, 1144284960, 1182427792, 1192364160, 1233837696, 1266886920, 1351346048, 1364339760, 1391091520, 1478034740, 1525713280, 1542297120, 1559245440, 1669309824, 1689182560, 1773641688, 1819119680, 2027019072, 2056396160, 2086637280, 2117781120, 2182943616, 2217052110, 2288569920, 2364855584, 2533773840, 2728679520, 2782183040, 2956069480, 3084594240, 3378365120, 3547283376, 3638239360, 4054038144, 4173274560, 4434104220, 4577139840, 4729711168, 5067547680, 5457359040, 5912138960, 6169188480, 6756730240, 7094566752, 8346549120, 8868208440, 9459422336, 10135095360, 10914718080, 11824277920, 14189133504, 17736416880, 20270190720, 23648555840, 28378267008, 35472833760, 47297111680, 70945667520, 141891335040]

約数ペア:

[(1, 141891335040), (2, 70945667520), (3, 47297111680), (4, 35472833760), (5, 28378267008), (6, 23648555840), (7, 20270190720), (8, 17736416880), (10, 14189133504), (12, 11824277920), (13, 10914718080), (14, 10135095360), (15, 9459422336), (16, 8868208440), (17, 8346549120), (20, 7094566752), (21, 6756730240), (23, 6169188480), (24, 5912138960), (26, 5457359040), (28, 5067547680), (30, 4729711168), (31, 4577139840), (32, 4434104220), (34, 4173274560), (35, 4054038144), (39, 3638239360), (40, 3547283376), (42, 3378365120), (46, 3084594240), (48, 2956069480), (51, 2782183040), (52, 2728679520), (56, 2533773840), (60, 2364855584), (62, 2288569920), (64, 2217052110), (65, 2182943616), (67, 2117781120), (68, 2086637280), (69, 2056396160), (70, 2027019072), (78, 1819119680), (80, 1773641688), (84, 1689182560), (85, 1669309824), (91, 1559245440), (92, 1542297120), (93, 1525713280), (96, 1478034740), (102, 1391091520), (104, 1364339760), (105, 1351346048), (112, 1266886920), (115, 1233837696), (119, 1192364160), (120, 1182427792), (124, 1144284960), (128, 1108526055), (130, 1091471808), (134, 1058890560), (136, 1043318640), (138, 1028198080), (140, 1013509536), (155, 915427968), (156, 909559840), (160, 886820844), (161, 881312640), (168, 844591280), (170, 834654912), (182, 779622720), (184, 771148560), (186, 762856640), (192, 739017370), (195, 727647872), (201, 705927040), (204, 695545760), (208, 682169880), (210, 675673024), (217, 653877120), (221, 642042240), (224, 633443460), (230, 616918848), (238, 596182080), (240, 591213896), (248, 572142480), (255, 556436608), (260, 545735904), (268, 529445280), (272, 521659320), (273, 519748480), (276, 514099040), (280, 506754768), (299, 474552960), (310, 457713984), (312, 454779920), (320, 443410422), (322, 440656320), (335, 423556224), (336, 422295640), (340, 417327456), (345, 411279232), (357, 397454720), (364, 389811360), (368, 385574280), (372, 381428320), (384, 369508685), (390, 363823936), (391, 362893440), (402, 352963520), (403, 352087680), (408, 347772880), (416, 341084940), (420, 337836512), (434, 326938560), (442, 321021120), (448, 316721730), (455, 311849088), (460, 308459424), (465, 305142656), (469, 302540160), (476, 298091040), (480, 295606948), (483, 293770880), (496, 286071240), (510, 278218304), (520, 272867952), (527, 269243520), (536, 264722640), (544, 260829660), (546, 259874240), (552, 257049520), (560, 253377384), (595, 238472832), (598, 237276480), (620, 228856992), (624, 227389960), (640, 221705211), (644, 220328160), (651, 217959040), (663, 214014080), (670, 211778112), (672, 211147820), (680, 208663728), (690, 205639616), (713, 199006080), (714, 198727360), (728, 194905680), (736, 192787140), (744, 190714160), (780, 181911968), (782, 181446720), (804, 176481760), (805, 176262528), (806, 176043840), (816, 173886440), (832, 170542470), (840, 168918256), (868, 163469280), (871, 162906240), (884, 160510560), (896, 158360865), (897, 158184320), (910, 155924544), (920, 154229712), (930, 152571328), (938, 151270080), (952, 149045520), (960, 147803474), (966, 146885440), (992, 143035620), (1005, 141185408), (1020, 139109152), (1040, 136433976), (1054, 134621760), (1072, 132361320), (1085, 130775424), (1088, 130414830), (1092, 129937120), (1104, 128524760), (1105, 128408448), (1120, 126688692), (1139, 124575360), (1173, 120964480), (1190, 119236416), (1196, 118638240), (1209, 117362560), (1240, 114428496), (1248, 113694980), (1288, 110164080), (1302, 108979520), (1326, 107007040), (1340, 105889056), (1344, 105573910), (1360, 104331864), (1365, 103949696), (1380, 102819808), (1407, 100846720), (1426, 99503040), (1428, 99363680), (1456, 97452840), (1472, 96393570), (1488, 95357080), (1495, 94910592), (1541, 92077440), (1547, 91720320), (1560, 90955984), (1564, 90723360), (1581, 89747840), (1608, 88240880), (1610, 88131264), (1612, 88021920), (1632, 86943220), (1664, 85271235), (1680, 84459128), (1736, 81734640), (1742, 81453120), (1768, 80255280), (1785, 79490944), (1794, 79092160), (1820, 77962272), (1840, 77114856), (1860, 76285664), (1876, 75635040), (1904, 74522760), (1920, 73901737), (1932, 73442720), (1955, 72578688), (1984, 71517810), (2010, 70592704), (2015, 70417536), (2040, 69554576), (2077, 68315520), (2080, 68216988), (2093, 67793280), (2108, 67310880), (2139, 66335360), (2144, 66180660), (2170, 65387712), (2176, 65207415), (2184, 64968560), (2208, 64262380), (2210, 64204224), (2240, 63344346), (2278, 62287680), (2345, 60508032), (2346, 60482240), (2380, 59618208), (2392, 59319120), (2415, 58754176), (2418, 58681280), (2480, 57214248), (2496, 56847490), (2576, 55082040), (2604, 54489760), (2613, 54302080), (2635, 53848704), (2652, 53503520), (2680, 52944528), (2688, 52786955), (2720, 52165932), (2730, 51974848), (2737, 51841920), (2760, 51409904), (2814, 50423360), (2821, 50298240), (2852, 49751520), (2856, 49681840), (2912, 48726420), (2944, 48196785), (2976, 47678540), (2990, 47455296), (3082, 46038720), (3094, 45860160), (3120, 45477992), (3128, 45361680), (3162, 44873920), (3216, 44120440), (3220, 44065632), (3224, 44010960), (3255, 43591808), (3264, 43471610), (3315, 42802816), (3360, 42229564), (3417, 41525120), (3472, 40867320), (3484, 40726560), (3536, 40127640), (3565, 39801216), (3570, 39745472), (3588, 39546080), (3640, 38981136), (3680, 38557428), (3689, 38463360), (3720, 38142832), (3752, 37817520), (3808, 37261380), (3864, 36721360), (3910, 36289344), (3968, 35758905), (4020, 35296352), (4030, 35208768), (4080, 34777288), (4154, 34157760), (4160, 34108494), (4186, 33896640), (4216, 33655440), (4278, 33167680), (4288, 33090330), (4340, 32693856), (4355, 32581248), (4368, 32484280), (4416, 32131190), (4420, 32102112), (4480, 31672173), (4485, 31636864), (4556, 31143840), (4623, 30692480), (4641, 30573440), (4690, 30254016), (4692, 30241120), (4760, 29809104), (4784, 29659560), (4830, 29377088), (4836, 29340640), (4960, 28607124), (4991, 28429440), (4992, 28423745), (5083, 27914880), (5152, 27541020), (5208, 27244880), (5226, 27151040), (5270, 26924352), (5304, 26751760), (5360, 26472264), (5440, 26082966), (5460, 25987424), (5474, 25920960), (5520, 25704952), (5628, 25211680), (5642, 25149120), (5695, 24915072), (5704, 24875760), (5712, 24840920), (5824, 24363210), (5865, 24192896), (5952, 23839270), (5980, 23727648), (6045, 23472512), (6097, 23272320), (6164, 23019360), (6188, 22930080), (6231, 22771840), (6240, 22738996), (6256, 22680840), (6279, 22597760), (6324, 22436960), (6432, 22060220), (6440, 22032816), (6448, 22005480), (6510, 21795904), (6528, 21735805), (6630, 21401408), (6720, 21114782), (6834, 20762560), (6851, 20711040), (6944, 20433660), (6968, 20363280), (7035, 20169344), (7072, 20063820), (7130, 19900608), (7140, 19872736), (7176, 19773040), (7280, 19490568), (7360, 19278714), (7378, 19231680), (7440, 19071416), (7504, 18908760), (7616, 18630690), (7705, 18415488), (7728, 18360680), (7735, 18344064), (7820, 18144672), (7905, 17949568), (7973, 17796480), (8040, 17648176), (8060, 17604384), (8160, 17388644), (8211, 17280640), (8308, 17078880), (8320, 17054247), (8372, 16948320), (8432, 16827720), (8463, 16766080), (8556, 16583840), (8576, 16545165), (8680, 16346928), (8710, 16290624), (8736, 16242140), (8832, 16065595), (8840, 16051056), (8970, 15818432), (9112, 15571920), (9246, 15346240), (9269, 15308160), (9282, 15286720), (9380, 15127008), (9384, 15120560), (9520, 14904552), (9568, 14829780), (9660, 14688544), (9672, 14670320), (9920, 14303562), (9982, 14214720), (10166, 13957440), (10304, 13770510), (10385, 13663104), (10416, 13622440), (10452, 13575520), (10465, 13558656), (10540, 13462176), (10608, 13375880), (10695, 13267072), (10720, 13236132), (10787, 13153920), (10880, 13041483), (10920, 12993712), (10948, 12960480), (11040, 12852476), (11067, 12821120), (11256, 12605840), (11284, 12574560), (11390, 12457536), (11408, 12437880), (11424, 12420460), (11648, 12181605), (11730, 12096448), (11904, 11919635), (11960, 11863824), (12090, 11736256), (12121, 11706240), (12194, 11636160), (12328, 11509680), (12376, 11465040), (12462, 11385920), (12480, 11369498), (12512, 11340420), (12558, 11298880), (12648, 11218480), (12864, 11030110), (12880, 11016408), (12896, 11002740), (13020, 10897952), (13065, 10860416), (13260, 10700704), (13440, 10557391), (13668, 10381280), (13685, 10368384), (13702, 10355520), (13888, 10216830), (13936, 10181640), (14070, 10084672), (14105, 10059648), (14144, 10031910), (14260, 9950304), (14280, 9936368), (14352, 9886520), (14539, 9759360), (14560, 9745284), (14720, 9639357), (14756, 9615840), (14807, 9582720), (14880, 9535708), (14973, 9476480), (15008, 9454380), (15232, 9315345), (15249, 9304960), (15410, 9207744), (15456, 9180340), (15470, 9172032), (15640, 9072336), (15810, 8974784), (15946, 8898240), (16080, 8824088), (16120, 8802192), (16320, 8694322), (16422, 8640320), (16616, 8539440), (16744, 8474160), (16864, 8413860), (16926, 8383040), (17085, 8305024), (17112, 8291920), (17360, 8173464), (17420, 8145312), (17472, 8121070), (17680, 8025528), (17940, 7909216), (18224, 7785960), (18291, 7757440), (18445, 7692672), (18492, 7673120), (18538, 7654080), (18564, 7643360), (18760, 7563504), (18768, 7560280), (19040, 7452276), (19136, 7414890), (19320, 7344272), (19344, 7335160), (19840, 7151781), (19964, 7107360), (20033, 7082880), (20332, 6978720), (20553, 6903680), (20608, 6885255), (20770, 6831552), (20832, 6811220), (20904, 6787760), (20930, 6779328), (21080, 6731088), (21216, 6687940), (21390, 6633536), (21440, 6618066), (21574, 6576960), (21840, 6496856), (21896, 6480240), (22080, 6426238), (22134, 6410560), (22512, 6302920), (22568, 6287280), (22780, 6228768), (22816, 6218940), (22848, 6210230), (23115, 6138496), (23205, 6114688), (23460, 6048224), (23919, 5932160), (23920, 5931912), (24180, 5868128), (24242, 5853120), (24388, 5818080), (24656, 5754840), (24752, 5732520), (24924, 5692960), (24955, 5685888), (24960, 5684749), (25024, 5670210), (25116, 5649440), (25296, 5609240), (25415, 5582976), (25728, 5515055), (25760, 5508204), (25792, 5501370), (26040, 5448976), (26130, 5430208), (26197, 5416320), (26520, 5350352), (27001, 5255040), (27336, 5190640), (27370, 5184192), (27404, 5177760), (27776, 5108415), (27807, 5102720), (27872, 5090820), (28140, 5042336), (28210, 5029824), (28288, 5015955), (28520, 4975152), (28560, 4968184), (28704, 4943260), (29078, 4879680), (29120, 4872642), (29512, 4807920), (29614, 4791360), (29760, 4767854), (29946, 4738240), (30016, 4727190), (30485, 4654464), (30498, 4652480), (30820, 4603872), (30912, 4590170), (30940, 4586016), (31155, 4554368), (31280, 4536168), (31395, 4519552), (31620, 4487392), (31892, 4449120), (32160, 4412044), (32240, 4401096), (32361, 4384640), (32640, 4347161), (32844, 4320160), (33232, 4269720), (33488, 4237080), (33728, 4206930), (33852, 4191520), (34170, 4152512), (34224, 4145960), (34255, 4142208), (34720, 4086732), (34840, 4072656), (34944, 4060535), (35309, 4018560), (35360, 4012764), (35581, 3987840), (35880, 3954608), (36363, 3902080), (36448, 3892980), (36582, 3878720), (36890, 3846336), (36984, 3836560), (37076, 3827040), (37128, 3821680), (37520, 3781752), (37536, 3780140), (38080, 3726138), (38272, 3707445), (38640, 3672136), (38688, 3667580), (39865, 3559296), (39928, 3553680), (40066, 3541440), (40664, 3489360), (41055, 3456128), (41106, 3451840), (41540, 3415776), (41664, 3405610), (41808, 3393880), (41860, 3389664), (42160, 3365544), (42315, 3353216), (42432, 3343970), (42780, 3316768), (42880, 3309033), (43148, 3288480), (43617, 3253120), (43680, 3248428), (43792, 3240120), (44160, 3213119), (44268, 3205280), (44421, 3194240), (45024, 3151460), (45136, 3143640), (45560, 3114384), (45632, 3109470), (45696, 3105115), (46230, 3069248), (46345, 3061632), (46410, 3057344), (46920, 3024112), (47771, 2970240), (47838, 2966080), (47840, 2965956), (47957, 2958720), (48360, 2934064), (48484, 2926560), (48776, 2909040), (49312, 2877420), (49504, 2866260), (49848, 2846480), (49910, 2842944), (50048, 2835105), (50232, 2824720), (50592, 2804620), (50830, 2791488), (51520, 2754102), (51584, 2750685), (52080, 2724488), (52260, 2715104), (52394, 2708160), (53040, 2675176), (53935, 2630784), (54002, 2627520), (54672, 2595320), (54740, 2592096), (54808, 2588880), (55335, 2564224), (55614, 2551360), (55744, 2545410), (56280, 2521168), (56420, 2514912), (57040, 2487576), (57120, 2484092), (57408, 2471630), (58156, 2439840), (58240, 2436321), (59024, 2403960), (59228, 2395680), (59520, 2383927), (59892, 2369120), (60032, 2363595), (60099, 2360960), (60605, 2341248), (60970, 2327232), (60996, 2326240), (61640, 2301936), (61824, 2295085), (61880, 2293008), (62310, 2277184), (62560, 2268084), (62790, 2259776), (63240, 2243696), (63784, 2224560), (64320, 2206022), (64480, 2200548), (64722, 2192320), (64883, 2186880), (65688, 2160080), (66464, 2134860), (66976, 2118540), (67456, 2103465), (67704, 2095760), (68340, 2076256), (68448, 2072980), (68510, 2071104), (69440, 2043366), (69680, 2036328), (70618, 2009280), (70720, 2006382), (71162, 1993920), (71760, 1977304), (72695, 1951872), (72726, 1951040), (72896, 1946490), (73164, 1939360), (73780, 1923168), (73968, 1918280), (74035, 1916544), (74152, 1913520), (74256, 1910840), (74865, 1895296), (75040, 1890876), (75072, 1890070), (76160, 1863069), (76245, 1860992), (77280, 1836068), (77376, 1833790), (78591, 1805440), (79730, 1779648), (79856, 1776840), (80132, 1770720), (81003, 1751680), (81328, 1744680), (82110, 1728064), (82212, 1725920), (83080, 1707888), (83328, 1702805), (83616, 1696940), (83720, 1694832), (84320, 1682772), (84630, 1676608), (84847, 1672320), (84864, 1671985), (85560, 1658384), (86296, 1644240), (87234, 1626560), (87360, 1624214), (87584, 1620060), (88536, 1602640), (88842, 1597120), (90048, 1575730), (90272, 1571820), (91120, 1557192), (91264, 1554735), (91455, 1551488), (92460, 1534624), (92690, 1530816), (92820, 1528672), (93840, 1512056), (95542, 1485120), (95676, 1483040), (95680, 1482978), (95914, 1479360), (96720, 1467032), (96968, 1463280), (97552, 1454520), (98624, 1438710), (99008, 1433130), (99696, 1423240), (99820, 1421472), (100165, 1416576), (100464, 1412360), (101184, 1402310), (101660, 1395744), (102765, 1380736), (103040, 1377051), (103649, 1368960), (104160, 1362244), (104520, 1357552), (104788, 1354080), (105927, 1339520), (106080, 1337588), (106743, 1329280), (107870, 1315392), (108004, 1313760), (109344, 1297660), (109480, 1296048), (109616, 1294440), (110670, 1282112), (111228, 1275680), (111488, 1272705), (112560, 1260584), (112840, 1257456), (114080, 1243788), (114240, 1242046), (114816, 1235815), (116312, 1219920), (118048, 1201980), (118456, 1197840), (119595, 1186432), (119784, 1184560), (120198, 1180480), (121210, 1170624), (121940, 1163616), (121992, 1163120), (123280, 1150968), (123760, 1146504), (124620, 1138592), (125120, 1134042), (125580, 1129888), (126480, 1121848), (127568, 1112280), (128640, 1103011), (128960, 1100274), (129444, 1096160), (129766, 1093440), (130985, 1083264), (131376, 1080040), (132928, 1067430), (133952, 1059270), (135005, 1051008), (135408, 1047880), (136680, 1038128), (136896, 1036490), (137020, 1035552), (138880, 1021683), (139035, 1020544), (139360, 1018164), (140231, 1011840), (141236, 1004640), (141440, 1003191), (142324, 996960), (143313, 990080), (143520, 988652), (143871, 986240), (145390, 975936), (145452, 975520), (145792, 973245), (146328, 969680), (147560, 961584), (147936, 959140), (148070, 958272), (148304, 956760), (148512, 955420), (149730, 947648), (150080, 945438), (150144, 945035), (152490, 930496), (154560, 918034), (154752, 916895), (157182, 902720), (157573, 900480), (159460, 889824), (159712, 888420), (160264, 885360), (161805, 876928), (162006, 875840), (162656, 872340), (164220, 864032), (164424, 862960), (166160, 853944), (167232, 848470), (167440, 847416), (168640, 841386), (169260, 838304), (169694, 836160), (171120, 829192), (172592, 822120), (174468, 813280), (174720, 812107), (175168, 810030), (176545, 803712), (177072, 801320), (177684, 798560), (177905, 797568), (180096, 787865), (180544, 785910), (181815, 780416), (182240, 778596), (182910, 775744), (183379, 773760), (184920, 767312), (185380, 765408), (185640, 764336), (187680, 756028), (189007, 750720), (191084, 742560), (191352, 741520), (191360, 741489), (191828, 739680), (193440, 733516), (193936, 731640), (194649, 728960), (195104, 727260), (197248, 719355), (198016, 716565), (199392, 711620), (199640, 710736), (200330, 708288), (200928, 706180), (202368, 701155), (203320, 697872), (205530, 690368), (207298, 684480), (208320, 681122), (209040, 678776), (209576, 677040), (211854, 669760), (212160, 668794), (213486, 664640), (215740, 657696), (216008, 656880), (218085, 650624), (218688, 648830), (218960, 648024), (219232, 647220), (221340, 641056), (222105, 638848), (222456, 637840), (225120, 630292), (225680, 628728), (228160, 621894), (228480, 621023), (232624, 609960), (236096, 600990), (236912, 598920), (238855, 594048), (239190, 593216), (239568, 592280), (239785, 591744), (240396, 590240), (242420, 585312), (243880, 581808), (243984, 581560), (246560, 575484), (247163, 574080), (247520, 573252), (249240, 569296), (250240, 567021), (251160, 564944), (252960, 560924), (254541, 557440), (255136, 556140), (257920, 550137), (258888, 548080), (259532, 546720), (261970, 541632), (262752, 540020), (265856, 533715), (267904, 529635), (270010, 525504), (270816, 523940), (273360, 519064), (273792, 518245), (274040, 517776), (278070, 510272), (278720, 509082), (280462, 505920), (282472, 502320), (284648, 498480), (286626, 495040), (287040, 494326), (287742, 493120), (290780, 487968), (290904, 487760), (292656, 484840), (295120, 480792), (295872, 479570), (296140, 479136), (296608, 478380), (297024, 477710), (299460, 473824), (300160, 472719), (300495, 472192), (304980, 465248), (309120, 459017), (310947, 456320), (314364, 451360), (315146, 450240), (318920, 444912), (319424, 444210), (320528, 442680), (323610, 438464), (324012, 437920), (324415, 437376), (325312, 436170), (328440, 432016), (328848, 431480), (332320, 426972), (334397, 424320), (334464, 424235), (334880, 423708), (337280, 420693), (338520, 419152), (339388, 418080), (340561, 416640), (342240, 414596), (345184, 411060), (348936, 406640), (350336, 405015), (353090, 401856), (354144, 400660), (355368, 399280), (355810, 398784), (361088, 392955), (363630, 390208), (364480, 389298), (365820, 387872), (366758, 386880), (369840, 383656), (370760, 382704), (371280, 382168), (375360, 378014)]