3556032399360

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{859}}^1$

素因数の和:959

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 62, 63, 64, 69, 70, 72, 80, 81, 84, 90, 92, 93, 96, 105, 108, 112, 115, 120, 124, 126, 128, 135, 138, 140, 144, 155, 160, 161, 162, 168, 180, 184, 186, 189, 192, 207, 210, 216, 217, 224, 230, 240, 248, 252, 256, 270, 276, 279, 280, 288, 310, 315, 320, 322, 324, 336, 345, 360, 368, 372, 378, 384, 405, 414, 420, 432, 434, 448, 460, 465, 480, 483, 496, 504, 512, 540, 552, 558, 560, 567, 576, 620, 621, 630, 640, 644, 648, 651, 672, 690, 713, 720, 736, 744, 756, 768, 805, 810, 828, 837, 840, 859, 864, 868, 896, 920, 930, 945, 960, 966, 992, 1008, 1024, 1035, 1080, 1085, 1104, 1116, 1120, 1134, 1152, 1240, 1242, 1260, 1280, 1288, 1296, 1302, 1344, 1380, 1395, 1426, 1440, 1449, 1472, 1488, 1512, 1536, 1610, 1620, 1656, 1674, 1680, 1718, 1728, 1736, 1792, 1840, 1860, 1863, 1890, 1920, 1932, 1953, 1984, 2016, 2048, 2070, 2139, 2160, 2170, 2208, 2232, 2240, 2268, 2304, 2415, 2480, 2484, 2511, 2520, 2560, 2576, 2577, 2592, 2604, 2688, 2760, 2790, 2835, 2852, 2880, 2898, 2944, 2976, 3024, 3072, 3105, 3220, 3240, 3255, 3312, 3348, 3360, 3436, 3456, 3472, 3565, 3584, 3680, 3720, 3726, 3780, 3840, 3864, 3906, 3968, 4032, 4140, 4185, 4278, 4295, 4320, 4340, 4347, 4416, 4464, 4480, 4536, 4608, 4830, 4960, 4968, 4991, 5022, 5040, 5120, 5152, 5154, 5184, 5208, 5376, 5520, 5580, 5670, 5704, 5760, 5796, 5859, 5888, 5952, 6013, 6048, 6144, 6210, 6417, 6440, 6480, 6510, 6624, 6696, 6720, 6872, 6912, 6944, 7130, 7168, 7245, 7360, 7440, 7452, 7560, 7680, 7728, 7731, 7812, 7936, 8064, 8280, 8370, 8556, 8590, 8640, 8680, 8694, 8832, 8928, 8960, 9072, 9216, 9315, 9660, 9765, 9920, 9936, 9982, 10044, 10080, 10240, 10304, 10308, 10368, 10416, 10695, 10752, 11040, 11160, 11340, 11408, 11520, 11592, 11718, 11776, 11904, 12026, 12096, 12420, 12555, 12834, 12880, 12885, 12960, 13020, 13041, 13248, 13392, 13440, 13744, 13824, 13888, 14260, 14336, 14490, 14720, 14880, 14904, 14973, 15120, 15360, 15456, 15462, 15624, 15872, 16128, 16560, 16740, 17112, 17180, 17280, 17360, 17388, 17577, 17664, 17856, 17920, 18039, 18144, 18432, 18630, 19251, 19320, 19530, 19757, 19840, 19872, 19964, 20088, 20160, 20608, 20616, 20736, 20832, 21390, 21504, 21735, 22080, 22320, 22680, 22816, 23040, 23184, 23193, 23436, 23552, 23808, 24052, 24192, 24840, 24955, 25110, 25668, 25760, 25770, 25920, 26040, 26082, 26496, 26629, 26784, 26880, 27488, 27648, 27776, 28520, 28980, 29295, 29440, 29760, 29808, 29946, 30065, 30240, 30720, 30912, 30924, 31248, 31744, 32085, 32256, 33120, 33480, 34224, 34360, 34560, 34720, 34776, 35154, 35328, 35712, 35840, 36078, 36288, 37260, 38502, 38640, 38655, 39060, 39514, 39680, 39744, 39928, 40176, 40320, 41216, 41232, 41472, 41664, 42780, 43008, 43470, 44160, 44640, 44919, 45360, 45632, 46080, 46368, 46386, 46872, 47104, 47616, 48104, 48384, 49680, 49910, 50220, 51336, 51520, 51540, 51840, 52080, 52164, 52992, 53258, 53568, 53760, 54117, 54976, 55296, 55552, 57040, 57753, 57960, 58590, 58880, 59271, 59520, 59616, 59892, 60130, 60480, 61824, 61848, 62496, 63488, 64170, 64512, 65205, 66240, 66960, 68448, 68720, 69120, 69440, 69552, 69579, 70308, 70656, 71424, 71680, 72156, 72576, 74520, 74865, 77004, 77280, 77310, 78120, 79028, 79360, 79488, 79856, 79887, 80352, 80640, 82432, 82464, 82944, 83328, 85560, 86940, 87885, 88320, 89280, 89838, 90195, 90720, 91264, 92160, 92736, 92772, 93744, 95232, 96208, 96255, 96768, 98785, 99360, 99820, 100440, 102672, 103040, 103080, 103680, 104160, 104328, 105984, 106516, 107136, 107520, 108234, 109952, 111104, 114080, 115506, 115920, 115965, 117180, 117760, 118542, 119040, 119232, 119784, 120260, 120960, 123648, 123696, 124992, 128340, 129024, 130410, 132480, 133145, 133920, 134757, 136896, 137440, 138240, 138299, 138880, 139104, 139158, 140616, 141312, 142848, 144312, 145152, 149040, 149730, 154008, 154560, 154620, 156240, 158056, 158720, 158976, 159712, 159774, 160704, 161280, 162351, 164864, 164928, 165888, 166656, 171120, 173880, 175770, 176640, 177813, 178560, 179676, 180390, 181440, 182528, 185472, 185544, 186403, 187488, 190464, 192416, 192510, 193536, 197570, 198720, 199640, 200880, 205344, 206080, 206160, 207360, 208320, 208656, 211968, 213032, 214272, 215040, 216468, 219904, 222208, 224595, 228160, 231012, 231840, 231930, 234360, 235520, 237084, 238080, 238464, 239568, 239661, 240520, 241920, 247296, 247392, 249984, 256680, 260820, 264960, 266290, 267840, 269514, 270585, 273792, 274880, 276480, 276598, 277760, 278208, 278316, 281232, 285696, 288624, 288765, 290304, 296355, 298080, 299460, 308016, 309120, 309240, 312480, 316112, 317440, 317952, 319424, 319548, 321408, 322560, 324702, 329728, 329856, 333312, 342240, 347760, 347895, 351540, 353280, 355626, 357120, 359352, 360780, 362880, 365056, 370944, 371088, 372806, 374976, 384832, 385020, 387072, 395140, 397440, 399280, 399435, 401760, 404271, 410688, 412160, 412320, 414720, 414897, 416640, 417312, 423936, 426064, 428544, 432936, 439808, 444416, 449190, 456320, 462024, 463680, 463860, 468720, 474168, 476160, 476928, 479136, 479322, 481040, 483840, 487053, 494592, 494784, 499968, 513360, 521640, 529920, 532580, 533439, 535680, 539028, 541170, 547584, 549760, 553196, 555520, 556416, 556632, 559209, 562464, 571392, 577248, 577530, 580608, 592710, 596160, 598920, 612467, 616032, 618240, 618480, 624960, 632224, 635904, 638848, 639096, 642816, 645120, 649404, 659712, 666624, 673785, 684480, 691495, 695520, 695790, 703080, 706560, 711252, 714240, 718704, 718983, 721560, 725760, 730112, 741888, 742176, 745612, 749952, 769664, 770040, 790280, 794880, 798560, 798870, 803520, 808542, 811755, 821376, 824320, 824640, 829440, 829794, 833280, 834624, 852128, 857088, 865872, 879616, 889065, 898380, 912640, 924048, 927360, 927720, 932015, 937440, 948336, 952320, 953856, 958272, 958644, 962080, 967680, 974106, 989184, 989568, 999936, 1026720, 1043280, 1059840, 1065160, 1066878, 1071360, 1078056, 1082340, 1095168, 1099520, 1106392, 1111040, 1112832, 1113264, 1118418, 1124928, 1154496, 1155060, 1161216, 1185420, 1192320, 1197840, 1198305, 1224934, 1232064, 1236480, 1236960, 1244691, 1249920, 1264448, 1271808, 1277696, 1278192, 1285632, 1298808, 1319424, 1333248, 1347570, 1368960, 1382990, 1391040, 1391580, 1406160, 1422504, 1428480, 1437408, 1437966, 1443120, 1451520, 1460224, 1483776, 1484352, 1491224, 1499904, 1539328, 1540080, 1580560, 1589760, 1597120, 1597740, 1600317, 1607040, 1617084, 1623510, 1642752, 1648640, 1649280, 1659588, 1666560, 1669248, 1677627, 1704256, 1714176, 1731744, 1759232, 1778130, 1796760, 1825280, 1837401, 1848096, 1854720, 1855440, 1864030, 1874880, 1896672, 1907712, 1916544, 1917288, 1924160, 1935360, 1948212, 1979136, 1999872, 2021355, 2053440, 2074485, 2086560, 2119680, 2130320, 2133756, 2142720, 2156112, 2156949, 2164680, 2190336, 2199040, 2212784, 2222080, 2225664, 2226528, 2236836, 2249856, 2308992, 2310120, 2370840, 2384640, 2395680, 2396610, 2435265, 2449868, 2464128, 2472960, 2473920, 2489382, 2499840, 2528896, 2555392, 2556384, 2571264, 2597616, 2638848, 2667195, 2695140, 2737920, 2765980, 2782080, 2783160, 2796045, 2812320, 2845008, 2856960, 2874816, 2875932, 2886240, 2903040, 2967552, 2968704, 2982448, 2999808, 3062335, 3078656, 3080160, 3161120, 3179520, 3194240, 3195480, 3200634, 3214080, 3234168, 3247020, 3285504, 3298560, 3319176, 3333120, 3338496, 3355254, 3408512, 3463488, 3556260, 3593520, 3594915, 3650560, 3674802, 3696192, 3709440, 3710880, 3728060, 3734073, 3749760, 3793344, 3815424, 3833088, 3834576, 3848320, 3896424, 3958272, 3999744, 4042710, 4106880, 4148970, 4173120, 4260640, 4267512, 4285440, 4287269, 4312224, 4313898, 4329360, 4380672, 4398080, 4425568, 4451328, 4453056, 4473672, 4499712, 4617984, 4620240, 4741680, 4769280, 4791360, 4793220, 4870530, 4899736, 4928256, 4945920, 4947840, 4978764, 4999680, 5032881, 5057792, 5110784, 5112768, 5142528, 5195232, 5277696, 5334390, 5390280, 5475840, 5512203, 5531960, 5564160, 5566320, 5592090, 5624640, 5690016, 5749632, 5751864, 5772480, 5806080, 5937408, 5964896, 5999616, 6124670, 6157312, 6160320, 6223455, 6322240, 6359040, 6388480, 6390960, 6401268, 6428160, 6468336, 6494040, 6571008, 6597120, 6638352, 6666240, 6676992, 6710508, 6817024, 6926976, 7112520, 7187040, 7189830, 7301120, 7349604, 7392384, 7418880, 7421760, 7456120, 7468146, 7499520, 7586688, 7666176, 7669152, 7696640, 7792848, 7916544, 8001585, 8085420, 8213760, 8297940, 8346240, 8388135, 8521280, 8535024, 8570880, 8574538, 8624448, 8627796, 8658720, 8796160, 8851136, 8902656, 8906112, 8947344, 8999424, 9187005, 9235968, 9240480, 9483360, 9538560, 9582720, 9586440, 9741060, 9799472, 9856512, 9895680, 9957528, 9999360, 10065762, 10115584, 10221568, 10225536, 10390464, 10668780, 10780560, 10784745, 10951680, 11024406, 11063920, 11128320, 11132640, 11184180, 11202219, 11249280, 11380032, 11499264, 11503728, 11544960, 11874816, 11929792, 11999232, 12249340, 12314624, 12320640, 12446910, 12644480, 12776960, 12781920, 12802536, 12856320, 12861807, 12936672, 12988080, 13142016, 13194240, 13276704, 13353984, 13421016, 13634048, 13853952, 14225040, 14374080, 14379660, 14699208, 14784768, 14837760, 14843520, 14912240, 14936292, 14999040, 15098643, 15173376, 15332352, 15338304, 15393280, 15585696, 15833088, 16003170, 16170840, 16427520, 16536609, 16595880, 16692480, 16776270, 17042560, 17070048, 17149076, 17248896, 17255592, 17317440, 17702272, 17812224, 17894688, 17998848, 18374010, 18471936, 18480960, 18670365, 18966720, 19077120, 19165440, 19172880, 19482120, 19598944, 19713024, 19791360, 19915056, 19998720, 20131524, 20231168, 20451072, 20780928, 21337560, 21436345, 21561120, 21569490, 21903360, 22048812, 22127840, 22256640, 22265280, 22368360, 22404438, 22498560, 22760064, 22998528, 23007456, 23089920, 23749632, 23859584, 24498680, 24641280, 24893820, 25164405, 25288960, 25553920, 25563840, 25605072, 25712640, 25723614, 25873344, 25976160, 26388480, 26553408, 26707968, 26842032, 27268096, 27561015, 27707904, 28450080, 28748160, 28759320, 29398416, 29569536, 29687040, 29824480, 29872584, 29998080, 30197286, 30346752, 30664704, 30676608, 30786560, 31171392, 32006340, 32341680, 32855040, 33073218, 33191760, 33384960, 33552540, 34085120, 34140096, 34298152, 34497792, 34511184, 34634880, 35404544, 35624448, 35789376, 35997696, 36748020, 36943872, 36961920, 37340730, 37933440, 38330880, 38345760, 38585421, 38964240, 39197888, 39426048, 39582720, 39830112, 40263048, 40462336, 40902144, 41561856, 42675120, 42872690, 43122240, 43138980, 44097624, 44255680, 44513280, 44530560, 44736720, 44808876, 44997120, 45520128, 45997056, 46014912, 46179840, 47499264, 47719168, 48997360, 49282560, 49609827, 49787640, 50328810, 50577920, 51107840, 51127680, 51210144, 51447228, 51746688, 51952320, 53106816, 53684064, 54536192, 55122030, 55415808, 56011095, 56900160, 57496320, 57518640, 58796832, 59139072, 59374080, 59648960, 59745168, 59996160, 60394572, 60693504, 61353216, 61573120, 62342784, 64012680, 64309035, 64683360, 65710080, 66146436, 66383520, 66769920, 67105080, 68170240, 68280192, 68596304, 68995584, 69022368, 69269760, 70809088, 71248896, 71578752, 73496040, 73923840, 74681460, 75493215, 75866880, 76661760, 76691520, 77170842, 77928480, 78395776, 79165440, 79660224, 80526096, 81804288, 82683045, 83123712, 85350240, 85745380, 86244480, 86277960, 88195248, 88511360, 89061120, 89473440, 89617752, 89994240, 91040256, 91994112, 92029824, 92359680, 95438336, 97994720, 98565120, 99219654, 99575280, 100657620, 101155840, 102255360, 102420288, 102894456, 103493376, 103904640, 106213632, 107368128, 110244060, 110831616, 112022190, 113800320, 114992640, 115037280, 115756263, 117593664, 118278144, 118748160, 119297920, 119490336, 120789144, 121387008, 122706432, 124685568, 128025360, 128618070, 129366720, 132292872, 132767040, 133539840, 134210160, 136340480, 136560384, 137192608, 137991168, 138044736, 138539520, 141618176, 142497792, 143157504, 146992080, 147847680, 149362920, 150986430, 151733760, 153323520, 153383040, 154341684, 155856960, 156791552, 159320448, 161052192, 163608576, 165366090, 166247424, 170700480, 171490760, 172488960, 172555920, 176390496, 177022720, 178122240, 178946880, 179235504, 179988480, 182080512, 184059648, 184719360, 190876672, 192927105, 195989440, 197130240, 198439308, 199150560, 201315240, 202311680, 204510720, 204840576, 205788912, 206986752, 207809280, 212427264, 214736256, 220488120, 224044380, 227600640, 229985280, 230074560, 231512526, 235187328, 237496320, 238595840, 238980672, 241578288, 245412864, 248049135, 249371136, 256050720, 257236140, 258733440, 264585744, 265534080, 268420320, 272680960, 273120768, 274385216, 275982336, 276089472, 277079040, 283236352, 286315008, 293984160, 295695360, 298725840, 301972860, 303467520, 306766080, 308683368, 311713920, 313583104, 318640896, 322104384, 330732180, 332494848, 341400960, 342981520, 344977920, 345111840, 347268789, 352780992, 354045440, 356244480, 357893760, 358471008, 364161024, 368119296, 381753344, 385854210, 391978880, 396878616, 398301120, 402630480, 409021440, 409681152, 411577824, 413973504, 415618560, 424854528, 429472512, 440976240, 448088760, 455201280, 459970560, 460149120, 463025052, 470374656, 477191680, 477961344, 483156576, 490825728, 496098270, 498742272, 512101440, 514472280, 517466880, 529171488, 531068160, 536840640, 546241536, 548770432, 552178944, 554158080, 572630016, 578781315, 587968320, 591390720, 597451680, 603945720, 606935040, 613532160, 617366736, 623427840, 627166208, 637281792, 644208768, 661464360, 682801920, 685963040, 689955840, 690223680, 694537578, 705561984, 708090880, 712488960, 715787520, 716942016, 736238592, 771708420, 783957760, 793757232, 796602240, 805260960, 818042880, 819362304, 823155648, 827947008, 831237120, 849709056, 858945024, 881952480, 896177520, 910402560, 920298240, 926050104, 940749312, 954383360, 955922688, 966313152, 992196540, 997484544, 1024202880, 1028944560, 1034933760, 1058342976, 1062136320, 1073681280, 1092483072, 1097540864, 1104357888, 1145260032, 1157562630, 1175936640, 1194903360, 1207891440, 1227064320, 1234733472, 1246855680, 1254332416, 1274563584, 1288417536, 1322928720, 1365603840, 1371926080, 1379911680, 1380447360, 1389075156, 1411123968, 1416181760, 1431575040, 1433884032, 1472477184, 1543416840, 1567915520, 1587514464, 1593204480, 1610521920, 1638724608, 1646311296, 1662474240, 1717890048, 1736343945, 1763904960, 1792355040, 1820805120, 1840596480, 1852100208, 1881498624, 1908766720, 1911845376, 1932626304, 1984393080, 2048405760, 2057889120, 2069867520, 2116685952, 2124272640, 2147362560, 2195081728, 2208715776, 2315125260, 2351873280, 2389806720, 2415782880, 2454128640, 2469466944, 2493711360, 2549127168, 2576835072, 2645857440, 2731207680, 2743852160, 2760894720, 2778150312, 2822247936, 2863150080, 2867768064, 3086833680, 3135831040, 3175028928, 3186408960, 3221043840, 3277449216, 3292622592, 3435780096, 3472687890, 3527809920, 3584710080, 3681192960, 3704200416, 3762997248, 3823690752, 3865252608, 3968786160, 4096811520, 4115778240, 4139735040, 4233371904, 4248545280, 4294725120, 4390163456, 4417431552, 4630250520, 4703746560, 4779613440, 4831565760, 4938933888, 4987422720, 5153670144, 5291714880, 5462415360, 5487704320, 5521789440, 5556300624, 5644495872, 5726300160, 5735536128, 6173667360, 6271662080, 6350057856, 6372817920, 6442087680, 6585245184, 6945375780, 7055619840, 7169420160, 7362385920, 7408400832, 7647381504, 7730505216, 7937572320, 8193623040, 8231556480, 8466743808, 8589450240, 8780326912, 9260501040, 9407493120, 9559226880, 9663131520, 9877867776, 10307340288, 10583429760, 10975408640, 11043578880, 11112601248, 11288991744, 11471072256, 12347334720, 12700115712, 12745635840, 12884175360, 13170490368, 13890751560, 14111239680, 14338840320, 14816801664, 15461010432, 15875144640, 16387246080, 16463112960, 16933487616, 17178900480, 18521002080, 18814986240, 19118453760, 19326263040, 19755735552, 21166859520, 21950817280, 22087157760, 22225202496, 22942144512, 24694669440, 25400231424, 25768350720, 26340980736, 27781503120, 28222479360, 28677680640, 29633603328, 30922020864, 31750289280, 32926225920, 33866975232, 37042004160, 38236907520, 38652526080, 39511471104, 42333719040, 43901634560, 44450404992, 49389338880, 50800462848, 51536701440, 55563006240, 56444958720, 57355361280, 59267206656, 63500578560, 65852451840, 74084008320, 77305052160, 79022942208, 84667438080, 88900809984, 98778677760, 101600925696, 111126012480, 114710722560, 118534413312, 127001157120, 131704903680, 148168016640, 154610104320, 169334876160, 177801619968, 197557355520, 222252024960, 237068826624, 254002314240, 296336033280, 355603239936, 395114711040, 444504049920, 508004628480, 592672066560, 711206479872, 889008099840, 1185344133120, 1778016199680, 3556032399360]

