3650651182080

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{29}}^1\times {\mathrm{103}}^1\times {\mathrm{421}}^1$

素因数の和:597

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 48, 54, 56, 58, 60, 63, 64, 70, 72, 80, 81, 84, 87, 90, 96, 103, 105, 108, 112, 116, 120, 126, 128, 135, 140, 144, 145, 160, 162, 168, 174, 180, 189, 192, 203, 206, 210, 216, 224, 232, 240, 252, 256, 261, 270, 280, 288, 290, 309, 315, 320, 324, 336, 348, 360, 378, 384, 405, 406, 412, 420, 421, 432, 435, 448, 464, 480, 504, 512, 515, 522, 540, 560, 567, 576, 580, 609, 618, 630, 640, 648, 672, 696, 720, 721, 756, 768, 783, 810, 812, 824, 840, 842, 864, 870, 896, 927, 928, 945, 960, 1008, 1015, 1024, 1030, 1044, 1080, 1120, 1134, 1152, 1160, 1218, 1236, 1260, 1263, 1280, 1296, 1305, 1344, 1392, 1440, 1442, 1512, 1536, 1545, 1566, 1620, 1624, 1648, 1680, 1684, 1728, 1740, 1792, 1827, 1854, 1856, 1890, 1920, 2016, 2030, 2060, 2088, 2105, 2160, 2163, 2240, 2268, 2304, 2320, 2349, 2436, 2472, 2520, 2526, 2560, 2592, 2610, 2688, 2781, 2784, 2835, 2880, 2884, 2947, 2987, 3024, 3045, 3072, 3090, 3132, 3240, 3248, 3296, 3360, 3368, 3456, 3480, 3584, 3605, 3654, 3708, 3712, 3780, 3789, 3840, 3915, 4032, 4060, 4120, 4176, 4210, 4320, 4326, 4480, 4536, 4608, 4635, 4640, 4698, 4872, 4944, 5040, 5052, 5120, 5184, 5220, 5376, 5481, 5562, 5568, 5670, 5760, 5768, 5894, 5974, 6048, 6090, 6180, 6264, 6315, 6480, 6489, 6496, 6592, 6720, 6736, 6912, 6960, 7168, 7210, 7308, 7416, 7424, 7560, 7578, 7680, 7830, 8064, 8120, 8240, 8343, 8352, 8420, 8640, 8652, 8841, 8960, 8961, 9072, 9135, 9216, 9270, 9280, 9396, 9744, 9888, 10080, 10104, 10368, 10440, 10752, 10815, 10962, 11124, 11136, 11340, 11367, 11520, 11536, 11745, 11788, 11948, 12096, 12180, 12209, 12360, 12528, 12630, 12960, 12978, 12992, 13184, 13440, 13472, 13824, 13905, 13920, 14420, 14616, 14735, 14832, 14848, 14935, 15120, 15156, 15360, 15660, 16128, 16240, 16443, 16480, 16686, 16704, 16840, 17280, 17304, 17682, 17920, 17922, 18144, 18270, 18540, 18560, 18792, 18945, 19467, 19488, 19776, 20160, 20208, 20736, 20880, 20909, 21504, 21630, 21924, 22248, 22272, 22680, 22734, 23040, 23072, 23490, 23576, 23896, 24192, 24360, 24418, 24720, 25056, 25260, 25920, 25956, 25984, 26368, 26523, 26880, 26883, 26944, 27405, 27648, 27810, 27840, 28840, 29232, 29470, 29664, 29696, 29870, 30240, 30312, 31320, 32256, 32445, 32480, 32886, 32960, 33372, 33408, 33680, 34101, 34560, 34608, 35364, 35840, 35844, 36288, 36540, 36627, 37080, 37120, 37584, 37890, 38934, 38976, 39552, 40320, 40416, 41472, 41715, 41760, 41818, 43260, 43363, 43848, 44205, 44496, 44544, 44805, 45360, 45468, 46080, 46144, 46980, 47152, 47792, 48384, 48720, 48836, 49440, 50112, 50520, 51840, 51912, 51968, 52736, 53046, 53760, 53766, 53888, 54810, 55620, 55680, 56835, 57680, 58401, 58464, 58940, 59328, 59740, 60480, 60624, 61045, 62640, 62727, 64512, 64890, 64960, 65772, 65920, 66744, 66816, 67360, 68202, 69120, 69216, 70728, 71688, 72576, 73080, 73254, 74160, 74240, 75168, 75780, 77868, 77952, 79104, 79569, 80640, 80649, 80832, 82215, 82944, 83430, 83520, 83636, 85463, 86520, 86726, 87696, 88410, 88992, 89088, 89610, 90720, 90936, 92288, 93960, 94304, 95584, 96768, 97335, 97440, 97672, 98880, 100224, 101040, 103680, 103824, 103936, 104545, 105472, 106092, 107520, 107532, 107776, 109620, 109881, 111240, 111360, 113670, 115360, 116802, 116928, 117880, 118656, 119480, 120960, 121248, 122090, 125280, 125454, 129780, 129920, 130089, 131544, 131840, 132615, 133488, 133632, 134415, 134720, 136404, 138240, 138432, 141456, 143376, 145152, 146160, 146508, 148320, 148480, 150336, 151560, 155736, 155904, 158208, 159138, 161280, 161298, 161664, 164430, 166860, 167040, 167272, 170505, 170926, 173040, 173452, 175392, 176820, 177984, 179220, 181440, 181872, 183135, 184576, 187920, 188181, 188608, 191168, 193536, 194670, 194880, 195344, 197760, 200448, 202080, 207360, 207648, 207872, 209090, 212184, 215064, 215552, 216815, 219240, 219762, 222480, 222720, 227340, 230720, 233604, 233856, 235760, 237312, 238707, 238960, 241920, 241947, 242496, 244180, 250560, 250908, 256389, 259560, 259840, 260178, 263088, 263680, 265230, 266976, 267264, 268830, 269440, 272808, 276864, 282912, 286752, 290304, 292005, 292320, 293016, 296640, 300672, 303120, 303541, 311472, 311808, 313635, 316416, 318276, 322560, 322596, 323328, 328860, 329643, 333720, 334080, 334544, 341010, 341852, 346080, 346904, 350784, 353640, 355968, 358440, 362880, 363744, 366270, 369152, 375840, 376362, 377216, 382336, 389340, 389760, 390267, 390688, 395520, 397845, 400896, 403245, 404160, 414720, 415296, 418180, 424368, 427315, 430128, 431104, 433630, 438480, 439524, 444960, 445440, 454680, 461440, 467208, 467712, 471520, 474624, 477414, 477920, 483840, 483894, 484992, 488360, 501120, 501816, 512778, 519120, 519680, 520356, 526176, 527360, 530460, 533952, 537660, 538880, 545616, 549405, 553728, 564543, 565824, 573504, 580608, 584010, 584640, 586032, 593280, 601344, 606240, 607082, 622944, 623616, 627270, 636552, 645192, 646656, 650445, 657720, 659286, 667440, 668160, 669088, 682020, 683704, 692160, 693808, 701568, 707280, 711936, 716880, 725760, 727488, 732540, 738304, 751680, 752724, 754432, 764672, 769167, 778680, 779520, 780534, 781376, 791040, 795690, 801792, 806490, 808320, 830592, 836360, 848736, 854630, 860256, 867260, 876960, 879048, 889920, 909360, 910623, 922880, 934416, 935424, 940905, 943040, 949248, 954828, 955840, 967680, 967788, 969984, 976720, 988929, 1002240, 1003632, 1025556, 1038240, 1039360, 1040712, 1052352, 1060920, 1067904, 1075320, 1077760, 1091232, 1098810, 1107456, 1129086, 1131648, 1147008, 1168020, 1169280, 1170801, 1172064, 1186560, 1193535, 1202688, 1209735, 1212480, 1214164, 1245888, 1254540, 1257527, 1273104, 1281945, 1290384, 1293312, 1300890, 1315440, 1318572, 1334880, 1336320, 1338176, 1364040, 1367408, 1384320, 1387616, 1403136, 1414560, 1423872, 1433760, 1451520, 1454976, 1465080, 1503360, 1505448, 1508864, 1517705, 1529344, 1538334, 1557360, 1559040, 1561068, 1562752, 1582080, 1591380, 1612980, 1616640, 1648215, 1661184, 1672720, 1693629, 1697472, 1709260, 1720512, 1734520, 1753920, 1758096, 1779840, 1818720, 1821246, 1845760, 1868832, 1870848, 1881810, 1886080, 1909656, 1911680, 1935576, 1939968, 1951335, 1953440, 1977858, 2004480, 2007264, 2051112, 2076480, 2081424, 2104704, 2121840, 2135808, 2150640, 2155520, 2182464, 2197620, 2214912, 2258172, 2263296, 2294016, 2307501, 2336040, 2338560, 2341602, 2344128, 2373120, 2387070, 2405376, 2419470, 2424960, 2428328, 2491776, 2509080, 2515054, 2546208, 2563890, 2580768, 2601780, 2630880, 2637144, 2669760, 2676352, 2728080, 2731869, 2734816, 2768640, 2775232, 2806272, 2822715, 2829120, 2847744, 2867520, 2903040, 2909952, 2930160, 3006720, 3010896, 3017728, 3035410, 3058688, 3076668, 3114720, 3118080, 3122136, 3125504, 3182760, 3225960, 3233280, 3296430, 3322368, 3345440, 3387258, 3394944, 3418520, 3441024, 3469040, 3507840, 3512403, 3516192, 3559680, 3637440, 3642492, 3691520, 3737664, 3763620, 3772160, 3772581, 3819312, 3823360, 3845835, 3871152, 3879936, 3902670, 3906880, 3955716, 4008960, 4014528, 4102224, 4152960, 4162848, 4209408, 4243680, 4271616, 4301280, 4364928, 4395240, 4516344, 4526592, 4553115, 4588032, 4615002, 4672080, 4677120, 4683204, 4688256, 4746240, 4774140, 4838940, 4849920, 4856656, 4944645, 4983552, 5018160, 5030108, 5092416, 5127780, 5161536, 5203560, 5261760, 5274288, 5339520, 5352704, 5456160, 5463738, 5469632, 5537280, 5550464, 5612544, 5645430, 5658240, 5735040, 5819904, 5854005, 5860320, 6013440, 6021792, 6070820, 6153336, 6229440, 6244272, 6251008, 6287635, 6365520, 6451920, 6466560, 6592860, 6644736, 6690880, 6774516, 6789888, 6837040, 6882048, 6922503, 6938080, 7015680, 7024806, 7032384, 7119360, 7274880, 7284984, 7475328, 7527240, 7544320, 7545162, 7638624, 7646720, 7691670, 7742304, 7805340, 7813760, 7911432, 8029056, 8195607, 8204448, 8305920, 8325696, 8418816, 8468145, 8487360, 8543232, 8602560, 8729856, 8790480, 8802689, 9032688, 9053184, 9106230, 9176064, 9230004, 9344160, 9354240, 9366408, 9376512, 9548280, 9677880, 9699840, 9713312, 9889290, 9967104, 10036320, 10060216, 10184832, 10255560, 10323072, 10407120, 10523520, 10548576, 10679040, 10705408, 10912320, 10927476, 10939264, 11074560, 11100928, 11290860, 11316480, 11317743, 11470080, 11537505, 11639808, 11708010, 11720640, 12026880, 12043584, 12141640, 12306672, 12458880, 12488544, 12502016, 12575270, 12731040, 12903840, 13185720, 13381760, 13549032, 13579776, 13659345, 13674080, 13764096, 13845006, 13876160, 14031360, 14049612, 14064768, 14238720, 14549760, 14569968, 14950656, 15054480, 15088640, 15090324, 15277248, 15293440, 15383340, 15484608, 15610680, 15627520, 15822864, 16058112, 16391214, 16408896, 16611840, 16651392, 16837632, 16936290, 16974720, 17205120, 17459712, 17562015, 17580960, 17605378, 18065376, 18212460, 18460008, 18688320, 18732816, 18753024, 18862905, 19096560, 19355760, 19399680, 19426624, 19778580, 19934208, 20072640, 20120432, 20369664, 20511120, 20646144, 20814240, 21047040, 21097152, 21358080, 21410816, 21824640, 21854952, 21878528, 22201856, 22581720, 22632960, 22635486, 22940160, 23075010, 23416020, 23441280, 24087168, 24283280, 24586821, 24613344, 24917760, 24977088, 25150540, 25462080, 25807680, 26371440, 26408067, 26763520, 27098064, 27159552, 27318690, 27348160, 27528192, 27690012, 27752320, 28062720, 28099224, 28129536, 29099520, 29139936, 29901312, 30108960, 30180648, 30554496, 30766680, 30969216, 31221360, 31255040, 31645728, 32116224, 32782428, 32817792, 33223680, 33302784, 33872580, 33949440, 33953229, 34410240, 34612515, 34919424, 35124030, 35161920, 35210756, 36130752, 36424920, 36920016, 37376640, 37465632, 37506048, 37725810, 38193120, 38711520, 38853248, 39557160, 40145280, 40240864, 40739328, 40978035, 41022240, 41292288, 41628480, 42094080, 42194304, 42716160, 43649280, 43709904, 43757056, 44013445, 44403712, 45163440, 45265920, 45270972, 45880320, 46150020, 46832040, 46882560, 48174336, 48566560, 49173642, 49226688, 49835520, 49954176, 50301080, 50924160, 51615360, 52742880, 52816134, 53527040, 54196128, 54637380, 54696320, 55380024, 55504640, 56198448, 56259072, 56588715, 58199040, 58279872, 59802624, 60217920, 60361296, 61108992, 61533360, 61938432, 62442720, 62510080, 63291456, 64232448, 65564856, 65635584, 66605568, 67745160, 67898880, 67906458, 68820480, 69225030, 70248060, 70323840, 70421512, 72261504, 72849840, 73840032, 74753280, 74931264, 75451620, 76386240, 77423040, 77706496, 79114320, 79224201, 80290560, 80481728, 81478656, 81956070, 82044480, 82584576, 83256960, 84188160, 84388608, 87298560, 87419808, 87514112, 88026890, 90326880, 90541944, 92300040, 93664080, 93765120, 96348672, 97133120, 98347284, 98453376, 99671040, 99908352, 100602160, 101848320, 101859687, 103230720, 105485760, 105632268, 107054080, 108392256, 109274760, 109392640, 110760048, 111009280, 112396896, 112518144, 113177430, 116559744, 120435840, 120722592, 122217984, 122934105, 123066720, 123876864, 124885440, 126582912, 131129712, 131271168, 132040335, 133211136, 135490320, 135797760, 135812916, 137640960, 138450060, 140496120, 140647680, 140843024, 144523008, 145699680, 147680064, 149506560, 149862528, 150903240, 152772480, 154846080, 155412992, 158228640, 158448402, 160581120, 160963456, 163912140, 164088960, 166513920, 168777216, 169766145, 174597120, 174839616, 176053780, 180653760, 181083888, 184600080, 187328160, 187530240, 192697344, 194266240, 196694568, 196906752, 199816704, 201204320, 203696640, 203719374, 206461440, 210971520, 211264536, 216784512, 218549520, 218785280, 221520096, 222018560, 224793792, 226354860, 233119488, 237672603, 240871680, 241445184, 244435968, 245868210, 246133440, 247753728, 249770880, 253165824, 262259424, 262542336, 264080670, 270980640, 271625832, 276900120, 280992240, 281295360, 281686048, 289046016, 291399360, 295360128, 299013120, 299725056, 301806480, 305544960, 309692160, 310825984, 316457280, 316896804, 321162240, 321926912, 327824280, 328177920, 333027840, 337554432, 339532290, 349679232, 352107560, 361307520, 362167776, 369200160, 374656320, 388532480, 393389136, 393813504, 396121005, 399633408, 402408640, 407393280, 407438748, 412922880, 421943040, 422529072, 433569024, 437099040, 437570560, 443040192, 449587584, 452709720, 466238976, 475345206, 481743360, 482890368, 491736420, 492266880, 499541760, 506331648, 509298435, 524518848, 528161340, 541961280, 543251664, 553800240, 561984480, 562590720, 563372096, 578092032, 582798720, 590720256, 599450112, 603612960, 611089920, 619384320, 632914560, 633793608, 643853824, 655648560, 656355840, 666055680, 679064580, 699358464, 704215120, 713017809, 722615040, 724335552, 738400320, 749312640, 777064960, 786778272, 787627008, 792242010, 804817280, 814877496, 843886080, 845058144, 867138048, 874198080, 886080384, 899175168, 905419440, 932477952, 950690412, 963486720, 965780736, 983472840, 984533760, 999083520, 1012663296, 1018596870, 1049037696, 1056322680, 1083922560, 1086503328, 1107600480, 1123968960, 1126744192, 1165597440, 1181440512, 1188363015, 1198900224, 1207225920, 1222179840, 1238768640, 1265829120, 1267587216, 1287707648, 1311297120, 1312711680, 1358129160, 1398716928, 1408430240, 1426035618, 1445230080, 1448671104, 1476800640, 1498625280, 1554129920, 1573556544, 1584484020, 1609634560, 1629754992, 1687772160, 1690116288, 1734276096, 1748396160, 1772160768, 1798350336, 1810838880, 1901380824, 1931561472, 1966945680, 1969067520, 1998167040, 2037193740, 2098075392, 2112645360, 2167845120, 2173006656, 2215200960, 2247937920, 2253488384, 2331194880, 2362881024, 2376726030, 2414451840, 2531658240, 2535174432, 2622594240, 2716258320, 2797433856, 2816860480, 2852071236, 2890460160, 2897342208, 2953601280, 2997250560, 3147113088, 3168968040, 3219269120, 3259509984, 3380232576, 3496792320, 3544321536, 3565089045, 3596700672, 3621677760, 3802761648, 3863122944, 3933891360, 3938135040, 4074387480, 4196150784, 4225290720, 4335690240, 4346013312, 4430401920, 4495875840, 4506976768, 4662389760, 4753452060, 4828903680, 5063316480, 5070348864, 5245188480, 5432516640, 5633720960, 5704142472, 5794684416, 5907202560, 5994501120, 6294226176, 6337936080, 6438538240, 6519019968, 6760465152, 6993584640, 7088643072, 7130178090, 7243355520, 7605523296, 7867782720, 8148774960, 8392301568, 8450581440, 8671380480, 8692026624, 8860803840, 8991751680, 9013953536, 9506904120, 9657807360, 10140697728, 10490376960, 10865033280, 11267441920, 11408284944, 11589368832, 11814405120, 12588452352, 12675872160, 13038039936, 13520930304, 13987169280, 14260356180, 14486711040, 15211046592, 15735565440, 16297549920, 16901162880, 17384053248, 17721607680, 17983503360, 19013808240, 19315614720, 20281395456, 20980753920, 21730066560, 22534883840, 22816569888, 25176904704, 25351744320, 26076079872, 27041860608, 28520712360, 28973422080, 30422093184, 31471130880, 32595099840, 33802325760, 34768106496, 35443215360, 38027616480, 40562790912, 41961507840, 43460133120, 45069767680, 45633139776, 50703488640, 52152159744, 57041424720, 57946844160, 60844186368, 62942261760, 65190199680, 67604651520, 76055232960, 81125581824, 86920266240, 91266279552, 101406977280, 104304319488, 114082849440, 121688372736, 125884523520, 130380399360, 135209303040, 152110465920, 173840532480, 182532559104, 202813954560, 228165698880, 243376745472, 260760798720, 304220931840, 365065118208, 405627909120, 456331397760, 521521597440, 608441863680, 730130236416, 912662795520, 1216883727360, 1825325591040, 3650651182080]

