293204271360

素因数分解:

$2^8\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{641}}^1$

素因数の和:720

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 39, 40, 42, 44, 48, 49, 51, 52, 55, 56, 60, 64, 65, 66, 68, 70, 77, 78, 80, 84, 85, 88, 91, 96, 98, 102, 104, 105, 110, 112, 119, 120, 128, 130, 132, 136, 140, 143, 147, 154, 156, 160, 165, 168, 170, 176, 182, 187, 192, 195, 196, 204, 208, 210, 220, 221, 224, 231, 238, 240, 245, 255, 256, 260, 264, 272, 273, 280, 286, 294, 308, 312, 320, 330, 336, 340, 352, 357, 364, 374, 384, 385, 390, 392, 408, 416, 420, 429, 440, 442, 448, 455, 462, 476, 480, 490, 510, 520, 528, 539, 544, 546, 560, 561, 572, 588, 595, 616, 624, 637, 640, 641, 660, 663, 672, 680, 704, 714, 715, 728, 735, 748, 768, 770, 780, 784, 816, 832, 833, 840, 858, 880, 884, 896, 910, 924, 935, 952, 960, 980, 1001, 1020, 1040, 1056, 1078, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1176, 1190, 1232, 1248, 1274, 1280, 1282, 1309, 1320, 1326, 1344, 1360, 1365, 1408, 1428, 1430, 1456, 1470, 1496, 1540, 1547, 1560, 1568, 1617, 1632, 1664, 1666, 1680, 1716, 1760, 1768, 1785, 1792, 1820, 1848, 1870, 1904, 1911, 1920, 1923, 1960, 2002, 2040, 2080, 2112, 2145, 2156, 2176, 2184, 2210, 2240, 2244, 2288, 2310, 2352, 2380, 2431, 2464, 2496, 2499, 2548, 2564, 2618, 2640, 2652, 2688, 2695, 2720, 2730, 2805, 2816, 2856, 2860, 2912, 2940, 2992, 3003, 3080, 3094, 3120, 3136, 3185, 3205, 3234, 3264, 3315, 3328, 3332, 3360, 3432, 3520, 3536, 3570, 3640, 3696, 3740, 3808, 3822, 3840, 3846, 3920, 3927, 4004, 4080, 4160, 4165, 4224, 4290, 4312, 4352, 4368, 4420, 4480, 4487, 4488, 4576, 4620, 4641, 4704, 4760, 4862, 4928, 4992, 4998, 5005, 5096, 5128, 5236, 5280, 5304, 5376, 5390, 5440, 5460, 5610, 5712, 5720, 5824, 5880, 5984, 6006, 6160, 6188, 6240, 6272, 6370, 6410, 6468, 6528, 6545, 6630, 6664, 6720, 6864, 7007, 7040, 7051, 7072, 7140, 7280, 7293, 7392, 7480, 7616, 7644, 7692, 7735, 7840, 7854, 8008, 8085, 8160, 8320, 8330, 8333, 8448, 8580, 8624, 8736, 8840, 8960, 8974, 8976, 9152, 9163, 9240, 9282, 9408, 9520, 9555, 9615, 9724, 9856, 9984, 9996, 10010, 10192, 10256, 10472, 10560, 10608, 10780, 10829, 10880, 10897, 10920, 11220, 11424, 11440, 11648, 11760, 11968, 12012, 12155, 12320, 12376, 12480, 12495, 12544, 12740, 12820, 12936, 13056, 13090, 13260, 13328, 13440, 13461, 13728, 14014, 14080, 14102, 14144, 14280, 14560, 14586, 14784, 14960, 15015, 15232, 15288, 15384, 15470, 15680, 15708, 16016, 16170, 16320, 16640, 16660, 16666, 17017, 17160, 17248, 17472, 17680, 17948, 17952, 18304, 18326, 18480, 18564, 18816, 19040, 19110, 19230, 19448, 19635, 19712, 19992, 20020, 20384, 20512, 20944, 21021, 21120, 21153, 21216, 21560, 21658, 21760, 21794, 21840, 22435, 22440, 22848, 22880, 23205, 23296, 23520, 23936, 24024, 24310, 24640, 24752, 24960, 24990, 24999, 25480, 25640, 25872, 26180, 26520, 26656, 26880, 26922, 27456, 27489, 28028, 28204, 28288, 28560, 29120, 29172, 29568, 29920, 30030, 30464, 30576, 30768, 30940, 31360, 31409, 31416, 32032, 32340, 32487, 32640, 32691, 33320, 33332, 34034, 34320, 34496, 34944, 35035, 35255, 35360, 35896, 35904, 36465, 36608, 36652, 36960, 37128, 37632, 38080, 38220, 38460, 38896, 39270, 39984, 40040, 40768, 41024, 41665, 41888, 42042, 42240, 42306, 42432, 43120, 43316, 43588, 43680, 44870, 44880, 45696, 45760, 45815, 46410, 47040, 47872, 48048, 48620, 49280, 49357, 49504, 49920, 49980, 49998, 50960, 51051, 51280, 51744, 52360, 53040, 53312, 53844, 54145, 54485, 54912, 54978, 56056, 56408, 56576, 57120, 58240, 58331, 58344, 59136, 59840, 60060, 61152, 61536, 61880, 62720, 62818, 62832, 64064, 64680, 64974, 65280, 65382, 66640, 66664, 67305, 68068, 68640, 68992, 69888, 70070, 70510, 70720, 71792, 71808, 72930, 73304, 73920, 74256, 76160, 76279, 76440, 76920, 77792, 78540, 79968, 80080, 81536, 82048, 83330, 83776, 84084, 84612, 84864, 85085, 86240, 86632, 87176, 87360, 89740, 89760, 91392, 91520, 91630, 91663, 92820, 94080, 94227, 96096, 97240, 98560, 98714, 99008, 99960, 99996, 101920, 102102, 102560, 103488, 104720, 105105, 105765, 106080, 106624, 107688, 108290, 108970, 109824, 109956, 112112, 112816, 114240, 116480, 116662, 116688, 119119, 119680, 119867, 120120, 122304, 123072, 123760, 124995, 125636, 125664, 128128, 129360, 129948, 130764, 133280, 133328, 134610, 136136, 137280, 137445, 137984, 140140, 141020, 141440, 141661, 143584, 143616, 145860, 146608, 147840, 148071, 148512, 152320, 152558, 152880, 153840, 155584, 157045, 157080, 159936, 160160, 162435, 163072, 163455, 164096, 166660, 167552, 168168, 169224, 169728, 170170, 172480, 173264, 174352, 174720, 174993, 179480, 179520, 183040, 183260, 183326, 185640, 188160, 188454, 192192, 194480, 197428, 198016, 199920, 199992, 203840, 204204, 205120, 206976, 209440, 210210, 211530, 212160, 213248, 215376, 216580, 217940, 219912, 224224, 225632, 228480, 228837, 233324, 233376, 238238, 239360, 239734, 240240, 244608, 246144, 246785, 247520, 249990, 251272, 251328, 255255, 256256, 258720, 259896, 261528, 266560, 266656, 269220, 272272, 274560, 274890, 274989, 280280, 282040, 282880, 283322, 287168, 291655, 291720, 293216, 295680, 296142, 297024, 305116, 305760, 307680, 311168, 314090, 314160, 319872, 320320, 324870, 326910, 333320, 335104, 336336, 338448, 340340, 344960, 345499, 346528, 348704, 349440, 349986, 357357, 358960, 359040, 359601, 366520, 366652, 371280, 376908, 381395, 384384, 388960, 394856, 396032, 399840, 399984, 407680, 408317, 408408, 410240, 413952, 418880, 420420, 423060, 424320, 424983, 430752, 433160, 435880, 439824, 448448, 451264, 456960, 457674, 458315, 466648, 466752, 471135, 476476, 479468, 480480, 489216, 492288, 493570, 495040, 499980, 502544, 502656, 510510, 517440, 519792, 523056, 533120, 533312, 533953, 538440, 544544, 549120, 549780, 549978, 560560, 564080, 566644, 574336, 583310, 583440, 586432, 592284, 594048, 595595, 599335, 610232, 611520, 615360, 622336, 628180, 628320, 639744, 640640, 641641, 649740, 653820, 666640, 672672, 676896, 680680, 689920, 690998, 693056, 697408, 699972, 708305, 714714, 717920, 718080, 719202, 733040, 733304, 740355, 742560, 753816, 762790, 768768, 777920, 789712, 799680, 799968, 815360, 816634, 816816, 820480, 837760, 839069, 840840, 846120, 848640, 849966, 861504, 866320, 871760, 874965, 879648, 896896, 902528, 915348, 916630, 933296, 933504, 942270, 952952, 958936, 960960, 987140, 990080, 991627, 999960, 1005088, 1005312, 1021020, 1034880, 1036497, 1039584, 1046112, 1066240, 1066624, 1067906, 1076880, 1089088, 1099560, 1099956, 1121120, 1128160, 1133288, 1144185, 1148672, 1166620, 1166880, 1172864, 1184568, 1188096, 1191190, 1198670, 1220464, 1223040, 1224951, 1230720, 1256360, 1256640, 1281280, 1283282, 1299480, 1307640, 1333280, 1345344, 1353792, 1361360, 1374945, 1381996, 1386112, 1394816, 1399944, 1416610, 1429428, 1435840, 1438404, 1466080, 1466608, 1480710, 1485120, 1507632, 1525580, 1555840, 1558271, 1579424, 1599360, 1599936, 1601859, 1633268, 1633632, 1675520, 1678138, 1681680, 1692240, 1699932, 1723008, 1727495, 1732640, 1743520, 1749930, 1759296, 1786785, 1793792, 1798005, 1805056, 1830696, 1833260, 1866592, 1867008, 1884540, 1905904, 1917872, 1921920, 1924923, 1974280, 1980160, 1983254, 1999920, 2010176, 2041585, 2042040, 2069760, 2072994, 2079168, 2092224, 2124915, 2133248, 2135812, 2153760, 2178176, 2199120, 2199912, 2242240, 2256320, 2266576, 2288370, 2333240, 2333760, 2345728, 2369136, 2382380, 2397340, 2440928, 2446080, 2449902, 2461440, 2512720, 2513280, 2517207, 2566564, 2598960, 2615280, 2666560, 2669765, 2690688, 2707584, 2722720, 2749890, 2763992, 2772224, 2789632, 2799888, 2833220, 2858856, 2871680, 2876808, 2932160, 2933216, 2961420, 2970240, 2974881, 3015264, 3051160, 3111680, 3116542, 3158848, 3198720, 3199872, 3203718, 3208205, 3266536, 3267264, 3356276, 3363360, 3384480, 3399864, 3446016, 3454990, 3465280, 3487040, 3499860, 3518592, 3573570, 3596010, 3661392, 3666520, 3733184, 3769080, 3811808, 3835744, 3843840, 3849846, 3948560, 3966508, 3999840, 4020352, 4083170, 4084080, 4145988, 4158336, 4184448, 4195345, 4249830, 4271624, 4307520, 4356352, 4398240, 4399824, 4484480, 4491487, 4512640, 4533152, 4576740, 4666480, 4667520, 4674813, 4738272, 4764760, 4794680, 4881856, 4899804, 4958135, 5025440, 5026560, 5034414, 5133128, 5182485, 5197920, 5230560, 5333120, 5339530, 5381376, 5415168, 5445440, 5499780, 5527984, 5599776, 5666440, 5717712, 5743360, 5753616, 5864320, 5866432, 5873483, 5922840, 5940480, 5949762, 6030528, 6102320, 6124755, 6233084, 6317696, 6399744, 6407436, 6416410, 6533072, 6534528, 6712552, 6726720, 6768960, 6799728, 6909980, 6930560, 6941389, 6974080, 6999720, 7037184, 7147140, 7192020, 7322784, 7333040, 7466368, 7538160, 7623616, 7671488, 7699692, 7791355, 7897120, 7933016, 7999680, 8009295, 8040704, 8166340, 8168160, 8291976, 8316672, 8368896, 8390690, 8499660, 8543248, 8615040, 8796480, 8799648, 8968960, 8982974, 9025280, 9066304, 9153480, 9332960, 9335040, 9349626, 9476544, 9529520, 9589360, 9624615, 9763712, 9799608, 9916270, 10050880, 10068828, 10266256, 10364970, 10395840, 10461120, 10666240, 10679060, 10890880, 10907897, 10999560, 11055968, 11199552, 11332880, 11435424, 11507232, 11728640, 11732864, 11746966, 11845680, 11899524, 12061056, 12204640, 12249510, 12466168, 12586035, 12635392, 12814872, 12832820, 13066144, 13069056, 13425104, 13453440, 13474461, 13537920, 13599456, 13819960, 13861120, 13882778, 13948160, 13999440, 14294280, 14384040, 14645568, 14666080, 14874405, 14932736, 15076320, 15247232, 15342976, 15399384, 15582710, 15794240, 15866032, 15999360, 16018590, 16332680, 16336320, 16583952, 16781380, 16999320, 17086496, 17230080, 17592960, 17599296, 17620449, 17965948, 18132608, 18306960, 18665920, 18699252, 18953088, 19059040, 19178720, 19249230, 19527424, 19599216, 19832540, 20101760, 20137656, 20532512, 20729940, 20791680, 20824167, 20922240, 21358120, 21781760, 21815794, 21999120, 22111936, 22399104, 22457435, 22665760, 22870848, 23014464, 23374065, 23465728, 23493932, 23691360, 23799048, 24122112, 24409280, 24499020, 24932336, 25172070, 25629744, 25665640, 26132288, 26850208, 26906880, 26948922, 27075840, 27198912, 27639920, 27765556, 27998880, 28588560, 28768080, 29291136, 29332160, 29367415, 29748810, 30152640, 30494464, 30685952, 30798768, 31165420, 31588480, 31732064, 31998720, 32037180, 32665360, 32672640, 32723691, 33167904, 33562760, 33998640, 34172992, 34706945, 35185920, 35198592, 35240898, 35931896, 36265216, 36613920, 37331840, 37398504, 37906176, 38118080, 38357440, 38498460, 39198432, 39665080, 40203520, 40275312, 41065024, 41459880, 41583360, 41648334, 41844480, 42716240, 43631588, 43998240, 44223872, 44798208, 44914870, 45331520, 45741696, 46028928, 46748130, 46987864, 47382720, 47598096, 48818560, 48998040, 49864672, 50344140, 51259488, 51331280, 52264576, 53700416, 53897844, 54397824, 54539485, 55279840, 55531112, 55997760, 57177120, 57536160, 58582272, 58664320, 58734830, 59497620, 60305280, 61597536, 62330840, 63176960, 63464128, 64074360, 65330720, 65345280, 65447382, 66335808, 67125520, 67372305, 67997280, 68345984, 69413890, 70397184, 70481796, 71863792, 73227840, 74663680, 74797008, 76236160, 76355279, 76714880, 76996920, 78396864, 79330160, 80550624, 82130048, 82919760, 83296668, 85432480, 87263176, 87996480, 88102245, 88447744, 89829740, 90663040, 91483392, 92057856, 93496260, 93975728, 94765440, 95196192, 97637120, 97996080, 99729344, 100688280, 102518976, 102662560, 104120835, 104529152, 107400832, 107795688, 108795648, 109078970, 110559680, 111062224, 111995520, 114354240, 115072320, 117328640, 117469660, 118995240, 120610560, 123195072, 124661680, 126928256, 128148720, 130661440, 130894764, 132671616, 134251040, 134744610, 135994560, 136691968, 138827780, 140963592, 143727584, 146455680, 149594016, 152472320, 152710558, 153429760, 153993840, 156793728, 158660320, 161101248, 163618455, 164260096, 165839520, 166593336, 170864960, 174526352, 175992960, 176204490, 179659480, 181326080, 186992520, 187951456, 189530880, 190392384, 195992160, 199458688, 201376560, 205037952, 205325120, 208241670, 214801664, 215591376, 218157940, 221119360, 222124448, 223991040, 228708480, 229065837, 230144640, 234939320, 237990480, 246390144, 249323360, 253856512, 256297440, 261322880, 261789528, 265343232, 268502080, 269489220, 271989120, 277655560, 281927184, 287455168, 292911360, 299188032, 305421116, 307987680, 313587456, 317320640, 322202496, 327236910, 331679040, 333186672, 341729920, 349052704, 351985920, 352408980, 359318960, 373985040, 375902912, 380784768, 381776395, 391984320, 398917376, 402753120, 410075904, 410650240, 416483340, 431182752, 436315880, 442238720, 444248896, 457416960, 458131674, 460289280, 469878640, 475980960, 492780288, 498646720, 512594880, 522645760, 523579056, 537004160, 538978440, 543978240, 555311120, 563854368, 574910336, 598376064, 610842232, 615975360, 634641280, 644404992, 654473820, 663358080, 666373344, 683459840, 698105408, 704817960, 718637920, 747970080, 751805824, 761569536, 763552790, 783968640, 805506240, 821300480, 832966680, 862365504, 872631760, 888497792, 916263348, 939757280, 951961920, 997293440, 1025189760, 1047158112, 1074008320, 1077956880, 1110622240, 1127708736, 1145329185, 1149820672, 1196752128, 1221684464, 1231950720, 1269282560, 1308947640, 1326716160, 1332746688, 1396210816, 1409635920, 1437275840, 1495940160, 1503611648, 1527105580, 1567937280, 1611012480, 1665933360, 1724731008, 1745263520, 1776995584, 1832526696, 1879514560, 1903923840, 1994586880, 2050379520, 2094316224, 2155913760, 2221244480, 2255417472, 2290658370, 2443368928, 2463901440, 2617895280, 2665493376, 2792421632, 2819271840, 2874551680, 2991880320, 3054211160, 3222024960, 3331866720, 3449462016, 3490527040, 3665053392, 3759029120, 3807847680, 4188632448, 4311827520, 4442488960, 4510834944, 4581316740, 4886737856, 5235790560, 5330986752, 5638543680, 5749103360, 5983760640, 6108422320, 6663733440, 6981054080, 7330106784, 7518058240, 8377264896, 8623655040, 8884977920, 9162633480, 9773475712, 10471581120, 11277087360, 12216844640, 13327466880, 13962108160, 14660213568, 17247310080, 18325266960, 19546951424, 20943162240, 22554174720, 24433689280, 26654933760, 29320427136, 36650533920, 41886324480, 48867378560, 58640854272, 73301067840, 97734757120, 146602135680, 293204271360]

