331365565440

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{71}}^1$

素因数の和:185

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 53, 54, 56, 60, 63, 64, 65, 70, 71, 72, 78, 80, 84, 90, 91, 96, 98, 104, 105, 106, 108, 112, 117, 120, 126, 128, 130, 135, 140, 142, 144, 147, 156, 159, 160, 168, 180, 182, 189, 192, 195, 196, 208, 210, 212, 213, 216, 224, 234, 240, 245, 252, 256, 260, 265, 270, 273, 280, 284, 288, 294, 312, 315, 318, 320, 336, 351, 355, 360, 364, 371, 378, 384, 390, 392, 416, 420, 424, 426, 432, 441, 448, 455, 468, 477, 480, 490, 497, 504, 512, 520, 530, 540, 546, 560, 568, 576, 585, 588, 624, 630, 636, 637, 639, 640, 672, 689, 702, 710, 720, 728, 735, 742, 756, 768, 780, 784, 795, 819, 832, 840, 848, 852, 864, 882, 896, 910, 923, 936, 945, 954, 960, 980, 994, 1008, 1024, 1040, 1060, 1065, 1080, 1092, 1113, 1120, 1136, 1152, 1170, 1176, 1248, 1260, 1272, 1274, 1278, 1280, 1323, 1344, 1365, 1378, 1404, 1420, 1431, 1440, 1456, 1470, 1484, 1491, 1512, 1536, 1560, 1568, 1590, 1638, 1664, 1680, 1696, 1704, 1728, 1755, 1764, 1792, 1820, 1846, 1855, 1872, 1890, 1908, 1911, 1917, 1920, 1960, 1988, 2016, 2067, 2080, 2120, 2130, 2160, 2184, 2205, 2226, 2240, 2272, 2304, 2340, 2352, 2385, 2457, 2485, 2496, 2520, 2544, 2548, 2556, 2560, 2597, 2646, 2688, 2730, 2756, 2769, 2808, 2840, 2862, 2880, 2912, 2940, 2968, 2982, 3024, 3072, 3120, 3136, 3180, 3185, 3195, 3276, 3328, 3339, 3360, 3392, 3408, 3445, 3456, 3479, 3510, 3528, 3584, 3640, 3692, 3710, 3744, 3763, 3780, 3816, 3822, 3834, 3840, 3920, 3976, 4032, 4095, 4134, 4160, 4240, 4260, 4320, 4368, 4410, 4452, 4473, 4480, 4544, 4608, 4615, 4680, 4704, 4770, 4823, 4914, 4970, 4992, 5040, 5088, 5096, 5112, 5120, 5194, 5292, 5376, 5460, 5512, 5538, 5565, 5616, 5680, 5724, 5733, 5760, 5824, 5880, 5936, 5964, 6048, 6201, 6240, 6272, 6360, 6370, 6390, 6461, 6552, 6615, 6656, 6678, 6720, 6784, 6816, 6890, 6912, 6958, 7020, 7056, 7155, 7168, 7280, 7384, 7420, 7455, 7488, 7526, 7560, 7632, 7644, 7668, 7680, 7791, 7840, 7952, 8064, 8190, 8268, 8307, 8320, 8480, 8520, 8640, 8736, 8820, 8904, 8946, 8960, 9088, 9216, 9230, 9360, 9408, 9540, 9555, 9585, 9646, 9828, 9940, 9984, 10017, 10080, 10176, 10192, 10224, 10335, 10388, 10437, 10584, 10752, 10920, 11024, 11076, 11130, 11232, 11289, 11360, 11448, 11466, 11520, 11648, 11760, 11872, 11928, 12096, 12285, 12402, 12480, 12544, 12720, 12740, 12780, 12922, 12985, 13104, 13230, 13312, 13356, 13419, 13440, 13568, 13632, 13780, 13824, 13845, 13916, 14040, 14112, 14310, 14469, 14560, 14768, 14840, 14910, 14976, 15052, 15120, 15264, 15288, 15336, 15360, 15582, 15680, 15904, 16128, 16380, 16536, 16614, 16640, 16695, 16960, 17040, 17199, 17280, 17395, 17472, 17640, 17808, 17892, 17920, 18176, 18460, 18603, 18720, 18815, 18816, 19080, 19110, 19170, 19292, 19383, 19656, 19880, 19968, 20034, 20160, 20352, 20384, 20448, 20670, 20776, 20874, 21168, 21504, 21840, 22048, 22152, 22260, 22365, 22464, 22578, 22720, 22896, 22932, 23040, 23296, 23373, 23520, 23744, 23856, 24115, 24192, 24570, 24804, 24921, 24960, 25088, 25440, 25480, 25560, 25844, 25970, 26208, 26341, 26460, 26712, 26838, 26880, 27136, 27264, 27560, 27648, 27690, 27832, 28080, 28224, 28620, 28665, 28938, 29120, 29536, 29680, 29820, 29952, 30104, 30240, 30528, 30576, 30672, 31005, 31164, 31311, 31360, 31808, 32256, 32305, 32760, 33072, 33228, 33280, 33390, 33761, 33867, 33920, 34080, 34398, 34560, 34790, 34944, 35280, 35616, 35784, 35840, 36352, 36920, 37206, 37440, 37630, 37632, 38160, 38220, 38340, 38584, 38766, 38955, 39312, 39760, 39936, 40068, 40320, 40704, 40768, 40896, 41340, 41535, 41552, 41748, 42336, 43407, 43680, 44096, 44304, 44520, 44730, 44928, 45156, 45227, 45440, 45792, 45864, 46080, 46592, 46746, 47040, 47488, 47712, 48230, 48384, 48919, 49140, 49608, 49842, 49920, 50085, 50176, 50880, 50960, 51120, 51688, 51940, 52185, 52416, 52682, 52920, 53424, 53676, 53760, 54272, 54528, 55120, 55380, 55664, 56160, 56445, 56448, 57240, 57330, 57876, 58149, 58240, 59072, 59360, 59640, 59904, 60208, 60480, 61056, 61152, 61344, 62010, 62328, 62622, 62720, 63616, 64512, 64610, 65520, 66144, 66456, 66560, 66780, 67095, 67522, 67734, 67840, 68160, 68796, 69120, 69580, 69888, 70119, 70560, 71232, 71568, 72345, 72704, 73840, 74412, 74880, 75260, 75264, 76320, 76440, 76680, 77168, 77532, 77910, 78624, 79023, 79520, 80136, 80640, 81408, 81536, 81792, 82680, 83070, 83104, 83496, 84672, 85995, 86814, 87360, 88192, 88608, 89040, 89460, 89856, 90312, 90454, 90880, 91584, 91728, 93015, 93184, 93492, 93933, 94080, 94976, 95424, 96460, 96768, 96915, 97838, 98280, 99216, 99684, 99840, 100170, 101283, 101601, 101760, 101920, 102240, 103376, 103880, 104370, 104832, 105364, 105840, 106848, 107352, 107520, 109056, 110240, 110760, 111328, 112320, 112890, 112896, 114480, 114660, 115752, 116298, 116480, 116865, 118144, 118720, 119280, 119808, 120416, 120960, 122112, 122304, 122688, 124020, 124605, 124656, 125244, 125440, 127232, 129220, 130221, 131040, 131705, 132288, 132912, 133560, 134190, 135044, 135468, 135680, 135681, 136320, 137592, 138240, 139160, 139776, 140238, 141120, 142464, 143136, 144690, 146757, 147680, 148824, 149760, 150520, 150528, 152640, 152880, 153360, 154336, 155064, 155820, 156555, 157248, 158046, 159040, 160272, 161280, 162816, 163072, 163584, 165360, 166140, 166208, 166992, 168805, 169335, 169344, 171990, 173628, 174447, 174720, 176384, 177216, 178080, 178920, 179712, 180624, 180908, 181760, 183168, 183456, 184387, 186030, 186984, 187866, 188160, 189952, 190848, 192920, 193536, 193830, 195676, 196560, 198432, 199368, 199680, 200340, 202566, 203202, 203520, 203840, 204480, 206752, 207760, 208740, 209664, 210728, 211680, 213696, 214704, 217035, 218112, 220480, 221520, 222656, 224640, 225780, 225792, 226135, 228960, 229320, 231504, 232596, 232960, 233730, 236288, 237069, 237440, 238560, 240832, 241920, 244224, 244595, 244608, 245376, 248040, 249210, 249312, 250488, 250880, 254464, 258440, 260442, 262080, 263410, 264576, 265824, 267120, 268380, 270088, 270936, 271360, 271362, 272640, 275184, 278320, 279552, 280476, 282240, 284928, 286272, 289380, 290745, 293514, 295360, 297648, 299520, 301040, 303849, 305280, 305760, 306720, 308672, 310128, 311640, 313110, 314496, 316092, 318080, 320544, 322560, 326144, 327168, 330720, 332280, 332416, 333984, 337610, 338670, 338688, 342433, 343980, 347256, 348894, 349440, 350595, 352768, 354432, 356160, 357840, 359424, 361248, 361816, 363520, 366336, 366912, 368774, 372060, 373968, 375732, 376320, 379904, 381696, 385840, 387660, 391352, 393120, 395115, 396864, 398736, 400680, 405132, 406404, 407040, 407043, 407680, 408960, 413504, 415520, 417480, 419328, 421456, 423360, 427392, 429408, 434070, 440271, 440960, 443040, 445312, 449280, 451560, 451584, 452270, 457920, 458640, 463008, 465192, 465920, 467460, 469665, 472576, 474138, 474880, 477120, 481664, 483840, 488448, 489190, 489216, 490752, 496080, 498420, 498624, 500976, 506415, 508005, 508928, 516880, 520884, 524160, 526820, 529152, 531648, 534240, 536760, 540176, 541872, 542724, 545280, 550368, 553161, 556640, 560952, 564480, 569856, 572544, 578760, 581490, 587028, 590720, 595296, 599040, 602080, 607698, 610560, 611520, 613440, 617344, 620256, 623280, 626220, 628992, 632184, 636160, 641088, 651105, 652288, 654336, 661440, 664560, 664832, 667968, 675220, 677340, 677376, 678405, 684866, 687960, 694512, 697788, 698880, 701190, 705536, 708864, 711207, 712320, 715680, 722496, 723632, 732672, 733785, 733824, 737548, 744120, 747936, 751464, 752640, 763392, 771680, 775320, 782704, 786240, 790230, 793728, 797472, 801360, 810264, 812808, 814080, 814086, 815360, 817920, 827008, 831040, 834960, 838656, 842912, 846720, 854784, 858816, 868140, 872235, 880542, 881920, 886080, 890624, 898560, 903120, 904540, 911547, 915840, 917280, 921935, 926016, 930384, 934920, 939330, 945152, 948276, 949760, 954240, 963328, 967680, 978380, 978432, 981504, 992160, 996840, 997248, 1001952, 1012830, 1016010, 1027299, 1033760, 1041768, 1048320, 1053640, 1058304, 1063296, 1068480, 1073520, 1080352, 1083744, 1085448, 1090560, 1100736, 1106322, 1113280, 1121904, 1128960, 1139712, 1145088, 1157520, 1162980, 1174056, 1181440, 1185345, 1190592, 1204160, 1215396, 1221120, 1221129, 1223040, 1226880, 1234688, 1240512, 1246560, 1252440, 1257984, 1264368, 1272320, 1282176, 1302210, 1320813, 1322880, 1329120, 1329664, 1335936, 1350440, 1354680, 1354752, 1356810, 1369732, 1375920, 1389024, 1395576, 1397760, 1402380, 1417728, 1422414, 1424640, 1431360, 1444992, 1447264, 1465344, 1467570, 1467648, 1475096, 1488240, 1495872, 1502928, 1519245, 1526784, 1543360, 1550640, 1565408, 1572480, 1580460, 1587456, 1594944, 1602720, 1620528, 1625616, 1628172, 1630720, 1635840, 1654016, 1659483, 1662080, 1669920, 1685824, 1693440, 1709568, 1712165, 1717632, 1736280, 1744470, 1761084, 1763840, 1772160, 1781248, 1797120, 1806240, 1809080, 1823094, 1831680, 1834560, 1843870, 1852032, 1860768, 1869840, 1878660, 1896552, 1899520, 1908480, 1926656, 1956760, 1956864, 1963008, 1984320, 1993680, 1994496, 2003904, 2025660, 2032020, 2035215, 2054598, 2067520, 2083536, 2096640, 2107280, 2116608, 2126592, 2136960, 2147040, 2160704, 2167488, 2170896, 2201355, 2201472, 2212644, 2226560, 2243808, 2257920, 2290176, 2315040, 2325960, 2348112, 2362880, 2370690, 2381184, 2397031, 2408320, 2430792, 2442240, 2442258, 2446080, 2453760, 2469376, 2481024, 2493120, 2504880, 2515968, 2528736, 2544640, 2564352, 2604420, 2641626, 2645760, 2658240, 2659328, 2671872, 2700880, 2709360, 2713620, 2739464, 2751840, 2765805, 2778048, 2791152, 2804760, 2835456, 2844828, 2849280, 2862720, 2889984, 2894528, 2935140, 2935296, 2950192, 2976480, 2991744, 3005856, 3038490, 3081897, 3086720, 3101280, 3130816, 3144960, 3160920, 3174912, 3189888, 3205440, 3241056, 3251232, 3256344, 3261440, 3271680, 3308032, 3318966, 3324160, 3339840, 3371648, 3386880, 3419136, 3424330, 3435264, 3472560, 3488940, 3522168, 3527680, 3544320, 3556035, 3562496, 3612480, 3618160, 3646188, 3663360, 3669120, 3687740, 3704064, 3721536, 3739680, 3757320, 3793104, 3816960, 3853312, 3913520, 3968640, 3987360, 3988992, 4007808, 4051320, 4064040, 4070430, 4109196, 4135040, 4167072, 4193280, 4214560, 4253184, 4273920, 4294080, 4321408, 4334976, 4341792, 4402710, 4402944, 4425288, 4453120, 4487616, 4557735, 4580352, 4630080, 4651920, 4696224, 4725760, 4741380, 4762368, 4794062, 4816640, 4861584, 4884516, 4892160, 4907520, 4938752, 4962048, 4978449, 4986240, 5009760, 5057472, 5128704, 5136495, 5208840, 5283252, 5291520, 5316480, 5343744, 5401760, 5418720, 5427240, 5478928, 5503680, 5531610, 5556096, 5582304, 5609520, 5689656, 5698560, 5725440, 5779968, 5789056, 5870280, 5870592, 5900384, 5952960, 5983488, 6011712, 6076980, 6105645, 6163794, 6173440, 6202560, 6261632, 6289920, 6321840, 6349824, 6379776, 6410880, 6482112, 6502464, 6512688, 6604065, 6616064, 6637932, 6648320, 6679680, 6743296, 6773760, 6848660, 6870528, 6945120, 6977880, 7044336, 7088640, 7112070, 7191093, 7224960, 7236320, 7292376, 7326720, 7338240, 7375480, 7408128, 7443072, 7479360, 7514640, 7586208, 7633920, 7827040, 7937280, 7974720, 7977984, 8015616, 8102640, 8128080, 8140860, 8218392, 8270080, 8297415, 8334144, 8429120, 8506368, 8547840, 8588160, 8642816, 8669952, 8683584, 8805420, 8805888, 8850576, 8906240, 8975232, 9115470, 9245691, 9260160, 9303840, 9392448, 9482760, 9524736, 9588124, 9633280, 9723168, 9769032, 9784320, 9815040, 9924096, 9956898, 9972480, 10019520, 10114944, 10257408, 10272990, 10417680, 10566504, 10583040, 10632960, 10687488, 10803520, 10837440, 10854480, 10957856, 11007360, 11063220, 11112192, 11164608, 11219040, 11379312, 11450880, 11559936, 11578112, 11740560, 11800768, 11905920, 11966976, 11985155, 12023424, 12153960, 12211290, 12327588, 12346880, 12405120, 12523264, 12579840, 12643680, 12759552, 12821760, 12964224, 13004928, 13025376, 13208130, 13275864, 13296640, 13359360, 13486592, 13697320, 13741056, 13890240, 13955760, 14088672, 14177280, 14224140, 14382186, 14449920, 14472640, 14584752, 14676480, 14750960, 14816256, 14886144, 14958720, 15029280, 15172416, 15409485, 15654080, 15874560, 15949440, 16031232, 16205280, 16256160, 16281720, 16436784, 16540160, 16594830, 16668288, 16858240, 17095680, 17176320, 17285632, 17339904, 17367168, 17610840, 17611776, 17701152, 17812480, 17950464, 18230940, 18491382, 18520320, 18607680, 18784896, 18965520, 19049472, 19176248, 19266560, 19446336, 19538064, 19848192, 19913796, 19944960, 20039040, 20229888, 20545980, 20835360, 21133008, 21265920, 21573279, 21607040, 21674880, 21708960, 21915712, 22014720, 22126440, 22224384, 22329216, 22438080, 22758624, 22901760, 23156224, 23481120, 23601536, 23811840, 23933952, 23970310, 24046848, 24307920, 24422580, 24655176, 24693760, 24810240, 24892245, 25046528, 25287360, 25519104, 25643520, 25928448, 26009856, 26050752, 26416260, 26551728, 26718720, 26973184, 27394640, 27780480, 27911520, 28177344, 28448280, 28764372, 28899840, 28945280, 29169504, 29352960, 29501920, 29772288, 29917440, 30058560, 30344832, 30818970, 31308160, 31749120, 31898880, 32062464, 32410560, 32512320, 32563440, 32873568, 33080320, 33189660, 33336576, 33716480, 34352640, 34571264, 34679808, 34734336, 35221680, 35402304, 35900928, 35955465, 36461880, 36982764, 37040640, 37215360, 37569792, 37931040, 38352496, 38892672, 39076128, 39827592, 39889920, 40078080, 40459776, 41091960, 41670720, 42266016, 42531840, 43146558, 43214080, 43349760, 43417920, 43831424, 44029440, 44252880, 44448768, 44658432, 44876160, 45517248, 46228455, 46312448, 46962240, 47203072, 47623680, 47940620, 48093696, 48615840, 48845160, 49310352, 49620480, 49784490, 50093056, 50574720, 51287040, 51856896, 52019712, 52101504, 52832520, 53103456, 53437440, 54789280, 55560960, 55823040, 56354688, 56896560, 57528744, 57799680, 57890560, 58339008, 59003840, 59544576, 59834880, 60117120, 60689664, 61637940, 62616320, 63797760, 64719837, 64821120, 65024640, 65126880, 65747136, 66379320, 66673152, 67432960, 68705280, 69468672, 70443360, 70804608, 71801856, 71910930, 72923760, 73965528, 74081280, 74430720, 75139584, 75862080, 76704992, 77785344, 78152256, 79655184, 80156160, 80919552, 82183920, 83341440, 84532032, 86293116, 86428160, 86699520, 86835840, 87662848, 88058880, 88505760, 89316864, 89752320, 91034496, 92456910, 93924480, 94406144, 95247360, 95881240, 96187392, 97231680, 97690320, 98620704, 99240960, 99568980, 101149440, 103713792, 104039424, 104203008, 105665040, 106206912, 107866395, 109578560, 111121920, 111646080, 112709376, 113793120, 115057488, 115781120, 116678016, 118007680, 119669760, 120234240, 121379328, 123275880, 125232640, 127595520, 129439674, 129642240, 130049280, 130253760, 131494272, 132758640, 133346304, 134865920, 138937344, 140886720, 141609216, 143821860, 145847520, 147931056, 148861440, 150279168, 151724160, 153409984, 155570688, 156304512, 159310368, 160312320, 164367840, 166682880, 169064064, 172586232, 172856320, 173399040, 173671680, 175325696, 177011520, 178633728, 179504640, 182068992, 184913820, 187848960, 188812288, 191762480, 194463360, 195380640, 197241408, 199137960, 202298880, 208406016, 211330080, 212413824, 215732790, 219157120, 222243840, 223292160, 225418752, 227586240, 230114976, 231562240, 233356032, 236015360, 240468480, 242758656, 246551760, 250465280, 258879348, 259284480, 260098560, 260507520, 262988544, 265517280, 281773440, 283218432, 287643720, 291695040, 295862112, 297722880, 303448320, 306819968, 311141376, 312609024, 318620736, 323599185, 328735680, 333365760, 338128128, 345172464, 347343360, 350651392, 354023040, 359009280, 364137984, 369827640, 375697920, 383524960, 388926720, 390761280, 394482816, 398275920, 404597760, 416812032, 422660160, 424827648, 431465580, 438314240, 446584320, 450837504, 455172480, 460229952, 466712064, 472030720, 480936960, 493103520, 517758696, 518568960, 520197120, 521015040, 525977088, 531034560, 563546880, 566436864, 575287440, 583390080, 591724224, 606896640, 613639936, 625218048, 637241472, 647198370, 657471360, 666731520, 676256256, 690344928, 694686720, 708046080, 728275968, 739655280, 751395840, 767049920, 777853440, 781522560, 788965632, 796551840, 845320320, 849655296, 862931160, 876628480, 893168640, 910344960, 920459904, 933424128, 944061440, 986207040, 1035517392, 1042030080, 1051954176, 1062069120, 1127093760, 1150574880, 1166780160, 1183448448, 1213793280, 1227279872, 1250436096, 1274482944, 1294396740, 1314942720, 1352512512, 1380689856, 1416092160, 1479310560, 1534099840, 1555706880, 1563045120, 1577931264, 1593103680, 1690640640, 1699310592, 1725862320, 1753256960, 1820689920, 1840919808, 1972414080, 2071034784, 2084060160, 2124138240, 2254187520, 2301149760, 2333560320, 2366896896, 2454559744, 2548965888, 2588793480, 2629885440, 2761379712, 2832184320, 2958621120, 3068199680, 3126090240, 3155862528, 3186207360, 3381281280, 3451724640, 3641379840, 3681839616, 3944828160, 4142069568, 4248276480, 4602299520, 4667120640, 4733793792, 5097931776, 5177586960, 5259770880, 5522759424, 5917242240, 6136399360, 6252180480, 6372414720, 6762562560, 6903449280, 7363679232, 7889656320, 8284139136, 8496552960, 9204599040, 9467587584, 10355173920, 11045518848, 11834484480, 12272798720, 12744829440, 13806898560, 15779312640, 16568278272, 18409198080, 20710347840, 22091037696, 23668968960, 25489658880, 27613797120, 33136556544, 36818396160, 41420695680, 47337937920, 55227594240, 66273113088, 82841391360, 110455188480, 165682782720, 331365565440]

