349549724160

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{467}}^1$

素因数の和:543

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 256, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 336, 340, 351, 357, 360, 364, 378, 384, 390, 392, 408, 416, 420, 432, 441, 442, 448, 455, 459, 467, 468, 476, 480, 490, 504, 510, 512, 520, 540, 544, 546, 560, 576, 585, 588, 595, 612, 624, 630, 637, 640, 663, 672, 680, 702, 714, 720, 728, 735, 756, 765, 768, 780, 784, 816, 819, 832, 833, 840, 864, 882, 884, 896, 910, 918, 934, 936, 945, 952, 960, 980, 1008, 1020, 1040, 1071, 1080, 1088, 1092, 1105, 1120, 1152, 1170, 1176, 1190, 1224, 1248, 1260, 1274, 1280, 1323, 1326, 1344, 1360, 1365, 1401, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1536, 1547, 1560, 1568, 1632, 1638, 1664, 1666, 1680, 1728, 1755, 1764, 1768, 1785, 1792, 1820, 1836, 1868, 1872, 1890, 1904, 1911, 1920, 1960, 1989, 2016, 2040, 2080, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2295, 2304, 2335, 2340, 2352, 2380, 2448, 2457, 2496, 2499, 2520, 2548, 2560, 2646, 2652, 2688, 2720, 2730, 2802, 2808, 2856, 2880, 2912, 2940, 3024, 3060, 3094, 3120, 3136, 3185, 3213, 3264, 3269, 3276, 3315, 3328, 3332, 3360, 3456, 3510, 3528, 3536, 3570, 3584, 3640, 3672, 3736, 3744, 3780, 3808, 3822, 3840, 3920, 3978, 4032, 4080, 4095, 4160, 4165, 4203, 4284, 4320, 4352, 4368, 4410, 4420, 4480, 4590, 4608, 4641, 4670, 4680, 4704, 4760, 4896, 4914, 4992, 4998, 5040, 5096, 5292, 5304, 5355, 5376, 5440, 5460, 5604, 5616, 5712, 5733, 5760, 5824, 5880, 5967, 6048, 6071, 6120, 6188, 6240, 6272, 6370, 6426, 6528, 6538, 6552, 6615, 6630, 6656, 6664, 6720, 6912, 7005, 7020, 7056, 7072, 7140, 7280, 7344, 7472, 7488, 7497, 7560, 7616, 7644, 7680, 7735, 7840, 7939, 7956, 8064, 8160, 8190, 8320, 8330, 8406, 8568, 8640, 8704, 8736, 8820, 8840, 8960, 9180, 9282, 9340, 9360, 9408, 9520, 9555, 9792, 9807, 9828, 9945, 9984, 9996, 10080, 10192, 10584, 10608, 10710, 10752, 10829, 10880, 10920, 11208, 11232, 11424, 11466, 11520, 11648, 11760, 11934, 12096, 12142, 12240, 12285, 12376, 12480, 12495, 12544, 12609, 12740, 12852, 13056, 13076, 13104, 13230, 13260, 13328, 13440, 13824, 13923, 14010, 14040, 14112, 14144, 14280, 14560, 14688, 14944, 14976, 14994, 15120, 15232, 15288, 15470, 15680, 15878, 15912, 16065, 16128, 16320, 16345, 16380, 16640, 16660, 16812, 17136, 17199, 17280, 17472, 17640, 17680, 17920, 18213, 18360, 18564, 18680, 18720, 18816, 19040, 19110, 19584, 19614, 19656, 19890, 19968, 19992, 20160, 20384, 21015, 21168, 21216, 21420, 21658, 21760, 21840, 22416, 22464, 22491, 22848, 22883, 22932, 23040, 23205, 23296, 23520, 23817, 23868, 24192, 24284, 24480, 24570, 24752, 24960, 24990, 25088, 25218, 25480, 25704, 26112, 26152, 26208, 26460, 26520, 26656, 26880, 27846, 28020, 28080, 28224, 28288, 28560, 28665, 29120, 29376, 29421, 29835, 29888, 29952, 29988, 30240, 30355, 30464, 30576, 30940, 31360, 31756, 31824, 32130, 32256, 32487, 32640, 32690, 32760, 33280, 33320, 33624, 34272, 34398, 34560, 34944, 35280, 35360, 36426, 36720, 37128, 37360, 37440, 37485, 37632, 38080, 38220, 39168, 39228, 39312, 39695, 39780, 39984, 40320, 40768, 41769, 42030, 42336, 42432, 42497, 42840, 43316, 43520, 43680, 44832, 44928, 44982, 45696, 45766, 45864, 46410, 46592, 47040, 47634, 47736, 48384, 48568, 48960, 49035, 49140, 49504, 49920, 49980, 50436, 50960, 51408, 52304, 52416, 52920, 53040, 53312, 53760, 54145, 54639, 55573, 55692, 56040, 56160, 56448, 56576, 57120, 57330, 58240, 58752, 58842, 59670, 59776, 59904, 59976, 60480, 60710, 60928, 61152, 61880, 62720, 63045, 63512, 63648, 64260, 64974, 65280, 65380, 65520, 66640, 67248, 68544, 68649, 68796, 69120, 69615, 69888, 70560, 70720, 71451, 72852, 73440, 74256, 74720, 74880, 74970, 75264, 76160, 76440, 78336, 78456, 78624, 79390, 79560, 79968, 80640, 81536, 83538, 84060, 84672, 84864, 84994, 85680, 85995, 86632, 87360, 88263, 89664, 89856, 89964, 91065, 91392, 91532, 91728, 92820, 94080, 95268, 95472, 96768, 97136, 97461, 97920, 98070, 98280, 99008, 99840, 99960, 100872, 101920, 102816, 103207, 104608, 104832, 105840, 106080, 106624, 108290, 109278, 111146, 111384, 112080, 112320, 112455, 112896, 113152, 114240, 114415, 114660, 116480, 117504, 117684, 119085, 119340, 119552, 119952, 120960, 121420, 122304, 123760, 125440, 126090, 127024, 127296, 127491, 128520, 129948, 130560, 130760, 131040, 133280, 134496, 137088, 137298, 137592, 139230, 139776, 141120, 141440, 142902, 145704, 146880, 147105, 148512, 149440, 149760, 149940, 152320, 152880, 156912, 157248, 158780, 159120, 159936, 161280, 162435, 163072, 163917, 166719, 167076, 168120, 169344, 169728, 169988, 171360, 171990, 173264, 174720, 176526, 179328, 179712, 179928, 182130, 182784, 183064, 183456, 185640, 188160, 190536, 190944, 194272, 194922, 195840, 196140, 196560, 198016, 199920, 201744, 203840, 205632, 205947, 206414, 208845, 209216, 209664, 211680, 212160, 212485, 213248, 214353, 216580, 218556, 222292, 222768, 224160, 224640, 224910, 225792, 228480, 228830, 229320, 232960, 235008, 235368, 238170, 238680, 239104, 239904, 241920, 242840, 244608, 247520, 252180, 254048, 254592, 254982, 257040, 259896, 261520, 262080, 266560, 268992, 273195, 274176, 274596, 275184, 277865, 278460, 282240, 282880, 285804, 291408, 292383, 293760, 294210, 297024, 297479, 298880, 299520, 299880, 304640, 305760, 309621, 313824, 314496, 317560, 318240, 319872, 324870, 326144, 327834, 333438, 334152, 336240, 338688, 339456, 339976, 342720, 343245, 343980, 346528, 349440, 353052, 357255, 358656, 359856, 364260, 366128, 366912, 371280, 376320, 381072, 381888, 382473, 388544, 389011, 389844, 391680, 392280, 393120, 396032, 399840, 403488, 407680, 411264, 411894, 412828, 417690, 418432, 419328, 423360, 424320, 424970, 426496, 428706, 433160, 437112, 441315, 444584, 445536, 448320, 449280, 449820, 456960, 457660, 458640, 470736, 476340, 477360, 479808, 483840, 485680, 487305, 489216, 495040, 500157, 504360, 508096, 509184, 509964, 514080, 516035, 519792, 523040, 524160, 533120, 537984, 546390, 548352, 549192, 550368, 555730, 556920, 564480, 565760, 571608, 582816, 584766, 587520, 588420, 594048, 594958, 597760, 599760, 611520, 617841, 619242, 627648, 628992, 635120, 636480, 637455, 639744, 649740, 655668, 666876, 668304, 672480, 677376, 679952, 685440, 686490, 687960, 693056, 698880, 706104, 714510, 717312, 719712, 722449, 728520, 732256, 733824, 742560, 762144, 763776, 764946, 777088, 778022, 779688, 784560, 786240, 792064, 799680, 806976, 815360, 819585, 822528, 823788, 825656, 833595, 835380, 836864, 846720, 848640, 849940, 857412, 866320, 874224, 882630, 889168, 891072, 892437, 896640, 898560, 899640, 913920, 915320, 917280, 928863, 941472, 952680, 954720, 959616, 971360, 974610, 978432, 990080, 1000314, 1008720, 1016192, 1018368, 1019928, 1028160, 1029735, 1032070, 1039584, 1046080, 1048320, 1066240, 1071765, 1075968, 1092780, 1098384, 1100736, 1111460, 1113840, 1128960, 1143216, 1147419, 1165632, 1167033, 1169532, 1175040, 1176840, 1188096, 1189916, 1195520, 1199520, 1223040, 1235682, 1238484, 1255296, 1257984, 1270240, 1272960, 1274910, 1279488, 1299480, 1311336, 1333752, 1336608, 1344960, 1359904, 1370880, 1372980, 1375920, 1386112, 1412208, 1429020, 1439424, 1444898, 1457040, 1461915, 1464512, 1467648, 1485120, 1487395, 1500471, 1524288, 1527552, 1529892, 1548105, 1554176, 1556044, 1559376, 1569120, 1572480, 1599360, 1613952, 1630720, 1639170, 1645056, 1647576, 1651312, 1667190, 1670760, 1673728, 1693440, 1697280, 1699880, 1714824, 1732640, 1748448, 1765260, 1778336, 1782144, 1784874, 1793280, 1799280, 1830640, 1834560, 1857726, 1882944, 1905360, 1909440, 1912365, 1919232, 1942720, 1945055, 1949220, 1980160, 2000628, 2017440, 2032384, 2039856, 2056320, 2059470, 2064140, 2079168, 2092160, 2096640, 2132480, 2143530, 2151936, 2167347, 2185560, 2196768, 2201472, 2222920, 2227680, 2286432, 2294838, 2331264, 2334066, 2339064, 2353680, 2376192, 2379832, 2399040, 2446080, 2471364, 2476968, 2500785, 2510592, 2540480, 2545920, 2549820, 2598960, 2622672, 2667504, 2673216, 2677311, 2689920, 2719808, 2741760, 2745960, 2751840, 2772224, 2786589, 2824416, 2858040, 2878848, 2889796, 2914080, 2923830, 2929024, 2935296, 2970240, 2974790, 3000942, 3048576, 3055104, 3059784, 3089205, 3096210, 3108352, 3112088, 3118752, 3138240, 3144960, 3198720, 3227904, 3278340, 3295152, 3302624, 3334380, 3341520, 3386880, 3399760, 3429648, 3465280, 3496896, 3501099, 3530520, 3556672, 3564288, 3569748, 3586560, 3598560, 3612245, 3661280, 3669120, 3715452, 3765888, 3810720, 3818880, 3824730, 3838464, 3885440, 3890110, 3898440, 3960320, 4001256, 4034880, 4064768, 4079712, 4112640, 4118940, 4128280, 4158336, 4184320, 4287060, 4334694, 4371120, 4393536, 4402944, 4445840, 4455360, 4462185, 4572864, 4589676, 4644315, 4662528, 4668132, 4678128, 4707360, 4759664, 4798080, 4892160, 4942728, 4953936, 5001570, 5021184, 5057143, 5080960, 5091840, 5099640, 5197920, 5245344, 5335008, 5346432, 5354622, 5379840, 5439616, 5491920, 5503680, 5544448, 5573178, 5648832, 5716080, 5737095, 5757696, 5779592, 5828160, 5835165, 5847660, 5858048, 5940480, 5949580, 6001884, 6097152, 6119568, 6178410, 6192420, 6224176, 6237504, 6276480, 6289920, 6397440, 6455808, 6502041, 6556680, 6590304, 6605248, 6668760, 6683040, 6799520, 6859296, 6930560, 6993792, 7002198, 7061040, 7113344, 7128576, 7139496, 7197120, 7224490, 7322560, 7338240, 7430904, 7502355, 7531776, 7621440, 7637760, 7649460, 7770880, 7780220, 7796880, 8002512, 8031933, 8069760, 8159424, 8225280, 8237880, 8256560, 8316672, 8368640, 8574120, 8669388, 8742240, 8787072, 8805888, 8891680, 8910720, 8924370, 9145728, 9179352, 9288630, 9325056, 9336264, 9356256, 9414720, 9519328, 9596160, 9885456, 9907872, 10003140, 10114286, 10161920, 10199280, 10395840, 10490688, 10503297, 10670016, 10692864, 10709244, 10759680, 10836735, 10879232, 10983840, 11007360, 11146356, 11297664, 11432160, 11474190, 11515392, 11559184, 11656320, 11670330, 11695320, 11716096, 11880960, 11899160, 12003768, 12194304, 12239136, 12356820, 12384840, 12448352, 12475008, 12552960, 13004082, 13113360, 13180608, 13210496, 13337520, 13366080, 13386555, 13599040, 13718592, 13861120, 13932945, 13987584, 14004396, 14122080, 14226688, 14278992, 14394240, 14448980, 14645120, 14676480, 14861808, 15004710, 15063552, 15171429, 15242880, 15275520, 15298920, 15541760, 15560440, 15593760, 16005024, 16063866, 16139520, 16318848, 16475760, 16513120, 16633344, 17148240, 17338776, 17484480, 17505495, 17574144, 17783360, 17821440, 17848740, 18291456, 18358704, 18577260, 18672528, 18712512, 18829440, 19038656, 19192320, 19506123, 19770912, 19815744, 20006280, 20228572, 20323840, 20398560, 20791680, 20981376, 21006594, 21340032, 21385728, 21418488, 21673470, 21758464, 21967680, 22014720, 22292712, 22595328, 22864320, 22948380, 23118368, 23312640, 23340660, 23390640, 23798320, 24007536, 24478272, 24713640, 24769680, 24896704, 24950016, 25105920, 25285715, 26008164, 26226720, 26361216, 26420992, 26675040, 26732160, 26773110, 27198080, 27437184, 27722240, 27865890, 27975168, 28008792, 28244160, 28453376, 28557984, 28788480, 28897960, 29290240, 29723616, 30009420, 30342858, 30485760, 30597840, 31120880, 31187520, 32010048, 32127732, 32279040, 32510205, 32637696, 32951520, 33026240, 34296480, 34677552, 34968960, 35010990, 35148288, 35566720, 35642880, 35697480, 36582912, 36717408, 37154520, 37345056, 37425024, 37658880, 38077312, 39012246, 39541824, 39631488, 40012560, 40159665, 40457144, 40797120, 41583360, 41962752, 42013188, 42680064, 42836976, 43346940, 43935360, 44029440, 44585424, 45190656, 45514287, 45728640, 45896760, 46236736, 46625280, 46681320, 46781280, 47596640, 48015072, 48956544, 49427280, 49539360, 49793408, 49900032, 50571430, 52016328, 52453440, 52516485, 52722432, 52841984, 53350080, 53464320, 53546220, 54396160, 54874368, 55731780, 56017584, 56488320, 57115968, 57576960, 57795920, 58580480, 59447232, 60018840, 60685716, 60971520, 61195680, 62241760, 62375040, 64020096, 64255464, 65020410, 65275392, 65903040, 66052480, 68592960, 69355104, 69937920, 70021980, 71133440, 71394960, 73434816, 74309040, 74690112, 74850048, 75317760, 75857145, 76154624, 78024492, 79083648, 79262976, 80025120, 80319330, 80914288, 81594240, 83166720, 83925504, 84026376, 85360128, 85673952, 86693880, 87870720, 89170848, 91028574, 91457280, 91793520, 92473472, 93362640, 93562560, 95193280, 96030144, 97530615, 97913088, 98854560, 99078720, 99586816, 101142860, 104032656, 104906880, 105032970, 105444864, 106700160, 106928640, 107092440, 108792320, 109748736, 111463560, 112035168, 112976640, 114231936, 115591840, 118894464, 120037680, 121371432, 122391360, 124483520, 124750080, 128040192, 128510928, 130040820, 131806080, 132104960, 136542861, 137185920, 138710208, 139875840, 140043960, 142266880, 142789920, 146869632, 148618080, 149380224, 149700096, 151714290, 152309248, 156048984, 158167296, 158525952, 160050240, 160638660, 161828576, 163188480, 168052752, 171347904, 173387760, 175741440, 178341696, 182057148, 182914560, 183587040, 184946944, 186725280, 187125120, 190386560, 192060288, 195061230, 195826176, 197709120, 198157440, 199173632, 202285720, 208065312, 209813760, 210065940, 213400320, 214184880, 222927120, 224070336, 225953280, 227571435, 228463872, 231183680, 237788928, 240075360, 242742864, 244782720, 248967040, 249500160, 256080384, 257021856, 260081640, 263612160, 264209920, 273085722, 274371840, 277420416, 280087920, 285579840, 293739264, 297236160, 298760448, 303428580, 312097968, 316334592, 320100480, 321277320, 323657152, 326376960, 336105504, 342695808, 346775520, 356683392, 364114296, 367174080, 369893888, 373450560, 374250240, 380773120, 384120576, 390122460, 395418240, 396314880, 404571440, 416130624, 419627520, 420131880, 426800640, 428369760, 445854240, 448140672, 455142870, 456927744, 462367360, 475577856, 480150720, 485485728, 489565440, 497934080, 514043712, 520163280, 527224320, 546171444, 548743680, 554840832, 560175840, 571159680, 587478528, 594472320, 597520896, 606857160, 624195936, 640200960, 642554640, 647314304, 672211008, 682714305, 685391616, 693551040, 713366784, 728228592, 734348160, 746901120, 748500480, 761546240, 768241152, 780244920, 790836480, 792629760, 809142880, 832261248, 840263760, 856739520, 891708480, 896281344, 910285740, 924734720, 960301440, 970971456, 979130880, 995868160, 1028087424, 1040326560, 1092342888, 1109681664, 1120351680, 1142319360, 1188944640, 1213714320, 1248391872, 1280401920, 1285109280, 1294628608, 1344422016, 1365428610, 1370783232, 1387102080, 1426733568, 1456457184, 1468696320, 1493802240, 1560489840, 1581672960, 1618285760, 1664522496, 1680527520, 1713479040, 1783416960, 1792562688, 1820571480, 1849469440, 1920602880, 1941942912, 2056174848, 2080653120, 2184685776, 2240703360, 2284638720, 2377889280, 2427428640, 2496783744, 2570218560, 2589257216, 2688844032, 2730857220, 2774204160, 2912914368, 2937392640, 2987604480, 3120979680, 3236571520, 3329044992, 3361055040, 3426958080, 3566833920, 3641142960, 3841205760, 3883885824, 4112349696, 4161306240, 4369371552, 4481406720, 4854857280, 4993567488, 5140437120, 5377688064, 5461714440, 5548408320, 5825828736, 6241959360, 6473143040, 6722110080, 6853916160, 7133667840, 7282285920, 7767771648, 8322612480, 8738743104, 8962813440, 9709714560, 9987134976, 10280874240, 10923428880, 11651657472, 12483918720, 12946286080, 13444220160, 14564571840, 16645224960, 17477486208, 19419429120, 20561748480, 21846857760, 23303314944, 24967837440, 26888440320, 29129143680, 34954972416, 38838858240, 43693715520, 49935674880, 58258287360, 69909944832, 87387431040, 116516574720, 174774862080, 349549724160]