約数ペア:

[(1, 3650651182080), (2, 1825325591040), (3, 1216883727360), (4, 912662795520), (5, 730130236416), (6, 608441863680), (7, 521521597440), (8, 456331397760), (9, 405627909120), (10, 365065118208), (12, 304220931840), (14, 260760798720), (15, 243376745472), (16, 228165698880), (18, 202813954560), (20, 182532559104), (21, 173840532480), (24, 152110465920), (27, 135209303040), (28, 130380399360), (29, 125884523520), (30, 121688372736), (32, 114082849440), (35, 104304319488), (36, 101406977280), (40, 91266279552), (42, 86920266240), (45, 81125581824), (48, 76055232960), (54, 67604651520), (56, 65190199680), (58, 62942261760), (60, 60844186368), (63, 57946844160), (64, 57041424720), (70, 52152159744), (72, 50703488640), (80, 45633139776), (81, 45069767680), (84, 43460133120), (87, 41961507840), (90, 40562790912), (96, 38027616480), (103, 35443215360), (105, 34768106496), (108, 33802325760), (112, 32595099840), (116, 31471130880), (120, 30422093184), (126, 28973422080), (128, 28520712360), (135, 27041860608), (140, 26076079872), (144, 25351744320), (145, 25176904704), (160, 22816569888), (162, 22534883840), (168, 21730066560), (174, 20980753920), (180, 20281395456), (189, 19315614720), (192, 19013808240), (203, 17983503360), (206, 17721607680), (210, 17384053248), (216, 16901162880), (224, 16297549920), (232, 15735565440), (240, 15211046592), (252, 14486711040), (256, 14260356180), (261, 13987169280), (270, 13520930304), (280, 13038039936), (288, 12675872160), (290, 12588452352), (309, 11814405120), (315, 11589368832), (320, 11408284944), (324, 11267441920), (336, 10865033280), (348, 10490376960), (360, 10140697728), (378, 9657807360), (384, 9506904120), (405, 9013953536), (406, 8991751680), (412, 8860803840), (420, 8692026624), (421, 8671380480), (432, 8450581440), (435, 8392301568), (448, 8148774960), (464, 7867782720), (480, 7605523296), (504, 7243355520), (512, 7130178090), (515, 7088643072), (522, 6993584640), (540, 6760465152), (560, 6519019968), (567, 6438538240), (576, 6337936080), (580, 6294226176), (609, 5994501120), (618, 5907202560), (630, 5794684416), (640, 5704142472), (648, 5633720960), (672, 5432516640), (696, 5245188480), (720, 5070348864), (721, 5063316480), (756, 4828903680), (768, 4753452060), (783, 4662389760), (810, 4506976768), (812, 4495875840), (824, 4430401920), (840, 4346013312), (842, 4335690240), (864, 4225290720), (870, 4196150784), (896, 4074387480), (927, 3938135040), (928, 3933891360), (945, 3863122944), (960, 3802761648), (1008, 3621677760), (1015, 3596700672), (1024, 3565089045), (1030, 3544321536), (1044, 3496792320), (1080, 3380232576), (1120, 3259509984), (1134, 3219269120), (1152, 3168968040), (1160, 3147113088), (1218, 2997250560), (1236, 2953601280), (1260, 2897342208), (1263, 2890460160), (1280, 2852071236), (1296, 2816860480), (1305, 2797433856), (1344, 2716258320), (1392, 2622594240), (1440, 2535174432), (1442, 2531658240), (1512, 2414451840), (1536, 2376726030), (1545, 2362881024), (1566, 2331194880), (1620, 2253488384), (1624, 2247937920), (1648, 2215200960), (1680, 2173006656), (1684, 2167845120), (1728, 2112645360), (1740, 2098075392), (1792, 2037193740), (1827, 1998167040), (1854, 1969067520), (1856, 1966945680), (1890, 1931561472), (1920, 1901380824), (2016, 1810838880), (2030, 1798350336), (2060, 1772160768), (2088, 1748396160), (2105, 1734276096), (2160, 1690116288), (2163, 1687772160), (2240, 1629754992), (2268, 1609634560), (2304, 1584484020), (2320, 1573556544), (2349, 1554129920), (2436, 1498625280), (2472, 1476800640), (2520, 1448671104), (2526, 1445230080), (2560, 1426035618), (2592, 1408430240), (2610, 1398716928), (2688, 1358129160), (2781, 1312711680), (2784, 1311297120), (2835, 1287707648), (2880, 1267587216), (2884, 1265829120), (2947, 1238768640), (2987, 1222179840), (3024, 1207225920), (3045, 1198900224), (3072, 1188363015), (3090, 1181440512), (3132, 1165597440), (3240, 1126744192), (3248, 1123968960), (3296, 1107600480), (3360, 1086503328), (3368, 1083922560), (3456, 1056322680), (3480, 1049037696), (3584, 1018596870), (3605, 1012663296), (3654, 999083520), (3708, 984533760), (3712, 983472840), (3780, 965780736), (3789, 963486720), (3840, 950690412), (3915, 932477952), (4032, 905419440), (4060, 899175168), (4120, 886080384), (4176, 874198080), (4210, 867138048), (4320, 845058144), (4326, 843886080), (4480, 814877496), (4536, 804817280), (4608, 792242010), (4635, 787627008), (4640, 786778272), (4698, 777064960), (4872, 749312640), (4944, 738400320), (5040, 724335552), (5052, 722615040), (5120, 713017809), (5184, 704215120), (5220, 699358464), (5376, 679064580), (5481, 666055680), (5562, 656355840), (5568, 655648560), (5670, 643853824), (5760, 633793608), (5768, 632914560), (5894, 619384320), (5974, 611089920), (6048, 603612960), (6090, 599450112), (6180, 590720256), (6264, 582798720), (6315, 578092032), (6480, 563372096), (6489, 562590720), (6496, 561984480), (6592, 553800240), (6720, 543251664), (6736, 541961280), (6912, 528161340), (6960, 524518848), (7168, 509298435), (7210, 506331648), (7308, 499541760), (7416, 492266880), (7424, 491736420), (7560, 482890368), (7578, 481743360), (7680, 475345206), (7830, 466238976), (8064, 452709720), (8120, 449587584), (8240, 443040192), (8343, 437570560), (8352, 437099040), (8420, 433569024), (8640, 422529072), (8652, 421943040), (8841, 412922880), (8960, 407438748), (8961, 407393280), (9072, 402408640), (9135, 399633408), (9216, 396121005), (9270, 393813504), (9280, 393389136), (9396, 388532480), (9744, 374656320), (9888, 369200160), (10080, 362167776), (10104, 361307520), (10368, 352107560), (10440, 349679232), (10752, 339532290), (10815, 337554432), (10962, 333027840), (11124, 328177920), (11136, 327824280), (11340, 321926912), (11367, 321162240), (11520, 316896804), (11536, 316457280), (11745, 310825984), (11788, 309692160), (11948, 305544960), (12096, 301806480), (12180, 299725056), (12209, 299013120), (12360, 295360128), (12528, 291399360), (12630, 289046016), (12960, 281686048), (12978, 281295360), (12992, 280992240), (13184, 276900120), (13440, 271625832), (13472, 270980640), (13824, 264080670), (13905, 262542336), (13920, 262259424), (14420, 253165824), (14616, 249770880), (14735, 247753728), (14832, 246133440), (14848, 245868210), (14935, 244435968), (15120, 241445184), (15156, 240871680), (15360, 237672603), (15660, 233119488), (16128, 226354860), (16240, 224793792), (16443, 222018560), (16480, 221520096), (16686, 218785280), (16704, 218549520), (16840, 216784512), (17280, 211264536), (17304, 210971520), (17682, 206461440), (17920, 203719374), (17922, 203696640), (18144, 201204320), (18270, 199816704), (18540, 196906752), (18560, 196694568), (18792, 194266240), (18945, 192697344), (19467, 187530240), (19488, 187328160), (19776, 184600080), (20160, 181083888), (20208, 180653760), (20736, 176053780), (20880, 174839616), (20909, 174597120), (21504, 169766145), (21630, 168777216), (21924, 166513920), (22248, 164088960), (22272, 163912140), (22680, 160963456), (22734, 160581120), (23040, 158448402), (23072, 158228640), (23490, 155412992), (23576, 154846080), (23896, 152772480), (24192, 150903240), (24360, 149862528), (24418, 149506560), (24720, 147680064), (25056, 145699680), (25260, 144523008), (25920, 140843024), (25956, 140647680), (25984, 140496120), (26368, 138450060), (26523, 137640960), (26880, 135812916), (26883, 135797760), (26944, 135490320), (27405, 133211136), (27648, 132040335), (27810, 131271168), (27840, 131129712), (28840, 126582912), (29232, 124885440), (29470, 123876864), (29664, 123066720), (29696, 122934105), (29870, 122217984), (30240, 120722592), (30312, 120435840), (31320, 116559744), (32256, 113177430), (32445, 112518144), (32480, 112396896), (32886, 111009280), (32960, 110760048), (33372, 109392640), (33408, 109274760), (33680, 108392256), (34101, 107054080), (34560, 105632268), (34608, 105485760), (35364, 103230720), (35840, 101859687), (35844, 101848320), (36288, 100602160), (36540, 99908352), (36627, 99671040), (37080, 98453376), (37120, 98347284), (37584, 97133120), (37890, 96348672), (38934, 93765120), (38976, 93664080), (39552, 92300040), (40320, 90541944), (40416, 90326880), (41472, 88026890), (41715, 87514112), (41760, 87419808), (41818, 87298560), (43260, 84388608), (43363, 84188160), (43848, 83256960), (44205, 82584576), (44496, 82044480), (44544, 81956070), (44805, 81478656), (45360, 80481728), (45468, 80290560), (46080, 79224201), (46144, 79114320), (46980, 77706496), (47152, 77423040), (47792, 76386240), (48384, 75451620), (48720, 74931264), (48836, 74753280), (49440, 73840032), (50112, 72849840), (50520, 72261504), (51840, 70421512), (51912, 70323840), (51968, 70248060), (52736, 69225030), (53046, 68820480), (53760, 67906458), (53766, 67898880), (53888, 67745160), (54810, 66605568), (55620, 65635584), (55680, 65564856), (56835, 64232448), (57680, 63291456), (58401, 62510080), (58464, 62442720), (58940, 61938432), (59328, 61533360), (59740, 61108992), (60480, 60361296), (60624, 60217920), (61045, 59802624), (62640, 58279872), (62727, 58199040), (64512, 56588715), (64890, 56259072), (64960, 56198448), (65772, 55504640), (65920, 55380024), (66744, 54696320), (66816, 54637380), (67360, 54196128), (68202, 53527040), (69120, 52816134), (69216, 52742880), (70728, 51615360), (71688, 50924160), (72576, 50301080), (73080, 49954176), (73254, 49835520), (74160, 49226688), (74240, 49173642), (75168, 48566560), (75780, 48174336), (77868, 46882560), (77952, 46832040), (79104, 46150020), (79569, 45880320), (80640, 45270972), (80649, 45265920), (80832, 45163440), (82215, 44403712), (82944, 44013445), (83430, 43757056), (83520, 43709904), (83636, 43649280), (85463, 42716160), (86520, 42194304), (86726, 42094080), (87696, 41628480), (88410, 41292288), (88992, 41022240), (89088, 40978035), (89610, 40739328), (90720, 40240864), (90936, 40145280), (92288, 39557160), (93960, 38853248), (94304, 38711520), (95584, 38193120), (96768, 37725810), (97335, 37506048), (97440, 37465632), (97672, 37376640), (98880, 36920016), (100224, 36424920), (101040, 36130752), (103680, 35210756), (103824, 35161920), (103936, 35124030), (104545, 34919424), (105472, 34612515), (106092, 34410240), (107520, 33953229), (107532, 33949440), (107776, 33872580), (109620, 33302784), (109881, 33223680), (111240, 32817792), (111360, 32782428), (113670, 32116224), (115360, 31645728), (116802, 31255040), (116928, 31221360), (117880, 30969216), (118656, 30766680), (119480, 30554496), (120960, 30180648), (121248, 30108960), (122090, 29901312), (125280, 29139936), (125454, 29099520), (129780, 28129536), (129920, 28099224), (130089, 28062720), (131544, 27752320), (131840, 27690012), (132615, 27528192), (133488, 27348160), (133632, 27318690), (134415, 27159552), (134720, 27098064), (136404, 26763520), (138240, 26408067), (138432, 26371440), (141456, 25807680), (143376, 25462080), (145152, 25150540), (146160, 24977088), (146508, 24917760), (148320, 24613344), (148480, 24586821), (150336, 24283280), (151560, 24087168), (155736, 23441280), (155904, 23416020), (158208, 23075010), (159138, 22940160), (161280, 22635486), (161298, 22632960), (161664, 22581720), (164430, 22201856), (166860, 21878528), (167040, 21854952), (167272, 21824640), (170505, 21410816), (170926, 21358080), (173040, 21097152), (173452, 21047040), (175392, 20814240), (176820, 20646144), (177984, 20511120), (179220, 20369664), (181440, 20120432), (181872, 20072640), (183135, 19934208), (184576, 19778580), (187920, 19426624), (188181, 19399680), (188608, 19355760), (191168, 19096560), (193536, 18862905), (194670, 18753024), (194880, 18732816), (195344, 18688320), (197760, 18460008), (200448, 18212460), (202080, 18065376), (207360, 17605378), (207648, 17580960), (207872, 17562015), (209090, 17459712), (212184, 17205120), (215064, 16974720), (215552, 16936290), (216815, 16837632), (219240, 16651392), (219762, 16611840), (222480, 16408896), (222720, 16391214), (227340, 16058112), (230720, 15822864), (233604, 15627520), (233856, 15610680), (235760, 15484608), (237312, 15383340), (238707, 15293440), (238960, 15277248), (241920, 15090324), (241947, 15088640), (242496, 15054480), (244180, 14950656), (250560, 14569968), (250908, 14549760), (256389, 14238720), (259560, 14064768), (259840, 14049612), (260178, 14031360), (263088, 13876160), (263680, 13845006), (265230, 13764096), (266976, 13674080), (267264, 13659345), (268830, 13579776), (269440, 13549032), (272808, 13381760), (276864, 13185720), (282912, 12903840), (286752, 12731040), (290304, 12575270), (292005, 12502016), (292320, 12488544), (293016, 12458880), (296640, 12306672), (300672, 12141640), (303120, 12043584), (303541, 12026880), (311472, 11720640), (311808, 11708010), (313635, 11639808), (316416, 11537505), (318276, 11470080), (322560, 11317743), (322596, 11316480), (323328, 11290860), (328860, 11100928), (329643, 11074560), (333720, 10939264), (334080, 10927476), (334544, 10912320), (341010, 10705408), (341852, 10679040), (346080, 10548576), (346904, 10523520), (350784, 10407120), (353640, 10323072), (355968, 10255560), (358440, 10184832), (362880, 10060216), (363744, 10036320), (366270, 9967104), (369152, 9889290), (375840, 9713312), (376362, 9699840), (377216, 9677880), (382336, 9548280), (389340, 9376512), (389760, 9366408), (390267, 9354240), (390688, 9344160), (395520, 9230004), (397845, 9176064), (400896, 9106230), (403245, 9053184), (404160, 9032688), (414720, 8802689), (415296, 8790480), (418180, 8729856), (424368, 8602560), (427315, 8543232), (430128, 8487360), (431104, 8468145), (433630, 8418816), (438480, 8325696), (439524, 8305920), (444960, 8204448), (445440, 8195607), (454680, 8029056), (461440, 7911432), (467208, 7813760), (467712, 7805340), (471520, 7742304), (474624, 7691670), (477414, 7646720), (477920, 7638624), (483840, 7545162), (483894, 7544320), (484992, 7527240), (488360, 7475328), (501120, 7284984), (501816, 7274880), (512778, 7119360), (519120, 7032384), (519680, 7024806), (520356, 7015680), (526176, 6938080), (527360, 6922503), (530460, 6882048), (533952, 6837040), (537660, 6789888), (538880, 6774516), (545616, 6690880), (549405, 6644736), (553728, 6592860), (564543, 6466560), (565824, 6451920), (573504, 6365520), (580608, 6287635), (584010, 6251008), (584640, 6244272), (586032, 6229440), (593280, 6153336), (601344, 6070820), (606240, 6021792), (607082, 6013440), (622944, 5860320), (623616, 5854005), (627270, 5819904), (636552, 5735040), (645192, 5658240), (646656, 5645430), (650445, 5612544), (657720, 5550464), (659286, 5537280), (667440, 5469632), (668160, 5463738), (669088, 5456160), (682020, 5352704), (683704, 5339520), (692160, 5274288), (693808, 5261760), (701568, 5203560), (707280, 5161536), (711936, 5127780), (716880, 5092416), (725760, 5030108), (727488, 5018160), (732540, 4983552), (738304, 4944645), (751680, 4856656), (752724, 4849920), (754432, 4838940), (764672, 4774140), (769167, 4746240), (778680, 4688256), (779520, 4683204), (780534, 4677120), (781376, 4672080), (791040, 4615002), (795690, 4588032), (801792, 4553115), (806490, 4526592), (808320, 4516344), (830592, 4395240), (836360, 4364928), (848736, 4301280), (854630, 4271616), (860256, 4243680), (867260, 4209408), (876960, 4162848), (879048, 4152960), (889920, 4102224), (909360, 4014528), (910623, 4008960), (922880, 3955716), (934416, 3906880), (935424, 3902670), (940905, 3879936), (943040, 3871152), (949248, 3845835), (954828, 3823360), (955840, 3819312), (967680, 3772581), (967788, 3772160), (969984, 3763620), (976720, 3737664), (988929, 3691520), (1002240, 3642492), (1003632, 3637440), (1025556, 3559680), (1038240, 3516192), (1039360, 3512403), (1040712, 3507840), (1052352, 3469040), (1060920, 3441024), (1067904, 3418520), (1075320, 3394944), (1077760, 3387258), (1091232, 3345440), (1098810, 3322368), (1107456, 3296430), (1129086, 3233280), (1131648, 3225960), (1147008, 3182760), (1168020, 3125504), (1169280, 3122136), (1170801, 3118080), (1172064, 3114720), (1186560, 3076668), (1193535, 3058688), (1202688, 3035410), (1209735, 3017728), (1212480, 3010896), (1214164, 3006720), (1245888, 2930160), (1254540, 2909952), (1257527, 2903040), (1273104, 2867520), (1281945, 2847744), (1290384, 2829120), (1293312, 2822715), (1300890, 2806272), (1315440, 2775232), (1318572, 2768640), (1334880, 2734816), (1336320, 2731869), (1338176, 2728080), (1364040, 2676352), (1367408, 2669760), (1384320, 2637144), (1387616, 2630880), (1403136, 2601780), (1414560, 2580768), (1423872, 2563890), (1433760, 2546208), (1451520, 2515054), (1454976, 2509080), (1465080, 2491776), (1503360, 2428328), (1505448, 2424960), (1508864, 2419470), (1517705, 2405376), (1529344, 2387070), (1538334, 2373120), (1557360, 2344128), (1559040, 2341602), (1561068, 2338560), (1562752, 2336040), (1582080, 2307501), (1591380, 2294016), (1612980, 2263296), (1616640, 2258172), (1648215, 2214912), (1661184, 2197620), (1672720, 2182464), (1693629, 2155520), (1697472, 2150640), (1709260, 2135808), (1720512, 2121840), (1734520, 2104704), (1753920, 2081424), (1758096, 2076480), (1779840, 2051112), (1818720, 2007264), (1821246, 2004480), (1845760, 1977858), (1868832, 1953440), (1870848, 1951335), (1881810, 1939968), (1886080, 1935576), (1909656, 1911680)]