約数ペア:

[(1, 3556032399360), (2, 1778016199680), (3, 1185344133120), (4, 889008099840), (5, 711206479872), (6, 592672066560), (7, 508004628480), (8, 444504049920), (9, 395114711040), (10, 355603239936), (12, 296336033280), (14, 254002314240), (15, 237068826624), (16, 222252024960), (18, 197557355520), (20, 177801619968), (21, 169334876160), (23, 154610104320), (24, 148168016640), (27, 131704903680), (28, 127001157120), (30, 118534413312), (31, 114710722560), (32, 111126012480), (35, 101600925696), (36, 98778677760), (40, 88900809984), (42, 84667438080), (45, 79022942208), (46, 77305052160), (48, 74084008320), (54, 65852451840), (56, 63500578560), (60, 59267206656), (62, 57355361280), (63, 56444958720), (64, 55563006240), (69, 51536701440), (70, 50800462848), (72, 49389338880), (80, 44450404992), (81, 43901634560), (84, 42333719040), (90, 39511471104), (92, 38652526080), (93, 38236907520), (96, 37042004160), (105, 33866975232), (108, 32926225920), (112, 31750289280), (115, 30922020864), (120, 29633603328), (124, 28677680640), (126, 28222479360), (128, 27781503120), (135, 26340980736), (138, 25768350720), (140, 25400231424), (144, 24694669440), (155, 22942144512), (160, 22225202496), (161, 22087157760), (162, 21950817280), (168, 21166859520), (180, 19755735552), (184, 19326263040), (186, 19118453760), (189, 18814986240), (192, 18521002080), (207, 17178900480), (210, 16933487616), (216, 16463112960), (217, 16387246080), (224, 15875144640), (230, 15461010432), (240, 14816801664), (248, 14338840320), (252, 14111239680), (256, 13890751560), (270, 13170490368), (276, 12884175360), (279, 12745635840), (280, 12700115712), (288, 12347334720), (310, 11471072256), (315, 11288991744), (320, 11112601248), (322, 11043578880), (324, 10975408640), (336, 10583429760), (345, 10307340288), (360, 9877867776), (368, 9663131520), (372, 9559226880), (378, 9407493120), (384, 9260501040), (405, 8780326912), (414, 8589450240), (420, 8466743808), (432, 8231556480), (434, 8193623040), (448, 7937572320), (460, 7730505216), (465, 7647381504), (480, 7408400832), (483, 7362385920), (496, 7169420160), (504, 7055619840), (512, 6945375780), (540, 6585245184), (552, 6442087680), (558, 6372817920), (560, 6350057856), (567, 6271662080), (576, 6173667360), (620, 5735536128), (621, 5726300160), (630, 5644495872), (640, 5556300624), (644, 5521789440), (648, 5487704320), (651, 5462415360), (672, 5291714880), (690, 5153670144), (713, 4987422720), (720, 4938933888), (736, 4831565760), (744, 4779613440), (756, 4703746560), (768, 4630250520), (805, 4417431552), (810, 4390163456), (828, 4294725120), (837, 4248545280), (840, 4233371904), (859, 4139735040), (864, 4115778240), (868, 4096811520), (896, 3968786160), (920, 3865252608), (930, 3823690752), (945, 3762997248), (960, 3704200416), (966, 3681192960), (992, 3584710080), (1008, 3527809920), (1024, 3472687890), (1035, 3435780096), (1080, 3292622592), (1085, 3277449216), (1104, 3221043840), (1116, 3186408960), (1120, 3175028928), (1134, 3135831040), (1152, 3086833680), (1240, 2867768064), (1242, 2863150080), (1260, 2822247936), (1280, 2778150312), (1288, 2760894720), (1296, 2743852160), (1302, 2731207680), (1344, 2645857440), (1380, 2576835072), (1395, 2549127168), (1426, 2493711360), (1440, 2469466944), (1449, 2454128640), (1472, 2415782880), (1488, 2389806720), (1512, 2351873280), (1536, 2315125260), (1610, 2208715776), (1620, 2195081728), (1656, 2147362560), (1674, 2124272640), (1680, 2116685952), (1718, 2069867520), (1728, 2057889120), (1736, 2048405760), (1792, 1984393080), (1840, 1932626304), (1860, 1911845376), (1863, 1908766720), (1890, 1881498624), (1920, 1852100208), (1932, 1840596480), (1953, 1820805120), (1984, 1792355040), (2016, 1763904960), (2048, 1736343945), (2070, 1717890048), (2139, 1662474240), (2160, 1646311296), (2170, 1638724608), (2208, 1610521920), (2232, 1593204480), (2240, 1587514464), (2268, 1567915520), (2304, 1543416840), (2415, 1472477184), (2480, 1433884032), (2484, 1431575040), (2511, 1416181760), (2520, 1411123968), (2560, 1389075156), (2576, 1380447360), (2577, 1379911680), (2592, 1371926080), (2604, 1365603840), (2688, 1322928720), (2760, 1288417536), (2790, 1274563584), (2835, 1254332416), (2852, 1246855680), (2880, 1234733472), (2898, 1227064320), (2944, 1207891440), (2976, 1194903360), (3024, 1175936640), (3072, 1157562630), (3105, 1145260032), (3220, 1104357888), (3240, 1097540864), (3255, 1092483072), (3312, 1073681280), (3348, 1062136320), (3360, 1058342976), (3436, 1034933760), (3456, 1028944560), (3472, 1024202880), (3565, 997484544), (3584, 992196540), (3680, 966313152), (3720, 955922688), (3726, 954383360), (3780, 940749312), (3840, 926050104), (3864, 920298240), (3906, 910402560), (3968, 896177520), (4032, 881952480), (4140, 858945024), (4185, 849709056), (4278, 831237120), (4295, 827947008), (4320, 823155648), (4340, 819362304), (4347, 818042880), (4416, 805260960), (4464, 796602240), (4480, 793757232), (4536, 783957760), (4608, 771708420), (4830, 736238592), (4960, 716942016), (4968, 715787520), (4991, 712488960), (5022, 708090880), (5040, 705561984), (5120, 694537578), (5152, 690223680), (5154, 689955840), (5184, 685963040), (5208, 682801920), (5376, 661464360), (5520, 644208768), (5580, 637281792), (5670, 627166208), (5704, 623427840), (5760, 617366736), (5796, 613532160), (5859, 606935040), (5888, 603945720), (5952, 597451680), (6013, 591390720), (6048, 587968320), (6144, 578781315), (6210, 572630016), (6417, 554158080), (6440, 552178944), (6480, 548770432), (6510, 546241536), (6624, 536840640), (6696, 531068160), (6720, 529171488), (6872, 517466880), (6912, 514472280), (6944, 512101440), (7130, 498742272), (7168, 496098270), (7245, 490825728), (7360, 483156576), (7440, 477961344), (7452, 477191680), (7560, 470374656), (7680, 463025052), (7728, 460149120), (7731, 459970560), (7812, 455201280), (7936, 448088760), (8064, 440976240), (8280, 429472512), (8370, 424854528), (8556, 415618560), (8590, 413973504), (8640, 411577824), (8680, 409681152), (8694, 409021440), (8832, 402630480), (8928, 398301120), (8960, 396878616), (9072, 391978880), (9216, 385854210), (9315, 381753344), (9660, 368119296), (9765, 364161024), (9920, 358471008), (9936, 357893760), (9982, 356244480), (10044, 354045440), (10080, 352780992), (10240, 347268789), (10304, 345111840), (10308, 344977920), (10368, 342981520), (10416, 341400960), (10695, 332494848), (10752, 330732180), (11040, 322104384), (11160, 318640896), (11340, 313583104), (11408, 311713920), (11520, 308683368), (11592, 306766080), (11718, 303467520), (11776, 301972860), (11904, 298725840), (12026, 295695360), (12096, 293984160), (12420, 286315008), (12555, 283236352), (12834, 277079040), (12880, 276089472), (12885, 275982336), (12960, 274385216), (13020, 273120768), (13041, 272680960), (13248, 268420320), (13392, 265534080), (13440, 264585744), (13744, 258733440), (13824, 257236140), (13888, 256050720), (14260, 249371136), (14336, 248049135), (14490, 245412864), (14720, 241578288), (14880, 238980672), (14904, 238595840), (14973, 237496320), (15120, 235187328), (15360, 231512526), (15456, 230074560), (15462, 229985280), (15624, 227600640), (15872, 224044380), (16128, 220488120), (16560, 214736256), (16740, 212427264), (17112, 207809280), (17180, 206986752), (17280, 205788912), (17360, 204840576), (17388, 204510720), (17577, 202311680), (17664, 201315240), (17856, 199150560), (17920, 198439308), (18039, 197130240), (18144, 195989440), (18432, 192927105), (18630, 190876672), (19251, 184719360), (19320, 184059648), (19530, 182080512), (19757, 179988480), (19840, 179235504), (19872, 178946880), (19964, 178122240), (20088, 177022720), (20160, 176390496), (20608, 172555920), (20616, 172488960), (20736, 171490760), (20832, 170700480), (21390, 166247424), (21504, 165366090), (21735, 163608576), (22080, 161052192), (22320, 159320448), (22680, 156791552), (22816, 155856960), (23040, 154341684), (23184, 153383040), (23193, 153323520), (23436, 151733760), (23552, 150986430), (23808, 149362920), (24052, 147847680), (24192, 146992080), (24840, 143157504), (24955, 142497792), (25110, 141618176), (25668, 138539520), (25760, 138044736), (25770, 137991168), (25920, 137192608), (26040, 136560384), (26082, 136340480), (26496, 134210160), (26629, 133539840), (26784, 132767040), (26880, 132292872), (27488, 129366720), (27648, 128618070), (27776, 128025360), (28520, 124685568), (28980, 122706432), (29295, 121387008), (29440, 120789144), (29760, 119490336), (29808, 119297920), (29946, 118748160), (30065, 118278144), (30240, 117593664), (30720, 115756263), (30912, 115037280), (30924, 114992640), (31248, 113800320), (31744, 112022190), (32085, 110831616), (32256, 110244060), (33120, 107368128), (33480, 106213632), (34224, 103904640), (34360, 103493376), (34560, 102894456), (34720, 102420288), (34776, 102255360), (35154, 101155840), (35328, 100657620), (35712, 99575280), (35840, 99219654), (36078, 98565120), (36288, 97994720), (37260, 95438336), (38502, 92359680), (38640, 92029824), (38655, 91994112), (39060, 91040256), (39514, 89994240), (39680, 89617752), (39744, 89473440), (39928, 89061120), (40176, 88511360), (40320, 88195248), (41216, 86277960), (41232, 86244480), (41472, 85745380), (41664, 85350240), (42780, 83123712), (43008, 82683045), (43470, 81804288), (44160, 80526096), (44640, 79660224), (44919, 79165440), (45360, 78395776), (45632, 77928480), (46080, 77170842), (46368, 76691520), (46386, 76661760), (46872, 75866880), (47104, 75493215), (47616, 74681460), (48104, 73923840), (48384, 73496040), (49680, 71578752), (49910, 71248896), (50220, 70809088), (51336, 69269760), (51520, 69022368), (51540, 68995584), (51840, 68596304), (52080, 68280192), (52164, 68170240), (52992, 67105080), (53258, 66769920), (53568, 66383520), (53760, 66146436), (54117, 65710080), (54976, 64683360), (55296, 64309035), (55552, 64012680), (57040, 62342784), (57753, 61573120), (57960, 61353216), (58590, 60693504), (58880, 60394572), (59271, 59996160), (59520, 59745168), (59616, 59648960), (59892, 59374080), (60130, 59139072), (60480, 58796832), (61824, 57518640), (61848, 57496320), (62496, 56900160), (63488, 56011095), (64170, 55415808), (64512, 55122030), (65205, 54536192), (66240, 53684064), (66960, 53106816), (68448, 51952320), (68720, 51746688), (69120, 51447228), (69440, 51210144), (69552, 51127680), (69579, 51107840), (70308, 50577920), (70656, 50328810), (71424, 49787640), (71680, 49609827), (72156, 49282560), (72576, 48997360), (74520, 47719168), (74865, 47499264), (77004, 46179840), (77280, 46014912), (77310, 45997056), (78120, 45520128), (79028, 44997120), (79360, 44808876), (79488, 44736720), (79856, 44530560), (79887, 44513280), (80352, 44255680), (80640, 44097624), (82432, 43138980), (82464, 43122240), (82944, 42872690), (83328, 42675120), (85560, 41561856), (86940, 40902144), (87885, 40462336), (88320, 40263048), (89280, 39830112), (89838, 39582720), (90195, 39426048), (90720, 39197888), (91264, 38964240), (92160, 38585421), (92736, 38345760), (92772, 38330880), (93744, 37933440), (95232, 37340730), (96208, 36961920), (96255, 36943872), (96768, 36748020), (98785, 35997696), (99360, 35789376), (99820, 35624448), (100440, 35404544), (102672, 34634880), (103040, 34511184), (103080, 34497792), (103680, 34298152), (104160, 34140096), (104328, 34085120), (105984, 33552540), (106516, 33384960), (107136, 33191760), (107520, 33073218), (108234, 32855040), (109952, 32341680), (111104, 32006340), (114080, 31171392), (115506, 30786560), (115920, 30676608), (115965, 30664704), (117180, 30346752), (117760, 30197286), (118542, 29998080), (119040, 29872584), (119232, 29824480), (119784, 29687040), (120260, 29569536), (120960, 29398416), (123648, 28759320), (123696, 28748160), (124992, 28450080), (128340, 27707904), (129024, 27561015), (130410, 27268096), (132480, 26842032), (133145, 26707968), (133920, 26553408), (134757, 26388480), (136896, 25976160), (137440, 25873344), (138240, 25723614), (138299, 25712640), (138880, 25605072), (139104, 25563840), (139158, 25553920), (140616, 25288960), (141312, 25164405), (142848, 24893820), (144312, 24641280), (145152, 24498680), (149040, 23859584), (149730, 23749632), (154008, 23089920), (154560, 23007456), (154620, 22998528), (156240, 22760064), (158056, 22498560), (158720, 22404438), (158976, 22368360), (159712, 22265280), (159774, 22256640), (160704, 22127840), (161280, 22048812), (162351, 21903360), (164864, 21569490), (164928, 21561120), (165888, 21436345), (166656, 21337560), (171120, 20780928), (173880, 20451072), (175770, 20231168), (176640, 20131524), (177813, 19998720), (178560, 19915056), (179676, 19791360), (180390, 19713024), (181440, 19598944), (182528, 19482120), (185472, 19172880), (185544, 19165440), (186403, 19077120), (187488, 18966720), (190464, 18670365), (192416, 18480960), (192510, 18471936), (193536, 18374010), (197570, 17998848), (198720, 17894688), (199640, 17812224), (200880, 17702272), (205344, 17317440), (206080, 17255592), (206160, 17248896), (207360, 17149076), (208320, 17070048), (208656, 17042560), (211968, 16776270), (213032, 16692480), (214272, 16595880), (215040, 16536609), (216468, 16427520), (219904, 16170840), (222208, 16003170), (224595, 15833088), (228160, 15585696), (231012, 15393280), (231840, 15338304), (231930, 15332352), (234360, 15173376), (235520, 15098643), (237084, 14999040), (238080, 14936292), (238464, 14912240), (239568, 14843520), (239661, 14837760), (240520, 14784768), (241920, 14699208), (247296, 14379660), (247392, 14374080), (249984, 14225040), (256680, 13853952), (260820, 13634048), (264960, 13421016), (266290, 13353984), (267840, 13276704), (269514, 13194240), (270585, 13142016), (273792, 12988080), (274880, 12936672), (276480, 12861807), (276598, 12856320), (277760, 12802536), (278208, 12781920), (278316, 12776960), (281232, 12644480), (285696, 12446910), (288624, 12320640), (288765, 12314624), (290304, 12249340), (296355, 11999232), (298080, 11929792), (299460, 11874816), (308016, 11544960), (309120, 11503728), (309240, 11499264), (312480, 11380032), (316112, 11249280), (317440, 11202219), (317952, 11184180), (319424, 11132640), (319548, 11128320), (321408, 11063920), (322560, 11024406), (324702, 10951680), (329728, 10784745), (329856, 10780560), (333312, 10668780), (342240, 10390464), (347760, 10225536), (347895, 10221568), (351540, 10115584), (353280, 10065762), (355626, 9999360), (357120, 9957528), (359352, 9895680), (360780, 9856512), (362880, 9799472), (365056, 9741060), (370944, 9586440), (371088, 9582720), (372806, 9538560), (374976, 9483360), (384832, 9240480), (385020, 9235968), (387072, 9187005), (395140, 8999424), (397440, 8947344), (399280, 8906112), (399435, 8902656), (401760, 8851136), (404271, 8796160), (410688, 8658720), (412160, 8627796), (412320, 8624448), (414720, 8574538), (414897, 8570880), (416640, 8535024), (417312, 8521280), (423936, 8388135), (426064, 8346240), (428544, 8297940), (432936, 8213760), (439808, 8085420), (444416, 8001585), (449190, 7916544), (456320, 7792848), (462024, 7696640), (463680, 7669152), (463860, 7666176), (468720, 7586688), (474168, 7499520), (476160, 7468146), (476928, 7456120), (479136, 7421760), (479322, 7418880), (481040, 7392384), (483840, 7349604), (487053, 7301120), (494592, 7189830), (494784, 7187040), (499968, 7112520), (513360, 6926976), (521640, 6817024), (529920, 6710508), (532580, 6676992), (533439, 6666240), (535680, 6638352), (539028, 6597120), (541170, 6571008), (547584, 6494040), (549760, 6468336), (553196, 6428160), (555520, 6401268), (556416, 6390960), (556632, 6388480), (559209, 6359040), (562464, 6322240), (571392, 6223455), (577248, 6160320), (577530, 6157312), (580608, 6124670), (592710, 5999616), (596160, 5964896), (598920, 5937408), (612467, 5806080), (616032, 5772480), (618240, 5751864), (618480, 5749632), (624960, 5690016), (632224, 5624640), (635904, 5592090), (638848, 5566320), (639096, 5564160), (642816, 5531960), (645120, 5512203), (649404, 5475840), (659712, 5390280), (666624, 5334390), (673785, 5277696), (684480, 5195232), (691495, 5142528), (695520, 5112768), (695790, 5110784), (703080, 5057792), (706560, 5032881), (711252, 4999680), (714240, 4978764), (718704, 4947840), (718983, 4945920), (721560, 4928256), (725760, 4899736), (730112, 4870530), (741888, 4793220), (742176, 4791360), (745612, 4769280), (749952, 4741680), (769664, 4620240), (770040, 4617984), (790280, 4499712), (794880, 4473672), (798560, 4453056), (798870, 4451328), (803520, 4425568), (808542, 4398080), (811755, 4380672), (821376, 4329360), (824320, 4313898), (824640, 4312224), (829440, 4287269), (829794, 4285440), (833280, 4267512), (834624, 4260640), (852128, 4173120), (857088, 4148970), (865872, 4106880), (879616, 4042710), (889065, 3999744), (898380, 3958272), (912640, 3896424), (924048, 3848320), (927360, 3834576), (927720, 3833088), (932015, 3815424), (937440, 3793344), (948336, 3749760), (952320, 3734073), (953856, 3728060), (958272, 3710880), (958644, 3709440), (962080, 3696192), (967680, 3674802), (974106, 3650560), (989184, 3594915), (989568, 3593520), (999936, 3556260), (1026720, 3463488), (1043280, 3408512), (1059840, 3355254), (1065160, 3338496), (1066878, 3333120), (1071360, 3319176), (1078056, 3298560), (1082340, 3285504), (1095168, 3247020), (1099520, 3234168), (1106392, 3214080), (1111040, 3200634), (1112832, 3195480), (1113264, 3194240), (1118418, 3179520), (1124928, 3161120), (1154496, 3080160), (1155060, 3078656), (1161216, 3062335), (1185420, 2999808), (1192320, 2982448), (1197840, 2968704), (1198305, 2967552), (1224934, 2903040), (1232064, 2886240), (1236480, 2875932), (1236960, 2874816), (1244691, 2856960), (1249920, 2845008), (1264448, 2812320), (1271808, 2796045), (1277696, 2783160), (1278192, 2782080), (1285632, 2765980), (1298808, 2737920), (1319424, 2695140), (1333248, 2667195), (1347570, 2638848), (1368960, 2597616), (1382990, 2571264), (1391040, 2556384), (1391580, 2555392), (1406160, 2528896), (1422504, 2499840), (1428480, 2489382), (1437408, 2473920), (1437966, 2472960), (1443120, 2464128), (1451520, 2449868), (1460224, 2435265), (1483776, 2396610), (1484352, 2395680), (1491224, 2384640), (1499904, 2370840), (1539328, 2310120), (1540080, 2308992), (1580560, 2249856), (1589760, 2236836), (1597120, 2226528), (1597740, 2225664), (1600317, 2222080), (1607040, 2212784), (1617084, 2199040), (1623510, 2190336), (1642752, 2164680), (1648640, 2156949), (1649280, 2156112), (1659588, 2142720), (1666560, 2133756), (1669248, 2130320), (1677627, 2119680), (1704256, 2086560), (1714176, 2074485), (1731744, 2053440), (1759232, 2021355), (1778130, 1999872), (1796760, 1979136), (1825280, 1948212), (1837401, 1935360), (1848096, 1924160), (1854720, 1917288), (1855440, 1916544), (1864030, 1907712), (1874880, 1896672)]