約数ペア:

[(1, 349549724160), (2, 174774862080), (3, 116516574720), (4, 87387431040), (5, 69909944832), (6, 58258287360), (7, 49935674880), (8, 43693715520), (9, 38838858240), (10, 34954972416), (12, 29129143680), (13, 26888440320), (14, 24967837440), (15, 23303314944), (16, 21846857760), (17, 20561748480), (18, 19419429120), (20, 17477486208), (21, 16645224960), (24, 14564571840), (26, 13444220160), (27, 12946286080), (28, 12483918720), (30, 11651657472), (32, 10923428880), (34, 10280874240), (35, 9987134976), (36, 9709714560), (39, 8962813440), (40, 8738743104), (42, 8322612480), (45, 7767771648), (48, 7282285920), (49, 7133667840), (51, 6853916160), (52, 6722110080), (54, 6473143040), (56, 6241959360), (60, 5825828736), (63, 5548408320), (64, 5461714440), (65, 5377688064), (68, 5140437120), (70, 4993567488), (72, 4854857280), (78, 4481406720), (80, 4369371552), (84, 4161306240), (85, 4112349696), (90, 3883885824), (91, 3841205760), (96, 3641142960), (98, 3566833920), (102, 3426958080), (104, 3361055040), (105, 3329044992), (108, 3236571520), (112, 3120979680), (117, 2987604480), (119, 2937392640), (120, 2912914368), (126, 2774204160), (128, 2730857220), (130, 2688844032), (135, 2589257216), (136, 2570218560), (140, 2496783744), (144, 2427428640), (147, 2377889280), (153, 2284638720), (156, 2240703360), (160, 2184685776), (168, 2080653120), (170, 2056174848), (180, 1941942912), (182, 1920602880), (189, 1849469440), (192, 1820571480), (195, 1792562688), (196, 1783416960), (204, 1713479040), (208, 1680527520), (210, 1664522496), (216, 1618285760), (221, 1581672960), (224, 1560489840), (234, 1493802240), (238, 1468696320), (240, 1456457184), (245, 1426733568), (252, 1387102080), (255, 1370783232), (256, 1365428610), (260, 1344422016), (270, 1294628608), (272, 1285109280), (273, 1280401920), (280, 1248391872), (288, 1213714320), (294, 1188944640), (306, 1142319360), (312, 1120351680), (315, 1109681664), (320, 1092342888), (336, 1040326560), (340, 1028087424), (351, 995868160), (357, 979130880), (360, 970971456), (364, 960301440), (378, 924734720), (384, 910285740), (390, 896281344), (392, 891708480), (408, 856739520), (416, 840263760), (420, 832261248), (432, 809142880), (441, 792629760), (442, 790836480), (448, 780244920), (455, 768241152), (459, 761546240), (467, 748500480), (468, 746901120), (476, 734348160), (480, 728228592), (490, 713366784), (504, 693551040), (510, 685391616), (512, 682714305), (520, 672211008), (540, 647314304), (544, 642554640), (546, 640200960), (560, 624195936), (576, 606857160), (585, 597520896), (588, 594472320), (595, 587478528), (612, 571159680), (624, 560175840), (630, 554840832), (637, 548743680), (640, 546171444), (663, 527224320), (672, 520163280), (680, 514043712), (702, 497934080), (714, 489565440), (720, 485485728), (728, 480150720), (735, 475577856), (756, 462367360), (765, 456927744), (768, 455142870), (780, 448140672), (784, 445854240), (816, 428369760), (819, 426800640), (832, 420131880), (833, 419627520), (840, 416130624), (864, 404571440), (882, 396314880), (884, 395418240), (896, 390122460), (910, 384120576), (918, 380773120), (934, 374250240), (936, 373450560), (945, 369893888), (952, 367174080), (960, 364114296), (980, 356683392), (1008, 346775520), (1020, 342695808), (1040, 336105504), (1071, 326376960), (1080, 323657152), (1088, 321277320), (1092, 320100480), (1105, 316334592), (1120, 312097968), (1152, 303428580), (1170, 298760448), (1176, 297236160), (1190, 293739264), (1224, 285579840), (1248, 280087920), (1260, 277420416), (1274, 274371840), (1280, 273085722), (1323, 264209920), (1326, 263612160), (1344, 260081640), (1360, 257021856), (1365, 256080384), (1401, 249500160), (1404, 248967040), (1428, 244782720), (1440, 242742864), (1456, 240075360), (1470, 237788928), (1512, 231183680), (1530, 228463872), (1536, 227571435), (1547, 225953280), (1560, 224070336), (1568, 222927120), (1632, 214184880), (1638, 213400320), (1664, 210065940), (1666, 209813760), (1680, 208065312), (1728, 202285720), (1755, 199173632), (1764, 198157440), (1768, 197709120), (1785, 195826176), (1792, 195061230), (1820, 192060288), (1836, 190386560), (1868, 187125120), (1872, 186725280), (1890, 184946944), (1904, 183587040), (1911, 182914560), (1920, 182057148), (1960, 178341696), (1989, 175741440), (2016, 173387760), (2040, 171347904), (2080, 168052752), (2142, 163188480), (2160, 161828576), (2176, 160638660), (2184, 160050240), (2205, 158525952), (2210, 158167296), (2240, 156048984), (2295, 152309248), (2304, 151714290), (2335, 149700096), (2340, 149380224), (2352, 148618080), (2380, 146869632), (2448, 142789920), (2457, 142266880), (2496, 140043960), (2499, 139875840), (2520, 138710208), (2548, 137185920), (2560, 136542861), (2646, 132104960), (2652, 131806080), (2688, 130040820), (2720, 128510928), (2730, 128040192), (2802, 124750080), (2808, 124483520), (2856, 122391360), (2880, 121371432), (2912, 120037680), (2940, 118894464), (3024, 115591840), (3060, 114231936), (3094, 112976640), (3120, 112035168), (3136, 111463560), (3185, 109748736), (3213, 108792320), (3264, 107092440), (3269, 106928640), (3276, 106700160), (3315, 105444864), (3328, 105032970), (3332, 104906880), (3360, 104032656), (3456, 101142860), (3510, 99586816), (3528, 99078720), (3536, 98854560), (3570, 97913088), (3584, 97530615), (3640, 96030144), (3672, 95193280), (3736, 93562560), (3744, 93362640), (3780, 92473472), (3808, 91793520), (3822, 91457280), (3840, 91028574), (3920, 89170848), (3978, 87870720), (4032, 86693880), (4080, 85673952), (4095, 85360128), (4160, 84026376), (4165, 83925504), (4203, 83166720), (4284, 81594240), (4320, 80914288), (4352, 80319330), (4368, 80025120), (4410, 79262976), (4420, 79083648), (4480, 78024492), (4590, 76154624), (4608, 75857145), (4641, 75317760), (4670, 74850048), (4680, 74690112), (4704, 74309040), (4760, 73434816), (4896, 71394960), (4914, 71133440), (4992, 70021980), (4998, 69937920), (5040, 69355104), (5096, 68592960), (5292, 66052480), (5304, 65903040), (5355, 65275392), (5376, 65020410), (5440, 64255464), (5460, 64020096), (5604, 62375040), (5616, 62241760), (5712, 61195680), (5733, 60971520), (5760, 60685716), (5824, 60018840), (5880, 59447232), (5967, 58580480), (6048, 57795920), (6071, 57576960), (6120, 57115968), (6188, 56488320), (6240, 56017584), (6272, 55731780), (6370, 54874368), (6426, 54396160), (6528, 53546220), (6538, 53464320), (6552, 53350080), (6615, 52841984), (6630, 52722432), (6656, 52516485), (6664, 52453440), (6720, 52016328), (6912, 50571430), (7005, 49900032), (7020, 49793408), (7056, 49539360), (7072, 49427280), (7140, 48956544), (7280, 48015072), (7344, 47596640), (7472, 46781280), (7488, 46681320), (7497, 46625280), (7560, 46236736), (7616, 45896760), (7644, 45728640), (7680, 45514287), (7735, 45190656), (7840, 44585424), (7939, 44029440), (7956, 43935360), (8064, 43346940), (8160, 42836976), (8190, 42680064), (8320, 42013188), (8330, 41962752), (8406, 41583360), (8568, 40797120), (8640, 40457144), (8704, 40159665), (8736, 40012560), (8820, 39631488), (8840, 39541824), (8960, 39012246), (9180, 38077312), (9282, 37658880), (9340, 37425024), (9360, 37345056), (9408, 37154520), (9520, 36717408), (9555, 36582912), (9792, 35697480), (9807, 35642880), (9828, 35566720), (9945, 35148288), (9984, 35010990), (9996, 34968960), (10080, 34677552), (10192, 34296480), (10584, 33026240), (10608, 32951520), (10710, 32637696), (10752, 32510205), (10829, 32279040), (10880, 32127732), (10920, 32010048), (11208, 31187520), (11232, 31120880), (11424, 30597840), (11466, 30485760), (11520, 30342858), (11648, 30009420), (11760, 29723616), (11934, 29290240), (12096, 28897960), (12142, 28788480), (12240, 28557984), (12285, 28453376), (12376, 28244160), (12480, 28008792), (12495, 27975168), (12544, 27865890), (12609, 27722240), (12740, 27437184), (12852, 27198080), (13056, 26773110), (13076, 26732160), (13104, 26675040), (13230, 26420992), (13260, 26361216), (13328, 26226720), (13440, 26008164), (13824, 25285715), (13923, 25105920), (14010, 24950016), (14040, 24896704), (14112, 24769680), (14144, 24713640), (14280, 24478272), (14560, 24007536), (14688, 23798320), (14944, 23390640), (14976, 23340660), (14994, 23312640), (15120, 23118368), (15232, 22948380), (15288, 22864320), (15470, 22595328), (15680, 22292712), (15878, 22014720), (15912, 21967680), (16065, 21758464), (16128, 21673470), (16320, 21418488), (16345, 21385728), (16380, 21340032), (16640, 21006594), (16660, 20981376), (16812, 20791680), (17136, 20398560), (17199, 20323840), (17280, 20228572), (17472, 20006280), (17640, 19815744), (17680, 19770912), (17920, 19506123), (18213, 19192320), (18360, 19038656), (18564, 18829440), (18680, 18712512), (18720, 18672528), (18816, 18577260), (19040, 18358704), (19110, 18291456), (19584, 17848740), (19614, 17821440), (19656, 17783360), (19890, 17574144), (19968, 17505495), (19992, 17484480), (20160, 17338776), (20384, 17148240), (21015, 16633344), (21168, 16513120), (21216, 16475760), (21420, 16318848), (21658, 16139520), (21760, 16063866), (21840, 16005024), (22416, 15593760), (22464, 15560440), (22491, 15541760), (22848, 15298920), (22883, 15275520), (22932, 15242880), (23040, 15171429), (23205, 15063552), (23296, 15004710), (23520, 14861808), (23817, 14676480), (23868, 14645120), (24192, 14448980), (24284, 14394240), (24480, 14278992), (24570, 14226688), (24752, 14122080), (24960, 14004396), (24990, 13987584), (25088, 13932945), (25218, 13861120), (25480, 13718592), (25704, 13599040), (26112, 13386555), (26152, 13366080), (26208, 13337520), (26460, 13210496), (26520, 13180608), (26656, 13113360), (26880, 13004082), (27846, 12552960), (28020, 12475008), (28080, 12448352), (28224, 12384840), (28288, 12356820), (28560, 12239136), (28665, 12194304), (29120, 12003768), (29376, 11899160), (29421, 11880960), (29835, 11716096), (29888, 11695320), (29952, 11670330), (29988, 11656320), (30240, 11559184), (30355, 11515392), (30464, 11474190), (30576, 11432160), (30940, 11297664), (31360, 11146356), (31756, 11007360), (31824, 10983840), (32130, 10879232), (32256, 10836735), (32487, 10759680), (32640, 10709244), (32690, 10692864), (32760, 10670016), (33280, 10503297), (33320, 10490688), (33624, 10395840), (34272, 10199280), (34398, 10161920), (34560, 10114286), (34944, 10003140), (35280, 9907872), (35360, 9885456), (36426, 9596160), (36720, 9519328), (37128, 9414720), (37360, 9356256), (37440, 9336264), (37485, 9325056), (37632, 9288630), (38080, 9179352), (38220, 9145728), (39168, 8924370), (39228, 8910720), (39312, 8891680), (39695, 8805888), (39780, 8787072), (39984, 8742240), (40320, 8669388), (40768, 8574120), (41769, 8368640), (42030, 8316672), (42336, 8256560), (42432, 8237880), (42497, 8225280), (42840, 8159424), (43316, 8069760), (43520, 8031933), (43680, 8002512), (44832, 7796880), (44928, 7780220), (44982, 7770880), (45696, 7649460), (45766, 7637760), (45864, 7621440), (46410, 7531776), (46592, 7502355), (47040, 7430904), (47634, 7338240), (47736, 7322560), (48384, 7224490), (48568, 7197120), (48960, 7139496), (49035, 7128576), (49140, 7113344), (49504, 7061040), (49920, 7002198), (49980, 6993792), (50436, 6930560), (50960, 6859296), (51408, 6799520), (52304, 6683040), (52416, 6668760), (52920, 6605248), (53040, 6590304), (53312, 6556680), (53760, 6502041), (54145, 6455808), (54639, 6397440), (55573, 6289920), (55692, 6276480), (56040, 6237504), (56160, 6224176), (56448, 6192420), (56576, 6178410), (57120, 6119568), (57330, 6097152), (58240, 6001884), (58752, 5949580), (58842, 5940480), (59670, 5858048), (59776, 5847660), (59904, 5835165), (59976, 5828160), (60480, 5779592), (60710, 5757696), (60928, 5737095), (61152, 5716080), (61880, 5648832), (62720, 5573178), (63045, 5544448), (63512, 5503680), (63648, 5491920), (64260, 5439616), (64974, 5379840), (65280, 5354622), (65380, 5346432), (65520, 5335008), (66640, 5245344), (67248, 5197920), (68544, 5099640), (68649, 5091840), (68796, 5080960), (69120, 5057143), (69615, 5021184), (69888, 5001570), (70560, 4953936), (70720, 4942728), (71451, 4892160), (72852, 4798080), (73440, 4759664), (74256, 4707360), (74720, 4678128), (74880, 4668132), (74970, 4662528), (75264, 4644315), (76160, 4589676), (76440, 4572864), (78336, 4462185), (78456, 4455360), (78624, 4445840), (79390, 4402944), (79560, 4393536), (79968, 4371120), (80640, 4334694), (81536, 4287060), (83538, 4184320), (84060, 4158336), (84672, 4128280), (84864, 4118940), (84994, 4112640), (85680, 4079712), (85995, 4064768), (86632, 4034880), (87360, 4001256), (88263, 3960320), (89664, 3898440), (89856, 3890110), (89964, 3885440), (91065, 3838464), (91392, 3824730), (91532, 3818880), (91728, 3810720), (92820, 3765888), (94080, 3715452), (95268, 3669120), (95472, 3661280), (96768, 3612245), (97136, 3598560), (97461, 3586560), (97920, 3569748), (98070, 3564288), (98280, 3556672), (99008, 3530520), (99840, 3501099), (99960, 3496896), (100872, 3465280), (101920, 3429648), (102816, 3399760), (103207, 3386880), (104608, 3341520), (104832, 3334380), (105840, 3302624), (106080, 3295152), (106624, 3278340), (108290, 3227904), (109278, 3198720), (111146, 3144960), (111384, 3138240), (112080, 3118752), (112320, 3112088), (112455, 3108352), (112896, 3096210), (113152, 3089205), (114240, 3059784), (114415, 3055104), (114660, 3048576), (116480, 3000942), (117504, 2974790), (117684, 2970240), (119085, 2935296), (119340, 2929024), (119552, 2923830), (119952, 2914080), (120960, 2889796), (121420, 2878848), (122304, 2858040), (123760, 2824416), (125440, 2786589), (126090, 2772224), (127024, 2751840), (127296, 2745960), (127491, 2741760), (128520, 2719808), (129948, 2689920), (130560, 2677311), (130760, 2673216), (131040, 2667504), (133280, 2622672), (134496, 2598960), (137088, 2549820), (137298, 2545920), (137592, 2540480), (139230, 2510592), (139776, 2500785), (141120, 2476968), (141440, 2471364), (142902, 2446080), (145704, 2399040), (146880, 2379832), (147105, 2376192), (148512, 2353680), (149440, 2339064), (149760, 2334066), (149940, 2331264), (152320, 2294838), (152880, 2286432), (156912, 2227680), (157248, 2222920), (158780, 2201472), (159120, 2196768), (159936, 2185560), (161280, 2167347), (162435, 2151936), (163072, 2143530), (163917, 2132480), (166719, 2096640), (167076, 2092160), (168120, 2079168), (169344, 2064140), (169728, 2059470), (169988, 2056320), (171360, 2039856), (171990, 2032384), (173264, 2017440), (174720, 2000628), (176526, 1980160), (179328, 1949220), (179712, 1945055), (179928, 1942720), (182130, 1919232), (182784, 1912365), (183064, 1909440), (183456, 1905360), (185640, 1882944), (188160, 1857726), (190536, 1834560), (190944, 1830640), (194272, 1799280), (194922, 1793280), (195840, 1784874), (196140, 1782144), (196560, 1778336), (198016, 1765260), (199920, 1748448), (201744, 1732640), (203840, 1714824), (205632, 1699880), (205947, 1697280), (206414, 1693440), (208845, 1673728), (209216, 1670760), (209664, 1667190), (211680, 1651312), (212160, 1647576), (212485, 1645056), (213248, 1639170), (214353, 1630720), (216580, 1613952), (218556, 1599360), (222292, 1572480), (222768, 1569120), (224160, 1559376), (224640, 1556044), (224910, 1554176), (225792, 1548105), (228480, 1529892), (228830, 1527552), (229320, 1524288), (232960, 1500471), (235008, 1487395), (235368, 1485120), (238170, 1467648), (238680, 1464512), (239104, 1461915), (239904, 1457040), (241920, 1444898), (242840, 1439424), (244608, 1429020), (247520, 1412208), (252180, 1386112), (254048, 1375920), (254592, 1372980), (254982, 1370880), (257040, 1359904), (259896, 1344960), (261520, 1336608), (262080, 1333752), (266560, 1311336), (268992, 1299480), (273195, 1279488), (274176, 1274910), (274596, 1272960), (275184, 1270240), (277865, 1257984), (278460, 1255296), (282240, 1238484), (282880, 1235682), (285804, 1223040), (291408, 1199520), (292383, 1195520), (293760, 1189916), (294210, 1188096), (297024, 1176840), (297479, 1175040), (298880, 1169532), (299520, 1167033), (299880, 1165632), (304640, 1147419), (305760, 1143216), (309621, 1128960), (313824, 1113840), (314496, 1111460), (317560, 1100736), (318240, 1098384), (319872, 1092780), (324870, 1075968), (326144, 1071765), (327834, 1066240), (333438, 1048320), (334152, 1046080), (336240, 1039584), (338688, 1032070), (339456, 1029735), (339976, 1028160), (342720, 1019928), (343245, 1018368), (343980, 1016192), (346528, 1008720), (349440, 1000314), (353052, 990080), (357255, 978432), (358656, 974610), (359856, 971360), (364260, 959616), (366128, 954720), (366912, 952680), (371280, 941472), (376320, 928863), (381072, 917280), (381888, 915320), (382473, 913920), (388544, 899640), (389011, 898560), (389844, 896640), (391680, 892437), (392280, 891072), (393120, 889168), (396032, 882630), (399840, 874224), (403488, 866320), (407680, 857412), (411264, 849940), (411894, 848640), (412828, 846720), (417690, 836864), (418432, 835380), (419328, 833595), (423360, 825656), (424320, 823788), (424970, 822528), (426496, 819585), (428706, 815360), (433160, 806976), (437112, 799680), (441315, 792064), (444584, 786240), (445536, 784560), (448320, 779688), (449280, 778022), (449820, 777088), (456960, 764946), (457660, 763776), (458640, 762144), (470736, 742560), (476340, 733824), (477360, 732256), (479808, 728520), (483840, 722449), (485680, 719712), (487305, 717312), (489216, 714510), (495040, 706104), (500157, 698880), (504360, 693056), (508096, 687960), (509184, 686490), (509964, 685440), (514080, 679952), (516035, 677376), (519792, 672480), (523040, 668304), (524160, 666876), (533120, 655668), (537984, 649740), (546390, 639744), (548352, 637455), (549192, 636480), (550368, 635120), (555730, 628992), (556920, 627648), (564480, 619242), (565760, 617841), (571608, 611520), (582816, 599760), (584766, 597760), (587520, 594958), (588420, 594048)]