約数ペア:

[(1, 293204271360), (2, 146602135680), (3, 97734757120), (4, 73301067840), (5, 58640854272), (6, 48867378560), (7, 41886324480), (8, 36650533920), (10, 29320427136), (11, 26654933760), (12, 24433689280), (13, 22554174720), (14, 20943162240), (15, 19546951424), (16, 18325266960), (17, 17247310080), (20, 14660213568), (21, 13962108160), (22, 13327466880), (24, 12216844640), (26, 11277087360), (28, 10471581120), (30, 9773475712), (32, 9162633480), (33, 8884977920), (34, 8623655040), (35, 8377264896), (39, 7518058240), (40, 7330106784), (42, 6981054080), (44, 6663733440), (48, 6108422320), (49, 5983760640), (51, 5749103360), (52, 5638543680), (55, 5330986752), (56, 5235790560), (60, 4886737856), (64, 4581316740), (65, 4510834944), (66, 4442488960), (68, 4311827520), (70, 4188632448), (77, 3807847680), (78, 3759029120), (80, 3665053392), (84, 3490527040), (85, 3449462016), (88, 3331866720), (91, 3222024960), (96, 3054211160), (98, 2991880320), (102, 2874551680), (104, 2819271840), (105, 2792421632), (110, 2665493376), (112, 2617895280), (119, 2463901440), (120, 2443368928), (128, 2290658370), (130, 2255417472), (132, 2221244480), (136, 2155913760), (140, 2094316224), (143, 2050379520), (147, 1994586880), (154, 1903923840), (156, 1879514560), (160, 1832526696), (165, 1776995584), (168, 1745263520), (170, 1724731008), (176, 1665933360), (182, 1611012480), (187, 1567937280), (192, 1527105580), (195, 1503611648), (196, 1495940160), (204, 1437275840), (208, 1409635920), (210, 1396210816), (220, 1332746688), (221, 1326716160), (224, 1308947640), (231, 1269282560), (238, 1231950720), (240, 1221684464), (245, 1196752128), (255, 1149820672), (256, 1145329185), (260, 1127708736), (264, 1110622240), (272, 1077956880), (273, 1074008320), (280, 1047158112), (286, 1025189760), (294, 997293440), (308, 951961920), (312, 939757280), (320, 916263348), (330, 888497792), (336, 872631760), (340, 862365504), (352, 832966680), (357, 821300480), (364, 805506240), (374, 783968640), (384, 763552790), (385, 761569536), (390, 751805824), (392, 747970080), (408, 718637920), (416, 704817960), (420, 698105408), (429, 683459840), (440, 666373344), (442, 663358080), (448, 654473820), (455, 644404992), (462, 634641280), (476, 615975360), (480, 610842232), (490, 598376064), (510, 574910336), (520, 563854368), (528, 555311120), (539, 543978240), (544, 538978440), (546, 537004160), (560, 523579056), (561, 522645760), (572, 512594880), (588, 498646720), (595, 492780288), (616, 475980960), (624, 469878640), (637, 460289280), (640, 458131674), (641, 457416960), (660, 444248896), (663, 442238720), (672, 436315880), (680, 431182752), (704, 416483340), (714, 410650240), (715, 410075904), (728, 402753120), (735, 398917376), (748, 391984320), (768, 381776395), (770, 380784768), (780, 375902912), (784, 373985040), (816, 359318960), (832, 352408980), (833, 351985920), (840, 349052704), (858, 341729920), (880, 333186672), (884, 331679040), (896, 327236910), (910, 322202496), (924, 317320640), (935, 313587456), (952, 307987680), (960, 305421116), (980, 299188032), (1001, 292911360), (1020, 287455168), (1040, 281927184), (1056, 277655560), (1078, 271989120), (1088, 269489220), (1092, 268502080), (1105, 265343232), (1120, 261789528), (1122, 261322880), (1144, 256297440), (1155, 253856512), (1176, 249323360), (1190, 246390144), (1232, 237990480), (1248, 234939320), (1274, 230144640), (1280, 229065837), (1282, 228708480), (1309, 223991040), (1320, 222124448), (1326, 221119360), (1344, 218157940), (1360, 215591376), (1365, 214801664), (1408, 208241670), (1428, 205325120), (1430, 205037952), (1456, 201376560), (1470, 199458688), (1496, 195992160), (1540, 190392384), (1547, 189530880), (1560, 187951456), (1568, 186992520), (1617, 181326080), (1632, 179659480), (1664, 176204490), (1666, 175992960), (1680, 174526352), (1716, 170864960), (1760, 166593336), (1768, 165839520), (1785, 164260096), (1792, 163618455), (1820, 161101248), (1848, 158660320), (1870, 156793728), (1904, 153993840), (1911, 153429760), (1920, 152710558), (1923, 152472320), (1960, 149594016), (2002, 146455680), (2040, 143727584), (2080, 140963592), (2112, 138827780), (2145, 136691968), (2156, 135994560), (2176, 134744610), (2184, 134251040), (2210, 132671616), (2240, 130894764), (2244, 130661440), (2288, 128148720), (2310, 126928256), (2352, 124661680), (2380, 123195072), (2431, 120610560), (2464, 118995240), (2496, 117469660), (2499, 117328640), (2548, 115072320), (2564, 114354240), (2618, 111995520), (2640, 111062224), (2652, 110559680), (2688, 109078970), (2695, 108795648), (2720, 107795688), (2730, 107400832), (2805, 104529152), (2816, 104120835), (2856, 102662560), (2860, 102518976), (2912, 100688280), (2940, 99729344), (2992, 97996080), (3003, 97637120), (3080, 95196192), (3094, 94765440), (3120, 93975728), (3136, 93496260), (3185, 92057856), (3205, 91483392), (3234, 90663040), (3264, 89829740), (3315, 88447744), (3328, 88102245), (3332, 87996480), (3360, 87263176), (3432, 85432480), (3520, 83296668), (3536, 82919760), (3570, 82130048), (3640, 80550624), (3696, 79330160), (3740, 78396864), (3808, 76996920), (3822, 76714880), (3840, 76355279), (3846, 76236160), (3920, 74797008), (3927, 74663680), (4004, 73227840), (4080, 71863792), (4160, 70481796), (4165, 70397184), (4224, 69413890), (4290, 68345984), (4312, 67997280), (4352, 67372305), (4368, 67125520), (4420, 66335808), (4480, 65447382), (4487, 65345280), (4488, 65330720), (4576, 64074360), (4620, 63464128), (4641, 63176960), (4704, 62330840), (4760, 61597536), (4862, 60305280), (4928, 59497620), (4992, 58734830), (4998, 58664320), (5005, 58582272), (5096, 57536160), (5128, 57177120), (5236, 55997760), (5280, 55531112), (5304, 55279840), (5376, 54539485), (5390, 54397824), (5440, 53897844), (5460, 53700416), (5610, 52264576), (5712, 51331280), (5720, 51259488), (5824, 50344140), (5880, 49864672), (5984, 48998040), (6006, 48818560), (6160, 47598096), (6188, 47382720), (6240, 46987864), (6272, 46748130), (6370, 46028928), (6410, 45741696), (6468, 45331520), (6528, 44914870), (6545, 44798208), (6630, 44223872), (6664, 43998240), (6720, 43631588), (6864, 42716240), (7007, 41844480), (7040, 41648334), (7051, 41583360), (7072, 41459880), (7140, 41065024), (7280, 40275312), (7293, 40203520), (7392, 39665080), (7480, 39198432), (7616, 38498460), (7644, 38357440), (7692, 38118080), (7735, 37906176), (7840, 37398504), (7854, 37331840), (8008, 36613920), (8085, 36265216), (8160, 35931896), (8320, 35240898), (8330, 35198592), (8333, 35185920), (8448, 34706945), (8580, 34172992), (8624, 33998640), (8736, 33562760), (8840, 33167904), (8960, 32723691), (8974, 32672640), (8976, 32665360), (9152, 32037180), (9163, 31998720), (9240, 31732064), (9282, 31588480), (9408, 31165420), (9520, 30798768), (9555, 30685952), (9615, 30494464), (9724, 30152640), (9856, 29748810), (9984, 29367415), (9996, 29332160), (10010, 29291136), (10192, 28768080), (10256, 28588560), (10472, 27998880), (10560, 27765556), (10608, 27639920), (10780, 27198912), (10829, 27075840), (10880, 26948922), (10897, 26906880), (10920, 26850208), (11220, 26132288), (11424, 25665640), (11440, 25629744), (11648, 25172070), (11760, 24932336), (11968, 24499020), (12012, 24409280), (12155, 24122112), (12320, 23799048), (12376, 23691360), (12480, 23493932), (12495, 23465728), (12544, 23374065), (12740, 23014464), (12820, 22870848), (12936, 22665760), (13056, 22457435), (13090, 22399104), (13260, 22111936), (13328, 21999120), (13440, 21815794), (13461, 21781760), (13728, 21358120), (14014, 20922240), (14080, 20824167), (14102, 20791680), (14144, 20729940), (14280, 20532512), (14560, 20137656), (14586, 20101760), (14784, 19832540), (14960, 19599216), (15015, 19527424), (15232, 19249230), (15288, 19178720), (15384, 19059040), (15470, 18953088), (15680, 18699252), (15708, 18665920), (16016, 18306960), (16170, 18132608), (16320, 17965948), (16640, 17620449), (16660, 17599296), (16666, 17592960), (17017, 17230080), (17160, 17086496), (17248, 16999320), (17472, 16781380), (17680, 16583952), (17948, 16336320), (17952, 16332680), (18304, 16018590), (18326, 15999360), (18480, 15866032), (18564, 15794240), (18816, 15582710), (19040, 15399384), (19110, 15342976), (19230, 15247232), (19448, 15076320), (19635, 14932736), (19712, 14874405), (19992, 14666080), (20020, 14645568), (20384, 14384040), (20512, 14294280), (20944, 13999440), (21021, 13948160), (21120, 13882778), (21153, 13861120), (21216, 13819960), (21560, 13599456), (21658, 13537920), (21760, 13474461), (21794, 13453440), (21840, 13425104), (22435, 13069056), (22440, 13066144), (22848, 12832820), (22880, 12814872), (23205, 12635392), (23296, 12586035), (23520, 12466168), (23936, 12249510), (24024, 12204640), (24310, 12061056), (24640, 11899524), (24752, 11845680), (24960, 11746966), (24990, 11732864), (24999, 11728640), (25480, 11507232), (25640, 11435424), (25872, 11332880), (26180, 11199552), (26520, 11055968), (26656, 10999560), (26880, 10907897), (26922, 10890880), (27456, 10679060), (27489, 10666240), (28028, 10461120), (28204, 10395840), (28288, 10364970), (28560, 10266256), (29120, 10068828), (29172, 10050880), (29568, 9916270), (29920, 9799608), (30030, 9763712), (30464, 9624615), (30576, 9589360), (30768, 9529520), (30940, 9476544), (31360, 9349626), (31409, 9335040), (31416, 9332960), (32032, 9153480), (32340, 9066304), (32487, 9025280), (32640, 8982974), (32691, 8968960), (33320, 8799648), (33332, 8796480), (34034, 8615040), (34320, 8543248), (34496, 8499660), (34944, 8390690), (35035, 8368896), (35255, 8316672), (35360, 8291976), (35896, 8168160), (35904, 8166340), (36465, 8040704), (36608, 8009295), (36652, 7999680), (36960, 7933016), (37128, 7897120), (37632, 7791355), (38080, 7699692), (38220, 7671488), (38460, 7623616), (38896, 7538160), (39270, 7466368), (39984, 7333040), (40040, 7322784), (40768, 7192020), (41024, 7147140), (41665, 7037184), (41888, 6999720), (42042, 6974080), (42240, 6941389), (42306, 6930560), (42432, 6909980), (43120, 6799728), (43316, 6768960), (43588, 6726720), (43680, 6712552), (44870, 6534528), (44880, 6533072), (45696, 6416410), (45760, 6407436), (45815, 6399744), (46410, 6317696), (47040, 6233084), (47872, 6124755), (48048, 6102320), (48620, 6030528), (49280, 5949762), (49357, 5940480), (49504, 5922840), (49920, 5873483), (49980, 5866432), (49998, 5864320), (50960, 5753616), (51051, 5743360), (51280, 5717712), (51744, 5666440), (52360, 5599776), (53040, 5527984), (53312, 5499780), (53844, 5445440), (54145, 5415168), (54485, 5381376), (54912, 5339530), (54978, 5333120), (56056, 5230560), (56408, 5197920), (56576, 5182485), (57120, 5133128), (58240, 5034414), (58331, 5026560), (58344, 5025440), (59136, 4958135), (59840, 4899804), (60060, 4881856), (61152, 4794680), (61536, 4764760), (61880, 4738272), (62720, 4674813), (62818, 4667520), (62832, 4666480), (64064, 4576740), (64680, 4533152), (64974, 4512640), (65280, 4491487), (65382, 4484480), (66640, 4399824), (66664, 4398240), (67305, 4356352), (68068, 4307520), (68640, 4271624), (68992, 4249830), (69888, 4195345), (70070, 4184448), (70510, 4158336), (70720, 4145988), (71792, 4084080), (71808, 4083170), (72930, 4020352), (73304, 3999840), (73920, 3966508), (74256, 3948560), (76160, 3849846), (76279, 3843840), (76440, 3835744), (76920, 3811808), (77792, 3769080), (78540, 3733184), (79968, 3666520), (80080, 3661392), (81536, 3596010), (82048, 3573570), (83330, 3518592), (83776, 3499860), (84084, 3487040), (84612, 3465280), (84864, 3454990), (85085, 3446016), (86240, 3399864), (86632, 3384480), (87176, 3363360), (87360, 3356276), (89740, 3267264), (89760, 3266536), (91392, 3208205), (91520, 3203718), (91630, 3199872), (91663, 3198720), (92820, 3158848), (94080, 3116542), (94227, 3111680), (96096, 3051160), (97240, 3015264), (98560, 2974881), (98714, 2970240), (99008, 2961420), (99960, 2933216), (99996, 2932160), (101920, 2876808), (102102, 2871680), (102560, 2858856), (103488, 2833220), (104720, 2799888), (105105, 2789632), (105765, 2772224), (106080, 2763992), (106624, 2749890), (107688, 2722720), (108290, 2707584), (108970, 2690688), (109824, 2669765), (109956, 2666560), (112112, 2615280), (112816, 2598960), (114240, 2566564), (116480, 2517207), (116662, 2513280), (116688, 2512720), (119119, 2461440), (119680, 2449902), (119867, 2446080), (120120, 2440928), (122304, 2397340), (123072, 2382380), (123760, 2369136), (124995, 2345728), (125636, 2333760), (125664, 2333240), (128128, 2288370), (129360, 2266576), (129948, 2256320), (130764, 2242240), (133280, 2199912), (133328, 2199120), (134610, 2178176), (136136, 2153760), (137280, 2135812), (137445, 2133248), (137984, 2124915), (140140, 2092224), (141020, 2079168), (141440, 2072994), (141661, 2069760), (143584, 2042040), (143616, 2041585), (145860, 2010176), (146608, 1999920), (147840, 1983254), (148071, 1980160), (148512, 1974280), (152320, 1924923), (152558, 1921920), (152880, 1917872), (153840, 1905904), (155584, 1884540), (157045, 1867008), (157080, 1866592), (159936, 1833260), (160160, 1830696), (162435, 1805056), (163072, 1798005), (163455, 1793792), (164096, 1786785), (166660, 1759296), (167552, 1749930), (168168, 1743520), (169224, 1732640), (169728, 1727495), (170170, 1723008), (172480, 1699932), (173264, 1692240), (174352, 1681680), (174720, 1678138), (174993, 1675520), (179480, 1633632), (179520, 1633268), (183040, 1601859), (183260, 1599936), (183326, 1599360), (185640, 1579424), (188160, 1558271), (188454, 1555840), (192192, 1525580), (194480, 1507632), (197428, 1485120), (198016, 1480710), (199920, 1466608), (199992, 1466080), (203840, 1438404), (204204, 1435840), (205120, 1429428), (206976, 1416610), (209440, 1399944), (210210, 1394816), (211530, 1386112), (212160, 1381996), (213248, 1374945), (215376, 1361360), (216580, 1353792), (217940, 1345344), (219912, 1333280), (224224, 1307640), (225632, 1299480), (228480, 1283282), (228837, 1281280), (233324, 1256640), (233376, 1256360), (238238, 1230720), (239360, 1224951), (239734, 1223040), (240240, 1220464), (244608, 1198670), (246144, 1191190), (246785, 1188096), (247520, 1184568), (249990, 1172864), (251272, 1166880), (251328, 1166620), (255255, 1148672), (256256, 1144185), (258720, 1133288), (259896, 1128160), (261528, 1121120), (266560, 1099956), (266656, 1099560), (269220, 1089088), (272272, 1076880), (274560, 1067906), (274890, 1066624), (274989, 1066240), (280280, 1046112), (282040, 1039584), (282880, 1036497), (283322, 1034880), (287168, 1021020), (291655, 1005312), (291720, 1005088), (293216, 999960), (295680, 991627), (296142, 990080), (297024, 987140), (305116, 960960), (305760, 958936), (307680, 952952), (311168, 942270), (314090, 933504), (314160, 933296), (319872, 916630), (320320, 915348), (324870, 902528), (326910, 896896), (333320, 879648), (335104, 874965), (336336, 871760), (338448, 866320), (340340, 861504), (344960, 849966), (345499, 848640), (346528, 846120), (348704, 840840), (349440, 839069), (349986, 837760), (357357, 820480), (358960, 816816), (359040, 816634), (359601, 815360), (366520, 799968), (366652, 799680), (371280, 789712), (376908, 777920), (381395, 768768), (384384, 762790), (388960, 753816), (394856, 742560), (396032, 740355), (399840, 733304), (399984, 733040), (407680, 719202), (408317, 718080), (408408, 717920), (410240, 714714), (413952, 708305), (418880, 699972), (420420, 697408), (423060, 693056), (424320, 690998), (424983, 689920), (430752, 680680), (433160, 676896), (435880, 672672), (439824, 666640), (448448, 653820), (451264, 649740), (456960, 641641), (457674, 640640), (458315, 639744), (466648, 628320), (466752, 628180), (471135, 622336), (476476, 615360), (479468, 611520), (480480, 610232), (489216, 599335), (492288, 595595), (493570, 594048), (495040, 592284), (499980, 586432), (502544, 583440), (502656, 583310), (510510, 574336), (517440, 566644), (519792, 564080), (523056, 560560), (533120, 549978), (533312, 549780), (533953, 549120), (538440, 544544)]