54783106560

素因数分解:

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

素因数の和:148

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 53, 56, 58, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 87, 90, 91, 96, 102, 104, 105, 106, 112, 116, 117, 119, 120, 126, 128, 130, 136, 140, 144, 145, 153, 156, 159, 160, 168, 170, 174, 180, 182, 192, 195, 203, 204, 208, 210, 212, 221, 224, 232, 234, 238, 240, 252, 255, 256, 260, 261, 265, 272, 273, 280, 288, 290, 306, 312, 315, 318, 320, 336, 340, 348, 357, 360, 364, 371, 377, 384, 390, 406, 408, 416, 420, 424, 435, 442, 448, 455, 464, 468, 476, 477, 480, 493, 504, 510, 512, 520, 522, 530, 544, 546, 560, 576, 580, 585, 595, 609, 612, 624, 630, 636, 640, 663, 672, 680, 689, 696, 714, 720, 728, 742, 754, 765, 768, 780, 795, 812, 816, 819, 832, 840, 848, 870, 884, 896, 901, 910, 928, 936, 952, 954, 960, 986, 1008, 1015, 1020, 1040, 1044, 1060, 1071, 1088, 1092, 1105, 1113, 1120, 1131, 1152, 1160, 1170, 1190, 1218, 1224, 1248, 1260, 1272, 1280, 1305, 1326, 1344, 1360, 1365, 1378, 1392, 1428, 1440, 1456, 1479, 1484, 1508, 1530, 1536, 1537, 1547, 1560, 1590, 1624, 1632, 1638, 1664, 1680, 1696, 1740, 1768, 1785, 1792, 1802, 1820, 1827, 1855, 1856, 1872, 1885, 1904, 1908, 1920, 1972, 1989, 2016, 2030, 2040, 2067, 2080, 2088, 2120, 2142, 2176, 2184, 2210, 2226, 2240, 2262, 2304, 2320, 2340, 2380, 2385, 2436, 2448, 2465, 2496, 2520, 2544, 2560, 2610, 2639, 2652, 2688, 2703, 2720, 2730, 2756, 2784, 2856, 2880, 2912, 2958, 2968, 3016, 3045, 3060, 3074, 3094, 3120, 3180, 3248, 3264, 3276, 3315, 3328, 3339, 3360, 3392, 3393, 3445, 3451, 3480, 3536, 3570, 3584, 3604, 3640, 3654, 3710, 3712, 3744, 3770, 3808, 3816, 3840, 3944, 3978, 4032, 4060, 4080, 4095, 4134, 4160, 4176, 4240, 4284, 4352, 4368, 4420, 4437, 4452, 4480, 4505, 4524, 4608, 4611, 4640, 4641, 4680, 4760, 4770, 4823, 4872, 4896, 4930, 4992, 5040, 5088, 5220, 5278, 5304, 5355, 5376, 5406, 5440, 5460, 5512, 5565, 5568, 5655, 5712, 5760, 5824, 5916, 5936, 6032, 6090, 6120, 6148, 6188, 6201, 6240, 6307, 6360, 6409, 6496, 6528, 6552, 6630, 6656, 6678, 6720, 6784, 6786, 6890, 6902, 6960, 7072, 7140, 7208, 7280, 7308, 7395, 7420, 7424, 7488, 7540, 7616, 7632, 7680, 7685, 7735, 7888, 7917, 7956, 8064, 8109, 8120, 8160, 8190, 8268, 8320, 8352, 8480, 8568, 8704, 8736, 8840, 8874, 8904, 8960, 9010, 9048, 9135, 9222, 9280, 9282, 9360, 9520, 9540, 9646, 9744, 9792, 9860, 9945, 9984, 10080, 10176, 10335, 10353, 10440, 10556, 10608, 10710, 10752, 10759, 10812, 10880, 10920, 11024, 11130, 11136, 11310, 11424, 11520, 11648, 11713, 11832, 11872, 12064, 12180, 12240, 12296, 12376, 12402, 12480, 12614, 12720, 12818, 12992, 13056, 13104, 13195, 13260, 13356, 13440, 13515, 13568, 13572, 13780, 13804, 13833, 13920, 13923, 14144, 14280, 14416, 14469, 14560, 14616, 14790, 14840, 14848, 14976, 15080, 15232, 15264, 15370, 15470, 15776, 15834, 15912, 16128, 16218, 16240, 16320, 16380, 16536, 16640, 16695, 16704, 16960, 16965, 17136, 17255, 17472, 17680, 17748, 17808, 17920, 18020, 18096, 18270, 18444, 18560, 18564, 18720, 18921, 19040, 19080, 19227, 19292, 19488, 19584, 19720, 19890, 19968, 19981, 20160, 20352, 20670, 20706, 20880, 21112, 21216, 21420, 21518, 21624, 21760, 21840, 22048, 22185, 22260, 22272, 22620, 22848, 23040, 23055, 23205, 23296, 23426, 23664, 23744, 23751, 24115, 24128, 24360, 24480, 24592, 24752, 24804, 24960, 25228, 25440, 25636, 25984, 26112, 26129, 26208, 26390, 26520, 26712, 26880, 27030, 27136, 27144, 27560, 27608, 27666, 27840, 27846, 28288, 28560, 28832, 28938, 29120, 29232, 29580, 29680, 29952, 30160, 30464, 30528, 30740, 30940, 31005, 31059, 31535, 31552, 31668, 31824, 32045, 32256, 32277, 32436, 32480, 32640, 32760, 33072, 33280, 33390, 33408, 33920, 33930, 34272, 34510, 34944, 35139, 35360, 35496, 35616, 36040, 36192, 36540, 36888, 37120, 37128, 37440, 37842, 38080, 38160, 38454, 38584, 38976, 39168, 39440, 39585, 39780, 39962, 40320, 40545, 40704, 41340, 41412, 41760, 42224, 42432, 42840, 43036, 43248, 43407, 43520, 43680, 44096, 44370, 44520, 44544, 44863, 45240, 45696, 46110, 46410, 46592, 46852, 47328, 47488, 47502, 48230, 48256, 48720, 48960, 49184, 49504, 49608, 49920, 50456, 50880, 51272, 51765, 51968, 52258, 52416, 52780, 53040, 53424, 53760, 53795, 54060, 54288, 55120, 55216, 55332, 55680, 55692, 56576, 56763, 57120, 57664, 57681, 57876, 58240, 58464, 58565, 59160, 59360, 59904, 59943, 60320, 60928, 61056, 61480, 61880, 62010, 62118, 63070, 63104, 63336, 63648, 64090, 64554, 64872, 64960, 65280, 65520, 66144, 66780, 66816, 67840, 67860, 68544, 69020, 69165, 69615, 69888, 70278, 70720, 70992, 71232, 72080, 72345, 72384, 73080, 73776, 74240, 74256, 74880, 75684, 76160, 76320, 76908, 77168, 77952, 78336, 78387, 78880, 79170, 79560, 79924, 80640, 81090, 81408, 81991, 82680, 82824, 83520, 84448, 84864, 85680, 86072, 86496, 86814, 87360, 88192, 88740, 89040, 89726, 90480, 91392, 92220, 92820, 93704, 94605, 94656, 94976, 95004, 96135, 96460, 96512, 96831, 97440, 97920, 98368, 99008, 99216, 99840, 99905, 100912, 101760, 102544, 103530, 103936, 104516, 104832, 105417, 105560, 106080, 106848, 107590, 108120, 108576, 110240, 110432, 110664, 111360, 111384, 113152, 113526, 114240, 115328, 115362, 115752, 116480, 116928, 117130, 118320, 118720, 118755, 119886, 120640, 122112, 122960, 123760, 124020, 124236, 126140, 126208, 126672, 127296, 128180, 129108, 129744, 129920, 130560, 130645, 131040, 132288, 133560, 133632, 134589, 135680, 135720, 137088, 138040, 138330, 139230, 139776, 139867, 140556, 141440, 141984, 142464, 144160, 144690, 144768, 146160, 147552, 148512, 149760, 151368, 152320, 152640, 153816, 154336, 155295, 155904, 156774, 157760, 158340, 159120, 159848, 161280, 161385, 162180, 163982, 165360, 165648, 167040, 168896, 169728, 171360, 172144, 172992, 173628, 174720, 175695, 176384, 177480, 178080, 179452, 179829, 180960, 182784, 182903, 184440, 185640, 187408, 189210, 189312, 189952, 190008, 192270, 192920, 193024, 193662, 194880, 195840, 196736, 198016, 198432, 199810, 201824, 203520, 205088, 207060, 209032, 209664, 210834, 211120, 212160, 213696, 215180, 216240, 217035, 217152, 220480, 220864, 221328, 222720, 222768, 224315, 227052, 228480, 230656, 230724, 231504, 232960, 233856, 234260, 235161, 236640, 237440, 237510, 239772, 241280, 244224, 245920, 245973, 247520, 248040, 248472, 252280, 252416, 253344, 254592, 256360, 258216, 259488, 259840, 261290, 262080, 264576, 267120, 269178, 271440, 274176, 276080, 276660, 278460, 279734, 281112, 282880, 283815, 283968, 284928, 288320, 288405, 289380, 289536, 292320, 295104, 297024, 299520, 299715, 302736, 304640, 305280, 307632, 308672, 310590, 311808, 313548, 315520, 316680, 318240, 319696, 322770, 324360, 327964, 330720, 331296, 334080, 337792, 339456, 339677, 342720, 344288, 345984, 347256, 349440, 351390, 352768, 354960, 356160, 358904, 359658, 361920, 365806, 368880, 371280, 374816, 378420, 378624, 380016, 384540, 385840, 387324, 389760, 391680, 391935, 393472, 396032, 396864, 399620, 403648, 403767, 407040, 409955, 410176, 414120, 418064, 419328, 419601, 421668, 422240, 424320, 427392, 430360, 432480, 434070, 434304, 440960, 441728, 442656, 445536, 448630, 454104, 456960, 461312, 461448, 463008, 467712, 468520, 470322, 473280, 474880, 475020, 479544, 482560, 484155, 491840, 491946, 495040, 496080, 496944, 504560, 506688, 509184, 512720, 516432, 518976, 519680, 522580, 524160, 527085, 529152, 534240, 538356, 542880, 548352, 548709, 552160, 553320, 556920, 559468, 562224, 565760, 567630, 567936, 569856, 576640, 576810, 578760, 579072, 584640, 590208, 594048, 599430, 605472, 610560, 615264, 617344, 621180, 627096, 631040, 633360, 636480, 639392, 645540, 648720, 655928, 661440, 662592, 668160, 672945, 675584, 679354, 685440, 688576, 691968, 694512, 698880, 699335, 702780, 709920, 712320, 717808, 719316, 723840, 731612, 737760, 737919, 742560, 749632, 756840, 757248, 760032, 769080, 771680, 774648, 779520, 783870, 786944, 792064, 793728, 799240, 807296, 807534, 819910, 820352, 828240, 836128, 839202, 843336, 844480, 848640, 854784, 860720, 864960, 868140, 868608, 881920, 883456, 885312, 891072, 897260, 899145, 908208, 913920, 914515, 922896, 926016, 935424, 937040, 940644, 946560, 949760, 950040, 959088, 965120, 968310, 983680, 983892, 990080, 992160, 993888, 1009120, 1013376, 1018368, 1019031, 1025440, 1032864, 1037952, 1045160, 1048320, 1054170, 1058304, 1068480, 1076712, 1085760, 1097418, 1104320, 1106640, 1113840, 1118936, 1124448, 1135260, 1135872, 1153280, 1153620, 1157520, 1169280, 1175805, 1180416, 1188096, 1198860, 1210944, 1221120, 1229865, 1230528, 1234688, 1242360, 1254192, 1258803, 1262080, 1266720, 1272960, 1278784, 1291080, 1297440, 1311856, 1322880, 1325184, 1345890, 1351168, 1358708, 1370880, 1377152, 1383936, 1389024, 1398670, 1405560, 1419840, 1424640, 1435616, 1438632, 1447680, 1463224, 1475520, 1475838, 1485120, 1499264, 1513680, 1520064, 1538160, 1543360, 1549296, 1559040, 1567740, 1587456, 1598480, 1614592, 1615068, 1639820, 1640704, 1646127, 1656480, 1672256, 1678404, 1686672, 1688960, 1697280, 1698385, 1709568, 1721440, 1729920, 1736280, 1737216, 1763840, 1766912, 1770624, 1782144, 1794520, 1798290, 1816416, 1829030, 1845792, 1852032, 1874080, 1881288, 1893120, 1900080, 1918176, 1936620, 1967360, 1967784, 1980160, 1984320, 1987776, 2018240, 2018835, 2026752, 2038062, 2050880, 2065728, 2075904, 2090320, 2096640, 2098005, 2108340, 2136960, 2153424, 2171520, 2194836, 2208640, 2213280, 2227680, 2237872, 2248896, 2270520, 2271744, 2306560, 2307240, 2315040, 2338560, 2351610, 2360832, 2376192, 2377739, 2397720, 2421888, 2459730, 2461056, 2469376, 2484720, 2508384, 2517606, 2533440, 2545920, 2557568, 2582160, 2594880, 2623712, 2645760, 2650368, 2691780, 2717416, 2741760, 2743545, 2754304, 2778048, 2797340, 2811120, 2839680, 2849280, 2871232, 2877264, 2895360, 2926448, 2951040, 2951676, 2970240, 2998528, 3027360, 3040128, 3057093, 3076320, 3086720, 3098592, 3135480, 3174912, 3196960, 3229184, 3230136, 3279640, 3281408, 3292254, 3312960, 3344512, 3356808, 3373344, 3377920, 3396770, 3442880, 3459840, 3472560, 3541248, 3564288, 3589040, 3596580, 3632832, 3658060, 3689595, 3691584, 3704064, 3748160, 3762576, 3786240, 3800160, 3836352, 3873240, 3934720, 3935568, 3960320, 3968640, 3975552, 4036480, 4037670, 4053504, 4076124, 4101760, 4131456, 4151808, 4180640, 4196010, 4216680, 4273920, 4306848, 4343040, 4389672, 4417280, 4426560, 4455360, 4475744, 4497792, 4541040, 4614480, 4630080, 4677120, 4703220, 4755478, 4795440, 4843776, 4919460, 4922112, 4969440, 5016768, 5035212, 5066880, 5091840, 5095155, 5115136, 5164320, 5189760, 5247424, 5291520, 5300736, 5383560, 5434832, 5487090, 5508608, 5556096, 5594680, 5622240, 5679360, 5742464, 5754528, 5852896, 5902080, 5903352, 5940480, 5997056, 6054720, 6080256, 6114186, 6152640, 6173440, 6197184, 6270960, 6294015, 6393920, 6460272, 6559280, 6584508, 6625920, 6689024, 6713616, 6746688, 6755840, 6793540, 6885760, 6919680, 6945120, 7082496, 7128576, 7133217, 7178080, 7193160, 7265664, 7316120, 7379190, 7383168, 7408128, 7496320, 7525152, 7600320, 7672704, 7746480, 7871136, 7937280, 7951104, 8072960, 8075340, 8152248, 8203520, 8230635, 8262912, 8361280, 8392020, 8433360, 8547840, 8613696, 8686080, 8779344, 8834560, 8853120, 8910720, 8951488, 8995584, 9082080, 9228960, 9260160, 9406440, 9510956, 9590880, 9687552, 9838920, 9844224, 9938880, 10033536, 10070424, 10133760, 10190310, 10230272, 10328640, 10379520, 10494848, 10767120, 10869664, 10974180, 11112192, 11189360, 11244480, 11358720, 11484928, 11509056, 11705792, 11804160, 11806704, 11880960, 11888695, 12109440, 12160512, 12228372, 12305280, 12346880, 12394368, 12541920, 12588030, 12787840, 12920544, 13118560, 13169016, 13251840, 13378048, 13427232, 13493376, 13587080, 13771520, 13890240, 14266434, 14356160, 14386320, 14531328, 14632240, 14758380, 14766336, 14992640, 15050304, 15200640, 15285465, 15345408, 15492960, 15742272, 15874560, 15902208, 16145920, 16150680, 16304496, 16407040, 16461270, 16525824, 16722560, 16784040, 16866720, 17227392, 17558688, 17706240, 17821440, 17902976, 17991168, 18164160, 18457920, 18520320, 18812880, 19021912, 19181760, 19677840, 19877760, 20067072, 20140848, 20267520, 20380620, 20657280, 20759040, 20989696, 21399651, 21534240, 21739328, 21948360, 22224384, 22378720, 22488960, 22969856, 23018112, 23411584, 23613408, 23777390, 24218880, 24456744, 24610560, 24788736, 25083840, 25176060, 25575680, 25841088, 26237120, 26338032, 26503680, 26854464, 26986752, 27174160, 27543040, 27780480, 28532868, 28712320, 28772640, 29062656, 29264480, 29516760, 29532672, 29985280, 30100608, 30401280, 30570930, 30690816, 30985920, 31484544, 32301360, 32608992, 32922540, 33445120, 33568080, 33733440, 34454784, 35117376, 35412480, 35642880, 35666085, 35805952, 36328320, 36915840, 37040640, 37625760, 38043824, 38363520, 39355680, 39755520, 40134144, 40281696, 40761240, 41314560, 41979392, 42799302, 43068480, 43478656, 43896720, 44757440, 44977920, 46036224, 46823168, 47226816, 47554780, 48437760, 48913488, 49221120, 49577472, 50167680, 50352120, 51151360, 51682176, 52474240, 52676064, 53708928, 53973504, 54348320, 55560960, 57065736, 57424640, 57545280, 58528960, 59033520, 60201216, 60802560, 61141860, 61971840, 62969088, 64602720, 65217984, 65845080, 66890240, 67136160, 67466880, 68909568, 70234752, 71332170, 71611904, 72656640, 73831680, 75251520, 76087648, 76727040, 78711360, 79511040, 80563392, 81522480, 82629120, 85598604, 86136960, 86957312, 87793440, 89514880, 89955840, 92072448, 93646336, 94453632, 95109560, 97826976, 100335360, 100704240, 103364352, 104948480, 105352128, 106998255, 107417856, 108696640, 111121920, 114131472, 114849280, 115090560, 117057920, 118067040, 120402432, 122283720, 123943680, 125938176, 129205440, 130435968, 131690160, 134272320, 134933760, 140469504, 142664340, 145313280, 147663360, 150503040, 152175296, 153454080, 157422720, 161126784, 163044960, 171197208, 172273920, 173914624, 175586880, 179029760, 188907264, 190219120, 195653952, 200670720, 201408480, 206728704, 209896960, 210704256, 213996510, 214835712, 217393280, 228262944, 230181120, 234115840, 236134080, 244567440, 247887360, 258410880, 260871936, 263380320, 268544640, 269867520, 280939008, 285328680, 301006080, 304350592, 314845440, 322253568, 326089920, 342394416, 344547840, 351173760, 358059520, 377814528, 380438240, 391307904, 402816960, 421408512, 427993020, 434786560, 456525888, 460362240, 468231680, 472268160, 489134880, 516821760, 521743872, 526760640, 537089280, 570657360, 602012160, 608701184, 629690880, 644507136, 652179840, 684788832, 702347520, 760876480, 782615808, 805633920, 842817024, 855986040, 869573120, 913051776, 944536320, 978269760, 1033643520, 1053521280, 1074178560, 1141314720, 1217402368, 1304359680, 1369577664, 1404695040, 1521752960, 1565231616, 1611267840, 1711972080, 1826103552, 1889072640, 1956539520, 2107042560, 2282629440, 2608719360, 2739155328, 3043505920, 3222535680, 3423944160, 3652207104, 3913079040, 4214085120, 4565258880, 5478310656, 6087011840, 6847888320, 7826158080, 9130517760, 10956621312, 13695776640, 18261035520, 27391553280, 54783106560]