約数ペア:

[(1, 331365565440), (2, 165682782720), (3, 110455188480), (4, 82841391360), (5, 66273113088), (6, 55227594240), (7, 47337937920), (8, 41420695680), (9, 36818396160), (10, 33136556544), (12, 27613797120), (13, 25489658880), (14, 23668968960), (15, 22091037696), (16, 20710347840), (18, 18409198080), (20, 16568278272), (21, 15779312640), (24, 13806898560), (26, 12744829440), (27, 12272798720), (28, 11834484480), (30, 11045518848), (32, 10355173920), (35, 9467587584), (36, 9204599040), (39, 8496552960), (40, 8284139136), (42, 7889656320), (45, 7363679232), (48, 6903449280), (49, 6762562560), (52, 6372414720), (53, 6252180480), (54, 6136399360), (56, 5917242240), (60, 5522759424), (63, 5259770880), (64, 5177586960), (65, 5097931776), (70, 4733793792), (71, 4667120640), (72, 4602299520), (78, 4248276480), (80, 4142069568), (84, 3944828160), (90, 3681839616), (91, 3641379840), (96, 3451724640), (98, 3381281280), (104, 3186207360), (105, 3155862528), (106, 3126090240), (108, 3068199680), (112, 2958621120), (117, 2832184320), (120, 2761379712), (126, 2629885440), (128, 2588793480), (130, 2548965888), (135, 2454559744), (140, 2366896896), (142, 2333560320), (144, 2301149760), (147, 2254187520), (156, 2124138240), (159, 2084060160), (160, 2071034784), (168, 1972414080), (180, 1840919808), (182, 1820689920), (189, 1753256960), (192, 1725862320), (195, 1699310592), (196, 1690640640), (208, 1593103680), (210, 1577931264), (212, 1563045120), (213, 1555706880), (216, 1534099840), (224, 1479310560), (234, 1416092160), (240, 1380689856), (245, 1352512512), (252, 1314942720), (256, 1294396740), (260, 1274482944), (265, 1250436096), (270, 1227279872), (273, 1213793280), (280, 1183448448), (284, 1166780160), (288, 1150574880), (294, 1127093760), (312, 1062069120), (315, 1051954176), (318, 1042030080), (320, 1035517392), (336, 986207040), (351, 944061440), (355, 933424128), (360, 920459904), (364, 910344960), (371, 893168640), (378, 876628480), (384, 862931160), (390, 849655296), (392, 845320320), (416, 796551840), (420, 788965632), (424, 781522560), (426, 777853440), (432, 767049920), (441, 751395840), (448, 739655280), (455, 728275968), (468, 708046080), (477, 694686720), (480, 690344928), (490, 676256256), (497, 666731520), (504, 657471360), (512, 647198370), (520, 637241472), (530, 625218048), (540, 613639936), (546, 606896640), (560, 591724224), (568, 583390080), (576, 575287440), (585, 566436864), (588, 563546880), (624, 531034560), (630, 525977088), (636, 521015040), (637, 520197120), (639, 518568960), (640, 517758696), (672, 493103520), (689, 480936960), (702, 472030720), (710, 466712064), (720, 460229952), (728, 455172480), (735, 450837504), (742, 446584320), (756, 438314240), (768, 431465580), (780, 424827648), (784, 422660160), (795, 416812032), (819, 404597760), (832, 398275920), (840, 394482816), (848, 390761280), (852, 388926720), (864, 383524960), (882, 375697920), (896, 369827640), (910, 364137984), (923, 359009280), (936, 354023040), (945, 350651392), (954, 347343360), (960, 345172464), (980, 338128128), (994, 333365760), (1008, 328735680), (1024, 323599185), (1040, 318620736), (1060, 312609024), (1065, 311141376), (1080, 306819968), (1092, 303448320), (1113, 297722880), (1120, 295862112), (1136, 291695040), (1152, 287643720), (1170, 283218432), (1176, 281773440), (1248, 265517280), (1260, 262988544), (1272, 260507520), (1274, 260098560), (1278, 259284480), (1280, 258879348), (1323, 250465280), (1344, 246551760), (1365, 242758656), (1378, 240468480), (1404, 236015360), (1420, 233356032), (1431, 231562240), (1440, 230114976), (1456, 227586240), (1470, 225418752), (1484, 223292160), (1491, 222243840), (1512, 219157120), (1536, 215732790), (1560, 212413824), (1568, 211330080), (1590, 208406016), (1638, 202298880), (1664, 199137960), (1680, 197241408), (1696, 195380640), (1704, 194463360), (1728, 191762480), (1755, 188812288), (1764, 187848960), (1792, 184913820), (1820, 182068992), (1846, 179504640), (1855, 178633728), (1872, 177011520), (1890, 175325696), (1908, 173671680), (1911, 173399040), (1917, 172856320), (1920, 172586232), (1960, 169064064), (1988, 166682880), (2016, 164367840), (2067, 160312320), (2080, 159310368), (2120, 156304512), (2130, 155570688), (2160, 153409984), (2184, 151724160), (2205, 150279168), (2226, 148861440), (2240, 147931056), (2272, 145847520), (2304, 143821860), (2340, 141609216), (2352, 140886720), (2385, 138937344), (2457, 134865920), (2485, 133346304), (2496, 132758640), (2520, 131494272), (2544, 130253760), (2548, 130049280), (2556, 129642240), (2560, 129439674), (2597, 127595520), (2646, 125232640), (2688, 123275880), (2730, 121379328), (2756, 120234240), (2769, 119669760), (2808, 118007680), (2840, 116678016), (2862, 115781120), (2880, 115057488), (2912, 113793120), (2940, 112709376), (2968, 111646080), (2982, 111121920), (3024, 109578560), (3072, 107866395), (3120, 106206912), (3136, 105665040), (3180, 104203008), (3185, 104039424), (3195, 103713792), (3276, 101149440), (3328, 99568980), (3339, 99240960), (3360, 98620704), (3392, 97690320), (3408, 97231680), (3445, 96187392), (3456, 95881240), (3479, 95247360), (3510, 94406144), (3528, 93924480), (3584, 92456910), (3640, 91034496), (3692, 89752320), (3710, 89316864), (3744, 88505760), (3763, 88058880), (3780, 87662848), (3816, 86835840), (3822, 86699520), (3834, 86428160), (3840, 86293116), (3920, 84532032), (3976, 83341440), (4032, 82183920), (4095, 80919552), (4134, 80156160), (4160, 79655184), (4240, 78152256), (4260, 77785344), (4320, 76704992), (4368, 75862080), (4410, 75139584), (4452, 74430720), (4473, 74081280), (4480, 73965528), (4544, 72923760), (4608, 71910930), (4615, 71801856), (4680, 70804608), (4704, 70443360), (4770, 69468672), (4823, 68705280), (4914, 67432960), (4970, 66673152), (4992, 66379320), (5040, 65747136), (5088, 65126880), (5096, 65024640), (5112, 64821120), (5120, 64719837), (5194, 63797760), (5292, 62616320), (5376, 61637940), (5460, 60689664), (5512, 60117120), (5538, 59834880), (5565, 59544576), (5616, 59003840), (5680, 58339008), (5724, 57890560), (5733, 57799680), (5760, 57528744), (5824, 56896560), (5880, 56354688), (5936, 55823040), (5964, 55560960), (6048, 54789280), (6201, 53437440), (6240, 53103456), (6272, 52832520), (6360, 52101504), (6370, 52019712), (6390, 51856896), (6461, 51287040), (6552, 50574720), (6615, 50093056), (6656, 49784490), (6678, 49620480), (6720, 49310352), (6784, 48845160), (6816, 48615840), (6890, 48093696), (6912, 47940620), (6958, 47623680), (7020, 47203072), (7056, 46962240), (7155, 46312448), (7168, 46228455), (7280, 45517248), (7384, 44876160), (7420, 44658432), (7455, 44448768), (7488, 44252880), (7526, 44029440), (7560, 43831424), (7632, 43417920), (7644, 43349760), (7668, 43214080), (7680, 43146558), (7791, 42531840), (7840, 42266016), (7952, 41670720), (8064, 41091960), (8190, 40459776), (8268, 40078080), (8307, 39889920), (8320, 39827592), (8480, 39076128), (8520, 38892672), (8640, 38352496), (8736, 37931040), (8820, 37569792), (8904, 37215360), (8946, 37040640), (8960, 36982764), (9088, 36461880), (9216, 35955465), (9230, 35900928), (9360, 35402304), (9408, 35221680), (9540, 34734336), (9555, 34679808), (9585, 34571264), (9646, 34352640), (9828, 33716480), (9940, 33336576), (9984, 33189660), (10017, 33080320), (10080, 32873568), (10176, 32563440), (10192, 32512320), (10224, 32410560), (10335, 32062464), (10388, 31898880), (10437, 31749120), (10584, 31308160), (10752, 30818970), (10920, 30344832), (11024, 30058560), (11076, 29917440), (11130, 29772288), (11232, 29501920), (11289, 29352960), (11360, 29169504), (11448, 28945280), (11466, 28899840), (11520, 28764372), (11648, 28448280), (11760, 28177344), (11872, 27911520), (11928, 27780480), (12096, 27394640), (12285, 26973184), (12402, 26718720), (12480, 26551728), (12544, 26416260), (12720, 26050752), (12740, 26009856), (12780, 25928448), (12922, 25643520), (12985, 25519104), (13104, 25287360), (13230, 25046528), (13312, 24892245), (13356, 24810240), (13419, 24693760), (13440, 24655176), (13568, 24422580), (13632, 24307920), (13780, 24046848), (13824, 23970310), (13845, 23933952), (13916, 23811840), (14040, 23601536), (14112, 23481120), (14310, 23156224), (14469, 22901760), (14560, 22758624), (14768, 22438080), (14840, 22329216), (14910, 22224384), (14976, 22126440), (15052, 22014720), (15120, 21915712), (15264, 21708960), (15288, 21674880), (15336, 21607040), (15360, 21573279), (15582, 21265920), (15680, 21133008), (15904, 20835360), (16128, 20545980), (16380, 20229888), (16536, 20039040), (16614, 19944960), (16640, 19913796), (16695, 19848192), (16960, 19538064), (17040, 19446336), (17199, 19266560), (17280, 19176248), (17395, 19049472), (17472, 18965520), (17640, 18784896), (17808, 18607680), (17892, 18520320), (17920, 18491382), (18176, 18230940), (18460, 17950464), (18603, 17812480), (18720, 17701152), (18815, 17611776), (18816, 17610840), (19080, 17367168), (19110, 17339904), (19170, 17285632), (19292, 17176320), (19383, 17095680), (19656, 16858240), (19880, 16668288), (19968, 16594830), (20034, 16540160), (20160, 16436784), (20352, 16281720), (20384, 16256160), (20448, 16205280), (20670, 16031232), (20776, 15949440), (20874, 15874560), (21168, 15654080), (21504, 15409485), (21840, 15172416), (22048, 15029280), (22152, 14958720), (22260, 14886144), (22365, 14816256), (22464, 14750960), (22578, 14676480), (22720, 14584752), (22896, 14472640), (22932, 14449920), (23040, 14382186), (23296, 14224140), (23373, 14177280), (23520, 14088672), (23744, 13955760), (23856, 13890240), (24115, 13741056), (24192, 13697320), (24570, 13486592), (24804, 13359360), (24921, 13296640), (24960, 13275864), (25088, 13208130), (25440, 13025376), (25480, 13004928), (25560, 12964224), (25844, 12821760), (25970, 12759552), (26208, 12643680), (26341, 12579840), (26460, 12523264), (26712, 12405120), (26838, 12346880), (26880, 12327588), (27136, 12211290), (27264, 12153960), (27560, 12023424), (27648, 11985155), (27690, 11966976), (27832, 11905920), (28080, 11800768), (28224, 11740560), (28620, 11578112), (28665, 11559936), (28938, 11450880), (29120, 11379312), (29536, 11219040), (29680, 11164608), (29820, 11112192), (29952, 11063220), (30104, 11007360), (30240, 10957856), (30528, 10854480), (30576, 10837440), (30672, 10803520), (31005, 10687488), (31164, 10632960), (31311, 10583040), (31360, 10566504), (31808, 10417680), (32256, 10272990), (32305, 10257408), (32760, 10114944), (33072, 10019520), (33228, 9972480), (33280, 9956898), (33390, 9924096), (33761, 9815040), (33867, 9784320), (33920, 9769032), (34080, 9723168), (34398, 9633280), (34560, 9588124), (34790, 9524736), (34944, 9482760), (35280, 9392448), (35616, 9303840), (35784, 9260160), (35840, 9245691), (36352, 9115470), (36920, 8975232), (37206, 8906240), (37440, 8850576), (37630, 8805888), (37632, 8805420), (38160, 8683584), (38220, 8669952), (38340, 8642816), (38584, 8588160), (38766, 8547840), (38955, 8506368), (39312, 8429120), (39760, 8334144), (39936, 8297415), (40068, 8270080), (40320, 8218392), (40704, 8140860), (40768, 8128080), (40896, 8102640), (41340, 8015616), (41535, 7977984), (41552, 7974720), (41748, 7937280), (42336, 7827040), (43407, 7633920), (43680, 7586208), (44096, 7514640), (44304, 7479360), (44520, 7443072), (44730, 7408128), (44928, 7375480), (45156, 7338240), (45227, 7326720), (45440, 7292376), (45792, 7236320), (45864, 7224960), (46080, 7191093), (46592, 7112070), (46746, 7088640), (47040, 7044336), (47488, 6977880), (47712, 6945120), (48230, 6870528), (48384, 6848660), (48919, 6773760), (49140, 6743296), (49608, 6679680), (49842, 6648320), (49920, 6637932), (50085, 6616064), (50176, 6604065), (50880, 6512688), (50960, 6502464), (51120, 6482112), (51688, 6410880), (51940, 6379776), (52185, 6349824), (52416, 6321840), (52682, 6289920), (52920, 6261632), (53424, 6202560), (53676, 6173440), (53760, 6163794), (54272, 6105645), (54528, 6076980), (55120, 6011712), (55380, 5983488), (55664, 5952960), (56160, 5900384), (56445, 5870592), (56448, 5870280), (57240, 5789056), (57330, 5779968), (57876, 5725440), (58149, 5698560), (58240, 5689656), (59072, 5609520), (59360, 5582304), (59640, 5556096), (59904, 5531610), (60208, 5503680), (60480, 5478928), (61056, 5427240), (61152, 5418720), (61344, 5401760), (62010, 5343744), (62328, 5316480), (62622, 5291520), (62720, 5283252), (63616, 5208840), (64512, 5136495), (64610, 5128704), (65520, 5057472), (66144, 5009760), (66456, 4986240), (66560, 4978449), (66780, 4962048), (67095, 4938752), (67522, 4907520), (67734, 4892160), (67840, 4884516), (68160, 4861584), (68796, 4816640), (69120, 4794062), (69580, 4762368), (69888, 4741380), (70119, 4725760), (70560, 4696224), (71232, 4651920), (71568, 4630080), (72345, 4580352), (72704, 4557735), (73840, 4487616), (74412, 4453120), (74880, 4425288), (75260, 4402944), (75264, 4402710), (76320, 4341792), (76440, 4334976), (76680, 4321408), (77168, 4294080), (77532, 4273920), (77910, 4253184), (78624, 4214560), (79023, 4193280), (79520, 4167072), (80136, 4135040), (80640, 4109196), (81408, 4070430), (81536, 4064040), (81792, 4051320), (82680, 4007808), (83070, 3988992), (83104, 3987360), (83496, 3968640), (84672, 3913520), (85995, 3853312), (86814, 3816960), (87360, 3793104), (88192, 3757320), (88608, 3739680), (89040, 3721536), (89460, 3704064), (89856, 3687740), (90312, 3669120), (90454, 3663360), (90880, 3646188), (91584, 3618160), (91728, 3612480), (93015, 3562496), (93184, 3556035), (93492, 3544320), (93933, 3527680), (94080, 3522168), (94976, 3488940), (95424, 3472560), (96460, 3435264), (96768, 3424330), (96915, 3419136), (97838, 3386880), (98280, 3371648), (99216, 3339840), (99684, 3324160), (99840, 3318966), (100170, 3308032), (101283, 3271680), (101601, 3261440), (101760, 3256344), (101920, 3251232), (102240, 3241056), (103376, 3205440), (103880, 3189888), (104370, 3174912), (104832, 3160920), (105364, 3144960), (105840, 3130816), (106848, 3101280), (107352, 3086720), (107520, 3081897), (109056, 3038490), (110240, 3005856), (110760, 2991744), (111328, 2976480), (112320, 2950192), (112890, 2935296), (112896, 2935140), (114480, 2894528), (114660, 2889984), (115752, 2862720), (116298, 2849280), (116480, 2844828), (116865, 2835456), (118144, 2804760), (118720, 2791152), (119280, 2778048), (119808, 2765805), (120416, 2751840), (120960, 2739464), (122112, 2713620), (122304, 2709360), (122688, 2700880), (124020, 2671872), (124605, 2659328), (124656, 2658240), (125244, 2645760), (125440, 2641626), (127232, 2604420), (129220, 2564352), (130221, 2544640), (131040, 2528736), (131705, 2515968), (132288, 2504880), (132912, 2493120), (133560, 2481024), (134190, 2469376), (135044, 2453760), (135468, 2446080), (135680, 2442258), (135681, 2442240), (136320, 2430792), (137592, 2408320), (138240, 2397031), (139160, 2381184), (139776, 2370690), (140238, 2362880), (141120, 2348112), (142464, 2325960), (143136, 2315040), (144690, 2290176), (146757, 2257920), (147680, 2243808), (148824, 2226560), (149760, 2212644), (150520, 2201472), (150528, 2201355), (152640, 2170896), (152880, 2167488), (153360, 2160704), (154336, 2147040), (155064, 2136960), (155820, 2126592), (156555, 2116608), (157248, 2107280), (158046, 2096640), (159040, 2083536), (160272, 2067520), (161280, 2054598), (162816, 2035215), (163072, 2032020), (163584, 2025660), (165360, 2003904), (166140, 1994496), (166208, 1993680), (166992, 1984320), (168805, 1963008), (169335, 1956864), (169344, 1956760), (171990, 1926656), (173628, 1908480), (174447, 1899520), (174720, 1896552), (176384, 1878660), (177216, 1869840), (178080, 1860768), (178920, 1852032), (179712, 1843870), (180624, 1834560), (180908, 1831680), (181760, 1823094), (183168, 1809080), (183456, 1806240), (184387, 1797120), (186030, 1781248), (186984, 1772160), (187866, 1763840), (188160, 1761084), (189952, 1744470), (190848, 1736280), (192920, 1717632), (193536, 1712165), (193830, 1709568), (195676, 1693440), (196560, 1685824), (198432, 1669920), (199368, 1662080), (199680, 1659483), (200340, 1654016), (202566, 1635840), (203202, 1630720), (203520, 1628172), (203840, 1625616), (204480, 1620528), (206752, 1602720), (207760, 1594944), (208740, 1587456), (209664, 1580460), (210728, 1572480), (211680, 1565408), (213696, 1550640), (214704, 1543360), (217035, 1526784), (218112, 1519245), (220480, 1502928), (221520, 1495872), (222656, 1488240), (224640, 1475096), (225780, 1467648), (225792, 1467570), (226135, 1465344), (228960, 1447264), (229320, 1444992), (231504, 1431360), (232596, 1424640), (232960, 1422414), (233730, 1417728), (236288, 1402380), (237069, 1397760), (237440, 1395576), (238560, 1389024), (240832, 1375920), (241920, 1369732), (244224, 1356810), (244595, 1354752), (244608, 1354680), (245376, 1350440), (248040, 1335936), (249210, 1329664), (249312, 1329120), (250488, 1322880), (250880, 1320813), (254464, 1302210), (258440, 1282176), (260442, 1272320), (262080, 1264368), (263410, 1257984), (264576, 1252440), (265824, 1246560), (267120, 1240512), (268380, 1234688), (270088, 1226880), (270936, 1223040), (271360, 1221129), (271362, 1221120), (272640, 1215396), (275184, 1204160), (278320, 1190592), (279552, 1185345), (280476, 1181440), (282240, 1174056), (284928, 1162980), (286272, 1157520), (289380, 1145088), (290745, 1139712), (293514, 1128960), (295360, 1121904), (297648, 1113280), (299520, 1106322), (301040, 1100736), (303849, 1090560), (305280, 1085448), (305760, 1083744), (306720, 1080352), (308672, 1073520), (310128, 1068480), (311640, 1063296), (313110, 1058304), (314496, 1053640), (316092, 1048320), (318080, 1041768), (320544, 1033760), (322560, 1027299), (326144, 1016010), (327168, 1012830), (330720, 1001952), (332280, 997248), (332416, 996840), (333984, 992160), (337610, 981504), (338670, 978432), (338688, 978380), (342433, 967680), (343980, 963328), (347256, 954240), (348894, 949760), (349440, 948276), (350595, 945152), (352768, 939330), (354432, 934920), (356160, 930384), (357840, 926016), (359424, 921935), (361248, 917280), (361816, 915840), (363520, 911547), (366336, 904540), (366912, 903120), (368774, 898560), (372060, 890624), (373968, 886080), (375732, 881920), (376320, 880542), (379904, 872235), (381696, 868140), (385840, 858816), (387660, 854784), (391352, 846720), (393120, 842912), (395115, 838656), (396864, 834960), (398736, 831040), (400680, 827008), (405132, 817920), (406404, 815360), (407040, 814086), (407043, 814080), (407680, 812808), (408960, 810264), (413504, 801360), (415520, 797472), (417480, 793728), (419328, 790230), (421456, 786240), (423360, 782704), (427392, 775320), (429408, 771680), (434070, 763392), (440271, 752640), (440960, 751464), (443040, 747936), (445312, 744120), (449280, 737548), (451560, 733824), (451584, 733785), (452270, 732672), (457920, 723632), (458640, 722496), (463008, 715680), (465192, 712320), (465920, 711207), (467460, 708864), (469665, 705536), (472576, 701190), (474138, 698880), (474880, 697788), (477120, 694512), (481664, 687960), (483840, 684866), (488448, 678405), (489190, 677376), (489216, 677340), (490752, 675220), (496080, 667968), (498420, 664832), (498624, 664560), (500976, 661440), (506415, 654336), (508005, 652288), (508928, 651105), (516880, 641088), (520884, 636160), (524160, 632184), (526820, 628992), (529152, 626220), (531648, 623280), (534240, 620256), (536760, 617344), (540176, 613440), (541872, 611520), (542724, 610560), (545280, 607698), (550368, 602080), (553161, 599040), (556640, 595296), (560952, 590720), (564480, 587028), (569856, 581490), (572544, 578760)]