約数ペア:

[(1, 54783106560), (2, 27391553280), (3, 18261035520), (4, 13695776640), (5, 10956621312), (6, 9130517760), (7, 7826158080), (8, 6847888320), (9, 6087011840), (10, 5478310656), (12, 4565258880), (13, 4214085120), (14, 3913079040), (15, 3652207104), (16, 3423944160), (17, 3222535680), (18, 3043505920), (20, 2739155328), (21, 2608719360), (24, 2282629440), (26, 2107042560), (28, 1956539520), (29, 1889072640), (30, 1826103552), (32, 1711972080), (34, 1611267840), (35, 1565231616), (36, 1521752960), (39, 1404695040), (40, 1369577664), (42, 1304359680), (45, 1217402368), (48, 1141314720), (51, 1074178560), (52, 1053521280), (53, 1033643520), (56, 978269760), (58, 944536320), (60, 913051776), (63, 869573120), (64, 855986040), (65, 842817024), (68, 805633920), (70, 782615808), (72, 760876480), (78, 702347520), (80, 684788832), (84, 652179840), (85, 644507136), (87, 629690880), (90, 608701184), (91, 602012160), (96, 570657360), (102, 537089280), (104, 526760640), (105, 521743872), (106, 516821760), (112, 489134880), (116, 472268160), (117, 468231680), (119, 460362240), (120, 456525888), (126, 434786560), (128, 427993020), (130, 421408512), (136, 402816960), (140, 391307904), (144, 380438240), (145, 377814528), (153, 358059520), (156, 351173760), (159, 344547840), (160, 342394416), (168, 326089920), (170, 322253568), (174, 314845440), (180, 304350592), (182, 301006080), (192, 285328680), (195, 280939008), (203, 269867520), (204, 268544640), (208, 263380320), (210, 260871936), (212, 258410880), (221, 247887360), (224, 244567440), (232, 236134080), (234, 234115840), (238, 230181120), (240, 228262944), (252, 217393280), (255, 214835712), (256, 213996510), (260, 210704256), (261, 209896960), (265, 206728704), (272, 201408480), (273, 200670720), (280, 195653952), (288, 190219120), (290, 188907264), (306, 179029760), (312, 175586880), (315, 173914624), (318, 172273920), (320, 171197208), (336, 163044960), (340, 161126784), (348, 157422720), (357, 153454080), (360, 152175296), (364, 150503040), (371, 147663360), (377, 145313280), (384, 142664340), (390, 140469504), (406, 134933760), (408, 134272320), (416, 131690160), (420, 130435968), (424, 129205440), (435, 125938176), (442, 123943680), (448, 122283720), (455, 120402432), (464, 118067040), (468, 117057920), (476, 115090560), (477, 114849280), (480, 114131472), (493, 111121920), (504, 108696640), (510, 107417856), (512, 106998255), (520, 105352128), (522, 104948480), (530, 103364352), (544, 100704240), (546, 100335360), (560, 97826976), (576, 95109560), (580, 94453632), (585, 93646336), (595, 92072448), (609, 89955840), (612, 89514880), (624, 87793440), (630, 86957312), (636, 86136960), (640, 85598604), (663, 82629120), (672, 81522480), (680, 80563392), (689, 79511040), (696, 78711360), (714, 76727040), (720, 76087648), (728, 75251520), (742, 73831680), (754, 72656640), (765, 71611904), (768, 71332170), (780, 70234752), (795, 68909568), (812, 67466880), (816, 67136160), (819, 66890240), (832, 65845080), (840, 65217984), (848, 64602720), (870, 62969088), (884, 61971840), (896, 61141860), (901, 60802560), (910, 60201216), (928, 59033520), (936, 58528960), (952, 57545280), (954, 57424640), (960, 57065736), (986, 55560960), (1008, 54348320), (1015, 53973504), (1020, 53708928), (1040, 52676064), (1044, 52474240), (1060, 51682176), (1071, 51151360), (1088, 50352120), (1092, 50167680), (1105, 49577472), (1113, 49221120), (1120, 48913488), (1131, 48437760), (1152, 47554780), (1160, 47226816), (1170, 46823168), (1190, 46036224), (1218, 44977920), (1224, 44757440), (1248, 43896720), (1260, 43478656), (1272, 43068480), (1280, 42799302), (1305, 41979392), (1326, 41314560), (1344, 40761240), (1360, 40281696), (1365, 40134144), (1378, 39755520), (1392, 39355680), (1428, 38363520), (1440, 38043824), (1456, 37625760), (1479, 37040640), (1484, 36915840), (1508, 36328320), (1530, 35805952), (1536, 35666085), (1537, 35642880), (1547, 35412480), (1560, 35117376), (1590, 34454784), (1624, 33733440), (1632, 33568080), (1638, 33445120), (1664, 32922540), (1680, 32608992), (1696, 32301360), (1740, 31484544), (1768, 30985920), (1785, 30690816), (1792, 30570930), (1802, 30401280), (1820, 30100608), (1827, 29985280), (1855, 29532672), (1856, 29516760), (1872, 29264480), (1885, 29062656), (1904, 28772640), (1908, 28712320), (1920, 28532868), (1972, 27780480), (1989, 27543040), (2016, 27174160), (2030, 26986752), (2040, 26854464), (2067, 26503680), (2080, 26338032), (2088, 26237120), (2120, 25841088), (2142, 25575680), (2176, 25176060), (2184, 25083840), (2210, 24788736), (2226, 24610560), (2240, 24456744), (2262, 24218880), (2304, 23777390), (2320, 23613408), (2340, 23411584), (2380, 23018112), (2385, 22969856), (2436, 22488960), (2448, 22378720), (2465, 22224384), (2496, 21948360), (2520, 21739328), (2544, 21534240), (2560, 21399651), (2610, 20989696), (2639, 20759040), (2652, 20657280), (2688, 20380620), (2703, 20267520), (2720, 20140848), (2730, 20067072), (2756, 19877760), (2784, 19677840), (2856, 19181760), (2880, 19021912), (2912, 18812880), (2958, 18520320), (2968, 18457920), (3016, 18164160), (3045, 17991168), (3060, 17902976), (3074, 17821440), (3094, 17706240), (3120, 17558688), (3180, 17227392), (3248, 16866720), (3264, 16784040), (3276, 16722560), (3315, 16525824), (3328, 16461270), (3339, 16407040), (3360, 16304496), (3392, 16150680), (3393, 16145920), (3445, 15902208), (3451, 15874560), (3480, 15742272), (3536, 15492960), (3570, 15345408), (3584, 15285465), (3604, 15200640), (3640, 15050304), (3654, 14992640), (3710, 14766336), (3712, 14758380), (3744, 14632240), (3770, 14531328), (3808, 14386320), (3816, 14356160), (3840, 14266434), (3944, 13890240), (3978, 13771520), (4032, 13587080), (4060, 13493376), (4080, 13427232), (4095, 13378048), (4134, 13251840), (4160, 13169016), (4176, 13118560), (4240, 12920544), (4284, 12787840), (4352, 12588030), (4368, 12541920), (4420, 12394368), (4437, 12346880), (4452, 12305280), (4480, 12228372), (4505, 12160512), (4524, 12109440), (4608, 11888695), (4611, 11880960), (4640, 11806704), (4641, 11804160), (4680, 11705792), (4760, 11509056), (4770, 11484928), (4823, 11358720), (4872, 11244480), (4896, 11189360), (4930, 11112192), (4992, 10974180), (5040, 10869664), (5088, 10767120), (5220, 10494848), (5278, 10379520), (5304, 10328640), (5355, 10230272), (5376, 10190310), (5406, 10133760), (5440, 10070424), (5460, 10033536), (5512, 9938880), (5565, 9844224), (5568, 9838920), (5655, 9687552), (5712, 9590880), (5760, 9510956), (5824, 9406440), (5916, 9260160), (5936, 9228960), (6032, 9082080), (6090, 8995584), (6120, 8951488), (6148, 8910720), (6188, 8853120), (6201, 8834560), (6240, 8779344), (6307, 8686080), (6360, 8613696), (6409, 8547840), (6496, 8433360), (6528, 8392020), (6552, 8361280), (6630, 8262912), (6656, 8230635), (6678, 8203520), (6720, 8152248), (6784, 8075340), (6786, 8072960), (6890, 7951104), (6902, 7937280), (6960, 7871136), (7072, 7746480), (7140, 7672704), (7208, 7600320), (7280, 7525152), (7308, 7496320), (7395, 7408128), (7420, 7383168), (7424, 7379190), (7488, 7316120), (7540, 7265664), (7616, 7193160), (7632, 7178080), (7680, 7133217), (7685, 7128576), (7735, 7082496), (7888, 6945120), (7917, 6919680), (7956, 6885760), (8064, 6793540), (8109, 6755840), (8120, 6746688), (8160, 6713616), (8190, 6689024), (8268, 6625920), (8320, 6584508), (8352, 6559280), (8480, 6460272), (8568, 6393920), (8704, 6294015), (8736, 6270960), (8840, 6197184), (8874, 6173440), (8904, 6152640), (8960, 6114186), (9010, 6080256), (9048, 6054720), (9135, 5997056), (9222, 5940480), (9280, 5903352), (9282, 5902080), (9360, 5852896), (9520, 5754528), (9540, 5742464), (9646, 5679360), (9744, 5622240), (9792, 5594680), (9860, 5556096), (9945, 5508608), (9984, 5487090), (10080, 5434832), (10176, 5383560), (10335, 5300736), (10353, 5291520), (10440, 5247424), (10556, 5189760), (10608, 5164320), (10710, 5115136), (10752, 5095155), (10759, 5091840), (10812, 5066880), (10880, 5035212), (10920, 5016768), (11024, 4969440), (11130, 4922112), (11136, 4919460), (11310, 4843776), (11424, 4795440), (11520, 4755478), (11648, 4703220), (11713, 4677120), (11832, 4630080), (11872, 4614480), (12064, 4541040), (12180, 4497792), (12240, 4475744), (12296, 4455360), (12376, 4426560), (12402, 4417280), (12480, 4389672), (12614, 4343040), (12720, 4306848), (12818, 4273920), (12992, 4216680), (13056, 4196010), (13104, 4180640), (13195, 4151808), (13260, 4131456), (13356, 4101760), (13440, 4076124), (13515, 4053504), (13568, 4037670), (13572, 4036480), (13780, 3975552), (13804, 3968640), (13833, 3960320), (13920, 3935568), (13923, 3934720), (14144, 3873240), (14280, 3836352), (14416, 3800160), (14469, 3786240), (14560, 3762576), (14616, 3748160), (14790, 3704064), (14840, 3691584), (14848, 3689595), (14976, 3658060), (15080, 3632832), (15232, 3596580), (15264, 3589040), (15370, 3564288), (15470, 3541248), (15776, 3472560), (15834, 3459840), (15912, 3442880), (16128, 3396770), (16218, 3377920), (16240, 3373344), (16320, 3356808), (16380, 3344512), (16536, 3312960), (16640, 3292254), (16695, 3281408), (16704, 3279640), (16960, 3230136), (16965, 3229184), (17136, 3196960), (17255, 3174912), (17472, 3135480), (17680, 3098592), (17748, 3086720), (17808, 3076320), (17920, 3057093), (18020, 3040128), (18096, 3027360), (18270, 2998528), (18444, 2970240), (18560, 2951676), (18564, 2951040), (18720, 2926448), (18921, 2895360), (19040, 2877264), (19080, 2871232), (19227, 2849280), (19292, 2839680), (19488, 2811120), (19584, 2797340), (19720, 2778048), (19890, 2754304), (19968, 2743545), (19981, 2741760), (20160, 2717416), (20352, 2691780), (20670, 2650368), (20706, 2645760), (20880, 2623712), (21112, 2594880), (21216, 2582160), (21420, 2557568), (21518, 2545920), (21624, 2533440), (21760, 2517606), (21840, 2508384), (22048, 2484720), (22185, 2469376), (22260, 2461056), (22272, 2459730), (22620, 2421888), (22848, 2397720), (23040, 2377739), (23055, 2376192), (23205, 2360832), (23296, 2351610), (23426, 2338560), (23664, 2315040), (23744, 2307240), (23751, 2306560), (24115, 2271744), (24128, 2270520), (24360, 2248896), (24480, 2237872), (24592, 2227680), (24752, 2213280), (24804, 2208640), (24960, 2194836), (25228, 2171520), (25440, 2153424), (25636, 2136960), (25984, 2108340), (26112, 2098005), (26129, 2096640), (26208, 2090320), (26390, 2075904), (26520, 2065728), (26712, 2050880), (26880, 2038062), (27030, 2026752), (27136, 2018835), (27144, 2018240), (27560, 1987776), (27608, 1984320), (27666, 1980160), (27840, 1967784), (27846, 1967360), (28288, 1936620), (28560, 1918176), (28832, 1900080), (28938, 1893120), (29120, 1881288), (29232, 1874080), (29580, 1852032), (29680, 1845792), (29952, 1829030), (30160, 1816416), (30464, 1798290), (30528, 1794520), (30740, 1782144), (30940, 1770624), (31005, 1766912), (31059, 1763840), (31535, 1737216), (31552, 1736280), (31668, 1729920), (31824, 1721440), (32045, 1709568), (32256, 1698385), (32277, 1697280), (32436, 1688960), (32480, 1686672), (32640, 1678404), (32760, 1672256), (33072, 1656480), (33280, 1646127), (33390, 1640704), (33408, 1639820), (33920, 1615068), (33930, 1614592), (34272, 1598480), (34510, 1587456), (34944, 1567740), (35139, 1559040), (35360, 1549296), (35496, 1543360), (35616, 1538160), (36040, 1520064), (36192, 1513680), (36540, 1499264), (36888, 1485120), (37120, 1475838), (37128, 1475520), (37440, 1463224), (37842, 1447680), (38080, 1438632), (38160, 1435616), (38454, 1424640), (38584, 1419840), (38976, 1405560), (39168, 1398670), (39440, 1389024), (39585, 1383936), (39780, 1377152), (39962, 1370880), (40320, 1358708), (40545, 1351168), (40704, 1345890), (41340, 1325184), (41412, 1322880), (41760, 1311856), (42224, 1297440), (42432, 1291080), (42840, 1278784), (43036, 1272960), (43248, 1266720), (43407, 1262080), (43520, 1258803), (43680, 1254192), (44096, 1242360), (44370, 1234688), (44520, 1230528), (44544, 1229865), (44863, 1221120), (45240, 1210944), (45696, 1198860), (46110, 1188096), (46410, 1180416), (46592, 1175805), (46852, 1169280), (47328, 1157520), (47488, 1153620), (47502, 1153280), (48230, 1135872), (48256, 1135260), (48720, 1124448), (48960, 1118936), (49184, 1113840), (49504, 1106640), (49608, 1104320), (49920, 1097418), (50456, 1085760), (50880, 1076712), (51272, 1068480), (51765, 1058304), (51968, 1054170), (52258, 1048320), (52416, 1045160), (52780, 1037952), (53040, 1032864), (53424, 1025440), (53760, 1019031), (53795, 1018368), (54060, 1013376), (54288, 1009120), (55120, 993888), (55216, 992160), (55332, 990080), (55680, 983892), (55692, 983680), (56576, 968310), (56763, 965120), (57120, 959088), (57664, 950040), (57681, 949760), (57876, 946560), (58240, 940644), (58464, 937040), (58565, 935424), (59160, 926016), (59360, 922896), (59904, 914515), (59943, 913920), (60320, 908208), (60928, 899145), (61056, 897260), (61480, 891072), (61880, 885312), (62010, 883456), (62118, 881920), (63070, 868608), (63104, 868140), (63336, 864960), (63648, 860720), (64090, 854784), (64554, 848640), (64872, 844480), (64960, 843336), (65280, 839202), (65520, 836128), (66144, 828240), (66780, 820352), (66816, 819910), (67840, 807534), (67860, 807296), (68544, 799240), (69020, 793728), (69165, 792064), (69615, 786944), (69888, 783870), (70278, 779520), (70720, 774648), (70992, 771680), (71232, 769080), (72080, 760032), (72345, 757248), (72384, 756840), (73080, 749632), (73776, 742560), (74240, 737919), (74256, 737760), (74880, 731612), (75684, 723840), (76160, 719316), (76320, 717808), (76908, 712320), (77168, 709920), (77952, 702780), (78336, 699335), (78387, 698880), (78880, 694512), (79170, 691968), (79560, 688576), (79924, 685440), (80640, 679354), (81090, 675584), (81408, 672945), (81991, 668160), (82680, 662592), (82824, 661440), (83520, 655928), (84448, 648720), (84864, 645540), (85680, 639392), (86072, 636480), (86496, 633360), (86814, 631040), (87360, 627096), (88192, 621180), (88740, 617344), (89040, 615264), (89726, 610560), (90480, 605472), (91392, 599430), (92220, 594048), (92820, 590208), (93704, 584640), (94605, 579072), (94656, 578760), (94976, 576810), (95004, 576640), (96135, 569856), (96460, 567936), (96512, 567630), (96831, 565760), (97440, 562224), (97920, 559468), (98368, 556920), (99008, 553320), (99216, 552160), (99840, 548709), (99905, 548352), (100912, 542880), (101760, 538356), (102544, 534240), (103530, 529152), (103936, 527085), (104516, 524160), (104832, 522580), (105417, 519680), (105560, 518976), (106080, 516432), (106848, 512720), (107590, 509184), (108120, 506688), (108576, 504560), (110240, 496944), (110432, 496080), (110664, 495040), (111360, 491946), (111384, 491840), (113152, 484155), (113526, 482560), (114240, 479544), (115328, 475020), (115362, 474880), (115752, 473280), (116480, 470322), (116928, 468520), (117130, 467712), (118320, 463008), (118720, 461448), (118755, 461312), (119886, 456960), (120640, 454104), (122112, 448630), (122960, 445536), (123760, 442656), (124020, 441728), (124236, 440960), (126140, 434304), (126208, 434070), (126672, 432480), (127296, 430360), (128180, 427392), (129108, 424320), (129744, 422240), (129920, 421668), (130560, 419601), (130645, 419328), (131040, 418064), (132288, 414120), (133560, 410176), (133632, 409955), (134589, 407040), (135680, 403767), (135720, 403648), (137088, 399620), (138040, 396864), (138330, 396032), (139230, 393472), (139776, 391935), (139867, 391680), (140556, 389760), (141440, 387324), (141984, 385840), (142464, 384540), (144160, 380016), (144690, 378624), (144768, 378420), (146160, 374816), (147552, 371280), (148512, 368880), (149760, 365806), (151368, 361920), (152320, 359658), (152640, 358904), (153816, 356160), (154336, 354960), (155295, 352768), (155904, 351390), (156774, 349440), (157760, 347256), (158340, 345984), (159120, 344288), (159848, 342720), (161280, 339677), (161385, 339456), (162180, 337792), (163982, 334080), (165360, 331296), (165648, 330720), (167040, 327964), (168896, 324360), (169728, 322770), (171360, 319696), (172144, 318240), (172992, 316680), (173628, 315520), (174720, 313548), (175695, 311808), (176384, 310590), (177480, 308672), (178080, 307632), (179452, 305280), (179829, 304640), (180960, 302736), (182784, 299715), (182903, 299520), (184440, 297024), (185640, 295104), (187408, 292320), (189210, 289536), (189312, 289380), (189952, 288405), (190008, 288320), (192270, 284928), (192920, 283968), (193024, 283815), (193662, 282880), (194880, 281112), (195840, 279734), (196736, 278460), (198016, 276660), (198432, 276080), (199810, 274176), (201824, 271440), (203520, 269178), (205088, 267120), (207060, 264576), (209032, 262080), (209664, 261290), (210834, 259840), (211120, 259488), (212160, 258216), (213696, 256360), (215180, 254592), (216240, 253344), (217035, 252416), (217152, 252280), (220480, 248472), (220864, 248040), (221328, 247520), (222720, 245973), (222768, 245920), (224315, 244224), (227052, 241280), (228480, 239772), (230656, 237510), (230724, 237440), (231504, 236640), (232960, 235161), (233856, 234260)]